Danh sách kề thành danh sách cạnh

Cho đồ thị vô hướng \(G=<V,E>\) được biểu diễn dưới dạng danh sách 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 ghi số nguyên dương \(n\) là số đỉnh \((1 \le n \le 1000)\)
• \(n\) dòng tiếp theo, mỗi dòng chứa số nguyên dương \(m\) và \(m\) đỉnh kề với đỉnh hiện tại.

Dữ liệu ra:

• Danh sách cạnh tương ứng của đồ thị

Input

5
1 4 
2 2 4 
2 3 4 
1 4

Output

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