幽深府邸
题号：NC53229
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

题目译自 JOISC 2017 Day3 T2「細長い屋敷 / Long Mansion」
N个房间排列在一条直线上，依次编号为。只有编号相邻的房间才相连。相连的房间之间有上锁的门。
从房间i进入房间i+1，或者从房间i+1进入房间i，需要类型为C_i的钥匙。
进入房间i可以捡起房间里的所有钥匙。房间i有B_i把钥匙，类型分别为保证对于同一个i，没有两个A[i][j]相同。钥匙可以重复使用。你可能会获得相同的钥匙，然并卵。
现在有Q组查询，每组查询用两个整数x,y来描述(x≠y)，表示：如果有人被丢进房间x，手上没有任何钥匙，此人能否到达房间y（当然，此人可以捡房间x里的钥匙）。
对于每组查询，如果此人能到达，输出，否则输出。

输入描述:

第一行有一个整数N。
第二行有N-1个整数，用空格分隔。
在接下来的N行中，第i行的开头有一个整数B_i，后面有B_i个整数，这个整数用空格分隔。
第N+2行有一个整数Q。
在接下来的Q行中，第k行有两个整数X_k,Y_k，表示一组查询。

输出描述:

输出共Q行，每行一个字符串或，表示此人能否到达房间y。
示例1

输入

复制 
5
1 2 3 4
2 2 3
1 1
1 1
1 3
1 4
4
2 4
4 2
1 5
5 3

输出

复制 
YES
NO
NO
YES

说明

查询1：可行，此人应依次到2,1,2,3,4号房间搜刮钥匙。
查询2：不可行，此人只能到达3,4号房间，只能拿到1,3号钥匙。
查询3：不可行，此人无法拿到4号钥匙。
查询4：可行，此人应依次到5,4,3号房间搜刮钥匙。
示例2

输入

复制 
5
2 3 1 3
1 3
1 2
1 1
1 3
1 2
4
1 3
3 1
4 3
2 5

输出

复制 
NO
YES
NO
YES
示例3

输入

复制 
7
6 3 4 1 2 5
1 1
1 5
1 1
1 1
2 2 3
1 4
1 6
3
4 1
5 3
4 7

输出

复制 
YES
NO
YES

备注:

对于所有数据，。