Problem
2人でゲームをしています。マッチの山がいくつかあります。 1 回の移動で、任意のパイルから 0 以外の数のマッチを取ることができ、移動できない人は誰でも負けます。正しくプレイした場合の勝者を決定します。
入力
入力ファイルの最初の行には、自然数 N — が含まれています。ヒープ数。 2 行目には N 個の整数が含まれています —パイルのマッチ数。入力ファイル内のすべての数値が 100000 を超えていません。
出力
最初のプレーヤーが勝った場合は「1」、2 番目のプレーヤーが勝った場合は「2」を出力します。最初のプレイヤーが勝った場合、2 行目に数字 K を出力します。勝利の手の合計数。次の K 行では、勝ちの手についての情報を出力します。最初の座標の昇順でリストされた数値のペア。等しい場合は 2 番目の座標の昇順でリストされます。このような各ペアでは、最初の数字は山の番号を示し、2 番目の数字は山の番号を示す必要があります。この山から取り出す一致の数
<本体>
|
入る |
出力 |
1
10 |
1
1
1 10
|
2
1 1
|
2 |