#691. 灯带网格图

灯带网格图

题目描述

学校准备在一个 nnmm 列的网格上布置灯带。若某个格子在网格边界上,或者它位于第 rr 行,或者它位于第 cc 列,则该格子需要安装灯带,用字符 ch 表示;其他格子用英文句点 . 表示。请输出最终网格,并统计安装灯带的格子数量。

输入格式

输入一行,包含四个整数 nnmmrrcc 和一个字符 ch,中间用一个空格分隔。字符 ch 为除英文句点和空白字符外的可见字符。

输出格式

先输出 nn 行,每行恰好 mm 个字符,表示灯带网格。随后输出一行 count=K,其中 KK 为字符 ch 出现的总次数。行末不要输出多余空格。

样例

4 7 2 5 *
*******
*******
*...*.*
*******
count=24
3 5 1 3 #
#####
#.#.#
#####
count=13

样例解释

样例 11 中,第 11 行、第 44 行、每行第 11 列和第 77 列属于边界,第 22 行和第 55 列也需要安装灯带。重复满足条件的格子只统计一次。

样例 22 中,第 11 行本身是边界行,第 33 列在中间行额外增加一个灯带格子。

数据范围

1n,m1001 \le n,m \le 1001rn1 \le r \le n1cm1 \le c \le m

字符 ch 为除英文句点和空白字符外的可见字符。输出规模保证合理。