图1. 一个数字系统
图1是一个简单的数字系统，其中折线代表导线，带数字的正方形代表输入和输出，多边形代表逻辑
门。在数字系统中，只区分低电平（逻辑0）和高电平（逻辑1）状态。结合相关知识可以知道，被导线
连接的两个点的逻辑状态相等。这里用接点代替导线的概念，具有相同接点编号的接点可视为被导线互
相连接并具有相同的逻辑状态。
本题中，有3种逻辑门：与门、或门、非门。根据输入的不同，逻辑门会产生不同的输出。图2展示了各
逻辑门的图形符号及输入输出的对应关系（真值表）。
图2. 逻辑门符号及真值表
在真值表中，左侧INPUT一列表示输入，右侧OUTPUT一列表示在相应的输入下产生的输出。
现在对于一个含n个逻辑门的数字系统，你需要根据系统的输入求出其输出。
输入的第1行包含4个整数n, m, u, v，依次表示数字系统中逻辑门的数量、输出接点的数量、输入低电平
（逻辑0）、高电平（逻辑1）的接点数量。
接下来n行，每行包含3或4个整数，描述一个逻辑门。第1个整数tp表示逻辑门的类型。
• 若tp = 0，这是一个与门，后续3个整数a, b, q表示与门的输入A, B和输出Q的接点编号；
• 若tp = 1，这是一个或门，后续3个整数a, b, q表示或门的输入A, B和输出Q的接点编号；
若tp = 2，这是一个非门，后续2个整数a, q表示非门的输入A和输出Q的接点编号。
接下来1行，包含m个整数，表示系统输出的接点编号。
接下来1行，包含u个整数，表示输入0的接点的编号。
接下来1行，包含v个整数，表示输入1的接点的编号。
输出1行m个整数，按输入顺序给出指定的输出接点的逻辑状态（用0或1表示）。
特别地，若存在接点"既是0又是1"（即竞争状态，参见样例解释），改为输出1行1个 contention（区分
大小写）。
• 1 ≤ n, m ≤ 70000
• 0 ≤ u, v ≤ 70000
• 1 ≤ 接点编号 ≤ 70000
• 输入0的接点编号、输入1的接点编号、输出接点编号之中不存在重复
• 不存在状态未确定的接点（等价地，出现在输入数据中的任意接点最终的状态只可能是0/1/竞争
状态）