哈利在询问海伦娜·拉文克劳的鬼魂后得知,她向汤姆·里德尔或神秘人透露了罗伊纳·拉文克劳的王冠,并从她那里偷走了它。
哈利认为里德尔会认为他是唯一发现有求必应屋的人,因此会把它藏在那里。所以哈利试图进入有求必应屋来摧毁王冠,因为他知道这是一个魂器。
但他必须回答一个谜题才能进入房间。给他 n 个物体,编号从 1 到 n。有些对象有一个父对象,但数量较少。形式上,对象 i 可以有一个父对象parenti,使得parenti < i。
还有一个与每个父关系关联的类型,它可以是类型 1 或类型 2。类型 1 关系意味着子对象就像父对象的特殊情况。类型 2 关系意味着第二个对象始终是第一个对象及其所有特殊情况的一部分。
请注意,如果对象 b 是对象 a 的特例,而 c 是对象 b 的特例,则 c 也被视为对象 a 的特例。对于部分也是如此:如果对象 b 是 a 的一部分,并且对象 c 是 b 的一部分,那么我们说对象 c 是 a 的一部分。另请注意,如果对象 b 是 a 的一部分,并且对象 c 是 a 的特例,则 b 也是 c 的一部分。
对象被认为既不是其自身的一部分,也不是其自身的特例。
现在,Harry 必须回答两种类型的查询:
- 1 u v:他需要判断对象 v 是否是对象 u 的特例。
- 2 u v:他需要判断对象 v 是否是对象 u 的一部分。
输入
输入的第一行包含数字 n (1 ≤ n ≤ 105),即对象的数量。
接下来的n行包含两个整数parenti和typei( - 1 ≤ Parenti < i Parenti ≠ 0, - 1 ≤ typei ≤ 1),这意味着第i个对象有父parenti。 (如果typei = 0,这意味着对象i是对象parenti的特例。如果typei = 1,这意味着对象i是对象parenti的一部分)。如果第 i 个对象没有父对象,parenti 和 typei 都为 -1。
下一行包含一个整数 q (1 ≤ q ≤ 105),即查询次数。
接下来的 q 行每行表示一个具有三个空格分隔的整数 typei、ui、vi (1 ≤ typei ≤ 2, 1 ≤ u, v ≤ n) 的查询。
输出
输出将包含 q 行,每行包含相应查询的答案“YES”(肯定)或“NO”(不带引号)。
您可以以任何大小写(大写或小写)输出每个字母。
示例
输入 #1
3 -1 -1 1 0 2 0 2 1 1 3 2 1 3
输出 #1
YES NO
输入 #2
3 -1 -1 1 0 1 1 2 2 2 3 2 3 2
输出 #2
YES NO
注意
在测试用例 1 中,由于对象 2 是对象 1 的特例,而对象 3 是对象 2 的特例,因此对象 3 成为对象 1 的特例。
在测试用例 2 中,由于对象 2 是对象 1 的特例,而对象 1 有对象 3,这意味着对象 2 也会有对象 3。这是因为当一般情况(对象 1)有对象 3 时,其特例(对象 2)肯定会有对象 3。