头被标记为 到 的牛，在同样被标记 到 的 块土地上吃草，第 头牛在第 块牧场吃草。 这 块土地被 条边连接。 奶牛可以在边上行走，第 条边连接第 ， 块牧场，第 条边的长度是 。 这些边被安排成任意两头奶牛都可以通过这些边到达的情况，所以说这是一棵树。 这些奶牛是非常喜欢交际的，经常会去互相访问,他们想让你去帮助他们计算 对奶牛之间的距离。
第一行：两个被空格隔开的整数： 和 。
第二行到第 行：第 行有两个被空格隔开的整数：，， 。
第 行到 行：每一行有两个空格隔开的整数：，，表示两头奶牛的编号。
共 行，每行输出一个数，表示那两头奶牛之间的距离。
4 2 2 1 2 4 3 2 1 4 3 1 2 3 2
2 7
对于 的数据，，，。
资格赛
