; LLVM IR from tangjz/acm-icpc :: lydsy (5276)

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

@A = external dso_local global i32, align 4
@B = external dso_local global i32, align 4
@C = external dso_local global i32, align 4
@mx = external dso_local global i32, align 4
@mu = external dso_local global [100001 x i32], align 16
@f = external dso_local global [100001 x i32], align 16
@g = external dso_local global [100001 x i32], align 16
@h = external dso_local global [100001 x i32], align 16
@cnt = external dso_local global i32, align 4
@ord = external dso_local global [100001 x i32], align 16
@rnk = external dso_local global [100001 x i32], align 16
@tot = external dso_local global i32, align 4
@lnk = external dso_local global [100001 x i32], align 16
@pos = external dso_local global [100001 x i32], align 16
@e = external dso_local global [800001 x %struct.Edge], align 16
@.str = external hidden unnamed_addr constant [7 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [4 x i8], align 1

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #1 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %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 i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca %struct.Edge, align 4
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca i32, align 4
  %25 = alloca i32, align 4
  %26 = alloca i32, align 4
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i32, align 4
  store i32 0, ptr %1, align 4
  %30 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str, ptr noundef @A, ptr noundef @B, ptr noundef @C)
  %31 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) @B, ptr noundef nonnull align 4 dereferenceable(4) @C)
  %32 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) @A, ptr noundef nonnull align 4 dereferenceable(4) %31)
  %33 = load i32, ptr %32, align 4, !tbaa !5
  store i32 %33, ptr @mx, align 4, !tbaa !5
  store i32 0, ptr @tot, align 4, !tbaa !5
  store i32 0, ptr @cnt, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #7
  store i32 1, ptr %2, align 4, !tbaa !5
  br label %34

34:                                               ; preds = %70, %0
  %35 = load i32, ptr %2, align 4, !tbaa !5
  %36 = load i32, ptr @mx, align 4, !tbaa !5
  %37 = icmp sle i32 %35, %36
  br i1 %37, label %39, label %38

38:                                               ; preds = %34
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #7
  br label %73

39:                                               ; preds = %34
  %40 = load i32, ptr %2, align 4, !tbaa !5
  %41 = icmp eq i32 %40, 1
  %42 = zext i1 %41 to i32
  %43 = load i32, ptr %2, align 4, !tbaa !5
  %44 = sext i32 %43 to i64
  %45 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %44
  store i32 %42, ptr %45, align 4, !tbaa !5
  %46 = load i32, ptr @A, align 4, !tbaa !5
  %47 = load i32, ptr %2, align 4, !tbaa !5
  %48 = sdiv i32 %46, %47
  %49 = load i32, ptr %2, align 4, !tbaa !5
  %50 = sext i32 %49 to i64
  %51 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %50
  store i32 %48, ptr %51, align 4, !tbaa !5
  %52 = load i32, ptr @B, align 4, !tbaa !5
  %53 = load i32, ptr %2, align 4, !tbaa !5
  %54 = sdiv i32 %52, %53
  %55 = load i32, ptr %2, align 4, !tbaa !5
  %56 = sext i32 %55 to i64
  %57 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %56
  store i32 %54, ptr %57, align 4, !tbaa !5
  %58 = load i32, ptr @C, align 4, !tbaa !5
  %59 = load i32, ptr %2, align 4, !tbaa !5
  %60 = sdiv i32 %58, %59
  %61 = load i32, ptr %2, align 4, !tbaa !5
  %62 = sext i32 %61 to i64
  %63 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %62
  store i32 %60, ptr %63, align 4, !tbaa !5
  %64 = load i32, ptr %2, align 4, !tbaa !5
  %65 = sext i32 %64 to i64
  %66 = getelementptr inbounds [100001 x i32], ptr @lnk, i64 0, i64 %65
  store i32 0, ptr %66, align 4, !tbaa !5
  %67 = load i32, ptr %2, align 4, !tbaa !5
  %68 = sext i32 %67 to i64
  %69 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %68
  store i32 0, ptr %69, align 4, !tbaa !5
  br label %70

70:                                               ; preds = %39
  %71 = load i32, ptr %2, align 4, !tbaa !5
  %72 = add nsw i32 %71, 1
  store i32 %72, ptr %2, align 4, !tbaa !5
  br label %34, !llvm.loop !9

73:                                               ; preds = %38
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #7
  store i32 1, ptr %3, align 4, !tbaa !5
  br label %74

74:                                               ; preds = %130, %73
  %75 = load i32, ptr %3, align 4, !tbaa !5
  %76 = load i32, ptr @mx, align 4, !tbaa !5
  %77 = icmp sle i32 %75, %76
  br i1 %77, label %79, label %78

78:                                               ; preds = %74
  store i32 5, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #7
  br label %133

79:                                               ; preds = %74
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #7
  %80 = load i32, ptr %3, align 4, !tbaa !5
  %81 = load i32, ptr %3, align 4, !tbaa !5
  %82 = add nsw i32 %80, %81
  store i32 %82, ptr %5, align 4, !tbaa !5
  br label %83

83:                                               ; preds = %125, %79
  %84 = load i32, ptr %5, align 4, !tbaa !5
  %85 = load i32, ptr @mx, align 4, !tbaa !5
  %86 = icmp sle i32 %84, %85
  br i1 %86, label %88, label %87

87:                                               ; preds = %83
  store i32 8, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #7
  br label %129

88:                                               ; preds = %83
  %89 = load i32, ptr %3, align 4, !tbaa !5
  %90 = sext i32 %89 to i64
  %91 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %90
  %92 = load i32, ptr %91, align 4, !tbaa !5
  %93 = load i32, ptr %5, align 4, !tbaa !5
  %94 = sext i32 %93 to i64
  %95 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %94
  %96 = load i32, ptr %95, align 4, !tbaa !5
  %97 = sub nsw i32 %96, %92
  store i32 %97, ptr %95, align 4, !tbaa !5
  %98 = load i32, ptr %5, align 4, !tbaa !5
  %99 = sext i32 %98 to i64
  %100 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %99
  %101 = load i32, ptr %100, align 4, !tbaa !5
  %102 = load i32, ptr %3, align 4, !tbaa !5
  %103 = sext i32 %102 to i64
  %104 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %103
  %105 = load i32, ptr %104, align 4, !tbaa !5
  %106 = add nsw i32 %105, %101
  store i32 %106, ptr %104, align 4, !tbaa !5
  %107 = load i32, ptr %5, align 4, !tbaa !5
  %108 = sext i32 %107 to i64
  %109 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %108
  %110 = load i32, ptr %109, align 4, !tbaa !5
  %111 = load i32, ptr %3, align 4, !tbaa !5
  %112 = sext i32 %111 to i64
  %113 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %112
  %114 = load i32, ptr %113, align 4, !tbaa !5
  %115 = add nsw i32 %114, %110
  store i32 %115, ptr %113, align 4, !tbaa !5
  %116 = load i32, ptr %5, align 4, !tbaa !5
  %117 = sext i32 %116 to i64
  %118 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %117
  %119 = load i32, ptr %118, align 4, !tbaa !5
  %120 = load i32, ptr %3, align 4, !tbaa !5
  %121 = sext i32 %120 to i64
  %122 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %121
  %123 = load i32, ptr %122, align 4, !tbaa !5
  %124 = add nsw i32 %123, %119
  store i32 %124, ptr %122, align 4, !tbaa !5
  br label %125

125:                                              ; preds = %88
  %126 = load i32, ptr %3, align 4, !tbaa !5
  %127 = load i32, ptr %5, align 4, !tbaa !5
  %128 = add nsw i32 %127, %126
  store i32 %128, ptr %5, align 4, !tbaa !5
  br label %83, !llvm.loop !11

129:                                              ; preds = %87
  br label %130

130:                                              ; preds = %129
  %131 = load i32, ptr %3, align 4, !tbaa !5
  %132 = add nsw i32 %131, 1
  store i32 %132, ptr %3, align 4, !tbaa !5
  br label %74, !llvm.loop !12

133:                                              ; preds = %78
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #7
  store i32 1, ptr %6, align 4, !tbaa !5
  br label %134

134:                                              ; preds = %230, %133
  %135 = load i32, ptr %6, align 4, !tbaa !5
  %136 = load i32, ptr @mx, align 4, !tbaa !5
  %137 = icmp sle i32 %135, %136
  br i1 %137, label %139, label %138

138:                                              ; preds = %134
  store i32 11, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #7
  br label %233

139:                                              ; preds = %134
  %140 = load i32, ptr %6, align 4, !tbaa !5
  %141 = sext i32 %140 to i64
  %142 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %141
  %143 = load i32, ptr %142, align 4, !tbaa !5
  %144 = icmp ne i32 %143, 0
  br i1 %144, label %145, label %229

145:                                              ; preds = %139
  %146 = load i32, ptr %6, align 4, !tbaa !5
  %147 = load i32, ptr @cnt, align 4, !tbaa !5
  %148 = add nsw i32 %147, 1
  store i32 %148, ptr @cnt, align 4, !tbaa !5
  %149 = sext i32 %148 to i64
  %150 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %149
  store i32 %146, ptr %150, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #7
  %151 = load i32, ptr %6, align 4, !tbaa !5
  %152 = load i32, ptr %6, align 4, !tbaa !5
  %153 = add nsw i32 %151, %152
  store i32 %153, ptr %7, align 4, !tbaa !5
  br label %154

154:                                              ; preds = %224, %145
  %155 = load i32, ptr %7, align 4, !tbaa !5
  %156 = load i32, ptr @mx, align 4, !tbaa !5
  %157 = icmp sle i32 %155, %156
  br i1 %157, label %159, label %158

158:                                              ; preds = %154
  store i32 14, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #7
  br label %228

159:                                              ; preds = %154
  %160 = load i32, ptr %7, align 4, !tbaa !5
  %161 = sext i32 %160 to i64
  %162 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %161
  %163 = load i32, ptr %162, align 4, !tbaa !5
  %164 = icmp ne i32 %163, 0
  br i1 %164, label %165, label %223

165:                                              ; preds = %159
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #7
  %166 = load i32, ptr %6, align 4, !tbaa !5
  store i32 %166, ptr %8, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #7
  %167 = load i32, ptr %7, align 4, !tbaa !5
  store i32 %167, ptr %9, align 4, !tbaa !5
  br label %168

