열차

프로그래머 Vasya는 Programming 지하철 노선의 중간 지점에 산다. 그에게는 노선의 서로 다른 양 끝에 사는 두 여자 친구 Dasha and Masha가 있으며, 둘은 서로의 존재를 모른다.

When Vasya에게 여유 시간이 생기면, 그는 여자 친구 중 한 명에게 간다. 그는 어떤 시각에 지하철역으로 내려가 가장 먼저 오는 열차를 기다린 뒤, 그 열차를 타고 노선의 끝에 있는 해당 여자 친구에게 간다. 하지만 열차의 운행 간격은 서로 다르다. Dasha 방향으로는 a분마다 열차가 가지만, Masha 방향으로는 b분마다 열차가 간다. 두 열차가 동시에 도착하면 Vasya는 열차의 운행 빈도가 더 낮은 방향, 즉 열차가 더 드물게 가는 방향에 사는 여자 친구에게 간다(세 번째 예제의 참고를 보라).

열차는 Vasya가 나타나기 전부터 동시에 운행을 시작했다는 것을 알고 있다. 즉, 두 열차가 동시에 도착하는 시각이 존재하도록 열차 시간표가 정해져 있다.

Help Vasya Vasya가 어느 여자 친구에게 더 자주 가게 되는지 계산한다.

첫 번째 줄에 두 정수 a와 b (a ≠ b, 1 ≤ a, b ≤ 106)가 주어진다.

Vasya가 Dasha에게 더 자주 간다면 "Dasha"를, Masha에게 더 자주 간다면 "Masha"를, 두 여자 친구에게 같은 빈도로 간다면 "Equal"를 출력한다.

세 번째 예제를 살펴보자. 열차가 영 시각에 운행을 시작한다고 하자. 열차가 도착하는 시각은 주기 6으로 반복된다는 것이 분명하다. 따라서 Vasya가 구간 (0, 6] 안의 시각에 지하철역으로 내려갈 때 두 여자 친구에게 똑같이 자주 간다는 것을 보이는 것으로 충분하다.

그가 0부터 2까지의 시각에 지하철역으로 내려가면, 두 번째 분까지 도착하는 열차를 타고 Dasha에게 간다.

그가 2부터 3까지의 시각에 지하철역으로 내려가면, 세 번째 분까지 도착하는 열차를 타고 Masha에게 간다.

그가 3부터 4까지의 시각에 지하철역으로 내려가면, 네 번째 분까지 도착하는 열차를 타고 Dasha에게 간다.

그가 4부터 6까지의 시각에 지하철역으로 내려가면, 여섯 번째 분까지 두 열차가 도착하기를 기다린 뒤 Masha 방향의 열차가 더 드물게 운행하므로 Masha에게 간다.

결과적으로 Masha and Dasha에게 배정되는 시간은 각각 삼 분으로 같다. 따라서 Vasya는 두 여자 친구에게 똑같이 자주 가게 된다.