2080

2080

//  2080 - 邻接点 ---邻接表
// 来源：东方博宜oj  oj.czos
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10,E=1e4+10;
int n,e,x,y;
int pre[N];
struct edge
{int from,to,next;
}a[E];
int k=0;
void add(int x,int y)
{++k;a[k].from=x;a[k].to=y;a[k].next=pre[x];pre[x]=k;
}
//定义结构体数组，存储边的信息，方便排序
struct node
{int x,y;
}p[E];
bool cmp(node n1,node n2)
{return n1.x<n2.x || (n1.x==n2.x&&n1.y>n2.y);
}
int main()
{scanf("%d%d",&n,&e);for(int i=1;i<=e;i++){cin>> p[i].x>>p[i].y;}//对p数组按照x升序，x相同y降序的方式排序sort(p+1,p+e+1,cmp);//将p数组中记录的e条边，建边；for(int i=1;i<=e;i++){add(p[i].x,p[i].y);}for(int i=1;i<=n;i++){if(pre[i]==0) continue;cout<<i<<endl;for(int j=pre[i];j!=0;j=a[j].next){cout<< a[j].to<< " ";}cout<<endl;}return 0;
}