/*
#include <stdio.h>
int arr[100][100]= {};
int dir[4][2]= {{+1, 0}, {0, +1}, {+1, +1}, {+1, -1}};
int m, sum=0;
void dfs(int k, int p, int way, int c)
{
if(k>19||p>19||k<1||p<1||arr[k][p]!=c)
{
return;
}
sum++;
dfs(k+dir[way][0], p+dir[way][1], way, c);
}
int main()
{
int i, j, way, a=0;
for(j=1; j<=19; j++)
{
for(i=1; i<=19; i++)
{
scanf("%d", &arr[i][j]);
}
}
for(j=1; j<=19; j++)
{
for(i=1; i<=19; i++)
{
if(arr[i][j]!=0)
{
for(way=0; way<4; way++)
{
sum=0;
if(arr[i-dir[way][0]][j-dir[way][1]]==arr[i][j])
{
continue;
}
dfs(i, j, way, arr[i][j]);
//printf("%d(%d %d) %d\n", arr[i][j], j, i, sum);
if(sum==5)
{
printf("%d\n", arr[i][j]);
printf("%d %d\n", j, i);
a+=1;
}
}
}
}
}
if(a==0)
{
printf("0");
}
return 0;
}
*/
#include<stdio.h>
int main()
{
int n, m, s, t, i, j;
scanf("%d %d", &n, &m);
for(i=0;i<m;i++)
{
scanf("%d %d", &s, &t);
}
return 0;
}
// 방향그래프
// 1~6 서로 방문 한 수+ 방문 받은 수= 전체?
//-> 순서 확인 가능ㅇ