Cho đồ thị vô hướng G được biểu diễn dưới dạng danh sách kề. Hãy chuyển đổi đồ thị dưới dạng danh sách kề này sang danh sách cạnh tương ứng.

Dòng đầu tiên là số nguyên dương n tương ứng với số đỉnh của đồ thị. N dòng tiếp theo mỗi dòng chứa nhiều số nguyên, dòng thứ i tương ứng với các đỉnh trong danh sách kề của đỉnh i.

Ràng buộc: 1<=n<=1000;

Đầu ra: In ra các cạnh trong đồ thị trên từng dòng, các cạnh được liệt kê tăng dần. Chú ý mỗi cạnh chỉ liệt kê một lần.

Input:

5
4
3 4 5
2 5
1 2
2 3

Output:

1 4
2 3
2 4
2 5
3 5