; LLVM IR from ahampriyanshu/algo-ds-101 :: Data-Structures/Tree/Red-Black-Tree (Red-Black-Tree)

; 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.rbNode = type { i32, i32, [2 x ptr] }

@root = external dso_local global ptr, align 8
@.str.1 = external hidden unnamed_addr constant [20 x i8], align 1

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

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

declare i32 @printf(ptr noundef, ...) #1

; Function Attrs: nounwind uwtable
define dso_local void @deletion(i32 noundef %0) #2 {
  %2 = alloca i32, align 4
  %3 = alloca [98 x ptr], align 16
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca ptr, align 8
  %9 = alloca ptr, align 8
  %10 = alloca [98 x i32], align 16
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  store i32 %0, ptr %2, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 784, ptr %3) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %4) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %5) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #4
  call void @llvm.lifetime.start.p0(i64 392, ptr %10) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #4
  store i32 0, ptr %11, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #4
  %16 = load ptr, ptr @root, align 8, !tbaa !9
  %17 = icmp ne ptr %16, null
  br i1 %17, label %20, label %18

18:                                               ; preds = %1
  %19 = call i32 (ptr, ...) @printf(ptr noundef @.str.1)
  store i32 1, ptr %15, align 4
  br label %775

20:                                               ; preds = %1
  %21 = load ptr, ptr @root, align 8, !tbaa !9
  store ptr %21, ptr %4, align 8, !tbaa !9
  br label %22

22:                                               ; preds = %33, %20
  %23 = load ptr, ptr %4, align 8, !tbaa !9
  %24 = icmp ne ptr %23, null
  br i1 %24, label %25, label %57

25:                                               ; preds = %22
  %26 = load i32, ptr %2, align 4, !tbaa !5
  %27 = load ptr, ptr %4, align 8, !tbaa !9
  %28 = getelementptr inbounds %struct.rbNode, ptr %27, i32 0, i32 0
  %29 = load i32, ptr %28, align 8, !tbaa !11
  %30 = sub nsw i32 %26, %29
  %31 = icmp eq i32 %30, 0
  br i1 %31, label %32, label %33

32:                                               ; preds = %25
  br label %57

33:                                               ; preds = %25
  %34 = load i32, ptr %2, align 4, !tbaa !5
  %35 = load ptr, ptr %4, align 8, !tbaa !9
  %36 = getelementptr inbounds %struct.rbNode, ptr %35, i32 0, i32 0
  %37 = load i32, ptr %36, align 8, !tbaa !11
  %38 = sub nsw i32 %34, %37
  %39 = icmp sgt i32 %38, 0
  %40 = zext i1 %39 to i64
  %41 = select i1 %39, i32 1, i32 0
  store i32 %41, ptr %12, align 4, !tbaa !5
  %42 = load ptr, ptr %4, align 8, !tbaa !9
  %43 = load i32, ptr %11, align 4, !tbaa !5
  %44 = sext i32 %43 to i64
  %45 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %44
  store ptr %42, ptr %45, align 8, !tbaa !9
  %46 = load i32, ptr %12, align 4, !tbaa !5
  %47 = load i32, ptr %11, align 4, !tbaa !5
  %48 = add nsw i32 %47, 1
  store i32 %48, ptr %11, align 4, !tbaa !5
  %49 = sext i32 %47 to i64
  %50 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %49
  store i32 %46, ptr %50, align 4, !tbaa !5
  %51 = load ptr, ptr %4, align 8, !tbaa !9
  %52 = getelementptr inbounds %struct.rbNode, ptr %51, i32 0, i32 2
  %53 = load i32, ptr %12, align 4, !tbaa !5
  %54 = sext i32 %53 to i64
  %55 = getelementptr inbounds [2 x ptr], ptr %52, i64 0, i64 %54
  %56 = load ptr, ptr %55, align 8, !tbaa !9
  store ptr %56, ptr %4, align 8, !tbaa !9
  br label %22, !llvm.loop !13

57:                                               ; preds = %32, %22
  %58 = load ptr, ptr %4, align 8, !tbaa !9
  %59 = getelementptr inbounds %struct.rbNode, ptr %58, i32 0, i32 2
  %60 = getelementptr inbounds [2 x ptr], ptr %59, i64 0, i64 1
  %61 = load ptr, ptr %60, align 8, !tbaa !9
  %62 = icmp eq ptr %61, null
  br i1 %62, label %63, label %105

63:                                               ; preds = %57
  %64 = load ptr, ptr %4, align 8, !tbaa !9
  %65 = load ptr, ptr @root, align 8, !tbaa !9
  %66 = icmp eq ptr %64, %65
  br i1 %66, label %67, label %75

67:                                               ; preds = %63
  %68 = load ptr, ptr %4, align 8, !tbaa !9
  %69 = getelementptr inbounds %struct.rbNode, ptr %68, i32 0, i32 2
  %70 = getelementptr inbounds [2 x ptr], ptr %69, i64 0, i64 0
  %71 = load ptr, ptr %70, align 8, !tbaa !9
  %72 = icmp eq ptr %71, null
  br i1 %72, label %73, label %75

73:                                               ; preds = %67
  %74 = load ptr, ptr %4, align 8, !tbaa !9
  call void @free(ptr noundef %74) #4
  store ptr null, ptr @root, align 8, !tbaa !9
  br label %104

75:                                               ; preds = %67, %63
  %76 = load ptr, ptr %4, align 8, !tbaa !9
  %77 = load ptr, ptr @root, align 8, !tbaa !9
  %78 = icmp eq ptr %76, %77
  br i1 %78, label %79, label %85

79:                                               ; preds = %75
  %80 = load ptr, ptr %4, align 8, !tbaa !9
  %81 = getelementptr inbounds %struct.rbNode, ptr %80, i32 0, i32 2
  %82 = getelementptr inbounds [2 x ptr], ptr %81, i64 0, i64 0
  %83 = load ptr, ptr %82, align 8, !tbaa !9
  store ptr %83, ptr @root, align 8, !tbaa !9
  %84 = load ptr, ptr %4, align 8, !tbaa !9
  call void @free(ptr noundef %84) #4
  br label %103

85:                                               ; preds = %75
  %86 = load ptr, ptr %4, align 8, !tbaa !9
  %87 = getelementptr inbounds %struct.rbNode, ptr %86, i32 0, i32 2
  %88 = getelementptr inbounds [2 x ptr], ptr %87, i64 0, i64 0
  %89 = load ptr, ptr %88, align 8, !tbaa !9
  %90 = load i32, ptr %11, align 4, !tbaa !5
  %91 = sub nsw i32 %90, 1
  %92 = sext i32 %91 to i64
  %93 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %92
  %94 = load ptr, ptr %93, align 8, !tbaa !9
  %95 = getelementptr inbounds %struct.rbNode, ptr %94, i32 0, i32 2
  %96 = load i32, ptr %11, align 4, !tbaa !5
  %97 = sub nsw i32 %96, 1
  %98 = sext i32 %97 to i64
  %99 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %98
  %100 = load i32, ptr %99, align 4, !tbaa !5
  %101 = sext i32 %100 to i64
  %102 = getelementptr inbounds [2 x ptr], ptr %95, i64 0, i64 %101
  store ptr %89, ptr %102, align 8, !tbaa !9
  br label %103

103:                                              ; preds = %85, %79
  br label %104

104:                                              ; preds = %103, %73
  br label %253

105:                                              ; preds = %57
  %106 = load ptr, ptr %4, align 8, !tbaa !9
  %107 = getelementptr inbounds %struct.rbNode, ptr %106, i32 0, i32 2
  %108 = getelementptr inbounds [2 x ptr], ptr %107, i64 0, i64 1
  %109 = load ptr, ptr %108, align 8, !tbaa !9
  store ptr %109, ptr %5, align 8, !tbaa !9
  %110 = load ptr, ptr %5, align 8, !tbaa !9
  %111 = getelementptr inbounds %struct.rbNode, ptr %110, i32 0, i32 2
  %112 = getelementptr inbounds [2 x ptr], ptr %111, i64 0, i64 0
  %113 = load ptr, ptr %112, align 8, !tbaa !9
  %114 = icmp eq ptr %113, null
  br i1 %114, label %115, label %163

115:                                              ; preds = %105
  %116 = load ptr, ptr %4, align 8, !tbaa !9
  %117 = getelementptr inbounds %struct.rbNode, ptr %116, i32 0, i32 2
  %118 = getelementptr inbounds [2 x ptr], ptr %117, i64 0, i64 0
  %119 = load ptr, ptr %118, align 8, !tbaa !9
  %120 = load ptr, ptr %5, align 8, !tbaa !9
  %121 = getelementptr inbounds %struct.rbNode, ptr %120, i32 0, i32 2
  %122 = getelementptr inbounds [2 x ptr], ptr %121, i64 0, i64 0
  store ptr %119, ptr %122, align 8, !tbaa !9
  %123 = load ptr, ptr %5, align 8, !tbaa !9
  %124 = getelementptr inbounds %struct.rbNode, ptr %123, i32 0, i32 1
  %125 = load i32, ptr %124, align 4, !tbaa !15
  store i32 %125, ptr %14, align 4, !tbaa !5
  %126 = load ptr, ptr %4, align 8, !tbaa !9
  %127 = getelementptr inbounds %struct.rbNode, ptr %126, i32 0, i32 1
  %128 = load i32, ptr %127, align 4, !tbaa !15
  %129 = load ptr, ptr %5, align 8, !tbaa !9
  %130 = getelementptr inbounds %struct.rbNode, ptr %129, i32 0, i32 1
  store i32 %128, ptr %130, align 4, !tbaa !15
  %131 = load i32, ptr %14, align 4, !tbaa !5
  %132 = load ptr, ptr %4, align 8, !tbaa !9
  %133 = getelementptr inbounds %struct.rbNode, ptr %132, i32 0, i32 1
  store i32 %131, ptr %133, align 4, !tbaa !15
  %134 = load ptr, ptr %4, align 8, !tbaa !9
  %135 = load ptr, ptr @root, align 8, !tbaa !9
  %136 = icmp eq ptr %134, %135
  br i1 %136, label %137, label %139

137:                                              ; preds = %115
  %138 = load ptr, ptr %5, align 8, !tbaa !9
  store ptr %138, ptr @root, align 8, !tbaa !9
  br label %154

139:                                              ; preds = %115
  %140 = load ptr, ptr %5, align 8, !tbaa !9
  %141 = load i32, ptr %11, align 4, !tbaa !5
  %142 = sub nsw i32 %141, 1
  %143 = sext i32 %142 to i64
  %144 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %143
  %145 = load ptr, ptr %144, align 8, !tbaa !9
  %146 = getelementptr inbounds %struct.rbNode, ptr %145, i32 0, i32 2
  %147 = load i32, ptr %11, align 4, !tbaa !5
  %148 = sub nsw i32 %147, 1
  %149 = sext i32 %148 to i64
  %150 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %149
  %151 = load i32, ptr %150, align 4, !tbaa !5
  %152 = sext i32 %151 to i64
  %153 = getelementptr inbounds [2 x ptr], ptr %146, i64 0, i64 %152
  store ptr %140, ptr %153, align 8, !tbaa !9
  br label %154

