问题描述

给定两个字符串形式的非负整数，计算它们的和，并以字符串形式返回。

• 不能使用任何内建的大整数处理库（例如BigInteger）。
• 不能直接将输入的字符串转换为整数进行计算。

格式

输入

• 两个字符串，分别表示两个非负整数。

输出

• 一个字符串，表示两个整数的和。

样例

样例1

输入

11
123

输出

134

样例2

输入

456
77

输出

533

样例3

输入

0
0

输出

0

提示

• 1 <= 两个字符串长度 <= 10000
• 两个字符串只包含数字字符 0-9
• 两个字符串都不包含前导零（除了数字0本身）