牛牛的航路

输入描述:

第一行为两个整数和，表示城市数量和原有航路条数。
接下来有行，每行有四个整数，表示一条航路之间的两个城市编号和航路载客量中的和。

输出描述:

输出为一行，输出剩下的航路的总载客量并对取模，若剩下的航路不能让所有城市联通输出。