#2440. 找朋友

找朋友

Description

老师要去统计班里的人际情况。

班里共有n名同学,编号从1到n。班上共有m对朋友。

现在,老师希望快速地知道,每名同学都有哪些朋友。

Input Format

输入的第一行包含两个整数n, m。

接下来m行,每行2个正整数编号,表示这两名同学是朋友。

Output Format

输出共n行,第i行的格式为:Friends of i : i所有朋友的编号。注意后输入的朋友先输出,详见样例。

6 5
1 2
1 6
4 5
1 4
5 6
Friends of 1 : 4 6 2
Friends of 2 : 1
Friends of 3 :
Friends of 4 : 1 5
Friends of 5 : 6 4
Friends of 6 : 5 1

Hint

对于40%的数据,n<=1000;

对于100%的数据,n<=100000,m<=200000。