208001 - 被限制的加法

仅用不超过10个的整型变量，编程计算出两个等长的N（1＜N＜107）位正整数A、B（无前导0）相加的结果。

Input

输入第一行一个数N，表示正整数的位数，后面有N行，每行两个数字，表示A、B相对位的两个数，输入的顺序是从最高位开始到最低位。

Output

输出为一个整数，即两数的和。

Examples

Input

4
1 1
2 3
0 5
3 7

Output

2560

Hint

【样例说明】 表示要求1203与1357的和。 【内存限制】 100KB

Time Limit 1 second
Memory Limit 2 MB
Discuss Stats
上一题 下一题