UCI2009A - Adding Base36 BigNumbers
Ivan Ivanovich, the evil problemsetter, got tired of you and your team always using Java's BigInteger class. In an attempt to get back at you, he created this problem. You are to write a program which calculates the sum of pairs of integers. Simple, isn't it?
Not so fast, coder. You will be dealing with base36 integers. Haven't you heard of them? It's easy.
- Digits from '0' to '9' represent the values 0 to 9.
- Digits from 'A' to 'Z' represent the values 10 to 35.
So ACMICPC36 is 2253122529610 and UCI200936 is 6605939060110.
Input
Input starts with an integer T, representing the number of test cases (1<=T<=100). For each test case you will be given two base36 positive integers X1 and X2, whose lengths won't exceed 1000 digits.
Output
Print T sums, no leading zeroes, one line each.
Example
Input:
2
ACMICPC
UCI2009
ACMICPC
UCI2009
Output:
14P4KCPL
14P4KCPL
Added by: | Yandry Perez |
Date: | 2009-06-23 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ERL JS-RHINO |