#include <stdio.h>
int stack[110];
int top=-1;
void push(int data)
{
top++;
stack[top]=data;
}
int pop()
{
return stack[top--];
}
int map[101][101]={}; // 노드간의 연결 상태
int v[101]={}; //각 노드의 방문 상태
int cnt,sag;
int main(void)
{
int i,j,s,si;
int virus=0;
scanf("%d %d", &cnt, &sag);
for(i=1;i<=sag;i++)
{
scanf("%d %d",&s, &si);
map[s][si] = 1;
map[si][s] = 1;
}
}