Problem 27056 --贵州大学第五届程序设计竞赛 羽毛球运动员排名

27056: 贵州大学第五届程序设计竞赛 羽毛球运动员排名

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 34  Solved: 1
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][32kb]

Description

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

Input

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

Output

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

Sample Input

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

Sample Output

IMPOSSIBLE
2

HINT

Source

[Submit][Status]