Bob esta desarrollando una nueva red social llamada "UMSA Connection" para los estudiantes de la carrera de informatica de la UMSA, la cual funcionara en la red interna de la misma, es decir no necesitara conexion a internet, al igual que otras redes sociales, en esta red social se pueden enviar/aceptar/rechazar solicitudes de amistad.
Bob actualmente se encuentra desarrollando el modulo "Easy Connection" el cual se encarga de crear los enlaces de amistad en la base de datos, pero esta red social ofrece una caracteristica muy diferente a otras redes sociales, si un usuario A acepta la solicitud de amistad de un usuario B, cada uno de los usuarios en la lista de amigos de A(incluido A) se hace amigo de todos los usuarios en la lista de amigos de B(incluido B).
El modulo recibe comandos de este tipo:

A B X

donde $A$ y $B$ son ids de usuarios que van de 1 a $N$ y $X$ es una variable que toma los valores 0 o 1, los cuales representan que el usuario con id $A$ le envio una solicitud de amistad al usuario con id $B$, un valor de $X$ igual a 1 significa que el usuario $B$ acepto la solicitud de amistad o la rechazo si el valor de $X$ es igual a 0.
Tambien Bob necesita mantener(en tiempo real) un campo en la base de datos que indica el numero actual de grupos de amigos en el sistema, es decir que despues de ejecutar un comando el modulo deberia imprimir el numero actual de grupos de amigos en el sistema.

La primera linea de la entrada tiene dos numeros $N$ y $C$ $(1 <= N, C <= 100000)$ que representa el numero de usuarios en el sistema y el numero de comandos que se le enviara al modulo. Cada uno de las $C$ siguientes lineas tendra 3 numeros que representan un comando y viene dado en el formato explicado en la descripcion del problema.
Ya que el sistema se encuentra en pleno desarrollo los comandos no se encuentran correctamente validados y pueden venir con incoherencias, es decir un usuario le puede enviar una solicitud de amistad a otro usuario que ya se encuentra en su lista de amigos y un usuario se puede enviar solicitudes a si mismo, en esos casos el modulo no debe cambiar los enlaces de amistad existentes, sea cual sea el valor de $X$.

Por cada comando que ingresa al modulo(ya sea solicitud de amistad aceptada/rechazada o comando incoherente), este debe imprimir una linea por pantalla que indica el numero actual de grupos de amigos en el sistema.