#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

ifstream f("tripleti.in");
ofstream g("tripleti.out");

#define N 65540

vector<int>a[N];

unsigned int mat[100][100];
int n,m,x,y;

void citire()
{
    f>>n>>m;
    for (int i=1;i<=m;i++)
    {
        f>>x>>y;
        a[x].push_back(y);
        a[y].push_back(x);
    }
}
void proces()
{
      // se construieste o matrice de adiacenta..
      // matrice de unsigned int
      // (x,y) -> 1
      // setez elementul al y%32-lea de pe linia x
      // Se scrie : a[x][y/32] |= 1<<(y%32)
      // sau mai eficient :
      //a[x][y>>5] |= (1<(y&31))
      // verific daca am arc de la x la y :
      // pt asta verifica daca bit-ul
      // a[x][y/32] & (1<<(y%32)) != 0
      //SAU a[x][y>>5] & (y&3)  != 0

    //[email protected]
}
int main()
{
    citire();
    proces();

    return 0;
}