1 #include<stdio.h>
2 #include<string.h>
3 #include<algorithm>
4 using namespace std;
5 #define maxn 1005
6 int fa[maxn],degree[maxn];
7
8 int findfather(int x)
9 {
10 if(fa[x]!=x)
11 fa[x]=findfather(fa[x]);
12 return fa[x];
13 }
14 void init(int n)
15 {
16 int i;
17 memset(degree,0,sizeof(degree));
18 for(i=1;i<=n;i++)
19 fa[i]=i;
20 }
21 int main()
22 {
23 int n,m;
24 int i,fg,x,y,cnt,st,nd;
25 while(scanf("%d",&n),n)
26 {
27 init(n);
28 cnt=0;
29 scanf("%d",&m);
30 for(i=1;i<=m;i++)
31 {
32 scanf("%d%d",&st,&nd);
33 if(st>nd)//注意这里的处理
34 swap(st,nd);
35 degree[st]++;
36 degree[nd]++;
37 x=findfather(st);
38 y=findfather(nd);
39 if(x!=y)
40 fa[y]=x;
41 }
42 for(i=1;i<=n;i++)
43 {
44 if(degree[i]%2==0&&fa[i]==1)
45 cnt++;
46 }
47 if(cnt==n)
48 printf("1\n");
49 else
50 printf("0\n");
51 }
52 return 0;
53 }
