Cho đồ thị có hướng \(G = (E, V)\) gồm \(N\) đỉnh và \(M\) cạnh. Hãy in ra ma trận kề của \(G\)

Input

• Dòng đầu tiên gồm 2 số nguyên \(N\), \(M\) (\(N \leq 50\), \(M \leq 50\))
• M dòng tiếp theo, mỗi dòng gồm 2 số \(u, v\) thể hiện cung nối từ đỉnh \(u\) đến đỉnh \(v\)

Output

In ra một ma trận gồm \(N\) hàng, \(N\) cột. Ô \((i, j)\) là \(0\) nếu không có cạnh nối \(i-j\), là \(1\) nếu có cạnh nối \(i-j\)

Example:

Sample input

3 4
1 2
2 3
3 1
2 1

Sample output

0 1 0
1 0 1
1 0 0