给定一张边带权的无向图$G$，请你找出一个点数最少的环，使得环上的边权和为负数。保证图中不存在重边和自环。
第一行两个整数$n,m$表示图的点数和边数。点从$1\\sim n$编号。
接下来每行$3$个整数$u_i,v_i,w_i$，表示从$u_i$到$v_i$权值为$w_i$的有向边。
仅一行一个整数，表示点数最小的负环上的点数。若图中不存在负环则输出$0$。
4 8 1 2 10 2 1 -3 1 3 -1 3 1 10 2 4 10 4 2 1 3 4 0 4 3 3
4
【数据规模】
对于20%的数据：$n≤7，m≤10$；
对于60%的数据：$n≤150，m≤2000$；
对于100%的数据：$2≤n≤300，0≤m≤n×(n-1),|w_i|≤10^4$。