爱玩游戏的kk
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

kk和yy在玩取石子小游戏,一共有n堆石子,第i堆石子有ai个,每次只能取最左边的石子(第一堆取完才能取第二堆,第二堆取完才能取第三堆,以此类推),每次操作最少取1个最多取m(m为此堆石子剩余个数)个,谁先不能取石子谁就输了,两个人均采取最优策略(对自己最有利)。kk先手(先操作)请问谁赢,输出胜利者的名字。

输入描述:

第一行输入一个正整数n,n为石子的堆数,
第二行输入n个正整数a1,a2.....an代表每堆石子的个数

输出描述:

输出获胜者的姓名kk或yy。
示例1

输入

复制
1
10

输出

复制
kk

说明

kk先取,他在第一堆中一次取10个,此时第一堆剩余0个,yy没法再取了所以kk赢
示例2

输入

复制
2
1 8

输出

复制
yy

说明

kk先取,他只能在第一堆中一次取1个,此时第一堆剩余0个,yy可以在第二堆中一次取8个,此时第二堆也剩余0个,kk没法再取所以yy赢