The Amazing Race on This Wonderful World!

Xem dạng PDF

Gửi bài giải


Điểm: 0,30 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Lại một lần nữa, Megumin — phù thủy chuyên gia về pháp thuật explosion — lại bị thử thách bởi Yunyun — phù thủy chuyên gia về pháp thuật cao cấp, người tự xưng là đối thủ của Megumin. Như mọi lần, Megumin luôn là người chọn ra thử thách, và thử thách của Megumin lúc nào cũng quái đản.

Để chuẩn bị cho thử thách, mỗi cô phù thủy sẽ phù phép ra một con rùa và một con ốc sên. Mỗi con rùa sẽ có độ dài của mai là ~10\text{ cm}~. Mỗi con ốc sên có chiều dài không đáng kể, và có thể coi như là chất điểm. Sau khi phù phép ra, mỗi cô phù thủy sẽ đặt con ốc sên vào phần đuôi của mai con rùa của mình.

image

Minh họa tua nhanh cho test ví dụ đầu tiên, với ~tm=30~, ~sm=2~, ~ty=29~, ~sy=1~. Con rùa màu đỏ và màu đen lần lượt là của Megumin và Yunyun. Chấm màu vàng và hồng trên lưng hai con rùa lần lượt thể hiện con ốc sên của Megumin và Yunyun. Đường sọc trên lưng rùa thể hiện giới hạn đường đi cho ốc sên.

Thử thách mà Megumin đặt ra lần này là một cuộc đua. Chặng đua là một tuyến đường thẳng có chiều dài ~100\text{ cm}~. Hai cô phù thủy đặt chú rùa của mình vào vị trí xuất phát, sao cho hai chú rùa hướng về đích, và con ốc sên cách vạch đích ~100\text{ cm}~. Khi cuộc đua bắt đầu, hai con rùa sẽ di chuyển không ngừng theo một đường thẳng đến đích. Hai chú ốc sên cũng sẽ di chuyển trên mai rùa hướng đến đích, nhưng sẽ dừng lại khi đã đi hết chiều dài mai rùa. Người thắng cuộc trong cuộc đua này là người có con ốc sên cán vạch đích ở mốc ~100\text{ cm}~ trước.

Megumin đã phù phép ra con rùa và con ốc sên với vận tốc di chuyển lần lượt là ~t_m~ (cm/phút) và ~s_m~ (cm/phút). Còn vận tốc di chuyển của con rùa và con ốc sên mà Yunyun phù phép ra lần lượt là ~t_y~ (cm/phút) và ~s_y~ (cm/phút). Hãy tìm ra người thắng cuộc trong cuộc đua này.

Input

Dòng đầu tiên gồm số nguyên ~t~ (~1 \le t \le 10\,000~) — số lượng test case. Mỗi test case sẽ có mô tả như sau.

Mỗi test case gồm một dòng duy nhất gồm ~4~ số nguyên dương ~t_m~, ~s_m~, ~t_y~ và ~s_y~ (~1 \le t_m, s_m, t_y, s_y \le 100~) — tốc độ di chuyển của con rùa và ốc sên của Megumin và tốc độ di chuyển của con rùa và ốc sên của Yunyun.

Output

Mỗi test case cần in ra:

  • "Yunyun" (không chứa ngoặc nháy) nếu Yunyun là người chiến thắng cuộc đua.

  • "Megumin" (không chúa ngoặc nháy) nếu Megumin là người chiến thắng cuộc đua.

  • "Draw" (không chứa ngoặc nháy) nếu hai chú ốc sên của hai cô phù thủy cán đích cùng lúc.

Scoring

Số điểm nhận được nếu bạn giải thành công bài toán này là ~1000~ điểm.

Sample Input 1

7
30 2 29 1
30 1 29 2
29 3 30 1
21 3 20 5
45 5 45 10
21 3 20 5
3 1 3 7

Sample Output 1

Megumin
Draw
Megumin
Megumin
Draw
Megumin
Draw

Notes

Ví dụ đầu tiên đã được minh họa ở đề bài.

Ví dụ thứ hai có ~tm=30~, ~sm=1~, ~ty=29~, ~sy=2~. Trong ví dụ này, hai con ốc sên cán đích cùng lúc, do đó ta có kết quả là hòa nhau.

image

Minh họa cho ví dụ thứ hai

Ví dụ thứ ba có ~tm=29~, ~sm=3~, ~ty=30~, ~sy=1~. Trong ví dụ này, tuy Megumin có con rùa chậm hơn, nhưng con ốc sên của Megumin chạy nhanh hơn hẳn, do đó Megumin chiến thắng cuộc đua này.

image

Minh họa cho ví dụ thứ ba


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.