4364: 雪中楼 Plus版

彩虹乌托邦下雪了，所有楼顶都被积雪覆盖。
在修远大道上有$n$座房子，自东向西第$i$座房子的标号是$i$，所有房子的高度互不相同。
Xyjerry从东向西，依次登上每栋楼楼顶，然后他会回头观察他已经到达过的房子，并记录下这些房子中，比当前他所在房子矮的所有房子中，最高的房子的编号；与比当前他所在房子高的所有房子中，最矮的房子的编号，分别记为$lo_i$与$hi_i$。
当没有房子比当前房子矮的时候，$lo_{i} = 0$；当没有房子比当前房子高的时候，$hi_{i} = 0$。
现在给你所有的$lo_{i}$与$hi_{i}$，要求你还原出所有楼的大小关系。由于高度的具体值未知，你只需要按照高度从低到高，输出房子编号。

第一行一个整数$n$，第二行到第$n+1$行每行两个整数$lo_{i}$与$hi_{i}$。

一行以空格分隔的$n$个整数，表示按高度从低到高排序后的房子编号。

5
0 0
1 0
1 2
3 2
0 1

5 1 3 4 2