P7284 [COCI 2020/2021 #4] Patkice II

Netflix 的经商人员想要制作一个有关三只鸭子之旅的系列改编。 在 COCI20/21 的第一轮中，鸭子们位于一个洋流的地图中，鸭子们一同出行。鸭子们的起始岛屿用 `o` 表示。鸭子们可以往四个方向进行旅行，分别是：西 $\to$ 东（`>`），东 $\to$ 西（`

第一行输入两个整数 $r$ 和 $s$，分别表示地图的行数和列数。 接下来的 $r$ 行，每行包含 $s$ 个字符，字符必为 `ov^.x` 中的其中一个。保证地图上分别只有一个 `o` 和 `x`，并且它们不相邻。

第一行输出 $k$，表示需要进行改变的字符的最少数量。 接下来的 $r$ 行，每行输出 $s$ 个字符，表示改变后的地图。 如果有多种符合题意的地图，请输出任意一种。

#### 数据规模与约定 **本题采用捆绑评测，自动开启 O2 优化。** | Subtask | 分值 | 数据范围及约定 | | :----------: | :----------: | :----------: | | $1$ | $30$ | $3 \le r,s \le 20$ | | $2$ | $80$ | 无 | 对于 $100\%$ 的数据，$3 \le r,s \le 2000$。 #### 评分方式 如果一个子任务中的所有数据中，第一行均正确，那么可以得到该子任务一半的分数。 本题启用非官方的自行编写的 [Special Judge](https://www.luogu.com.cn/paste/d4nbx1ua)，也可以在附件中下载。欢迎大家 hack（可私信或直接发帖）。 #### 说明 **本题分值按 COCI 原题设置，满分 $110$。** **题目译自 [COCI2020-2021](https://hsin.hr/coci/) [CONTEST #4](https://hsin.hr/coci/contest4_tasks.pdf) _T5 Patkice II_。**