Частая биграмма в комментариях турнира

В статистике шахматного турнира для каждой партии сохранён короткий текстовый комментарий аналитика. Комментарии записаны строчными латинскими словами, например opening pressure tactical attack.

Биграммой называется пара соседних слов внутри одного комментария. Если комментарий состоит из слов w1 w2 ... wk, то его биграммы имеют вид (w1, w2), (w2, w3), ..., (w(k-1), wk). Одинаковые биграммы из разных комментариев учитываются вместе.

Необходимо найти биграмму с наибольшей частотой среди всех комментариев. Строка - означает пропущенный комментарий и не содержит слов и биграмм. Переход между разными строками не образует биграмму. Гарантируется, что хотя бы одна биграмма существует. Если наибольшая частота достигается у нескольких биграмм, выводится лексикографически меньшая пара слов: сначала сравниваются первые слова, затем вторые. Округление не применяется, так как ответ состоит из двух слов.

Формат ввода

В первой строке дано целое число n — количество партий в турнире.

В следующих n строках дан комментарий к очередной партии либо символ -, если комментарий отсутствует.

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

Выведите два слова самой частой биграммы через один пробел.

Ограничения

1 ≤ n ≤ 2000.

Длина каждой строки с комментарием составляет от 1 до 120 символов.

Каждое слово состоит из строчных латинских букв a-z и имеет длину от 1 до 20 символов.

Слова в непустом комментарии разделены ровно одним пробелом. Комментарий может состоять из одного слова. Хотя бы один комментарий содержит не менее двух слов.