← 返回题目列表

Codeforces · 87/A

A. 火车

中文机器翻译题面 查看原题

程序员 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 方向的火车班次较少。

总而言之,玛莎和达莎得到的时间是相等的——每人三分钟,因此,瓦西亚会同样频繁地去找两个女朋友。