#P5360. 特殊的3进制

特殊的3进制

题目描述

现在有多个十进制正整数,用逗号分隔。请你将每个数分别转换成一种特殊的 3 进制表示,然后将这些特殊的 3 进制数相加,最后输出相加后的结果。

特殊的 3 进制定义如下:

  • 依然采用逢 3 进 1 的规则;
  • 数字 0 用字符 ! 表示,数字 1 用字符 @ 表示,数字 2 用字符 # 表示。

例如:

  • 十进制数 1212 的普通 3 进制为 110110,对应特殊的 3 进制为 @@!
  • 十进制数 33 的普通 3 进制为 1010,对应特殊的 3 进制为 @!
  • 十进制数 44 的普通 3 进制为 1111,对应特殊的 3 进制为 @@

将这些特殊的 3 进制数按照普通 3 进制加法相加后,得到的结果再转换为特殊的 3 进制输出。

输入格式

一行,一个字符串 ss,包含若干个十进制正整数,用英文逗号 , 隔开。

输出格式

一行,一个字符串,表示相加后得到的特殊的 3 进制结果。

样例

12,3,4
#!@

样例解释

  • 1212 的特殊 3 进制为 @@!
  • 33 的特殊 3 进制为 @!
  • 44 的特殊 3 进制为 @@

三个特殊 3 进制数相加(按普通 3 进制加法规则)得到普通 3 进制数 201201,对应特殊 3 进制为 #!@

数据范围

  • 字符串 ss 的长度不超过 10001000
  • 每个十进制正整数均在 int 范围内(即 0023112^{31}-1),且至少包含一个数。