Description

小江的英语首考成绩并不理想，于是去问英语老师有什么提分的办法，英语老师说提分方法之一就是背单词，可是单词太多了，小江感觉根本记不住，于是她收集了历年高考英语短文，想从中找出出现频率高的词汇再背诵。

Format

Input

输入一段英语短文（单词已经经过处理，均为小写，且按空格分隔）。

Output

统计出现频率最高的前5个单词，并按出现次数降序排序（若次数相同，则按字典序升序排序）

若最后有次数并列的单词，也一并输出。

Samples

apple round apple red apple juicy apple sweet apple apple i love you apple sweet i love to eat apple round apple red apple juicy apple sweet apple apple i love you apple sweet i love to

apple 14
i 4
love 4
sweet 4
juicy 2
red 2
round 2
to 2
you 2

Limitation

1s, 1024KiB for each test case.