문제

알파벳 대문자로만 이루어진 문자열 가 주어진다.

당신은 에 다음 연산을 적용할 수 있다.

• 문자열 의 번째 () 문자를 라 하자.
• 에서 번째 문자를 제외한 나머지 를 모두 제거한다.

이 연산을 유한 번 수행하여 의 길이를 로 만들 수 있는지 구해보자.

입력

첫 번째 줄에 문자열 가 주어진다.

출력

의 길이를 로 만들 수 있으면 YES를, 만들 수 없다면 NO를 출력한다.

제약 조건

• 는 알파벳 대문자로만 구성되어 있다.

노트

첫 번째 예제는 번째 문자에 연산을 한 번 적용하여 문자열의 길이를 로 만들 수 있다.

는 문자열 의 길이이다.