Bạn được cho một số nguyên ~n~. Hãy in ra xâu có độ dài ~n + 1~ như sau:

• Với mỗi ~i = 0, 1, 2, ..., n~ hay ~i \in [0; n]; \forall i \in \mathbb{N}~:
  • Nếu ~\exists \; j \in Ư(n)~, ~1 \le n \le 9~ và ~i \in B\left(\dfrac{n}{j}\right)~, thì ~s_i~ sẽ là ~j_{min}~ nhỏ nhất (tức ~s_i~ sẽ chỉ là một trong ~9~ chữ số thập phân);
  • Ngược lại, nếu không, ~s_i~ sẽ là -.

Input Specification

• Gồm số nguyên dương ~n~ ~(1 \le n \le 1000)~.

Output Specification

• Một chuỗi như yêu cầu đề bài, trên một dòng duy nhất.

Sample Case(s)

Input #1:

12

Output #1:

1-643-2-346-1

Explanation:

• Với ~i = 0~, ~J~ là ước của ~n~ và ~i~ là bội của ~\dfrac{n}{j}~ là ~1, 2, 3, 4, 5, 6~, vậy nên ~j~ nhỏ nhất là ~1~ nên ~s_0 = ~ 1;
• Với ~i = 4~, ~J~ là ước của ~n~ và ~i~ là bội của ~\dfrac{n}{j}~ là ~3, 6~, vậy nên ~j~ nhỏ nhất là ~3~ nên ~s_4 = ~ 3;
• Với ~i = 11~, không có giá trị ~j \in [1;9]~ thỏa mãn nên ~s_{11} = ~ -;
• Tương tự với các giá trị ~i~ còn lại.

Input #2:

7

Output #2:

17777771

Input #3:

1

Output #3:

11