; LLVM IR from fcimeson/cbTSP :: cbLKH/SRC (MinimumSpanningTree)

; 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"

%struct.Node = type { i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, i32, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, double, double, double, double, double, double, i8, i8, i8 }
%struct.Candidate = type { ptr, i32, i32 }

@FirstNode = external dso_local global ptr, align 8
@D = external dso_local global ptr, align 8
@c = external dso_local global ptr, align 8

; Function Attrs: nounwind uwtable
define dso_local void @MinimumSpanningTree(i32 noundef %0) #0 {
  %2 = alloca i32, align 4
  %3 = alloca ptr, align 8
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  store i32 %0, ptr %2, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %3) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %4) #3
  store ptr null, ptr %4, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %5) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #3
  %9 = load ptr, ptr @FirstNode, align 8, !tbaa !9
  store ptr %9, ptr %5, align 8, !tbaa !9
  store ptr %9, ptr %3, align 8, !tbaa !9
  %10 = load ptr, ptr %3, align 8, !tbaa !9
  %11 = getelementptr inbounds %struct.Node, ptr %10, i32 0, i32 21
  store ptr null, ptr %11, align 8, !tbaa !11
  %12 = load i32, ptr %2, align 4, !tbaa !5
  %13 = icmp ne i32 %12, 0
  br i1 %13, label %14, label %246

14:                                               ; preds = %1
  %15 = load ptr, ptr %3, align 8, !tbaa !9
  %16 = getelementptr inbounds %struct.Node, ptr %15, i32 0, i32 43
  %17 = load ptr, ptr %16, align 8, !tbaa !14
  %18 = icmp ne ptr %17, null
  br i1 %18, label %19, label %246

19:                                               ; preds = %14
  %20 = load ptr, ptr %3, align 8, !tbaa !9
  %21 = getelementptr inbounds %struct.Node, ptr %20, i32 0, i32 1
  store i32 0, ptr %21, align 4, !tbaa !15
  br label %22

22:                                               ; preds = %28, %19
  %23 = load ptr, ptr %5, align 8, !tbaa !9
  %24 = getelementptr inbounds %struct.Node, ptr %23, i32 0, i32 16
  %25 = load ptr, ptr %24, align 8, !tbaa !16
  store ptr %25, ptr %5, align 8, !tbaa !9
  %26 = load ptr, ptr @FirstNode, align 8, !tbaa !9
  %27 = icmp ne ptr %25, %26
  br i1 %27, label %28, label %37

28:                                               ; preds = %22
  %29 = load ptr, ptr %3, align 8, !tbaa !9
  %30 = load ptr, ptr %5, align 8, !tbaa !9
  %31 = getelementptr inbounds %struct.Node, ptr %30, i32 0, i32 21
  store ptr %29, ptr %31, align 8, !tbaa !11
  %32 = load ptr, ptr %5, align 8, !tbaa !9
  %33 = getelementptr inbounds %struct.Node, ptr %32, i32 0, i32 2
  store i32 2147483647, ptr %33, align 8, !tbaa !17
  %34 = load ptr, ptr %5, align 8, !tbaa !9
  %35 = getelementptr inbounds %struct.Node, ptr %34, i32 0, i32 5
  store i32 2147483647, ptr %35, align 4, !tbaa !18
  %36 = load ptr, ptr %5, align 8, !tbaa !9
  call void @HeapLazyInsert(ptr noundef %36)
  br label %22, !llvm.loop !19

37:                                               ; preds = %22
  %38 = load ptr, ptr %3, align 8, !tbaa !9
  %39 = getelementptr inbounds %struct.Node, ptr %38, i32 0, i32 43
  %40 = load ptr, ptr %39, align 8, !tbaa !14
  store ptr %40, ptr %6, align 8, !tbaa !9
  br label %41

41:                                               ; preds = %115, %37
  %42 = load ptr, ptr %6, align 8, !tbaa !9
  %43 = getelementptr inbounds %struct.Candidate, ptr %42, i32 0, i32 0
  %44 = load ptr, ptr %43, align 8, !tbaa !21
  store ptr %44, ptr %5, align 8, !tbaa !9
  %45 = icmp ne ptr %44, null
  br i1 %45, label %46, label %118

46:                                               ; preds = %41
  %47 = load ptr, ptr %3, align 8, !tbaa !9
  %48 = getelementptr inbounds %struct.Node, ptr %47, i32 0, i32 26
  %49 = load ptr, ptr %48, align 8, !tbaa !23
  %50 = load ptr, ptr %5, align 8, !tbaa !9
  %51 = icmp eq ptr %49, %50
  br i1 %51, label %63, label %52

52:                                               ; preds = %46
  %53 = load ptr, ptr %3, align 8, !tbaa !9
  %54 = getelementptr inbounds %struct.Node, ptr %53, i32 0, i32 27
  %55 = load ptr, ptr %54, align 8, !tbaa !24
  %56 = load ptr, ptr %5, align 8, !tbaa !9
  %57 = icmp eq ptr %55, %56
  br i1 %57, label %63, label %58

58:                                               ; preds = %52
  %59 = load ptr, ptr %3, align 8, !tbaa !9
  %60 = load ptr, ptr %5, align 8, !tbaa !9
  %61 = call i32 @IsCommonEdge(ptr noundef %59, ptr noundef %60)
  %62 = icmp ne i32 %61, 0
  br i1 %62, label %63, label %83

63:                                               ; preds = %58, %52, %46
  %64 = load ptr, ptr %3, align 8, !tbaa !9
  %65 = load ptr, ptr %5, align 8, !tbaa !9
  %66 = getelementptr inbounds %struct.Node, ptr %65, i32 0, i32 21
  store ptr %64, ptr %66, align 8, !tbaa !11
  %67 = load ptr, ptr %6, align 8, !tbaa !9
  %68 = getelementptr inbounds %struct.Candidate, ptr %67, i32 0, i32 1
  %69 = load i32, ptr %68, align 8, !tbaa !25
  %70 = load ptr, ptr %3, align 8, !tbaa !9
  %71 = getelementptr inbounds %struct.Node, ptr %70, i32 0, i32 9
  %72 = load i32, ptr %71, align 4, !tbaa !26
  %73 = add nsw i32 %69, %72
  %74 = load ptr, ptr %5, align 8, !tbaa !9
  %75 = getelementptr inbounds %struct.Node, ptr %74, i32 0, i32 9
  %76 = load i32, ptr %75, align 4, !tbaa !26
  %77 = add nsw i32 %73, %76
  %78 = load ptr, ptr %5, align 8, !tbaa !9
  %79 = getelementptr inbounds %struct.Node, ptr %78, i32 0, i32 5
  store i32 %77, ptr %79, align 4, !tbaa !18
  %80 = load ptr, ptr %5, align 8, !tbaa !9
  %81 = getelementptr inbounds %struct.Node, ptr %80, i32 0, i32 2
  store i32 -2147483648, ptr %81, align 8, !tbaa !17
  %82 = load ptr, ptr %5, align 8, !tbaa !9
  call void @HeapSiftUp(ptr noundef %82)
  br label %114

83:                                               ; preds = %58
  %84 = load ptr, ptr %3, align 8, !tbaa !9
  %85 = getelementptr inbounds %struct.Node, ptr %84, i32 0, i32 27
  %86 = load ptr, ptr %85, align 8, !tbaa !24
  %87 = icmp ne ptr %86, null
  br i1 %87, label %113, label %88

