EduBrick

7*. Короткое слово словаря

2000 мс · 256 МБ · всё или ничего

Выведите, сколько различных слов встречается в строке, и самое короткое слово.

Если самых коротких несколько, выведите то, что раньше по алфавиту.

Формат ввода

Одна строка длиной не больше 10510^5 символов из строчных латинских букв и пробелов. В строке есть хотя бы одно слово, по краям пробелов нет.

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

Число и слово через пробел.

Примеры

ввод
aaa bb aaa c bb
вывод
3 c
Войдите, чтобы отправлять решения.