#P1504. Adding Reversed Numbers

Adding Reversed Numbers

题目描述

马利迪尼西亚的古喜剧演员们更喜欢喜剧而非悲剧。遗憾的是,大多数古代戏剧都是悲剧。因此,ACM的戏剧顾问决定将部分悲剧改编成喜剧。显然,这项工作十分困难,因为必须保持戏剧的基本情节不变,尽管所有内容都要反转。例如数字:悲剧中出现的任何数字都必须反转后才能用于喜剧剧本。

反转数字是指用阿拉伯数字表示但数字顺序完全相反的数。首位数字变末位,末位数字变首位。例如,若悲剧中主角有12451245颗草莓,改编后他将拥有54215421颗。注意所有前导零都要省略。这意味着若数字以零结尾,反转时会丢失这些零(例如12001200反转后变为2121)。同时要注意反转后的数字末尾绝不能有零。

ACM需要计算反转数字的和。你的任务是将两个反转数字相加,并输出其反转后的和。当然,结果并不唯一,因为任何特定数字可能是多个数字的反转形式(例如2121可能是121212012012001200反转而来)。因此我们必须假设反转时没有丢失任何零(例如假设原数字是1212)。

输入格式

输入包含NN组测试数据。第一行输入仅包含正整数NN。随后是各组数据,每组数据占一行,包含两个用空格分隔的正整数,表示需要相加的反转数字。

输出格式

对于每组数据,输出一行,仅包含一个整数——两个反转数字之和的反转形式。输出时省略所有前导零。

输入样例

3
24 1
4358 754
305 794

输出样例

34
1998
1

题目来源

19981998年中欧地区竞赛