문제

길이 의 문자열 가 주어진다. 메모장의 '자동 줄 바꿈' 기능을 켜고 문자열 를 무한히 이어 붙였을 때, 메모장의 너비를 적절히 조절해 세로로 된 IUPC를 찾을 수 있는지 판단하자.

문제 상황의 보다 엄밀한 정의는 다음과 같다.

길이 인 문자열 를 무한히 이어 붙여 만든 문자열을 라고 하고, 의 번째 글자를 ()라고 하자. 또, 행이 무한히 많고 열이 개인 격자 의 행 열에 적힌 문자를 ()라고 하자. 이때 에 적힌 문자는 이다.

를 어떤 양의 정수로 정했을 때, 다음을 모두 만족하는 정수쌍 가 존재한다면 IUPC를 찾을 수 있다고 정의한다.

• 가 문자 I이다.
• 가 문자 U이다.
• 가 문자 P이다.
• 가 문자 C이다.

입력

첫 번째 줄에 문자열 의 길이를 나타내는 정수 이 주어진다. ()

두 번째 줄에 알파벳 대문자로만 이루어진 길이 의 문자열 가 주어진다.

출력

세로로 된 IUPC를 찾을 수 있으면 YES, 찾을 수 없다면 NO를 출력한다.

노트

(문제 최하단의 예제 입출력에 대한 설명입니다.)

메모장에서 직접 확인할 때는 굴림체나 Consolas와 같은 고정폭 글꼴을 적용하고 자동 줄 바꿈 기능을 켜면 된다.

첫 번째 예제에서 메모장의 너비 를 으로 정하면 그림과 같이 IUPC를 찾을 수 있다.

두 번째 예제에서, 메모장의 너비 를 로 정하면 그림과 같이 IUPC를 찾을 수 있다.

세 번째 예제에서, 메모장의 너비 를 어떻게 정하더라도 IUPC를 찾을 수 없다.