Números malvados

Tu profesor de informática, Ximo, se ha interesado recientemente por la maldad de los números. A cada número entero positivo se le asigna un nivel de maldad que se calcula sumando la diferencia entre su dígito máximo y mínimo, la suma de los dígitos en posiciones pares, el triple de la suma de los dígitos en posiciones impares y 16 veces el valor del número módulo 16; finalmente, si el número es divisible entre 4, el nivel de maldad obtenido se duplica. Formalmente, para un número entero positivo \(x\), con dígitos numerados de izquierda a derecha como \(d_1 , d_2 , d_3 , \dots d_n\), donde \(d_1\) es el dígito más significativo, y sin ceros a la izquierda (\(d_1 \neq 0\)) podemos definir su nivel de maldad \(f(x)\) como: $$ f(x) = \left\{ \begin{array}{ll} \displaystyle 2 \cdot \Big( (d_{\max} - d_{\min}) + \sum_{i = 1}^{\left\lfloor \frac{n}{2} \right\rfloor} d_{2 \cdot i} + \sum_{i = 0}^{\left\lfloor \frac{n-1}{2} \right\rfloor} (3 \cdot d_{2 \cdot i + 1}) + 16 \cdot (x \bmod 16) \Big), & \text{si $x$ es divisible entre 4} \\ \displaystyle (d_{\max} - d_{\min}) + \sum_{i = 1}^{\lfloor \frac{n}{2} \rfloor} d_{2 \cdot i} + \sum_{i = 0}^{\left\lfloor \frac{n-1}{2} \right\rfloor} (3 \cdot d_{2 \cdot i + 1}) + 16 \cdot (x \bmod 16), & \text{si no lo es} \end{array} \right. $$ Ximo está especialmente interesado en encontrar dentro de un intervalo cerrado \([a, b]\), el número \(x\) que maximice la definición anterior de \(f(x)\). En caso de que haya más de un número que produzca el valor máximo de \(f(x)\) en el intervalo, se debe escoger el menor de ellos. Como Ximo tiene que corregir muchos exámenes, no puede perder el tiempo calculando esto manualmente, así que ha dejado como deberes que escribas un programa que lo calcule automáticamente.