Danh sách cạnh thành danh sách kề

Cho đồ thị vô hướng \(G=<V,E>\) được biểu diễn dưới dạng danh sách cạnh. Hãy viết chương trình thực hiện chuyển đổi biểu diễn đồ thị dưới dạng danh sách kề.

Dòng đầu tiên chứa 2 số nguyên dương n, m là số đỉnh và số cạnh của đồ thị

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương \(n\) và \(m\) là số đỉnh và số cạnh của đồ thị \((1 \le n \le 1000, 1 \le m \le n \times ({n-1})/2) )\)
• \(m\) dòng tiếp theo, mỗi dòng chứa \(2\) số \(u\) và \(v\) biểu diễn cạnh \(u, v\) của đồ thị \((1 \le u,v \le n)\)

Dữ liệu ra:

• Danh sách kề tương ứng của đồ thị, liệt kê theo thứ tự tăng dần các đỉnh

Input

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

Output

0: 1 4
1: 0 3 4
2: 3 4
3: 1 2 4
4: 0 1 2 3