Horse Valera has an integer . Also, Horse Valera has hooves. It is difficult to write with hooves, so Valera can only write the numbers one ("1") and two ("2").
Now Valera wants to find a positive integer that will be divisible by without a remainder and will contain exactly digits in decimal notation. Of course, the decimal representation of this number should not contain any digits other than ones and twos.
Help Valera, find and print the desired number.
The first line contains an integer () — Valera's number.
Print a positive integer in decimal notation, consisting of n digits, which will be divisible by . The decimal representation of this number can only contain ones and twos.
It is guaranteed that the answer exists. If there are multiple answers, any one is allowed.