Codeforces Beta Round 73 (Div. 1 Only) |
---|
Закончено |
Вася живет посередине Программистской ветки метро. У него есть две девушки: Даша и Маша, живущие на разных концах ветки, каждая не ведающая о существовании другой.
Когда у Васи появляется свободное время, он едет к одной из своих девушек. Он спускается в метро в некоторый момент времени, ждет первый поезд и едет на нем до конца ветки к соответствующей девушке. Однако поезда ходят с разной частотой: в Дашином направлении станцию проезжает один поезд в a минут, а в Машином — один поезд в b минут. В случае, если поезда подошли одновременно, Вася едет в направлении с меньшей частотой хождения поездов, то есть к той девушке, в чью сторону поезда ходят реже (см. пояснение к третьему примеру).
Известно, что поезда начинают свое хождение одновременно до появления Васи. То есть расписание поездов таково, что существует момент времени, когда два поезда приезжают одновременно.
Помогите Васе посчитать, к какой девушке он будет попадать чаще.
В первой строке записано два целых числа a и b (a ≠ b, 1 ≤ a, b ≤ 106).
Выведите «Dasha», если Вася будет чаще попадать к Даше, «Masha», если к Маше, и «Equal», если одинаково часто к обеим девушкам.
3 7
Dasha
5 3
Masha
2 3
Equal
Разберем третий пример.
Пусть поезда начали свое хождение в нулевой момент времени. Понятно, что моменты прибытия поездов будут периодичны с периодом 6. Поэтому достаточно показать, что спускаясь в метро в момент времени внутри полуинтервала (0, 6], он будет попадать к обеим девушкам одинаково часто.
Если он спустился в момент от 0 до 2, он уезжает к Даше на поезде, прибывающем ко второй минуте.
Если он спустился в момент от 2 до 3, он уезжает к Маше на поезде, прибывающем к третьей минуте.
Если он спустился в момент от 3 до 4, он уезжает к Даше на поезде, прибываюшем к четвертой минуте.
Если он спустился в момент от 4 до 6, то он дожидается прибытия обоих поездов к шестой минуте и уезжает к Маше, потому что в ее направлении поезда ходят реже.
Суммарно на Дашу и Машу приходится поровну — по три минуты, значит к обеим девушкам он будет попадать одинаково часто.
Название |
---|