题目描述

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

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

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

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

输入格式

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

$N$

输出格式

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

题目大意

给定 $N$，请构造一个长度不超过 $10^6$，且仅包含 1~9 的字符串 $s$，使其恰好有 $N$ 对 $(l,r)(1\leq l\leq r\leq |s|)$ 满足 $s$ 的第 $l$ 到第 $r$ 个字符顺次拼接组成的数是 7 的倍数。

输出任意一组解即可。

2

142

3

77

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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