; LLVM IR from todo314/pruned-monte-carlo :: src/pmc.ll (ZN15PrunedEstimater5firstEv)

; 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::queue" = type { %"class.std::deque" }
%"class.std::deque" = type { %"class.std::_Deque_base" }
%"class.std::_Deque_base" = type { %"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl" }
%"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl" = type { %"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl_data" }
%"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl_data" = type { ptr, i64, %"struct.std::_Deque_iterator", %"struct.std::_Deque_iterator" }
%"struct.std::_Deque_iterator" = type { ptr, ptr, ptr, ptr }
%"struct.std::_Bit_reference" = type { ptr, i64 }
%class.PrunedEstimater = type <{ i32, i32, %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector", %"class.std::vector.0", i32, [4 x i8], %"class.std::vector.0", %"class.std::vector.0", i8, [7 x i8] }>
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = 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 }
%"class.std::vector.0" = type { %"struct.std::_Bvector_base" }
%"struct.std::_Bvector_base" = type { %"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl" }
%"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl" = type { %"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl_data" }
%"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl_data" = type { %"struct.std::_Bit_iterator", %"struct.std::_Bit_iterator", ptr }
%"struct.std::_Bit_iterator" = type { %"struct.std::_Bit_iterator_base.base", [4 x i8] }
%"struct.std::_Bit_iterator_base.base" = type <{ ptr, i32 }>

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIbSaIbEE6resizeEmb(ptr noundef nonnull align 8 dereferenceable(40), i64 noundef, i1 noundef zeroext) #0 align 2

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

declare i32 @__gxx_personality_v0(...)

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

; 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) #2 align 2

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN15PrunedEstimater5firstEv(ptr noundef nonnull align 8 dereferenceable(457) %0) #0 align 2 personality ptr @__gxx_personality_v0 {
  %2 = alloca ptr, align 8
  %3 = alloca i32, align 4
  %4 = alloca %"class.std::queue", align 8
  %5 = alloca ptr, align 8
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca %"struct.std::_Bit_reference", align 8
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca %"struct.std::_Bit_reference", align 8
  %12 = alloca %"struct.std::_Bit_reference", align 8
  %13 = alloca i32, align 4
  %14 = alloca %"struct.std::_Bit_reference", align 8
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca %"struct.std::_Bit_reference", align 8
  %18 = alloca %"struct.std::_Bit_reference", align 8
  %19 = alloca %"struct.std::_Bit_reference", align 8
  %20 = alloca i32, align 4
  %21 = alloca i8, align 1
  %22 = alloca i8, align 1
  %23 = alloca i32, align 4
  store ptr %0, ptr %2, align 8, !tbaa !5
  %24 = load ptr, ptr %2, align 8
  %25 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 15
  store i32 0, ptr %25, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #4
  store i32 0, ptr %3, align 4, !tbaa !23
  br label %26

26:                                               ; preds = %92, %1
  %27 = load i32, ptr %3, align 4, !tbaa !23
  %28 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 0
  %29 = load i32, ptr %28, align 8, !tbaa !24
  %30 = icmp slt i32 %27, %29
  br i1 %30, label %32, label %31

31:                                               ; preds = %26
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #4
  br label %95

32:                                               ; preds = %26
  %33 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 12
  %34 = load i32, ptr %3, align 4, !tbaa !23
  %35 = add nsw i32 %34, 1
  %36 = sext i32 %35 to i64
  %37 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %33, i64 noundef %36) #4
  %38 = load i32, ptr %37, align 4, !tbaa !23
  %39 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 12
  %40 = load i32, ptr %3, align 4, !tbaa !23
  %41 = sext i32 %40 to i64
  %42 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %39, i64 noundef %41) #4
  %43 = load i32, ptr %42, align 4, !tbaa !23
  %44 = sub nsw i32 %38, %43
  %45 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 13
  %46 = load i32, ptr %3, align 4, !tbaa !23
  %47 = add nsw i32 %46, 1
  %48 = sext i32 %47 to i64
  %49 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %45, i64 noundef %48) #4
  %50 = load i32, ptr %49, align 4, !tbaa !23
  %51 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 13
  %52 = load i32, ptr %3, align 4, !tbaa !23
  %53 = sext i32 %52 to i64
  %54 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %51, i64 noundef %53) #4
  %55 = load i32, ptr %54, align 4, !tbaa !23
  %56 = sub nsw i32 %50, %55
  %57 = add nsw i32 %44, %56
  %58 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 12
  %59 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 15
  %60 = load i32, ptr %59, align 8, !tbaa !9
  %61 = add nsw i32 %60, 1
  %62 = sext i32 %61 to i64
  %63 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %58, i64 noundef %62) #4
  %64 = load i32, ptr %63, align 4, !tbaa !23
  %65 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 12
  %66 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 15
  %67 = load i32, ptr %66, align 8, !tbaa !9
  %68 = sext i32 %67 to i64
  %69 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %65, i64 noundef %68) #4
  %70 = load i32, ptr %69, align 4, !tbaa !23
  %71 = sub nsw i32 %64, %70
  %72 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 13
  %73 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 15
  %74 = load i32, ptr %73, align 8, !tbaa !9
  %75 = add nsw i32 %74, 1
  %76 = sext i32 %75 to i64
  %77 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %72, i64 noundef %76) #4
  %78 = load i32, ptr %77, align 4, !tbaa !23
  %79 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 13
  %80 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 15
  %81 = load i32, ptr %80, align 8, !tbaa !9
  %82 = sext i32 %81 to i64
  %83 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %79, i64 noundef %82) #4
  %84 = load i32, ptr %83, align 4, !tbaa !23
  %85 = sub nsw i32 %78, %84
  %86 = add nsw i32 %71, %85
  %87 = icmp sgt i32 %57, %86
  br i1 %87, label %88, label %91

88:                                               ; preds = %32
  %89 = load i32, ptr %3, align 4, !tbaa !23
  %90 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 15
  store i32 %89, ptr %90, align 8, !tbaa !9
  br label %91

91:                                               ; preds = %88, %32
  br label %92

92:                                               ; preds = %91
  %93 = load i32, ptr %3, align 4, !tbaa !23
  %94 = add nsw i32 %93, 1
  store i32 %94, ptr %3, align 4, !tbaa !23
  br label %26, !llvm.loop !25

95:                                               ; preds = %31
  %96 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 17
  %97 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 0
  %98 = load i32, ptr %97, align 8, !tbaa !24
  %99 = sext i32 %98 to i64
  call void @_ZNSt6vectorIbSaIbEE6resizeEmb(ptr noundef nonnull align 8 dereferenceable(40) %96, i64 noundef %99, i1 noundef zeroext false)
  call void @llvm.lifetime.start.p0(i64 80, ptr %4) #4
  call void @_ZNSt5queueIiSt5dequeIiSaIiEEEC2IS2_vEEv(ptr noundef nonnull align 8 dereferenceable(80) %4)
  %100 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 15
  invoke void @_ZNSt5queueIiSt5dequeIiSaIiEEE4pushERKi(ptr noundef nonnull align 8 dereferenceable(80) %4, ptr noundef nonnull align 4 dereferenceable(4) %100)
          to label %101 unwind label %136

101:                                              ; preds = %95
  br label %102

