Word Count Engine

Your task is to write a program that reads a paragraph of text from the standard input, counts the frequency of each word (ignoring case and punctuation), and prints each word along with its frequency. The words should be sorted in descending order of frequency. When two or more words have the same frequency, maintain the order in which they first appeared in the paragraph.

Note: All punctuation should be removed and comparisons should be case-insensitive.

inputFormat

A single line containing the paragraph to analyze.

outputFormat

For each distinct word, output a line with the word and its frequency separated by a space. The order should be by descending frequency, and for words with the same frequency, in order of their first appearance.## sample

Practice makes perfect. You'll get perfect by practice. Just practice!

practice 3
perfect 2
makes 1
youll 1
get 1
by 1
just 1