#YHW901. 对联福气

对联福气

对联福气值计算问题

一、问题描述

大年三十,小蓝和爷爷一起贴对联。爷爷拿出两幅对联,每幅对联由NN个“福”字组成,“福”字状态用00(倒)和11(正)表示。可随意调整两幅对联中“福”字顺序,目标是使上下联对应位置的“福气值”总和最大。“福气值”计算规则等同于二进制异或运算(即:正正得00,正倒得11,倒正得11,倒倒得00 )。爷爷给出两幅对联“福”字的初始排列,要求算出调整后最大总“福气值”在二进制下11的个数,小蓝求助,需要你来解决该问题。

二、输入格式

  • 第一行:输入一个整数NN1N1031\leq N\leq 10^3),表示每幅对联中“福”字的数量。
  • 第二行:输入一个长度为NN0101字符串SS,表示第一幅对联的初始排列。
  • 第三行:输入一个长度为NN0101字符串TT,表示第二幅对联的初始排列。

三、输出格式

输出一个整数,表示最大总“福气值”在二进制下11的个数。

四、样例

输入

4
0011
1011

输出

3