Recent a început şcoala, iar Miruna a intrat în clasa întâi. Pentru că nu a trecut prea mult timp de la începerea cursurilor, fetiţa nu apucat să înveţe decât cifrele 1 şi 2. Cu toate că a rămas puţin în urmă la învaţătură, pe Miruna nu o preocupă nimic altceva decât apropierea zilei sale de naştere. Ea le pregăteşte colegilor de clasă o surpriză şi anume vrea să îi servească pe fiecare cu bombonele de ciocolată. Un lucru foarte interesant este faptul că sunt exact 2N colegi de clasă, care trebuie serviţi cu acelaşi număr de bombonele, pentru a nu discrimina pe nimeni. Miruna vrea să îi scrie un SMS mamei sale cu numărul total de bombonele de care are nevoie, dar din păcate ea nu cunoaşte decât 2 cifre.
Cerinţă
Sã se determine un număr natural format doar din cifrele 1 şi 2, reprezentând numărul de bombonele, astfel încât sa existe o împărţire a acestora care să respecte condiţiile impuse.
Date de intrare
Fişierul de intrare 2sir.in conţine pe prima linie un număr natural N semnificând faptul că există 2N colegi de clasă.
Date de ieşire
Fişierul de ieşire 2sir.out va conţine o singură linie pe care va fi scris un singur număr natural, format doar din cifrele 1 şi 2, care să fie divizibil cu 2N. În cazul în care nu există soluţie, se va afişa valoarea -1.
Restricţii şi precizări
1 <= N <= 1000
În cazul în care există soluţie, numărul afişat poate avea maxim 4096 de cifre
Pentru 30% din teste, 1 <= N <= 15
Exemple
2sir.in
2sir.out
Explicaţii
1
2
Fiecare dintre cei 2 colegi va primi o bombonică
2sir.in
2sir.out
Explicaţii
2
12
Fiecare dintre cei 4 colegi va primi 3 bombonele
Andrei Grigorean
Facultatea de Matematică şi Informatică, Universitatea din Bucureşti