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

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

@n = external dso_local global i32, align 4
@m = external dso_local global i32, align 4
@q = external dso_local global i32, align 4
@size = external dso_local global i32, align 4
@bcnt = external dso_local global i32, align 4
@a = external dso_local global [50001 x i32], align 16
@first = external dso_local global [40 x i32], align 16
@c = external dso_local global [40 x [40 x [20001 x i32]]], align 16
@tc = external dso_local global [20001 x i32], align 16
@f = external dso_local global [40 x [40 x [20001 x i32]]], align 16
@L = external dso_local global i32, align 4
@R = external dso_local global i32, align 4
@X = external dso_local global i32, align 4
@Y = external dso_local global i32, align 4
@ans = external dso_local global i32, align 4
@.str = external hidden unnamed_addr constant [7 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [4 x i8], align 1

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #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
  store i32 0, ptr %1, align 4
  %18 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str, ptr noundef @n, ptr noundef @m, ptr noundef @q)
  store i32 1360, ptr @size, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #4
  store i32 1, ptr %2, align 4, !tbaa !5
  br label %19

19:                                               ; preds = %29, %0
  %20 = load i32, ptr %2, align 4, !tbaa !5
  %21 = load i32, ptr @n, align 4, !tbaa !5
  %22 = icmp sle i32 %20, %21
  br i1 %22, label %24, label %23

23:                                               ; preds = %19
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #4
  br label %32

24:                                               ; preds = %19
  %25 = load i32, ptr %2, align 4, !tbaa !5
  %26 = sext i32 %25 to i64
  %27 = getelementptr inbounds i32, ptr @a, i64 %26
  %28 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.1, ptr noundef %27)
  br label %29

29:                                               ; preds = %24
  %30 = load i32, ptr %2, align 4, !tbaa !5
  %31 = add nsw i32 %30, 1
  store i32 %31, ptr %2, align 4, !tbaa !5
  br label %19, !llvm.loop !9

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

33:                                               ; preds = %83, %32
  %34 = load i32, ptr %3, align 4, !tbaa !5
  %35 = load i32, ptr @n, align 4, !tbaa !5
  %36 = icmp sle i32 %34, %35
  br i1 %36, label %38, label %37

37:                                               ; preds = %33
  store i32 5, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #4
  br label %87

38:                                               ; preds = %33
  %39 = load i32, ptr %3, align 4, !tbaa !5
  %40 = load i32, ptr @bcnt, align 4, !tbaa !5
  %41 = add nsw i32 %40, 1
  store i32 %41, ptr @bcnt, align 4, !tbaa !5
  %42 = sext i32 %41 to i64
  %43 = getelementptr inbounds [40 x i32], ptr @first, i64 0, i64 %42
  store i32 %39, ptr %43, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #4
  %44 = load i32, ptr @bcnt, align 4, !tbaa !5
  %45 = sext i32 %44 to i64
  %46 = getelementptr inbounds [40 x i32], ptr @first, i64 0, i64 %45
  %47 = load i32, ptr %46, align 4, !tbaa !5
  store i32 %47, ptr %5, align 4, !tbaa !5
  br label %48

48:                                               ; preds = %79, %38
  %49 = load i32, ptr %5, align 4, !tbaa !5
  %50 = load i32, ptr @n, align 4, !tbaa !5
  %51 = icmp sle i32 %49, %50
  br i1 %51, label %52, label %61

52:                                               ; preds = %48
  %53 = load i32, ptr %5, align 4, !tbaa !5
  %54 = load i32, ptr @bcnt, align 4, !tbaa !5
  %55 = sext i32 %54 to i64
  %56 = getelementptr inbounds [40 x i32], ptr @first, i64 0, i64 %55
  %57 = load i32, ptr %56, align 4, !tbaa !5
  %58 = load i32, ptr @size, align 4, !tbaa !5
  %59 = add nsw i32 %57, %58
  %60 = icmp slt i32 %53, %59
  br label %61

61:                                               ; preds = %52, %48
  %62 = phi i1 [ false, %48 ], [ %60, %52 ]
  br i1 %62, label %64, label %63

63:                                               ; preds = %61
  store i32 8, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #4
  br label %82

64:                                               ; preds = %61
  %65 = load i32, ptr @bcnt, align 4, !tbaa !5
  %66 = sext i32 %65 to i64
  %67 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %66
  %68 = load i32, ptr @bcnt, align 4, !tbaa !5
  %69 = sext i32 %68 to i64
  %70 = getelementptr inbounds [40 x [20001 x i32]], ptr %67, i64 0, i64 %69
  %71 = load i32, ptr %5, align 4, !tbaa !5
  %72 = sext i32 %71 to i64
  %73 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %72
  %74 = load i32, ptr %73, align 4, !tbaa !5
  %75 = sext i32 %74 to i64
  %76 = getelementptr inbounds [20001 x i32], ptr %70, i64 0, i64 %75
  %77 = load i32, ptr %76, align 4, !tbaa !5
  %78 = add nsw i32 %77, 1
  store i32 %78, ptr %76, align 4, !tbaa !5
  br label %79

79:                                               ; preds = %64
  %80 = load i32, ptr %5, align 4, !tbaa !5
  %81 = add nsw i32 %80, 1
  store i32 %81, ptr %5, align 4, !tbaa !5
  br label %48, !llvm.loop !11

82:                                               ; preds = %63
  br label %83

83:                                               ; preds = %82
  %84 = load i32, ptr @size, align 4, !tbaa !5
  %85 = load i32, ptr %3, align 4, !tbaa !5
  %86 = add nsw i32 %85, %84
  store i32 %86, ptr %3, align 4, !tbaa !5
  br label %33, !llvm.loop !12

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

88:                                               ; preds = %249, %87
  %89 = load i32, ptr %6, align 4, !tbaa !5
  %90 = load i32, ptr @bcnt, align 4, !tbaa !5
  %91 = icmp sle i32 %89, %90
  br i1 %91, label %93, label %92

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

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

94:                                               ; preds = %146, %93
  %95 = load i32, ptr %7, align 4, !tbaa !5
  %96 = load i32, ptr @m, align 4, !tbaa !5
  %97 = icmp sle i32 %95, %96
  br i1 %97, label %99, label %98

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

99:                                               ; preds = %94
  %100 = load i32, ptr %6, align 4, !tbaa !5
  %101 = sext i32 %100 to i64
  %102 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @f, i64 0, i64 %101
  %103 = load i32, ptr %6, align 4, !tbaa !5
  %104 = sext i32 %103 to i64
  %105 = getelementptr inbounds [40 x [20001 x i32]], ptr %102, i64 0, i64 %104
  %106 = load i32, ptr %7, align 4, !tbaa !5
  %107 = sub nsw i32 %106, 1
  %108 = sext i32 %107 to i64
  %109 = getelementptr inbounds [20001 x i32], ptr %105, i64 0, i64 %108
  %110 = load i32, ptr %109, align 4, !tbaa !5
  %111 = sext i32 %110 to i64
  %112 = load i32, ptr %6, align 4, !tbaa !5
  %113 = sext i32 %112 to i64
  %114 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %113
  %115 = load i32, ptr %6, align 4, !tbaa !5
  %116 = sext i32 %115 to i64
  %117 = getelementptr inbounds [40 x [20001 x i32]], ptr %114, i64 0, i64 %116
  %118 = load i32, ptr %7, align 4, !tbaa !5
  %119 = sext i32 %118 to i64
  %120 = getelementptr inbounds [20001 x i32], ptr %117, i64 0, i64 %119
  %121 = load i32, ptr %120, align 4, !tbaa !5
  %122 = sext i32 %121 to i64
  %123 = load i32, ptr %6, align 4, !tbaa !5
  %124 = sext i32 %123 to i64
  %125 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %124
  %126 = load i32, ptr %6, align 4, !tbaa !5
  %127 = sext i32 %126 to i64
  %128 = getelementptr inbounds [40 x [20001 x i32]], ptr %125, i64 0, i64 %127
  %129 = load i32, ptr %7, align 4, !tbaa !5
  %130 = sext i32 %129 to i64
  %131 = getelementptr inbounds [20001 x i32], ptr %128, i64 0, i64 %130
  %132 = load i32, ptr %131, align 4, !tbaa !5
  %133 = sext i32 %132 to i64
  %134 = mul nsw i64 %122, %133
  %135 = add nsw i64 %111, %134
  %136 = trunc i64 %135 to i32
  %137 = load i32, ptr %6, align 4, !tbaa !5
  %138 = sext i32 %137 to i64
  %139 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @f, i64 0, i64 %138
  %140 = load i32, ptr %6, align 4, !tbaa !5
  %141 = sext i32 %140 to i64
  %142 = getelementptr inbounds [40 x [20001 x i32]], ptr %139, i64 0, i64 %141
  %143 = load i32, ptr %7, align 4, !tbaa !5
  %144 = sext i32 %143 to i64
  %145 = getelementptr inbounds [20001 x i32], ptr %142, i64 0, i64 %144
  store i32 %136, ptr %145, align 4, !tbaa !5
  br label %146

