5175 - 数论:卡特兰数:NOIP2003 普及:第三题 栈(增强版)

通过次数

7

提交次数

36

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

Output

Examples

Input


                            

Output