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