第一行一个整数表示有组数据对于每组数据：第一行两个整数接下来行每行个整数表示有一条边，其中当时代表这个是一条到的有向边，否则是无向边。
对于一组数据，请输出一行"possible"或"impossible"，分别表示有解或无解。
4 5 8 2 1 0 1 3 0 4 1 1 1 5 0 5 4 1 3 4 0 4 2 1 2 2 0 4 4 1 2 1 2 3 0 3 4 0 1 4 1 3 3 1 2 0 2 3 0 3 2 0 3 4 1 2 0 2 3 1 1 2 0 3 2 0
possible impossible impossible possible