1. paizaラーニングトップ
  2. レベルアップ問題集
  3. Sランクレベルアップメニュー(言語選択)
  4. 問題一覧 Clojure(Beta)編
  5. 複数のタイルゲーム Clojure(Beta)編

Sランクレベルアップメニューのサムネイル
複数のタイルゲーム Clojure(Beta)編(paizaランク S 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

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


・ 1 行目に、整数 n が与えられます。
・ 続く n 行に、整数 a_1, a_2, ..., a_n が順に与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

paiza 君が勝つ場合は `paiza`、あなたが勝つ場合は `me` と出力してください。

出力の最後に改行を入れ、余計な文字、空行を含んではいけません。

条件

すべてのテストケースにおいて、以下の条件を満たします。

・ 1 ≦ n ≦ 30000 = 3 x 10^4
・ 1 ≦ a_i ≦ 10000 = 10^4

入力例1

5
2
2
3
3
3

出力例1

me

入力例2

10
2
2
3
3
4
4
5
5
6
6

出力例2

paiza

問題一覧へ戻る

ページの先頭へ戻る