题目描述

可达国是一个由 $n$ 个小镇，$n-1$ 条双向道路构成的国家，每两个小镇之间都可以通过若干条道路到达。

达达是一位实习快递员，接下来 $q$ 天，达达每天都需要处理 $k$ 个小镇的快递需求。达达可以自己选择从哪个小镇出发，然后沿着道路经过这 $k$ 个小镇（不需要按顺序经过）。但是达达是一个没什么耐心的人，他不喜欢在一天内经过同一个小镇两次，否则他一天都会很不开心。请你帮他计算一下，达达是否可以每天都保持好心情。

数据保证每天的 $k$ 个小镇不会有重复。

输入格式

第一行输入一个整数 $n$。

下面 $n-1$ 行每行输入两个整数 $a_i,b_i$，表示小镇 $a_i$ 和小镇 $b_i$ 之间有一条双向道路连接。

接下来输入一个整数 $q$。

下面 $q$ 行，每行第一个整数是 $k$，后面接着 $k$ 个整数，表示这天需要处理的 $k$ 个小镇需求。

输出格式

输出 $q$ 行，如果达达能在第 $i$ 天保持好心情，就输出一行 YES，否则输出一行 NO。

样例

5
1 2
2 3
2 4
4 5
3
3 3 2 5
5 1 2 3 4 5
2 1 4

YES
NO
YES

数据范围

保证对于所有数据有 $1 \le a,b \le n$。

对于 $30\%$ 的数据，$1 \le n,q \le 200,1 \le \sum k \le 200$。

另有 $20\%$ 的数据，$1 \le n \le 2 \times 10^5,1 \le q \le 5,1 \le \sum k \le 2 \times 10^5$。

对于 $100\%$ 的数据，$1 \le n,q \le 2 \times 10^5,1 \le \sum k \le 2 \times 10^5$。