Home => ProblemSet => 200.1-54:幸运年
Problem1950--200.1-54:幸运年

1950: 200.1-54:幸运年

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

小V对年份数字有独特的爱好,他认为:如果一个年份的数字中的非零数字不超过1个,那么这年就是幸运年。
比如,100年、40000年、5年都是幸运年,而123001年和12345年都不是幸运年。
程序将给出一个数字表示年份,请你计算要经过多少年才会出现下一个幸运年。

Input

一个整数n (1 <= n <= 109),表示年份。

Output

一个整数,表示n经过多少年才会到下一个幸运年

Sample Input Copy

4

Sample Output Copy

1

HINT

样例一解释:
现在是4年,下一个幸运年是5年,所以要经过1年。


样例二:
输入:
10
输出:
10
样例二解释:
现在是10年,下一个幸运年是20年,所以要经过10年。


15%的数据,n < 10;
55%的数据,n <= 100000;
100%的数据,1 <= n <= 109

Source/Category