Masala #R107B
Masala ishlash
Azizbek va Shohruh xalqaro olimpiadaga tayyorlanmoqda. Tayyorgarlik jarayonini qiziqarliroq qilish maqsadida o'zaro musobaqa qilishdi. Musobaqa quyidagicha: \(N\) ta masala bor, Azizbek har bir masalani ishlash uchun \(T_1\) daqiqa vaqt sarflaydi, \(i-\) masalani ishlab bo'lgandan so'ng \(i \times D_1\) daqiqa dam oladi. Xuddi shunday Shohruh ham, har bir masalani ishlash uchun \(T_2\) daqiqa sarflaydi, va \(i-\) masalani ishlagandan so'ng \(i \times D_2\) daqiqa dam oladi. Agar Shohruh va Azizbek bir vaqtda masala ishlashni boshlasa, kim birinchi barcha masalani ishlab tugatadi?
Birinchi qatorda butun son \(T \ (1 \le T \le 4000)\) - testlar soni kiritiladi.
Har bir test uchun alohida qatorda beshta butun son \(N, \ T_1, \ D_1, \ T_2, \ D_2\) kiritiladi. Kiritilgan barcha qiymatlar natural son va \(10^5\) dan oshmasligi kafolatlanadi.
Har bir test uchun alohida qatorda, agar Azizbek masalalarni ishlab tugata olsa "Azizbek", Shohruh birinchi tugatsa "Shohruh", aks holda bir vaqtda tugatishsa "Durang" so'zini (qavslarsiz) chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 3 10 2 8 3 3 10 2 8 4 3 10 2 8 5 |
Shohruh Durang Azizbek |