j00450. 最近公共祖先（编号） 未做

小杨有一棵二叉树，结点编号为 $1$ 到 $n$，其中根结点固定为 $1$ 号，每个结点可能有左右两个孩子。现在给定两个结点编号 $a,b$，请你求出它们的最近公共祖先（也就是同时是 $a$、$b$ 的祖先、且离根最近的那个结点）的结点编号。

第一行三个整数 $n,a,b$；接下来 $n$ 行，每行三个整数 $v,l,r$，表示结点 $i$ 的值与左右孩子编号（$0$ 表示空，根固定为 $1$ 号结点）。

一行一个整数，最近公共祖先的结点编号。

• $1\le n\le 2000$
• $1\le a,b\le n$
• $-10000\le v\le 10000$
• $0\le l,r\le n$（$0$ 表示空）