Tèo đang gõ một văn bản nhưng bàn phím của cậu bị lỗi. Mỗi khi cậu gõ phím #, nó hoạt động giống như phím Backspace (xóa ký tự vừa gõ trước đó). Nếu dòng đang rỗng, phím # không có tác dụng. Cho chuỗi ký tự mà Tèo đã gõ, hãy xác định nội dung văn bản cuối cùng hiển thị trên màn hình.
Dữ liệu:
Một chuỗi ký tự bao gồm các chữ cái thường và ký tự # (độ dài ).
Kết quả:
Chuỗi ký tự còn lại sau khi thực hiện các thao tác xóa.
Ví dụ:
Dữ liệu:
abc#d##e
Kết quả:
ae
Giải thích:abc -> xóa c còn ab -> thêm d thành abd -> xóa d còn ab -> xóa b còn a -> thêm e thành ae
