#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int T,n,m,k,cnt,ans;
int l1[N],r1[N],l2[N],r2[N],p1[N],p2[N];
string s1,s2,t1,t2;

int main(){
	ios::sync_with_stdio(false);
	freopen("traverse.in","r",stdin);
	freopen("traverse.out","w",stdout);
	cin>>n>>T;
	while(T--){
		cin>>n>>m;
	}
	
	
	
	
	return 0;
}