88:                                               ; preds = %83
  %89 = load ptr, ptr %5, align 8, !tbaa !9
  %90 = getelementptr inbounds %struct.Node, ptr %89, i32 0, i32 27
  %91 = load ptr, ptr %90, align 8, !tbaa !24
  %92 = icmp ne ptr %91, null
  br i1 %92, label %113, label %93

93:                                               ; preds = %88
  %94 = load ptr, ptr %3, align 8, !tbaa !9
  %95 = load ptr, ptr %5, align 8, !tbaa !9
  %96 = getelementptr inbounds %struct.Node, ptr %95, i32 0, i32 21
  store ptr %94, ptr %96, align 8, !tbaa !11
  %97 = load ptr, ptr %6, align 8, !tbaa !9
  %98 = getelementptr inbounds %struct.Candidate, ptr %97, i32 0, i32 1
  %99 = load i32, ptr %98, align 8, !tbaa !25
  %100 = load ptr, ptr %3, align 8, !tbaa !9
  %101 = getelementptr inbounds %struct.Node, ptr %100, i32 0, i32 9
  %102 = load i32, ptr %101, align 4, !tbaa !26
  %103 = add nsw i32 %99, %102
  %104 = load ptr, ptr %5, align 8, !tbaa !9
  %105 = getelementptr inbounds %struct.Node, ptr %104, i32 0, i32 9
  %106 = load i32, ptr %105, align 4, !tbaa !26
  %107 = add nsw i32 %103, %106
  %108 = load ptr, ptr %5, align 8, !tbaa !9
  %109 = getelementptr inbounds %struct.Node, ptr %108, i32 0, i32 2
  store i32 %107, ptr %109, align 8, !tbaa !17
  %110 = load ptr, ptr %5, align 8, !tbaa !9
  %111 = getelementptr inbounds %struct.Node, ptr %110, i32 0, i32 5
  store i32 %107, ptr %111, align 4, !tbaa !18
  %112 = load ptr, ptr %5, align 8, !tbaa !9
  call void @HeapSiftUp(ptr noundef %112)
  br label %113

113:                                              ; preds = %93, %88, %83
  br label %114

114:                                              ; preds = %113, %63
  br label %115

115:                                              ; preds = %114
  %116 = load ptr, ptr %6, align 8, !tbaa !9
  %117 = getelementptr inbounds %struct.Candidate, ptr %116, i32 1
  store ptr %117, ptr %6, align 8, !tbaa !9
  br label %41, !llvm.loop !27

118:                                              ; preds = %41
  br label %119

119:                                              ; preds = %244, %118
  %120 = call ptr @HeapDeleteMin()
  store ptr %120, ptr %4, align 8, !tbaa !9
  %121 = icmp ne ptr %120, null
  br i1 %121, label %122, label %245

122:                                              ; preds = %119
  %123 = load ptr, ptr %4, align 8, !tbaa !9
  %124 = getelementptr inbounds %struct.Node, ptr %123, i32 0, i32 15
  %125 = load ptr, ptr %124, align 8, !tbaa !28
  %126 = load ptr, ptr %4, align 8, !tbaa !9
  %127 = getelementptr inbounds %struct.Node, ptr %126, i32 0, i32 16
  %128 = load ptr, ptr %127, align 8, !tbaa !16
  %129 = load ptr, ptr %4, align 8, !tbaa !9
  %130 = getelementptr inbounds %struct.Node, ptr %129, i32 0, i32 15
  %131 = load ptr, ptr %130, align 8, !tbaa !28
  %132 = getelementptr inbounds %struct.Node, ptr %131, i32 0, i32 16
  store ptr %128, ptr %132, align 8, !tbaa !16
  %133 = getelementptr inbounds %struct.Node, ptr %128, i32 0, i32 15
  store ptr %125, ptr %133, align 8, !tbaa !28
  %134 = load ptr, ptr %4, align 8, !tbaa !9
  %135 = load ptr, ptr %4, align 8, !tbaa !9
  %136 = load ptr, ptr %4, align 8, !tbaa !9
  %137 = getelementptr inbounds %struct.Node, ptr %136, i32 0, i32 16
  store ptr %135, ptr %137, align 8, !tbaa !16
  %138 = getelementptr inbounds %struct.Node, ptr %135, i32 0, i32 15
  store ptr %134, ptr %138, align 8, !tbaa !28
  %139 = load ptr, ptr %4, align 8, !tbaa !9
  %140 = load ptr, ptr %3, align 8, !tbaa !9
  %141 = getelementptr inbounds %struct.Node, ptr %140, i32 0, i32 16
  %142 = load ptr, ptr %141, align 8, !tbaa !16
  %143 = load ptr, ptr %4, align 8, !tbaa !9
  %144 = getelementptr inbounds %struct.Node, ptr %143, i32 0, i32 16
  store ptr %142, ptr %144, align 8, !tbaa !16
  %145 = getelementptr inbounds %struct.Node, ptr %142, i32 0, i32 15
  store ptr %139, ptr %145, align 8, !tbaa !28
  %146 = load ptr, ptr %3, align 8, !tbaa !9
  %147 = load ptr, ptr %4, align 8, !tbaa !9
  %148 = load ptr, ptr %3, align 8, !tbaa !9
  %149 = getelementptr inbounds %struct.Node, ptr %148, i32 0, i32 16
  store ptr %147, ptr %149, align 8, !tbaa !16
  %150 = getelementptr inbounds %struct.Node, ptr %147, i32 0, i32 15
  store ptr %146, ptr %150, align 8, !tbaa !28
  %151 = load ptr, ptr %4, align 8, !tbaa !9
  store ptr %151, ptr %3, align 8, !tbaa !9
  %152 = load ptr, ptr %3, align 8, !tbaa !9
  %153 = getelementptr inbounds %struct.Node, ptr %152, i32 0, i32 43
  %154 = load ptr, ptr %153, align 8, !tbaa !14
  store ptr %154, ptr %6, align 8, !tbaa !9
  br label %155

155:                                              ; preds = %241, %122
  %156 = load ptr, ptr %6, align 8, !tbaa !9
  %157 = getelementptr inbounds %struct.Candidate, ptr %156, i32 0, i32 0
  %158 = load ptr, ptr %157, align 8, !tbaa !21
  store ptr %158, ptr %5, align 8, !tbaa !9
  %159 = icmp ne ptr %158, null
  br i1 %159, label %160, label %244

160:                                              ; preds = %155
  %161 = load ptr, ptr %5, align 8, !tbaa !9
  %162 = getelementptr inbounds %struct.Node, ptr %161, i32 0, i32 1
  %163 = load i32, ptr %162, align 4, !tbaa !15
  %164 = icmp ne i32 %163, 0
  br i1 %164, label %166, label %165

165:                                              ; preds = %160
  br label %241

166:                                              ; preds = %160
  %167 = load ptr, ptr %3, align 8, !tbaa !9
  %168 = getelementptr inbounds %struct.Node, ptr %167, i32 0, i32 26
  %169 = load ptr, ptr %168, align 8, !tbaa !23
  %170 = load ptr, ptr %5, align 8, !tbaa !9
  %171 = icmp eq ptr %169, %170
  br i1 %171, label %183, label %172

