1258 - 【入门】特殊的数字

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

Input

无

Output

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

Examples

Input


                

                

                    
Output

                    

                


                
                            

        


        
                    
Source

            

                
简单循环


            

            

            

        

            
            

                
                

                    Time Limit
                    
                        1 second                    
                

                

                    Memory Limit
                    128 MB
                

                
            

        


        

         Discuss                 Stats
        


         上一题
        下一题