在一個(gè)字符串 S 中，如果 S _i = S _i?1 且，則稱 S _i 和 S _i+1 為邊緣字符。如果且 S _i = S _i+1，則 S _i?1 和 S _i 也稱為邊緣字符。其它的字符都不是邊緣字符。

對(duì)于一個(gè)給定的串 S，一次操作可以一次性刪除該串中的所有邊緣字符（操作后可能產(chǎn)生新的邊緣字符）。

請(qǐng)問(wèn)經(jīng)過(guò) 2⁶⁴ 次操作后，字符串 S 變成了怎樣的字符串，如果結(jié)果為空則輸出 EMPTY。 

輸入一行包含一個(gè)字符串 S 。

輸出一行包含一個(gè)字符串表示答案，如果結(jié)果為空則輸出 EMPTY。

edda

EMPTY

對(duì)于 25% 的評(píng)測(cè)用例，|S | ≤ 10³ ，其中 |S | 表示 S 的長(zhǎng)度；

對(duì)于 50% 的評(píng)測(cè)用例，|S | ≤ 10⁴ ；

對(duì)于 75% 的評(píng)測(cè)用例，|S | ≤ 10⁵ ；

對(duì)于所有評(píng)測(cè)用例，|S | ≤ 10⁶，S 中僅含小寫(xiě)字母。