Cho đồ thị vô hướng ~G = <V, E>~ được biểu diễn dưới dạng ma danh sách 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 ma trận kề.

Input: File văn bản DSK_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, dòng thứ ~i~ ghi danh sách kề của đỉnh thứ ~i (1≤i≤n)~

Output: File văn bản DSK_DSC.OUT gồm:

• In ra danh sách cạnh tương ứng của đồ thị. Các cạnh được liệt kê theo thứ tự tăng dần của điểm đầu, trùng điểm đầu thì xét đỉnh cuối tăng dần.

Ví dụ:

Sample Input:

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

Sample Output:

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