405384: GYM101931 G Точная рифма

G. Точная рифмаограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Велимир занимается поэзией недавно, но уже узнал, что залогом хорошего стихотворения является точная рифма. Точностью рифмы для двух образующих её слов называется максимальная длина общего окончания этих слов. Например, точность рифмы слов pull и push равна 0, а слов book и hook - 3.

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

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

Первая строка содержит число $$$N$$$ ($$$2 \leq N \leq 100000 $$$) — количество слов в наборе.

Следующие $$$N$$$ строк содержат набор слов, по одному в строке. Каждое слово состоит из строчных латинских букв и содержит не более 200 символов.

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

В первой строке укажите максимальную точность рифмы, а во второй и третьей - слова, на которых она достигается.

ПримерыВходные данные

5
pull
merge
push
rebase
blame

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

1
blame
merge

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

4
commit
hook
submit
checkout

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

3
commit
submit

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

4
twice
nice
twice
ice

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

5
twice
twice