暂无测试数据。

U538593 废话问卷(question)

题目描述

在题目开始之前，我们先来做个小小的心理测试吧。从问卷节点1开始进入问卷。

1. 你喜欢吃甜豆腐脑还是咸豆腐脑呢？ - 我喜欢吃甜豆腐脑：跳转到节点2 - 我喜欢吃咸豆腐脑：跳转到节点3 - 管它什么甜咸豆腐脑，我只管吃吃吃：跳转到节点4
2. 你喜欢吃的是甜豆腐脑。
3. 想什么呢，你喜欢吃的肯定是甜豆腐脑对吧。
4. 你是一个快乐的好孩子。

~~怎么样，测试是不是很准确？（划掉）~~如你所见，我们常常会在问卷中遇见许多我们称之为“废话”的推论。如以上问卷中，问卷节点2的推论属于真废话，因为想要跳转到问卷节点2，答卷人必然会在问卷节点1中回答“我喜欢吃甜豆腐脑”；问卷节点3的推论属于假废话，因为想要跳转到问卷节点3，答卷人必然会在问卷节点1中回答“我喜欢吃咸豆腐脑”，而这一选择与问卷节点3的推论相悖。问卷节点4的推论则属于有效信息，因为当你跳转到问卷节点4时，你未曾对问题“你是不是一个快乐的好孩子”做出过明确回答。

想必你也受够生活中所见的种种废话，因此在本题中，你需要挑出一份问卷中属于废话的推论。

问卷含多个问卷节点。每个问卷节点都会给出一个推论并提出一个问题。 不同问卷之间，它们的问题两两相互独立互不相关。问题具体问了什么内容并不重要，对于所有问题，答卷人都只可能给出$\{0, 1\}$两种答案。

答卷人从问卷节点1进入问卷。如果答卷人身处问卷节点$i$，对于其问题，如果答卷人的回答是0，则答卷人下一步会跳转到$Q0_i$；若$Q0_i = 0$则表示停止跳转，问卷结束；问卷节点只会向编号更高的节点跳转，即问卷满足$Q0_i = 0$或者$Q0_i > i$。同理，如果答卷人的回答是1则会跳转到$Q1_i$。

问卷节点$i$描述了“对于问卷节点$Ax_i$的问题，你会给出的回答是$At_i$”这一推论。对于每个问卷节点的推论，你都需要判断其所属的类型。

• 若跳转到此问卷节点时，推论为正确的可能性为100%，则推论属于真废话
• 若跳转到此问卷节点时，推论为正确的可能性为0%，则推论属于假废话
• 若跳转到此问卷节点时，推论内容的真实性尚且未能被确定，则推论属于有效信息

输入格式

第一行输入一个正整数$n$，表示问卷共有$n$个节点。 随后输入$n$行，表示$n$个节点的问卷信息。 其中第$i$行输入四个整数$Ax_i, At_i, Q0_i, Q1_i$，表示问卷节点$i$的推论与问题跳转信息。具体内容见题目描述。答卷人将从问卷节点1进入问卷。 数据保证每个问卷节点都是可达的。

输出格式

分别输出$n$行，第$i$行输出一个整数$x_i$，表示问卷节点$i$的推论所属的类型。

• $x_i = 1$表示问卷节点$i$的推论属于真废话
• $x_i = 0$表示问卷节点$i$的推论属于假废话
• $x_i = -1$表示问卷节点$i$的推论属于有效信息

输入输出样例 #1

输入 #1

4
2 1 2 3
1 0 4 0
1 0 0 0
3 1 0 0

输出 #1

-1
1
0
-1

说明/提示

【样例1解释】

1. 对于问卷节点2的问题，你会给出的回答是1（此推论为有效信息） - 0：跳转到节点2 - 1：跳转到节点3
2. 对于问卷节点1的问题，你会给出的回答是0（此推论为真废话） - 0：跳转到节点4 - 1：停止跳转
3. 对于问卷节点1的问题，你会给出的回答是0（此推论为假废话） - 0：停止跳转 - 1：停止跳转
4. 对于问卷节点3的问题，你会给出的回答是1（此推论为有效信息） - 0：停止跳转 - 1：停止跳转

【数据范围】

对于30%的数据，满足$n \leq 20$。

对于70%的数据，满足$n \leq 2,000$。

对于100%的数据，满足$n \leq 2\times 10^4$