2043 - 寻找特殊年号

通过次数

57

提交次数

71

Time Limit : 1 秒
Memory Limit : 64 MB

年号中的每个数之和为20的年号是特殊年号。例如:2099、1991、1892是特殊的年号,而2021则不是。给定一个年号,找出严格大于给定年号的最小特殊年号。

Input

一个整数y(1000 <= y <= 9000)代表年号

Output

大于y的最小特殊年号

Examples

Input

1892

Output

1919

Input

2021

Output

2099

Hint

因为2+0+9+9=20,所以2099是特殊年号。 因为2+0+2+1=5,所以2021不是特殊年号。 特殊年号可能大于9000

Source

CIE等级考试