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

Цепочкой таких преобразований можно превратить любую строку в хорошую.

По заданной строке найдите хорошую строку, в которую ее можно превратить.

На вход подаётся строка, состоящая из больших и маленьких латинских букв. Длина строки не превосходит 10⁵.

Выведите хорошую строку, в которую можно превратить данную.