← 返回题目列表

Codeforces · 1190/C

C. 时风与决斗

中文机器翻译题面 查看原题

“决斗!”

赌上可爱的公主克拉丽丝,时风与奎尔蒂的对决已经打响。

连续有 $$$n$$$ 张牌。每张卡片都有两个面,其中一个面有颜色。首先,其中一些卡片的彩色面朝上,另一些卡片的彩色面朝下。然后他们轮流翻牌,时风先行动。在每一步中,应该选择恰好 $$$k$$$ 连续的牌并将它们翻转到同一面,这意味着使它们的颜色面全部朝上或全部朝下。如果这些 $$$n$$$ 卡的所有颜色面在一个人移动后都面向同一方向,则采取此移动的人获胜。

克拉丽丝公主想知道,如果时风和奎尔蒂足够聪明,不会犯错误,谁会赢得比赛。

输入

第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le k \le n \le 10^5$$$)。

第二行包含一个长度为 $$$n$$$ 的字符串,仅由 $$$0$$$ 和 $$$1$$$ 组成,代表这些 $$$n$$$ 卡的情况,如果第 $$$i$$$ 个字符是 $$$1$$$,则第 $$$i$$$ 个卡的颜色面朝上,否则,它朝下,第 $$$i$$$ 个卡的颜色面朝上。字符是$$$0$$$。

输出

如果他们的移动总数可以超过$$$10^9$$$,则打印“再次”(不带引号),这被认为是平局。

在其他情况下,如果 Tokitsukaze 获胜,则打印“tokitsukaze”(不带引号);如果 Quailty 获胜,则打印“quailty”(不带引号)。

请注意,输出字符区分大小写,任何错误的拼写都将被拒绝。

示例

输入 #1

4 2
0101

输出 #1

quailty

输入 #2

6 1
010101

输出 #2

once again

输入 #3

6 5
010101

输出 #3

tokitsukaze

输入#4

4 1
0011

输出#4

once again

注意

在第一个例子中,无论时风如何移动,移动后都会出现三张彩色面朝同一方向的牌,而奎尔蒂可以将最后一张牌翻转到该方向并获胜。

在第二个例子中,无论Tokitsukaze如何移动,Quailty都可以选择同一张牌并翻转回初始情况,这可以让游戏以平局结束。

在第三个例子中,时风可以通过将最左边的五张牌向上翻转或将最右边的五张牌向下翻转来获胜。

第四示例可以以与第二示例相同的方式解释。