Chuỗi lễ hội

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 → 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 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ý).

Lấy từ file INP2.INP có cấu trúc như sau:

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

Ghi ra file OUT2.OUT có cấu trúc như sau:

• Một dòng duy nhất ghi chuỗi kết quả sau khi xóa các cặp trùng. Chuỗi kết quả rỗng ghi “Empty”.

• $1 \le S \le 10^6$ (độ dài chuỗi).