每年，格林维尔（Greenville）和托马镇（Tomatown）的顶级园丁都会在“盛大园艺竞赛”（Grand Gardening Competition）中一决高下。比赛包含若干场审查，从周一到周日持续一周。在每场审查中，一名来自格林维尔的园丁和一名来自托马镇的园丁会向中立评审团展示他们的产品。提前几天，两位园丁会正式宣布他们计划展示的每种蔬菜、水果或浆果的数量。在审查过程中，评审团会对展示产品的尺寸、重量、多样性、美观度和口感进行评估。经过慎重考虑，评审团最终宣布其中一位园丁为该场审查的获胜者。

艾伦（Alan）和他的朋友们都是热情的园丁，但由于他们不住在格林维尔或托马镇，他们无法提交自己的蔬菜参赛。然而，他们发起了自己的私人竞赛，试图预测每场审查的结果。在这个竞赛中，每位参与者被允许从七个比赛日中的每一天各挑选一场审查，并预测其获胜者。如果预测正确，参与者将获得一分。为了让猜谜游戏更有趣，艾伦和他的朋友们约定，在参赛园丁宣布他们将展示哪些产品之后，就不能再提交对该场审查的预测。

利用他在格林维尔和托马镇园艺界的人脉，艾伦在往年里一直能比他的所有朋友获得更多的分数。然而，当他今年周一（比赛的第一天）醒来时，艾伦意识到他完全忘记提交预测了！当然，他立刻冲向电脑试图提交他的投注。不幸的是，所有预定在周一到周五展示产品的园丁都已经宣布了他们的选择，因此艾伦只能提交他对于周六和周日两场审查的预测。他匆忙抓起比赛日程，开始将已公布的审查与他和朋友们所做的预测进行比较。

请帮助艾伦确定他是否还有一丝机会再次赢得园艺竞赛预测大赛。

输入格式

输入包含： 一行一个整数 $n$ ($1 \le n \le 5 \cdot 10^4$)，表示艾伦的朋友数量。 一行七个正整数 $d_1, \dots, d_7$ ($d_1 + \dots + d_7 \le 10^5$)，表示第 $i$ 个比赛日将进行 $d_i$ 场审查。 $n$ 行，每行描述一位艾伦朋友的预测。每行包含七个整数 $b_1, \dots, b_7$ ($1 \le |b_i| \le d_i$)。如果 $b_i$ 为正，则预测第 $i$ 天的第 $|b_i|$ 场审查由格林维尔的园丁获胜。如果为负，则预测由托马镇的园丁获胜。 一行两个非零整数 $b_6, b_7$ ($1 \le |b_i| \le d_i$)，以同样的方式编码艾伦对周六和周日的预测。

输出格式

如果艾伦有可能获得比他任何朋友都多的分数，输出 possible。否则，输出 impossible。

样例

样例输入 1

3
4 4 4 4 4 4 4
1 1 1 1 4 -2 1
2 2 2 2 -4 1 -1
3 3 3 3 -3 3 3
-2 -1

样例输出 1

impossible

样例输入 2

3
4 4 4 4 4 4 4
4 3 2 1 4 1 1
2 4 4 2 2 4 2
2 3 3 4 1 3 2
-2 -1

样例输出 2

possible