168:                                              ; preds = %215, %165
  %169 = load i32, ptr %8, align 4, !tbaa !5
  %170 = load i32, ptr %7, align 4, !tbaa !5
  %171 = icmp slt i32 %169, %170
  br i1 %171, label %172, label %176

172:                                              ; preds = %168
  %173 = load i32, ptr %9, align 4, !tbaa !5
  %174 = load i32, ptr @mx, align 4, !tbaa !5
  %175 = icmp sle i32 %173, %174
  br label %176

176:                                              ; preds = %172, %168
  %177 = phi i1 [ false, %168 ], [ %175, %172 ]
  br i1 %177, label %179, label %178

178:                                              ; preds = %176
  store i32 17, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #7
  br label %222

179:                                              ; preds = %176
  %180 = load i32, ptr %9, align 4, !tbaa !5
  %181 = sext i32 %180 to i64
  %182 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %181
  %183 = load i32, ptr %182, align 4, !tbaa !5
  %184 = icmp ne i32 %183, 0
  br i1 %184, label %185, label %214

185:                                              ; preds = %179
  %186 = load i32, ptr %9, align 4, !tbaa !5
  %187 = sext i32 %186 to i64
  %188 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %187
  %189 = load i32, ptr %188, align 4, !tbaa !5
  %190 = icmp ne i32 %189, 0
  br i1 %190, label %203, label %191

191:                                              ; preds = %185
  %192 = load i32, ptr %9, align 4, !tbaa !5
  %193 = sext i32 %192 to i64
  %194 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %193
  %195 = load i32, ptr %194, align 4, !tbaa !5
  %196 = icmp ne i32 %195, 0
  br i1 %196, label %203, label %197

197:                                              ; preds = %191
  %198 = load i32, ptr %9, align 4, !tbaa !5
  %199 = sext i32 %198 to i64
  %200 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %199
  %201 = load i32, ptr %200, align 4, !tbaa !5
  %202 = icmp ne i32 %201, 0
  br i1 %202, label %203, label %214

203:                                              ; preds = %197, %191, %185
  %204 = load i32, ptr %7, align 4, !tbaa !5
  %205 = sext i32 %204 to i64
  %206 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %205
  %207 = load i32, ptr %206, align 4, !tbaa !5
  %208 = add nsw i32 %207, 1
  store i32 %208, ptr %206, align 4, !tbaa !5
  %209 = load i32, ptr %8, align 4, !tbaa !5
  %210 = sext i32 %209 to i64
  %211 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %210
  %212 = load i32, ptr %211, align 4, !tbaa !5
  %213 = add nsw i32 %212, 1
  store i32 %213, ptr %211, align 4, !tbaa !5
  br label %214

214:                                              ; preds = %203, %197, %179
  br label %215

215:                                              ; preds = %214
  %216 = load i32, ptr %6, align 4, !tbaa !5
  %217 = load i32, ptr %8, align 4, !tbaa !5
  %218 = add nsw i32 %217, %216
  store i32 %218, ptr %8, align 4, !tbaa !5
  %219 = load i32, ptr %7, align 4, !tbaa !5
  %220 = load i32, ptr %9, align 4, !tbaa !5
  %221 = add nsw i32 %220, %219
  store i32 %221, ptr %9, align 4, !tbaa !5
  br label %168, !llvm.loop !13

222:                                              ; preds = %178
  br label %223

223:                                              ; preds = %222, %159
  br label %224

224:                                              ; preds = %223
  %225 = load i32, ptr %6, align 4, !tbaa !5
  %226 = load i32, ptr %7, align 4, !tbaa !5
  %227 = add nsw i32 %226, %225
  store i32 %227, ptr %7, align 4, !tbaa !5
  br label %154, !llvm.loop !14

228:                                              ; preds = %158
  br label %229

229:                                              ; preds = %228, %139
  br label %230

230:                                              ; preds = %229
  %231 = load i32, ptr %6, align 4, !tbaa !5
  %232 = add nsw i32 %231, 1
  store i32 %232, ptr %6, align 4, !tbaa !5
  br label %134, !llvm.loop !15

233:                                              ; preds = %138
  %234 = load i32, ptr @cnt, align 4, !tbaa !5
  %235 = sext i32 %234 to i64
  %236 = getelementptr inbounds i32, ptr @ord, i64 %235
  %237 = getelementptr inbounds i32, ptr %236, i64 1
  call void @_ZSt4sortIPiPFbRKiS2_EEvT_S5_T0_(ptr noundef getelementptr inbounds (i32, ptr @ord, i64 1), ptr noundef %237, ptr noundef @_Z3cmpRKiS0_)
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #7
  store i32 1, ptr %10, align 4, !tbaa !5
  br label %238

238:                                              ; preds = %251, %233
  %239 = load i32, ptr %10, align 4, !tbaa !5
  %240 = load i32, ptr @cnt, align 4, !tbaa !5
  %241 = icmp sle i32 %239, %240
  br i1 %241, label %243, label %242

242:                                              ; preds = %238
  store i32 20, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #7
  br label %254

243:                                              ; preds = %238
  %244 = load i32, ptr %10, align 4, !tbaa !5
  %245 = load i32, ptr %10, align 4, !tbaa !5
  %246 = sext i32 %245 to i64
  %247 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %246
  %248 = load i32, ptr %247, align 4, !tbaa !5
  %249 = sext i32 %248 to i64
  %250 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %249
  store i32 %244, ptr %250, align 4, !tbaa !5
  br label %251

251:                                              ; preds = %243
  %252 = load i32, ptr %10, align 4, !tbaa !5
  %253 = add nsw i32 %252, 1
  store i32 %253, ptr %10, align 4, !tbaa !5
  br label %238, !llvm.loop !16

254:                                              ; preds = %242
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #7
  store i32 1, ptr %11, align 4, !tbaa !5
  br label %255

255:                                              ; preds = %366, %254
  %256 = load i32, ptr %11, align 4, !tbaa !5
  %257 = load i32, ptr @mx, align 4, !tbaa !5
  %258 = icmp sle i32 %256, %257
  br i1 %258, label %260, label %259

259:                                              ; preds = %255
  store i32 23, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #7
  br label %369

260:                                              ; preds = %255
  %261 = load i32, ptr %11, align 4, !tbaa !5
  %262 = sext i32 %261 to i64
  %263 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %262
  %264 = load i32, ptr %263, align 4, !tbaa !5
  %265 = icmp ne i32 %264, 0
  br i1 %265, label %266, label %365

266:                                              ; preds = %260
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #7
  %267 = load i32, ptr %11, align 4, !tbaa !5
  %268 = load i32, ptr %11, align 4, !tbaa !5
  %269 = add nsw i32 %267, %268
  store i32 %269, ptr %12, align 4, !tbaa !5
  br label %270

270:                                              ; preds = %360, %266
  %271 = load i32, ptr %12, align 4, !tbaa !5
  %272 = load i32, ptr @mx, align 4, !tbaa !5
  %273 = icmp sle i32 %271, %272
  br i1 %273, label %275, label %274

274:                                              ; preds = %270
  store i32 26, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #7
  br label %364

275:                                              ; preds = %270
  %276 = load i32, ptr %12, align 4, !tbaa !5
  %277 = sext i32 %276 to i64
  %278 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %277
  %279 = load i32, ptr %278, align 4, !tbaa !5
  %280 = icmp ne i32 %279, 0
  br i1 %280, label %281, label %359

281:                                              ; preds = %275
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #7
  %282 = load i32, ptr %11, align 4, !tbaa !5
  store i32 %282, ptr %13, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #7
  %283 = load i32, ptr %12, align 4, !tbaa !5
  store i32 %283, ptr %14, align 4, !tbaa !5
  br label %284

284:                                              ; preds = %351, %281
  %285 = load i32, ptr %13, align 4, !tbaa !5
  %286 = load i32, ptr %12, align 4, !tbaa !5
  %287 = icmp slt i32 %285, %286
  br i1 %287, label %288, label %292

288:                                              ; preds = %284
  %289 = load i32, ptr %14, align 4, !tbaa !5
  %290 = load i32, ptr @mx, align 4, !tbaa !5
  %291 = icmp sle i32 %289, %290
  br label %292

292:                                              ; preds = %288, %284
  %293 = phi i1 [ false, %284 ], [ %291, %288 ]
  br i1 %293, label %295, label %294

294:                                              ; preds = %292
  store i32 29, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #7
  br label %358

295:                                              ; preds = %292
  %296 = load i32, ptr %14, align 4, !tbaa !5
  %297 = sext i32 %296 to i64
  %298 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %297
  %299 = load i32, ptr %298, align 4, !tbaa !5
  %300 = icmp ne i32 %299, 0
  br i1 %300, label %301, label %350

301:                                              ; preds = %295
  %302 = load i32, ptr %14, align 4, !tbaa !5
  %303 = sext i32 %302 to i64
  %304 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %303
  %305 = load i32, ptr %304, align 4, !tbaa !5
  %306 = icmp ne i32 %305, 0
  br i1 %306, label %319, label %307

307:                                              ; preds = %301
  %308 = load i32, ptr %14, align 4, !tbaa !5
  %309 = sext i32 %308 to i64
  %310 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %309
  %311 = load i32, ptr %310, align 4, !tbaa !5
  %312 = icmp ne i32 %311, 0
  br i1 %312, label %319, label %313

313:                                              ; preds = %307
  %314 = load i32, ptr %14, align 4, !tbaa !5
  %315 = sext i32 %314 to i64
  %316 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %315
  %317 = load i32, ptr %316, align 4, !tbaa !5
  %318 = icmp ne i32 %317, 0
  br i1 %318, label %319, label %350

319:                                              ; preds = %313, %307, %301
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #7
  %320 = load i32, ptr %12, align 4, !tbaa !5
  store i32 %320, ptr %15, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #7
  %321 = load i32, ptr %13, align 4, !tbaa !5
  store i32 %321, ptr %16, align 4, !tbaa !5
  %322 = load i32, ptr %15, align 4, !tbaa !5
  %323 = sext i32 %322 to i64
  %324 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %323
  %325 = load i32, ptr %324, align 4, !tbaa !5
  %326 = load i32, ptr %16, align 4, !tbaa !5
  %327 = sext i32 %326 to i64
  %328 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %327
  %329 = load i32, ptr %328, align 4, !tbaa !5
  %330 = icmp slt i32 %325, %329
  br i1 %330, label %331, label %332

331:                                              ; preds = %319
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %15, ptr noundef nonnull align 4 dereferenceable(4) %16) #7
  br label %332

