문제

어느 한 연구결과에 의하면 어느 대회에서 1등을 한 사람은 그 다음 대회에선 2등을 할 확률이 높고, 2등을 한 사람은 그 다음 대회에 1등을 할 확률이 높다고 한다.

당신은 이 연구결과가 진실인지 확인하기 위해 임의의 대회에 출전한 한 사람의 등수 내역을 순서대로 나열해보았다. 이 대회는 9명 이하의 선수가 참가하기 때문에 등수는  이상  이하이다. 등수를 나열한 이 문자열에서 12 와 21 의 부분 문자열이 각각 하나 이상 존재하면 이 연구결과는 맞다고 판단하고, 그렇지 않다면 틀리다고 판단한다. 또한, 이 문자열이 서로 겹쳐서는 안된다. 예를 들어, 2112 의 경우 21 과 12 를 각각 찾을 수 있지만, 212 의 경우 21 을 찾으면 12 를 못 찾고, 12 를 찾으면 21 을 찾지 못하기 때문에 거짓된 연구결과이다.

등수를 나열한 문자열이 주어졌을 때, 연구결과가 진실인지 아닌지 판별해보자.

입력

첫째 줄에  이상  이하의 숫자로만 구성된 문자열이 주어진다.

• 주어지는 문자열의 길이는  이상  이하이다.

출력

연구결과가 참이면 Yes, 거짓이면 No 를 출력한다.