Совсем скоро мы будем поздравлять друг друга с новым годом. В том числе с помощью постов в соцсетях с использованием хэштегов.

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

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

Формат входных данных

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

Формат выходных данных

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

Пример