问题描述
zhx建造了一棵$n$个点的树，树的每个点上都住着一个男生和一个女生。每个男生和女生的体重和身高都是已知的。
某天zhx无聊，于是问你在从u到v的简单路径上找一男一女出来（不一定要在同一个点上），他们以体重为权的身高加权平均数最大是多少？
设男生的体重为$wb$，身高为$hb$，女生的体重为$wg$，身高为$hg$，那么所求的值为$\frac{wb * hb + wg * hg}{wb + wg}$。
输入描述
多组数据（不多于$10$组），读到文件尾。
对于每组数据，第一行是两个空格分开的正整数$n$和$q$。($n,q \leq 3*10^{4}$，$n > 10^4$的数据不超过$3$组)
接下来$n$行每行四个正整数$wb_i, hb_i, wg_i, hg_i$，表示男孩的体重和身高，女孩的体重和身高。 ($1 \leq wb_i, hb_i, wg_i, hg_i \leq 10^3$)
接下来$n-1$行每行两个正整数，表示这棵树的一条边。(点从1开始编号）
接下来$q$行每行两个正整数$u$和$v$表示一次询问。
输出描述
对于每个询问输出一行一个最简分数表示答案。
输入样例
3 2
1 2 3 1
2 3 1 2
2 3 3 3
1 2
1 3
1 3
1 1
4 3
32 21 51 32
51 53 48 1
16 61 5 84
89 5 84 65
1 2
2 3
2 4
4 1
3 2
1 2
输出样例
3/1
5/4
907/15
1396/21
85/2
