; LLVM IR from VastoLorde95/Competitive-Programming :: CodeChef/SHORT/COOK69/Problem D/brute.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"

%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair" = type { i32, i32 }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }

@s = external dso_local global [125100 x i8], align 16
@t = external dso_local global [125100 x i8], align 16
@n = external dso_local global i32, align 4
@q = external dso_local global i32, align 4
@p = external dso_local global [125100 x i32], align 16
@hshs = external dso_local global [11 x [125100 x i32]], align 16
@hsht = external dso_local global [11 x [125100 x i32]], align 16
@nxt = external dso_local global [11 x [125100 x i32]], align 16
@used = external dso_local global [11 x i8], align 1
@to = external dso_local global [11 x i32], align 16
@.str = external hidden unnamed_addr constant [5 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [111 x i8], align 1
@__PRETTY_FUNCTION__._Z5solvev = external hidden unnamed_addr constant [13 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [27 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [27 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [2 x i8], align 1

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z3biniiii(i32 noundef, i32 noundef, i32 noundef, i32 noundef) #1

; Function Attrs: mustprogress uwtable
define dso_local void @_Z5solvev() #1 personality ptr @__gxx_personality_v0 {
  %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 %"class.std::vector", align 8
  %14 = alloca i32, align 4
  %15 = alloca %"struct.std::pair", align 4
  %16 = alloca ptr, align 8
  %17 = alloca i32, align 4
  %18 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %19 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca i32, align 4
  %25 = alloca i32, align 4
  %26 = alloca i32, align 4
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i32, align 4
  %30 = alloca i32, align 4
  %31 = alloca i32, align 4
  %32 = alloca i32, align 4
  %33 = alloca i32, align 4
  %34 = alloca i32, align 4
  %35 = alloca i32, align 4
  %36 = alloca i32, align 4
  %37 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str, ptr noundef @n, ptr noundef @q)
  %38 = load i32, ptr @n, align 4, !tbaa !5
  %39 = icmp sle i32 %38, 125000
  br i1 %39, label %40, label %41

40:                                               ; preds = %0
  br label %43

41:                                               ; preds = %0
  call void @__assert_fail(ptr noundef @.str.1, ptr noundef @.str.2, i32 noundef 64, ptr noundef @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

42:                                               ; No predecessors!
  br label %43

43:                                               ; preds = %42, %40
  %44 = load i32, ptr @q, align 4, !tbaa !5
  %45 = icmp sle i32 %44, 50000
  br i1 %45, label %46, label %47

46:                                               ; preds = %43
  br label %49

47:                                               ; preds = %43
  call void @__assert_fail(ptr noundef @.str.3, ptr noundef @.str.2, i32 noundef 65, ptr noundef @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

48:                                               ; No predecessors!
  br label %49

49:                                               ; preds = %48, %46
  %50 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.4, ptr noundef @s, ptr noundef @t)
  %51 = call i64 @strlen(ptr noundef @s) #10
  %52 = load i32, ptr @n, align 4, !tbaa !5
  %53 = sext i32 %52 to i64
  %54 = icmp eq i64 %51, %53
  br i1 %54, label %55, label %56

55:                                               ; preds = %49
  br label %58

56:                                               ; preds = %49
  call void @__assert_fail(ptr noundef @.str.5, ptr noundef @.str.2, i32 noundef 68, ptr noundef @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

57:                                               ; No predecessors!
  br label %58

58:                                               ; preds = %57, %55
  %59 = call i64 @strlen(ptr noundef @t) #10
  %60 = load i32, ptr @n, align 4, !tbaa !5
  %61 = sext i32 %60 to i64
  %62 = icmp eq i64 %59, %61
  br i1 %62, label %63, label %64

63:                                               ; preds = %58
  br label %66

64:                                               ; preds = %58
  call void @__assert_fail(ptr noundef @.str.6, ptr noundef @.str.2, i32 noundef 69, ptr noundef @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

65:                                               ; No predecessors!
  br label %66

66:                                               ; preds = %65, %63
  call void @llvm.lifetime.start.p0(i64 4, ptr %1) #11
  store i32 0, ptr %1, align 4, !tbaa !5
  br label %67

67:                                               ; preds = %111, %66
  %68 = load i32, ptr %1, align 4, !tbaa !5
  %69 = load i32, ptr @n, align 4, !tbaa !5
  %70 = icmp slt i32 %68, %69
  br i1 %70, label %72, label %71

71:                                               ; preds = %67
  call void @llvm.lifetime.end.p0(i64 4, ptr %1) #11
  br label %114

72:                                               ; preds = %67
  %73 = load i32, ptr %1, align 4, !tbaa !5
  %74 = sext i32 %73 to i64
  %75 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %74
  %76 = load i8, ptr %75, align 1, !tbaa !9
  %77 = sext i8 %76 to i32
  %78 = icmp sge i32 %77, 97
  br i1 %78, label %79, label %86

79:                                               ; preds = %72
  %80 = load i32, ptr %1, align 4, !tbaa !5
  %81 = sext i32 %80 to i64
  %82 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %81
  %83 = load i8, ptr %82, align 1, !tbaa !9
  %84 = sext i8 %83 to i32
  %85 = icmp sle i32 %84, 106
  br label %86

86:                                               ; preds = %79, %72
  %87 = phi i1 [ false, %72 ], [ %85, %79 ]
  br i1 %87, label %88, label %89

88:                                               ; preds = %86
  br label %91

89:                                               ; preds = %86
  call void @__assert_fail(ptr noundef @.str.7, ptr noundef @.str.2, i32 noundef 72, ptr noundef @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

90:                                               ; No predecessors!
  br label %91

91:                                               ; preds = %90, %88
  %92 = load i32, ptr %1, align 4, !tbaa !5
  %93 = sext i32 %92 to i64
  %94 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %93
  %95 = load i8, ptr %94, align 1, !tbaa !9
  %96 = sext i8 %95 to i32
  %97 = icmp sge i32 %96, 97
  br i1 %97, label %98, label %105

98:                                               ; preds = %91
  %99 = load i32, ptr %1, align 4, !tbaa !5
  %100 = sext i32 %99 to i64
  %101 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %100
  %102 = load i8, ptr %101, align 1, !tbaa !9
  %103 = sext i8 %102 to i32
  %104 = icmp sle i32 %103, 106
  br label %105

105:                                              ; preds = %98, %91
  %106 = phi i1 [ false, %91 ], [ %104, %98 ]
  br i1 %106, label %107, label %108

107:                                              ; preds = %105
  br label %110

108:                                              ; preds = %105
  call void @__assert_fail(ptr noundef @.str.8, ptr noundef @.str.2, i32 noundef 73, ptr noundef @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

109:                                              ; No predecessors!
  br label %110

110:                                              ; preds = %109, %107
  br label %111

111:                                              ; preds = %110
  %112 = load i32, ptr %1, align 4, !tbaa !5
  %113 = add nsw i32 %112, 1
  store i32 %113, ptr %1, align 4, !tbaa !5
  br label %67, !llvm.loop !10

114:                                              ; preds = %71
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #11
  store i32 0, ptr %2, align 4, !tbaa !5
  br label %115

115:                                              ; preds = %126, %114
  %116 = load i32, ptr %2, align 4, !tbaa !5
  %117 = icmp slt i32 %116, 11
  br i1 %117, label %119, label %118

118:                                              ; preds = %115
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #11
  br label %129

119:                                              ; preds = %115
  %120 = load i32, ptr %2, align 4, !tbaa !5
  %121 = sext i32 %120 to i64
  %122 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 %121
  %123 = load i32, ptr @n, align 4, !tbaa !5
  %124 = sext i32 %123 to i64
  %125 = getelementptr inbounds [125100 x i32], ptr %122, i64 0, i64 %124
  store i32 1000000000, ptr %125, align 4, !tbaa !5
  br label %126

126:                                              ; preds = %119
  %127 = load i32, ptr %2, align 4, !tbaa !5
  %128 = add nsw i32 %127, 1
  store i32 %128, ptr %2, align 4, !tbaa !5
  br label %115, !llvm.loop !12

129:                                              ; preds = %118
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #11
  %130 = load i32, ptr @n, align 4, !tbaa !5
  %131 = sub nsw i32 %130, 1
  store i32 %131, ptr %3, align 4, !tbaa !5
  br label %132

132:                                              ; preds = %172, %129
  %133 = load i32, ptr %3, align 4, !tbaa !5
  %134 = icmp sge i32 %133, 0
  br i1 %134, label %136, label %135

135:                                              ; preds = %132
  store i32 8, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #11
  br label %175

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

137:                                              ; preds = %156, %136
  %138 = load i32, ptr %5, align 4, !tbaa !5
  %139 = icmp slt i32 %138, 11
  br i1 %139, label %141, label %140

140:                                              ; preds = %137
  store i32 11, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #11
  br label %159

141:                                              ; preds = %137
  %142 = load i32, ptr %5, align 4, !tbaa !5
  %143 = sext i32 %142 to i64
  %144 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 %143
  %145 = load i32, ptr %3, align 4, !tbaa !5
  %146 = add nsw i32 %145, 1
  %147 = sext i32 %146 to i64
  %148 = getelementptr inbounds [125100 x i32], ptr %144, i64 0, i64 %147
  %149 = load i32, ptr %148, align 4, !tbaa !5
  %150 = load i32, ptr %5, align 4, !tbaa !5
  %151 = sext i32 %150 to i64
  %152 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 %151
  %153 = load i32, ptr %3, align 4, !tbaa !5
  %154 = sext i32 %153 to i64
  %155 = getelementptr inbounds [125100 x i32], ptr %152, i64 0, i64 %154
  store i32 %149, ptr %155, align 4, !tbaa !5
  br label %156

156:                                              ; preds = %141
  %157 = load i32, ptr %5, align 4, !tbaa !5
  %158 = add nsw i32 %157, 1
  store i32 %158, ptr %5, align 4, !tbaa !5
  br label %137, !llvm.loop !13

159:                                              ; preds = %140
  %160 = load i32, ptr %3, align 4, !tbaa !5
  %161 = load i32, ptr %3, align 4, !tbaa !5
  %162 = sext i32 %161 to i64
  %163 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %162
  %164 = load i8, ptr %163, align 1, !tbaa !9
  %165 = sext i8 %164 to i32
  %166 = sub nsw i32 %165, 97
  %167 = sext i32 %166 to i64
  %168 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 %167
  %169 = load i32, ptr %3, align 4, !tbaa !5
  %170 = sext i32 %169 to i64
  %171 = getelementptr inbounds [125100 x i32], ptr %168, i64 0, i64 %170
  store i32 %160, ptr %171, align 4, !tbaa !5
  br label %172

172:                                              ; preds = %159
  %173 = load i32, ptr %3, align 4, !tbaa !5
  %174 = add nsw i32 %173, -1
  store i32 %174, ptr %3, align 4, !tbaa !5
  br label %132, !llvm.loop !14

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

176:                                              ; preds = %230, %175
  %177 = load i32, ptr %6, align 4, !tbaa !5
  %178 = icmp slt i32 %177, 10
  br i1 %178, label %180, label %179

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

180:                                              ; preds = %176
  %181 = load i8, ptr @s, align 16, !tbaa !9
  %182 = sext i8 %181 to i32
  %183 = sub nsw i32 %182, 97
  %184 = load i32, ptr %6, align 4, !tbaa !5
  %185 = icmp eq i32 %183, %184
  %186 = zext i1 %185 to i32
  %187 = load i32, ptr %6, align 4, !tbaa !5
  %188 = sext i32 %187 to i64
  %189 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 %188
  %190 = getelementptr inbounds [125100 x i32], ptr %189, i64 0, i64 0
  store i32 %186, ptr %190, align 16, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #11
  store i32 1, ptr %7, align 4, !tbaa !5
  br label %191

191:                                              ; preds = %226, %180
  %192 = load i32, ptr %7, align 4, !tbaa !5
  %193 = load i32, ptr @n, align 4, !tbaa !5
  %194 = icmp slt i32 %192, %193
  br i1 %194, label %196, label %195

195:                                              ; preds = %191
  store i32 17, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #11
  br label %229

196:                                              ; preds = %191
  %197 = load i32, ptr %6, align 4, !tbaa !5
  %198 = sext i32 %197 to i64
  %199 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 %198
  %200 = load i32, ptr %7, align 4, !tbaa !5
  %201 = sub nsw i32 %200, 1
  %202 = sext i32 %201 to i64
  %203 = getelementptr inbounds [125100 x i32], ptr %199, i64 0, i64 %202
  %204 = load i32, ptr %203, align 4, !tbaa !5
  %205 = load i32, ptr %7, align 4, !tbaa !5
  %206 = sext i32 %205 to i64
  %207 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %206
  %208 = load i32, ptr %207, align 4, !tbaa !5
  %209 = load i32, ptr %7, align 4, !tbaa !5
  %210 = sext i32 %209 to i64
  %211 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %210
  %212 = load i8, ptr %211, align 1, !tbaa !9
  %213 = sext i8 %212 to i32
  %214 = sub nsw i32 %213, 97
  %215 = load i32, ptr %6, align 4, !tbaa !5
  %216 = icmp eq i32 %214, %215
  %217 = zext i1 %216 to i32
  %218 = mul i32 %208, %217
  %219 = add i32 %204, %218
  %220 = load i32, ptr %6, align 4, !tbaa !5
  %221 = sext i32 %220 to i64
  %222 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 %221
  %223 = load i32, ptr %7, align 4, !tbaa !5
  %224 = sext i32 %223 to i64
  %225 = getelementptr inbounds [125100 x i32], ptr %222, i64 0, i64 %224
  store i32 %219, ptr %225, align 4, !tbaa !5
  br label %226

226:                                              ; preds = %196
  %227 = load i32, ptr %7, align 4, !tbaa !5
  %228 = add nsw i32 %227, 1
  store i32 %228, ptr %7, align 4, !tbaa !5
  br label %191, !llvm.loop !15

229:                                              ; preds = %195
  br label %230

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

233:                                              ; preds = %179
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #11
  store i32 0, ptr %8, align 4, !tbaa !5
  br label %234

234:                                              ; preds = %288, %233
  %235 = load i32, ptr %8, align 4, !tbaa !5
  %236 = icmp slt i32 %235, 10
  br i1 %236, label %238, label %237

237:                                              ; preds = %234
  store i32 20, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #11
  br label %291

238:                                              ; preds = %234
  %239 = load i8, ptr @t, align 16, !tbaa !9
  %240 = sext i8 %239 to i32
  %241 = sub nsw i32 %240, 97
  %242 = load i32, ptr %8, align 4, !tbaa !5
  %243 = icmp eq i32 %241, %242
  %244 = zext i1 %243 to i32
  %245 = load i32, ptr %8, align 4, !tbaa !5
  %246 = sext i32 %245 to i64
  %247 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 %246
  %248 = getelementptr inbounds [125100 x i32], ptr %247, i64 0, i64 0
  store i32 %244, ptr %248, align 16, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #11
  store i32 1, ptr %9, align 4, !tbaa !5
  br label %249

249:                                              ; preds = %284, %238
  %250 = load i32, ptr %9, align 4, !tbaa !5
  %251 = load i32, ptr @n, align 4, !tbaa !5
  %252 = icmp slt i32 %250, %251
  br i1 %252, label %254, label %253

253:                                              ; preds = %249
  store i32 23, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #11
  br label %287

254:                                              ; preds = %249
  %255 = load i32, ptr %8, align 4, !tbaa !5
  %256 = sext i32 %255 to i64
  %257 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 %256
  %258 = load i32, ptr %9, align 4, !tbaa !5
  %259 = sub nsw i32 %258, 1
  %260 = sext i32 %259 to i64
  %261 = getelementptr inbounds [125100 x i32], ptr %257, i64 0, i64 %260
  %262 = load i32, ptr %261, align 4, !tbaa !5
  %263 = load i32, ptr %9, align 4, !tbaa !5
  %264 = sext i32 %263 to i64
  %265 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %264
  %266 = load i32, ptr %265, align 4, !tbaa !5
  %267 = load i32, ptr %9, align 4, !tbaa !5
  %268 = sext i32 %267 to i64
  %269 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %268
  %270 = load i8, ptr %269, align 1, !tbaa !9
  %271 = sext i8 %270 to i32
  %272 = sub nsw i32 %271, 97
  %273 = load i32, ptr %8, align 4, !tbaa !5
  %274 = icmp eq i32 %272, %273
  %275 = zext i1 %274 to i32
  %276 = mul i32 %266, %275
  %277 = add i32 %262, %276
  %278 = load i32, ptr %8, align 4, !tbaa !5
  %279 = sext i32 %278 to i64
  %280 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 %279
  %281 = load i32, ptr %9, align 4, !tbaa !5
  %282 = sext i32 %281 to i64
  %283 = getelementptr inbounds [125100 x i32], ptr %280, i64 0, i64 %282
  store i32 %277, ptr %283, align 4, !tbaa !5
  br label %284

284:                                              ; preds = %254
  %285 = load i32, ptr %9, align 4, !tbaa !5
  %286 = add nsw i32 %285, 1
  store i32 %286, ptr %9, align 4, !tbaa !5
  br label %249, !llvm.loop !17

287:                                              ; preds = %253
  br label %288

288:                                              ; preds = %287
  %289 = load i32, ptr %8, align 4, !tbaa !5
  %290 = add nsw i32 %289, 1
  store i32 %290, ptr %8, align 4, !tbaa !5
  br label %234, !llvm.loop !18

291:                                              ; preds = %237
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #11
  store i32 0, ptr %10, align 4, !tbaa !5
  br label %292

292:                                              ; preds = %593, %291
  %293 = load i32, ptr %10, align 4, !tbaa !5
  %294 = load i32, ptr @q, align 4, !tbaa !5
  %295 = icmp slt i32 %293, %294
  br i1 %295, label %297, label %296

296:                                              ; preds = %292
  store i32 26, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #11
  br label %600

297:                                              ; preds = %292
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #11
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #11
  %298 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str, ptr noundef %11, ptr noundef %12)
  %299 = load i32, ptr %11, align 4, !tbaa !5
  %300 = icmp sle i32 1, %299
  br i1 %300, label %301, label %305

301:                                              ; preds = %297
  %302 = load i32, ptr %11, align 4, !tbaa !5
  %303 = load i32, ptr @n, align 4, !tbaa !5
  %304 = icmp sle i32 %302, %303
  br label %305

305:                                              ; preds = %301, %297
  %306 = phi i1 [ false, %297 ], [ %304, %301 ]
  br i1 %306, label %307, label %308

307:                                              ; preds = %305
  br label %310

308:                                              ; preds = %305
  call void @__assert_fail(ptr noundef @.str.9, ptr noundef @.str.2, i32 noundef 104, ptr noundef @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

309:                                              ; No predecessors!
  br label %310

310:                                              ; preds = %309, %307
  %311 = load i32, ptr %12, align 4, !tbaa !5
  %312 = icmp sle i32 1, %311
  br i1 %312, label %313, label %317

313:                                              ; preds = %310
  %314 = load i32, ptr %12, align 4, !tbaa !5
  %315 = load i32, ptr @n, align 4, !tbaa !5
  %316 = icmp sle i32 %314, %315
  br label %317

317:                                              ; preds = %313, %310
  %318 = phi i1 [ false, %310 ], [ %316, %313 ]
  br i1 %318, label %319, label %320

319:                                              ; preds = %317
  br label %322

320:                                              ; preds = %317
  call void @__assert_fail(ptr noundef @.str.10, ptr noundef @.str.2, i32 noundef 105, ptr noundef @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

321:                                              ; No predecessors!
  br label %322

322:                                              ; preds = %321, %319
  %323 = load i32, ptr %11, align 4, !tbaa !5
  %324 = add nsw i32 %323, -1
  store i32 %324, ptr %11, align 4, !tbaa !5
  %325 = load i32, ptr %12, align 4, !tbaa !5
  %326 = add nsw i32 %325, -1
  store i32 %326, ptr %12, align 4, !tbaa !5
  call void @llvm.memset.p0.i64(ptr align 1 @used, i8 0, i64 11, i1 false)
  call void @llvm.memset.p0.i64(ptr align 16 @to, i8 -1, i64 44, i1 false)
  call void @llvm.lifetime.start.p0(i64 24, ptr %13) #11
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %13) #11
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #11
  store i32 0, ptr %14, align 4, !tbaa !5
  br label %327

327:                                              ; preds = %341, %322
  %328 = load i32, ptr %14, align 4, !tbaa !5
  %329 = icmp slt i32 %328, 10
  br i1 %329, label %331, label %330

330:                                              ; preds = %327
  store i32 29, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #11
  br label %348

331:                                              ; preds = %327
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #11
  %332 = load i32, ptr %14, align 4, !tbaa !5
  %333 = sext i32 %332 to i64
  %334 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 %333
  %335 = load i32, ptr %11, align 4, !tbaa !5
  %336 = sext i32 %335 to i64
  %337 = getelementptr inbounds [125100 x i32], ptr %334, i64 0, i64 %336
  %338 = invoke i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %337, ptr noundef nonnull align 4 dereferenceable(4) %14)
          to label %339 unwind label %344

339:                                              ; preds = %331
  store i64 %338, ptr %15, align 4
  invoke void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %13, ptr noundef nonnull align 4 dereferenceable(8) %15)
          to label %340 unwind label %344

340:                                              ; preds = %339
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #11
  br label %341

341:                                              ; preds = %340
  %342 = load i32, ptr %14, align 4, !tbaa !5
  %343 = add nsw i32 %342, 1
  store i32 %343, ptr %14, align 4, !tbaa !5
  br label %327, !llvm.loop !19

344:                                              ; preds = %339, %331
  %345 = landingpad { ptr, i32 }
          cleanup
  %346 = extractvalue { ptr, i32 } %345, 0
  store ptr %346, ptr %16, align 8
  %347 = extractvalue { ptr, i32 } %345, 1
  store i32 %347, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #11
  br label %599

348:                                              ; preds = %330
  %349 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %13) #11
  %350 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %18, i32 0, i32 0
  store ptr %349, ptr %350, align 8
  %351 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %13) #11
  %352 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %19, i32 0, i32 0
  store ptr %351, ptr %352, align 8
  %353 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %18, i32 0, i32 0
  %354 = load ptr, ptr %353, align 8
  %355 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %19, i32 0, i32 0
  %356 = load ptr, ptr %355, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %354, ptr %356)
          to label %357 unwind label %362

357:                                              ; preds = %348
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #11
  store i32 0, ptr %20, align 4, !tbaa !5
  br label %358

358:                                              ; preds = %444, %357
  %359 = load i32, ptr %20, align 4, !tbaa !5
  %360 = icmp slt i32 %359, 10
  br i1 %360, label %366, label %361

361:                                              ; preds = %358
  store i32 32, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #11
  br label %447

362:                                              ; preds = %348
  %363 = landingpad { ptr, i32 }
          cleanup
  %364 = extractvalue { ptr, i32 } %363, 0
  store ptr %364, ptr %16, align 8
  %365 = extractvalue { ptr, i32 } %363, 1
  store i32 %365, ptr %17, align 4
  br label %599

366:                                              ; preds = %358
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #11
  %367 = load i32, ptr %20, align 4, !tbaa !5
  %368 = sext i32 %367 to i64
  %369 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %368) #11
  %370 = getelementptr inbounds %"struct.std::pair", ptr %369, i32 0, i32 1
  %371 = load i32, ptr %370, align 4, !tbaa !20
  store i32 %371, ptr %21, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #11
  %372 = load i32, ptr %20, align 4, !tbaa !5
  %373 = sext i32 %372 to i64
  %374 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %373) #11
  %375 = getelementptr inbounds %"struct.std::pair", ptr %374, i32 0, i32 0
  %376 = load i32, ptr %375, align 4, !tbaa !22
  store i32 %376, ptr %22, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #11
  %377 = load i32, ptr %12, align 4, !tbaa !5
  %378 = load i32, ptr %22, align 4, !tbaa !5
  %379 = add nsw i32 %377, %378
  %380 = load i32, ptr %11, align 4, !tbaa !5
  %381 = sub nsw i32 %379, %380
  store i32 %381, ptr %23, align 4, !tbaa !5
  %382 = load i32, ptr %23, align 4, !tbaa !5
  %383 = load i32, ptr @n, align 4, !tbaa !5
  %384 = icmp slt i32 %382, %383
  br i1 %384, label %385, label %416

385:                                              ; preds = %366
  %386 = load i32, ptr %23, align 4, !tbaa !5
  %387 = sext i32 %386 to i64
  %388 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %387
  %389 = load i8, ptr %388, align 1, !tbaa !9
  %390 = sext i8 %389 to i32
  %391 = sub nsw i32 %390, 97
  %392 = sext i32 %391 to i64
  %393 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %392
  %394 = load i8, ptr %393, align 1, !tbaa !23, !range !25, !noundef !26
  %395 = trunc i8 %394 to i1
  %396 = zext i1 %395 to i32
  %397 = icmp eq i32 %396, 0
  br i1 %397, label %398, label %416

398:                                              ; preds = %385
  %399 = load i32, ptr %23, align 4, !tbaa !5
  %400 = sext i32 %399 to i64
  %401 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %400
  %402 = load i8, ptr %401, align 1, !tbaa !9
  %403 = sext i8 %402 to i32
  %404 = sub nsw i32 %403, 97
  %405 = sext i32 %404 to i64
  %406 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %405
  store i8 1, ptr %406, align 1, !tbaa !23
  %407 = load i32, ptr %23, align 4, !tbaa !5
  %408 = sext i32 %407 to i64
  %409 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %408
  %410 = load i8, ptr %409, align 1, !tbaa !9
  %411 = sext i8 %410 to i32
  %412 = sub nsw i32 %411, 97
  %413 = load i32, ptr %21, align 4, !tbaa !5
  %414 = sext i32 %413 to i64
  %415 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %414
  store i32 %412, ptr %415, align 4, !tbaa !5
  br label %443

416:                                              ; preds = %385, %366
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #11
  store i32 0, ptr %24, align 4, !tbaa !5
  br label %417

417:                                              ; preds = %438, %416
  %418 = load i32, ptr %24, align 4, !tbaa !5
  %419 = icmp slt i32 %418, 10
  br i1 %419, label %421, label %420

420:                                              ; preds = %417
  store i32 35, ptr %4, align 4
  br label %441

421:                                              ; preds = %417
  %422 = load i32, ptr %24, align 4, !tbaa !5
  %423 = sext i32 %422 to i64
  %424 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %423
  %425 = load i8, ptr %424, align 1, !tbaa !23, !range !25, !noundef !26
  %426 = trunc i8 %425 to i1
  %427 = zext i1 %426 to i32
  %428 = icmp eq i32 %427, 0
  br i1 %428, label %429, label %437

429:                                              ; preds = %421
  %430 = load i32, ptr %24, align 4, !tbaa !5
  %431 = sext i32 %430 to i64
  %432 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %431
  store i8 1, ptr %432, align 1, !tbaa !23
  %433 = load i32, ptr %24, align 4, !tbaa !5
  %434 = load i32, ptr %21, align 4, !tbaa !5
  %435 = sext i32 %434 to i64
  %436 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %435
  store i32 %433, ptr %436, align 4, !tbaa !5
  store i32 35, ptr %4, align 4
  br label %441

437:                                              ; preds = %421
  br label %438

438:                                              ; preds = %437
  %439 = load i32, ptr %24, align 4, !tbaa !5
  %440 = add nsw i32 %439, 1
  store i32 %440, ptr %24, align 4, !tbaa !5
  br label %417, !llvm.loop !27

441:                                              ; preds = %429, %420
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #11
  br label %442

442:                                              ; preds = %441
  br label %443

443:                                              ; preds = %442, %398
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #11
  br label %444

444:                                              ; preds = %443
  %445 = load i32, ptr %20, align 4, !tbaa !5
  %446 = add nsw i32 %445, 1
  store i32 %446, ptr %20, align 4, !tbaa !5
  br label %358, !llvm.loop !28

447:                                              ; preds = %361
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #11
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #11
  %448 = load i32, ptr @n, align 4, !tbaa !5
  %449 = load i32, ptr %11, align 4, !tbaa !5
  %450 = sub nsw i32 %448, %449
  store i32 %450, ptr %26, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #11
  %451 = load i32, ptr @n, align 4, !tbaa !5
  %452 = load i32, ptr %12, align 4, !tbaa !5
  %453 = sub nsw i32 %451, %452
  store i32 %453, ptr %27, align 4, !tbaa !5
  %454 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %26, ptr noundef nonnull align 4 dereferenceable(4) %27)
          to label %455 unwind label %470

