Простой прямоугольник
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам дана матрица чисел $$$n$$$ на $$$m$$$. Требуется найти наибольший по площади прямоугольник в этой матрице, чтобы каждое число этого прямоугольника было простым. Выведите площадь такого прямоугольника.

Натуральное число называется простым, если оно имеет ровно два различных натуральных делителя: единицу и самого себя. Например, число 23 является простым, а число 15 — нет.

Входные данные

В первой строке содержатся два числа $$$n$$$ и $$$m$$$ ($$$1 \le n, m \le 100$$$) — количество строк и столбцов в матрице соответственно.

В следующих $$$n$$$ строках содержится по $$$m$$$ чисел $$$a_{ij}$$$ ($$$1 \le a_{ij} \le 10^6$$$) — элементы матрицы.

Выходные данные

Выведите одно число — максимальную площадь прямоугольника, состоящего из простых чисел.

Пример

Входные данные
2 3
1 2 3
4 5 6
Выходные данные
2

Примечание

Если вы пишете на языке Python, то отправляйте решение под PyPy.