Trong một lễ hội thuộc đất nước BB, do số lượng người tham gia lễ hội quá lớn, dòng người bị tắc nghẽn. Ban tổ chức đặt ra quy định:

• Quy định 1: Nếu có hai người mặc áo có màu giống nhau và đứng cạnh nhau, họ có nguy cơ dừng lại chụp hình, gây tắc nghẽn $\rightarrow$ vì vậy cặp đó sẽ được mời sang lối đi khác (tương đương xóa khỏi hàng).
• Quy định 2: Sau khi hai người cùng màu áo sang lối đi khác (xóa khỏi hàng), người phía trước và phía sau của cặp người vừa xóa khỏi hàng gần lại thành hàng mới. Họ có thể tạo thành cặp mới có màu áo giống nhau, nên quy định 1 tiếp tục lặp lại và quy định 2 cũng lặp lại (nếu có) cho đến khi không còn người nào đứng cạnh nhau có cùng màu áo.

Yêu cầu: Cho chuỗi $S$ bao gồm chữ cái latin và chữ số là mã hóa (biểu diễn) màu áo của dòng người tham gia lễ hội. Mỗi ký tự (chữ hoặc số) trong $S$ tương ứng với màu áo của một người trong hàng. Tìm chuỗi cuối cùng sau khi mọi cặp liền kề giống nhau đã bị loại bỏ. Nếu chuỗi cuối cùng rỗng thì ghi Empty. (Chuỗi có chứa khoảng trắng, phải loại bỏ tất cả khoảng trắng trước khi xử lý).

Dữ liệu vào

• Một dòng duy nhất chứa chuỗi ký tự $S$ $(1 \le |S| \le 10^6)$.

Kết quả ra

• Xuất ra một dòng duy nhất ghi chuỗi kết quả sau khi xóa các cặp trùng. Nếu chuỗi kết quả rỗng thì ghi Empty.

Ví dụ 1

Dữ liệu

abccba

Kết quả

Empty

Giải thích

Đầu tiên xóa cc thu được abba. Xóa tiếp bb thu được aa. Xóa aa chuỗi rỗng nên ghi Empty.

Ví dụ 2

Dữ liệu

1122dd21

Kết quả

21

Giải thích

Đầu tiên xóa 11 thu được 22dd21. Xóa tiếp 22 thu được dd21. Xóa dd thu được chuỗi kết quả 21.

Ví dụ 3

Dữ liệu

a a b b c c d d e

Kết quả

e

Giải thích

Xóa khoảng trắng thu được aabbccdde. Xóa aa thu được bbccdde. Xóa bb thu được ccdde. Xóa cc thu được dde. Xóa dd thu được chuỗi kết quả e.