D. Darkest Night, I Confront you here...

    传统题 1000ms 256MiB

Darkest Night, I Confront you here...

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem D. Darkest Night, I Confront you here...

Input file: standard input
Output file: standard output
Time limit: 1 second
Memory limit: 256 megabytes


image

Hikari\mathtt{Hikari}Tairitsu\mathtt{Tairitsu} 正在玩下面的一个小游戏:

给定一个正整数 nnH\mathtt{H}T\mathtt{T} 轮流操作,每次取 nn 的一个因子 xx,并将 nn 减去 xx

游戏判定谁先将 nn 减到 00 谁输。

如果 H\mathtt{H} 是先手,那么她很好奇在双方足够聪明的情况下,谁会获得最终的胜利?

Input

输入包含一行一个整数 nn (1n1018)(1 \leq n \leq 10 ^ {18})

Output

如果 H\mathtt{H} 获胜,则输出 Hikari\mathtt{Hikari}

否则输出 Tairitsu\mathtt{Tairitsu}

Example

standard input standard output
22 HikariHikari

FJNU·ACM-23新手村の第五场世纪大战(重现赛)

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2023-11-19 16:00
结束于
2024-4-21 0:00
持续时间
3680 小时
主持人
参赛人数
28