Donat un natural n ≥ 1, sigui m(n) el nombre d’aparicions del seu dígit més freqüent, i sigui ℓ(n) el nombre d’aparicions del seu dígit més infreqüent. Per exemple, m(1511) = 3, perquè l’1 apareix tres vegades a 1511, i ℓ(1511) = 0, perquè el 8 (per exemple) no apareix cap vegada a 1511.
Sigui d(n) = m(n) − ℓ(n). Donada una seqüència de naturals {ni}, trobeu la ni que tingui la màxima d(ni).
Entrada
L’entrada consisteix en diversos naturals (almenys un) entre 1 i 101000, tots diferents.
Sortida
D’entre tots els naturals donats, escriviu l’ni amb la màxima d(ni), junt amb aquesta d(ni). En cas d’empat, escriviu la ni més gran.
Observacions
Input
1234 1511 5 9876543210 999
Output
1511 3
Input
777777777777777777777777777777
Output
777777777777777777777777777777 30
Input
980007654321 940817263544
Output
980007654321 2