Problem

5 /7


チョコレート - 再起動

Problem

最初のシリーズの内容を思い出してください。 2 人でこのゲームをプレイします。彼らの前には NxM チョコレート バーがあります。ターン中、側面の 1 つに沿って既存のチョコレート片を 2 つの「空でない」ものに分割できます。
 
ただし、1k を超えるピースを分割することはできません (ピースは回転できます。1 つのピースがそれと等しいか、その一部である場合、1 つのピースが「多くても」別のピースと見なされます)。したがって、サイズが 11、12、...、1k のピースを壊すことはできませんが、他のピースは壊すことができます。
 
壊せない破片は食べられるようになりました (一度に 1 つまで)。
 
一手で適当な大きさに割ったり、食べたりできます。
 
動けない方が負け。チョコレートの最初の寸法がわかっている場合、ゲームの勝者を決定します。
 
入力
整数を入力してください 0 < N、M、K <= 100.
 
出力
1 か 2 を出力してください - ゲームが正しい場合に勝つプレーヤーの番号。

<本体>
入る 出力
1 1 1 1
1 1 100 1