从左到右排列一棵二叉树的所有叶子节点值，可以得到这棵树的叶值序列。

给定两棵二叉树，请判断它们的叶值序列是否完全相同。只有叶子数量相同，并且从左到右每一个对应的叶子值都相等时，两棵树才是叶子相似的。

输入格式

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

• 第一行一个整数 $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。

3
25 44 61
2 3
0 0
0 0
3
25 44 61
2 3
0 0
0 0

true

1
144
0 0
2
7 152
0 2
0 0

false

3
139 166 25
0 2
3 0
0 0
3
139 166 25
0 2
3 0
0 0

true

数据范围与约定

• 给定的两棵树结点数在 [1, 200] 范围内
• 给定的两棵树上的值在 [0, 200] 范围内