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