seventh发现，home_w的庄园有n个堡垒，编号为1-n，堡垒之间存在m条单向交通道路（可能存在重边）。每个堡垒都有一位守卫，seventh想知道第 i 个堡垒的守卫至少经过一条道路，最后回到自己的堡垒的最短路程是多少。
本题数据过多，OJ会将评测时间累加，因此给的时限较大，应将此题时限视为3000MS。
1<=n,m<=2000
1<=ai,bi<=n （可能存在ai = bi）
1<=ci<=100000 表示存在一条从ai到bi的单向边，长度为ci
输出n行，每行一个数，表示第 i 个守卫至少经过一条道路回到自己堡垒的最短路程，若不存在答案，则输出-1
4 4 1 2 5 2 3 10 3 1 15 4 3 20
30 30 30 -1