/*
0214sh7's validation
*/

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

const long long MIN_N = 2, MAX_N = 1'000;
const long long MIN_K = 1, MAX_K = 10;
const long long MIN_T = 1, MAX_T = 100'000;

int main(){
    registerValidation();
    long long N = inf.readLong(MIN_N, MAX_N);
    inf.readSpace();
    long long K = inf.readLong(MIN_K, MAX_K);
    inf.readEoln();

    long long Tsum = 0;
    for(int i=0;i<K;i++){
        
        int t = inf.readLong(MIN_T, MAX_T);
        inf.readEoln();
        Tsum += t;
        for(int j=0;j<t;j++){
            int a = inf.readLong(1, N);
            inf.readSpace();
            int b = inf.readLong(1, N);
            assert(a!=b);
            if(j!=t-1)inf.readEoln();
        }
        inf.readEoln();
    }

    assert(MIN_T <= Tsum && Tsum <= MAX_T);

    inf.readEof();
    return 0;
}