最优配送

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

10 2 3 3
1 1
8 8
1 5 1
2 3 3
6 7 2
1 2
2 2
6 8

样例输出

29

提示