Cho đồ thị vô hướng ~G = <V, E>~ được biểu diễn dưới dạng danh sách cạnh.

Yêu cầu: Hãy viết chương trình thực hiện chuyển đổi biểu diễn đồ thị sang ma trận kề.

Input: File văn bản DSC_MTK.INP gồm:

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~m (1≤n≤1000;1≤m≤n(n-1)/2)~
• ~m~ dòng tiếp theo, mỗi dòng là hai số nguyên ~u, v~ biểu diễn cạnh ~(u,v)~ của đồ thị ~(1≤u,v≤n)~. Các cạnh được liệt kê theo thứ tự tăng dần của điểm đầu.

Output: File văn bản DSC_MTK.OUT:

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

Ví dụ:

Sample Input:

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

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