python3 -c "src='''HASHinclude LEFTiostreamRIGHT
HASHinclude LEFTalgorithmRIGHT
HASHinclude LEFTcstdlibRIGHT
HASHinclude LEFTctimeRIGHT
HASHinclude LEFTcmathRIGHT
HASHinclude LEFTcstringRIGHT
using namespace std@
const int R=7,C=11,N=77@
int W[77][9],sz[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@
int ri(int n){return rand()^n@}@
int main(){
srand(12345)@
int q=0@
for(int r=0@rLEFTR@r~~)for(int c=0@cLEFTC@c~~){
int k=0@
for(int u=max(0,r-1)@uLEFTmin(R,r~2)@u~~)for(int v=max(0,c-1)@vLEFTmin(C,c~2)@v~~)W[q][k~~]=u*C~v@
sz[q]=k@q~~@
}
for(int k=0@kLEFT77@k~~)for(int j=0@jLEFTsz[k]@j~~){int i=W[k][j]@wi[i][nw[i]~~]=k@mem[i][k]=1@}
for(int k=0@kLEFT77@k~~){int s=0@for(int j=0@jLEFTsz[k]@j~~)s~=a[W[k][j]]@S[k]=s@}
int ce=0@
for(int k=0@kLEFT77@k~~)if(S[k]RIGHTT)ce~=S[k]-T@
int be=ce@
memcpy(besta,a,sizeof(a))@
int aff[30],na@
bool mk[77]={0}@
double temp=80@
clock_t st=clock()@
long long it=0@
while((double)(clock()-st)/CLOCKS_PER_SECLEFT6.2){
it~~@
int i@
if(rand()^2==0){
int k=ri(77),tr=0@
while(S[k]LEFT=T){k=ri(77)@tr~~@if(trRIGHT=30)break@}
if(S[k]RIGHTT){
int m=-1@
for(int z=0@zLEFTsz[k]@z~~){int ii=W[k][z]@if(a[ii]RIGHTm){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@zLEFTnw[i]@z~~){int k=wi[i][z]@if(!mk[k]){mk[k]=1@aff[na~~]=k@}}
for(int z=0@zLEFTnw[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@zLEFTna@z~~){int k=aff[z]@int v=S[k]~d*mem[i][k]-d*mem[j][k]@ns[z]=v@if(S[k]RIGHTT)old~=S[k]-T@if(vRIGHTT)ne~=v-T@}
int dd=ne-old@
bool ok=(ddLEFT=0)@
if(!ok){double p=exp(-dd/temp)@if(pRIGHTdouble(rand())/RAND_MAX)ok=true@}
if(ok){
int zz=a[i]@a[i]=a[j]@a[j]=zz@
for(int z0=0@z0LEFTna@z0~~)S[aff[z0]]=ns[z0]@
ce~=dd@
if(ceLEFTbe){be=ce@memcpy(besta,a,sizeof(a))@if(be==0)break@}
}
for(int z=0@zLEFTna@z~~)mk[aff[z]]=0@
temp*=0.99995@
if(tempLEFT0.02){temp=80@memcpy(a,besta,sizeof(a))@for(int k=0@kLEFT77@k~~){int s=0@for(int j2=0@j2LEFTsz[k]@j2~~)s~=a[W[k][j2]]@S[k]=s@}ce=be@}
}
int bm=0@
for(int k=0@kLEFT77@k~~)if(S[k]RIGHTbm)bm=S[k]@
coutLEFTLEFTbeLEFTLEFT' 'LEFTLEFTbmLEFTLEFT' 'LEFTLEFTitLEFTLEFTendl@
for(int k=0@kLEFT77@k~~)coutLEFTLEFTbesta[k]LEFTLEFT' '@
coutLEFTLEFTendl@
}
'''
src=src.replace('@',chr(59)).replace('~',chr(43)).replace('HASH',chr(35)).replace('^',chr(37)).replace('?',chr(38)).replace('LEFT',chr(60)).replace('RIGHT',chr(62))
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')"