配点 : $500$ 点

問題文

整数 $N$ が与えられます．

1, 2, $\cdots$, 9 からなる文字列 $s$ であって，以下の条件を満たすものを一つ求めてください．

• $s$ の長さ $|s|$ は $10^6$ 以下．
• 次の条件を満たす整数の組 $(l,r)$ ($1 \leq l \leq r \leq |s|$) の個数がちょうど $N$ である．- $s$ の $l$ 文字目から $r$ 文字目までを取り出して数として見たとき，$7$ で割り切れる．
• $s$ の $l$ 文字目から $r$ 文字目までを取り出して数として見たとき，$7$ で割り切れる．

なお，この問題の制約より，解が必ず存在することが証明できます．

制約

• $1 \leq N \leq 10^6$
• 入力される値はすべて整数である

入力

入力は以下の形式で標準入力から与えられる．

$N$

出力

条件を満たす $s$ を出力せよ． 解が複数存在する場合，どれを出力しても正解とみなされる．

2

142

$(l,r)=(1,2),(2,3)$ の $2$ つが条件を満たします．

3

77

$(l,r)=(1,1),(2,2),(1,2)$ の $3$ つが条件を満たします．