Masala M
Bishop
\(n \times n\) shaxmat taxtasida ko'pi bilan nechta filni bir birini ura olmaydigan qilib maksimal joylashtirish mumkinligi toping.
Kiruvchi ma'lumotlar:
Birinchi qatorda 1 ta butun \(n(1 ≤ n ≤ 10^9)\) son kiritiladi.
Chiquvchi ma'lumotlar:
Masala shartida ko'rsatilgan soni chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
2 |