题目描述

曲老师非常喜欢国际象棋，但是又不是非常喜欢传统的国际象棋棋盘，所以突发奇想准备自己设计一款棋盘，设计完毕后交由一位神奇的画家来完成这个棋盘，但是这个神奇画家出笔非常昂贵，所以曲老师想请大家帮助计算一下请这位神奇画家完成这个棋盘至少需要花费多少钱？

和以前一样，新设计的棋盘是一个方格棋盘，方格排列成 $8 × 8$ 的网格，每个方格涂成黑色或白色。曲老师想着棋盘应按以下方式涂色：应选择一条 $8$ 个方格的水平线或垂直线(即行或列)，并涂成黑色。最初整个棋盘是白色的，可以按上述方式一次或多次涂色。可以多次涂一个方格，但第一次后不再改变颜色，保持黑色。

现在曲老师给神奇画家按照上述方式画的棋盘图，神奇画家每画一笔(一行或一列)的费用是 $a$ 元，曲老师想知道请这位神奇画家完成这个棋盘需要花费多少钱？

输入格式

第一行1个整数 $a$，代表画家画一笔需要花 $a$ 元；

接下来8行，每行8个字符，W代表白色，B代表黑色。

输出格式

共一行一个整数，代表曲老师应付给神奇画家的费用。

样例 #1

样例输入 #1

100
WWWBWWBW
BBBBBBBB
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW
WWWBWWBW

样例输出 #1

300

样例输入 #2

100000
WWWWWWWW
BBBBBBBB
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW
WWWWWWWW

样例输出 #2

100000

提示

对于 $50\%$ 的数据，$1 \le a \le 10^5$ ；

对于 $100 \%$ 的数据，$1 \le a \le 10^9$ 。