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