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

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

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

Входные данные

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

Выходные данные

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

Подзадачи