Se dă o matrice cu n linii și n coloane care memorează numere naturale nenule.

Cerința

Modificați valorile divizibile cu 5 din matrice astfel încât acestea să nu mai conțină factorul 5. Apoi modificați valorile divizibile cu 3 din matrice astfel încât acestea să nu mai conțină factorul 3.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi de pe fiecare din următoarele n linii se citesc exact n numere naturale reprezentând elementele unei linii din matrice.

Date de ieșire

Programul va afișa pe ecran matricea modificată asfel încât niciun număr să nu mai conțină vreun factor de 3 sau de 5.

Restricții și precizări

• 2 ≤ n ≤ 50
• elementele din matrice sunt numere naturale nenule mai mici sau egale cu 100.000.000

Exemplu:

Intrare

3
12 25 14
27 75 6
13 10 150

Ieșire

4 1 14
1 1 2
13 2 2