4776 - dfs模板（有重复的全排列）

从p个数字中取n个数，组成有重复的全排列的数，一行一个。

Input

5 3

Output

111 112 113 。。 。。 554 555

Examples

Input


                

                

                    
Output

                    

                


                
                            

        


        
            

            

        

            
            

                
                

                    Time Limit
                    
                        1 second                    
                

                

                    Memory Limit
                    128 MB
                

                
            

        


        

         Discuss                 Stats
        


         上一题
        下一题