102:                                              ; preds = %194, %101
  %103 = invoke noundef zeroext i1 @_ZNKSt5queueIiSt5dequeIiSaIiEEE5emptyEv(ptr noundef nonnull align 8 dereferenceable(80) %4)
          to label %104 unwind label %136

104:                                              ; preds = %102
  %105 = xor i1 %103, true
  br i1 %105, label %106, label %196

106:                                              ; preds = %104
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #4
  %107 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt5queueIiSt5dequeIiSaIiEEE5frontEv(ptr noundef nonnull align 8 dereferenceable(80) %4)
          to label %108 unwind label %140

108:                                              ; preds = %106
  %109 = load i32, ptr %107, align 4, !tbaa !23
  store i32 %109, ptr %7, align 4, !tbaa !23
  invoke void @_ZNSt5queueIiSt5dequeIiSaIiEEE3popEv(ptr noundef nonnull align 8 dereferenceable(80) %4)
          to label %110 unwind label %140

110:                                              ; preds = %108
  call void @llvm.lifetime.start.p0(i64 16, ptr %8) #4
  %111 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 17
  %112 = load i32, ptr %7, align 4, !tbaa !23
  %113 = sext i32 %112 to i64
  %114 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %111, i64 noundef %113)
          to label %115 unwind label %144

115:                                              ; preds = %110
  %116 = getelementptr inbounds { ptr, i64 }, ptr %8, i32 0, i32 0
  %117 = extractvalue { ptr, i64 } %114, 0
  store ptr %117, ptr %116, align 8
  %118 = getelementptr inbounds { ptr, i64 }, ptr %8, i32 0, i32 1
  %119 = extractvalue { ptr, i64 } %114, 1
  store i64 %119, ptr %118, align 8
  %120 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt14_Bit_referenceaSEb(ptr noundef nonnull align 8 dereferenceable(16) %8, i1 noundef zeroext true) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr %8) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #4
  %121 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 12
  %122 = load i32, ptr %7, align 4, !tbaa !23
  %123 = sext i32 %122 to i64
  %124 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %121, i64 noundef %123) #4
  %125 = load i32, ptr %124, align 4, !tbaa !23
  store i32 %125, ptr %9, align 4, !tbaa !23
  br label %126

126:                                              ; preds = %190, %115
  %127 = load i32, ptr %9, align 4, !tbaa !23
  %128 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 12
  %129 = load i32, ptr %7, align 4, !tbaa !23
  %130 = add nsw i32 %129, 1
  %131 = sext i32 %130 to i64
  %132 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %128, i64 noundef %131) #4
  %133 = load i32, ptr %132, align 4, !tbaa !23
  %134 = icmp slt i32 %127, %133
  br i1 %134, label %148, label %135

135:                                              ; preds = %126
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #4
  br label %194

136:                                              ; preds = %204, %201, %196, %102, %95
  %137 = landingpad { ptr, i32 }
          cleanup
  %138 = extractvalue { ptr, i32 } %137, 0
  store ptr %138, ptr %5, align 8
  %139 = extractvalue { ptr, i32 } %137, 1
  store i32 %139, ptr %6, align 4
  br label %363

140:                                              ; preds = %108, %106
  %141 = landingpad { ptr, i32 }
          cleanup
  %142 = extractvalue { ptr, i32 } %141, 0
  store ptr %142, ptr %5, align 8
  %143 = extractvalue { ptr, i32 } %141, 1
  store i32 %143, ptr %6, align 4
  br label %195

144:                                              ; preds = %110
  %145 = landingpad { ptr, i32 }
          cleanup
  %146 = extractvalue { ptr, i32 } %145, 0
  store ptr %146, ptr %5, align 8
  %147 = extractvalue { ptr, i32 } %145, 1
  store i32 %147, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %8) #4
  br label %195

148:                                              ; preds = %126
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #4
  %149 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 10
  %150 = load i32, ptr %9, align 4, !tbaa !23
  %151 = sext i32 %150 to i64
  %152 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %149, i64 noundef %151) #4
  %153 = load i32, ptr %152, align 4, !tbaa !23
  store i32 %153, ptr %10, align 4, !tbaa !23
  call void @llvm.lifetime.start.p0(i64 16, ptr %11) #4
  %154 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 17
  %155 = load i32, ptr %10, align 4, !tbaa !23
  %156 = sext i32 %155 to i64
  %157 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %154, i64 noundef %156)
          to label %158 unwind label %177

158:                                              ; preds = %148
  %159 = getelementptr inbounds { ptr, i64 }, ptr %11, i32 0, i32 0
  %160 = extractvalue { ptr, i64 } %157, 0
  store ptr %160, ptr %159, align 8
  %161 = getelementptr inbounds { ptr, i64 }, ptr %11, i32 0, i32 1
  %162 = extractvalue { ptr, i64 } %157, 1
  store i64 %162, ptr %161, align 8
  %163 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %11) #4
  %164 = xor i1 %163, true
  call void @llvm.lifetime.end.p0(i64 16, ptr %11) #4
  br i1 %164, label %165, label %189

165:                                              ; preds = %158
  call void @llvm.lifetime.start.p0(i64 16, ptr %12) #4
  %166 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 17
  %167 = load i32, ptr %10, align 4, !tbaa !23
  %168 = sext i32 %167 to i64
  %169 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %166, i64 noundef %168)
          to label %170 unwind label %181

170:                                              ; preds = %165
  %171 = getelementptr inbounds { ptr, i64 }, ptr %12, i32 0, i32 0
  %172 = extractvalue { ptr, i64 } %169, 0
  store ptr %172, ptr %171, align 8
  %173 = getelementptr inbounds { ptr, i64 }, ptr %12, i32 0, i32 1
  %174 = extractvalue { ptr, i64 } %169, 1
  store i64 %174, ptr %173, align 8
  %175 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt14_Bit_referenceaSEb(ptr noundef nonnull align 8 dereferenceable(16) %12, i1 noundef zeroext true) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr %12) #4
  invoke void @_ZNSt5queueIiSt5dequeIiSaIiEEE4pushERKi(ptr noundef nonnull align 8 dereferenceable(80) %4, ptr noundef nonnull align 4 dereferenceable(4) %10)
          to label %176 unwind label %185

176:                                              ; preds = %170
  br label %189

177:                                              ; preds = %148
  %178 = landingpad { ptr, i32 }
          cleanup
  %179 = extractvalue { ptr, i32 } %178, 0
  store ptr %179, ptr %5, align 8
  %180 = extractvalue { ptr, i32 } %178, 1
  store i32 %180, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %11) #4
  br label %193

181:                                              ; preds = %165
  %182 = landingpad { ptr, i32 }
          cleanup
  %183 = extractvalue { ptr, i32 } %182, 0
  store ptr %183, ptr %5, align 8
  %184 = extractvalue { ptr, i32 } %182, 1
  store i32 %184, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %12) #4
  br label %193

185:                                              ; preds = %170
  %186 = landingpad { ptr, i32 }
          cleanup
  %187 = extractvalue { ptr, i32 } %186, 0
  store ptr %187, ptr %5, align 8
  %188 = extractvalue { ptr, i32 } %186, 1
  store i32 %188, ptr %6, align 4
  br label %193

189:                                              ; preds = %176, %158
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #4
  br label %190

190:                                              ; preds = %189
  %191 = load i32, ptr %9, align 4, !tbaa !23
  %192 = add nsw i32 %191, 1
  store i32 %192, ptr %9, align 4, !tbaa !23
  br label %126, !llvm.loop !27

193:                                              ; preds = %185, %181, %177
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #4
  br label %195

194:                                              ; preds = %135
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #4
  br label %102, !llvm.loop !28

195:                                              ; preds = %193, %144, %140
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #4
  br label %363

196:                                              ; preds = %104
  %197 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 18
  %198 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 0
  %199 = load i32, ptr %198, align 8, !tbaa !24
  %200 = sext i32 %199 to i64
  invoke void @_ZNSt6vectorIbSaIbEE6resizeEmb(ptr noundef nonnull align 8 dereferenceable(40) %197, i64 noundef %200, i1 noundef zeroext false)
          to label %201 unwind label %136

201:                                              ; preds = %196
  %202 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 15
  invoke void @_ZNSt5queueIiSt5dequeIiSaIiEEE4pushERKi(ptr noundef nonnull align 8 dereferenceable(80) %4, ptr noundef nonnull align 4 dereferenceable(4) %202)
          to label %203 unwind label %136

203:                                              ; preds = %201
  br label %204

204:                                              ; preds = %292, %203
  %205 = invoke noundef zeroext i1 @_ZNKSt5queueIiSt5dequeIiSaIiEEE5emptyEv(ptr noundef nonnull align 8 dereferenceable(80) %4)
          to label %206 unwind label %136

206:                                              ; preds = %204
  %207 = xor i1 %205, true
  br i1 %207, label %208, label %294

208:                                              ; preds = %206
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #4
  %209 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt5queueIiSt5dequeIiSaIiEEE5frontEv(ptr noundef nonnull align 8 dereferenceable(80) %4)
          to label %210 unwind label %238

210:                                              ; preds = %208
  %211 = load i32, ptr %209, align 4, !tbaa !23
  store i32 %211, ptr %13, align 4, !tbaa !23
  invoke void @_ZNSt5queueIiSt5dequeIiSaIiEEE3popEv(ptr noundef nonnull align 8 dereferenceable(80) %4)
          to label %212 unwind label %238

212:                                              ; preds = %210
  call void @llvm.lifetime.start.p0(i64 16, ptr %14) #4
  %213 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 18
  %214 = load i32, ptr %13, align 4, !tbaa !23
  %215 = sext i32 %214 to i64
  %216 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %213, i64 noundef %215)
          to label %217 unwind label %242

217:                                              ; preds = %212
  %218 = getelementptr inbounds { ptr, i64 }, ptr %14, i32 0, i32 0
  %219 = extractvalue { ptr, i64 } %216, 0
  store ptr %219, ptr %218, align 8
  %220 = getelementptr inbounds { ptr, i64 }, ptr %14, i32 0, i32 1
  %221 = extractvalue { ptr, i64 } %216, 1
  store i64 %221, ptr %220, align 8
  %222 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt14_Bit_referenceaSEb(ptr noundef nonnull align 8 dereferenceable(16) %14, i1 noundef zeroext true) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr %14) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #4
  %223 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 13
  %224 = load i32, ptr %13, align 4, !tbaa !23
  %225 = sext i32 %224 to i64
  %226 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %223, i64 noundef %225) #4
  %227 = load i32, ptr %226, align 4, !tbaa !23
  store i32 %227, ptr %15, align 4, !tbaa !23
  br label %228

228:                                              ; preds = %288, %217
  %229 = load i32, ptr %15, align 4, !tbaa !23
  %230 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 13
  %231 = load i32, ptr %13, align 4, !tbaa !23
  %232 = add nsw i32 %231, 1
  %233 = sext i32 %232 to i64
  %234 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %230, i64 noundef %233) #4
  %235 = load i32, ptr %234, align 4, !tbaa !23
  %236 = icmp slt i32 %229, %235
  br i1 %236, label %246, label %237

237:                                              ; preds = %228
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #4
  br label %292

238:                                              ; preds = %210, %208
  %239 = landingpad { ptr, i32 }
          cleanup
  %240 = extractvalue { ptr, i32 } %239, 0
  store ptr %240, ptr %5, align 8
  %241 = extractvalue { ptr, i32 } %239, 1
  store i32 %241, ptr %6, align 4
  br label %293

242:                                              ; preds = %212
  %243 = landingpad { ptr, i32 }
          cleanup
  %244 = extractvalue { ptr, i32 } %243, 0
  store ptr %244, ptr %5, align 8
  %245 = extractvalue { ptr, i32 } %243, 1
  store i32 %245, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %14) #4
  br label %293

246:                                              ; preds = %228
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #4
  %247 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 11
  %248 = load i32, ptr %15, align 4, !tbaa !23
  %249 = sext i32 %248 to i64
  %250 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %247, i64 noundef %249) #4
  %251 = load i32, ptr %250, align 4, !tbaa !23
  store i32 %251, ptr %16, align 4, !tbaa !23
  call void @llvm.lifetime.start.p0(i64 16, ptr %17) #4
  %252 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 18
  %253 = load i32, ptr %16, align 4, !tbaa !23
  %254 = sext i32 %253 to i64
  %255 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %252, i64 noundef %254)
          to label %256 unwind label %275

256:                                              ; preds = %246
  %257 = getelementptr inbounds { ptr, i64 }, ptr %17, i32 0, i32 0
  %258 = extractvalue { ptr, i64 } %255, 0
  store ptr %258, ptr %257, align 8
  %259 = getelementptr inbounds { ptr, i64 }, ptr %17, i32 0, i32 1
  %260 = extractvalue { ptr, i64 } %255, 1
  store i64 %260, ptr %259, align 8
  %261 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %17) #4
  %262 = xor i1 %261, true
  call void @llvm.lifetime.end.p0(i64 16, ptr %17) #4
  br i1 %262, label %263, label %287

263:                                              ; preds = %256
  call void @llvm.lifetime.start.p0(i64 16, ptr %18) #4
  %264 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 18
  %265 = load i32, ptr %16, align 4, !tbaa !23
  %266 = sext i32 %265 to i64
  %267 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %264, i64 noundef %266)
          to label %268 unwind label %279

268:                                              ; preds = %263
  %269 = getelementptr inbounds { ptr, i64 }, ptr %18, i32 0, i32 0
  %270 = extractvalue { ptr, i64 } %267, 0
  store ptr %270, ptr %269, align 8
  %271 = getelementptr inbounds { ptr, i64 }, ptr %18, i32 0, i32 1
  %272 = extractvalue { ptr, i64 } %267, 1
  store i64 %272, ptr %271, align 8
  %273 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt14_Bit_referenceaSEb(ptr noundef nonnull align 8 dereferenceable(16) %18, i1 noundef zeroext true) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr %18) #4
  invoke void @_ZNSt5queueIiSt5dequeIiSaIiEEE4pushERKi(ptr noundef nonnull align 8 dereferenceable(80) %4, ptr noundef nonnull align 4 dereferenceable(4) %16)
          to label %274 unwind label %283

274:                                              ; preds = %268
  br label %287

