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 $ 番目の条件を満たさない。