BASE32 디코딩

BASE32는 바이트 배열을 32개의 문자로 표현하는 인코딩 방식이다. 원문을 5비트씩 끊은 다음 각 조각을 알파벳 대문자 A부터 Z까지 26개와 숫자 2부터 7까지 6개, 모두 32개의 문자에 대응시킨다. 원문의 길이가 5바이트의 배수가 아니면 마지막 조각의 남는 자리를 0으로 채우고, 인코딩 결과의 길이가 8의 배수가 되도록 뒤에 =를 붙인다.

BASE32로 인코딩한 결과가 주어졌을 때, 인코딩하기 전의 문자열 S를 출력하는 프로그램을 작성하시오.

첫째 줄에 문자열 S를 BASE32로 인코딩한 결과가 주어진다. S는 알파벳 대문자와 소문자, 숫자로만 이루어져 있고, 길이는 최대 50이다.

첫째 줄에 문자열 S를 출력한다.