====== 잠수함식별 ======

===== 풀이 =====
  * [[ps:정규 표현식]]을 사용하면 딸깍으로 처리된다. 사실상 {{myicon>g5}} [[ps:problems:boj:1013]] 과 동일한 문제

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 2671. 잠수함식별".

- Problem link: https://www.acmicpc.net/problem/2671
- Solution link: http://www.teferi.net/ps/problems/boj/2671

Tags: [regex]
"""

import re
import sys

PATTERN = re.compile(r'^(100+1+|01)+$')


def main():
    s = sys.stdin.readline().rstrip()
    print('SUBMARINE' if PATTERN.match(s) else 'NOISE')


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:골드_3 ps:teflib:linear_homogeneous_recurrence}}