int weight[4][4] = {
  {0, 2, 5, 8},
  {2, 0, 1, 7},
  {5, 1, 0, 4},
  {8, 7, 4, 0}
};