Nén ký tự

Một bản chép tay gồm các chữ cái Latin thường từ a đến z. Các ký tự đôi khi bị lặp liên tiếp.
Bạn cần nén chuỗi sao cho: các ký tự giống nhau liên tiếp sẽ được thay bằng một cặp {chữ cái, số ký tự}.

Ví dụ: ``aaabbbbbcc'' \(\rightarrow\) các cặp: {a, 3}, {b, 5}, {c, 2}.

Input

• Dòng đầu chứa số nguyên \(n\) (\(1 \le n \le 10^5\)).
• Dòng thứ hai chứa xâu \(S\) độ dài \(n\), chỉ gồm ký tự a--z.

Output

In ra các cặp theo đúng thứ tự xuất hiện, mỗi cặp in theo định dạng {ký tự}{số ký tự}. Các cặp cách nhau một khoảng trắng.

Input

10
aaabbbbbcc

Output

a3 b5 c2

Input

1
z

Output

z1

Input

6
aaaaaa

Output

`` a6 “