/*
#include <stdio.h>
int main()
{
int i,j,n,m,a,b=0,p,x,y,z;
int num[1001],t[1001], f[1001],num1[1001];
scanf("%d %d", &n, &m);
p=m+1; //P=8
for(i=0;i<m;i++)
{
scanf("%d %d", &num[i], &num1[i]);
printf("Num[%d][%d]\n", num[i], num1[i]);
}
printf("P:%d", p);
for(i=0;i<m;i++)
{
t[i]=(num[i]*10)+(num1[i]);
}
for(i=0;i<m;i++)
{
for(j=0;j<m;j++)
{
if(i==num[j] || i==num1[j])
{
f[z] == i;
z++;
printf("%d %d\n", f[z], z);
}
}
}
for(i=0;i<p;i++)//올바를때
{
y++;
}
for(i=0;i<p;i++)
{
for(j=0;j<p;j++)
{
if(t[i] == f[i+1])
{
x++;
}
}
}
if(x==y)
{
printf("YES");
}
else
{
printf("NO ");
}
return 0;
}
#include <stdio.h>
int main()
{
int i,j,n,m,x,y,z;
int arr[1001], o[1001],t[1001];
scanf("%d %d", &n, &m);
for(i=0;i<m;i++)
{
x=0;y=0;
scanf("%d %d", &x, &y);o[i]=x;o[i+1]=y;
arr[i]=(x*10)+(y); printf("%d\n", arr[i]);//XY
}
for(i=0;i<m;i++)//올바를때
{
t[i] =
}
for(i=0;i<m;i++)
{
}
for(i=0;i<m;i++)
{
if()
{
printf("YES");
}
else
{
printf("NO");
}
}
return 0;
}
#include <stdio.h> // 다리 개수 X
int main()
{
int i,j,n,m,x,y,z;
int arr[1001], o[1001],T[1001];
scanf("%d %d", &n, &m);
for(i=0;i<m;i++)
{
x=0;y=0;
scanf("%d %d", &x, &y);o[i]=x;o[i+1]=y;
}
for(j=i;j<m;j++)//적은곳에서 높은곳으로 + 올바른 경우
{
for(i=0;i<m;i++)
{
if(o[j]<o[i])
{
T[j]=(o[j]*10)+(o[i]);
printf("%d\n", T[j]);
}
}
}
return 0;
}
*/
#include <stdio.h>
int main()
{
int i,j,n,m,x,y,z;
int arr[1001], o[1001],T[1001];
scanf("%d %d", &n, &m);
for(i=0;i<m;i++)
{
x=0;y=0;
scanf("%d %d", &x, &y);o[i]=x;o[i+1]=y;
}
for(i=0;i<m;i++)
{
}
return 0;
}