Sizga $NxN$ bo'lgan maydon berilgan. Sizda ushbu figuradan cheksiz mavjud.

Sizning vazifangiz shu figuradan $NxN$ maydonga iloji borincha maksimal joylashtirish. Bunda hech qaysi ikki figura yonma - yon joylashmasligi lozim.Bunda yonmo - yon deganda $4$ tarafi emas, balkim $8$ tarafi nazarda tutilgan.

Kiruvchi ma’lumotlar:

Birinchi qatorda natural son $N(1\le N\le {10}^9)$.

Chiquvchi ma’lumotlar:

Yagona qatorda maksimal joylashtirib bo'ladigan figuralar soni.

Izoh:

$N=4$ uchun holat: