第一行两个正整数N, M，表示图的点数和边数，点以1~N编号；
接下来M行，每行六个正整数Ui, Vi, Wi, FFi, Ai, Bi，表示一条边(Ui, Vi)权为Wi，在原边权基础上增加1的边权代价为Ai，减少1的边权代价为Bi，FFi若为1则表示该边在指定的生成树中，若为0表示不在。数据保证FF值为1的边刚好组成原图的一棵生成树。两点之间可能有多条不同的边，但没有连接同一点的边。
BZPRO
6 8
1 2 3 1 4 2
1 4 2 0 3 4
2 3 5 1 2 1
2 4 4 1 3 5
3 5 2 0 1 3
3 6 1 0 2 4
4 5 7 1 3 2
5 6 5 1 5 4
21
【Hint】
样例解释：
最优方案为：(1, 4)边权加2，代价6；(3, 5)边权加3，代价3；(3, 6)边权加4，代价8；(4, 5)边权减2，代价4；总代价21。
数据范围：
1<=N<=300, 1<=M, Wi, Ai, Bi<=1000。