ABC Gene

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

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

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

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

입력

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

SS

출력

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

제한

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