Недавно Поликарп заметил, что некоторые кнопки на его клавиатуре неисправны. Клавиатура Поликарпа содержит $$$26$$$ кнопок (по кнопке на каждую букву латинского алфавита). Каждая кнопка либо работает исправно, либо сломана.

Для проверки исправности клавиатуры Поликарп понажимал на некоторые кнопки и строка $$$s$$$ появилась на экране. Когда Поликарп нажимает на кнопку $$$c$$$, происходит одно из двух событий:

• если кнопка работает исправно, то в конец строки просто добавляется символ $$$c$$$;
• если кнопка работает неисправно, то ровно два символа $$$c$$$ добавляется в конец строки.

Например предположим, что кнопки a и c работают корректно, а кнопка b неисправна. Если Поликарп нажмет на кнопки в порядке a, b, a, c, a, b, a, то строка будет меняться следующим образом: a $$$\rightarrow$$$ abb $$$\rightarrow$$$ abba $$$\rightarrow$$$ abbac $$$\rightarrow$$$ abbaca $$$\rightarrow$$$ abbacabb $$$\rightarrow$$$ abbacabba.

Вам задана строка $$$s$$$, которая появилась на экране после нажатия некоторых кнопок. Помогите Поликарпу определить, какие кнопки точно работают корректно (что означает, что эта строка не могла появиться на экране, если бы эти кнопки работали некорректно).

Обратите внимание, что кнопки не могут ломаться или чиниться в процессе набора текста. Каждая кнопка изначально либо неисправна, либо работает корректно.