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\