Trong một cuộc trò chuyện trực tuyến, để tránh bị người khác đọc được nội dung tin nhắn của mình, Hùng nghĩ ra một cách "mã hoá" khá đặc biệt. Mỗi khi gõ một kí tự, cậu thường nhấn giữ phím quá lâu làm cho kí tự đó xuất hiện liên tiếp nhiều lần. Nội dung tin nhắn của Hùng chỉ gồm các chữ cái in thường. Với những nội dung có hai kí tự liên tiếp giống nhau, Hùng sẽ nhấn giữ phím * để phân biệt hai kí tự này. Các dấu * cũng có thể xuất hiện ở đầu và cuối tin nhắn. Ví dụ tin nhắn ***hhheellooo tương ứng với nội dung helo, còn tin nhắn **hheell****lloooo*** tương ứng với nội dung hello.

Yêu cầu: Cho xâu kí tự ~S~ chỉ gồm các chữ cái in thường và các dấu * là nội dung bạn Hùng đã gửi, hãy cho biết nội dung tin nhắn gốc mà Hùng muốn gửi.

Input

Một dòng ghi xâu kí tự ~S~ là nội dung mà Hùng đã gửi (độ dài xâu không vượt quá ~10^5~).

Output

Một dòng ghi xâu kí tự là nội dung tin nhắn gốc mà Hùng muốn gửi.

Scoring

Sample Input 1

***hhheelllllloooo

Sample Output 1

helo

Sample Input 2

**hheeellll****lllloooo***

Sample Output 2

hello