5086 - 回文数字

问题：输入n，输出n层的回文数字三角形。三角形中的数如超过9，只取个位数字。效果见样例

Input

4

Output

   1
  121
 12321
1234321

Examples

Input


                

                

                    
Output

                    

                


                
                            

        


                    
Hint

            

                
数据规模 1<= n <=50 


            

        
            

            

        

            
            

                
                

                    Time Limit
                    
                        1 second                    
                

                

                    Memory Limit
                    128 MB
                

                
            

        


        

         Discuss                 Stats
        


         上一题
        下一题