172:                                              ; preds = %166
  %173 = load ptr, ptr %3, align 8, !tbaa !9
  %174 = getelementptr inbounds %struct.Node, ptr %173, i32 0, i32 27
  %175 = load ptr, ptr %174, align 8, !tbaa !24
  %176 = load ptr, ptr %5, align 8, !tbaa !9
  %177 = icmp eq ptr %175, %176
  br i1 %177, label %183, label %178

178:                                              ; preds = %172
  %179 = load ptr, ptr %3, align 8, !tbaa !9
  %180 = load ptr, ptr %5, align 8, !tbaa !9
  %181 = call i32 @IsCommonEdge(ptr noundef %179, ptr noundef %180)
  %182 = icmp ne i32 %181, 0
  br i1 %182, label %183, label %203

183:                                              ; preds = %178, %172, %166
  %184 = load ptr, ptr %3, align 8, !tbaa !9
  %185 = load ptr, ptr %5, align 8, !tbaa !9
  %186 = getelementptr inbounds %struct.Node, ptr %185, i32 0, i32 21
  store ptr %184, ptr %186, align 8, !tbaa !11
  %187 = load ptr, ptr %6, align 8, !tbaa !9
  %188 = getelementptr inbounds %struct.Candidate, ptr %187, i32 0, i32 1
  %189 = load i32, ptr %188, align 8, !tbaa !25
  %190 = load ptr, ptr %3, align 8, !tbaa !9
  %191 = getelementptr inbounds %struct.Node, ptr %190, i32 0, i32 9
  %192 = load i32, ptr %191, align 4, !tbaa !26
  %193 = add nsw i32 %189, %192
  %194 = load ptr, ptr %5, align 8, !tbaa !9
  %195 = getelementptr inbounds %struct.Node, ptr %194, i32 0, i32 9
  %196 = load i32, ptr %195, align 4, !tbaa !26
  %197 = add nsw i32 %193, %196
  %198 = load ptr, ptr %5, align 8, !tbaa !9
  %199 = getelementptr inbounds %struct.Node, ptr %198, i32 0, i32 5
  store i32 %197, ptr %199, align 4, !tbaa !18
  %200 = load ptr, ptr %5, align 8, !tbaa !9
  %201 = getelementptr inbounds %struct.Node, ptr %200, i32 0, i32 2
  store i32 -2147483648, ptr %201, align 8, !tbaa !17
  %202 = load ptr, ptr %5, align 8, !tbaa !9
  call void @HeapSiftUp(ptr noundef %202)
  br label %240

203:                                              ; preds = %178
  %204 = load ptr, ptr %3, align 8, !tbaa !9
  %205 = getelementptr inbounds %struct.Node, ptr %204, i32 0, i32 27
  %206 = load ptr, ptr %205, align 8, !tbaa !24
  %207 = icmp ne ptr %206, null
  br i1 %207, label %239, label %208

208:                                              ; preds = %203
  %209 = load ptr, ptr %5, align 8, !tbaa !9
  %210 = getelementptr inbounds %struct.Node, ptr %209, i32 0, i32 27
  %211 = load ptr, ptr %210, align 8, !tbaa !24
  %212 = icmp ne ptr %211, null
  br i1 %212, label %239, label %213

213:                                              ; preds = %208
  %214 = load ptr, ptr %6, align 8, !tbaa !9
  %215 = getelementptr inbounds %struct.Candidate, ptr %214, i32 0, i32 1
  %216 = load i32, ptr %215, align 8, !tbaa !25
  %217 = load ptr, ptr %3, align 8, !tbaa !9
  %218 = getelementptr inbounds %struct.Node, ptr %217, i32 0, i32 9
  %219 = load i32, ptr %218, align 4, !tbaa !26
  %220 = add nsw i32 %216, %219
  %221 = load ptr, ptr %5, align 8, !tbaa !9
  %222 = getelementptr inbounds %struct.Node, ptr %221, i32 0, i32 9
  %223 = load i32, ptr %222, align 4, !tbaa !26
  %224 = add nsw i32 %220, %223
  store i32 %224, ptr %7, align 4, !tbaa !5
  %225 = load ptr, ptr %5, align 8, !tbaa !9
  %226 = getelementptr inbounds %struct.Node, ptr %225, i32 0, i32 5
  %227 = load i32, ptr %226, align 4, !tbaa !18
  %228 = icmp slt i32 %224, %227
  br i1 %228, label %229, label %239

229:                                              ; preds = %213
  %230 = load ptr, ptr %3, align 8, !tbaa !9
  %231 = load ptr, ptr %5, align 8, !tbaa !9
  %232 = getelementptr inbounds %struct.Node, ptr %231, i32 0, i32 21
  store ptr %230, ptr %232, align 8, !tbaa !11
  %233 = load i32, ptr %7, align 4, !tbaa !5
  %234 = load ptr, ptr %5, align 8, !tbaa !9
  %235 = getelementptr inbounds %struct.Node, ptr %234, i32 0, i32 2
  store i32 %233, ptr %235, align 8, !tbaa !17
  %236 = load ptr, ptr %5, align 8, !tbaa !9
  %237 = getelementptr inbounds %struct.Node, ptr %236, i32 0, i32 5
  store i32 %233, ptr %237, align 4, !tbaa !18
  %238 = load ptr, ptr %5, align 8, !tbaa !9
  call void @HeapSiftUp(ptr noundef %238)
  br label %239

239:                                              ; preds = %229, %213, %208, %203
  br label %240

240:                                              ; preds = %239, %183
  br label %241

241:                                              ; preds = %240, %165
  %242 = load ptr, ptr %6, align 8, !tbaa !9
  %243 = getelementptr inbounds %struct.Candidate, ptr %242, i32 1
  store ptr %243, ptr %6, align 8, !tbaa !9
  br label %155, !llvm.loop !29

244:                                              ; preds = %155
  br label %119, !llvm.loop !30

245:                                              ; preds = %119
  br label %385

246:                                              ; preds = %14, %1
  br label %247

247:                                              ; preds = %253, %246
  %248 = load ptr, ptr %5, align 8, !tbaa !9
  %249 = getelementptr inbounds %struct.Node, ptr %248, i32 0, i32 16
  %250 = load ptr, ptr %249, align 8, !tbaa !16
  store ptr %250, ptr %5, align 8, !tbaa !9
  %251 = load ptr, ptr @FirstNode, align 8, !tbaa !9
  %252 = icmp ne ptr %250, %251
  br i1 %252, label %253, label %256

253:                                              ; preds = %247
  %254 = load ptr, ptr %5, align 8, !tbaa !9
  %255 = getelementptr inbounds %struct.Node, ptr %254, i32 0, i32 5
  store i32 2147483647, ptr %255, align 4, !tbaa !18
  br label %247, !llvm.loop !31

256:                                              ; preds = %247
  br label %257

257:                                              ; preds = %354, %256
  %258 = load ptr, ptr %3, align 8, !tbaa !9
  %259 = getelementptr inbounds %struct.Node, ptr %258, i32 0, i32 16
  %260 = load ptr, ptr %259, align 8, !tbaa !16
  store ptr %260, ptr %5, align 8, !tbaa !9
  %261 = load ptr, ptr @FirstNode, align 8, !tbaa !9
  %262 = icmp ne ptr %260, %261
  br i1 %262, label %263, label %384

