Masala #0560
Kim birinchi ?
Samina va Sevinch sonlar o`qida nuqtada joylashgan tosh bilan o`ynashyaptilar. O`yin sharti quyidagicha: Samina toshni ko`pi bilan birlik chapga, Sevinch esa toshni ko`pi bilan birlik o`ngga sura oladi. Yurishni o`tkazish ham mumkin. Samina toshni nuqtaga Sevinch esa nuqtaga olib kelishi kerak. Optimal o`yinda kim g`olib bo`ladi? Yurishni Samina boshlaydi.
Birinchi qatorda testlar soni. Har bir test uchun yangi qatorda va koordinatalari kiritiladi. Barcha sonlar butundir.
Har bir test uchun yangi qatorda optimal o`yinda g`olibning ismi chiqaring. O`yin cheksiz davom etadigan bo`lsa "Durrang" deb chiqaring.
# | 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 |