#include <stdio.h>
#include <bits/stdc++.h>
#include "testlib.h"
#include <atcoder/all>
using namespace atcoder;
using mint = modint998244353;
using namespace std;
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define Inf 1000000001



int main(){
	
	registerValidation();
	int N,M;
	
	N = inf.readInt(2,200000);
	inf.readSpace();
	M = inf.readInt(1,200000);
	inf.readEoln();
	
	set<pair<int,int>> S;
	
	rep(i,M){
		int u,v;
		u = inf.readInt(1,N);
		inf.readSpace();
		v = inf.readInt(1,N);
		inf.readEoln();
		assert(u!=v);
		assert(!S.count(make_pair(u,v)));
		S.insert(make_pair(u,v));
	}
	
	inf.readEof();
			
	return 0;
}