Вы с друзьями устроили марафон просмотра фильмов про отели, проголодались и решили заказать пиццу. Пока вы выбирали, с какого фильма начать просмотр, курьер с пиццей уже почти приехал. Вам пришло уведомление, что <<Курьер уже почти на месте>>, но прошло уже 5 минут, а пицца всё ещё не доставлена. Что же случилось?
Курьер действительно приехал по нужному адресу, но не может понять, действительно ли это тот отель, в который заказали пиццу. Вывеска отеля представляет из себя прямоугольник, состоящий из \(n\) строк по \(m\) заглавных латинских букв в каждой. И курьер не имеет ни малейшего понятия, где на ней написано название отеля.
Курьер попросил помощи у прохожего, на что тот ответил, что не помнит, как называется отель, зато знает, как найти название на вывеске. Он рассказал, что ещё совсем недавно у курьера не возникло бы проблем: на вывеске было только слово <<HOTEL>> и название отеля (также состоящее из 5 букв). Название начинается с буквы <<L>>, поэтому хозяин решил оформить вывеску так: он написал слово <<HOTEL>> так, чтобы соседние буквы граничили по стороне, а после этого так же (с тем же расположением букв относительно предыдущих) написал название, начав его с последней буквы слова <<HOTEL>>. Для лучшего понимания посмотрите, как могла бы выглядеть вывеска отеля с названием LUCKY:
Хозяину отеля так понравилось рисовать буквы, что он решил заполнить ими вообще все клетки матрицы-вывески. Чтобы у посетителя остался шанс найти название, хозяин вписал буквы так, чтобы ни в каком другом месте нельзя было прочитать слово <<HOTEL>>.
Зная всю эту информацию, курьер смог выяснить название отеля. А сможете ли вы?
Формат входных данных
В первой строке даны два числа \(n\) и \(m\) \((1 \le n, m \le 100)\) — размеры вывески.
В следующих \(n\) строках дана сама матрица-вывеска. Каждая из строк состоит из \(m\) заглавных букв латинского алфавита.
Гарантируется, что слово <<HOTEL>> встречается в матрице ровно один раз.
Формат входных данных
Выведите единственное слово из пяти заглавных латинских букв — название отеля.
| № | Входные данные | Выходные данные |
|
1
|
5 9
CCCCCCCCC
CHOTCCCCC
CCCELILCC
CCCCCCIAC
CCCCCCCCC
|
LILIA
|
|
2
|
12 7
DGKETCA
PKETEUB
ZETOTEJ
ETOHOTE
SETOTEU
NIETEWM
LXPEOHP
PPXLJTR
MCLUHFN
RHFCEFL
NRVKWMJ
FEFYAJL
|
LUCKY
|
|
3
|
5 2
HO
ET
LE
OM
NX
|
LEMON
|