听摇滚乐会使你的细胞核 DNA 发生排列变化。这一令人震惊且难以置信的事实最近发表在地球上最顶尖的科学期刊之一《摇滚自然周刊》（Rock Nature Weekly）上。该研究的一部分是从志愿者的摇滚音乐会季节前后采集 DNA 样本。研究人员对样本进行了处理，并从中分离出各种基因。对于每个人，每个基因都被分离了两次：摇滚季节前的变体和摇滚季节后的变体。这两个变体被配对，并且在许多情况下，人们发现其中一个变体是该对中另一个变体的某种排列。

研究的下一步是确定这些排列是如何发生的。流行的假设认为，排列是由一系列对换（即所谓的交换，swap）组成的。一次交换是一个事件（其化学原理尚未完全明确），在此事件中，基因中恰好有两个核苷酸互换它们在基因中的位置。基因中的其他核苷酸不受该交换的影响。两个发生交换的核苷酸的位置可以是完全任意的。

为了预测和观察分子在排列过程中的运动，研究人员需要知道能够产生基因中特定核苷酸排列的理论最小交换次数。我们提醒您，细胞核 DNA 基因是由胞嘧啶（cytosine）、鸟嘌呤（guanine）、腺嘌呤（adenine）和胸腺嘧啶（thymine）组成的核苷酸序列，它们分别编码为 C、G、A 和 T。

输入格式

输入包含两行文本。每行包含一个由 $N$ 个大写字母 “A”、“C”、“G” 或 “T” 组成的字符串（$1 \le N \le 10^6$）。这两个字符串代表特定基因版本的一对。第一行代表摇滚季节前的基因，第二行代表同一人在摇滚季节后的相同基因。两个字符串中每种核苷酸的出现次数相同。

输出格式

输出将第一个基因版本转换为第二个基因版本所需的最小交换次数。

样例

输入格式 1

CGATA
ATAGC

输出格式 1

2

输入格式 2

CTAGAGTCTA
TACCGTATAG

输出格式 2

7