Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

C. Tokitsukaze и дуэль
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

"Duel!"

Только что началась дуэль между Tokitsukaze и Quality за прекрасную принцессу Claris.

Есть $$$n$$$ карт, расположенных в ряд. Каждая карта имеет две стороны, одна из которых покрашена в некоторый цвет. В начале дуэли некоторые из карт лежат одной цветной стороной вверх, а некоторые — цветной стороной вниз. Игроки ходят, переворачивая карты, при этом Tokitsukaze ходит первым. Каждый ход игрок выбирает ровно $$$k$$$ последовательных карт и переворачивает их так, чтобы или все они лежали цветной стороной вниз, или все они лежали цветной стороной вверх. Если все цветные стороны этих $$$n$$$ карт смотрят в одном направлении после хода игрока, он выигрывает.

Принцесса Claris хочет узнать, кто выиграет в этой игре, учитывая, что Tokitsukaze и Quailty настолько умны, что не допустят ни единой ошибки.

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

В первой строке записаны два целых числа $$$n$$$ и $$$k$$$ ($$$1 \le k \le n \le 10^5$$$).

Во второй строке записана строка длины $$$n$$$, состоящая только из $$$0$$$ и $$$1$$$, представляющая положение этих $$$n$$$ карт, где цветная сторона $$$i$$$-й карты смотрит вверх, если $$$i$$$-й символ строки равен $$$1$$$, или смотрит вниз, если $$$i$$$-й символ строки равен $$$0$$$.

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

Выведите "once again" (без кавычек), если общее число ходов может превысить $$$10^9$$$, что считается ничьей.

В другом случае, выведите "tokitsukaze" (без кавычек), если Tokitsukaze выиграет, или "quailty" (без кавычек) если Quailty выиграет.

Заметьте, что все буквы нужно выводить в нижнем регистре, любое отклонение будет расцениваться как неверный ответ.

Примеры
Входные данные
4 2
0101
Выходные данные
quailty
Входные данные
6 1
010101
Выходные данные
once again
Входные данные
6 5
010101
Выходные данные
tokitsukaze
Входные данные
4 1
0011
Выходные данные
once again
Примечание

В первом примере вне зависимости от действий Tokitsukaze, после ее первого хода будут три карты с цветными сторонами в одном направлении, и Quailty может перевернуть последнюю карту так, чтобы она смотрела в том же направлении, и выиграть.

Во втором примере вне зависимости от действий Tokitsukaze, Quailty может выбрать ту же самую карту и вернуть ее в начальное состояние, что может привести к ничье через некоторое время.

В третьем примере Tokitsukaze может выиграть, сделав, чтобы левые пять карт стали смотреть вверх, или чтобы правые пять карт стали смотреть вниз.

Ответ на четвертый пример может быть получен аналогично со вторым примером.