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     -     -     -     -     -     -     -     -