#include <fstream>
#include <vector>
#include <cstring>

using namespace std;

ifstream fin("party.in");
ofstream fout("party.out");

const int NMax = 200;

vector <int> G[NMax + 5], GT[NMax + 5], V;
bool Use[NMax + 5];
int N, M, Sol[NMax + 5], Nr;

int Non(int x)
{
    return ((x > N) ? x - N : x + N);
}

void AddEdge(int x, int y)
{
    G[x].push_back(y);
    GT[y].push_back(x);
}

void DFSP(int Nod)
{
    Use[Nod] = true;

    for(auto Vecin : G[Nod])
        if(!Use[Vecin])
            DFSP(Vecin);

    V.push_back(Nod);
}

bool DFSM(int Nod)
{
    if(Sol[Nod])
    {
        Sol[0] = -1;
        return 0;
    }
    Sol[Non(Nod)] = 1;
    Use[Nod] = true;

    for(auto Vecin : GT[Nod])
        if(!Use[Vecin])
        {
            if(DFSM(Vecin) == 0)
                return 0;
        }
    return 1;
}

void Kosaraju()
{
    for(int i = 1; i <= 2 * N; i++)
        if(!Use[i])
            DFSP(i);

    for(int i = 1; i <= 2 * N; i++)
        Use[i] = 0;

    while(!V.empty())
    {
        int Nod = V.back(); V.pop_back();

        if(!Use[Nod] && !Use[Non(Nod)])
        {
            if(DFSM(Nod) == 0)
                return;
        }
    }
}
int main()
{
    fin >> N >> M;

    for(int i = 1, type, x, y; i <= M; i++)
    {
        fin >> type >> x >> y;
        if(type == 1)
            y = Non(y);
        if(type == 2)
            x = Non(x);
        if(type == 3)
            x = Non(x), y = Non(y);

        int nx = Non(x), ny = Non(y);

        G[nx].push_back(y);
        G[ny].push_back(x);

        GT[x].push_back(ny);
        GT[y].push_back(nx);
    }
    Kosaraju();

    if(Sol[0] == -1)
    {
        fout << "0\n";
        return 0;
    }

    for(int i = 1; i <= N; i++)
        Nr += Sol[i];

    fout << Nr << '\n';

    for(int i = 1; i <= N; i++)
        if(Sol[i])
            fout << i << '\n';

    fin.close();
    fout.close();

    return 0;
}