AT_utpc2024_d Digits of Prefix Product
Description
この問題は **output-only** です。入力は与えられません。
以下の条件を全て満たす長さ $ 10 $ の正整数列 $ (a_1, a_2, \dots, a_{10}) $ を $ 1 $ つ出力してください。ただし、整数は先頭に $ 0 $ のない十進表記で考えるものとします。
- $ a_1, a_2, \dots, a_{10} $ はそれぞれどの桁も $ 0 $ でない
- $ a_1, a_2, \dots, a_{10} $ はそれぞれ $ 100 $ 桁以上
- $ a_1, a_2, \dots, a_{10} $ の桁数の和は $ 10^5 $ 以下
- 各 $ i $ $ (1 \le i \le 10) $ について、 $ b_i = a_1 \times a_2 \times \dots \times a_i $ とするとき、 $ b_i $ の隣り合う $ 2 $ 桁は相異なる
Input Format
入力は与えられない。
Output Format
条件を満たす $ a_1, a_2, \dots, a_{10} $ を、(先頭に $ 0 $ のない十進表記で)この順に改行区切りで出力せよ。
Explanation/Hint
### Sample Explanation 1
$ (a_1, a_2, \dots, a_{10}) $ をこのように定めると、
- $ b_1 = 28 $
- $ b_2 = 532 $
- $ b_3 = 1064 $
- $ b_4 = 20216 $
- $ b_5 = 303240 $
- $ b_6 = 909720 $
- $ b_7 = 12736080 $
- $ b_8 = 178305120 $
- $ b_9 = 5170848480 $
- $ b_{10} = 139612908960 $
となるため、 $ 1, 3, 4 $ 番目の条件を満たします。しかし $ 2 $ 番目の条件を満たさないため、**この出力は不正解と判定されます**。