問題一覧 > 通常問題

No.692 square1001 and Permutation 1

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 256 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 510
作問者 : square1001 / テスター : ciel
1 ProblemId : 2124 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-05-19 21:13:02

問題文

カゴに Permutation が n 個入っている. Petr と square1001 はこれを使ってゲームをすることにしました. プレイヤーは交互に次の操作を行います.

  • カゴに入っている Permutation を 1 個以上取って, 取ったものをすべて食べる.

最後の Permutation を食べたプレイヤーが負けで, そのプレイヤーの相手が勝ちます.

square1001 は Petr に Topcoder SRM で一度も勝ったことがないので, Petr が先手をし, square1001 が後手をすることになりました.

どちらのプレイヤーも勝つために最善の手を打つとき, どちらのプレイヤーが勝つか判定しなさい.

入力

n

1 行目には, Permutation の個数を表す整数 n が与えられる.

出力

Petr がこのゲームに勝つなら "Petr", square1001 がこのゲームに勝つなら "square1001" と出力しなさい.

また, 最後に改行してください.

制約

すべての入力データは, 次の制約を満たす.

  • 1≤n≤109.

サンプル

サンプル1
入力
2
出力
Petr

Petr が最初 Permutation を 1 個取ると, 残りの Permutation は 1 個になります. そのとき square1001 は最後の Permutation を取るしかないので, square1001 の負けとなり, すなわち Petr が勝ちます.

サンプル2
入力
1
出力
square1001

Permutation は 1 個しかないので, 先手の Petr が最初で最後の Permutation を取るしかありません. よって, Petr が負けて square1001 が勝ちます.

サンプル3
入力
20180125
出力
Petr

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。