AT_agc070_a [AGC070A] Multiples in the String

Description

この問題は **output-only** です。入力は与えられません。 正整数 $ X $ と文字列 $ S $ の組 $ (X, S) $ であって以下の条件を全て満たすものを $ 1 $ つ挙げてください。 - $ X $ は $ 10^{50} $ 以上 $ 10^{5000} $ 未満の正整数である。 - $ S $ は `0` から `9` までの数字からなる長さ $ 5000 $ 以下の文字列である。 - $ 1 \leq i \leq 1000 $ を満たす整数 $ i $ 全てに対して次の条件が成り立つ。 - $ X $ を $ i $ 倍した整数を $ 10 $ 進表記して出来る文字列は $ S $ の(連続な)部分文字列である。

Input Format

この問題では入力は与えられない。

Output Format

問題文の条件を満たす $ (X, S) $ を以下の形式で出力せよ。(条件を満たす $ (X, S) $ は少なくとも $ 1 $ 組存在する。) なお、この問題では $ X $ を leading-zeros を含んだ表現で出力してもよいが、その場合は文字列としての長さが $ 5000 $ 文字以下となるように出力せよ。 > $ X $ $ S $

Explanation/Hint

### Sample Explanation 1 問題文の条件を満たさない出力例を以下に挙げます。 この出力例は問題文の条件を満たしません。理由は次の通りです。 - $ X $ の値の範囲は問題文の $ 1 $ 番目の条件を満たさない。 - $ i = 1, 2 $ において `5`, `10` は $ S $ の部分文字列である。しかし、 $ i=3 $ において `15` は $ S $ の部分文字列でない。よって $ (X, S) $ は問題文の $ 3 $ 番目の条件を満たさない。