题目描述

今天是个好日子，小明和小红想买个彩票试一下自己的手气。他们买的彩票是这样兑奖的，只要买到的彩票号码中包含长度大于等于 2 的回文数就判定中奖了。现在请你编写一个程序帮小明和小红检查一下他们是否中奖。

提示：回文数指的是从左向右读和从右向左读都是一样的整数。例如 22 是长度为 2 的回文数，654456 是长度为 6 的回文数

输入格式

共三行。

第一行为一个整数 n，代表小明和小红买到的彩票号码长度。

第二行为小明买到的彩票号码。

第三行为小红买到的彩票号码。

输出格式

只有一个单词。若两人均中奖，输出“All”；若小明中奖，输出“Ming”；若小红中奖，

输出“Hong”；若两人均未中奖，则输出“No”。

样例

6
172275
654321

Ming

样例解释

小明的彩票号码中有 7227 这个长度为 4 的回文数， 而小红的彩票号码中没有出现回文数，所以只有小明中奖了。

数据范围

对于 60%的数据，保证输入的 n<=10000，且彩票号码符合特殊性质 1。

对于 100%的数据，保证输入的 n<=1000000，数据点 7-8 符合特殊性质 2，数据的 9-10无特殊性质。

特殊性质解释

特殊性质 1：彩票号码只有两种情况，要么自己本身是一个回文数，要么不包含回文数。

特殊性质 2：彩票号码若包含回文数，则回文数一定在正中间。