rt

code:

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int d[1005];
bool p[1005][1005];
vector<int>a[1005];
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		int u,v;
		scanf("%d%d",&u,&v);
		d[u]++;d[v]++;
		p[u][v]=p[v][u]=true;
		a[u].push_back(v);
		a[v].push_back(u);
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			printf("%d ",p[i][j]);
		puts("");
	}
	for(int i=1;i<=n;i++)
		sort(a[i].begin(),a[i].end());
	for(int i=1;i<=n;i++)
	{
		printf("%d ",d[i]);
		for(int j=0;j<a[i].size();j++)
			printf("%d ",a[i][j]);
		puts("");
	}
	return 0;
}