import java.util.*;
import java.lang.*;
import java.io.*;
class abc
{
static HashSet<String> h = new HashSet<String>();
{
if (l2 == 0)
return l1;
if (l1 == 0)
return l2;
if (s1.charAt(l1-1) == s2.charAt(l2-1))
return calc(l1-1,s1,l2-1, s2 );
return 1 + least ( calc(l1,s1,l2-1, s2), calc(l1-1,s1,l2,s2),
calc(l1-1,s1,l2-1,s2));
}
{
Scanner sc
=new Scanner
(System.
in); int i;
while(true)
{
temp=sc.next();
if(temp.equals("END"))
{
break;
}
else
{
h.add(temp);
}
}
s1=sc.next();
s2=sc.next();
if(h.contains(s1)&&h.contains(s2))
{
System.
out.
println(calc
(s1.
length(),s1,s2.
length(),s2
)); }
else
{
}
//System.out.println(s1+"abx"+s2);
}
static int least(int a,int b,int c)
{
if (b<=a && b<=c)
return b;
if (a<=b && a<=c)
return a;
else
return c;
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBhYmMKewogICAgCiAgICBzdGF0aWMgSGFzaFNldDxTdHJpbmc+IGggPSBuZXcgSGFzaFNldDxTdHJpbmc+KCk7CiAgICAKICAgIHN0YXRpYyBpbnQgY2FsYyggaW50IGwxICxTdHJpbmcgczEsaW50IGwyLCBTdHJpbmcgczIpIAogICAgeyAgCiAgICAKICAgIGlmIChsMiA9PSAwKSAKICAgIHJldHVybiBsMTsKICAgIAogICAgCiAgICBpZiAobDEgPT0gMCkKICAgIHJldHVybiBsMjsgCiAgICBpZiAoczEuY2hhckF0KGwxLTEpID09IHMyLmNoYXJBdChsMi0xKSkgCiAgICAgICAgcmV0dXJuIGNhbGMobDEtMSxzMSxsMi0xLCBzMiApOyAKICAgICAgIAogICAgcmV0dXJuIDEgKyBsZWFzdCAoIGNhbGMobDEsczEsbDItMSwgIHMyKSwgY2FsYyhsMS0xLHMxLGwyLHMyKSwgCiAgICBjYWxjKGwxLTEsczEsbDItMSxzMikpOyAKICAgIH0gCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCSAgICAKCSAgICBTY2FubmVyIHNjPW5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkgICAgU3RyaW5nIHRlbXA7CgkgICAgaW50IGk7CgkgICAgd2hpbGUodHJ1ZSkKCSAgICB7CgkgICAgICAgIHRlbXA9c2MubmV4dCgpOwoJICAgICAgICBpZih0ZW1wLmVxdWFscygiRU5EIikpCgkgICAgICAgIHsKCSAgICAgICAgICAgIGJyZWFrOwoJICAgICAgICB9CgkgICAgICAgIGVsc2UKCSAgICAgICAgewoJICAgICAgICAgICAgaC5hZGQodGVtcCk7CgkgICAgICAgIH0KCSAgICB9CgkgICAgCgkgICAgU3RyaW5nIHMxLHMyOwoJICAgIHMxPXNjLm5leHQoKTsKCSAgICBzMj1zYy5uZXh0KCk7CgkgICAgaWYoaC5jb250YWlucyhzMSkmJmguY29udGFpbnMoczIpKQoJICAgIHsKCSAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGNhbGMoczEubGVuZ3RoKCksczEsczIubGVuZ3RoKCksczIpKTsKCSAgICB9CgkgICAgZWxzZQoJICAgIHsKCSAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKC0xKTsKCSAgICB9CgkgICAgLy9TeXN0ZW0ub3V0LnByaW50bG4oczErImFieCIrczIpOwoJICAgIAoJfQoJCglzdGF0aWMgaW50IGxlYXN0KGludCBhLGludCBiLGludCBjKSAKICAgIHsgCiAgICAgICAgaWYgKGI8PWEgJiYgYjw9YykKICAgICAgICByZXR1cm4gYjsgCiAgICAgICAgCiAgICAgICAgaWYgKGE8PWIgJiYgYTw9YykgCiAgICAgICAgcmV0dXJuIGE7IAogICAgICAgIAogICAgICAgIGVsc2UgCiAgICAgICAgcmV0dXJuIGM7IAogICAgfQogICAgCn0K