AT_arc064_b [ABC048D] An Ordinary Game

Description

[problemUrl]: https://atcoder.jp/contests/abc048/tasks/arc064_b 長さ $ 3 $ 以上の文字列 $ s $ があります。 $ s $ の中に同一の文字が隣り合う箇所はありません。 高橋君と青木君がゲームで勝負します。 二人は交互に次の操作を行います。 高橋君が先手です。 - $ s $ から両端以外の文字をひとつ取り除く。 ただし、その文字を取り除くことで、$ s $ の中に同一の文字が隣り合う箇所ができる場合、その文字を取り除くことはできない。 先に操作を行えなくなった人が負けです。 二人が最適に行動したとき、どちらが勝つかを判定してください。

Input Format

N/A

Output Format

N/A

Explanation/Hint

### 制約 - $ 3\