인생은 한 방

시간 제한1초메모리 제한1024 MB

요약

대문자 문자열에서 인접한 두 글자가 알파벳 순서로 연속되는 부분 문자열이 길이 5 이상으로 있는지 판단합니다.

난이도: 쉬움10점 중 2점
유형: 문자열, 시뮬레이션
정답자: 아직 제출이 없습니다

문제

재형이는 인생 역전을 꿈꾸며 오늘도 로또를 샀다. 로또를 구매하면 알파벳 대문자 $N$ 개가 일렬로 적힌 문자열이 주어진다.

로또에 당첨되려면 인접한 문자가 모두 사전상 이웃인, 길이 $5$ 이상의 부분 문자열이 로또 문자열에 있어야 한다. 예를 들어 'C'와 사전상 이웃한 문자는 'B'와 'D'이고, 'Z'와 이웃한 문자는 'Y' 하나이며, 자기 자신과는 이웃하지 않는다. 따라서 로또 문자열이 "ABCDE", "ASGXYZYXE", "WEFGHIJKA"인 경우는 당첨이고, "ABCDF", "CXYZAB", "AAAAA"인 경우는 당첨되지 않는다. 대문자 $N$ 개로 이루어진 문자열이 주어질 때, 그 로또가 당첨되었는지 구하라.

입력

첫째 줄에 로또 문자열의 길이 $N$ ( $5 \leq N \leq 100\,000$ )이 주어진다. 둘째 줄에 로또 문자열 $S$ 가 주어진다.

출력

당첨된 경우 YES를, 아니면 NO를 출력한다.

힌트

문자열 $S$ 의 부분 문자열이란 문자열의 연속된 일부를 말한다.

예제3

예제 1
입력
```
10
ABABAWILSF
```
예상 출력
```
YES
```
예제 2
입력
```
10
SOGAAAAANG
```
예상 출력
```
NO
```
예제 3
입력
```
10
WEABCBCDEP
```
예상 출력
```
YES
```