U472667 肯德基还是麦当劳？

你想吃肯德基还是麦当劳？

小Q刚上完OI课，肚子饿的咕咕叫了，从今天开始，他连续$K$天都想吃精选套餐。 他家旁边有肯德基和麦当劳，**每天**售卖的精选套餐价格$a_i b_i$**都不一样**，而小Q每天只有固定的零花钱$N$元。 你的任务是帮小Q找到最省钱的快餐店，如果小Q吃不起任何一家则输出`Hungry`。但是小Q每天可以存剩余的钱到下一轮（如果当天没有花钱，下一轮的钱$m$为$m+N$），也就意味着他下一天可以花更多的钱。

以下出现的代数式含义见题意。 第一行两个整数$N$，$K$。 接下来$N$行，每行两个整数$a$、$b$。

如果肯德基（a）省钱，输出 `K` 如果麦当劳（b）省钱，输出 `M` 如果两者价格一样且小Q能出钱买任意一家的套餐，输出 `KAndM` 如果小Q吃不起任何一家则输出 `Hungry`。 特殊情况：$K=0$时输出`Hungry`，因为小Q没有买精选套餐，以至于他很饿。

样例二解释： |天数|小Q的选择|余额| |----|----|----| |1|没钱|50| |2|余额100元，买肯德基更省钱|50+50-72=28| |3|没钱|28| 对于$10\%$的数据，$0≤N≤10^5$ 且$K=1$ 对于另$10\%$的数据，$0≤N≤10^5$，$1≤K≤10$ 对于$50\%$数据，$0≤N,K≤10^5$ 对于$100\%$数据 $|N|,|K|≤10^{12}$ 对于测试数据EX，$N=10^{12}$，$K=100$ 对于所有的整数$a,b$，满足上述测试点对于$N$的条件 即当$0≤N≤10^5$时，绝对保证$0≤a,b≤10^5$