#include <fstream>
#include <cstdio>

using namespace std;

ofstream fout("ismer.out");

struct graf{
    short int nod;
    graf *urm;
} *lista[101];

bool a[101][101];

inline void adauga(short int x,short int y){
    graf *p= new graf;
    p->nod=y;
    p->urm=lista[x];
    lista[x]=p;
}

int main()
{
    FILE*fin=freopen("ismer.in","r",stdin);

    scanf("%d%d",&n,&m);
    for(i=1;i<=m;i++){
        scanf("%d%d",&x,&y);
        a[x][y]=a[y][x]=true;
        adauga(x,y);
        adauga(y,x);
    }
    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
                if(a[k][i]==true && a[j][k]==true)
                    a[i][j]=true;
    for(i=1;i<n;i++)
        for(j=i+1;j<=n;j++){

        }
    return 0;
}