dye
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
时间限制: 1s
空间限制: 512MB
Cuber QQ 有一个 个节点的连通图,用 到 的整数标记。
图中包含 条边。
Cuber QQ 现在在和 Little Fang 玩游戏,游戏开始之前,Cuber QQ 将一些边涂成蓝色,Little Fang 将一些边涂成红色。
如果有某条边被同时涂了两种颜色,最终颜色为黑色。保证所有的边至少由其中一种颜色着色。
Cuber QQ 在节点 开始游戏,Little Fang 在节点 开始游戏。 两个人会交替移动他们所在的位置,游戏从 Cuber QQ 开始。每一次轮到其中一个人移动的时候,他们需要将他们的位置移动到任意相邻的位置上,但是不能是对手所在的位置。
另外,Cuber QQ 不能使用红色边,Little Fang 不能使用蓝色边,而他们都可以使用黑色的边。 无法采取行动的玩家就输了。
游戏中,Cuber QQ 和 Little Fang 都按照最优的策略进行游戏。 如果他们意识到游戏可以永远运行,他们会宣布游戏平局,并结束游戏。
输入格式
第一行包含一个整数 ,表示节点数量。
第二行包含整数 和 ,表示 Cuber QQ 和 Little Fang 的初始位置。
接下来的 行表示边每一行的格式都是 x y color,表示边 ,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.
数据范围
本题采用捆绑测试。
对于其中 分 的数据,保证 ;
对于其中另外 分 的数据,保证所有边的染色都是 black 。
对于其中 的数据,保证 。