2891: 小A的作业

小A的老师给小A布置了这样一份作业:某个城市x是“重要”的，当且仅当x不能通过时a->b的最短路径的值改变了(a与b不等于x)，现在告诉你N 个城市和M条连接城市之间的路径，求出哪些点是重要的。小A忙着去找小N所以没空做作业。请帮助小A算出哪些城市是重要的。如果不存在就输出"No important cities."给出的是一个无向图。

第一行两个整数N, M，N表示城市数，M表示城市间的道路数。

以下N行，每行三个整数a,b,c。表示城市a到城市b之间存在一条长度为c的道路。

两个城市间可能存在多条道路。

一行，按升序输出哪些城市是重要的，2个数中间用空格分开。

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

2