332:                                              ; preds = %331, %319
  call void @llvm.lifetime.start.p0(i64 12, ptr %17) #7
  %333 = getelementptr inbounds %struct.Edge, ptr %17, i32 0, i32 0
  %334 = load i32, ptr %15, align 4, !tbaa !5
  %335 = sext i32 %334 to i64
  %336 = getelementptr inbounds [100001 x i32], ptr @lnk, i64 0, i64 %335
  %337 = load i32, ptr %336, align 4, !tbaa !5
  store i32 %337, ptr %333, align 4, !tbaa !17
  %338 = getelementptr inbounds %struct.Edge, ptr %17, i32 0, i32 1
  %339 = load i32, ptr %16, align 4, !tbaa !5
  store i32 %339, ptr %338, align 4, !tbaa !19
  %340 = getelementptr inbounds %struct.Edge, ptr %17, i32 0, i32 2
  %341 = load i32, ptr %14, align 4, !tbaa !5
  store i32 %341, ptr %340, align 4, !tbaa !20
  %342 = load i32, ptr @tot, align 4, !tbaa !5
  %343 = add nsw i32 %342, 1
  store i32 %343, ptr @tot, align 4, !tbaa !5
  %344 = sext i32 %343 to i64
  %345 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %344
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %345, ptr align 4 %17, i64 12, i1 false), !tbaa.struct !21
  call void @llvm.lifetime.end.p0(i64 12, ptr %17) #7
  %346 = load i32, ptr @tot, align 4, !tbaa !5
  %347 = load i32, ptr %15, align 4, !tbaa !5
  %348 = sext i32 %347 to i64
  %349 = getelementptr inbounds [100001 x i32], ptr @lnk, i64 0, i64 %348
  store i32 %346, ptr %349, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #7
  br label %350

350:                                              ; preds = %332, %313, %295
  br label %351

351:                                              ; preds = %350
  %352 = load i32, ptr %11, align 4, !tbaa !5
  %353 = load i32, ptr %13, align 4, !tbaa !5
  %354 = add nsw i32 %353, %352
  store i32 %354, ptr %13, align 4, !tbaa !5
  %355 = load i32, ptr %12, align 4, !tbaa !5
  %356 = load i32, ptr %14, align 4, !tbaa !5
  %357 = add nsw i32 %356, %355
  store i32 %357, ptr %14, align 4, !tbaa !5
  br label %284, !llvm.loop !22

358:                                              ; preds = %294
  br label %359

359:                                              ; preds = %358, %275
  br label %360

360:                                              ; preds = %359
  %361 = load i32, ptr %11, align 4, !tbaa !5
  %362 = load i32, ptr %12, align 4, !tbaa !5
  %363 = add nsw i32 %362, %361
  store i32 %363, ptr %12, align 4, !tbaa !5
  br label %270, !llvm.loop !23

364:                                              ; preds = %274
  br label %365

365:                                              ; preds = %364, %260
  br label %366

366:                                              ; preds = %365
  %367 = load i32, ptr %11, align 4, !tbaa !5
  %368 = add nsw i32 %367, 1
  store i32 %368, ptr %11, align 4, !tbaa !5
  br label %255, !llvm.loop !24

369:                                              ; preds = %259
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #7
  store i32 0, ptr %18, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #7
  %370 = load i32, ptr @cnt, align 4, !tbaa !5
  store i32 %370, ptr %19, align 4, !tbaa !5
  br label %371

371:                                              ; preds = %696, %369
  %372 = load i32, ptr %19, align 4, !tbaa !5
  %373 = icmp sge i32 %372, 1
  br i1 %373, label %375, label %374

374:                                              ; preds = %371
  store i32 32, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #7
  br label %699

375:                                              ; preds = %371
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #7
  %376 = load i32, ptr %19, align 4, !tbaa !5
  %377 = sext i32 %376 to i64
  %378 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %377
  %379 = load i32, ptr %378, align 4, !tbaa !5
  store i32 %379, ptr %20, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #7
  %380 = load i32, ptr %20, align 4, !tbaa !5
  %381 = sext i32 %380 to i64
  %382 = getelementptr inbounds [100001 x i32], ptr @lnk, i64 0, i64 %381
  %383 = load i32, ptr %382, align 4, !tbaa !5
  store i32 %383, ptr %21, align 4, !tbaa !5
  br label %384

384:                                              ; preds = %401, %375
  %385 = load i32, ptr %21, align 4, !tbaa !5
  %386 = icmp ne i32 %385, 0
  br i1 %386, label %388, label %387

387:                                              ; preds = %384
  store i32 35, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #7
  br label %407

388:                                              ; preds = %384
  %389 = load i32, ptr %21, align 4, !tbaa !5
  %390 = sext i32 %389 to i64
  %391 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %390
  %392 = getelementptr inbounds %struct.Edge, ptr %391, i32 0, i32 2
  %393 = load i32, ptr %392, align 4, !tbaa !20
  %394 = load i32, ptr %21, align 4, !tbaa !5
  %395 = sext i32 %394 to i64
  %396 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %395
  %397 = getelementptr inbounds %struct.Edge, ptr %396, i32 0, i32 1
  %398 = load i32, ptr %397, align 4, !tbaa !19
  %399 = sext i32 %398 to i64
  %400 = getelementptr inbounds [100001 x i32], ptr @pos, i64 0, i64 %399
  store i32 %393, ptr %400, align 4, !tbaa !5
  br label %401

401:                                              ; preds = %388
  %402 = load i32, ptr %21, align 4, !tbaa !5
  %403 = sext i32 %402 to i64
  %404 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %403
  %405 = getelementptr inbounds %struct.Edge, ptr %404, i32 0, i32 0
  %406 = load i32, ptr %405, align 4, !tbaa !17
  store i32 %406, ptr %21, align 4, !tbaa !5
  br label %384, !llvm.loop !25

407:                                              ; preds = %387
  %408 = load i32, ptr %20, align 4, !tbaa !5
  %409 = sext i32 %408 to i64
  %410 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %409
  %411 = load i32, ptr %410, align 4, !tbaa !5
  %412 = load i32, ptr %20, align 4, !tbaa !5
  %413 = sext i32 %412 to i64
  %414 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %413
  %415 = load i32, ptr %414, align 4, !tbaa !5
  %416 = mul nsw i32 %411, %415
  %417 = load i32, ptr %20, align 4, !tbaa !5
  %418 = sext i32 %417 to i64
  %419 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %418
  %420 = load i32, ptr %419, align 4, !tbaa !5
  %421 = mul nsw i32 %416, %420
  %422 = load i32, ptr %20, align 4, !tbaa !5
  %423 = sext i32 %422 to i64
  %424 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %423
  %425 = load i32, ptr %424, align 4, !tbaa !5
  %426 = mul nsw i32 %421, %425
  %427 = load i32, ptr %18, align 4, !tbaa !5
  %428 = add nsw i32 %427, %426
  store i32 %428, ptr %18, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #7
  %429 = load i32, ptr %20, align 4, !tbaa !5
  %430 = sext i32 %429 to i64
  %431 = getelementptr inbounds [100001 x i32], ptr @lnk, i64 0, i64 %430
  %432 = load i32, ptr %431, align 4, !tbaa !5
  store i32 %432, ptr %22, align 4, !tbaa !5
  br label %433

433:                                              ; preds = %666, %407
  %434 = load i32, ptr %22, align 4, !tbaa !5
  %435 = icmp ne i32 %434, 0
  br i1 %435, label %437, label %436

436:                                              ; preds = %433
  store i32 38, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #7
  br label %672

437:                                              ; preds = %433
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #7
  %438 = load i32, ptr %22, align 4, !tbaa !5
  %439 = sext i32 %438 to i64
  %440 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %439
  %441 = getelementptr inbounds %struct.Edge, ptr %440, i32 0, i32 1
  %442 = load i32, ptr %441, align 4, !tbaa !19
  store i32 %442, ptr %23, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #7
  %443 = load i32, ptr %22, align 4, !tbaa !5
  %444 = sext i32 %443 to i64
  %445 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %444
  %446 = getelementptr inbounds %struct.Edge, ptr %445, i32 0, i32 2
  %447 = load i32, ptr %446, align 4, !tbaa !20
  store i32 %447, ptr %24, align 4, !tbaa !5
  %448 = load i32, ptr %24, align 4, !tbaa !5
  %449 = sext i32 %448 to i64
  %450 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %449
  %451 = load i32, ptr %450, align 4, !tbaa !5
  %452 = load i32, ptr %24, align 4, !tbaa !5
  %453 = sext i32 %452 to i64
  %454 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %453
  %455 = load i32, ptr %454, align 4, !tbaa !5
  %456 = mul nsw i32 %451, %455
  %457 = load i32, ptr %20, align 4, !tbaa !5
  %458 = sext i32 %457 to i64
  %459 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %458
  %460 = load i32, ptr %459, align 4, !tbaa !5
  %461 = load i32, ptr %23, align 4, !tbaa !5
  %462 = sext i32 %461 to i64
  %463 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %462
  %464 = load i32, ptr %463, align 4, !tbaa !5
  %465 = mul nsw i32 %460, %464
  %466 = load i32, ptr %20, align 4, !tbaa !5
  %467 = sext i32 %466 to i64
  %468 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %467
  %469 = load i32, ptr %468, align 4, !tbaa !5
  %470 = load i32, ptr %23, align 4, !tbaa !5
  %471 = sext i32 %470 to i64
  %472 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %471
  %473 = load i32, ptr %472, align 4, !tbaa !5
  %474 = mul nsw i32 %469, %473
  %475 = add nsw i32 %465, %474
  %476 = mul nsw i32 %456, %475
  %477 = load i32, ptr %24, align 4, !tbaa !5
  %478 = sext i32 %477 to i64
  %479 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %478
  %480 = load i32, ptr %479, align 4, !tbaa !5
  %481 = load i32, ptr %20, align 4, !tbaa !5
  %482 = sext i32 %481 to i64
  %483 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %482
  %484 = load i32, ptr %483, align 4, !tbaa !5
  %485 = load i32, ptr %23, align 4, !tbaa !5
  %486 = sext i32 %485 to i64
  %487 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %486
  %488 = load i32, ptr %487, align 4, !tbaa !5
  %489 = mul nsw i32 %484, %488
  %490 = load i32, ptr %20, align 4, !tbaa !5
  %491 = sext i32 %490 to i64
  %492 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %491
  %493 = load i32, ptr %492, align 4, !tbaa !5
  %494 = load i32, ptr %23, align 4, !tbaa !5
  %495 = sext i32 %494 to i64
  %496 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %495
  %497 = load i32, ptr %496, align 4, !tbaa !5
  %498 = mul nsw i32 %493, %497
  %499 = add nsw i32 %489, %498
  %500 = mul nsw i32 %480, %499
  %501 = load i32, ptr %20, align 4, !tbaa !5
  %502 = sext i32 %501 to i64
  %503 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %502
  %504 = load i32, ptr %503, align 4, !tbaa !5
  %505 = load i32, ptr %23, align 4, !tbaa !5
  %506 = sext i32 %505 to i64
  %507 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %506
  %508 = load i32, ptr %507, align 4, !tbaa !5
  %509 = mul nsw i32 %504, %508
  %510 = load i32, ptr %20, align 4, !tbaa !5
  %511 = sext i32 %510 to i64
  %512 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %511
  %513 = load i32, ptr %512, align 4, !tbaa !5
  %514 = load i32, ptr %23, align 4, !tbaa !5
  %515 = sext i32 %514 to i64
  %516 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %515
  %517 = load i32, ptr %516, align 4, !tbaa !5
  %518 = mul nsw i32 %513, %517
  %519 = add nsw i32 %509, %518
  %520 = load i32, ptr %24, align 4, !tbaa !5
  %521 = sext i32 %520 to i64
  %522 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %521
  %523 = load i32, ptr %522, align 4, !tbaa !5
  %524 = mul nsw i32 %519, %523
  %525 = add nsw i32 %500, %524
  %526 = load i32, ptr %24, align 4, !tbaa !5
  %527 = sext i32 %526 to i64
  %528 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %527
  %529 = load i32, ptr %528, align 4, !tbaa !5
  %530 = mul nsw i32 %525, %529
  %531 = add nsw i32 %476, %530
  %532 = load i32, ptr %18, align 4, !tbaa !5
  %533 = add nsw i32 %532, %531
  store i32 %533, ptr %18, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #7
  %534 = load i32, ptr %23, align 4, !tbaa !5
  %535 = sext i32 %534 to i64
  %536 = getelementptr inbounds [100001 x i32], ptr @lnk, i64 0, i64 %535
  %537 = load i32, ptr %536, align 4, !tbaa !5
  store i32 %537, ptr %25, align 4, !tbaa !5
  br label %538

