Problem
¿Cómo no puedes recordar un número de teléfono de 6 o 7 dígitos que aparece por un segundo en la pantalla del televisor? ¡Con la ayuda de una técnica especial que se describe a continuación, se convertirá en una guía telefónica ambulante!
Obviamente, el número 402 es más fácil de recordar que el número 110010010, y el número 337377 es más fácil de recordar que el número 957472. Entonces, por un lado, es necesario que el número a recordar tenga la menor cantidad de dígitos como sea posible, y por otro lado, es deseable que el número tenga tantos dígitos repetidos como sea posible. Como criterio para la complejidad de la memorización, tomaremos la suma del número de dígitos del número y el número de dígitos diferentes del número. El número memorizado se puede escribir en un sistema numérico diferente, quizás así sea más fácil de recordar. Por ejemplo, el número 65535 parece FFFF en hexadecimal.
Escriba un programa para seleccionar la base del sistema numérico para minimizar el criterio de complejidad. La base del sistema numérico debe elegirse en el rango de 2 a 36, luego se pueden usar los números 0-9 y las letras inglesas A-Z para representar el número.
Entrada
La primera línea contiene el número entero n (\(1 <= n <= 100\)) en la primera línea . Esto es seguido por n líneas, cada línea contiene un número entero de 1 a 999999999.
Salida
La respuesta debe contener
n líneas. Para cada uno de los
n números dados, la línea contiene: la base del sistema numérico (de 2 a 36), que minimiza el criterio de dificultad de memoria, y el número en el sistema numérico elegido, separados por un espacio Si varias bases dan el mismo valor del criterio, elija la más pequeña entre ellas.
Ejemplo
| # |
Entrada |
Salida |
| 1 |
2
2
65535
|
3 2
16FFFF
|