Монокарп работает охранником в Берляндском Государственном Университете. Каждый день он отслеживает, сколько людей и в какое время входят и выходят из университета. Он записывает эту информацию следующим образом:

• когда кто-то входит в университет, Монокарп пишет знак плюса «+»;
• когда кто-то покидает университет, Монокарп пишет знак минуса «-».

В начале текущего дня в университете нет людей, кроме Монокарпа. В течение дня Монокарп записал последовательность $$$s$$$. Символы в $$$s$$$ перечислены в том порядке, в котором Монокарп их записал.

Внезапно начальник Монокарпа решил проверить его работу. К сожалению, Монокарп немного небрежен. Поэтому записанная им последовательность $$$s$$$ может быть невозможной. Например, последовательность «+--» не может произойти, так как она представляет сценарий, когда один человек входит в университет, а выходят двое.

Прежде чем его начальник начнет проверять последовательность, у Монокарпа есть время поменять местами максимум одну пару символов в ней. Может ли он сделать это таким образом, чтобы результирующая последовательность была правдоподобной? Обратите внимание, что если данная последовательность уже правдоподобна, Монокарпу не нужно ничего менять.