题目描述

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

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

输入格式

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

输出格式

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

样例

6
172275
654321

Ming

样例解释

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

数据范围

• 对于 60%的数据， 保证输入的 $n \le 10000$， 且彩票号码符合特殊性质 1。
• 对于 100%的数据， 保证输入的 $n \le 1000000$， 数据点 7-8 符合特殊性质 2， 数据的 9-10 无特殊性质。

特殊性质解释

• 特殊性质 1： 彩票号码只有两种情况， 要么自己本身是一个回文数， 要么不包含回文数。
• 特殊性质 2： 彩票号码若包含回文数， 则回文数一定在正中间。

来源

BCSP-X 2024 小学组 T1