对联

题号：NC233102
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

林间朝露，云顶晚霞。

正所谓
ac自动机fail树上建可持久化线段树
后缀自动机next指针dag图上求sg函数

小红和紫准备玩一个游戏。她们拿到了一个只包含小写字母的字符串 $s$ 。两人轮流将一个小写字母添加到一个新串t的结尾，必须保证t时刻都是s的一个子序列。谁先无法操作则输掉游戏。t初始是一个空串。小红先手添加，假设两人都足够聪明，请问谁最终能获得胜利？

子序列的定义：若一个字符串 $a$ 删除部分字符（也可以不删）后得到字符串 $b$ ，那么称 $b$ 是 $a$ 的子序列。

一个只包含小写字母字符串 
字符串长度不超过

如果小红获得胜利，则输出 "kou"
否则输出 "yukari"

示例1

复制

aba

复制

yukari

无论小红第一个添加的是'a'还是'b'，紫在后面添加一个'a'即可获得胜利。

示例2

复制

aaa

复制

kou

小红第一个添加'a' ，紫再添加'a' ，小红添加'a' 。此时紫无法操作。所以小红获胜。

示例3

复制

aa

复制

yukari

小红第一个添加'a' ，紫再添加'a' 。小红无法操作，紫获胜。

示例4

复制

ab

复制

kou

若小红先添加'a'则必败。但小红可以先添加 'b' ，这样紫就无法操作了，小红获胜。