問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
n 行のタイルがあり、それぞれの行には横一列に a_1, a_2, ..., a_n 個のタイルが並んでいます。
今から、paiza 君とあなたは以下のゲームをおこないます。
1. まず、あなたが好きな行のタイルの中からまだ色の塗られていない連続する 2 つのタイルを選び、それらを同じ色で塗ります。
2. 次に、paiza 君が好きな行のタイルの中からまだ色の塗られていない連続する 2 つのタイルを選び、それらを同じ色で塗ります。
3. 1 と 2 を交互に繰り返します。
4. どの連続する 2 つのタイルも、そのうちどちらかのタイルに色が塗られている状態になり、操作ができなくなった人が負けとなります。
このとき、どちらが勝つかを判定してください。
n
a_1
a_2
...
a_n
paiza 君が勝つ場合は `paiza`、あなたが勝つ場合は `me` と出力してください。
出力の最後に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件を満たします。
・ 1 ≦ n ≦ 30000 = 3 x 10^4
・ 1 ≦ a_i ≦ 10000 = 10^4
5
2
2
3
3
3
me
10
2
2
3
3
4
4
5
5
6
6
paiza