#codefestival2015finale. [codefestival_2015_final_e]ショートコーディング
[codefestival_2015_final_e]ショートコーディング
问题
短代码竞赛"短码王"是一个竞赛,目标是使用尽可能短的代码解决问题。在参加短码王之前,让我们先进行一次热身。
考虑以下编程语言 "!-! 语言"。
- 程序由一个包含零个或多个一元运算符
-
和!
的字符串表示。 - 程序接受一个介于到之间的整数作为输入,并按照从后往前的顺序应用一元运算符进行计算,输出最终值。
- 各个一元运算符的计算规则如下:
-
:将值取反。例如, 变为 , 变为 , 不变。!
:如果是,则变为;如果不是,则变为。例如, 变为 , 变为 , 变为 。
例如,对于给定程序!-!-
和输入,其运行如下:
- 第一个运算符是
-
,将 变为 。 - 第二个运算符是
!
,将 变为 。 - 第三个运算符是
-
,将 变为 。 - 第四个运算符是
!
,将 变为 。 - 输出结果 。
给定一个 !-! 语言的程序,请输出一个最短的 !-! 语言程序,使其对于 到 之间的所有整数输入,输出相同的结果。
输入
输入按以下格式从标准输入中给出。
- 第一行是一个表示要缩短的代码的字符串 。保证 仅由
-
和!
组成。
输出
输出一个能够产生与给定程序相同结果的最短程序,输出为一行。如果有多个最短程序,则可以输出任意一个。在输出末尾要包含换行符。
示例输入1
---!!-!--
示例输出1
-!
示例输入2
!!
示例输出2
!!
示例输入3
----------
示例输出3
(空字符串)
空字符串也是一个有效的程序。请注意,如果答案是空字符串,也要输出换行符。