154:                                              ; preds = %139, %137
  %155 = load i32, ptr %11, align 4, !tbaa !5
  %156 = sext i32 %155 to i64
  %157 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %156
  store i32 1, ptr %157, align 4, !tbaa !5
  %158 = load ptr, ptr %5, align 8, !tbaa !9
  %159 = load i32, ptr %11, align 4, !tbaa !5
  %160 = add nsw i32 %159, 1
  store i32 %160, ptr %11, align 4, !tbaa !5
  %161 = sext i32 %159 to i64
  %162 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %161
  store ptr %158, ptr %162, align 8, !tbaa !9
  br label %252

163:                                              ; preds = %105
  %164 = load i32, ptr %11, align 4, !tbaa !5
  %165 = add nsw i32 %164, 1
  store i32 %165, ptr %11, align 4, !tbaa !5
  store i32 %164, ptr %13, align 4, !tbaa !5
  br label %166

166:                                              ; preds = %186, %163
  br label %167

167:                                              ; preds = %166
  %168 = load i32, ptr %11, align 4, !tbaa !5
  %169 = sext i32 %168 to i64
  %170 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %169
  store i32 0, ptr %170, align 4, !tbaa !5
  %171 = load ptr, ptr %5, align 8, !tbaa !9
  %172 = load i32, ptr %11, align 4, !tbaa !5
  %173 = add nsw i32 %172, 1
  store i32 %173, ptr %11, align 4, !tbaa !5
  %174 = sext i32 %172 to i64
  %175 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %174
  store ptr %171, ptr %175, align 8, !tbaa !9
  %176 = load ptr, ptr %5, align 8, !tbaa !9
  %177 = getelementptr inbounds %struct.rbNode, ptr %176, i32 0, i32 2
  %178 = getelementptr inbounds [2 x ptr], ptr %177, i64 0, i64 0
  %179 = load ptr, ptr %178, align 8, !tbaa !9
  store ptr %179, ptr %6, align 8, !tbaa !9
  %180 = load ptr, ptr %6, align 8, !tbaa !9
  %181 = getelementptr inbounds %struct.rbNode, ptr %180, i32 0, i32 2
  %182 = getelementptr inbounds [2 x ptr], ptr %181, i64 0, i64 0
  %183 = load ptr, ptr %182, align 8, !tbaa !9
  %184 = icmp ne ptr %183, null
  br i1 %184, label %186, label %185

185:                                              ; preds = %167
  br label %188

186:                                              ; preds = %167
  %187 = load ptr, ptr %6, align 8, !tbaa !9
  store ptr %187, ptr %5, align 8, !tbaa !9
  br label %166

188:                                              ; preds = %185
  %189 = load i32, ptr %13, align 4, !tbaa !5
  %190 = sext i32 %189 to i64
  %191 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %190
  store i32 1, ptr %191, align 4, !tbaa !5
  %192 = load ptr, ptr %6, align 8, !tbaa !9
  %193 = load i32, ptr %13, align 4, !tbaa !5
  %194 = sext i32 %193 to i64
  %195 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %194
  store ptr %192, ptr %195, align 8, !tbaa !9
  %196 = load i32, ptr %13, align 4, !tbaa !5
  %197 = icmp sgt i32 %196, 0
  br i1 %197, label %198, label %213

198:                                              ; preds = %188
  %199 = load ptr, ptr %6, align 8, !tbaa !9
  %200 = load i32, ptr %13, align 4, !tbaa !5
  %201 = sub nsw i32 %200, 1
  %202 = sext i32 %201 to i64
  %203 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %202
  %204 = load ptr, ptr %203, align 8, !tbaa !9
  %205 = getelementptr inbounds %struct.rbNode, ptr %204, i32 0, i32 2
  %206 = load i32, ptr %13, align 4, !tbaa !5
  %207 = sub nsw i32 %206, 1
  %208 = sext i32 %207 to i64
  %209 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %208
  %210 = load i32, ptr %209, align 4, !tbaa !5
  %211 = sext i32 %210 to i64
  %212 = getelementptr inbounds [2 x ptr], ptr %205, i64 0, i64 %211
  store ptr %199, ptr %212, align 8, !tbaa !9
  br label %213

213:                                              ; preds = %198, %188
  %214 = load ptr, ptr %4, align 8, !tbaa !9
  %215 = getelementptr inbounds %struct.rbNode, ptr %214, i32 0, i32 2
  %216 = getelementptr inbounds [2 x ptr], ptr %215, i64 0, i64 0
  %217 = load ptr, ptr %216, align 8, !tbaa !9
  %218 = load ptr, ptr %6, align 8, !tbaa !9
  %219 = getelementptr inbounds %struct.rbNode, ptr %218, i32 0, i32 2
  %220 = getelementptr inbounds [2 x ptr], ptr %219, i64 0, i64 0
  store ptr %217, ptr %220, align 8, !tbaa !9
  %221 = load ptr, ptr %6, align 8, !tbaa !9
  %222 = getelementptr inbounds %struct.rbNode, ptr %221, i32 0, i32 2
  %223 = getelementptr inbounds [2 x ptr], ptr %222, i64 0, i64 1
  %224 = load ptr, ptr %223, align 8, !tbaa !9
  %225 = load ptr, ptr %5, align 8, !tbaa !9
  %226 = getelementptr inbounds %struct.rbNode, ptr %225, i32 0, i32 2
  %227 = getelementptr inbounds [2 x ptr], ptr %226, i64 0, i64 0
  store ptr %224, ptr %227, align 8, !tbaa !9
  %228 = load ptr, ptr %4, align 8, !tbaa !9
  %229 = getelementptr inbounds %struct.rbNode, ptr %228, i32 0, i32 2
  %230 = getelementptr inbounds [2 x ptr], ptr %229, i64 0, i64 1
  %231 = load ptr, ptr %230, align 8, !tbaa !9
  %232 = load ptr, ptr %6, align 8, !tbaa !9
  %233 = getelementptr inbounds %struct.rbNode, ptr %232, i32 0, i32 2
  %234 = getelementptr inbounds [2 x ptr], ptr %233, i64 0, i64 1
  store ptr %231, ptr %234, align 8, !tbaa !9
  %235 = load ptr, ptr %4, align 8, !tbaa !9
  %236 = load ptr, ptr @root, align 8, !tbaa !9
  %237 = icmp eq ptr %235, %236
  br i1 %237, label %238, label %240

238:                                              ; preds = %213
  %239 = load ptr, ptr %6, align 8, !tbaa !9
  store ptr %239, ptr @root, align 8, !tbaa !9
  br label %240

240:                                              ; preds = %238, %213
  %241 = load ptr, ptr %6, align 8, !tbaa !9
  %242 = getelementptr inbounds %struct.rbNode, ptr %241, i32 0, i32 1
  %243 = load i32, ptr %242, align 4, !tbaa !15
  store i32 %243, ptr %14, align 4, !tbaa !5
  %244 = load ptr, ptr %4, align 8, !tbaa !9
  %245 = getelementptr inbounds %struct.rbNode, ptr %244, i32 0, i32 1
  %246 = load i32, ptr %245, align 4, !tbaa !15
  %247 = load ptr, ptr %6, align 8, !tbaa !9
  %248 = getelementptr inbounds %struct.rbNode, ptr %247, i32 0, i32 1
  store i32 %246, ptr %248, align 4, !tbaa !15
  %249 = load i32, ptr %14, align 4, !tbaa !5
  %250 = load ptr, ptr %4, align 8, !tbaa !9
  %251 = getelementptr inbounds %struct.rbNode, ptr %250, i32 0, i32 1
  store i32 %249, ptr %251, align 4, !tbaa !15
  br label %252

252:                                              ; preds = %240, %154
  br label %253

253:                                              ; preds = %252, %104
  %254 = load i32, ptr %11, align 4, !tbaa !5
  %255 = icmp slt i32 %254, 1
  br i1 %255, label %256, label %257

256:                                              ; preds = %253
  store i32 1, ptr %15, align 4
  br label %775

257:                                              ; preds = %253
  %258 = load ptr, ptr %4, align 8, !tbaa !9
  %259 = getelementptr inbounds %struct.rbNode, ptr %258, i32 0, i32 1
  %260 = load i32, ptr %259, align 4, !tbaa !15
  %261 = icmp eq i32 %260, 1
  br i1 %261, label %262, label %774

262:                                              ; preds = %257
  br label %263

263:                                              ; preds = %770, %262
  br label %264

264:                                              ; preds = %263
  %265 = load i32, ptr %11, align 4, !tbaa !5
  %266 = sub nsw i32 %265, 1
  %267 = sext i32 %266 to i64
  %268 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %267
  %269 = load ptr, ptr %268, align 8, !tbaa !9
  %270 = getelementptr inbounds %struct.rbNode, ptr %269, i32 0, i32 2
  %271 = load i32, ptr %11, align 4, !tbaa !5
  %272 = sub nsw i32 %271, 1
  %273 = sext i32 %272 to i64
  %274 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %273
  %275 = load i32, ptr %274, align 4, !tbaa !5
  %276 = sext i32 %275 to i64
  %277 = getelementptr inbounds [2 x ptr], ptr %270, i64 0, i64 %276
  %278 = load ptr, ptr %277, align 8, !tbaa !9
  store ptr %278, ptr %7, align 8, !tbaa !9
  %279 = load ptr, ptr %7, align 8, !tbaa !9
  %280 = icmp ne ptr %279, null
  br i1 %280, label %281, label %289

281:                                              ; preds = %264
  %282 = load ptr, ptr %7, align 8, !tbaa !9
  %283 = getelementptr inbounds %struct.rbNode, ptr %282, i32 0, i32 1
  %284 = load i32, ptr %283, align 4, !tbaa !15
  %285 = icmp eq i32 %284, 0
  br i1 %285, label %286, label %289

286:                                              ; preds = %281
  %287 = load ptr, ptr %7, align 8, !tbaa !9
  %288 = getelementptr inbounds %struct.rbNode, ptr %287, i32 0, i32 1
  store i32 1, ptr %288, align 4, !tbaa !15
  br label %773

289:                                              ; preds = %281, %264
  %290 = load i32, ptr %11, align 4, !tbaa !5
  %291 = icmp slt i32 %290, 2
  br i1 %291, label %292, label %293

292:                                              ; preds = %289
  br label %773

