时间限制：1秒　　内存限制：256M

---

【问题描述】

　　何氏家族很大，其子孙遍布全世界。现在请你帮忙写一个查询系统，根据何氏族谱（是一棵以1为根的树），查询某人的父亲和儿子。

【输入格式】

　　第一行包含两个整数 \(N\)，其中 \(N\) 表示族谱中有 \(N\) 个人(编号为 \(1\sim N\))。
　　接下来的 \(N-1\) 行，给出族谱，每行包含两个整数：\(f,s\)，表示 \(f\) 是 \(s\) 的父亲。
　　第 \(N+1\) 行是整数 \(M\)，表示查询次数；接下来 \(M\) 行 ，每行一个整数 \(x\)，表示查询编号为 \(x\) 的人的父亲和儿子。

【输出格式】

　　输出 \(M\) 行，第i行对应第i次查询，输出的信息依次为：\(x\) 的父亲，\(x\) 的儿子数量，后面依次是 \(x\) 的儿子。

【输入输出样例】

　Input

13
1 2
1 3
1 4
2 5
2 6
3 7
4 8
4 9
4 10
5 11
5 12
8 13
3
1
5
9

　Output

0 3 2 3 4
2 2 11 12
4 0

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N,M≤100000\)。

【来源】

　　Mr.he