22412번 - ABC Gene 다국어

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

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

A，B，C だけからなる文字列 $S$ が与えられる。遺伝子配列を $S$ に一致させられるか判定せよ。

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

$S$

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

• $1\leq|S|\leq5,000$
• $S$ は A，B，C だけからなる。