Подсчет хештегов

Дима разрабатывает новую модную соцсеть. В данный момент он хочет написать модуль, который будет обрабатывать текст и подсчитывать количество различных хештегов в нем.

Текст состоит из строчных английских букв, цифр, символов <<#>> и пробелов. Назовем словом несколько последовательных непробельных символов, ограниченных слева и справа пробелами или концом/началом текста. Слово является хештегом, если его длина хотя бы $2$, первый символ равен <<#>>, а все остальные --- нет.

Дима хочет вычислить количество различных хештегов, которые встречаются в тексте, вывести их, а также количество раз, которое встречается каждый из них.

В единственной строке дан текст в формате, описанном выше. Длина текста не превышает $100\\,000$. Текст может содержать несколько пробелов подряд, пробелы в начале или конце строки.

В первой строке выведите целое число $n$ --- количество различных хештегов, которые встречаются в тексте. В следующих $n$ строках выведите хештег и количество раз, которое он встречается. Хештеги можно выводить в любом порядке.