时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
堡堡有一张大小为
的地图，每个位置都有一个宝箱，宝箱要通过一定数量的投币才能打开。
堡堡想要打开所有的宝箱，但是他不想浪费太多钱。幸运的是，位置相邻的宝箱内部是相连的。
具体地说，存在
个约束条件，每个约束条件为：(保证
)
与
)
相邻，
代表对宝箱(x,y)投币数量)
。
请你求出堡堡最少需要投多少个币才能打开所有的宝箱。
输入描述:
第一行读入三个整数)
。
接下来k行读入)
。
输出描述:
输出一行一个整数代表答案。
示例1
输入
复制
2 2 2
1 1 1 2 1
1 1 2 1 1