//#include<stdio.h>
//
//int main()
//{
// int m, n, a, b;
//
// scanf("%d", &n);
//
// m = 2*n;
// a = m/3;
// b = a%100000007;
//
// printf("%d", b);
//
// return 0;
//}
#include<stdio.h>
#include<string.h>
#define size 100
int stack[size];
int top;
void init()
{
top = -1;
}
int push(int data)
{
top++;
stack[top]=data;
}
int pop()
{
return stack[top--];
}
int main()
{
int i, n, c;
int a[1000], b[1000];
init();
scanf("%d", &c);
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d %d", &a, &b);
}
return 0;
}