생명체의 진법

줄리아와 제러미는 쌍둥이 남매다. 두 사람은 서로에게 문제를 내며 노는 것을 좋아한다.

둘은 진법을 배우면서 사람이 10진법을 쓰는 이유가 손가락이 열 개이기 때문이라는 점을 알게 됐다. 그래서 손가락이나 다리의 개수가 사람과 다른 생명체라면 어떤 진법을 쓸지 상상하고, 10진수를 그 진법으로 바꿔 보기로 했다.

입력은 여러 개의 과제로 이루어진다. 과제 하나는 세 줄이다.

첫째 줄은 생명체의 이름이다. 실제로 있는 생명체가 아니어도 되며, 길이는 20자를 넘지 않는다. 이름이 #으로 시작하면 그 과제는 처리하지 않고 입력이 거기서 끝난다.

둘째 줄은 그 생명체가 수를 셀 때 쓴다고 가정한 손가락이나 다리의 개수, 즉 진법의 밑이다. 2 이상 20 이하의 정수다.

셋째 줄은 그 진법으로 바꿀 10진수다. 5000 이하의 양의 정수다.

과제마다 한 줄씩 출력한다. 한 줄은 생명체의 이름, 쉼표와 공백, 10진수, 쉼표와 공백, 바꾼 수를 이 순서대로 이어 쓴 것이다.

밑이 10보다 큰 진법에서는 값이 10 이상인 자리를 알파벳 대문자 A부터 J까지로 나타낸다. 바꾼 수의 앞에는 0을 붙이지 않는다.

10진법에서는 한 자리가 오른쪽 자리의 10배를 나타낸다. 자리값이 1, 10, 100, 1000인 이유가 이것이다. 397은 $3 \times 100 + 9 \times 10 + 7$이다.

Hexapus가 0부터 9까지와 A부터 F까지 16개의 숫자를 쓴다고 하자. 한 자리는 오른쪽 자리의 16배를 나타내므로 자리값은 1, 16, 256, 4096이 된다.

Hexapus의 18D는 $1 \times 256 + 8 \times 16 + D$이고 D는 10진수로 13이므로 $256 + 128 + 13 = 397$이다. 이 문제에서는 방향을 거꾸로 해서 10진수 397을 18D로 바꾸면 된다.