测试数据来自 system/1667

作业已超过截止时间，您无法递交本题目。

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

---

【问题描述】

　　何氏家族很大，其子孙遍布全世界，如果两个何姓子孙他乡相遇，谁的辈分高呢？这是一个难题。

　　现在请你帮忙写一个查询系统，根据何氏族谱（是一棵以1为根的树），查询任意两个何姓人的辈分关系。

【输入格式】

　　第一行包含一个整数 \(N\)，其中 \(N\) 表示族谱中有 \(N\) 个人(编号为 \(1\sim N\))；
　　接下来的 \(N-1\) 行，给出族谱，每行包含两个整数：\(f,s\)，表示 \(f\) 是 \(s\) 的父亲。
　　第 \(N+1\) 行是一个整数 \(M\)，表示查询次数；接下来 \(M\) 行 ，每行两个整数 \(x,y\)，要判定 \(x,y\) 之间的辈分关系。

【输出格式】

　　输出 \(M\) 行，每行对应一个判定，若 \(x\) 比 \(y\) 的辈分高则输出’>’，若是平辈则输出’=’， 若 \(x\) 比 \(y\) 的辈分矮则输出’<’。

【输入输出样例】

　Input

9
1 2
1 6
2 3
6 4
6 5
6 7
3 8
3 9
3
2 5
9 7
3 4

　Output

>
<
=

【数据说明】

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

【来源】

　　Mr.he