Masala #0600

Xotira 24 MB Vaqt 1000 ms
14
Muallif: Shahzod

Rangli kataklar.

Mironshoh \(N*N\) to'rga va qizil bo'yoqga ega. U to'r chiroyli bo'lishi uchun \((i,j)\) katakni bo'yashi kerak agar \(i+j\) tub bo'lsa \((0 \le i,j \le n-1)\). U shunaqa tartibda kataklarni bo'yab chiqdi.

U bo'yagandan keyin nechta rangli kataklar bo'lganini topish.


Kiruvchi ma'lumotlar:

Bir qatorda \(N(1 \le N \le 1000000)\) soni.


Chiquvchi ma'lumotlar:

Bo'yalgan kataklar sonini \(10^9+7\) ga bo'lgandagi qoldiq.


Misollar
# input.txt output.txt
1
1
0
2
2
1
Izoh:

n=3 bo'lganda 

0-bo'sh kataklar 1-bo'yalgan kataklar.

000     001

000     011

000     110

\((0,2) (1,1) (1,2) (2,0) (2,1)\)  shu kataklar bo'yaladi chunki i+j larni yig'indisi tub.