题目背景

小可可得到了一个可爱的 Y 型项链。

题目描述

小可可现在的项链是这个样子的：

项链的最中间有一颗大珍珠作为结合点，从大珍珠上连出来 $3$ 条由各种宝石串起来的链子。小可可希望让这 $3$ 个链子完全一样，她每次可以从一端取下来一个宝石，或者从一端安上去一个宝石。假设小可可每种宝石都有无数多个，小可可希望用尽量少的操作次数得到想要的 Y 型项链。小可可对于所得到的 Y 型项链的宝石数没有特殊的要求，所以即使你把所有宝石都弄下来了，也是一个可以接受的方案（三根光秃秃的绳子也是完全一样的）。

换句话说，给你 $3$ 个字符串，你每一次可以向一个字符串的末端删除一个字符或添加一个字符，你需要用尽量少的操作次数使得这 $3$ 个字符串变成一样的。

输入格式

一共有 $3$ 行。每行有一个数字 $N$，表示Y型项链的这个链子有 $N$ 个宝石，然后是一个空格，然后是$N$ 个 $\texttt{A}$ 和 $\texttt{Z}$ 之间的字符，表示这个链子上的宝石。每个字母表示一种不同的宝石，这个字符串最左边的字符表示的是离大珍珠最近的那个宝石，而最右边的表示的是在顶端的宝石。

输出格式

一个整数，表示小可可所需要的最少的操作次数。

3 CAT
3 TAC
5 CATCH

8

样例说明

把 $\texttt{TAC}$ 这 $3$ 个珠子一个一个地拿下来，然后按顺序装入 $\texttt{CAT}$，这样一共是 $6$ 次操作。此外，你还需要把 $\texttt{CH}$ 这两个宝石从 $\texttt{CATCH}$ 上移走。因此一共是 $8$ 次操作。

数据规模与约定

$100\%$ 的数据中，$N\le 50$。 $50\%$ 的数据中，$N\le 20$。

题目来源

AHOI2008 Day1