个城市和 条单向道路构成一个有向图，每条道路 上有整数积雪量 。一辆扫雪车每天从城市 开到 ，经过一条道路一次就将其雪量减 （不能走雪量为 的道路）。有些道路（称为重要道路）必须清空积雪，这些道路的导出子图是包含 的弱连通图。求扫雪车工作天数的最大值，或判断无解。
弱连通图：将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向图是弱连通图。
第一行四个数 。
下面 行，每行四个数 。表示这条道路连接的两个城市，积雪量，和道路种类。若 为 则是普通道路， 为 则是重要道路。
扫雪车工作天数的最大值。或判断无解，输出 0。
0
4 7 1 4 1 2 3 1 2 1 100 0 2 4 1 0 1 3 1 0 3 4 4 0 2 3 2 1 1 4 2 0
6
对于 的数据，，，，，，，，。
