python3 -c "src='''!include <bits/stdc  .h>
using namespace std@
const int R=7,C=11,N=77@
int W[77][9],ws[77],wi[77][9],nw[77],mem[77][77]@
int a[77]={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}@
int S[77],besta[77]@
int T=308@
mt19937 g(12345)@
int ri(int n){return g()^n@}@
int main(){
int q=0@
for(int r=0@r<R@r  )for(int c=0@c<C@c  ){
int k=0@
for(int u=max(0,r-1)@u<min(R,r 2)@u  )for(int v=max(0,c-1)@v<min(C,c 2)@v  )W[q][k  ]=u*C v@
ws[q]=k@q  @
}
for(int k=0@k<77@k  )for(int j=0@j<ws[k]@j  ){int i=W[k][j]@wi[i][nw[i]  ]=k@mem[i][k]=1@}
for(int k=0@k<77@k  ){int s=0@for(int j=0@j<ws[k]@j  )s =a[W[k][j]]@S[k]=s@}
int ce=0@
for(int k=0@k<77@k  )if(S[k]>T)ce =S[k]-T@
int be=ce@
memcpy(besta,a,sizeof(a))@
int aff[30],na@
bool mk[77]={0}@
double temp=80@
auto st=chrono::steady_clock::now()@
long long it=0@
while(chrono::duration<double>(chrono::steady_clock::now()-st).count()<6.4){
it  @
int i@
if(g()^2==0){
int k=ri(77),tr=0@
while(S[k]<=T){k=ri(77)@tr  @if(tr>=30)break@}
if(S[k]>T){
int m=-1@
for(int z=0@z<ws[k]@z  ){int ii=W[k][z]@if(a[ii]>m){m=a[ii]@i=ii@}}
}else i=ri(N)@
}else i=ri(N)@
int j=ri(N)@
if(i==j)continue@
na=0@
for(int z=0@z<nw[i]@z  ){int k=wi[i][z]@if(!mk[k]){mk[k]=1@aff[na  ]=k@}}
for(int z=0@z<nw[j]@z  ){int k=wi[j][z]@if(!mk[k]){mk[k]=1@aff[na  ]=k@}}
int d=a[j]-a[i]@
int old=0,ne=0@
int ns[30]@
for(int z=0@z<na@z  ){int k=aff[z]@int v=S[k] d*mem[i][k]-d*mem[j][k]@ns[z]=v@if(S[k]>T)old =S[k]-T@if(v>T)ne =v-T@}
int dd=ne-old@
bool ok=(dd<=0)@
if(!ok){double p=exp(-dd/temp)@if(p>double(g())/g.max())ok=true@}
if(ok){
int zz=a[i]@a[i]=a[j]@a[j]=zz@
for(int z0=0@z0<na@z0  )S[aff[z0]]=ns[z0]@
ce =dd@
if(ce<be){be=ce@memcpy(besta,a,sizeof(a))@if(be==0)break@}
}
for(int z=0@z<na@z  )mk[aff[z]]=0@
temp*=0.99995@
if(temp<0.02){temp=80@memcpy(a,besta,sizeof(a))@for(int k=0@k<77@k  ){int s=0@for(int j2=0@j2<ws[k]@j2  )s =a[W[k][j2]]@S[k]=s@}ce=be@}
}
int bm=0@
for(int k=0@k<77@k  )if(S[k]>bm)bm=S[k]@
cout<<be<<' '<<bm<<' '<<it<<endl@
for(int k=0@k<77@k  )cout<<besta[k]<<' '@
cout<<endl@
}
'''
src=src.replace('@',chr(59)).replace('~',chr(43)).replace('!',chr(35)).replace('^',chr(37)).replace('?',chr(38))
open('/tmp/a.cpp','w').write(src)
import os
os.system('clang++ -O3 -march=native /tmp/a.cpp -o /tmp/a')
os.system('/tmp/a')"