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