5175 - 数论：卡特兰数：NOIP2003 普及:第三题 栈（增强版）

题目描述，输入输出等请看 题号3972

数据规模不同，此题 n<=60000

Input

Output

Examples

Input


                

                

                    
Output

                    

                


                
                            

        


        
            

            

        

            
            

                
                

                    Time Limit
                    
                        1 second                    
                

                

                    Memory Limit
                    128 MB
                

                
            

        


        

         Discuss                 Stats
        


         上一题
        下一题