描述:

  小明和小云在玩一个和树有关的游戏。树是一种无向无环的连通图。现在小明和小云有一颗有根树。每条树边都有一个耐久度w,一条耐久度为w的树边必须要被砍w次才会断掉。如果一条树边断掉,那么树会分成两个联通块,其中和根不连通的那个会消失。现在小明和小云轮流挑选一条边并且砍一下,到最后不能操作的那个人就输了,小明先手。

  小明和小云都想知道,在他们都运用最优决策的情况下,到底谁会赢呢?

   

输入:

  第一行为一个整数n,表示给定的树有n个节点,其中节点1是根。

  接下来n-1行每行有用空格分隔的三个整数u、v和w,表示第u个节点和第v个节点之间有一条耐久度为w的边。

  

输出:

  单独一行,如果双方都采用最优决策的情况下,小明能赢,就输出"Hehe",否则输出"Xixi",注意不要输出引号。

 

样例输入:

5

1 2 1

2 3 2

1 4 3

1 5 7

 

样例输出:

Hehe

 

范围:

  1<=n<=10^5,1<=w<=10^9。

  保证数据有梯度。