; LLVM IR from vss2sn/cvrp :: src/simulated_annealing.ll (ZN26SimulatedAnnealingSolution5SolveEv)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%class.anon = type { i8 }
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<Vehicle, std::allocator<Vehicle>>::_Vector_impl" }
%"struct.std::_Vector_base<Vehicle, std::allocator<Vehicle>>::_Vector_impl" = type { %"struct.std::_Vector_base<Vehicle, std::allocator<Vehicle>>::_Vector_impl_data" }
%"struct.std::_Vector_base<Vehicle, std::allocator<Vehicle>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.__gnu_cxx::__normal_iterator.21" = type { ptr }
%"class.__gnu_cxx::__normal_iterator.20" = type { ptr }
%class.anon.22 = type { i8 }
%"class.__gnu_cxx::__normal_iterator.24" = type { ptr }
%class.Solution = type { ptr, %"class.std::vector", %"class.std::vector.0", %"class.std::vector.5", %struct.Node, i32 }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<Node, std::allocator<Node>>::_Vector_impl" }
%"struct.std::_Vector_base<Node, std::allocator<Node>>::_Vector_impl" = type { %"struct.std::_Vector_base<Node, std::allocator<Node>>::_Vector_impl_data" }
%"struct.std::_Vector_base<Node, std::allocator<Node>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.5" = type { %"struct.std::_Vector_base.6" }
%"struct.std::_Vector_base.6" = type { %"struct.std::_Vector_base<std::vector<double>, std::allocator<std::vector<double>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<double>, std::allocator<std::vector<double>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<double>, std::allocator<std::vector<double>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<double>, std::allocator<std::vector<double>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%struct.Node = type <{ i32, i32, i32, i32, i8, [3 x i8] }>
%class.SimulatedAnnealingSolution = type <{ %class.Solution, i32, [4 x i8], double, double, i32, [4 x i8] }>
%struct.Vehicle = type { i32, i32, i32, double, %"class.std::vector.10" }
%"class.std::vector.10" = type { %"struct.std::_Vector_base.11" }
%"struct.std::_Vector_base.11" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }

@_ZSt4cout = external global %"class.std::basic_ostream", align 8
@.str.1 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [17 x i8], align 1

declare i32 @__gxx_personality_v0(...)

declare noundef zeroext i1 @_ZNK8Solution18CheckSolutionValidEv(ptr noundef nonnull align 8 dereferenceable(104)) #0

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_c(ptr noundef nonnull align 8 dereferenceable(8), i8 noundef signext) #1

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) #1

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN26SimulatedAnnealingSolution5SolveEv(ptr noundef nonnull align 8 dereferenceable(132) %0) unnamed_addr #2 align 2 personality ptr @__gxx_personality_v0 {
  %2 = alloca ptr, align 8
  %3 = alloca double, align 8
  %4 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %5 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %6 = alloca %class.anon, align 1
  %7 = alloca %"class.std::vector.0", align 8
  %8 = alloca double, align 8
  %9 = alloca double, align 8
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca double, align 8
  %14 = alloca i32, align 4
  %15 = alloca ptr, align 8
  %16 = alloca ptr, align 8
  %17 = alloca i64, align 8
  %18 = alloca i64, align 8
  %19 = alloca i64, align 8
  %20 = alloca i64, align 8
  %21 = alloca i64, align 8
  %22 = alloca double, align 8
  %23 = alloca double, align 8
  %24 = alloca double, align 8
  %25 = alloca ptr, align 8
  %26 = alloca i32, align 4
  %27 = alloca i32, align 4
  %28 = alloca %"class.__gnu_cxx::__normal_iterator.21", align 8
  %29 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %30 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %31 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %32 = alloca %"class.__gnu_cxx::__normal_iterator.21", align 8
  %33 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %34 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %35 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %36 = alloca %"class.__gnu_cxx::__normal_iterator.21", align 8
  %37 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %38 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %39 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %40 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %41 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %42 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %43 = alloca %class.anon.22, align 1
  %44 = alloca ptr, align 8
  %45 = alloca %"class.__gnu_cxx::__normal_iterator.24", align 8
  %46 = alloca %"class.__gnu_cxx::__normal_iterator.24", align 8
  %47 = alloca ptr, align 8
  store ptr %0, ptr %2, align 8, !tbaa !5
  %48 = load ptr, ptr %2, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %3) #7
  %49 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 2
  %50 = call ptr @_ZSt5beginISt6vectorI7VehicleSaIS1_EEEDTcldtfp_5beginEERT_(ptr noundef nonnull align 8 dereferenceable(24) %49)
  %51 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %4, i32 0, i32 0
  store ptr %50, ptr %51, align 8
  %52 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 2
  %53 = call ptr @_ZSt3endISt6vectorI7VehicleSaIS1_EEEDTcldtfp_3endEERT_(ptr noundef nonnull align 8 dereferenceable(24) %52)
  %54 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %5, i32 0, i32 0
  store ptr %53, ptr %54, align 8
  %55 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %4, i32 0, i32 0
  %56 = load ptr, ptr %55, align 8
  %57 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %5, i32 0, i32 0
  %58 = load ptr, ptr %57, align 8
  %59 = call noundef double @"_ZSt10accumulateIN9__gnu_cxx17__normal_iteratorIP7VehicleSt6vectorIS2_SaIS2_EEEEdZN26SimulatedAnnealingSolution5SolveEvE3$_0ET0_T_SB_SA_T1_"(ptr %56, ptr %58, double noundef 0.000000e+00)
  store double %59, ptr %3, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 24, ptr %7) #7
  %60 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 2
  call void @_ZNSt6vectorI7VehicleSaIS0_EEC2ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %7, ptr noundef nonnull align 8 dereferenceable(24) %60)
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #7
  %61 = load double, ptr %3, align 8, !tbaa !9
  store double %61, ptr %8, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #7
  %62 = load double, ptr %3, align 8, !tbaa !9
  store double %62, ptr %9, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #7
  store i32 0, ptr %10, align 4, !tbaa !11
  br label %63

63:                                               ; preds = %415, %1
  %64 = load i32, ptr %10, align 4, !tbaa !11
  %65 = getelementptr inbounds %class.SimulatedAnnealingSolution, ptr %48, i32 0, i32 5
  %66 = load i32, ptr %65, align 8, !tbaa !13
  %67 = icmp slt i32 %64, %66
  br i1 %67, label %69, label %68

68:                                               ; preds = %63
  store i32 2, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #7
  br label %418

69:                                               ; preds = %63
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #7
  %70 = getelementptr inbounds %class.SimulatedAnnealingSolution, ptr %48, i32 0, i32 1
  %71 = load i32, ptr %70, align 8, !tbaa !30
  store i32 %71, ptr %12, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #7
  %72 = getelementptr inbounds %class.SimulatedAnnealingSolution, ptr %48, i32 0, i32 3
  %73 = load double, ptr %72, align 8, !tbaa !31
  store double %73, ptr %13, align 8, !tbaa !9
  br label %74

74:                                               ; preds = %412, %410, %69
  %75 = load i32, ptr %12, align 4, !tbaa !11
  %76 = add nsw i32 %75, -1
  store i32 %76, ptr %12, align 4, !tbaa !11
  %77 = icmp sge i32 %76, 0
  br i1 %77, label %78, label %414

78:                                               ; preds = %74
  %79 = getelementptr inbounds %class.SimulatedAnnealingSolution, ptr %48, i32 0, i32 4
  %80 = load double, ptr %79, align 8, !tbaa !32
  %81 = load double, ptr %13, align 8, !tbaa !9
  %82 = fmul double %81, %80
  store double %82, ptr %13, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #7
  %83 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 2
  %84 = call noundef i64 @_ZNKSt6vectorI7VehicleSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %83) #7
  %85 = trunc i64 %84 to i32
  store i32 %85, ptr %14, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #7
  %86 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 2
  %87 = call i32 @rand() #7
  %88 = load i32, ptr %14, align 4, !tbaa !11
  %89 = srem i32 %87, %88
  %90 = sext i32 %89 to i64
  %91 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorI7VehicleSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %86, i64 noundef %90) #7
  store ptr %91, ptr %15, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #7
  %92 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 2
  %93 = call i32 @rand() #7
  %94 = load i32, ptr %14, align 4, !tbaa !11
  %95 = srem i32 %93, %94
  %96 = sext i32 %95 to i64
  %97 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorI7VehicleSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %92, i64 noundef %96) #7
  store ptr %97, ptr %16, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #7
  store i64 0, ptr %17, align 8, !tbaa !33
  %98 = load ptr, ptr %15, align 8, !tbaa !5
  %99 = getelementptr inbounds %struct.Vehicle, ptr %98, i32 0, i32 4
  %100 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %99) #7
  %101 = icmp ugt i64 %100, 2
  br i1 %101, label %102, label %111

102:                                              ; preds = %78
  %103 = call i32 @rand() #7
  %104 = sext i32 %103 to i64
  %105 = load ptr, ptr %15, align 8, !tbaa !5
  %106 = getelementptr inbounds %struct.Vehicle, ptr %105, i32 0, i32 4
  %107 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %106) #7
  %108 = sub i64 %107, 2
  %109 = urem i64 %104, %108
  %110 = add i64 %109, 1
  store i64 %110, ptr %17, align 8, !tbaa !33
  br label %112

111:                                              ; preds = %78
  store i32 5, ptr %11, align 4
  br label %410, !llvm.loop !35

