1063 - 反序数

设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）

求N的值

Input

程序无任何输入数据。

Output

输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开。

Examples

Input


                

                

                    
Output

                    

                


                
                            

        


        
                    
Source

            

                
算法笔记 名校复试机考真题-清华大学


            

            

            

        

            
            

                
                

                    Time Limit
                    
                        1 second                    
                

                

                    Memory Limit
                    32 MB
                

                
            

        


        

         Discuss                 Stats
        


         上一题
        下一题