← 返回题目列表

AtCoder · joi2007yo_e

E. 质量检验

中文机器翻译题面 查看原题

配点: 100 点

問題

您在一家机械制造厂负责质量控制。该机器需要电源、电机和电缆作为部件。制造工厂内没有电源。 a 电机 b 件,电缆是 有 c ,每个 直到 1 从 a , 它们的编号最大为a + 1 从 a + b , 它们的编号最大为a + b + 1 从 a + b + c 。不幸的是,某些零件可能有缺陷。在工厂,我们想知道哪些部件损坏,哪些部件正常。

因此,工厂采用以下方法对零件进行检验。电源、电机和电缆 1 将它们一一拿来,连接起来,并尝试让它们工作。这时,3 如果所有部件都正常,则表明工作正常并通过。3 如果设备中有缺陷部件 1 如果它在任何时候出现,它将无法正常工作,并将被视为“失败”。 (工厂制造的机器非常精密,即使混有破损零件,也不可能意外地正常工作。)

您将收到一份测试结果列表。测试结果列表中的每一行包括用于测试的电源、电机和电缆的编号以及测试是否通过。

给定一个检查结果列表,编写一个程序,将所有零件分类为根据测试结果明确发现有故障的零件、明确已知正常的零件和根据测试结果无法确定有故障或正常的零件。


入力

输入格式如下。

1 在线 3 整数以空格分隔写入,电源数量为 a, 电机数量 b, 电缆数量 代表 c 。 写入
2 在线 1 整数,并将测试次数包含在测试结果列表中。 写入 N 。
继续 N 行表示测试结果列表。每行包含4 整数 i, j, k, r 是 1 以两个空格作为分隔符写入,电源 i 和电机 j 和电缆 连接 k 测试结果为“通过”(r = 1 )或“失败”(r = 0 )。

a, b, c, N 为 1 \leqq a, b, c \leqq 100,1 \leqq N \leqq 1000 满意。

出力

输出如下。输出是 由 a + b + c 行组成。

i 行目 (1 \leqq i \leqq a + b + c) :

检查结果中的零件 如果您发现您的 i 出现故障, 输出 0 。 如果发现
检查结果中的零件 如果您发现您的 i 正常, 如果无法判断 1 。 如果发现
检查结果中的零件 如果您发现您的 i 是故障还是正常, 2 。 如果发现


入力例 1

2 2 2
4
2 4 5 0
2 3 6 0
1 4 5 0
2 3 5 1

出力例 1

2
1
1
0
1
0