Bináris átalakítások

A Debreceni Egyetem Informatikai Karának hálózati monitorozó szoftvere furcsa jeleket észlelt. Ismeretlen hackerek rejtélyes kódsorozatokkal próbálták feltérképezni a hálózati infrastruktúránkat, hogy később az így nyert információt kihasználva támadást indíthassanak a rendszereink ellen. A Ti feladatotok egyszerű: megakadályozni a feltérképezést azáltal, hogy a kódsorozatokat módosítva hamis információt továbbítotok a támadóknak.

Input

A bemenet egyetlen (sorvég jellel lezárt) pozitív egész (long) n szám.

Output

A kimenet szintén egyetlen pozitív egész (long) k szám, melyet úgy kapunk, hogy n bináris alakjának végére hozzáfűzzük a lehető legrövidebb (de minimum 1 karakter hosszú) olyan bináris stringet mellyel az így kapott n' szám 5-tel osztható lesz. Ha n eleve osztható 5-tel akkor is szükséges legalább 1 karakter hozzáfűzése. Amennyiben több megoldás is lehetséges, úgy ezek közül a legkisebbet írjuk ki. Megjegyzés: a legrövidebb nem feltétlenül jelenti a legkisebbet, hisz akár a "00001" is hozzáfűzhető egy n bináris alakja után, ám ennél például az "1111" rövidebb. Így a "legkisebb" elvárás csak akkor releváns ha van legalább két olyan megoldásunk, melyek hossza megegyezik.

Példa

Magyarázat