花坛（tmp）
你需要给扩大后的花坛铺上瓷砖地，请问怎么铺用料最省？
题面
你有一个$n\times m$的棋盘状的瓷砖花坛。一开始，瓷砖花坛上没有任何花
如果一个人从$(1,1)$出发，每一步只能向下或向右走一格（即从$(x,y)$走到$(x+1,y)$或$(x,y+1)$，且在任意时刻（包括$(1,1)$与$(n,m)$）都不能经过有花的格子，如果最终能够走到$(n,m)$，那么这个瓷砖花坛就是合法的
你需要进行$Q$次，每次操作，你会被给定一个$(x,y)$，并打算在$(x,y)$格子上面种一朵花（之前保 证这个格子不存在花）。如果种完花后这个瓷砖花坛仍然是合法的，那么你就会种下去；否则，你就不 会种下去。注意，一株种下去的花会永久保留在花坛中，但是没有种下去的花不会保留在花坛中。
请你输出每次操作能否把花种下去。
输入格式
第一行三个正整数$n,m,Q$
后面$Q$行每行两个整数$x,y$。
输出格式
一行大小为$Q$的 01 串，其中第$i$个位置代表第$i$次操作的答案（$1$代表能种下去,$0$代表不能种下去）
样例
样例输入1
3 3 9
3 2
2 1
1 3
3 1
1 2
1 1
2 2
2 3
3 3样例输出1
111100000其余样例见下发文件
数据范围
对于所有数据，满足$1\leq n,m,Q \leq 3\times 10^6,Q\leq nm$
| Subtask | $n,m\leq$ | $q\leq$ | 分值 |
|---|---|---|---|
| 1 | $100$ | $nm$ | $11$ |
| 2 | $700$ | $nm$ | $9$ |
| 3 | $5000$ | $10^6$ | $34$ |
| 4 | $10^5$ | $10^5$ | $16$ |
| 5 | $3\times 10^6$ | $3\times10^6$ | $10$ |
| 6 | $3\times 10^6$ | $3\times 10^6$ | $20$ |
Subtask5，特殊地，满足数据随机。其中随机方式为每个操作，从所有未种上花的格子中等概率选出一个格子作为操作的$(x,y)$