印度阶梯井 Chand Baori(月亮水井)在经过一些简化后,可以看作是一个向下收窄的金字塔。金字塔的每个面都由一排排梯形台阶组成,可以用来向下走以到达水面。第一层(最底层)是一个单一的楼梯,左侧和右侧各有一段台阶。第二层有两个这样的楼梯,依此类推。
为了参拜供奉着幸福与欢乐女神的“Harshat Mata”神庙,朝圣者需要在井水中净化自己,也就是说,他们需要下到最底部。朝圣者在前往水面的途中只能向下走或在当前层水平移动,但不能向上攀爬。
水井的建造者希望以这样一种方式建造它:使得可能的下行方式的数量不少于朝圣者的数量。如果存在某一层,其使用的下行楼梯不同,或者使用了同一楼梯的不同台阶段,则认为这两条路径是不同的。
输入格式
输入第一行包含两个整数 $N$ 和 $M$——分别表示水井的层数和沿着单个面下行的朝圣者数量($1 \le N \le 20$,$0 \le M \le 1.5 \cdot 10^{18}$)。
输出格式
如果沿着水井一个面下行的可能方式数量不少于给定的朝圣者数量(同样针对一个面),则输出 "Harshat Mata";否则输出 "Nope"。
样例
输入样例 1
1 2
输出样例 1
Harshat Mata
输入样例 2
1 3
输出样例 2
Nope
输入样例 3
2 9
输出样例 3
Nope
输入样例 4
2 8
输出样例 4
Harshat Mata
说明
对于一个两层的水井,存在八种不同的下行方式,如附图所示(同一路径的不同部分用相同的数字标记)。