Fișierul intrare/ieșire	melc.in, melc.out	Sursă	Olimpiada pe Scoala 2012 clasa a 9-a
Autor	Livia Țoca	Adăugată de	Victor Manz • vmanz
Timp de execuție pe test	0.05 sec	Limită de memorie	512 KB
Scorul tău	N/A	Dificultate	0.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Melc

Un melc se plimbă în sus și în jos pe trunchiul unui copac, pe un traseu vertical. El pornește dintr-un punct START, merge o anumită distanță în sus, schimbă direcția și merge o anumită distanță în jos, apoi iarăși schimbă direcția etc.
Distanțele parcurse, alternând mereu direcțiile, sunt:
1 cm (în sus), 1 cm (în jos), 1 cm (în sus),
1 cm (în jos), 2 cm (în sus), 2 cm (în jos),
1 cm (în sus), 3 cm (în jos), 3 cm (în sus),
1 cm (în jos), 4 cm (în sus), 4 cm (în jos),
1 cm (în sus), 5 cm (în jos), 5 cm (în sus),
1 cm (în jos), 6 cm (în sus), 6 cm (în jos),
1 cm (în sus) …
Plimbarea continuă până la efectuarea unui număr total de n cm.

Cerință

Dându-se n, numărul de cm realizați în total, urmând regula de mai sus, se cere să se afle la câți cm distanță se află el față de punctul de pornire, START.

Date de intrare

Fișierul de intrare melc.in conține un număr natural n.

Date de ieșire

Fișierul de ieșire melc.out va conține distanța cerută.

Restricții

• 0 ≤ n ≤ 1000000000

Exemple

Explicație

...