#74. [WPXCO 1.4 JUL] [图论] [欧拉回路] Street

内存限制:256 MiB 时间限制:1000 ms 输入文件:street.in 输出文件:street.out
题目类型:传统 评测方式:文本比较
上传者: wangjunyi2013

题目描述

Kirole 写完代码,闲来无事就在一个景区游荡,此时,乐意找事的他在看到地图之后又给你出了一道题。

有一个 个点, 条边的图,Kirole 想让你找出有没有可能的路让他可以走遍整个图。

当然,他想让你找出一条不重复走过任意一条边的路,并且起点和终点不同。如果可以,输出起点与终点的和(别问为什么不是单独输出起点和终点),不可以输出 lmpossible!

输入格式

输入共 行。

第一行两个用空格分隔的正整数

行一行 个用空格分隔的正整数 ,分别表示一条边的起点和终点。

输出格式

一行一个整数 (表示起点编号与终点编号的和),或字符串 lmpossible!

样例

输入输出样例 #1

输入 #1

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

输出 #1

3

数据范围与提示

样例解释

路线其中的一个是:

起点是 ,终点是 ,所以答案是

数据范围

感谢 @2024-J-W010 提供的测试数据!

感谢 @wangjunyi2013 提供的题面!