263:                                              ; preds = %257
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #3
  store i32 2147483647, ptr %8, align 4, !tbaa !5
  br label %264

264:                                              ; preds = %348, %263
  %265 = load ptr, ptr %3, align 8, !tbaa !9
  %266 = getelementptr inbounds %struct.Node, ptr %265, i32 0, i32 26
  %267 = load ptr, ptr %266, align 8, !tbaa !23
  %268 = load ptr, ptr %5, align 8, !tbaa !9
  %269 = icmp eq ptr %267, %268
  br i1 %269, label %281, label %270

270:                                              ; preds = %264
  %271 = load ptr, ptr %3, align 8, !tbaa !9
  %272 = getelementptr inbounds %struct.Node, ptr %271, i32 0, i32 27
  %273 = load ptr, ptr %272, align 8, !tbaa !24
  %274 = load ptr, ptr %5, align 8, !tbaa !9
  %275 = icmp eq ptr %273, %274
  br i1 %275, label %281, label %276

276:                                              ; preds = %270
  %277 = load ptr, ptr %3, align 8, !tbaa !9
  %278 = load ptr, ptr %5, align 8, !tbaa !9
  %279 = call i32 @IsCommonEdge(ptr noundef %277, ptr noundef %278)
  %280 = icmp ne i32 %279, 0
  br i1 %280, label %281, label %292

281:                                              ; preds = %276, %270, %264
  %282 = load ptr, ptr %3, align 8, !tbaa !9
  %283 = load ptr, ptr %5, align 8, !tbaa !9
  %284 = getelementptr inbounds %struct.Node, ptr %283, i32 0, i32 21
  store ptr %282, ptr %284, align 8, !tbaa !11
  %285 = load ptr, ptr @D, align 8, !tbaa !9
  %286 = load ptr, ptr %3, align 8, !tbaa !9
  %287 = load ptr, ptr %5, align 8, !tbaa !9
  %288 = call i32 %285(ptr noundef %286, ptr noundef %287)
  %289 = load ptr, ptr %5, align 8, !tbaa !9
  %290 = getelementptr inbounds %struct.Node, ptr %289, i32 0, i32 5
  store i32 %288, ptr %290, align 4, !tbaa !18
  %291 = load ptr, ptr %5, align 8, !tbaa !9
  store ptr %291, ptr %4, align 8, !tbaa !9
  store i32 -2147483648, ptr %8, align 4, !tbaa !5
  br label %347

292:                                              ; preds = %276
  %293 = load ptr, ptr %3, align 8, !tbaa !9
  %294 = getelementptr inbounds %struct.Node, ptr %293, i32 0, i32 27
  %295 = load ptr, ptr %294, align 8, !tbaa !24
  %296 = icmp ne ptr %295, null
  br i1 %296, label %335, label %297

297:                                              ; preds = %292
  %298 = load ptr, ptr %5, align 8, !tbaa !9
  %299 = getelementptr inbounds %struct.Node, ptr %298, i32 0, i32 27
  %300 = load ptr, ptr %299, align 8, !tbaa !24
  %301 = icmp ne ptr %300, null
  br i1 %301, label %335, label %302

302:                                              ; preds = %297
  %303 = load ptr, ptr %3, align 8, !tbaa !9
  %304 = load ptr, ptr %5, align 8, !tbaa !9
  %305 = call i32 @Forbidden(ptr noundef %303, ptr noundef %304)
  %306 = icmp ne i32 %305, 0
  br i1 %306, label %335, label %307

307:                                              ; preds = %302
  %308 = load ptr, ptr @c, align 8, !tbaa !9
  %309 = icmp ne ptr %308, null
  br i1 %309, label %310, label %319

310:                                              ; preds = %307
  %311 = load ptr, ptr @c, align 8, !tbaa !9
  %312 = load ptr, ptr %3, align 8, !tbaa !9
  %313 = load ptr, ptr %5, align 8, !tbaa !9
  %314 = call i32 %311(ptr noundef %312, ptr noundef %313)
  %315 = load ptr, ptr %5, align 8, !tbaa !9
  %316 = getelementptr inbounds %struct.Node, ptr %315, i32 0, i32 5
  %317 = load i32, ptr %316, align 4, !tbaa !18
  %318 = icmp slt i32 %314, %317
  br i1 %318, label %319, label %335

319:                                              ; preds = %310, %307
  %320 = load ptr, ptr @D, align 8, !tbaa !9
  %321 = load ptr, ptr %3, align 8, !tbaa !9
  %322 = load ptr, ptr %5, align 8, !tbaa !9
  %323 = call i32 %320(ptr noundef %321, ptr noundef %322)
  store i32 %323, ptr %7, align 4, !tbaa !5
  %324 = load ptr, ptr %5, align 8, !tbaa !9
  %325 = getelementptr inbounds %struct.Node, ptr %324, i32 0, i32 5
  %326 = load i32, ptr %325, align 4, !tbaa !18
  %327 = icmp slt i32 %323, %326
  br i1 %327, label %328, label %335

328:                                              ; preds = %319
  %329 = load i32, ptr %7, align 4, !tbaa !5
  %330 = load ptr, ptr %5, align 8, !tbaa !9
  %331 = getelementptr inbounds %struct.Node, ptr %330, i32 0, i32 5
  store i32 %329, ptr %331, align 4, !tbaa !18
  %332 = load ptr, ptr %3, align 8, !tbaa !9
  %333 = load ptr, ptr %5, align 8, !tbaa !9
  %334 = getelementptr inbounds %struct.Node, ptr %333, i32 0, i32 21
  store ptr %332, ptr %334, align 8, !tbaa !11
  br label %335

335:                                              ; preds = %328, %319, %310, %302, %297, %292
  %336 = load ptr, ptr %5, align 8, !tbaa !9
  %337 = getelementptr inbounds %struct.Node, ptr %336, i32 0, i32 5
  %338 = load i32, ptr %337, align 4, !tbaa !18
  %339 = load i32, ptr %8, align 4, !tbaa !5
  %340 = icmp slt i32 %338, %339
  br i1 %340, label %341, label %346

341:                                              ; preds = %335
  %342 = load ptr, ptr %5, align 8, !tbaa !9
  %343 = getelementptr inbounds %struct.Node, ptr %342, i32 0, i32 5
  %344 = load i32, ptr %343, align 4, !tbaa !18
  store i32 %344, ptr %8, align 4, !tbaa !5
  %345 = load ptr, ptr %5, align 8, !tbaa !9
  store ptr %345, ptr %4, align 8, !tbaa !9
  br label %346

346:                                              ; preds = %341, %335
  br label %347

347:                                              ; preds = %346, %281
  br label %348

348:                                              ; preds = %347
  %349 = load ptr, ptr %5, align 8, !tbaa !9
  %350 = getelementptr inbounds %struct.Node, ptr %349, i32 0, i32 16
  %351 = load ptr, ptr %350, align 8, !tbaa !16
  store ptr %351, ptr %5, align 8, !tbaa !9
  %352 = load ptr, ptr @FirstNode, align 8, !tbaa !9
  %353 = icmp ne ptr %351, %352
  br i1 %353, label %264, label %354, !llvm.loop !32

