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
Stats
上一题 下一题