16진수를 8진수로 변환하기

컴퓨터는 모든 수를 2진법(이진수)으로, 즉 0과 1로만 저장합니다.

부호 없는 16진수(base 16)를 8진수(base 8)로 변환하는 프로그램을 작성하세요. 16진수는 최대 100,000자리이며, 숫자 0부터 9까지와 대문자 A부터 F까지로 이루어집니다.

참고: 16진수는 수를 16진법으로 나타내는 방법입니다. 숫자 09는 그대로 09를 뜻하고, A(대문자!)는 10, B는 11, ..., F는 15를 뜻합니다.

예를 들어 16진수 A10B는 10진수로 $10 \times 16^{3} + 1 \times 16^{2} + 0 \times 16^{1} + 11 \times 16^{0} = 41227$ 입니다. 이에 대응하는 8진수는 120413인데, $1 \times 8^{5} + 2 \times 8^{4} + 0 \times 8^{3} + 4 \times 8^{2} + 1 \times 8^{1} + 3 \times 8^{0} = 41227$ 이기 때문입니다.

힌트: 16진수를 10진수로 바꾼 뒤 다시 8진수로 바꾸는 것보다 더 쉬운 방법이 있습니다. 각 자리를 2진수(base 2)로 생각해 보면 도움이 됩니다.

• 첫째 줄: 하나의 16진수. 두 자리 이상인 수에는 선행 0이 없습니다(예: 00A1이 아니라 A1). 0 하나만 주어지는 것도 유효한 입력입니다.

• 첫째 줄: 선행 0이 없는 8진수 값. 입력이 0이면 출력도 0이어야 합니다.