538:                                              ; preds = %659, %437
  %539 = load i32, ptr %25, align 4, !tbaa !5
  %540 = icmp ne i32 %539, 0
  br i1 %540, label %542, label %541

541:                                              ; preds = %538
  store i32 41, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #7
  br label %665

542:                                              ; preds = %538
  %543 = load i32, ptr %25, align 4, !tbaa !5
  %544 = sext i32 %543 to i64
  %545 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %544
  %546 = getelementptr inbounds %struct.Edge, ptr %545, i32 0, i32 1
  %547 = load i32, ptr %546, align 4, !tbaa !19
  %548 = sext i32 %547 to i64
  %549 = getelementptr inbounds [100001 x i32], ptr @pos, i64 0, i64 %548
  %550 = load i32, ptr %549, align 4, !tbaa !5
  %551 = icmp ne i32 %550, 0
  br i1 %551, label %553, label %552

552:                                              ; preds = %542
  br label %659

553:                                              ; preds = %542
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #7
  %554 = load i32, ptr %25, align 4, !tbaa !5
  %555 = sext i32 %554 to i64
  %556 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %555
  %557 = getelementptr inbounds %struct.Edge, ptr %556, i32 0, i32 1
  %558 = load i32, ptr %557, align 4, !tbaa !19
  store i32 %558, ptr %26, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #7
  %559 = load i32, ptr %25, align 4, !tbaa !5
  %560 = sext i32 %559 to i64
  %561 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %560
  %562 = getelementptr inbounds %struct.Edge, ptr %561, i32 0, i32 2
  %563 = load i32, ptr %562, align 4, !tbaa !20
  store i32 %563, ptr %27, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #7
  %564 = load i32, ptr %26, align 4, !tbaa !5
  %565 = sext i32 %564 to i64
  %566 = getelementptr inbounds [100001 x i32], ptr @pos, i64 0, i64 %565
  %567 = load i32, ptr %566, align 4, !tbaa !5
  store i32 %567, ptr %28, align 4, !tbaa !5
  %568 = load i32, ptr %24, align 4, !tbaa !5
  %569 = sext i32 %568 to i64
  %570 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %569
  %571 = load i32, ptr %570, align 4, !tbaa !5
  %572 = load i32, ptr %27, align 4, !tbaa !5
  %573 = sext i32 %572 to i64
  %574 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %573
  %575 = load i32, ptr %574, align 4, !tbaa !5
  %576 = mul nsw i32 %571, %575
  %577 = load i32, ptr %27, align 4, !tbaa !5
  %578 = sext i32 %577 to i64
  %579 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %578
  %580 = load i32, ptr %579, align 4, !tbaa !5
  %581 = load i32, ptr %24, align 4, !tbaa !5
  %582 = sext i32 %581 to i64
  %583 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %582
  %584 = load i32, ptr %583, align 4, !tbaa !5
  %585 = mul nsw i32 %580, %584
  %586 = add nsw i32 %576, %585
  %587 = load i32, ptr %28, align 4, !tbaa !5
  %588 = sext i32 %587 to i64
  %589 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %588
  %590 = load i32, ptr %589, align 4, !tbaa !5
  %591 = mul nsw i32 %586, %590
  %592 = load i32, ptr %24, align 4, !tbaa !5
  %593 = sext i32 %592 to i64
  %594 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %593
  %595 = load i32, ptr %594, align 4, !tbaa !5
  %596 = load i32, ptr %28, align 4, !tbaa !5
  %597 = sext i32 %596 to i64
  %598 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %597
  %599 = load i32, ptr %598, align 4, !tbaa !5
  %600 = mul nsw i32 %595, %599
  %601 = load i32, ptr %28, align 4, !tbaa !5
  %602 = sext i32 %601 to i64
  %603 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %602
  %604 = load i32, ptr %603, align 4, !tbaa !5
  %605 = load i32, ptr %24, align 4, !tbaa !5
  %606 = sext i32 %605 to i64
  %607 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %606
  %608 = load i32, ptr %607, align 4, !tbaa !5
  %609 = mul nsw i32 %604, %608
  %610 = add nsw i32 %600, %609
  %611 = load i32, ptr %27, align 4, !tbaa !5
  %612 = sext i32 %611 to i64
  %613 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %612
  %614 = load i32, ptr %613, align 4, !tbaa !5
  %615 = mul nsw i32 %610, %614
  %616 = add nsw i32 %591, %615
  %617 = load i32, ptr %27, align 4, !tbaa !5
  %618 = sext i32 %617 to i64
  %619 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %618
  %620 = load i32, ptr %619, align 4, !tbaa !5
  %621 = load i32, ptr %28, align 4, !tbaa !5
  %622 = sext i32 %621 to i64
  %623 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %622
  %624 = load i32, ptr %623, align 4, !tbaa !5
  %625 = mul nsw i32 %620, %624
  %626 = load i32, ptr %28, align 4, !tbaa !5
  %627 = sext i32 %626 to i64
  %628 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %627
  %629 = load i32, ptr %628, align 4, !tbaa !5
  %630 = load i32, ptr %27, align 4, !tbaa !5
  %631 = sext i32 %630 to i64
  %632 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %631
  %633 = load i32, ptr %632, align 4, !tbaa !5
  %634 = mul nsw i32 %629, %633
  %635 = add nsw i32 %625, %634
  %636 = load i32, ptr %24, align 4, !tbaa !5
  %637 = sext i32 %636 to i64
  %638 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %637
  %639 = load i32, ptr %638, align 4, !tbaa !5
  %640 = mul nsw i32 %635, %639
  %641 = add nsw i32 %616, %640
  %642 = load i32, ptr %20, align 4, !tbaa !5
  %643 = sext i32 %642 to i64
  %644 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %643
  %645 = load i32, ptr %644, align 4, !tbaa !5
  %646 = mul nsw i32 %641, %645
  %647 = load i32, ptr %23, align 4, !tbaa !5
  %648 = sext i32 %647 to i64
  %649 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %648
  %650 = load i32, ptr %649, align 4, !tbaa !5
  %651 = mul nsw i32 %646, %650
  %652 = load i32, ptr %26, align 4, !tbaa !5
  %653 = sext i32 %652 to i64
  %654 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %653
  %655 = load i32, ptr %654, align 4, !tbaa !5
  %656 = mul nsw i32 %651, %655
  %657 = load i32, ptr %18, align 4, !tbaa !5
  %658 = add nsw i32 %657, %656
  store i32 %658, ptr %18, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #7
  br label %659

659:                                              ; preds = %553, %552
  %660 = load i32, ptr %25, align 4, !tbaa !5
  %661 = sext i32 %660 to i64
  %662 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %661
  %663 = getelementptr inbounds %struct.Edge, ptr %662, i32 0, i32 0
  %664 = load i32, ptr %663, align 4, !tbaa !17
  store i32 %664, ptr %25, align 4, !tbaa !5
  br label %538, !llvm.loop !26

665:                                              ; preds = %541
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #7
  br label %666

666:                                              ; preds = %665
  %667 = load i32, ptr %22, align 4, !tbaa !5
  %668 = sext i32 %667 to i64
  %669 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %668
  %670 = getelementptr inbounds %struct.Edge, ptr %669, i32 0, i32 0
  %671 = load i32, ptr %670, align 4, !tbaa !17
  store i32 %671, ptr %22, align 4, !tbaa !5
  br label %433, !llvm.loop !27

672:                                              ; preds = %436
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #7
  %673 = load i32, ptr %20, align 4, !tbaa !5
  %674 = sext i32 %673 to i64
  %675 = getelementptr inbounds [100001 x i32], ptr @lnk, i64 0, i64 %674
  %676 = load i32, ptr %675, align 4, !tbaa !5
  store i32 %676, ptr %29, align 4, !tbaa !5
  br label %677

677:                                              ; preds = %689, %672
  %678 = load i32, ptr %29, align 4, !tbaa !5
  %679 = icmp ne i32 %678, 0
  br i1 %679, label %681, label %680

680:                                              ; preds = %677
  store i32 44, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #7
  br label %695

