Apostes P42683

Durant el SWERC, els participants de la UPC, a més de fer-se fotos com si fossin un grup de rock antic, van fer apostes sobre quines posicions aconseguirien els tres equips UPC a la competició. Per exemple, algú va pronosticar 1 5 3, és a dir, que l’equip UPC-1 quedaria primer, l’equip UPC-2 quedaria cinquè, i l’equip UPC-3 quedaria tercer.

Donades les tres posicions pronosticades per als equips UPC, i els noms de tots els equips participants al SWERC, escriviu totes les possibles classificacions consistents amb l’aposta.

Entrada

L’entrada consisteix en diversos casos, cadascun amb el nombre total d’equips n, seguit d’una aposta (tres nombres diferents entre 1 i n), seguida dels n−3 noms dels equips que no són de la UPC. Suposeu 3 ≤ n ≤ 10, que els noms donats són tots diferents, i que cap d’ells comença amb el prefix UPC.