Problem
Nhớ lại nội dung của loạt bài đầu tiên. Hai người chơi trò chơi này: trước mặt họ là một thanh sô cô la NxM. Trong một lượt, bạn có thể bẻ miếng sô cô la hiện có dọc theo một trong các cạnh thành 2 miếng "không rỗng".
Tuy nhiên, bạn không thể bẻ các mảnh không lớn hơn 1k (có thể xoay các mảnh; chúng tôi coi một mảnh là "tối đa" một mảnh khác nếu nó bằng hoặc một phần của nó). Như vậy, không thể bẻ được các quân cờ cỡ 11, 12, , 1k, nhưng các quân cờ khác thì có thể bẻ được.
Giờ đây, những miếng không thể bị vỡ có thể ăn được (không quá một miếng mỗi lần).
Trong một lần di chuyển, bạn có thể bẻ một miếng có kích thước phù hợp hoặc ăn nó.
Ai không thể di chuyển sẽ thua cuộc. Xác định ai sẽ là người chiến thắng trong trò chơi nếu biết kích thước ban đầu của sô cô la.
Đầu vào
Nhập số nguyên 0 < N, M, K <= 100.
Đầu ra
In 1 hoặc 2 - số người chơi sẽ thắng nếu trò chơi đúng.
|
Nhập |
Đầu ra |
|
1 1 1
|
1 |
|
1 1 100
|
1 |