354:                                              ; preds = %348
  %355 = load ptr, ptr %4, align 8, !tbaa !9
  %356 = getelementptr inbounds %struct.Node, ptr %355, i32 0, i32 15
  %357 = load ptr, ptr %356, align 8, !tbaa !28
  %358 = load ptr, ptr %4, align 8, !tbaa !9
  %359 = getelementptr inbounds %struct.Node, ptr %358, i32 0, i32 16
  %360 = load ptr, ptr %359, align 8, !tbaa !16
  %361 = load ptr, ptr %4, align 8, !tbaa !9
  %362 = getelementptr inbounds %struct.Node, ptr %361, i32 0, i32 15
  %363 = load ptr, ptr %362, align 8, !tbaa !28
  %364 = getelementptr inbounds %struct.Node, ptr %363, i32 0, i32 16
  store ptr %360, ptr %364, align 8, !tbaa !16
  %365 = getelementptr inbounds %struct.Node, ptr %360, i32 0, i32 15
  store ptr %357, ptr %365, align 8, !tbaa !28
  %366 = load ptr, ptr %4, align 8, !tbaa !9
  %367 = load ptr, ptr %4, align 8, !tbaa !9
  %368 = load ptr, ptr %4, align 8, !tbaa !9
  %369 = getelementptr inbounds %struct.Node, ptr %368, i32 0, i32 16
  store ptr %367, ptr %369, align 8, !tbaa !16
  %370 = getelementptr inbounds %struct.Node, ptr %367, i32 0, i32 15
  store ptr %366, ptr %370, align 8, !tbaa !28
  %371 = load ptr, ptr %4, align 8, !tbaa !9
  %372 = load ptr, ptr %3, align 8, !tbaa !9
  %373 = getelementptr inbounds %struct.Node, ptr %372, i32 0, i32 16
  %374 = load ptr, ptr %373, align 8, !tbaa !16
  %375 = load ptr, ptr %4, align 8, !tbaa !9
  %376 = getelementptr inbounds %struct.Node, ptr %375, i32 0, i32 16
  store ptr %374, ptr %376, align 8, !tbaa !16
  %377 = getelementptr inbounds %struct.Node, ptr %374, i32 0, i32 15
  store ptr %371, ptr %377, align 8, !tbaa !28
  %378 = load ptr, ptr %3, align 8, !tbaa !9
  %379 = load ptr, ptr %4, align 8, !tbaa !9
  %380 = load ptr, ptr %3, align 8, !tbaa !9
  %381 = getelementptr inbounds %struct.Node, ptr %380, i32 0, i32 16
  store ptr %379, ptr %381, align 8, !tbaa !16
  %382 = getelementptr inbounds %struct.Node, ptr %379, i32 0, i32 15
  store ptr %378, ptr %382, align 8, !tbaa !28
  %383 = load ptr, ptr %4, align 8, !tbaa !9
  store ptr %383, ptr %3, align 8, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #3
  br label %257, !llvm.loop !33

384:                                              ; preds = %257
  br label %385

385:                                              ; preds = %384, %245
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %3) #3
  ret void
}

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

declare void @HeapLazyInsert(ptr noundef) #2

declare i32 @IsCommonEdge(ptr noundef, ptr noundef) #2

declare void @HeapSiftUp(ptr noundef) #2

declare ptr @HeapDeleteMin() #2

declare i32 @Forbidden(ptr noundef, ptr noundef) #2

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

attributes #0 = { 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 #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { "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 = { 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 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"any pointer", !7, i64 0}
!11 = !{!12, !10, i64 112}
!12 = !{!"Node", !6, i64 0, !6, i64 4, !6, i64 8, !6, i64 12, !6, i64 16, !6, i64 20, !6, i64 24, !6, i64 28, !6, i64 32, !6, i64 36, !6, i64 40, !6, i64 44, !6, i64 48, !6, i64 52, !10, i64 56, !10, i64 64, !10, i64 72, !10, i64 80, !10, i64 88, !10, i64 96, !10, i64 104, !10, i64 112, !10, i64 120, !10, i64 128, !10, i64 136, !10, i64 144, !10, i64 152, !10, i64 160, !10, i64 168, !10, i64 176, !10, i64 184, !10, i64 192, !10, i64 200, !10, i64 208, !10, i64 216, !10, i64 224, !10, i64 232, !10, i64 240, !10, i64 248, !10, i64 256, !10, i64 264, !10, i64 272, !10, i64 280, !10, i64 288, !10, i64 296, !10, i64 304, !13, i64 312, !13, i64 320, !13, i64 328, !13, i64 336, !13, i64 344, !13, i64 352, !7, i64 360, !7, i64 361, !7, i64 362}
!13 = !{!"double", !7, i64 0}
!14 = !{!12, !10, i64 288}
!15 = !{!12, !6, i64 4}
!16 = !{!12, !10, i64 72}
!17 = !{!12, !6, i64 8}
!18 = !{!12, !6, i64 20}
!19 = distinct !{!19, !20}
!20 = !{!"llvm.loop.mustprogress"}
!21 = !{!22, !10, i64 0}
!22 = !{!"Candidate", !10, i64 0, !6, i64 8, !6, i64 12}
!23 = !{!12, !10, i64 152}
!24 = !{!12, !10, i64 160}
!25 = !{!22, !6, i64 8}
!26 = !{!12, !6, i64 36}
!27 = distinct !{!27, !20}
!28 = !{!12, !10, i64 64}
!29 = distinct !{!29, !20}
!30 = distinct !{!30, !20}
!31 = distinct !{!31, !20}
!32 = distinct !{!32, !20}
!33 = distinct !{!33, !20}


; 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"

@FirstNode = external dso_local local_unnamed_addr global ptr, align 8
@D = external dso_local local_unnamed_addr global ptr, align 8
@c = external dso_local local_unnamed_addr global ptr, align 8

; Function Attrs: nounwind uwtable
define dso_local void @MinimumSpanningTree(i32 noundef %0) local_unnamed_addr #0 {
  %2 = load ptr, ptr @FirstNode, align 8, !tbaa !5
  %3 = getelementptr inbounds i8, ptr %2, i64 112
  store ptr null, ptr %3, align 8, !tbaa !9
  %.not = icmp eq i32 %0, 0
  br i1 %.not, label %125, label %4

4:                                                ; preds = %1
  %5 = getelementptr inbounds i8, ptr %2, i64 288
  %6 = load ptr, ptr %5, align 8, !tbaa !13
  %.not146 = icmp eq ptr %6, null
  br i1 %.not146, label %125, label %7

7:                                                ; preds = %4
  %8 = getelementptr inbounds i8, ptr %2, i64 4
  store i32 0, ptr %8, align 4, !tbaa !14
  %9 = getelementptr inbounds i8, ptr %2, i64 72
  %10 = load ptr, ptr %9, align 8, !tbaa !15
  %.not155171 = icmp eq ptr %10, %2
  br i1 %.not155171, label %._crit_edge, label %.lr.ph

