Fie n un număr natural nenul.

Se construiește mulțimea M a tuturor numerelor formate din exact n cifre, numere formate doar cu cifrele 1 și 2.

Cerința

Scrieți un program care citește numărul natural n și apoi determină cel mai mic număr natural x din mulțimea M cu proprietatea că x este divizibil cu 2n.

Date de intrare

Fișierul de intrare doilan.in conține pe prima linie numărul n.

Date de ieșire

Fișierul de ieșire doilan.out va conține pe prima linie un număr natural format din n cifre, doar cifre 1 și 2, reprezentând cel mai mic număr x din mulțimea M, divizibil cu 2n.

Restricții și precizări

• 1 ≤ n ≤ 100
• Pentru 30% din punctaj, n ≤ 18

Exemplu:

doilan.in

3

doilan.out

112

Explicație

Cel mai mic număr de trei cifre, format doar cu cifrele 1 și 2, divizibil cu 23, este x=112. Astfel, acest număr se va scrie pe prima linie a fișierului de ieșire doilan.out.