#1495 pbinfo

Cerința
Se dă o matrice cu m linii şi n coloane, având elementele numere naturale nenule. Parcurgând matricea pe coloane de sus în jos şi de la stânga la dreapta, determinaţi lungimea maximă a unei secvenţe de numere prime.

Date de intrare
Fișierul de intrare memory004.in conține pe prima linie numerele m şi n, iar pe următoarele m linii câte n numere naturale, separate prin spații, reprezentând elementele matricei.

Date de ieșire
Fișierul de ieșire memory004.out va conține pe prima linie numărul L, reprezentând lungimea maximă a unei secvenţe de numere prime din matrice obţinută prin parcurgerea matricei pe coloane, de sus în jos şi de la stânga la dreapta.

Restricții și precizări
2 ≤ m , n ≤ 1000
elementele matricei sunt numere naturale mai mici decât 10.000

Exemplu
memory004.in

3 4
1 6 5 11
2 4 3 9
2 4 7 8
memory004.out

4​