.lr.ph:                                           ; preds = %7, %.lr.ph
  %11 = phi ptr [ %16, %.lr.ph ], [ %10, %7 ]
  %12 = getelementptr inbounds i8, ptr %11, i64 112
  store ptr %2, ptr %12, align 8, !tbaa !9
  %13 = getelementptr inbounds i8, ptr %11, i64 8
  store i32 2147483647, ptr %13, align 8, !tbaa !16
  %14 = getelementptr inbounds i8, ptr %11, i64 20
  store i32 2147483647, ptr %14, align 4, !tbaa !17
  tail call void @HeapLazyInsert(ptr noundef %11) #3
  %15 = getelementptr inbounds i8, ptr %11, i64 72
  %16 = load ptr, ptr %15, align 8, !tbaa !15
  %17 = load ptr, ptr @FirstNode, align 8, !tbaa !5
  %.not155 = icmp eq ptr %16, %17
  br i1 %.not155, label %._crit_edge.loopexit, label %.lr.ph, !llvm.loop !18

._crit_edge.loopexit:                             ; preds = %.lr.ph
  %.pre = load ptr, ptr %5, align 8, !tbaa !13
  br label %._crit_edge

._crit_edge:                                      ; preds = %._crit_edge.loopexit, %7
  %18 = phi ptr [ %.pre, %._crit_edge.loopexit ], [ %6, %7 ]
  %19 = load ptr, ptr %18, align 8, !tbaa !20
  %.not156172 = icmp eq ptr %19, null
  br i1 %.not156172, label %.preheader169, label %.lr.ph175

.lr.ph175:                                        ; preds = %._crit_edge
  %20 = getelementptr inbounds i8, ptr %2, i64 152
  %21 = getelementptr inbounds i8, ptr %2, i64 160
  %22 = getelementptr inbounds i8, ptr %2, i64 36
  br label %24

.preheader169:                                    ; preds = %60, %._crit_edge
  %23 = tail call ptr @HeapDeleteMin() #3
  %.not157180 = icmp eq ptr %23, null
  br i1 %.not157180, label %.loopexit, label %.lr.ph182

24:                                               ; preds = %.lr.ph175, %60
  %25 = phi ptr [ %19, %.lr.ph175 ], [ %62, %60 ]
  %.0126173 = phi ptr [ %18, %.lr.ph175 ], [ %61, %60 ]
  %26 = load ptr, ptr %20, align 8, !tbaa !22
  %27 = icmp eq ptr %26, %25
  br i1 %27, label %33, label %28

28:                                               ; preds = %24
  %29 = load ptr, ptr %21, align 8, !tbaa !23
  %30 = icmp eq ptr %29, %25
  br i1 %30, label %33, label %31

31:                                               ; preds = %28
  %32 = tail call i32 @IsCommonEdge(ptr noundef nonnull %2, ptr noundef nonnull %25) #3
  %.not163 = icmp eq i32 %32, 0
  br i1 %.not163, label %44, label %33

33:                                               ; preds = %31, %28, %24
  %34 = getelementptr inbounds i8, ptr %25, i64 112
  store ptr %2, ptr %34, align 8, !tbaa !9
  %35 = getelementptr inbounds i8, ptr %.0126173, i64 8
  %36 = load i32, ptr %35, align 8, !tbaa !24
  %37 = load i32, ptr %22, align 4, !tbaa !25
  %38 = add nsw i32 %37, %36
  %39 = getelementptr inbounds i8, ptr %25, i64 36
  %40 = load i32, ptr %39, align 4, !tbaa !25
  %41 = add nsw i32 %38, %40
  %42 = getelementptr inbounds i8, ptr %25, i64 20
  store i32 %41, ptr %42, align 4, !tbaa !17
  %43 = getelementptr inbounds i8, ptr %25, i64 8
  store i32 -2147483648, ptr %43, align 8, !tbaa !16
  br label %.sink.split

44:                                               ; preds = %31
  %45 = load ptr, ptr %21, align 8, !tbaa !23
  %.not164 = icmp eq ptr %45, null
  br i1 %.not164, label %46, label %60

46:                                               ; preds = %44
  %47 = getelementptr inbounds i8, ptr %25, i64 160
  %48 = load ptr, ptr %47, align 8, !tbaa !23
  %.not165 = icmp eq ptr %48, null
  br i1 %.not165, label %49, label %60

49:                                               ; preds = %46
  %50 = getelementptr inbounds i8, ptr %25, i64 112
  store ptr %2, ptr %50, align 8, !tbaa !9
  %51 = getelementptr inbounds i8, ptr %.0126173, i64 8
  %52 = load i32, ptr %51, align 8, !tbaa !24
  %53 = load i32, ptr %22, align 4, !tbaa !25
  %54 = add nsw i32 %53, %52
  %55 = getelementptr inbounds i8, ptr %25, i64 36
  %56 = load i32, ptr %55, align 4, !tbaa !25
  %57 = add nsw i32 %54, %56
  %58 = getelementptr inbounds i8, ptr %25, i64 8
  store i32 %57, ptr %58, align 8, !tbaa !16
  %59 = getelementptr inbounds i8, ptr %25, i64 20
  store i32 %57, ptr %59, align 4, !tbaa !17
  br label %.sink.split

.sink.split:                                      ; preds = %49, %33
  tail call void @HeapSiftUp(ptr noundef nonnull %25) #3
  br label %60

60:                                               ; preds = %.sink.split, %46, %44
  %61 = getelementptr inbounds i8, ptr %.0126173, i64 16
  %62 = load ptr, ptr %61, align 8, !tbaa !20
  %.not156 = icmp eq ptr %62, null
  br i1 %.not156, label %.preheader169, label %24, !llvm.loop !26

.loopexit168:                                     ; preds = %122, %.lr.ph182
  %63 = tail call ptr @HeapDeleteMin() #3
  %.not157 = icmp eq ptr %63, null
  br i1 %.not157, label %.loopexit, label %.lr.ph182, !llvm.loop !27

.lr.ph182:                                        ; preds = %.preheader169, %.loopexit168
  %64 = phi ptr [ %63, %.loopexit168 ], [ %23, %.preheader169 ]
  %.0133181 = phi ptr [ %64, %.loopexit168 ], [ %2, %.preheader169 ]
  %65 = getelementptr inbounds i8, ptr %64, i64 64
  %66 = load ptr, ptr %65, align 8, !tbaa !28
  %67 = getelementptr inbounds i8, ptr %64, i64 72
  %68 = load ptr, ptr %67, align 8, !tbaa !15
  %69 = getelementptr inbounds i8, ptr %66, i64 72
  store ptr %68, ptr %69, align 8, !tbaa !15
  %70 = getelementptr inbounds i8, ptr %68, i64 64
  store ptr %66, ptr %70, align 8, !tbaa !28
  store ptr %64, ptr %67, align 8, !tbaa !15
  %71 = getelementptr inbounds i8, ptr %.0133181, i64 72
  %72 = load ptr, ptr %71, align 8, !tbaa !15
  store ptr %72, ptr %67, align 8, !tbaa !15
  %73 = getelementptr inbounds i8, ptr %72, i64 64
  store ptr %64, ptr %73, align 8, !tbaa !28
  store ptr %64, ptr %71, align 8, !tbaa !15
  store ptr %.0133181, ptr %65, align 8, !tbaa !28
  %74 = getelementptr inbounds i8, ptr %64, i64 288
  %75 = load ptr, ptr %74, align 8, !tbaa !13
  %76 = load ptr, ptr %75, align 8, !tbaa !20
  %.not158176 = icmp eq ptr %76, null
  br i1 %.not158176, label %.loopexit168, label %.lr.ph179

