Background

土拨鼠houhou和mou在玩游戏

Description

houhou喜欢偶数, mou喜欢奇数.

给你一个数字$n$, houhou开始先拿数字, 她们只能拿她们喜欢的数字$a$. 拿完后, 这个数字将会从$n$中减去$a$

$1 <= a <= n$

如果哪个玩家无法拿到她们喜欢的数字, 则该玩家失败.

问, 最后谁获胜了?

Format

Input

一个数字$n$

Output

游戏结束后, 谁获胜了?

houhou获胜则输出就houhou

mou获胜则输出mou

Samples

1

mou

2

houhou

Limitation

1s, 1024KiB for each test case.

$1 <= n <= 10^9$