Xəzinə Xəritəsi#3132
"Şimal istiqamətində \textbf{147} addım at, saat əqrəbi istiqamətində \textbf{63} dərəcə dön, \textbf{82} addım at, ...". Çoxları başa düşmür ki, quldur xəzinə xəritəsində verilən təlimatlara dəqiqliklə əməl etmək nə qədər vacibdir. Əgər lap başlanğıcda bir az səhvə yol versən, sonunda düz yerdə yox, çox uzaqda da ola bilərsən. Buna görə quldurlar çox dəqiq təriflərdən istifadə edirlər. Məsələn, bir addım 1670-ci il Quldur Konvensiyasında məhz Uzun Con Silversin taxta ayağının iki misli uzunluğuna, yəni metrik sistemdə metrə, bərabər olaraq təsdiqlənib.
Kapitan Borbassa xəzinə adasına gedərkən narahat deyildi: məsafəni ölçmək üçün bir-birindən dəqiq bir addım aralı düyünlərlə olan bir ipi var idi və altı yaşında atası ona hədiyyə etdiyi coğrafiya bucaqlığını özüylə götürmüşdü.
Ancaq xəritəyə diqqətlə baxanda xoşagəlməz bir sürprizlə qarşılaşdı. Xəritəni məşhur Kapitan Cek Magpaye tərtib etmişdi, o isə təlimatlara ağıllı hiylələr əlavə etməklə tanınırdı. Bu dəfə məsafələr "addımlar" kimi verilib. Bəs onları dəqiqcə necə ölçmək olar? Xoşbəxtlikdən, onun birinci köməkçisi Pifaqor köməyə gəldi. Bir neçə saatlıq baş sındırmadan sonra, o bir həll tapdı: quldur A istənilən istiqamətə perpendikulyar olaraq addım irəliləyir və ipin bir ucunu tutur. Sonra, quldur B istədiyi istiqamətdə gedir və ipi barmaqlarından sürüşdürərək, A-dan dəqiq addım uzaqlaşanadək davam edir. Pifaqor bu üsulla B-nin gedəcəyi məsafəni addım-addım doğru hesablayan bir düstur qurdu.
Kapitan Borbassa təsirləndi, lakin dedi ki, xəritədə bu cür daha neçə məsafə var. Paranoidlikdən, o, Pifaqora nə xəritəni göstərmək, nə də digər məsafələrin neçə olduğunu deməyə razı olmadı. Sadəcə, onların hamısının tam ədədin kvadrat kökü kimi olduğunu dedi. Adada kapitan bu ədədləri açıqlayacaq, sonra isə Pifaqordan istənilən məsafəni bu üsulla almağı mümkün edən ən kiçik iki tam addım uzunluğunu tez bir zamanda tapmasını gözləyəcək.
Pifaqor bilir ki, bu asan deyil və səndən kömək istəyir. Sən bu iki ədədi tez tapa bilən proqram yaza bilərsənmi? O, kapitandan soruşdu ki, kvadrat kök işarəsinin altındakı ədədlər nə qədər böyük ola bilər, kapitan da cavab verdi: "bir milyard". Yəqin ki, şişirtdi, amma proqramının istənilən giriş üçün işlədiyinə əmin ol.
Əgər uğur qazansan, xəzinədən pay alacaqsan — bu qızıl, gümüş və ya... xəzinə xəritəsi ola bilər!
Girişin ilk sətrində bir tam ədəd var: testlərin sayı.
Hər bir test üçün aşağıdakı formatda veriləcək:
Bir sətirdə bir tam ədəd , burada 1 \leq N \leq 10^9.
Hər test üçün bir sətrdə iki qeyri-mənfi tam ədəd — quldur A-nın perpendikulyar istiqamətdə getməli olduğu və A ilə B arasında son məsafəni göstərən iki ədəd çıxarılmalıdır; belə ki, quldur B əlbəttə ki, tələb olunan addımlar qədər yol getsin. Əgər bir neçə həll varsa, ədədləri ən kiçik olanını çap et. Heç bir həll yoxdursa, bir sətirdə IMPOSSIBLE çap et.
Nümunə 1