Description

这是一个提交答案题。您将获得 $10$ 个输入文件，只需提交相应的输出文件即可。您可以从附件里的 watering.in.zip 中下载输入文件。

提交一个可行的浇灌方案，使得它满足所有的要求。

如果存在多个解决方案，可以提交任何一个。

Input Format

输入的第一行包含一对整数 $R$ 和 $C$（$1≤R,C≤100$），它们表示 Sara 的土地的大小。

接下来的 $6\times R-1$ 行，每行包含一个长度为 $6\times C-1$ 的字符序列。它们代表 Sara 的田地和它们之间的围栏。即使围栏实际上是无限薄的，它也用字符表示。

一个单元格用一个字符表示。点字符 . 表示空单元格，而 # 字符表示稻草人。垂直围栏用 | 字符表示，水平围栏用 - 字符表示。交叉点用 + 字符表示。

Output Format

输出文件应该包含采用与输入文件相同格式的文本表示具有有效喷水器排列的字段。栅栏中的每个孔应该由下划线字符 _ 表示。输入文件中的所有空单元格（点）都应替换为小写字母 a - z ，以满足以下规则：

1. 由同一喷水器浇灌的任何三个单元格都由相同的字母表示，即使它们不全部在同一个 $5\times5$ 的农田中。
2. 如果同一块田中相邻的两个单元格由不同的喷水器浇灌，则它们必须用不同的字母表示。
3. 如果不同农田中的两个相邻单元格由不同的喷水器浇灌，并且它们之间有一个栅栏孔，则它们必须用不同的字母表示（但是这样钻孔的意义何在）。
4. 允许将属于不同农田的相邻单元格表示为相同的字母，只要满足所有先前的规则。

2 2
.....|.....
.....|.....
...#.|.....
.....|.....
.....|.....
-----+-----
.....|.....
.....|.....
.....|.....
.....|.....
.....|.....

aaacc|dxxxa
bbbce|dyyya
ddd#e|dzzza
ccbae|fccbb
cbbaa|ffcdb
-----+---_-
ssrrr|tttdd
saaax_xxeee
yxbbb|zdaaa
yxccc|zdbbb
yxddd|zdccc

Hint

每个测试点的分值为 $10$ 分。如果输出方案无效，该测试点将获得零分。如果方案有效，则将按以下方式进行评分：

• 如果栅栏上的孔的数量不超过 $R\times C$，则得分为 $10$ 分。
• 否则，得分为 $5$ 分。

在 $10$ 个测试输入中的 $4$ 个中，每个田地都有一个稻草人。

SPJ 提供者：