Заданий текст. Виведіть в алфавітному порядку усі слова цього тексту. Для кожного слова вкажіть, скільки раз воно зустрічалось в тексті.

Формат вхідних даних

Вводиться текст який з непробільних символів містить лише англійські літери.

Формат вихідних даних

Виведіть в алфавітному порядку усі слова (кожне в окремому рядку) з зазначенням кількості раз, яке це слово зустрічалось в тексті.

Приклад вхідних даних

apple orange banana 
banana orange

Приклад вихідних даних

apple 1
banana 2
orange 2