C. Легенды Лиги
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Кевин и Ники Сан изобрели новую игру под названием «Легенды Лиги». В этой игре два игрока по очереди совершают ходы, изменяющие состояние игры. Кевин ходит первым. Изначально есть n групп коров, в i-й группе находится ai коров. Каждый ход игрок призывает силу Солнечного света и использует её, чтобы совершить одно из двух действий:

  1. Удалить одну корову из выбранной непустой группы.
  2. Взять группу коров четного размера 2·x (x > 0) и заменить её на k групп по x коров в каждой.

Игрок, который удаляет последнюю корову, выигрывает. Для данных n, k и последовательности a1, a2, ..., an помогите Кевину и Ники определить, кто обладает выигрышной стратегией, если оба они играют оптимально.

Входные данные

Первая строка входных данных содержит два целых числа n и k (1 ≤ n ≤ 100 000, 1 ≤ k ≤ 109).

Вторая строка содержит n целых чисел a1, a2, ... an (1 ≤ ai ≤ 109), описывающих начальное состояние игры.

Выходные данные

Выведите имя игрока-победителя, то есть либо "Kevin", либо "Nicky" (без кавычек).

Примеры
Входные данные
2 1
3 4
Выходные данные
Kevin
Входные данные
1 2
3
Выходные данные
Nicky
Примечание

Во втором примере Ники может выиграть, используя следующую стратегию. Кевин ходит первым, и он должен удалить корову из единственной имеющейся группы, так что в группе останется 2 коровы. Тогда Ники делит её на 2 группы размером 1. Кевин своим ходом обязательно сделает одну из групп пустой, а Ники сделает пустой другую группу, таким образом удалив последнюю корову в игре.