Những chuyến tàu
Đề bài
Mô tả
Vinh sống ở giữa một tuyến tàu điện ngầm. Anh có hai người bạn là Dasha và Masha, mỗi người sống ở một đầu của tuyến.
Khi rảnh rỗi, Vinh xuống ga, chờ chuyến tàu đầu tiên đến và lên chuyến đó để tới thăm người bạn ở phía tương ứng. Tàu chạy về phía Dasha cứ phút lại có một chuyến, còn tàu chạy về phía Masha cứ phút lại có một chuyến. Hai hướng bắt đầu chạy đồng thời từ trước khi Vinh xuống ga, nên lịch chạy tàu luôn tồn tại những thời điểm mà tàu của cả hai hướng cùng đến ga.
Nếu tại đúng thời điểm Vinh chờ được mà tàu của cả hai hướng cùng đến, Vinh sẽ lên chuyến đi về phía có tàu chạy thưa hơn, tức là phía có khoảng cách giữa hai chuyến liên tiếp lớn hơn.
Thời điểm Vinh xuống ga là hoàn toàn ngẫu nhiên và phân bố đều theo thời gian. Hãy xác định Vinh sẽ tới thăm người bạn nào thường xuyên hơn.
Dữ liệu vào
Một dòng duy nhất chứa hai số nguyên và : khoảng cách giữa hai chuyến tàu liên tiếp về phía Dasha và về phía Masha.
Dữ liệu ra
In ra Dasha nếu Vinh tới thăm Dasha thường xuyên hơn, Masha nếu Vinh tới thăm Masha thường xuyên hơn, hoặc Equal nếu hai người được thăm với tần suất bằng nhau.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 7 | Dasha | Chu kỳ lặp lại là phút. Tàu về phía Dasha đến ở các phút ; tàu về phía Masha đến ở các phút . Tổng thời gian dẫn tới Dasha là phút, tới Masha là phút. |
| 5 3 | Masha | Chu kỳ là phút. Tàu phía Dasha đến ở phút ; tàu phía Masha đến ở phút . Tại phút hai tàu cùng đến, Vinh chọn phía thưa hơn là Dasha. Tổng cộng Dasha được phút, Masha được phút. |
| 2 3 | Equal | Chu kỳ là phút. Xuống ga trong khoảng thì đi Dasha, trong thì đi Masha, trong thì đi Dasha. Trong khoảng hai tàu cùng đến ở phút , Vinh chọn phía thưa hơn là Masha. Mỗi người được đúng phút. |
Bình luận