Age of Empires P60845

0.60

Una de les tradicions dels equips de programació de la UPC durant els dies del concurs SWERC consisteix a jugar a l’Age of Empires. Sovint els nou participants intenten jugar en xarxa dins de la mateixa habitació de l’hotel, mentre l’entrenador riu veient com fracassen en l’intent de connectar-se tots amb tots. I és que no és tan fàcil! Feu un programa que simuli tot el procés i escrigui què aniria dient l’entrenador.

0.40

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb el nombre de jugadors $p$, seguit d’un nombre $n$, seguit de $n$ operacions, que poden ser de tres tipus:

• con $x$ $y$: Connecta $x$ amb $y$, on $x \ne y$. Si ja estaven connectats, no fa res.

• dis $x$ $y$: Desconnecta $x$ de $y$, on $x \ne y$. Si ja estaven desconnectats, no fa res.

• coach: Cal escriure el que diria l’entrenador en aquell moment.

Suposeu $2 \le p \le 200$, $1 \le n \le 10^5$, i que els jugadors, com a bons programadors, estan numerats a partir de 0.

Sortida

Per a cada operacio coach cal escriure “ha ha ha” si algú no està connectat directament amb algú altre, i “who’s dying now?” altrament. Escriviu una línia amb 20 guions després de cada cas.