当前没有测试数据。

题目背景

2023第一届粤港澳信息学创新大赛初中组复赛T2

注意：本题是以文件读写的方式进行评测，请在代码中使用freopen()等文件读写的方式进行输入输出。

文件名请参考本标题下方的“文件IO:”后面的内容

题目描述

在题目开始之前，我们先来做个小小的心理测试吧。从问卷节点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

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

-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$

5
746021 563676 359289577694 156029783810
625000 408420 205202369801 184405393034
496009 237691 99473818730 96818573962
426785 233021 53455139841 88373476402
331752 122314 37147954894 36998084677

698200
214215
85544
101209
41507

10
1000 100 253 9999
1000 100 28299 40600
1000 100 7783 88202
1000 100 80971 97435
1000 100 26573 2670
1000 100 30877 34922
1000 100 18858 69501
1000 100 69731 7972
1000 100 14337 28969
1000 100 56611 42060

848
119
99
150
319
111
107
319
190
305

3
1000000000 1000000000 12565632345 1000000000000000000
1000000000 1000000000 25077777890045901 319598580818361597
1000000000 1000000000 544880777556913870 517369609369563862

565632381
762152900
600308024