题目描述

您现在在玩一款修仙类游戏，您在一个n * m区域内的药园上种了n * m棵草药，每棵草药生长的年份不一。

现在您得到了一个神奇的小绿瓶，它每滴灵液可以使草药瞬间多生长100年。您每次都在一定矩形区域内的所有草药都施加p滴灵液，问经过k次后，药园内草药的最大生长年份。

输入格式

第一行三个整数，n,m,k。

接下来n行，每行m个整数ai，代表每棵草药的初始生长年份。

再接下来k行，每行五个整数x1,y1,x2,y2,p。代表从（x1,y1）到（x2,y2）矩形区域内的草药都施加p滴灵液。

输出格式

问药园内草药的最大生长年份。

3 3 2
10 5 100
200 350 1000
10 500 2000
1 1 2 2 2
2 2 3 3 1

2100

数据规模与约定

对于 $100\%$ 的数据，$0 \le n,m,k \le 3*10^3$ ,$0 \le p \le 10^2$。