Problem

4 /9


مرتب کردن یک فرهنگ لغت

Problem

فرهنگ لغت الفبایی بسامدی یک فرهنگ لغت بسامد است که در آن کلمات با فراوانی (وقوع) آنها بر اساس حروف الفبا مرتب شده اند.
یک فرهنگ لغت مرتب شده بر اساس فراوانی کلمه بسازید که در آن کلمات به ترتیب کاهش تعداد دفعات وقوعشان مرتب شده اند، در سمت راست هر کلمه باید مشخص شود که چند بار در متن آمده است. اگر تعداد کلمات یکسان باشد، مرتب سازی کلمه به کلمه به ترتیب واژگانی است.  علامت پایان متن "END!" است. 

ورودی
خطوط متن به عنوان ورودی داده می شود. سطر آخر شامل یک کلمه "END!" است و نشانه پایان متن است.

حصر
نمایش تمام کلمات روی صفحه نمایش، نشان می دهد که با فاصله چند بار این کلمه در متن آمده است. هر کلمه در یک خط جداگانه.

 
نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1 یک دو
سه یک
دو
پایان!
دو 2
یک 2
سه 1