Назовем строку хорошей, если в ней нет двух соседних букв, которые различаются только регистром. Например, строка «abba» хорошая, а строка «aBba» нет. Со строкой можно делать преобразование: если два соседних символа обозначают одну и ту же букву, но записаны в разных регистрах, то их можно удалить. При этом строка «схлопнется», то есть пробелов при удалении не образуется.
Цепочкой таких преобразований можно превратить любую строку в хорошую.
По заданной строке найдите хорошую строку, в которую ее можно превратить.
На вход подаётся строка, состоящая из больших и маленьких латинских букв. Длина строки не превосходит 105.
Выведите хорошую строку, в которую можно превратить данную.
| vxOoOoVvx | vxx |
| abBa | aa |
| AbBa |