681:                                              ; preds = %677
  %682 = load i32, ptr %29, align 4, !tbaa !5
  %683 = sext i32 %682 to i64
  %684 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %683
  %685 = getelementptr inbounds %struct.Edge, ptr %684, i32 0, i32 1
  %686 = load i32, ptr %685, align 4, !tbaa !19
  %687 = sext i32 %686 to i64
  %688 = getelementptr inbounds [100001 x i32], ptr @pos, i64 0, i64 %687
  store i32 0, ptr %688, align 4, !tbaa !5
  br label %689

689:                                              ; preds = %681
  %690 = load i32, ptr %29, align 4, !tbaa !5
  %691 = sext i32 %690 to i64
  %692 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %691
  %693 = getelementptr inbounds %struct.Edge, ptr %692, i32 0, i32 0
  %694 = load i32, ptr %693, align 4, !tbaa !17
  store i32 %694, ptr %29, align 4, !tbaa !5
  br label %677, !llvm.loop !28

695:                                              ; preds = %680
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #7
  br label %696

696:                                              ; preds = %695
  %697 = load i32, ptr %19, align 4, !tbaa !5
  %698 = add nsw i32 %697, -1
  store i32 %698, ptr %19, align 4, !tbaa !5
  br label %371, !llvm.loop !29

699:                                              ; preds = %374
  %700 = load i32, ptr %18, align 4, !tbaa !5
  %701 = and i32 %700, 1073741823
  %702 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, i32 noundef %701)
  store i32 0, ptr %1, align 4
  store i32 1, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  %703 = load i32, ptr %1, align 4
  ret i32 %703
}

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) #3

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt4sortIPiPFbRKiS2_EEvT_S5_T0_(ptr noundef, ptr noundef, ptr noundef) #5

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) #3

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #6

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

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}
!11 = distinct !{!11, !10}
!12 = distinct !{!12, !10}
!13 = distinct !{!13, !10}
!14 = distinct !{!14, !10}
!15 = distinct !{!15, !10}
!16 = distinct !{!16, !10}
!17 = !{!18, !6, i64 0}
!18 = !{!"_ZTS4Edge", !6, i64 0, !6, i64 4, !6, i64 8}
!19 = !{!18, !6, i64 4}
!20 = !{!18, !6, i64 8}
!21 = !{i64 0, i64 4, !5, i64 4, i64 4, !5, i64 8, i64 4, !5}
!22 = distinct !{!22, !10}
!23 = distinct !{!23, !10}
!24 = distinct !{!24, !10}
!25 = distinct !{!25, !10}
!26 = distinct !{!26, !10}
!27 = distinct !{!27, !10}
!28 = distinct !{!28, !10}
!29 = distinct !{!29, !10}


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

%struct.Edge = type { i32, i32, i32 }

@A = external dso_local global i32, align 4
@B = external dso_local global i32, align 4
@C = external dso_local global i32, align 4
@mx = external dso_local local_unnamed_addr global i32, align 4
@mu = external dso_local local_unnamed_addr global [100001 x i32], align 16
@f = external dso_local local_unnamed_addr global [100001 x i32], align 16
@g = external dso_local local_unnamed_addr global [100001 x i32], align 16
@h = external dso_local local_unnamed_addr global [100001 x i32], align 16
@cnt = external dso_local local_unnamed_addr global i32, align 4
@ord = external dso_local global [100001 x i32], align 16
@rnk = external dso_local local_unnamed_addr global [100001 x i32], align 16
@tot = external dso_local local_unnamed_addr global i32, align 4
@lnk = external dso_local local_unnamed_addr global [100001 x i32], align 16
@pos = external dso_local local_unnamed_addr global [100001 x i32], align 16
@e = external dso_local local_unnamed_addr global [800001 x %struct.Edge], align 16
@.str = external hidden unnamed_addr constant [7 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [4 x i8], align 1

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #1 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = tail call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str, ptr noundef nonnull @A, ptr noundef nonnull @B, ptr noundef nonnull @C)
  %4 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) @B, ptr noundef nonnull align 4 dereferenceable(4) @C)
  %5 = tail call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) @A, ptr noundef nonnull align 4 dereferenceable(4) %4)
  %6 = load i32, ptr %5, align 4, !tbaa !5
  store i32 %6, ptr @mx, align 4, !tbaa !5
  store i32 0, ptr @tot, align 4, !tbaa !5
  store i32 0, ptr @cnt, align 4, !tbaa !5
  %.not200 = icmp slt i32 %6, 1
  br i1 %.not200, label %._crit_edge222, label %.lr.ph

.lr.ph:                                           ; preds = %0
  %7 = load i32, ptr @A, align 4, !tbaa !5
  %8 = load i32, ptr @B, align 4, !tbaa !5
  %9 = load i32, ptr @C, align 4, !tbaa !5
  %10 = zext nneg i32 %6 to i64
  %11 = shl nuw nsw i64 %10, 2
  tail call void @llvm.memset.p0.i64(ptr nonnull align 4 getelementptr inbounds (i8, ptr @lnk, i64 4), i8 0, i64 %11, i1 false), !tbaa !5
  tail call void @llvm.memset.p0.i64(ptr nonnull align 4 getelementptr inbounds (i8, ptr @rnk, i64 4), i8 0, i64 %11, i1 false), !tbaa !5
  %12 = add nuw i32 %6, 1
  %wide.trip.count = zext i32 %12 to i64
  br label %15

.preheader199:                                    ; preds = %15
  br i1 %.not200, label %._crit_edge222, label %.lr.ph209.preheader

.lr.ph209.preheader:                              ; preds = %.preheader199
  %13 = zext nneg i32 %6 to i64
  %14 = add nuw i32 %6, 1
  %wide.trip.count279 = zext i32 %14 to i64
  br label %.lr.ph209

15:                                               ; preds = %.lr.ph, %15
  %indvars.iv = phi i64 [ 1, %.lr.ph ], [ %indvars.iv.next, %15 ]
  %16 = icmp eq i64 %indvars.iv, 1
  %17 = zext i1 %16 to i32
  %18 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %indvars.iv
  store i32 %17, ptr %18, align 4, !tbaa !5
  %19 = trunc nuw nsw i64 %indvars.iv to i32
  %20 = sdiv i32 %7, %19
  %21 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %indvars.iv
  store i32 %20, ptr %21, align 4, !tbaa !5
  %22 = sdiv i32 %8, %19
  %23 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %indvars.iv
  store i32 %22, ptr %23, align 4, !tbaa !5
  %24 = sdiv i32 %9, %19
  %25 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %indvars.iv
  store i32 %24, ptr %25, align 4, !tbaa !5
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %.preheader199, label %15, !llvm.loop !9

.preheader198:                                    ; preds = %._crit_edge
  br i1 %.not200, label %._crit_edge222, label %.lr.ph221.preheader

.lr.ph221.preheader:                              ; preds = %.preheader198
  %26 = add nuw i32 %6, 1
  %wide.trip.count296 = zext i32 %26 to i64
  br label %.lr.ph221

.lr.ph209:                                        ; preds = %.lr.ph209.preheader, %._crit_edge
  %indvars.iv273 = phi i64 [ 1, %.lr.ph209.preheader ], [ %indvars.iv.next274, %._crit_edge ]
  %indvars.iv271 = phi i64 [ 2, %.lr.ph209.preheader ], [ %indvars.iv.next272, %._crit_edge ]
  %27 = shl nuw nsw i64 %indvars.iv273, 1
  %.not190202 = icmp ugt i64 %27, %13
  br i1 %.not190202, label %._crit_edge, label %.lr.ph204

.lr.ph204:                                        ; preds = %.lr.ph209
  %28 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %indvars.iv273
  %29 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %indvars.iv273
  %30 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %indvars.iv273
  %31 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %indvars.iv273
  %.promoted = load i32, ptr %29, align 4, !tbaa !5
  %.promoted205 = load i32, ptr %30, align 4, !tbaa !5
  %.promoted206 = load i32, ptr %31, align 4, !tbaa !5
  br label %32

._crit_edge:                                      ; preds = %32, %.lr.ph209
  %indvars.iv.next274 = add nuw nsw i64 %indvars.iv273, 1
  %indvars.iv.next272 = add nuw nsw i64 %indvars.iv271, 2
  %exitcond280.not = icmp eq i64 %indvars.iv.next274, %wide.trip.count279
  br i1 %exitcond280.not, label %.preheader198, label %.lr.ph209, !llvm.loop !11

32:                                               ; preds = %.lr.ph204, %32
  %indvars.iv275 = phi i64 [ %indvars.iv271, %.lr.ph204 ], [ %indvars.iv.next276, %32 ]
  %33 = phi i32 [ %.promoted206, %.lr.ph204 ], [ %48, %32 ]
  %34 = phi i32 [ %.promoted205, %.lr.ph204 ], [ %45, %32 ]
  %35 = phi i32 [ %.promoted, %.lr.ph204 ], [ %42, %32 ]
  %36 = load i32, ptr %28, align 4, !tbaa !5
  %37 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %indvars.iv275
  %38 = load i32, ptr %37, align 4, !tbaa !5
  %39 = sub nsw i32 %38, %36
  store i32 %39, ptr %37, align 4, !tbaa !5
  %40 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %indvars.iv275
  %41 = load i32, ptr %40, align 4, !tbaa !5
  %42 = add nsw i32 %35, %41
  store i32 %42, ptr %29, align 4, !tbaa !5
  %43 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %indvars.iv275
  %44 = load i32, ptr %43, align 4, !tbaa !5
  %45 = add nsw i32 %34, %44
  store i32 %45, ptr %30, align 4, !tbaa !5
  %46 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %indvars.iv275
  %47 = load i32, ptr %46, align 4, !tbaa !5
  %48 = add nsw i32 %33, %47
  store i32 %48, ptr %31, align 4, !tbaa !5
  %indvars.iv.next276 = add nuw nsw i64 %indvars.iv275, %indvars.iv273
  %49 = trunc nuw i64 %indvars.iv.next276 to i32
  %.not190 = icmp slt i32 %6, %49
  br i1 %.not190, label %._crit_edge, label %32, !llvm.loop !12

._crit_edge222.loopexit:                          ; preds = %.loopexit197
  %50 = sext i32 %94 to i64
  br label %._crit_edge222

