题目描述

nw的学生想做一个电影的购票系统，有购票和查询两个功能，该电影院有n行m列的座位，如果需要购票时，输入相应的座位号即可购买，但是如果该座位号已经被购买，则购买失败。查询时可查询剩余座位数或者座位的分布情况。

输入格式

第一行三个整数n,m，k。分别代表有n行m列的座位,k次输入操作。

接下来k行，每行开头的第一个数字代表操作，其中0代表购买，购票时，还需要输入两个整数x,y，行和列的座位号，如果这个位置被购买，则该次购票无效；1代表查询剩余座位数；2代表查询座位情况，用0代表有空位，1代表已被购。

输出格式

查询操作时，如果是1则输出一行一个数字，代表剩余的座位数；如果是2，则输出n行m列的数据，用0和1代表该位置没购票和已购票，用空格隔开，左上角的座位号为1，1，右下角的座位号为n,m。

 5 5 12
0 1 2
0 3 4
0 5 5
1
0 1 5
0 1 2
0 3 3
1
0 3 4
0 5 2
0 1 1
2

22
20
1 1 0 0 1
0 0 0 0 0
0 0 1 1 0
0 0 0 0 0
0 1 0 0 1

数据规模与约定

对于 $100\%$ 的数据，$0 \le n,m\le 10^2$ ,$1 \le k \le 10^3$。