455:                                              ; preds = %447
  %456 = load i32, ptr %454, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #11
  store i32 %456, ptr %25, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #11
  %457 = load i32, ptr %25, align 4, !tbaa !5
  %458 = load i32, ptr %11, align 4, !tbaa !5
  %459 = load i32, ptr %12, align 4, !tbaa !5
  %460 = invoke noundef i32 @_Z3biniiii(i32 noundef 0, i32 noundef %457, i32 noundef %458, i32 noundef %459)
          to label %461 unwind label %474

461:                                              ; preds = %455
  store i32 %460, ptr %28, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #11
  %462 = load i32, ptr %11, align 4, !tbaa !5
  %463 = load i32, ptr %28, align 4, !tbaa !5
  %464 = add nsw i32 %462, %463
  %465 = sub nsw i32 %464, 1
  store i32 %465, ptr %29, align 4, !tbaa !5
  call void @llvm.memset.p0.i64(ptr align 1 @used, i8 0, i64 11, i1 false)
  call void @llvm.memset.p0.i64(ptr align 16 @to, i8 -1, i64 44, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #11
  store i32 0, ptr %30, align 4, !tbaa !5
  br label %466

466:                                              ; preds = %516, %461
  %467 = load i32, ptr %30, align 4, !tbaa !5
  %468 = icmp slt i32 %467, 10
  br i1 %468, label %478, label %469

469:                                              ; preds = %466
  store i32 38, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #11
  br label %519

470:                                              ; preds = %447
  %471 = landingpad { ptr, i32 }
          cleanup
  %472 = extractvalue { ptr, i32 } %471, 0
  store ptr %472, ptr %16, align 8
  %473 = extractvalue { ptr, i32 } %471, 1
  store i32 %473, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #11
  br label %598

474:                                              ; preds = %455
  %475 = landingpad { ptr, i32 }
          cleanup
  %476 = extractvalue { ptr, i32 } %475, 0
  store ptr %476, ptr %16, align 8
  %477 = extractvalue { ptr, i32 } %475, 1
  store i32 %477, ptr %17, align 4
  br label %597

478:                                              ; preds = %466
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #11
  %479 = load i32, ptr %30, align 4, !tbaa !5
  %480 = sext i32 %479 to i64
  %481 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %480) #11
  %482 = getelementptr inbounds %"struct.std::pair", ptr %481, i32 0, i32 1
  %483 = load i32, ptr %482, align 4, !tbaa !20
  store i32 %483, ptr %31, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %32) #11
  %484 = load i32, ptr %30, align 4, !tbaa !5
  %485 = sext i32 %484 to i64
  %486 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %485) #11
  %487 = getelementptr inbounds %"struct.std::pair", ptr %486, i32 0, i32 0
  %488 = load i32, ptr %487, align 4, !tbaa !22
  store i32 %488, ptr %32, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #11
  %489 = load i32, ptr %12, align 4, !tbaa !5
  %490 = load i32, ptr %32, align 4, !tbaa !5
  %491 = add nsw i32 %489, %490
  %492 = load i32, ptr %11, align 4, !tbaa !5
  %493 = sub nsw i32 %491, %492
  store i32 %493, ptr %33, align 4, !tbaa !5
  %494 = load i32, ptr %32, align 4, !tbaa !5
  %495 = load i32, ptr %29, align 4, !tbaa !5
  %496 = icmp sle i32 %494, %495
  br i1 %496, label %497, label %515

497:                                              ; preds = %478
  %498 = load i32, ptr %33, align 4, !tbaa !5
  %499 = sext i32 %498 to i64
  %500 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %499
  %501 = load i8, ptr %500, align 1, !tbaa !9
  %502 = sext i8 %501 to i32
  %503 = sub nsw i32 %502, 97
  %504 = sext i32 %503 to i64
  %505 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %504
  store i8 1, ptr %505, align 1, !tbaa !23
  %506 = load i32, ptr %33, align 4, !tbaa !5
  %507 = sext i32 %506 to i64
  %508 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %507
  %509 = load i8, ptr %508, align 1, !tbaa !9
  %510 = sext i8 %509 to i32
  %511 = sub nsw i32 %510, 97
  %512 = load i32, ptr %31, align 4, !tbaa !5
  %513 = sext i32 %512 to i64
  %514 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %513
  store i32 %511, ptr %514, align 4, !tbaa !5
  br label %515

515:                                              ; preds = %497, %478
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #11
  br label %516

516:                                              ; preds = %515
  %517 = load i32, ptr %30, align 4, !tbaa !5
  %518 = add nsw i32 %517, 1
  store i32 %518, ptr %30, align 4, !tbaa !5
  br label %466, !llvm.loop !29

519:                                              ; preds = %469
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #11
  store i32 0, ptr %34, align 4, !tbaa !5
  br label %520

520:                                              ; preds = %558, %519
  %521 = load i32, ptr %34, align 4, !tbaa !5
  %522 = icmp slt i32 %521, 10
  br i1 %522, label %524, label %523

523:                                              ; preds = %520
  store i32 41, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #11
  br label %561

524:                                              ; preds = %520
  %525 = load i32, ptr %34, align 4, !tbaa !5
  %526 = sext i32 %525 to i64
  %527 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %526
  %528 = load i32, ptr %527, align 4, !tbaa !5
  %529 = icmp eq i32 %528, -1
  br i1 %529, label %530, label %557

530:                                              ; preds = %524
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #11
  store i32 0, ptr %35, align 4, !tbaa !5
  br label %531

531:                                              ; preds = %552, %530
  %532 = load i32, ptr %35, align 4, !tbaa !5
  %533 = icmp slt i32 %532, 10
  br i1 %533, label %535, label %534

534:                                              ; preds = %531
  store i32 44, ptr %4, align 4
  br label %555

535:                                              ; preds = %531
  %536 = load i32, ptr %35, align 4, !tbaa !5
  %537 = sext i32 %536 to i64
  %538 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %537
  %539 = load i8, ptr %538, align 1, !tbaa !23, !range !25, !noundef !26
  %540 = trunc i8 %539 to i1
  %541 = zext i1 %540 to i32
  %542 = icmp eq i32 %541, 0
  br i1 %542, label %543, label %551

543:                                              ; preds = %535
  %544 = load i32, ptr %35, align 4, !tbaa !5
  %545 = sext i32 %544 to i64
  %546 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %545
  store i8 1, ptr %546, align 1, !tbaa !23
  %547 = load i32, ptr %35, align 4, !tbaa !5
  %548 = load i32, ptr %34, align 4, !tbaa !5
  %549 = sext i32 %548 to i64
  %550 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %549
  store i32 %547, ptr %550, align 4, !tbaa !5
  store i32 44, ptr %4, align 4
  br label %555

551:                                              ; preds = %535
  br label %552

552:                                              ; preds = %551
  %553 = load i32, ptr %35, align 4, !tbaa !5
  %554 = add nsw i32 %553, 1
  store i32 %554, ptr %35, align 4, !tbaa !5
  br label %531, !llvm.loop !30

555:                                              ; preds = %543, %534
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #11
  br label %556

556:                                              ; preds = %555
  br label %557

557:                                              ; preds = %556, %524
  br label %558

558:                                              ; preds = %557
  %559 = load i32, ptr %34, align 4, !tbaa !5
  %560 = add nsw i32 %559, 1
  store i32 %560, ptr %34, align 4, !tbaa !5
  br label %520, !llvm.loop !31

561:                                              ; preds = %523
  %562 = load i32, ptr %28, align 4, !tbaa !5
  %563 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.11, i32 noundef %562)
          to label %564 unwind label %569

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

565:                                              ; preds = %583, %564
  %566 = load i32, ptr %36, align 4, !tbaa !5
  %567 = icmp slt i32 %566, 10
  br i1 %567, label %573, label %568

568:                                              ; preds = %565
  store i32 47, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #11
  br label %590

569:                                              ; preds = %590, %561
  %570 = landingpad { ptr, i32 }
          cleanup
  %571 = extractvalue { ptr, i32 } %570, 0
  store ptr %571, ptr %16, align 8
  %572 = extractvalue { ptr, i32 } %570, 1
  store i32 %572, ptr %17, align 4
  br label %596

573:                                              ; preds = %565
  %574 = load i32, ptr %36, align 4, !tbaa !5
  %575 = sext i32 %574 to i64
  %576 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %575
  %577 = load i32, ptr %576, align 4, !tbaa !5
  %578 = add nsw i32 %577, 97
  %579 = trunc i32 %578 to i8
  %580 = sext i8 %579 to i32
  %581 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.12, i32 noundef %580)
          to label %582 unwind label %586

582:                                              ; preds = %573
  br label %583

583:                                              ; preds = %582
  %584 = load i32, ptr %36, align 4, !tbaa !5
  %585 = add nsw i32 %584, 1
  store i32 %585, ptr %36, align 4, !tbaa !5
  br label %565, !llvm.loop !32

586:                                              ; preds = %573
  %587 = landingpad { ptr, i32 }
          cleanup
  %588 = extractvalue { ptr, i32 } %587, 0
  store ptr %588, ptr %16, align 8
  %589 = extractvalue { ptr, i32 } %587, 1
  store i32 %589, ptr %17, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #11
  br label %596

590:                                              ; preds = %568
  %591 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.13)
          to label %592 unwind label %569

592:                                              ; preds = %590
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #11
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %13) #11
  call void @llvm.lifetime.end.p0(i64 24, ptr %13) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #11
  br label %593

593:                                              ; preds = %592
  %594 = load i32, ptr %10, align 4, !tbaa !5
  %595 = add nsw i32 %594, 1
  store i32 %595, ptr %10, align 4, !tbaa !5
  br label %292, !llvm.loop !33

596:                                              ; preds = %586, %569
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #11
  br label %597

597:                                              ; preds = %596, %474
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #11
  br label %598

598:                                              ; preds = %597, %470
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #11
  br label %599

599:                                              ; preds = %598, %362, %344
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %13) #11
  call void @llvm.lifetime.end.p0(i64 24, ptr %13) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #11
  br label %601

600:                                              ; preds = %296
  ret void

601:                                              ; preds = %599
  %602 = load ptr, ptr %16, align 8
  %603 = load i32, ptr %17, align 4
  %604 = insertvalue { ptr, i32 } poison, ptr %602, 0
  %605 = insertvalue { ptr, i32 } %604, i32 %603, 1
  resume { ptr, i32 } %605
}

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

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) #3

; Function Attrs: nounwind willreturn memory(read)
declare i64 @strlen(ptr noundef) #4

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorISt4pairIiiESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #6 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 4 dereferenceable(8)) #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) #1

declare i32 @__gxx_personality_v0(...)

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr, ptr) #7

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) #6 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24)) #6 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #6 align 2

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #6 align 2

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #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 = { noreturn nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { nounwind willreturn memory(read) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #6 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { 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 #8 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #9 = { noreturn nounwind }
attributes #10 = { nounwind willreturn memory(read) }
attributes #11 = { 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, !11}
!18 = distinct !{!18, !11}
!19 = distinct !{!19, !11}
!20 = !{!21, !6, i64 4}
!21 = !{!"_ZTSSt4pairIiiE", !6, i64 0, !6, i64 4}
!22 = !{!21, !6, i64 0}
!23 = !{!24, !24, i64 0}
!24 = !{!"bool", !7, i64 0}
!25 = !{i8 0, i8 2}
!26 = !{}
!27 = distinct !{!27, !11}
!28 = distinct !{!28, !11}
!29 = distinct !{!29, !11}
!30 = distinct !{!30, !11}
!31 = distinct !{!31, !11}
!32 = distinct !{!32, !11}
!33 = distinct !{!33, !11}


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

%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair" = type { i32, i32 }

