Masala #1X6H1QAN0O
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
Bitta qatorda \(n\) natural soni.
\(3 \leq N \leq 10^{2}\)
Bitta qatorda agar jadvalni yuqoridagi usulda to'ldirish mumkin bo'lsa “YES”, aks holda “NO” chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
100 |
YES |