Cho đồ thị vô hướng G được biểu diễn dưới dạng danh sách cạnh. Hãy chuyển đổi đồ thị dưới dạng danh sách cạnh này sang danh sách kề tương ứng.

Đầu vào: Dòng đầu tiên là 2 số n và m, tương ứng với số lượng đỉnh và cạnh của đồ thị. Các đỉnh của đồ thị được đánh số từ 1 tới n; m dòng tiếp theo mỗi dòng chứa đỉnh u, v tương ứng với một cạnh của đồ thị.

Ràng buộc: 1<=n<=1000; 1<=m<=n*(n-1)/2;

Đầu ra: In ra n dòng, trong đó dòng thứ i in ra danh sách kề của đỉnh i. Các đỉnh trong danh sách kẽ được liệt kê từ nhỏ tới lớn.

Input:

5 4
2 5
4 1
4 2
4 3

Output:

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