SP10586 PROBMOR - Problems in Moria

在巴林暮年之际，他需要在摩瑞亚的隧道内增加更多的工人，以便为他的人民建造更多的避难所，并探索这片土地的深处。然而，他不确定应该在哪个地点设立一个收集点，以便将所有的岩石运出摩瑞亚。他唯一知道的是，这个收集点必须位于一个具有连接两部分的交界点上。如果不存在这样的交界点，那么可以选择任何一个不是起点的交界点来做收集点。

输入由多个测试用例组成。每个测试用例以一行两个整数 $X$ 和 $Y$ 开始，其中 $0 < X \leq 1000$ 表示交界点的数量，$0 < Y \leq 2000$ 表示隧道的数量。接下来的 $Y$ 行中，每行包含三个整数 $A, B, C$，表示从交界点 $A$ 到交界点 $B$ 的隧道可以容纳的工人人数为 $C$。最后一行包含一个整数，表示起点，即工人被分配的地方。

对于每个测试用例，先输出测试用例的编号，然后换行。接下来一行输出可以作为收集点的交界点数量 $Z$，再接下来的 $Z$ 行中按降序输出每个点允许的最大工人人数。测试用例之间用空行分隔。

- $0 < X \leq 1000$ - $0 < Y \leq 2000$ - $0 < A, B \leq X$ - $0 < C \leq 10^5$ **本翻译由 AI 自动生成**