程序员 Vasya 住在编程地铁分支的中间。他有两个女朋友:达莎和玛莎,她们住在分行的两端,彼此都不知道对方的存在。
Vasya 有空闲时间时,他会去找他的一位女朋友。他在某个时间走进地铁,等待第一趟火车的到来,然后乘坐它到分支的尽头,去找相应的女孩。然而,火车的运行频率不同:每分钟有一趟火车开往Dasha的方向,但每b分钟有一趟火车开往Masha的方向。如果两列火车同时靠近,Vasya 会朝火车开行频率较低的方向行驶,即前往火车开行频率较低的方向(参见第三个样本的注释)。
我们知道,在瓦夏出现之前,火车开始同时行驶。也就是说,火车时刻表存在两列火车同时到达的时刻。
帮助 Vasya 数一数他会更频繁地去找哪个女朋友。
输入
第一行包含两个整数 a 和 b (a ≠ b, 1 ≤ a, b ≤ 106)。
输出
如果 Vasya 会更频繁地去找 Dasha,则打印“Dasha”;如果他会更频繁地去 Masha,则打印“Masha”;如果他会以相同的频率去找两个女朋友,则打印“Equal”。
示例
输入 #1
3 7
输出 #1
Dasha
输入 #2
5 3
输出 #2
Masha
输入 #3
2 3
输出 #3
Equal
注意
让我们看一下第三个示例。让火车在零时刻开始行驶。很明显,火车到达的时刻在周期 6 中是周期性的。这就是为什么足以证明如果 Vasya 在区间 (0, 6] 内的某个时刻下降到地铁,他会同样频繁地去找两个女孩。
如果他在 0 点到 2 点的某个时刻下地铁,他会乘坐第二分钟到站的火车前往 Dasha。
如果他在 2 点到 3 点的某个时刻下地铁,他会乘坐第三分钟到达的火车前往玛莎。
如果他在 3 点到 4 点的某个时刻下地铁,他会乘坐第四分钟到达的火车前往 Dasha。
如果他在 4 点到 6 点的某个时刻下地铁,他会等待两趟火车在第 6 分钟到达,然后前往 Masha,因为前往 Masha 方向的火车班次较少。
总而言之,玛莎和达莎得到的时间是相等的——每人三分钟,因此,瓦西亚会同样频繁地去找两个女朋友。