Lọc tin nhắn quảng cáo trong hộp thư đến

Nhập vào số nguyên n là số tin nhắn trong hộp thư đến, sau đó nhập n xâu kí tự, mỗi xâu là nội dung một tin nhắn (có thể chứa dấu cách).

Yêu cầu: với mỗi tin nhắn, kiểm tra xem nó có chứa xâu con "khuyến mãi" hay không (dùng toán tử in). Nếu tin nhắn không chứa xâu con này, in ra nguyên văn tin nhắn đó (mỗi tin nhắn trên một dòng, theo đúng thứ tự nhập vào). Sau khi in xong tất cả tin nhắn không quảng cáo, in ra một dòng cuối cùng cho biết tổng số tin nhắn quảng cáo đã tìm thấy.

Định dạng vào:

• Dòng 1: số nguyên n
• n dòng tiếp theo: nội dung từng tin nhắn

Định dạng ra:

• Các dòng in tin nhắn không phải quảng cáo (theo đúng thứ tự nhập)
• Dòng cuối: Số tin nhắn quảng cáo: X