Informática Intermediário- Semana 62

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

ENTRADA SAÍDA
10 7
C 1 5
C 2 7
Q 7 1
C 3 9
Q 9 6
C 2 5
Q 7 5
NAO

NAO

SIM