Ma trận kề sang danh sách cạnh

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 cạnh.

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:

• In danh sách cạnh tương ứng theo thứ tự đỉnh tăng dần

Input

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

Output

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