Cho đồ thị vô hướng ~G = <V, E>~ được biểu diễn dưới dạng ma trận kề.

Yêu cầu: 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ề.

Input: File văn bản MTK_DSK.INP gồm:

• Dòng đầu tiên chứa số ~n~ là số đỉnh của đồ thị ~(1≤n≤1000)~
• ~n~ dòng tiếp theo, mỗi dòng ghi ~n~ số biểu diễn ma trận kề của đồ thị.

Output: File văn bản MTK_DSK.OUT:

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

Ví dụ:

Sample Input:

5 
0 1 1 1 0
1 0 1 1 1 
1 1 0 1 1
1 1 1 0 1
0 1 1 1 0

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