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$ 个接口。每个接口可以被连接到一个相邻的节点上。每个接口各是红色或者蓝色。*这里的相邻指上下左右方向上的第一个。*
下面给出了一个电路板的例子:

接口可以由电路板内部的电线来连接。这里有一些规则:
- 每一条电线必须连接两个异色接口。一个接口最多由一条电线连接。
- 任何一部分电线必须是水平或者竖直的,且只能在节点处拐弯。
- 为了避免信号干扰,任意两条电线之间不能有公共的线路部分,但是可以经过公共节点。且一条电线不能重复覆盖一条有长度的线段。
我们定义这块电路板的容量为遵循以上连接规则后,红接口和蓝接口的最大连接数。例如,上图所示的电路板的容量为 $7$ ,一种连接方法请见下图:

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