python3 -c "import time
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,47,49,69,76,46,63,68,52,53,77,51,20,6,35,23,2,42,19,7,21,38,11,40,10,25,16,17,22,28,5,18,39,62,50,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,48,61,72]
t=308
S=[sum(a[i] for i in w) for w in W]
e=sum(max(0,x-t) for x in S)
for step in range(25):
 if e==0:
  break
 be=e
 bi=-1
 bj=-1
 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<be:
    be=ee
    bi=i
    bj=j
 if bi<0:
  break
 a[bi],a[bj]=a[bj],a[bi]
 S=[sum(a[i] for i in w) for w in W]
 e=be
 print(step,e,bi,bj)
print('FIN',e)
print(a)"