Masala #0560

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 45 %
2.7 (Baholar 11)
14

  

Kim birinchi ?

Samina va Sevinch sonlar o`qida 00 nuqtada joylashgan tosh bilan o`ynashyaptilar. O`yin sharti quyidagicha: Samina toshni ko`pi bilan XX birlik chapga, Sevinch esa toshni ko`pi bilan YY birlik o`ngga sura oladi. Yurishni o`tkazish ham mumkin. Samina toshni AA nuqtaga Sevinch esa BBnuqtaga olib kelishi kerak. Optimal o`yinda kim g`olib bo`ladi? Yurishni Samina boshlaydi.


Kiruvchi ma'lumotlar:

Birinchi qatorda T105T \leq 10^5 testlar soni. Har bir test uchun yangi qatorda 1x,y1091 \leq x,y\leq 10^9 va A,B109A,B \leq|10^9| koordinatalari kiritiladi. Barcha sonlar butundir.


Chiquvchi ma'lumotlar:

Har bir test uchun yangi qatorda optimal o`yinda g`olibning ismi chiqaring. O`yin cheksiz davom etadigan bo`lsa "Durrang" deb chiqaring.


Misollar
# input.txt output.txt
1
2
3 3 -2 1
5 5 -10 10
Samina
Durrang
2
2
4 5 -10 18
3 1 -25 -12
Sevinch
Durrang
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin