BASE64 인코딩

문자열 S가 주어졌을 때, S를 BASE64로 인코딩한 값을 출력하는 프로그램을 작성하시오.

BASE64 인코딩은 입력을 앞에서부터 3바이트씩 묶어서 처리한다. 한 묶음의 24비트를 6비트씩 네 조각으로 자르고, 각 조각이 나타내는 0 이상 63 이하의 값을 다음 규칙에 따라 문자 하나로 바꾼다.

• 0부터 25까지는 'A'부터 'Z'
• 26부터 51까지는 'a'부터 'z'
• 52부터 61까지는 '0'부터 '9'
• 62는 '+', 63은 '/'

마지막 묶음의 바이트가 3개보다 적으면 뒤에 0비트를 채워 6비트 조각을 만들고, 입력 바이트가 닿지 않은 조각 자리에는 '='를 넣는다. 남은 바이트가 1개면 '='가 두 개, 2개면 '='가 하나 붙는다. 그래서 인코딩 결과의 길이는 항상 4의 배수이다.

첫째 줄에 문자열 S가 주어진다. S는 알파벳 대문자와 소문자, 숫자로만 이루어져 있고, 길이는 1 이상 50 이하이다.

첫째 줄에 S를 BASE64로 인코딩한 값을 출력한다.