L. Одинаковые квадраты

1000 мс · 256 МБ · всё или ничего

Дана матрица $N \times M$ из строчных латинских букв. Найдите наибольшую сторону пары одинаковых квадратных подматриц. Квадраты могут накладываться друг на друга, но не могут совпадать - то есть их левые верхние углы различны.

Формат ввода

В первой строке - числа $N$ и $M$ ( $1 \le N, M \le 500$ ).

В следующих $N$ строках - по $M$ строчных латинских букв.

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

Выведите наибольшую сторону пары одинаковых квадратов или 0, если одинаковых квадратов нет.

Примеры

ввод

5 10
ljkfghdfas
isdfjksiye
pgljkijlgp
eyisdafdsi
lnpglkfkjl

вывод

ввод

2 2
ab
ba

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.