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 $ 番目の条件を満たさないため、**この出力は不正解と判定されます**。