有一个水库（编号为 1）和若干个农场（编号为 2, 3, ..., N）。需要通过铺设单向水管，将水从水库输送到所有农场。每条水管连接两个地点，有固定的铺设费用。要求设计一个引水网络，使得所有农场都能获得水源（直接或间接），并且总费用最小。如果无法让所有农场都获得水源，输出 impossible。

多组测试数据。 每组数据第一行：两个整数 N（地点总数，1 ≤ N ≤ 1000）和 M（水管总数，1 ≤ M ≤ 10000）。 接下来 M 行：每行三个整数 u, v, c，表示有一条从 u 到 v 的单向水管，费用为 c（1 ≤ c ≤ 100）。 输入以 0 0 结束。

对于每组数据，输出一个整数，表示最小总费用。 若无法连通所有农场，输出 impossible