293:                                              ; preds = %289
  %294 = load i32, ptr %11, align 4, !tbaa !5
  %295 = sub nsw i32 %294, 2
  %296 = sext i32 %295 to i64
  %297 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %296
  %298 = load i32, ptr %297, align 4, !tbaa !5
  %299 = icmp eq i32 %298, 0
  br i1 %299, label %300, label %535

300:                                              ; preds = %293
  %301 = load i32, ptr %11, align 4, !tbaa !5
  %302 = sub nsw i32 %301, 1
  %303 = sext i32 %302 to i64
  %304 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %303
  %305 = load ptr, ptr %304, align 8, !tbaa !9
  %306 = getelementptr inbounds %struct.rbNode, ptr %305, i32 0, i32 2
  %307 = getelementptr inbounds [2 x ptr], ptr %306, i64 0, i64 1
  %308 = load ptr, ptr %307, align 8, !tbaa !9
  store ptr %308, ptr %9, align 8, !tbaa !9
  %309 = load ptr, ptr %9, align 8, !tbaa !9
  %310 = icmp ne ptr %309, null
  br i1 %310, label %312, label %311

311:                                              ; preds = %300
  br label %773

312:                                              ; preds = %300
  %313 = load ptr, ptr %9, align 8, !tbaa !9
  %314 = getelementptr inbounds %struct.rbNode, ptr %313, i32 0, i32 1
  %315 = load i32, ptr %314, align 4, !tbaa !15
  %316 = icmp eq i32 %315, 0
  br i1 %316, label %317, label %396

317:                                              ; preds = %312
  %318 = load i32, ptr %11, align 4, !tbaa !5
  %319 = sub nsw i32 %318, 1
  %320 = sext i32 %319 to i64
  %321 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %320
  %322 = load ptr, ptr %321, align 8, !tbaa !9
  %323 = getelementptr inbounds %struct.rbNode, ptr %322, i32 0, i32 1
  store i32 0, ptr %323, align 4, !tbaa !15
  %324 = load ptr, ptr %9, align 8, !tbaa !9
  %325 = getelementptr inbounds %struct.rbNode, ptr %324, i32 0, i32 1
  store i32 1, ptr %325, align 4, !tbaa !15
  %326 = load ptr, ptr %9, align 8, !tbaa !9
  %327 = getelementptr inbounds %struct.rbNode, ptr %326, i32 0, i32 2
  %328 = getelementptr inbounds [2 x ptr], ptr %327, i64 0, i64 0
  %329 = load ptr, ptr %328, align 8, !tbaa !9
  %330 = load i32, ptr %11, align 4, !tbaa !5
  %331 = sub nsw i32 %330, 1
  %332 = sext i32 %331 to i64
  %333 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %332
  %334 = load ptr, ptr %333, align 8, !tbaa !9
  %335 = getelementptr inbounds %struct.rbNode, ptr %334, i32 0, i32 2
  %336 = getelementptr inbounds [2 x ptr], ptr %335, i64 0, i64 1
  store ptr %329, ptr %336, align 8, !tbaa !9
  %337 = load i32, ptr %11, align 4, !tbaa !5
  %338 = sub nsw i32 %337, 1
  %339 = sext i32 %338 to i64
  %340 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %339
  %341 = load ptr, ptr %340, align 8, !tbaa !9
  %342 = load ptr, ptr %9, align 8, !tbaa !9
  %343 = getelementptr inbounds %struct.rbNode, ptr %342, i32 0, i32 2
  %344 = getelementptr inbounds [2 x ptr], ptr %343, i64 0, i64 0
  store ptr %341, ptr %344, align 8, !tbaa !9
  %345 = load i32, ptr %11, align 4, !tbaa !5
  %346 = sub nsw i32 %345, 1
  %347 = sext i32 %346 to i64
  %348 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %347
  %349 = load ptr, ptr %348, align 8, !tbaa !9
  %350 = load ptr, ptr @root, align 8, !tbaa !9
  %351 = icmp eq ptr %349, %350
  br i1 %351, label %352, label %354

352:                                              ; preds = %317
  %353 = load ptr, ptr %9, align 8, !tbaa !9
  store ptr %353, ptr @root, align 8, !tbaa !9
  br label %369

354:                                              ; preds = %317
  %355 = load ptr, ptr %9, align 8, !tbaa !9
  %356 = load i32, ptr %11, align 4, !tbaa !5
  %357 = sub nsw i32 %356, 2
  %358 = sext i32 %357 to i64
  %359 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %358
  %360 = load ptr, ptr %359, align 8, !tbaa !9
  %361 = getelementptr inbounds %struct.rbNode, ptr %360, i32 0, i32 2
  %362 = load i32, ptr %11, align 4, !tbaa !5
  %363 = sub nsw i32 %362, 2
  %364 = sext i32 %363 to i64
  %365 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %364
  %366 = load i32, ptr %365, align 4, !tbaa !5
  %367 = sext i32 %366 to i64
  %368 = getelementptr inbounds [2 x ptr], ptr %361, i64 0, i64 %367
  store ptr %355, ptr %368, align 8, !tbaa !9
  br label %369

369:                                              ; preds = %354, %352
  %370 = load i32, ptr %11, align 4, !tbaa !5
  %371 = sext i32 %370 to i64
  %372 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %371
  store i32 0, ptr %372, align 4, !tbaa !5
  %373 = load i32, ptr %11, align 4, !tbaa !5
  %374 = sub nsw i32 %373, 1
  %375 = sext i32 %374 to i64
  %376 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %375
  %377 = load ptr, ptr %376, align 8, !tbaa !9
  %378 = load i32, ptr %11, align 4, !tbaa !5
  %379 = sext i32 %378 to i64
  %380 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %379
  store ptr %377, ptr %380, align 8, !tbaa !9
  %381 = load ptr, ptr %9, align 8, !tbaa !9
  %382 = load i32, ptr %11, align 4, !tbaa !5
  %383 = sub nsw i32 %382, 1
  %384 = sext i32 %383 to i64
  %385 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %384
  store ptr %381, ptr %385, align 8, !tbaa !9
  %386 = load i32, ptr %11, align 4, !tbaa !5
  %387 = add nsw i32 %386, 1
  store i32 %387, ptr %11, align 4, !tbaa !5
  %388 = load i32, ptr %11, align 4, !tbaa !5
  %389 = sub nsw i32 %388, 1
  %390 = sext i32 %389 to i64
  %391 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %390
  %392 = load ptr, ptr %391, align 8, !tbaa !9
  %393 = getelementptr inbounds %struct.rbNode, ptr %392, i32 0, i32 2
  %394 = getelementptr inbounds [2 x ptr], ptr %393, i64 0, i64 1
  %395 = load ptr, ptr %394, align 8, !tbaa !9
  store ptr %395, ptr %9, align 8, !tbaa !9
  br label %396

396:                                              ; preds = %369, %312
  %397 = load ptr, ptr %9, align 8, !tbaa !9
  %398 = getelementptr inbounds %struct.rbNode, ptr %397, i32 0, i32 2
  %399 = getelementptr inbounds [2 x ptr], ptr %398, i64 0, i64 0
  %400 = load ptr, ptr %399, align 8, !tbaa !9
  %401 = icmp ne ptr %400, null
  br i1 %401, label %402, label %410

402:                                              ; preds = %396
  %403 = load ptr, ptr %9, align 8, !tbaa !9
  %404 = getelementptr inbounds %struct.rbNode, ptr %403, i32 0, i32 2
  %405 = getelementptr inbounds [2 x ptr], ptr %404, i64 0, i64 0
  %406 = load ptr, ptr %405, align 8, !tbaa !9
  %407 = getelementptr inbounds %struct.rbNode, ptr %406, i32 0, i32 1
  %408 = load i32, ptr %407, align 4, !tbaa !15
  %409 = icmp eq i32 %408, 1
  br i1 %409, label %410, label %427

410:                                              ; preds = %402, %396
  %411 = load ptr, ptr %9, align 8, !tbaa !9
  %412 = getelementptr inbounds %struct.rbNode, ptr %411, i32 0, i32 2
  %413 = getelementptr inbounds [2 x ptr], ptr %412, i64 0, i64 1
  %414 = load ptr, ptr %413, align 8, !tbaa !9
  %415 = icmp ne ptr %414, null
  br i1 %415, label %416, label %424

416:                                              ; preds = %410
  %417 = load ptr, ptr %9, align 8, !tbaa !9
  %418 = getelementptr inbounds %struct.rbNode, ptr %417, i32 0, i32 2
  %419 = getelementptr inbounds [2 x ptr], ptr %418, i64 0, i64 1
  %420 = load ptr, ptr %419, align 8, !tbaa !9
  %421 = getelementptr inbounds %struct.rbNode, ptr %420, i32 0, i32 1
  %422 = load i32, ptr %421, align 4, !tbaa !15
  %423 = icmp eq i32 %422, 1
  br i1 %423, label %424, label %427

424:                                              ; preds = %416, %410
  %425 = load ptr, ptr %9, align 8, !tbaa !9
  %426 = getelementptr inbounds %struct.rbNode, ptr %425, i32 0, i32 1
  store i32 0, ptr %426, align 4, !tbaa !15
  br label %534

427:                                              ; preds = %416, %402
  %428 = load ptr, ptr %9, align 8, !tbaa !9
  %429 = getelementptr inbounds %struct.rbNode, ptr %428, i32 0, i32 2
  %430 = getelementptr inbounds [2 x ptr], ptr %429, i64 0, i64 1
  %431 = load ptr, ptr %430, align 8, !tbaa !9
  %432 = icmp ne ptr %431, null
  br i1 %432, label %433, label %441

433:                                              ; preds = %427
  %434 = load ptr, ptr %9, align 8, !tbaa !9
  %435 = getelementptr inbounds %struct.rbNode, ptr %434, i32 0, i32 2
  %436 = getelementptr inbounds [2 x ptr], ptr %435, i64 0, i64 1
  %437 = load ptr, ptr %436, align 8, !tbaa !9
  %438 = getelementptr inbounds %struct.rbNode, ptr %437, i32 0, i32 1
  %439 = load i32, ptr %438, align 4, !tbaa !15
  %440 = icmp eq i32 %439, 1
  br i1 %440, label %441, label %469

441:                                              ; preds = %433, %427
  %442 = load ptr, ptr %9, align 8, !tbaa !9
  %443 = getelementptr inbounds %struct.rbNode, ptr %442, i32 0, i32 2
  %444 = getelementptr inbounds [2 x ptr], ptr %443, i64 0, i64 0
  %445 = load ptr, ptr %444, align 8, !tbaa !9
  store ptr %445, ptr %8, align 8, !tbaa !9
  %446 = load ptr, ptr %9, align 8, !tbaa !9
  %447 = getelementptr inbounds %struct.rbNode, ptr %446, i32 0, i32 1
  store i32 0, ptr %447, align 4, !tbaa !15
  %448 = load ptr, ptr %8, align 8, !tbaa !9
  %449 = getelementptr inbounds %struct.rbNode, ptr %448, i32 0, i32 1
  store i32 1, ptr %449, align 4, !tbaa !15
  %450 = load ptr, ptr %8, align 8, !tbaa !9
  %451 = getelementptr inbounds %struct.rbNode, ptr %450, i32 0, i32 2
  %452 = getelementptr inbounds [2 x ptr], ptr %451, i64 0, i64 1
  %453 = load ptr, ptr %452, align 8, !tbaa !9
  %454 = load ptr, ptr %9, align 8, !tbaa !9
  %455 = getelementptr inbounds %struct.rbNode, ptr %454, i32 0, i32 2
  %456 = getelementptr inbounds [2 x ptr], ptr %455, i64 0, i64 0
  store ptr %453, ptr %456, align 8, !tbaa !9
  %457 = load ptr, ptr %9, align 8, !tbaa !9
  %458 = load ptr, ptr %8, align 8, !tbaa !9
  %459 = getelementptr inbounds %struct.rbNode, ptr %458, i32 0, i32 2
  %460 = getelementptr inbounds [2 x ptr], ptr %459, i64 0, i64 1
  store ptr %457, ptr %460, align 8, !tbaa !9
  %461 = load ptr, ptr %8, align 8, !tbaa !9
  %462 = load i32, ptr %11, align 4, !tbaa !5
  %463 = sub nsw i32 %462, 1
  %464 = sext i32 %463 to i64
  %465 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %464
  %466 = load ptr, ptr %465, align 8, !tbaa !9
  %467 = getelementptr inbounds %struct.rbNode, ptr %466, i32 0, i32 2
  %468 = getelementptr inbounds [2 x ptr], ptr %467, i64 0, i64 1
  store ptr %461, ptr %468, align 8, !tbaa !9
  store ptr %461, ptr %9, align 8, !tbaa !9
  br label %469

469:                                              ; preds = %441, %433
  %470 = load i32, ptr %11, align 4, !tbaa !5
  %471 = sub nsw i32 %470, 1
  %472 = sext i32 %471 to i64
  %473 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %472
  %474 = load ptr, ptr %473, align 8, !tbaa !9
  %475 = getelementptr inbounds %struct.rbNode, ptr %474, i32 0, i32 1
  %476 = load i32, ptr %475, align 4, !tbaa !15
  %477 = load ptr, ptr %9, align 8, !tbaa !9
  %478 = getelementptr inbounds %struct.rbNode, ptr %477, i32 0, i32 1
  store i32 %476, ptr %478, align 4, !tbaa !15
  %479 = load i32, ptr %11, align 4, !tbaa !5
  %480 = sub nsw i32 %479, 1
  %481 = sext i32 %480 to i64
  %482 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %481
  %483 = load ptr, ptr %482, align 8, !tbaa !9
  %484 = getelementptr inbounds %struct.rbNode, ptr %483, i32 0, i32 1
  store i32 1, ptr %484, align 4, !tbaa !15
  %485 = load ptr, ptr %9, align 8, !tbaa !9
  %486 = getelementptr inbounds %struct.rbNode, ptr %485, i32 0, i32 2
  %487 = getelementptr inbounds [2 x ptr], ptr %486, i64 0, i64 1
  %488 = load ptr, ptr %487, align 8, !tbaa !9
  %489 = getelementptr inbounds %struct.rbNode, ptr %488, i32 0, i32 1
  store i32 1, ptr %489, align 4, !tbaa !15
  %490 = load ptr, ptr %9, align 8, !tbaa !9
  %491 = getelementptr inbounds %struct.rbNode, ptr %490, i32 0, i32 2
  %492 = getelementptr inbounds [2 x ptr], ptr %491, i64 0, i64 0
  %493 = load ptr, ptr %492, align 8, !tbaa !9
  %494 = load i32, ptr %11, align 4, !tbaa !5
  %495 = sub nsw i32 %494, 1
  %496 = sext i32 %495 to i64
  %497 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %496
  %498 = load ptr, ptr %497, align 8, !tbaa !9
  %499 = getelementptr inbounds %struct.rbNode, ptr %498, i32 0, i32 2
  %500 = getelementptr inbounds [2 x ptr], ptr %499, i64 0, i64 1
  store ptr %493, ptr %500, align 8, !tbaa !9
  %501 = load i32, ptr %11, align 4, !tbaa !5
  %502 = sub nsw i32 %501, 1
  %503 = sext i32 %502 to i64
  %504 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %503
  %505 = load ptr, ptr %504, align 8, !tbaa !9
  %506 = load ptr, ptr %9, align 8, !tbaa !9
  %507 = getelementptr inbounds %struct.rbNode, ptr %506, i32 0, i32 2
  %508 = getelementptr inbounds [2 x ptr], ptr %507, i64 0, i64 0
  store ptr %505, ptr %508, align 8, !tbaa !9
  %509 = load i32, ptr %11, align 4, !tbaa !5
  %510 = sub nsw i32 %509, 1
  %511 = sext i32 %510 to i64
  %512 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %511
  %513 = load ptr, ptr %512, align 8, !tbaa !9
  %514 = load ptr, ptr @root, align 8, !tbaa !9
  %515 = icmp eq ptr %513, %514
  br i1 %515, label %516, label %518

516:                                              ; preds = %469
  %517 = load ptr, ptr %9, align 8, !tbaa !9
  store ptr %517, ptr @root, align 8, !tbaa !9
  br label %533

518:                                              ; preds = %469
  %519 = load ptr, ptr %9, align 8, !tbaa !9
  %520 = load i32, ptr %11, align 4, !tbaa !5
  %521 = sub nsw i32 %520, 2
  %522 = sext i32 %521 to i64
  %523 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %522
  %524 = load ptr, ptr %523, align 8, !tbaa !9
  %525 = getelementptr inbounds %struct.rbNode, ptr %524, i32 0, i32 2
  %526 = load i32, ptr %11, align 4, !tbaa !5
  %527 = sub nsw i32 %526, 2
  %528 = sext i32 %527 to i64
  %529 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %528
  %530 = load i32, ptr %529, align 4, !tbaa !5
  %531 = sext i32 %530 to i64
  %532 = getelementptr inbounds [2 x ptr], ptr %525, i64 0, i64 %531
  store ptr %519, ptr %532, align 8, !tbaa !9
  br label %533

533:                                              ; preds = %518, %516
  br label %773

534:                                              ; preds = %424
  br label %770

535:                                              ; preds = %293
  %536 = load i32, ptr %11, align 4, !tbaa !5
  %537 = sub nsw i32 %536, 1
  %538 = sext i32 %537 to i64
  %539 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %538
  %540 = load ptr, ptr %539, align 8, !tbaa !9
  %541 = getelementptr inbounds %struct.rbNode, ptr %540, i32 0, i32 2
  %542 = getelementptr inbounds [2 x ptr], ptr %541, i64 0, i64 0
  %543 = load ptr, ptr %542, align 8, !tbaa !9
  store ptr %543, ptr %9, align 8, !tbaa !9
  %544 = load ptr, ptr %9, align 8, !tbaa !9
  %545 = icmp ne ptr %544, null
  br i1 %545, label %547, label %546

546:                                              ; preds = %535
  br label %773

547:                                              ; preds = %535
  %548 = load ptr, ptr %9, align 8, !tbaa !9
  %549 = getelementptr inbounds %struct.rbNode, ptr %548, i32 0, i32 1
  %550 = load i32, ptr %549, align 4, !tbaa !15
  %551 = icmp eq i32 %550, 0
  br i1 %551, label %552, label %631

552:                                              ; preds = %547
  %553 = load i32, ptr %11, align 4, !tbaa !5
  %554 = sub nsw i32 %553, 1
  %555 = sext i32 %554 to i64
  %556 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %555
  %557 = load ptr, ptr %556, align 8, !tbaa !9
  %558 = getelementptr inbounds %struct.rbNode, ptr %557, i32 0, i32 1
  store i32 0, ptr %558, align 4, !tbaa !15
  %559 = load ptr, ptr %9, align 8, !tbaa !9
  %560 = getelementptr inbounds %struct.rbNode, ptr %559, i32 0, i32 1
  store i32 1, ptr %560, align 4, !tbaa !15
  %561 = load ptr, ptr %9, align 8, !tbaa !9
  %562 = getelementptr inbounds %struct.rbNode, ptr %561, i32 0, i32 2
  %563 = getelementptr inbounds [2 x ptr], ptr %562, i64 0, i64 1
  %564 = load ptr, ptr %563, align 8, !tbaa !9
  %565 = load i32, ptr %11, align 4, !tbaa !5
  %566 = sub nsw i32 %565, 1
  %567 = sext i32 %566 to i64
  %568 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %567
  %569 = load ptr, ptr %568, align 8, !tbaa !9
  %570 = getelementptr inbounds %struct.rbNode, ptr %569, i32 0, i32 2
  %571 = getelementptr inbounds [2 x ptr], ptr %570, i64 0, i64 0
  store ptr %564, ptr %571, align 8, !tbaa !9
  %572 = load i32, ptr %11, align 4, !tbaa !5
  %573 = sub nsw i32 %572, 1
  %574 = sext i32 %573 to i64
  %575 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %574
  %576 = load ptr, ptr %575, align 8, !tbaa !9
  %577 = load ptr, ptr %9, align 8, !tbaa !9
  %578 = getelementptr inbounds %struct.rbNode, ptr %577, i32 0, i32 2
  %579 = getelementptr inbounds [2 x ptr], ptr %578, i64 0, i64 1
  store ptr %576, ptr %579, align 8, !tbaa !9
  %580 = load i32, ptr %11, align 4, !tbaa !5
  %581 = sub nsw i32 %580, 1
  %582 = sext i32 %581 to i64
  %583 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %582
  %584 = load ptr, ptr %583, align 8, !tbaa !9
  %585 = load ptr, ptr @root, align 8, !tbaa !9
  %586 = icmp eq ptr %584, %585
  br i1 %586, label %587, label %589

587:                                              ; preds = %552
  %588 = load ptr, ptr %9, align 8, !tbaa !9
  store ptr %588, ptr @root, align 8, !tbaa !9
  br label %604

589:                                              ; preds = %552
  %590 = load ptr, ptr %9, align 8, !tbaa !9
  %591 = load i32, ptr %11, align 4, !tbaa !5
  %592 = sub nsw i32 %591, 2
  %593 = sext i32 %592 to i64
  %594 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %593
  %595 = load ptr, ptr %594, align 8, !tbaa !9
  %596 = getelementptr inbounds %struct.rbNode, ptr %595, i32 0, i32 2
  %597 = load i32, ptr %11, align 4, !tbaa !5
  %598 = sub nsw i32 %597, 2
  %599 = sext i32 %598 to i64
  %600 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %599
  %601 = load i32, ptr %600, align 4, !tbaa !5
  %602 = sext i32 %601 to i64
  %603 = getelementptr inbounds [2 x ptr], ptr %596, i64 0, i64 %602
  store ptr %590, ptr %603, align 8, !tbaa !9
  br label %604

