/*
#include <stdio.h>
int main()
{
int a, b, c, sum=0, som=0;
scanf("%d %d", &a, &b);
scanf("%d", &c);
sum=b+(c%60);
som=a+(c/60);
if(sum>=60)
{
sum=sum-60;
som+=1;
}
som=som%24;
printf("%d %d", som, sum);
return 0;
}
int visited[101]={}; //노드방문여부
int n;
void dfs(int x)
{
printf("%d->",x);
visited[x] = 1;
for(int i=1;i<=n;i++) //x의 모든 친구들 소환
{
//x와i가 연결? && i가 방문x?
if(arr[x][i]==1 && visited[i]==0)
{
dfs(i);
}
}
}
*/
/*
#include<stdio.h>
int arr[101][101]={}; //연결상태
int n, sum=0;
int v[101]={};
//
int dfs(int x)
{
sum+=1;
v[x]=1;
for(int i=0;i<=n;i++)
{
if(arr[x][i]==1&&v[i]==0)
{
dfs(i);
}
}
}
int main()
{
int a, b, m, i, j;
scanf("%d %d", &n, &m);
for(i=0;i<m;i++)
{
scanf("%d %d", &a, &b);
arr[a][b]=1;
arr[b][a]=1;
}
dfs(1);
printf("%d", sum-1);
// for(i=1;i<=n;i++)
// {
// for(j=1;j<=n;j++)
// {
// printf("%d ", arr[i][j]);
// }
// printf("\n");
// }
return 0;
}
*/
#include<stdio.h>
int queue[101]={};
int v[101]={};
int n, sum=0, back;
void push(int str)
{
back++;
queue[back]=;
}
void pop()
{
if(back!=)
{
}
}
int main()
{
int m, a, b, i, j;
scanf("%d %d", &n, &m);
for(i=0;i<m;i++)
{
scanf("%d %d", &a, &b);
arr[a][b]=1;
arr[b][a]=1;
}
return 0;
}