Princeza se jednog dana šetala kraj jezera i ugledala svog omiljenog žapca kako skače između četiri lopoča. Odmah ga je poželjela poljubiti da ga pretvori u kraljevića. Suočena je s problemom, ona želi do žapca stići što je moguće prije, ali ne zna do kojeg lopoča treba plivati jer on stalno skače s jednog na drugi. Promatrajući s ruba bare princeza je uočila da žabac skače meñu lopočima redom od prvog prema zadnjem pa zatim ponovno nazad prema prvom \((1, 2, 3, 4, 3, 2, 1, 2, 3…)\). Nju zanima gdje će se žabac nalaziti nakon \(T\) skokova da bi mogla što prije stići do njega. Zamolila je vas da joj pomognete pronaći izgubljenu ljubav, a tko može odbiti lijepu princezu…

Ulazni podaci

• cijeli broj \(T\) \((0 \leq T \leq 1000)\), broj skokova koje je žabac napravio.

Izlazni podaci:

• prirodan broj \(L\), redni broj lopoča na kojem se žabac nalazi nakon \(T\) skokova.

Primjeri test podataka

Ulaz

1

Izlaz

2

Objašnjenje

Prvim skokom žabac skači s prvog na drugi lopoč.

Ulaz

11

Izlaz

2