Problem

4 /9


辞書を並べ替える

Problem

五十音頻度辞書は、頻度(出現)のある単語を五十音順に並べた頻度辞書です。
 単語の頻度で並べ替えた辞書を作成します。この辞書では、単語が出現頻度の高い順に並べられ、各単語の右側にテキスト内での出現回数が示されます。単語数が同じ場合、並べ替えは辞書順で単語ごとに行われます。 テキストの終わりの記号は「END!」です。 

入力
テキスト行が入力として与えられます。最後の行には、"END!" という 1 つの単語が含まれており、テキストの終わりを示しています。

インプリント
画面にすべての単語を表示し、スペースで区切って、この単語がテキスト内で何回出現するかを示します。 1 行に 1 単語ずつ。

 
<頭> <本体>
# 入力 出力
1 ワンツー
スリー ワン
2つ
終了!
2 2
1 2
3 1