#P1548. Bus Game

    ID: 1302 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>基础算法模拟语言入门循环结构CodeForces

Bus Game

题目描述

在狐狸 Ciel 赢得一场编程现场赛之后,她乘坐公共汽车返回她的城堡。公共汽车的车费是 220220 日元。她在巴士上遇到了兔子 Hanako。因为他们在公车上感到无聊,所以她们决定玩下面这个游戏。

起初,有一堆硬币,里面包含了 xx100100 日元硬币和 yy1010 日元硬币。他们轮流从中取硬币。Ciel 先手拿。在每个回合里,她们每次必须从堆中拿出刚好 220220 日元。在轮到 Ciel 时,如果她有多种方式可以从中取出 220220 日元,她会选择包含最大数量的 100100 日元硬币的方式。轮到 Hanako 时,如果有多种方式可以取出 220220 日元,她会选择包含最多 1010 日元硬币的方式。如果轮到了 Ciel 或 Hanako 不能从堆中拿出 220220 日元,那么她就会失败。请确定这场游戏的胜利者。

输入格式

两个整数 x,yx,y0x,y1060\le x,y\le 10^6

输出格式

输出胜利者的名字。

2 2
Ciel
3 22
Hanako

第一回合(Ciel 取),她会选择 22100100 日元硬币和 221010 日元硬币。在第二回合(Hanako 取),她会选择 11100100 日元硬币和 12121010 日元硬币。在第三回合(Ciel 取),她不能取得 220220 日元,所以 Ciel 会输。