Xəzinə Xəritəsi
"Şimala doğru 147 addım atın, 63 dərəcə saat əqrəbi istiqamətində dönün, 82 addım atın, ...". Bir çox insan pirat xəzinə xəritəsindəki təlimatları izləyərkən dəqiqliyin nə qədər vacib olduğunu anlamır. Əgər başlanğıcda bir az belə səhv etsəniz, sonunda düzgün yerdən çox uzaqda olacaqsınız. Buna görə də piratlar çox dəqiq təriflərdən istifadə edirlər. Məsələn, bir addım, 1670 Pirat Konvensiyası tərəfindən Long John Silverin taxta ayağının ölçüsünün iki qatına bərabər olaraq, yəni metrik vahidlərdə 1.183 m olaraq müəyyən edilmişdir.
Kapitan Borbassa xəzinə adasına yelkən açarkən, məsafələri dəqiq ölçmək üçün düyünləri bir addım aralı olan bir ipə sahib olduğuna görə heç narahat deyildi. Əlbəttə ki, o, altı yaşında ikən atasının ona verdiyi köhnə yaxşı geotriqonunu da gətirdi.
Lakin xəritəni daha yaxından araşdırarkən xoşagəlməz bir sürprizlə qarşılaşdı. Xəritə məşhur kapitan Jack Magpie tərəfindən hazırlanmışdı, o, təlimatlarına kiçik incilər əlavə etməsi ilə məşhur idi. Bu halda, addımlar kimi məsafələr qeyd olunmuşdu. Bunu necə dəqiq ölçmək olar? Xoşbəxtlikdən, onun birinci köməkçisi Pifaqor köməyə gəldi. Bir neçə saat düşündükdən sonra o, belə bir həll tapdı: pirat A perpendikulyar istiqamətdə 4 addım atır və ölçmə ipinin bir ucunu orada saxlayır. Sonra pirat B ipi barmaqları arasından sürüşdürərək istənilən istiqamətə gedir, ta ki pirat A-dan tam 7 addım uzaqda olana qədər. Pifaqor bir formul işləyib hazırladı ki, bu formul pirat B-nin o zaman dəqiq addımlar atdığını göstərir.
Kapitan Borbassa təsirləndi, lakin xəritədə daha çox belə məsafələrin olduğunu açıqladı. O qədər paranoyakdır ki, Pifaqora xəritəni görməyə və ya oradakı digər məsafələrin nə olduğunu deməyə icazə vermir. Onların hamısı tam ədədlərin kvadrat kökləridir, yalnız bunu bilmək kifayətdir. Yalnız adanın özündə kapitan rəqəmləri açıqlayacaq və sonra Pifaqordan yuxarıda təsvir edilən üsuldan istifadə edərək istənilən məsafəni yaratmaq üçün ən kiçik iki tam ədəd addımı tez bir zamanda işləyib hazırlamasını gözləyir.
Pifaqor bunun asan olmadığını bilir, ona görə də sizdən kömək istəyib. Ona bu iki tam ədədi tez bir zamanda müəyyən edə biləcək bir proqram yazmaqda kömək edə bilərsinizmi? Yeri gəlmişkən, o, kapitanın kvadrat kökün içindəki rəqəmlərin nə qədər böyük ola biləcəyini soruşdu və kapitan "bir milyard" cavabını verdi. Yəqin ki, o, şişirdirdi, amma proqramın işlədiyinə əmin olun.
Əgər piratlara uğurla kömək edə bilsəniz, xəzinədən bir pay alacaqsınız. Bu qızıl ola bilər, gümüş ola bilər, hətta... xəzinə xəritəsi də ola bilər!
Giriş verilənləri
Girişin ilk sətiri izlənəcək test halların sayını ehtiva edən bir tək rəqəmdir. Hər bir test halı aşağıdakı formata malikdir:
Bir sətirdə bir tam ədəd N, 1 ≤ N ≤ 10^9 şərtini təmin edir.
Çıxış verilənləri
Hər bir test halı üçün çıxışda bir sətirdə boşluqla ayrılmış iki qeyri-mənfi tam ədəd olmalıdır: pirat A-nın perpendikulyar istiqamətdə getməsi lazım olan məsafə və pirat A ilə B arasındakı son məsafə, belə ki, pirat B addımlar atmış olsun. Əgər bir neçə həll varsa, ən kiçik rəqəmlərlə olanı verin. Əgər heç bir həll yoxdursa, çıxışda bir sətirdə "MÜMKÜN DEYİL" (tırnak işarələri olmadan) yazılmalıdır.