146:                                              ; preds = %99
  %147 = load i32, ptr %7, align 4, !tbaa !5
  %148 = add nsw i32 %147, 1
  store i32 %148, ptr %7, align 4, !tbaa !5
  br label %94, !llvm.loop !13

149:                                              ; preds = %98
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #4
  %150 = load i32, ptr %6, align 4, !tbaa !5
  %151 = add nsw i32 %150, 1
  store i32 %151, ptr %8, align 4, !tbaa !5
  br label %152

152:                                              ; preds = %245, %149
  %153 = load i32, ptr %8, align 4, !tbaa !5
  %154 = load i32, ptr @bcnt, align 4, !tbaa !5
  %155 = icmp sle i32 %153, %154
  br i1 %155, label %157, label %156

156:                                              ; preds = %152
  store i32 17, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #4
  br label %248

157:                                              ; preds = %152
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #4
  store i32 1, ptr %9, align 4, !tbaa !5
  br label %158

158:                                              ; preds = %241, %157
  %159 = load i32, ptr %9, align 4, !tbaa !5
  %160 = load i32, ptr @m, align 4, !tbaa !5
  %161 = icmp sle i32 %159, %160
  br i1 %161, label %163, label %162

162:                                              ; preds = %158
  store i32 20, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #4
  br label %244

163:                                              ; preds = %158
  %164 = load i32, ptr %6, align 4, !tbaa !5
  %165 = sext i32 %164 to i64
  %166 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %165
  %167 = load i32, ptr %8, align 4, !tbaa !5
  %168 = sub nsw i32 %167, 1
  %169 = sext i32 %168 to i64
  %170 = getelementptr inbounds [40 x [20001 x i32]], ptr %166, i64 0, i64 %169
  %171 = load i32, ptr %9, align 4, !tbaa !5
  %172 = sext i32 %171 to i64
  %173 = getelementptr inbounds [20001 x i32], ptr %170, i64 0, i64 %172
  %174 = load i32, ptr %173, align 4, !tbaa !5
  %175 = load i32, ptr %8, align 4, !tbaa !5
  %176 = sext i32 %175 to i64
  %177 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %176
  %178 = load i32, ptr %8, align 4, !tbaa !5
  %179 = sext i32 %178 to i64
  %180 = getelementptr inbounds [40 x [20001 x i32]], ptr %177, i64 0, i64 %179
  %181 = load i32, ptr %9, align 4, !tbaa !5
  %182 = sext i32 %181 to i64
  %183 = getelementptr inbounds [20001 x i32], ptr %180, i64 0, i64 %182
  %184 = load i32, ptr %183, align 4, !tbaa !5
  %185 = add nsw i32 %174, %184
  %186 = load i32, ptr %6, align 4, !tbaa !5
  %187 = sext i32 %186 to i64
  %188 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %187
  %189 = load i32, ptr %8, align 4, !tbaa !5
  %190 = sext i32 %189 to i64
  %191 = getelementptr inbounds [40 x [20001 x i32]], ptr %188, i64 0, i64 %190
  %192 = load i32, ptr %9, align 4, !tbaa !5
  %193 = sext i32 %192 to i64
  %194 = getelementptr inbounds [20001 x i32], ptr %191, i64 0, i64 %193
  store i32 %185, ptr %194, align 4, !tbaa !5
  %195 = load i32, ptr %6, align 4, !tbaa !5
  %196 = sext i32 %195 to i64
  %197 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @f, i64 0, i64 %196
  %198 = load i32, ptr %8, align 4, !tbaa !5
  %199 = sext i32 %198 to i64
  %200 = getelementptr inbounds [40 x [20001 x i32]], ptr %197, i64 0, i64 %199
  %201 = load i32, ptr %9, align 4, !tbaa !5
  %202 = sub nsw i32 %201, 1
  %203 = sext i32 %202 to i64
  %204 = getelementptr inbounds [20001 x i32], ptr %200, i64 0, i64 %203
  %205 = load i32, ptr %204, align 4, !tbaa !5
  %206 = sext i32 %205 to i64
  %207 = load i32, ptr %6, align 4, !tbaa !5
  %208 = sext i32 %207 to i64
  %209 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %208
  %210 = load i32, ptr %8, align 4, !tbaa !5
  %211 = sext i32 %210 to i64
  %212 = getelementptr inbounds [40 x [20001 x i32]], ptr %209, i64 0, i64 %211
  %213 = load i32, ptr %9, align 4, !tbaa !5
  %214 = sext i32 %213 to i64
  %215 = getelementptr inbounds [20001 x i32], ptr %212, i64 0, i64 %214
  %216 = load i32, ptr %215, align 4, !tbaa !5
  %217 = sext i32 %216 to i64
  %218 = load i32, ptr %6, align 4, !tbaa !5
  %219 = sext i32 %218 to i64
  %220 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %219
  %221 = load i32, ptr %8, align 4, !tbaa !5
  %222 = sext i32 %221 to i64
  %223 = getelementptr inbounds [40 x [20001 x i32]], ptr %220, i64 0, i64 %222
  %224 = load i32, ptr %9, align 4, !tbaa !5
  %225 = sext i32 %224 to i64
  %226 = getelementptr inbounds [20001 x i32], ptr %223, i64 0, i64 %225
  %227 = load i32, ptr %226, align 4, !tbaa !5
  %228 = sext i32 %227 to i64
  %229 = mul nsw i64 %217, %228
  %230 = add nsw i64 %206, %229
  %231 = trunc i64 %230 to i32
  %232 = load i32, ptr %6, align 4, !tbaa !5
  %233 = sext i32 %232 to i64
  %234 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @f, i64 0, i64 %233
  %235 = load i32, ptr %8, align 4, !tbaa !5
  %236 = sext i32 %235 to i64
  %237 = getelementptr inbounds [40 x [20001 x i32]], ptr %234, i64 0, i64 %236
  %238 = load i32, ptr %9, align 4, !tbaa !5
  %239 = sext i32 %238 to i64
  %240 = getelementptr inbounds [20001 x i32], ptr %237, i64 0, i64 %239
  store i32 %231, ptr %240, align 4, !tbaa !5
  br label %241

241:                                              ; preds = %163
  %242 = load i32, ptr %9, align 4, !tbaa !5
  %243 = add nsw i32 %242, 1
  store i32 %243, ptr %9, align 4, !tbaa !5
  br label %158, !llvm.loop !14

244:                                              ; preds = %162
  br label %245

245:                                              ; preds = %244
  %246 = load i32, ptr %8, align 4, !tbaa !5
  %247 = add nsw i32 %246, 1
  store i32 %247, ptr %8, align 4, !tbaa !5
  br label %152, !llvm.loop !15

248:                                              ; preds = %156
  br label %249

249:                                              ; preds = %248
  %250 = load i32, ptr %6, align 4, !tbaa !5
  %251 = add nsw i32 %250, 1
  store i32 %251, ptr %6, align 4, !tbaa !5
  br label %88, !llvm.loop !16

252:                                              ; preds = %92
  br label %253

253:                                              ; preds = %573, %252
  %254 = load i32, ptr @q, align 4, !tbaa !5
  %255 = add nsw i32 %254, -1
  store i32 %255, ptr @q, align 4, !tbaa !5
  %256 = icmp ne i32 %254, 0
  br i1 %256, label %257, label %576

257:                                              ; preds = %253
  %258 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.2, ptr noundef @L, ptr noundef @R, ptr noundef @X, ptr noundef @Y)
  %259 = load i32, ptr @ans, align 4, !tbaa !5
  %260 = load i32, ptr @L, align 4, !tbaa !5
  %261 = xor i32 %260, %259
  store i32 %261, ptr @L, align 4, !tbaa !5
  %262 = load i32, ptr @ans, align 4, !tbaa !5
  %263 = load i32, ptr @R, align 4, !tbaa !5
  %264 = xor i32 %263, %262
  store i32 %264, ptr @R, align 4, !tbaa !5
  %265 = load i32, ptr @ans, align 4, !tbaa !5
  %266 = load i32, ptr @X, align 4, !tbaa !5
  %267 = xor i32 %266, %265
  store i32 %267, ptr @X, align 4, !tbaa !5
  %268 = load i32, ptr @ans, align 4, !tbaa !5
  %269 = load i32, ptr @Y, align 4, !tbaa !5
  %270 = xor i32 %269, %268
  store i32 %270, ptr @Y, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #4
  %271 = load i32, ptr @bcnt, align 4, !tbaa !5
  %272 = sext i32 %271 to i64
  %273 = getelementptr inbounds i32, ptr @first, i64 %272
  %274 = getelementptr inbounds i32, ptr %273, i64 1
  %275 = call noundef ptr @_ZSt11upper_boundIPiiET_S1_S1_RKT0_(ptr noundef getelementptr inbounds (i32, ptr @first, i64 1), ptr noundef %274, ptr noundef nonnull align 4 dereferenceable(4) @L)
  %276 = ptrtoint ptr %275 to i64
  %277 = sub i64 %276, ptrtoint (ptr @first to i64)
  %278 = sdiv exact i64 %277, 4
  %279 = trunc i64 %278 to i32
  store i32 %279, ptr %10, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #4
  %280 = load i32, ptr @bcnt, align 4, !tbaa !5
  %281 = sext i32 %280 to i64
  %282 = getelementptr inbounds i32, ptr @first, i64 %281
  %283 = getelementptr inbounds i32, ptr %282, i64 1
  %284 = call noundef ptr @_ZSt11lower_boundIPiiET_S1_S1_RKT0_(ptr noundef getelementptr inbounds (i32, ptr @first, i64 1), ptr noundef %283, ptr noundef nonnull align 4 dereferenceable(4) @R)
  %285 = ptrtoint ptr %284 to i64
  %286 = sub i64 %285, ptrtoint (ptr @first to i64)
  %287 = sdiv exact i64 %286, 4
  %288 = sub nsw i64 %287, 2
  %289 = trunc i64 %288 to i32
  store i32 %289, ptr %11, align 4, !tbaa !5
  %290 = load i32, ptr %10, align 4, !tbaa !5
  %291 = load i32, ptr %11, align 4, !tbaa !5
  %292 = icmp sle i32 %290, %291
  br i1 %292, label %293, label %500

