Решение задачи Игра с Codeforces

Два игрока играют в простую игру. У каждого игрока есть коробка с шарами, причем коробка первого игрока содержит ровно n1 шаров, а коробка второго игрока содержит ровно n2 шаров. За один ход первый игрок может взять от 1 до k1 шаров из своей коробки и выкинуть их. Аналогичным образом, за один ход второй игрок может взять от 1 до k2 шаров из своей коробки и выкинуть их. Игроки ходят по очереди и первый игрок начинает игру. Проигрывает тот, кто не может сделать ход. Ваша задача определить, кто выигрывает игру, если оба игрока совершают ходы оптимальным образом.