题目描述

依次给出一辆列车从起始站到终点站在站点停靠时下车、上车、等下一班的人数，问是否可能。

当然，列车出发时乘客为 0，结束时为 0，中间车上肯定不会有负数个人，或者超过上限 c 个人，没有人会在一站先下后上，也没有人会嫌车挤（除非超上限）而等下一辆，或在终点等下一辆。

输入描述

输入第一行包含两个整数 c 和 n，n 为站数。

下面 n 行，每行 3 个整数分别代表每一站下车、上车、等下一班的人数

输出描述

输出一行一个字符串，若可能则输出“possible”，否则“impossible”，不包括引号，注意大小写和单词拼写不要错！

样例

1 2
0 1 1
1 0 0

possible

数据范围

100%的数据：2 ≤ n ≤ 100，其他所有数据小于等于 $10^9$。