年号中的每个数之和为20的年号是特殊年号。例如:2099、1991、1892是特殊的年号,而2021则不是。给定一个年号,找出严格大于给定年号的最小特殊年号。
输入格式
年号:整数y(1000≤y≤9000)。
输出格式
特殊年号:严格意义上大于y的最小年号,并且它的每个数之和为20。
输入样例1
1892
输出样例1
1919
输入样例2
2021
输出样例2
2099
说明提示
因为2+0+9+9=20,所以2099是特殊年号。 因为2+0+2+1=5,所以2021不是特殊年号。 特殊年号可能大于9000。
限制
时间限制:1000,内存限制:64512