该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

用糖果来引诱小朋友学习是最常用的手法，绵羊爸爸就是用糖果来引诱萌萌学习博弈的。

描述

他把糖果分成了两堆，一堆有A粒，另一堆有B粒。他让萌萌和他一起按照下面的规则取糖果：每次可以任意拿走其中一堆糖果；如果这时候另一堆糖果数目多于1粒，就把它任意分成两堆，否则就把剩下的一粒糖果取走并获得这次博弈的胜利。胜利者将获得所有的糖果。萌萌想要得到所有的糖果，而绵羊爸爸想把糖果留下以便下一次利用。现在由萌萌先取糖果，旁观的小朋友们想知道萌萌是否有必胜策略。

格式

输入格式

本题有多组测试数据（不超过100组）。每组数据包括两行，第一行为A，第二行为B。1 ≤ A,B ≤ 2^127。输入数据以一个 -1 结束。

输出格式

每组数据对应一行输出。如果萌萌获胜则输出"MengMeng"，否则输出"SheepDaddy"（不包括引号）。

样例1

样例输入1

1
2
2
3
-1

样例输出1

MengMeng
SheepDaddy

限制

所有测试点时限均为1000ms

来源

2009年江中信奥模拟赛 - Yuhc