293:                                              ; preds = %257
  %294 = load i32, ptr %10, align 4, !tbaa !5
  %295 = sext i32 %294 to i64
  %296 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @f, i64 0, i64 %295
  %297 = load i32, ptr %11, align 4, !tbaa !5
  %298 = sext i32 %297 to i64
  %299 = getelementptr inbounds [40 x [20001 x i32]], ptr %296, i64 0, i64 %298
  %300 = load i32, ptr @Y, align 4, !tbaa !5
  %301 = sext i32 %300 to i64
  %302 = getelementptr inbounds [20001 x i32], ptr %299, i64 0, i64 %301
  %303 = load i32, ptr %302, align 4, !tbaa !5
  %304 = load i32, ptr %10, align 4, !tbaa !5
  %305 = sext i32 %304 to i64
  %306 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @f, i64 0, i64 %305
  %307 = load i32, ptr %11, align 4, !tbaa !5
  %308 = sext i32 %307 to i64
  %309 = getelementptr inbounds [40 x [20001 x i32]], ptr %306, i64 0, i64 %308
  %310 = load i32, ptr @X, align 4, !tbaa !5
  %311 = sub nsw i32 %310, 1
  %312 = sext i32 %311 to i64
  %313 = getelementptr inbounds [20001 x i32], ptr %309, i64 0, i64 %312
  %314 = load i32, ptr %313, align 4, !tbaa !5
  %315 = sub nsw i32 %303, %314
  store i32 %315, ptr @ans, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #4
  %316 = load i32, ptr @L, align 4, !tbaa !5
  store i32 %316, ptr %12, align 4, !tbaa !5
  br label %317

317:                                              ; preds = %359, %293
  %318 = load i32, ptr %12, align 4, !tbaa !5
  %319 = load i32, ptr %10, align 4, !tbaa !5
  %320 = sext i32 %319 to i64
  %321 = getelementptr inbounds [40 x i32], ptr @first, i64 0, i64 %320
  %322 = load i32, ptr %321, align 4, !tbaa !5
  %323 = icmp slt i32 %318, %322
  br i1 %323, label %325, label %324

324:                                              ; preds = %317
  store i32 25, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #4
  br label %362

325:                                              ; preds = %317
  %326 = load i32, ptr %12, align 4, !tbaa !5
  %327 = sext i32 %326 to i64
  %328 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %327
  %329 = load i32, ptr %328, align 4, !tbaa !5
  %330 = load i32, ptr @X, align 4, !tbaa !5
  %331 = icmp sge i32 %329, %330
  br i1 %331, label %332, label %358

332:                                              ; preds = %325
  %333 = load i32, ptr %12, align 4, !tbaa !5
  %334 = sext i32 %333 to i64
  %335 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %334
  %336 = load i32, ptr %335, align 4, !tbaa !5
  %337 = load i32, ptr @Y, align 4, !tbaa !5
  %338 = icmp sle i32 %336, %337
  br i1 %338, label %339, label %358

339:                                              ; preds = %332
  %340 = load i32, ptr %10, align 4, !tbaa !5
  %341 = sext i32 %340 to i64
  %342 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %341
  %343 = load i32, ptr %11, align 4, !tbaa !5
  %344 = sext i32 %343 to i64
  %345 = getelementptr inbounds [40 x [20001 x i32]], ptr %342, i64 0, i64 %344
  %346 = load i32, ptr %12, align 4, !tbaa !5
  %347 = sext i32 %346 to i64
  %348 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %347
  %349 = load i32, ptr %348, align 4, !tbaa !5
  %350 = sext i32 %349 to i64
  %351 = getelementptr inbounds [20001 x i32], ptr %345, i64 0, i64 %350
  %352 = load i32, ptr %351, align 4, !tbaa !5
  %353 = add nsw i32 %352, 1
  store i32 %353, ptr %351, align 4, !tbaa !5
  %354 = shl i32 %352, 1
  %355 = or i32 %354, 1
  %356 = load i32, ptr @ans, align 4, !tbaa !5
  %357 = add nsw i32 %356, %355
  store i32 %357, ptr @ans, align 4, !tbaa !5
  br label %358

358:                                              ; preds = %339, %332, %325
  br label %359

359:                                              ; preds = %358
  %360 = load i32, ptr %12, align 4, !tbaa !5
  %361 = add nsw i32 %360, 1
  store i32 %361, ptr %12, align 4, !tbaa !5
  br label %317, !llvm.loop !17

362:                                              ; preds = %324
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #4
  %363 = load i32, ptr %11, align 4, !tbaa !5
  %364 = sext i32 %363 to i64
  %365 = getelementptr inbounds [40 x i32], ptr @first, i64 0, i64 %364
  %366 = load i32, ptr %365, align 4, !tbaa !5
  %367 = load i32, ptr @size, align 4, !tbaa !5
  %368 = add nsw i32 %366, %367
  store i32 %368, ptr %13, align 4, !tbaa !5
  br label %369

369:                                              ; preds = %408, %362
  %370 = load i32, ptr %13, align 4, !tbaa !5
  %371 = load i32, ptr @R, align 4, !tbaa !5
  %372 = icmp sle i32 %370, %371
  br i1 %372, label %374, label %373

373:                                              ; preds = %369
  store i32 28, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #4
  br label %411

374:                                              ; preds = %369
  %375 = load i32, ptr %13, align 4, !tbaa !5
  %376 = sext i32 %375 to i64
  %377 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %376
  %378 = load i32, ptr %377, align 4, !tbaa !5
  %379 = load i32, ptr @X, align 4, !tbaa !5
  %380 = icmp sge i32 %378, %379
  br i1 %380, label %381, label %407

381:                                              ; preds = %374
  %382 = load i32, ptr %13, align 4, !tbaa !5
  %383 = sext i32 %382 to i64
  %384 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %383
  %385 = load i32, ptr %384, align 4, !tbaa !5
  %386 = load i32, ptr @Y, align 4, !tbaa !5
  %387 = icmp sle i32 %385, %386
  br i1 %387, label %388, label %407

388:                                              ; preds = %381
  %389 = load i32, ptr %10, align 4, !tbaa !5
  %390 = sext i32 %389 to i64
  %391 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %390
  %392 = load i32, ptr %11, align 4, !tbaa !5
  %393 = sext i32 %392 to i64
  %394 = getelementptr inbounds [40 x [20001 x i32]], ptr %391, i64 0, i64 %393
  %395 = load i32, ptr %13, align 4, !tbaa !5
  %396 = sext i32 %395 to i64
  %397 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %396
  %398 = load i32, ptr %397, align 4, !tbaa !5
  %399 = sext i32 %398 to i64
  %400 = getelementptr inbounds [20001 x i32], ptr %394, i64 0, i64 %399
  %401 = load i32, ptr %400, align 4, !tbaa !5
  %402 = add nsw i32 %401, 1
  store i32 %402, ptr %400, align 4, !tbaa !5
  %403 = shl i32 %401, 1
  %404 = or i32 %403, 1
  %405 = load i32, ptr @ans, align 4, !tbaa !5
  %406 = add nsw i32 %405, %404
  store i32 %406, ptr @ans, align 4, !tbaa !5
  br label %407

407:                                              ; preds = %388, %381, %374
  br label %408

408:                                              ; preds = %407
  %409 = load i32, ptr %13, align 4, !tbaa !5
  %410 = add nsw i32 %409, 1
  store i32 %410, ptr %13, align 4, !tbaa !5
  br label %369, !llvm.loop !18

411:                                              ; preds = %373
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #4
  %412 = load i32, ptr @L, align 4, !tbaa !5
  store i32 %412, ptr %14, align 4, !tbaa !5
  br label %413

413:                                              ; preds = %451, %411
  %414 = load i32, ptr %14, align 4, !tbaa !5
  %415 = load i32, ptr %10, align 4, !tbaa !5
  %416 = sext i32 %415 to i64
  %417 = getelementptr inbounds [40 x i32], ptr @first, i64 0, i64 %416
  %418 = load i32, ptr %417, align 4, !tbaa !5
  %419 = icmp slt i32 %414, %418
  br i1 %419, label %421, label %420

