1258 - 【入门】特殊的数字

通过次数

38

提交次数

53

Time Limit : 1 秒
Memory Limit : 128 MB

1234是一个非常特殊的四位数,因为它的各位数之和为10,编程求所有这样的四位整数。

Input

Output

按从小到大的顺序输出满足条件的四位数。每个数字占用一行。

Examples

Input


                            

Output


                            

Source

简单循环