ABC 유전자

시간 제한2초메모리 제한512 MB

요약

문자열 "ABC"에서 시작해 한 글자를 골라 그 글자의 모든 등장을 "ABC"로 바꾸는 연산을 반복할 때, 주어진 문자열을 만들 수 있는지 판정한다.

문제

문자열 ABC로 표현되는 유전자 배열이 있다. 다음 연산을 몇 번이든 수행해서 이 유전자 배열을 바꿔 나갈 수 있다.

문자 A, B, C 중 하나를 고른다. 고른 문자를 $x$ 라고 하자. 유전자 배열에 들어 있는 모든 $x$ 를 각각 ABC로 동시에 바꾼다.

A, B, C로만 이루어진 문자열 $S$ 가 주어진다. 유전자 배열을 $S$ 와 일치시킬 수 있는지 판정하라.

입력은 다음 형식으로 표준 입력에서 주어진다.

$S$

유전자 배열을 $S$ 와 일치시킬 수 있으면 Yes를, 일치시킬 수 없으면 No를 한 줄에 출력하라.