열차 승객 기록

철도 회사는 열차 한 대의 운행 기록을 남긴다. 열차가 정차하는 역마다 역장이 수 세 개를 적는다. 열차에서 내린 승객 수, 열차에 탄 승객 수, 열차가 떠날 때까지 승강장에 남아 기다린 승객 수다.

기록은 다음 규칙을 지켜야 한다.

• 열차에 타고 있는 승객은 어느 순간에도 $C$명을 넘지 않고 $0$명보다 적지도 않다. 각 역에서는 내리는 승객이 모두 내린 뒤에 타는 승객이 탄다.
• 아무도 헛되이 기다리지 않는다. 어떤 역에서 기다린 승객이 한 명이라도 있으면, 그 역에서 승차가 끝난 직후 열차는 만원이어서 정확히 $C$명을 태우고 있다.
• 열차는 빈 상태로 운행을 시작하고 빈 상태로 마친다. 마지막 역에서는 타고 있던 승객이 모두 내리고, 타는 승객도 기다리는 승객도 없다.

이 기록은 눈 오는 날에 모았다. 역장이 밖에 나가 세지 않고 따뜻한 사무실에 앉아 수를 지어냈을 수도 있다. 기록이 실제 운행을 나타낼 수 있는지 판단하라.

첫째 줄에 정수 $C$와 $n$이 주어진다 ($2 \le n \le 100$). $C$는 열차의 정원이고 $n$은 열차가 정차하는 역의 수다.

다음 $n$개 줄에는 각각 정수 세 개가 주어진다. 그 역에서 내린 승객 수, 탄 승객 수, 승강장에 남아 기다린 승객 수다. 줄은 열차가 역을 방문하는 순서와 같다.

$C$를 포함한 모든 정수는 $0$ 이상 $10^9$ 이하다.

한 단어를 출력한다. 기록이 모든 규칙을 지키면 possible을, 그렇지 않으면 impossible을 출력한다.