Problem

4 /9


Menyusun kamus

Problem

Kamus kekerapan abjad ialah kamus kekerapan di mana perkataan dengan kekerapannya (kejadian) disusun mengikut abjad.
Bina  kamus yang diisih mengikut kekerapan perkataan, di mana perkataan disusun dalam susunan menurun kekerapannya, di sebelah kanan setiap perkataan hendaklah ditunjukkan bilangan kali ia berlaku dalam teks. Jika bilangan perkataan adalah sama, isihan adalah perkataan demi perkataan dalam susunan leksikografik.  Tanda akhir teks ialah "TAMAT!". 

Input
Baris teks diberikan sebagai input. Baris terakhir mengandungi satu perkataan "END!" dan merupakan tanda penghujung teks.

Cetakan
Paparkan semua perkataan pada skrin, menunjukkan, dipisahkan oleh ruang, berapa kali perkataan ini muncul dalam teks. Setiap perkataan pada baris yang berasingan.

 
Contoh
# Input Output
1 satu dua
tiga satu
dua
TAMAT!
dua 2
satu 2
tiga 1