275:                                              ; preds = %246
  %276 = landingpad { ptr, i32 }
          cleanup
  %277 = extractvalue { ptr, i32 } %276, 0
  store ptr %277, ptr %5, align 8
  %278 = extractvalue { ptr, i32 } %276, 1
  store i32 %278, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %17) #4
  br label %291

279:                                              ; preds = %263
  %280 = landingpad { ptr, i32 }
          cleanup
  %281 = extractvalue { ptr, i32 } %280, 0
  store ptr %281, ptr %5, align 8
  %282 = extractvalue { ptr, i32 } %280, 1
  store i32 %282, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %18) #4
  br label %291

283:                                              ; preds = %268
  %284 = landingpad { ptr, i32 }
          cleanup
  %285 = extractvalue { ptr, i32 } %284, 0
  store ptr %285, ptr %5, align 8
  %286 = extractvalue { ptr, i32 } %284, 1
  store i32 %286, ptr %6, align 4
  br label %291

287:                                              ; preds = %274, %256
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #4
  br label %288

288:                                              ; preds = %287
  %289 = load i32, ptr %15, align 4, !tbaa !23
  %290 = add nsw i32 %289, 1
  store i32 %290, ptr %15, align 4, !tbaa !23
  br label %228, !llvm.loop !29

291:                                              ; preds = %283, %279, %275
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #4
  br label %293

292:                                              ; preds = %237
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #4
  br label %204, !llvm.loop !30

293:                                              ; preds = %291, %242, %238
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #4
  br label %363

294:                                              ; preds = %206
  call void @llvm.lifetime.start.p0(i64 16, ptr %19) #4
  %295 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 18
  %296 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 15
  %297 = load i32, ptr %296, align 8, !tbaa !9
  %298 = sext i32 %297 to i64
  %299 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %295, i64 noundef %298)
          to label %300 unwind label %312

300:                                              ; preds = %294
  %301 = getelementptr inbounds { ptr, i64 }, ptr %19, i32 0, i32 0
  %302 = extractvalue { ptr, i64 } %299, 0
  store ptr %302, ptr %301, align 8
  %303 = getelementptr inbounds { ptr, i64 }, ptr %19, i32 0, i32 1
  %304 = extractvalue { ptr, i64 } %299, 1
  store i64 %304, ptr %303, align 8
  %305 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt14_Bit_referenceaSEb(ptr noundef nonnull align 8 dereferenceable(16) %19, i1 noundef zeroext false) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr %19) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #4
  store i32 0, ptr %20, align 4, !tbaa !23
  br label %306

306:                                              ; preds = %320, %300
  %307 = load i32, ptr %20, align 4, !tbaa !23
  %308 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 0
  %309 = load i32, ptr %308, align 8, !tbaa !24
  %310 = icmp slt i32 %307, %309
  br i1 %310, label %316, label %311

311:                                              ; preds = %306
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #4
  br label %327

312:                                              ; preds = %294
  %313 = landingpad { ptr, i32 }
          cleanup
  %314 = extractvalue { ptr, i32 } %313, 0
  store ptr %314, ptr %5, align 8
  %315 = extractvalue { ptr, i32 } %313, 1
  store i32 %315, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %19) #4
  br label %363

316:                                              ; preds = %306
  %317 = load i32, ptr %20, align 4, !tbaa !23
  %318 = invoke noundef i32 @_ZN15PrunedEstimater5sigmaEi(ptr noundef nonnull align 8 dereferenceable(457) %24, i32 noundef %317)
          to label %319 unwind label %323

319:                                              ; preds = %316
  br label %320

320:                                              ; preds = %319
  %321 = load i32, ptr %20, align 4, !tbaa !23
  %322 = add nsw i32 %321, 1
  store i32 %322, ptr %20, align 4, !tbaa !23
  br label %306, !llvm.loop !31

323:                                              ; preds = %316
  %324 = landingpad { ptr, i32 }
          cleanup
  %325 = extractvalue { ptr, i32 } %324, 0
  store ptr %325, ptr %5, align 8
  %326 = extractvalue { ptr, i32 } %324, 1
  store i32 %326, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #4
  br label %363

327:                                              ; preds = %311
  %328 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 18
  %329 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 0
  %330 = load i32, ptr %329, align 8, !tbaa !24
  %331 = sext i32 %330 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %21) #4
  store i8 0, ptr %21, align 1, !tbaa !32
  invoke void @_ZNSt6vectorIbSaIbEE6assignEmRKb(ptr noundef nonnull align 8 dereferenceable(40) %328, i64 noundef %331, ptr noundef nonnull align 1 dereferenceable(1) %21)
          to label %332 unwind label %344

332:                                              ; preds = %327
  call void @llvm.lifetime.end.p0(i64 1, ptr %21) #4
  %333 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 17
  %334 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 0
  %335 = load i32, ptr %334, align 8, !tbaa !24
  %336 = sext i32 %335 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %22) #4
  store i8 0, ptr %22, align 1, !tbaa !32
  invoke void @_ZNSt6vectorIbSaIbEE6assignEmRKb(ptr noundef nonnull align 8 dereferenceable(40) %333, i64 noundef %336, ptr noundef nonnull align 1 dereferenceable(1) %22)
          to label %337 unwind label %348

337:                                              ; preds = %332
  call void @llvm.lifetime.end.p0(i64 1, ptr %22) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #4
  store i32 0, ptr %23, align 4, !tbaa !23
  br label %338

338:                                              ; preds = %355, %337
  %339 = load i32, ptr %23, align 4, !tbaa !23
  %340 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 1
  %341 = load i32, ptr %340, align 4, !tbaa !33
  %342 = icmp slt i32 %339, %341
  br i1 %342, label %352, label %343

343:                                              ; preds = %338
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #4
  br label %362

344:                                              ; preds = %327
  %345 = landingpad { ptr, i32 }
          cleanup
  %346 = extractvalue { ptr, i32 } %345, 0
  store ptr %346, ptr %5, align 8
  %347 = extractvalue { ptr, i32 } %345, 1
  store i32 %347, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 1, ptr %21) #4
  br label %363

348:                                              ; preds = %332
  %349 = landingpad { ptr, i32 }
          cleanup
  %350 = extractvalue { ptr, i32 } %349, 0
  store ptr %350, ptr %5, align 8
  %351 = extractvalue { ptr, i32 } %349, 1
  store i32 %351, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 1, ptr %22) #4
  br label %363

352:                                              ; preds = %338
  %353 = getelementptr inbounds %class.PrunedEstimater, ptr %24, i32 0, i32 7
  invoke void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %353, ptr noundef nonnull align 4 dereferenceable(4) %23)
          to label %354 unwind label %358

354:                                              ; preds = %352
  br label %355

355:                                              ; preds = %354
  %356 = load i32, ptr %23, align 4, !tbaa !23
  %357 = add nsw i32 %356, 1
  store i32 %357, ptr %23, align 4, !tbaa !23
  br label %338, !llvm.loop !34

358:                                              ; preds = %352
  %359 = landingpad { ptr, i32 }
          cleanup
  %360 = extractvalue { ptr, i32 } %359, 0
  store ptr %360, ptr %5, align 8
  %361 = extractvalue { ptr, i32 } %359, 1
  store i32 %361, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #4
  br label %363

362:                                              ; preds = %343
  call void @_ZNSt5queueIiSt5dequeIiSaIiEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %4) #4
  call void @llvm.lifetime.end.p0(i64 80, ptr %4) #4
  ret void

