Decoding and Encoding
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
- hackerrank
- topcoder
- codeforces
Their Base64 representations are
- hackerrank - aGFja2VycmFuaw==
- topcoder - dG9wY29kZXI=
- codeforces - Y29kZWZvcmNlcw==