题目描述 coin.cpp

蜗牛老师有N个硬币，编号为1..N。

现在有W个推断，为（A,B），表示硬币A比硬币B重。

寻找并输出一个硬币编号，要求其重量明确不同于其他硬币的个数最多。

如果有多个答案，输出字典序最小的一个。

如果给出的数据有矛盾，输出"IMPOSSIBLE"

输入格式 coin.in

• Line 1: 两个整数: N 和 W.

• Lines 2..W+1: 每行两个整数: A, B

输出格式 coin.out

• Line 1: 重量不同于其他硬币的个数最多的硬币编号。

样例数据

input

7 6
1 6
1 5
3 6
4 3
2 4
2 5

output

2

有7个硬币，6个推断对，2的重量不同于3，4，5，6

数据规模与约定

1 <= N <= 1,000 1 <= W <= 3,000

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$