蒟蒻真的不会啊啊啊啊

05-ZZ05-03-连号的数(1)

题目描述

123、4567、23456这些数称为是连号的数，要求每位上的数字是连续的且从小到大。特别地，一位数，比如8，也是连号的数。输入一个正整数n，输出1~n范围内所有的连号数。

输入格式

输入数据占一行，为一个正整数n，n≤1000000000。

输出格式

首先按以下方式输出每个连号数：每个连号数占一行，先按从小到大的顺序输出1开头的连号数，再按从小到大的顺序输出2开头的连号数，...，最后按从小到大的顺序输出9开头的连号数（可能没有，如果有，也只有一个，就是9）。

输出数据最后一行为连号数的个数。

样例 #1

样例输入 #1

100

样例输出 #1

1
12
2
23
3
34
4
45
5
56
6
67
7
78
8
89
9
17