._crit_edge222:                                   ; preds = %0, %.preheader199, %._crit_edge222.loopexit, %.preheader198
  %51 = phi i64 [ %50, %._crit_edge222.loopexit ], [ 0, %.preheader198 ], [ 0, %.preheader199 ], [ 0, %0 ]
  %52 = getelementptr inbounds i32, ptr @ord, i64 %51
  %53 = getelementptr inbounds i8, ptr %52, i64 4
  tail call void @_ZSt4sortIPiPFbRKiS2_EEvT_S5_T0_(ptr noundef nonnull getelementptr inbounds (i8, ptr @ord, i64 4), ptr noundef nonnull %53, ptr noundef nonnull @_Z3cmpRKiS0_)
  %54 = load i32, ptr @cnt, align 4, !tbaa !5
  %.not169223 = icmp slt i32 %54, 1
  br i1 %.not169223, label %.preheader194, label %.lr.ph226.preheader

.lr.ph226.preheader:                              ; preds = %._crit_edge222
  %55 = zext nneg i32 %54 to i64
  %xtraiter = and i64 %55, 3
  %56 = icmp ult i32 %54, 4
  br i1 %56, label %.preheader194.loopexit.unr-lcssa, label %.lr.ph226.preheader.new

.lr.ph226.preheader.new:                          ; preds = %.lr.ph226.preheader
  %unroll_iter = and i64 %55, 2147483644
  br label %.lr.ph226

.lr.ph221:                                        ; preds = %.lr.ph221.preheader, %.loopexit197
  %indvars.iv285 = phi i64 [ 2, %.lr.ph221.preheader ], [ %indvars.iv.next286, %.loopexit197 ]
  %indvars.iv281 = phi i64 [ 1, %.lr.ph221.preheader ], [ %indvars.iv.next282, %.loopexit197 ]
  %57 = phi i32 [ 0, %.lr.ph221.preheader ], [ %94, %.loopexit197 ]
  %58 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %indvars.iv281
  %59 = load i32, ptr %58, align 4, !tbaa !5
  %.not183 = icmp eq i32 %59, 0
  br i1 %.not183, label %.loopexit197, label %60

60:                                               ; preds = %.lr.ph221
  %61 = add nsw i32 %57, 1
  store i32 %61, ptr @cnt, align 4, !tbaa !5
  %62 = sext i32 %61 to i64
  %63 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %62
  %64 = trunc nuw nsw i64 %indvars.iv281 to i32
  store i32 %64, ptr %63, align 4, !tbaa !5
  %indvars.iv281.tr = trunc i64 %indvars.iv281 to i32
  %65 = shl i32 %indvars.iv281.tr, 1
  %.not184213 = icmp sgt i32 %65, %6
  br i1 %.not184213, label %.loopexit197, label %.lr.ph217

.lr.ph217:                                        ; preds = %60, %.loopexit196
  %indvars.iv287 = phi i64 [ %indvars.iv.next288, %.loopexit196 ], [ %indvars.iv285, %60 ]
  %66 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %indvars.iv287
  %67 = load i32, ptr %66, align 4, !tbaa !5
  %.not185 = icmp ne i32 %67, 0
  %68 = icmp ult i64 %indvars.iv281, %indvars.iv287
  %or.cond = and i1 %.not185, %68
  br i1 %or.cond, label %.lr.ph212, label %.loopexit196

.lr.ph212:                                        ; preds = %.lr.ph217
  %69 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %indvars.iv287
  br label %70

70:                                               ; preds = %.lr.ph212, %88
  %indvars.iv289 = phi i64 [ %indvars.iv287, %.lr.ph212 ], [ %indvars.iv.next290, %88 ]
  %indvars.iv283 = phi i64 [ %indvars.iv281, %.lr.ph212 ], [ %indvars.iv.next284, %88 ]
  %71 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %indvars.iv289
  %72 = load i32, ptr %71, align 4, !tbaa !5
  %.not186 = icmp eq i32 %72, 0
  br i1 %.not186, label %88, label %73

73:                                               ; preds = %70
  %74 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %indvars.iv289
  %75 = load i32, ptr %74, align 4, !tbaa !5
  %.not187 = icmp eq i32 %75, 0
  br i1 %.not187, label %76, label %82

76:                                               ; preds = %73
  %77 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %indvars.iv289
  %78 = load i32, ptr %77, align 4, !tbaa !5
  %.not188 = icmp eq i32 %78, 0
  br i1 %.not188, label %79, label %82

79:                                               ; preds = %76
  %80 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %indvars.iv289
  %81 = load i32, ptr %80, align 4, !tbaa !5
  %.not189 = icmp eq i32 %81, 0
  br i1 %.not189, label %88, label %82

82:                                               ; preds = %79, %76, %73
  %83 = load i32, ptr %69, align 4, !tbaa !5
  %84 = add nsw i32 %83, 1
  store i32 %84, ptr %69, align 4, !tbaa !5
  %85 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %indvars.iv283
  %86 = load i32, ptr %85, align 4, !tbaa !5
  %87 = add nsw i32 %86, 1
  store i32 %87, ptr %85, align 4, !tbaa !5
  br label %88

88:                                               ; preds = %70, %79, %82
  %indvars.iv.next284 = add nuw nsw i64 %indvars.iv283, %indvars.iv281
  %indvars.iv.next290 = add nuw nsw i64 %indvars.iv289, %indvars.iv287
  %89 = icmp ult i64 %indvars.iv.next284, %indvars.iv287
  %90 = trunc nuw i64 %indvars.iv.next290 to i32
  %91 = icmp sge i32 %6, %90
  %92 = select i1 %89, i1 %91, i1 false
  br i1 %92, label %70, label %.loopexit196, !llvm.loop !13

.loopexit196:                                     ; preds = %88, %.lr.ph217
  %indvars.iv.next288 = add nuw nsw i64 %indvars.iv287, %indvars.iv281
  %93 = trunc nuw i64 %indvars.iv.next288 to i32
  %.not184 = icmp slt i32 %6, %93
  br i1 %.not184, label %.loopexit197, label %.lr.ph217, !llvm.loop !14

.loopexit197:                                     ; preds = %.loopexit196, %60, %.lr.ph221
  %94 = phi i32 [ %57, %.lr.ph221 ], [ %61, %60 ], [ %61, %.loopexit196 ]
  %indvars.iv.next282 = add nuw nsw i64 %indvars.iv281, 1
  %indvars.iv.next286 = add nuw nsw i64 %indvars.iv285, 2
  %exitcond297.not = icmp eq i64 %indvars.iv.next282, %wide.trip.count296
  br i1 %exitcond297.not, label %._crit_edge222.loopexit, label %.lr.ph221, !llvm.loop !15

