Юный маг Алистер нашёл древний свиток с магическими рунами. Оказалось, что руны обладают странным свойством: когда две одинаковые руны оказываются рядом, они аннигилируют — исчезают со вспышкой света!
Процесс продолжается, пока есть соседние одинаковые руны. Помоги Алистеру понять, какие руны останутся на свитке после того, как все возможные аннигиляции произойдут.
Формат входных данных
Вводится строка, содержащая символы английского алфавита
Формат выходных данных
Выведите результирующую строку
Пояснение к примеру
Свиток: abbaca
- Руны
bb аннигилируют → aaca
- Руны
aa аннигилируют → ca
- Больше пар нет → ответ:
ca
Примеры
| № | Входные данные | Выходные данные |
|
1
|
abbaca
|
ca
|