U329302 最美相遇（无数据）

>两个点可以连成 $1$ 条线， 三个点可以连成 $3$ 条线， 四个点可以连成 $6$ 条线， $n$ 个点可以连成 $n \times (n - 1)$ 条线， 那么在茫茫人海中，我们的相遇又如何的困难。 —— [JJL0610](https://www.luogu.com.cn/user/804757)

定义两人『最美的相遇』，为两人相遇时间最少的相遇。现在 JJL 希望找到他与每人『最美的相遇』。 我们规定相遇共有 $2$ 种方式： 1. 直接的相遇——顾名思义，就是 JJL 直接找到 A。 2. 间接的相遇——JJL 认识了 B，然后 B 认识了 A，B 再将 A 介绍给了 JJL。 显然，每个人的速度可能不会完全相同，即存在 A 与 B 的相遇距离与 A 与 C 的相遇距离相等，但 A 与 B 的相遇时间与 A 和 C 的相遇时间还是有可能不同。 在 JJL 的『最美的相遇』有 $n$ 个点，在这 $n$ 个点中，每两个点都有一条无向边，每条边的权值 $len_i$ 代表 A 与 B 的直接相遇距离，同时每个点都有 $1$ 个速度 $s_j$。 当然，请注意：人是专一的，**在 A 和 JJL 相遇的时候，A 就无法去找 B**。 请找到 JJL 与 $n$ 个点中每个点的『最美的相遇』。若 JJL 不可能与 $i$ 相遇，输出 `Impossible`。

第一行给出一个 $n$。 接下来的 $n \times (n - 1)\div 2$ 行，每行给出 $u_i,v_i,l_i$ 分别代表边的两个端点，和这条边的长度。 最后 $n$ 行，给出 $s_j$ 表示点 $j$ 的相遇速度。

给出 $n$ 个数，第 $i$ 个数表示 JJL 与 $i$ 的最美相遇。若 JJL 不可能与 $i$ 相遇，请输出 `Impossible`。

**本题采用捆绑测试**，即必须通过单个 $\text{Subtask}$ 的所有测试点才能获得该 $\text{Subtask}$ 的分数。 | 子任务编号 | 数据范围 | 特殊性质 | 分值 | | :-----------: | :-----------: | :-----------: | :-----------: | | Subtask 1 | $n \le 100$ | AB | $5$ | | Subtask 2 | $n \le 100$ | A | $10$ | | Subtask 3 | $n \le 1000$ | B | $10$ | | Subtask 4 | $n \le 1000$ | 无 | $5$ | | Subtask 5 | $n \le 1000$ | 无 | $20$ | | Subtask 6 | $n \le 6000$ | 无 | $50$ | - 特殊性质 A：保证每个点的相遇速度均相同，即对任意 $i,j\in [1, n]$，有 $s_i = s_j$； - 特殊性质 B：保证每条边的长度均相同，即对任意 $i,j\in [1, n]$，有 $l_i=l_j$； 对于 $100\%$ 的数据，保证 $n \le 9000,,speed_i\le 100,len_i \le 500$。