Masala #EDAZASP6RR

Xotira 64 MB Vaqt 500 ms
14

Dushman Farzinlar

Bugun Najot Talimda shaxmat musobaqasi bo'ldi. Musobaqa Finalida Abror va Shaxriyor bir-biriga qarshi bo'lib qoldi. Lekin ular do'st edi. Shu sabab ularga imkoniyat berildi. Ular NxN shaxmat doskasida 2 ta Farzin(Vazir)ni bir biriga halaqit qilmaydigan darajada joylashlari kerak edi. Tabiyki Shaxriyor buni uddalay olmadi va Abror muammoga yechim topishga harakat qildi. Sizning vazifangiz unga bu ishni bajarishda yordam berish. Agar buning imkoni bo'lmasa -1 chiqaring.


Kiruvchi ma'lumotlar:

Yagona Qatorda 109 dan oshmaydigan butun soni beriladi


Chiquvchi ma'lumotlar:

Yagona qatorda masala javobini chop eting


Misollar
# input.txt output.txt
1
8
92
2
30
402653169
Izoh:

Etiborli bo'ling kirish fayli katta bo'lsa chiqish undanda katta bo'ladi