AKA Zyw - Second Rapper in Beijing
题号:NC210142
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

"yo,这里是zyw,AKA xz的小迷弟,from BJC,

给你们24/7的time,也写不对我出的AC机"

本想成为京城第一rapper的zyw,至今还在押着用烂的韵,用着单调的flow和蹩脚的beat。

自从zyw遇到了tuler,他便明白了此生也难以望及tuler之项背,于是立志成为京城第二rapper。

但zyw还是有些不服气,于是精通博弈论的zyw精心设计了一个Z-UNO游戏,以求在这个游戏里找回一些场子。

规则如下:

1.zyw初始有p张牌,tuler初始有q张牌,每张牌有一个颜色和点数。

2.两人轮流出牌,出的牌放到放到牌堆顶。

3.只能出和当前牌堆顶的牌颜色或点数相同的牌,当然了,颜色和点数都与牌堆顶相同的牌也必然能出。

4.初始时,zyw出任意第一张牌作为初始的牌堆顶,zyw出了第一张牌之后,两人立即交换手里的所有牌。然后从zyw先手开始,按照规则2和规则3进行游戏,当然,这次zyw出的牌必须满足规则3了,因为牌堆顶已经有一张牌了。

5.当有一方无牌可出时,这一方就输了。

现在已知zyw和tuler手里一开始的所有牌,请求出对于zyw第一次出牌的所有情况,zyw是否有必胜策略。

输入描述:

第一行两个整数a,b分别表示点数的种类数和颜色的种类数

第二行一个整数p,表示zyw初始的牌数

接下来p行,每行两个整数,表示zyw第 i 张牌的点数和颜色

接下来一行一个整数q,表示tuler初始的牌数

接下来q行,每行两个整数,表示tuler第 i 张牌的点数和颜色

输出描述:

输出共p行

第i行一个整数表示zyw第一次出第 i 张牌的游戏结果,若zyw有必胜策略则,若没有则

示例1

输入

复制
2 4
3
2 3
2 4
1 2
2
2 2
1 1

输出

复制
0
0
1