363:                                              ; preds = %358, %348, %344, %323, %312, %293, %195, %136
  call void @_ZNSt5queueIiSt5dequeIiSaIiEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %4) #4
  call void @llvm.lifetime.end.p0(i64 80, ptr %4) #4
  br label %364

364:                                              ; preds = %363
  %365 = load ptr, ptr %5, align 8
  %366 = load i32, ptr %6, align 4
  %367 = insertvalue { ptr, i32 } poison, ptr %365, 0
  %368 = insertvalue { ptr, i32 } %367, i32 %366, 1
  resume { ptr, i32 } %368
}

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_ZN15PrunedEstimater5sigmaEi(ptr noundef nonnull align 8 dereferenceable(457), i32 noundef) #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40), i64 noundef) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16)) #2 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5queueIiSt5dequeIiSaIiEEEC2IS2_vEEv(ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5queueIiSt5dequeIiSaIiEEE4pushERKi(ptr noundef nonnull align 8 dereferenceable(80), ptr noundef nonnull align 4 dereferenceable(4)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNKSt5queueIiSt5dequeIiSaIiEEE5emptyEv(ptr noundef nonnull align 8 dereferenceable(80)) #2 align 2

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZNSt5queueIiSt5dequeIiSaIiEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIbSaIbEE6assignEmRKb(ptr noundef nonnull align 8 dereferenceable(40), i64 noundef, ptr noundef nonnull align 1 dereferenceable(1)) #0 align 2

attributes #0 = { 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 #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { 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 #3 = { 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 #4 = { 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, !11, i64 368}
!10 = !{!"_ZTS15PrunedEstimater", !11, i64 0, !11, i64 4, !12, i64 8, !12, i64 32, !12, i64 56, !12, i64 80, !12, i64 104, !12, i64 128, !16, i64 152, !16, i64 192, !12, i64 232, !12, i64 256, !12, i64 280, !12, i64 304, !16, i64 328, !11, i64 368, !16, i64 376, !16, i64 416, !22, i64 456}
!11 = !{!"int", !7, i64 0}
!12 = !{!"_ZTSSt6vectorIiSaIiEE", !13, i64 0}
!13 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !14, i64 0}
!14 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !15, i64 0}
!15 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!16 = !{!"_ZTSSt6vectorIbSaIbEE", !17, i64 0}
!17 = !{!"_ZTSSt13_Bvector_baseISaIbEE", !18, i64 0}
!18 = !{!"_ZTSNSt13_Bvector_baseISaIbEE13_Bvector_implE", !19, i64 0}
!19 = !{!"_ZTSNSt13_Bvector_baseISaIbEE18_Bvector_impl_dataE", !20, i64 0, !20, i64 16, !6, i64 32}
!20 = !{!"_ZTSSt13_Bit_iterator", !21, i64 0}
!21 = !{!"_ZTSSt18_Bit_iterator_base", !6, i64 0, !11, i64 8}
!22 = !{!"bool", !7, i64 0}
!23 = !{!11, !11, i64 0}
!24 = !{!10, !11, i64 0}
!25 = distinct !{!25, !26}
!26 = !{!"llvm.loop.mustprogress"}
!27 = distinct !{!27, !26}
!28 = distinct !{!28, !26}
!29 = distinct !{!29, !26}
!30 = distinct !{!30, !26}
!31 = distinct !{!31, !26}
!32 = !{!22, !22, i64 0}
!33 = !{!10, !11, i64 4}
!34 = distinct !{!34, !26}


; 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::queue" = type { %"class.std::deque" }
%"class.std::deque" = type { %"class.std::_Deque_base" }
%"class.std::_Deque_base" = type { %"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl" }
%"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl" = type { %"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl_data" }
%"struct.std::_Deque_base<int, std::allocator<int>>::_Deque_impl_data" = type { ptr, i64, %"struct.std::_Deque_iterator", %"struct.std::_Deque_iterator" }
%"struct.std::_Deque_iterator" = type { ptr, ptr, ptr, ptr }
%"struct.std::_Bit_reference" = type { ptr, i64 }

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIbSaIbEE6resizeEmb(ptr noundef nonnull align 8 dereferenceable(40), i64 noundef, i1 noundef zeroext) local_unnamed_addr #0 align 2

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

declare i32 @__gxx_personality_v0(...)

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

; 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 #2 align 2

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN15PrunedEstimater5firstEv(ptr noundef nonnull align 8 dereferenceable(457) %0) local_unnamed_addr #0 align 2 personality ptr @__gxx_personality_v0 {
  %2 = alloca %"class.std::queue", align 8
  %3 = alloca %"struct.std::_Bit_reference", align 8
  %4 = alloca i32, align 4
  %5 = alloca %"struct.std::_Bit_reference", align 8
  %6 = alloca %"struct.std::_Bit_reference", align 8
  %7 = alloca %"struct.std::_Bit_reference", align 8
  %8 = alloca i32, align 4
  %9 = alloca %"struct.std::_Bit_reference", align 8
  %10 = alloca %"struct.std::_Bit_reference", align 8
  %11 = alloca %"struct.std::_Bit_reference", align 8
  %12 = alloca i8, align 1
  %13 = alloca i8, align 1
  %14 = alloca i32, align 4
  %15 = getelementptr inbounds i8, ptr %0, i64 368
  store i32 0, ptr %15, align 8, !tbaa !5
  %16 = load i32, ptr %0, align 8, !tbaa !22
  %17 = icmp sgt i32 %16, 0
  br i1 %17, label %.lr.ph, label %.._crit_edge_crit_edge

.._crit_edge_crit_edge:                           ; preds = %1
  %.pre = sext i32 %16 to i64
  br label %._crit_edge

.lr.ph:                                           ; preds = %1
  %18 = getelementptr inbounds i8, ptr %0, i64 280
  %19 = getelementptr inbounds i8, ptr %0, i64 304
  br label %27

._crit_edge:                                      ; preds = %63, %.._crit_edge_crit_edge
  %.pre-phi = phi i64 [ %.pre, %.._crit_edge_crit_edge ], [ %65, %63 ]
  %20 = getelementptr inbounds i8, ptr %0, i64 376
  tail call void @_ZNSt6vectorIbSaIbEE6resizeEmb(ptr noundef nonnull align 8 dereferenceable(40) %20, i64 noundef %.pre-phi, i1 noundef zeroext false)
  call void @llvm.lifetime.start.p0(i64 80, ptr nonnull %2) #4
  call void @_ZNSt5queueIiSt5dequeIiSaIiEEEC2IS2_vEEv(ptr noundef nonnull align 8 dereferenceable(80) %2)
  invoke void @_ZNSt5queueIiSt5dequeIiSaIiEEE4pushERKi(ptr noundef nonnull align 8 dereferenceable(80) %2, ptr noundef nonnull align 4 dereferenceable(4) %15)
          to label %.preheader45 unwind label %85

.preheader45:                                     ; preds = %._crit_edge
  %21 = call noundef zeroext i1 @_ZNKSt5queueIiSt5dequeIiSaIiEEE5emptyEv(ptr noundef nonnull align 8 dereferenceable(80) %2)
  br i1 %21, label %._crit_edge53, label %.lr.ph52

