该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

压缩（pack）

题目描述

Y 同学得到一个长度为 $n$ 的小写字母串 $s$。他要把每一段连续相同字符压缩成更短的形式：

• 若某一段由字符 $c$ 连续出现 $k$ 次组成，先写下字符 $c$；
• 若 $k>1$，再写下十进制整数 $k$；
• 若 $k=1$，不写数字。

请你输出压缩后的字符串。

输入格式

第一行包含一个整数 $n$。

第二行包含一个长度为 $n$ 的字符串 $s$。

输出格式

输出一行一个字符串，表示压缩后的结果。

样例

样例输入 #1

9
aaabbcaaa

样例输出 #1

a3b2ca3

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le n \le 2\times 10^5$，$s$ 仅由小写英文字母组成。

• 特殊性质 A：保证相邻两个字符一定不同。
• 特殊性质 B：保证所有字符都相同。