← 返回题目列表

AtCoder · codefestival_2015_final_e

E. 短编码

中文机器翻译题面 查看原题

問題文

短缩王是一个比赛,看看谁能用最短的代码解决问题。在参加短缩王之前,先做一个热身程序吧。

我们考虑如下的编程语言「!-! 语言」。

  • 程序以单一运算符 -, ! 是 0 或以上排列的字符串来记述。
  • 程序恰好 1 个 -256 以上 256 接收以下整数作为输入,并对输入值应用单一运算符 从后面开始顺序 依次应用并进行运算,输出最终的值。
  • 单目运算符分别进行如下计算。
    • -:将值的正负反转。例如 29 在 -29 ,-89 在 89 ,0 在 0 变为。
    • !:0 代表 1 ,0 其他情况则 0 变为。例如 29 在 0 ,-89 在 0 ,0 在 1 变为。

例如,!-!- 在一个名为 的程序中 5 当输入 为输入时,动作如下。

  • 从后面开始 1 第 个运算符是 - ,5 是 -5 。
  • 从后面开始 2 第 个运算符是 ! ,-5 是 0 。
  • 从后面开始 3 第 个运算符是 - ,0 是 0 。
  • 从后面开始 4 第 个运算符是 ! ,0 是 1 。
  • 1 输出 并结束。

给定 !-! 语言的程序,-256 以上 256 对以下所有整数输入输出相同结果的最短 !-! 语言程序。


入力

输入是按以下格式从标准输入给出的。

S
  • 1 行表示缩短后的代码字符串 S (1 ≦ |S| ≦ 256) 。S 是 - 和 ! 构成的字符串。

出力

输出与给定程序相同结果的最短程序,并在 1 行中输出。最短程序有多个的情况下输出任意一个均可。在输出的推导中加入换行。


入力例1

---!!-!--

出力例1

-!

入力例2

!!

出力例2

!!

入力例3

----------

出力例3

(空文字列)

空字符串作为程序也正确。另,当答案为空字符串时,也要在演示中输出换行。