来源 : NOI2017贵州省选
描述

输入
输出
样例输入
6 6 1 4
1 2 3
2 3 2
2 4 4
3 6 4
1 5 5
5 6 3
0 3 3 4 6
1 3 4 5 6
0 1 3
1 4 3 4 5 6
样例输出
10
6
提示