Problem
Como não lembrar de um número de telefone de 6 ou 7 dígitos que aparece por um segundo na tela da TV?! Com a ajuda de uma técnica especial descrita abaixo, você se tornará uma lista telefônica ambulante!
Obviamente, o número 402 é mais fácil de lembrar do que o número 110010010, e o número 337377 é mais fácil de lembrar do que o número 957472. Então, por um lado, é necessário que o número a ser lembrado contenha o mínimo de dígitos possível e, por outro lado, é desejável que o número tenha tantos dígitos repetidos quanto possível. Como critério para a complexidade da memorização, tomaremos a soma do número de dígitos no número e o número de dígitos diferentes no número. O número memorizado pode ser escrito em um sistema numérico diferente, talvez seja mais fácil de lembrar. Por exemplo, o número 65535 se parece com FFFF em hexadecimal.
Escreva um programa para selecionar a base do sistema numérico para minimizar o critério de complexidade. A base do sistema numérico deve ser escolhida no intervalo de 2 a 36, então os números 0-9 e as letras inglesas A-Z podem ser usadas para representar o número.
Entrada
A primeira linha contém o inteiro n (\(1 <= n <= 100\)) na primeira linha . Isso é seguido por n linhas, cada linha contendo um número inteiro de 1 a 999999999.
Saída
A resposta deve conter
n linhas. Para cada um dos
n dados, a linha contém: a base do sistema de numeração (de 2 a 36), que minimiza o critério de dificuldade de memória, e o número no sistema de numeração escolhido, separado por um espaço. Se várias bases derem o mesmo valor do critério, então escolha a menor entre elas.
Exemplo
| # |
Entrada |
Saída |
| 1 |
2
2
65535
|
3 2
16FFFF
|