Đếm kí tự

Xâu là dãy các kí tự trong bảng mã ASCII. Cho một xâu $S$ chỉ gồm các kí tự là chữ số, chữ cái in hoa và in thường. Bạn hãy lập trình đếm số lần xuất hiện của từng kí tự có trong xâu $S$?

• Một dòng duy nhất chứa xâu $S$ khác rỗng (độ dài của $S$ không quá $10^7$ kí tự).

• Đối với mỗi kí tự xuất hiện trong xâu $S$, ghi trên một dòng gồm kí tự và số lần xuất hiện của kí tự đó trong xâu (các kí tự được liệt kê theo thứ tự từ điển).

• Subtask 1 (50% điểm): Xâu chỉ chứa kí tự chữ cái in thường;
• Subtask 2 (50% điểm): Không có ràng buộc bổ sung.