SP10507 CHEESE - Cheese-rolling World Cup

Nlogonian 的居民对明年即将举行的一项活动感到无比兴奋。

输入包括一个或多个测试用例。每个测试用例以一行开始，共包含三个整数： $N$（代表城市数量，$1 \le N \le 10^4$）、$M$（代表道路数量，$0 \le M \le 2 \times 10^5$）和 $K$（需要选择的城市数量，$1 \le K \le N$）。城市按编号从 $0$ 到 $N-1$，编号为 $0$ 的城市是首都。接下来的 $N$ 行按顺序给出每个城市的名称，每个名称只由英文字母组成，长度不超过 $30000$。之后的 $M$ 行描述国家的道路网络，每行的格式为 $A\ B\ C$，表示有一条从城市 $A$ 到城市 $B$ 的道路，其最大流量为 $C$，满足 $0 \le A, B < N$ 且 $1 \le C \le 10^9$。任意两城市间不存在多条同方向的道路，并且从首都可以到达任何其他城市。测试用例的输入以一行“0 0 0”结束。

对每个测试用例，首先输出一行，给出选择的城市数量 $k$。然后输出 $k$ 行，每行按照 `n (pp) f` 格式输出，其中 `n` 是城市名称，`pp` 是其发音能力，`f` 是从首都到该城市的最大流量。按城市编号递增顺序输出。如果首都被选中作为城市之一，则最大流量 `f` 用 0 表示。可以假设在每个测试用例中 $k$ 不超过 $N$。

- $1 \le N \le 10^4$ - $0 \le M \le 2 \times 10^5$ - $1 \le K \le N$ - $0 \le A, B < N$ - $1 \le C \le 10^9$ **本翻译由 AI 自动生成**