问题

你是一个制造工厂的质量管理负责人，有一台机器需要电源、电机和电缆作为零件。工厂里有$a$个电源、$b$个电机和$c$个电缆，它们分别从$1$到$a$、$a+1$到$a+b$、$a+b+1$到$a+b+c$进行编号。不幸的是，零件中可能有一些是损坏的。工厂想知道哪些部件是损坏的，哪些是正常的。

因此，工厂采用以下方法对零件进行检查：拿出一个电源、一个电机和一个电缆连接起来进行测试。在这种情况下，当三个部件都正常工作时，机器会正确运行并显示“合格”。当三个部件中至少有一个损坏时，机器无法正常工作，显示“不合格”。（由于工厂生产的机器非常精密，所以损坏的部件不会被错误地混入并正常工作。）

你会得到一个检查结果列表。每一行表示一次检查使用的电源、电机和电缆的编号，以及检查结果是“合格”还是“不合格”。

请编写一个程序，根据检查结果，将所有零件分为确定故障的零件、确定正常的零件和无法确定正常或故障的零件。

输入

输入的格式如下所示。

第1行包含3个整数，用空格分隔，分别表示电源的数量$a$、电机的数量$b$和电缆的数量$c$。
第2行包含1个整数，表示检查结果列表中的检查次数$N$。
接下来的$N$行表示检查结果列表。每行包含4个整数$i, j, k, r$，以一个空格分隔，表示连接电源$i$、电机$j$和电缆$k$进行检查的结果是“合格”（$r=1$）还是“不合格”（$r=0$）。

满足 $1 \leq a, b, c \leq 100$，$1 \leq N \leq 1000$。

输出

输出如下所示，共$a+b+c$行。

第$i$行（$1 \leq i \leq 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