@s = external dso_local global [125100 x i8], align 16
@t = external dso_local global [125100 x i8], align 16
@n = external dso_local global i32, align 4
@q = external dso_local global i32, align 4
@p = external dso_local local_unnamed_addr global [125100 x i32], align 16
@hshs = external dso_local local_unnamed_addr global [11 x [125100 x i32]], align 16
@hsht = external dso_local local_unnamed_addr global [11 x [125100 x i32]], align 16
@nxt = external dso_local global [11 x [125100 x i32]], align 16
@used = external dso_local local_unnamed_addr global [11 x i8], align 1
@to = external dso_local local_unnamed_addr global [11 x i32], align 16
@.str = external hidden unnamed_addr constant [5 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [111 x i8], align 1
@__PRETTY_FUNCTION__._Z5solvev = external hidden unnamed_addr constant [13 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [27 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [27 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [23 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [2 x i8], align 1

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z3biniiii(i32 noundef, i32 noundef, i32 noundef, i32 noundef) local_unnamed_addr #1

; Function Attrs: mustprogress uwtable
define dso_local void @_Z5solvev() local_unnamed_addr #1 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca %"class.std::vector", align 8
  %4 = alloca i32, align 4
  %5 = alloca %"struct.std::pair", align 8
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = tail call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str, ptr noundef nonnull @n, ptr noundef nonnull @q)
  %9 = load i32, ptr @n, align 4, !tbaa !5
  %10 = icmp slt i32 %9, 125001
  br i1 %10, label %12, label %11

11:                                               ; preds = %0
  tail call void @__assert_fail(ptr noundef nonnull @.str.1, ptr noundef nonnull @.str.2, i32 noundef 64, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

12:                                               ; preds = %0
  %13 = load i32, ptr @q, align 4, !tbaa !5
  %14 = icmp slt i32 %13, 50001
  br i1 %14, label %16, label %15

15:                                               ; preds = %12
  tail call void @__assert_fail(ptr noundef nonnull @.str.3, ptr noundef nonnull @.str.2, i32 noundef 65, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

16:                                               ; preds = %12
  %17 = tail call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.4, ptr noundef nonnull @s, ptr noundef nonnull @t)
  %18 = tail call i64 @strlen(ptr noundef nonnull dereferenceable(1) @s) #10
  %19 = load i32, ptr @n, align 4, !tbaa !5
  %20 = sext i32 %19 to i64
  %21 = icmp eq i64 %18, %20
  br i1 %21, label %23, label %22

22:                                               ; preds = %16
  tail call void @__assert_fail(ptr noundef nonnull @.str.5, ptr noundef nonnull @.str.2, i32 noundef 68, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

23:                                               ; preds = %16
  %24 = tail call i64 @strlen(ptr noundef nonnull dereferenceable(1) @t) #10
  %25 = icmp eq i64 %24, %18
  br i1 %25, label %.preheader127, label %27

.preheader127:                                    ; preds = %23
  %26 = icmp sgt i32 %19, 0
  br i1 %26, label %.lr.ph.preheader, label %.preheader126

.lr.ph.preheader:                                 ; preds = %.preheader127
  %wide.trip.count = zext nneg i32 %19 to i64
  br label %.lr.ph

27:                                               ; preds = %23
  tail call void @__assert_fail(ptr noundef nonnull @.str.6, ptr noundef nonnull @.str.2, i32 noundef 69, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

28:                                               ; preds = %46
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %.preheader126, label %.lr.ph, !llvm.loop !9

.preheader126:                                    ; preds = %28, %.preheader127
  %29 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 0, i64 %18
  store i32 1000000000, ptr %29, align 4, !tbaa !5
  %30 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 1, i64 %18
  store i32 1000000000, ptr %30, align 4, !tbaa !5
  %31 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 2, i64 %18
  store i32 1000000000, ptr %31, align 4, !tbaa !5
  %32 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 3, i64 %18
  store i32 1000000000, ptr %32, align 4, !tbaa !5
  %33 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 4, i64 %18
  store i32 1000000000, ptr %33, align 4, !tbaa !5
  %34 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 5, i64 %18
  store i32 1000000000, ptr %34, align 4, !tbaa !5
  %35 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 6, i64 %18
  store i32 1000000000, ptr %35, align 4, !tbaa !5
  %36 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 7, i64 %18
  store i32 1000000000, ptr %36, align 4, !tbaa !5
  %37 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 8, i64 %18
  store i32 1000000000, ptr %37, align 4, !tbaa !5
  %38 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 9, i64 %18
  store i32 1000000000, ptr %38, align 4, !tbaa !5
  %39 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 10, i64 %18
  store i32 1000000000, ptr %39, align 4, !tbaa !5
  br i1 %26, label %.preheader124.preheader, label %.preheader123.thread

.preheader123.thread:                             ; preds = %.preheader126
  %40 = load i8, ptr @s, align 16, !tbaa !11
  %41 = sext i8 %40 to i32
  %42 = add nsw i32 %41, -97
  br label %.preheader122.thread

.lr.ph:                                           ; preds = %.lr.ph.preheader, %28
  %indvars.iv = phi i64 [ 0, %.lr.ph.preheader ], [ %indvars.iv.next, %28 ]
  %43 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv
  %44 = load i8, ptr %43, align 1, !tbaa !11
  %45 = add i8 %44, -97
  %or.cond = icmp ult i8 %45, 10
  br i1 %or.cond, label %46, label %.critedge

.critedge:                                        ; preds = %.lr.ph
  tail call void @__assert_fail(ptr noundef nonnull @.str.7, ptr noundef nonnull @.str.2, i32 noundef 72, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

46:                                               ; preds = %.lr.ph
  %47 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv
  %48 = load i8, ptr %47, align 1, !tbaa !11
  %49 = add i8 %48, -97
  %or.cond116 = icmp ult i8 %49, 10
  br i1 %or.cond116, label %28, label %.critedge2

.critedge2:                                       ; preds = %46
  tail call void @__assert_fail(ptr noundef nonnull @.str.8, ptr noundef nonnull @.str.2, i32 noundef 73, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

.preheader124.preheader:                          ; preds = %.preheader126
  %50 = zext nneg i32 %19 to i64
  br label %.preheader124

.preheader124:                                    ; preds = %.preheader124.preheader, %.preheader124
  %indvars.iv171 = phi i64 [ %50, %.preheader124.preheader ], [ %indvars.iv.next172, %.preheader124 ]
  %indvars.iv.next172 = add nsw i64 %indvars.iv171, -1
  %51 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 0, i64 %indvars.iv171
  %52 = load i32, ptr %51, align 4, !tbaa !5
  %53 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 0, i64 %indvars.iv.next172
  store i32 %52, ptr %53, align 4, !tbaa !5
  %54 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 1, i64 %indvars.iv171
  %55 = load i32, ptr %54, align 4, !tbaa !5
  %56 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 1, i64 %indvars.iv.next172
  store i32 %55, ptr %56, align 4, !tbaa !5
  %57 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 2, i64 %indvars.iv171
  %58 = load i32, ptr %57, align 4, !tbaa !5
  %59 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 2, i64 %indvars.iv.next172
  store i32 %58, ptr %59, align 4, !tbaa !5
  %60 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 3, i64 %indvars.iv171
  %61 = load i32, ptr %60, align 4, !tbaa !5
  %62 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 3, i64 %indvars.iv.next172
  store i32 %61, ptr %62, align 4, !tbaa !5
  %63 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 4, i64 %indvars.iv171
  %64 = load i32, ptr %63, align 4, !tbaa !5
  %65 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 4, i64 %indvars.iv.next172
  store i32 %64, ptr %65, align 4, !tbaa !5
  %66 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 5, i64 %indvars.iv171
  %67 = load i32, ptr %66, align 4, !tbaa !5
  %68 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 5, i64 %indvars.iv.next172
  store i32 %67, ptr %68, align 4, !tbaa !5
  %69 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 6, i64 %indvars.iv171
  %70 = load i32, ptr %69, align 4, !tbaa !5
  %71 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 6, i64 %indvars.iv.next172
  store i32 %70, ptr %71, align 4, !tbaa !5
  %72 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 7, i64 %indvars.iv171
  %73 = load i32, ptr %72, align 4, !tbaa !5
  %74 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 7, i64 %indvars.iv.next172
  store i32 %73, ptr %74, align 4, !tbaa !5
  %75 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 8, i64 %indvars.iv171
  %76 = load i32, ptr %75, align 4, !tbaa !5
  %77 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 8, i64 %indvars.iv.next172
  store i32 %76, ptr %77, align 4, !tbaa !5
  %78 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 9, i64 %indvars.iv171
  %79 = load i32, ptr %78, align 4, !tbaa !5
  %80 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 9, i64 %indvars.iv.next172
  store i32 %79, ptr %80, align 4, !tbaa !5
  %81 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 10, i64 %indvars.iv171
  %82 = load i32, ptr %81, align 4, !tbaa !5
  %83 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 10, i64 %indvars.iv.next172
  store i32 %82, ptr %83, align 4, !tbaa !5
  %84 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv.next172
  %85 = load i8, ptr %84, align 1, !tbaa !11
  %86 = sext i8 %85 to i64
  %87 = add nsw i64 %86, -97
  %88 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 %87, i64 %indvars.iv.next172
  %89 = trunc nuw nsw i64 %indvars.iv.next172 to i32
  store i32 %89, ptr %88, align 4, !tbaa !5
  %90 = icmp ugt i64 %indvars.iv171, 1
  br i1 %90, label %.preheader124, label %.preheader123, !llvm.loop !12

.preheader123:                                    ; preds = %.preheader124
  %91 = load i8, ptr @s, align 16, !tbaa !11
  %92 = sext i8 %91 to i32
  %93 = add nsw i32 %92, -97
  %.not = icmp eq i32 %19, 1
  br i1 %.not, label %.preheader122.thread, label %.lr.ph138.us.preheader

.preheader122.thread:                             ; preds = %.preheader123, %.preheader123.thread
  %94 = phi i32 [ %42, %.preheader123.thread ], [ %93, %.preheader123 ]
  %95 = icmp eq i32 %94, 0
  %96 = zext i1 %95 to i32
  store i32 %96, ptr @hshs, align 16, !tbaa !5
  %97 = icmp eq i32 %94, 1
  %98 = zext i1 %97 to i32
  store i32 %98, ptr getelementptr inbounds (i8, ptr @hshs, i64 500400), align 16, !tbaa !5
  %99 = icmp eq i32 %94, 2
  %100 = zext i1 %99 to i32
  store i32 %100, ptr getelementptr inbounds (i8, ptr @hshs, i64 1000800), align 16, !tbaa !5
  %101 = icmp eq i32 %94, 3
  %102 = zext i1 %101 to i32
  store i32 %102, ptr getelementptr inbounds (i8, ptr @hshs, i64 1501200), align 16, !tbaa !5
  %103 = icmp eq i32 %94, 4
  %104 = zext i1 %103 to i32
  store i32 %104, ptr getelementptr inbounds (i8, ptr @hshs, i64 2001600), align 16, !tbaa !5
  %105 = icmp eq i32 %94, 5
  %106 = zext i1 %105 to i32
  store i32 %106, ptr getelementptr inbounds (i8, ptr @hshs, i64 2502000), align 16, !tbaa !5
  %107 = icmp eq i32 %94, 6
  %108 = zext i1 %107 to i32
  store i32 %108, ptr getelementptr inbounds (i8, ptr @hshs, i64 3002400), align 16, !tbaa !5
  %109 = icmp eq i32 %94, 7
  %110 = zext i1 %109 to i32
  store i32 %110, ptr getelementptr inbounds (i8, ptr @hshs, i64 3502800), align 16, !tbaa !5
  %111 = icmp eq i32 %94, 8
  %112 = zext i1 %111 to i32
  store i32 %112, ptr getelementptr inbounds (i8, ptr @hshs, i64 4003200), align 16, !tbaa !5
  %113 = icmp eq i32 %94, 9
  %114 = zext i1 %113 to i32
  store i32 %114, ptr getelementptr inbounds (i8, ptr @hshs, i64 4503600), align 16, !tbaa !5
  %115 = load i8, ptr @t, align 16, !tbaa !11
  %116 = sext i8 %115 to i32
  %117 = add nsw i32 %116, -97
  br label %.preheader122.split143.preheader

.lr.ph138.us.preheader:                           ; preds = %.preheader123
  %118 = icmp eq i32 %93, 0
  %119 = zext i1 %118 to i32
  store i32 %119, ptr @hshs, align 16, !tbaa !5
  %120 = add nsw i64 %50, -1
  %121 = add nsw i64 %50, -2
  %xtraiter = and i64 %120, 1
  %122 = icmp eq i64 %121, 0
  br i1 %122, label %._crit_edge.us.unr-lcssa, label %.lr.ph138.us.preheader.new

.lr.ph138.us.preheader.new:                       ; preds = %.lr.ph138.us.preheader
  %unroll_iter = and i64 %120, -2
  br label %123

123:                                              ; preds = %123, %.lr.ph138.us.preheader.new
  %124 = phi i32 [ %119, %.lr.ph138.us.preheader.new ], [ %145, %123 ]
  %indvars.iv178 = phi i64 [ 1, %.lr.ph138.us.preheader.new ], [ %indvars.iv.next179.1233, %123 ]
  %niter = phi i64 [ 0, %.lr.ph138.us.preheader.new ], [ %niter.next.1, %123 ]
  %125 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178
  %126 = load i32, ptr %125, align 4, !tbaa !5
  %127 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178
  %128 = load i8, ptr %127, align 1, !tbaa !11
  %129 = sext i8 %128 to i64
  %130 = add nsw i64 %129, 4294967199
  %131 = and i64 %130, 4294967295
  %132 = icmp eq i64 %131, 0
  %133 = select i1 %132, i32 %126, i32 0
  %134 = add i32 %133, %124
  %135 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 0, i64 %indvars.iv178
  store i32 %134, ptr %135, align 4, !tbaa !5
  %indvars.iv.next179 = add nuw nsw i64 %indvars.iv178, 1
  %136 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next179
  %137 = load i32, ptr %136, align 4, !tbaa !5
  %138 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv.next179
  %139 = load i8, ptr %138, align 1, !tbaa !11
  %140 = sext i8 %139 to i64
  %141 = add nsw i64 %140, 4294967199
  %142 = and i64 %141, 4294967295
  %143 = icmp eq i64 %142, 0
  %144 = select i1 %143, i32 %137, i32 0
  %145 = add i32 %144, %134
  %146 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 0, i64 %indvars.iv.next179
  store i32 %145, ptr %146, align 4, !tbaa !5
  %indvars.iv.next179.1233 = add nuw nsw i64 %indvars.iv178, 2
  %niter.next.1 = add i64 %niter, 2
  %niter.ncmp.1 = icmp eq i64 %niter.next.1, %unroll_iter
  br i1 %niter.ncmp.1, label %._crit_edge.us.unr-lcssa, label %123, !llvm.loop !13

._crit_edge.us.unr-lcssa:                         ; preds = %123, %.lr.ph138.us.preheader
  %.unr = phi i32 [ %119, %.lr.ph138.us.preheader ], [ %145, %123 ]
  %indvars.iv178.unr = phi i64 [ 1, %.lr.ph138.us.preheader ], [ %indvars.iv.next179.1233, %123 ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %._crit_edge.us, label %._crit_edge.us.epilog-lcssa

._crit_edge.us.epilog-lcssa:                      ; preds = %._crit_edge.us.unr-lcssa
  %147 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.unr
  %148 = load i32, ptr %147, align 4, !tbaa !5
  %149 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.unr
  %150 = load i8, ptr %149, align 1, !tbaa !11
  %151 = sext i8 %150 to i64
  %152 = add nsw i64 %151, 4294967199
  %153 = and i64 %152, 4294967295
  %154 = icmp eq i64 %153, 0
  %155 = select i1 %154, i32 %148, i32 0
  %156 = add i32 %155, %.unr
  %157 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 0, i64 %indvars.iv178.unr
  store i32 %156, ptr %157, align 4, !tbaa !5
  br label %._crit_edge.us

._crit_edge.us:                                   ; preds = %._crit_edge.us.unr-lcssa, %._crit_edge.us.epilog-lcssa
  %158 = icmp eq i32 %93, 1
  %159 = zext i1 %158 to i32
  store i32 %159, ptr getelementptr inbounds (i8, ptr @hshs, i64 500400), align 16, !tbaa !5
  %xtraiter235 = and i64 %120, 1
  %160 = icmp eq i64 %121, 0
  br i1 %160, label %._crit_edge.us.1.unr-lcssa, label %._crit_edge.us.new

._crit_edge.us.new:                               ; preds = %._crit_edge.us
  %unroll_iter238 = and i64 %120, -2
  br label %161

161:                                              ; preds = %161, %._crit_edge.us.new
  %162 = phi i32 [ %159, %._crit_edge.us.new ], [ %183, %161 ]
  %indvars.iv178.1 = phi i64 [ 1, %._crit_edge.us.new ], [ %indvars.iv.next179.1.1, %161 ]
  %niter239 = phi i64 [ 0, %._crit_edge.us.new ], [ %niter239.next.1, %161 ]
  %163 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.1
  %164 = load i32, ptr %163, align 4, !tbaa !5
  %165 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.1
  %166 = load i8, ptr %165, align 1, !tbaa !11
  %167 = sext i8 %166 to i64
  %168 = add nsw i64 %167, 4294967199
  %169 = and i64 %168, 4294967295
  %170 = icmp eq i64 %169, 1
  %171 = select i1 %170, i32 %164, i32 0
  %172 = add i32 %171, %162
  %173 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 1, i64 %indvars.iv178.1
  store i32 %172, ptr %173, align 4, !tbaa !5
  %indvars.iv.next179.1 = add nuw nsw i64 %indvars.iv178.1, 1
  %174 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next179.1
  %175 = load i32, ptr %174, align 4, !tbaa !5
  %176 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv.next179.1
  %177 = load i8, ptr %176, align 1, !tbaa !11
  %178 = sext i8 %177 to i64
  %179 = add nsw i64 %178, 4294967199
  %180 = and i64 %179, 4294967295
  %181 = icmp eq i64 %180, 1
  %182 = select i1 %181, i32 %175, i32 0
  %183 = add i32 %182, %172
  %184 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 1, i64 %indvars.iv.next179.1
  store i32 %183, ptr %184, align 4, !tbaa !5
  %indvars.iv.next179.1.1 = add nuw nsw i64 %indvars.iv178.1, 2
  %niter239.next.1 = add i64 %niter239, 2
  %niter239.ncmp.1 = icmp eq i64 %niter239.next.1, %unroll_iter238
  br i1 %niter239.ncmp.1, label %._crit_edge.us.1.unr-lcssa, label %161, !llvm.loop !13

._crit_edge.us.1.unr-lcssa:                       ; preds = %161, %._crit_edge.us
  %.unr236 = phi i32 [ %159, %._crit_edge.us ], [ %183, %161 ]
  %indvars.iv178.1.unr = phi i64 [ 1, %._crit_edge.us ], [ %indvars.iv.next179.1.1, %161 ]
  %lcmp.mod237.not = icmp eq i64 %xtraiter235, 0
  br i1 %lcmp.mod237.not, label %._crit_edge.us.1, label %._crit_edge.us.1.epilog-lcssa

._crit_edge.us.1.epilog-lcssa:                    ; preds = %._crit_edge.us.1.unr-lcssa
  %185 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.1.unr
  %186 = load i32, ptr %185, align 4, !tbaa !5
  %187 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.1.unr
  %188 = load i8, ptr %187, align 1, !tbaa !11
  %189 = sext i8 %188 to i64
  %190 = add nsw i64 %189, 4294967199
  %191 = and i64 %190, 4294967295
  %192 = icmp eq i64 %191, 1
  %193 = select i1 %192, i32 %186, i32 0
  %194 = add i32 %193, %.unr236
  %195 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 1, i64 %indvars.iv178.1.unr
  store i32 %194, ptr %195, align 4, !tbaa !5
  br label %._crit_edge.us.1

._crit_edge.us.1:                                 ; preds = %._crit_edge.us.1.unr-lcssa, %._crit_edge.us.1.epilog-lcssa
  %196 = icmp eq i32 %93, 2
  %197 = zext i1 %196 to i32
  store i32 %197, ptr getelementptr inbounds (i8, ptr @hshs, i64 1000800), align 16, !tbaa !5
  %xtraiter241 = and i64 %120, 1
  %198 = icmp eq i64 %121, 0
  br i1 %198, label %._crit_edge.us.2.unr-lcssa, label %._crit_edge.us.1.new

._crit_edge.us.1.new:                             ; preds = %._crit_edge.us.1
  %unroll_iter244 = and i64 %120, -2
  br label %199

199:                                              ; preds = %199, %._crit_edge.us.1.new
  %200 = phi i32 [ %197, %._crit_edge.us.1.new ], [ %221, %199 ]
  %indvars.iv178.2 = phi i64 [ 1, %._crit_edge.us.1.new ], [ %indvars.iv.next179.2.1, %199 ]
  %niter245 = phi i64 [ 0, %._crit_edge.us.1.new ], [ %niter245.next.1, %199 ]
  %201 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.2
  %202 = load i32, ptr %201, align 4, !tbaa !5
  %203 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.2
  %204 = load i8, ptr %203, align 1, !tbaa !11
  %205 = sext i8 %204 to i64
  %206 = add nsw i64 %205, 4294967199
  %207 = and i64 %206, 4294967295
  %208 = icmp eq i64 %207, 2
  %209 = select i1 %208, i32 %202, i32 0
  %210 = add i32 %209, %200
  %211 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 2, i64 %indvars.iv178.2
  store i32 %210, ptr %211, align 4, !tbaa !5
  %indvars.iv.next179.2 = add nuw nsw i64 %indvars.iv178.2, 1
  %212 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next179.2
  %213 = load i32, ptr %212, align 4, !tbaa !5
  %214 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv.next179.2
  %215 = load i8, ptr %214, align 1, !tbaa !11
  %216 = sext i8 %215 to i64
  %217 = add nsw i64 %216, 4294967199
  %218 = and i64 %217, 4294967295
  %219 = icmp eq i64 %218, 2
  %220 = select i1 %219, i32 %213, i32 0
  %221 = add i32 %220, %210
  %222 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 2, i64 %indvars.iv.next179.2
  store i32 %221, ptr %222, align 4, !tbaa !5
  %indvars.iv.next179.2.1 = add nuw nsw i64 %indvars.iv178.2, 2
  %niter245.next.1 = add i64 %niter245, 2
  %niter245.ncmp.1 = icmp eq i64 %niter245.next.1, %unroll_iter244
  br i1 %niter245.ncmp.1, label %._crit_edge.us.2.unr-lcssa, label %199, !llvm.loop !13

._crit_edge.us.2.unr-lcssa:                       ; preds = %199, %._crit_edge.us.1
  %.unr242 = phi i32 [ %197, %._crit_edge.us.1 ], [ %221, %199 ]
  %indvars.iv178.2.unr = phi i64 [ 1, %._crit_edge.us.1 ], [ %indvars.iv.next179.2.1, %199 ]
  %lcmp.mod243.not = icmp eq i64 %xtraiter241, 0
  br i1 %lcmp.mod243.not, label %._crit_edge.us.2, label %._crit_edge.us.2.epilog-lcssa

._crit_edge.us.2.epilog-lcssa:                    ; preds = %._crit_edge.us.2.unr-lcssa
  %223 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.2.unr
  %224 = load i32, ptr %223, align 4, !tbaa !5
  %225 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.2.unr
  %226 = load i8, ptr %225, align 1, !tbaa !11
  %227 = sext i8 %226 to i64
  %228 = add nsw i64 %227, 4294967199
  %229 = and i64 %228, 4294967295
  %230 = icmp eq i64 %229, 2
  %231 = select i1 %230, i32 %224, i32 0
  %232 = add i32 %231, %.unr242
  %233 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 2, i64 %indvars.iv178.2.unr
  store i32 %232, ptr %233, align 4, !tbaa !5
  br label %._crit_edge.us.2

._crit_edge.us.2:                                 ; preds = %._crit_edge.us.2.unr-lcssa, %._crit_edge.us.2.epilog-lcssa
  %234 = icmp eq i32 %93, 3
  %235 = zext i1 %234 to i32
  store i32 %235, ptr getelementptr inbounds (i8, ptr @hshs, i64 1501200), align 16, !tbaa !5
  %xtraiter247 = and i64 %120, 1
  %236 = icmp eq i64 %121, 0
  br i1 %236, label %._crit_edge.us.3.unr-lcssa, label %._crit_edge.us.2.new

._crit_edge.us.2.new:                             ; preds = %._crit_edge.us.2
  %unroll_iter250 = and i64 %120, -2
  br label %237

237:                                              ; preds = %237, %._crit_edge.us.2.new
  %238 = phi i32 [ %235, %._crit_edge.us.2.new ], [ %259, %237 ]
  %indvars.iv178.3 = phi i64 [ 1, %._crit_edge.us.2.new ], [ %indvars.iv.next179.3.1, %237 ]
  %niter251 = phi i64 [ 0, %._crit_edge.us.2.new ], [ %niter251.next.1, %237 ]
  %239 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.3
  %240 = load i32, ptr %239, align 4, !tbaa !5
  %241 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.3
  %242 = load i8, ptr %241, align 1, !tbaa !11
  %243 = sext i8 %242 to i64
  %244 = add nsw i64 %243, 4294967199
  %245 = and i64 %244, 4294967295
  %246 = icmp eq i64 %245, 3
  %247 = select i1 %246, i32 %240, i32 0
  %248 = add i32 %247, %238
  %249 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 3, i64 %indvars.iv178.3
  store i32 %248, ptr %249, align 4, !tbaa !5
  %indvars.iv.next179.3 = add nuw nsw i64 %indvars.iv178.3, 1
  %250 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next179.3
  %251 = load i32, ptr %250, align 4, !tbaa !5
  %252 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv.next179.3
  %253 = load i8, ptr %252, align 1, !tbaa !11
  %254 = sext i8 %253 to i64
  %255 = add nsw i64 %254, 4294967199
  %256 = and i64 %255, 4294967295
  %257 = icmp eq i64 %256, 3
  %258 = select i1 %257, i32 %251, i32 0
  %259 = add i32 %258, %248
  %260 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 3, i64 %indvars.iv.next179.3
  store i32 %259, ptr %260, align 4, !tbaa !5
  %indvars.iv.next179.3.1 = add nuw nsw i64 %indvars.iv178.3, 2
  %niter251.next.1 = add i64 %niter251, 2
  %niter251.ncmp.1 = icmp eq i64 %niter251.next.1, %unroll_iter250
  br i1 %niter251.ncmp.1, label %._crit_edge.us.3.unr-lcssa, label %237, !llvm.loop !13

._crit_edge.us.3.unr-lcssa:                       ; preds = %237, %._crit_edge.us.2
  %.unr248 = phi i32 [ %235, %._crit_edge.us.2 ], [ %259, %237 ]
  %indvars.iv178.3.unr = phi i64 [ 1, %._crit_edge.us.2 ], [ %indvars.iv.next179.3.1, %237 ]
  %lcmp.mod249.not = icmp eq i64 %xtraiter247, 0
  br i1 %lcmp.mod249.not, label %._crit_edge.us.3, label %._crit_edge.us.3.epilog-lcssa

._crit_edge.us.3.epilog-lcssa:                    ; preds = %._crit_edge.us.3.unr-lcssa
  %261 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.3.unr
  %262 = load i32, ptr %261, align 4, !tbaa !5
  %263 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.3.unr
  %264 = load i8, ptr %263, align 1, !tbaa !11
  %265 = sext i8 %264 to i64
  %266 = add nsw i64 %265, 4294967199
  %267 = and i64 %266, 4294967295
  %268 = icmp eq i64 %267, 3
  %269 = select i1 %268, i32 %262, i32 0
  %270 = add i32 %269, %.unr248
  %271 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 3, i64 %indvars.iv178.3.unr
  store i32 %270, ptr %271, align 4, !tbaa !5
  br label %._crit_edge.us.3

._crit_edge.us.3:                                 ; preds = %._crit_edge.us.3.unr-lcssa, %._crit_edge.us.3.epilog-lcssa
  %272 = icmp eq i32 %93, 4
  %273 = zext i1 %272 to i32
  store i32 %273, ptr getelementptr inbounds (i8, ptr @hshs, i64 2001600), align 16, !tbaa !5
  %xtraiter253 = and i64 %120, 1
  %274 = icmp eq i64 %121, 0
  br i1 %274, label %._crit_edge.us.4.unr-lcssa, label %._crit_edge.us.3.new

._crit_edge.us.3.new:                             ; preds = %._crit_edge.us.3
  %unroll_iter256 = and i64 %120, -2
  br label %275

275:                                              ; preds = %275, %._crit_edge.us.3.new
  %276 = phi i32 [ %273, %._crit_edge.us.3.new ], [ %297, %275 ]
  %indvars.iv178.4 = phi i64 [ 1, %._crit_edge.us.3.new ], [ %indvars.iv.next179.4.1, %275 ]
  %niter257 = phi i64 [ 0, %._crit_edge.us.3.new ], [ %niter257.next.1, %275 ]
  %277 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.4
  %278 = load i32, ptr %277, align 4, !tbaa !5
  %279 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.4
  %280 = load i8, ptr %279, align 1, !tbaa !11
  %281 = sext i8 %280 to i64
  %282 = add nsw i64 %281, 4294967199
  %283 = and i64 %282, 4294967295
  %284 = icmp eq i64 %283, 4
  %285 = select i1 %284, i32 %278, i32 0
  %286 = add i32 %285, %276
  %287 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 4, i64 %indvars.iv178.4
  store i32 %286, ptr %287, align 4, !tbaa !5
  %indvars.iv.next179.4 = add nuw nsw i64 %indvars.iv178.4, 1
  %288 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next179.4
  %289 = load i32, ptr %288, align 4, !tbaa !5
  %290 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv.next179.4
  %291 = load i8, ptr %290, align 1, !tbaa !11
  %292 = sext i8 %291 to i64
  %293 = add nsw i64 %292, 4294967199
  %294 = and i64 %293, 4294967295
  %295 = icmp eq i64 %294, 4
  %296 = select i1 %295, i32 %289, i32 0
  %297 = add i32 %296, %286
  %298 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 4, i64 %indvars.iv.next179.4
  store i32 %297, ptr %298, align 4, !tbaa !5
  %indvars.iv.next179.4.1 = add nuw nsw i64 %indvars.iv178.4, 2
  %niter257.next.1 = add i64 %niter257, 2
  %niter257.ncmp.1 = icmp eq i64 %niter257.next.1, %unroll_iter256
  br i1 %niter257.ncmp.1, label %._crit_edge.us.4.unr-lcssa, label %275, !llvm.loop !13

._crit_edge.us.4.unr-lcssa:                       ; preds = %275, %._crit_edge.us.3
  %.unr254 = phi i32 [ %273, %._crit_edge.us.3 ], [ %297, %275 ]
  %indvars.iv178.4.unr = phi i64 [ 1, %._crit_edge.us.3 ], [ %indvars.iv.next179.4.1, %275 ]
  %lcmp.mod255.not = icmp eq i64 %xtraiter253, 0
  br i1 %lcmp.mod255.not, label %._crit_edge.us.4, label %._crit_edge.us.4.epilog-lcssa

._crit_edge.us.4.epilog-lcssa:                    ; preds = %._crit_edge.us.4.unr-lcssa
  %299 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.4.unr
  %300 = load i32, ptr %299, align 4, !tbaa !5
  %301 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.4.unr
  %302 = load i8, ptr %301, align 1, !tbaa !11
  %303 = sext i8 %302 to i64
  %304 = add nsw i64 %303, 4294967199
  %305 = and i64 %304, 4294967295
  %306 = icmp eq i64 %305, 4
  %307 = select i1 %306, i32 %300, i32 0
  %308 = add i32 %307, %.unr254
  %309 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 4, i64 %indvars.iv178.4.unr
  store i32 %308, ptr %309, align 4, !tbaa !5
  br label %._crit_edge.us.4

._crit_edge.us.4:                                 ; preds = %._crit_edge.us.4.unr-lcssa, %._crit_edge.us.4.epilog-lcssa
  %310 = icmp eq i32 %93, 5
  %311 = zext i1 %310 to i32
  store i32 %311, ptr getelementptr inbounds (i8, ptr @hshs, i64 2502000), align 16, !tbaa !5
  %xtraiter259 = and i64 %120, 1
  %312 = icmp eq i64 %121, 0
  br i1 %312, label %._crit_edge.us.5.unr-lcssa, label %._crit_edge.us.4.new

._crit_edge.us.4.new:                             ; preds = %._crit_edge.us.4
  %unroll_iter262 = and i64 %120, -2
  br label %313

313:                                              ; preds = %313, %._crit_edge.us.4.new
  %314 = phi i32 [ %311, %._crit_edge.us.4.new ], [ %335, %313 ]
  %indvars.iv178.5 = phi i64 [ 1, %._crit_edge.us.4.new ], [ %indvars.iv.next179.5.1, %313 ]
  %niter263 = phi i64 [ 0, %._crit_edge.us.4.new ], [ %niter263.next.1, %313 ]
  %315 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.5
  %316 = load i32, ptr %315, align 4, !tbaa !5
  %317 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.5
  %318 = load i8, ptr %317, align 1, !tbaa !11
  %319 = sext i8 %318 to i64
  %320 = add nsw i64 %319, 4294967199
  %321 = and i64 %320, 4294967295
  %322 = icmp eq i64 %321, 5
  %323 = select i1 %322, i32 %316, i32 0
  %324 = add i32 %323, %314
  %325 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 5, i64 %indvars.iv178.5
  store i32 %324, ptr %325, align 4, !tbaa !5
  %indvars.iv.next179.5 = add nuw nsw i64 %indvars.iv178.5, 1
  %326 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next179.5
  %327 = load i32, ptr %326, align 4, !tbaa !5
  %328 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv.next179.5
  %329 = load i8, ptr %328, align 1, !tbaa !11
  %330 = sext i8 %329 to i64
  %331 = add nsw i64 %330, 4294967199
  %332 = and i64 %331, 4294967295
  %333 = icmp eq i64 %332, 5
  %334 = select i1 %333, i32 %327, i32 0
  %335 = add i32 %334, %324
  %336 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 5, i64 %indvars.iv.next179.5
  store i32 %335, ptr %336, align 4, !tbaa !5
  %indvars.iv.next179.5.1 = add nuw nsw i64 %indvars.iv178.5, 2
  %niter263.next.1 = add i64 %niter263, 2
  %niter263.ncmp.1 = icmp eq i64 %niter263.next.1, %unroll_iter262
  br i1 %niter263.ncmp.1, label %._crit_edge.us.5.unr-lcssa, label %313, !llvm.loop !13

._crit_edge.us.5.unr-lcssa:                       ; preds = %313, %._crit_edge.us.4
  %.unr260 = phi i32 [ %311, %._crit_edge.us.4 ], [ %335, %313 ]
  %indvars.iv178.5.unr = phi i64 [ 1, %._crit_edge.us.4 ], [ %indvars.iv.next179.5.1, %313 ]
  %lcmp.mod261.not = icmp eq i64 %xtraiter259, 0
  br i1 %lcmp.mod261.not, label %._crit_edge.us.5, label %._crit_edge.us.5.epilog-lcssa

._crit_edge.us.5.epilog-lcssa:                    ; preds = %._crit_edge.us.5.unr-lcssa
  %337 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.5.unr
  %338 = load i32, ptr %337, align 4, !tbaa !5
  %339 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.5.unr
  %340 = load i8, ptr %339, align 1, !tbaa !11
  %341 = sext i8 %340 to i64
  %342 = add nsw i64 %341, 4294967199
  %343 = and i64 %342, 4294967295
  %344 = icmp eq i64 %343, 5
  %345 = select i1 %344, i32 %338, i32 0
  %346 = add i32 %345, %.unr260
  %347 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 5, i64 %indvars.iv178.5.unr
  store i32 %346, ptr %347, align 4, !tbaa !5
  br label %._crit_edge.us.5

._crit_edge.us.5:                                 ; preds = %._crit_edge.us.5.unr-lcssa, %._crit_edge.us.5.epilog-lcssa
  %348 = icmp eq i32 %93, 6
  %349 = zext i1 %348 to i32
  store i32 %349, ptr getelementptr inbounds (i8, ptr @hshs, i64 3002400), align 16, !tbaa !5
  %xtraiter265 = and i64 %120, 1
  %350 = icmp eq i64 %121, 0
  br i1 %350, label %._crit_edge.us.6.unr-lcssa, label %._crit_edge.us.5.new

._crit_edge.us.5.new:                             ; preds = %._crit_edge.us.5
  %unroll_iter268 = and i64 %120, -2
  br label %351

351:                                              ; preds = %351, %._crit_edge.us.5.new
  %352 = phi i32 [ %349, %._crit_edge.us.5.new ], [ %373, %351 ]
  %indvars.iv178.6 = phi i64 [ 1, %._crit_edge.us.5.new ], [ %indvars.iv.next179.6.1, %351 ]
  %niter269 = phi i64 [ 0, %._crit_edge.us.5.new ], [ %niter269.next.1, %351 ]
  %353 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.6
  %354 = load i32, ptr %353, align 4, !tbaa !5
  %355 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.6
  %356 = load i8, ptr %355, align 1, !tbaa !11
  %357 = sext i8 %356 to i64
  %358 = add nsw i64 %357, 4294967199
  %359 = and i64 %358, 4294967295
  %360 = icmp eq i64 %359, 6
  %361 = select i1 %360, i32 %354, i32 0
  %362 = add i32 %361, %352
  %363 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 6, i64 %indvars.iv178.6
  store i32 %362, ptr %363, align 4, !tbaa !5
  %indvars.iv.next179.6 = add nuw nsw i64 %indvars.iv178.6, 1
  %364 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next179.6
  %365 = load i32, ptr %364, align 4, !tbaa !5
  %366 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv.next179.6
  %367 = load i8, ptr %366, align 1, !tbaa !11
  %368 = sext i8 %367 to i64
  %369 = add nsw i64 %368, 4294967199
  %370 = and i64 %369, 4294967295
  %371 = icmp eq i64 %370, 6
  %372 = select i1 %371, i32 %365, i32 0
  %373 = add i32 %372, %362
  %374 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 6, i64 %indvars.iv.next179.6
  store i32 %373, ptr %374, align 4, !tbaa !5
  %indvars.iv.next179.6.1 = add nuw nsw i64 %indvars.iv178.6, 2
  %niter269.next.1 = add i64 %niter269, 2
  %niter269.ncmp.1 = icmp eq i64 %niter269.next.1, %unroll_iter268
  br i1 %niter269.ncmp.1, label %._crit_edge.us.6.unr-lcssa, label %351, !llvm.loop !13

._crit_edge.us.6.unr-lcssa:                       ; preds = %351, %._crit_edge.us.5
  %.unr266 = phi i32 [ %349, %._crit_edge.us.5 ], [ %373, %351 ]
  %indvars.iv178.6.unr = phi i64 [ 1, %._crit_edge.us.5 ], [ %indvars.iv.next179.6.1, %351 ]
  %lcmp.mod267.not = icmp eq i64 %xtraiter265, 0
  br i1 %lcmp.mod267.not, label %._crit_edge.us.6, label %._crit_edge.us.6.epilog-lcssa

._crit_edge.us.6.epilog-lcssa:                    ; preds = %._crit_edge.us.6.unr-lcssa
  %375 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.6.unr
  %376 = load i32, ptr %375, align 4, !tbaa !5
  %377 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.6.unr
  %378 = load i8, ptr %377, align 1, !tbaa !11
  %379 = sext i8 %378 to i64
  %380 = add nsw i64 %379, 4294967199
  %381 = and i64 %380, 4294967295
  %382 = icmp eq i64 %381, 6
  %383 = select i1 %382, i32 %376, i32 0
  %384 = add i32 %383, %.unr266
  %385 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 6, i64 %indvars.iv178.6.unr
  store i32 %384, ptr %385, align 4, !tbaa !5
  br label %._crit_edge.us.6

._crit_edge.us.6:                                 ; preds = %._crit_edge.us.6.unr-lcssa, %._crit_edge.us.6.epilog-lcssa
  %386 = icmp eq i32 %93, 7
  %387 = zext i1 %386 to i32
  store i32 %387, ptr getelementptr inbounds (i8, ptr @hshs, i64 3502800), align 16, !tbaa !5
  %xtraiter271 = and i64 %120, 1
  %388 = icmp eq i64 %121, 0
  br i1 %388, label %._crit_edge.us.7.unr-lcssa, label %._crit_edge.us.6.new

._crit_edge.us.6.new:                             ; preds = %._crit_edge.us.6
  %unroll_iter274 = and i64 %120, -2
  br label %389

389:                                              ; preds = %389, %._crit_edge.us.6.new
  %390 = phi i32 [ %387, %._crit_edge.us.6.new ], [ %411, %389 ]
  %indvars.iv178.7 = phi i64 [ 1, %._crit_edge.us.6.new ], [ %indvars.iv.next179.7.1, %389 ]
  %niter275 = phi i64 [ 0, %._crit_edge.us.6.new ], [ %niter275.next.1, %389 ]
  %391 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.7
  %392 = load i32, ptr %391, align 4, !tbaa !5
  %393 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.7
  %394 = load i8, ptr %393, align 1, !tbaa !11
  %395 = sext i8 %394 to i64
  %396 = add nsw i64 %395, 4294967199
  %397 = and i64 %396, 4294967295
  %398 = icmp eq i64 %397, 7
  %399 = select i1 %398, i32 %392, i32 0
  %400 = add i32 %399, %390
  %401 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 7, i64 %indvars.iv178.7
  store i32 %400, ptr %401, align 4, !tbaa !5
  %indvars.iv.next179.7 = add nuw nsw i64 %indvars.iv178.7, 1
  %402 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next179.7
  %403 = load i32, ptr %402, align 4, !tbaa !5
  %404 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv.next179.7
  %405 = load i8, ptr %404, align 1, !tbaa !11
  %406 = sext i8 %405 to i64
  %407 = add nsw i64 %406, 4294967199
  %408 = and i64 %407, 4294967295
  %409 = icmp eq i64 %408, 7
  %410 = select i1 %409, i32 %403, i32 0
  %411 = add i32 %410, %400
  %412 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 7, i64 %indvars.iv.next179.7
  store i32 %411, ptr %412, align 4, !tbaa !5
  %indvars.iv.next179.7.1 = add nuw nsw i64 %indvars.iv178.7, 2
  %niter275.next.1 = add i64 %niter275, 2
  %niter275.ncmp.1 = icmp eq i64 %niter275.next.1, %unroll_iter274
  br i1 %niter275.ncmp.1, label %._crit_edge.us.7.unr-lcssa, label %389, !llvm.loop !13

._crit_edge.us.7.unr-lcssa:                       ; preds = %389, %._crit_edge.us.6
  %.unr272 = phi i32 [ %387, %._crit_edge.us.6 ], [ %411, %389 ]
  %indvars.iv178.7.unr = phi i64 [ 1, %._crit_edge.us.6 ], [ %indvars.iv.next179.7.1, %389 ]
  %lcmp.mod273.not = icmp eq i64 %xtraiter271, 0
  br i1 %lcmp.mod273.not, label %._crit_edge.us.7, label %._crit_edge.us.7.epilog-lcssa

._crit_edge.us.7.epilog-lcssa:                    ; preds = %._crit_edge.us.7.unr-lcssa
  %413 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.7.unr
  %414 = load i32, ptr %413, align 4, !tbaa !5
  %415 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.7.unr
  %416 = load i8, ptr %415, align 1, !tbaa !11
  %417 = sext i8 %416 to i64
  %418 = add nsw i64 %417, 4294967199
  %419 = and i64 %418, 4294967295
  %420 = icmp eq i64 %419, 7
  %421 = select i1 %420, i32 %414, i32 0
  %422 = add i32 %421, %.unr272
  %423 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 7, i64 %indvars.iv178.7.unr
  store i32 %422, ptr %423, align 4, !tbaa !5
  br label %._crit_edge.us.7

._crit_edge.us.7:                                 ; preds = %._crit_edge.us.7.unr-lcssa, %._crit_edge.us.7.epilog-lcssa
  %424 = icmp eq i32 %93, 8
  %425 = zext i1 %424 to i32
  store i32 %425, ptr getelementptr inbounds (i8, ptr @hshs, i64 4003200), align 16, !tbaa !5
  %xtraiter277 = and i64 %120, 1
  %426 = icmp eq i64 %121, 0
  br i1 %426, label %._crit_edge.us.8.unr-lcssa, label %._crit_edge.us.7.new

._crit_edge.us.7.new:                             ; preds = %._crit_edge.us.7
  %unroll_iter280 = and i64 %120, -2
  br label %427

427:                                              ; preds = %427, %._crit_edge.us.7.new
  %428 = phi i32 [ %425, %._crit_edge.us.7.new ], [ %449, %427 ]
  %indvars.iv178.8 = phi i64 [ 1, %._crit_edge.us.7.new ], [ %indvars.iv.next179.8.1, %427 ]
  %niter281 = phi i64 [ 0, %._crit_edge.us.7.new ], [ %niter281.next.1, %427 ]
  %429 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.8
  %430 = load i32, ptr %429, align 4, !tbaa !5
  %431 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.8
  %432 = load i8, ptr %431, align 1, !tbaa !11
  %433 = sext i8 %432 to i64
  %434 = add nsw i64 %433, 4294967199
  %435 = and i64 %434, 4294967295
  %436 = icmp eq i64 %435, 8
  %437 = select i1 %436, i32 %430, i32 0
  %438 = add i32 %437, %428
  %439 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 8, i64 %indvars.iv178.8
  store i32 %438, ptr %439, align 4, !tbaa !5
  %indvars.iv.next179.8 = add nuw nsw i64 %indvars.iv178.8, 1
  %440 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next179.8
  %441 = load i32, ptr %440, align 4, !tbaa !5
  %442 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv.next179.8
  %443 = load i8, ptr %442, align 1, !tbaa !11
  %444 = sext i8 %443 to i64
  %445 = add nsw i64 %444, 4294967199
  %446 = and i64 %445, 4294967295
  %447 = icmp eq i64 %446, 8
  %448 = select i1 %447, i32 %441, i32 0
  %449 = add i32 %448, %438
  %450 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 8, i64 %indvars.iv.next179.8
  store i32 %449, ptr %450, align 4, !tbaa !5
  %indvars.iv.next179.8.1 = add nuw nsw i64 %indvars.iv178.8, 2
  %niter281.next.1 = add i64 %niter281, 2
  %niter281.ncmp.1 = icmp eq i64 %niter281.next.1, %unroll_iter280
  br i1 %niter281.ncmp.1, label %._crit_edge.us.8.unr-lcssa, label %427, !llvm.loop !13

._crit_edge.us.8.unr-lcssa:                       ; preds = %427, %._crit_edge.us.7
  %.unr278 = phi i32 [ %425, %._crit_edge.us.7 ], [ %449, %427 ]
  %indvars.iv178.8.unr = phi i64 [ 1, %._crit_edge.us.7 ], [ %indvars.iv.next179.8.1, %427 ]
  %lcmp.mod279.not = icmp eq i64 %xtraiter277, 0
  br i1 %lcmp.mod279.not, label %._crit_edge.us.8, label %._crit_edge.us.8.epilog-lcssa

._crit_edge.us.8.epilog-lcssa:                    ; preds = %._crit_edge.us.8.unr-lcssa
  %451 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.8.unr
  %452 = load i32, ptr %451, align 4, !tbaa !5
  %453 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.8.unr
  %454 = load i8, ptr %453, align 1, !tbaa !11
  %455 = sext i8 %454 to i64
  %456 = add nsw i64 %455, 4294967199
  %457 = and i64 %456, 4294967295
  %458 = icmp eq i64 %457, 8
  %459 = select i1 %458, i32 %452, i32 0
  %460 = add i32 %459, %.unr278
  %461 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 8, i64 %indvars.iv178.8.unr
  store i32 %460, ptr %461, align 4, !tbaa !5
  br label %._crit_edge.us.8

._crit_edge.us.8:                                 ; preds = %._crit_edge.us.8.unr-lcssa, %._crit_edge.us.8.epilog-lcssa
  %462 = icmp eq i32 %93, 9
  %463 = zext i1 %462 to i32
  store i32 %463, ptr getelementptr inbounds (i8, ptr @hshs, i64 4503600), align 16, !tbaa !5
  %xtraiter283 = and i64 %120, 1
  %464 = icmp eq i64 %121, 0
  br i1 %464, label %.preheader122.unr-lcssa, label %._crit_edge.us.8.new

._crit_edge.us.8.new:                             ; preds = %._crit_edge.us.8
  %unroll_iter286 = and i64 %120, -2
  br label %465

465:                                              ; preds = %465, %._crit_edge.us.8.new
  %466 = phi i32 [ %463, %._crit_edge.us.8.new ], [ %487, %465 ]
  %indvars.iv178.9 = phi i64 [ 1, %._crit_edge.us.8.new ], [ %indvars.iv.next179.9.1, %465 ]
  %niter287 = phi i64 [ 0, %._crit_edge.us.8.new ], [ %niter287.next.1, %465 ]
  %467 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.9
  %468 = load i32, ptr %467, align 4, !tbaa !5
  %469 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.9
  %470 = load i8, ptr %469, align 1, !tbaa !11
  %471 = sext i8 %470 to i64
  %472 = add nsw i64 %471, 4294967199
  %473 = and i64 %472, 4294967295
  %474 = icmp eq i64 %473, 9
  %475 = select i1 %474, i32 %468, i32 0
  %476 = add i32 %475, %466
  %477 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 9, i64 %indvars.iv178.9
  store i32 %476, ptr %477, align 4, !tbaa !5
  %indvars.iv.next179.9 = add nuw nsw i64 %indvars.iv178.9, 1
  %478 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next179.9
  %479 = load i32, ptr %478, align 4, !tbaa !5
  %480 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv.next179.9
  %481 = load i8, ptr %480, align 1, !tbaa !11
  %482 = sext i8 %481 to i64
  %483 = add nsw i64 %482, 4294967199
  %484 = and i64 %483, 4294967295
  %485 = icmp eq i64 %484, 9
  %486 = select i1 %485, i32 %479, i32 0
  %487 = add i32 %486, %476
  %488 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 9, i64 %indvars.iv.next179.9
  store i32 %487, ptr %488, align 4, !tbaa !5
  %indvars.iv.next179.9.1 = add nuw nsw i64 %indvars.iv178.9, 2
  %niter287.next.1 = add i64 %niter287, 2
  %niter287.ncmp.1 = icmp eq i64 %niter287.next.1, %unroll_iter286
  br i1 %niter287.ncmp.1, label %.preheader122.unr-lcssa, label %465, !llvm.loop !13

.preheader122.unr-lcssa:                          ; preds = %465, %._crit_edge.us.8
  %.unr284 = phi i32 [ %463, %._crit_edge.us.8 ], [ %487, %465 ]
  %indvars.iv178.9.unr = phi i64 [ 1, %._crit_edge.us.8 ], [ %indvars.iv.next179.9.1, %465 ]
  %lcmp.mod285.not = icmp eq i64 %xtraiter283, 0
  br i1 %lcmp.mod285.not, label %.preheader122, label %.preheader122.epilog-lcssa

.preheader122.epilog-lcssa:                       ; preds = %.preheader122.unr-lcssa
  %489 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv178.9.unr
  %490 = load i32, ptr %489, align 4, !tbaa !5
  %491 = getelementptr inbounds [125100 x i8], ptr @s, i64 0, i64 %indvars.iv178.9.unr
  %492 = load i8, ptr %491, align 1, !tbaa !11
  %493 = sext i8 %492 to i64
  %494 = add nsw i64 %493, 4294967199
  %495 = and i64 %494, 4294967295
  %496 = icmp eq i64 %495, 9
  %497 = select i1 %496, i32 %490, i32 0
  %498 = add i32 %497, %.unr284
  %499 = getelementptr inbounds [11 x [125100 x i32]], ptr @hshs, i64 0, i64 9, i64 %indvars.iv178.9.unr
  store i32 %498, ptr %499, align 4, !tbaa !5
  br label %.preheader122

.preheader122:                                    ; preds = %.preheader122.unr-lcssa, %.preheader122.epilog-lcssa
  %500 = load i8, ptr @t, align 16, !tbaa !11
  %501 = sext i8 %500 to i32
  %502 = add nsw i32 %501, -97
  br i1 %.not, label %.preheader122.split143.preheader, label %.lr.ph141.us.preheader

.preheader122.split143.preheader:                 ; preds = %.preheader122.thread, %.preheader122
  %503 = phi i32 [ %117, %.preheader122.thread ], [ %502, %.preheader122 ]
  %504 = icmp eq i32 %503, 0
  %505 = zext i1 %504 to i32
  store i32 %505, ptr @hsht, align 16, !tbaa !5
  %506 = icmp eq i32 %503, 1
  %507 = zext i1 %506 to i32
  store i32 %507, ptr getelementptr inbounds (i8, ptr @hsht, i64 500400), align 16, !tbaa !5
  %508 = icmp eq i32 %503, 2
  %509 = zext i1 %508 to i32
  store i32 %509, ptr getelementptr inbounds (i8, ptr @hsht, i64 1000800), align 16, !tbaa !5
  %510 = icmp eq i32 %503, 3
  %511 = zext i1 %510 to i32
  store i32 %511, ptr getelementptr inbounds (i8, ptr @hsht, i64 1501200), align 16, !tbaa !5
  %512 = icmp eq i32 %503, 4
  %513 = zext i1 %512 to i32
  store i32 %513, ptr getelementptr inbounds (i8, ptr @hsht, i64 2001600), align 16, !tbaa !5
  %514 = icmp eq i32 %503, 5
  %515 = zext i1 %514 to i32
  store i32 %515, ptr getelementptr inbounds (i8, ptr @hsht, i64 2502000), align 16, !tbaa !5
  %516 = icmp eq i32 %503, 6
  %517 = zext i1 %516 to i32
  store i32 %517, ptr getelementptr inbounds (i8, ptr @hsht, i64 3002400), align 16, !tbaa !5
  %518 = icmp eq i32 %503, 7
  %519 = zext i1 %518 to i32
  store i32 %519, ptr getelementptr inbounds (i8, ptr @hsht, i64 3502800), align 16, !tbaa !5
  %520 = icmp eq i32 %503, 8
  %521 = zext i1 %520 to i32
  store i32 %521, ptr getelementptr inbounds (i8, ptr @hsht, i64 4003200), align 16, !tbaa !5
  %522 = icmp eq i32 %503, 9
  %523 = zext i1 %522 to i32
  store i32 %523, ptr getelementptr inbounds (i8, ptr @hsht, i64 4503600), align 16, !tbaa !5
  br label %.preheader121

.lr.ph141.us.preheader:                           ; preds = %.preheader122
  %524 = icmp eq i32 %502, 0
  %525 = zext i1 %524 to i32
  store i32 %525, ptr @hsht, align 16, !tbaa !5
  %xtraiter289 = and i64 %120, 1
  %526 = icmp eq i64 %121, 0
  br i1 %526, label %._crit_edge.us144.unr-lcssa, label %.lr.ph141.us.preheader.new

.lr.ph141.us.preheader.new:                       ; preds = %.lr.ph141.us.preheader
  %unroll_iter292 = and i64 %120, -2
  br label %527

527:                                              ; preds = %527, %.lr.ph141.us.preheader.new
  %528 = phi i32 [ %525, %.lr.ph141.us.preheader.new ], [ %549, %527 ]
  %indvars.iv191 = phi i64 [ 1, %.lr.ph141.us.preheader.new ], [ %indvars.iv.next192.1295, %527 ]
  %niter293 = phi i64 [ 0, %.lr.ph141.us.preheader.new ], [ %niter293.next.1, %527 ]
  %529 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191
  %530 = load i32, ptr %529, align 4, !tbaa !5
  %531 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191
  %532 = load i8, ptr %531, align 1, !tbaa !11
  %533 = sext i8 %532 to i64
  %534 = add nsw i64 %533, 4294967199
  %535 = and i64 %534, 4294967295
  %536 = icmp eq i64 %535, 0
  %537 = select i1 %536, i32 %530, i32 0
  %538 = add i32 %537, %528
  %539 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 0, i64 %indvars.iv191
  store i32 %538, ptr %539, align 4, !tbaa !5
  %indvars.iv.next192 = add nuw nsw i64 %indvars.iv191, 1
  %540 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next192
  %541 = load i32, ptr %540, align 4, !tbaa !5
  %542 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv.next192
  %543 = load i8, ptr %542, align 1, !tbaa !11
  %544 = sext i8 %543 to i64
  %545 = add nsw i64 %544, 4294967199
  %546 = and i64 %545, 4294967295
  %547 = icmp eq i64 %546, 0
  %548 = select i1 %547, i32 %541, i32 0
  %549 = add i32 %548, %538
  %550 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 0, i64 %indvars.iv.next192
  store i32 %549, ptr %550, align 4, !tbaa !5
  %indvars.iv.next192.1295 = add nuw nsw i64 %indvars.iv191, 2
  %niter293.next.1 = add i64 %niter293, 2
  %niter293.ncmp.1 = icmp eq i64 %niter293.next.1, %unroll_iter292
  br i1 %niter293.ncmp.1, label %._crit_edge.us144.unr-lcssa, label %527, !llvm.loop !14

._crit_edge.us144.unr-lcssa:                      ; preds = %527, %.lr.ph141.us.preheader
  %.unr290 = phi i32 [ %525, %.lr.ph141.us.preheader ], [ %549, %527 ]
  %indvars.iv191.unr = phi i64 [ 1, %.lr.ph141.us.preheader ], [ %indvars.iv.next192.1295, %527 ]
  %lcmp.mod291.not = icmp eq i64 %xtraiter289, 0
  br i1 %lcmp.mod291.not, label %._crit_edge.us144, label %._crit_edge.us144.epilog-lcssa

._crit_edge.us144.epilog-lcssa:                   ; preds = %._crit_edge.us144.unr-lcssa
  %551 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.unr
  %552 = load i32, ptr %551, align 4, !tbaa !5
  %553 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.unr
  %554 = load i8, ptr %553, align 1, !tbaa !11
  %555 = sext i8 %554 to i64
  %556 = add nsw i64 %555, 4294967199
  %557 = and i64 %556, 4294967295
  %558 = icmp eq i64 %557, 0
  %559 = select i1 %558, i32 %552, i32 0
  %560 = add i32 %559, %.unr290
  %561 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 0, i64 %indvars.iv191.unr
  store i32 %560, ptr %561, align 4, !tbaa !5
  br label %._crit_edge.us144

._crit_edge.us144:                                ; preds = %._crit_edge.us144.unr-lcssa, %._crit_edge.us144.epilog-lcssa
  %562 = icmp eq i32 %502, 1
  %563 = zext i1 %562 to i32
  store i32 %563, ptr getelementptr inbounds (i8, ptr @hsht, i64 500400), align 16, !tbaa !5
  %xtraiter297 = and i64 %120, 1
  %564 = icmp eq i64 %121, 0
  br i1 %564, label %._crit_edge.us144.1.unr-lcssa, label %._crit_edge.us144.new

._crit_edge.us144.new:                            ; preds = %._crit_edge.us144
  %unroll_iter300 = and i64 %120, -2
  br label %565

565:                                              ; preds = %565, %._crit_edge.us144.new
  %566 = phi i32 [ %563, %._crit_edge.us144.new ], [ %587, %565 ]
  %indvars.iv191.1 = phi i64 [ 1, %._crit_edge.us144.new ], [ %indvars.iv.next192.1.1, %565 ]
  %niter301 = phi i64 [ 0, %._crit_edge.us144.new ], [ %niter301.next.1, %565 ]
  %567 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.1
  %568 = load i32, ptr %567, align 4, !tbaa !5
  %569 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.1
  %570 = load i8, ptr %569, align 1, !tbaa !11
  %571 = sext i8 %570 to i64
  %572 = add nsw i64 %571, 4294967199
  %573 = and i64 %572, 4294967295
  %574 = icmp eq i64 %573, 1
  %575 = select i1 %574, i32 %568, i32 0
  %576 = add i32 %575, %566
  %577 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 1, i64 %indvars.iv191.1
  store i32 %576, ptr %577, align 4, !tbaa !5
  %indvars.iv.next192.1 = add nuw nsw i64 %indvars.iv191.1, 1
  %578 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next192.1
  %579 = load i32, ptr %578, align 4, !tbaa !5
  %580 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv.next192.1
  %581 = load i8, ptr %580, align 1, !tbaa !11
  %582 = sext i8 %581 to i64
  %583 = add nsw i64 %582, 4294967199
  %584 = and i64 %583, 4294967295
  %585 = icmp eq i64 %584, 1
  %586 = select i1 %585, i32 %579, i32 0
  %587 = add i32 %586, %576
  %588 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 1, i64 %indvars.iv.next192.1
  store i32 %587, ptr %588, align 4, !tbaa !5
  %indvars.iv.next192.1.1 = add nuw nsw i64 %indvars.iv191.1, 2
  %niter301.next.1 = add i64 %niter301, 2
  %niter301.ncmp.1 = icmp eq i64 %niter301.next.1, %unroll_iter300
  br i1 %niter301.ncmp.1, label %._crit_edge.us144.1.unr-lcssa, label %565, !llvm.loop !14

._crit_edge.us144.1.unr-lcssa:                    ; preds = %565, %._crit_edge.us144
  %.unr298 = phi i32 [ %563, %._crit_edge.us144 ], [ %587, %565 ]
  %indvars.iv191.1.unr = phi i64 [ 1, %._crit_edge.us144 ], [ %indvars.iv.next192.1.1, %565 ]
  %lcmp.mod299.not = icmp eq i64 %xtraiter297, 0
  br i1 %lcmp.mod299.not, label %._crit_edge.us144.1, label %._crit_edge.us144.1.epilog-lcssa

._crit_edge.us144.1.epilog-lcssa:                 ; preds = %._crit_edge.us144.1.unr-lcssa
  %589 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.1.unr
  %590 = load i32, ptr %589, align 4, !tbaa !5
  %591 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.1.unr
  %592 = load i8, ptr %591, align 1, !tbaa !11
  %593 = sext i8 %592 to i64
  %594 = add nsw i64 %593, 4294967199
  %595 = and i64 %594, 4294967295
  %596 = icmp eq i64 %595, 1
  %597 = select i1 %596, i32 %590, i32 0
  %598 = add i32 %597, %.unr298
  %599 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 1, i64 %indvars.iv191.1.unr
  store i32 %598, ptr %599, align 4, !tbaa !5
  br label %._crit_edge.us144.1

._crit_edge.us144.1:                              ; preds = %._crit_edge.us144.1.unr-lcssa, %._crit_edge.us144.1.epilog-lcssa
  %600 = icmp eq i32 %502, 2
  %601 = zext i1 %600 to i32
  store i32 %601, ptr getelementptr inbounds (i8, ptr @hsht, i64 1000800), align 16, !tbaa !5
  %xtraiter303 = and i64 %120, 1
  %602 = icmp eq i64 %121, 0
  br i1 %602, label %._crit_edge.us144.2.unr-lcssa, label %._crit_edge.us144.1.new

._crit_edge.us144.1.new:                          ; preds = %._crit_edge.us144.1
  %unroll_iter306 = and i64 %120, -2
  br label %603

603:                                              ; preds = %603, %._crit_edge.us144.1.new
  %604 = phi i32 [ %601, %._crit_edge.us144.1.new ], [ %625, %603 ]
  %indvars.iv191.2 = phi i64 [ 1, %._crit_edge.us144.1.new ], [ %indvars.iv.next192.2.1, %603 ]
  %niter307 = phi i64 [ 0, %._crit_edge.us144.1.new ], [ %niter307.next.1, %603 ]
  %605 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.2
  %606 = load i32, ptr %605, align 4, !tbaa !5
  %607 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.2
  %608 = load i8, ptr %607, align 1, !tbaa !11
  %609 = sext i8 %608 to i64
  %610 = add nsw i64 %609, 4294967199
  %611 = and i64 %610, 4294967295
  %612 = icmp eq i64 %611, 2
  %613 = select i1 %612, i32 %606, i32 0
  %614 = add i32 %613, %604
  %615 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 2, i64 %indvars.iv191.2
  store i32 %614, ptr %615, align 4, !tbaa !5
  %indvars.iv.next192.2 = add nuw nsw i64 %indvars.iv191.2, 1
  %616 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next192.2
  %617 = load i32, ptr %616, align 4, !tbaa !5
  %618 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv.next192.2
  %619 = load i8, ptr %618, align 1, !tbaa !11
  %620 = sext i8 %619 to i64
  %621 = add nsw i64 %620, 4294967199
  %622 = and i64 %621, 4294967295
  %623 = icmp eq i64 %622, 2
  %624 = select i1 %623, i32 %617, i32 0
  %625 = add i32 %624, %614
  %626 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 2, i64 %indvars.iv.next192.2
  store i32 %625, ptr %626, align 4, !tbaa !5
  %indvars.iv.next192.2.1 = add nuw nsw i64 %indvars.iv191.2, 2
  %niter307.next.1 = add i64 %niter307, 2
  %niter307.ncmp.1 = icmp eq i64 %niter307.next.1, %unroll_iter306
  br i1 %niter307.ncmp.1, label %._crit_edge.us144.2.unr-lcssa, label %603, !llvm.loop !14

._crit_edge.us144.2.unr-lcssa:                    ; preds = %603, %._crit_edge.us144.1
  %.unr304 = phi i32 [ %601, %._crit_edge.us144.1 ], [ %625, %603 ]
  %indvars.iv191.2.unr = phi i64 [ 1, %._crit_edge.us144.1 ], [ %indvars.iv.next192.2.1, %603 ]
  %lcmp.mod305.not = icmp eq i64 %xtraiter303, 0
  br i1 %lcmp.mod305.not, label %._crit_edge.us144.2, label %._crit_edge.us144.2.epilog-lcssa

._crit_edge.us144.2.epilog-lcssa:                 ; preds = %._crit_edge.us144.2.unr-lcssa
  %627 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.2.unr
  %628 = load i32, ptr %627, align 4, !tbaa !5
  %629 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.2.unr
  %630 = load i8, ptr %629, align 1, !tbaa !11
  %631 = sext i8 %630 to i64
  %632 = add nsw i64 %631, 4294967199
  %633 = and i64 %632, 4294967295
  %634 = icmp eq i64 %633, 2
  %635 = select i1 %634, i32 %628, i32 0
  %636 = add i32 %635, %.unr304
  %637 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 2, i64 %indvars.iv191.2.unr
  store i32 %636, ptr %637, align 4, !tbaa !5
  br label %._crit_edge.us144.2

._crit_edge.us144.2:                              ; preds = %._crit_edge.us144.2.unr-lcssa, %._crit_edge.us144.2.epilog-lcssa
  %638 = icmp eq i32 %502, 3
  %639 = zext i1 %638 to i32
  store i32 %639, ptr getelementptr inbounds (i8, ptr @hsht, i64 1501200), align 16, !tbaa !5
  %xtraiter309 = and i64 %120, 1
  %640 = icmp eq i64 %121, 0
  br i1 %640, label %._crit_edge.us144.3.unr-lcssa, label %._crit_edge.us144.2.new

._crit_edge.us144.2.new:                          ; preds = %._crit_edge.us144.2
  %unroll_iter312 = and i64 %120, -2
  br label %641

641:                                              ; preds = %641, %._crit_edge.us144.2.new
  %642 = phi i32 [ %639, %._crit_edge.us144.2.new ], [ %663, %641 ]
  %indvars.iv191.3 = phi i64 [ 1, %._crit_edge.us144.2.new ], [ %indvars.iv.next192.3.1, %641 ]
  %niter313 = phi i64 [ 0, %._crit_edge.us144.2.new ], [ %niter313.next.1, %641 ]
  %643 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.3
  %644 = load i32, ptr %643, align 4, !tbaa !5
  %645 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.3
  %646 = load i8, ptr %645, align 1, !tbaa !11
  %647 = sext i8 %646 to i64
  %648 = add nsw i64 %647, 4294967199
  %649 = and i64 %648, 4294967295
  %650 = icmp eq i64 %649, 3
  %651 = select i1 %650, i32 %644, i32 0
  %652 = add i32 %651, %642
  %653 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 3, i64 %indvars.iv191.3
  store i32 %652, ptr %653, align 4, !tbaa !5
  %indvars.iv.next192.3 = add nuw nsw i64 %indvars.iv191.3, 1
  %654 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next192.3
  %655 = load i32, ptr %654, align 4, !tbaa !5
  %656 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv.next192.3
  %657 = load i8, ptr %656, align 1, !tbaa !11
  %658 = sext i8 %657 to i64
  %659 = add nsw i64 %658, 4294967199
  %660 = and i64 %659, 4294967295
  %661 = icmp eq i64 %660, 3
  %662 = select i1 %661, i32 %655, i32 0
  %663 = add i32 %662, %652
  %664 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 3, i64 %indvars.iv.next192.3
  store i32 %663, ptr %664, align 4, !tbaa !5
  %indvars.iv.next192.3.1 = add nuw nsw i64 %indvars.iv191.3, 2
  %niter313.next.1 = add i64 %niter313, 2
  %niter313.ncmp.1 = icmp eq i64 %niter313.next.1, %unroll_iter312
  br i1 %niter313.ncmp.1, label %._crit_edge.us144.3.unr-lcssa, label %641, !llvm.loop !14

._crit_edge.us144.3.unr-lcssa:                    ; preds = %641, %._crit_edge.us144.2
  %.unr310 = phi i32 [ %639, %._crit_edge.us144.2 ], [ %663, %641 ]
  %indvars.iv191.3.unr = phi i64 [ 1, %._crit_edge.us144.2 ], [ %indvars.iv.next192.3.1, %641 ]
  %lcmp.mod311.not = icmp eq i64 %xtraiter309, 0
  br i1 %lcmp.mod311.not, label %._crit_edge.us144.3, label %._crit_edge.us144.3.epilog-lcssa

._crit_edge.us144.3.epilog-lcssa:                 ; preds = %._crit_edge.us144.3.unr-lcssa
  %665 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.3.unr
  %666 = load i32, ptr %665, align 4, !tbaa !5
  %667 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.3.unr
  %668 = load i8, ptr %667, align 1, !tbaa !11
  %669 = sext i8 %668 to i64
  %670 = add nsw i64 %669, 4294967199
  %671 = and i64 %670, 4294967295
  %672 = icmp eq i64 %671, 3
  %673 = select i1 %672, i32 %666, i32 0
  %674 = add i32 %673, %.unr310
  %675 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 3, i64 %indvars.iv191.3.unr
  store i32 %674, ptr %675, align 4, !tbaa !5
  br label %._crit_edge.us144.3

._crit_edge.us144.3:                              ; preds = %._crit_edge.us144.3.unr-lcssa, %._crit_edge.us144.3.epilog-lcssa
  %676 = icmp eq i32 %502, 4
  %677 = zext i1 %676 to i32
  store i32 %677, ptr getelementptr inbounds (i8, ptr @hsht, i64 2001600), align 16, !tbaa !5
  %xtraiter315 = and i64 %120, 1
  %678 = icmp eq i64 %121, 0
  br i1 %678, label %._crit_edge.us144.4.unr-lcssa, label %._crit_edge.us144.3.new

._crit_edge.us144.3.new:                          ; preds = %._crit_edge.us144.3
  %unroll_iter318 = and i64 %120, -2
  br label %679

679:                                              ; preds = %679, %._crit_edge.us144.3.new
  %680 = phi i32 [ %677, %._crit_edge.us144.3.new ], [ %701, %679 ]
  %indvars.iv191.4 = phi i64 [ 1, %._crit_edge.us144.3.new ], [ %indvars.iv.next192.4.1, %679 ]
  %niter319 = phi i64 [ 0, %._crit_edge.us144.3.new ], [ %niter319.next.1, %679 ]
  %681 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.4
  %682 = load i32, ptr %681, align 4, !tbaa !5
  %683 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.4
  %684 = load i8, ptr %683, align 1, !tbaa !11
  %685 = sext i8 %684 to i64
  %686 = add nsw i64 %685, 4294967199
  %687 = and i64 %686, 4294967295
  %688 = icmp eq i64 %687, 4
  %689 = select i1 %688, i32 %682, i32 0
  %690 = add i32 %689, %680
  %691 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 4, i64 %indvars.iv191.4
  store i32 %690, ptr %691, align 4, !tbaa !5
  %indvars.iv.next192.4 = add nuw nsw i64 %indvars.iv191.4, 1
  %692 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next192.4
  %693 = load i32, ptr %692, align 4, !tbaa !5
  %694 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv.next192.4
  %695 = load i8, ptr %694, align 1, !tbaa !11
  %696 = sext i8 %695 to i64
  %697 = add nsw i64 %696, 4294967199
  %698 = and i64 %697, 4294967295
  %699 = icmp eq i64 %698, 4
  %700 = select i1 %699, i32 %693, i32 0
  %701 = add i32 %700, %690
  %702 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 4, i64 %indvars.iv.next192.4
  store i32 %701, ptr %702, align 4, !tbaa !5
  %indvars.iv.next192.4.1 = add nuw nsw i64 %indvars.iv191.4, 2
  %niter319.next.1 = add i64 %niter319, 2
  %niter319.ncmp.1 = icmp eq i64 %niter319.next.1, %unroll_iter318
  br i1 %niter319.ncmp.1, label %._crit_edge.us144.4.unr-lcssa, label %679, !llvm.loop !14

._crit_edge.us144.4.unr-lcssa:                    ; preds = %679, %._crit_edge.us144.3
  %.unr316 = phi i32 [ %677, %._crit_edge.us144.3 ], [ %701, %679 ]
  %indvars.iv191.4.unr = phi i64 [ 1, %._crit_edge.us144.3 ], [ %indvars.iv.next192.4.1, %679 ]
  %lcmp.mod317.not = icmp eq i64 %xtraiter315, 0
  br i1 %lcmp.mod317.not, label %._crit_edge.us144.4, label %._crit_edge.us144.4.epilog-lcssa

._crit_edge.us144.4.epilog-lcssa:                 ; preds = %._crit_edge.us144.4.unr-lcssa
  %703 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.4.unr
  %704 = load i32, ptr %703, align 4, !tbaa !5
  %705 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.4.unr
  %706 = load i8, ptr %705, align 1, !tbaa !11
  %707 = sext i8 %706 to i64
  %708 = add nsw i64 %707, 4294967199
  %709 = and i64 %708, 4294967295
  %710 = icmp eq i64 %709, 4
  %711 = select i1 %710, i32 %704, i32 0
  %712 = add i32 %711, %.unr316
  %713 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 4, i64 %indvars.iv191.4.unr
  store i32 %712, ptr %713, align 4, !tbaa !5
  br label %._crit_edge.us144.4

._crit_edge.us144.4:                              ; preds = %._crit_edge.us144.4.unr-lcssa, %._crit_edge.us144.4.epilog-lcssa
  %714 = icmp eq i32 %502, 5
  %715 = zext i1 %714 to i32
  store i32 %715, ptr getelementptr inbounds (i8, ptr @hsht, i64 2502000), align 16, !tbaa !5
  %xtraiter321 = and i64 %120, 1
  %716 = icmp eq i64 %121, 0
  br i1 %716, label %._crit_edge.us144.5.unr-lcssa, label %._crit_edge.us144.4.new

._crit_edge.us144.4.new:                          ; preds = %._crit_edge.us144.4
  %unroll_iter324 = and i64 %120, -2
  br label %717

717:                                              ; preds = %717, %._crit_edge.us144.4.new
  %718 = phi i32 [ %715, %._crit_edge.us144.4.new ], [ %739, %717 ]
  %indvars.iv191.5 = phi i64 [ 1, %._crit_edge.us144.4.new ], [ %indvars.iv.next192.5.1, %717 ]
  %niter325 = phi i64 [ 0, %._crit_edge.us144.4.new ], [ %niter325.next.1, %717 ]
  %719 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.5
  %720 = load i32, ptr %719, align 4, !tbaa !5
  %721 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.5
  %722 = load i8, ptr %721, align 1, !tbaa !11
  %723 = sext i8 %722 to i64
  %724 = add nsw i64 %723, 4294967199
  %725 = and i64 %724, 4294967295
  %726 = icmp eq i64 %725, 5
  %727 = select i1 %726, i32 %720, i32 0
  %728 = add i32 %727, %718
  %729 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 5, i64 %indvars.iv191.5
  store i32 %728, ptr %729, align 4, !tbaa !5
  %indvars.iv.next192.5 = add nuw nsw i64 %indvars.iv191.5, 1
  %730 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next192.5
  %731 = load i32, ptr %730, align 4, !tbaa !5
  %732 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv.next192.5
  %733 = load i8, ptr %732, align 1, !tbaa !11
  %734 = sext i8 %733 to i64
  %735 = add nsw i64 %734, 4294967199
  %736 = and i64 %735, 4294967295
  %737 = icmp eq i64 %736, 5
  %738 = select i1 %737, i32 %731, i32 0
  %739 = add i32 %738, %728
  %740 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 5, i64 %indvars.iv.next192.5
  store i32 %739, ptr %740, align 4, !tbaa !5
  %indvars.iv.next192.5.1 = add nuw nsw i64 %indvars.iv191.5, 2
  %niter325.next.1 = add i64 %niter325, 2
  %niter325.ncmp.1 = icmp eq i64 %niter325.next.1, %unroll_iter324
  br i1 %niter325.ncmp.1, label %._crit_edge.us144.5.unr-lcssa, label %717, !llvm.loop !14

._crit_edge.us144.5.unr-lcssa:                    ; preds = %717, %._crit_edge.us144.4
  %.unr322 = phi i32 [ %715, %._crit_edge.us144.4 ], [ %739, %717 ]
  %indvars.iv191.5.unr = phi i64 [ 1, %._crit_edge.us144.4 ], [ %indvars.iv.next192.5.1, %717 ]
  %lcmp.mod323.not = icmp eq i64 %xtraiter321, 0
  br i1 %lcmp.mod323.not, label %._crit_edge.us144.5, label %._crit_edge.us144.5.epilog-lcssa

._crit_edge.us144.5.epilog-lcssa:                 ; preds = %._crit_edge.us144.5.unr-lcssa
  %741 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.5.unr
  %742 = load i32, ptr %741, align 4, !tbaa !5
  %743 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.5.unr
  %744 = load i8, ptr %743, align 1, !tbaa !11
  %745 = sext i8 %744 to i64
  %746 = add nsw i64 %745, 4294967199
  %747 = and i64 %746, 4294967295
  %748 = icmp eq i64 %747, 5
  %749 = select i1 %748, i32 %742, i32 0
  %750 = add i32 %749, %.unr322
  %751 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 5, i64 %indvars.iv191.5.unr
  store i32 %750, ptr %751, align 4, !tbaa !5
  br label %._crit_edge.us144.5

._crit_edge.us144.5:                              ; preds = %._crit_edge.us144.5.unr-lcssa, %._crit_edge.us144.5.epilog-lcssa
  %752 = icmp eq i32 %502, 6
  %753 = zext i1 %752 to i32
  store i32 %753, ptr getelementptr inbounds (i8, ptr @hsht, i64 3002400), align 16, !tbaa !5
  %xtraiter327 = and i64 %120, 1
  %754 = icmp eq i64 %121, 0
  br i1 %754, label %._crit_edge.us144.6.unr-lcssa, label %._crit_edge.us144.5.new

._crit_edge.us144.5.new:                          ; preds = %._crit_edge.us144.5
  %unroll_iter330 = and i64 %120, -2
  br label %755

755:                                              ; preds = %755, %._crit_edge.us144.5.new
  %756 = phi i32 [ %753, %._crit_edge.us144.5.new ], [ %777, %755 ]
  %indvars.iv191.6 = phi i64 [ 1, %._crit_edge.us144.5.new ], [ %indvars.iv.next192.6.1, %755 ]
  %niter331 = phi i64 [ 0, %._crit_edge.us144.5.new ], [ %niter331.next.1, %755 ]
  %757 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.6
  %758 = load i32, ptr %757, align 4, !tbaa !5
  %759 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.6
  %760 = load i8, ptr %759, align 1, !tbaa !11
  %761 = sext i8 %760 to i64
  %762 = add nsw i64 %761, 4294967199
  %763 = and i64 %762, 4294967295
  %764 = icmp eq i64 %763, 6
  %765 = select i1 %764, i32 %758, i32 0
  %766 = add i32 %765, %756
  %767 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 6, i64 %indvars.iv191.6
  store i32 %766, ptr %767, align 4, !tbaa !5
  %indvars.iv.next192.6 = add nuw nsw i64 %indvars.iv191.6, 1
  %768 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next192.6
  %769 = load i32, ptr %768, align 4, !tbaa !5
  %770 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv.next192.6
  %771 = load i8, ptr %770, align 1, !tbaa !11
  %772 = sext i8 %771 to i64
  %773 = add nsw i64 %772, 4294967199
  %774 = and i64 %773, 4294967295
  %775 = icmp eq i64 %774, 6
  %776 = select i1 %775, i32 %769, i32 0
  %777 = add i32 %776, %766
  %778 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 6, i64 %indvars.iv.next192.6
  store i32 %777, ptr %778, align 4, !tbaa !5
  %indvars.iv.next192.6.1 = add nuw nsw i64 %indvars.iv191.6, 2
  %niter331.next.1 = add i64 %niter331, 2
  %niter331.ncmp.1 = icmp eq i64 %niter331.next.1, %unroll_iter330
  br i1 %niter331.ncmp.1, label %._crit_edge.us144.6.unr-lcssa, label %755, !llvm.loop !14

._crit_edge.us144.6.unr-lcssa:                    ; preds = %755, %._crit_edge.us144.5
  %.unr328 = phi i32 [ %753, %._crit_edge.us144.5 ], [ %777, %755 ]
  %indvars.iv191.6.unr = phi i64 [ 1, %._crit_edge.us144.5 ], [ %indvars.iv.next192.6.1, %755 ]
  %lcmp.mod329.not = icmp eq i64 %xtraiter327, 0
  br i1 %lcmp.mod329.not, label %._crit_edge.us144.6, label %._crit_edge.us144.6.epilog-lcssa

._crit_edge.us144.6.epilog-lcssa:                 ; preds = %._crit_edge.us144.6.unr-lcssa
  %779 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.6.unr
  %780 = load i32, ptr %779, align 4, !tbaa !5
  %781 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.6.unr
  %782 = load i8, ptr %781, align 1, !tbaa !11
  %783 = sext i8 %782 to i64
  %784 = add nsw i64 %783, 4294967199
  %785 = and i64 %784, 4294967295
  %786 = icmp eq i64 %785, 6
  %787 = select i1 %786, i32 %780, i32 0
  %788 = add i32 %787, %.unr328
  %789 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 6, i64 %indvars.iv191.6.unr
  store i32 %788, ptr %789, align 4, !tbaa !5
  br label %._crit_edge.us144.6

._crit_edge.us144.6:                              ; preds = %._crit_edge.us144.6.unr-lcssa, %._crit_edge.us144.6.epilog-lcssa
  %790 = icmp eq i32 %502, 7
  %791 = zext i1 %790 to i32
  store i32 %791, ptr getelementptr inbounds (i8, ptr @hsht, i64 3502800), align 16, !tbaa !5
  %xtraiter333 = and i64 %120, 1
  %792 = icmp eq i64 %121, 0
  br i1 %792, label %._crit_edge.us144.7.unr-lcssa, label %._crit_edge.us144.6.new

._crit_edge.us144.6.new:                          ; preds = %._crit_edge.us144.6
  %unroll_iter336 = and i64 %120, -2
  br label %793

793:                                              ; preds = %793, %._crit_edge.us144.6.new
  %794 = phi i32 [ %791, %._crit_edge.us144.6.new ], [ %815, %793 ]
  %indvars.iv191.7 = phi i64 [ 1, %._crit_edge.us144.6.new ], [ %indvars.iv.next192.7.1, %793 ]
  %niter337 = phi i64 [ 0, %._crit_edge.us144.6.new ], [ %niter337.next.1, %793 ]
  %795 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.7
  %796 = load i32, ptr %795, align 4, !tbaa !5
  %797 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.7
  %798 = load i8, ptr %797, align 1, !tbaa !11
  %799 = sext i8 %798 to i64
  %800 = add nsw i64 %799, 4294967199
  %801 = and i64 %800, 4294967295
  %802 = icmp eq i64 %801, 7
  %803 = select i1 %802, i32 %796, i32 0
  %804 = add i32 %803, %794
  %805 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 7, i64 %indvars.iv191.7
  store i32 %804, ptr %805, align 4, !tbaa !5
  %indvars.iv.next192.7 = add nuw nsw i64 %indvars.iv191.7, 1
  %806 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next192.7
  %807 = load i32, ptr %806, align 4, !tbaa !5
  %808 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv.next192.7
  %809 = load i8, ptr %808, align 1, !tbaa !11
  %810 = sext i8 %809 to i64
  %811 = add nsw i64 %810, 4294967199
  %812 = and i64 %811, 4294967295
  %813 = icmp eq i64 %812, 7
  %814 = select i1 %813, i32 %807, i32 0
  %815 = add i32 %814, %804
  %816 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 7, i64 %indvars.iv.next192.7
  store i32 %815, ptr %816, align 4, !tbaa !5
  %indvars.iv.next192.7.1 = add nuw nsw i64 %indvars.iv191.7, 2
  %niter337.next.1 = add i64 %niter337, 2
  %niter337.ncmp.1 = icmp eq i64 %niter337.next.1, %unroll_iter336
  br i1 %niter337.ncmp.1, label %._crit_edge.us144.7.unr-lcssa, label %793, !llvm.loop !14

._crit_edge.us144.7.unr-lcssa:                    ; preds = %793, %._crit_edge.us144.6
  %.unr334 = phi i32 [ %791, %._crit_edge.us144.6 ], [ %815, %793 ]
  %indvars.iv191.7.unr = phi i64 [ 1, %._crit_edge.us144.6 ], [ %indvars.iv.next192.7.1, %793 ]
  %lcmp.mod335.not = icmp eq i64 %xtraiter333, 0
  br i1 %lcmp.mod335.not, label %._crit_edge.us144.7, label %._crit_edge.us144.7.epilog-lcssa

._crit_edge.us144.7.epilog-lcssa:                 ; preds = %._crit_edge.us144.7.unr-lcssa
  %817 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.7.unr
  %818 = load i32, ptr %817, align 4, !tbaa !5
  %819 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.7.unr
  %820 = load i8, ptr %819, align 1, !tbaa !11
  %821 = sext i8 %820 to i64
  %822 = add nsw i64 %821, 4294967199
  %823 = and i64 %822, 4294967295
  %824 = icmp eq i64 %823, 7
  %825 = select i1 %824, i32 %818, i32 0
  %826 = add i32 %825, %.unr334
  %827 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 7, i64 %indvars.iv191.7.unr
  store i32 %826, ptr %827, align 4, !tbaa !5
  br label %._crit_edge.us144.7

._crit_edge.us144.7:                              ; preds = %._crit_edge.us144.7.unr-lcssa, %._crit_edge.us144.7.epilog-lcssa
  %828 = icmp eq i32 %502, 8
  %829 = zext i1 %828 to i32
  store i32 %829, ptr getelementptr inbounds (i8, ptr @hsht, i64 4003200), align 16, !tbaa !5
  %xtraiter339 = and i64 %120, 1
  %830 = icmp eq i64 %121, 0
  br i1 %830, label %._crit_edge.us144.8.unr-lcssa, label %._crit_edge.us144.7.new

._crit_edge.us144.7.new:                          ; preds = %._crit_edge.us144.7
  %unroll_iter342 = and i64 %120, -2
  br label %831

831:                                              ; preds = %831, %._crit_edge.us144.7.new
  %832 = phi i32 [ %829, %._crit_edge.us144.7.new ], [ %853, %831 ]
  %indvars.iv191.8 = phi i64 [ 1, %._crit_edge.us144.7.new ], [ %indvars.iv.next192.8.1, %831 ]
  %niter343 = phi i64 [ 0, %._crit_edge.us144.7.new ], [ %niter343.next.1, %831 ]
  %833 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.8
  %834 = load i32, ptr %833, align 4, !tbaa !5
  %835 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.8
  %836 = load i8, ptr %835, align 1, !tbaa !11
  %837 = sext i8 %836 to i64
  %838 = add nsw i64 %837, 4294967199
  %839 = and i64 %838, 4294967295
  %840 = icmp eq i64 %839, 8
  %841 = select i1 %840, i32 %834, i32 0
  %842 = add i32 %841, %832
  %843 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 8, i64 %indvars.iv191.8
  store i32 %842, ptr %843, align 4, !tbaa !5
  %indvars.iv.next192.8 = add nuw nsw i64 %indvars.iv191.8, 1
  %844 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next192.8
  %845 = load i32, ptr %844, align 4, !tbaa !5
  %846 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv.next192.8
  %847 = load i8, ptr %846, align 1, !tbaa !11
  %848 = sext i8 %847 to i64
  %849 = add nsw i64 %848, 4294967199
  %850 = and i64 %849, 4294967295
  %851 = icmp eq i64 %850, 8
  %852 = select i1 %851, i32 %845, i32 0
  %853 = add i32 %852, %842
  %854 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 8, i64 %indvars.iv.next192.8
  store i32 %853, ptr %854, align 4, !tbaa !5
  %indvars.iv.next192.8.1 = add nuw nsw i64 %indvars.iv191.8, 2
  %niter343.next.1 = add i64 %niter343, 2
  %niter343.ncmp.1 = icmp eq i64 %niter343.next.1, %unroll_iter342
  br i1 %niter343.ncmp.1, label %._crit_edge.us144.8.unr-lcssa, label %831, !llvm.loop !14

._crit_edge.us144.8.unr-lcssa:                    ; preds = %831, %._crit_edge.us144.7
  %.unr340 = phi i32 [ %829, %._crit_edge.us144.7 ], [ %853, %831 ]
  %indvars.iv191.8.unr = phi i64 [ 1, %._crit_edge.us144.7 ], [ %indvars.iv.next192.8.1, %831 ]
  %lcmp.mod341.not = icmp eq i64 %xtraiter339, 0
  br i1 %lcmp.mod341.not, label %._crit_edge.us144.8, label %._crit_edge.us144.8.epilog-lcssa

._crit_edge.us144.8.epilog-lcssa:                 ; preds = %._crit_edge.us144.8.unr-lcssa
  %855 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.8.unr
  %856 = load i32, ptr %855, align 4, !tbaa !5
  %857 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.8.unr
  %858 = load i8, ptr %857, align 1, !tbaa !11
  %859 = sext i8 %858 to i64
  %860 = add nsw i64 %859, 4294967199
  %861 = and i64 %860, 4294967295
  %862 = icmp eq i64 %861, 8
  %863 = select i1 %862, i32 %856, i32 0
  %864 = add i32 %863, %.unr340
  %865 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 8, i64 %indvars.iv191.8.unr
  store i32 %864, ptr %865, align 4, !tbaa !5
  br label %._crit_edge.us144.8

._crit_edge.us144.8:                              ; preds = %._crit_edge.us144.8.unr-lcssa, %._crit_edge.us144.8.epilog-lcssa
  %866 = icmp eq i32 %502, 9
  %867 = zext i1 %866 to i32
  store i32 %867, ptr getelementptr inbounds (i8, ptr @hsht, i64 4503600), align 16, !tbaa !5
  %xtraiter345 = and i64 %120, 1
  %868 = icmp eq i64 %121, 0
  br i1 %868, label %.preheader121.loopexit.unr-lcssa, label %._crit_edge.us144.8.new

._crit_edge.us144.8.new:                          ; preds = %._crit_edge.us144.8
  %unroll_iter348 = and i64 %120, -2
  br label %869

869:                                              ; preds = %869, %._crit_edge.us144.8.new
  %870 = phi i32 [ %867, %._crit_edge.us144.8.new ], [ %891, %869 ]
  %indvars.iv191.9 = phi i64 [ 1, %._crit_edge.us144.8.new ], [ %indvars.iv.next192.9.1, %869 ]
  %niter349 = phi i64 [ 0, %._crit_edge.us144.8.new ], [ %niter349.next.1, %869 ]
  %871 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.9
  %872 = load i32, ptr %871, align 4, !tbaa !5
  %873 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.9
  %874 = load i8, ptr %873, align 1, !tbaa !11
  %875 = sext i8 %874 to i64
  %876 = add nsw i64 %875, 4294967199
  %877 = and i64 %876, 4294967295
  %878 = icmp eq i64 %877, 9
  %879 = select i1 %878, i32 %872, i32 0
  %880 = add i32 %879, %870
  %881 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 9, i64 %indvars.iv191.9
  store i32 %880, ptr %881, align 4, !tbaa !5
  %indvars.iv.next192.9 = add nuw nsw i64 %indvars.iv191.9, 1
  %882 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv.next192.9
  %883 = load i32, ptr %882, align 4, !tbaa !5
  %884 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv.next192.9
  %885 = load i8, ptr %884, align 1, !tbaa !11
  %886 = sext i8 %885 to i64
  %887 = add nsw i64 %886, 4294967199
  %888 = and i64 %887, 4294967295
  %889 = icmp eq i64 %888, 9
  %890 = select i1 %889, i32 %883, i32 0
  %891 = add i32 %890, %880
  %892 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 9, i64 %indvars.iv.next192.9
  store i32 %891, ptr %892, align 4, !tbaa !5
  %indvars.iv.next192.9.1 = add nuw nsw i64 %indvars.iv191.9, 2
  %niter349.next.1 = add i64 %niter349, 2
  %niter349.ncmp.1 = icmp eq i64 %niter349.next.1, %unroll_iter348
  br i1 %niter349.ncmp.1, label %.preheader121.loopexit.unr-lcssa, label %869, !llvm.loop !14

.preheader121.loopexit.unr-lcssa:                 ; preds = %869, %._crit_edge.us144.8
  %.unr346 = phi i32 [ %867, %._crit_edge.us144.8 ], [ %891, %869 ]
  %indvars.iv191.9.unr = phi i64 [ 1, %._crit_edge.us144.8 ], [ %indvars.iv.next192.9.1, %869 ]
  %lcmp.mod347.not = icmp eq i64 %xtraiter345, 0
  br i1 %lcmp.mod347.not, label %.preheader121, label %.preheader121.loopexit.epilog-lcssa

.preheader121.loopexit.epilog-lcssa:              ; preds = %.preheader121.loopexit.unr-lcssa
  %893 = getelementptr inbounds [125100 x i32], ptr @p, i64 0, i64 %indvars.iv191.9.unr
  %894 = load i32, ptr %893, align 4, !tbaa !5
  %895 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %indvars.iv191.9.unr
  %896 = load i8, ptr %895, align 1, !tbaa !11
  %897 = sext i8 %896 to i64
  %898 = add nsw i64 %897, 4294967199
  %899 = and i64 %898, 4294967295
  %900 = icmp eq i64 %899, 9
  %901 = select i1 %900, i32 %894, i32 0
  %902 = add i32 %901, %.unr346
  %903 = getelementptr inbounds [11 x [125100 x i32]], ptr @hsht, i64 0, i64 9, i64 %indvars.iv191.9.unr
  store i32 %902, ptr %903, align 4, !tbaa !5
  br label %.preheader121

.preheader121:                                    ; preds = %.preheader121.loopexit.epilog-lcssa, %.preheader121.loopexit.unr-lcssa, %.preheader122.split143.preheader
  %904 = load i32, ptr @q, align 4, !tbaa !5
  %905 = icmp sgt i32 %904, 0
  br i1 %905, label %.lr.ph154, label %._crit_edge

._crit_edge:                                      ; preds = %1220, %.preheader121
  ret void

.lr.ph154:                                        ; preds = %.preheader121, %1220
  %.0106153 = phi i32 [ %1263, %1220 ], [ 0, %.preheader121 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #11
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %2) #11
  %906 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str, ptr noundef nonnull %1, ptr noundef nonnull %2)
  %907 = load i32, ptr %1, align 4
  %908 = icmp sgt i32 %907, 0
  %909 = load i32, ptr @n, align 4
  %910 = icmp sle i32 %907, %909
  %911 = select i1 %908, i1 %910, i1 false
  br i1 %911, label %913, label %912

912:                                              ; preds = %.lr.ph154
  call void @__assert_fail(ptr noundef nonnull @.str.9, ptr noundef nonnull @.str.2, i32 noundef 104, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

913:                                              ; preds = %.lr.ph154
  %914 = load i32, ptr %2, align 4
  %915 = icmp sgt i32 %914, 0
  %916 = icmp sle i32 %914, %909
  %917 = select i1 %915, i1 %916, i1 false
  br i1 %917, label %919, label %918

918:                                              ; preds = %913
  call void @__assert_fail(ptr noundef nonnull @.str.10, ptr noundef nonnull @.str.2, i32 noundef 105, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5solvev) #9
  unreachable

919:                                              ; preds = %913
  %920 = add nsw i32 %907, -1
  store i32 %920, ptr %1, align 4, !tbaa !5
  %921 = add nsw i32 %914, -1
  store i32 %921, ptr %2, align 4, !tbaa !5
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 1 dereferenceable(11) @used, i8 0, i64 11, i1 false)
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(44) @to, i8 -1, i64 44, i1 false)
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %3) #11
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #11
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %4) #11
  store i32 0, ptr %4, align 4, !tbaa !5
  br label %925

922:                                              ; preds = %932
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %4) #11
  %923 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #11
  %924 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #11
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %923, ptr %924)
          to label %.preheader120 unwind label %946

925:                                              ; preds = %919, %932
  %storemerge145 = phi i32 [ 0, %919 ], [ %934, %932 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #11
  %926 = sext i32 %storemerge145 to i64
  %927 = load i32, ptr %1, align 4, !tbaa !5
  %928 = sext i32 %927 to i64
  %929 = getelementptr inbounds [11 x [125100 x i32]], ptr @nxt, i64 0, i64 %926, i64 %928
  %930 = invoke i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %929, ptr noundef nonnull align 4 dereferenceable(4) %4)
          to label %931 unwind label %936

931:                                              ; preds = %925
  store i64 %930, ptr %5, align 8
  invoke void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %3, ptr noundef nonnull align 4 dereferenceable(8) %5)
          to label %932 unwind label %936

932:                                              ; preds = %931
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #11
  %933 = load i32, ptr %4, align 4, !tbaa !5
  %934 = add nsw i32 %933, 1
  store i32 %934, ptr %4, align 4, !tbaa !5
  %935 = icmp slt i32 %933, 9
  br i1 %935, label %925, label %922, !llvm.loop !15

936:                                              ; preds = %931, %925
  %937 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %4) #11
  br label %1292

938:                                              ; preds = %.loopexit118
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %6) #11
  %939 = sub nsw i32 %957, %955
  store i32 %939, ptr %6, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #11
  %940 = sub nsw i32 %957, %953
  store i32 %940, ptr %7, align 4, !tbaa !5
  %941 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %6, ptr noundef nonnull align 4 dereferenceable(4) %7)
  %942 = load i32, ptr %941, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %6) #11
  %943 = load i32, ptr %1, align 4, !tbaa !5
  %944 = load i32, ptr %2, align 4, !tbaa !5
  %945 = invoke noundef i32 @_Z3biniiii(i32 noundef 0, i32 noundef %942, i32 noundef %943, i32 noundef %944)
          to label %1006 unwind label %1014

