Problem

4 /7


thanh sô cô la

Problem

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.
 
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
Kết quả 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 2
2 2 1 1