Description

欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏，谁串的最快就能得到优厚的奖品。这可不是普通的项链，而是一种Y型项链，项链的最中间有一颗大珍珠作为结合点，从大珍珠上连出来3条由各种宝石串起来的链子。比赛的规则是这样的：每次可以从三条链子中某一条的一端取下来一个宝石，或者安上去一个宝石，称为一次操作，经过若干次操作，最终使得三条链子完全相同。想要赢得比赛，那么只能使用尽量少的操作次数。假设每种宝石都有无数多个以供使用，且链子足够长。你能帮助小可可赢得比赛吗? 注：由于对Y型项链的宝石数没有特殊的要求，所以即使你把所有宝石都取下来，也是一个可以接受的方案(三根没有串宝石的绳子也是完全一样的)．

Input

一共有3行，表示Y型项链的三条链子，每行开始有一个数字N，表示初始时这条链子上串有N个宝石(N<=)，随后是一个空格，然后是N个'A'和'Z'之间的字符，表示这个链子上的宝石，每个字母表示一种不同的宝石，这个字符串最左边的字符表示的是离大珍珠最近的那个宝石，而最右边的表示的是在链子末端的宝石。

Output

只有一个整数，表示所需要的最少的操作次数．

Sample Input

 CAT

 TAC

 CATCH

Sample Output

HINT

提示：％的数据中，N<=．

％的数据中，N<=．

Source

#include<iostream>

#include<cstdio>

#include<cmath>

#include<ctime>

#include<queue>

#include<algorithm>

#include<cstring>

using namespace std;

#define duke(i,a,n) for(int i = a;i <= n;i++)

#define lv(i,a,n) for(int i = a;i >= n;i--)

#define clean(a) memset(a,0,sizeof(a))

const int INF =  << ;

typedef long long ll;

typedef double db;

template <class T>

void read(T &x)

{

    char c;

    bool op = ;

    while(c = getchar(), c < '' || c > '')

        if(c == '-') op = ;

    x = c - '';

    while(c = getchar(), c >= '' && c <= '')

        x = x *  + c - '';

    if(op) x = -x;

}

template <class T>

void write(T x)

{

    if(x < ) putchar('-'), x = -x;

    if(x >= ) write(x / );

    putchar('' + x % );

}

char s1[],s2[],s3[];

int dp[],l1,l2,l3;

int x,y,num = ;

int ans1,ans2,ans3,ans;

int main()

{

    read(l1);

    scanf("%s",s1);

    read(l2);

    scanf("%s",s2);

    read(l3);

    scanf("%s",s3);

    duke(i,,min(l1,l2) - )

    {

        if(s1[i] == s2[i])

        ans1++;

        else

        break;

    }

    duke(i,,min(l1,l3) - )

    {

        if(s1[i] == s3[i])

        ans2++;

        else

        break;

    }

    duke(i,,min(l2,l3) - )

    {

        if(s2[i] == s3[i])

        ans3++;

        else

        break;

    }

    if(ans1 >= max(ans2,ans3))

    {

        num = (l1 + l2 -  * ans1);

        num += (l3 + ans1 - ans2 * );

    }

    else if(ans2 >= max(ans1,ans3))

    {

        num = (l1 + l3 -  * ans2);

//        cout<<ans2<<endl;

        num += (l2 + ans2 - ans3 * );

    }

    else

    {

        num = (l2 + l3 -  * ans3);

        num += (l1 + ans3 - ans1 * );

    }

    printf("%d",num);

    return ;

}