luogu#P11437. [Code+#6] 趣味数

[Code+#6] 趣味数

题目背景

搬运自 Code+ 第 6 次网络赛

题目描述

bdg 今天定义了“趣味数”:一个正整数是趣味数,当且仅当“在十进制下,低位的数字不小于高位的数字”。比如 123,111123, 111 是趣味数,10,120,21310, 120, 213 不是趣味数。

现在,给你一个正整数 nn,请你输出 [10,n][10, n] 中所有的趣味数。

输入格式

输入的第一行包含一个正整数 nn

输出格式

从小到大输出所有的趣味数,每行一个趣味数。如果没有趣味数,则输出一行,内容为 1-1

10
-1
13
11
12
13

提示

样例解释

对于样例一,1010 不是趣味数,故输出 1-1

对于样例二,10x1310\le x\le 13 中有 11,12,1311, 12, 13 三个趣味数。

数据范围

所有数据保证 10n10510\le n \le 10^5