题目描述

江月诗希望你构造一个长度为 $n$ 的排列，需要满足第 $i$ 个元素的范围在 $[l_i,r_i]$ 范围内。你能帮帮他吗？

输入格式

第一行输入一个正整数 $n$ $(1 \leq n \leq 10^5)$ 代表待构造的排列长度。

此后的 $n$ 行，第 $i$ 行输入两个正整数 $l_i,r_i$ $(1 \leq l_i \leq r_i \leq n)$ 代表第 $i$ 个元素的范围。

输出格式

如果不存在满足条件的排列，直接输出 $-1$ ；否则，在一行上输出 $n$ 个整数，代表构造的排列。

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。

输入样例

4
3 4
1 4
2 3
1 3

输出样例

3 4 2 1