"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有必胜策略则
,若没有则