Masala C

Xotira 32 MB Vaqt 1000 ms

Shirinlik tarqatish #2

Javlonbek yana bolalarga shirinlik tarqatdi. U dastlab A ta shirinlikka ega edi, lekin har bir bola uchun B ta shirinlik berib chiqqach, uning qo‘lida N ta shirinlik qoldi.

Bu quyidagi tenglama bilan ifodalanadi: $A^2−B^2=N$ , $(A>B>0)$

Sizning vazifangiz – shunday A va B juftligi mavjud yoki yo‘qligini aniqlash.

Kiruvchi ma'lumotlar:

Shirinlik tartqatgandan keyingi qolgan N natural son berialdi. $(1≤N≤10^{25})$

Chiquvchi ma'lumotlar:

Agar mavjud bo‘lsa, 1 chiqarish kerak, aks holda -1 chiqarish kerak.

Misollar

#	input.txt	output.txt
1	2 8 2	1 -1
2	7 32 14 32 11 11 18 48	1 -1 1 1 1 -1 1

Izoh:

1-testda

N=8 da $3^2-1^2=8$ shartni qanoatlantiradi.

N=2 da shartni qanoatlantiradigan bunday qiymat yo'q.

RoboContest

Masala C

Shirinlik tarqatish #2