604:                                              ; preds = %589, %587
  %605 = load i32, ptr %11, align 4, !tbaa !5
  %606 = sext i32 %605 to i64
  %607 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %606
  store i32 1, ptr %607, align 4, !tbaa !5
  %608 = load i32, ptr %11, align 4, !tbaa !5
  %609 = sub nsw i32 %608, 1
  %610 = sext i32 %609 to i64
  %611 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %610
  %612 = load ptr, ptr %611, align 8, !tbaa !9
  %613 = load i32, ptr %11, align 4, !tbaa !5
  %614 = sext i32 %613 to i64
  %615 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %614
  store ptr %612, ptr %615, align 8, !tbaa !9
  %616 = load ptr, ptr %9, align 8, !tbaa !9
  %617 = load i32, ptr %11, align 4, !tbaa !5
  %618 = sub nsw i32 %617, 1
  %619 = sext i32 %618 to i64
  %620 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %619
  store ptr %616, ptr %620, align 8, !tbaa !9
  %621 = load i32, ptr %11, align 4, !tbaa !5
  %622 = add nsw i32 %621, 1
  store i32 %622, ptr %11, align 4, !tbaa !5
  %623 = load i32, ptr %11, align 4, !tbaa !5
  %624 = sub nsw i32 %623, 1
  %625 = sext i32 %624 to i64
  %626 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %625
  %627 = load ptr, ptr %626, align 8, !tbaa !9
  %628 = getelementptr inbounds %struct.rbNode, ptr %627, i32 0, i32 2
  %629 = getelementptr inbounds [2 x ptr], ptr %628, i64 0, i64 0
  %630 = load ptr, ptr %629, align 8, !tbaa !9
  store ptr %630, ptr %9, align 8, !tbaa !9
  br label %631

631:                                              ; preds = %604, %547
  %632 = load ptr, ptr %9, align 8, !tbaa !9
  %633 = getelementptr inbounds %struct.rbNode, ptr %632, i32 0, i32 2
  %634 = getelementptr inbounds [2 x ptr], ptr %633, i64 0, i64 0
  %635 = load ptr, ptr %634, align 8, !tbaa !9
  %636 = icmp ne ptr %635, null
  br i1 %636, label %637, label %645

637:                                              ; preds = %631
  %638 = load ptr, ptr %9, align 8, !tbaa !9
  %639 = getelementptr inbounds %struct.rbNode, ptr %638, i32 0, i32 2
  %640 = getelementptr inbounds [2 x ptr], ptr %639, i64 0, i64 0
  %641 = load ptr, ptr %640, align 8, !tbaa !9
  %642 = getelementptr inbounds %struct.rbNode, ptr %641, i32 0, i32 1
  %643 = load i32, ptr %642, align 4, !tbaa !15
  %644 = icmp eq i32 %643, 1
  br i1 %644, label %645, label %662

645:                                              ; preds = %637, %631
  %646 = load ptr, ptr %9, align 8, !tbaa !9
  %647 = getelementptr inbounds %struct.rbNode, ptr %646, i32 0, i32 2
  %648 = getelementptr inbounds [2 x ptr], ptr %647, i64 0, i64 1
  %649 = load ptr, ptr %648, align 8, !tbaa !9
  %650 = icmp ne ptr %649, null
  br i1 %650, label %651, label %659

651:                                              ; preds = %645
  %652 = load ptr, ptr %9, align 8, !tbaa !9
  %653 = getelementptr inbounds %struct.rbNode, ptr %652, i32 0, i32 2
  %654 = getelementptr inbounds [2 x ptr], ptr %653, i64 0, i64 1
  %655 = load ptr, ptr %654, align 8, !tbaa !9
  %656 = getelementptr inbounds %struct.rbNode, ptr %655, i32 0, i32 1
  %657 = load i32, ptr %656, align 4, !tbaa !15
  %658 = icmp eq i32 %657, 1
  br i1 %658, label %659, label %662

659:                                              ; preds = %651, %645
  %660 = load ptr, ptr %9, align 8, !tbaa !9
  %661 = getelementptr inbounds %struct.rbNode, ptr %660, i32 0, i32 1
  store i32 0, ptr %661, align 4, !tbaa !15
  br label %769

662:                                              ; preds = %651, %637
  %663 = load ptr, ptr %9, align 8, !tbaa !9
  %664 = getelementptr inbounds %struct.rbNode, ptr %663, i32 0, i32 2
  %665 = getelementptr inbounds [2 x ptr], ptr %664, i64 0, i64 0
  %666 = load ptr, ptr %665, align 8, !tbaa !9
  %667 = icmp ne ptr %666, null
  br i1 %667, label %668, label %676

668:                                              ; preds = %662
  %669 = load ptr, ptr %9, align 8, !tbaa !9
  %670 = getelementptr inbounds %struct.rbNode, ptr %669, i32 0, i32 2
  %671 = getelementptr inbounds [2 x ptr], ptr %670, i64 0, i64 0
  %672 = load ptr, ptr %671, align 8, !tbaa !9
  %673 = getelementptr inbounds %struct.rbNode, ptr %672, i32 0, i32 1
  %674 = load i32, ptr %673, align 4, !tbaa !15
  %675 = icmp eq i32 %674, 1
  br i1 %675, label %676, label %704

676:                                              ; preds = %668, %662
  %677 = load ptr, ptr %9, align 8, !tbaa !9
  %678 = getelementptr inbounds %struct.rbNode, ptr %677, i32 0, i32 2
  %679 = getelementptr inbounds [2 x ptr], ptr %678, i64 0, i64 1
  %680 = load ptr, ptr %679, align 8, !tbaa !9
  store ptr %680, ptr %8, align 8, !tbaa !9
  %681 = load ptr, ptr %9, align 8, !tbaa !9
  %682 = getelementptr inbounds %struct.rbNode, ptr %681, i32 0, i32 1
  store i32 0, ptr %682, align 4, !tbaa !15
  %683 = load ptr, ptr %8, align 8, !tbaa !9
  %684 = getelementptr inbounds %struct.rbNode, ptr %683, i32 0, i32 1
  store i32 1, ptr %684, align 4, !tbaa !15
  %685 = load ptr, ptr %8, align 8, !tbaa !9
  %686 = getelementptr inbounds %struct.rbNode, ptr %685, i32 0, i32 2
  %687 = getelementptr inbounds [2 x ptr], ptr %686, i64 0, i64 0
  %688 = load ptr, ptr %687, align 8, !tbaa !9
  %689 = load ptr, ptr %9, align 8, !tbaa !9
  %690 = getelementptr inbounds %struct.rbNode, ptr %689, i32 0, i32 2
  %691 = getelementptr inbounds [2 x ptr], ptr %690, i64 0, i64 1
  store ptr %688, ptr %691, align 8, !tbaa !9
  %692 = load ptr, ptr %9, align 8, !tbaa !9
  %693 = load ptr, ptr %8, align 8, !tbaa !9
  %694 = getelementptr inbounds %struct.rbNode, ptr %693, i32 0, i32 2
  %695 = getelementptr inbounds [2 x ptr], ptr %694, i64 0, i64 0
  store ptr %692, ptr %695, align 8, !tbaa !9
  %696 = load ptr, ptr %8, align 8, !tbaa !9
  %697 = load i32, ptr %11, align 4, !tbaa !5
  %698 = sub nsw i32 %697, 1
  %699 = sext i32 %698 to i64
  %700 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %699
  %701 = load ptr, ptr %700, align 8, !tbaa !9
  %702 = getelementptr inbounds %struct.rbNode, ptr %701, i32 0, i32 2
  %703 = getelementptr inbounds [2 x ptr], ptr %702, i64 0, i64 0
  store ptr %696, ptr %703, align 8, !tbaa !9
  store ptr %696, ptr %9, align 8, !tbaa !9
  br label %704

704:                                              ; preds = %676, %668
  %705 = load i32, ptr %11, align 4, !tbaa !5
  %706 = sub nsw i32 %705, 1
  %707 = sext i32 %706 to i64
  %708 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %707
  %709 = load ptr, ptr %708, align 8, !tbaa !9
  %710 = getelementptr inbounds %struct.rbNode, ptr %709, i32 0, i32 1
  %711 = load i32, ptr %710, align 4, !tbaa !15
  %712 = load ptr, ptr %9, align 8, !tbaa !9
  %713 = getelementptr inbounds %struct.rbNode, ptr %712, i32 0, i32 1
  store i32 %711, ptr %713, align 4, !tbaa !15
  %714 = load i32, ptr %11, align 4, !tbaa !5
  %715 = sub nsw i32 %714, 1
  %716 = sext i32 %715 to i64
  %717 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %716
  %718 = load ptr, ptr %717, align 8, !tbaa !9
  %719 = getelementptr inbounds %struct.rbNode, ptr %718, i32 0, i32 1
  store i32 1, ptr %719, align 4, !tbaa !15
  %720 = load ptr, ptr %9, align 8, !tbaa !9
  %721 = getelementptr inbounds %struct.rbNode, ptr %720, i32 0, i32 2
  %722 = getelementptr inbounds [2 x ptr], ptr %721, i64 0, i64 0
  %723 = load ptr, ptr %722, align 8, !tbaa !9
  %724 = getelementptr inbounds %struct.rbNode, ptr %723, i32 0, i32 1
  store i32 1, ptr %724, align 4, !tbaa !15
  %725 = load ptr, ptr %9, align 8, !tbaa !9
  %726 = getelementptr inbounds %struct.rbNode, ptr %725, i32 0, i32 2
  %727 = getelementptr inbounds [2 x ptr], ptr %726, i64 0, i64 1
  %728 = load ptr, ptr %727, align 8, !tbaa !9
  %729 = load i32, ptr %11, align 4, !tbaa !5
  %730 = sub nsw i32 %729, 1
  %731 = sext i32 %730 to i64
  %732 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %731
  %733 = load ptr, ptr %732, align 8, !tbaa !9
  %734 = getelementptr inbounds %struct.rbNode, ptr %733, i32 0, i32 2
  %735 = getelementptr inbounds [2 x ptr], ptr %734, i64 0, i64 0
  store ptr %728, ptr %735, align 8, !tbaa !9
  %736 = load i32, ptr %11, align 4, !tbaa !5
  %737 = sub nsw i32 %736, 1
  %738 = sext i32 %737 to i64
  %739 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %738
  %740 = load ptr, ptr %739, align 8, !tbaa !9
  %741 = load ptr, ptr %9, align 8, !tbaa !9
  %742 = getelementptr inbounds %struct.rbNode, ptr %741, i32 0, i32 2
  %743 = getelementptr inbounds [2 x ptr], ptr %742, i64 0, i64 1
  store ptr %740, ptr %743, align 8, !tbaa !9
  %744 = load i32, ptr %11, align 4, !tbaa !5
  %745 = sub nsw i32 %744, 1
  %746 = sext i32 %745 to i64
  %747 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %746
  %748 = load ptr, ptr %747, align 8, !tbaa !9
  %749 = load ptr, ptr @root, align 8, !tbaa !9
  %750 = icmp eq ptr %748, %749
  br i1 %750, label %751, label %753

