Tần suất ký tự mã vận đơn Giao Hàng Tiết Kiệm

Mô tả

Anh Tú làm việc tại kho trung chuyển của Giao Hàng Tiết Kiệm. Mỗi ngày, anh phải quét rất nhiều mã vận đơn để phân loại bưu gửi. Một mã vận đơn hợp lệ là một chuỗi chỉ gồm các chữ cái tiếng Anh (hoa hoặc thường) và chữ số, ví dụ GHTK123A12.

Để kiểm tra chất lượng dữ liệu, hệ thống yêu cầu anh Tú thống kê số lần xuất hiện của từng ký tự trong mã. Tuy nhiên, để dễ đọc trên màn hình, kết quả phải được in theo thứ tự xuất hiện đầu tiên của mỗi ký tự khi lướt qua mã từ trái sang phải. Các ký tự hoa và thường được tính riêng biệt, ví dụ G và g là hai ký tự khác nhau.

Nhiệm vụ của bạn: Cho trước một chuỗi mã vận đơn, hãy đếm tần suất mỗi ký tự và in ra kết quả theo đúng định dạng.

Đầu vào

• Một dòng duy nhất chứa chuỗi s (1 ≤ độ dài s ≤ 1000), chỉ gồm chữ cái tiếng Anh và chữ số.

Đầu ra

• In ra nhiều dòng, mỗi dòng theo định dạng ky_tu so_lan (ký tự, một dấu cách, số lần xuất hiện).
• Thứ tự các dòng phải theo thứ tự xuất hiện đầu tiên của ký tự tương ứng trong chuỗi s.

Ràng buộc

• 1 ≤ |s| ≤ 1000.
• Chuỗi s chỉ chứa các ký tự: a–z, A–Z, 0–9.

Ví dụ

Ví dụ 1

• Đầu vào: GHTK123A12
• Đầu ra:

G 1 H 1 T 1 K 1 1 2 2 2 3 1 A 1

Giải thích: Lướt từ trái qua phải, ký tự G gặp đầu tiên nên ghi trước, sau đó đến H, T, K. Khi gặp 1 lần thứ hai (vị trí thứ 8), đã xuất hiện rồi nên không ghi dòng mới mà chỉ tăng số đếm lên 2. Tương tự xuất hiện ở vị trí 6 và 9 nên số lần là 2. Cuối cùng và mỗi ký tự xuất hiện đúng 1 lần.