Parking – Regional event 2005

Level 4

ENONCE

On désire savoir le nombre de places restantes dans le parking d'un hopital.

Sur le plan du parking, le caractère '0' indique une allée, '1' correspond à une place libre, '2' à une place occupée et '3' à un mur ou une cloture. En effet, vous ne pouvez pas aller n'importe où dans le parking, certaines zones sont réservées au personnel.

Ecrivez une fonction qui indique le nombre de places libres auquelles vous avez accès sur le parking. L'entrée du parking se trouve en haut à gauche.

CONTRAINTES

Les dimensions du parking peuvent atteindre 100*100.

ENTREE

La première ligne de l'entrée contient C et L, la largeur et la longueur du parking (5 \<= C, L \<= 100)

Les L lignes suivantes contiennent C caractères et forment le plan du parking.

SORTIE

La sortie doit contenit un entier : le nombre de places libres accessibles dans le parking.

Runtime constraints

Maximum memory usage
1400 kilobytes
Maximum execution time
187 milliseconds

Input/output samples

Sample input
19 7
0000000000000030000
3003330033300333003
1002320013100231001
1002320023100131002
1001310023100131002
2002310023100132001
1002320023100132001
Sample output
17

Submit your solution

You have to register or log in to be able to submit your solution.