#include <bits/stdc++.h>
#include "testlib.h"

int main() {
	registerValidation();
	int n = inf.readInt(1, 100);
	inf.readSpace();
	int m = inf.readInt(0, n * (n - 1) / 2);
	inf.readEoln();
	for(int i = 0; i < m; i++) {
		int u = inf.readInt(1, n);
		inf.readSpace();
		int v = inf.readInt(1, n);
		assert(u < v);
		inf.readEoln();
	}
	inf.readEof();

	return 0;
}