946:                                              ; preds = %922
  %947 = landingpad { ptr, i32 }
          cleanup
  br label %1292

.preheader120:                                    ; preds = %922, %.loopexit118
  %indvars.iv204 = phi i64 [ %indvars.iv.next205, %.loopexit118 ], [ 0, %922 ]
  %948 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %indvars.iv204) #11
  %949 = getelementptr inbounds i8, ptr %948, i64 4
  %950 = load i32, ptr %949, align 4, !tbaa !16
  %951 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %indvars.iv204) #11
  %952 = load i32, ptr %951, align 4, !tbaa !18
  %953 = load i32, ptr %2, align 4, !tbaa !5
  %954 = add nsw i32 %953, %952
  %955 = load i32, ptr %1, align 4, !tbaa !5
  %956 = sub i32 %954, %955
  %957 = load i32, ptr @n, align 4, !tbaa !5
  %958 = icmp slt i32 %956, %957
  br i1 %958, label %959, label %971

959:                                              ; preds = %.preheader120
  %960 = sext i32 %956 to i64
  %961 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %960
  %962 = load i8, ptr %961, align 1, !tbaa !11
  %963 = sext i8 %962 to i64
  %964 = add nsw i64 %963, -97
  %965 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %964
  %966 = load i8, ptr %965, align 1, !tbaa !19, !range !21, !noundef !22
  %967 = icmp eq i8 %966, 0
  br i1 %967, label %968, label %971

