Problem
TV 화면에 잠깐 나오는 6~7자리 전화번호를 어떻게 기억하지 못하시나요?! 아래에 설명된 특별한 기술을 사용하면 걸어다니는 전화번호부가 될 것입니다!
분명히 402라는 숫자는 110010010보다 기억하기 쉽고, 337377이라는 숫자는 957472보다 기억하기 쉽습니다. 가능한 한 반복되는 숫자가 많은 것이 바람직합니다. 암기의 복잡성에 대한 기준으로 숫자의 자릿수와 숫자의 서로 다른 자릿수의 합을 취합니다. 암기한 숫자는 다른 숫자 체계로 작성할 수 있습니다. 그러면 기억하기가 더 쉬울 것입니다. 예를 들어 숫자 65535는 16진수로 FFFF처럼 보입니다.
복잡도 기준을 최소화하기 위해 수 체계의 밑을 선택하는 프로그램을 작성하십시오. 숫자 체계의 기본은 2에서 36까지의 범위에서 선택해야 하며 숫자는 0-9와 영문자 A-Z를 사용하여 숫자를 나타낼 수 있습니다.
입력
첫 번째 줄에는 첫 번째 줄에 정수 n(\(1 <= n <= 100\))이 포함되어 있습니다. . 그 다음에는 n 줄이 이어지며, 각 줄은 1에서 999999999까지의 정수를 포함합니다.
출력
응답에는
n 줄이 포함되어야 합니다. 주어진 각
n의 숫자에 대해 줄에는 다음이 포함됩니다. 메모리 어려움 기준을 최소화하는 숫자 체계의 기본(2에서 36까지) 및 선택된 숫자 체계의 숫자는 다음으로 구분됩니다. 한 공간. 여러 개의 기준이 동일한 기준 값을 제공하면 그 중에서 가장 작은 기준을 선택하십시오.
예
<헤드>
| # |
입력 |
출력 |
<몸>
| 1 |
<사업부>2
<사업부>2
65535
|
3 2
16FFFF
|