python代码在线求助，挺急的

Question

题目描述

在一个字符串S中，如果Si=Si-1且Si≠Si+1，则称Si和Si+1为边缘字符。如果Si≠Si-1且Si＝Si+1，则Si和Si-1也称为边缘字符，其它的字符都不是边缘字符。
对于一个给定的串S，一次操作可以一次性别除该串中的所有边缘字符(操作后可能产生新的边缘字符)。
请问经过2的64次方操作后，字符串S变成了怎样的字符串，如果结果为空则输出EMPTY.

输入格式:
输入一行包含一个字符串s

输出格式:
输出一行包含一个字符串表示答案，如果结果为空则输出EMPTY

样例输入1:
edda
样例输出1:
EMPTY

样例输入2:
sdfhhhhcvhhxcxnnnshh
样例输出2:
a

求实现的python代码