配点: 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