#CT0213. blg的梦境

blg的梦境

题目描述

blg 逛了嘉年华,又出了一堆题,他累了,也该睡觉了。

在梦里,他又回到了 XCPC 的赛场。

image

blg 想起在之前的比赛中,周围一圈队伍有两只来自武汉大学,坐在强队旁边看人家疯狂过题,压力总是很大的。在梦里,blg 获得了任选座位的超能力,于是 blg 想找一个周围选手战斗力不那么强的位置去坐,并替换掉该位置原来的队伍。

blg 以及其他队伍的战斗力都用一个 0100000\sim 10000 的数字表示。

相邻队伍是周围一圈的八支队伍, blg 的想法是,按照下面的条件依次寻找座位:

  • 八支队伍的最高战斗力不得超过自己战斗力的一半,在此基础上,总战斗力最小;
  • 八支队伍的最高战斗力不得超过自己战斗力,在此基础上,总战斗力最小;
  • 八支队伍的最高战斗力不得超过自己战斗力的 1.51.5 倍,在此基础上,总战斗力最小;
  • 八支队伍的最高战斗力不得超过自己战斗力的 22 倍,在此基础上,总战斗力最小;
  • 放弃比赛,回去睡觉,明年再来。

blg 按照上述条件依次寻找座位,直到找到一个满足要求的座位或者放弃比赛。

此外,由于 blg 不想上镜,他不想坐在赛场的最外圈。

注意,这里的周围一圈队伍就是八个方向上的队伍,即上、下、左、右、左上、右上、左下、右下,即呈米字型。

输入格式

第一行是三个整数 n,m,kn,m,k,表示赛场的区域,被划分为 nnmm 列的网格区域,以及 blg 的战斗力 kk

接下来 nn 行,每行 mm 个整数,表示相应座位的队伍的战斗力,战斗力在 0 到10000 之间。

输出格式

如果 blg 能找到一个位置,输出该位置周围选手的战斗力之和;否则输出 see you next year

测试样例

3 3 100
1 1 1
1 1 1
1 1 1
8

blg 战斗力爆表,坐在正中间!

3 4 10
2 1 1 1
2 6 5 1
2 1 1 1
15

blg 坐在(2,2)位置,周围队伍的战斗力都不超过他的一半,稳!

4 3 5
1 11 1
1 1 1
1 1 1
1 11 1
see you next year

无论坐哪里,周围都会有战斗力 1111 的人,刚好超过 blg 的两倍,因此他选择回去再练练。

4 5 4
2 4 1 2 1
2 6 5 5 1
6 1 4 3 1
3 7 2 5 1
18
3 4 4
4 4 4 1
4 1 4 5
4 4 4 1
32

虽然坐在 (2,3)(2,3) 位置,周围总战斗力小一些,但是旁边有个战斗力为 55 的队伍,让 blg 亚历山大!blg 会优先选择周围八个人战斗力不超过他自己的 (2,2)(2,2) 位置!

数据规模说明

100%100\% 的数据,3n,m3003≤n,m≤300