Областная олимпиада по информатике 2013-2014


Вам дана таблица $N × M$ , в каждой ячейке которой написана какая-то цифра. Будем считать, что число есть в этой таблице, если его можно “прочитать” в каком-то месте этой таблицы по горизонтали, по вертикали или по диагонали (вправо, вниз, или вправо-вниз).
Найдите количество и сумму всех простых чисел, состоящих не более чем из 6 цифр, которые есть в этой таблице. Если какое-то число повторяется несколько раз в разных местах таблицы, то все эти вхождения нужно учитывать. Числа не должны начинаться с нуля.

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

Первая строка входного файла содержит два целых числа $N$ и $M$ ($1 ≤ N, M ≤ 1500$). Следующие $N$ строк содержат по $M$ цифр, разделенных пробелом.

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

Выведите два целых числа: количество и сумму всех найденных простых чисел.

Примеры:

Вход:
4 5 
1 2 3 4 5 
6 7 8 9 0 
0 9 8 7 6 
5 4 3 2 1
Ответ:
19 1547

Примечание:

Найденные простые числа (некоторые встречаются несколько раз): 2, 2, 3, 3, 5, 5, 7, 7, 17, 23, 43, 61, 67, 79, 83, 89, 97, 883. В 50% тестов $N, M ≤ 100$.
посмотреть в олимпиаде

Комментарий/решение: