题目描述 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。 现给定一个图，问是否存在欧拉回路？ 输入格式 测试输入包含若干测试用例。 每个测试用例的第 $1$ 行给出两个正整数，分别是节点数 $N$ ( $1 < N < 1000$ )和边数 $M$；随后的 $M$ 行对应 $M$ 条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从 $1$ 到 $N$ 编号）。 当 $N$ 为 $0$ 时输入结束。 输出格式 每个测试用例的输出占一行，若欧拉回路存在则输出 $1$，否则输出 $0$。 输入样例 3 3 1 2 1 3 2 3 3 2 1 2 2 3 0 输出样例 1 0