题目描述

小杨有一张由字符 . 和 # 组成的字符画，共 $n$ 行 $m$ 列。接下来有 $q$ 次涂色操作，每次给定一个矩形区域的左上角和右下角，以及一个目标字符。小杨只会把该矩形的边框位置涂成目标字符，矩形内部不改变。若矩形只有一行或只有一列，则该矩形中的所有格子都属于边框。所有操作按输入顺序依次执行。请输出最终字符画中 # 的数量和最终字符画。

输入格式

第一行包含三个整数 $n$、$m$、$q$，表示字符画的行数、列数和操作次数。

接下来 $n$ 行，每行包含一个长度为 $m$ 的字符串，只含 . 和 #。

接下来 $q$ 行，每行包含四个整数 $r_1$、$c_1$、$r_2$、$c_2$ 和一个字符 ch，表示将第 $r_1$ 行第 $c_1$ 列到第 $r_2$ 行第 $c_2$ 列构成的矩形边框涂成 ch。行号和列号均从 $1$ 开始，且保证 $r_1 \le r_2$，$c_1 \le c_2$，ch 为 . 或 #。

输出格式

第一行输出一个整数，表示最终字符画中 # 的数量。

接下来 $n$ 行输出最终字符画。

样例

4 5 3
.....
..#..
#....
.....
1 1 4 5 #
2 2 3 4 .
3 1 3 5 #

17
#####
#...#
#####
#####

3 4 2
#..#
....
..#.
2 2 2 4 #
1 3 3 3 .

4
#..#
.#.#
....

样例解释

样例 $1$ 中，第 $1$ 次操作涂黑整个外边框，第 $2$ 次操作把中间小矩形边框涂成点，第 $3$ 次操作把第 $3$ 行的指定线段涂黑，最终共有 $17$ 个 #。

样例 $2$ 中，第 $1$ 次操作只影响第 $2$ 行第 $2$ 至 $4$ 列，第 $2$ 次操作只影响第 $3$ 列，最终共有 $4$ 个 #。

数据范围

对于所有测试数据，$1 \le n,m \le 100$，$0 \le q \le 200$。

输入字符画只包含 . 和 #。