题目描述
在归零者的大本营中，共有n座堡垒，堡垒之间有m条道路，道路可以双向行走。核晶管理局决定发射若干枚导弹，摧毁堡垒，堡垒如果被摧毁，与这个堡垒相连的道路也会被摧毁，但由于归零者的信号干扰系统，导弹之间不能离得太近，也就是无法同时轰炸相邻的两个堡垒。核晶管理局想要知道最少需要几枚导弹，才能摧毁所有的道路。
输入
输出包括若干行。
第一行包含两个整数n和m，分别代表堡垒和道路的数量。（1 <= n <= 10^4, 1 <= m <= 10^5）
接下来的m行，每行包含两个整数，分别代表每条道路相连的两个堡垒。
输出
输出包括一行，若是能摧毁所有道路，就输出摧毁所需的最少导弹数，若无法摧毁，就输出Impossible。
样例输入
3 3
1 2
1 3
2 3样例输出
Impossible