No.692 square1001 and Permutation 1

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 256 MB / 通常問題
タグ : / 解いたユーザー数 187
作問者 : square1001square1001 / テスター : cielciel
0 ProblemId : 2124 / 出題時の順位表

問題文

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

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

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

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

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

入力

$n$

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

出力

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

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

制約

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

  • $1 \le n \le 10^9$.

サンプル

サンプル1
入力
2
出力
Petr

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

サンプル2
入力
1
出力
square1001

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

サンプル3
入力
20180125
出力
Petr

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。