968:                                              ; preds = %959
  store i8 1, ptr %965, align 1, !tbaa !19
  %969 = sext i8 %962 to i32
  %970 = add nsw i32 %969, -97
  br label %.loopexit118.sink.split

971:                                              ; preds = %959, %.preheader120
  %972 = load i8, ptr @used, align 1, !tbaa !19, !range !21, !noundef !22
  %973 = icmp eq i8 %972, 0
  br i1 %973, label %974, label %977

974:                                              ; preds = %1001, %998, %995, %992, %989, %986, %983, %980, %977, %971
  %.0101147.lcssa.wide = phi i64 [ 0, %971 ], [ 1, %977 ], [ 2, %980 ], [ 3, %983 ], [ 4, %986 ], [ 5, %989 ], [ 6, %992 ], [ 7, %995 ], [ 8, %998 ], [ 9, %1001 ]
  %975 = trunc nuw nsw i64 %.0101147.lcssa.wide to i32
  %976 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %.0101147.lcssa.wide
  store i8 1, ptr %976, align 1, !tbaa !19
  br label %.loopexit118.sink.split

977:                                              ; preds = %971
  %978 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 1), align 1, !tbaa !19, !range !21, !noundef !22
  %979 = icmp eq i8 %978, 0
  br i1 %979, label %974, label %980

