题目描述

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

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

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

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

输入格式

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

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

输出格式

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

5
5 1
2 2
3 100
4 2
1000000000 1000000000

1 3

3
15 15
13 2
3 10

Perfect

样例解释 #1

按订单提出的时间顺序：

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

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

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

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

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

取消的订单为：1,3。

数据规模与约定

对于100% 的数据，$1\leq n \leq 10^5 ，1 \leq ai,ti \leq 10^9$