时间限制：1000 ms
内存限制：32 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
原题来自：2009 Multi-University Training Contest 12 - Host by FZU
给你无向图的 个点和 条边，保证这 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸）
多组数据，每组数据用空行隔开。
对于每组数据，第一行两个整数 表示点数和边数。接下去 行每行两个整数 ，表示 之间有一条边。
样例输入
3 3
1 2
2 3
1 3
4 2
1 2
3 4
样例输出