本题官方测试数据有误，更换了测试数据。
众所周知，海洋不仅因可能的风暴而危险，还因有许多急流，这些急流可能将小船带离预期航线的终点很远。莫阿娜和毛伊非常清楚这一点，而且他们知道海洋中总共有 条这样的急流，分布在 个不同的点之间。
第 条急流连接点 和 ，并具有强度 。与我们世界不同，这些急流会周期性地改变方向为相反方向，因此我们将它们视为双向的。
为了更快到达特菲提岛，莫阿娜和毛伊计划在他们的航行中使用一些急流。但由于他们还不知道岛屿的位置，他们计划选择一组急流，使得从任何点都可以到达另一个点，同时具有最小的总强度。
如果事情到此结束本来很简单，但由于需要抓紧时间，英雄们可以请求海洋之神将任何急流的强度更改为 到 之间的任意整数。
请为每条急流 确定最大强度 ，使得如果将 的强度设为 ，而其他急流保持不变，将存在一个包含 的所需急流集合。
