10346 - 四叶玫瑰数

四叶玫瑰数是指四位数各位上的数字的四次方之和等于本身的数。

请找出所有的四叶玫瑰数。

Input

无

Output

所有的四叶玫瑰数，每行一个。

Examples

Input


                

                

                    
Output

                    

                


                
                            

        


        
            

            

        

            
            

                
                

                    Time Limit
                    

                    1000 毫秒 
                    

                

                

                    Memory Limit
                    128 MB
                

                
            

        


        

        

                 Stats
        


         上一题
        下一题