杰克船长拥有 $n$ 座岛屿。他想在这些岛屿上建立一个王国。他为每座岛屿编号为 $i$，$1 \le i \le n$。起初，任意两座岛屿之间都没有桥梁。然而，杰克想要开车考察任意两座岛屿 $p$ 和 $q$。当杰克无法从岛屿 $p$ 开车到达岛屿 $q$ 时，他就会在岛屿 $p$ 和 $q$ 之间建造一座桥梁。给定两座岛屿的编号 $p$ 和 $q$，请编写一个程序来帮助杰克判断他是否能从 $p$ 到达 $q$。例如，起初杰克想从岛屿 2 到达岛屿 3，但它们之间没有桥梁。因此程序必须输出 "N"，因为他无法开车从岛屿 2 到达岛屿 3。此后，杰克决定在岛屿 2 和岛屿 3 之间建造一座桥梁。接下来，杰克想从岛屿 3 到达岛屿 4，但仍然没有桥梁将岛屿 4 与任何与岛屿 3 相连的岛屿连接起来。所以你的程序必须输出 "N"。接下来，杰克想从岛屿 2 到达岛屿 4，你的程序将输出 "Y"，因为岛屿 2 和 3 之间有桥梁，且岛屿 3 和 4 之间也有桥梁。表 2 给出了此过程的一个示例。

输入格式

第一行输入是一个整数 $n$，$1 \le n \le 10000$，表示杰克在两座岛屿之间旅行的次数。接下来的 $n$ 行包含两个由空格分隔的整数 $p$ 和 $q$，表示杰克想要从岛屿 $p$ 旅行到岛屿 $q$，其中 $0 \le p, q < 1000$。

数据范围

• $1 \le n \le 10000$
• $0 \le p, q < 1000$，且 $p \neq q$。

输出格式

对于每个测试用例，输出一行包含 "Y" 或 "N"，表示杰克是否能从岛屿 $p$ 旅行到岛屿 $q$。

样例

样例输入 1

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

样例输出 1

N
N
N
N
N
Y
N
N
N
Y
Y
Y