Input

測試輸入包含若干測試用例。每個測試用例的第1行給出兩個正整數，分別是節點數N ( 1 < N < 1000 )和邊數M；隨後的M行對應M條邊，每行給出一對正整數，分別是該條邊直接連通的兩個節點的編號（節點從1到N編號）。當N為0時輸入結 
束。

Output

每個測試用例的輸出佔一行，若歐拉回路存在則輸出1，否則輸出0。 

Sample Input

3 3
1 2
1 3
2 3
3 2
1 2
2 3
0

Sample Output

1
0
 

code

#include<stdio.h>
#include<string.h>
int fa[1010],k[1010];
int Get(int x){return x==fa[x]?x:fa[x]=Get(fa[x]);}

int main()
{
    int n,m;
    while(scanf("%d",&n) && n)
    {        
        memset(k,0,sizeof(k));
        for(int i=1;i<=n;++i) fa[i]=i;
        scanf(
 
"%d",&m);
        for(int i=1;i<=m;++i)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            if(Get(x)!=Get(y)) fa[Get(x)]=Get(y);
            k[x]++,k[y]++;
        }
        bool flag=false;
        int src=Get(1);
        for(int i=1;i<=n;++i)
        {
            
 
if(Get(i)!=src) {flag=true;}
            if(k[i]%2) {flag=true;}
        }
        if(flag)
            printf("0\n");
        else 
            printf("1\n");
    }
}