19004 - 寻找特殊年号 202303

通过次数

54

提交次数

118

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

年号:整数y(1000≤y≤9000)。

Output

特殊年号:严格意义上大于y的最小年号,并且它的每个数之和为20。

Examples

Input
复制

1892

Output
复制

1919

Input
复制

2021

Output
复制

2099

Hint

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