1489: 虹猫蓝兔AC转

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：181 解决：86

题目描述

虹猫和蓝兔打完魔教以后在森林快乐的生活，可是虹猫蓝兔觉得没有魔教可以虐怪没意思的，于是他们俩想了一个问题锻炼脑力并看谁能赢，一共有 n 个数，分别为 1∼n （1≤n≤10的9次方）。两人轮流取数，虹猫先手。对于每轮取数，都必须选择剩下数中的任意一个数 x，同时还要取走x,x/2,(x/2)/2...
如果某个数不存在，就停止取数（不能一个数都不取）。谁取走最后一个数，谁就输了。虹猫想知道自己能否获胜。 如果虹猫能赢，输出 “Hongmao”，否则输出 "Lantu”（均不输出引号）。

输入

共一行，输入一个数

输出

共一行，输出 "Hongmao" 或 "Lantu"（不输出引号）。

样例输入 复制 

1

样例输出 复制 

Lantu

提示

说明：虹猫只能取走1，蓝兔赢

来源/分类