天下一序数

题意翻译

这是一道提交答案题(虽然在洛谷上,你只能提交程序源代码)。 请将1至1000这1000个数字按字典序升序排列。例如:将1,2,11,12,21按照字典序升序排序后的结果是:1,11,12,2,21。 ## 输入格式 本题没有输入。 ## 输出格式 输出将1至1000这1000个数按字典序升序排列后的结果,每行输出一个数字。

题目描述

[problemUrl]: https://atcoder.jp/contests/tenka1-2014-quala/tasks/tenka1_2014_qualA_a 天下一王国では整数は辞書順比較で表します。入国したばかりのダイキ君はとりあえず $ 1000 $ までの整数を書き出すことにしました。 $ 1 $ 以上 $ 1000 $ 以下のすべての整数を十進数で表した文字列を辞書順比較で昇順にソートして、$ 1 $ 行ずつ出力してください。 #### 辞書順比較について 文字列 $ A $ に対して、 $ A_i $ で $ i $ 番目の文字を表し、 $ |A| $ で文字列 $ A $ の文字数を表すことにすると、文字列 $ A $ と文字列 $ B $ を辞書順比較で比較するとは、 - $ A_i\ \neq\ B_i $ となる最小の $ i $ $ (1\ \leq\ i\ \leq\ {\rm\ min}(|A|,\ |B|)) $に対して - $ A_i\ \lt{}\ B_i $ であれば、文字列 $ A $ は文字列 $ B $ より小さい - $ A_i\ \gt{}\ B_i $ であれば、文字列 $ A $ は文字列 $ B $ より大きい - そのような $ i $ が存在しなければ、文字数が少ない方を小さいとする として文字列 $ A $ と文字列 $ B $ の大小関係を決めることである。 例えば、 `1`, `2`, `11`, `12`, `21` を辞書順比較で昇順にソートすると `1`, `11`, `12`, `2`, `21` となる。

输入输出格式

输入格式


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

输出格式


$ 1 $ 以上 $ 1000 $ 以下のすべての整数を十進数で表した文字列を辞書順比較で昇順にソートして、$ 1 $ 行ずつ出力せよ。 なお、行の終端には改行が必要である。

输入输出样例

暂无测试点

说明

### 1 から 10 までの出力例 ``` <pre class="prettyprint linenums">1 10 2 3 4 5 6 7 8 9 ```