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

Đầu vào: Dòng dầu tiên là 2 số n và m, tương ứng với số lượng đỉnh và cạnh của đồ thị. Các đỉnh của đồ thị được đánh số từ 1 tới n; m dòng tiếp theo mỗi dòng chứa đỉnh u, v tương ứng với một cạnh của đồ thị.

Ràng buộc: 1<=n<=1000; 1<=m<=n*(n-1)/2;

Đầu ra: In ra ma trận kể theo mẫu.

Input:

5 4
4 3
3 1
4 2
5 4

Output:

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