#10215. 棋盘

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

现在有一个 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