Problem
Il existe un champ quadrillé de taille NxM. Chaque cellule peut contenir soit le réactif A ou B, soit rien - 0. Pendant un tour, vous pouvez mettre le réactif A dans une cellule, et la transformation de la substance se déroule selon la règle suivante : 0+A->A, A +A->B, B+A->0. Dans ce cas, à la suite de la dernière réaction, une explosion se produit et une partie du réactif A tombe dans des cellules voisines non vides aux points cardinaux (le cas échéant).Points par coup = nombre d'explosions moins 1. Points pour les mouvements individuels sont additionnés. Il est nécessaire de vider le champ et en même temps de marquer le nombre maximum de points.
Entrée
Sur la première ligne, N et M sont saisis (1 <= N, M <= 3). Viennent ensuite N lignes de M caractères chacune de l'alphabet (0, A, B) - description du champ.
Sortie
Imprimez un seul numéro - le nombre maximum de points que vous pouvez marquer.
Commentaire sur le deuxième exemple : pas une seule explosion ne s'est produite lors du premier coup, points=0-1=-1 ; pour le deuxième coup, il y a eu une explosion et le champ a été dégagé, points=1-1=0 ; total de points : 0+(-1)=-1
Entrez
Sortie
1 1
0
0
1 1
A
-1