HP có một xâu ký tự s gồm n ký tự chữ cái tiếng Anh in thường.

Trong một thao tác, HP có thể xóa một nhóm ký tự liên tiếp giống nhau có độ dài 2.

Ví dụ: xâu ký tự aabcc có thể trở thành abcc hoặc aab sau một thao tác xóa.

HP muốn giảm xâu s nhiều nhất có thể, vì thế anh ta thực hiện đi thực hiện lại các thao tác trên.

Yêu cầu: Hãy tìm và in ra xâu ký tự cuối cùng.

INPUT

• Dòng đầu tiên chứa một xâu ký tự s gồm các ký tự chữ cái tiếng Anh in thường;
• 1 ≤ |s| ≤ 100.

OUTPUT

In ra xâu ký tự cuối cùng sau khi thực hiện các thao tác xóa.

Nếu xâu ký tự tìm được là xâu rỗng thì in: Empty String

Ví dụ

Sample Input 1

aaabccddd

Sample Output 1

abd

Sample Input 2

baab

Sample Output 2

Empty String

Giải thích

Với xâu aaabccddd, thực hiện xóa lần lượt các cặp ký tự giống nhau:

aaabccddd
-> abccddd
-> abddd
-> abd

Do đó xâu cuối cùng là:

abd

Với xâu baab:

baab
-> bb
-> Empty String

nên kết quả là:

Empty String