Description

编程实现大数加法。

Input

每组数据的第一个N表示后面有N个大数，若N为0表示输入结束。

Output

对于每组大数，输出其和，每个结果占一行

Sample

Input

2
12
34
0

Output

46