A+B Problem(升级版)

题目背景

小明这在写作业,其中有一道A+B Problem ,他想啊想啊想,就是想不出来,于是就找到了会编程的你......

题目描述

这里的 $A+B$ 是很奇特的。它是按质数的顺序来进位的。例如:$1,0+2,1$ = $1,0,1$(用 $\verb!,!$ 来分隔每一位)。个位是 $2$ 进制,十位是 $3$ 进制,百位是 $5$ 进制,千位是 $7$ 进制,万位是 $11$ 进制……两个加数的最高位是万位(万位可能有两位)。

输入输出格式

输入格式


输入一个形如 $1,0+2,1$ 字符串 $s$。

输出格式


输出相加后的结果。

输入输出样例

输入样例 #1

1,0+2,1

输出样例 #1

1,0,1