说明

有N个羽毛球运动员，为每个运动员指派一个正整数作为他的排名，使得如果运动员a曾经在比赛中赢过运动员b，那么运动员b的排名大于运动员a的排名。如果存在这样的排名输出排名最后的运动员的名次，否则输出IMPOSSIBLE。注意，可能存在相同的排名。

输入格式

输入包括多组测试数据。每组测试数据的第一行包含运动员的个数N(0<=N<=1000)和运动员之间曾经输赢的次数M(0<=M<=500)，接下来是M行，每行包括两个整数分别为两个运动员的编号a和b，说明运动员a曾经在比赛中赢过运动员b。N为0表示输入结束。

输出格式

对每组测试数据，输出一行，如果存在排名输出排名最后的运动员的名次，否则输出IMPOSSIBLE。

2 2
1 2
2 1
3 2
1 2
1 3
0 0

IMPOSSIBLE
2

来源