Empty and Divide Chips

Đề bài

Có hai hộp. Ban đầu, một hộp chứa m viên chip và hộp còn lại chứa n viên chip. Một trạng thái được ký hiệu là (m, n), trong đó m > 0 và n > 0. Hai người chơi lần lượt thực hiện các lượt đi.

Một lượt đi bao gồm việc làm trống một trong hai hộp và chia số chip trong hộp còn lại thành hai hộp, sao cho mỗi hộp đều có ít nhất một viên chip.

Trạng thái kết thúc duy nhất là (1, 1). Người chơi thực hiện lượt đi cuối cùng sẽ thắng.

Người chơi 1 đi trước. In ra người chiến thắng.

Ví dụ:

Input:

C++
3 8

Output:

C++
First

Hướng dẫn

Nhận xét:

Xét một cấu hình (a, b), nếu cả a và b cùng là số lẻ, thì đó là vị trí thua. Vậy tức là nếu 1 trong 2 số a và b là số chẵn thì đó là vị trí thắng.

Code