有一天一位灵魂画师画了一张图，现在要你判断是不是欧拉回路。欧拉回路是的指一笔画能画出图形，每条边仅画一次，且起点与终点在一起。

包含若干测试数据，每个测试数据的第一行给出两个正整数，分别是结点数N（1〈N〈1000）和边数M（1〈M〈1000）；随后的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