#2115. 字符串相加

字符串相加

问题描述

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

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

格式

输入

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

输出

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

样例

样例1

输入

11
123

输出

134

样例2

输入

456
77

输出

533

样例3

输入

0
0

输出


提示

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