Kirole 写完代码,闲来无事就在一个景区游荡,此时,乐意找事的他在看到地图之后又给你出了一道题。
有一个 个点, 条边的图,Kirole 想让你找出有没有可能的路让他可以走遍整个图。
当然,他想让你找出一条不重复走过任意一条边的路,并且起点和终点不同。如果可以,输出起点与终点的和(别问为什么不是单独输出起点和终点),不可以输出 lmpossible!。
lmpossible!
输入共 行。
第一行两个用空格分隔的正整数 和 。
第 至 行一行 个用空格分隔的正整数 和 ,分别表示一条边的起点和终点。
一行一个整数 (表示起点编号与终点编号的和),或字符串 lmpossible! 。
5 7 1 2 2 3 1 3 1 5 3 5 2 4 3 4
3
路线其中的一个是:
起点是 ,终点是 ,所以答案是 。