/ WHOJ / 题库 /

A+B Problem(升级版)

A+B Problem(升级版)

题目背景

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

题目描述

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

格式

输入格式

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

输出格式

输出相加后的结果。

样例1

样例输入1

1,0+2,1

样例输出1

1,0,1