[Graph].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ề.

Input Format

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

Constraints

.

Output Format

In ra danh sách kề tương ứng theo thứ tự đỉnh tăng dần.

Ví dụ:

Dữ liệu vào

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

Dữ liệu ra

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