Donada una matriu de nombres entre 1 i 9, compteu quants subquadrats conté que continguin tots els nombres entre 1 i 9.
L’entrada consisteix en diversos casos. Cada cas comença amb i , seguits d’una matriu d’enters entre 1 i 9. Suposeu que i estan entre 3 i 100.
Per a cada matriu, escriviu el nombre de subquadrats que contenen tots els nombres entre 1 i 9.
Input
3 4 1 2 3 4 5 6 7 8 9 8 4 8 3 3 1 1 1 1 1 1 1 1 1 4 4 1 2 3 7 4 5 6 4 7 8 9 1 1 2 3 7
Output
1 0 4