Cho đồ thị vô hướng ~G = <V, E>~ được biểu diễn dưới dạng danh sách cạnh.

Yêu cầu: Hãy viết chương trình thực hiện chuyển đổi biểu diễn đồ thị sang danh sách kề.

Input: File DSC_DSK.INP gồm:

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~ ~(1≤n≤1000;1≤m≤n(n-1)/2)~
• ~m~ dòng tiếp theo, mỗi dòng là hai số nguyên ~u, v~ biểu diễn cạnh ~(u,v)~ của đồ thị ~(1≤u,v≤n)~. Các cạnh được liệt kê theo thứ tự tăng dần của điểm đầu.

Output: File DSC_DSK.OUT:

• In ra danh sách kề tương ứng của đồ thị. (Liệt kê theo thứ tự tăng dần của các đỉnh)

Ví dụ:

Sample Input:

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

Sample Output:

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