112:                                              ; preds = %102
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #7
  %113 = call i32 @rand() #7
  %114 = sext i32 %113 to i64
  %115 = load ptr, ptr %16, align 8, !tbaa !5
  %116 = getelementptr inbounds %struct.Vehicle, ptr %115, i32 0, i32 4
  %117 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %116) #7
  %118 = sub i64 %117, 1
  %119 = urem i64 %114, %118
  store i64 %119, ptr %18, align 8, !tbaa !33
  %120 = load ptr, ptr %15, align 8, !tbaa !5
  %121 = getelementptr inbounds %struct.Vehicle, ptr %120, i32 0, i32 0
  %122 = load i32, ptr %121, align 8, !tbaa !37
  %123 = load ptr, ptr %16, align 8, !tbaa !5
  %124 = getelementptr inbounds %struct.Vehicle, ptr %123, i32 0, i32 0
  %125 = load i32, ptr %124, align 8, !tbaa !37
  %126 = icmp eq i32 %122, %125
  br i1 %126, label %127, label %137

127:                                              ; preds = %112
  %128 = load i64, ptr %17, align 8, !tbaa !33
  %129 = load i64, ptr %18, align 8, !tbaa !33
  %130 = add i64 %129, 1
  %131 = icmp eq i64 %128, %130
  br i1 %131, label %136, label %132

132:                                              ; preds = %127
  %133 = load i64, ptr %17, align 8, !tbaa !33
  %134 = load i64, ptr %18, align 8, !tbaa !33
  %135 = icmp eq i64 %133, %134
  br i1 %135, label %136, label %137

136:                                              ; preds = %132, %127
  store i32 5, ptr %11, align 4
  br label %409, !llvm.loop !35

137:                                              ; preds = %132, %112
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #7
  %138 = load i64, ptr %17, align 8, !tbaa !33
  %139 = sub i64 %138, 1
  store i64 %139, ptr %19, align 8, !tbaa !33
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #7
  %140 = load i64, ptr %17, align 8, !tbaa !33
  %141 = add i64 %140, 1
  store i64 %141, ptr %20, align 8, !tbaa !33
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #7
  %142 = load i64, ptr %18, align 8, !tbaa !33
  %143 = add i64 %142, 1
  store i64 %143, ptr %21, align 8, !tbaa !33
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #7
  %144 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 3
  %145 = load ptr, ptr %15, align 8, !tbaa !5
  %146 = getelementptr inbounds %struct.Vehicle, ptr %145, i32 0, i32 4
  %147 = load i64, ptr %19, align 8, !tbaa !33
  %148 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %146, i64 noundef %147) #7
  %149 = load i32, ptr %148, align 4, !tbaa !11
  %150 = sext i32 %149 to i64
  %151 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IdSaIdEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %144, i64 noundef %150) #7
  %152 = load ptr, ptr %15, align 8, !tbaa !5
  %153 = getelementptr inbounds %struct.Vehicle, ptr %152, i32 0, i32 4
  %154 = load i64, ptr %20, align 8, !tbaa !33
  %155 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %153, i64 noundef %154) #7
  %156 = load i32, ptr %155, align 4, !tbaa !11
  %157 = sext i32 %156 to i64
  %158 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %151, i64 noundef %157) #7
  %159 = load double, ptr %158, align 8, !tbaa !9
  %160 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 3
  %161 = load ptr, ptr %15, align 8, !tbaa !5
  %162 = getelementptr inbounds %struct.Vehicle, ptr %161, i32 0, i32 4
  %163 = load i64, ptr %19, align 8, !tbaa !33
  %164 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %162, i64 noundef %163) #7
  %165 = load i32, ptr %164, align 4, !tbaa !11
  %166 = sext i32 %165 to i64
  %167 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IdSaIdEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %160, i64 noundef %166) #7
  %168 = load ptr, ptr %15, align 8, !tbaa !5
  %169 = getelementptr inbounds %struct.Vehicle, ptr %168, i32 0, i32 4
  %170 = load i64, ptr %17, align 8, !tbaa !33
  %171 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %169, i64 noundef %170) #7
  %172 = load i32, ptr %171, align 4, !tbaa !11
  %173 = sext i32 %172 to i64
  %174 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %167, i64 noundef %173) #7
  %175 = load double, ptr %174, align 8, !tbaa !9
  %176 = fsub double %159, %175
  %177 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 3
  %178 = load ptr, ptr %15, align 8, !tbaa !5
  %179 = getelementptr inbounds %struct.Vehicle, ptr %178, i32 0, i32 4
  %180 = load i64, ptr %17, align 8, !tbaa !33
  %181 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %179, i64 noundef %180) #7
  %182 = load i32, ptr %181, align 4, !tbaa !11
  %183 = sext i32 %182 to i64
  %184 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IdSaIdEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %177, i64 noundef %183) #7
  %185 = load ptr, ptr %15, align 8, !tbaa !5
  %186 = getelementptr inbounds %struct.Vehicle, ptr %185, i32 0, i32 4
  %187 = load i64, ptr %20, align 8, !tbaa !33
  %188 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %186, i64 noundef %187) #7
  %189 = load i32, ptr %188, align 4, !tbaa !11
  %190 = sext i32 %189 to i64
  %191 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %184, i64 noundef %190) #7
  %192 = load double, ptr %191, align 8, !tbaa !9
  %193 = fsub double %176, %192
  store double %193, ptr %22, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #7
  %194 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 3
  %195 = load ptr, ptr %16, align 8, !tbaa !5
  %196 = getelementptr inbounds %struct.Vehicle, ptr %195, i32 0, i32 4
  %197 = load i64, ptr %18, align 8, !tbaa !33
  %198 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %196, i64 noundef %197) #7
  %199 = load i32, ptr %198, align 4, !tbaa !11
  %200 = sext i32 %199 to i64
  %201 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IdSaIdEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %194, i64 noundef %200) #7
  %202 = load ptr, ptr %15, align 8, !tbaa !5
  %203 = getelementptr inbounds %struct.Vehicle, ptr %202, i32 0, i32 4
  %204 = load i64, ptr %17, align 8, !tbaa !33
  %205 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %203, i64 noundef %204) #7
  %206 = load i32, ptr %205, align 4, !tbaa !11
  %207 = sext i32 %206 to i64
  %208 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %201, i64 noundef %207) #7
  %209 = load double, ptr %208, align 8, !tbaa !9
  %210 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 3
  %211 = load ptr, ptr %15, align 8, !tbaa !5
  %212 = getelementptr inbounds %struct.Vehicle, ptr %211, i32 0, i32 4
  %213 = load i64, ptr %17, align 8, !tbaa !33
  %214 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %212, i64 noundef %213) #7
  %215 = load i32, ptr %214, align 4, !tbaa !11
  %216 = sext i32 %215 to i64
  %217 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IdSaIdEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %210, i64 noundef %216) #7
  %218 = load ptr, ptr %16, align 8, !tbaa !5
  %219 = getelementptr inbounds %struct.Vehicle, ptr %218, i32 0, i32 4
  %220 = load i64, ptr %21, align 8, !tbaa !33
  %221 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %219, i64 noundef %220) #7
  %222 = load i32, ptr %221, align 4, !tbaa !11
  %223 = sext i32 %222 to i64
  %224 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %217, i64 noundef %223) #7
  %225 = load double, ptr %224, align 8, !tbaa !9
  %226 = fadd double %209, %225
  %227 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 3
  %228 = load ptr, ptr %16, align 8, !tbaa !5
  %229 = getelementptr inbounds %struct.Vehicle, ptr %228, i32 0, i32 4
  %230 = load i64, ptr %18, align 8, !tbaa !33
  %231 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %229, i64 noundef %230) #7
  %232 = load i32, ptr %231, align 4, !tbaa !11
  %233 = sext i32 %232 to i64
  %234 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IdSaIdEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %227, i64 noundef %233) #7
  %235 = load ptr, ptr %16, align 8, !tbaa !5
  %236 = getelementptr inbounds %struct.Vehicle, ptr %235, i32 0, i32 4
  %237 = load i64, ptr %21, align 8, !tbaa !33
  %238 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %236, i64 noundef %237) #7
  %239 = load i32, ptr %238, align 4, !tbaa !11
  %240 = sext i32 %239 to i64
  %241 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %234, i64 noundef %240) #7
  %242 = load double, ptr %241, align 8, !tbaa !9
  %243 = fsub double %226, %242
  store double %243, ptr %23, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #7
  %244 = load double, ptr %23, align 8, !tbaa !9
  %245 = load double, ptr %22, align 8, !tbaa !9
  %246 = fadd double %244, %245
  store double %246, ptr %24, align 8, !tbaa !9
  %247 = load ptr, ptr %16, align 8, !tbaa !5
  %248 = getelementptr inbounds %struct.Vehicle, ptr %247, i32 0, i32 1
  %249 = load i32, ptr %248, align 4, !tbaa !43
  %250 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 1
  %251 = load ptr, ptr %15, align 8, !tbaa !5
  %252 = getelementptr inbounds %struct.Vehicle, ptr %251, i32 0, i32 4
  %253 = load i64, ptr %17, align 8, !tbaa !33
  %254 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %252, i64 noundef %253) #7
  %255 = load i32, ptr %254, align 4, !tbaa !11
  %256 = sext i32 %255 to i64
  %257 = call noundef nonnull align 4 dereferenceable(17) ptr @_ZNSt6vectorI4NodeSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %250, i64 noundef %256) #7
  %258 = getelementptr inbounds %struct.Node, ptr %257, i32 0, i32 3
  %259 = load i32, ptr %258, align 4, !tbaa !44
  %260 = sub nsw i32 %249, %259
  %261 = icmp sge i32 %260, 0
  br i1 %261, label %270, label %262

262:                                              ; preds = %137
  %263 = load ptr, ptr %15, align 8, !tbaa !5
  %264 = getelementptr inbounds %struct.Vehicle, ptr %263, i32 0, i32 0
  %265 = load i32, ptr %264, align 8, !tbaa !37
  %266 = load ptr, ptr %16, align 8, !tbaa !5
  %267 = getelementptr inbounds %struct.Vehicle, ptr %266, i32 0, i32 0
  %268 = load i32, ptr %267, align 8, !tbaa !37
  %269 = icmp eq i32 %265, %268
  br i1 %269, label %270, label %397

270:                                              ; preds = %262, %137
  %271 = load double, ptr %24, align 8, !tbaa !9
  %272 = load double, ptr %13, align 8, !tbaa !9
  %273 = invoke noundef zeroext i1 @_ZN26SimulatedAnnealingSolution9AllowMoveEdd(double noundef %271, double noundef %272)
          to label %274 unwind label %359

274:                                              ; preds = %270
  br i1 %273, label %275, label %397

275:                                              ; preds = %274
  %276 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 1
  %277 = load ptr, ptr %15, align 8, !tbaa !5
  %278 = getelementptr inbounds %struct.Vehicle, ptr %277, i32 0, i32 4
  %279 = load i64, ptr %17, align 8, !tbaa !33
  %280 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %278, i64 noundef %279) #7
  %281 = load i32, ptr %280, align 4, !tbaa !11
  %282 = sext i32 %281 to i64
  %283 = call noundef nonnull align 4 dereferenceable(17) ptr @_ZNSt6vectorI4NodeSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %276, i64 noundef %282) #7
  %284 = getelementptr inbounds %struct.Node, ptr %283, i32 0, i32 3
  %285 = load i32, ptr %284, align 4, !tbaa !44
  %286 = load ptr, ptr %15, align 8, !tbaa !5
  %287 = getelementptr inbounds %struct.Vehicle, ptr %286, i32 0, i32 1
  %288 = load i32, ptr %287, align 4, !tbaa !43
  %289 = add nsw i32 %288, %285
  store i32 %289, ptr %287, align 4, !tbaa !43
  %290 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 1
  %291 = load ptr, ptr %15, align 8, !tbaa !5
  %292 = getelementptr inbounds %struct.Vehicle, ptr %291, i32 0, i32 4
  %293 = load i64, ptr %17, align 8, !tbaa !33
  %294 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %292, i64 noundef %293) #7
  %295 = load i32, ptr %294, align 4, !tbaa !11
  %296 = sext i32 %295 to i64
  %297 = call noundef nonnull align 4 dereferenceable(17) ptr @_ZNSt6vectorI4NodeSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %290, i64 noundef %296) #7
  %298 = getelementptr inbounds %struct.Node, ptr %297, i32 0, i32 3
  %299 = load i32, ptr %298, align 4, !tbaa !44
  %300 = load ptr, ptr %16, align 8, !tbaa !5
  %301 = getelementptr inbounds %struct.Vehicle, ptr %300, i32 0, i32 1
  %302 = load i32, ptr %301, align 4, !tbaa !43
  %303 = sub nsw i32 %302, %299
  store i32 %303, ptr %301, align 4, !tbaa !43
  %304 = load double, ptr %22, align 8, !tbaa !9
  %305 = load ptr, ptr %15, align 8, !tbaa !5
  %306 = getelementptr inbounds %struct.Vehicle, ptr %305, i32 0, i32 3
  %307 = load double, ptr %306, align 8, !tbaa !45
  %308 = fadd double %307, %304
  store double %308, ptr %306, align 8, !tbaa !45
  %309 = load double, ptr %23, align 8, !tbaa !9
  %310 = load ptr, ptr %16, align 8, !tbaa !5
  %311 = getelementptr inbounds %struct.Vehicle, ptr %310, i32 0, i32 3
  %312 = load double, ptr %311, align 8, !tbaa !45
  %313 = fadd double %312, %309
  store double %313, ptr %311, align 8, !tbaa !45
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #7
  %314 = load ptr, ptr %15, align 8, !tbaa !5
  %315 = getelementptr inbounds %struct.Vehicle, ptr %314, i32 0, i32 4
  %316 = load i64, ptr %17, align 8, !tbaa !33
  %317 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %315, i64 noundef %316) #7
  %318 = load i32, ptr %317, align 4, !tbaa !11
  store i32 %318, ptr %27, align 4, !tbaa !11
  %319 = load ptr, ptr %15, align 8, !tbaa !5
  %320 = getelementptr inbounds %struct.Vehicle, ptr %319, i32 0, i32 4
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #7
  %321 = load ptr, ptr %15, align 8, !tbaa !5
  %322 = getelementptr inbounds %struct.Vehicle, ptr %321, i32 0, i32 4
  %323 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %322) #7
  %324 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.20", ptr %30, i32 0, i32 0
  store ptr %323, ptr %324, align 8
  %325 = load i64, ptr %17, align 8, !tbaa !33
  %326 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %30, i64 noundef %325) #7
  %327 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.20", ptr %29, i32 0, i32 0
  store ptr %326, ptr %327, align 8
  call void @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC2IPivEERKNS0_IT_S5_EE(ptr noundef nonnull align 8 dereferenceable(8) %28, ptr noundef nonnull align 8 dereferenceable(8) %29) #7
  %328 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.21", ptr %28, i32 0, i32 0
  %329 = load ptr, ptr %328, align 8
  %330 = invoke ptr @_ZNSt6vectorIiSaIiEE5eraseEN9__gnu_cxx17__normal_iteratorIPKiS1_EE(ptr noundef nonnull align 8 dereferenceable(24) %320, ptr %329)
          to label %331 unwind label %363

331:                                              ; preds = %275
  %332 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.20", ptr %31, i32 0, i32 0
  store ptr %330, ptr %332, align 8
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #7
  %333 = load ptr, ptr %15, align 8, !tbaa !5
  %334 = getelementptr inbounds %struct.Vehicle, ptr %333, i32 0, i32 0
  %335 = load i32, ptr %334, align 8, !tbaa !37
  %336 = load ptr, ptr %16, align 8, !tbaa !5
  %337 = getelementptr inbounds %struct.Vehicle, ptr %336, i32 0, i32 0
  %338 = load i32, ptr %337, align 8, !tbaa !37
  %339 = icmp eq i32 %335, %338
  br i1 %339, label %340, label %371

340:                                              ; preds = %331
  %341 = load i64, ptr %17, align 8, !tbaa !33
  %342 = load i64, ptr %18, align 8, !tbaa !33
  %343 = icmp ult i64 %341, %342
  br i1 %343, label %344, label %371

344:                                              ; preds = %340
  %345 = load ptr, ptr %16, align 8, !tbaa !5
  %346 = getelementptr inbounds %struct.Vehicle, ptr %345, i32 0, i32 4
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #7
  %347 = load ptr, ptr %16, align 8, !tbaa !5
  %348 = getelementptr inbounds %struct.Vehicle, ptr %347, i32 0, i32 4
  %349 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %348) #7
  %350 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.20", ptr %34, i32 0, i32 0
  store ptr %349, ptr %350, align 8
  %351 = load i64, ptr %18, align 8, !tbaa !33
  %352 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %34, i64 noundef %351) #7
  %353 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.20", ptr %33, i32 0, i32 0
  store ptr %352, ptr %353, align 8
  call void @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC2IPivEERKNS0_IT_S5_EE(ptr noundef nonnull align 8 dereferenceable(8) %32, ptr noundef nonnull align 8 dereferenceable(8) %33) #7
  %354 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.21", ptr %32, i32 0, i32 0
  %355 = load ptr, ptr %354, align 8
  %356 = invoke ptr @_ZNSt6vectorIiSaIiEE6insertEN9__gnu_cxx17__normal_iteratorIPKiS1_EERS4_(ptr noundef nonnull align 8 dereferenceable(24) %346, ptr %355, ptr noundef nonnull align 4 dereferenceable(4) %27)
          to label %357 unwind label %367

357:                                              ; preds = %344
  %358 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.20", ptr %35, i32 0, i32 0
  store ptr %356, ptr %358, align 8
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #7
  br label %392

359:                                              ; preds = %401, %270
  %360 = landingpad { ptr, i32 }
          cleanup
  %361 = extractvalue { ptr, i32 } %360, 0
  store ptr %361, ptr %25, align 8
  %362 = extractvalue { ptr, i32 } %360, 1
  store i32 %362, ptr %26, align 4
  br label %413

363:                                              ; preds = %275
  %364 = landingpad { ptr, i32 }
          cleanup
  %365 = extractvalue { ptr, i32 } %364, 0
  store ptr %365, ptr %25, align 8
  %366 = extractvalue { ptr, i32 } %364, 1
  store i32 %366, ptr %26, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #7
  br label %396

367:                                              ; preds = %344
  %368 = landingpad { ptr, i32 }
          cleanup
  %369 = extractvalue { ptr, i32 } %368, 0
  store ptr %369, ptr %25, align 8
  %370 = extractvalue { ptr, i32 } %368, 1
  store i32 %370, ptr %26, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #7
  br label %396

