Plug-in xóa cặp ký tự

Cho một xâu $s$ gồm các chữ cái Latin in thường. Bạn cần liên tục thực hiện thao tác sau: tìm hai chữ cái giống nhau nằm cạnh nhau trong xâu và xóa cặp đó, cho đến khi không còn cặp nào như vậy.

Có thể chứng minh rằng thứ tự thực hiện các thao tác xóa không ảnh hưởng đến kết quả cuối cùng — xâu thu được luôn là duy nhất.

Hãy in ra xâu còn lại sau khi đã xóa hết các cặp chữ cái giống nhau cạnh nhau.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ gồm các chữ cái Latin in thường.

Dữ liệu ra

In ra xâu thu được sau khi đã xóa hết các cặp chữ cái giống nhau cạnh nhau. Đề bài đảm bảo kết quả chứa ít nhất một chữ cái.

Ràng buộc

• $1\le |s|\le 2·{10}^5$
• $s$ chỉ chứa các chữ cái Latin in thường.

Ví dụ