980:                                              ; preds = %977
  %981 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 2), align 1, !tbaa !19, !range !21, !noundef !22
  %982 = icmp eq i8 %981, 0
  br i1 %982, label %974, label %983

983:                                              ; preds = %980
  %984 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 3), align 1, !tbaa !19, !range !21, !noundef !22
  %985 = icmp eq i8 %984, 0
  br i1 %985, label %974, label %986

986:                                              ; preds = %983
  %987 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 4), align 1, !tbaa !19, !range !21, !noundef !22
  %988 = icmp eq i8 %987, 0
  br i1 %988, label %974, label %989

989:                                              ; preds = %986
  %990 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 5), align 1, !tbaa !19, !range !21, !noundef !22
  %991 = icmp eq i8 %990, 0
  br i1 %991, label %974, label %992

992:                                              ; preds = %989
  %993 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 6), align 1, !tbaa !19, !range !21, !noundef !22
  %994 = icmp eq i8 %993, 0
  br i1 %994, label %974, label %995

995:                                              ; preds = %992
  %996 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 7), align 1, !tbaa !19, !range !21, !noundef !22
  %997 = icmp eq i8 %996, 0
  br i1 %997, label %974, label %998

998:                                              ; preds = %995
  %999 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 8), align 1, !tbaa !19, !range !21, !noundef !22
  %1000 = icmp eq i8 %999, 0
  br i1 %1000, label %974, label %1001