371:                                              ; preds = %340, %331
  %372 = load ptr, ptr %16, align 8, !tbaa !5
  %373 = getelementptr inbounds %struct.Vehicle, ptr %372, i32 0, i32 4
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %38) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #7
  %374 = load ptr, ptr %16, align 8, !tbaa !5
  %375 = getelementptr inbounds %struct.Vehicle, ptr %374, i32 0, i32 4
  %376 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %375) #7
  %377 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.20", ptr %39, i32 0, i32 0
  store ptr %376, ptr %377, align 8
  %378 = load i64, ptr %18, align 8, !tbaa !33
  %379 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %39, i64 noundef %378) #7
  %380 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.20", ptr %38, i32 0, i32 0
  store ptr %379, ptr %380, align 8
  %381 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %38, i64 noundef 1) #7
  %382 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.20", ptr %37, i32 0, i32 0
  store ptr %381, ptr %382, align 8
  call void @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC2IPivEERKNS0_IT_S5_EE(ptr noundef nonnull align 8 dereferenceable(8) %36, ptr noundef nonnull align 8 dereferenceable(8) %37) #7
  %383 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.21", ptr %36, i32 0, i32 0
  %384 = load ptr, ptr %383, align 8
  %385 = invoke ptr @_ZNSt6vectorIiSaIiEE6insertEN9__gnu_cxx17__normal_iteratorIPKiS1_EERS4_(ptr noundef nonnull align 8 dereferenceable(24) %373, ptr %384, ptr noundef nonnull align 4 dereferenceable(4) %27)
          to label %386 unwind label %388

386:                                              ; preds = %371
  %387 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.20", ptr %40, i32 0, i32 0
  store ptr %385, ptr %387, align 8
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #7
  br label %392

388:                                              ; preds = %371
  %389 = landingpad { ptr, i32 }
          cleanup
  %390 = extractvalue { ptr, i32 } %389, 0
  store ptr %390, ptr %25, align 8
  %391 = extractvalue { ptr, i32 } %389, 1
  store i32 %391, ptr %26, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #7
  br label %396

392:                                              ; preds = %386, %357
  %393 = load double, ptr %24, align 8, !tbaa !9
  %394 = load double, ptr %9, align 8, !tbaa !9
  %395 = fadd double %394, %393
  store double %395, ptr %9, align 8, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #7
  br label %397

396:                                              ; preds = %388, %367, %363
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #7
  br label %413

397:                                              ; preds = %392, %274, %262
  %398 = load double, ptr %9, align 8, !tbaa !9
  %399 = load double, ptr %8, align 8, !tbaa !9
  %400 = fcmp olt double %398, %399
  br i1 %400, label %401, label %408

401:                                              ; preds = %397
  %402 = getelementptr inbounds %class.SimulatedAnnealingSolution, ptr %48, i32 0, i32 1
  %403 = load i32, ptr %402, align 8, !tbaa !30
  store i32 %403, ptr %12, align 4, !tbaa !11
  %404 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 2
  %405 = invoke noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorI7VehicleSaIS0_EEaSERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %7, ptr noundef nonnull align 8 dereferenceable(24) %404)
          to label %406 unwind label %359

406:                                              ; preds = %401
  %407 = load double, ptr %9, align 8, !tbaa !9
  store double %407, ptr %8, align 8, !tbaa !9
  br label %408

408:                                              ; preds = %406, %397
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  store i32 0, ptr %11, align 4
  br label %409

409:                                              ; preds = %408, %136
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #7
  br label %410

410:                                              ; preds = %409, %111
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #7
  %411 = load i32, ptr %11, align 4
  switch i32 %411, label %495 [
    i32 0, label %412
    i32 5, label %74
  ]

412:                                              ; preds = %410
  br label %74, !llvm.loop !35

413:                                              ; preds = %396, %359
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #7
  br label %489

414:                                              ; preds = %74
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #7
  br label %415

415:                                              ; preds = %414
  %416 = load i32, ptr %10, align 4, !tbaa !11
  %417 = add nsw i32 %416, 1
  store i32 %417, ptr %10, align 4, !tbaa !11
  br label %63, !llvm.loop !46

418:                                              ; preds = %68
  %419 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 2
  %420 = invoke noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorI7VehicleSaIS0_EEaSERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %419, ptr noundef nonnull align 8 dereferenceable(24) %7)
          to label %421 unwind label %453

421:                                              ; preds = %418
  %422 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 2
  %423 = invoke ptr @_ZSt5beginISt6vectorI7VehicleSaIS1_EEEDTcldtfp_5beginEERT_(ptr noundef nonnull align 8 dereferenceable(24) %422)
          to label %424 unwind label %453

424:                                              ; preds = %421
  %425 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %41, i32 0, i32 0
  store ptr %423, ptr %425, align 8
  %426 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 2
  %427 = invoke ptr @_ZSt3endISt6vectorI7VehicleSaIS1_EEEDTcldtfp_3endEERT_(ptr noundef nonnull align 8 dereferenceable(24) %426)
          to label %428 unwind label %453

428:                                              ; preds = %424
  %429 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %42, i32 0, i32 0
  store ptr %427, ptr %429, align 8
  %430 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %41, i32 0, i32 0
  %431 = load ptr, ptr %430, align 8
  %432 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %42, i32 0, i32 0
  %433 = load ptr, ptr %432, align 8
  %434 = invoke noundef double @"_ZSt10accumulateIN9__gnu_cxx17__normal_iteratorIP7VehicleSt6vectorIS2_SaIS2_EEEEdZN26SimulatedAnnealingSolution5SolveEvE3$_1ET0_T_SB_SA_T1_"(ptr %431, ptr %433, double noundef 0.000000e+00)
          to label %435 unwind label %453

435:                                              ; preds = %428
  store double %434, ptr %3, align 8, !tbaa !9
  %436 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.1)
          to label %437 unwind label %453

437:                                              ; preds = %435
  %438 = load double, ptr %3, align 8, !tbaa !9
  %439 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %436, double noundef %438)
          to label %440 unwind label %453

440:                                              ; preds = %437
  %441 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_c(ptr noundef nonnull align 8 dereferenceable(8) %439, i8 noundef signext 10)
          to label %442 unwind label %453

442:                                              ; preds = %440
  call void @llvm.lifetime.start.p0(i64 8, ptr %44) #7
  %443 = getelementptr inbounds %class.Solution, ptr %48, i32 0, i32 1
  store ptr %443, ptr %44, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %45) #7
  %444 = load ptr, ptr %44, align 8, !tbaa !5
  %445 = call ptr @_ZNSt6vectorI4NodeSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %444) #7
  %446 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.24", ptr %45, i32 0, i32 0
  store ptr %445, ptr %446, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %46) #7
  %447 = load ptr, ptr %44, align 8, !tbaa !5
  %448 = call ptr @_ZNSt6vectorI4NodeSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %447) #7
  %449 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.24", ptr %46, i32 0, i32 0
  store ptr %448, ptr %449, align 8
  br label %450

450:                                              ; preds = %478, %442
  %451 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP4NodeSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %45, ptr noundef nonnull align 8 dereferenceable(8) %46) #7
  br i1 %451, label %457, label %452

452:                                              ; preds = %450
  store i32 7, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #7
  br label %480

453:                                              ; preds = %486, %484, %482, %480, %440, %437, %435, %428, %424, %421, %418
  %454 = landingpad { ptr, i32 }
          cleanup
  %455 = extractvalue { ptr, i32 } %454, 0
  store ptr %455, ptr %25, align 8
  %456 = extractvalue { ptr, i32 } %454, 1
  store i32 %456, ptr %26, align 4
  br label %489

457:                                              ; preds = %450
  call void @llvm.lifetime.start.p0(i64 8, ptr %47) #7
  %458 = call noundef nonnull align 4 dereferenceable(17) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP4NodeSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %45) #7
  store ptr %458, ptr %47, align 8, !tbaa !5
  %459 = load ptr, ptr %47, align 8, !tbaa !5
  %460 = getelementptr inbounds %struct.Node, ptr %459, i32 0, i32 4
  %461 = load i8, ptr %460, align 4, !tbaa !47, !range !48, !noundef !49
  %462 = trunc i8 %461 to i1
  br i1 %462, label %477, label %463

463:                                              ; preds = %457
  %464 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.2)
          to label %465 unwind label %473

465:                                              ; preds = %463
  %466 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_c(ptr noundef nonnull align 8 dereferenceable(8) %464, i8 noundef signext 10)
          to label %467 unwind label %473

467:                                              ; preds = %465
  %468 = load ptr, ptr %47, align 8, !tbaa !5
  %469 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZlsRSoRK4Node(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull align 4 dereferenceable(17) %468)
          to label %470 unwind label %473

470:                                              ; preds = %467
  %471 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_c(ptr noundef nonnull align 8 dereferenceable(8) %469, i8 noundef signext 10)
          to label %472 unwind label %473

472:                                              ; preds = %470
  br label %477

473:                                              ; preds = %470, %467, %465, %463
  %474 = landingpad { ptr, i32 }
          cleanup
  %475 = extractvalue { ptr, i32 } %474, 0
  store ptr %475, ptr %25, align 8
  %476 = extractvalue { ptr, i32 } %474, 1
  store i32 %476, ptr %26, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #7
  br label %489

477:                                              ; preds = %472, %457
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #7
  br label %478

478:                                              ; preds = %477
  %479 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP4NodeSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %45) #7
  br label %450

480:                                              ; preds = %452
  %481 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.3)
          to label %482 unwind label %453

482:                                              ; preds = %480
  %483 = invoke noundef zeroext i1 @_ZNK8Solution18CheckSolutionValidEv(ptr noundef nonnull align 8 dereferenceable(104) %48)
          to label %484 unwind label %453

484:                                              ; preds = %482
  %485 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEb(ptr noundef nonnull align 8 dereferenceable(8) %481, i1 noundef zeroext %483)
          to label %486 unwind label %453

486:                                              ; preds = %484
  %487 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_c(ptr noundef nonnull align 8 dereferenceable(8) %485, i8 noundef signext 10)
          to label %488 unwind label %453

488:                                              ; preds = %486
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #7
  call void @_ZNSt6vectorI7VehicleSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %7) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %3) #7
  ret void

489:                                              ; preds = %473, %453, %413
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #7
  call void @_ZNSt6vectorI7VehicleSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %7) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %3) #7
  br label %490

490:                                              ; preds = %489
  %491 = load ptr, ptr %25, align 8
  %492 = load i32, ptr %26, align 4
  %493 = insertvalue { ptr, i32 } poison, ptr %491, 0
  %494 = insertvalue { ptr, i32 } %493, i32 %492, 1
  resume { ptr, i32 } %494

495:                                              ; preds = %410
  unreachable
}

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #3

; Function Attrs: inlinehint mustprogress uwtable
declare hidden noundef double @"_ZSt10accumulateIN9__gnu_cxx17__normal_iteratorIP7VehicleSt6vectorIS2_SaIS2_EEEEdZN26SimulatedAnnealingSolution5SolveEvE3$_0ET0_T_SB_SA_T1_"(ptr, ptr, double noundef) #1

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local ptr @_ZSt5beginISt6vectorI7VehicleSaIS1_EEEDTcldtfp_5beginEERT_(ptr noundef nonnull align 8 dereferenceable(24)) #4

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local ptr @_ZSt3endISt6vectorI7VehicleSaIS1_EEEDTcldtfp_3endEERT_(ptr noundef nonnull align 8 dereferenceable(24)) #4

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorI7VehicleSaIS0_EEC2ERKS2_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorI7VehicleSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorI7VehicleSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #5 align 2

; Function Attrs: nounwind
declare i32 @rand() #6

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IdSaIdEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(17) ptr @_ZNSt6vectorI4NodeSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #5 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN26SimulatedAnnealingSolution9AllowMoveEdd(double noundef, double noundef) #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_ZNSt6vectorIiSaIiEE5eraseEN9__gnu_cxx17__normal_iteratorIPKiS1_EE(ptr noundef nonnull align 8 dereferenceable(24), ptr) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEplEl(ptr noundef nonnull align 8 dereferenceable(8), i64 noundef) #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC2IPivEERKNS0_IT_S5_EE(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) unnamed_addr #5 align 2

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #3

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_ZNSt6vectorIiSaIiEE6insertEN9__gnu_cxx17__normal_iteratorIPKiS1_EERS4_(ptr noundef nonnull align 8 dereferenceable(24), ptr, ptr noundef nonnull align 4 dereferenceable(4)) #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorI7VehicleSaIS0_EEaSERKS2_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24)) #2 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare hidden noundef double @"_ZSt10accumulateIN9__gnu_cxx17__normal_iteratorIP7VehicleSt6vectorIS2_SaIS2_EEEEdZN26SimulatedAnnealingSolution5SolveEvE3$_1ET0_T_SB_SA_T1_"(ptr, ptr, double noundef) #1

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8), double noundef) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorI4NodeSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorI4NodeSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24)) #5 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIP4NodeSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(17) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP4NodeSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) #5 align 2

declare noundef nonnull align 8 dereferenceable(8) ptr @_ZlsRSoRK4Node(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 4 dereferenceable(17)) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP4NodeSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) #5 align 2

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEb(ptr noundef nonnull align 8 dereferenceable(8), i1 noundef zeroext) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorI7VehicleSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #5 align 2

attributes #0 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { inlinehint mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"double", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"int", !7, i64 0}
!13 = !{!14, !12, i64 128}
!14 = !{!"_ZTS26SimulatedAnnealingSolution", !15, i64 0, !12, i64 104, !10, i64 112, !10, i64 120, !12, i64 128}
!15 = !{!"_ZTS8Solution", !16, i64 8, !20, i64 32, !24, i64 56, !28, i64 80, !12, i64 100}
!16 = !{!"_ZTSSt6vectorI4NodeSaIS0_EE", !17, i64 0}
!17 = !{!"_ZTSSt12_Vector_baseI4NodeSaIS0_EE", !18, i64 0}
!18 = !{!"_ZTSNSt12_Vector_baseI4NodeSaIS0_EE12_Vector_implE", !19, i64 0}
!19 = !{!"_ZTSNSt12_Vector_baseI4NodeSaIS0_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!20 = !{!"_ZTSSt6vectorI7VehicleSaIS0_EE", !21, i64 0}
!21 = !{!"_ZTSSt12_Vector_baseI7VehicleSaIS0_EE", !22, i64 0}
!22 = !{!"_ZTSNSt12_Vector_baseI7VehicleSaIS0_EE12_Vector_implE", !23, i64 0}
!23 = !{!"_ZTSNSt12_Vector_baseI7VehicleSaIS0_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!24 = !{!"_ZTSSt6vectorIS_IdSaIdEESaIS1_EE", !25, i64 0}
!25 = !{!"_ZTSSt12_Vector_baseISt6vectorIdSaIdEESaIS2_EE", !26, i64 0}
!26 = !{!"_ZTSNSt12_Vector_baseISt6vectorIdSaIdEESaIS2_EE12_Vector_implE", !27, i64 0}
!27 = !{!"_ZTSNSt12_Vector_baseISt6vectorIdSaIdEESaIS2_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!28 = !{!"_ZTS4Node", !12, i64 0, !12, i64 4, !12, i64 8, !12, i64 12, !29, i64 16}
!29 = !{!"bool", !7, i64 0}
!30 = !{!14, !12, i64 104}
!31 = !{!14, !10, i64 112}
!32 = !{!14, !10, i64 120}
!33 = !{!34, !34, i64 0}
!34 = !{!"long", !7, i64 0}
!35 = distinct !{!35, !36}
!36 = !{!"llvm.loop.mustprogress"}
!37 = !{!38, !12, i64 0}
!38 = !{!"_ZTS7Vehicle", !12, i64 0, !12, i64 4, !12, i64 8, !10, i64 16, !39, i64 24}
!39 = !{!"_ZTSSt6vectorIiSaIiEE", !40, i64 0}
!40 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !41, i64 0}
!41 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !42, i64 0}
!42 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!43 = !{!38, !12, i64 4}
!44 = !{!28, !12, i64 12}
!45 = !{!38, !10, i64 16}
!46 = distinct !{!46, !36}
!47 = !{!28, !29, i64 16}
!48 = !{i8 0, i8 2}
!49 = !{}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<Vehicle, std::allocator<Vehicle>>::_Vector_impl" }
%"struct.std::_Vector_base<Vehicle, std::allocator<Vehicle>>::_Vector_impl" = type { %"struct.std::_Vector_base<Vehicle, std::allocator<Vehicle>>::_Vector_impl_data" }
%"struct.std::_Vector_base<Vehicle, std::allocator<Vehicle>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.__gnu_cxx::__normal_iterator.21" = type { ptr }
%"class.__gnu_cxx::__normal_iterator.20" = type { ptr }
%"class.__gnu_cxx::__normal_iterator.24" = type { ptr }

@_ZSt4cout = external global %"class.std::basic_ostream", align 8
@.str.1 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [17 x i8], align 1

declare i32 @__gxx_personality_v0(...)

declare noundef zeroext i1 @_ZNK8Solution18CheckSolutionValidEv(ptr noundef nonnull align 8 dereferenceable(104)) local_unnamed_addr #0

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_c(ptr noundef nonnull align 8 dereferenceable(8), i8 noundef signext) local_unnamed_addr #1

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) local_unnamed_addr #1

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN26SimulatedAnnealingSolution5SolveEv(ptr noundef nonnull align 8 dereferenceable(132) %0) unnamed_addr #2 align 2 personality ptr @__gxx_personality_v0 {
  %2 = alloca %"class.std::vector.0", align 8
  %3 = alloca i32, align 4
  %4 = alloca %"class.__gnu_cxx::__normal_iterator.21", align 8
  %5 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %6 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %7 = alloca %"class.__gnu_cxx::__normal_iterator.21", align 8
  %8 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %9 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %10 = alloca %"class.__gnu_cxx::__normal_iterator.21", align 8
  %11 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %12 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %13 = alloca %"class.__gnu_cxx::__normal_iterator.20", align 8
  %14 = alloca %"class.__gnu_cxx::__normal_iterator.24", align 8
  %15 = alloca %"class.__gnu_cxx::__normal_iterator.24", align 8
  %16 = getelementptr inbounds i8, ptr %0, i64 32
  %17 = tail call ptr @_ZSt5beginISt6vectorI7VehicleSaIS1_EEEDTcldtfp_5beginEERT_(ptr noundef nonnull align 8 dereferenceable(24) %16)
  %18 = tail call ptr @_ZSt3endISt6vectorI7VehicleSaIS1_EEEDTcldtfp_3endEERT_(ptr noundef nonnull align 8 dereferenceable(24) %16)
  %19 = tail call noundef double @"_ZSt10accumulateIN9__gnu_cxx17__normal_iteratorIP7VehicleSt6vectorIS2_SaIS2_EEEEdZN26SimulatedAnnealingSolution5SolveEvE3$_0ET0_T_SB_SA_T1_"(ptr %17, ptr %18, double noundef 0.000000e+00)
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %2) #7
  call void @_ZNSt6vectorI7VehicleSaIS0_EEC2ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %2, ptr noundef nonnull align 8 dereferenceable(24) %16)
  %20 = getelementptr inbounds i8, ptr %0, i64 128
  %21 = load i32, ptr %20, align 8, !tbaa !5
  %22 = icmp sgt i32 %21, 0
  br i1 %22, label %.lr.ph137, label %._crit_edge138

