Se dă o matrice cu n linii şi m coloane, conţinând numere naturale nenule. Asupra elementelor acestei matrice se fac următoarele transformări:
În prima rundă sunt eliminate toate numerele prime. În a doua rundă, dacă au mai rămas numere neeliminate, acestea sunt mărite cu 1, iar numerele prime nou-apărute sunt eliminate. Procedeul continuă până sunt eliminate toate numerele din matrice. Sunt declarate câştigătoare numerele prime eliminate în ultima rundă.

Cerinţă

Realizaţi un program care, pentru o matrice dată, afişează numarul de runde necesare, numărul numerelor declarate câstigătoare, precum şi numerele câştigătoare.

Date de intrare

Datele de intrare se citesc din fişierul matrice4.in care are următoarea structură:
n m - numărul de linii şi numărul de coloane ale matricei (0< n <=50)
a11 a12 ... a1m - elementele matricei
a21 a22 ... a2m
...
an1 an2 ... anm

Date de ieşire

În fişierul de ieşire matrice4.out veţi afişa pe prima linie numărul total de runde necesare şi numărul de numere declarate câştigătoare, iar pe linia a doua linie numerele câştigătoare, ordonate crescător:
r k
c1 c2 … ck

Restricţii

2<=n, m<=50
elementele matricei sunt numere naturale nenule <= 32767

Exemple

matrice4.in	matrice4.out
3 5 122 41 32 81 99 20 54 77 23 1 80 14 74 4 7	6 4 37 59 79 127

autor: Prof. Lucia Miron

propunător: Prof. Marinel Şerban

Liceul de Informatica

marinel.serban@gmail.com