PuTuânitk20 có một xâu S chỉ gồm các ký tự latin in thường. PuTuânitk20 tìm tất cả các cặp ký tự liền kề và giống nhau rồi xóa đi. Nếu sau khi xóa, xâu S xuất hiện thêm những cặp ký tự liền kề và giống nhau thì anh ấy tiếp tục xóa hết chúng đi. Quá trình được lặp lại cho đến khi mọi cặp ký tự liền kề của xâu S đều khác nhau. Bạn hãy giúp PuTuânitk20 xác định kết quả cuối cùng sau khi thực hiện các bước xóa trên nhé.

Input

• Gồm một xâu S có không quá \(2\times 10^5\) ký tự latin in thường.

Output

• Kết quả cuối cùng sau khi thực hiện các bước xóa. Dữ liệu đảm bảo kết quả luôn chứa ít nhất một ký tự.

Ví dụ

Sample input 1

hhoowaaaareyyoouu

Sample output 1

wre

Sample input 2

reallazy

Sample output 2

rezy

Sample input 3

abacabaabacabaa

Sample output 3

a