Masala #1X6H1QAN0O

Xotira 32 MB Vaqt 1000 ms
14

Puzzle

Sizga nnn*n jadval beriladi. Berilgan jadvalga 11 dan n2n^2 gacha bo'lgan sonlarni shunday joylashtirish kerakki, bunda har bir juft sonning barcha qo'shnilari toq son, toq sonning qo'shnilari esa juft son bo'lishi kerak.

Jadvaldagi elementga qo'shni element deb, unga gorizontal yoki vertikal yo'nalishda tutashgan elementlarga aytiladi. 

Agar nnn*n jadvalni yuqoridagi usulda to'ldirishning imkoni bo'lsa “YES”, aks holda “NO” chiqaring

 


Kiruvchi ma'lumotlar:

Bitta qatorda nn natural soni.

3N1023 \leq N \leq 10^{2}


Chiquvchi ma'lumotlar:

Bitta qatorda agar jadvalni yuqoridagi usulda to'ldirish mumkin bo'lsa “YES”, aks holda “NO” chiqaring.


Misollar
# input.txt output.txt
1
100
YES