小红经常会做梦，但她比较喜欢做白日梦。 已知小红白天做梦可以获得 2 点幸福度，晚上做梦可以获得 1 点幸福度。现在给定小红每天中午和晚上睡觉的做梦情况。她可以每天将晚上的梦提前移到白天来做，请问小红总共最多可以获得多少幸福度？ 注：只有当白天没做梦且晚上做梦的时候才可以移动梦境。
输入描述:
第一行输入一个正整数，代表总天数。第二行输入一个长度为的、仅由'Y'和'N'组成字符串，代表每天中午的做梦情况。第二行输入一个长度为的、仅由'Y'和'N'组成字符串，代表每天晚上的做梦情况。'Y'代表做梦了，'N'代表没做梦。


输出描述:
一个整数，代表最多的幸福度。
示例1

输入

4
NNNN
NNNN

输出

0

说明

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

输入

3
YYN
NYY

输出

7

说明

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