Artem 在上一次 Jinotega 啤酒派对上构造了一个由 $1$ 到 $n$ 的整数组成的排列 $p$。

Kostya 试图猜出这个排列，但没有成功。于是 Artem 给 Kostya 提供了一些提示：对于每个 $i = 1, \dots, n$，他告诉 Kostya 两个整数 $l_i \le r_i$，表示元素 $i$ 位于第 $l_i$ 到第 $r_i$ 个位置之间（包含边界）。Kostya 确信满足这些条件的字典序最小的排列就是 Artem 构造的那个。由于时间太晚，且 Kostya 在喝了几杯啤酒后大脑运转不如平时灵活，你需要帮助他。

输入格式

第一行包含一个正整数 $n$ ($1 \le n \le 2 \cdot 10^5$)，表示排列的长度。 接下来的 $n$ 行，每行包含两个整数 $l_i$ 和 $r_i$ ($1 \le l_i \le r_i \le n$)。

输出格式

如果无法重构出该排列，输出一行包含整数 $-1$。 否则，输出一行包含 $n$ 个由空格分隔的整数 $p_1, p_2, \dots, p_n$，即所求的排列。

样例

输入格式 1

5
2 5
1 5
3 5
4 5
1 5

输出格式 1

2 1 3 4 5

输入格式 2

6
2 4
1 3
4 6
4 6
4 6
3 5

输出格式 2

2 1 6 3 4 5

输入格式 3

4
1 3
1 3
1 3
1 3

输出格式 3

-1