U288988 Ans of Watering

翻译自 [CEOI 2013 Day 2](https://ceoi2013.hsin.hr/tasks/tasks_day2.pdf)。 Sara 是一位专注的农民，拥有一块大的长方形土地。她的土地被分成网格状的若干个单元格，共有 $5\times R$ 行和 $5\times C$ 列。此外，每隔五行有一道横向的围栏，每隔五列有一道纵向的围栏。这些围栏将土地划分成了 $R\times C$ 个大小为 $5\times5$ 的区域，称为田地。  Sara 经常面临的两个最常见的问题是鸟害和旱灾。为了对抗恼人的食物摄入鸟类，有些田地安装了稻草人。稻草人（如果有的话）占据一个单元格，每个 $5\times5$ 的田地最多只能有一个稻草人。 在干旱期，可能会持续数月时间，Sara 使用洒水器来浇灌她的庄稼。每个洒水器都有三个喷嘴：一个主喷嘴和两个侧喷嘴。它正好占据三个单元格，并浇灌所有这些单元格。侧喷嘴总是占据紧邻主喷嘴（上、下、左或右）的两个单元格。因此，单个洒水器始终处于以下某种配置之一：  在未被稻草人占据的每个单元格上恰好放置一个洒水器是 Sara 的目标。含有稻草人的单元格不能包含洒水器喷嘴。此外，喷嘴不能放置在 Sara 的土地之外。被单个洒水器浇灌的三个单元格不一定属于同一 $5\times5$ 领域：它们也可以属于相邻的领域。在这种情况下，Sara 必须在两个由同一洒水器浇灌的相邻领域之间的栅栏上钻一个洞。对 Sara 来说，钻孔很困难：她不想钻很多个孔。

鉴于 Sara 土地的描述，您需要制作一个有效的喷水器配置来浇灌它。如果成功，您的得分将取决于需要在围栏上打洞的总数，请参阅评分部分以获取详细信息。 **这是一个提交答案题。您将获得 $10$ 个输入文件，只需提交相应的输出文件即可。您可以从附件里的 `watering.in.zip ` 中下载输入文件。** 如果存在多个解决方案，可以提交任何一个。

输入的第一行包含一对整数 $R$ 和 $C$（$1≤R,C≤100$），它们表示 Sara 的土地的大小。 接下来的 $6\times R-1$ 行，每行包含一个长度为 $6\times C-1$ 的字符序列。它们代表 Sara 的田地和它们之间的围栏。即使围栏实际上是无限薄的，它也用字符表示。 一个单元格用一个字符表示。点字符 `.` 表示空单元格，而 `#` 字符表示稻草人。垂直围栏用 `|` 字符表示，水平围栏用 `-` 字符表示。交叉点用 `+` 字符表示。

输出文件应该包含采用与输入文件相同格式的文本表示具有有效喷水器排列的字段。栅栏中的每个孔应该由下划线字符 `_` 表示。输入文件中的所有空单元格（点）都应替换为小写字母 `a` - `z` ，以满足以下规则： 1. 由同一喷水器浇灌的任何三个单元格都由相同的字母表示，即使它们不全部在同一个 $5\times5$ 的字段中。 2. 如果同一字段中相邻的两个单元格由不同的喷水器浇灌，则它们必须用不同的字母表示。 3. 如果不同字段中的两个相邻单元格由不同的喷水器浇灌，并且它们之间有一个栅栏孔，则它们必须用不同的字母表示。 4. 允许将属于不同字段的相邻单元格表示为相同的字母，只要满足所有先前的规则。

每个测试用例的分值为 $10$ 分。如果浇水配置无效，您将在该测试用例中获得零分。如果配置有效，则将按以下方式进行评分： - 如果栅栏上的孔的数量不超过 $R\times C$，则得分为 $10$ 分。 - 否则，您的得分为 $5$ 分。 在 $10$ 个官方测试输入中的 $4$ 个中，每个田地都有一个稻草人。 SPJ 提供者：@[cff_0102](https://www.luogu.com.cn/user/764746) 。注：附件中的文件请用记事本/写字板打开。