注意

問題Iに本題のジャッジの一部を実装する問題があります。

問題文

$N$ の正の倍数であり回文であるものを $1$ つ出力してください。

この問題の制約下ではそのような整数でありかつ下記の出力形式を満たすものが $1$ つ以上存在することが証明できます。

制約

• $1\leq N \leq 10^{12}$

• $N$ は $10$ の倍数ではない整数。

入力

$N$

出力

繰り返し構造をもつならば長大な桁数であっても出力できます。答えとなる整数を十進法表記したものを文字列として見たとき「 $S_1$ を $T_1$ 回繰り返したもの」→「 $S_2$ を $T_2$ 回繰り返したもの」→ $\cdots$ →「 $S_K$ を $T_K$ 回繰り返したもの」として表せるならば

$K$
$S_1$ $T_1$
$\vdots$
$S_K$ $T_K$

という形式で出力してください。ただし各 $T_i$ が $10^{18}$ 以下であることと $S_i$ の文字数の総和が $2\times 10^5$ 以下となるようにしてください。形式的には以下の条件をすべて満たしてください。

• $1 \leq K\leq 2 \times 10^5$

• $S_i$ $(1\leq i \leq K)$ は数字 0123456789 から成る文字列。

• $S_1$ の先頭の文字は 0 ではない。

• $1 \leq |S_i| \leq 2 \times 10^5$ $(1\leq i \leq K)$

• $\sum_{i = 1}^K |S_i| \leq 2\times 10^5$

• $1 \leq T_i \leq 10^{18}$ $(1\leq i \leq K)$

• $K, T_i$ は整数。 $(1\leq i \leq K)$

入出力例が参考になるでしょう。

注意

本題はスペシャルジャッジです。複数の解が存在する場合があります。また出力形式を満たさない提出に対するジャッジの挙動は不定です。

サンプル

23

1
161 1

3
1 1
3 4
1 1

1
133331 1

4

1
4 1

1
4 1000000000000000000

829

1
15751 1