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_MTK.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_MTK.OUT gồm:

• In ra ma trận kề tương ứng của đồ thị.

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:

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