A Espanya s’ha tornat obligatori utilitzar balisses v16, però ningú sap gairebé per a què serveixen: s’instal·len als cotxes, però només es veuen des de molt a prop. La teva missió és ajudar la DGT a analitzar la visibilitat de les balisses en una carretera simulada. Donada una quadrícula que representa un tram de carretera:

• 0 → Posició buida
• B → Posició amb la super balissa v16
• C → Cotxe o camió que bloqueja la llum

Cada balissa té un radi de visibilitat limitat i només “il·lumina” posicions properes en línia recta (horitzontal i vertical), fins a topar amb una altra balissa, un cotxe/camió o el límit de la carretera. Volem calcular quantes posicions estan efectivament il·luminades per almenys una balissa.

Entrada

Primera línia: \(N M\) Són les files i columnes de la carretera. La mida és sempre \( 0 \le N , M \le 100 \). Següents \(N\) línies: Cada línia amb \(M\) caràcters \(0 , B , C \) separats per espais. Última línia: \(R\) Radi de visibilitat de les balisses (nombre de caselles que la balissa il·lumina en línia recta).

Sortida

Un nombre: la quantitat de posicions il·luminades per almenys una balissa, incloent-hi la mateixa posició de la balissa.

Exemple d'Entrada 1

5 5
0 0 B 0 0
0 0 0 0 0
0 B 0 0 0
0 0 0 0 0
0 0 0 0 B
2

Exemple de Sortida 1

18

Exemple d'Entrada 2

4 4
B 0 0 B
0 C 0 0
0 B 0 0
0 0 0 0
2

Exemple de Sortida 2

11