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