Однажды Вася увидел строку. В ней было настолько много разных букв, что они обозначались числами, но при этом каждая буква встречалась в строке не более 10 раз. Эта строка не понравилась Васе, потому что в ней были повторы: повтором длины x называется такая подстрока длины 2x, что ее первая половина совпадает посимвольно со второй. Вася стал удалять из строки все повторы. Он делает это следующим образом: пока это возможно, Вася берет самый короткий повтор, если таких несколько — самый левый, и удаляет его левую половину и все, что находится левее этого повтора.

Вам дана строка, которую увидел Вася. Выясните, что от нее останется после того как Вася удалит все повторы описанным выше методом.