Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дана строка `S`. Из строки можно удалять подстроки из 3 подряд идущих символов.
Применяя 0 или более раз указанную операцию, нужно сделать из строки `S` палиндром, то есть непустую строку, которая читается
одинаково слева направо и справа налево. Например, слово redivider является палиндромом, а слово sinus -- нет.
Напишите программу, которая определяет можно ли сделать из заданной строки палиндром.
Ввод содержит непустую строку `S` из строчных латинских букв длиной не более `10^6` символов.
Вывести ``YES``, если из строки можно сделать палиндром, иначе вывести ``NO``.
```sample Пример ввода 1
redivider
```
```sample Пример вывода 1
YES
```
```sample Пример ввода 2
sinus
```
```sample Пример вывода 2
YES
```
```sample Пример ввода 3
arcsinus
```
```sample Пример вывода 3
YES
```
```sample Пример ввода 4
abcde
```
```sample Пример вывода 4
NO
```
*Пояснение:* В примере 1 строка уже является палиндромом, в примере 2 нужно удалить inu, в примере 3 -- inu и arc.
Начало
Рабочее место участника
Задачи на идею