420:                                              ; preds = %413
  store i32 31, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #4
  br label %454

421:                                              ; preds = %413
  %422 = load i32, ptr %14, align 4, !tbaa !5
  %423 = sext i32 %422 to i64
  %424 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %423
  %425 = load i32, ptr %424, align 4, !tbaa !5
  %426 = load i32, ptr @X, align 4, !tbaa !5
  %427 = icmp sge i32 %425, %426
  br i1 %427, label %428, label %450

428:                                              ; preds = %421
  %429 = load i32, ptr %14, align 4, !tbaa !5
  %430 = sext i32 %429 to i64
  %431 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %430
  %432 = load i32, ptr %431, align 4, !tbaa !5
  %433 = load i32, ptr @Y, align 4, !tbaa !5
  %434 = icmp sle i32 %432, %433
  br i1 %434, label %435, label %450

435:                                              ; preds = %428
  %436 = load i32, ptr %10, align 4, !tbaa !5
  %437 = sext i32 %436 to i64
  %438 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %437
  %439 = load i32, ptr %11, align 4, !tbaa !5
  %440 = sext i32 %439 to i64
  %441 = getelementptr inbounds [40 x [20001 x i32]], ptr %438, i64 0, i64 %440
  %442 = load i32, ptr %14, align 4, !tbaa !5
  %443 = sext i32 %442 to i64
  %444 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %443
  %445 = load i32, ptr %444, align 4, !tbaa !5
  %446 = sext i32 %445 to i64
  %447 = getelementptr inbounds [20001 x i32], ptr %441, i64 0, i64 %446
  %448 = load i32, ptr %447, align 4, !tbaa !5
  %449 = add nsw i32 %448, -1
  store i32 %449, ptr %447, align 4, !tbaa !5
  br label %450

450:                                              ; preds = %435, %428, %421
  br label %451

451:                                              ; preds = %450
  %452 = load i32, ptr %14, align 4, !tbaa !5
  %453 = add nsw i32 %452, 1
  store i32 %453, ptr %14, align 4, !tbaa !5
  br label %413, !llvm.loop !19

454:                                              ; preds = %420
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #4
  %455 = load i32, ptr %11, align 4, !tbaa !5
  %456 = sext i32 %455 to i64
  %457 = getelementptr inbounds [40 x i32], ptr @first, i64 0, i64 %456
  %458 = load i32, ptr %457, align 4, !tbaa !5
  %459 = load i32, ptr @size, align 4, !tbaa !5
  %460 = add nsw i32 %458, %459
  store i32 %460, ptr %15, align 4, !tbaa !5
  br label %461

461:                                              ; preds = %496, %454
  %462 = load i32, ptr %15, align 4, !tbaa !5
  %463 = load i32, ptr @R, align 4, !tbaa !5
  %464 = icmp sle i32 %462, %463
  br i1 %464, label %466, label %465

465:                                              ; preds = %461
  store i32 34, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #4
  br label %499

466:                                              ; preds = %461
  %467 = load i32, ptr %15, align 4, !tbaa !5
  %468 = sext i32 %467 to i64
  %469 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %468
  %470 = load i32, ptr %469, align 4, !tbaa !5
  %471 = load i32, ptr @X, align 4, !tbaa !5
  %472 = icmp sge i32 %470, %471
  br i1 %472, label %473, label %495

473:                                              ; preds = %466
  %474 = load i32, ptr %15, align 4, !tbaa !5
  %475 = sext i32 %474 to i64
  %476 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %475
  %477 = load i32, ptr %476, align 4, !tbaa !5
  %478 = load i32, ptr @Y, align 4, !tbaa !5
  %479 = icmp sle i32 %477, %478
  br i1 %479, label %480, label %495

480:                                              ; preds = %473
  %481 = load i32, ptr %10, align 4, !tbaa !5
  %482 = sext i32 %481 to i64
  %483 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %482
  %484 = load i32, ptr %11, align 4, !tbaa !5
  %485 = sext i32 %484 to i64
  %486 = getelementptr inbounds [40 x [20001 x i32]], ptr %483, i64 0, i64 %485
  %487 = load i32, ptr %15, align 4, !tbaa !5
  %488 = sext i32 %487 to i64
  %489 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %488
  %490 = load i32, ptr %489, align 4, !tbaa !5
  %491 = sext i32 %490 to i64
  %492 = getelementptr inbounds [20001 x i32], ptr %486, i64 0, i64 %491
  %493 = load i32, ptr %492, align 4, !tbaa !5
  %494 = add nsw i32 %493, -1
  store i32 %494, ptr %492, align 4, !tbaa !5
  br label %495

495:                                              ; preds = %480, %473, %466
  br label %496

496:                                              ; preds = %495
  %497 = load i32, ptr %15, align 4, !tbaa !5
  %498 = add nsw i32 %497, 1
  store i32 %498, ptr %15, align 4, !tbaa !5
  br label %461, !llvm.loop !20

499:                                              ; preds = %465
  br label %573

500:                                              ; preds = %257
  store i32 0, ptr @ans, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #4
  %501 = load i32, ptr @L, align 4, !tbaa !5
  store i32 %501, ptr %16, align 4, !tbaa !5
  br label %502

502:                                              ; preds = %535, %500
  %503 = load i32, ptr %16, align 4, !tbaa !5
  %504 = load i32, ptr @R, align 4, !tbaa !5
  %505 = icmp sle i32 %503, %504
  br i1 %505, label %507, label %506

506:                                              ; preds = %502
  store i32 37, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #4
  br label %538

507:                                              ; preds = %502
  %508 = load i32, ptr %16, align 4, !tbaa !5
  %509 = sext i32 %508 to i64
  %510 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %509
  %511 = load i32, ptr %510, align 4, !tbaa !5
  %512 = load i32, ptr @X, align 4, !tbaa !5
  %513 = icmp sge i32 %511, %512
  br i1 %513, label %514, label %534

514:                                              ; preds = %507
  %515 = load i32, ptr %16, align 4, !tbaa !5
  %516 = sext i32 %515 to i64
  %517 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %516
  %518 = load i32, ptr %517, align 4, !tbaa !5
  %519 = load i32, ptr @Y, align 4, !tbaa !5
  %520 = icmp sle i32 %518, %519
  br i1 %520, label %521, label %534

521:                                              ; preds = %514
  %522 = load i32, ptr %16, align 4, !tbaa !5
  %523 = sext i32 %522 to i64
  %524 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %523
  %525 = load i32, ptr %524, align 4, !tbaa !5
  %526 = sext i32 %525 to i64
  %527 = getelementptr inbounds [20001 x i32], ptr @tc, i64 0, i64 %526
  %528 = load i32, ptr %527, align 4, !tbaa !5
  %529 = add nsw i32 %528, 1
  store i32 %529, ptr %527, align 4, !tbaa !5
  %530 = shl i32 %528, 1
  %531 = or i32 %530, 1
  %532 = load i32, ptr @ans, align 4, !tbaa !5
  %533 = add nsw i32 %532, %531
  store i32 %533, ptr @ans, align 4, !tbaa !5
  br label %534

534:                                              ; preds = %521, %514, %507
  br label %535

535:                                              ; preds = %534
  %536 = load i32, ptr %16, align 4, !tbaa !5
  %537 = add nsw i32 %536, 1
  store i32 %537, ptr %16, align 4, !tbaa !5
  br label %502, !llvm.loop !21

538:                                              ; preds = %506
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #4
  %539 = load i32, ptr @L, align 4, !tbaa !5
  store i32 %539, ptr %17, align 4, !tbaa !5
  br label %540

540:                                              ; preds = %569, %538
  %541 = load i32, ptr %17, align 4, !tbaa !5
  %542 = load i32, ptr @R, align 4, !tbaa !5
  %543 = icmp sle i32 %541, %542
  br i1 %543, label %545, label %544

544:                                              ; preds = %540
  store i32 40, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #4
  br label %572

545:                                              ; preds = %540
  %546 = load i32, ptr %17, align 4, !tbaa !5
  %547 = sext i32 %546 to i64
  %548 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %547
  %549 = load i32, ptr %548, align 4, !tbaa !5
  %550 = load i32, ptr @X, align 4, !tbaa !5
  %551 = icmp sge i32 %549, %550
  br i1 %551, label %552, label %568

552:                                              ; preds = %545
  %553 = load i32, ptr %17, align 4, !tbaa !5
  %554 = sext i32 %553 to i64
  %555 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %554
  %556 = load i32, ptr %555, align 4, !tbaa !5
  %557 = load i32, ptr @Y, align 4, !tbaa !5
  %558 = icmp sle i32 %556, %557
  br i1 %558, label %559, label %568

559:                                              ; preds = %552
  %560 = load i32, ptr %17, align 4, !tbaa !5
  %561 = sext i32 %560 to i64
  %562 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %561
  %563 = load i32, ptr %562, align 4, !tbaa !5
  %564 = sext i32 %563 to i64
  %565 = getelementptr inbounds [20001 x i32], ptr @tc, i64 0, i64 %564
  %566 = load i32, ptr %565, align 4, !tbaa !5
  %567 = add nsw i32 %566, -1
  store i32 %567, ptr %565, align 4, !tbaa !5
  br label %568

