#include<bits/stdc++.h>
using namespace std;
set<int>a[200010];multiset<int>b[200010];
int main()
{
	int n,q;scanf("%d%d",&n,&q);
	while(q--)
	{
		int op,x,y;scanf("%d%d",&op,&x);
		if(op==1)
		{
			scanf("%d",&y);
			a[x].insert(y);b[y].insert(x);
		}
		else if(op==2)
		{
			for(set<int>::iterator i=b[x].begin();i!=b[x].end();i++)printf("%d ",*i);
			puts("");
		}
		else
		{
			for(set<int>::iterator i=a[x].begin();i!=a[x].end();i++)printf("%d ",*i);
			puts("");			
		}	
	} 
	return 0;
}