#include <stdio.h>

#define Nmax 128
#define Mmax 1024

int val[Nmax], a[Mmax][2], n,m;

int eval()
{
    int x,y;
/*    
    for (int i=1;i<=m;++i) 
    {
            if (a[i][0] > 0) x = val[a[i][0]]; else x = 1^val[-a[i][0]];
            if (a[i][1] > 0) y = val[a[i][1]]; else y = 1^val[-a[i][1]];
            printf("(%d | %d)", x,y); if (i!=m) printf("&");
    }
    printf("\n");
*/
    for (int i=1;i<=m;++i) 
    {
            if (a[i][0] > 0) x = val[a[i][0]]; else x = 1^val[-a[i][0]];
            if (a[i][1] > 0) y = val[a[i][1]]; else y = 1^val[-a[i][1]];
            if ((x||y) == 0) return 0;
    }    
    return 1;    
}

int main()
{
    freopen("party.in","r",stdin);
    freopen("party.out","w",stdout);
    
    scanf("%d%d", &n,&m);
    
    for (int i=1;i<=n;++i) val[i] = 1;
    
    int x,y,op;
    
    for (int i=1;i<=m;++i)
    {
        scanf("%d%d%d", &x,&y,&op);
        
        if (op == 0) { a[i][0] = x; a[i][1] = y; } else
        if (op == 1) { a[i][0] = x; a[i][1] = -y; } else
        if (op == 2) { a[i][0] = -x; a[i][1] = y; } else
        if (op == 3) { a[i][0] = -x; a[i][1] = -y; }          
    }
    
    //eval();

    while (!eval())
    {
        for (int i=1;i<=m;++i) 
        {
            if (a[i][0] > 0) x = val[a[i][0]]; else x = !val[-a[i][0]];
            if (a[i][1] > 0) y = val[a[i][1]]; else y = !val[-a[i][1]];
            op = (op+1)%123;            
            if (y == 0 && x == 0)
            {
               if (op % 2 == 0)
               {
                   x = a[i][0];
                   if (x < 0) x = -x;
                   val[x] ^= 1;                   
               }      
               else
               {
                   y = a[i][1];
                   if (y < 0) y = -y;
                   val[y] ^= 1;   
                   
               }
            }
        }        
    }
    
    int cnt=0;
    for (int i=1;i<=n;++i) cnt += val[i];
    
    printf("%d\n", cnt);
    
    for (int i=1;i<=n;++i) if (val[i]==1) printf("%d\n", i);   

    return 0;    
}