#804. Letter count
You get a word. Print every different letter in alphabetical order as `letter count`.
### Input
One word.
### Output
Lines.
Examples
Input
castle
Output
a 1 c 1 e 1 l 1 s 1 t 1
Input
string
Output
g 1 i 1 n 1 r 1 s 1 t 1
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.