751:                                              ; preds = %704
  %752 = load ptr, ptr %9, align 8, !tbaa !9
  store ptr %752, ptr @root, align 8, !tbaa !9
  br label %768

753:                                              ; preds = %704
  %754 = load ptr, ptr %9, align 8, !tbaa !9
  %755 = load i32, ptr %11, align 4, !tbaa !5
  %756 = sub nsw i32 %755, 2
  %757 = sext i32 %756 to i64
  %758 = getelementptr inbounds [98 x ptr], ptr %3, i64 0, i64 %757
  %759 = load ptr, ptr %758, align 8, !tbaa !9
  %760 = getelementptr inbounds %struct.rbNode, ptr %759, i32 0, i32 2
  %761 = load i32, ptr %11, align 4, !tbaa !5
  %762 = sub nsw i32 %761, 2
  %763 = sext i32 %762 to i64
  %764 = getelementptr inbounds [98 x i32], ptr %10, i64 0, i64 %763
  %765 = load i32, ptr %764, align 4, !tbaa !5
  %766 = sext i32 %765 to i64
  %767 = getelementptr inbounds [2 x ptr], ptr %760, i64 0, i64 %766
  store ptr %754, ptr %767, align 8, !tbaa !9
  br label %768

768:                                              ; preds = %753, %751
  br label %773

769:                                              ; preds = %659
  br label %770

770:                                              ; preds = %769, %534
  %771 = load i32, ptr %11, align 4, !tbaa !5
  %772 = add nsw i32 %771, -1
  store i32 %772, ptr %11, align 4, !tbaa !5
  br label %263

773:                                              ; preds = %768, %546, %533, %311, %292, %286
  br label %774

774:                                              ; preds = %773, %257
  store i32 0, ptr %15, align 4
  br label %775

775:                                              ; preds = %774, %256, %18
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #4
  call void @llvm.lifetime.end.p0(i64 392, ptr %10) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #4
  call void @llvm.lifetime.end.p0(i64 784, ptr %3) #4
  %776 = load i32, ptr %15, align 4
  switch i32 %776, label %778 [
    i32 0, label %777
    i32 1, label %777
  ]

777:                                              ; preds = %775, %775
  ret void

778:                                              ; preds = %775
  unreachable
}

