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.
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:
Suposeu 2 ≤ p ≤ 200, 1 ≤ n ≤ 105, 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.
Input
2 7 coach con 0 1 coach con 1 0 coach dis 1 0 coach 3 5 con 0 1 con 2 0 coach con 1 2 coach
Output
ha ha ha who's dying now? who's dying now? ha ha ha -------------------- ha ha ha who's dying now? --------------------