题目描述

蒙德城的旧贵族们存在着附庸的关系。欧洲有一位伟人说过，我的附庸的附庸不是我的附庸。尽管如此，他们还是存在着隐性的自上而下的关系，属于同一个利益集团。所以，在蒙德城，附庸的附庸也是附庸。也就是说，如果两个附庸都能追溯到同一个贵族，他们也存在附庸关系(仅仅是蒙德人这样认为）蒙德城人口众多，现在小码哥把各人的关系都梳理了出来交给了你，并想让你告诉他，某两个人存不存在附庸关系（按照蒙德人的观念）。

输入格式

第一行一个整数n，表示n个关系;

接下来 n 行，每行两个数 a , b 表示 b 是 a 的附庸;

下一行一个整数 q ，表示询问次数;

接下来 q 行，每行两个数 a , b 询问 a 和 b 是否存在附庸关系。

输出格式

q 行，每行一个数，1 表示存在附庸关系，0 表示不存在。

5
1 2
2 3
1 7
4 5
5 6
2
2 7
1 4

1
0

数据规模和约定

其中: 5 ≤ n ≤ 10000 , 2 ≤ q ≤ 2000 , 1 ≤ a , b ≤ 20000 , a ≠ b ，保证涉及询问的关系中不存在环。