HACK：

INPUT:

4 4
1 2
2 3
3 4
1 4

OUTPUT:

2

但是一车题解输出 4 和 Impossible

请求管理添加 HACK