{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e欧拉回路是指从起点开始一笔画,经过图中的每一条边,每一个顶点,并且每条边仅经过一次,再回到起点,现给出一个\u003cb\u003e无向图\u003c/b\u003e,请你判断是否存在欧拉回路。\u003c/p\u003e\n"}},{"title":"输入格式","value":{"format":"HTML","content":"\u003cp\u003e本题目包含多组测试数据,\u003cb\u003e注意输入方式。\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e每组测试数据第一行给出两个整数 $n,m(1 \u003c n \u003c 1000,1 \\le m \\le 10000)$。\u003c/p\u003e\n\u003cp\u003e加下来 $m$ 行,每行给出两个整数 $a,b$ ,表示 $a$ 点和 $b$ 点相连。\u003c/p\u003e\n\u003cp\u003e当输入的 $N$ 等于 $0$ 时,结束输入。\u003c/p\u003e\n\u003cp\u003e结点编号从 $1$ ~ $n$。\u003c/p\u003e\n"}},{"title":"输出格式","value":{"format":"HTML","content":"\u003cp\u003e对于每组测试数据,在一行输出结果,如果存在欧拉回路,输出1,否则输出0。\u003c/p\u003e\n\u003cb\u003e每行输出末尾不能有多余空格。\u003c/b\u003e"}},{"title":"输入样例","value":{"format":"HTML","content":"\u003cpre\u003e3 3\n1 2\n1 3\n2 3\n3 2\n1 2\n2 3\n0\n\u003c/pre\u003e"}},{"title":"输出样例","value":{"format":"HTML","content":"\u003cpre\u003e1\n0\u003c/pre\u003e"}}]}