Rano jutro, pola šest, svakog dana Milena putuje vlakom na posao. U svakom kupeu vlaka ima osam mjesta, označenih brojevima od 1 do 8, u sljedećem rasporedu:

1 2 3 4

5 6 7 8

Budući da svakodnevno putuje vlakom, Milena već zna gdje će sjesti osoba koja ulazi u kupe, ako se u kupeu već nalazi jedna osoba. Pravilo je sljedeće: novopridošla osoba sjesti će tako da bude što dalje od osobe koja već sjedi.

U kupeu se nalazi jedna osoba na mjestu \(A\). Gdje će sjesti sljedeća osoba koja uđe u kupe?

Ulazni podaci

U jednome retku nalazi se prirodan broj \(A\) \((1 \leq A \leq 8)\) iz teksta zadatka.

Izlazni podaci

U jedini redak ispišite mjesto na koje će sjesti sljedeća osoba.

Primjeri test podataka

Ulaz

1

Izlaz

8

Ulaz

7

Izlaz

1

Ulaz

6

Izlaz

4