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

Input: File MTK_DSC.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 MTK_DSC.OUT:

• In ra danh sách cạnh tương ứng theo thứ tự đỉnh đầu 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
1 3
1 4
2 3
2 4
2 5
3 4
3 5
4 5