程序员Vasya住在“编程”地铁分店的中间。他有两个女朋友:达莎和玛莎,她们住在树枝的两端,每个人都不知道另一个人的存在。
当Vasya有空闲时间的时候,他会去找他的一个女朋友。他在某个时候下到地铁里,等第一辆车来,然后骑上它到相应的女孩的分支的尽头。然而,火车的运行频率不同:每隔一分钟就有一辆火车开往达莎的方向,但每隔b分钟就有一辆火车开往玛莎的方向。如果两列火车同时靠近,Vasya会向火车行驶频率较低的方向走去,也就是说,向火车行驶频率较低的女孩走去(见第三个样本的注释)。
我们知道,在瓦西娅出现之前,两列火车开始同时行驶。也就是说,火车时刻表是这样的,在某个时刻两列火车同时到达。
帮Vasya数一下他会更经常去找哪个女朋友。
Vasya the programmer lives in the middle of the Programming subway branch. He has two girlfriends: Dasha and Masha, who live at the different ends of the branch, each one is unaware of the other one's existence.
第一行包含两个整数a和b (a≠b,1≤a,b≤10^6)。
如果Vasya会更频繁地去找Dasha,就写“Dasha”,如果他会更频繁地去找Masha,就写“Masha”,如果他会以相同的频率去找两个女朋友,就写“Equal”。
样例解释:
让我们看一下第三个示例。让火车在零点开始行驶。很明显,火车到达的时刻将是周期性的,周期为6。这就是为什么足以表明,如果Vasya在间隔(0,6]内的某个时刻下降到地铁,他会同样频繁地去找两个女孩。
如果他在0到2的某个时刻下降到地铁,他就会乘坐第二分钟到达的火车前往Dasha。
如果他在2点到3点的某个时刻下降到地铁,他就会乘坐第三分钟到达的火车去找Masha。
如果他在3点到4点的某个时间下地铁,他就会乘坐4分钟到达的火车前往Dasha。
如果他在4点到6点的某一时刻去地铁,他会在第6分钟前等两列火车到达,然后去Masha,因为Masha方向的火车很少。总的来说,Masha和Dasha的时间是一样的,每人3分钟,因此,Vasya去找两个女朋友的次数是一样多的。
3 7
Dasha
5 3
Masha
2 3
Equal
3 7
Dasha