100901 - 模拟手算——整数加法

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

10

提交次数

35

我们学过的整数型能表示的范围比较有限,在某些应用中需要使用几百位、上千位甚至更多位数的数字,这时就需要用数组记录每个位上的数,然后模拟手算的过程。

整数进行加运算时先将个位对齐,从低位开始逐位相加、进位。在编程实现时,一般采用char数组来记录一个数的每个位,这样浪费的空间较小也较容易编写代码。实现一个程序,模拟手算n位的非负整数相加的过程。

Input

两行,分别表示两个加数。

对于50%的数据:

1 \le n \le 308

对于100%的数据:

1 \le n \le 512

Output

一行,表示相加的结果。结果中不得有多余的前导0。

Examples

Input

01111111
4444444

Output

5555555