CF1368H1 Breadboard Capacity (easy version)

题目描述

**本题与 [[CF1368H2] Breadboard Capacity (hard version)](https://www.luogu.com.cn/problem/CF1368H2) 的在于,本题中 $q=0$,即不存在修改操作。** 你有一块 $n\times m$ 的格子状空白电路板,它有 $n$ 行 $m$ 列。每一行和每一列的交点上有一个节点。在电路板的左右两侧各有 $n$ 个接口,上下两侧各有 $m$ 个接口。每个接口可以被连接到一个相邻的节点上。每个接口各是红色或者蓝色。*这里的相邻指上下左右方向上的第一个。* 下面给出了一个电路板的例子: ![Empty breadboard](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1368H1/892efbe6be2ecb5cf3c218155cbe1684041ffb4a.png) 接口可以由电路板内部的电线来连接。这里有一些规则: - 每一条电线必须连接两个异色接口。一个接口最多由一条电线连接。 - 任何一部分电线必须是水平或者竖直的,且只能在节点处拐弯。 - 为了避免信号干扰,任意两条电线之间不能有公共的线路部分,但是可以经过公共节点。且一条电线不能重复覆盖一条有长度的线段。 我们定义这块电路板的容量为遵循以上连接规则后,红接口和蓝接口的最大连接数。例如,上图所示的电路板的容量为 $7$ ,一种连接方法请见下图: ![Possible connection](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1368H1/c54dfbe0d7502b7f366741129332f0a68552a265.png) 给定一块电路的状况,请找出它的容量。

输入格式

第一行包含三个整数 $n,m,q(1\le n,m\le 10^5, \bold{q=0})$。$n,m$ 表示电路板的长和宽。在这个问题中 $q$ 总是 0,你可以不管它。 第二行输入一个长 $n$ 的字符串,描述了从上到下的左侧接口的颜色。 第三行输入一个长 $n$ 的字符串,描述了从上到下的右侧接口的颜色。 第四行输入一个长 $m$ 的字符串,描述了从左到右的上侧接口的颜色。 第五行输入一个长 $m$ 的字符串,描述了从左到右的下侧接口的颜色。 所有字符串均以 ```R``` 表示红色,```B``` 表示蓝色。

输出格式

输出一个整数,表示电路板的容量。