1001:                                             ; preds = %998
  %1002 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 9), align 1, !tbaa !19, !range !21, !noundef !22
  %1003 = icmp eq i8 %1002, 0
  br i1 %1003, label %974, label %.loopexit118

.loopexit118.sink.split:                          ; preds = %968, %974
  %.sink = phi i32 [ %975, %974 ], [ %970, %968 ]
  %1004 = sext i32 %950 to i64
  %1005 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %1004
  store i32 %.sink, ptr %1005, align 4, !tbaa !5
  br label %.loopexit118

.loopexit118:                                     ; preds = %.loopexit118.sink.split, %1001
  %indvars.iv.next205 = add nuw nsw i64 %indvars.iv204, 1
  %exitcond207.not = icmp eq i64 %indvars.iv.next205, 10
  br i1 %exitcond207.not, label %938, label %.preheader120, !llvm.loop !23

1006:                                             ; preds = %938
  %1007 = load i32, ptr %1, align 4, !tbaa !5
  %1008 = add nsw i32 %1007, %945
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 1 dereferenceable(11) @used, i8 0, i64 11, i1 false)
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(44) @to, i8 -1, i64 44, i1 false)
  %1009 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 0) #11
  %1010 = getelementptr inbounds i8, ptr %1009, i64 4
  %1011 = load i32, ptr %1010, align 4, !tbaa !16
  %1012 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 0) #11
  %1013 = load i32, ptr %1012, align 4, !tbaa !18
  %.not.not = icmp slt i32 %1013, %1008
  br i1 %.not.not, label %1016, label %1031

1014:                                             ; preds = %938
  %1015 = landingpad { ptr, i32 }
          cleanup
  br label %1292

1016:                                             ; preds = %1006
  %1017 = load i32, ptr %2, align 4, !tbaa !5
  %1018 = add nsw i32 %1017, %1013
  %1019 = load i32, ptr %1, align 4, !tbaa !5
  %1020 = sub i32 %1018, %1019
  %1021 = sext i32 %1020 to i64
  %1022 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %1021
  %1023 = load i8, ptr %1022, align 1, !tbaa !11
  %1024 = sext i8 %1023 to i64
  %1025 = add nsw i64 %1024, -97
  %1026 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %1025
  store i8 1, ptr %1026, align 1, !tbaa !19
  %1027 = sext i8 %1023 to i32
  %1028 = add nsw i32 %1027, -97
  %1029 = sext i32 %1011 to i64
  %1030 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %1029
  store i32 %1028, ptr %1030, align 4, !tbaa !5
  br label %1031

