; LLVM IR from siconos/siconos :: externals/lbl/metis4/stat.ll_ (ComputePartitionInfo)

; 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.graphdef = type { ptr, ptr, i32, i32, ptr, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i32, i32, ptr, ptr, i32, ptr, ptr, ptr, ptr, ptr, ptr, ptr, i32, ptr, ptr, ptr, ptr }

@.str = external hidden unnamed_addr constant [5 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [28 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [29 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [30 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [30 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [30 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [67 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [65 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [71 x i8], align 1

; Function Attrs: nounwind uwtable
define dso_local void @__ComputePartitionInfo(ptr noundef %0, i32 noundef %1, ptr noundef %2) #0 {
  %4 = alloca ptr, align 8
  %5 = alloca i32, align 4
  %6 = alloca ptr, align 8
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca ptr, align 8
  %14 = alloca ptr, align 8
  %15 = alloca ptr, align 8
  %16 = alloca ptr, align 8
  %17 = alloca ptr, align 8
  %18 = alloca ptr, align 8
  %19 = alloca ptr, align 8
  %20 = alloca ptr, align 8
  %21 = alloca ptr, align 8
  store ptr %0, ptr %4, align 8, !tbaa !5
  store i32 %1, ptr %5, align 4, !tbaa !9
  store ptr %2, ptr %6, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #4
  store i32 0, ptr %12, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #4
  %22 = load ptr, ptr %4, align 8, !tbaa !5
  %23 = getelementptr inbounds %struct.graphdef, ptr %22, i32 0, i32 2
  %24 = load i32, ptr %23, align 8, !tbaa !11
  store i32 %24, ptr %10, align 4, !tbaa !9
  %25 = load ptr, ptr %4, align 8, !tbaa !5
  %26 = getelementptr inbounds %struct.graphdef, ptr %25, i32 0, i32 24
  %27 = load i32, ptr %26, align 8, !tbaa !13
  store i32 %27, ptr %11, align 4, !tbaa !9
  %28 = load ptr, ptr %4, align 8, !tbaa !5
  %29 = getelementptr inbounds %struct.graphdef, ptr %28, i32 0, i32 4
  %30 = load ptr, ptr %29, align 8, !tbaa !14
  store ptr %30, ptr %13, align 8, !tbaa !5
  %31 = load ptr, ptr %4, align 8, !tbaa !5
  %32 = getelementptr inbounds %struct.graphdef, ptr %31, i32 0, i32 7
  %33 = load ptr, ptr %32, align 8, !tbaa !15
  store ptr %33, ptr %14, align 8, !tbaa !5
  %34 = load ptr, ptr %4, align 8, !tbaa !5
  %35 = getelementptr inbounds %struct.graphdef, ptr %34, i32 0, i32 5
  %36 = load ptr, ptr %35, align 8, !tbaa !16
  store ptr %36, ptr %15, align 8, !tbaa !5
  %37 = load ptr, ptr %4, align 8, !tbaa !5
  %38 = getelementptr inbounds %struct.graphdef, ptr %37, i32 0, i32 8
  %39 = load ptr, ptr %38, align 8, !tbaa !17
  store ptr %39, ptr %16, align 8, !tbaa !5
  %40 = load ptr, ptr %15, align 8, !tbaa !5
  %41 = icmp eq ptr %40, null
  br i1 %41, label %42, label %47

42:                                               ; preds = %3
  %43 = load i32, ptr %10, align 4, !tbaa !9
  %44 = call ptr @__idxsmalloc(i32 noundef %43, i32 noundef 1, ptr noundef @.str)
  %45 = load ptr, ptr %4, align 8, !tbaa !5
  %46 = getelementptr inbounds %struct.graphdef, ptr %45, i32 0, i32 5
  store ptr %44, ptr %46, align 8, !tbaa !16
  store ptr %44, ptr %15, align 8, !tbaa !5
  store i32 1, ptr %12, align 4, !tbaa !9
  br label %47

47:                                               ; preds = %42, %3
  %48 = load ptr, ptr %16, align 8, !tbaa !5
  %49 = icmp eq ptr %48, null
  br i1 %49, label %50, label %61

50:                                               ; preds = %47
  %51 = load ptr, ptr %13, align 8, !tbaa !5
  %52 = load i32, ptr %10, align 4, !tbaa !9
  %53 = sext i32 %52 to i64
  %54 = getelementptr inbounds i32, ptr %51, i64 %53
  %55 = load i32, ptr %54, align 4, !tbaa !9
  %56 = call ptr @__idxsmalloc(i32 noundef %55, i32 noundef 1, ptr noundef @.str.1)
  %57 = load ptr, ptr %4, align 8, !tbaa !5
  %58 = getelementptr inbounds %struct.graphdef, ptr %57, i32 0, i32 8
  store ptr %56, ptr %58, align 8, !tbaa !17
  store ptr %56, ptr %16, align 8, !tbaa !5
  %59 = load i32, ptr %12, align 4, !tbaa !9
  %60 = add nsw i32 %59, 2
  store i32 %60, ptr %12, align 4, !tbaa !9
  br label %61

61:                                               ; preds = %50, %47
  %62 = load i32, ptr %5, align 4, !tbaa !9
  %63 = load ptr, ptr %4, align 8, !tbaa !5
  %64 = load ptr, ptr %6, align 8, !tbaa !5
  %65 = call i32 @__ComputeCut(ptr noundef %63, ptr noundef %64)
  %66 = load ptr, ptr %4, align 8, !tbaa !5
  %67 = load ptr, ptr %6, align 8, !tbaa !5
  %68 = call i32 @__ComputeVolume(ptr noundef %66, ptr noundef %67)
  %69 = call i32 (ptr, ...) @printf(ptr noundef @.str.2, i32 noundef %62, i32 noundef %65, i32 noundef %68)
  %70 = load i32, ptr %11, align 4, !tbaa !9
  %71 = load i32, ptr %5, align 4, !tbaa !9
  %72 = mul nsw i32 %70, %71
  %73 = call ptr @__idxsmalloc(i32 noundef %72, i32 noundef 0, ptr noundef @.str.3)
  store ptr %73, ptr %17, align 8, !tbaa !5
  store i32 0, ptr %7, align 4, !tbaa !9
  br label %74

74:                                               ; preds = %111, %61
  %75 = load i32, ptr %7, align 4, !tbaa !9
  %76 = load i32, ptr %10, align 4, !tbaa !9
  %77 = icmp slt i32 %75, %76
  br i1 %77, label %78, label %114

78:                                               ; preds = %74
  store i32 0, ptr %8, align 4, !tbaa !9
  br label %79

79:                                               ; preds = %107, %78
  %80 = load i32, ptr %8, align 4, !tbaa !9
  %81 = load i32, ptr %11, align 4, !tbaa !9
  %82 = icmp slt i32 %80, %81
  br i1 %82, label %83, label %110

83:                                               ; preds = %79
  %84 = load ptr, ptr %15, align 8, !tbaa !5
  %85 = load i32, ptr %7, align 4, !tbaa !9
  %86 = load i32, ptr %11, align 4, !tbaa !9
  %87 = mul nsw i32 %85, %86
  %88 = load i32, ptr %8, align 4, !tbaa !9
  %89 = add nsw i32 %87, %88
  %90 = sext i32 %89 to i64
  %91 = getelementptr inbounds i32, ptr %84, i64 %90
  %92 = load i32, ptr %91, align 4, !tbaa !9
  %93 = load ptr, ptr %17, align 8, !tbaa !5
  %94 = load ptr, ptr %6, align 8, !tbaa !5
  %95 = load i32, ptr %7, align 4, !tbaa !9
  %96 = sext i32 %95 to i64
  %97 = getelementptr inbounds i32, ptr %94, i64 %96
  %98 = load i32, ptr %97, align 4, !tbaa !9
  %99 = load i32, ptr %11, align 4, !tbaa !9
  %100 = mul nsw i32 %98, %99
  %101 = load i32, ptr %8, align 4, !tbaa !9
  %102 = add nsw i32 %100, %101
  %103 = sext i32 %102 to i64
  %104 = getelementptr inbounds i32, ptr %93, i64 %103
  %105 = load i32, ptr %104, align 4, !tbaa !9
  %106 = add nsw i32 %105, %92
  store i32 %106, ptr %104, align 4, !tbaa !9
  br label %107

107:                                              ; preds = %83
  %108 = load i32, ptr %8, align 4, !tbaa !9
  %109 = add nsw i32 %108, 1
  store i32 %109, ptr %8, align 4, !tbaa !9
  br label %79, !llvm.loop !18

110:                                              ; preds = %79
  br label %111

111:                                              ; preds = %110
  %112 = load i32, ptr %7, align 4, !tbaa !9
  %113 = add nsw i32 %112, 1
  store i32 %113, ptr %7, align 4, !tbaa !9
  br label %74, !llvm.loop !20

114:                                              ; preds = %74
  %115 = load i32, ptr %11, align 4, !tbaa !9
  %116 = icmp eq i32 %115, 1
  br i1 %116, label %117, label %155

117:                                              ; preds = %114
  %118 = load i32, ptr %5, align 4, !tbaa !9
  %119 = sitofp i32 %118 to double
  %120 = fmul double 1.000000e+00, %119
  %121 = load ptr, ptr %17, align 8, !tbaa !5
  %122 = load i32, ptr %5, align 4, !tbaa !9
  %123 = load ptr, ptr %17, align 8, !tbaa !5
  %124 = call i32 @__idxamax(i32 noundef %122, ptr noundef %123)
  %125 = sext i32 %124 to i64
  %126 = getelementptr inbounds i32, ptr %121, i64 %125
  %127 = load i32, ptr %126, align 4, !tbaa !9
  %128 = sitofp i32 %127 to double
  %129 = fmul double %120, %128
  %130 = load i32, ptr %5, align 4, !tbaa !9
  %131 = load ptr, ptr %17, align 8, !tbaa !5
  %132 = call i32 @__idxsum(i32 noundef %130, ptr noundef %131)
  %133 = sitofp i32 %132 to double
  %134 = fmul double 1.000000e+00, %133
  %135 = fdiv double %129, %134
  %136 = load i32, ptr %5, align 4, !tbaa !9
  %137 = sitofp i32 %136 to double
  %138 = fmul double 1.000000e+00, %137
  %139 = load ptr, ptr %15, align 8, !tbaa !5
  %140 = load i32, ptr %10, align 4, !tbaa !9
  %141 = load ptr, ptr %15, align 8, !tbaa !5
  %142 = call i32 @__idxamax(i32 noundef %140, ptr noundef %141)
  %143 = sext i32 %142 to i64
  %144 = getelementptr inbounds i32, ptr %139, i64 %143
  %145 = load i32, ptr %144, align 4, !tbaa !9
  %146 = sitofp i32 %145 to double
  %147 = fmul double %138, %146
  %148 = load i32, ptr %5, align 4, !tbaa !9
  %149 = load ptr, ptr %17, align 8, !tbaa !5
  %150 = call i32 @__idxsum(i32 noundef %148, ptr noundef %149)
  %151 = sitofp i32 %150 to double
  %152 = fmul double 1.000000e+00, %151
  %153 = fdiv double %147, %152
  %154 = call i32 (ptr, ...) @printf(ptr noundef @.str.4, double noundef %135, double noundef %153)
  br label %228

155:                                              ; preds = %114
  %156 = call i32 (ptr, ...) @printf(ptr noundef @.str.5)
  store i32 0, ptr %8, align 4, !tbaa !9
  br label %157

157:                                              ; preds = %223, %155
  %158 = load i32, ptr %8, align 4, !tbaa !9
  %159 = load i32, ptr %11, align 4, !tbaa !9
  %160 = icmp slt i32 %158, %159
  br i1 %160, label %161, label %226

161:                                              ; preds = %157
  %162 = load i32, ptr %5, align 4, !tbaa !9
  %163 = sitofp i32 %162 to double
  %164 = fmul double 1.000000e+00, %163
  %165 = load ptr, ptr %17, align 8, !tbaa !5
  %166 = load i32, ptr %11, align 4, !tbaa !9
  %167 = load i32, ptr %5, align 4, !tbaa !9
  %168 = load ptr, ptr %17, align 8, !tbaa !5
  %169 = load i32, ptr %8, align 4, !tbaa !9
  %170 = sext i32 %169 to i64
  %171 = getelementptr inbounds i32, ptr %168, i64 %170
  %172 = load i32, ptr %11, align 4, !tbaa !9
  %173 = call i32 @__idxamax_strd(i32 noundef %167, ptr noundef %171, i32 noundef %172)
  %174 = mul nsw i32 %166, %173
  %175 = load i32, ptr %8, align 4, !tbaa !9
  %176 = add nsw i32 %174, %175
  %177 = sext i32 %176 to i64
  %178 = getelementptr inbounds i32, ptr %165, i64 %177
  %179 = load i32, ptr %178, align 4, !tbaa !9
  %180 = sitofp i32 %179 to double
  %181 = fmul double %164, %180
  %182 = load i32, ptr %5, align 4, !tbaa !9
  %183 = load ptr, ptr %17, align 8, !tbaa !5
  %184 = load i32, ptr %8, align 4, !tbaa !9
  %185 = sext i32 %184 to i64
  %186 = getelementptr inbounds i32, ptr %183, i64 %185
  %187 = load i32, ptr %11, align 4, !tbaa !9
  %188 = call i32 @__idxsum_strd(i32 noundef %182, ptr noundef %186, i32 noundef %187)
  %189 = sitofp i32 %188 to double
  %190 = fmul double 1.000000e+00, %189
  %191 = fdiv double %181, %190
  %192 = load i32, ptr %5, align 4, !tbaa !9
  %193 = sitofp i32 %192 to double
  %194 = fmul double 1.000000e+00, %193
  %195 = load ptr, ptr %15, align 8, !tbaa !5
  %196 = load i32, ptr %11, align 4, !tbaa !9
  %197 = load i32, ptr %10, align 4, !tbaa !9
  %198 = load ptr, ptr %15, align 8, !tbaa !5
  %199 = load i32, ptr %8, align 4, !tbaa !9
  %200 = sext i32 %199 to i64
  %201 = getelementptr inbounds i32, ptr %198, i64 %200
  %202 = load i32, ptr %11, align 4, !tbaa !9
  %203 = call i32 @__idxamax_strd(i32 noundef %197, ptr noundef %201, i32 noundef %202)
  %204 = mul nsw i32 %196, %203
  %205 = load i32, ptr %8, align 4, !tbaa !9
  %206 = add nsw i32 %204, %205
  %207 = sext i32 %206 to i64
  %208 = getelementptr inbounds i32, ptr %195, i64 %207
  %209 = load i32, ptr %208, align 4, !tbaa !9
  %210 = sitofp i32 %209 to double
  %211 = fmul double %194, %210
  %212 = load i32, ptr %5, align 4, !tbaa !9
  %213 = load ptr, ptr %17, align 8, !tbaa !5
  %214 = load i32, ptr %8, align 4, !tbaa !9
  %215 = sext i32 %214 to i64
  %216 = getelementptr inbounds i32, ptr %213, i64 %215
  %217 = load i32, ptr %11, align 4, !tbaa !9
  %218 = call i32 @__idxsum_strd(i32 noundef %212, ptr noundef %216, i32 noundef %217)
  %219 = sitofp i32 %218 to double
  %220 = fmul double 1.000000e+00, %219
  %221 = fdiv double %211, %220
  %222 = call i32 (ptr, ...) @printf(ptr noundef @.str.6, double noundef %191, double noundef %221)
  br label %223

223:                                              ; preds = %161
  %224 = load i32, ptr %8, align 4, !tbaa !9
  %225 = add nsw i32 %224, 1
  store i32 %225, ptr %8, align 4, !tbaa !9
  br label %157, !llvm.loop !21

226:                                              ; preds = %157
  %227 = call i32 (ptr, ...) @printf(ptr noundef @.str.7)
  br label %228

228:                                              ; preds = %226, %117
  %229 = load i32, ptr %5, align 4, !tbaa !9
  %230 = load i32, ptr %5, align 4, !tbaa !9
  %231 = mul nsw i32 %229, %230
  %232 = call ptr @__idxsmalloc(i32 noundef %231, i32 noundef 0, ptr noundef @.str.8)
  store ptr %232, ptr %19, align 8, !tbaa !5
  %233 = load i32, ptr %5, align 4, !tbaa !9
  %234 = load i32, ptr %5, align 4, !tbaa !9
  %235 = mul nsw i32 %233, %234
  %236 = call ptr @__idxsmalloc(i32 noundef %235, i32 noundef 0, ptr noundef @.str.9)
  store ptr %236, ptr %20, align 8, !tbaa !5
  %237 = load i32, ptr %5, align 4, !tbaa !9
  %238 = load i32, ptr %5, align 4, !tbaa !9
  %239 = mul nsw i32 %237, %238
  %240 = call ptr @__idxsmalloc(i32 noundef %239, i32 noundef 0, ptr noundef @.str.9)
  store ptr %240, ptr %21, align 8, !tbaa !5
  %241 = load i32, ptr %5, align 4, !tbaa !9
  %242 = load ptr, ptr %17, align 8, !tbaa !5
  %243 = call ptr @__idxset(i32 noundef %241, i32 noundef 0, ptr noundef %242)
  store i32 0, ptr %7, align 4, !tbaa !9
  br label %244

244:                                              ; preds = %413, %228
  %245 = load i32, ptr %7, align 4, !tbaa !9
  %246 = load i32, ptr %10, align 4, !tbaa !9
  %247 = icmp slt i32 %245, %246
  br i1 %247, label %248, label %416

248:                                              ; preds = %244
  %249 = load ptr, ptr %13, align 8, !tbaa !5
  %250 = load i32, ptr %7, align 4, !tbaa !9
  %251 = sext i32 %250 to i64
  %252 = getelementptr inbounds i32, ptr %249, i64 %251
  %253 = load i32, ptr %252, align 4, !tbaa !9
  store i32 %253, ptr %8, align 4, !tbaa !9
  br label %254

254:                                              ; preds = %378, %248
  %255 = load i32, ptr %8, align 4, !tbaa !9
  %256 = load ptr, ptr %13, align 8, !tbaa !5
  %257 = load i32, ptr %7, align 4, !tbaa !9
  %258 = add nsw i32 %257, 1
  %259 = sext i32 %258 to i64
  %260 = getelementptr inbounds i32, ptr %256, i64 %259
  %261 = load i32, ptr %260, align 4, !tbaa !9
  %262 = icmp slt i32 %255, %261
  br i1 %262, label %263, label %381

263:                                              ; preds = %254
  %264 = load ptr, ptr %6, align 8, !tbaa !5
  %265 = load i32, ptr %7, align 4, !tbaa !9
  %266 = sext i32 %265 to i64
  %267 = getelementptr inbounds i32, ptr %264, i64 %266
  %268 = load i32, ptr %267, align 4, !tbaa !9
  %269 = load ptr, ptr %6, align 8, !tbaa !5
  %270 = load ptr, ptr %14, align 8, !tbaa !5
  %271 = load i32, ptr %8, align 4, !tbaa !9
  %272 = sext i32 %271 to i64
  %273 = getelementptr inbounds i32, ptr %270, i64 %272
  %274 = load i32, ptr %273, align 4, !tbaa !9
  %275 = sext i32 %274 to i64
  %276 = getelementptr inbounds i32, ptr %269, i64 %275
  %277 = load i32, ptr %276, align 4, !tbaa !9
  %278 = icmp ne i32 %268, %277
  br i1 %278, label %279, label %377

279:                                              ; preds = %263
  %280 = load ptr, ptr %19, align 8, !tbaa !5
  %281 = load ptr, ptr %6, align 8, !tbaa !5
  %282 = load i32, ptr %7, align 4, !tbaa !9
  %283 = sext i32 %282 to i64
  %284 = getelementptr inbounds i32, ptr %281, i64 %283
  %285 = load i32, ptr %284, align 4, !tbaa !9
  %286 = load i32, ptr %5, align 4, !tbaa !9
  %287 = mul nsw i32 %285, %286
  %288 = load ptr, ptr %6, align 8, !tbaa !5
  %289 = load ptr, ptr %14, align 8, !tbaa !5
  %290 = load i32, ptr %8, align 4, !tbaa !9
  %291 = sext i32 %290 to i64
  %292 = getelementptr inbounds i32, ptr %289, i64 %291
  %293 = load i32, ptr %292, align 4, !tbaa !9
  %294 = sext i32 %293 to i64
  %295 = getelementptr inbounds i32, ptr %288, i64 %294
  %296 = load i32, ptr %295, align 4, !tbaa !9
  %297 = add nsw i32 %287, %296
  %298 = sext i32 %297 to i64
  %299 = getelementptr inbounds i32, ptr %280, i64 %298
  store i32 1, ptr %299, align 4, !tbaa !9
  %300 = load ptr, ptr %16, align 8, !tbaa !5
  %301 = load i32, ptr %8, align 4, !tbaa !9
  %302 = sext i32 %301 to i64
  %303 = getelementptr inbounds i32, ptr %300, i64 %302
  %304 = load i32, ptr %303, align 4, !tbaa !9
  %305 = load ptr, ptr %21, align 8, !tbaa !5
  %306 = load ptr, ptr %6, align 8, !tbaa !5
  %307 = load i32, ptr %7, align 4, !tbaa !9
  %308 = sext i32 %307 to i64
  %309 = getelementptr inbounds i32, ptr %306, i64 %308
  %310 = load i32, ptr %309, align 4, !tbaa !9
  %311 = load i32, ptr %5, align 4, !tbaa !9
  %312 = mul nsw i32 %310, %311
  %313 = load ptr, ptr %6, align 8, !tbaa !5
  %314 = load ptr, ptr %14, align 8, !tbaa !5
  %315 = load i32, ptr %8, align 4, !tbaa !9
  %316 = sext i32 %315 to i64
  %317 = getelementptr inbounds i32, ptr %314, i64 %316
  %318 = load i32, ptr %317, align 4, !tbaa !9
  %319 = sext i32 %318 to i64
  %320 = getelementptr inbounds i32, ptr %313, i64 %319
  %321 = load i32, ptr %320, align 4, !tbaa !9
  %322 = add nsw i32 %312, %321
  %323 = sext i32 %322 to i64
  %324 = getelementptr inbounds i32, ptr %305, i64 %323
  %325 = load i32, ptr %324, align 4, !tbaa !9
  %326 = add nsw i32 %325, %304
  store i32 %326, ptr %324, align 4, !tbaa !9
  %327 = load ptr, ptr %17, align 8, !tbaa !5
  %328 = load ptr, ptr %6, align 8, !tbaa !5
  %329 = load ptr, ptr %14, align 8, !tbaa !5
  %330 = load i32, ptr %8, align 4, !tbaa !9
  %331 = sext i32 %330 to i64
  %332 = getelementptr inbounds i32, ptr %329, i64 %331
  %333 = load i32, ptr %332, align 4, !tbaa !9
  %334 = sext i32 %333 to i64
  %335 = getelementptr inbounds i32, ptr %328, i64 %334
  %336 = load i32, ptr %335, align 4, !tbaa !9
  %337 = sext i32 %336 to i64
  %338 = getelementptr inbounds i32, ptr %327, i64 %337
  %339 = load i32, ptr %338, align 4, !tbaa !9
  %340 = icmp eq i32 %339, 0
  br i1 %340, label %341, label %376

341:                                              ; preds = %279
  %342 = load ptr, ptr %20, align 8, !tbaa !5
  %343 = load ptr, ptr %6, align 8, !tbaa !5
  %344 = load i32, ptr %7, align 4, !tbaa !9
  %345 = sext i32 %344 to i64
  %346 = getelementptr inbounds i32, ptr %343, i64 %345
  %347 = load i32, ptr %346, align 4, !tbaa !9
  %348 = load i32, ptr %5, align 4, !tbaa !9
  %349 = mul nsw i32 %347, %348
  %350 = load ptr, ptr %6, align 8, !tbaa !5
  %351 = load ptr, ptr %14, align 8, !tbaa !5
  %352 = load i32, ptr %8, align 4, !tbaa !9
  %353 = sext i32 %352 to i64
  %354 = getelementptr inbounds i32, ptr %351, i64 %353
  %355 = load i32, ptr %354, align 4, !tbaa !9
  %356 = sext i32 %355 to i64
  %357 = getelementptr inbounds i32, ptr %350, i64 %356
  %358 = load i32, ptr %357, align 4, !tbaa !9
  %359 = add nsw i32 %349, %358
  %360 = sext i32 %359 to i64
  %361 = getelementptr inbounds i32, ptr %342, i64 %360
  %362 = load i32, ptr %361, align 4, !tbaa !9
  %363 = add nsw i32 %362, 1
  store i32 %363, ptr %361, align 4, !tbaa !9
  %364 = load ptr, ptr %17, align 8, !tbaa !5
  %365 = load ptr, ptr %6, align 8, !tbaa !5
  %366 = load ptr, ptr %14, align 8, !tbaa !5
  %367 = load i32, ptr %8, align 4, !tbaa !9
  %368 = sext i32 %367 to i64
  %369 = getelementptr inbounds i32, ptr %366, i64 %368
  %370 = load i32, ptr %369, align 4, !tbaa !9
  %371 = sext i32 %370 to i64
  %372 = getelementptr inbounds i32, ptr %365, i64 %371
  %373 = load i32, ptr %372, align 4, !tbaa !9
  %374 = sext i32 %373 to i64
  %375 = getelementptr inbounds i32, ptr %364, i64 %374
  store i32 1, ptr %375, align 4, !tbaa !9
  br label %376

376:                                              ; preds = %341, %279
  br label %377

377:                                              ; preds = %376, %263
  br label %378

378:                                              ; preds = %377
  %379 = load i32, ptr %8, align 4, !tbaa !9
  %380 = add nsw i32 %379, 1
  store i32 %380, ptr %8, align 4, !tbaa !9
  br label %254, !llvm.loop !22

381:                                              ; preds = %254
  %382 = load ptr, ptr %13, align 8, !tbaa !5
  %383 = load i32, ptr %7, align 4, !tbaa !9
  %384 = sext i32 %383 to i64
  %385 = getelementptr inbounds i32, ptr %382, i64 %384
  %386 = load i32, ptr %385, align 4, !tbaa !9
  store i32 %386, ptr %8, align 4, !tbaa !9
  br label %387

387:                                              ; preds = %409, %381
  %388 = load i32, ptr %8, align 4, !tbaa !9
  %389 = load ptr, ptr %13, align 8, !tbaa !5
  %390 = load i32, ptr %7, align 4, !tbaa !9
  %391 = add nsw i32 %390, 1
  %392 = sext i32 %391 to i64
  %393 = getelementptr inbounds i32, ptr %389, i64 %392
  %394 = load i32, ptr %393, align 4, !tbaa !9
  %395 = icmp slt i32 %388, %394
  br i1 %395, label %396, label %412

396:                                              ; preds = %387
  %397 = load ptr, ptr %17, align 8, !tbaa !5
  %398 = load ptr, ptr %6, align 8, !tbaa !5
  %399 = load ptr, ptr %14, align 8, !tbaa !5
  %400 = load i32, ptr %8, align 4, !tbaa !9
  %401 = sext i32 %400 to i64
  %402 = getelementptr inbounds i32, ptr %399, i64 %401
  %403 = load i32, ptr %402, align 4, !tbaa !9
  %404 = sext i32 %403 to i64
  %405 = getelementptr inbounds i32, ptr %398, i64 %404
  %406 = load i32, ptr %405, align 4, !tbaa !9
  %407 = sext i32 %406 to i64
  %408 = getelementptr inbounds i32, ptr %397, i64 %407
  store i32 0, ptr %408, align 4, !tbaa !9
  br label %409

409:                                              ; preds = %396
  %410 = load i32, ptr %8, align 4, !tbaa !9
  %411 = add nsw i32 %410, 1
  store i32 %411, ptr %8, align 4, !tbaa !9
  br label %387, !llvm.loop !23

412:                                              ; preds = %387
  br label %413

413:                                              ; preds = %412
  %414 = load i32, ptr %7, align 4, !tbaa !9
  %415 = add nsw i32 %414, 1
  store i32 %415, ptr %7, align 4, !tbaa !9
  br label %244, !llvm.loop !24

416:                                              ; preds = %244
  store i32 0, ptr %7, align 4, !tbaa !9
  br label %417

417:                                              ; preds = %434, %416
  %418 = load i32, ptr %7, align 4, !tbaa !9
  %419 = load i32, ptr %5, align 4, !tbaa !9
  %420 = icmp slt i32 %418, %419
  br i1 %420, label %421, label %437

421:                                              ; preds = %417
  %422 = load i32, ptr %5, align 4, !tbaa !9
  %423 = load ptr, ptr %19, align 8, !tbaa !5
  %424 = load i32, ptr %7, align 4, !tbaa !9
  %425 = load i32, ptr %5, align 4, !tbaa !9
  %426 = mul nsw i32 %424, %425
  %427 = sext i32 %426 to i64
  %428 = getelementptr inbounds i32, ptr %423, i64 %427
  %429 = call i32 @__idxsum(i32 noundef %422, ptr noundef %428)
  %430 = load ptr, ptr %17, align 8, !tbaa !5
  %431 = load i32, ptr %7, align 4, !tbaa !9
  %432 = sext i32 %431 to i64
  %433 = getelementptr inbounds i32, ptr %430, i64 %432
  store i32 %429, ptr %433, align 4, !tbaa !9
  br label %434

434:                                              ; preds = %421
  %435 = load i32, ptr %7, align 4, !tbaa !9
  %436 = add nsw i32 %435, 1
  store i32 %436, ptr %7, align 4, !tbaa !9
  br label %417, !llvm.loop !25

437:                                              ; preds = %417
  %438 = load ptr, ptr %17, align 8, !tbaa !5
  %439 = load i32, ptr %5, align 4, !tbaa !9
  %440 = load ptr, ptr %17, align 8, !tbaa !5
  %441 = call i32 @__idxamin(i32 noundef %439, ptr noundef %440)
  %442 = sext i32 %441 to i64
  %443 = getelementptr inbounds i32, ptr %438, i64 %442
  %444 = load i32, ptr %443, align 4, !tbaa !9
  %445 = load ptr, ptr %17, align 8, !tbaa !5
  %446 = load i32, ptr %5, align 4, !tbaa !9
  %447 = load ptr, ptr %17, align 8, !tbaa !5
  %448 = call i32 @__idxamax(i32 noundef %446, ptr noundef %447)
  %449 = sext i32 %448 to i64
  %450 = getelementptr inbounds i32, ptr %445, i64 %449
  %451 = load i32, ptr %450, align 4, !tbaa !9
  %452 = load i32, ptr %5, align 4, !tbaa !9
  %453 = load ptr, ptr %17, align 8, !tbaa !5
  %454 = call i32 @__idxsum(i32 noundef %452, ptr noundef %453)
  %455 = sitofp i32 %454 to double
  %456 = fmul double 1.000000e+00, %455
  %457 = load i32, ptr %5, align 4, !tbaa !9
  %458 = sitofp i32 %457 to double
  %459 = fmul double 1.000000e+00, %458
  %460 = fdiv double %456, %459
  %461 = load i32, ptr %5, align 4, !tbaa !9
  %462 = sitofp i32 %461 to double
  %463 = fmul double 1.000000e+00, %462
  %464 = load ptr, ptr %17, align 8, !tbaa !5
  %465 = load i32, ptr %5, align 4, !tbaa !9
  %466 = load ptr, ptr %17, align 8, !tbaa !5
  %467 = call i32 @__idxamax(i32 noundef %465, ptr noundef %466)
  %468 = sext i32 %467 to i64
  %469 = getelementptr inbounds i32, ptr %464, i64 %468
  %470 = load i32, ptr %469, align 4, !tbaa !9
  %471 = sitofp i32 %470 to double
  %472 = fmul double %463, %471
  %473 = load i32, ptr %5, align 4, !tbaa !9
  %474 = load ptr, ptr %17, align 8, !tbaa !5
  %475 = call i32 @__idxsum(i32 noundef %473, ptr noundef %474)
  %476 = sitofp i32 %475 to double
  %477 = fmul double 1.000000e+00, %476
  %478 = fdiv double %472, %477
  %479 = call i32 (ptr, ...) @printf(ptr noundef @.str.10, i32 noundef %444, i32 noundef %451, double noundef %460, double noundef %478)
  store i32 0, ptr %7, align 4, !tbaa !9
  br label %480

480:                                              ; preds = %497, %437
  %481 = load i32, ptr %7, align 4, !tbaa !9
  %482 = load i32, ptr %5, align 4, !tbaa !9
  %483 = icmp slt i32 %481, %482
  br i1 %483, label %484, label %500

484:                                              ; preds = %480
  %485 = load i32, ptr %5, align 4, !tbaa !9
  %486 = load ptr, ptr %21, align 8, !tbaa !5
  %487 = load i32, ptr %7, align 4, !tbaa !9
  %488 = load i32, ptr %5, align 4, !tbaa !9
  %489 = mul nsw i32 %487, %488
  %490 = sext i32 %489 to i64
  %491 = getelementptr inbounds i32, ptr %486, i64 %490
  %492 = call i32 @__idxsum(i32 noundef %485, ptr noundef %491)
  %493 = load ptr, ptr %17, align 8, !tbaa !5
  %494 = load i32, ptr %7, align 4, !tbaa !9
  %495 = sext i32 %494 to i64
  %496 = getelementptr inbounds i32, ptr %493, i64 %495
  store i32 %492, ptr %496, align 4, !tbaa !9
  br label %497

497:                                              ; preds = %484
  %498 = load i32, ptr %7, align 4, !tbaa !9
  %499 = add nsw i32 %498, 1
  store i32 %499, ptr %7, align 4, !tbaa !9
  br label %480, !llvm.loop !26

500:                                              ; preds = %480
  %501 = load ptr, ptr %17, align 8, !tbaa !5
  %502 = load i32, ptr %5, align 4, !tbaa !9
  %503 = load ptr, ptr %17, align 8, !tbaa !5
  %504 = call i32 @__idxamin(i32 noundef %502, ptr noundef %503)
  %505 = sext i32 %504 to i64
  %506 = getelementptr inbounds i32, ptr %501, i64 %505
  %507 = load i32, ptr %506, align 4, !tbaa !9
  %508 = load ptr, ptr %17, align 8, !tbaa !5
  %509 = load i32, ptr %5, align 4, !tbaa !9
  %510 = load ptr, ptr %17, align 8, !tbaa !5
  %511 = call i32 @__idxamax(i32 noundef %509, ptr noundef %510)
  %512 = sext i32 %511 to i64
  %513 = getelementptr inbounds i32, ptr %508, i64 %512
  %514 = load i32, ptr %513, align 4, !tbaa !9
  %515 = load i32, ptr %5, align 4, !tbaa !9
  %516 = load ptr, ptr %17, align 8, !tbaa !5
  %517 = call i32 @__idxsum(i32 noundef %515, ptr noundef %516)
  %518 = load i32, ptr %5, align 4, !tbaa !9
  %519 = sdiv i32 %517, %518
  %520 = load i32, ptr %5, align 4, !tbaa !9
  %521 = sitofp i32 %520 to double
  %522 = fmul double 1.000000e+00, %521
  %523 = load ptr, ptr %17, align 8, !tbaa !5
  %524 = load i32, ptr %5, align 4, !tbaa !9
  %525 = load ptr, ptr %17, align 8, !tbaa !5
  %526 = call i32 @__idxamax(i32 noundef %524, ptr noundef %525)
  %527 = sext i32 %526 to i64
  %528 = getelementptr inbounds i32, ptr %523, i64 %527
  %529 = load i32, ptr %528, align 4, !tbaa !9
  %530 = sitofp i32 %529 to double
  %531 = fmul double %522, %530
  %532 = load i32, ptr %5, align 4, !tbaa !9
  %533 = load ptr, ptr %17, align 8, !tbaa !5
  %534 = call i32 @__idxsum(i32 noundef %532, ptr noundef %533)
  %535 = sitofp i32 %534 to double
  %536 = fmul double 1.000000e+00, %535
  %537 = fdiv double %531, %536
  %538 = call i32 (ptr, ...) @printf(ptr noundef @.str.11, i32 noundef %507, i32 noundef %514, i32 noundef %519, double noundef %537)
  store i32 0, ptr %7, align 4, !tbaa !9
  br label %539

539:                                              ; preds = %556, %500
  %540 = load i32, ptr %7, align 4, !tbaa !9
  %541 = load i32, ptr %5, align 4, !tbaa !9
  %542 = icmp slt i32 %540, %541
  br i1 %542, label %543, label %559

543:                                              ; preds = %539
  %544 = load i32, ptr %5, align 4, !tbaa !9
  %545 = load ptr, ptr %20, align 8, !tbaa !5
  %546 = load i32, ptr %7, align 4, !tbaa !9
  %547 = load i32, ptr %5, align 4, !tbaa !9
  %548 = mul nsw i32 %546, %547
  %549 = sext i32 %548 to i64
  %550 = getelementptr inbounds i32, ptr %545, i64 %549
  %551 = call i32 @__idxsum(i32 noundef %544, ptr noundef %550)
  %552 = load ptr, ptr %17, align 8, !tbaa !5
  %553 = load i32, ptr %7, align 4, !tbaa !9
  %554 = sext i32 %553 to i64
  %555 = getelementptr inbounds i32, ptr %552, i64 %554
  store i32 %551, ptr %555, align 4, !tbaa !9
  br label %556

556:                                              ; preds = %543
  %557 = load i32, ptr %7, align 4, !tbaa !9
  %558 = add nsw i32 %557, 1
  store i32 %558, ptr %7, align 4, !tbaa !9
  br label %539, !llvm.loop !27

559:                                              ; preds = %539
  %560 = load ptr, ptr %17, align 8, !tbaa !5
  %561 = load i32, ptr %5, align 4, !tbaa !9
  %562 = load ptr, ptr %17, align 8, !tbaa !5
  %563 = call i32 @__idxamin(i32 noundef %561, ptr noundef %562)
  %564 = sext i32 %563 to i64
  %565 = getelementptr inbounds i32, ptr %560, i64 %564
  %566 = load i32, ptr %565, align 4, !tbaa !9
  %567 = load ptr, ptr %17, align 8, !tbaa !5
  %568 = load i32, ptr %5, align 4, !tbaa !9
  %569 = load ptr, ptr %17, align 8, !tbaa !5
  %570 = call i32 @__idxamax(i32 noundef %568, ptr noundef %569)
  %571 = sext i32 %570 to i64
  %572 = getelementptr inbounds i32, ptr %567, i64 %571
  %573 = load i32, ptr %572, align 4, !tbaa !9
  %574 = load i32, ptr %5, align 4, !tbaa !9
  %575 = load ptr, ptr %17, align 8, !tbaa !5
  %576 = call i32 @__idxsum(i32 noundef %574, ptr noundef %575)
  %577 = load i32, ptr %5, align 4, !tbaa !9
  %578 = sdiv i32 %576, %577
  %579 = load i32, ptr %5, align 4, !tbaa !9
  %580 = sitofp i32 %579 to double
  %581 = fmul double 1.000000e+00, %580
  %582 = load ptr, ptr %17, align 8, !tbaa !5
  %583 = load i32, ptr %5, align 4, !tbaa !9
  %584 = load ptr, ptr %17, align 8, !tbaa !5
  %585 = call i32 @__idxamax(i32 noundef %583, ptr noundef %584)
  %586 = sext i32 %585 to i64
  %587 = getelementptr inbounds i32, ptr %582, i64 %586
  %588 = load i32, ptr %587, align 4, !tbaa !9
  %589 = sitofp i32 %588 to double
  %590 = fmul double %581, %589
  %591 = load i32, ptr %5, align 4, !tbaa !9
  %592 = load ptr, ptr %17, align 8, !tbaa !5
  %593 = call i32 @__idxsum(i32 noundef %591, ptr noundef %592)
  %594 = sitofp i32 %593 to double
  %595 = fmul double 1.000000e+00, %594
  %596 = fdiv double %590, %595
  %597 = load i32, ptr %5, align 4, !tbaa !9
  %598 = load ptr, ptr %17, align 8, !tbaa !5
  %599 = call i32 @__idxsum(i32 noundef %597, ptr noundef %598)
  %600 = sitofp i32 %599 to double
  %601 = fmul double 1.000000e+00, %600
  %602 = load i32, ptr %10, align 4, !tbaa !9
  %603 = sitofp i32 %602 to double
  %604 = fmul double 1.000000e+00, %603
  %605 = fdiv double %601, %604
  %606 = call i32 (ptr, ...) @printf(ptr noundef @.str.12, i32 noundef %566, i32 noundef %573, i32 noundef %578, double noundef %596, double noundef %605)
  %607 = load ptr, ptr %4, align 8, !tbaa !5
  %608 = getelementptr inbounds %struct.graphdef, ptr %607, i32 0, i32 14
  %609 = load ptr, ptr %608, align 8, !tbaa !28
  store ptr %609, ptr %18, align 8, !tbaa !5
  %610 = load ptr, ptr %6, align 8, !tbaa !5
  %611 = load ptr, ptr %4, align 8, !tbaa !5
  %612 = getelementptr inbounds %struct.graphdef, ptr %611, i32 0, i32 14
  store ptr %610, ptr %612, align 8, !tbaa !28
  store i32 0, ptr %7, align 4, !tbaa !9
  br label %613

613:                                              ; preds = %621, %559
  %614 = load i32, ptr %7, align 4, !tbaa !9
  %615 = load i32, ptr %5, align 4, !tbaa !9
  %616 = icmp slt i32 %614, %615
  br i1 %616, label %617, label %624

617:                                              ; preds = %613
  %618 = load ptr, ptr %4, align 8, !tbaa !5
  %619 = load i32, ptr %7, align 4, !tbaa !9
  %620 = call i32 @__IsConnectedSubdomain(ptr noundef null, ptr noundef %618, i32 noundef %619, i32 noundef 1)
  br label %621

621:                                              ; preds = %617
  %622 = load i32, ptr %7, align 4, !tbaa !9
  %623 = add nsw i32 %622, 1
  store i32 %623, ptr %7, align 4, !tbaa !9
  br label %613, !llvm.loop !29

624:                                              ; preds = %613
  %625 = load ptr, ptr %18, align 8, !tbaa !5
  %626 = load ptr, ptr %4, align 8, !tbaa !5
  %627 = getelementptr inbounds %struct.graphdef, ptr %626, i32 0, i32 14
  store ptr %625, ptr %627, align 8, !tbaa !28
  %628 = load i32, ptr %12, align 4, !tbaa !9
  %629 = icmp eq i32 %628, 1
  br i1 %629, label %633, label %630

630:                                              ; preds = %624
  %631 = load i32, ptr %12, align 4, !tbaa !9
  %632 = icmp eq i32 %631, 3
  br i1 %632, label %633, label %637

633:                                              ; preds = %630, %624
  %634 = load ptr, ptr %15, align 8, !tbaa !5
  call void @free(ptr noundef %634) #4
  %635 = load ptr, ptr %4, align 8, !tbaa !5
  %636 = getelementptr inbounds %struct.graphdef, ptr %635, i32 0, i32 5
  store ptr null, ptr %636, align 8, !tbaa !16
  br label %637

637:                                              ; preds = %633, %630
  %638 = load i32, ptr %12, align 4, !tbaa !9
  %639 = icmp eq i32 %638, 2
  br i1 %639, label %643, label %640

640:                                              ; preds = %637
  %641 = load i32, ptr %12, align 4, !tbaa !9
  %642 = icmp eq i32 %641, 3
  br i1 %642, label %643, label %647

643:                                              ; preds = %640, %637
  %644 = load ptr, ptr %16, align 8, !tbaa !5
  call void @free(ptr noundef %644) #4
  %645 = load ptr, ptr %4, align 8, !tbaa !5
  %646 = getelementptr inbounds %struct.graphdef, ptr %645, i32 0, i32 8
  store ptr null, ptr %646, align 8, !tbaa !17
  br label %647

647:                                              ; preds = %643, %640
  call void (ptr, ...) @GKfree(ptr noundef %17, ptr noundef %19, ptr noundef %20, ptr noundef %21, ptr noundef null)
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #4
  call void @llvm.lifetime.end.p0(i64 8, 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 4, ptr %10) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #4
  ret void
}

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

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

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

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

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

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

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

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

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

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

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

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

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

declare void @GKfree(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 "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, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !10, i64 16}
!12 = !{!"graphdef", !6, i64 0, !6, i64 8, !10, i64 16, !10, i64 20, !6, i64 24, !6, i64 32, !6, i64 40, !6, i64 48, !6, i64 56, !6, i64 64, !6, i64 72, !6, i64 80, !10, i64 88, !10, i64 92, !6, i64 96, !6, i64 104, !10, i64 112, !6, i64 120, !6, i64 128, !6, i64 136, !6, i64 144, !6, i64 152, !6, i64 160, !6, i64 168, !10, i64 176, !6, i64 184, !6, i64 192, !6, i64 200, !6, i64 208}
!13 = !{!12, !10, i64 176}
!14 = !{!12, !6, i64 24}
!15 = !{!12, !6, i64 48}
!16 = !{!12, !6, i64 32}
!17 = !{!12, !6, i64 56}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.mustprogress"}
!20 = distinct !{!20, !19}
!21 = distinct !{!21, !19}
!22 = distinct !{!22, !19}
!23 = distinct !{!23, !19}
!24 = distinct !{!24, !19}
!25 = distinct !{!25, !19}
!26 = distinct !{!26, !19}
!27 = distinct !{!27, !19}
!28 = !{!12, !6, i64 96}
!29 = distinct !{!29, !19}


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

@.str = external hidden unnamed_addr constant [5 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [28 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [29 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [30 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [22 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [30 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [30 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [67 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [65 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [71 x i8], align 1

; Function Attrs: nounwind uwtable
define dso_local void @__ComputePartitionInfo(ptr noundef %0, i32 noundef %1, ptr noundef %2) local_unnamed_addr #0 {
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %4) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #5
  %8 = getelementptr inbounds i8, ptr %0, i64 16
  %9 = load i32, ptr %8, align 8, !tbaa !5
  %10 = getelementptr inbounds i8, ptr %0, i64 176
  %11 = load i32, ptr %10, align 8, !tbaa !11
  %12 = getelementptr inbounds i8, ptr %0, i64 24
  %13 = load ptr, ptr %12, align 8, !tbaa !12
  %14 = getelementptr inbounds i8, ptr %0, i64 48
  %15 = load ptr, ptr %14, align 8, !tbaa !13
  %16 = getelementptr inbounds i8, ptr %0, i64 32
  %17 = load ptr, ptr %16, align 8, !tbaa !14
  %18 = getelementptr inbounds i8, ptr %0, i64 56
  %19 = load ptr, ptr %18, align 8, !tbaa !15
  %20 = icmp eq ptr %17, null
  br i1 %20, label %21, label %23

21:                                               ; preds = %3
  %22 = tail call ptr @__idxsmalloc(i32 noundef %9, i32 noundef 1, ptr noundef nonnull @.str) #5
  store ptr %22, ptr %16, align 8, !tbaa !14
  br label %23

23:                                               ; preds = %21, %3
  %.0193 = phi i32 [ 1, %21 ], [ 0, %3 ]
  %.0188 = phi ptr [ %22, %21 ], [ %17, %3 ]
  %24 = icmp eq ptr %19, null
  br i1 %24, label %25, label %31

25:                                               ; preds = %23
  %26 = sext i32 %9 to i64
  %27 = getelementptr inbounds i32, ptr %13, i64 %26
  %28 = load i32, ptr %27, align 4, !tbaa !16
  %29 = tail call ptr @__idxsmalloc(i32 noundef %28, i32 noundef 1, ptr noundef nonnull @.str.1) #5
  store ptr %29, ptr %18, align 8, !tbaa !15
  %30 = or disjoint i32 %.0193, 2
  br label %31

31:                                               ; preds = %25, %23
  %.1194 = phi i32 [ %30, %25 ], [ %.0193, %23 ]
  %.0187 = phi ptr [ %29, %25 ], [ %19, %23 ]
  %32 = tail call i32 @__ComputeCut(ptr noundef nonnull %0, ptr noundef %2) #5
  %33 = tail call i32 @__ComputeVolume(ptr noundef nonnull %0, ptr noundef %2) #5
  %34 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.2, i32 noundef %1, i32 noundef %32, i32 noundef %33)
  %35 = mul nsw i32 %11, %1
  %36 = tail call ptr @__idxsmalloc(i32 noundef %35, i32 noundef 0, ptr noundef nonnull @.str.3) #5
  store ptr %36, ptr %4, align 8, !tbaa !17
  %37 = icmp sgt i32 %9, 0
  br i1 %37, label %.preheader204.lr.ph, label %._crit_edge208

.preheader204.lr.ph:                              ; preds = %31
  %38 = icmp sgt i32 %11, 0
  br i1 %38, label %.preheader204.us.preheader, label %.thread

.thread:                                          ; preds = %.preheader204.lr.ph
  %39 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5)
  br label %._crit_edge

.preheader204.us.preheader:                       ; preds = %.preheader204.lr.ph
  %40 = zext nneg i32 %11 to i64
  %wide.trip.count242 = zext nneg i32 %9 to i64
  %xtraiter = and i64 %40, 1
  %41 = icmp eq i32 %11, 1
  %unroll_iter = and i64 %40, 2147483646
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br label %.preheader204.us

.preheader204.us:                                 ; preds = %.preheader204.us.preheader, %._crit_edge.us
  %indvars.iv239 = phi i64 [ 0, %.preheader204.us.preheader ], [ %indvars.iv.next240, %._crit_edge.us ]
  %42 = mul nuw nsw i64 %indvars.iv239, %40
  %43 = getelementptr inbounds i32, ptr %2, i64 %indvars.iv239
  br i1 %41, label %._crit_edge.us.unr-lcssa, label %.preheader204.us.new

.preheader204.us.new:                             ; preds = %.preheader204.us, %.preheader204.us.new
  %indvars.iv = phi i64 [ %indvars.iv.next.1, %.preheader204.us.new ], [ 0, %.preheader204.us ]
  %niter = phi i64 [ %niter.next.1, %.preheader204.us.new ], [ 0, %.preheader204.us ]
  %44 = add nuw nsw i64 %indvars.iv, %42
  %45 = getelementptr inbounds i32, ptr %.0188, i64 %44
  %46 = load i32, ptr %45, align 4, !tbaa !16
  %47 = load i32, ptr %43, align 4, !tbaa !16
  %48 = mul nsw i32 %47, %11
  %49 = trunc nuw nsw i64 %indvars.iv to i32
  %50 = add nsw i32 %48, %49
  %51 = sext i32 %50 to i64
  %52 = getelementptr inbounds i32, ptr %36, i64 %51
  %53 = load i32, ptr %52, align 4, !tbaa !16
  %54 = add nsw i32 %53, %46
  store i32 %54, ptr %52, align 4, !tbaa !16
  %indvars.iv.next = or disjoint i64 %indvars.iv, 1
  %55 = add nuw nsw i64 %indvars.iv.next, %42
  %56 = getelementptr inbounds i32, ptr %.0188, i64 %55
  %57 = load i32, ptr %56, align 4, !tbaa !16
  %58 = load i32, ptr %43, align 4, !tbaa !16
  %59 = mul nsw i32 %58, %11
  %60 = trunc nuw nsw i64 %indvars.iv.next to i32
  %61 = add nsw i32 %59, %60
  %62 = sext i32 %61 to i64
  %63 = getelementptr inbounds i32, ptr %36, i64 %62
  %64 = load i32, ptr %63, align 4, !tbaa !16
  %65 = add nsw i32 %64, %57
  store i32 %65, ptr %63, align 4, !tbaa !16
  %indvars.iv.next.1 = add nuw nsw i64 %indvars.iv, 2
  %niter.next.1 = add i64 %niter, 2
  %niter.ncmp.1 = icmp eq i64 %niter.next.1, %unroll_iter
  br i1 %niter.ncmp.1, label %._crit_edge.us.unr-lcssa, label %.preheader204.us.new, !llvm.loop !18

._crit_edge.us.unr-lcssa:                         ; preds = %.preheader204.us.new, %.preheader204.us
  %indvars.iv.unr = phi i64 [ 0, %.preheader204.us ], [ %indvars.iv.next.1, %.preheader204.us.new ]
  br i1 %lcmp.mod.not, label %._crit_edge.us, label %._crit_edge.us.epilog-lcssa

._crit_edge.us.epilog-lcssa:                      ; preds = %._crit_edge.us.unr-lcssa
  %66 = add nuw nsw i64 %indvars.iv.unr, %42
  %67 = getelementptr inbounds i32, ptr %.0188, i64 %66
  %68 = load i32, ptr %67, align 4, !tbaa !16
  %69 = load i32, ptr %43, align 4, !tbaa !16
  %70 = mul nsw i32 %69, %11
  %71 = trunc nuw nsw i64 %indvars.iv.unr to i32
  %72 = add nsw i32 %70, %71
  %73 = sext i32 %72 to i64
  %74 = getelementptr inbounds i32, ptr %36, i64 %73
  %75 = load i32, ptr %74, align 4, !tbaa !16
  %76 = add nsw i32 %75, %68
  store i32 %76, ptr %74, align 4, !tbaa !16
  br label %._crit_edge.us

._crit_edge.us:                                   ; preds = %._crit_edge.us.unr-lcssa, %._crit_edge.us.epilog-lcssa
  %indvars.iv.next240 = add nuw nsw i64 %indvars.iv239, 1
  %exitcond243.not = icmp eq i64 %indvars.iv.next240, %wide.trip.count242
  br i1 %exitcond243.not, label %._crit_edge208, label %.preheader204.us, !llvm.loop !20

._crit_edge208:                                   ; preds = %._crit_edge.us, %31
  %77 = icmp eq i32 %11, 1
  br i1 %77, label %78, label %99

78:                                               ; preds = %._crit_edge208
  %79 = sitofp i32 %1 to double
  %80 = tail call i32 @__idxamax(i32 noundef %1, ptr noundef %36) #5
  %81 = sext i32 %80 to i64
  %82 = getelementptr inbounds i32, ptr %36, i64 %81
  %83 = load i32, ptr %82, align 4, !tbaa !16
  %84 = sitofp i32 %83 to double
  %85 = fmul double %79, %84
  %86 = tail call i32 @__idxsum(i32 noundef %1, ptr noundef %36) #5
  %87 = sitofp i32 %86 to double
  %88 = fdiv double %85, %87
  %89 = tail call i32 @__idxamax(i32 noundef %9, ptr noundef %.0188) #5
  %90 = sext i32 %89 to i64
  %91 = getelementptr inbounds i32, ptr %.0188, i64 %90
  %92 = load i32, ptr %91, align 4, !tbaa !16
  %93 = sitofp i32 %92 to double
  %94 = fmul double %79, %93
  %95 = tail call i32 @__idxsum(i32 noundef %1, ptr noundef %36) #5
  %96 = sitofp i32 %95 to double
  %97 = fdiv double %94, %96
  %98 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.4, double noundef %88, double noundef %97)
  br label %131

99:                                               ; preds = %._crit_edge208
  %100 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5)
  %101 = icmp sgt i32 %11, 0
  br i1 %101, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %99
  %102 = sitofp i32 %1 to double
  %wide.trip.count247 = zext nneg i32 %11 to i64
  br label %103

103:                                              ; preds = %.lr.ph, %103
  %indvars.iv244 = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next245, %103 ]
  %104 = getelementptr inbounds i32, ptr %36, i64 %indvars.iv244
  %105 = tail call i32 @__idxamax_strd(i32 noundef %1, ptr noundef %104, i32 noundef %11) #5
  %106 = mul nsw i32 %105, %11
  %107 = trunc nuw nsw i64 %indvars.iv244 to i32
  %108 = add nsw i32 %106, %107
  %109 = sext i32 %108 to i64
  %110 = getelementptr inbounds i32, ptr %36, i64 %109
  %111 = load i32, ptr %110, align 4, !tbaa !16
  %112 = sitofp i32 %111 to double
  %113 = fmul double %102, %112
  %114 = tail call i32 @__idxsum_strd(i32 noundef %1, ptr noundef %104, i32 noundef %11) #5
  %115 = sitofp i32 %114 to double
  %116 = fdiv double %113, %115
  %117 = getelementptr inbounds i32, ptr %.0188, i64 %indvars.iv244
  %118 = tail call i32 @__idxamax_strd(i32 noundef %9, ptr noundef %117, i32 noundef %11) #5
  %119 = mul nsw i32 %118, %11
  %120 = add nsw i32 %119, %107
  %121 = sext i32 %120 to i64
  %122 = getelementptr inbounds i32, ptr %.0188, i64 %121
  %123 = load i32, ptr %122, align 4, !tbaa !16
  %124 = sitofp i32 %123 to double
  %125 = fmul double %102, %124
  %126 = tail call i32 @__idxsum_strd(i32 noundef %1, ptr noundef %104, i32 noundef %11) #5
  %127 = sitofp i32 %126 to double
  %128 = fdiv double %125, %127
  %129 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.6, double noundef %116, double noundef %128)
  %indvars.iv.next245 = add nuw nsw i64 %indvars.iv244, 1
  %exitcond248.not = icmp eq i64 %indvars.iv.next245, %wide.trip.count247
  br i1 %exitcond248.not, label %._crit_edge, label %103, !llvm.loop !21

._crit_edge:                                      ; preds = %103, %.thread, %99
  %130 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.7)
  br label %131

131:                                              ; preds = %._crit_edge, %78
  %132 = mul nsw i32 %1, %1
  %133 = tail call ptr @__idxsmalloc(i32 noundef %132, i32 noundef 0, ptr noundef nonnull @.str.8) #5
  store ptr %133, ptr %5, align 8, !tbaa !17
  %134 = tail call ptr @__idxsmalloc(i32 noundef %132, i32 noundef 0, ptr noundef nonnull @.str.9) #5
  store ptr %134, ptr %6, align 8, !tbaa !17
  %135 = tail call ptr @__idxsmalloc(i32 noundef %132, i32 noundef 0, ptr noundef nonnull @.str.9) #5
  store ptr %135, ptr %7, align 8, !tbaa !17
  %136 = tail call ptr @__idxset(i32 noundef %1, i32 noundef 0, ptr noundef %36) #5
  br i1 %37, label %.lr.ph221, label %.preheader

.lr.ph221:                                        ; preds = %131
  %wide.trip.count258 = zext nneg i32 %9 to i64
  %.pre = load i32, ptr %13, align 4, !tbaa !16
  br label %140

.loopexit:                                        ; preds = %.lr.ph218, %._crit_edge214
  %137 = phi i32 [ %199, %._crit_edge214 ], [ %210, %.lr.ph218 ]
  %exitcond259.not = icmp eq i64 %indvars.iv.next256, %wide.trip.count258
  br i1 %exitcond259.not, label %.preheader, label %140, !llvm.loop !22

.preheader:                                       ; preds = %.loopexit, %131
  %138 = icmp sgt i32 %1, 0
  br i1 %138, label %.lr.ph223, label %._crit_edge224

.lr.ph223:                                        ; preds = %.preheader
  %139 = zext nneg i32 %1 to i64
  br label %213

140:                                              ; preds = %.lr.ph221, %.loopexit
  %141 = phi i32 [ %.pre, %.lr.ph221 ], [ %137, %.loopexit ]
  %indvars.iv255 = phi i64 [ 0, %.lr.ph221 ], [ %indvars.iv.next256, %.loopexit ]
  %142 = getelementptr inbounds i32, ptr %13, i64 %indvars.iv255
  %indvars.iv.next256 = add nuw nsw i64 %indvars.iv255, 1
  %143 = getelementptr inbounds i32, ptr %13, i64 %indvars.iv.next256
  %144 = load i32, ptr %143, align 4, !tbaa !16
  %145 = icmp slt i32 %141, %144
  br i1 %145, label %.lr.ph213, label %._crit_edge214

.lr.ph213:                                        ; preds = %140
  %146 = getelementptr inbounds i32, ptr %2, i64 %indvars.iv255
  %147 = sext i32 %141 to i64
  br label %148

148:                                              ; preds = %.lr.ph213, %195
  %indvars.iv249 = phi i64 [ %147, %.lr.ph213 ], [ %indvars.iv.next250, %195 ]
  %149 = load i32, ptr %146, align 4, !tbaa !16
  %150 = getelementptr inbounds i32, ptr %15, i64 %indvars.iv249
  %151 = load i32, ptr %150, align 4, !tbaa !16
  %152 = sext i32 %151 to i64
  %153 = getelementptr inbounds i32, ptr %2, i64 %152
  %154 = load i32, ptr %153, align 4, !tbaa !16
  %.not = icmp eq i32 %149, %154
  br i1 %.not, label %195, label %155

155:                                              ; preds = %148
  %156 = mul nsw i32 %149, %1
  %157 = add nsw i32 %154, %156
  %158 = sext i32 %157 to i64
  %159 = getelementptr inbounds i32, ptr %133, i64 %158
  store i32 1, ptr %159, align 4, !tbaa !16
  %160 = getelementptr inbounds i32, ptr %.0187, i64 %indvars.iv249
  %161 = load i32, ptr %160, align 4, !tbaa !16
  %162 = load i32, ptr %146, align 4, !tbaa !16
  %163 = mul nsw i32 %162, %1
  %164 = load i32, ptr %150, align 4, !tbaa !16
  %165 = sext i32 %164 to i64
  %166 = getelementptr inbounds i32, ptr %2, i64 %165
  %167 = load i32, ptr %166, align 4, !tbaa !16
  %168 = add nsw i32 %167, %163
  %169 = sext i32 %168 to i64
  %170 = getelementptr inbounds i32, ptr %135, i64 %169
  %171 = load i32, ptr %170, align 4, !tbaa !16
  %172 = add nsw i32 %171, %161
  store i32 %172, ptr %170, align 4, !tbaa !16
  %173 = load i32, ptr %150, align 4, !tbaa !16
  %174 = sext i32 %173 to i64
  %175 = getelementptr inbounds i32, ptr %2, i64 %174
  %176 = load i32, ptr %175, align 4, !tbaa !16
  %177 = sext i32 %176 to i64
  %178 = getelementptr inbounds i32, ptr %36, i64 %177
  %179 = load i32, ptr %178, align 4, !tbaa !16
  %180 = icmp eq i32 %179, 0
  br i1 %180, label %181, label %195

181:                                              ; preds = %155
  %182 = load i32, ptr %146, align 4, !tbaa !16
  %183 = mul nsw i32 %182, %1
  %184 = add nsw i32 %183, %176
  %185 = sext i32 %184 to i64
  %186 = getelementptr inbounds i32, ptr %134, i64 %185
  %187 = load i32, ptr %186, align 4, !tbaa !16
  %188 = add nsw i32 %187, 1
  store i32 %188, ptr %186, align 4, !tbaa !16
  %189 = load i32, ptr %150, align 4, !tbaa !16
  %190 = sext i32 %189 to i64
  %191 = getelementptr inbounds i32, ptr %2, i64 %190
  %192 = load i32, ptr %191, align 4, !tbaa !16
  %193 = sext i32 %192 to i64
  %194 = getelementptr inbounds i32, ptr %36, i64 %193
  store i32 1, ptr %194, align 4, !tbaa !16
  br label %195

195:                                              ; preds = %148, %181, %155
  %indvars.iv.next250 = add nsw i64 %indvars.iv249, 1
  %196 = load i32, ptr %143, align 4, !tbaa !16
  %197 = sext i32 %196 to i64
  %198 = icmp slt i64 %indvars.iv.next250, %197
  br i1 %198, label %148, label %._crit_edge214.loopexit, !llvm.loop !23

._crit_edge214.loopexit:                          ; preds = %195
  %.pre276 = load i32, ptr %142, align 4, !tbaa !16
  br label %._crit_edge214

._crit_edge214:                                   ; preds = %._crit_edge214.loopexit, %140
  %199 = phi i32 [ %196, %._crit_edge214.loopexit ], [ %144, %140 ]
  %200 = phi i32 [ %.pre276, %._crit_edge214.loopexit ], [ %141, %140 ]
  %201 = icmp slt i32 %200, %199
  br i1 %201, label %.lr.ph218.preheader, label %.loopexit

.lr.ph218.preheader:                              ; preds = %._crit_edge214
  %202 = sext i32 %200 to i64
  br label %.lr.ph218

.lr.ph218:                                        ; preds = %.lr.ph218.preheader, %.lr.ph218
  %indvars.iv252 = phi i64 [ %202, %.lr.ph218.preheader ], [ %indvars.iv.next253, %.lr.ph218 ]
  %203 = getelementptr inbounds i32, ptr %15, i64 %indvars.iv252
  %204 = load i32, ptr %203, align 4, !tbaa !16
  %205 = sext i32 %204 to i64
  %206 = getelementptr inbounds i32, ptr %2, i64 %205
  %207 = load i32, ptr %206, align 4, !tbaa !16
  %208 = sext i32 %207 to i64
  %209 = getelementptr inbounds i32, ptr %36, i64 %208
  store i32 0, ptr %209, align 4, !tbaa !16
  %indvars.iv.next253 = add nsw i64 %indvars.iv252, 1
  %210 = load i32, ptr %143, align 4, !tbaa !16
  %211 = sext i32 %210 to i64
  %212 = icmp slt i64 %indvars.iv.next253, %211
  br i1 %212, label %.lr.ph218, label %.loopexit, !llvm.loop !24

213:                                              ; preds = %.lr.ph223, %213
  %indvars.iv260 = phi i64 [ 0, %.lr.ph223 ], [ %indvars.iv.next261, %213 ]
  %214 = mul nuw nsw i64 %indvars.iv260, %139
  %215 = getelementptr inbounds i32, ptr %133, i64 %214
  %216 = tail call i32 @__idxsum(i32 noundef %1, ptr noundef %215) #5
  %217 = getelementptr inbounds i32, ptr %36, i64 %indvars.iv260
  store i32 %216, ptr %217, align 4, !tbaa !16
  %indvars.iv.next261 = add nuw nsw i64 %indvars.iv260, 1
  %exitcond264.not = icmp eq i64 %indvars.iv.next261, %139
  br i1 %exitcond264.not, label %._crit_edge224, label %213, !llvm.loop !25

._crit_edge224:                                   ; preds = %213, %.preheader
  %218 = tail call i32 @__idxamin(i32 noundef %1, ptr noundef %36) #5
  %219 = sext i32 %218 to i64
  %220 = getelementptr inbounds i32, ptr %36, i64 %219
  %221 = load i32, ptr %220, align 4, !tbaa !16
  %222 = tail call i32 @__idxamax(i32 noundef %1, ptr noundef %36) #5
  %223 = sext i32 %222 to i64
  %224 = getelementptr inbounds i32, ptr %36, i64 %223
  %225 = load i32, ptr %224, align 4, !tbaa !16
  %226 = tail call i32 @__idxsum(i32 noundef %1, ptr noundef %36) #5
  %227 = sitofp i32 %226 to double
  %228 = sitofp i32 %1 to double
  %229 = fdiv double %227, %228
  %230 = tail call i32 @__idxamax(i32 noundef %1, ptr noundef %36) #5
  %231 = sext i32 %230 to i64
  %232 = getelementptr inbounds i32, ptr %36, i64 %231
  %233 = load i32, ptr %232, align 4, !tbaa !16
  %234 = sitofp i32 %233 to double
  %235 = fmul double %228, %234
  %236 = tail call i32 @__idxsum(i32 noundef %1, ptr noundef %36) #5
  %237 = sitofp i32 %236 to double
  %238 = fdiv double %235, %237
  %239 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.10, i32 noundef %221, i32 noundef %225, double noundef %229, double noundef %238)
  br i1 %138, label %.lr.ph227, label %._crit_edge228

.lr.ph227:                                        ; preds = %._crit_edge224
  %240 = zext nneg i32 %1 to i64
  br label %241

241:                                              ; preds = %.lr.ph227, %241
  %indvars.iv265 = phi i64 [ 0, %.lr.ph227 ], [ %indvars.iv.next266, %241 ]
  %242 = mul nuw nsw i64 %indvars.iv265, %240
  %243 = getelementptr inbounds i32, ptr %135, i64 %242
  %244 = tail call i32 @__idxsum(i32 noundef %1, ptr noundef %243) #5
  %245 = getelementptr inbounds i32, ptr %36, i64 %indvars.iv265
  store i32 %244, ptr %245, align 4, !tbaa !16
  %indvars.iv.next266 = add nuw nsw i64 %indvars.iv265, 1
  %exitcond269.not = icmp eq i64 %indvars.iv.next266, %240
  br i1 %exitcond269.not, label %._crit_edge228, label %241, !llvm.loop !26

._crit_edge228:                                   ; preds = %241, %._crit_edge224
  %246 = tail call i32 @__idxamin(i32 noundef %1, ptr noundef nonnull %36) #5
  %247 = sext i32 %246 to i64
  %248 = getelementptr inbounds i32, ptr %36, i64 %247
  %249 = load i32, ptr %248, align 4, !tbaa !16
  %250 = tail call i32 @__idxamax(i32 noundef %1, ptr noundef nonnull %36) #5
  %251 = sext i32 %250 to i64
  %252 = getelementptr inbounds i32, ptr %36, i64 %251
  %253 = load i32, ptr %252, align 4, !tbaa !16
  %254 = tail call i32 @__idxsum(i32 noundef %1, ptr noundef nonnull %36) #5
  %255 = sdiv i32 %254, %1
  %256 = tail call i32 @__idxamax(i32 noundef %1, ptr noundef nonnull %36) #5
  %257 = sext i32 %256 to i64
  %258 = getelementptr inbounds i32, ptr %36, i64 %257
  %259 = load i32, ptr %258, align 4, !tbaa !16
  %260 = sitofp i32 %259 to double
  %261 = fmul double %228, %260
  %262 = tail call i32 @__idxsum(i32 noundef %1, ptr noundef nonnull %36) #5
  %263 = sitofp i32 %262 to double
  %264 = fdiv double %261, %263
  %265 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.11, i32 noundef %249, i32 noundef %253, i32 noundef %255, double noundef %264)
  br i1 %138, label %.lr.ph231, label %._crit_edge232

.lr.ph231:                                        ; preds = %._crit_edge228
  %266 = zext nneg i32 %1 to i64
  br label %267

267:                                              ; preds = %.lr.ph231, %267
  %indvars.iv270 = phi i64 [ 0, %.lr.ph231 ], [ %indvars.iv.next271, %267 ]
  %268 = mul nuw nsw i64 %indvars.iv270, %266
  %269 = getelementptr inbounds i32, ptr %134, i64 %268
  %270 = tail call i32 @__idxsum(i32 noundef %1, ptr noundef %269) #5
  %271 = getelementptr inbounds i32, ptr %36, i64 %indvars.iv270
  store i32 %270, ptr %271, align 4, !tbaa !16
  %indvars.iv.next271 = add nuw nsw i64 %indvars.iv270, 1
  %exitcond274.not = icmp eq i64 %indvars.iv.next271, %266
  br i1 %exitcond274.not, label %._crit_edge232, label %267, !llvm.loop !27

._crit_edge232:                                   ; preds = %267, %._crit_edge228
  %272 = tail call i32 @__idxamin(i32 noundef %1, ptr noundef nonnull %36) #5
  %273 = sext i32 %272 to i64
  %274 = getelementptr inbounds i32, ptr %36, i64 %273
  %275 = load i32, ptr %274, align 4, !tbaa !16
  %276 = tail call i32 @__idxamax(i32 noundef %1, ptr noundef nonnull %36) #5
  %277 = sext i32 %276 to i64
  %278 = getelementptr inbounds i32, ptr %36, i64 %277
  %279 = load i32, ptr %278, align 4, !tbaa !16
  %280 = tail call i32 @__idxsum(i32 noundef %1, ptr noundef nonnull %36) #5
  %281 = sdiv i32 %280, %1
  %282 = tail call i32 @__idxamax(i32 noundef %1, ptr noundef nonnull %36) #5
  %283 = sext i32 %282 to i64
  %284 = getelementptr inbounds i32, ptr %36, i64 %283
  %285 = load i32, ptr %284, align 4, !tbaa !16
  %286 = sitofp i32 %285 to double
  %287 = fmul double %228, %286
  %288 = tail call i32 @__idxsum(i32 noundef %1, ptr noundef nonnull %36) #5
  %289 = sitofp i32 %288 to double
  %290 = fdiv double %287, %289
  %291 = tail call i32 @__idxsum(i32 noundef %1, ptr noundef nonnull %36) #5
  %292 = sitofp i32 %291 to double
  %293 = sitofp i32 %9 to double
  %294 = fdiv double %292, %293
  %295 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, i32 noundef %275, i32 noundef %279, i32 noundef %281, double noundef %290, double noundef %294)
  %296 = getelementptr inbounds i8, ptr %0, i64 96
  %297 = load ptr, ptr %296, align 8, !tbaa !28
  store ptr %2, ptr %296, align 8, !tbaa !28
  br i1 %138, label %.lr.ph235, label %._crit_edge236

.lr.ph235:                                        ; preds = %._crit_edge232, %.lr.ph235
  %.5233 = phi i32 [ %299, %.lr.ph235 ], [ 0, %._crit_edge232 ]
  %298 = tail call i32 @__IsConnectedSubdomain(ptr noundef null, ptr noundef %0, i32 noundef %.5233, i32 noundef 1) #5
  %299 = add nuw nsw i32 %.5233, 1
  %exitcond275.not = icmp eq i32 %299, %1
  br i1 %exitcond275.not, label %._crit_edge236, label %.lr.ph235, !llvm.loop !29

._crit_edge236:                                   ; preds = %.lr.ph235, %._crit_edge232
  store ptr %297, ptr %296, align 8, !tbaa !28
  %300 = and i32 %.1194, -3
  %or.cond = icmp eq i32 %300, 1
  br i1 %or.cond, label %301, label %302

301:                                              ; preds = %._crit_edge236
  tail call void @free(ptr noundef %.0188) #5
  store ptr null, ptr %16, align 8, !tbaa !14
  br label %302

302:                                              ; preds = %._crit_edge236, %301
  %303 = and i32 %.1194, -2
  %or.cond3 = icmp eq i32 %303, 2
  br i1 %or.cond3, label %304, label %305

304:                                              ; preds = %302
  tail call void @free(ptr noundef %.0187) #5
  store ptr null, ptr %18, align 8, !tbaa !15
  br label %305

305:                                              ; preds = %302, %304
  call void (ptr, ...) @GKfree(ptr noundef nonnull %4, ptr noundef nonnull %5, ptr noundef nonnull %6, ptr noundef nonnull %7, ptr noundef null) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %4) #5
  ret void
}

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

declare ptr @__idxsmalloc(i32 noundef, i32 noundef, ptr noundef) local_unnamed_addr #2

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

declare i32 @__ComputeCut(ptr noundef, ptr noundef) local_unnamed_addr #2

declare i32 @__ComputeVolume(ptr noundef, ptr noundef) local_unnamed_addr #2

declare i32 @__idxamax(i32 noundef, ptr noundef) local_unnamed_addr #2

declare i32 @__idxsum(i32 noundef, ptr noundef) local_unnamed_addr #2

declare i32 @__idxamax_strd(i32 noundef, ptr noundef, i32 noundef) local_unnamed_addr #2

declare i32 @__idxsum_strd(i32 noundef, ptr noundef, i32 noundef) local_unnamed_addr #2

declare ptr @__idxset(i32 noundef, i32 noundef, ptr noundef) local_unnamed_addr #2

declare i32 @__idxamin(i32 noundef, ptr noundef) local_unnamed_addr #2

declare i32 @__IsConnectedSubdomain(ptr noundef, ptr noundef, i32 noundef, i32 noundef) local_unnamed_addr #2

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

declare void @GKfree(ptr noundef, ...) local_unnamed_addr #2

; Function Attrs: mustprogress 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 = { mustprogress 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 = { 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 #4 = { 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 #5 = { 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, !10, i64 16}
!6 = !{!"graphdef", !7, i64 0, !7, i64 8, !10, i64 16, !10, i64 20, !7, i64 24, !7, i64 32, !7, i64 40, !7, i64 48, !7, i64 56, !7, i64 64, !7, i64 72, !7, i64 80, !10, i64 88, !10, i64 92, !7, i64 96, !7, i64 104, !10, i64 112, !7, i64 120, !7, i64 128, !7, i64 136, !7, i64 144, !7, i64 152, !7, i64 160, !7, i64 168, !10, i64 176, !7, i64 184, !7, i64 192, !7, i64 200, !7, i64 208}
!7 = !{!"any pointer", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"int", !8, i64 0}
!11 = !{!6, !10, i64 176}
!12 = !{!6, !7, i64 24}
!13 = !{!6, !7, i64 48}
!14 = !{!6, !7, i64 32}
!15 = !{!6, !7, i64 56}
!16 = !{!10, !10, i64 0}
!17 = !{!7, !7, i64 0}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.mustprogress"}
!20 = distinct !{!20, !19}
!21 = distinct !{!21, !19}
!22 = distinct !{!22, !19}
!23 = distinct !{!23, !19}
!24 = distinct !{!24, !19}
!25 = distinct !{!25, !19}
!26 = distinct !{!26, !19}
!27 = distinct !{!27, !19}
!28 = !{!6, !7, i64 96}
!29 = distinct !{!29, !19}


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