DNA序列的修正

问题描述

在生物学中，DNA序列的相似性常被用来研究物种间的亲缘关系。现在我们有两条DNA序列，每条序列由A、C、

G、T四种字符组成，长度相同。但是现在我们记录的DNA序列存在错误，为了严格满足DNA序列的碱基互补配对即A-T和C-G,我们需要依据第一条DNA序列对

第二条DNA序列进行以下操作：

1.选择第二条DNA序列的任意两个位置，交换他们的字符。

2.选择第二条DNA序列任意一个位置，将其字符替换为

A、C、G、T中的任何一个。

需要注意的是：每个位置上的碱基只能被操作一次!

你的任务是通过最小的操作次数，使第二条DNA序列和第一条DNA序列互补。并且已知初始两条DNA序列长度均

为N。

输入格式

第一行包含一个整数N,(1≤N≤10³),表示DNA序列的长度。

接下来的两行，每行包含一个长度为N的字符串，表示两条DNA序列，

输出格式

输出一个整数，表示让第二条DNA序列和第一条DNA序列互补所需的最小操作次数。

样例输入

 一、信息

1.DNA序列的相似性常被用来研究物种间的亲缘关系