题目描述

给定两个位数可能极多的非负整数，请求出它们相加后的结果。

这类整数的十进制表示通常只有少量数位不为 $0$，所以仅记录非零数字片段。每个片段写作 c:p，其中 $c$ 是片段系数，$p$ 是十进制位权的指数。

一个 c:p 片段所贡献的数值为 $c \times 10^p$；$p$ 对应系数最右侧数字所在的数位。

表示方式需要遵守以下约定：

1. 指数满足 $0 \le p < 2\,000\,000\,000$，允许的最大单项为 999:1999999999。
2. 按数位从高向低列出片段，任何片段的系数中都不能出现数字 $0$；遇到零位时应断开片段。
3. 系数 $c$ 至多包含 $3$ 个数字。若一段连续非零数字更长，就从左端开始，每次取尽可能多且不超过 $3$ 位的数字作为一组。例如，8765432 应划为 876、543、2。
4. 每个整数的编码末尾都附上标记 0:0，数值为零时只写这一标记。相邻项之间以空格隔开。
5. 所有输入编码均合法。每行编码的字符数连同空格计入后小于 $512$，并保证求和结果中各片段的指数也小于 $2\,000\,000\,000$。

例如：

• 十进制数 8765004009 的编码为 876:7 5:6 4:3 9:0 0:0。
• 十进制数 8765004000 的编码为 876:7 5:6 4:3 0:0。

输入描述

• 首行给出其中一个非负整数的编码。
• 次行给出另一个非负整数的编码。

两行均采用上述片段表示方式。

输出描述

输出这两个数相加得到的数值。

结果也须按上述约定编码：连续非零数字从高位起每次最多取 $3$ 位，并在末尾附上 0:0。

样例1

输入：

567:3 89:1 0:0
444:3 321:0 0:0

输出：

1:6 122:2 11:0 0:0

解释：

两行分别代表 $567890$ 和 $444321$，相加可得 $1012211$。

零位将结果分为 1 与 12211 两段；后一段再从左向右划为 122、11，故得到上面的编码。

样例2

输入：

999:3 999:0 0:0
1:0 0:0

输出：

1:6 0:0

解释：

相加的数值是 $999999$ 与 $1$，得到 $1000000$。连续进位后，只有指数为 $6$ 的数位非零，编码因此只包含这一片段和结束标记。