欧拉回路

<p class="p0"> <span style="color:#333333;font-size:10.5pt;font-family:微软雅黑;">欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一items图，问是否存在欧拉回路？</span> </p>

<p class="p0"> <span style="color:#333333;font-size:10.5pt;font-family:微软雅黑;">测试输入包含若干测试用例。每items测试用例的Page 1行给出两items正整数，points别是节点数N&nbsp;(&nbsp;1&nbsp;&lt;&nbsp;N&nbsp;&lt;</span><span style="color:#333333;font-size:10.5pt;font-family:微软雅黑;">=</span><span style="color:#333333;font-size:10.5pt;font-family:微软雅黑;">&nbsp;1000&nbsp;)和边数M；随后的M行对应M条边，每行给出一对正整数，points别是该条边直接连通的两items节点的编号（节点从1到N编号）。当N为0时输入结束。</span> </p>

<p class="p0"> <span style="color:#333333;font-size:10.5pt;font-family:微软雅黑;">每items测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。</span> </p>