Kosmoso keliautojas įžengė į kriomiego kamerą 2001 m. sausio 1 d. Po ilgos kelionės per kosmosą keliautojas pagaliau prabudo. Laivo kompiuteris rodo, kad nuo miego pradžios praėjo lygiai n dienų.
Keliautojas nori sužinoti, kiek pilnų metų jis pramiegojo.
Metai laikomi „pilnais“, jei praėjo visos jų dienos. Šioje galaktikoje vadovaujamasi Grigaliaus kalendoriaus taisyklėmis:
Keliamieji metai turi 366 dienas, paprastieji – 365 dienas.
Metai yra keliamieji, jei jie dalijasi iš 4, išskyrus atvejus, kai jie dalijasi iš 100, bet nesidalija iš 400.
(pvz., 2004, 2000 ir 2400 metai yra keliamieji; 2001, 2100 ir 2200 – ne).
Input
Vienintelėje pradinio duomenų failo eilutėje pateiktas vienas sveikasis skaičius n (0 \le n \le 10^{18}), nurodantis praėjusių dienų skaičių.
Output
Išveskite vieną sveikąjį skaičių — pilnų metų, kuriuos keliautojas pramiegojo, skaičių.
Examples
| standard input | standard output |
|---|
| 365
| 1
|
| 364
| 0
|
| 1461
| 4
|
Note
Trečiajame pavyzdyje 1461 diena atitinka lygiai 4 metus, pradedant nuo 2001 m. sausio 1 d.:
2001 (365 dienos), 2002 (365 dienos), 2003 (365 dienos) ir 2004 (366 dienos).
365 + 365 + 365 + 366 = 1461.