Description

根据树的信息建立一颗任意二叉树，并求出两个节点的最早公共祖先

Input Format

第一行有一个数n，表示树中节点的数量，所有节点为1~n的编号且无重复。
接下来有n行，每行表示一个节点的信息，包含三个整数 i 、a 和 b，分别表示当前节点的编号i ，该节点的左孩子编号a ，该节点的右孩子编号b 。
a或b为-1时表示左右孩子不存在。
（数据保证信息的第一行一定为根节点的信息，随后的节点信息必定为曾经出现过的某节点的其中一个孩子）
最后一行有两个整数x和y（1≤x，y≤n），表示需要求最早公共祖先的两个节点编号。

Output Format

一行一个整数，表示x和y的最早公共祖先

4
1 2 3
3 -1 -1
2 4 -1
4 -1 -1
3 4

1

Hint