matching cost = 1 
        m  y  -  n  a  m  e  -  i  s  -  n  o  t  -  s  k  i  e  n  n  a  -  s  k  e  n  a  -  s  k  i  n  a  -  s  k  i  e  n  g  -  e  t  c
 :   0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0
s:   1  1  1  1  1  1  1  1  1  1  0  1  1  1  1  1  0  1  1  1  1  1  1  1  0  1  1  1  1  1  0  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1
k:   2  2  2  2  2  2  2  2  2  2  1  1  2  2  2  2  1  0  1  2  2  2  2  2  1  0  1  2  2  2  1  0  1  2  2  2  1  0  1  2  2  2  2  2  2  2
i:   3  3  3  3  3  3  3  3  3  2  2  2  2  3  3  3  2  1  0  1  2  3  3  3  2  1  1  2  3  3  2  1  0  1  2  3  2  1  0  1  2  3  3  3  3  3
e:   4  4  4  4  4  4  4  3  4  3  3  3  3  3  4  4  3  2  1  0  1  2  3  4  3  2  1  2  3  4  3  2  1  1  2  3  3  2  1  0  1  2  3  3  4  4
n:   5  5  5  5  4  5  5  4  4  4  4  4  3  4  4  5  4  3  2  1  0  1  2  3  4  3  2  1  2  3  4  3  2  1  2  3  4  3  2  1  0  1  2  3  4  5
a:   6  6  6  6  5  4  5  5  5  5  5  5  4  4  5  5  5  4  3  2  1  1  1  2  3  4  3  2  1  2  3  4  3  2  1  2  3  4  3  2  1  1  2  3  4  5

        m  y  -  n  a  m  e  -  i  s  -  n  o  t  -  s  k  i  e  n  n  a  -  s  k  e  n  a  -  s  k  i  n  a  -  s  k  i  e  n  g  -  e  t  c
 :  -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
s:   2  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0  0
k:   2  0  0  0  0  0  0  0  0  0  2  0  0  0  0  0  2  0  1  0  0  0  0  0  2  0  1  0  0  0  2  0  1  0  0  0  2  0  1  0  0  0  0  0  0  0
i:   2  0  0  0  0  0  0  0  0  0  2  0  0  0  0  0  2  2  0  1  1  0  0  0  2  2  0  0  0  0  2  2  0  1  1  0  2  2  0  1  1  0  0  0  0  0
e:   2  0  0  0  0  0  0  0  0  2  0  0  0  0  0  0  2  2  2  0  1  1  1  0  2  2  0  0  0  0  2  2  2  0  0  0  2  2  2  0  1  1  1  0  0  0
n:   2  0  0  0  0  0  0  2  0  2  0  0  0  0  0  0  2  2  2  2  0  0  1  1  1  2  2  0  1  1  1  2  2  0  0  0  0  2  2  2  0  1  1  1  0  0
a:   2  0  0  0  2  0  1  2  0  0  0  0  2  0  0  0  2  2  2  2  2  0  0  1  1  1  2  2  0  1  1  1  2  2  0  1  1  1  2  2  2  0  0  0  0  0
6 20
MMMMMD
