平衡秤 (来自 WikiMedia Commons)

你和你的同事 Larry 正在为公司的小型台球和桌球比赛做准备。你和 Larry 的想法通常很一致，他肯定会赞同你的最新点子。你甚至为同事们准备了精美的奖品，希望他们能和你一样兴奋。你想要让比赛尽可能有趣。

为了避免出现一边倒的局面（这对任何选手来说都没意思），经过一番思考，你认为可以建议 Larry 将选手两两分组。这样，你可以通过将强手与弱手搭配来平衡选手的实力。事实上，如果每支队伍的实力完全相同，那就再好不过了！在告诉 Larry 你的计划之前，你决定先弄清楚这是否可行。

根据你的模型，协同效应在决定队伍实力时起的作用微乎其微，队伍的实力仅由其成员个人的实力决定。每位同事在台球和桌球方面都有一定的技能水平，分别用两个整数表示。当两名同事组队时，他们的总技能是他们个人技能之和。你能否将所有人分成两人一组，使得每支队伍在台球和桌球上的技能完全相同？

输入格式

输入包含： 一行一个整数 $n$ ($2 \le n \le 10^5$)，表示你的同事人数。 接下来 $n$ 行，每行包含两个整数 $b$ 和 $p$ ($-10^6 \le b, p \le 10^6$)，分别表示每位同事在台球和桌球方面的技能。

输出格式

如果可以将所有同事分成两人一组且每组技能相同，输出 “possible”。否则，输出 “impossible”。

样例

输入格式 1

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

输出格式 1

possible

输入格式 2

4
1 0
0 1
-2 0
0 -2

输出格式 2

impossible