1483. Парад шушанчиков

Однажды крокодил Гена устроил парад шушанчиков. Для этого он взял несколько шушанчиков, окрашенных в разные цвета, и выстроил в ряд. Ряд задан строкой, в которой шушанчики разных цветов обозначены разными буквами.

Гена не любит повторений, поэтому, прохаживаясь перед строем, он находит и выгоняет группы из чётного количества подряд стоящих шушанчиков, в которых цвет у первого шушанчика совпадает с последним, второго с предпоследним и т.д., так что вся группа выглядит одинаково при проходе слева направо и справа налево. Крокодил продолжает это делать до тех пор, пока либо шушанчики не закончатся, либо в оставшемся ряду ему не удастся найти ни одной такой группы.

Например, если ряд задан строкой abbbccbb, Гена может поступить следующим образом: abbbccbb `→` abccbb `→` ab

Крокодил хочет добиться, чтобы в ряду осталось как можно меньше шушанчиков.

Во входном файле содержится строка, задающая ряд шушанчиков.

В выходной файл следует вывести строку минимально возможной длины, задающую ряд из оставшихся шушанчиков. Если существует несколько решений одинаковой длины, вывести любое из них. Если же возможно выгнать всех шушанчиков, следует вывести строку EMPTY.

Исходная строка состоит из маленьких латинских букв, её длина не превышает 200000 символов.

abbbccbb

ab

abbaccdd

EMPTY

aaacccmmm

acm