.preheader194.loopexit.unr-lcssa:                 ; preds = %.lr.ph226, %.lr.ph226.preheader
  %indvars.iv298.unr = phi i64 [ 1, %.lr.ph226.preheader ], [ %indvars.iv.next299.3, %.lr.ph226 ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.preheader194, label %.lr.ph226.epil

.lr.ph226.epil:                                   ; preds = %.preheader194.loopexit.unr-lcssa, %.lr.ph226.epil
  %indvars.iv298.epil = phi i64 [ %indvars.iv.next299.epil, %.lr.ph226.epil ], [ %indvars.iv298.unr, %.preheader194.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.lr.ph226.epil ], [ 0, %.preheader194.loopexit.unr-lcssa ]
  %95 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %indvars.iv298.epil
  %96 = load i32, ptr %95, align 4, !tbaa !5
  %97 = sext i32 %96 to i64
  %98 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %97
  %99 = trunc nuw nsw i64 %indvars.iv298.epil to i32
  store i32 %99, ptr %98, align 4, !tbaa !5
  %indvars.iv.next299.epil = add nuw nsw i64 %indvars.iv298.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter
  br i1 %epil.iter.cmp.not, label %.preheader194, label %.lr.ph226.epil, !llvm.loop !16

.preheader194:                                    ; preds = %.preheader194.loopexit.unr-lcssa, %.lr.ph226.epil, %._crit_edge222
  %100 = load i32, ptr @mx, align 4
  %.not170235 = icmp slt i32 %100, 1
  br i1 %.not170235, label %._crit_edge239, label %.lr.ph238

.lr.ph226:                                        ; preds = %.lr.ph226, %.lr.ph226.preheader.new
  %indvars.iv298 = phi i64 [ 1, %.lr.ph226.preheader.new ], [ %indvars.iv.next299.3, %.lr.ph226 ]
  %niter = phi i64 [ 0, %.lr.ph226.preheader.new ], [ %niter.next.3, %.lr.ph226 ]
  %101 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %indvars.iv298
  %102 = load i32, ptr %101, align 4, !tbaa !5
  %103 = sext i32 %102 to i64
  %104 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %103
  %105 = trunc nuw nsw i64 %indvars.iv298 to i32
  store i32 %105, ptr %104, align 4, !tbaa !5
  %indvars.iv.next299 = add nuw nsw i64 %indvars.iv298, 1
  %106 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %indvars.iv.next299
  %107 = load i32, ptr %106, align 4, !tbaa !5
  %108 = sext i32 %107 to i64
  %109 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %108
  %110 = trunc nuw nsw i64 %indvars.iv.next299 to i32
  store i32 %110, ptr %109, align 4, !tbaa !5
  %indvars.iv.next299.1 = add nuw nsw i64 %indvars.iv298, 2
  %111 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %indvars.iv.next299.1
  %112 = load i32, ptr %111, align 4, !tbaa !5
  %113 = sext i32 %112 to i64
  %114 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %113
  %115 = trunc nuw nsw i64 %indvars.iv.next299.1 to i32
  store i32 %115, ptr %114, align 4, !tbaa !5
  %indvars.iv.next299.2 = add nuw nsw i64 %indvars.iv298, 3
  %116 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %indvars.iv.next299.2
  %117 = load i32, ptr %116, align 4, !tbaa !5
  %118 = sext i32 %117 to i64
  %119 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %118
  %120 = trunc nuw nsw i64 %indvars.iv.next299.2 to i32
  store i32 %120, ptr %119, align 4, !tbaa !5
  %indvars.iv.next299.3 = add nuw nsw i64 %indvars.iv298, 4
  %niter.next.3 = add i64 %niter, 4
  %niter.ncmp.3 = icmp eq i64 %niter.next.3, %unroll_iter
  br i1 %niter.ncmp.3, label %.preheader194.loopexit.unr-lcssa, label %.lr.ph226, !llvm.loop !18

._crit_edge239.loopexit:                          ; preds = %.loopexit193
  %.pre323 = load i32, ptr @cnt, align 4, !tbaa !5
  br label %._crit_edge239

._crit_edge239:                                   ; preds = %._crit_edge239.loopexit, %.preheader194
  %121 = phi i32 [ %.pre323, %._crit_edge239.loopexit ], [ %54, %.preheader194 ]
  %122 = icmp sgt i32 %121, 0
  br i1 %122, label %.lr.ph267.preheader, label %._crit_edge268

.lr.ph267.preheader:                              ; preds = %._crit_edge239
  %123 = zext nneg i32 %121 to i64
  br label %.lr.ph267

.lr.ph238:                                        ; preds = %.preheader194, %.loopexit193
  %.pre322325 = phi i32 [ %.pre322326, %.loopexit193 ], [ %100, %.preheader194 ]
  %124 = phi i32 [ %181, %.loopexit193 ], [ %100, %.preheader194 ]
  %indvars.iv305 = phi i64 [ %indvars.iv.next306, %.loopexit193 ], [ 1, %.preheader194 ]
  %indvars.iv303 = phi i64 [ %indvars.iv.next304, %.loopexit193 ], [ 2, %.preheader194 ]
  %125 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %indvars.iv305
  %126 = load i32, ptr %125, align 4, !tbaa !5
  %.not176 = icmp eq i32 %126, 0
  %indvars.iv305.tr = trunc i64 %indvars.iv305 to i32
  %127 = shl i32 %indvars.iv305.tr, 1
  %.not177230 = icmp sgt i32 %127, %124
  %or.cond336 = or i1 %.not176, %.not177230
  br i1 %or.cond336, label %.loopexit193, label %.lr.ph234

.lr.ph234:                                        ; preds = %.lr.ph238, %.loopexit192
  %.pre322324 = phi i32 [ %.pre322327, %.loopexit192 ], [ %.pre322325, %.lr.ph238 ]
  %128 = phi i32 [ %178, %.loopexit192 ], [ %124, %.lr.ph238 ]
  %129 = phi i32 [ %179, %.loopexit192 ], [ %124, %.lr.ph238 ]
  %indvars.iv307 = phi i64 [ %indvars.iv.next308, %.loopexit192 ], [ %indvars.iv303, %.lr.ph238 ]
  %130 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %indvars.iv307
  %131 = load i32, ptr %130, align 4, !tbaa !5
  %.not178 = icmp eq i32 %131, 0
  br i1 %.not178, label %.loopexit192, label %.preheader191

.preheader191:                                    ; preds = %.lr.ph234
  %132 = icmp ult i64 %indvars.iv305, %indvars.iv307
  %133 = trunc nuw i64 %indvars.iv307 to i32
  %134 = icmp sge i32 %129, %133
  %135 = select i1 %132, i1 %134, i1 false
  br i1 %135, label %.lr.ph229, label %.loopexit192

.lr.ph229:                                        ; preds = %.preheader191
  %136 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %indvars.iv307
  br label %137

137:                                              ; preds = %.lr.ph229, %170
  %.pre322328 = phi i32 [ %.pre322324, %.lr.ph229 ], [ %.pre322329, %170 ]
  %138 = phi i32 [ %128, %.lr.ph229 ], [ %171, %170 ]
  %139 = phi i32 [ %129, %.lr.ph229 ], [ %172, %170 ]
  %140 = phi i32 [ %129, %.lr.ph229 ], [ %173, %170 ]
  %indvars.iv311 = phi i64 [ %indvars.iv305, %.lr.ph229 ], [ %indvars.iv.next312, %170 ]
  %indvars.iv309 = phi i64 [ %indvars.iv307, %.lr.ph229 ], [ %indvars.iv.next310, %170 ]
  %141 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %indvars.iv309
  %142 = load i32, ptr %141, align 4, !tbaa !5
  %.not179 = icmp eq i32 %142, 0
  br i1 %.not179, label %170, label %143

143:                                              ; preds = %137
  %144 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %indvars.iv309
  %145 = load i32, ptr %144, align 4, !tbaa !5
  %.not180 = icmp eq i32 %145, 0
  br i1 %.not180, label %146, label %152

146:                                              ; preds = %143
  %147 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %indvars.iv309
  %148 = load i32, ptr %147, align 4, !tbaa !5
  %.not181 = icmp eq i32 %148, 0
  br i1 %.not181, label %149, label %152

149:                                              ; preds = %146
  %150 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %indvars.iv309
  %151 = load i32, ptr %150, align 4, !tbaa !5
  %.not182 = icmp eq i32 %151, 0
  br i1 %.not182, label %170, label %152

152:                                              ; preds = %149, %146, %143
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #7
  store i32 %133, ptr %1, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %2) #7
  %153 = trunc nuw nsw i64 %indvars.iv311 to i32
  store i32 %153, ptr %2, align 4, !tbaa !5
  %154 = load i32, ptr %136, align 4, !tbaa !5
  %155 = getelementptr inbounds [100001 x i32], ptr @rnk, i64 0, i64 %indvars.iv311
  %156 = load i32, ptr %155, align 4, !tbaa !5
  %157 = icmp slt i32 %154, %156
  br i1 %157, label %158, label %159

158:                                              ; preds = %152
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %1, ptr noundef nonnull align 4 dereferenceable(4) %2) #7
  %.pre = load i32, ptr %1, align 4, !tbaa !5
  %.pre321 = load i32, ptr %2, align 4, !tbaa !5
  %.pre322.pre = load i32, ptr @mx, align 4
  br label %159

159:                                              ; preds = %158, %152
  %.pre322 = phi i32 [ %.pre322.pre, %158 ], [ %.pre322328, %152 ]
  %160 = phi i32 [ %.pre321, %158 ], [ %153, %152 ]
  %161 = phi i32 [ %.pre, %158 ], [ %133, %152 ]
  %162 = sext i32 %161 to i64
  %163 = getelementptr inbounds [100001 x i32], ptr @lnk, i64 0, i64 %162
  %164 = load i32, ptr %163, align 4, !tbaa !5
  %165 = load i32, ptr @tot, align 4, !tbaa !5
  %166 = add nsw i32 %165, 1
  store i32 %166, ptr @tot, align 4, !tbaa !5
  %167 = sext i32 %166 to i64
  %168 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %167
  store i32 %164, ptr %168, align 4, !tbaa !5
  %.sroa.4.0..sroa_idx = getelementptr inbounds i8, ptr %168, i64 4
  store i32 %160, ptr %.sroa.4.0..sroa_idx, align 4, !tbaa !5
  %.sroa.5.0..sroa_idx = getelementptr inbounds i8, ptr %168, i64 8
  %169 = trunc nuw i64 %indvars.iv309 to i32
  store i32 %169, ptr %.sroa.5.0..sroa_idx, align 4, !tbaa !5
  store i32 %166, ptr %163, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #7
  br label %170

170:                                              ; preds = %137, %149, %159
  %.pre322329 = phi i32 [ %.pre322328, %137 ], [ %.pre322328, %149 ], [ %.pre322, %159 ]
  %171 = phi i32 [ %138, %137 ], [ %138, %149 ], [ %.pre322, %159 ]
  %172 = phi i32 [ %139, %137 ], [ %139, %149 ], [ %.pre322, %159 ]
  %173 = phi i32 [ %140, %137 ], [ %140, %149 ], [ %.pre322, %159 ]
  %indvars.iv.next312 = add nuw nsw i64 %indvars.iv311, %indvars.iv305
  %indvars.iv.next310 = add nuw nsw i64 %indvars.iv309, %indvars.iv307
  %174 = icmp ult i64 %indvars.iv.next312, %indvars.iv307
  %175 = trunc nuw i64 %indvars.iv.next310 to i32
  %176 = icmp sge i32 %173, %175
  %177 = select i1 %174, i1 %176, i1 false
  br i1 %177, label %137, label %.loopexit192, !llvm.loop !19

.loopexit192:                                     ; preds = %170, %.preheader191, %.lr.ph234
  %.pre322327 = phi i32 [ %.pre322324, %.preheader191 ], [ %.pre322324, %.lr.ph234 ], [ %.pre322329, %170 ]
  %178 = phi i32 [ %128, %.preheader191 ], [ %128, %.lr.ph234 ], [ %171, %170 ]
  %179 = phi i32 [ %129, %.preheader191 ], [ %129, %.lr.ph234 ], [ %172, %170 ]
  %indvars.iv.next308 = add nuw nsw i64 %indvars.iv307, %indvars.iv305
  %180 = trunc nuw i64 %indvars.iv.next308 to i32
  %.not177 = icmp slt i32 %179, %180
  br i1 %.not177, label %.loopexit193, label %.lr.ph234, !llvm.loop !20

.loopexit193:                                     ; preds = %.loopexit192, %.lr.ph238
  %.pre322326 = phi i32 [ %.pre322325, %.lr.ph238 ], [ %.pre322327, %.loopexit192 ]
  %181 = phi i32 [ %124, %.lr.ph238 ], [ %178, %.loopexit192 ]
  %indvars.iv.next306 = add nuw nsw i64 %indvars.iv305, 1
  %182 = sext i32 %181 to i64
  %.not170.not = icmp slt i64 %indvars.iv305, %182
  %indvars.iv.next304 = add nuw nsw i64 %indvars.iv303, 2
  br i1 %.not170.not, label %.lr.ph238, label %._crit_edge239.loopexit, !llvm.loop !21

._crit_edge268.loopexit:                          ; preds = %._crit_edge263
  %183 = and i32 %.1.lcssa332, 1073741823
  br label %._crit_edge268

._crit_edge268:                                   ; preds = %._crit_edge268.loopexit, %._crit_edge239
  %.0157.lcssa = phi i32 [ 0, %._crit_edge239 ], [ %183, %._crit_edge268.loopexit ]
  %184 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, i32 noundef %.0157.lcssa)
  ret i32 0

.lr.ph267:                                        ; preds = %.lr.ph267.preheader, %._crit_edge263
  %indvars.iv318 = phi i64 [ %123, %.lr.ph267.preheader ], [ %indvars.iv.next319, %._crit_edge263 ]
  %.0157264 = phi i32 [ 0, %.lr.ph267.preheader ], [ %.1.lcssa332, %._crit_edge263 ]
  %185 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %indvars.iv318
  %186 = load i32, ptr %185, align 4, !tbaa !5
  %187 = sext i32 %186 to i64
  %188 = getelementptr inbounds [100001 x i32], ptr @lnk, i64 0, i64 %187
  %.0154240 = load i32, ptr %188, align 4, !tbaa !5
  %.not171241 = icmp eq i32 %.0154240, 0
  br i1 %.not171241, label %._crit_edge245, label %.lr.ph244