.lr.ph137:                                        ; preds = %1
  %23 = getelementptr inbounds i8, ptr %0, i64 104
  %24 = getelementptr inbounds i8, ptr %0, i64 112
  %25 = getelementptr inbounds i8, ptr %0, i64 120
  %26 = getelementptr inbounds i8, ptr %0, i64 56
  %27 = getelementptr inbounds i8, ptr %0, i64 8
  %28 = load i32, ptr %23, align 8, !tbaa !27
  %29 = icmp sgt i32 %28, 0
  br i1 %29, label %.lr.ph137.split, label %._crit_edge138

._crit_edge138:                                   ; preds = %._crit_edge, %.lr.ph137, %1
  %30 = invoke noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorI7VehicleSaIS0_EEaSERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %16, ptr noundef nonnull align 8 dereferenceable(24) %2)
          to label %215 unwind label %231

.lr.ph137.splitthread-pre-split:                  ; preds = %._crit_edge
  %.pr = load i32, ptr %23, align 8, !tbaa !27
  br label %.lr.ph137.split

.lr.ph137.split:                                  ; preds = %.lr.ph137, %.lr.ph137.splitthread-pre-split
  %31 = phi i32 [ %.pr, %.lr.ph137.splitthread-pre-split ], [ %28, %.lr.ph137 ]
  %32 = phi i32 [ %212, %.lr.ph137.splitthread-pre-split ], [ %21, %.lr.ph137 ]
  %.0135 = phi double [ %.1.lcssa, %.lr.ph137.splitthread-pre-split ], [ %19, %.lr.ph137 ]
  %.096134 = phi double [ %.197.lcssa, %.lr.ph137.splitthread-pre-split ], [ %19, %.lr.ph137 ]
  %.0101133 = phi i32 [ %213, %.lr.ph137.splitthread-pre-split ], [ 0, %.lr.ph137 ]
  %33 = icmp sgt i32 %31, 0
  br i1 %33, label %.lr.ph.preheader, label %._crit_edge

.lr.ph.preheader:                                 ; preds = %.lr.ph137.split
  %34 = load double, ptr %24, align 8, !tbaa !28
  br label %.lr.ph

.lr.ph:                                           ; preds = %.lr.ph.preheader, %210
  %.in = phi i32 [ %.3105, %210 ], [ %31, %.lr.ph.preheader ]
  %.1131 = phi double [ %.4, %210 ], [ %.0135, %.lr.ph.preheader ]
  %.197130 = phi double [ %.4100, %210 ], [ %.096134, %.lr.ph.preheader ]
  %.0106129 = phi double [ %37, %210 ], [ %34, %.lr.ph.preheader ]
  %35 = add nsw i32 %.in, -1
  %36 = load double, ptr %25, align 8, !tbaa !29
  %37 = fmul double %.0106129, %36
  %38 = call noundef i64 @_ZNKSt6vectorI7VehicleSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  %39 = trunc i64 %38 to i32
  %40 = call i32 @rand() #7
  %41 = srem i32 %40, %39
  %42 = sext i32 %41 to i64
  %43 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorI7VehicleSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %42) #7
  %44 = call i32 @rand() #7
  %45 = srem i32 %44, %39
  %46 = sext i32 %45 to i64
  %47 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorI7VehicleSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %46) #7
  %48 = getelementptr inbounds i8, ptr %43, i64 24
  %49 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %48) #7
  %50 = icmp ugt i64 %49, 2
  br i1 %50, label %51, label %210, !llvm.loop !30

51:                                               ; preds = %.lr.ph
  %52 = call i32 @rand() #7
  %53 = sext i32 %52 to i64
  %54 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %48) #7
  %55 = add i64 %54, -2
  %56 = urem i64 %53, %55
  %57 = add nuw i64 %56, 1
  %58 = call i32 @rand() #7
  %59 = sext i32 %58 to i64
  %60 = getelementptr inbounds i8, ptr %47, i64 24
  %61 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %60) #7
  %62 = add i64 %61, -1
  %63 = urem i64 %59, %62
  %64 = load i32, ptr %43, align 8, !tbaa !32
  %65 = load i32, ptr %47, align 8, !tbaa !32
  %66 = icmp eq i32 %64, %65
  br i1 %66, label %67, label %70

67:                                               ; preds = %51
  %68 = icmp eq i64 %56, %63
  %69 = icmp eq i64 %57, %63
  %or.cond = select i1 %68, i1 true, i1 %69
  br i1 %or.cond, label %210, label %70, !llvm.loop !30

70:                                               ; preds = %67, %51
  %71 = add i64 %56, 2
  %72 = add nuw i64 %63, 1
  %73 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %48, i64 noundef %56) #7
  %74 = load i32, ptr %73, align 4, !tbaa !38
  %75 = sext i32 %74 to i64
  %76 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IdSaIdEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %26, i64 noundef %75) #7
  %77 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %48, i64 noundef %71) #7
  %78 = load i32, ptr %77, align 4, !tbaa !38
  %79 = sext i32 %78 to i64
  %80 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %76, i64 noundef %79) #7
  %81 = load double, ptr %80, align 8, !tbaa !39
  %82 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %48, i64 noundef %56) #7
  %83 = load i32, ptr %82, align 4, !tbaa !38
  %84 = sext i32 %83 to i64
  %85 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IdSaIdEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %26, i64 noundef %84) #7
  %86 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %48, i64 noundef %57) #7
  %87 = load i32, ptr %86, align 4, !tbaa !38
  %88 = sext i32 %87 to i64
  %89 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %85, i64 noundef %88) #7
  %90 = load double, ptr %89, align 8, !tbaa !39
  %91 = fsub double %81, %90
  %92 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %48, i64 noundef %57) #7
  %93 = load i32, ptr %92, align 4, !tbaa !38
  %94 = sext i32 %93 to i64
  %95 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IdSaIdEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %26, i64 noundef %94) #7
  %96 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %48, i64 noundef %71) #7
  %97 = load i32, ptr %96, align 4, !tbaa !38
  %98 = sext i32 %97 to i64
  %99 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %95, i64 noundef %98) #7
  %100 = load double, ptr %99, align 8, !tbaa !39
  %101 = fsub double %91, %100
  %102 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %60, i64 noundef %63) #7
  %103 = load i32, ptr %102, align 4, !tbaa !38
  %104 = sext i32 %103 to i64
  %105 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IdSaIdEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %26, i64 noundef %104) #7
  %106 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %48, i64 noundef %57) #7
  %107 = load i32, ptr %106, align 4, !tbaa !38
  %108 = sext i32 %107 to i64
  %109 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %105, i64 noundef %108) #7
  %110 = load double, ptr %109, align 8, !tbaa !39
  %111 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %48, i64 noundef %57) #7
  %112 = load i32, ptr %111, align 4, !tbaa !38
  %113 = sext i32 %112 to i64
  %114 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IdSaIdEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %26, i64 noundef %113) #7
  %115 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %60, i64 noundef %72) #7
  %116 = load i32, ptr %115, align 4, !tbaa !38
  %117 = sext i32 %116 to i64
  %118 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %114, i64 noundef %117) #7
  %119 = load double, ptr %118, align 8, !tbaa !39
  %120 = fadd double %110, %119
  %121 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %60, i64 noundef %63) #7
  %122 = load i32, ptr %121, align 4, !tbaa !38
  %123 = sext i32 %122 to i64
  %124 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IdSaIdEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %26, i64 noundef %123) #7
  %125 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %60, i64 noundef %72) #7
  %126 = load i32, ptr %125, align 4, !tbaa !38
  %127 = sext i32 %126 to i64
  %128 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %124, i64 noundef %127) #7
  %129 = load double, ptr %128, align 8, !tbaa !39
  %130 = fsub double %120, %129
  %131 = fadd double %101, %130
  %132 = getelementptr inbounds i8, ptr %47, i64 4
  %133 = load i32, ptr %132, align 4, !tbaa !40
  %134 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %48, i64 noundef %57) #7
  %135 = load i32, ptr %134, align 4, !tbaa !38
  %136 = sext i32 %135 to i64
  %137 = call noundef nonnull align 4 dereferenceable(17) ptr @_ZNSt6vectorI4NodeSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %27, i64 noundef %136) #7
  %138 = getelementptr inbounds i8, ptr %137, i64 12
  %139 = load i32, ptr %138, align 4, !tbaa !41
  %.not = icmp slt i32 %133, %139
  br i1 %.not, label %140, label %144

140:                                              ; preds = %70
  %141 = load i32, ptr %43, align 8, !tbaa !32
  %142 = load i32, ptr %47, align 8, !tbaa !32
  %143 = icmp eq i32 %141, %142
  br i1 %143, label %144, label %205