568:                                              ; preds = %559, %552, %545
  br label %569

569:                                              ; preds = %568
  %570 = load i32, ptr %17, align 4, !tbaa !5
  %571 = add nsw i32 %570, 1
  store i32 %571, ptr %17, align 4, !tbaa !5
  br label %540, !llvm.loop !22

572:                                              ; preds = %544
  br label %573

573:                                              ; preds = %572, %499
  %574 = load i32, ptr @ans, align 4, !tbaa !5
  %575 = call i32 (ptr, ...) @printf(ptr noundef @.str.3, i32 noundef %574)
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #4
  br label %253, !llvm.loop !23

576:                                              ; preds = %253
  ret i32 0
}

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

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

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

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

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

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

attributes #0 = { 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 #1 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { 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 #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 = distinct !{!11, !10}
!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}
!22 = distinct !{!22, !10}
!23 = distinct !{!23, !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"

@n = external dso_local global i32, align 4
@m = external dso_local global i32, align 4
@q = external dso_local global i32, align 4
@size = external dso_local local_unnamed_addr global i32, align 4
@bcnt = external dso_local local_unnamed_addr global i32, align 4
@a = external dso_local global [50001 x i32], align 16
@first = external dso_local global [40 x i32], align 16
@c = external dso_local local_unnamed_addr global [40 x [40 x [20001 x i32]]], align 16
@tc = external dso_local local_unnamed_addr global [20001 x i32], align 16
@f = external dso_local local_unnamed_addr global [40 x [40 x [20001 x i32]]], align 16
@L = external dso_local global i32, align 4
@R = external dso_local global i32, align 4
@X = external dso_local global i32, align 4
@Y = external dso_local global i32, align 4
@ans = external dso_local local_unnamed_addr global i32, align 4
@.str = external hidden unnamed_addr constant [7 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [4 x i8], align 1

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #0 {
  %1 = tail call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str, ptr noundef nonnull @n, ptr noundef nonnull @m, ptr noundef nonnull @q)
  store i32 1360, ptr @size, align 4, !tbaa !5
  %2 = load i32, ptr @n, align 4, !tbaa !5
  %.not162 = icmp slt i32 %2, 1
  br i1 %.not162, label %.preheader157..preheader156_crit_edge, label %.lr.ph

.preheader157:                                    ; preds = %.lr.ph
  %.not120165 = icmp slt i32 %9, 1
  br i1 %.not120165, label %.preheader157..preheader156_crit_edge, label %.lr.ph167

.preheader157..preheader156_crit_edge:            ; preds = %0, %.preheader157
  %.pre = load i32, ptr @bcnt, align 4, !tbaa !5
  br label %.preheader156

.lr.ph167:                                        ; preds = %.preheader157
  %bcnt.promoted = load i32, ptr @bcnt, align 4, !tbaa !5
  %3 = load i32, ptr @size, align 4, !tbaa !5
  %4 = sext i32 %3 to i64
  %5 = zext nneg i32 %9 to i64
  %6 = sext i32 %bcnt.promoted to i64
  br label %19

.lr.ph:                                           ; preds = %0, %.lr.ph
  %indvars.iv = phi i64 [ %indvars.iv.next, %.lr.ph ], [ 1, %0 ]
  %7 = getelementptr inbounds i32, ptr @a, i64 %indvars.iv
  %8 = tail call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.1, ptr noundef nonnull %7)
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %9 = load i32, ptr @n, align 4, !tbaa !5
  %10 = sext i32 %9 to i64
  %.not.not = icmp slt i64 %indvars.iv, %10
  br i1 %.not.not, label %.lr.ph, label %.preheader157, !llvm.loop !9

..preheader156_crit_edge:                         ; preds = %.critedge
  %11 = trunc nsw i64 %indvars.iv.next221 to i32
  store i32 %11, ptr @bcnt, align 4, !tbaa !5
  br label %.preheader156

.preheader156:                                    ; preds = %.preheader157..preheader156_crit_edge, %..preheader156_crit_edge
  %12 = phi i32 [ %.pre, %.preheader157..preheader156_crit_edge ], [ %11, %..preheader156_crit_edge ]
  %.not121179 = icmp slt i32 %12, 1
  br i1 %.not121179, label %.preheader152, label %.preheader155.lr.ph

.preheader155.lr.ph:                              ; preds = %.preheader156
  %13 = load i32, ptr @m, align 4, !tbaa !5
  %.fr = freeze i32 %13
  %.not140169 = icmp slt i32 %.fr, 1
  br i1 %.not140169, label %.preheader152, label %.preheader155.preheader

.preheader155.preheader:                          ; preds = %.preheader155.lr.ph
  %14 = add nuw i32 %.fr, 1
  %15 = add nuw i32 %12, 1
  %16 = zext nneg i32 %12 to i64
  %wide.trip.count242 = zext i32 %15 to i64
  %wide.trip.count231 = zext i32 %14 to i64
  %17 = zext nneg i32 %.fr to i64
  %xtraiter = and i64 %17, 1
  %18 = icmp eq i32 %.fr, 1
  %unroll_iter = and i64 %17, 2147483646
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br label %.lr.ph171

19:                                               ; preds = %.lr.ph167, %.critedge
  %indvars.iv220 = phi i64 [ %6, %.lr.ph167 ], [ %indvars.iv.next221, %.critedge ]
  %indvars.iv215 = phi i64 [ 1, %.lr.ph167 ], [ %indvars.iv.next216, %.critedge ]
  %indvars.iv.next221 = add nsw i64 %indvars.iv220, 1
  %20 = getelementptr inbounds [40 x i32], ptr @first, i64 0, i64 %indvars.iv.next221
  %21 = trunc nsw i64 %indvars.iv215 to i32
  store i32 %21, ptr %20, align 4, !tbaa !5
  %indvars.iv.next216 = add nsw i64 %indvars.iv215, %4
  br label %22

22:                                               ; preds = %19, %24
  %indvars.iv217 = phi i64 [ %indvars.iv215, %19 ], [ %indvars.iv.next218, %24 ]
  %23 = icmp slt i64 %indvars.iv217, %indvars.iv.next216
  br i1 %23, label %24, label %.critedge

.critedge:                                        ; preds = %24, %22
  %.not120 = icmp sgt i64 %indvars.iv.next216, %5
  br i1 %.not120, label %..preheader156_crit_edge, label %19, !llvm.loop !11

24:                                               ; preds = %22
  %25 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %indvars.iv217
  %26 = load i32, ptr %25, align 4, !tbaa !5
  %27 = sext i32 %26 to i64
  %28 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %indvars.iv.next221, i64 %indvars.iv.next221, i64 %27
  %29 = load i32, ptr %28, align 4, !tbaa !5
  %30 = add nsw i32 %29, 1
  store i32 %30, ptr %28, align 4, !tbaa !5
  %indvars.iv.next218 = add nsw i64 %indvars.iv217, 1
  %.not143.not = icmp slt i64 %indvars.iv217, %5
  br i1 %.not143.not, label %22, label %.critedge, !llvm.loop !12

.loopexit154:                                     ; preds = %._crit_edge176, %._crit_edge
  %indvars.iv.next234 = add nuw i32 %indvars.iv233, 1
  %exitcond243.not = icmp eq i64 %indvars.iv.next240, %wide.trip.count242
  br i1 %exitcond243.not, label %.preheader152, label %.lr.ph171, !llvm.loop !13

.lr.ph171:                                        ; preds = %.loopexit154, %.preheader155.preheader
  %indvars.iv239 = phi i64 [ 1, %.preheader155.preheader ], [ %indvars.iv.next240, %.loopexit154 ]
  %indvars.iv233 = phi i32 [ 2, %.preheader155.preheader ], [ %indvars.iv.next234, %.loopexit154 ]
  %31 = sext i32 %indvars.iv233 to i64
  %.phi.trans.insert = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @f, i64 0, i64 %indvars.iv239, i64 %indvars.iv239, i64 0
  %.pre284 = load i32, ptr %.phi.trans.insert, align 4, !tbaa !5
  br i1 %18, label %._crit_edge.unr-lcssa, label %.lr.ph171.new

.preheader152:                                    ; preds = %.loopexit154, %.preheader155.lr.ph, %.preheader156
  %32 = load i32, ptr @q, align 4, !tbaa !5
  %33 = add nsw i32 %32, -1
  store i32 %33, ptr @q, align 4, !tbaa !5
  %.not122207 = icmp eq i32 %32, 0
  br i1 %.not122207, label %._crit_edge209, label %.lr.ph208

._crit_edge.unr-lcssa:                            ; preds = %.lr.ph171.new, %.lr.ph171
  %.unr = phi i32 [ %.pre284, %.lr.ph171 ], [ %48, %.lr.ph171.new ]
  %indvars.iv225.unr = phi i64 [ 1, %.lr.ph171 ], [ %indvars.iv.next226.1, %.lr.ph171.new ]
  br i1 %lcmp.mod.not, label %._crit_edge, label %._crit_edge.epilog-lcssa

