Farmer John自豪于他所经营的交通发达的的农场。这个农场是由N块牧场（2≤N≤50,000）组成的，N?1条双向道
路将它们连接起来，每一条道路的都为一单位长度。Farmer John注意到，从任何一块牧场到另一块牧场，都能通
过一组合适的道路到达。尽管FJ的农场现在是连通的，他担心如果有一条道路被阻断会发生什么，因为这事实上会
将他的农场分为两个不相交的牧场集合，奶牛们只能够在每一个集合内移动但不能在集合间移动。于是FJ又建造了
M条额外的双向道路（1≤M≤50,000），每一条的长度都是一个至多为10^9的正整数。奶牛们仍然可以使用原有的
道路进行移动，除非其中的某些被阻断了。如果某条原有的道路被阻断了，农场就会被分为两块不相交的区域，那
么FJ就会从他的额外修建的道路中选择一条能够重建这两块区域的连通性的，取代原来那条，从而奶牛们又可以从
任何一块牧场去往另一块牧场。对于农场上每一条原有的道路，帮助FJ选出最短的替代用的道路。
BZPRO