144:                                              ; preds = %140, %70
  %145 = call noundef zeroext i1 @_ZN26SimulatedAnnealingSolution9AllowMoveEdd(double noundef %131, double noundef %37)
  br i1 %145, label %146, label %205

146:                                              ; preds = %144
  %147 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %48, i64 noundef %57) #7
  %148 = load i32, ptr %147, align 4, !tbaa !38
  %149 = sext i32 %148 to i64
  %150 = call noundef nonnull align 4 dereferenceable(17) ptr @_ZNSt6vectorI4NodeSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %27, i64 noundef %149) #7
  %151 = getelementptr inbounds i8, ptr %150, i64 12
  %152 = load i32, ptr %151, align 4, !tbaa !41
  %153 = getelementptr inbounds i8, ptr %43, i64 4
  %154 = load i32, ptr %153, align 4, !tbaa !40
  %155 = add nsw i32 %154, %152
  store i32 %155, ptr %153, align 4, !tbaa !40
  %156 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %48, i64 noundef %57) #7
  %157 = load i32, ptr %156, align 4, !tbaa !38
  %158 = sext i32 %157 to i64
  %159 = call noundef nonnull align 4 dereferenceable(17) ptr @_ZNSt6vectorI4NodeSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %27, i64 noundef %158) #7
  %160 = getelementptr inbounds i8, ptr %159, i64 12
  %161 = load i32, ptr %160, align 4, !tbaa !41
  %162 = load i32, ptr %132, align 4, !tbaa !40
  %163 = sub nsw i32 %162, %161
  store i32 %163, ptr %132, align 4, !tbaa !40
  %164 = getelementptr inbounds i8, ptr %43, i64 16
  %165 = load double, ptr %164, align 8, !tbaa !42
  %166 = fadd double %101, %165
  store double %166, ptr %164, align 8, !tbaa !42
  %167 = getelementptr inbounds i8, ptr %47, i64 16
  %168 = load double, ptr %167, align 8, !tbaa !42
  %169 = fadd double %130, %168
  store double %169, ptr %167, align 8, !tbaa !42
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %3) #7
  %170 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %48, i64 noundef %57) #7
  %171 = load i32, ptr %170, align 4, !tbaa !38
  store i32 %171, ptr %3, align 4, !tbaa !38
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #7
  %172 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %48) #7
  store ptr %172, ptr %6, align 8
  %173 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %6, i64 noundef %57) #7
  store ptr %173, ptr %5, align 8
  call void @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC2IPivEERKNS0_IT_S5_EE(ptr noundef nonnull align 8 dereferenceable(8) %4, ptr noundef nonnull align 8 dereferenceable(8) %5) #7
  %174 = load ptr, ptr %4, align 8
  %175 = invoke ptr @_ZNSt6vectorIiSaIiEE5eraseEN9__gnu_cxx17__normal_iteratorIPKiS1_EE(ptr noundef nonnull align 8 dereferenceable(24) %48, ptr %174)
          to label %176 unwind label %189

176:                                              ; preds = %146
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #7
  %177 = load i32, ptr %43, align 8, !tbaa !32
  %178 = load i32, ptr %47, align 8, !tbaa !32
  %179 = icmp eq i32 %177, %178
  %180 = icmp ult i64 %57, %63
  %or.cond120 = select i1 %179, i1 %180, i1 false
  br i1 %or.cond120, label %181, label %193

181:                                              ; preds = %176
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %8) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #7
  %182 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %60) #7
  store ptr %182, ptr %9, align 8
  %183 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %9, i64 noundef %63) #7
  store ptr %183, ptr %8, align 8
  call void @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC2IPivEERKNS0_IT_S5_EE(ptr noundef nonnull align 8 dereferenceable(8) %7, ptr noundef nonnull align 8 dereferenceable(8) %8) #7
  %184 = load ptr, ptr %7, align 8
  %185 = invoke ptr @_ZNSt6vectorIiSaIiEE6insertEN9__gnu_cxx17__normal_iteratorIPKiS1_EERS4_(ptr noundef nonnull align 8 dereferenceable(24) %60, ptr %184, ptr noundef nonnull align 4 dereferenceable(4) %3)
          to label %186 unwind label %191

186:                                              ; preds = %181
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #7
  br label %202

187:                                              ; preds = %207
  %188 = landingpad { ptr, i32 }
          cleanup
  br label %257

189:                                              ; preds = %146
  %190 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #7
  br label %204

191:                                              ; preds = %181
  %192 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #7
  br label %204

193:                                              ; preds = %176
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %11) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %12) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #7
  %194 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %60) #7
  store ptr %194, ptr %13, align 8
  %195 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %13, i64 noundef %63) #7
  store ptr %195, ptr %12, align 8
  %196 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %12, i64 noundef 1) #7
  store ptr %196, ptr %11, align 8
  call void @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC2IPivEERKNS0_IT_S5_EE(ptr noundef nonnull align 8 dereferenceable(8) %10, ptr noundef nonnull align 8 dereferenceable(8) %11) #7
  %197 = load ptr, ptr %10, align 8
  %198 = invoke ptr @_ZNSt6vectorIiSaIiEE6insertEN9__gnu_cxx17__normal_iteratorIPKiS1_EERS4_(ptr noundef nonnull align 8 dereferenceable(24) %60, ptr %197, ptr noundef nonnull align 4 dereferenceable(4) %3)
          to label %199 unwind label %200

199:                                              ; preds = %193
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #7
  br label %202

200:                                              ; preds = %193
  %201 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #7
  br label %204

202:                                              ; preds = %199, %186
  %203 = fadd double %.197130, %131
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %3) #7
  br label %205

204:                                              ; preds = %200, %191, %189
  %.pn = phi { ptr, i32 } [ %192, %191 ], [ %201, %200 ], [ %190, %189 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %3) #7
  br label %257

205:                                              ; preds = %202, %144, %140
  %.298 = phi double [ %203, %202 ], [ %.197130, %144 ], [ %.197130, %140 ]
  %206 = fcmp olt double %.298, %.1131
  br i1 %206, label %207, label %210

207:                                              ; preds = %205
  %208 = load i32, ptr %23, align 8, !tbaa !27
  %209 = invoke noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorI7VehicleSaIS0_EEaSERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %2, ptr noundef nonnull align 8 dereferenceable(24) %16)
          to label %210 unwind label %187

210:                                              ; preds = %67, %207, %205, %.lr.ph
  %.3105 = phi i32 [ %35, %.lr.ph ], [ %35, %67 ], [ %35, %205 ], [ %208, %207 ]
  %.4100 = phi double [ %.197130, %.lr.ph ], [ %.197130, %67 ], [ %.298, %205 ], [ %.298, %207 ]
  %.4 = phi double [ %.1131, %.lr.ph ], [ %.1131, %67 ], [ %.1131, %205 ], [ %.298, %207 ]
  %211 = icmp sgt i32 %.3105, 0
  br i1 %211, label %.lr.ph, label %._crit_edge.loopexit

._crit_edge.loopexit:                             ; preds = %210
  %.pre = load i32, ptr %20, align 8, !tbaa !5
  br label %._crit_edge

._crit_edge:                                      ; preds = %._crit_edge.loopexit, %.lr.ph137.split
  %212 = phi i32 [ %32, %.lr.ph137.split ], [ %.pre, %._crit_edge.loopexit ]
  %.197.lcssa = phi double [ %.096134, %.lr.ph137.split ], [ %.4100, %._crit_edge.loopexit ]
  %.1.lcssa = phi double [ %.0135, %.lr.ph137.split ], [ %.4, %._crit_edge.loopexit ]
  %213 = add nuw nsw i32 %.0101133, 1
  %214 = icmp slt i32 %213, %212
  br i1 %214, label %.lr.ph137.splitthread-pre-split, label %._crit_edge138, !llvm.loop !43

215:                                              ; preds = %._crit_edge138
  %216 = call ptr @_ZSt5beginISt6vectorI7VehicleSaIS1_EEEDTcldtfp_5beginEERT_(ptr noundef nonnull align 8 dereferenceable(24) %16)
  %217 = call ptr @_ZSt3endISt6vectorI7VehicleSaIS1_EEEDTcldtfp_3endEERT_(ptr noundef nonnull align 8 dereferenceable(24) %16)
  %218 = invoke noundef double @"_ZSt10accumulateIN9__gnu_cxx17__normal_iteratorIP7VehicleSt6vectorIS2_SaIS2_EEEEdZN26SimulatedAnnealingSolution5SolveEvE3$_1ET0_T_SB_SA_T1_"(ptr %216, ptr %217, double noundef 0.000000e+00)
          to label %219 unwind label %231

219:                                              ; preds = %215
  %220 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.1)
          to label %221 unwind label %231

221:                                              ; preds = %219
  %222 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %220, double noundef %218)
          to label %223 unwind label %231

223:                                              ; preds = %221
  %224 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_c(ptr noundef nonnull align 8 dereferenceable(8) %222, i8 noundef signext 10)
          to label %225 unwind label %231

225:                                              ; preds = %223
  %226 = getelementptr inbounds i8, ptr %0, i64 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %14) #7
  %227 = call ptr @_ZNSt6vectorI4NodeSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %226) #7
  store ptr %227, ptr %14, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %15) #7
  %228 = call ptr @_ZNSt6vectorI4NodeSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %226) #7
  store ptr %228, ptr %15, align 8
  %229 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP4NodeSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %14, ptr noundef nonnull align 8 dereferenceable(8) %15) #7
  br i1 %229, label %.lr.ph140, label %._crit_edge141

