时空限制

1S/512M

题目描述

有 $n$ 个订单，第 $i$ 个订单在 $a_i$ 时刻提交，处理这个订单需要花费 $t_i$ 时间，已知每个订单的提交时间都不同。

不能同时处理两个订单，但是可以在处理完一个订单的瞬间开始处理另一个订单。

当一个订单提交时，如果没有正在处理的其他订单，那么会立刻开始处理这个订单，否则这个订单就会取消。

请求出所有取消的订单的编号。

格式

输入格式

第一行包含一个整数 $n$，表示订单的数量。

接下来 $n$ 行每行包含两个整数 $a_i,t_i$，表示第 $i$ 个订单在 $a_i$ 时刻提交，处理这个订单需要花费 $t_i$ 时间。

输出格式

如果没有取消的订单，输出 Perfect。否则按从小到大的顺序依次输出取消的订单的编号。

样例

样例输入 #1

5
5 1
2 2
3 100
4 2
1000000000 1000000000

样例输出 #1

1 3

样例解释 #1

按订单提出的时间顺序：

在时刻 $2$，订单 $2$ 提出，立刻开始处理，在时刻 $4$ 处理完。

在时刻 $3$，订单 $3$ 提出，此时正在处理订单 $2$，因此订单 $3$ 取消。

在时刻 $4$，订单 $4$ 提出，立刻开始处理，在时刻 $6$ 处理完。

在时刻 $5$，订单 $1$ 提出，此时正在处理订单 $4$，因此订单 $1$ 取消。

在时刻 $1000000000$，订单 $5$ 提出，立刻开始处理，在时刻 $2000000000$ 处理完。

取消的订单为：$1,3$。

样例输入 #2

3
15 15
13 2
3 10

样例输出 #2

Perfect

数据规模

对于 $100\%$ 的数据，$1\leq n\leq 10^5$，$1\leq a_i,t_i\leq 10^9$。