Cho đơn đồ thị vô hướng ~G = (V,E)~ gồm ~n~ đỉnh và ~m~ cạnh vô hướng. Hãy liệt kê các đỉnh kề với từng đỉnh của đồ thị theo từng dòng.

Input:

File GRAPH.INP gồm:

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~ ~(1 \le n,m \le 100)~.
• ~m~ dòng tiếp theo, mỗi dòng gồm 2 số nguyên ~u, v~ thể hiện cạnh nối giữa 2 đỉnh.

Output:

File GRAPH.OUT gồm ~n~ dòng, mỗi dòng ~i\ (i \in [1, n])~ có cấu trúc như sau:

• Số đầu tiên ghi đỉnh ~i~, các số tiếp theo là các đỉnh kề với đỉnh ~i~.
• Các số ngăn cách nhau bởi một dấu cách.

Sample Input 1

5 7
1 2 
1 3
2 3
2 4
2 5
3 5
4 5

Sample Output 1

1 2 3
2 1 3 4 5
3 1 2 5
4 2 5
5 2 3 4