1167 - 连续递增或递减数

通过次数

13

提交次数

25

Time Limit : 1 秒
Memory Limit : 64 MB

请问100~n中连续递增或者连续递减的3位数有总和是多少,有多少个?

连续递递增或递减指的是三位数相邻的两位之间都是递增的或者是递减的。

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

再比如:931,三位数就是连续递减的,因为9>3&&3>1

Input

一个三位的整数n

Output

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

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

Examples

Input

600

Output

32010
100

Hint

n <= 999