给你一张无重边无自环的联通带权无向图、

定义 $d(i,j)$ 是 $i$ 到 $j$ 的最短路径上的边权之和。

你需要删除一些边。要求删完之后的图满足下列条件：

• 图仍然联通；
• 对于 $1\le i,j\le N$，删边前的 $d(i,j)$ 等于删边后的 $d(i,j)$。

现在问你最多能删多少条边。

数据保证：

• $2\le N\le 300$
• $N-1\le M\le \frac{N(N-1)}{2}$
• $1\le u< v\le N$
• $1\le w\le 10^9$
• 图是联通的，没有重边和自环。