#include<bits/stdc++.h>
#include "testlib.h"
using namespace std;

int main(int argc,char* argv[]) {
    registerValidation(argc,argv);
    int N = inf.readInt(1,100000);
	inf.readSpace();
	int M = inf.readInt(0,100000);
	inf.readEoln();
	set<pair<int,int>> edge;
	for(int i = 0;i < M;i++) {
		int u = inf.readInt(1,N);
		inf.readSpace();
		int v = inf.readInt(1,N);
		inf.readEoln();
		ensure(u < v);
		ensure(!edge.count({u,v}) && !edge.count({v,u}));
	}
	inf.readEof();
}