Després de jugar a la rifa de nadal i de que no us toqui res, sospiteu que els números no surten amb la freqüència esperada. Per poder-ho estudiar, feu un programa que compti el nombre de vegades que surt cada número, i que mantingui quin és el número més freqüent, i també l’acabament (de dos dígits) més freqüent.
Entrada
L’entrada consisteix en diversos casos. Cada cas consisteix en una seqüencia no buida de nombres entre 0 i 109 acabada en −1.
Sortida
Per a cada cas, després de cada número, escriviu el número més freqüent fins al moment (en cas d’empat, el més petit), el seu nombre d’aparicions, l’acabament de dos dígits més freqüent fins al moment (en cas d’empat, el més petit), i el seu nombre d’aparicions. Useu sempre dos dígits per escriure els acabaments. Després, escriviu una línia buida, seguida de tots els números que han sortit, de petit a gran, amb el seu nombre d’aparicions. Escriviu una lína amb 10 guions al final de cada cas.
Input
1234 142 842 1234 -1 9 9 0 0 9 -1 999999999 888888899 777777799 -1
Output
1234 1 34 1 142 1 34 1 142 1 42 2 1234 2 34 2 142 1 842 1 1234 2 ---------- 9 1 09 1 9 2 09 2 9 2 09 2 0 2 00 2 9 3 09 3 0 2 9 3 ---------- 999999999 1 99 1 888888899 1 99 2 777777799 1 99 3 777777799 1 888888899 1 999999999 1 ----------