友情提示：380元/半年，儿童学编程，就上码丁实验室。
【题目描述】
给定一张边带权的无向图$G$，请你找出一个点数最少的环，使得环上的边权和为负数。保证图中不存在重边和自环。
【输入】
第一行两个整数$n,m$表示图的点数和边数。点从$1sim 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$。