Zadanie

Bully jak macocha

Počet bodov: 15

“+1! +1! +1!” kričí Číž na Kuba. “Znova si zacyklil ten binary search! Čo je tvoja hlava deravejšia než ementál?”

No to veru nie. Kubova hlava je presne tak deravá ako ementál.

Kubova hlava je jedno celé číslo. Kubo ho ale zabudol. Vie však, že ementál má presne \(n\) dier a tak toľko musí mať aj jeho hlava.

Úloha

Dostanete číslo \(n\). Nájdite číslo, ktoré má presne \(n\) dier.

Počet dier v čísle je počet uzavretých bielych priestorov v napísaní jeho číslic. Špecificky nula má jednu dieru.

Vstup a Výstup

Na jedinom riadku vstupu sa nachádza jedno celé číslo \(n\) (\(0 \leq n \leq 10^6\)) – požadovaný počet dier.

Vypíšte číslo ľubovoľné celé číslo s \(n\) dierami. Toto číslo musí byť medzi \(0\) a \(10^{18}\) vrátane. Ak také číslo neexistuje, vypíšte \(-1\).

Príklad

Input:

1

Output:

14

Jednotka nemá žiadne diery, štvorka má jednu.

Input:

18

Output:

909090909090909090

Každá cifra má jednu dieru.