.lr.ph179:                                        ; preds = %.lr.ph182
  %77 = getelementptr inbounds i8, ptr %64, i64 152
  %78 = getelementptr inbounds i8, ptr %64, i64 160
  %79 = getelementptr inbounds i8, ptr %64, i64 36
  br label %80

80:                                               ; preds = %.lr.ph179, %122
  %81 = phi ptr [ %76, %.lr.ph179 ], [ %124, %122 ]
  %.1127177 = phi ptr [ %75, %.lr.ph179 ], [ %123, %122 ]
  %82 = getelementptr inbounds i8, ptr %81, i64 4
  %83 = load i32, ptr %82, align 4, !tbaa !14
  %.not159 = icmp eq i32 %83, 0
  br i1 %.not159, label %122, label %84

84:                                               ; preds = %80
  %85 = load ptr, ptr %77, align 8, !tbaa !22
  %86 = icmp eq ptr %85, %81
  br i1 %86, label %92, label %87

87:                                               ; preds = %84
  %88 = load ptr, ptr %78, align 8, !tbaa !23
  %89 = icmp eq ptr %88, %81
  br i1 %89, label %92, label %90

90:                                               ; preds = %87
  %91 = tail call i32 @IsCommonEdge(ptr noundef nonnull %64, ptr noundef nonnull %81) #3
  %.not160 = icmp eq i32 %91, 0
  br i1 %.not160, label %103, label %92

92:                                               ; preds = %90, %87, %84
  %93 = getelementptr inbounds i8, ptr %81, i64 112
  store ptr %64, ptr %93, align 8, !tbaa !9
  %94 = getelementptr inbounds i8, ptr %.1127177, i64 8
  %95 = load i32, ptr %94, align 8, !tbaa !24
  %96 = load i32, ptr %79, align 4, !tbaa !25
  %97 = add nsw i32 %96, %95
  %98 = getelementptr inbounds i8, ptr %81, i64 36
  %99 = load i32, ptr %98, align 4, !tbaa !25
  %100 = add nsw i32 %97, %99
  %101 = getelementptr inbounds i8, ptr %81, i64 20
  store i32 %100, ptr %101, align 4, !tbaa !17
  %102 = getelementptr inbounds i8, ptr %81, i64 8
  store i32 -2147483648, ptr %102, align 8, !tbaa !16
  br label %.sink.split191

103:                                              ; preds = %90
  %104 = load ptr, ptr %78, align 8, !tbaa !23
  %.not161 = icmp eq ptr %104, null
  br i1 %.not161, label %105, label %122

105:                                              ; preds = %103
  %106 = getelementptr inbounds i8, ptr %81, i64 160
  %107 = load ptr, ptr %106, align 8, !tbaa !23
  %.not162 = icmp eq ptr %107, null
  br i1 %.not162, label %108, label %122

108:                                              ; preds = %105
  %109 = getelementptr inbounds i8, ptr %.1127177, i64 8
  %110 = load i32, ptr %109, align 8, !tbaa !24
  %111 = load i32, ptr %79, align 4, !tbaa !25
  %112 = add nsw i32 %111, %110
  %113 = getelementptr inbounds i8, ptr %81, i64 36
  %114 = load i32, ptr %113, align 4, !tbaa !25
  %115 = add nsw i32 %112, %114
  %116 = getelementptr inbounds i8, ptr %81, i64 20
  %117 = load i32, ptr %116, align 4, !tbaa !17
  %118 = icmp slt i32 %115, %117
  br i1 %118, label %119, label %122

119:                                              ; preds = %108
  %120 = getelementptr inbounds i8, ptr %81, i64 112
  store ptr %64, ptr %120, align 8, !tbaa !9
  %121 = getelementptr inbounds i8, ptr %81, i64 8
  store i32 %115, ptr %121, align 8, !tbaa !16
  store i32 %115, ptr %116, align 4, !tbaa !17
  br label %.sink.split191

.sink.split191:                                   ; preds = %119, %92
  tail call void @HeapSiftUp(ptr noundef nonnull %81) #3
  br label %122

122:                                              ; preds = %.sink.split191, %108, %105, %103, %80
  %123 = getelementptr inbounds i8, ptr %.1127177, i64 16
  %124 = load ptr, ptr %123, align 8, !tbaa !20
  %.not158 = icmp eq ptr %124, null
  br i1 %.not158, label %.loopexit168, label %80, !llvm.loop !29

125:                                              ; preds = %4, %1
  %126 = getelementptr inbounds i8, ptr %2, i64 72
  %127 = load ptr, ptr %126, align 8, !tbaa !15
  %.not147183 = icmp eq ptr %127, %2
  br i1 %.not147183, label %.loopexit, label %.lr.ph185

.preheader167:                                    ; preds = %.lr.ph185
  br i1 %.not147183, label %.loopexit, label %.preheader

.lr.ph185:                                        ; preds = %125, %.lr.ph185
  %128 = phi ptr [ %131, %.lr.ph185 ], [ %127, %125 ]
  %129 = getelementptr inbounds i8, ptr %128, i64 20
  store i32 2147483647, ptr %129, align 4, !tbaa !17
  %130 = getelementptr inbounds i8, ptr %128, i64 72
  %131 = load ptr, ptr %130, align 8, !tbaa !15
  %.not147 = icmp eq ptr %131, %2
  br i1 %.not147, label %.preheader167, label %.lr.ph185, !llvm.loop !30

.preheader:                                       ; preds = %.preheader167, %179
  %132 = phi ptr [ %188, %179 ], [ %127, %.preheader167 ]
  %133 = phi ptr [ %182, %179 ], [ %126, %.preheader167 ]
  %.0130188 = phi ptr [ %.2132, %179 ], [ null, %.preheader167 ]
  %.1134187 = phi ptr [ %.2132, %179 ], [ %2, %.preheader167 ]
  %134 = getelementptr inbounds i8, ptr %.1134187, i64 152
  %135 = getelementptr inbounds i8, ptr %.1134187, i64 160
  br label %136

136:                                              ; preds = %.preheader, %175
  %.1131 = phi ptr [ %.2132, %175 ], [ %.0130188, %.preheader ]
  %.2 = phi ptr [ %177, %175 ], [ %132, %.preheader ]
  %.0 = phi i32 [ %.1, %175 ], [ 2147483647, %.preheader ]
  %137 = load ptr, ptr %134, align 8, !tbaa !22
  %138 = icmp eq ptr %137, %.2
  br i1 %138, label %144, label %139

139:                                              ; preds = %136
  %140 = load ptr, ptr %135, align 8, !tbaa !23
  %141 = icmp eq ptr %140, %.2
  br i1 %141, label %144, label %142

142:                                              ; preds = %139
  %143 = tail call i32 @IsCommonEdge(ptr noundef nonnull %.1134187, ptr noundef %.2) #3
  %.not149 = icmp eq i32 %143, 0
  br i1 %.not149, label %149, label %144

144:                                              ; preds = %142, %139, %136
  %145 = getelementptr inbounds i8, ptr %.2, i64 112
  store ptr %.1134187, ptr %145, align 8, !tbaa !9
  %146 = load ptr, ptr @D, align 8, !tbaa !5
  %147 = tail call i32 %146(ptr noundef nonnull %.1134187, ptr noundef %.2) #3
  %148 = getelementptr inbounds i8, ptr %.2, i64 20
  store i32 %147, ptr %148, align 4, !tbaa !17
  br label %175

