a b c d e f g h a - 52 43 66 75 52 71 57 b 52 - 94 96 40 97 85 63 c 43 94 - 45 9 58 46 54 d 66 96 45 - 56 23 70 94 e 75 40 9 56 - 17 0 38 f 52 97 58 23 17 - 5 12 g 71 85 46 70 0 5 - 47 h 57 63 54 94 38 12 47 - merge g with e cost 0 a b c d e f ge h a - 52 43 66 - 52 71 57 b 52 - 94 96 - 97 40 63 c 43 94 - 45 - 58 9 54 d 66 96 45 - - 23 56 94 e - - - - - - - - f 52 97 58 23 - - 5 12 ge 71 40 9 56 - 5 - 38 h 57 63 54 94 - 12 38 - merge ge with f cost 5 a b c d e f gef h a - 52 43 66 - - 52 57 b 52 - 94 96 - - 40 63 c 43 94 - 45 - - 9 54 d 66 96 45 - - - 23 94 e - - - - - - - - f - - - - - - - - gef 52 40 9 23 - - - 12 h 57 63 54 94 - - 12 - merge gef with c cost 9 a b c d e f gefc h a - 52 - 66 - - 43 57 b 52 - - 96 - - 40 63 c - - - - - - - - d 66 96 - - - - 23 94 e - - - - - - - - f - - - - - - - - gefc 43 40 - 23 - - - 12 h 57 63 - 94 - - 12 - merge h with gefc cost 12 a b c d e f gefc hgefc a - 52 - 66 - - - 43 b 52 - - 96 - - - 40 c - - - - - - - - d 66 96 - - - - - 23 e - - - - - - - - f - - - - - - - - gefc - - - - - - - - hgefc 43 40 - 23 - - - - merge hgefc with d cost 23 a b c d e f gefchgefcd a - 52 - - - - - 43 b 52 - - - - - - 40 c - - - - - - - - d - - - - - - - - e - - - - - - - - f - - - - - - - - gefc - - - - - - - - hgefcd 43 40 - - - - - - merge hgefcd with b cost 40 a b c d e f gefchgefcdb a - - - - - - - 43 b - - - - - - - - c - - - - - - - - d - - - - - - - - e - - - - - - - - f - - - - - - - - gefc - - - - - - - - hgefcdb 43 - - - - - - - merge hgefcdb with a cost 43 a b c d e f gefchgefcdba a - - - - - - - - b - - - - - - - - c - - - - - - - - d - - - - - - - - e - - - - - - - - f - - - - - - - - gefc - - - - - - - - hgefcdba - - - - - - - -