405384: GYM101931 G Точная рифма
Description
Велимир занимается поэзией недавно, но уже узнал, что залогом хорошего стихотворения является точная рифма. Точностью рифмы для двух образующих её слов называется максимальная длина общего окончания этих слов. Например, точность рифмы слов 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