._crit_edge.epilog-lcssa:                         ; preds = %._crit_edge.unr-lcssa
  %34 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %indvars.iv239, i64 %indvars.iv239, i64 %indvars.iv225.unr
  %35 = load i32, ptr %34, align 4, !tbaa !5
  %36 = mul i32 %35, %35
  %37 = add i32 %36, %.unr
  %38 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @f, i64 0, i64 %indvars.iv239, i64 %indvars.iv239, i64 %indvars.iv225.unr
  store i32 %37, ptr %38, align 4, !tbaa !5
  br label %._crit_edge

._crit_edge:                                      ; preds = %._crit_edge.unr-lcssa, %._crit_edge.epilog-lcssa
  %indvars.iv.next240 = add nuw nsw i64 %indvars.iv239, 1
  %.not141177.not = icmp ult i64 %indvars.iv239, %16
  br i1 %.not141177.not, label %.preheader153, label %.loopexit154

.lr.ph171.new:                                    ; preds = %.lr.ph171, %.lr.ph171.new
  %39 = phi i32 [ %48, %.lr.ph171.new ], [ %.pre284, %.lr.ph171 ]
  %indvars.iv225 = phi i64 [ %indvars.iv.next226.1, %.lr.ph171.new ], [ 1, %.lr.ph171 ]
  %niter = phi i64 [ %niter.next.1, %.lr.ph171.new ], [ 0, %.lr.ph171 ]
  %40 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %indvars.iv239, i64 %indvars.iv239, i64 %indvars.iv225
  %41 = load i32, ptr %40, align 4, !tbaa !5
  %42 = mul i32 %41, %41
  %43 = add i32 %42, %39
  %44 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @f, i64 0, i64 %indvars.iv239, i64 %indvars.iv239, i64 %indvars.iv225
  store i32 %43, ptr %44, align 4, !tbaa !5
  %indvars.iv.next226 = add nuw nsw i64 %indvars.iv225, 1
  %45 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %indvars.iv239, i64 %indvars.iv239, i64 %indvars.iv.next226
  %46 = load i32, ptr %45, align 4, !tbaa !5
  %47 = mul i32 %46, %46
  %48 = add i32 %47, %43
  %49 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @f, i64 0, i64 %indvars.iv239, i64 %indvars.iv239, i64 %indvars.iv.next226
  store i32 %48, ptr %49, align 4, !tbaa !5
  %indvars.iv.next226.1 = add nuw nsw i64 %indvars.iv225, 2
  %niter.next.1 = add i64 %niter, 2
  %niter.ncmp.1 = icmp eq i64 %niter.next.1, %unroll_iter
  br i1 %niter.ncmp.1, label %._crit_edge.unr-lcssa, label %.lr.ph171.new, !llvm.loop !14

.preheader153:                                    ; preds = %._crit_edge, %._crit_edge176
  %indvars.iv235 = phi i64 [ %indvars.iv.next236, %._crit_edge176 ], [ %31, %._crit_edge ]
  %50 = add nsw i64 %indvars.iv235, -1
  %.phi.trans.insert285 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @f, i64 0, i64 %indvars.iv239, i64 %indvars.iv235, i64 0
  %.pre286 = load i32, ptr %.phi.trans.insert285, align 4, !tbaa !5
  br label %51

._crit_edge176:                                   ; preds = %51
  %indvars.iv.next236 = add nsw i64 %indvars.iv235, 1
  %lftr.wideiv = trunc i64 %indvars.iv.next236 to i32
  %exitcond238.not = icmp eq i32 %15, %lftr.wideiv
  br i1 %exitcond238.not, label %.loopexit154, label %.preheader153, !llvm.loop !15

51:                                               ; preds = %.preheader153, %51
  %52 = phi i32 [ %.pre286, %.preheader153 ], [ %60, %51 ]
  %indvars.iv228 = phi i64 [ 1, %.preheader153 ], [ %indvars.iv.next229, %51 ]
  %53 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %indvars.iv239, i64 %50, i64 %indvars.iv228
  %54 = load i32, ptr %53, align 4, !tbaa !5
  %55 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %indvars.iv235, i64 %indvars.iv235, i64 %indvars.iv228
  %56 = load i32, ptr %55, align 4, !tbaa !5
  %57 = add nsw i32 %56, %54
  %58 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %indvars.iv239, i64 %indvars.iv235, i64 %indvars.iv228
  store i32 %57, ptr %58, align 4, !tbaa !5
  %59 = mul i32 %57, %57
  %60 = add i32 %59, %52
  %61 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @f, i64 0, i64 %indvars.iv239, i64 %indvars.iv235, i64 %indvars.iv228
  store i32 %60, ptr %61, align 4, !tbaa !5
  %indvars.iv.next229 = add nuw nsw i64 %indvars.iv228, 1
  %exitcond232.not = icmp eq i64 %indvars.iv.next229, %wide.trip.count231
  br i1 %exitcond232.not, label %._crit_edge176, label %51, !llvm.loop !16

.lr.ph208:                                        ; preds = %.preheader152, %.loopexit
  %62 = tail call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.2, ptr noundef nonnull @L, ptr noundef nonnull @R, ptr noundef nonnull @X, ptr noundef nonnull @Y)
  %63 = load i32, ptr @ans, align 4, !tbaa !5
  %64 = load i32, ptr @L, align 4, !tbaa !5
  %65 = xor i32 %64, %63
  store i32 %65, ptr @L, align 4, !tbaa !5
  %66 = load i32, ptr @R, align 4, !tbaa !5
  %67 = xor i32 %66, %63
  store i32 %67, ptr @R, align 4, !tbaa !5
  %68 = load i32, ptr @X, align 4, !tbaa !5
  %69 = xor i32 %68, %63
  store i32 %69, ptr @X, align 4, !tbaa !5
  %70 = load i32, ptr @Y, align 4, !tbaa !5
  %71 = xor i32 %70, %63
  store i32 %71, ptr @Y, align 4, !tbaa !5
  %72 = load i32, ptr @bcnt, align 4, !tbaa !5
  %73 = sext i32 %72 to i64
  %gep = getelementptr i32, ptr getelementptr inbounds (i8, ptr @first, i64 4), i64 %73
  %74 = tail call noundef ptr @_ZSt11upper_boundIPiiET_S1_S1_RKT0_(ptr noundef nonnull getelementptr inbounds (i8, ptr @first, i64 4), ptr noundef nonnull %gep, ptr noundef nonnull align 4 dereferenceable(4) @L)
  %75 = ptrtoint ptr %74 to i64
  %76 = sub i64 %75, ptrtoint (ptr @first to i64)
  %77 = lshr exact i64 %76, 2
  %78 = trunc i64 %77 to i32
  %79 = load i32, ptr @bcnt, align 4, !tbaa !5
  %80 = sext i32 %79 to i64
  %gep206 = getelementptr i32, ptr getelementptr inbounds (i8, ptr @first, i64 4), i64 %80
  %81 = tail call noundef ptr @_ZSt11lower_boundIPiiET_S1_S1_RKT0_(ptr noundef nonnull getelementptr inbounds (i8, ptr @first, i64 4), ptr noundef nonnull %gep206, ptr noundef nonnull align 4 dereferenceable(4) @R)
  %82 = ptrtoint ptr %81 to i64
  %83 = sub i64 %82, ptrtoint (ptr @first to i64)
  %84 = lshr exact i64 %83, 2
  %85 = trunc i64 %84 to i32
  %86 = add i32 %85, -2
  %.not123 = icmp slt i32 %86, %78
  br i1 %.not123, label %179, label %87

87:                                               ; preds = %.lr.ph208
  %sext = shl i64 %76, 30
  %88 = ashr i64 %sext, 32
  %89 = sext i32 %86 to i64
  %90 = load i32, ptr @Y, align 4
  %91 = sext i32 %90 to i64
  %92 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @f, i64 0, i64 %88, i64 %89, i64 %91
  %93 = load i32, ptr %92, align 4, !tbaa !5
  %94 = load i32, ptr @X, align 4, !tbaa !5
  %95 = add nsw i32 %94, -1
  %96 = sext i32 %95 to i64
  %97 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @f, i64 0, i64 %88, i64 %89, i64 %96
  %98 = load i32, ptr %97, align 4, !tbaa !5
  %99 = sub nsw i32 %93, %98
  store i32 %99, ptr @ans, align 4, !tbaa !5
  %100 = load i32, ptr @L, align 4, !tbaa !5
  %101 = getelementptr inbounds [40 x i32], ptr @first, i64 0, i64 %88
  %102 = load i32, ptr %101, align 4, !tbaa !5
  %103 = icmp slt i32 %100, %102
  br i1 %103, label %.lr.ph183.preheader, label %._crit_edge184

.lr.ph183.preheader:                              ; preds = %87
  %104 = sext i32 %100 to i64
  %wide.trip.count257 = sext i32 %102 to i64
  br label %.lr.ph183

