小慕正在做一个热点统计项目。他输入一个字符串,需要统计其中每个单词出现的次数,然后按照词频从高到低输出热搜单词(即出现次数大于等于3的单词)。如果两个单词的词频相同,则按照从小到大输出。
提示:带虚线的词点一下有通俗解释。
输入描述
一行字符串。仅由小写字母和空格组成。代表小红的搜索记录。 字符串长度不超过100000.
输出描述
小红所有的关键词。每行输出一个。你需要按照搜索频次从高到低输出。频次相同的,你需要按字典序升序输出。
示例
示例 1
输入
kou red game red ok who game red karaoke yukari kou red red nani kou can koukou ongakugame game
输出
red game kou
时间限制 1000 ms · 内存限制 128 MB