Dos naturals diferents es diuen bessons si el nombre d’aparicions de cada dígit és el mateix en cadascun d’ells. Per exemple, 25 i 52 són bessons, i 1225 i 5212 també. No són bessons 7899 i 7889, ni 102 i 12.
Feu un programa que digui quins nombres no tenen cap bessó dins d’un conjunt donat.
El vostre programa ha d’incloure i utilitzar la funció
que indica si dos naturals estrictament positius i diferents |a| i |b| són bessons.
Entrada
L’entrada és una seqüència de casos. Cada cas comença amb una paraula que l’identifica, seguida d’un natural n, seguit de n naturals estrictament positius, tots diferents.
Sortida
Per a cada cas de l’entrada, cal escriure una línia començant amb la identificació del cas, seguint amb la llista de nombres que no són bessons de cap altre nombre del mateix cas, i acabant amb el comptador de nombres escrits. Els nombres han d’aparèixer en l’ordre que han estat donats a l’entrada. Seguiu el format de l’exemple.
Input
cafe 8 218 4 789 82 281 333 182 28 farigola 3 123 321 213 menta 5 789 12 45 98 798 marialluisa 0 te 1 789 xocolata 9 10 1 11 101 100 110 123321123 333222111 1111222333
Output
Cas cafe: 4 789 333 (total 3) Cas farigola: (total 0) Cas menta: 12 45 98 (total 3) Cas marialluisa: (total 0) Cas te: 789 (total 1) Cas xocolata: 10 1 11 100 1111222333 (total 5)