题目描述
给你一颗二叉搜索树，这棵二叉搜索树以1为根节点(目前这棵树只有一个根节点1)
有下面3种操作：
1.在这棵二叉树中插入一个数x(-1e7 <= x <= 1e7)，该节点的编号为插入的节点数，例如插入第4个节点，那么该节点的编号就为4(总节点数不超过50000)。
2.询问二叉搜索树中以编号x(1 <= x <= Max_num)的节点为根的子树中最大的节点值，其中Max_num表示当前结点数。
3.询问二叉搜索树中以编号x(1 <= x <= Max_num)的节点为根的子树中最大的节点值，其中Max_num表示当前结点数。
根据二叉搜索树的性质，每个结点的编号都是确定且独一无二的，数据保证合法且每个结点的值唯一。
输入
第一行一个整数n(1 <= n <= 50000)表示操作次数，接下来n行每行两个空格隔开的整数op(1 <= op <= 3) 和 x，分别对应3种操作。