.lr.ph52:                                         ; preds = %.preheader45
  %22 = getelementptr inbounds i8, ptr %3, i64 8
  %23 = getelementptr inbounds i8, ptr %0, i64 280
  %24 = getelementptr inbounds i8, ptr %0, i64 232
  %25 = getelementptr inbounds i8, ptr %5, i64 8
  %26 = getelementptr inbounds i8, ptr %6, i64 8
  br label %68

27:                                               ; preds = %.lr.ph, %63
  %indvars.iv = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next, %63 ]
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %28 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %18, i64 noundef %indvars.iv.next) #4
  %29 = load i32, ptr %28, align 4, !tbaa !23
  %30 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %18, i64 noundef %indvars.iv) #4
  %31 = load i32, ptr %30, align 4, !tbaa !23
  %32 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %19, i64 noundef %indvars.iv.next) #4
  %33 = load i32, ptr %32, align 4, !tbaa !23
  %34 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %19, i64 noundef %indvars.iv) #4
  %35 = load i32, ptr %34, align 4, !tbaa !23
  %36 = add i32 %29, %33
  %37 = add i32 %31, %35
  %38 = sub i32 %36, %37
  %39 = load i32, ptr %15, align 8, !tbaa !5
  %40 = add nsw i32 %39, 1
  %41 = sext i32 %40 to i64
  %42 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %18, i64 noundef %41) #4
  %43 = load i32, ptr %42, align 4, !tbaa !23
  %44 = load i32, ptr %15, align 8, !tbaa !5
  %45 = sext i32 %44 to i64
  %46 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %18, i64 noundef %45) #4
  %47 = load i32, ptr %46, align 4, !tbaa !23
  %48 = load i32, ptr %15, align 8, !tbaa !5
  %49 = add nsw i32 %48, 1
  %50 = sext i32 %49 to i64
  %51 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %19, i64 noundef %50) #4
  %52 = load i32, ptr %51, align 4, !tbaa !23
  %53 = load i32, ptr %15, align 8, !tbaa !5
  %54 = sext i32 %53 to i64
  %55 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %19, i64 noundef %54) #4
  %56 = load i32, ptr %55, align 4, !tbaa !23
  %57 = add i32 %43, %52
  %58 = add i32 %47, %56
  %59 = sub i32 %57, %58
  %60 = icmp sgt i32 %38, %59
  br i1 %60, label %61, label %63

61:                                               ; preds = %27
  %62 = trunc nuw nsw i64 %indvars.iv to i32
  store i32 %62, ptr %15, align 8, !tbaa !5
  br label %63

63:                                               ; preds = %27, %61
  %64 = load i32, ptr %0, align 8, !tbaa !22
  %65 = sext i32 %64 to i64
  %66 = icmp slt i64 %indvars.iv.next, %65
  br i1 %66, label %27, label %._crit_edge, !llvm.loop !24

.loopexit44:                                      ; preds = %111, %73
  %67 = call noundef zeroext i1 @_ZNKSt5queueIiSt5dequeIiSaIiEEE5emptyEv(ptr noundef nonnull align 8 dereferenceable(80) %2)
  br i1 %67, label %._crit_edge53, label %68, !llvm.loop !26

68:                                               ; preds = %.lr.ph52, %.loopexit44
  %69 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt5queueIiSt5dequeIiSaIiEEE5frontEv(ptr noundef nonnull align 8 dereferenceable(80) %2)
  %70 = load i32, ptr %69, align 4, !tbaa !23
  call void @_ZNSt5queueIiSt5dequeIiSaIiEEE3popEv(ptr noundef nonnull align 8 dereferenceable(80) %2)
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %3) #4
  %71 = sext i32 %70 to i64
  %72 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %20, i64 noundef %71)
          to label %73 unwind label %87

73:                                               ; preds = %68
  %74 = extractvalue { ptr, i64 } %72, 0
  store ptr %74, ptr %3, align 8
  %75 = extractvalue { ptr, i64 } %72, 1
  store i64 %75, ptr %22, align 8
  %76 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt14_Bit_referenceaSEb(ptr noundef nonnull align 8 dereferenceable(16) %3, i1 noundef zeroext true) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %3) #4
  %77 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %71) #4
  %78 = load i32, ptr %77, align 4, !tbaa !23
  %79 = add nsw i32 %70, 1
  %80 = sext i32 %79 to i64
  %81 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %80) #4
  %82 = load i32, ptr %81, align 4, !tbaa !23
  %83 = icmp slt i32 %78, %82
  br i1 %83, label %.lr.ph51.preheader, label %.loopexit44

.lr.ph51.preheader:                               ; preds = %73
  %84 = sext i32 %78 to i64
  br label %.lr.ph51

85:                                               ; preds = %120, %._crit_edge53, %._crit_edge
  %86 = landingpad { ptr, i32 }
          cleanup
  br label %215

87:                                               ; preds = %68
  %88 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %3) #4
  br label %215

.lr.ph51:                                         ; preds = %.lr.ph51.preheader, %111
  %indvars.iv70 = phi i64 [ %84, %.lr.ph51.preheader ], [ %indvars.iv.next71, %111 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %4) #4
  %89 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %24, i64 noundef %indvars.iv70) #4
  %90 = load i32, ptr %89, align 4, !tbaa !23
  store i32 %90, ptr %4, align 4, !tbaa !23
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %5) #4
  %91 = sext i32 %90 to i64
  %92 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %20, i64 noundef %91)
          to label %93 unwind label %105

93:                                               ; preds = %.lr.ph51
  %94 = extractvalue { ptr, i64 } %92, 0
  store ptr %94, ptr %5, align 8
  %95 = extractvalue { ptr, i64 } %92, 1
  store i64 %95, ptr %25, align 8
  %96 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %5) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %5) #4
  br i1 %96, label %111, label %97

97:                                               ; preds = %93
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %6) #4
  %98 = load i32, ptr %4, align 4, !tbaa !23
  %99 = sext i32 %98 to i64
  %100 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %20, i64 noundef %99)
          to label %101 unwind label %107

101:                                              ; preds = %97
  %102 = extractvalue { ptr, i64 } %100, 0
  store ptr %102, ptr %6, align 8
  %103 = extractvalue { ptr, i64 } %100, 1
  store i64 %103, ptr %26, align 8
  %104 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt14_Bit_referenceaSEb(ptr noundef nonnull align 8 dereferenceable(16) %6, i1 noundef zeroext true) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %6) #4
  invoke void @_ZNSt5queueIiSt5dequeIiSaIiEEE4pushERKi(ptr noundef nonnull align 8 dereferenceable(80) %2, ptr noundef nonnull align 4 dereferenceable(4) %4)
          to label %111 unwind label %109

105:                                              ; preds = %.lr.ph51
  %106 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %5) #4
  br label %116

107:                                              ; preds = %97
  %108 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %6) #4
  br label %116

109:                                              ; preds = %101
  %110 = landingpad { ptr, i32 }
          cleanup
  br label %116

111:                                              ; preds = %101, %93
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %4) #4
  %indvars.iv.next71 = add nsw i64 %indvars.iv70, 1
  %112 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %80) #4
  %113 = load i32, ptr %112, align 4, !tbaa !23
  %114 = sext i32 %113 to i64
  %115 = icmp slt i64 %indvars.iv.next71, %114
  br i1 %115, label %.lr.ph51, label %.loopexit44, !llvm.loop !27

