Word Frequency Counter

Given a sentence, your task is to count the frequency of each word in the sentence. The program should ignore punctuation and treat words in a case-insensitive manner. After processing, output each unique word along with its frequency. The output must be sorted in lexicographical order (i.e. dictionary order).

Note: All punctuation characters should be removed and words are separated by whitespace. For example, the sentence "Hello world! Hello, universe." will be processed to yield the frequencies: \(hello = 2\), \(universe = 1\), and \(world = 1\). The expected output would list these counts in alphabetical order.

inputFormat

The input consists of a single line containing a sentence. The sentence may include punctuation marks and numbers. Words are separated by whitespace.

outputFormat

Output the unique words and their corresponding frequency counts, one pair per line. Each line should contain a word and its count separated by a space. The results must be output in lexicographical order of the words.

Hello

hello 1