题目描述

我们先来做个小小的心理测试吧。从问卷节点 $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$ 描述了“对于问卷节点 $A_{x_i}$ 的问题，你会给出的回答是 $At_i$” 这一推论。对于每个问卷节点的推论，你都需要判断其所属的类型。

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

输入格式

第一行输入一个正整数 $n$，表示问卷共有 $n$ 个节点。

随后输入 $n$ 行，表示 $n$ 个节点的问卷信息。

其中第 $i$ 行输入四个整数 $A_{x_i}, A_{t_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

说明/提示

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