Captain Jack ocupa $n$ islas. Quiere construir un reino en estas $n$ islas. Da a cada isla un índice $i$, con $1\le i\le n$, como nombre. Al principio no había ningún puente entre dos islas. Sin embargo, Jack quiere inspeccionar dos islas cualesquiera $p$ y $q$ en coche. Cuando Jack no puede viajar de la isla $p$ a la isla $q$, construye un puente entre ellas. Dados dos índices de islas $p$ y $q$, escribe un programa para ayudar a Jack a comprobar si puede viajar de $p$ a $q$. Por ejemplo, al principio Jack quiere viajar de la isla $2$ a la isla $3$, pero no hay ningún puente entre ellas. Entonces el programa debe imprimir "N", porque no puede viajar en coche de la isla $2$ a la isla $3$. Después, Jack decide construir un puente entre las islas $2$ y $3$. A continuación quiere viajar de la isla $3$ a la isla $4$, pero todavía no hay ningún puente que conecte la isla $4$ con alguna otra isla conectada con la isla $3$. Por tanto, tu programa debe imprimir "N". Después, Jack quiere viajar de la isla $2$ a la isla $4$; tu programa imprimirá "Y", porque hay un puente entre las islas $2$ y $3$ y otro entre las islas $3$ y $4$. En la tabla 2 se muestra un ejemplo de este proceso.

Tabla 2: Ejemplo de conectividad

Entrada

La primera línea de la entrada contiene un entero $n$, $1\le n\le10000$, que indica el número de veces que Jack viaja entre dos islas. Las siguientes $n$ líneas contienen dos enteros $p$ y $q$, separados por un espacio, que indican que Jack quiere viajar de la isla $p$ a la isla $q$, donde $0\le p,q<1000$.

Restricciones

• $1\le n\le10000$

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

Salida

Para cada caso de prueba, imprime una línea que contenga "Y" o "N", indicando si Jack puede viajar de la isla $p$ a la isla $q$ o no.

Ejemplos

Entrada 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

Salida 1

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