#codefestival2015finale. [codefestival_2015_final_e]ショートコーディング

[codefestival_2015_final_e]ショートコーディング

问题

短代码竞赛"短码王"是一个竞赛,目标是使用尽可能短的代码解决问题。在参加短码王之前,让我们先进行一次热身。

考虑以下编程语言 "!-! 语言"。

  • 程序由一个包含零个或多个一元运算符 -! 的字符串表示。
  • 程序接受一个介于256-256256256之间的整数作为输入,并按照从后往前的顺序应用一元运算符进行计算,输出最终值。
  • 各个一元运算符的计算规则如下:
    • -:将值取反。例如,2929 变为 29-2989-89 变为 898900 不变。
    • !:如果是00,则变为11;如果不是00,则变为00。例如,2929 变为 0089-89 变为 0000 变为 11

例如,对于给定程序!-!-和输入55,其运行如下:

  • 第一个运算符是 -,将 55 变为 5-5
  • 第二个运算符是 !,将 5-5 变为 00
  • 第三个运算符是 -,将 00 变为 00
  • 第四个运算符是 !,将 00 变为 11
  • 输出结果 11

给定一个 !-! 语言的程序,请输出一个最短的 !-! 语言程序,使其对于 256-256256256 之间的所有整数输入,输出相同的结果。


输入

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

SS

  • 第一行是一个表示要缩短的代码的字符串 S(1S256)S (1 ≦ |S| ≦ 256)。保证 SS 仅由 -! 组成。

输出

输出一个能够产生与给定程序相同结果的最短程序,输出为一行。如果有多个最短程序,则可以输出任意一个。在输出末尾要包含换行符。


示例输入1


---!!-!--

示例输出1


-!

示例输入2


!!

示例输出2


!!

示例输入3


----------

示例输出3


(空字符串)

空字符串也是一个有效的程序。请注意,如果答案是空字符串,也要输出换行符。