题目描述

本题题解已发表至 讨论区

作为须弥的神明，纳西妲有许多工作，其中一项就是管理人民的梦境，让他们做一个开心的梦。

已知须弥人每天睡两次觉，在晚上睡觉时做梦获得1点幸福度，而在中午时睡觉做梦获得2点幸福度 （因为是白日梦）

现在给定某个须弥人每天中午和晚上睡觉的做梦情况。每一天，纳西妲可以用神力将晚上的梦提前移到白天来做，请问最多可以获得多少幸福度？

注：只有当白天没做梦且晚上做梦的时候才可以移动梦境

输入描述

第一行输入一个正整数$n$,代表总天数$(1≤n≤1e5)$

第二行输入一个长度为$n$的、仅由$Y$和$N$组成字符串，代表每天中午的做梦情况

第三行输入一个长度为$n$的、仅由$Y$和$N$组成字符串，代表每天晚上的做梦情况

$Y$代表做梦了，$N$代表没做梦

输出描述

一个整数，代表最多的幸福度。

示例 1

输入

4
NNNY
NYNN

输出

4