Cho một xâu gồm các chữ cái tiếng Anh thường. Hãy nén xâu này bằng cách thay thế mỗi đoạn gồm các ký tự giống nhau liên tiếp bằng:

• Số lượng ký tự trong đoạn, theo sau là ký tự đó, nếu số lượng ký tự trong đoạn lớn hơn \(1\).
• Chính ký tự đó, nếu số lượng ký tự trong đoạn bằng \(1\).

Nói cách khác, nếu một chữ cái xuất hiện liên tiếp nhiều lần, ta ghi số lần xuất hiện của nó rồi ghi chữ cái đó. Nếu chữ cái chỉ xuất hiện một lần, ta chỉ ghi chữ cái đó, không ghi số \(1\).

Input

• Dòng đầu tiên chứa số nguyên \(n\) (\(1 \le n \le 10^5\)) là độ dài của xâu ban đầu.
• Dòng thứ hai chứa xâu \(S\) gồm \(n\) chữ cái tiếng Anh thường.

Output

• In ra một dòng duy nhất là xâu kết quả sau khi đã nén.

Example

12
aaaabbcddddd

4a2bc5d