题目描述

您负责机器制造工厂的质量控制。该机器需要电源，电机和电缆作为零件。制造工厂有一个电源，多个电机和b电缆，以及c电缆，数字从1到a，a + 1到a + b，a + b + 1到a + b + c附上。麻烦的是，可能会有一些部分被打破。我想知道哪些部件有故障，哪些部件在工厂正常。

因此，工厂以下列方式检查零件。逐个带电源，电机和电缆，连接，并尝试操作。此时，当所有三个部分都正常时，它正常运行并被识别为“通过”。如果即使其中一个发生故障的部件属于三个中的一个，它也将无法正常运行，因此它被理解为“失败”。（在工厂生产的机器非常精确，因此尽管缺少部件，但故障部件恰好表现不正常。）

您将获得一份测试结果列表。检查结果列表的每一行包含用于检查的电源，电机和电缆的数量，以及检查是否通过。

给出一个测试结果列表，重要的是要确保所有部件都被确定为可靠的测试结果，部件绝对正常，测试结果表明它们是正常的创建一个程序以分类为未定的部分。

输入输出格式

输入格式

输入文件的格式如下。

在第一行中，三个整数用空白分隔符写入，并依次表示电源数a，电机数b和电缆数c。
在第二行写入一个整数，并写入检查结果列表中包括的检查次数N. 
以下N行代表测试结果列表。在每一行中，用一个空格作为分隔符写入四个整数i，j，k，r，并且通过连接电源i，电机j和电缆k进行检查的结果是“通过”（r = 1） ）或“失败”（当r = 0时）。

a，b，c，N满足1≤a，b，c≤100,1≤N≤1000。

输出格式

要提交的输出文件如下：输出文件由a + b + c行组成。

第i行（1≤i≤a+ b + c）：

当从检查结果知道部分i被破坏时，输出0。
如果从检查结果发现组件i是正常的，则输出1。
当从检查结果未确定部分i是否有故障或正常时，输出2。

输入输出样例

输入样例：

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

输出样例：

2
1
1
0
1
0