Background

这是孵化器第二轮考核第四期A题，考察大家的思维能力。

Description

编程很累吧，来跟鲈🐟和小🐏玩个游戏吧。假定你们有$n$个硬币其编号为1到n，将他们围成一圈（1和$n$相连），两个人轮流取硬币，每次可以拿一个硬币或者两个相连的硬币。若小🐏先拿，问当硬币数量为$n$时谁能 取走最后一个硬币则为胜利。（两个人每步均选择最优解）

提示：巴什博奕

Format

Input

第一行一个整数$N$表示柱子总数量$N$。 下面共$N$行,每行一个数字$n$代表硬币的数量。

Output

共$N$行每行一个输出当局游戏的胜者（xiaoyang或lvyu）

Samples

2
2
10

xiaoyang
lvyu

Limitation

$N$<=10 $n$<=100000