给定两棵二叉树 $p$ 和 $q$，请判断它们是否完全相同。

只有当两棵树具有完全相同的结构，并且每个对应位置上的节点值都相等时，才认为两棵树相同。两棵空树也认为是相同的。

输入格式

输入依次给出两棵二叉树。每棵树都使用下面的格式：

• 第一行一个整数 $n$，表示节点数；$n=0$ 表示空树。
• 当 $n>0$ 时，下一行包含 $n$ 个整数 $v_1,v_2,\ldots,v_n$，表示各节点保存的值。
• 接下来 $n$ 行，第 $i$ 行包含节点 $i$ 的左、右孩子编号 $l_i,r_i$，编号 $0$ 表示相应孩子不存在。

非空树的节点编号为 $1$ 到 $n$，根节点编号为 $1$。输入保证两组数据都构成合法二叉树。

输出格式

如果两棵树完全相同，输出 true；否则输出 false。

5
-10 -18 18 -6 18
2 0
3 4
5 0
0 0
0 0
5
-10 -18 18 -6 18
2 0
3 4
5 0
0 0
0 0

true

1
17
0 0
8
-26 16 -20 -20 -21 -28 -12 -16
2 3
0 4
0 0
5 6
0 0
0 7
8 0
0 0

false

1
21
0 0
1
21
0 0

true

数据范围与约定

• 两棵树上的节点数目都在范围 [0, 100] 内
• $-10^4$ ≤ v_i ≤ $10^4$