#include <bits/stdc++.h>

using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;

int n, k;
vector<VI> v;
VI c;
int idx = 0;

PII findmin()
{
	PII res = {-1, -1};
	FOR (id, idx, k)
	{
		FOR (pos, 0, SZ(v[id]))
		{
			if (res.F == -1 || v[res.F][res.S] > v[id][pos])
				res = {id, pos};
		}
	}
	return {res.F, SZ(v[res.F]) - res.S - 1};
}

void perenos(int i, int j, int sz)
{
	while (sz--)
	{
		cout << i + 1 << ' ' << j + 1 << '\n';
		v[j].PB(v[i].back());
		v[i].pop_back();
	}
}

void trash(int i, int sz, int banned)
{
	FOR (id, idx, k)
	{
		if (i == id || id == banned)
			continue;
		int can = min(sz, c[id] - SZ(v[id]));
		perenos(i, id, can);
		sz -= can;
	}
}

void f(int K, int cnt)
{
	int i = idx;
	int j = i + 1;
	if (j == K) j++;
	if (SZ(v[j]) == c[j])
		trash(j, 1, -1);
	c[j]--;
	trash(K, cnt, -1);
	perenos(i, j, min(c[j] - SZ(v[j]), SZ(v[i])));
	c[j]++;
	perenos(K, j, 1);
	trash(i, SZ(v[i]), j);
	perenos(j, i, 1);
	v[i].pop_back();
	c[i]--;
	if (c[i] == 0)
		idx++;
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	cin >> n >> k;
	v.resize(k);
	c.resize(k);
	FOR (i, 0, k)
	{
		cin >> c[i];
		FOR (j, 0, c[i])
		{
			int x;
			cin >> x;
			if (x)
				v[i].PB(x);
		}
	}
	FOR (i, 0, n)
	{
		if (idx == k - 2)
		{
			v[k - 3].PB(47477474);
			trash(k - 1, SZ(v[k - 1]), -1);
			perenos(k - 3, k - 1, 1);
			int cnt = findmin().S;
			perenos(k - 2, k - 1, cnt);
			perenos(k - 2, k - 3, 1);
			perenos(k - 2, k - 1, SZ(v[k - 2]));
			perenos(k - 3, k - 2, 1);
			v[k - 2].pop_back();
			c[k - 2]--;
			perenos(k - 1, k - 2, SZ(v[k - 1]) - 1);
			perenos(k - 1, k - 3, 1);
			v[k - 3].pop_back();
		}
		else
		{
			auto r = findmin();
			if (r.F == idx)
			{
				trash(idx, SZ(v[idx]), -1);
				r = findmin();
			}
			f(r.F, r.S);
		}
		//FOR (j, 0, k)
		//{
		//	for (auto a : v[j])
		//		cerr << a << ' ';
		//	cerr << '\n';
		//}
		//cerr << "------\n";
	}
	cout << "0 0\n";
	
	return 0;
}