._crit_edge184:                                   ; preds = %125, %87
  %ans.promoted186 = phi i32 [ %99, %87 ], [ %126, %125 ]
  %105 = getelementptr inbounds [40 x i32], ptr @first, i64 0, i64 %89
  %106 = load i32, ptr %105, align 4, !tbaa !5
  %107 = load i32, ptr @size, align 4, !tbaa !5
  %108 = add nsw i32 %107, %106
  %109 = load i32, ptr @R, align 4, !tbaa !5
  %.not130187 = icmp sgt i32 %108, %109
  br i1 %.not130187, label %.preheader151, label %.lr.ph190.preheader

.lr.ph190.preheader:                              ; preds = %._crit_edge184
  %110 = sext i32 %106 to i64
  %111 = sext i32 %107 to i64
  %112 = add nsw i64 %110, %111
  %113 = add i32 %109, 1
  br label %.lr.ph190

.lr.ph183:                                        ; preds = %.lr.ph183.preheader, %125
  %indvars.iv254 = phi i64 [ %104, %.lr.ph183.preheader ], [ %indvars.iv.next255, %125 ]
  %114 = phi i32 [ %99, %.lr.ph183.preheader ], [ %126, %125 ]
  %115 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %indvars.iv254
  %116 = load i32, ptr %115, align 4, !tbaa !5
  %.not138 = icmp slt i32 %116, %94
  %.not139 = icmp sgt i32 %116, %90
  %or.cond = or i1 %.not138, %.not139
  br i1 %or.cond, label %125, label %117

117:                                              ; preds = %.lr.ph183
  %118 = sext i32 %116 to i64
  %119 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %88, i64 %89, i64 %118
  %120 = load i32, ptr %119, align 4, !tbaa !5
  %121 = add nsw i32 %120, 1
  store i32 %121, ptr %119, align 4, !tbaa !5
  %122 = shl i32 %120, 1
  %123 = or disjoint i32 %122, 1
  %124 = add nsw i32 %123, %114
  store i32 %124, ptr @ans, align 4, !tbaa !5
  br label %125

125:                                              ; preds = %.lr.ph183, %117
  %126 = phi i32 [ %114, %.lr.ph183 ], [ %124, %117 ]
  %indvars.iv.next255 = add nsw i64 %indvars.iv254, 1
  %exitcond258.not = icmp eq i64 %indvars.iv.next255, %wide.trip.count257
  br i1 %exitcond258.not, label %._crit_edge184, label %.lr.ph183, !llvm.loop !17

.preheader151:                                    ; preds = %150, %._crit_edge184
  %127 = phi i32 [ %ans.promoted186, %._crit_edge184 ], [ %151, %150 ]
  br i1 %103, label %.lr.ph193.preheader, label %.preheader149

.lr.ph193.preheader:                              ; preds = %.preheader151
  %128 = sext i32 %100 to i64
  %wide.trip.count267 = sext i32 %102 to i64
  %129 = sub nsw i64 %wide.trip.count267, %128
  %xtraiter302 = and i64 %129, 1
  %lcmp.mod303.not = icmp eq i64 %xtraiter302, 0
  br i1 %lcmp.mod303.not, label %.lr.ph193.prol.loopexit, label %.lr.ph193.prol

.lr.ph193.prol:                                   ; preds = %.lr.ph193.preheader
  %130 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %128
  %131 = load i32, ptr %130, align 4, !tbaa !5
  %.not134.prol = icmp slt i32 %131, %94
  %.not135.prol = icmp sgt i32 %131, %90
  %or.cond145.prol = or i1 %.not134.prol, %.not135.prol
  br i1 %or.cond145.prol, label %.lr.ph193.prol.loopexit.unr-lcssa, label %132

132:                                              ; preds = %.lr.ph193.prol
  %133 = sext i32 %131 to i64
  %134 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %88, i64 %89, i64 %133
  %135 = load i32, ptr %134, align 4, !tbaa !5
  %136 = add nsw i32 %135, -1
  store i32 %136, ptr %134, align 4, !tbaa !5
  br label %.lr.ph193.prol.loopexit.unr-lcssa

.lr.ph193.prol.loopexit.unr-lcssa:                ; preds = %132, %.lr.ph193.prol
  %indvars.iv.next265.prol = add nsw i64 %128, 1
  br label %.lr.ph193.prol.loopexit

.lr.ph193.prol.loopexit:                          ; preds = %.lr.ph193.prol.loopexit.unr-lcssa, %.lr.ph193.preheader
  %indvars.iv264.unr = phi i64 [ %128, %.lr.ph193.preheader ], [ %indvars.iv.next265.prol, %.lr.ph193.prol.loopexit.unr-lcssa ]
  %137 = add nsw i64 %wide.trip.count267, -1
  %138 = icmp eq i64 %137, %128
  br i1 %138, label %.preheader149, label %.lr.ph193

.lr.ph190:                                        ; preds = %.lr.ph190.preheader, %150
  %indvars.iv259 = phi i64 [ %112, %.lr.ph190.preheader ], [ %indvars.iv.next260, %150 ]
  %139 = phi i32 [ %ans.promoted186, %.lr.ph190.preheader ], [ %151, %150 ]
  %140 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %indvars.iv259
  %141 = load i32, ptr %140, align 4, !tbaa !5
  %.not136 = icmp slt i32 %141, %94
  %.not137 = icmp sgt i32 %141, %90
  %or.cond144 = or i1 %.not136, %.not137
  br i1 %or.cond144, label %150, label %142

142:                                              ; preds = %.lr.ph190
  %143 = sext i32 %141 to i64
  %144 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %88, i64 %89, i64 %143
  %145 = load i32, ptr %144, align 4, !tbaa !5
  %146 = add nsw i32 %145, 1
  store i32 %146, ptr %144, align 4, !tbaa !5
  %147 = shl i32 %145, 1
  %148 = or disjoint i32 %147, 1
  %149 = add nsw i32 %148, %139
  store i32 %149, ptr @ans, align 4, !tbaa !5
  br label %150

150:                                              ; preds = %.lr.ph190, %142
  %151 = phi i32 [ %139, %.lr.ph190 ], [ %149, %142 ]
  %indvars.iv.next260 = add nsw i64 %indvars.iv259, 1
  %lftr.wideiv262 = trunc i64 %indvars.iv.next260 to i32
  %exitcond263.not = icmp eq i32 %113, %lftr.wideiv262
  br i1 %exitcond263.not, label %.preheader151, label %.lr.ph190, !llvm.loop !18

.preheader149:                                    ; preds = %.lr.ph193.prol.loopexit, %170, %.preheader151
  br i1 %.not130187, label %.loopexit, label %.lr.ph196.preheader

.lr.ph196.preheader:                              ; preds = %.preheader149
  %152 = sext i32 %106 to i64
  %153 = sext i32 %107 to i64
  %154 = add nsw i64 %152, %153
  %155 = add i32 %109, 1
  br label %.lr.ph196

.lr.ph193:                                        ; preds = %.lr.ph193.prol.loopexit, %170
  %indvars.iv264 = phi i64 [ %indvars.iv.next265.1, %170 ], [ %indvars.iv264.unr, %.lr.ph193.prol.loopexit ]
  %156 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %indvars.iv264
  %157 = load i32, ptr %156, align 4, !tbaa !5
  %.not134 = icmp slt i32 %157, %94
  %.not135 = icmp sgt i32 %157, %90
  %or.cond145 = or i1 %.not134, %.not135
  br i1 %or.cond145, label %.lr.ph193.1, label %158

158:                                              ; preds = %.lr.ph193
  %159 = sext i32 %157 to i64
  %160 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %88, i64 %89, i64 %159
  %161 = load i32, ptr %160, align 4, !tbaa !5
  %162 = add nsw i32 %161, -1
  store i32 %162, ptr %160, align 4, !tbaa !5
  br label %.lr.ph193.1

.lr.ph193.1:                                      ; preds = %.lr.ph193, %158
  %indvars.iv.next265 = add nsw i64 %indvars.iv264, 1
  %163 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %indvars.iv.next265
  %164 = load i32, ptr %163, align 4, !tbaa !5
  %.not134.1 = icmp slt i32 %164, %94
  %.not135.1 = icmp sgt i32 %164, %90
  %or.cond145.1 = or i1 %.not134.1, %.not135.1
  br i1 %or.cond145.1, label %170, label %165

165:                                              ; preds = %.lr.ph193.1
  %166 = sext i32 %164 to i64
  %167 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %88, i64 %89, i64 %166
  %168 = load i32, ptr %167, align 4, !tbaa !5
  %169 = add nsw i32 %168, -1
  store i32 %169, ptr %167, align 4, !tbaa !5
  br label %170

170:                                              ; preds = %165, %.lr.ph193.1
  %indvars.iv.next265.1 = add nsw i64 %indvars.iv264, 2
  %exitcond268.not.1 = icmp eq i64 %indvars.iv.next265.1, %wide.trip.count267
  br i1 %exitcond268.not.1, label %.preheader149, label %.lr.ph193, !llvm.loop !19

.lr.ph196:                                        ; preds = %.lr.ph196.preheader, %178
  %indvars.iv269 = phi i64 [ %154, %.lr.ph196.preheader ], [ %indvars.iv.next270, %178 ]
  %171 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %indvars.iv269
  %172 = load i32, ptr %171, align 4, !tbaa !5
  %.not132 = icmp slt i32 %172, %94
  %.not133 = icmp sgt i32 %172, %90
  %or.cond146 = or i1 %.not132, %.not133
  br i1 %or.cond146, label %178, label %173

173:                                              ; preds = %.lr.ph196
  %174 = sext i32 %172 to i64
  %175 = getelementptr inbounds [40 x [40 x [20001 x i32]]], ptr @c, i64 0, i64 %88, i64 %89, i64 %174
  %176 = load i32, ptr %175, align 4, !tbaa !5
  %177 = add nsw i32 %176, -1
  store i32 %177, ptr %175, align 4, !tbaa !5
  br label %178

178:                                              ; preds = %.lr.ph196, %173
  %indvars.iv.next270 = add nsw i64 %indvars.iv269, 1
  %lftr.wideiv272 = trunc i64 %indvars.iv.next270 to i32
  %exitcond273.not = icmp eq i32 %155, %lftr.wideiv272
  br i1 %exitcond273.not, label %.loopexit, label %.lr.ph196, !llvm.loop !20

179:                                              ; preds = %.lr.ph208
  store i32 0, ptr @ans, align 4, !tbaa !5
  %180 = load i32, ptr @L, align 4, !tbaa !5
  %181 = load i32, ptr @R, align 4, !tbaa !5
  %.not124198 = icmp sgt i32 %180, %181
  br i1 %.not124198, label %.loopexit, label %.lr.ph201

.lr.ph201:                                        ; preds = %179
  %182 = load i32, ptr @X, align 4, !tbaa !5
  %183 = load i32, ptr @Y, align 4
  %184 = sext i32 %180 to i64
  %185 = add i32 %181, 1
  br label %199

.preheader:                                       ; preds = %211
  br i1 %.not124198, label %.loopexit, label %.lr.ph205

.lr.ph205:                                        ; preds = %.preheader
  %186 = load i32, ptr @X, align 4, !tbaa !5
  %187 = load i32, ptr @Y, align 4
  %188 = sext i32 %180 to i64
  %189 = add i32 %181, 1
  %190 = sub i32 %189, %180
  %xtraiter304 = and i32 %190, 1
  %lcmp.mod305.not = icmp eq i32 %xtraiter304, 0
  br i1 %lcmp.mod305.not, label %.prol.loopexit, label %.prol.preheader

.prol.preheader:                                  ; preds = %.lr.ph205
  %191 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %188
  %192 = load i32, ptr %191, align 4, !tbaa !5
  %.not126.prol = icmp slt i32 %192, %186
  %.not127.prol = icmp sgt i32 %192, %187
  %or.cond148.prol = select i1 %.not126.prol, i1 true, i1 %.not127.prol
  br i1 %or.cond148.prol, label %.prol.loopexit.unr-lcssa, label %193

193:                                              ; preds = %.prol.preheader
  %194 = sext i32 %192 to i64
  %195 = getelementptr inbounds [20001 x i32], ptr @tc, i64 0, i64 %194
  %196 = load i32, ptr %195, align 4, !tbaa !5
  %197 = add nsw i32 %196, -1
  store i32 %197, ptr %195, align 4, !tbaa !5
  br label %.prol.loopexit.unr-lcssa

.prol.loopexit.unr-lcssa:                         ; preds = %193, %.prol.preheader
  %indvars.iv.next280.prol = add nsw i64 %188, 1
  br label %.prol.loopexit

.prol.loopexit:                                   ; preds = %.prol.loopexit.unr-lcssa, %.lr.ph205
  %indvars.iv279.unr = phi i64 [ %188, %.lr.ph205 ], [ %indvars.iv.next280.prol, %.prol.loopexit.unr-lcssa ]
  %198 = icmp eq i32 %181, %180
  br i1 %198, label %.loopexit, label %.lr.ph205.new

199:                                              ; preds = %.lr.ph201, %211
  %indvars.iv274 = phi i64 [ %184, %.lr.ph201 ], [ %indvars.iv.next275, %211 ]
  %200 = phi i32 [ 0, %.lr.ph201 ], [ %212, %211 ]
  %201 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %indvars.iv274
  %202 = load i32, ptr %201, align 4, !tbaa !5
  %.not128 = icmp slt i32 %202, %182
  %.not129 = icmp sgt i32 %202, %183
  %or.cond147 = select i1 %.not128, i1 true, i1 %.not129
  br i1 %or.cond147, label %211, label %203

203:                                              ; preds = %199
  %204 = sext i32 %202 to i64
  %205 = getelementptr inbounds [20001 x i32], ptr @tc, i64 0, i64 %204
  %206 = load i32, ptr %205, align 4, !tbaa !5
  %207 = add nsw i32 %206, 1
  store i32 %207, ptr %205, align 4, !tbaa !5
  %208 = shl i32 %206, 1
  %209 = or disjoint i32 %208, 1
  %210 = add nsw i32 %209, %200
  store i32 %210, ptr @ans, align 4, !tbaa !5
  br label %211

211:                                              ; preds = %199, %203
  %212 = phi i32 [ %200, %199 ], [ %210, %203 ]
  %indvars.iv.next275 = add nsw i64 %indvars.iv274, 1
  %lftr.wideiv277 = trunc i64 %indvars.iv.next275 to i32
  %exitcond278.not = icmp eq i32 %185, %lftr.wideiv277
  br i1 %exitcond278.not, label %.preheader, label %199, !llvm.loop !21

.lr.ph205.new:                                    ; preds = %.prol.loopexit, %228
  %indvars.iv279 = phi i64 [ %indvars.iv.next280.1, %228 ], [ %indvars.iv279.unr, %.prol.loopexit ]
  %213 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %indvars.iv279
  %214 = load i32, ptr %213, align 4, !tbaa !5
  %.not126 = icmp slt i32 %214, %186
  %.not127 = icmp sgt i32 %214, %187
  %or.cond148 = select i1 %.not126, i1 true, i1 %.not127
  br i1 %or.cond148, label %220, label %215

215:                                              ; preds = %.lr.ph205.new
  %216 = sext i32 %214 to i64
  %217 = getelementptr inbounds [20001 x i32], ptr @tc, i64 0, i64 %216
  %218 = load i32, ptr %217, align 4, !tbaa !5
  %219 = add nsw i32 %218, -1
  store i32 %219, ptr %217, align 4, !tbaa !5
  br label %220

220:                                              ; preds = %.lr.ph205.new, %215
  %indvars.iv.next280 = add nsw i64 %indvars.iv279, 1
  %221 = getelementptr inbounds [50001 x i32], ptr @a, i64 0, i64 %indvars.iv.next280
  %222 = load i32, ptr %221, align 4, !tbaa !5
  %.not126.1 = icmp slt i32 %222, %186
  %.not127.1 = icmp sgt i32 %222, %187
  %or.cond148.1 = select i1 %.not126.1, i1 true, i1 %.not127.1
  br i1 %or.cond148.1, label %228, label %223

223:                                              ; preds = %220
  %224 = sext i32 %222 to i64
  %225 = getelementptr inbounds [20001 x i32], ptr @tc, i64 0, i64 %224
  %226 = load i32, ptr %225, align 4, !tbaa !5
  %227 = add nsw i32 %226, -1
  store i32 %227, ptr %225, align 4, !tbaa !5
  br label %228

228:                                              ; preds = %223, %220
  %indvars.iv.next280.1 = add nsw i64 %indvars.iv279, 2
  %lftr.wideiv282.1 = trunc i64 %indvars.iv.next280.1 to i32
  %exitcond283.not.1 = icmp eq i32 %189, %lftr.wideiv282.1
  br i1 %exitcond283.not.1, label %.loopexit, label %.lr.ph205.new, !llvm.loop !22

.loopexit:                                        ; preds = %178, %.prol.loopexit, %228, %179, %.preheader149, %.preheader
  %229 = phi i32 [ %127, %.preheader149 ], [ %212, %.preheader ], [ 0, %179 ], [ %212, %228 ], [ %212, %.prol.loopexit ], [ %127, %178 ]
  %230 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.3, i32 noundef %229)
  %231 = load i32, ptr @q, align 4, !tbaa !5
  %232 = add nsw i32 %231, -1
  store i32 %232, ptr @q, align 4, !tbaa !5
  %.not122 = icmp eq i32 %231, 0
  br i1 %.not122, label %._crit_edge209, label %.lr.ph208, !llvm.loop !23

._crit_edge209:                                   ; preds = %.loopexit, %.preheader152
  ret i32 0
}

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

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

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

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

attributes #0 = { 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 #1 = { nofree nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { 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" }

!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 = distinct !{!17, !10}
!18 = distinct !{!18, !10}
!19 = distinct !{!19, !10}
!20 = distinct !{!20, !10}
!21 = distinct !{!21, !10}
!22 = distinct !{!22, !10}
!23 = distinct !{!23, !10}


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