Steven có một xâu ~s~ chỉ bao gồm các chữ cái tiếng Anh in thường. Steven muốn biến đổi xâu ~s~ sao cho xâu thu được có độ dài nhỏ nhất bằng một số các thao tác. Mỗi thao tác là xóa một cặp ký tự liên tiếp giống nhau. Hãy cho biết xâu mà Steven thu được sau các phép biến đổi, nếu xâu thu được là xâu rỗng thì thông báo Empty String

Dữ liệu vào

Xâu ~s~

Kết quả

Thông báo xâu thu được hoặc Empty String nếu xâu thu được là xâu rỗng

Ràng buộc

~1≤|s|≤100~

Ví dụ:

Input 1

aaabccddd 

Output 1

abd 

Input 2

aa 

Output 2

Empty String