#icpc2015summerday2c. [icpc2015summer_day2_c]ABC Gene

[icpc2015summer_day2_c]ABC Gene

Problem Statement

文字列 ABC で表される遺伝子配列がある。あなたは次の操作を何回か行い、この遺伝子配列を書き換えていくことができる。

  • 文字 ABC のうち 11 つを選ぶ。これを xx とおく。遺伝子配列に含まれるすべての xx をそれぞれ ABC へ同時に置き換える。

ABC だけからなる文字列 SS が与えられる。遺伝子配列を SS に一致させられるか判定せよ。

Constraints

  • 1leqSleq5,0001\\leq|S|\\leq5,000
  • SSABC だけからなる。

Input Format

入力は以下の形式で標準入力から与えられる。

SS

Output Format

遺伝子配列を SS に一致させられるならば Yes を、一致させられないならば No を一行に出力せよ。


Sample Input 1


ABC

Sample Output 1


Yes

遺伝子配列ははじめから ABC である。


Sample Input 2


AABCC

Sample Output 2


Yes

B を選んで操作を行うと ABCAABCC となる。


Sample Input 3


AABCABC

Sample Output 3


No

例えば、C を選んで操作を行っても AABCCAABCABC とはならない。すべての C をそれぞれ ABC へ同時に置き換えるので、実際は AABCCAABABCABC となる。