题目描述

每年，来自 Greenville 和 Tomatown 的顶尖园艺师都会参加“大园艺竞赛”。比赛持续一周，从星期一到星期日，每天会举行若干场对决。

在每场对决中，一名来自 Greenville 的园艺师和一名来自 Tomatown 的园艺师会向中立评审团展示各自的产品。比赛开始前几天，两位园艺师会正式公布他们计划展示的各种蔬菜、水果和浆果的数量。比赛时，评审团会根据产品的大小、重量、多样性、外观和味道进行评判，并最终宣布其中一名园艺师获胜。

Alan 和他的朋友们也都是园艺爱好者。由于他们并不住在 Greenville 或 Tomatown，无法亲自参加园艺竞赛，于是他们举办了一个私人竞猜活动，预测每场对决的胜者。

在这个竞猜活动中，每位参与者需要从一周七天中的每一天选择一场对决，并预测该场对决的胜者。每预测正确一次，就获得一分。

为了保持竞猜的趣味性，Alan 和朋友们约定：一旦某场对决的两位园艺师已经公布了他们将展示的产品，就不能再提交对该场对决的预测。

凭借自己在 Greenville 和 Tomatown 园艺圈中的人脉，Alan 在往年总能得到比所有朋友都高的分数。

然而，今年星期一早上，也就是比赛第一天，Alan 醒来后才发现自己完全忘记提交预测了。他立刻冲到电脑前，却发现星期一到星期五参赛的所有园艺师都已经公布了产品。因此，Alan 只能对星期六和星期日的两场对决进行预测。

Alan 随即拿出比赛日程，开始比较自己和朋友们提交的预测。

请判断：是否仍然存在一种所有比赛结果的安排，使 Alan 的得分严格高于他的每一位朋友？

输入格式

第一行包含一个整数 $n$（$1 \le n \le 5\times 10^4$），表示 Alan 的朋友数量。

第二行包含七个正整数 $d_1,d_2,\ldots,d_7$（$d_1+d_2+\cdots+d_7\le 10^5$），其中 $d_i$ 表示第 $i$ 天恰好举行 $d_i$ 场对决。

接下来 $n$ 行，每行描述 Alan 的一位朋友所提交的预测。每行包含七个整数 $b_1,b_2,\ldots,b_7$，满足 $1\le |b_i|\le d_i$：

• 若 $b_i>0$，表示预测第 $i$ 天的第 $|b_i|$ 场对决由 Greenville 的园艺师获胜；
• 若 $b_i<0$，表示预测第 $i$ 天的第 $|b_i|$ 场对决由 Tomatown 的园艺师获胜。

最后一行包含两个非零整数 $b_6,b_7$（$1\le |b_i|\le d_i$），分别表示 Alan 对星期六和星期日所作的预测，编码方式与上述相同。

输出格式

若存在一种比赛结果，使 Alan 的得分严格高于他的每一位朋友，输出：

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

输出

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

输出

possible