To ship data across a network various encoding formats are used; one such router in Cisco gets data in Base32 encoded format. The router has to then transfer the data, converting it to Base64.

Your task is to write a code that converts Base32 encoded strings to Base64.

Note Encoding has to be manually written, and use of such an external library will lead to disqualification.

Input Format

The first line of input contains ; lines follow, each containing a Base32 encoded string.

Constraints


Each encoded string is maximum characters in length.

Output Format

For each Base32 encoded string, print the Base64 encoded string of the same in a newline.

Sample Input

3
NBQWG23FOJZGC3TL
ORXXAY3PMRSXE===
MNXWIZLGN5ZGGZLT

Sample Output

aGFja2VycmFuaw==
dG9wY29kZXI=
Y29kZWZvcmNlcw==

Explanation

On decoding the 3 Base32 encoded strings, we get

  1. hackerrank
  2. topcoder
  3. codeforces

Their Base64 representations are

  • hackerrank - aGFja2VycmFuaw==
  • topcoder - dG9wY29kZXI=
  • codeforces - Y29kZWZvcmNlcw==
  1. Challenge Walkthrough
    Let's walk through this sample challenge and explore the features of the code editor.1 of 6
  2. Review the problem statement
    Each challenge has a problem statement that includes sample inputs and outputs. Some challenges include additional information to help you out.2 of 6
  3. Choose a language
    Select the language you wish to use to solve this challenge.3 of 6
  4. Enter your code
    Code your solution in our custom editor or code in your own environment and upload your solution as a file.4 of 6
  5. Test your code
    You can compile your code and test it for errors and accuracy before submitting.5 of 6
  6. Submit to see results
    When you're ready, submit your solution! Remember, you can go back and refine your code anytime.6 of 6
  1. Check your score