잠수함 식별

잠수함 엔진음은 두 가지 단위 소리 0과 1로 이루어진 문자열로 표현된다.

식별하려는 엔진음은 다음 패턴에 정확히 맞는 모든 문자열이다.

(100~1~|01)~

여기서 x~는 바로 앞의 표현 x가 한 번 이상 반복된다는 뜻이다. 따라서 전체 패턴은 하나 이상의 조각을 이어 붙인 문자열이며, 각 조각은 100~1~ 형태이거나 정확히 01이다. 조각 100~1~은 1 다음에 0이 두 번 이상 나오고, 이어서 1이 한 번 이상 나오는 문자열을 뜻한다.

입력으로 주어진 0과 1의 문자열이 이 패턴에 속하는지 판별하라.

첫 줄에 0과 1로만 이루어진 문자열 S가 주어진다. S의 길이는 150 이하이다.

S가 식별하려는 엔진음 패턴에 속하면 SUBMARINE을 출력하고, 그렇지 않으면 NOISE를 출력한다.