matching cost = 4 
        s  a  d  f  a  s  d
 :   0  0  0  0  0  0  0  0
a:   0  1  1  2  3  4  5  6
f:   0  2  2  2  2  3  4  5
d:   0  3  3  2  3  3  4  4
s:   0  3  4  3  3  4  3  4
d:   0  4  4  4  4  4  4  3
f:   0  5  5  5  4  5  5  4

        s  a  d  f  a  s  d
 :   0  0  0  0  0  0  0  0
a:   0  0  0  0  0  0  0  0
f:   0  0  0  0  0  0  0  0
d:   0  0  0  0  0  0  0  0
s:   0  0  0  0  0  0  0  0
d:   0  0  0  0  0  0  0  0
f:   0  0  0  0  0  0  0  0
6 7
SMSSSSS
