P96103

科技庄园

题目描述

15678555126420.png

输入

15678555335017.png

输出

15678555498601.png

样例

样例 1

输入

4 4 13 20
10 0 0 0
0 0 10 0
0 0 10 0
0 0 0 0
1 0 0 0
0 0 2 0
0 0 4 0
0 0 0 0

输出

10

来源

一本通