在线编程：一般二叉树最近公共祖先

在目标均存在时返回最低公共祖先。

输入：首行 n、a、b，随后节点值、left、right；a、b为存在的节点下标。
输出：输出最近公共祖先下标。
约束：1≤n≤2000。

使用 Python 3 从标准输入读取，向标准输出写出唯一规定结果；不得读取文件或网络。

使用 Python 3 标准输入输出；不得使用第三方包。必须覆盖题面边界，不能只针对样例。