Hạo soạn thảo văn bản chỉ gồm các chữ cái Latin không dấu sau đó lưu lại. Sau vài ngày mở ra thì Hạo phát hiện văn bản đã soạn không còn nguyên vẹn do virus hoặc nguyên nhân nào đó. Lỗi bị chèn vào là các kí tự đặc biệt khác (không phải chữ cái Latin), Hạo rất tiếc công nên đã xóa các ký tự bị chèn vào theo cách thủ công nên mất thời gian, dễ nhầm lẫn. Hạo được biết trong tin học lập trình có thể thực hiện việc này rất nhanh và chính xác.

Hãy giúp Hạo phục hồi lại văn bản ban đầu.

Input

• Gồm một dòng chứa xâu \(S\) cần phục hồi (độ dài xâu không quá \(255\) ký tự gồm các chữ cái Latin, chữ số, dấu cách trống và ký tự đặc biệt).

Output

• Gồm một dòng, in ra xâu đã phục hồi.

Điều kiện

• \(1 \le |S| \le 10^{5}\)

Sample Input 1

Ky thi$ %23H]oc Sinh gioi

Sample Output 1

KythiHocSinhgioi