英小文字からなる文字列 $S$ が与えられます。
$S$ を非空な $3$ つの文字列に分割することを考えます。 分割された $3$ つの文字列がすべて回文になるような分割方法が存在するかどうかを判定してください。
より厳密には、以下をすべて満たすような整数 $i,j$ が存在するかどうかを判定してください。ただし、$S_i$ は $S$ の $i$ 文字目を表し、 $|S|$ は $S$ の長さを表します。
存在する場合は Yes、存在しない場合は No を出力してください。
入力は以下の形式で標準入力から与えられます。
$S$
存在する場合は Yes、存在しない場合は No を出力してください。
abacabaxxa
Yes
abacaba, xx, a と分割できます。
naist
No