1031:                                             ; preds = %1016, %1006
  %1032 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 1) #11
  %1033 = getelementptr inbounds i8, ptr %1032, i64 4
  %1034 = load i32, ptr %1033, align 4, !tbaa !16
  %1035 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 1) #11
  %1036 = load i32, ptr %1035, align 4, !tbaa !18
  %.not.not.1 = icmp slt i32 %1036, %1008
  br i1 %.not.not.1, label %1037, label %1052

1037:                                             ; preds = %1031
  %1038 = load i32, ptr %2, align 4, !tbaa !5
  %1039 = add nsw i32 %1038, %1036
  %1040 = load i32, ptr %1, align 4, !tbaa !5
  %1041 = sub i32 %1039, %1040
  %1042 = sext i32 %1041 to i64
  %1043 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %1042
  %1044 = load i8, ptr %1043, align 1, !tbaa !11
  %1045 = sext i8 %1044 to i64
  %1046 = add nsw i64 %1045, -97
  %1047 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %1046
  store i8 1, ptr %1047, align 1, !tbaa !19
  %1048 = sext i8 %1044 to i32
  %1049 = add nsw i32 %1048, -97
  %1050 = sext i32 %1034 to i64
  %1051 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %1050
  store i32 %1049, ptr %1051, align 4, !tbaa !5
  br label %1052

1052:                                             ; preds = %1037, %1031
  %1053 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 2) #11
  %1054 = getelementptr inbounds i8, ptr %1053, i64 4
  %1055 = load i32, ptr %1054, align 4, !tbaa !16
  %1056 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 2) #11
  %1057 = load i32, ptr %1056, align 4, !tbaa !18
  %.not.not.2 = icmp slt i32 %1057, %1008
  br i1 %.not.not.2, label %1058, label %1073

1058:                                             ; preds = %1052
  %1059 = load i32, ptr %2, align 4, !tbaa !5
  %1060 = add nsw i32 %1059, %1057
  %1061 = load i32, ptr %1, align 4, !tbaa !5
  %1062 = sub i32 %1060, %1061
  %1063 = sext i32 %1062 to i64
  %1064 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %1063
  %1065 = load i8, ptr %1064, align 1, !tbaa !11
  %1066 = sext i8 %1065 to i64
  %1067 = add nsw i64 %1066, -97
  %1068 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %1067
  store i8 1, ptr %1068, align 1, !tbaa !19
  %1069 = sext i8 %1065 to i32
  %1070 = add nsw i32 %1069, -97
  %1071 = sext i32 %1055 to i64
  %1072 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %1071
  store i32 %1070, ptr %1072, align 4, !tbaa !5
  br label %1073

1073:                                             ; preds = %1058, %1052
  %1074 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 3) #11
  %1075 = getelementptr inbounds i8, ptr %1074, i64 4
  %1076 = load i32, ptr %1075, align 4, !tbaa !16
  %1077 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 3) #11
  %1078 = load i32, ptr %1077, align 4, !tbaa !18
  %.not.not.3 = icmp slt i32 %1078, %1008
  br i1 %.not.not.3, label %1079, label %1094

1079:                                             ; preds = %1073
  %1080 = load i32, ptr %2, align 4, !tbaa !5
  %1081 = add nsw i32 %1080, %1078
  %1082 = load i32, ptr %1, align 4, !tbaa !5
  %1083 = sub i32 %1081, %1082
  %1084 = sext i32 %1083 to i64
  %1085 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %1084
  %1086 = load i8, ptr %1085, align 1, !tbaa !11
  %1087 = sext i8 %1086 to i64
  %1088 = add nsw i64 %1087, -97
  %1089 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %1088
  store i8 1, ptr %1089, align 1, !tbaa !19
  %1090 = sext i8 %1086 to i32
  %1091 = add nsw i32 %1090, -97
  %1092 = sext i32 %1076 to i64
  %1093 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %1092
  store i32 %1091, ptr %1093, align 4, !tbaa !5
  br label %1094

1094:                                             ; preds = %1079, %1073
  %1095 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 4) #11
  %1096 = getelementptr inbounds i8, ptr %1095, i64 4
  %1097 = load i32, ptr %1096, align 4, !tbaa !16
  %1098 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 4) #11
  %1099 = load i32, ptr %1098, align 4, !tbaa !18
  %.not.not.4 = icmp slt i32 %1099, %1008
  br i1 %.not.not.4, label %1100, label %1115

1100:                                             ; preds = %1094
  %1101 = load i32, ptr %2, align 4, !tbaa !5
  %1102 = add nsw i32 %1101, %1099
  %1103 = load i32, ptr %1, align 4, !tbaa !5
  %1104 = sub i32 %1102, %1103
  %1105 = sext i32 %1104 to i64
  %1106 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %1105
  %1107 = load i8, ptr %1106, align 1, !tbaa !11
  %1108 = sext i8 %1107 to i64
  %1109 = add nsw i64 %1108, -97
  %1110 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %1109
  store i8 1, ptr %1110, align 1, !tbaa !19
  %1111 = sext i8 %1107 to i32
  %1112 = add nsw i32 %1111, -97
  %1113 = sext i32 %1097 to i64
  %1114 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %1113
  store i32 %1112, ptr %1114, align 4, !tbaa !5
  br label %1115

1115:                                             ; preds = %1100, %1094
  %1116 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 5) #11
  %1117 = getelementptr inbounds i8, ptr %1116, i64 4
  %1118 = load i32, ptr %1117, align 4, !tbaa !16
  %1119 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 5) #11
  %1120 = load i32, ptr %1119, align 4, !tbaa !18
  %.not.not.5 = icmp slt i32 %1120, %1008
  br i1 %.not.not.5, label %1121, label %1136

1121:                                             ; preds = %1115
  %1122 = load i32, ptr %2, align 4, !tbaa !5
  %1123 = add nsw i32 %1122, %1120
  %1124 = load i32, ptr %1, align 4, !tbaa !5
  %1125 = sub i32 %1123, %1124
  %1126 = sext i32 %1125 to i64
  %1127 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %1126
  %1128 = load i8, ptr %1127, align 1, !tbaa !11
  %1129 = sext i8 %1128 to i64
  %1130 = add nsw i64 %1129, -97
  %1131 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %1130
  store i8 1, ptr %1131, align 1, !tbaa !19
  %1132 = sext i8 %1128 to i32
  %1133 = add nsw i32 %1132, -97
  %1134 = sext i32 %1118 to i64
  %1135 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %1134
  store i32 %1133, ptr %1135, align 4, !tbaa !5
  br label %1136

1136:                                             ; preds = %1121, %1115
  %1137 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 6) #11
  %1138 = getelementptr inbounds i8, ptr %1137, i64 4
  %1139 = load i32, ptr %1138, align 4, !tbaa !16
  %1140 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 6) #11
  %1141 = load i32, ptr %1140, align 4, !tbaa !18
  %.not.not.6 = icmp slt i32 %1141, %1008
  br i1 %.not.not.6, label %1142, label %1157

1142:                                             ; preds = %1136
  %1143 = load i32, ptr %2, align 4, !tbaa !5
  %1144 = add nsw i32 %1143, %1141
  %1145 = load i32, ptr %1, align 4, !tbaa !5
  %1146 = sub i32 %1144, %1145
  %1147 = sext i32 %1146 to i64
  %1148 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %1147
  %1149 = load i8, ptr %1148, align 1, !tbaa !11
  %1150 = sext i8 %1149 to i64
  %1151 = add nsw i64 %1150, -97
  %1152 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %1151
  store i8 1, ptr %1152, align 1, !tbaa !19
  %1153 = sext i8 %1149 to i32
  %1154 = add nsw i32 %1153, -97
  %1155 = sext i32 %1139 to i64
  %1156 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %1155
  store i32 %1154, ptr %1156, align 4, !tbaa !5
  br label %1157

1157:                                             ; preds = %1142, %1136
  %1158 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 7) #11
  %1159 = getelementptr inbounds i8, ptr %1158, i64 4
  %1160 = load i32, ptr %1159, align 4, !tbaa !16
  %1161 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 7) #11
  %1162 = load i32, ptr %1161, align 4, !tbaa !18
  %.not.not.7 = icmp slt i32 %1162, %1008
  br i1 %.not.not.7, label %1163, label %1178

1163:                                             ; preds = %1157
  %1164 = load i32, ptr %2, align 4, !tbaa !5
  %1165 = add nsw i32 %1164, %1162
  %1166 = load i32, ptr %1, align 4, !tbaa !5
  %1167 = sub i32 %1165, %1166
  %1168 = sext i32 %1167 to i64
  %1169 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %1168
  %1170 = load i8, ptr %1169, align 1, !tbaa !11
  %1171 = sext i8 %1170 to i64
  %1172 = add nsw i64 %1171, -97
  %1173 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %1172
  store i8 1, ptr %1173, align 1, !tbaa !19
  %1174 = sext i8 %1170 to i32
  %1175 = add nsw i32 %1174, -97
  %1176 = sext i32 %1160 to i64
  %1177 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %1176
  store i32 %1175, ptr %1177, align 4, !tbaa !5
  br label %1178

1178:                                             ; preds = %1163, %1157
  %1179 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 8) #11
  %1180 = getelementptr inbounds i8, ptr %1179, i64 4
  %1181 = load i32, ptr %1180, align 4, !tbaa !16
  %1182 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 8) #11
  %1183 = load i32, ptr %1182, align 4, !tbaa !18
  %.not.not.8 = icmp slt i32 %1183, %1008
  br i1 %.not.not.8, label %1184, label %1199

1184:                                             ; preds = %1178
  %1185 = load i32, ptr %2, align 4, !tbaa !5
  %1186 = add nsw i32 %1185, %1183
  %1187 = load i32, ptr %1, align 4, !tbaa !5
  %1188 = sub i32 %1186, %1187
  %1189 = sext i32 %1188 to i64
  %1190 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %1189
  %1191 = load i8, ptr %1190, align 1, !tbaa !11
  %1192 = sext i8 %1191 to i64
  %1193 = add nsw i64 %1192, -97
  %1194 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %1193
  store i8 1, ptr %1194, align 1, !tbaa !19
  %1195 = sext i8 %1191 to i32
  %1196 = add nsw i32 %1195, -97
  %1197 = sext i32 %1181 to i64
  %1198 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %1197
  store i32 %1196, ptr %1198, align 4, !tbaa !5
  br label %1199

1199:                                             ; preds = %1184, %1178
  %1200 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 9) #11
  %1201 = getelementptr inbounds i8, ptr %1200, i64 4
  %1202 = load i32, ptr %1201, align 4, !tbaa !16
  %1203 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef 9) #11
  %1204 = load i32, ptr %1203, align 4, !tbaa !18
  %.not.not.9 = icmp slt i32 %1204, %1008
  br i1 %.not.not.9, label %1205, label %.preheader119.preheader

.preheader119.preheader:                          ; preds = %1205, %1199
  br label %.preheader119

1205:                                             ; preds = %1199
  %1206 = load i32, ptr %2, align 4, !tbaa !5
  %1207 = add nsw i32 %1206, %1204
  %1208 = load i32, ptr %1, align 4, !tbaa !5
  %1209 = sub i32 %1207, %1208
  %1210 = sext i32 %1209 to i64
  %1211 = getelementptr inbounds [125100 x i8], ptr @t, i64 0, i64 %1210
  %1212 = load i8, ptr %1211, align 1, !tbaa !11
  %1213 = sext i8 %1212 to i64
  %1214 = add nsw i64 %1213, -97
  %1215 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %1214
  store i8 1, ptr %1215, align 1, !tbaa !19
  %1216 = sext i8 %1212 to i32
  %1217 = add nsw i32 %1216, -97
  %1218 = sext i32 %1202 to i64
  %1219 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %1218
  store i32 %1217, ptr %1219, align 4, !tbaa !5
  br label %.preheader119.preheader

1220:                                             ; preds = %.loopexit
  %1221 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.11, i32 noundef %945)
  %1222 = load i32, ptr @to, align 16, !tbaa !5
  %1223 = shl i32 %1222, 24
  %sext = add i32 %1223, 1627389952
  %1224 = ashr exact i32 %sext, 24
  %1225 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, i32 noundef %1224)
  %1226 = load i32, ptr getelementptr inbounds (i8, ptr @to, i64 4), align 4, !tbaa !5
  %1227 = shl i32 %1226, 24
  %sext.1 = add i32 %1227, 1627389952
  %1228 = ashr exact i32 %sext.1, 24
  %1229 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, i32 noundef %1228)
  %1230 = load i32, ptr getelementptr inbounds (i8, ptr @to, i64 8), align 8, !tbaa !5
  %1231 = shl i32 %1230, 24
  %sext.2 = add i32 %1231, 1627389952
  %1232 = ashr exact i32 %sext.2, 24
  %1233 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, i32 noundef %1232)
  %1234 = load i32, ptr getelementptr inbounds (i8, ptr @to, i64 12), align 4, !tbaa !5
  %1235 = shl i32 %1234, 24
  %sext.3 = add i32 %1235, 1627389952
  %1236 = ashr exact i32 %sext.3, 24
  %1237 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, i32 noundef %1236)
  %1238 = load i32, ptr getelementptr inbounds (i8, ptr @to, i64 16), align 16, !tbaa !5
  %1239 = shl i32 %1238, 24
  %sext.4 = add i32 %1239, 1627389952
  %1240 = ashr exact i32 %sext.4, 24
  %1241 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, i32 noundef %1240)
  %1242 = load i32, ptr getelementptr inbounds (i8, ptr @to, i64 20), align 4, !tbaa !5
  %1243 = shl i32 %1242, 24
  %sext.5 = add i32 %1243, 1627389952
  %1244 = ashr exact i32 %sext.5, 24
  %1245 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, i32 noundef %1244)
  %1246 = load i32, ptr getelementptr inbounds (i8, ptr @to, i64 24), align 8, !tbaa !5
  %1247 = shl i32 %1246, 24
  %sext.6 = add i32 %1247, 1627389952
  %1248 = ashr exact i32 %sext.6, 24
  %1249 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, i32 noundef %1248)
  %1250 = load i32, ptr getelementptr inbounds (i8, ptr @to, i64 28), align 4, !tbaa !5
  %1251 = shl i32 %1250, 24
  %sext.7 = add i32 %1251, 1627389952
  %1252 = ashr exact i32 %sext.7, 24
  %1253 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, i32 noundef %1252)
  %1254 = load i32, ptr getelementptr inbounds (i8, ptr @to, i64 32), align 16, !tbaa !5
  %1255 = shl i32 %1254, 24
  %sext.8 = add i32 %1255, 1627389952
  %1256 = ashr exact i32 %sext.8, 24
  %1257 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, i32 noundef %1256)
  %1258 = load i32, ptr getelementptr inbounds (i8, ptr @to, i64 36), align 4, !tbaa !5
  %1259 = shl i32 %1258, 24
  %sext.9 = add i32 %1259, 1627389952
  %1260 = ashr exact i32 %sext.9, 24
  %1261 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, i32 noundef %1260)
  %1262 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.13)
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #11
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #11
  %1263 = add nuw nsw i32 %.0106153, 1
  %1264 = load i32, ptr @q, align 4, !tbaa !5
  %1265 = icmp slt i32 %1263, %1264
  br i1 %1265, label %.lr.ph154, label %._crit_edge, !llvm.loop !24

.preheader119:                                    ; preds = %.preheader119.preheader, %.loopexit
  %indvars.iv216 = phi i64 [ %indvars.iv.next217, %.loopexit ], [ 0, %.preheader119.preheader ]
  %1266 = getelementptr inbounds [11 x i32], ptr @to, i64 0, i64 %indvars.iv216
  %1267 = load i32, ptr %1266, align 4, !tbaa !5
  %1268 = icmp eq i32 %1267, -1
  br i1 %1268, label %.preheader.preheader, label %.loopexit

.preheader.preheader:                             ; preds = %.preheader119
  %1269 = load i8, ptr @used, align 1, !tbaa !19, !range !21, !noundef !22
  %1270 = icmp eq i8 %1269, 0
  br i1 %1270, label %1271, label %.preheader.1

1271:                                             ; preds = %.preheader.9, %.preheader.8, %.preheader.7, %.preheader.6, %.preheader.5, %.preheader.4, %.preheader.3, %.preheader.2, %.preheader.1, %.preheader.preheader
  %.093150.lcssa.wide = phi i64 [ 0, %.preheader.preheader ], [ 1, %.preheader.1 ], [ 2, %.preheader.2 ], [ 3, %.preheader.3 ], [ 4, %.preheader.4 ], [ 5, %.preheader.5 ], [ 6, %.preheader.6 ], [ 7, %.preheader.7 ], [ 8, %.preheader.8 ], [ 9, %.preheader.9 ]
  %1272 = trunc nuw nsw i64 %.093150.lcssa.wide to i32
  %1273 = getelementptr inbounds [11 x i8], ptr @used, i64 0, i64 %.093150.lcssa.wide
  store i8 1, ptr %1273, align 1, !tbaa !19
  store i32 %1272, ptr %1266, align 4, !tbaa !5
  br label %.loopexit

.preheader.1:                                     ; preds = %.preheader.preheader
  %1274 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 1), align 1, !tbaa !19, !range !21, !noundef !22
  %1275 = icmp eq i8 %1274, 0
  br i1 %1275, label %1271, label %.preheader.2

.preheader.2:                                     ; preds = %.preheader.1
  %1276 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 2), align 1, !tbaa !19, !range !21, !noundef !22
  %1277 = icmp eq i8 %1276, 0
  br i1 %1277, label %1271, label %.preheader.3

.preheader.3:                                     ; preds = %.preheader.2
  %1278 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 3), align 1, !tbaa !19, !range !21, !noundef !22
  %1279 = icmp eq i8 %1278, 0
  br i1 %1279, label %1271, label %.preheader.4

.preheader.4:                                     ; preds = %.preheader.3
  %1280 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 4), align 1, !tbaa !19, !range !21, !noundef !22
  %1281 = icmp eq i8 %1280, 0
  br i1 %1281, label %1271, label %.preheader.5

.preheader.5:                                     ; preds = %.preheader.4
  %1282 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 5), align 1, !tbaa !19, !range !21, !noundef !22
  %1283 = icmp eq i8 %1282, 0
  br i1 %1283, label %1271, label %.preheader.6

.preheader.6:                                     ; preds = %.preheader.5
  %1284 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 6), align 1, !tbaa !19, !range !21, !noundef !22
  %1285 = icmp eq i8 %1284, 0
  br i1 %1285, label %1271, label %.preheader.7

.preheader.7:                                     ; preds = %.preheader.6
  %1286 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 7), align 1, !tbaa !19, !range !21, !noundef !22
  %1287 = icmp eq i8 %1286, 0
  br i1 %1287, label %1271, label %.preheader.8

.preheader.8:                                     ; preds = %.preheader.7
  %1288 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 8), align 1, !tbaa !19, !range !21, !noundef !22
  %1289 = icmp eq i8 %1288, 0
  br i1 %1289, label %1271, label %.preheader.9

.preheader.9:                                     ; preds = %.preheader.8
  %1290 = load i8, ptr getelementptr inbounds (i8, ptr @used, i64 9), align 1, !tbaa !19, !range !21, !noundef !22
  %1291 = icmp eq i8 %1290, 0
  br i1 %1291, label %1271, label %.loopexit

.loopexit:                                        ; preds = %.preheader.9, %1271, %.preheader119
  %indvars.iv.next217 = add nuw nsw i64 %indvars.iv216, 1
  %exitcond219.not = icmp eq i64 %indvars.iv.next217, 10
  br i1 %exitcond219.not, label %1220, label %.preheader119, !llvm.loop !25

1292:                                             ; preds = %1014, %946, %936
  %.pn = phi { ptr, i32 } [ %937, %936 ], [ %1015, %1014 ], [ %947, %946 ]
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #11
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #11
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #11
  resume { ptr, i32 } %.pn
}

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

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) local_unnamed_addr #3

; Function Attrs: mustprogress nofree nounwind willreturn memory(argmem: read)
declare i64 @strlen(ptr nocapture noundef) local_unnamed_addr #4

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorISt4pairIiiESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #6 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 4 dereferenceable(8)) local_unnamed_addr #1 align 2

; Function Attrs: mustprogress uwtable
declare dso_local i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #1

declare i32 @__gxx_personality_v0(...)

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr, ptr) local_unnamed_addr #7

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #6 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #6 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #6 align 2

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #6 align 2

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #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 = { noreturn nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { mustprogress nofree nounwind willreturn memory(argmem: read) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #6 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { 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 #8 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #9 = { noreturn nounwind }
attributes #10 = { nounwind willreturn memory(read) }
attributes #11 = { 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 = !{!17, !6, i64 4}
!17 = !{!"_ZTSSt4pairIiiE", !6, i64 0, !6, i64 4}
!18 = !{!17, !6, i64 0}
!19 = !{!20, !20, i64 0}
!20 = !{!"bool", !7, i64 0}
!21 = !{i8 0, i8 2}
!22 = !{}
!23 = distinct !{!23, !10}
!24 = distinct !{!24, !10}
!25 = distinct !{!25, !10}


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