._crit_edge141:                                   ; preds = %247, %225
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #7
  %230 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.3)
          to label %250 unwind label %231

231:                                              ; preds = %254, %252, %250, %._crit_edge141, %223, %221, %219, %215, %._crit_edge138
  %232 = landingpad { ptr, i32 }
          cleanup
  br label %257

.lr.ph140:                                        ; preds = %225, %247
  %233 = call noundef nonnull align 4 dereferenceable(17) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP4NodeSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %14) #7
  %234 = getelementptr inbounds i8, ptr %233, i64 16
  %235 = load i8, ptr %234, align 4, !tbaa !45, !range !46, !noundef !47
  %236 = trunc nuw i8 %235 to i1
  br i1 %236, label %247, label %237

237:                                              ; preds = %.lr.ph140
  %238 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.2)
          to label %239 unwind label %245

239:                                              ; preds = %237
  %240 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_c(ptr noundef nonnull align 8 dereferenceable(8) %238, i8 noundef signext 10)
          to label %241 unwind label %245

241:                                              ; preds = %239
  %242 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZlsRSoRK4Node(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull align 4 dereferenceable(17) %233)
          to label %243 unwind label %245

243:                                              ; preds = %241
  %244 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_c(ptr noundef nonnull align 8 dereferenceable(8) %242, i8 noundef signext 10)
          to label %247 unwind label %245

245:                                              ; preds = %243, %241, %239, %237
  %246 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #7
  br label %257

247:                                              ; preds = %243, %.lr.ph140
  %248 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP4NodeSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %14) #7
  %249 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP4NodeSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %14, ptr noundef nonnull align 8 dereferenceable(8) %15) #7
  br i1 %249, label %.lr.ph140, label %._crit_edge141

250:                                              ; preds = %._crit_edge141
  %251 = invoke noundef zeroext i1 @_ZNK8Solution18CheckSolutionValidEv(ptr noundef nonnull align 8 dereferenceable(104) %0)
          to label %252 unwind label %231

252:                                              ; preds = %250
  %253 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEb(ptr noundef nonnull align 8 dereferenceable(8) %230, i1 noundef zeroext %251)
          to label %254 unwind label %231

254:                                              ; preds = %252
  %255 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_c(ptr noundef nonnull align 8 dereferenceable(8) %253, i8 noundef signext 10)
          to label %256 unwind label %231

256:                                              ; preds = %254
  call void @_ZNSt6vectorI7VehicleSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %2) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %2) #7
  ret void

257:                                              ; preds = %187, %204, %245, %231
  %.pn117.pn = phi { ptr, i32 } [ %246, %245 ], [ %232, %231 ], [ %188, %187 ], [ %.pn, %204 ]
  call void @_ZNSt6vectorI7VehicleSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %2) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %2) #7
  resume { ptr, i32 } %.pn117.pn
}

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #3

; Function Attrs: inlinehint mustprogress uwtable
declare hidden noundef double @"_ZSt10accumulateIN9__gnu_cxx17__normal_iteratorIP7VehicleSt6vectorIS2_SaIS2_EEEEdZN26SimulatedAnnealingSolution5SolveEvE3$_0ET0_T_SB_SA_T1_"(ptr, ptr, double noundef) local_unnamed_addr #1

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local ptr @_ZSt5beginISt6vectorI7VehicleSaIS1_EEEDTcldtfp_5beginEERT_(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #4

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local ptr @_ZSt3endISt6vectorI7VehicleSaIS1_EEEDTcldtfp_3endEERT_(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #4

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorI7VehicleSaIS0_EEC2ERKS2_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorI7VehicleSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorI7VehicleSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #5 align 2

; Function Attrs: nounwind
declare i32 @rand() local_unnamed_addr #6

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IdSaIdEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIdSaIdEEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(17) ptr @_ZNSt6vectorI4NodeSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #5 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN26SimulatedAnnealingSolution9AllowMoveEdd(double noundef, double noundef) local_unnamed_addr #4 align 2

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_ZNSt6vectorIiSaIiEE5eraseEN9__gnu_cxx17__normal_iteratorIPKiS1_EE(ptr noundef nonnull align 8 dereferenceable(24), ptr) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEplEl(ptr noundef nonnull align 8 dereferenceable(8), i64 noundef) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC2IPivEERKNS0_IT_S5_EE(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) unnamed_addr #5 align 2

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #3

; Function Attrs: mustprogress uwtable
declare dso_local ptr @_ZNSt6vectorIiSaIiEE6insertEN9__gnu_cxx17__normal_iteratorIPKiS1_EERS4_(ptr noundef nonnull align 8 dereferenceable(24), ptr, ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorI7VehicleSaIS0_EEaSERKS2_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #2 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare hidden noundef double @"_ZSt10accumulateIN9__gnu_cxx17__normal_iteratorIP7VehicleSt6vectorIS2_SaIS2_EEEEdZN26SimulatedAnnealingSolution5SolveEvE3$_1ET0_T_SB_SA_T1_"(ptr, ptr, double noundef) local_unnamed_addr #1

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8), double noundef) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorI4NodeSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorI4NodeSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #5 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIP4NodeSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #4

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(17) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP4NodeSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #5 align 2

declare noundef nonnull align 8 dereferenceable(8) ptr @_ZlsRSoRK4Node(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 4 dereferenceable(17)) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP4NodeSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #5 align 2

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEb(ptr noundef nonnull align 8 dereferenceable(8), i1 noundef zeroext) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorI7VehicleSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #5 align 2

attributes #0 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { inlinehint mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #6 = { nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !24, i64 128}
!6 = !{!"_ZTS26SimulatedAnnealingSolution", !7, i64 0, !24, i64 104, !26, i64 112, !26, i64 120, !24, i64 128}
!7 = !{!"_ZTS8Solution", !8, i64 8, !15, i64 32, !19, i64 56, !23, i64 80, !24, i64 100}
!8 = !{!"_ZTSSt6vectorI4NodeSaIS0_EE", !9, i64 0}
!9 = !{!"_ZTSSt12_Vector_baseI4NodeSaIS0_EE", !10, i64 0}
!10 = !{!"_ZTSNSt12_Vector_baseI4NodeSaIS0_EE12_Vector_implE", !11, i64 0}
!11 = !{!"_ZTSNSt12_Vector_baseI4NodeSaIS0_EE17_Vector_impl_dataE", !12, i64 0, !12, i64 8, !12, i64 16}
!12 = !{!"any pointer", !13, i64 0}
!13 = !{!"omnipotent char", !14, i64 0}
!14 = !{!"Simple C++ TBAA"}
!15 = !{!"_ZTSSt6vectorI7VehicleSaIS0_EE", !16, i64 0}
!16 = !{!"_ZTSSt12_Vector_baseI7VehicleSaIS0_EE", !17, i64 0}
!17 = !{!"_ZTSNSt12_Vector_baseI7VehicleSaIS0_EE12_Vector_implE", !18, i64 0}
!18 = !{!"_ZTSNSt12_Vector_baseI7VehicleSaIS0_EE17_Vector_impl_dataE", !12, i64 0, !12, i64 8, !12, i64 16}
!19 = !{!"_ZTSSt6vectorIS_IdSaIdEESaIS1_EE", !20, i64 0}
!20 = !{!"_ZTSSt12_Vector_baseISt6vectorIdSaIdEESaIS2_EE", !21, i64 0}
!21 = !{!"_ZTSNSt12_Vector_baseISt6vectorIdSaIdEESaIS2_EE12_Vector_implE", !22, i64 0}
!22 = !{!"_ZTSNSt12_Vector_baseISt6vectorIdSaIdEESaIS2_EE17_Vector_impl_dataE", !12, i64 0, !12, i64 8, !12, i64 16}
!23 = !{!"_ZTS4Node", !24, i64 0, !24, i64 4, !24, i64 8, !24, i64 12, !25, i64 16}
!24 = !{!"int", !13, i64 0}
!25 = !{!"bool", !13, i64 0}
!26 = !{!"double", !13, i64 0}
!27 = !{!6, !24, i64 104}
!28 = !{!6, !26, i64 112}
!29 = !{!6, !26, i64 120}
!30 = distinct !{!30, !31}
!31 = !{!"llvm.loop.mustprogress"}
!32 = !{!33, !24, i64 0}
!33 = !{!"_ZTS7Vehicle", !24, i64 0, !24, i64 4, !24, i64 8, !26, i64 16, !34, i64 24}
!34 = !{!"_ZTSSt6vectorIiSaIiEE", !35, i64 0}
!35 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !36, i64 0}
!36 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !37, i64 0}
!37 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !12, i64 0, !12, i64 8, !12, i64 16}
!38 = !{!24, !24, i64 0}
!39 = !{!26, !26, i64 0}
!40 = !{!33, !24, i64 4}
!41 = !{!23, !24, i64 12}
!42 = !{!33, !26, i64 16}
!43 = distinct !{!43, !31, !44}
!44 = !{!"llvm.loop.unswitch.partial.disable"}
!45 = !{!23, !25, i64 16}
!46 = !{i8 0, i8 2}
!47 = !{}


; Effective O3 passes: EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopInstSimplifyPass,LoopRotatePass,LoopSimplifyCFGPass,LoopSimplifyPass,LoopUnrollPass,ReassociatePass,SROAPass,SimpleLoopUnswitchPass,SimplifyCFGPass,TailCallElimPass