116:                                              ; preds = %109, %107, %105
  %.pn37 = phi { ptr, i32 } [ %110, %109 ], [ %108, %107 ], [ %106, %105 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %4) #4
  br label %215

._crit_edge53:                                    ; preds = %.loopexit44, %.preheader45
  %117 = getelementptr inbounds i8, ptr %0, i64 416
  %118 = load i32, ptr %0, align 8, !tbaa !22
  %119 = sext i32 %118 to i64
  invoke void @_ZNSt6vectorIbSaIbEE6resizeEmb(ptr noundef nonnull align 8 dereferenceable(40) %117, i64 noundef %119, i1 noundef zeroext false)
          to label %120 unwind label %85

120:                                              ; preds = %._crit_edge53
  invoke void @_ZNSt5queueIiSt5dequeIiSaIiEEE4pushERKi(ptr noundef nonnull align 8 dereferenceable(80) %2, ptr noundef nonnull align 4 dereferenceable(4) %15)
          to label %.preheader unwind label %85

.preheader:                                       ; preds = %120
  %121 = call noundef zeroext i1 @_ZNKSt5queueIiSt5dequeIiSaIiEEE5emptyEv(ptr noundef nonnull align 8 dereferenceable(80) %2)
  br i1 %121, label %._crit_edge58, label %.lr.ph57

.lr.ph57:                                         ; preds = %.preheader
  %122 = getelementptr inbounds i8, ptr %7, i64 8
  %123 = getelementptr inbounds i8, ptr %0, i64 304
  %124 = getelementptr inbounds i8, ptr %0, i64 256
  %125 = getelementptr inbounds i8, ptr %9, i64 8
  %126 = getelementptr inbounds i8, ptr %10, i64 8
  br label %128

.loopexit:                                        ; preds = %169, %133
  %127 = call noundef zeroext i1 @_ZNKSt5queueIiSt5dequeIiSaIiEEE5emptyEv(ptr noundef nonnull align 8 dereferenceable(80) %2)
  br i1 %127, label %._crit_edge58, label %128, !llvm.loop !28

128:                                              ; preds = %.lr.ph57, %.loopexit
  %129 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt5queueIiSt5dequeIiSaIiEEE5frontEv(ptr noundef nonnull align 8 dereferenceable(80) %2)
  %130 = load i32, ptr %129, align 4, !tbaa !23
  call void @_ZNSt5queueIiSt5dequeIiSaIiEEE3popEv(ptr noundef nonnull align 8 dereferenceable(80) %2)
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %7) #4
  %131 = sext i32 %130 to i64
  %132 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %117, i64 noundef %131)
          to label %133 unwind label %145

133:                                              ; preds = %128
  %134 = extractvalue { ptr, i64 } %132, 0
  store ptr %134, ptr %7, align 8
  %135 = extractvalue { ptr, i64 } %132, 1
  store i64 %135, ptr %122, align 8
  %136 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt14_Bit_referenceaSEb(ptr noundef nonnull align 8 dereferenceable(16) %7, i1 noundef zeroext true) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %7) #4
  %137 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %123, i64 noundef %131) #4
  %138 = load i32, ptr %137, align 4, !tbaa !23
  %139 = add nsw i32 %130, 1
  %140 = sext i32 %139 to i64
  %141 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %123, i64 noundef %140) #4
  %142 = load i32, ptr %141, align 4, !tbaa !23
  %143 = icmp slt i32 %138, %142
  br i1 %143, label %.lr.ph56.preheader, label %.loopexit

.lr.ph56.preheader:                               ; preds = %133
  %144 = sext i32 %138 to i64
  br label %.lr.ph56

145:                                              ; preds = %128
  %146 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %7) #4
  br label %215

.lr.ph56:                                         ; preds = %.lr.ph56.preheader, %169
  %indvars.iv73 = phi i64 [ %144, %.lr.ph56.preheader ], [ %indvars.iv.next74, %169 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %8) #4
  %147 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %124, i64 noundef %indvars.iv73) #4
  %148 = load i32, ptr %147, align 4, !tbaa !23
  store i32 %148, ptr %8, align 4, !tbaa !23
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %9) #4
  %149 = sext i32 %148 to i64
  %150 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %117, i64 noundef %149)
          to label %151 unwind label %163

151:                                              ; preds = %.lr.ph56
  %152 = extractvalue { ptr, i64 } %150, 0
  store ptr %152, ptr %9, align 8
  %153 = extractvalue { ptr, i64 } %150, 1
  store i64 %153, ptr %125, align 8
  %154 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %9) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %9) #4
  br i1 %154, label %169, label %155

155:                                              ; preds = %151
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %10) #4
  %156 = load i32, ptr %8, align 4, !tbaa !23
  %157 = sext i32 %156 to i64
  %158 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %117, i64 noundef %157)
          to label %159 unwind label %165

159:                                              ; preds = %155
  %160 = extractvalue { ptr, i64 } %158, 0
  store ptr %160, ptr %10, align 8
  %161 = extractvalue { ptr, i64 } %158, 1
  store i64 %161, ptr %126, align 8
  %162 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt14_Bit_referenceaSEb(ptr noundef nonnull align 8 dereferenceable(16) %10, i1 noundef zeroext true) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %10) #4
  invoke void @_ZNSt5queueIiSt5dequeIiSaIiEEE4pushERKi(ptr noundef nonnull align 8 dereferenceable(80) %2, ptr noundef nonnull align 4 dereferenceable(4) %8)
          to label %169 unwind label %167

163:                                              ; preds = %.lr.ph56
  %164 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %9) #4
  br label %174

165:                                              ; preds = %155
  %166 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %10) #4
  br label %174

167:                                              ; preds = %159
  %168 = landingpad { ptr, i32 }
          cleanup
  br label %174

169:                                              ; preds = %159, %151
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %8) #4
  %indvars.iv.next74 = add nsw i64 %indvars.iv73, 1
  %170 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %123, i64 noundef %140) #4
  %171 = load i32, ptr %170, align 4, !tbaa !23
  %172 = sext i32 %171 to i64
  %173 = icmp slt i64 %indvars.iv.next74, %172
  br i1 %173, label %.lr.ph56, label %.loopexit, !llvm.loop !29

174:                                              ; preds = %167, %165, %163
  %.pn = phi { ptr, i32 } [ %168, %167 ], [ %166, %165 ], [ %164, %163 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %8) #4
  br label %215

._crit_edge58:                                    ; preds = %.loopexit, %.preheader
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %11) #4
  %175 = load i32, ptr %15, align 8, !tbaa !5
  %176 = sext i32 %175 to i64
  %177 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %117, i64 noundef %176)
          to label %178 unwind label %186

178:                                              ; preds = %._crit_edge58
  %179 = extractvalue { ptr, i64 } %177, 0
  store ptr %179, ptr %11, align 8
  %180 = getelementptr inbounds i8, ptr %11, i64 8
  %181 = extractvalue { ptr, i64 } %177, 1
  store i64 %181, ptr %180, align 8
  %182 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt14_Bit_referenceaSEb(ptr noundef nonnull align 8 dereferenceable(16) %11, i1 noundef zeroext false) #4
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %11) #4
  %183 = load i32, ptr %0, align 8, !tbaa !22
  %184 = icmp sgt i32 %183, 0
  br i1 %184, label %.lr.ph61, label %._crit_edge62

