这是一道模板题。给定一个 n 点 m 边的有向加权图，请你判定图中有无负环。如果有，请输出任意一个负环。
输入
输入一行两个整数 n,m(1\le n\le5\times10^3,0\le m\le5\times10^3)。
接下来输入 m 行，每行三个整数 u,v,w(1\le u,v\le n,-10^9\le w\le10^9) 表示一条有向边。
输入的图不保证连通，且可能出现孤立点、自环、重边。
输出
若不存在负环，输出一行 not exists。
若存在负环，输出第一行 exists。输出第二行一个整数 c，代表任意一个负环的环长。
接下来输出一行 c 个整数，代表环上各点编号。你需要保证输出按照有向环的遍历顺序，可以以环上任意一个点作为起始输出。
样例
| 标准输入 复制文本 |
6 7 1 2 1 2 3 1 3 1 -3 3 4 1 4 5 2 5 6 2 6 4 -5 |
| 标准输出 复制文本 |
exists 3 1 2 3 |
| 标准输入 复制文本 |
3 3 1 2 1 2 3 1 3 1 -2 |
| 标准输出 复制文本 |
no exists |
| 标准输入 复制文本 |
4 3 2 3 1 2 3 2 4 4 -1 |
| 标准输出 复制文本 |
exists 1 4 |