19004 - 寻找特殊年号 202303

通过次数

48

提交次数

100

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。