No.692 square1001 and Permutation 1
タグ : / 解いたユーザー数 504
作問者 :
square1001
/ テスター :
ciel
問題文
カゴに 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
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。