._crit_edge62:                                    ; preds = %189, %178
  %.lcssa = phi i32 [ %183, %178 ], [ %191, %189 ]
  %185 = sext i32 %.lcssa to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %12) #4
  store i8 0, ptr %12, align 1, !tbaa !30
  invoke void @_ZNSt6vectorIbSaIbEE6assignEmRKb(ptr noundef nonnull align 8 dereferenceable(40) %117, i64 noundef %185, ptr noundef nonnull align 1 dereferenceable(1) %12)
          to label %195 unwind label %203

186:                                              ; preds = %._crit_edge58
  %187 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %11) #4
  br label %215

.lr.ph61:                                         ; preds = %178, %189
  %.059 = phi i32 [ %190, %189 ], [ 0, %178 ]
  %188 = invoke noundef i32 @_ZN15PrunedEstimater5sigmaEi(ptr noundef nonnull align 8 dereferenceable(457) %0, i32 noundef %.059)
          to label %189 unwind label %193

189:                                              ; preds = %.lr.ph61
  %190 = add nuw nsw i32 %.059, 1
  %191 = load i32, ptr %0, align 8, !tbaa !22
  %192 = icmp slt i32 %190, %191
  br i1 %192, label %.lr.ph61, label %._crit_edge62, !llvm.loop !31

193:                                              ; preds = %.lr.ph61
  %194 = landingpad { ptr, i32 }
          cleanup
  br label %215

195:                                              ; preds = %._crit_edge62
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %12) #4
  %196 = load i32, ptr %0, align 8, !tbaa !22
  %197 = sext i32 %196 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %13) #4
  store i8 0, ptr %13, align 1, !tbaa !30
  invoke void @_ZNSt6vectorIbSaIbEE6assignEmRKb(ptr noundef nonnull align 8 dereferenceable(40) %20, i64 noundef %197, ptr noundef nonnull align 1 dereferenceable(1) %13)
          to label %198 unwind label %205

198:                                              ; preds = %195
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %13) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %14) #4
  %199 = getelementptr inbounds i8, ptr %0, i64 4
  store i32 0, ptr %14, align 4, !tbaa !23
  %200 = load i32, ptr %199, align 4, !tbaa !32
  %201 = icmp sgt i32 %200, 0
  br i1 %201, label %.lr.ph65, label %._crit_edge66

.lr.ph65:                                         ; preds = %198
  %202 = getelementptr inbounds i8, ptr %0, i64 128
  br label %207

._crit_edge66:                                    ; preds = %208, %198
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %14) #4
  call void @_ZNSt5queueIiSt5dequeIiSaIiEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %2) #4
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %2) #4
  ret void

203:                                              ; preds = %._crit_edge62
  %204 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %12) #4
  br label %215

205:                                              ; preds = %195
  %206 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %13) #4
  br label %215

207:                                              ; preds = %.lr.ph65, %208
  invoke void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %202, ptr noundef nonnull align 4 dereferenceable(4) %14)
          to label %208 unwind label %213

208:                                              ; preds = %207
  %209 = load i32, ptr %14, align 4, !tbaa !23
  %210 = add nsw i32 %209, 1
  store i32 %210, ptr %14, align 4, !tbaa !23
  %211 = load i32, ptr %199, align 4, !tbaa !32
  %212 = icmp slt i32 %210, %211
  br i1 %212, label %207, label %._crit_edge66, !llvm.loop !33

213:                                              ; preds = %207
  %214 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %14) #4
  br label %215

215:                                              ; preds = %145, %174, %87, %116, %213, %205, %203, %193, %186, %85
  %.pn37.pn.pn = phi { ptr, i32 } [ %194, %193 ], [ %214, %213 ], [ %206, %205 ], [ %204, %203 ], [ %187, %186 ], [ %86, %85 ], [ %.pn37, %116 ], [ %88, %87 ], [ %.pn, %174 ], [ %146, %145 ]
  call void @_ZNSt5queueIiSt5dequeIiSaIiEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80) %2) #4
  call void @llvm.lifetime.end.p0(i64 80, ptr nonnull %2) #4
  resume { ptr, i32 } %.pn37.pn.pn
}

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_ZN15PrunedEstimater5sigmaEi(ptr noundef nonnull align 8 dereferenceable(457), i32 noundef) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40), i64 noundef) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #2 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5queueIiSt5dequeIiSaIiEEEC2IS2_vEEv(ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt5queueIiSt5dequeIiSaIiEEE4pushERKi(ptr noundef nonnull align 8 dereferenceable(80), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNKSt5queueIiSt5dequeIiSaIiEEE5emptyEv(ptr noundef nonnull align 8 dereferenceable(80)) local_unnamed_addr #2 align 2

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZNSt5queueIiSt5dequeIiSaIiEEED2Ev(ptr noundef nonnull align 8 dereferenceable(80)) unnamed_addr #3 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorIbSaIbEE6assignEmRKb(ptr noundef nonnull align 8 dereferenceable(40), i64 noundef, ptr noundef nonnull align 1 dereferenceable(1)) local_unnamed_addr #0 align 2

attributes #0 = { 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 #1 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { 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 #3 = { 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 #4 = { 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, !7, i64 368}
!6 = !{!"_ZTS15PrunedEstimater", !7, i64 0, !7, i64 4, !10, i64 8, !10, i64 32, !10, i64 56, !10, i64 80, !10, i64 104, !10, i64 128, !15, i64 152, !15, i64 192, !10, i64 232, !10, i64 256, !10, i64 280, !10, i64 304, !15, i64 328, !7, i64 368, !15, i64 376, !15, i64 416, !21, i64 456}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C++ TBAA"}
!10 = !{!"_ZTSSt6vectorIiSaIiEE", !11, i64 0}
!11 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !12, i64 0}
!12 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !13, i64 0}
!13 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !14, i64 0, !14, i64 8, !14, i64 16}
!14 = !{!"any pointer", !8, i64 0}
!15 = !{!"_ZTSSt6vectorIbSaIbEE", !16, i64 0}
!16 = !{!"_ZTSSt13_Bvector_baseISaIbEE", !17, i64 0}
!17 = !{!"_ZTSNSt13_Bvector_baseISaIbEE13_Bvector_implE", !18, i64 0}
!18 = !{!"_ZTSNSt13_Bvector_baseISaIbEE18_Bvector_impl_dataE", !19, i64 0, !19, i64 16, !14, i64 32}
!19 = !{!"_ZTSSt13_Bit_iterator", !20, i64 0}
!20 = !{!"_ZTSSt18_Bit_iterator_base", !14, i64 0, !7, i64 8}
!21 = !{!"bool", !8, i64 0}
!22 = !{!6, !7, i64 0}
!23 = !{!7, !7, i64 0}
!24 = distinct !{!24, !25}
!25 = !{!"llvm.loop.mustprogress"}
!26 = distinct !{!26, !25}
!27 = distinct !{!27, !25}
!28 = distinct !{!28, !25}
!29 = distinct !{!29, !25}
!30 = !{!21, !21, i64 0}
!31 = distinct !{!31, !25}
!32 = !{!6, !7, i64 4}
!33 = distinct !{!33, !25}


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