Problem

4 /7


チョコレートバー

Problem

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

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