CF979B Treasure Hunt

在盛大的生日派对之后，Katie 还想让 Shiro 玩得更开心。后来，她想出了一个叫做寻宝的游戏。当然，她邀请了她最好的朋友 Kuro 和 Shiro 一起玩。 这三个朋友都非常聪明，所以他们很快就通过了所有挑战，最终到达了终点。但宝藏只能属于一只猫，所以他们开始思考如何决定谁才配得上宝藏。Kuro 灵机一动，拿出了一些彩带。 每只猫都随机得到一条彩色的彩带。每种颜色可以用一个大写或小写拉丁字母表示。我们称彩带中连续的一段颜色为“子彩带”。一条彩带的美丽值定义为其某个子彩带在整条彩带中出现的最大次数。子彩带出现次数越多，彩带就越美丽。例如，彩带 aaaaaaa 的美丽值为 $7$，因为其子彩带 a 出现了 $7$ 次；而彩带 abcdabc 的美丽值为 $2$，因为其子彩带 abc 出现了 $2$ 次。 游戏规则很简单。游戏将进行 $n$ 轮。每一轮，每只猫必须将自己的彩带中严格一个位置的颜色更改为任意一种与原来不同的颜色。例如，彩带 aaab 可以在一轮中变为 acab。经过 $n$ 轮后，谁的彩带最美丽，谁就赢得宝藏。 如果三只猫都采取最优策略，你能判断谁会赢吗？

第一行包含一个整数 $n$（$0 \leq n \leq 10^{9}$）——游戏的轮数。 接下来的三行，每行一个字符串，分别表示 Kuro、Shiro 和 Katie 的彩带。每条彩带由不超过 $10^5$ 个大写或小写拉丁字母组成，且不为空。保证三条彩带长度相等，以保证公平。注意，大写和小写字母视为不同的颜色。

输出获胜者的名字（"Kuro"、"Shiro" 或 "Katie"）。如果有至少两只猫的美丽值相同且为最大值，则输出 "Draw"。

在第一个样例中，经过 $3$ 轮后，Kuro 可以将自己的彩带变为 ooooo，其美丽值为 $5$，而 Shiro 和 Katie 最多只能达到美丽值 $4$（例如将 Shiro 的彩带变为 SSiSS，将 Katie 的彩带变为 Kaaaa）。因此，获胜者是 Kuro。 在第四个样例中，由于每条彩带长度为 $9$，轮数为 $15$，每个人都可以通过某种方式将自己的彩带全部变为 zzzzzzzzz（9 个 z），只需 9 轮，然后再反复将第一个字母变为 a 再变回 z，重复三次。因此，游戏以平局结束。 由 ChatGPT 4.1 翻译