2075 - 【NOIP2018】T4 对称二叉树

通过次数

10

提交次数

35

Time Limit : 1 秒
Memory Limit : 256 MB

Input

Output

输出文件共一行,包含一个整数,表示给定的树的最大对称二叉子树的节点数。

Examples

Input

2 
1 3 
2 -1 
-1 -1 

Output

1

Input

10 
2 2 5 5 5 5 4 4 2 3 
9 10 
-1 -1 
-1 -1 
-1 -1 
-1 -1 
-1 2 
3 4 
5 6 
-1 -1 
7 8

Output

3

Hint

最大的对称二叉子树为以节点 7 为树根的子树,节点数为 3。