题目描述
n个人(编号从1到n)中有m对好友关系,确定每一个人的好友。
输入
输入的第一行包含两个整数n和m,以一个空格分隔(1≤n≤100,1≤m≤1000)。
接下来m行,每行包含两个整数a和b(1≤a,b≤n),以一个空格分隔,表示编号为a的人和编号为b的人是好友关系。
输入保证不存在重复的好友关系。
输出
输出共n行,其中第i行的第一个整数表示编号为i的人的好友数量,接着依次从小到大输出编号为i的人的好友编号,同一行的数字两两之间以一个空格分隔,行末没有多余的空格。
样例输入
5 5
1 2
1 4
2 3
2 4
2 5
样例输出
2 2 4
4 1 3 4 5
1 2
2 1 2
1 2