AT_joi2007yo_e 品質検査

``` 您负责机器制造工厂的质量控制。该机器需要电源，电机和电缆作为零件。制造工厂有一个电源，多个电机和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 ```