; Function Attrs: nounwind
declare void @free(ptr noundef) #3

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
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 = { 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 = { nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #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 = !{!"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, !6, i64 0}
!12 = !{!"rbNode", !6, i64 0, !6, i64 4, !7, i64 8}
!13 = distinct !{!13, !14}
!14 = !{!"llvm.loop.mustprogress"}
!15 = !{!12, !6, i64 4}


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

@root = external dso_local local_unnamed_addr global ptr, align 8
@.str.1 = external hidden unnamed_addr constant [20 x i8], align 1

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

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

; Function Attrs: nofree nounwind
declare noundef i32 @printf(ptr nocapture noundef readonly, ...) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
define dso_local void @deletion(i32 noundef %0) local_unnamed_addr #2 {
  %2 = alloca [98 x ptr], align 16
  %3 = alloca [98 x i32], align 16
  call void @llvm.lifetime.start.p0(i64 784, ptr nonnull %2) #4
  call void @llvm.lifetime.start.p0(i64 392, ptr nonnull %3) #4
  %4 = load ptr, ptr @root, align 8, !tbaa !5
  %.not = icmp eq ptr %4, null
  br i1 %.not, label %5, label %.preheader208

5:                                                ; preds = %1
  %6 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1)
  br label %.loopexit

.preheader208:                                    ; preds = %1, %9
  %indvars.iv = phi i64 [ %indvars.iv.next, %9 ], [ 0, %1 ]
  %.0226 = phi ptr [ %17, %9 ], [ %4, %1 ]
  %7 = load i32, ptr %.0226, align 8, !tbaa !9
  %8 = icmp eq i32 %7, %0
  br i1 %8, label %18, label %9

9:                                                ; preds = %.preheader208
  %10 = icmp slt i32 %7, %0
  %11 = zext i1 %10 to i32
  %12 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %indvars.iv
  store ptr %.0226, ptr %12, align 8, !tbaa !5
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %13 = getelementptr inbounds [98 x i32], ptr %3, i64 0, i64 %indvars.iv
  store i32 %11, ptr %13, align 4, !tbaa !12
  %14 = getelementptr inbounds i8, ptr %.0226, i64 8
  %15 = zext i1 %10 to i64
  %16 = getelementptr inbounds [2 x ptr], ptr %14, i64 0, i64 %15
  %17 = load ptr, ptr %16, align 8, !tbaa !5
  %.not192 = icmp eq ptr %17, null
  br i1 %.not192, label %18, label %.preheader208, !llvm.loop !13

18:                                               ; preds = %.preheader208, %9
  %.0175.lcssa.in = phi i64 [ %indvars.iv, %.preheader208 ], [ %indvars.iv.next, %9 ]
  %.0.lcssa = phi ptr [ %.0226, %.preheader208 ], [ null, %9 ]
  %.0175.lcssa = trunc i64 %.0175.lcssa.in to i32
  %19 = getelementptr inbounds i8, ptr %.0.lcssa, i64 8
  %20 = getelementptr inbounds i8, ptr %.0.lcssa, i64 16
  %21 = load ptr, ptr %20, align 8, !tbaa !5
  %22 = icmp eq ptr %21, null
  br i1 %22, label %23, label %40

23:                                               ; preds = %18
  %24 = icmp eq ptr %.0.lcssa, %4
  %25 = load ptr, ptr %19, align 8, !tbaa !5
  br i1 %24, label %26, label %30

26:                                               ; preds = %23
  %27 = icmp eq ptr %25, null
  br i1 %27, label %28, label %29

28:                                               ; preds = %26
  tail call void @free(ptr noundef nonnull %.0.lcssa) #4
  store ptr null, ptr @root, align 8, !tbaa !5
  br label %105

29:                                               ; preds = %26
  store ptr %25, ptr @root, align 8, !tbaa !5
  tail call void @free(ptr noundef nonnull %.0.lcssa) #4
  br label %105

30:                                               ; preds = %23
  %31 = shl i64 %.0175.lcssa.in, 32
  %sext270 = add i64 %31, -4294967296
  %32 = ashr exact i64 %sext270, 32
  %33 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %32
  %34 = load ptr, ptr %33, align 8, !tbaa !5
  %35 = getelementptr inbounds i8, ptr %34, i64 8
  %36 = getelementptr inbounds [98 x i32], ptr %3, i64 0, i64 %32
  %37 = load i32, ptr %36, align 4, !tbaa !12
  %38 = sext i32 %37 to i64
  %39 = getelementptr inbounds [2 x ptr], ptr %35, i64 0, i64 %38
  store ptr %25, ptr %39, align 8, !tbaa !5
  br label %105

40:                                               ; preds = %18
  %41 = getelementptr inbounds i8, ptr %21, i64 8
  %42 = load ptr, ptr %41, align 8, !tbaa !5
  %43 = icmp eq ptr %42, null
  br i1 %43, label %44, label %66

44:                                               ; preds = %40
  %45 = load ptr, ptr %19, align 8, !tbaa !5
  store ptr %45, ptr %41, align 8, !tbaa !5
  %46 = getelementptr inbounds i8, ptr %21, i64 4
  %47 = load i32, ptr %46, align 4, !tbaa !15
  %48 = getelementptr inbounds i8, ptr %.0.lcssa, i64 4
  %49 = load i32, ptr %48, align 4, !tbaa !15
  store i32 %49, ptr %46, align 4, !tbaa !15
  store i32 %47, ptr %48, align 4, !tbaa !15
  %50 = icmp eq ptr %.0.lcssa, %4
  br i1 %50, label %61, label %51

51:                                               ; preds = %44
  %52 = shl i64 %.0175.lcssa.in, 32
  %sext = add i64 %52, -4294967296
  %53 = ashr exact i64 %sext, 32
  %54 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %53
  %55 = load ptr, ptr %54, align 8, !tbaa !5
  %56 = getelementptr inbounds i8, ptr %55, i64 8
  %57 = getelementptr inbounds [98 x i32], ptr %3, i64 0, i64 %53
  %58 = load i32, ptr %57, align 4, !tbaa !12
  %59 = sext i32 %58 to i64
  %60 = getelementptr inbounds [2 x ptr], ptr %56, i64 0, i64 %59
  br label %61

61:                                               ; preds = %44, %51
  %.sink = phi ptr [ %60, %51 ], [ @root, %44 ]
  store ptr %21, ptr %.sink, align 8, !tbaa !5
  %62 = and i64 %.0175.lcssa.in, 4294967295
  %63 = getelementptr inbounds [98 x i32], ptr %3, i64 0, i64 %62
  store i32 1, ptr %63, align 4, !tbaa !12
  %64 = add nuw nsw i32 %.0175.lcssa, 1
  %65 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %62
  store ptr %21, ptr %65, align 8, !tbaa !5
  br label %.thread204

66:                                               ; preds = %40
  %67 = add i64 %.0175.lcssa.in, 1
  %68 = and i64 %67, 4294967295
  br label %69

69:                                               ; preds = %69, %66
  %70 = phi ptr [ %74, %69 ], [ %42, %66 ]
  %indvars.iv248 = phi i64 [ %indvars.iv.next249, %69 ], [ %68, %66 ]
  %.0174 = phi ptr [ %70, %69 ], [ %21, %66 ]
  %71 = getelementptr inbounds [98 x i32], ptr %3, i64 0, i64 %indvars.iv248
  store i32 0, ptr %71, align 4, !tbaa !12
  %indvars.iv.next249 = add nuw nsw i64 %indvars.iv248, 1
  %72 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %indvars.iv248
  store ptr %.0174, ptr %72, align 8, !tbaa !5
  %73 = getelementptr inbounds i8, ptr %70, i64 8
  %74 = load ptr, ptr %73, align 8, !tbaa !5
  %.not193 = icmp eq ptr %74, null
  br i1 %.not193, label %75, label %69

75:                                               ; preds = %69
  %76 = getelementptr inbounds i8, ptr %.0174, i64 8
  %77 = getelementptr inbounds i8, ptr %70, i64 8
  %78 = trunc nuw i64 %indvars.iv.next249 to i32
  %79 = and i64 %.0175.lcssa.in, 4294967295
  %80 = getelementptr inbounds [98 x i32], ptr %3, i64 0, i64 %79
  store i32 1, ptr %80, align 4, !tbaa !12
  %81 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %79
  store ptr %70, ptr %81, align 8, !tbaa !5
  %.not194 = icmp eq i32 %.0175.lcssa, 0
  br i1 %.not194, label %92, label %82

82:                                               ; preds = %75
  %83 = add i64 %.0175.lcssa.in, 4294967295
  %84 = and i64 %83, 4294967295
  %85 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %84
  %86 = load ptr, ptr %85, align 8, !tbaa !5
  %87 = getelementptr inbounds i8, ptr %86, i64 8
  %88 = getelementptr inbounds [98 x i32], ptr %3, i64 0, i64 %84
  %89 = load i32, ptr %88, align 4, !tbaa !12
  %90 = sext i32 %89 to i64
  %91 = getelementptr inbounds [2 x ptr], ptr %87, i64 0, i64 %90
  store ptr %70, ptr %91, align 8, !tbaa !5
  %.pre = load ptr, ptr @root, align 8, !tbaa !5
  br label %92

92:                                               ; preds = %82, %75
  %93 = phi ptr [ %.pre, %82 ], [ %4, %75 ]
  %94 = load ptr, ptr %19, align 8, !tbaa !5
  store ptr %94, ptr %77, align 8, !tbaa !5
  %95 = getelementptr inbounds i8, ptr %70, i64 16
  %96 = load ptr, ptr %95, align 8, !tbaa !5
  store ptr %96, ptr %76, align 8, !tbaa !5
  %97 = load ptr, ptr %20, align 8, !tbaa !5
  store ptr %97, ptr %95, align 8, !tbaa !5
  %98 = icmp eq ptr %.0.lcssa, %93
  br i1 %98, label %99, label %100

99:                                               ; preds = %92
  store ptr %70, ptr @root, align 8, !tbaa !5
  br label %100

100:                                              ; preds = %99, %92
  %101 = getelementptr inbounds i8, ptr %70, i64 4
  %102 = load i32, ptr %101, align 4, !tbaa !15
  %103 = getelementptr inbounds i8, ptr %.0.lcssa, i64 4
  %104 = load i32, ptr %103, align 4, !tbaa !15
  store i32 %104, ptr %101, align 4, !tbaa !15
  store i32 %102, ptr %103, align 4, !tbaa !15
  br label %.thread204

105:                                              ; preds = %28, %30, %29
  %106 = icmp eq i32 %.0175.lcssa, 0
  br i1 %106, label %.loopexit, label %.thread204

.thread204:                                       ; preds = %100, %61, %105
  %.2206 = phi i32 [ %.0175.lcssa, %105 ], [ %78, %100 ], [ %64, %61 ]
  %107 = getelementptr inbounds i8, ptr %.0.lcssa, i64 4
  %108 = load i32, ptr %107, align 4, !tbaa !15
  %109 = icmp eq i32 %108, 1
  br i1 %109, label %.preheader, label %.loopexit

.preheader:                                       ; preds = %.thread204, %275
  %.3 = phi i32 [ %277, %275 ], [ %.2206, %.thread204 ]
  %110 = add nsw i32 %.3, -1
  %111 = zext nneg i32 %110 to i64
  %112 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %111
  %113 = load ptr, ptr %112, align 8, !tbaa !5
  %114 = getelementptr inbounds i8, ptr %113, i64 8
  %115 = getelementptr inbounds [98 x i32], ptr %3, i64 0, i64 %111
  %116 = load i32, ptr %115, align 4, !tbaa !12
  %117 = sext i32 %116 to i64
  %118 = getelementptr inbounds [2 x ptr], ptr %114, i64 0, i64 %117
  %119 = load ptr, ptr %118, align 8, !tbaa !5
  %.not195 = icmp eq ptr %119, null
  br i1 %.not195, label %126, label %120

120:                                              ; preds = %.preheader
  %121 = getelementptr inbounds i8, ptr %119, i64 4
  %122 = load i32, ptr %121, align 4, !tbaa !15
  %123 = icmp eq i32 %122, 0
  br i1 %123, label %124, label %126

124:                                              ; preds = %120
  %125 = getelementptr inbounds i8, ptr %119, i64 4
  store i32 1, ptr %125, align 4, !tbaa !15
  br label %.loopexit

126:                                              ; preds = %120, %.preheader
  %127 = icmp slt i32 %.3, 2
  br i1 %127, label %.loopexit, label %128

128:                                              ; preds = %126
  %129 = add nsw i32 %.3, -2
  %130 = zext nneg i32 %129 to i64
  %131 = getelementptr inbounds [98 x i32], ptr %3, i64 0, i64 %130
  %132 = load i32, ptr %131, align 4, !tbaa !12
  %133 = icmp eq i32 %132, 0
  br i1 %133, label %134, label %206

134:                                              ; preds = %128
  %135 = getelementptr inbounds i8, ptr %113, i64 16
  %136 = load ptr, ptr %135, align 8, !tbaa !5
  %.not200 = icmp eq ptr %136, null
  br i1 %.not200, label %.loopexit, label %137

137:                                              ; preds = %134
  %138 = getelementptr inbounds i8, ptr %136, i64 4
  %139 = load i32, ptr %138, align 4, !tbaa !15
  %140 = icmp eq i32 %139, 0
  br i1 %140, label %141, label %157

141:                                              ; preds = %137
  %142 = getelementptr inbounds i8, ptr %113, i64 4
  store i32 0, ptr %142, align 4, !tbaa !15
  store i32 1, ptr %138, align 4, !tbaa !15
  %143 = getelementptr inbounds i8, ptr %136, i64 8
  %144 = load ptr, ptr %143, align 8, !tbaa !5
  store ptr %144, ptr %135, align 8, !tbaa !5
  store ptr %113, ptr %143, align 8, !tbaa !5
  %145 = load ptr, ptr @root, align 8, !tbaa !5
  %146 = icmp eq ptr %113, %145
  br i1 %146, label %151, label %147

147:                                              ; preds = %141
  %148 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %130
  %149 = load ptr, ptr %148, align 8, !tbaa !5
  %150 = getelementptr inbounds i8, ptr %149, i64 8
  br label %151

151:                                              ; preds = %141, %147
  %.sink312 = phi ptr [ %150, %147 ], [ @root, %141 ]
  store ptr %136, ptr %.sink312, align 8, !tbaa !5
  %152 = zext nneg i32 %.3 to i64
  %153 = getelementptr inbounds [98 x i32], ptr %3, i64 0, i64 %152
  store i32 0, ptr %153, align 4, !tbaa !12
  %154 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %152
  store ptr %113, ptr %154, align 8, !tbaa !5
  store ptr %136, ptr %112, align 8, !tbaa !5
  %155 = add nuw nsw i32 %.3, 1
  %156 = load ptr, ptr %135, align 8, !tbaa !5
  br label %157

157:                                              ; preds = %151, %137
  %.0176 = phi ptr [ %156, %151 ], [ %136, %137 ]
  %.4 = phi i32 [ %155, %151 ], [ %.3, %137 ]
  %158 = getelementptr inbounds i8, ptr %.0176, i64 8
  %159 = load ptr, ptr %158, align 8, !tbaa !5
  %.not201 = icmp eq ptr %159, null
  br i1 %.not201, label %164, label %160

160:                                              ; preds = %157
  %161 = getelementptr inbounds i8, ptr %159, i64 4
  %162 = load i32, ptr %161, align 4, !tbaa !15
  %163 = icmp eq i32 %162, 1
  br i1 %163, label %164, label %split

164:                                              ; preds = %160, %157
  %165 = getelementptr inbounds i8, ptr %.0176, i64 16
  %166 = load ptr, ptr %165, align 8, !tbaa !5
  %.not202 = icmp eq ptr %166, null
  br i1 %.not202, label %275, label %167

167:                                              ; preds = %164
  %168 = getelementptr inbounds i8, ptr %166, i64 4
  %169 = load i32, ptr %168, align 4, !tbaa !15
  %170 = icmp eq i32 %169, 1
  br i1 %170, label %275, label %split.thread.loopexit

split:                                            ; preds = %160
  %171 = getelementptr inbounds i8, ptr %.0176, i64 8
  %.phi.trans.insert256 = getelementptr inbounds i8, ptr %.0176, i64 16
  %.pre257 = load ptr, ptr %.phi.trans.insert256, align 8, !tbaa !5
  %.not203 = icmp eq ptr %.pre257, null
  br i1 %.not203, label %178, label %split.thread

split.thread.loopexit:                            ; preds = %167
  %172 = getelementptr inbounds i8, ptr %.0176, i64 8
  br label %split.thread

split.thread:                                     ; preds = %split.thread.loopexit, %split
  %173 = phi ptr [ %171, %split ], [ %172, %split.thread.loopexit ]
  %174 = phi ptr [ %.pre257, %split ], [ %166, %split.thread.loopexit ]
  %175 = getelementptr inbounds i8, ptr %174, i64 4
  %176 = load i32, ptr %175, align 4, !tbaa !15
  %177 = icmp eq i32 %176, 1
  br i1 %177, label %178, label %._crit_edge262

178:                                              ; preds = %split.thread, %split
  %179 = phi ptr [ %173, %split.thread ], [ %171, %split ]
  %180 = getelementptr inbounds i8, ptr %.0176, i64 4
  store i32 0, ptr %180, align 4, !tbaa !15
  %181 = getelementptr inbounds i8, ptr %159, i64 4
  store i32 1, ptr %181, align 4, !tbaa !15
  %182 = getelementptr inbounds i8, ptr %159, i64 16
  %183 = load ptr, ptr %182, align 8, !tbaa !5
  store ptr %183, ptr %179, align 8, !tbaa !5
  store ptr %.0176, ptr %182, align 8, !tbaa !5
  store ptr %159, ptr %135, align 8, !tbaa !5
  %.pre258 = load ptr, ptr %182, align 8, !tbaa !5
  %.phi.trans.insert259 = getelementptr inbounds i8, ptr %159, i64 8
  %.pre260 = load ptr, ptr %.phi.trans.insert259, align 8, !tbaa !5
  br label %._crit_edge262

._crit_edge262:                                   ; preds = %split.thread, %178
  %184 = phi ptr [ %.pre260, %178 ], [ %159, %split.thread ]
  %185 = phi ptr [ %.pre258, %178 ], [ %174, %split.thread ]
  %.1177 = phi ptr [ %159, %178 ], [ %.0176, %split.thread ]
  %.pre-phi265.in = add nsw i32 %.4, -1
  %.pre-phi265 = zext nneg i32 %.pre-phi265.in to i64
  %186 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %.pre-phi265
  %187 = getelementptr inbounds i8, ptr %113, i64 4
  %188 = load i32, ptr %187, align 4, !tbaa !15
  %189 = getelementptr inbounds i8, ptr %.1177, i64 4
  store i32 %188, ptr %189, align 4, !tbaa !15
  store i32 1, ptr %187, align 4, !tbaa !15
  %190 = getelementptr inbounds i8, ptr %.1177, i64 8
  %191 = getelementptr inbounds i8, ptr %185, i64 4
  store i32 1, ptr %191, align 4, !tbaa !15
  store ptr %184, ptr %135, align 8, !tbaa !5
  store ptr %113, ptr %190, align 8, !tbaa !5
  %192 = load ptr, ptr %186, align 8, !tbaa !5
  %193 = load ptr, ptr @root, align 8, !tbaa !5
  %194 = icmp eq ptr %192, %193
  br i1 %194, label %195, label %196

195:                                              ; preds = %._crit_edge262
  store ptr %.1177, ptr @root, align 8, !tbaa !5
  br label %.loopexit

196:                                              ; preds = %._crit_edge262
  %197 = add nsw i32 %.4, -2
  %198 = zext nneg i32 %197 to i64
  %199 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %198
  %200 = load ptr, ptr %199, align 8, !tbaa !5
  %201 = getelementptr inbounds i8, ptr %200, i64 8
  %202 = getelementptr inbounds [98 x i32], ptr %3, i64 0, i64 %198
  %203 = load i32, ptr %202, align 4, !tbaa !12
  %204 = sext i32 %203 to i64
  %205 = getelementptr inbounds [2 x ptr], ptr %201, i64 0, i64 %204
  store ptr %.1177, ptr %205, align 8, !tbaa !5
  br label %.loopexit

206:                                              ; preds = %128
  %207 = load ptr, ptr %114, align 8, !tbaa !5
  %.not196 = icmp eq ptr %207, null
  br i1 %.not196, label %.loopexit, label %208

208:                                              ; preds = %206
  %209 = getelementptr inbounds i8, ptr %207, i64 4
  %210 = load i32, ptr %209, align 4, !tbaa !15
  %211 = icmp eq i32 %210, 0
  br i1 %211, label %212, label %230

212:                                              ; preds = %208
  %213 = getelementptr inbounds i8, ptr %113, i64 4
  store i32 0, ptr %213, align 4, !tbaa !15
  store i32 1, ptr %209, align 4, !tbaa !15
  %214 = getelementptr inbounds i8, ptr %207, i64 16
  %215 = load ptr, ptr %214, align 8, !tbaa !5
  store ptr %215, ptr %114, align 8, !tbaa !5
  store ptr %113, ptr %214, align 8, !tbaa !5
  %216 = load ptr, ptr @root, align 8, !tbaa !5
  %217 = icmp eq ptr %113, %216
  br i1 %217, label %224, label %218

218:                                              ; preds = %212
  %219 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %130
  %220 = load ptr, ptr %219, align 8, !tbaa !5
  %221 = getelementptr inbounds i8, ptr %220, i64 8
  %222 = sext i32 %132 to i64
  %223 = getelementptr inbounds [2 x ptr], ptr %221, i64 0, i64 %222
  br label %224

224:                                              ; preds = %212, %218
  %.sink313 = phi ptr [ %223, %218 ], [ @root, %212 ]
  store ptr %207, ptr %.sink313, align 8, !tbaa !5
  %225 = zext nneg i32 %.3 to i64
  %226 = getelementptr inbounds [98 x i32], ptr %3, i64 0, i64 %225
  store i32 1, ptr %226, align 4, !tbaa !12
  %227 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %225
  store ptr %113, ptr %227, align 8, !tbaa !5
  store ptr %207, ptr %112, align 8, !tbaa !5
  %228 = add nuw nsw i32 %.3, 1
  %229 = load ptr, ptr %114, align 8, !tbaa !5
  br label %230

230:                                              ; preds = %224, %208
  %.2178 = phi ptr [ %229, %224 ], [ %207, %208 ]
  %.5 = phi i32 [ %228, %224 ], [ %.3, %208 ]
  %231 = getelementptr inbounds i8, ptr %.2178, i64 8
  %232 = load ptr, ptr %231, align 8, !tbaa !5
  %.not197 = icmp eq ptr %232, null
  br i1 %.not197, label %237, label %233

233:                                              ; preds = %230
  %234 = getelementptr inbounds i8, ptr %232, i64 4
  %235 = load i32, ptr %234, align 4, !tbaa !15
  %236 = icmp eq i32 %235, 1
  br i1 %236, label %237, label %.thread207._crit_edge261

237:                                              ; preds = %233, %230
  %238 = getelementptr inbounds i8, ptr %.2178, i64 16
  %239 = load ptr, ptr %238, align 8, !tbaa !5
  %.not198 = icmp eq ptr %239, null
  br i1 %.not198, label %275, label %240

240:                                              ; preds = %237
  %241 = getelementptr inbounds i8, ptr %239, i64 4
  %242 = load i32, ptr %241, align 4, !tbaa !15
  %243 = icmp eq i32 %242, 1
  br i1 %243, label %275, label %244

244:                                              ; preds = %240
  br i1 %.not197, label %246, label %.thread207

.thread207:                                       ; preds = %244
  %.phi.trans.insert = getelementptr inbounds i8, ptr %232, i64 4
  %.pre252 = load i32, ptr %.phi.trans.insert, align 4, !tbaa !15
  %245 = icmp eq i32 %.pre252, 1
  br i1 %245, label %.thread207._crit_edge, label %.thread207._crit_edge261

.thread207._crit_edge:                            ; preds = %.thread207
  %.phi.trans.insert253 = getelementptr inbounds i8, ptr %.2178, i64 16
  %.pre254 = load ptr, ptr %.phi.trans.insert253, align 8, !tbaa !5
  br label %246

246:                                              ; preds = %.thread207._crit_edge, %244
  %247 = phi ptr [ %.pre254, %.thread207._crit_edge ], [ %239, %244 ]
  %248 = getelementptr inbounds i8, ptr %.2178, i64 16
  %249 = getelementptr inbounds i8, ptr %.2178, i64 4
  store i32 0, ptr %249, align 4, !tbaa !15
  %250 = getelementptr inbounds i8, ptr %247, i64 4
  store i32 1, ptr %250, align 4, !tbaa !15
  %251 = getelementptr inbounds i8, ptr %247, i64 8
  %252 = load ptr, ptr %251, align 8, !tbaa !5
  store ptr %252, ptr %248, align 8, !tbaa !5
  store ptr %.2178, ptr %251, align 8, !tbaa !5
  store ptr %247, ptr %114, align 8, !tbaa !5
  %.pre255 = load ptr, ptr %251, align 8, !tbaa !5
  br label %.thread207._crit_edge261

.thread207._crit_edge261:                         ; preds = %233, %.thread207, %246
  %253 = phi ptr [ %.pre255, %246 ], [ %232, %.thread207 ], [ %232, %233 ]
  %.3179 = phi ptr [ %247, %246 ], [ %.2178, %.thread207 ], [ %.2178, %233 ]
  %.pre-phi269.in = add nsw i32 %.5, -1
  %.pre-phi269 = zext nneg i32 %.pre-phi269.in to i64
  %254 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %.pre-phi269
  %255 = getelementptr inbounds i8, ptr %113, i64 4
  %256 = load i32, ptr %255, align 4, !tbaa !15
  %257 = getelementptr inbounds i8, ptr %.3179, i64 4
  store i32 %256, ptr %257, align 4, !tbaa !15
  store i32 1, ptr %255, align 4, !tbaa !15
  %258 = getelementptr inbounds i8, ptr %253, i64 4
  store i32 1, ptr %258, align 4, !tbaa !15
  %259 = getelementptr inbounds i8, ptr %.3179, i64 16
  %260 = load ptr, ptr %259, align 8, !tbaa !5
  store ptr %260, ptr %114, align 8, !tbaa !5
  store ptr %113, ptr %259, align 8, !tbaa !5
  %261 = load ptr, ptr %254, align 8, !tbaa !5
  %262 = load ptr, ptr @root, align 8, !tbaa !5
  %263 = icmp eq ptr %261, %262
  br i1 %263, label %264, label %265

264:                                              ; preds = %.thread207._crit_edge261
  store ptr %.3179, ptr @root, align 8, !tbaa !5
  br label %.loopexit

265:                                              ; preds = %.thread207._crit_edge261
  %266 = add nsw i32 %.5, -2
  %267 = zext nneg i32 %266 to i64
  %268 = getelementptr inbounds [98 x ptr], ptr %2, i64 0, i64 %267
  %269 = load ptr, ptr %268, align 8, !tbaa !5
  %270 = getelementptr inbounds i8, ptr %269, i64 8
  %271 = getelementptr inbounds [98 x i32], ptr %3, i64 0, i64 %267
  %272 = load i32, ptr %271, align 4, !tbaa !12
  %273 = sext i32 %272 to i64
  %274 = getelementptr inbounds [2 x ptr], ptr %270, i64 0, i64 %273
  store ptr %.3179, ptr %274, align 8, !tbaa !5
  br label %.loopexit

275:                                              ; preds = %237, %240, %164, %167
  %.2178.sink = phi ptr [ %.0176, %167 ], [ %.0176, %164 ], [ %.2178, %240 ], [ %.2178, %237 ]
  %.6 = phi i32 [ %.4, %167 ], [ %.4, %164 ], [ %.5, %240 ], [ %.5, %237 ]
  %276 = getelementptr inbounds i8, ptr %.2178.sink, i64 4
  store i32 0, ptr %276, align 4, !tbaa !15
  %277 = add nsw i32 %.6, -1
  br label %.preheader

.loopexit:                                        ; preds = %206, %134, %126, %.thread204, %264, %265, %195, %196, %124, %105, %5
  call void @llvm.lifetime.end.p0(i64 392, ptr nonnull %3) #4
  call void @llvm.lifetime.end.p0(i64 784, ptr nonnull %2) #4
  ret void
}

; Function Attrs: mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite)
declare void @free(ptr allocptr nocapture noundef) local_unnamed_addr #3

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nofree nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { 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 = { mustprogress nounwind willreturn allockind("free") memory(argmem: readwrite, inaccessiblemem: readwrite) "alloc-family"="malloc" "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/C++ TBAA"}
!9 = !{!10, !11, i64 0}
!10 = !{!"rbNode", !11, i64 0, !11, i64 4, !7, i64 8}
!11 = !{!"int", !7, i64 0}
!12 = !{!11, !11, i64 0}
!13 = distinct !{!13, !14}
!14 = !{!"llvm.loop.mustprogress"}
!15 = !{!10, !11, i64 4}


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