参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。 同样的情况也出现在城市间的交通中。某些城市如果出了问题，可能会引起其他很多城市的交通不便。另一些城市则影响不到别的城市的交通。jsoi冬令营的同学发现这是一个有趣的问题，于是决定研究这个问题。 他们认为这样的城市是重要的：如果一个城市c被破坏后，存在两个不同的城市a和b（a, b均不等于c），a到b的最短距离增长了（或不通），则城市c是重要的。 jsoi冬令营的同学面对着一张教练组交给他们的城市间交通图，他们希望能找出所有重要的城市。现在就请你来解决这个问题。

第一行两个整数N, M（N <= 200），N表示城市数，M表示城市间的道路数。 以下N行，每行三个整数s, t和len。表示城市s到城市t之间存在一条道路，长度为len。（s和t是1到N的整数，1 <= len <= 10000）。 两个城市间可能存在多条道路。

一行，若干个整数，按递增次序列出所有重要城市的编号。相临两个整数间用一个空格分隔，行尾不要输出多余空格。 如果不存在重要城市，则输出一行“No important cities.”

4 4
1 2 1
2 3 1
4 1 2
4 3 2

2