Hãy biễu diễn đồ thị đã cho theo dạng ma trận kề.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên ~n~, ~m~.

• ~n~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~u~,~v~ tương ứng là có cung nối giữa ~u~ và ~v~.

Dữ liệu ra:

• Ghi ra ma trận kề biễu diễn cho đồ thị.

Ràng buộc:

• ~1 \le n,m \le 100~

Ví dụ:

Input

4 4 
1 2 
1 3 
1 4 
2 3 

Output

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