for(int i=1;i<=n;i++){
	for(int j=1;j<=n;j++){
		ans=0;
		e[i].push_back({j,0});
		e[j].push_back({i,0});
	    for(int k=1;k<=n;k++){
		dj(k);//cout<<k<<endl;
		    for(int o=1;o<=n;o++){
		    ans+=dis[o];
			//cout<<o<<" "<<dis[o]<<endl;	
			}
		}
		e[i].erase(e[i].end()-1);
		e[j].erase(e[j].end()-1);
		anss=min(anss,ans);
		//cout<<ans<<endl;
	}
}