Danh sách kề thành ma trận kề

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 ma trận kề.

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:

• Ma trận kề tương ứng của đồ thị

Input

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

Output

0 0 0 1 0 
0 0 1 1 1 
0 1 0 1 1 
1 1 1 0 1 
0 1 1 1 0