在探索一个洞穴时，马里奥发现身后的入口已经被封闭，除了前进别无退路。幸运的是，他有凯皮（Cappy）帮助他逃脱。马里奥面前有一系列共 $N$ 个房间，他必须按顺序通过这些房间。在第 $i$ 个房间里，马里奥会发现 $g_i$ 只板栗仔（Goombas），马里奥可以用他忠实的帽子凯皮来控制它们。每个房间还有一个按钮，上面标记着 $b_i$，表示从第 $i$ 个房间前往第 $i + 1$ 个房间所需的板栗仔数量。利用凯皮，马里奥可以将板栗仔堆叠起来，以达到按钮所需的板栗仔数量门槛。此外，他可以将之前房间里的任何板栗仔带到后续的房间。如果马里奥成功逃离第 $N$ 个房间，他就能逃离这个洞穴。你能判断马里奥是否能够逃脱吗？

输入格式

输入的第一行是一个整数 $1 \le N \le 100\,000$。

接下来的 $N$ 行，每行包含两个空格分隔的整数 $g_i$（$1 \le g_i \le 1\,000$）和 $b_i$（$1 \le b_i \le 100\,000\,000$），分别表示第 $i$ 个房间中的板栗仔数量以及逃离第 $i$ 个房间所需的板栗仔数量。

输出格式

如果马里奥能够逃脱，输出 possible。如果马里奥无法逃脱，输出 impossible。

样例

输入样例 1

3
4 3
2 5
1 7

输出样例 1

possible

输入样例 2

3
4 3
2 5
1 8

输出样例 2

impossible