#P1123. 逐位递增或递减

逐位递增或递减

题目描述

请问 11 ~ nn 中连续递增或者连续递减的数有多少个? 以及他们的和是多少?

连续递增指的是数字中最高位到最低位数字为单调递增。

比如:139139 ,三位数就是连续递增的,因为 1<3<91<3<9

而:133133 ,三位数就不是连续递增的。

再比如: 5432154321 ,五位数就是连续递减的,因为5>4>3>2>15>4>3>2>1

输入格式

一个的整数 nn

输出格式

11 行输出满足条件的数的总和是多少。

22 行输出满足条件的数有多少个。

样例数据

600
36465
190

提示

对于30% 30\% 数据,1n1001 \leq n \leq 100

对于60% 60\% 数据,1n1031 \leq n \leq 10^3

对于100% 100\% 数据,1n1061 \leq n \leq 10^6