20220205 - 大神的思路

一天蒟蒻在每个格子初始值都为K的"L"形的棋盘上进行了若干次操作:将相邻的两个格子(上下或左右均可,斜向不算)上的数同时增加1或同时减少1。

蒟蒻毕竟是蒟蒻,当操作n次之后蒟蒻不小心把一个格子的数字擦掉了。蒟蒻在这个格子上写了666666666

蒟蒻毕竟是蒟蒻,他求了若干次666666666位置的真实值之后发现每次求的结果都不同,只好向神犇求助。神犇了解规则之后略微思考,就做了一件让蒟蒻深感提前喊666666666是多么明智的事:读了一遍棋盘上的数字,就给出了666666666位置的正确值。请问,666666666的正确值是几?

输入

第一行共5个正整数,n_1,m_1,n_2,m_2,k,分别表示"L"形棋盘上部的行数、"L"形棋盘上部的列数、"L"形棋盘下部的行数、"L"形棋盘下部的列数、"L"形棋盘上每个格子的初始值。

接下来一个“L"形棋盘,每个格子上一个数字a_i,表示棋盘上最终的值,其中有一个格子为666666666

对于100%的数据:

0 \le m_1,n_1,k \le 100

1 \le m_2,n_2,a_i \le 100

输出

一行,一个数字,表示666666666位置的正确值。

注意:该值是唯一的,但可以有多种不同的过程形成这个值。

样例

输入

2 2 3 4 0
0 0
1 0
2 1 1 0
0 1 666666666 0
0 0 0 0

输出

2
时间限制 20 毫秒
内存限制 8 MB
统计
上一题 下一题