#include "validator.h"


void run() {

    int n = Int(2, 300000);
    Space();
    int m = Int(0, 300000);
    Endl();

    set<pair<int, int>> ed;

	for (int i = 0; i < m; i++) {
		int a = Int(1, n); Space();
		int b = Int(1, n); Endl();
        --a; --b;
		assert(a != b);
        ed.emplace(a, b);
        ed.emplace(b, a);
	}
    assert((int)ed.size() == 2*m);
}