Captain Jack zajmuje $n$ wysp. Chce zbudować na nich królestwo. Każdej wyspie nadaje nazwę będącą indeksem $i$, gdzie $1\le i\le n$. Początkowo żadnych dwóch wysp nie łączył most. Jack chce jednak objeżdżać samochodem dowolne dwie wyspy $p$ i $q$. Gdy nie może przejechać z wyspy $p$ na wyspę $q$, buduje między nimi most. Dla podanych indeksów dwóch wysp $p$ i $q$ napisz program, który pomoże Jackowi sprawdzić, czy może dotrzeć z $p$ do $q$. Na przykład początkowo Jack chce pojechać z wyspy $2$ na wyspę $3$, ale nie ma między nimi mostu. Program musi zatem wypisać "N", ponieważ Jack nie może przejechać samochodem z wyspy $2$ na wyspę $3$. Potem Jack postanawia zbudować most między wyspami $2$ i $3$. Następnie chce pojechać z wyspy $3$ na wyspę $4$, lecz nadal nie ma mostu łączącego wyspę $4$ z którąkolwiek z wysp połączonych z wyspą $3$. Program musi więc wypisać "N". Następnie Jack chce pojechać z wyspy $2$ na wyspę $4$. Program wypisze "Y", ponieważ istnieje most między wyspami $2$ i $3$ oraz most między wyspami $3$ i $4$. W tabeli 2 przedstawiono przykład tego procesu.

Tabela 2: Przykład spójności

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą $n$, $1\le n\le10000$, oznaczającą liczbę podróży Jacka między dwiema wyspami. Kolejne $n$ wierszy zawiera dwie liczby całkowite $p$ i $q$ rozdzielone spacją, wskazujące, że Jack chce przejechać z wyspy $p$ na wyspę $q$, gdzie $0\le p,q<1000$.

Ograniczenia

• $1\le n\le10000$

• $0\le p,q<1000$; $p\ne q$.

Wyjście

Dla każdego przypadku testowego wypisz jeden wiersz zawierający "Y" lub "N", wskazujący, czy Jack może przejechać z wyspy $p$ na wyspę $q$.

Przykład

Wejście 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

Wyjście 1

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