题目描述
给定一种树，定义 $key$ 和 $fix$ 两种值，性质如下：
1. 对于 $key$ 值，该树是一棵二叉排序树（即 $key$ 值对于其前序遍历是有序的）。
2. 对于 $fix$ 值，该树又可以是一个堆，为了方便，题目中采用小根堆。即父亲节点的 $fix$ 值小于等于儿子节点的 $fix$。
给出一些节点的 $key$ 和 $fix$ 两个值，构建一棵符合条件的树。
输入
第一行一个整数 $n$，表示节点个数，节点从 $1$ 到 $n$ 编号。
接下来 $n$ 行每行两个整数 $key$ , $fix$ ，按照编号顺序给出各个节点的两个对应值。
输出
输出 $n$ 行，每行一个整数。第 $i$ 行的整数表示节点 $i$ 在树中的父亲，如果该节点为根则输出 $0$ 。
样例输入输出
提示
对于 $100\%$ 的数据，$n \leq 10^5$。