题目描述

给定一个字符串 $s$，为一篇包含“英文大小写字母”、“数字”、“空格”、“标点符号” 的文章。请统计除空格之外的每个字符的出现次数，并按照次数从高到低依次输出每种字符。出现次数相同的，按照字符的 ASCII 的大小，从小到大输出。

标点符号仅包含 !@#$%^&*()_+{}|:"<>?-=[]\;',./

输入格式

一行，即那篇文章。

输出格式

根据题目要求，按顺序输出每种出现的字符各一次。

I have a apple, I have a pen, Uh, applepen!

aep,hIlnv!U

bbbaccaac,cc

cab,

样例解释 1

出现次数分别为

a(6) e(6) p(6) ,(3) h(3) I(2) l(2) n(2) v(2) !(1) U(1)

数据规模与约定

对于 $100\%$ 的数据，$|s|$ 为 $s$ 的长度，保证 $1\le |s|\le 10^4$，且至少包含一个非空格字符。

• 子任务 1（30 分）：保证 $s$ 中仅包含小写英文字母。
• 子任务 2（30 分）：保证 $s$ 中不包含标点符号。
• 子任务 3（40 分）：没有特殊限制。