题目描述

给定两个不超过 200 位的非负整数，求它们的和。

由于输入的整数非常大，超出了常规整型范围，因此需要用字符串或数组模拟大整数加法的过程。

输入格式

输入包含两行：

• 第一行为一个不超过 200 位的非负整数 a
• 第二行为一个不超过 200 位的非负整数 b

注意：输入的整数可能包含前导零，但最高位不为 0 的数字一定存在。

输出格式

输出一行，表示 a + b 的结果。输出中不能有多余的前导零。

样例

20100122201001221234567890
2010012220100122

20100122203011233454668012

数据范围与说明

• 两个数的长度均不超过 200 位；
• 所有输入均为非负整数；
• 请使用数组或字符串模拟加法，不允许使用大数库或语言内置高精度类型。

提示

模拟大整数加法时，应从低位开始逐位相加，注意处理进位，避免前导零输出。

来源

原题整理改编自《一本通》在线评测系统