Masala #0580

Xotira 20 MB Vaqt 250 ms
14
Muallif: Shahzod

G'alati sonlar #2

\(n\) xonali g'alati son 2 ta shartni bajarishi kerak.

1. Boshidan \(n \over 2\) raqami yig'indisi oxiridan \(n\over2\) ta raqamini yig'indisini teng bo'lishi kerak.
2. Juft o'rinda turgan raqamlar yigindisi toq o'rinda turgan raqamlar yig'indisiga teng bo'lishi kerak.

Sizning vazifangiz \(n\) xonali g'alati sonlar nechtaligini topish. \(n\) juft sonligi kafolatlanadi.


Kiruvchi ma'lumotlar:

Bir qatorda \(n(2 \le n \le 200000)\).


Chiquvchi ma'lumotlar:

\(n\) xonali g'alati sonlar sonini 998 244 353 ga bo'lgandagi qoldiq.


Misollar
# input.txt output.txt
1
4
100
2
2
10