【循环】求四位数（Square ）

把整数3025从中剪开分为30和25两个数，此时再将这两数之和平方，(30+25)2=3025计算结果又等于原数。求所有符合这样条件的四位数。

Input

无输入。

Output

每个符合要求的完全平方数一行。

Examples

Input


                

                

                    
Output

                    

                


                
                            

        


        
                    
来源

            

                
语言基础-循环结构
            

            

    

        

            
            

                
                

                    Time limit
                    
                        1 second                    
                

                

                    Memory limit
                    128 MB
                

                
            

        


        

         讨论         统计