现在有一个 n * n 的棋盘,有 q 次操作,每一次将棋子落在第 i 行第 j 列。
棋盘的初始状态都是 0,当一个棋子落在第 i 行第 j 列,该位置的状态变为 1.
请输出 q 次操作后,棋盘的状态。
第一行,整数 n
第二行,整数 q
接下来 q 行,每行两个整数 i, j。
输出这个棋盘的最后状态
输入样例
2 2 1 1 2 1
输出样例
1 0 1 0
1 <= n <= 100
1 <= q <= 100