题目描述

老师要去统计班里的人际情况。班里共有 $n$ 名同学，编号从 $1$ 到 $n$。班上共有 $m$ 对朋友。

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

输入格式

第一行包含两个整数 $n, m$。

接下来 $m$ 行，每行包含两个正整数编号，表示这两名同学是朋友。

输出格式

输出共 $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

数据范围

• 对于 $40\%$ 的数据：$n \le 1000$；
• 对于 $100\%$ 的数据：$1 \le n \le 100000$，$1 \le m \le 200000$。