Câu 1 (3,0 điểm). Rút gọn xâu
    Cho xâu st gồm n ký tự, các ký tự được lấy trong tập -a-…-z- và -0-…-9-.
Yêu cầu: Tìm cách xóa một số ký tự trong xâu st sao cho số lượng ký tự còn lại trong xâu là lớn nhất và không có hai ký tự liên tiếp giống nhau.
Dữ liệu vào: Cho trong tệp văn bản RUTGON.INP có cấu trúc như sau:
Dòng 1: Ghi xâu st có n ký tự (1 ≤ n ≤ 250).
Dữ liệu ra: Ghi ra tệp văn bản RUTGON.OUT theo cấu trúc:
Dòng 1: Ghi xâu kết quả sau khi đã xử lý.
Ví dụ:
RUTGON.INP  
aaabbbaa11aa11cc2dde
RUTGON.OUT
aba1a1c2de