Alice 和 Bob 在玩一个染色游戏。游戏在一张
游戏开始时,Alice 将
Alice 和 Bob 约定了一个图中的非空点集
Alice 和 Bob 都会使用最优策略。Bob 注意到,在有些局面下,Alice 优势很大,如果能让 Alice 主动跳过 Alice 的一些行动回合来获得一个更加公平的局面,这个游戏会更有可玩性。Bob 想知道,如果 Alice 跳过前
Alice 只会跳过 Alice 的前
由于这个图可能很大,我们用如下的方式生成。
- 首先生成一个含有标号为
到 一共 个点的空图。 - 接下来加入
条链,第 条链记作 ,其中 且 。- 首先我们加入
个点,记作 。 - 然后在之
间连上无向边。 - 在这次操作之后,本轮中新加入的
个点不会再与其他的点之间连边,即不同的链中的 均为互不相同的点。特别地,如果 ,那么就不添加新点,直接在 之间连上无向边。
- 首先我们加入
保证
输入格式
第一行输入一个整数
对于每组数据:
- 第一行输入四个整数
。 - 接下来
行每行输入 个非负整数 ,表示题面中的第 条链。 - 接下来一行输入
个数 表示 集合中的所有元素( 且不重复)。 - 接下来一行输入
个数 表示 集合中的所有元素( 且不重复)。
即每组数据按照如下格式输入:
保证
输出格式
输出
样例一
input
5 6 5 2 2 1 2 0 2 3 0 2 4 0 3 5 0 4 6 0 5 6 3 4 6 5 2 2 1 2 1 2 3 0 2 4 0 3 5 0 4 6 0 5 6 3 4 5 4 2 2 1 2 1 1 3 1 2 4 0 3 5 0 4 5 2 3 8 8 1 2 1 2 2 2 3 1 3 4 0 4 5 0 5 6 0 6 7 0 7 2 1 5 8 0 8 3 7 8 8 1 2 1 2 3 2 3 0 3 4 0 4 5 0 5 6 0 6 7 0 7 2 0 5 8 0 8 3 7
output
1 0 0 0 1
样例二
见附加文件中 ex_game2.in
与 ex_game2.ans
。
限制与约定
测试点 | 其他约定 | ||
---|---|---|---|
无 | 图为一条链 | ||
无 | |||
无 | |||
无 | |||
无 | 图为一个环 | ||
环上一定存在至少两个白色点即 |
|||
环上一定存在至少一个白色点即 |
|||
环上一定存在至少一个 |
|||
环上一定存在至少一个 |
|||
无 | |||
对于
时间限制:
空间限制: