; LLVM IR from VastoLorde95/Competitive-Programming :: Hackerrank/Random/String Transmission/A.ll (Z5solvev)

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

@s = external dso_local global [1010 x i8], align 16
@cnt = external dso_local global [1010 x [2 x i32]], align 16
@dp = external dso_local global [2 x [1010 x i32]], align 16
@p = external dso_local global [1010 x i32], align 16
@c = external dso_local global [1010 x [1010 x i32]], align 16
@.str = external hidden unnamed_addr constant [5 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [4 x i8], align 1

; Function Attrs: mustprogress uwtable
define dso_local void @_Z5solvev() #0 {
  %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 i32, align 4
  call void @llvm.lifetime.start.p0(i64 4, ptr %1) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #4
  %18 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str, ptr noundef %1, ptr noundef %2)
  %19 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.1, ptr noundef @s)
  call void @llvm.memset.p0.i64(ptr align 16 @p, i8 0, i64 4040, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #4
  store i32 1, ptr %3, align 4, !tbaa !5
  br label %20

20:                                               ; preds = %279, %0
  %21 = load i32, ptr %3, align 4, !tbaa !5
  %22 = load i32, ptr %1, align 4, !tbaa !5
  %23 = icmp slt i32 %21, %22
  br i1 %23, label %25, label %24

24:                                               ; preds = %20
  store i32 2, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #4
  br label %282

25:                                               ; preds = %20
  %26 = load i32, ptr %1, align 4, !tbaa !5
  %27 = load i32, ptr %3, align 4, !tbaa !5
  %28 = srem i32 %26, %27
  %29 = icmp ne i32 %28, 0
  br i1 %29, label %30, label %31

30:                                               ; preds = %25
  br label %279

31:                                               ; preds = %25
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #4
  store i32 0, ptr %5, align 4, !tbaa !5
  br label %32

32:                                               ; preds = %46, %31
  %33 = load i32, ptr %5, align 4, !tbaa !5
  %34 = load i32, ptr %3, align 4, !tbaa !5
  %35 = icmp slt i32 %33, %34
  br i1 %35, label %37, label %36

36:                                               ; preds = %32
  store i32 5, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #4
  br label %49

37:                                               ; preds = %32
  %38 = load i32, ptr %5, align 4, !tbaa !5
  %39 = sext i32 %38 to i64
  %40 = getelementptr inbounds [1010 x [2 x i32]], ptr @cnt, i64 0, i64 %39
  %41 = getelementptr inbounds [2 x i32], ptr %40, i64 0, i64 1
  store i32 0, ptr %41, align 4, !tbaa !5
  %42 = load i32, ptr %5, align 4, !tbaa !5
  %43 = sext i32 %42 to i64
  %44 = getelementptr inbounds [1010 x [2 x i32]], ptr @cnt, i64 0, i64 %43
  %45 = getelementptr inbounds [2 x i32], ptr %44, i64 0, i64 0
  store i32 0, ptr %45, align 8, !tbaa !5
  br label %46

46:                                               ; preds = %37
  %47 = load i32, ptr %5, align 4, !tbaa !5
  %48 = add nsw i32 %47, 1
  store i32 %48, ptr %5, align 4, !tbaa !5
  br label %32, !llvm.loop !9

49:                                               ; preds = %36
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #4
  store i32 0, ptr %6, align 4, !tbaa !5
  br label %50

50:                                               ; preds = %71, %49
  %51 = load i32, ptr %6, align 4, !tbaa !5
  %52 = load i32, ptr %1, align 4, !tbaa !5
  %53 = icmp slt i32 %51, %52
  br i1 %53, label %55, label %54

54:                                               ; preds = %50
  store i32 8, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #4
  br label %74

55:                                               ; preds = %50
  %56 = load i32, ptr %6, align 4, !tbaa !5
  %57 = load i32, ptr %3, align 4, !tbaa !5
  %58 = srem i32 %56, %57
  %59 = sext i32 %58 to i64
  %60 = getelementptr inbounds [1010 x [2 x i32]], ptr @cnt, i64 0, i64 %59
  %61 = load i32, ptr %6, align 4, !tbaa !5
  %62 = sext i32 %61 to i64
  %63 = getelementptr inbounds [1010 x i8], ptr @s, i64 0, i64 %62
  %64 = load i8, ptr %63, align 1, !tbaa !11
  %65 = sext i8 %64 to i32
  %66 = sub nsw i32 %65, 48
  %67 = sext i32 %66 to i64
  %68 = getelementptr inbounds [2 x i32], ptr %60, i64 0, i64 %67
  %69 = load i32, ptr %68, align 4, !tbaa !5
  %70 = add nsw i32 %69, 1
  store i32 %70, ptr %68, align 4, !tbaa !5
  br label %71

71:                                               ; preds = %55
  %72 = load i32, ptr %6, align 4, !tbaa !5
  %73 = add nsw i32 %72, 1
  store i32 %73, ptr %6, align 4, !tbaa !5
  br label %50, !llvm.loop !12

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

75:                                               ; preds = %84, %74
  %76 = load i32, ptr %7, align 4, !tbaa !5
  %77 = load i32, ptr %2, align 4, !tbaa !5
  %78 = icmp sle i32 %76, %77
  br i1 %78, label %80, label %79

79:                                               ; preds = %75
  store i32 11, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #4
  br label %87

80:                                               ; preds = %75
  %81 = load i32, ptr %7, align 4, !tbaa !5
  %82 = sext i32 %81 to i64
  %83 = getelementptr inbounds [1010 x i32], ptr @dp, i64 0, i64 %82
  store i32 0, ptr %83, align 4, !tbaa !5
  br label %84

84:                                               ; preds = %80
  %85 = load i32, ptr %7, align 4, !tbaa !5
  %86 = add nsw i32 %85, 1
  store i32 %86, ptr %7, align 4, !tbaa !5
  br label %75, !llvm.loop !13

87:                                               ; preds = %79
  store i32 1, ptr @dp, align 16, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #4
  store i32 0, ptr %8, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #4
  store i32 0, ptr %9, align 4, !tbaa !5
  br label %88

88:                                               ; preds = %203, %87
  %89 = load i32, ptr %9, align 4, !tbaa !5
  %90 = load i32, ptr %3, align 4, !tbaa !5
  %91 = icmp slt i32 %89, %90
  br i1 %91, label %93, label %92

92:                                               ; preds = %88
  store i32 14, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #4
  br label %206

93:                                               ; preds = %88
  %94 = load i32, ptr %8, align 4, !tbaa !5
  %95 = xor i32 %94, 1
  store i32 %95, ptr %8, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #4
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %96

96:                                               ; preds = %108, %93
  %97 = load i32, ptr %10, align 4, !tbaa !5
  %98 = load i32, ptr %2, align 4, !tbaa !5
  %99 = icmp sle i32 %97, %98
  br i1 %99, label %101, label %100

100:                                              ; preds = %96
  store i32 17, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #4
  br label %111

101:                                              ; preds = %96
  %102 = load i32, ptr %8, align 4, !tbaa !5
  %103 = sext i32 %102 to i64
  %104 = getelementptr inbounds [2 x [1010 x i32]], ptr @dp, i64 0, i64 %103
  %105 = load i32, ptr %10, align 4, !tbaa !5
  %106 = sext i32 %105 to i64
  %107 = getelementptr inbounds [1010 x i32], ptr %104, i64 0, i64 %106
  store i32 0, ptr %107, align 4, !tbaa !5
  br label %108

108:                                              ; preds = %101
  %109 = load i32, ptr %10, align 4, !tbaa !5
  %110 = add nsw i32 %109, 1
  store i32 %110, ptr %10, align 4, !tbaa !5
  br label %96, !llvm.loop !14

111:                                              ; preds = %100
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #4
  %112 = load i32, ptr %2, align 4, !tbaa !5
  store i32 %112, ptr %11, align 4, !tbaa !5
  br label %113

113:                                              ; preds = %199, %111
  %114 = load i32, ptr %11, align 4, !tbaa !5
  %115 = icmp sge i32 %114, 0
  br i1 %115, label %117, label %116

116:                                              ; preds = %113
  store i32 20, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #4
  br label %202

117:                                              ; preds = %113
  %118 = load i32, ptr %8, align 4, !tbaa !5
  %119 = sub nsw i32 1, %118
  %120 = sext i32 %119 to i64
  %121 = getelementptr inbounds [2 x [1010 x i32]], ptr @dp, i64 0, i64 %120
  %122 = load i32, ptr %11, align 4, !tbaa !5
  %123 = sext i32 %122 to i64
  %124 = getelementptr inbounds [1010 x i32], ptr %121, i64 0, i64 %123
  %125 = load i32, ptr %124, align 4, !tbaa !5
  %126 = icmp ne i32 %125, 0
  br i1 %126, label %128, label %127

127:                                              ; preds = %117
  br label %199

128:                                              ; preds = %117
  %129 = load i32, ptr %11, align 4, !tbaa !5
  %130 = load i32, ptr %9, align 4, !tbaa !5
  %131 = sext i32 %130 to i64
  %132 = getelementptr inbounds [1010 x [2 x i32]], ptr @cnt, i64 0, i64 %131
  %133 = getelementptr inbounds [2 x i32], ptr %132, i64 0, i64 0
  %134 = load i32, ptr %133, align 8, !tbaa !5
  %135 = add nsw i32 %129, %134
  %136 = load i32, ptr %2, align 4, !tbaa !5
  %137 = icmp sle i32 %135, %136
  br i1 %137, label %138, label %163

138:                                              ; preds = %128
  %139 = load i32, ptr %8, align 4, !tbaa !5
  %140 = sub nsw i32 1, %139
  %141 = sext i32 %140 to i64
  %142 = getelementptr inbounds [2 x [1010 x i32]], ptr @dp, i64 0, i64 %141
  %143 = load i32, ptr %11, align 4, !tbaa !5
  %144 = sext i32 %143 to i64
  %145 = getelementptr inbounds [1010 x i32], ptr %142, i64 0, i64 %144
  %146 = load i32, ptr %145, align 4, !tbaa !5
  %147 = load i32, ptr %8, align 4, !tbaa !5
  %148 = sext i32 %147 to i64
  %149 = getelementptr inbounds [2 x [1010 x i32]], ptr @dp, i64 0, i64 %148
  %150 = load i32, ptr %11, align 4, !tbaa !5
  %151 = load i32, ptr %9, align 4, !tbaa !5
  %152 = sext i32 %151 to i64
  %153 = getelementptr inbounds [1010 x [2 x i32]], ptr @cnt, i64 0, i64 %152
  %154 = getelementptr inbounds [2 x i32], ptr %153, i64 0, i64 0
  %155 = load i32, ptr %154, align 8, !tbaa !5
  %156 = add nsw i32 %150, %155
  %157 = sext i32 %156 to i64
  %158 = getelementptr inbounds [1010 x i32], ptr %149, i64 0, i64 %157
  %159 = load i32, ptr %158, align 4, !tbaa !5
  %160 = add nsw i32 %159, %146
  store i32 %160, ptr %158, align 4, !tbaa !5
  %161 = load i32, ptr %158, align 4, !tbaa !5
  %162 = srem i32 %161, 1000000007
  store i32 %162, ptr %158, align 4, !tbaa !5
  br label %163

163:                                              ; preds = %138, %128
  %164 = load i32, ptr %11, align 4, !tbaa !5
  %165 = load i32, ptr %9, align 4, !tbaa !5
  %166 = sext i32 %165 to i64
  %167 = getelementptr inbounds [1010 x [2 x i32]], ptr @cnt, i64 0, i64 %166
  %168 = getelementptr inbounds [2 x i32], ptr %167, i64 0, i64 1
  %169 = load i32, ptr %168, align 4, !tbaa !5
  %170 = add nsw i32 %164, %169
  %171 = load i32, ptr %2, align 4, !tbaa !5
  %172 = icmp sle i32 %170, %171
  br i1 %172, label %173, label %198

173:                                              ; preds = %163
  %174 = load i32, ptr %8, align 4, !tbaa !5
  %175 = sub nsw i32 1, %174
  %176 = sext i32 %175 to i64
  %177 = getelementptr inbounds [2 x [1010 x i32]], ptr @dp, i64 0, i64 %176
  %178 = load i32, ptr %11, align 4, !tbaa !5
  %179 = sext i32 %178 to i64
  %180 = getelementptr inbounds [1010 x i32], ptr %177, i64 0, i64 %179
  %181 = load i32, ptr %180, align 4, !tbaa !5
  %182 = load i32, ptr %8, align 4, !tbaa !5
  %183 = sext i32 %182 to i64
  %184 = getelementptr inbounds [2 x [1010 x i32]], ptr @dp, i64 0, i64 %183
  %185 = load i32, ptr %11, align 4, !tbaa !5
  %186 = load i32, ptr %9, align 4, !tbaa !5
  %187 = sext i32 %186 to i64
  %188 = getelementptr inbounds [1010 x [2 x i32]], ptr @cnt, i64 0, i64 %187
  %189 = getelementptr inbounds [2 x i32], ptr %188, i64 0, i64 1
  %190 = load i32, ptr %189, align 4, !tbaa !5
  %191 = add nsw i32 %185, %190
  %192 = sext i32 %191 to i64
  %193 = getelementptr inbounds [1010 x i32], ptr %184, i64 0, i64 %192
  %194 = load i32, ptr %193, align 4, !tbaa !5
  %195 = add nsw i32 %194, %181
  store i32 %195, ptr %193, align 4, !tbaa !5
  %196 = load i32, ptr %193, align 4, !tbaa !5
  %197 = srem i32 %196, 1000000007
  store i32 %197, ptr %193, align 4, !tbaa !5
  br label %198

198:                                              ; preds = %173, %163
  br label %199

199:                                              ; preds = %198, %127
  %200 = load i32, ptr %11, align 4, !tbaa !5
  %201 = add nsw i32 %200, -1
  store i32 %201, ptr %11, align 4, !tbaa !5
  br label %113, !llvm.loop !15

202:                                              ; preds = %116
  br label %203

203:                                              ; preds = %202
  %204 = load i32, ptr %9, align 4, !tbaa !5
  %205 = add nsw i32 %204, 1
  store i32 %205, ptr %9, align 4, !tbaa !5
  br label %88, !llvm.loop !16

206:                                              ; preds = %92
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #4
  store i32 0, ptr %12, align 4, !tbaa !5
  br label %207

207:                                              ; preds = %237, %206
  %208 = load i32, ptr %12, align 4, !tbaa !5
  %209 = load i32, ptr %2, align 4, !tbaa !5
  %210 = icmp sle i32 %208, %209
  br i1 %210, label %212, label %211

211:                                              ; preds = %207
  store i32 23, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #4
  br label %240

212:                                              ; preds = %207
  %213 = load i32, ptr %8, align 4, !tbaa !5
  %214 = sext i32 %213 to i64
  %215 = getelementptr inbounds [2 x [1010 x i32]], ptr @dp, i64 0, i64 %214
  %216 = load i32, ptr %12, align 4, !tbaa !5
  %217 = sext i32 %216 to i64
  %218 = getelementptr inbounds [1010 x i32], ptr %215, i64 0, i64 %217
  %219 = load i32, ptr %218, align 4, !tbaa !5
  %220 = load i32, ptr %3, align 4, !tbaa !5
  %221 = sext i32 %220 to i64
  %222 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %221
  %223 = load i32, ptr %222, align 4, !tbaa !5
  %224 = add nsw i32 %223, %219
  store i32 %224, ptr %222, align 4, !tbaa !5
  %225 = load i32, ptr %3, align 4, !tbaa !5
  %226 = sext i32 %225 to i64
  %227 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %226
  %228 = load i32, ptr %227, align 4, !tbaa !5
  %229 = icmp sge i32 %228, 1000000007
  br i1 %229, label %230, label %236

230:                                              ; preds = %212
  %231 = load i32, ptr %3, align 4, !tbaa !5
  %232 = sext i32 %231 to i64
  %233 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %232
  %234 = load i32, ptr %233, align 4, !tbaa !5
  %235 = sub nsw i32 %234, 1000000007
  store i32 %235, ptr %233, align 4, !tbaa !5
  br label %236

236:                                              ; preds = %230, %212
  br label %237

237:                                              ; preds = %236
  %238 = load i32, ptr %12, align 4, !tbaa !5
  %239 = add nsw i32 %238, 1
  store i32 %239, ptr %12, align 4, !tbaa !5
  br label %207, !llvm.loop !17

240:                                              ; preds = %211
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #4
  store i32 1, ptr %13, align 4, !tbaa !5
  br label %241

241:                                              ; preds = %275, %240
  %242 = load i32, ptr %13, align 4, !tbaa !5
  %243 = load i32, ptr %3, align 4, !tbaa !5
  %244 = icmp slt i32 %242, %243
  br i1 %244, label %246, label %245

245:                                              ; preds = %241
  store i32 26, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #4
  br label %278

246:                                              ; preds = %241
  %247 = load i32, ptr %3, align 4, !tbaa !5
  %248 = load i32, ptr %13, align 4, !tbaa !5
  %249 = srem i32 %247, %248
  %250 = icmp eq i32 %249, 0
  br i1 %250, label %251, label %274

251:                                              ; preds = %246
  %252 = load i32, ptr %13, align 4, !tbaa !5
  %253 = sext i32 %252 to i64
  %254 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %253
  %255 = load i32, ptr %254, align 4, !tbaa !5
  %256 = sub nsw i32 %255, 1000000007
  %257 = load i32, ptr %3, align 4, !tbaa !5
  %258 = sext i32 %257 to i64
  %259 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %258
  %260 = load i32, ptr %259, align 4, !tbaa !5
  %261 = sub nsw i32 %260, %256
  store i32 %261, ptr %259, align 4, !tbaa !5
  %262 = load i32, ptr %3, align 4, !tbaa !5
  %263 = sext i32 %262 to i64
  %264 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %263
  %265 = load i32, ptr %264, align 4, !tbaa !5
  %266 = icmp sge i32 %265, 1000000007
  br i1 %266, label %267, label %273

267:                                              ; preds = %251
  %268 = load i32, ptr %3, align 4, !tbaa !5
  %269 = sext i32 %268 to i64
  %270 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %269
  %271 = load i32, ptr %270, align 4, !tbaa !5
  %272 = sub nsw i32 %271, 1000000007
  store i32 %272, ptr %270, align 4, !tbaa !5
  br label %273

273:                                              ; preds = %267, %251
  br label %274

274:                                              ; preds = %273, %246
  br label %275

275:                                              ; preds = %274
  %276 = load i32, ptr %13, align 4, !tbaa !5
  %277 = add nsw i32 %276, 1
  store i32 %277, ptr %13, align 4, !tbaa !5
  br label %241, !llvm.loop !18

278:                                              ; preds = %245
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #4
  br label %279

279:                                              ; preds = %278, %30
  %280 = load i32, ptr %3, align 4, !tbaa !5
  %281 = add nsw i32 %280, 1
  store i32 %281, ptr %3, align 4, !tbaa !5
  br label %20, !llvm.loop !19

282:                                              ; preds = %24
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #4
  store i32 0, ptr %14, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #4
  store i32 1, ptr %15, align 4, !tbaa !5
  br label %283

283:                                              ; preds = %301, %282
  %284 = load i32, ptr %15, align 4, !tbaa !5
  %285 = load i32, ptr %1, align 4, !tbaa !5
  %286 = icmp slt i32 %284, %285
  br i1 %286, label %288, label %287

287:                                              ; preds = %283
  store i32 29, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #4
  br label %304

288:                                              ; preds = %283
  %289 = load i32, ptr %15, align 4, !tbaa !5
  %290 = sext i32 %289 to i64
  %291 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %290
  %292 = load i32, ptr %291, align 4, !tbaa !5
  %293 = load i32, ptr %14, align 4, !tbaa !5
  %294 = add nsw i32 %293, %292
  store i32 %294, ptr %14, align 4, !tbaa !5
  %295 = load i32, ptr %14, align 4, !tbaa !5
  %296 = icmp sge i32 %295, 1000000007
  br i1 %296, label %297, label %300

297:                                              ; preds = %288
  %298 = load i32, ptr %14, align 4, !tbaa !5
  %299 = sub nsw i32 %298, 1000000007
  store i32 %299, ptr %14, align 4, !tbaa !5
  br label %300

300:                                              ; preds = %297, %288
  br label %301

301:                                              ; preds = %300
  %302 = load i32, ptr %15, align 4, !tbaa !5
  %303 = add nsw i32 %302, 1
  store i32 %303, ptr %15, align 4, !tbaa !5
  br label %283, !llvm.loop !20

304:                                              ; preds = %287
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #4
  store i32 0, ptr %16, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #4
  store i32 0, ptr %17, align 4, !tbaa !5
  br label %305

305:                                              ; preds = %326, %304
  %306 = load i32, ptr %17, align 4, !tbaa !5
  %307 = load i32, ptr %2, align 4, !tbaa !5
  %308 = icmp sle i32 %306, %307
  br i1 %308, label %310, label %309

309:                                              ; preds = %305
  store i32 32, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #4
  br label %329

310:                                              ; preds = %305
  %311 = load i32, ptr %1, align 4, !tbaa !5
  %312 = sext i32 %311 to i64
  %313 = getelementptr inbounds [1010 x [1010 x i32]], ptr @c, i64 0, i64 %312
  %314 = load i32, ptr %17, align 4, !tbaa !5
  %315 = sext i32 %314 to i64
  %316 = getelementptr inbounds [1010 x i32], ptr %313, i64 0, i64 %315
  %317 = load i32, ptr %316, align 4, !tbaa !5
  %318 = load i32, ptr %16, align 4, !tbaa !5
  %319 = add nsw i32 %318, %317
  store i32 %319, ptr %16, align 4, !tbaa !5
  %320 = load i32, ptr %16, align 4, !tbaa !5
  %321 = icmp sge i32 %320, 1000000007
  br i1 %321, label %322, label %325

322:                                              ; preds = %310
  %323 = load i32, ptr %16, align 4, !tbaa !5
  %324 = sub nsw i32 %323, 1000000007
  store i32 %324, ptr %16, align 4, !tbaa !5
  br label %325

325:                                              ; preds = %322, %310
  br label %326

326:                                              ; preds = %325
  %327 = load i32, ptr %17, align 4, !tbaa !5
  %328 = add nsw i32 %327, 1
  store i32 %328, ptr %17, align 4, !tbaa !5
  br label %305, !llvm.loop !21

329:                                              ; preds = %309
  %330 = load i32, ptr %14, align 4, !tbaa !5
  %331 = sub nsw i32 %330, 1000000007
  %332 = load i32, ptr %16, align 4, !tbaa !5
  %333 = sub nsw i32 %332, %331
  store i32 %333, ptr %16, align 4, !tbaa !5
  %334 = load i32, ptr %16, align 4, !tbaa !5
  %335 = icmp sge i32 %334, 1000000007
  br i1 %335, label %336, label %339

336:                                              ; preds = %329
  %337 = load i32, ptr %16, align 4, !tbaa !5
  %338 = sub nsw i32 %337, 1000000007
  store i32 %338, ptr %16, align 4, !tbaa !5
  br label %339

339:                                              ; preds = %336, %329
  %340 = load i32, ptr %16, align 4, !tbaa !5
  %341 = call i32 (ptr, ...) @printf(ptr noundef @.str.2, i32 noundef %340)
  store i32 1, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %1) #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 i32 @__isoc99_scanf(ptr noundef, ...) #2

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

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

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

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

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

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

@s = external dso_local global [1010 x i8], align 16
@cnt = external dso_local local_unnamed_addr global [1010 x [2 x i32]], align 16
@dp = external dso_local local_unnamed_addr global [2 x [1010 x i32]], align 16
@p = external dso_local local_unnamed_addr global [1010 x i32], align 16
@c = external dso_local local_unnamed_addr global [1010 x [1010 x i32]], align 16
@.str = external hidden unnamed_addr constant [5 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [4 x i8], align 1

; Function Attrs: mustprogress nofree nounwind uwtable
define dso_local void @_Z5solvev() local_unnamed_addr #0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %2) #4
  %3 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str, ptr noundef nonnull %1, ptr noundef nonnull %2)
  %4 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.1, ptr noundef nonnull @s)
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(4040) @p, i8 0, i64 4040, i1 false)
  %5 = load i32, ptr %1, align 4, !tbaa !5
  %6 = icmp sgt i32 %5, 1
  br i1 %6, label %.lr.ph145, label %.preheader

.lr.ph145:                                        ; preds = %0
  %7 = load i32, ptr %2, align 4
  %.not103124 = icmp slt i32 %7, 0
  %8 = add i32 %7, 1
  %9 = zext i32 %8 to i64
  %10 = shl nuw nsw i64 %9, 2
  %11 = zext i32 %7 to i64
  %12 = add nsw i32 %5, -1
  %wide.trip.count186 = zext nneg i32 %12 to i64
  %wide.trip.count = zext nneg i32 %5 to i64
  %13 = add nsw i64 %wide.trip.count, -1
  %xtraiter = and i64 %wide.trip.count, 1
  %14 = icmp eq i64 %13, 0
  %unroll_iter = and i64 %wide.trip.count, 2147483646
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  %xtraiter203 = and i64 %9, 1
  %15 = icmp eq i32 %7, 0
  %unroll_iter206 = and i64 %9, 4294967294
  %lcmp.mod204.not = icmp eq i64 %xtraiter203, 0
  br label %18

.preheader114:                                    ; preds = %.loopexit
  br i1 %6, label %.lr.ph148.preheader, label %.preheader

.lr.ph148.preheader:                              ; preds = %.preheader114
  %16 = add nsw i64 %wide.trip.count, -2
  %xtraiter208 = and i64 %13, 3
  %17 = icmp ult i64 %16, 3
  br i1 %17, label %.preheader.loopexit.unr-lcssa, label %.lr.ph148.preheader.new

.lr.ph148.preheader.new:                          ; preds = %.lr.ph148.preheader
  %unroll_iter211 = and i64 %13, -4
  br label %.lr.ph148

18:                                               ; preds = %.lr.ph145, %.loopexit
  %indvars.iv183 = phi i64 [ 1, %.lr.ph145 ], [ %indvars.iv.next184, %.loopexit ]
  %indvar = phi i64 [ 0, %.lr.ph145 ], [ %indvar.next, %.loopexit ]
  %19 = trunc nuw nsw i64 %indvars.iv183 to i32
  %20 = srem i32 %5, %19
  %.not102 = icmp eq i32 %20, 0
  br i1 %.not102, label %.lr.ph.preheader, label %.loopexit

.lr.ph.preheader:                                 ; preds = %18
  %21 = shl nuw nsw i64 %indvar, 3
  %22 = add nuw nsw i64 %21, 8
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(1) @cnt, i8 0, i64 %22, i1 false), !tbaa !5
  br i1 %14, label %.preheader118.unr-lcssa, label %.lr.ph

.preheader118.unr-lcssa:                          ; preds = %.lr.ph, %.lr.ph.preheader
  %indvars.iv.unr = phi i64 [ 0, %.lr.ph.preheader ], [ %indvars.iv.next.1, %.lr.ph ]
  br i1 %lcmp.mod.not, label %.preheader118, label %.lr.ph.epil

.lr.ph.epil:                                      ; preds = %.preheader118.unr-lcssa
  %23 = trunc nuw nsw i64 %indvars.iv.unr to i32
  %24 = urem i32 %23, %19
  %25 = zext nneg i32 %24 to i64
  %26 = getelementptr inbounds [1010 x i8], ptr @s, i64 0, i64 %indvars.iv.unr
  %27 = load i8, ptr %26, align 1, !tbaa !9
  %28 = sext i8 %27 to i64
  %29 = add nsw i64 %28, -48
  %30 = getelementptr inbounds [1010 x [2 x i32]], ptr @cnt, i64 0, i64 %25, i64 %29
  %31 = load i32, ptr %30, align 4, !tbaa !5
  %32 = add nsw i32 %31, 1
  store i32 %32, ptr %30, align 4, !tbaa !5
  br label %.preheader118

.preheader118:                                    ; preds = %.preheader118.unr-lcssa, %.lr.ph.epil
  br i1 %.not103124, label %._crit_edge, label %.lr.ph126.preheader

.lr.ph126.preheader:                              ; preds = %.preheader118
  call void @llvm.memset.p0.i64(ptr nonnull align 16 @dp, i8 0, i64 %10, i1 false), !tbaa !5
  br label %._crit_edge

.lr.ph:                                           ; preds = %.lr.ph.preheader, %.lr.ph
  %indvars.iv = phi i64 [ %indvars.iv.next.1, %.lr.ph ], [ 0, %.lr.ph.preheader ]
  %niter = phi i64 [ %niter.next.1, %.lr.ph ], [ 0, %.lr.ph.preheader ]
  %33 = trunc nuw nsw i64 %indvars.iv to i32
  %34 = urem i32 %33, %19
  %35 = zext nneg i32 %34 to i64
  %36 = getelementptr inbounds [1010 x i8], ptr @s, i64 0, i64 %indvars.iv
  %37 = load i8, ptr %36, align 2, !tbaa !9
  %38 = sext i8 %37 to i64
  %39 = add nsw i64 %38, -48
  %40 = getelementptr inbounds [1010 x [2 x i32]], ptr @cnt, i64 0, i64 %35, i64 %39
  %41 = load i32, ptr %40, align 4, !tbaa !5
  %42 = add nsw i32 %41, 1
  store i32 %42, ptr %40, align 4, !tbaa !5
  %indvars.iv.next = or disjoint i64 %indvars.iv, 1
  %43 = trunc nuw nsw i64 %indvars.iv.next to i32
  %44 = urem i32 %43, %19
  %45 = zext nneg i32 %44 to i64
  %46 = getelementptr inbounds [1010 x i8], ptr @s, i64 0, i64 %indvars.iv.next
  %47 = load i8, ptr %46, align 1, !tbaa !9
  %48 = sext i8 %47 to i64
  %49 = add nsw i64 %48, -48
  %50 = getelementptr inbounds [1010 x [2 x i32]], ptr @cnt, i64 0, i64 %45, i64 %49
  %51 = load i32, ptr %50, align 4, !tbaa !5
  %52 = add nsw i32 %51, 1
  store i32 %52, ptr %50, align 4, !tbaa !5
  %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 %.preheader118.unr-lcssa, label %.lr.ph, !llvm.loop !10

._crit_edge:                                      ; preds = %.lr.ph126.preheader, %.preheader118
  store i32 1, ptr @dp, align 16, !tbaa !5
  br label %.backedge

.preheader117:                                    ; preds = %._crit_edge133
  br i1 %.not103124, label %.preheader116, label %.lr.ph138

.lr.ph138:                                        ; preds = %.preheader117
  %53 = zext nneg i32 %55 to i64
  %54 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %indvars.iv183
  %.promoted = load i32, ptr %54, align 4, !tbaa !5
  br i1 %15, label %..preheader116_crit_edge.unr-lcssa, label %.lr.ph138.new

.backedge:                                        ; preds = %.backedge.backedge, %._crit_edge
  %indvars.iv168 = phi i64 [ 0, %._crit_edge ], [ %indvars.iv168.be, %.backedge.backedge ]
  %.084134 = phi i32 [ 0, %._crit_edge ], [ %55, %.backedge.backedge ]
  %55 = xor i32 %.084134, 1
  br i1 %.not103124, label %._crit_edge133.thread, label %.lr.ph132

.lr.ph132:                                        ; preds = %.backedge
  %56 = zext nneg i32 %55 to i64
  %57 = mul nuw nsw i64 %56, 4040
  %scevgep = getelementptr i8, ptr @dp, i64 %57
  call void @llvm.memset.p0.i64(ptr align 8 %scevgep, i8 0, i64 %10, i1 false), !tbaa !5
  %58 = sub nuw nsw i32 1, %55
  %59 = zext nneg i32 %58 to i64
  %60 = getelementptr inbounds [1010 x [2 x i32]], ptr @cnt, i64 0, i64 %indvars.iv168
  %61 = zext nneg i32 %55 to i64
  %62 = getelementptr inbounds i8, ptr %60, i64 4
  br label %63

._crit_edge133:                                   ; preds = %86
  %indvars.iv.next169 = add nuw nsw i64 %indvars.iv168, 1
  %exitcond172.not = icmp eq i64 %indvars.iv.next169, %indvars.iv183
  br i1 %exitcond172.not, label %.preheader117, label %.backedge.backedge

.backedge.backedge:                               ; preds = %._crit_edge133, %._crit_edge133.thread
  %indvars.iv168.be = phi i64 [ %indvars.iv.next169, %._crit_edge133 ], [ %indvars.iv.next169198, %._crit_edge133.thread ]
  br label %.backedge, !llvm.loop !12

._crit_edge133.thread:                            ; preds = %.backedge
  %indvars.iv.next169198 = add nuw nsw i64 %indvars.iv168, 1
  %exitcond172.not199 = icmp eq i64 %indvars.iv.next169198, %indvars.iv183
  br i1 %exitcond172.not199, label %.preheader116, label %.backedge.backedge

63:                                               ; preds = %.lr.ph132, %86
  %indvars.iv165 = phi i64 [ %11, %.lr.ph132 ], [ %indvars.iv.next166, %86 ]
  %64 = getelementptr inbounds [2 x [1010 x i32]], ptr @dp, i64 0, i64 %59, i64 %indvars.iv165
  %65 = load i32, ptr %64, align 4, !tbaa !5
  %.not106 = icmp eq i32 %65, 0
  br i1 %.not106, label %86, label %66

66:                                               ; preds = %63
  %67 = load i32, ptr %60, align 8, !tbaa !5
  %68 = trunc nuw nsw i64 %indvars.iv165 to i32
  %69 = add nsw i32 %67, %68
  %.not107 = icmp sgt i32 %69, %7
  br i1 %.not107, label %76, label %70

70:                                               ; preds = %66
  %71 = sext i32 %69 to i64
  %72 = getelementptr inbounds [2 x [1010 x i32]], ptr @dp, i64 0, i64 %61, i64 %71
  %73 = load i32, ptr %72, align 4, !tbaa !5
  %74 = add nsw i32 %73, %65
  %75 = srem i32 %74, 1000000007
  store i32 %75, ptr %72, align 4, !tbaa !5
  br label %76

76:                                               ; preds = %70, %66
  %77 = load i32, ptr %62, align 4, !tbaa !5
  %78 = add nsw i32 %77, %68
  %.not108 = icmp sgt i32 %78, %7
  br i1 %.not108, label %86, label %79

79:                                               ; preds = %76
  %80 = load i32, ptr %64, align 4, !tbaa !5
  %81 = sext i32 %78 to i64
  %82 = getelementptr inbounds [2 x [1010 x i32]], ptr @dp, i64 0, i64 %61, i64 %81
  %83 = load i32, ptr %82, align 4, !tbaa !5
  %84 = add nsw i32 %83, %80
  %85 = srem i32 %84, 1000000007
  store i32 %85, ptr %82, align 4, !tbaa !5
  br label %86

86:                                               ; preds = %76, %79, %63
  %indvars.iv.next166 = add nsw i64 %indvars.iv165, -1
  %87 = icmp sgt i64 %indvars.iv165, 0
  br i1 %87, label %63, label %._crit_edge133, !llvm.loop !13

..preheader116_crit_edge.unr-lcssa:               ; preds = %.lr.ph138.new, %.lr.ph138
  %spec.select.lcssa.ph = phi i32 [ poison, %.lr.ph138 ], [ %spec.select.1, %.lr.ph138.new ]
  %indvars.iv173.unr = phi i64 [ 0, %.lr.ph138 ], [ %indvars.iv.next174.1, %.lr.ph138.new ]
  %spec.select139.unr = phi i32 [ %.promoted, %.lr.ph138 ], [ %spec.select.1, %.lr.ph138.new ]
  br i1 %lcmp.mod204.not, label %..preheader116_crit_edge, label %..preheader116_crit_edge.epilog-lcssa

..preheader116_crit_edge.epilog-lcssa:            ; preds = %..preheader116_crit_edge.unr-lcssa
  %88 = getelementptr inbounds [2 x [1010 x i32]], ptr @dp, i64 0, i64 %53, i64 %indvars.iv173.unr
  %89 = load i32, ptr %88, align 4, !tbaa !5
  %90 = add nsw i32 %spec.select139.unr, %89
  %91 = icmp sgt i32 %90, 1000000006
  %92 = add nsw i32 %90, -1000000007
  %spec.select.epil = select i1 %91, i32 %92, i32 %90
  br label %..preheader116_crit_edge

..preheader116_crit_edge:                         ; preds = %..preheader116_crit_edge.unr-lcssa, %..preheader116_crit_edge.epilog-lcssa
  %spec.select.lcssa = phi i32 [ %spec.select.lcssa.ph, %..preheader116_crit_edge.unr-lcssa ], [ %spec.select.epil, %..preheader116_crit_edge.epilog-lcssa ]
  store i32 %spec.select.lcssa, ptr %54, align 4, !tbaa !5
  br label %.preheader116

.preheader116:                                    ; preds = %._crit_edge133.thread, %..preheader116_crit_edge, %.preheader117
  %93 = icmp ugt i64 %indvars.iv183, 1
  br i1 %93, label %.lr.ph141, label %.loopexit

.lr.ph141:                                        ; preds = %.preheader116
  %94 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %indvars.iv183
  br label %105

.lr.ph138.new:                                    ; preds = %.lr.ph138, %.lr.ph138.new
  %indvars.iv173 = phi i64 [ %indvars.iv.next174.1, %.lr.ph138.new ], [ 0, %.lr.ph138 ]
  %spec.select139 = phi i32 [ %spec.select.1, %.lr.ph138.new ], [ %.promoted, %.lr.ph138 ]
  %niter207 = phi i64 [ %niter207.next.1, %.lr.ph138.new ], [ 0, %.lr.ph138 ]
  %95 = getelementptr inbounds [2 x [1010 x i32]], ptr @dp, i64 0, i64 %53, i64 %indvars.iv173
  %96 = load i32, ptr %95, align 8, !tbaa !5
  %97 = add nsw i32 %spec.select139, %96
  %98 = icmp sgt i32 %97, 1000000006
  %99 = add nsw i32 %97, -1000000007
  %spec.select = select i1 %98, i32 %99, i32 %97
  %indvars.iv.next174 = or disjoint i64 %indvars.iv173, 1
  %100 = getelementptr inbounds [2 x [1010 x i32]], ptr @dp, i64 0, i64 %53, i64 %indvars.iv.next174
  %101 = load i32, ptr %100, align 4, !tbaa !5
  %102 = add nsw i32 %spec.select, %101
  %103 = icmp sgt i32 %102, 1000000006
  %104 = add nsw i32 %102, -1000000007
  %spec.select.1 = select i1 %103, i32 %104, i32 %102
  %indvars.iv.next174.1 = add nuw nsw i64 %indvars.iv173, 2
  %niter207.next.1 = add i64 %niter207, 2
  %niter207.ncmp.1 = icmp eq i64 %niter207.next.1, %unroll_iter206
  br i1 %niter207.ncmp.1, label %..preheader116_crit_edge.unr-lcssa, label %.lr.ph138.new, !llvm.loop !14

105:                                              ; preds = %.lr.ph141, %115
  %indvars.iv178 = phi i64 [ 1, %.lr.ph141 ], [ %indvars.iv.next179, %115 ]
  %106 = trunc nuw nsw i64 %indvars.iv178 to i32
  %107 = urem i32 %19, %106
  %108 = icmp eq i32 %107, 0
  br i1 %108, label %109, label %115

109:                                              ; preds = %105
  %110 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %indvars.iv178
  %111 = load i32, ptr %110, align 4, !tbaa !5
  %112 = load i32, ptr %94, align 4, !tbaa !5
  %reass.sub = sub i32 %112, %111
  %113 = add i32 %reass.sub, 1000000007
  %114 = icmp ult i32 %reass.sub, 1147483641
  %spec.store.select = select i1 %114, i32 %reass.sub, i32 %113
  store i32 %spec.store.select, ptr %94, align 4
  br label %115

115:                                              ; preds = %109, %105
  %indvars.iv.next179 = add nuw nsw i64 %indvars.iv178, 1
  %exitcond182.not = icmp eq i64 %indvars.iv.next179, %indvars.iv183
  br i1 %exitcond182.not, label %.loopexit, label %105, !llvm.loop !15

.loopexit:                                        ; preds = %115, %.preheader116, %18
  %indvars.iv.next184 = add nuw nsw i64 %indvars.iv183, 1
  %indvar.next = add nuw nsw i64 %indvar, 1
  %exitcond187.not = icmp eq i64 %indvar.next, %wide.trip.count186
  br i1 %exitcond187.not, label %.preheader114, label %18, !llvm.loop !16

.preheader.loopexit.unr-lcssa:                    ; preds = %.lr.ph148, %.lr.ph148.preheader
  %spec.select109.lcssa.ph = phi i32 [ poison, %.lr.ph148.preheader ], [ %spec.select109.3, %.lr.ph148 ]
  %indvars.iv188.unr = phi i64 [ 1, %.lr.ph148.preheader ], [ %indvars.iv.next189.3, %.lr.ph148 ]
  %.077146.unr = phi i32 [ 0, %.lr.ph148.preheader ], [ %spec.select109.3, %.lr.ph148 ]
  %lcmp.mod209.not = icmp eq i64 %xtraiter208, 0
  br i1 %lcmp.mod209.not, label %.preheader, label %.lr.ph148.epil

.lr.ph148.epil:                                   ; preds = %.preheader.loopexit.unr-lcssa, %.lr.ph148.epil
  %indvars.iv188.epil = phi i64 [ %indvars.iv.next189.epil, %.lr.ph148.epil ], [ %indvars.iv188.unr, %.preheader.loopexit.unr-lcssa ]
  %.077146.epil = phi i32 [ %spec.select109.epil, %.lr.ph148.epil ], [ %.077146.unr, %.preheader.loopexit.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.lr.ph148.epil ], [ 0, %.preheader.loopexit.unr-lcssa ]
  %116 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %indvars.iv188.epil
  %117 = load i32, ptr %116, align 4, !tbaa !5
  %118 = add nsw i32 %117, %.077146.epil
  %119 = icmp sgt i32 %118, 1000000006
  %120 = add nsw i32 %118, -1000000007
  %spec.select109.epil = select i1 %119, i32 %120, i32 %118
  %indvars.iv.next189.epil = add nuw nsw i64 %indvars.iv188.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter208
  br i1 %epil.iter.cmp.not, label %.preheader, label %.lr.ph148.epil, !llvm.loop !17

.preheader:                                       ; preds = %.preheader.loopexit.unr-lcssa, %.lr.ph148.epil, %0, %.preheader114
  %.077.lcssa = phi i32 [ 0, %.preheader114 ], [ 0, %0 ], [ %spec.select109.lcssa.ph, %.preheader.loopexit.unr-lcssa ], [ %spec.select109.epil, %.lr.ph148.epil ]
  %121 = load i32, ptr %2, align 4, !tbaa !5
  %.not150 = icmp slt i32 %121, 0
  br i1 %.not150, label %._crit_edge154, label %.lr.ph153

.lr.ph153:                                        ; preds = %.preheader
  %122 = sext i32 %5 to i64
  %123 = add nuw i32 %121, 1
  %wide.trip.count196 = zext i32 %123 to i64
  %xtraiter214 = and i64 %wide.trip.count196, 1
  %124 = icmp eq i32 %121, 0
  br i1 %124, label %._crit_edge154.loopexit.unr-lcssa, label %.lr.ph153.new

.lr.ph153.new:                                    ; preds = %.lr.ph153
  %unroll_iter218 = and i64 %wide.trip.count196, 4294967294
  br label %153

.lr.ph148:                                        ; preds = %.lr.ph148, %.lr.ph148.preheader.new
  %indvars.iv188 = phi i64 [ 1, %.lr.ph148.preheader.new ], [ %indvars.iv.next189.3, %.lr.ph148 ]
  %.077146 = phi i32 [ 0, %.lr.ph148.preheader.new ], [ %spec.select109.3, %.lr.ph148 ]
  %niter212 = phi i64 [ 0, %.lr.ph148.preheader.new ], [ %niter212.next.3, %.lr.ph148 ]
  %125 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %indvars.iv188
  %126 = load i32, ptr %125, align 4, !tbaa !5
  %127 = add nsw i32 %126, %.077146
  %128 = icmp sgt i32 %127, 1000000006
  %129 = add nsw i32 %127, -1000000007
  %spec.select109 = select i1 %128, i32 %129, i32 %127
  %indvars.iv.next189 = add nuw nsw i64 %indvars.iv188, 1
  %130 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %indvars.iv.next189
  %131 = load i32, ptr %130, align 4, !tbaa !5
  %132 = add nsw i32 %131, %spec.select109
  %133 = icmp sgt i32 %132, 1000000006
  %134 = add nsw i32 %132, -1000000007
  %spec.select109.1 = select i1 %133, i32 %134, i32 %132
  %indvars.iv.next189.1 = add nuw nsw i64 %indvars.iv188, 2
  %135 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %indvars.iv.next189.1
  %136 = load i32, ptr %135, align 4, !tbaa !5
  %137 = add nsw i32 %136, %spec.select109.1
  %138 = icmp sgt i32 %137, 1000000006
  %139 = add nsw i32 %137, -1000000007
  %spec.select109.2 = select i1 %138, i32 %139, i32 %137
  %indvars.iv.next189.2 = add nuw nsw i64 %indvars.iv188, 3
  %140 = getelementptr inbounds [1010 x i32], ptr @p, i64 0, i64 %indvars.iv.next189.2
  %141 = load i32, ptr %140, align 4, !tbaa !5
  %142 = add nsw i32 %141, %spec.select109.2
  %143 = icmp sgt i32 %142, 1000000006
  %144 = add nsw i32 %142, -1000000007
  %spec.select109.3 = select i1 %143, i32 %144, i32 %142
  %indvars.iv.next189.3 = add nuw nsw i64 %indvars.iv188, 4
  %niter212.next.3 = add i64 %niter212, 4
  %niter212.ncmp.3 = icmp eq i64 %niter212.next.3, %unroll_iter211
  br i1 %niter212.ncmp.3, label %.preheader.loopexit.unr-lcssa, label %.lr.ph148, !llvm.loop !19

._crit_edge154.loopexit.unr-lcssa:                ; preds = %153, %.lr.ph153
  %spec.select111.lcssa.ph = phi i32 [ poison, %.lr.ph153 ], [ %spec.select111.1, %153 ]
  %indvars.iv193.unr = phi i64 [ 0, %.lr.ph153 ], [ %indvars.iv.next194.1, %153 ]
  %.075151.unr = phi i32 [ 0, %.lr.ph153 ], [ %spec.select111.1, %153 ]
  %lcmp.mod216.not = icmp eq i64 %xtraiter214, 0
  br i1 %lcmp.mod216.not, label %._crit_edge154, label %._crit_edge154.loopexit.epilog-lcssa

._crit_edge154.loopexit.epilog-lcssa:             ; preds = %._crit_edge154.loopexit.unr-lcssa
  %145 = getelementptr inbounds [1010 x [1010 x i32]], ptr @c, i64 0, i64 %122, i64 %indvars.iv193.unr
  %146 = load i32, ptr %145, align 4, !tbaa !5
  %147 = add nsw i32 %146, %.075151.unr
  %148 = icmp sgt i32 %147, 1000000006
  %149 = add nsw i32 %147, -1000000007
  %spec.select111.epil = select i1 %148, i32 %149, i32 %147
  br label %._crit_edge154

._crit_edge154:                                   ; preds = %._crit_edge154.loopexit.epilog-lcssa, %._crit_edge154.loopexit.unr-lcssa, %.preheader
  %.075.lcssa = phi i32 [ 0, %.preheader ], [ %spec.select111.lcssa.ph, %._crit_edge154.loopexit.unr-lcssa ], [ %spec.select111.epil, %._crit_edge154.loopexit.epilog-lcssa ]
  %reass.sub156 = sub i32 %.075.lcssa, %.077.lcssa
  %150 = add i32 %reass.sub156, 1000000007
  %151 = icmp ult i32 %reass.sub156, 1147483641
  %spec.select110 = select i1 %151, i32 %reass.sub156, i32 %150
  %152 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.2, i32 noundef %spec.select110)
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #4
  ret void

153:                                              ; preds = %153, %.lr.ph153.new
  %indvars.iv193 = phi i64 [ 0, %.lr.ph153.new ], [ %indvars.iv.next194.1, %153 ]
  %.075151 = phi i32 [ 0, %.lr.ph153.new ], [ %spec.select111.1, %153 ]
  %niter219 = phi i64 [ 0, %.lr.ph153.new ], [ %niter219.next.1, %153 ]
  %154 = getelementptr inbounds [1010 x [1010 x i32]], ptr @c, i64 0, i64 %122, i64 %indvars.iv193
  %155 = load i32, ptr %154, align 8, !tbaa !5
  %156 = add nsw i32 %155, %.075151
  %157 = icmp sgt i32 %156, 1000000006
  %158 = add nsw i32 %156, -1000000007
  %spec.select111 = select i1 %157, i32 %158, i32 %156
  %indvars.iv.next194 = or disjoint i64 %indvars.iv193, 1
  %159 = getelementptr inbounds [1010 x [1010 x i32]], ptr @c, i64 0, i64 %122, i64 %indvars.iv.next194
  %160 = load i32, ptr %159, align 4, !tbaa !5
  %161 = add nsw i32 %160, %spec.select111
  %162 = icmp sgt i32 %161, 1000000006
  %163 = add nsw i32 %161, -1000000007
  %spec.select111.1 = select i1 %162, i32 %163, i32 %161
  %indvars.iv.next194.1 = add nuw nsw i64 %indvars.iv193, 2
  %niter219.next.1 = add i64 %niter219, 2
  %niter219.ncmp.1 = icmp eq i64 %niter219.next.1, %unroll_iter218
  br i1 %niter219.ncmp.1, label %._crit_edge154.loopexit.unr-lcssa, label %153, !llvm.loop !20
}

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

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

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

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

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

attributes #0 = { mustprogress nofree 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 = { 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 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #4 = { nounwind }

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

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


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