U141397 !

终于来到了最后一个电脑。你暗自嘲讽$$JZW$$最后一题想不出来名字只能用感叹号，~~心想下一套模拟赛要不要叫CXZL~~，走向了最后一台电脑。·

你终于看见了被抓起来的$$JZW$$。看到了身为**多项式**之一的$$JZW$$的你十分喜悦，~~并和他一起合唱了《牵丝戏》和《九张机》~~，而要想解救他，你需要切掉这最后一道题。 ​ 在你的面前是一颗无根树，树上每个节点都有一个权值。我们定义一个路径的权值为：该路径上所有节点权值的乘积除以路径上的节点数。 ​ 例如，一条路径上包含两个权值分别为$$3,7$$,则该路径的权值为5 ​ 现在，你需要计算出这棵树上权值最小的路径的权值，才能救出$$JZW$$。

从文件$fxxk.in$中读入数据。 ​ 第一行一个整数$$N$$，表示树共有$$N$$个节点 ​ 接下来$$N-1$$行，每行两个整数$$a_i,b_i$$，表示编号为$$a_i,b_i$$的两个节点有一条无向边连接 ​ 接下来$$N$$行，每行一个整数$$w_i$$，表示该节点$$i$$的权值

输出到文件$fxxk.out$中。 ​ 一行，一个既约分数，形如p/q,如3/1