int weight[4][4] = {
{ 0, 1, 7, 100},
{ 1, 0, 5, 15},
{ 7, 5, 0, 6},
{100, 15, 6, 0}
};