CF147B Smile House

给定一个 $n$ 个点，$m$ 条边构成的无向图。 在此图中，一条无向边的两个方向的边权不同，求图上最小正环的大小。 定义最小正环为从一个点出发再回到这个点经过所有边边权之和为正数，且经过点数最少的环。

第一行两个整数 $n,m$，表示点数和边数。 接下来 $m$ 行，一行四个整数 $x,y,z,w$，表示 $x$ 到 $y$ 有一条边，$x$ 到 $y$ 的边权为 $z$，$y$ 到 $x$ 的边权为 $w$。

一行一个整数，表示最小正环的大小（即这个正环上点的个数），如果没有正环输出 $0$。

对于所有数据，$1\le n\le 300$，$0\le m\le \frac{n(n-1)}{2}$，$-10^4\le c_i\le 10^4$。