“¡Ufff! ¡Qué alivio! Me he librado de las mates” . Això és el pensava Josep quan es va matricular al Cicle de Grau Mig de Sistemes Microinformàtics i Xarxes. La sorpresa va ser passada la primera setmana de classe. A pràcticament tots els mòduls apareixen les mates .

I és que, com ja sabeu, la informàtica, sense les matemàtiques, no existiria. Josep està resignat, Li agrada el cicle, i sobretot, li agrada la seva companya, Maria…

A Maria si li agraden les matemàtiques, i està disposada a aconseguir que també li agradin a Josep. En aquest moment estan estudiant les operacions amb nombres binaris. Porten una estona fent canvis de conversió de base i Maria te curiositat per saber si donats dos nombres, la suma dels seus dígits dóna el mateix resultat. Josep no vol continuar estudiant, però, Maria, molt convincent, li diu: “Aquest problema em té molt intrigada. Si m’ajudes a solucionar-lo i acabem aviat, t’invito a berenar”. Així que Josep necessita desesperadament la vostra ajuda...

Entrada

L’entrada consisteix en una successió de casos de prova. Cada cas de prova és una seqüència de números enters positius entre 0 i 100000 acabada en zero. L’últim cas de prova és un zero que no s’ha de processar.

Sortida

Per cada cas de prova es mostraran les parelles de nombres consecutius on la suma dels seus dígits dóna el mateix resultat. Cada parella de nombres es mostrarà en la mateixa línea Si en un cas de prova no es troba cap parella es mostrarà “CAP”.

Exemple d'Entrada

34 777 653 455 6432 11 22 33 0
123 453 67 99 111 222 0
33 0
12 21 3 12 5 3 56 65 0
0

Exemple de Sortida

653 455
CAP
CAP
12 21 21 3 3 12 56 65