林地修补

题目描述

现有一片 $n \times n$ 的林地区域，其中不同字母代表不同树木品种，专家们经过最新研究，发现一些新的林木品种更适合种植，所以给定起始位置和新林木品种，将起始位置和可达位置的格子，全部替换为指定林木。注意：每个格子可以向相邻八个区域移动。

输入格式

第一行，一个整数 $n$，表示 $n \times n$ 大小的林地（$2 \le n \le 10$）。

接下来是 $n$ 行 $n$ 列由小写字母组成的林地。

最后一行，输入 $x,y,c$，由空格隔开，$x,y$ 为两个整数表示林地区域的行列值（$1 \le x,y \le 10$），$c$ 为小写字母，表示新林木品种，保证 $c$ 与现有林木名称不同。

输出格式

前 $n$ 行，$n$ 行 $n$ 列由小写字母组成的林地区域。

最后一行，修改颜色的格子数量。

样例输入 #1

5
wwwww
rwggg
rwgrr
wgrrr
rrrgg
1 1 p

样例输出 #1

ppppp
rpggg
rpgrr
pgrrr
rrrgg
8

数据范围

$2 \le n \le 10$，$1 \le x,y \le 10$。

知识点与难度

本题涉及的知识点从属于 GESP 6级（DFS/BFS 搜索），难度等级：⭐⭐⭐。

测试点分布