说明

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

输入格式

无

输出格式

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

样例