Xâu đẹp là những xâu không có hai chữ cái giống nhau liên tiếp. Cho một xâu s độ dài n. Hãy xóa đi ít ký tự nhất có thể sao cho xâu còn lại là xâu đẹp.

Input

gồm một dòng duy nhất một dòng chứa xâu s (1 ≤n ≤200000).

Output

In ra xâu đẹp có độ dài dài nhất có thể sau khi xóa các ký tự. Nếu có nhiều kết quả, bạn cần in ra xâu có thứ tự từ điển nhỏ nhất.

Sample Input

Whhhoammmi

Sample Output

Whoami