._crit_edge245:                                   ; preds = %.lr.ph244, %.lr.ph267
  %189 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %187
  %190 = load i32, ptr %189, align 4, !tbaa !5
  %191 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %187
  %192 = load i32, ptr %191, align 4, !tbaa !5
  %193 = mul nsw i32 %192, %190
  %194 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %187
  %195 = load i32, ptr %194, align 4, !tbaa !5
  %196 = mul nsw i32 %193, %195
  %197 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %187
  %198 = load i32, ptr %197, align 4, !tbaa !5
  %199 = mul nsw i32 %196, %198
  %200 = add nsw i32 %199, %.0157264
  br i1 %.not171241, label %._crit_edge263, label %.lr.ph257

.lr.ph244:                                        ; preds = %.lr.ph267, %.lr.ph244
  %.0154242 = phi i32 [ %.0154, %.lr.ph244 ], [ %.0154240, %.lr.ph267 ]
  %201 = sext i32 %.0154242 to i64
  %202 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %201
  %203 = getelementptr inbounds i8, ptr %202, i64 8
  %204 = load i32, ptr %203, align 4, !tbaa !22
  %205 = getelementptr inbounds i8, ptr %202, i64 4
  %206 = load i32, ptr %205, align 4, !tbaa !24
  %207 = sext i32 %206 to i64
  %208 = getelementptr inbounds [100001 x i32], ptr @pos, i64 0, i64 %207
  store i32 %204, ptr %208, align 4, !tbaa !5
  %.0154 = load i32, ptr %202, align 4, !tbaa !5
  %.not171 = icmp eq i32 %.0154, 0
  br i1 %.not171, label %._crit_edge245, label %.lr.ph244, !llvm.loop !25

.loopexit:                                        ; preds = %294, %.lr.ph257
  %.2.lcssa = phi i32 [ %247, %.lr.ph257 ], [ %.3, %294 ]
  %.0153 = load i32, ptr %210, align 4, !tbaa !5
  %.not172 = icmp eq i32 %.0153, 0
  br i1 %.not172, label %.preheader, label %.lr.ph257, !llvm.loop !26

.preheader:                                       ; preds = %.loopexit
  br i1 %.not171241, label %._crit_edge263, label %.lr.ph262

.lr.ph257:                                        ; preds = %._crit_edge245, %.loopexit
  %.0153255 = phi i32 [ %.0153, %.loopexit ], [ %.0154240, %._crit_edge245 ]
  %.1254 = phi i32 [ %.2.lcssa, %.loopexit ], [ %200, %._crit_edge245 ]
  %209 = sext i32 %.0153255 to i64
  %210 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %209
  %211 = getelementptr inbounds i8, ptr %210, i64 4
  %212 = load i32, ptr %211, align 4, !tbaa !24
  %213 = getelementptr inbounds i8, ptr %210, i64 8
  %214 = load i32, ptr %213, align 4, !tbaa !22
  %215 = sext i32 %214 to i64
  %216 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %215
  %217 = load i32, ptr %216, align 4, !tbaa !5
  %218 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %215
  %219 = load i32, ptr %218, align 4, !tbaa !5
  %220 = mul nsw i32 %219, %217
  %221 = sext i32 %212 to i64
  %222 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %221
  %223 = load i32, ptr %222, align 4, !tbaa !5
  %224 = mul nsw i32 %223, %195
  %225 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %221
  %226 = load i32, ptr %225, align 4, !tbaa !5
  %227 = mul nsw i32 %226, %198
  %228 = add nsw i32 %227, %224
  %229 = mul nsw i32 %220, %228
  %230 = mul nsw i32 %223, %192
  %231 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %221
  %232 = load i32, ptr %231, align 4, !tbaa !5
  %233 = mul nsw i32 %232, %198
  %234 = add nsw i32 %233, %230
  %235 = mul nsw i32 %234, %217
  %236 = mul nsw i32 %223, %190
  %237 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %221
  %238 = load i32, ptr %237, align 4, !tbaa !5
  %239 = mul nsw i32 %238, %198
  %240 = add nsw i32 %239, %236
  %241 = mul nsw i32 %240, %219
  %242 = add nsw i32 %241, %235
  %243 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %215
  %244 = load i32, ptr %243, align 4, !tbaa !5
  %245 = mul nsw i32 %242, %244
  %246 = add i32 %229, %.1254
  %247 = add i32 %246, %245
  %248 = getelementptr inbounds [100001 x i32], ptr @lnk, i64 0, i64 %221
  %.0151246 = load i32, ptr %248, align 4, !tbaa !5
  %.not174247 = icmp eq i32 %.0151246, 0
  br i1 %.not174247, label %.loopexit, label %.lr.ph251

.lr.ph251:                                        ; preds = %.lr.ph257
  %249 = mul i32 %223, %198
  br label %250

250:                                              ; preds = %.lr.ph251, %294
  %.0151249 = phi i32 [ %.0151246, %.lr.ph251 ], [ %.0151, %294 ]
  %.2248 = phi i32 [ %247, %.lr.ph251 ], [ %.3, %294 ]
  %251 = sext i32 %.0151249 to i64
  %252 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %251
  %253 = getelementptr inbounds i8, ptr %252, i64 4
  %254 = load i32, ptr %253, align 4, !tbaa !24
  %255 = sext i32 %254 to i64
  %256 = getelementptr inbounds [100001 x i32], ptr @pos, i64 0, i64 %255
  %257 = load i32, ptr %256, align 4, !tbaa !5
  %.not175 = icmp eq i32 %257, 0
  br i1 %.not175, label %294, label %258

258:                                              ; preds = %250
  %259 = getelementptr inbounds i8, ptr %252, i64 8
  %260 = load i32, ptr %259, align 4, !tbaa !22
  %261 = sext i32 %260 to i64
  %262 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %261
  %263 = load i32, ptr %262, align 4, !tbaa !5
  %264 = mul nsw i32 %263, %217
  %265 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %261
  %266 = load i32, ptr %265, align 4, !tbaa !5
  %267 = mul nsw i32 %266, %219
  %268 = add nsw i32 %267, %264
  %269 = sext i32 %257 to i64
  %270 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %269
  %271 = load i32, ptr %270, align 4, !tbaa !5
  %272 = mul nsw i32 %268, %271
  %273 = getelementptr inbounds [100001 x i32], ptr @g, i64 0, i64 %269
  %274 = load i32, ptr %273, align 4, !tbaa !5
  %275 = mul nsw i32 %274, %217
  %276 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %269
  %277 = load i32, ptr %276, align 4, !tbaa !5
  %278 = mul nsw i32 %277, %219
  %279 = add nsw i32 %278, %275
  %280 = getelementptr inbounds [100001 x i32], ptr @h, i64 0, i64 %261
  %281 = load i32, ptr %280, align 4, !tbaa !5
  %282 = mul nsw i32 %279, %281
  %283 = add nsw i32 %282, %272
  %284 = mul nsw i32 %274, %266
  %285 = mul nsw i32 %277, %263
  %286 = add nsw i32 %285, %284
  %287 = mul nsw i32 %286, %244
  %288 = add nsw i32 %283, %287
  %289 = getelementptr inbounds [100001 x i32], ptr @mu, i64 0, i64 %255
  %290 = load i32, ptr %289, align 4, !tbaa !5
  %291 = mul i32 %249, %290
  %292 = mul i32 %291, %288
  %293 = add nsw i32 %292, %.2248
  br label %294

294:                                              ; preds = %250, %258
  %.3 = phi i32 [ %293, %258 ], [ %.2248, %250 ]
  %.0151 = load i32, ptr %252, align 4, !tbaa !5
  %.not174 = icmp eq i32 %.0151, 0
  br i1 %.not174, label %.loopexit, label %250, !llvm.loop !27

._crit_edge263:                                   ; preds = %.lr.ph262, %._crit_edge245, %.preheader
  %.1.lcssa332 = phi i32 [ %.2.lcssa, %.preheader ], [ %200, %._crit_edge245 ], [ %.2.lcssa, %.lr.ph262 ]
  %indvars.iv.next319 = add nsw i64 %indvars.iv318, -1
  %295 = icmp sgt i64 %indvars.iv318, 1
  br i1 %295, label %.lr.ph267, label %._crit_edge268.loopexit, !llvm.loop !28

.lr.ph262:                                        ; preds = %.preheader, %.lr.ph262
  %.0261 = phi i32 [ %.0, %.lr.ph262 ], [ %.0154240, %.preheader ]
  %296 = sext i32 %.0261 to i64
  %297 = getelementptr inbounds [800001 x %struct.Edge], ptr @e, i64 0, i64 %296
  %298 = getelementptr inbounds i8, ptr %297, i64 4
  %299 = load i32, ptr %298, align 4, !tbaa !24
  %300 = sext i32 %299 to i64
  %301 = getelementptr inbounds [100001 x i32], ptr @pos, i64 0, i64 %300
  store i32 0, ptr %301, align 4, !tbaa !5
  %.0 = load i32, ptr %297, align 4, !tbaa !5
  %.not173 = icmp eq i32 %.0, 0
  br i1 %.not173, label %._crit_edge263, label %.lr.ph262, !llvm.loop !29
}

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #3

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt4sortIPiPFbRKiS2_EEvT_S5_T0_(ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #5

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #3

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

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #6

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}
!11 = distinct !{!11, !10}
!12 = distinct !{!12, !10}
!13 = distinct !{!13, !10}
!14 = distinct !{!14, !10}
!15 = distinct !{!15, !10}
!16 = distinct !{!16, !17}
!17 = !{!"llvm.loop.unroll.disable"}
!18 = distinct !{!18, !10}
!19 = distinct !{!19, !10}
!20 = distinct !{!20, !10}
!21 = distinct !{!21, !10}
!22 = !{!23, !6, i64 8}
!23 = !{!"_ZTS4Edge", !6, i64 0, !6, i64 4, !6, i64 8}
!24 = !{!23, !6, i64 4}
!25 = distinct !{!25, !10}
!26 = distinct !{!26, !10}
!27 = distinct !{!27, !10}
!28 = distinct !{!28, !10}
!29 = distinct !{!29, !10}


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