#include <stdio.h>

#define MAX_USED	1024
#define MAX_BLOCK	1024

int used[MAX_USED], block[MAX_BLOCK];

void write_move(int from, int to)
{
	printf("%d -> %d\n", from, to);
	used[from] = -1;
	used[to] = to;
}
	
void insert(int from, int to)
{
	if (used[to] != -1)
		insert(to, used[to]);
	write_move(from, to);
}

int main(void)
{
	int i, j, n, nd, k, sum;

	sum = 0;
	
	for (i=0; i<MAX_USED; i++){
		used[i] = -1;
	}
	
	scanf("%d %d", &nd, &n);
	for (i=0; i<n; i++){
		scanf("%d", &k);
		for (j=0; j<k; j++){
			scanf("%d", &block[sum]);
			sum++;
		}
	}

	for (i=0; i<sum; i++){
		if (block[i] < sum)
			used[block[i]] = i;
	}

	for (i=0; i<sum; i++){
		if (block[i] >= sum)
			insert(block[i], i);
	}

	for (i=0; i<sum; i++){
		if (used[i] != i){
			k = used[i];
			write_move(i, sum);
			insert(k, used[used[i]]);
			write_move(sum, k);
		}
	}
	
	return 0;
}