激光强度调节装置

激光是一种能量高度集中的电磁波，其强度可以用每秒通过的量子数衡量。尹教授的研究室拥有一套超高能量激光产生器。说明书中写道：对于任意正整数 $k$ ，该产生器都能产生强度大于 $k$ 的激光。

然而，尹教授对此并不满意，于是开发了一套激光强度调节装置。

该装置由 $n$ 个端口和 $m$ 条通道组成，端口编号为 $1$ 到 $n$ 。每条通道连接两个端口，并具有各自的内部能量流动上限，该上限同样以每秒通过的量子数衡量。两个端口之间可能存在多条通道。

使用该装置时，可以选择一个端口作为能量输入端，输入超高能量激光，并选择另一个端口作为能量输出端。激光在装置中可以任意分散或汇聚。由于输入激光的强度足够高，能量在流动时会尽可能充满各条通道的流量上限。

尹教授想知道，通过选择不同的输入端和输出端，整个系统能够输出哪些正整数强度的激光。

输入格式

第一行包含两个整数 $n,m$ ，分别表示端口数和通道数。

接下来 $m$ 行，每行包含三个整数 $x,y,z$ ，表示端口 $x$ 与端口 $y$ 之间存在一条能量流动上限为 $z$ 的通道。

按照从小到大的顺序，输出所有可能的激光强度，每个强度占一行。

3
4

本题题面与测试数据整理自 BZOJ 2261。

3
4