Кевин и Ники Сан изобрели новую игру под названием «Легенды Лиги». В этой игре два игрока по очереди совершают ходы, изменяющие состояние игры. Кевин ходит первым. Изначально есть n групп коров, в i-й группе находится ai коров. Каждый ход игрок призывает силу Солнечного света и использует её, чтобы совершить одно из двух действий:
- Удалить одну корову из выбранной непустой группы.
- Взять группу коров четного размера 2·x (x > 0) и заменить её на k групп по x коров в каждой.
Игрок, который удаляет последнюю корову, выигрывает. Для данных n, k и последовательности a1, a2, ..., an помогите Кевину и Ники определить, кто обладает выигрышной стратегией, если оба они играют оптимально.
Выходные данные
Выведите имя игрока-победителя, то есть либо "Kevin", либо "Nicky" (без кавычек).
Примечание
Во втором примере Ники может выиграть, используя следующую стратегию. Кевин ходит первым, и он должен удалить корову из единственной имеющейся группы, так что в группе останется 2 коровы. Тогда Ники делит её на 2 группы размером 1. Кевин своим ходом обязательно сделает одну из групп пустой, а Ники сделает пустой другую группу, таким образом удалив последнюю корову в игре.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 1
3 4
|
Kevin
|
|
2
|
1 2
3
|
Nicky
|