小红的白日梦
题号:NC267063
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红经常会做梦,但她比较喜欢做白日梦。
已知小红白天做梦可以获得 2 点幸福度,晚上做梦可以获得 1 点幸福度。现在给定小红每天中午和晚上睡觉的做梦情况。她可以每天将晚上的梦提前移到白天来做,请问小红总共最多可以获得多少幸福度?
注:只有当白天没做梦且晚上做梦的时候才可以移动梦境。

输入描述:

第一行输入一个正整数n,代表总天数。
第二行输入一个长度为n的、仅由'Y'和'N'组成字符串,代表每天中午的做梦情况。
第二行输入一个长度为n的、仅由'Y'和'N'组成字符串,代表每天晚上的做梦情况。
'Y'代表做梦了,'N'代表没做梦。
1\leq n \leq 10^5

输出描述:

一个整数,代表最多的幸福度。
示例1

输入

复制
4
NNNN
NNNN

输出

复制
0

说明

小红一个梦都没做,最终幸福度为 0。
示例2

输入

复制
3
YYN
NYY

输出

复制
7

说明

第一天小红中午做梦了,晚上没做梦,获得了 2 幸福度。
第二天小红白天和晚上都做梦了,获得了 3 幸福度。
第三天小红将晚上的梦提前到白天来做,获得了 2 幸福度。