Ma trận kề sang danh sách kề

Cho đồ thị vô hướng \(G=<V,E>\) được biểu diễn dưới dạng ma trận kề. 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ữ liệu vào:

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

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
0 1 1 0 0 
1 0 0 1 1 
1 0 0 1 0 
0 1 1 0 1 
0 1 0 1 0

Output

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