Background

我让晨昏变作「存护」的微光——雅辛忒丝

愿「天空」治愈晨昏

Description

众所周知，雅辛忒丝和卡厄斯兰那是同学。

某天，风堇和她的同学白厄玩一个数字游戏。

一开始黑板上写着 $n$ 个正整数，风堇和白厄轮流进行操作：

• 任意选择一个整数 $a$。
• 任意选择一个 $a$ 的因子 $b$，要求 $(b \ge 2)$。
• 将 $a$ 替换为 $\frac{a}{b}$ 的值，注意，因为 $b$ 是 $a$ 的因子，所以 $\frac{a}{b}$ 也是整数。

无法进行操作的人输。

他们两个人都非常聪明，每一步会选择最优策略，请你判断在风堇先手的情况下他们两个人谁会赢。

Format

Input

第一行输入一个整数 $n, (1 \le n \le 1000)$，表示用于游戏的正整数的数量。

第二行输入 $n$ 个空格分隔的整数 $a_i, (1\le i\le n, 2 \le a_i \le 10^{8})$。

Output

如果风堇会赢，则输出 Hyacinthia，否则输出 Khaslana。

Samples

2
12 18

Khaslana

3
8 12 18

Hyacinthia