Masala #1X6H1QAN0O

Xotira 32 MB Vaqt 1000 ms
14

Puzzle

Sizga \(n*n\) jadval beriladi. Berilgan jadvalga \(1\) dan \(n^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 \(n*n\) jadvalni yuqoridagi usulda to'ldirishning imkoni bo'lsa “YES”, aks holda “NO” chiqaring

 


Kiruvchi ma'lumotlar:

Bitta qatorda \(n\) natural soni.

\(3 \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