小明说自己的并查集已经炉火纯青了！为了考验他，小亮给他出了这道题。
给了一张N个点的无向图，要求小明给点进行赋值，可以赋值任意数字，但是有唯一一个要求，即如果两个点有边的话，那么两点
之间的权值的差不可以超过Q，现在问所有点的权值差最大可以是多少。如果无穷大的话，输出-1，否则输出最大的权值差。
多组数据。
每组第一行输入一个N和Q （2<=N<=100 0<=Q<=500）
然后给出一个N*N的邻接矩阵A。
A[i][j]=1 表示有一条i和j的无向边
A[i][j]=0 i和j之间没有边
每组输出一个答案
2 3 0 1 1 0 3 3 0 1 1 1 0 1 1 1 0
3 3