Character Frequency Counter

Given a string, your task is to count the occurrences of each character and output the result as a JSON-formatted dictionary. Every visible character (letters, punctuation, whitespaces, etc.) must be counted.

The output must be a JSON object with keys sorted in lexicographical order. In other words, if the frequency dictionary is \(\{ k : freq \}\), you should output it as:

\(\{\ "key_1\":freq_1,\ "key_2\":freq_2,\ldots,\ "key_n\":freq_n\}\)\

where the keys are sorted such that \(key_1 \le key_2 \le \ldots \le key_n\) (comparing their ASCII values).

inputFormat

The input consists of a single line containing the string \(s\). The string may contain spaces and punctuation.

Input is read from standard input (stdin).

outputFormat

Print the JSON representation of the frequency dictionary to standard output (stdout). The dictionary should have its keys sorted in lexicographical order with no extra spaces.

a

{"a":1}