题目描述

15678427186304.png15678427541599.png

 

输入

15678427821851.png

输出

一行:输出奶牛必须行走的最小距离和。

样例

样例 1

输入

3 4 5
2
3
4
1 2 1 
1 3 5
2 3 7
2 4 3
3 4 5

输出

8

来源

一本通