python3 -c "R=7
C=11
N=77
W=[]
for r in range(R):
 for c in range(C):
  W.append([u*C+v for u in range(max(0,r-1),min(R,r+2)) for v in range(max(0,c-1),min(C,c+2))])
a=[69,74,48,63,70,49,56,57,53,52,66,25,30,9,42,34,5,44,33,11,36,21,29,17,7,15,20,10,16,35,3,23,43,75,77,37,72,71,39,64,62,40,55,76,26,12,2,32,27,8,41,28,1,18,19,51,22,6,24,31,4,13,45,14,38,47,68,67,54,59,73,50,61,58,46,60,65]
t=307
S=[sum(a[i] for i in w) for w in W]
e0=sum(max(0,x-t) for x in S)
mn=999
Q=[]
for i in range(N):
 for j in range(i+1,N):
  a[i],a[j]=a[j],a[i]
  S2=[sum(a[q] for q in w) for w in W]
  ee=sum(max(0,x-t) for x in S2)
  a[i],a[j]=a[j],a[i]
  if ee<mn:mn=ee
  if ee<e0:Q.append((ee,i,j))
print(e0,mn,len(Q))
print(sorted(Q)[:20])"