3941. 易碎树

【题目描述】

梨梨和羽羽在野外发现了一棵无根树。如果选择一个结点作为根节点，然后拎起这个点，那么其他点会自然下垂。但是这棵树脆弱易碎，因此每一次这样操作之后，那些只跟树有一条连边的结点就会掉落（被拎着的点除外）。如果拎起一个单独的点，那么放下去之后它会碎掉。

于是她们想玩一个游戏，梨梨先手，轮流操作，每人每次选择一个结点，然后拎起这个点，然后放下。

没有结点可操作者就输了。她们都是绝顶聪明的少女，那么谁会赢呢？

好不容易发现一棵无根树，玩一局就走实在是太浪费了。因此每次玩完以后，羽羽会用魔法还原整棵树。

用同一棵树一直玩会玩腻的，因此她们每一局都是先选两个点 $x$ 和 $y$ ，然后以 $x$ 作为整棵树的根，剪下以 $y$ 为根的子树，用这棵子树玩游戏。（子树剪下来之后还是当作无根树）

【输入格式】

第一行两个正整数 $n,Q$ ，分别表示树的大小、游戏局数。

接下来 $n-1$ 行，每行两个正整数 $u,v$ ，表示一条树边 $(u,v)$。

接下来 $Q$ 行，每行两个正整数 $x,y$，意义如题所述。

【输出格式】

共 $Q$ 行，每行一个字符串，如果这局是梨梨赢则输出“Riko”，如果是羽羽赢则输出“Yohane”，不含引号。

【样例输入】

5 2
1 2
1 3
2 4
2 5
1 1
2 1

【样例输出】

Riko
Yohane

【数据规模与约定】

【来源】

在此键入。