149:                                              ; preds = %142
  %150 = load ptr, ptr %135, align 8, !tbaa !23
  %.not150 = icmp eq ptr %150, null
  br i1 %.not150, label %151, label %171

151:                                              ; preds = %149
  %152 = getelementptr inbounds i8, ptr %.2, i64 160
  %153 = load ptr, ptr %152, align 8, !tbaa !23
  %.not151 = icmp eq ptr %153, null
  br i1 %.not151, label %154, label %171

154:                                              ; preds = %151
  %155 = tail call i32 @Forbidden(ptr noundef nonnull %.1134187, ptr noundef nonnull %.2) #3
  %.not152 = icmp eq i32 %155, 0
  br i1 %.not152, label %156, label %171

156:                                              ; preds = %154
  %157 = load ptr, ptr @c, align 8, !tbaa !5
  %.not153 = icmp eq ptr %157, null
  br i1 %.not153, label %163, label %158

158:                                              ; preds = %156
  %159 = tail call i32 %157(ptr noundef nonnull %.1134187, ptr noundef nonnull %.2) #3
  %160 = getelementptr inbounds i8, ptr %.2, i64 20
  %161 = load i32, ptr %160, align 4, !tbaa !17
  %162 = icmp slt i32 %159, %161
  br i1 %162, label %163, label %171

163:                                              ; preds = %158, %156
  %164 = load ptr, ptr @D, align 8, !tbaa !5
  %165 = tail call i32 %164(ptr noundef nonnull %.1134187, ptr noundef nonnull %.2) #3
  %166 = getelementptr inbounds i8, ptr %.2, i64 20
  %167 = load i32, ptr %166, align 4, !tbaa !17
  %168 = icmp slt i32 %165, %167
  br i1 %168, label %169, label %171

169:                                              ; preds = %163
  store i32 %165, ptr %166, align 4, !tbaa !17
  %170 = getelementptr inbounds i8, ptr %.2, i64 112
  store ptr %.1134187, ptr %170, align 8, !tbaa !9
  br label %171

171:                                              ; preds = %169, %163, %158, %154, %151, %149
  %172 = getelementptr inbounds i8, ptr %.2, i64 20
  %173 = load i32, ptr %172, align 4, !tbaa !17
  %174 = icmp slt i32 %173, %.0
  %spec.select = select i1 %174, ptr %.2, ptr %.1131
  %spec.select166 = tail call i32 @llvm.smin.i32(i32 %173, i32 %.0)
  br label %175

175:                                              ; preds = %171, %144
  %.2132 = phi ptr [ %.2, %144 ], [ %spec.select, %171 ]
  %.1 = phi i32 [ -2147483648, %144 ], [ %spec.select166, %171 ]
  %176 = getelementptr inbounds i8, ptr %.2, i64 72
  %177 = load ptr, ptr %176, align 8, !tbaa !15
  %178 = load ptr, ptr @FirstNode, align 8, !tbaa !5
  %.not154 = icmp eq ptr %177, %178
  br i1 %.not154, label %179, label %136, !llvm.loop !31

179:                                              ; preds = %175
  %180 = getelementptr inbounds i8, ptr %.2132, i64 64
  %181 = load ptr, ptr %180, align 8, !tbaa !28
  %182 = getelementptr inbounds i8, ptr %.2132, i64 72
  %183 = load ptr, ptr %182, align 8, !tbaa !15
  %184 = getelementptr inbounds i8, ptr %181, i64 72
  store ptr %183, ptr %184, align 8, !tbaa !15
  %185 = getelementptr inbounds i8, ptr %183, i64 64
  store ptr %181, ptr %185, align 8, !tbaa !28
  store ptr %.2132, ptr %182, align 8, !tbaa !15
  %186 = load ptr, ptr %133, align 8, !tbaa !15
  store ptr %186, ptr %182, align 8, !tbaa !15
  %187 = getelementptr inbounds i8, ptr %186, i64 64
  store ptr %.2132, ptr %187, align 8, !tbaa !28
  store ptr %.2132, ptr %133, align 8, !tbaa !15
  store ptr %.1134187, ptr %180, align 8, !tbaa !28
  %188 = load ptr, ptr %182, align 8, !tbaa !15
  %.not148 = icmp eq ptr %188, %177
  br i1 %.not148, label %.loopexit, label %.preheader, !llvm.loop !32

.loopexit:                                        ; preds = %.loopexit168, %179, %125, %.preheader169, %.preheader167
  ret void
}

declare void @HeapLazyInsert(ptr noundef) local_unnamed_addr #1

declare i32 @IsCommonEdge(ptr noundef, ptr noundef) local_unnamed_addr #1

declare void @HeapSiftUp(ptr noundef) local_unnamed_addr #1

declare ptr @HeapDeleteMin() local_unnamed_addr #1

declare i32 @Forbidden(ptr noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.smin.i32(i32, i32) #2

attributes #0 = { 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 #1 = { "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 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
attributes #3 = { 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/C++ TBAA"}
!9 = !{!10, !6, i64 112}
!10 = !{!"Node", !11, i64 0, !11, i64 4, !11, i64 8, !11, i64 12, !11, i64 16, !11, i64 20, !11, i64 24, !11, i64 28, !11, i64 32, !11, i64 36, !11, i64 40, !11, i64 44, !11, i64 48, !11, i64 52, !6, i64 56, !6, i64 64, !6, i64 72, !6, i64 80, !6, i64 88, !6, i64 96, !6, i64 104, !6, i64 112, !6, i64 120, !6, i64 128, !6, i64 136, !6, i64 144, !6, i64 152, !6, i64 160, !6, i64 168, !6, i64 176, !6, i64 184, !6, i64 192, !6, i64 200, !6, i64 208, !6, i64 216, !6, i64 224, !6, i64 232, !6, i64 240, !6, i64 248, !6, i64 256, !6, i64 264, !6, i64 272, !6, i64 280, !6, i64 288, !6, i64 296, !6, i64 304, !12, i64 312, !12, i64 320, !12, i64 328, !12, i64 336, !12, i64 344, !12, i64 352, !7, i64 360, !7, i64 361, !7, i64 362}
!11 = !{!"int", !7, i64 0}
!12 = !{!"double", !7, i64 0}
!13 = !{!10, !6, i64 288}
!14 = !{!10, !11, i64 4}
!15 = !{!10, !6, i64 72}
!16 = !{!10, !11, i64 8}
!17 = !{!10, !11, i64 20}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.mustprogress"}
!20 = !{!21, !6, i64 0}
!21 = !{!"Candidate", !6, i64 0, !11, i64 8, !11, i64 12}
!22 = !{!10, !6, i64 152}
!23 = !{!10, !6, i64 160}
!24 = !{!21, !11, i64 8}
!25 = !{!10, !11, i64 36}
!26 = distinct !{!26, !19}
!27 = distinct !{!27, !19}
!28 = !{!10, !6, i64 64}
!29 = distinct !{!29, !19}
!30 = distinct !{!30, !19}
!31 = distinct !{!31, !19}
!32 = distinct !{!32, !19}


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