Một dãy tam phân độ dài N gồm các số 0, 1, 2. Bạn hãy lập trình vào số nguyên dương N và in ra và đếm các dãy tam phân có độ dài N sao cho số chữ số 0, 1, 2 của xâu đó phải bằng nhau.

Input:

Một dòng chứ duy nhất số nguyên dương N (1<=N<=15)

Output

• Các dãy tam phân thoả mãn đầu bài được sắp theo từ điển tăng dần
• Nếu không có xâu nào thỏa mãn in ra -1

Ví dụ 1

Input

3

Output

012
021
102
120
201
210

Ví dụ 2

Input

4

Output

-1