#include<bits/stdc++.h>
using namespace std;
vector<vector<int> >a(100000);
//vector<int>a[100000];
int main(){
	int n,m,x,y;
	cin>>n>>m;
	for(int i=0;i<m;i++){
		cin>>x>>y;
		a[x-1].push_back(y);
		//将y放入x数组的末尾
	}
	for(int i=0;i<n;i++){
		cout<<a[i].size()<<" ";//输出当前数组的长度
		sort(a[i].begin(),a[i].end());//按数组顺序排序
		for(int j=0;j<a[i].size();j++){//每个数组的长度
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}