题目背景

穷玩车，富玩表，顶富都玩熊大快跑。作为森林里最顶尖的“跑酷达人”，熊大决定闯入神秘的丛林迷宫，收割那些闪闪发光的金币。

题目描述

熊大面前是一片 $3 \times n$ 的森林区域。迷宫的每个格子可能藏着宝藏，也可能布满陷阱。地图符号含义如下：

• .：平坦的空地，可以放心通过。
• #：茂密的荆棘障碍，无法穿过。
• $：金灿灿的金币，经过即可收入囊中。

你需要帮助熊大从第 $1$ 列的任意一个非障碍物位置出发，目标是到达第 $n$ 列的任意位置。你每次只能向这三个方向移动：右、上、下。

请问在不经过任何障碍物的前提下，最多能收集到多少个金币？

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 10^5$），表示森林地图的长度。

接下来的三行，每行包含一个长度为 $n$ 的字符串，代表森林的俯视图。

输出格式

一个整数，表示熊大最多能捡到的金币数量。

样例

5
..$..
###..
$...$

2

样例解释

从第一行或第三行的第一列出发，通过合理的路径避开第二行的障碍物 ###，最高可获得 2 个金币。