D. Переменный ток
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Безумный ученый Майк только что завершил сборку новой установки для поиска внеземного разума! Он так торопился запустить ее в первый раз, что подключил провода питания не глядя и принялся за опыты. Впоследствии Майк заметил, что эти провода переплелись между собой и что их теперь придется распутывать.

Установку питают два провода: «плюс» и «минус», которые идут по полу от стены (слева) до самой установки (справа). Как в стене, так и в установке на одинаковой высоте имеется по два контакта, к которым в каком-то порядке подключены провода. Провода считаются запутанными, если есть места, где один провод проходит над другим. Например, на картинке ниже таких мест четыре (вид сверху):

Майк знает, в какой последовательности провода проходят друг над другом. Он также заметил, что слева провод «плюс» всегда подключен к верхнему контакту (так, как на картинке). Майк хотел бы распутать провода, не отсоединяя их от контактов и не трогая саму установку. Определите, удастся ли ему это сделать. Считайте, что провода можно передвигать как угодно, что провода могут произвольно растягиваться, но не могут рваться.

Для лучшего понимания задачи рекомендуется прочитать пояснения ко всем тестовым примерам.

Входные данные

В единственной строке ввода дана последовательность символов «+» и «-» длиной n (1 ≤ n ≤ 100000). На i-той (1 ≤ i ≤ n) позиции последовательности находится символ «+», если на i-том шаге от стены провод «плюс» проходит над проводом «минус», и символ «-» иначе.

Выходные данные

Выведите «Yes» (без кавычек), если провода можно распутать, или же «No» (без кавычек), если провода распутать нельзя.

Примеры
Входные данные
-++-
Выходные данные
Yes
Входные данные
+-
Выходные данные
No
Входные данные
++
Выходные данные
Yes
Входные данные
-
Выходные данные
No
Примечание

Первый пример соответствует картинке, приведенной в условии. Чтобы распутать провода, можно сначала «плюс» отвести вниз, избавившись от двух пересечений в середине, а потом провести его под «минусом», убрав и пересечения по краям.

Во втором примере провод «плюс» делает один полный оборот вокруг «минуса». Следовательно, распутать провода нельзя:

В третьем примере провод «плюс» просто два раза подряд проходит сверху над «минусом». Приподняв и переместив «плюс» выше, провода можно распутать:

В четвертом примере «минус» один раз проходит над «плюсом». Не трогая саму установку, нельзя сделать так, чтобы провода не проходили один на другим: