Cho một xâu kí tự \(s\) chỉ gồm các chữ cái tiếng Anh thường. Phép loại bỏ trùng lặp được định nghĩa là chọn hai kí tự kề nhau và giống hệt nhau, sau đó xóa chúng ra khỏi xâu. Thao tác đó được lặp lại cho đến khi không thể thực hiện thêm bất kì phép loại bỏ nào nữa.

Viết chương trình xác định kết quả nhận được sau khi thực hiện loại bỏ trùng lặp từ một xâu cho trước.

Input Specification

Gồm một dòng duy nhất chứa xâu kí tự \(s\) chỉ gồm các chữ cái in thường.

Output Specification

In ra kết quả trên một dòng duy nhất.

Constraints

Xâu \(s\) có không quá \(10^5\) kí tự.

Input Sample

abbaca

Output Sample

ca

Explanation for Sample Output

abbaca → "aaca" (loại bỏ bb) → "ca" (loại bỏ aa)