Redes

Sanyra é a gerente de uma grande rede de computadores. Cada computador pode ser ligado a outro, direta ou indiretamente. Sanyra precisa fazer e verificar algumas conexões e, para isso, ela pediu sua ajuda! Você receberá uma lista de ações, que podem ser de dois tipos:

1. C $computador_i$ $computador_j$ : conecta os computadores $i$ e $j$;
2. Q $computador_i$ $computador_j$ : os computadores $i$ e $j$ são conectados?

Para cada ação do tipo 2, imprima "SIM" ou "NAO".

Entrada

A primeira linha de entrada contém um inteiro $N$ e um inteiro $K$ ($1 \leq N, K \leq 10^5$), representando o número de computadores na rede e o número de ações que você deverá exercer, respectivamente. As próximas $K$ linhas possuem, cada uma, um caractere $c$ e dois inteiros $a$ e $b$ ($1 \leq a, b \leq N$), descrevendo as ações solicitadas.

Saída

Para cada ação do tipo 2, imprima "SIM" ou "NAO".

Exemplos

10 7
C 1 5
C 2 7
Q 7 1
C 3 9
Q 9 6
C 2 5
Q 7 5