#H1014. dye

dye

时间限制: 1s

空间限制: 512MB

Cuber QQ 有一个 nn 个节点的连通图,用 11nn 的整数标记。

图中包含 n1n–1 条边。

Cuber QQ 现在在和 Little Fang 玩游戏,游戏开始之前,Cuber QQ 将一些边涂成蓝色,Little Fang 将一些边涂成红色。

如果有某条边被同时涂了两种颜色,最终颜色为黑色。保证所有的边至少由其中一种颜色着色。

Cuber QQ 在节点 aa 开始游戏,Little Fang 在节点 bb 开始游戏。 两个人会交替移动他们所在的位置,游戏从 Cuber QQ 开始。每一次轮到其中一个人移动的时候,他们需要将他们的位置移动到任意相邻的位置上,但是不能是对手所在的位置。

另外,Cuber QQ 不能使用红色边,Little Fang 不能使用蓝色边,而他们都可以使用黑色的边。 无法采取行动的玩家就输了。

游戏中,Cuber QQ 和 Little Fang 都按照最优的策略进行游戏。 如果他们意识到游戏可以永远运行,他们会宣布游戏平局,并结束游戏。

输入格式

第一行包含一个整数 n(2n105)n(2 \leq n \leq 10^5) ,表示节点数量。

第二行包含整数 aabb (1a,bn,ab)(1 \leq a,b \leq n,a \neq b) ,表示 Cuber QQ 和 Little Fang 的初始位置。

接下来的 n1n−1 行表示边每一行的格式都是 x y color,表示边 (x,y),1x,yn(x, y),1 \leq x,y \leq n ,color 是 blue/red/black 的其中一个。

输出格式

输出包含一行字符串,输出 Cuber QQ 表示 Cuber QQ 获胜;如果 Little Fang 获胜则输出 Little Fang;平局,则输出 Draw

样例 1

输入

3
1 3
3 2 black
2 1 black

输出

Cuber QQ

样例 2

输入

5
3 5
1 2 black
1 3 black
2 4 blue
2 5 red

输出

Little Fang

样例 3

见下发文件 dye3.in/out.

样例 4

见下发文件 dye4.in/out.

数据范围

本题采用捆绑测试。

对于其中 3333 分 的数据,保证 2n100 2 \leq n \leq 100

对于其中另外 3333 分 的数据,保证所有边的染色都是 black 。

对于其中 100%100\% 的数据,保证 2n1052 \leq n \leq 10^5