; LLVM IR from tangjz/acm-icpc :: hdu/6221.ll (Z3dfsxii)

; 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::unordered_map" = type { %"class.std::_Hashtable" }
%"class.std::_Hashtable" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::__detail::_Hash_node_base" = type { ptr }
%"struct.std::__detail::_Prime_rehash_policy" = type { float, i64 }

@bits = external dso_local global [8193 x i32], align 16
@Log = external dso_local global [8193 x i32], align 16
@top = external dso_local global i32, align 4
@stk = external dso_local global [5 x [15 x i32]], align 16
@Hash = external dso_local global [7 x %"class.std::unordered_map"], align 16
@_ZZ3dfsxiiE3ctr = external hidden global [5 x i32], align 16

; Function Attrs: mustprogress uwtable
define dso_local noundef i32 @_Z3dfsxii(i64 noundef %0, i32 noundef %1, i32 noundef %2) #0 {
  %4 = alloca i32, align 4
  %5 = alloca i64, align 8
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca i64, 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 ptr, align 8
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i32, align 4
  %30 = alloca i32, align 4
  %31 = alloca i64, align 8
  %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 = alloca i32, align 4
  %38 = alloca i32, align 4
  %39 = alloca i32, align 4
  %40 = alloca i32, align 4
  store i64 %0, ptr %5, align 8, !tbaa !5
  store i32 %1, ptr %6, align 4, !tbaa !9
  store i32 %2, ptr %7, align 4, !tbaa !9
  %41 = load i32, ptr %6, align 4, !tbaa !9
  %42 = icmp ne i32 %41, 0
  br i1 %42, label %44, label %43

43:                                               ; preds = %3
  store i32 0, ptr %4, align 4
  br label %589

44:                                               ; preds = %3
  %45 = load i32, ptr %6, align 4, !tbaa !9
  %46 = sext i32 %45 to i64
  %47 = getelementptr inbounds [7 x %"class.std::unordered_map"], ptr @Hash, i64 0, i64 %46
  %48 = call noundef i64 @_ZNKSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEE5countERS5_(ptr noundef nonnull align 8 dereferenceable(56) %47, ptr noundef nonnull align 8 dereferenceable(8) %5)
  %49 = icmp ne i64 %48, 0
  br i1 %49, label %50, label %56

50:                                               ; preds = %44
  %51 = load i32, ptr %6, align 4, !tbaa !9
  %52 = sext i32 %51 to i64
  %53 = getelementptr inbounds [7 x %"class.std::unordered_map"], ptr @Hash, i64 0, i64 %52
  %54 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %53, ptr noundef nonnull align 8 dereferenceable(8) %5)
  %55 = load i32, ptr %54, align 4, !tbaa !9
  store i32 %55, ptr %4, align 4
  br label %589

56:                                               ; preds = %44
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #3
  store i32 0, ptr %8, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #3
  %57 = load i32, ptr %6, align 4, !tbaa !9
  %58 = sub nsw i32 %57, 1
  %59 = shl i32 %58, 2
  store i32 %59, ptr %9, align 4, !tbaa !9
  %60 = load i32, ptr %7, align 4, !tbaa !9
  %61 = icmp eq i32 %60, 8
  br i1 %61, label %62, label %136

62:                                               ; preds = %56
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #3
  store i32 0, ptr %10, align 4, !tbaa !9
  br label %63

63:                                               ; preds = %123, %62
  %64 = load i32, ptr %10, align 4, !tbaa !9
  %65 = icmp slt i32 %64, 4
  br i1 %65, label %67, label %66

66:                                               ; preds = %63
  store i32 2, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #3
  br label %126

67:                                               ; preds = %63
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #3
  %68 = load i64, ptr %5, align 8, !tbaa !5
  %69 = load i32, ptr %10, align 4, !tbaa !9
  %70 = add nsw i32 %69, 48
  %71 = zext i32 %70 to i64
  %72 = ashr i64 %68, %71
  %73 = and i64 %72, 1
  %74 = trunc i64 %73 to i32
  store i32 %74, ptr %12, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #3
  %75 = load i32, ptr %10, align 4, !tbaa !9
  store i32 %75, ptr %13, align 4, !tbaa !9
  br label %76

76:                                               ; preds = %119, %67
  %77 = load i32, ptr %13, align 4, !tbaa !9
  %78 = icmp slt i32 %77, 52
  br i1 %78, label %80, label %79

79:                                               ; preds = %76
  store i32 5, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #3
  br label %122

80:                                               ; preds = %76
  %81 = load i64, ptr %5, align 8, !tbaa !5
  %82 = load i32, ptr %13, align 4, !tbaa !9
  %83 = zext i32 %82 to i64
  %84 = ashr i64 %81, %83
  %85 = and i64 %84, 1
  %86 = icmp ne i64 %85, 0
  br i1 %86, label %88, label %87

87:                                               ; preds = %80
  store i32 0, ptr %12, align 4, !tbaa !9
  br label %118

88:                                               ; preds = %80
  %89 = load i32, ptr %12, align 4, !tbaa !9
  %90 = add nsw i32 %89, 1
  store i32 %90, ptr %12, align 4, !tbaa !9
  %91 = icmp sge i32 %90, 5
  br i1 %91, label %92, label %117

92:                                               ; preds = %88
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #3
  %93 = load i32, ptr %9, align 4, !tbaa !9
  %94 = shl i32 8, %93
  %95 = load i64, ptr %5, align 8, !tbaa !5
  %96 = load i32, ptr %13, align 4, !tbaa !9
  %97 = icmp sge i32 %96, 16
  br i1 %97, label %98, label %103

98:                                               ; preds = %92
  %99 = load i32, ptr %13, align 4, !tbaa !9
  %100 = sub nsw i32 %99, 16
  %101 = zext i32 %100 to i64
  %102 = shl i64 69905, %101
  br label %107

103:                                              ; preds = %92
  %104 = load i32, ptr %10, align 4, !tbaa !9
  %105 = zext i32 %104 to i64
  %106 = shl i64 281474976715025, %105
  br label %107

107:                                              ; preds = %103, %98
  %108 = phi i64 [ %102, %98 ], [ %106, %103 ]
  %109 = xor i64 %95, %108
  %110 = load i32, ptr %6, align 4, !tbaa !9
  %111 = sub nsw i32 %110, 1
  %112 = load i32, ptr %7, align 4, !tbaa !9
  %113 = call noundef i32 @_Z3dfsxii(i64 noundef %109, i32 noundef %111, i32 noundef %112)
  %114 = or i32 %94, %113
  store i32 %114, ptr %14, align 4, !tbaa !9
  %115 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %8, ptr noundef nonnull align 4 dereferenceable(4) %14)
  %116 = load i32, ptr %115, align 4, !tbaa !9
  store i32 %116, ptr %8, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #3
  br label %117

117:                                              ; preds = %107, %88
  br label %118

118:                                              ; preds = %117, %87
  br label %119

119:                                              ; preds = %118
  %120 = load i32, ptr %13, align 4, !tbaa !9
  %121 = add nsw i32 %120, 4
  store i32 %121, ptr %13, align 4, !tbaa !9
  br label %76, !llvm.loop !11

122:                                              ; preds = %79
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #3
  br label %123

123:                                              ; preds = %122
  %124 = load i32, ptr %10, align 4, !tbaa !9
  %125 = add nsw i32 %124, 1
  store i32 %125, ptr %10, align 4, !tbaa !9
  br label %63, !llvm.loop !13

126:                                              ; preds = %66
  %127 = load i32, ptr %8, align 4, !tbaa !9
  %128 = icmp ne i32 %127, 0
  br i1 %128, label %129, label %135

129:                                              ; preds = %126
  %130 = load i32, ptr %8, align 4, !tbaa !9
  %131 = load i32, ptr %6, align 4, !tbaa !9
  %132 = sext i32 %131 to i64
  %133 = getelementptr inbounds [7 x %"class.std::unordered_map"], ptr @Hash, i64 0, i64 %132
  %134 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %133, ptr noundef nonnull align 8 dereferenceable(8) %5)
  store i32 %130, ptr %134, align 4, !tbaa !9
  store i32 %130, ptr %4, align 4
  store i32 1, ptr %11, align 4
  br label %588

135:                                              ; preds = %126
  store i32 7, ptr %7, align 4, !tbaa !9
  br label %136

136:                                              ; preds = %135, %56
  %137 = load i32, ptr %7, align 4, !tbaa !9
  %138 = icmp eq i32 %137, 7
  br i1 %138, label %139, label %180

139:                                              ; preds = %136
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #3
  store i32 0, ptr %15, align 4, !tbaa !9
  br label %140

140:                                              ; preds = %167, %139
  %141 = load i32, ptr %15, align 4, !tbaa !9
  %142 = icmp slt i32 %141, 52
  br i1 %142, label %144, label %143

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

144:                                              ; preds = %140
  %145 = load i64, ptr %5, align 8, !tbaa !5
  %146 = load i32, ptr %15, align 4, !tbaa !9
  %147 = zext i32 %146 to i64
  %148 = ashr i64 %145, %147
  %149 = and i64 %148, 15
  %150 = icmp eq i64 %149, 15
  br i1 %150, label %151, label %166

151:                                              ; preds = %144
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #3
  %152 = load i32, ptr %9, align 4, !tbaa !9
  %153 = shl i32 7, %152
  %154 = load i64, ptr %5, align 8, !tbaa !5
  %155 = load i32, ptr %15, align 4, !tbaa !9
  %156 = zext i32 %155 to i64
  %157 = shl i64 15, %156
  %158 = xor i64 %154, %157
  %159 = load i32, ptr %6, align 4, !tbaa !9
  %160 = sub nsw i32 %159, 1
  %161 = load i32, ptr %7, align 4, !tbaa !9
  %162 = call noundef i32 @_Z3dfsxii(i64 noundef %158, i32 noundef %160, i32 noundef %161)
  %163 = or i32 %153, %162
  store i32 %163, ptr %16, align 4, !tbaa !9
  %164 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %8, ptr noundef nonnull align 4 dereferenceable(4) %16)
  %165 = load i32, ptr %164, align 4, !tbaa !9
  store i32 %165, ptr %8, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #3
  br label %166

166:                                              ; preds = %151, %144
  br label %167

167:                                              ; preds = %166
  %168 = load i32, ptr %15, align 4, !tbaa !9
  %169 = add nsw i32 %168, 4
  store i32 %169, ptr %15, align 4, !tbaa !9
  br label %140, !llvm.loop !14

170:                                              ; preds = %143
  %171 = load i32, ptr %8, align 4, !tbaa !9
  %172 = icmp ne i32 %171, 0
  br i1 %172, label %173, label %179

173:                                              ; preds = %170
  %174 = load i32, ptr %8, align 4, !tbaa !9
  %175 = load i32, ptr %6, align 4, !tbaa !9
  %176 = sext i32 %175 to i64
  %177 = getelementptr inbounds [7 x %"class.std::unordered_map"], ptr @Hash, i64 0, i64 %176
  %178 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %177, ptr noundef nonnull align 8 dereferenceable(8) %5)
  store i32 %174, ptr %178, align 4, !tbaa !9
  store i32 %174, ptr %4, align 4
  store i32 1, ptr %11, align 4
  br label %588

179:                                              ; preds = %170
  store i32 6, ptr %7, align 4, !tbaa !9
  br label %180

180:                                              ; preds = %179, %136
  %181 = load i32, ptr %7, align 4, !tbaa !9
  %182 = icmp eq i32 %181, 6
  br i1 %182, label %183, label %306

183:                                              ; preds = %180
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #3
  store i32 0, ptr %17, align 4, !tbaa !9
  br label %184

184:                                              ; preds = %293, %183
  %185 = load i32, ptr %17, align 4, !tbaa !9
  %186 = icmp slt i32 %185, 52
  br i1 %186, label %188, label %187

187:                                              ; preds = %184
  store i32 11, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #3
  br label %296

188:                                              ; preds = %184
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #3
  %189 = load i64, ptr %5, align 8, !tbaa !5
  %190 = load i32, ptr %17, align 4, !tbaa !9
  %191 = zext i32 %190 to i64
  %192 = ashr i64 %189, %191
  %193 = and i64 %192, 15
  %194 = trunc i64 %193 to i32
  store i32 %194, ptr %18, align 4, !tbaa !9
  %195 = load i32, ptr %18, align 4, !tbaa !9
  %196 = sext i32 %195 to i64
  %197 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %196
  %198 = load i32, ptr %197, align 4, !tbaa !9
  %199 = icmp slt i32 %198, 3
  br i1 %199, label %200, label %201

200:                                              ; preds = %188
  store i32 13, ptr %11, align 4
  br label %290

201:                                              ; preds = %188
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #3
  %202 = load i64, ptr %5, align 8, !tbaa !5
  %203 = load i32, ptr %18, align 4, !tbaa !9
  %204 = sext i32 %203 to i64
  %205 = load i32, ptr %17, align 4, !tbaa !9
  %206 = zext i32 %205 to i64
  %207 = shl i64 %204, %206
  %208 = xor i64 %202, %207
  store i64 %208, ptr %19, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #3
  store i32 0, ptr %20, align 4, !tbaa !9
  br label %209

209:                                              ; preds = %286, %201
  %210 = load i32, ptr %20, align 4, !tbaa !9
  %211 = icmp slt i32 %210, 52
  br i1 %211, label %213, label %212

212:                                              ; preds = %209
  store i32 14, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #3
  br label %289

213:                                              ; preds = %209
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #3
  %214 = load i64, ptr %19, align 8, !tbaa !5
  %215 = load i32, ptr %20, align 4, !tbaa !9
  %216 = zext i32 %215 to i64
  %217 = ashr i64 %214, %216
  %218 = and i64 %217, 15
  %219 = trunc i64 %218 to i32
  store i32 %219, ptr %21, align 4, !tbaa !9
  %220 = load i32, ptr %21, align 4, !tbaa !9
  %221 = sext i32 %220 to i64
  %222 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %221
  %223 = load i32, ptr %222, align 4, !tbaa !9
  %224 = icmp eq i32 %223, 3
  br i1 %224, label %225, label %261

225:                                              ; preds = %213
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #3
  store i32 0, ptr %22, align 4, !tbaa !9
  br label %226

226:                                              ; preds = %257, %225
  %227 = load i32, ptr %22, align 4, !tbaa !9
  %228 = icmp slt i32 %227, 4
  br i1 %228, label %230, label %229

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

230:                                              ; preds = %226
  %231 = load i32, ptr %21, align 4, !tbaa !9
  %232 = load i32, ptr %22, align 4, !tbaa !9
  %233 = ashr i32 %231, %232
  %234 = and i32 %233, 1
  %235 = icmp ne i32 %234, 0
  br i1 %235, label %236, label %256

236:                                              ; preds = %230
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #3
  %237 = load i32, ptr %9, align 4, !tbaa !9
  %238 = shl i32 6, %237
  %239 = load i64, ptr %19, align 8, !tbaa !5
  %240 = load i32, ptr %21, align 4, !tbaa !9
  %241 = load i32, ptr %22, align 4, !tbaa !9
  %242 = shl i32 1, %241
  %243 = xor i32 %240, %242
  %244 = sext i32 %243 to i64
  %245 = load i32, ptr %20, align 4, !tbaa !9
  %246 = zext i32 %245 to i64
  %247 = shl i64 %244, %246
  %248 = xor i64 %239, %247
  %249 = load i32, ptr %6, align 4, !tbaa !9
  %250 = sub nsw i32 %249, 1
  %251 = load i32, ptr %7, align 4, !tbaa !9
  %252 = call noundef i32 @_Z3dfsxii(i64 noundef %248, i32 noundef %250, i32 noundef %251)
  %253 = or i32 %238, %252
  store i32 %253, ptr %23, align 4, !tbaa !9
  %254 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %8, ptr noundef nonnull align 4 dereferenceable(4) %23)
  %255 = load i32, ptr %254, align 4, !tbaa !9
  store i32 %255, ptr %8, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #3
  br label %256

256:                                              ; preds = %236, %230
  br label %257

257:                                              ; preds = %256
  %258 = load i32, ptr %22, align 4, !tbaa !9
  %259 = add nsw i32 %258, 1
  store i32 %259, ptr %22, align 4, !tbaa !9
  br label %226, !llvm.loop !15

260:                                              ; preds = %229
  br label %285

261:                                              ; preds = %213
  %262 = load i32, ptr %21, align 4, !tbaa !9
  %263 = sext i32 %262 to i64
  %264 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %263
  %265 = load i32, ptr %264, align 4, !tbaa !9
  %266 = icmp eq i32 %265, 2
  br i1 %266, label %267, label %284

267:                                              ; preds = %261
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #3
  %268 = load i32, ptr %9, align 4, !tbaa !9
  %269 = shl i32 6, %268
  %270 = load i64, ptr %19, align 8, !tbaa !5
  %271 = load i32, ptr %21, align 4, !tbaa !9
  %272 = sext i32 %271 to i64
  %273 = load i32, ptr %20, align 4, !tbaa !9
  %274 = zext i32 %273 to i64
  %275 = shl i64 %272, %274
  %276 = xor i64 %270, %275
  %277 = load i32, ptr %6, align 4, !tbaa !9
  %278 = sub nsw i32 %277, 1
  %279 = load i32, ptr %7, align 4, !tbaa !9
  %280 = call noundef i32 @_Z3dfsxii(i64 noundef %276, i32 noundef %278, i32 noundef %279)
  %281 = or i32 %269, %280
  store i32 %281, ptr %24, align 4, !tbaa !9
  %282 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %8, ptr noundef nonnull align 4 dereferenceable(4) %24)
  %283 = load i32, ptr %282, align 4, !tbaa !9
  store i32 %283, ptr %8, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #3
  br label %284

284:                                              ; preds = %267, %261
  br label %285

285:                                              ; preds = %284, %260
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #3
  br label %286

286:                                              ; preds = %285
  %287 = load i32, ptr %20, align 4, !tbaa !9
  %288 = add nsw i32 %287, 4
  store i32 %288, ptr %20, align 4, !tbaa !9
  br label %209, !llvm.loop !16

289:                                              ; preds = %212
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #3
  store i32 0, ptr %11, align 4
  br label %290

290:                                              ; preds = %289, %200
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #3
  %291 = load i32, ptr %11, align 4
  switch i32 %291, label %591 [
    i32 0, label %292
    i32 13, label %293
  ]

292:                                              ; preds = %290
  br label %293

293:                                              ; preds = %292, %290
  %294 = load i32, ptr %17, align 4, !tbaa !9
  %295 = add nsw i32 %294, 4
  store i32 %295, ptr %17, align 4, !tbaa !9
  br label %184, !llvm.loop !17

296:                                              ; preds = %187
  %297 = load i32, ptr %8, align 4, !tbaa !9
  %298 = icmp ne i32 %297, 0
  br i1 %298, label %299, label %305

299:                                              ; preds = %296
  %300 = load i32, ptr %8, align 4, !tbaa !9
  %301 = load i32, ptr %6, align 4, !tbaa !9
  %302 = sext i32 %301 to i64
  %303 = getelementptr inbounds [7 x %"class.std::unordered_map"], ptr @Hash, i64 0, i64 %302
  %304 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %303, ptr noundef nonnull align 8 dereferenceable(8) %5)
  store i32 %300, ptr %304, align 4, !tbaa !9
  store i32 %300, ptr %4, align 4
  store i32 1, ptr %11, align 4
  br label %588

305:                                              ; preds = %296
  store i32 5, ptr %7, align 4, !tbaa !9
  br label %306

306:                                              ; preds = %305, %180
  %307 = load i32, ptr %7, align 4, !tbaa !9
  %308 = icmp eq i32 %307, 5
  br i1 %308, label %309, label %442

309:                                              ; preds = %306
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #3
  store i32 0, ptr %25, align 4, !tbaa !9
  br label %310

310:                                              ; preds = %429, %309
  %311 = load i32, ptr %25, align 4, !tbaa !9
  %312 = icmp slt i32 %311, 4
  br i1 %312, label %314, label %313

313:                                              ; preds = %310
  store i32 20, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #3
  br label %432

314:                                              ; preds = %310
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #3
  %315 = load i32, ptr @top, align 4, !tbaa !9
  %316 = add nsw i32 %315, 1
  store i32 %316, ptr @top, align 4, !tbaa !9
  %317 = sext i32 %316 to i64
  %318 = getelementptr inbounds [5 x [15 x i32]], ptr @stk, i64 0, i64 %317
  %319 = getelementptr inbounds [15 x i32], ptr %318, i64 0, i64 0
  store i32 0, ptr %319, align 4, !tbaa !9
  store ptr %319, ptr %26, align 8, !tbaa !18
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #3
  %320 = load i32, ptr %25, align 4, !tbaa !9
  store i32 %320, ptr %27, align 4, !tbaa !9
  br label %321

321:                                              ; preds = %346, %314
  %322 = load i32, ptr %27, align 4, !tbaa !9
  %323 = icmp slt i32 %322, 52
  br i1 %323, label %325, label %324

324:                                              ; preds = %321
  store i32 23, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #3
  br label %349

325:                                              ; preds = %321
  %326 = load i64, ptr %5, align 8, !tbaa !5
  %327 = load i32, ptr %27, align 4, !tbaa !9
  %328 = zext i32 %327 to i64
  %329 = ashr i64 %326, %328
  %330 = and i64 %329, 1
  %331 = icmp ne i64 %330, 0
  br i1 %331, label %332, label %345

332:                                              ; preds = %325
  %333 = load i32, ptr %27, align 4, !tbaa !9
  %334 = load i32, ptr @top, align 4, !tbaa !9
  %335 = sext i32 %334 to i64
  %336 = getelementptr inbounds [5 x [15 x i32]], ptr @stk, i64 0, i64 %335
  %337 = load i32, ptr @top, align 4, !tbaa !9
  %338 = sext i32 %337 to i64
  %339 = getelementptr inbounds [5 x [15 x i32]], ptr @stk, i64 0, i64 %338
  %340 = getelementptr inbounds [15 x i32], ptr %339, i64 0, i64 0
  %341 = load i32, ptr %340, align 4, !tbaa !9
  %342 = add nsw i32 %341, 1
  store i32 %342, ptr %340, align 4, !tbaa !9
  %343 = sext i32 %342 to i64
  %344 = getelementptr inbounds [15 x i32], ptr %336, i64 0, i64 %343
  store i32 %333, ptr %344, align 4, !tbaa !9
  br label %345

345:                                              ; preds = %332, %325
  br label %346

346:                                              ; preds = %345
  %347 = load i32, ptr %27, align 4, !tbaa !9
  %348 = add nsw i32 %347, 4
  store i32 %348, ptr %27, align 4, !tbaa !9
  br label %321, !llvm.loop !20

349:                                              ; preds = %324
  %350 = load ptr, ptr %26, align 8, !tbaa !18
  %351 = load i32, ptr %350, align 4, !tbaa !9
  %352 = icmp sge i32 %351, 5
  br i1 %352, label %353, label %426

353:                                              ; preds = %349
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #3
  %354 = load ptr, ptr %26, align 8, !tbaa !18
  %355 = load i32, ptr %354, align 4, !tbaa !9
  %356 = sdiv i32 %355, 5
  store i32 %356, ptr %28, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #3
  %357 = load i32, ptr %28, align 4, !tbaa !9
  %358 = icmp eq i32 %357, 1
  br i1 %358, label %359, label %362

359:                                              ; preds = %353
  %360 = load i32, ptr %9, align 4, !tbaa !9
  %361 = shl i32 5, %360
  br label %366

362:                                              ; preds = %353
  %363 = load i32, ptr %9, align 4, !tbaa !9
  %364 = sub nsw i32 %363, 4
  %365 = shl i32 85, %364
  br label %366

366:                                              ; preds = %362, %359
  %367 = phi i32 [ %361, %359 ], [ %365, %362 ]
  store i32 %367, ptr %29, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #3
  %368 = load i32, ptr %28, align 4, !tbaa !9
  %369 = mul nsw i32 %368, 5
  %370 = shl i32 1, %369
  %371 = sub nsw i32 %370, 1
  store i32 %371, ptr %30, align 4, !tbaa !9
  br label %372

372:                                              ; preds = %422, %366
  %373 = load i32, ptr %30, align 4, !tbaa !9
  %374 = load ptr, ptr %26, align 8, !tbaa !18
  %375 = load i32, ptr %374, align 4, !tbaa !9
  %376 = shl i32 1, %375
  %377 = icmp slt i32 %373, %376
  br i1 %377, label %379, label %378

378:                                              ; preds = %372
  store i32 26, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #3
  br label %425

379:                                              ; preds = %372
  call void @llvm.lifetime.start.p0(i64 8, ptr %31) #3
  store i64 0, ptr %31, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %32) #3
  %380 = load i32, ptr %30, align 4, !tbaa !9
  store i32 %380, ptr %32, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #3
  br label %381

381:                                              ; preds = %405, %379
  %382 = load i32, ptr %32, align 4, !tbaa !9
  %383 = icmp ne i32 %382, 0
  br i1 %383, label %385, label %384

384:                                              ; preds = %381
  store i32 29, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #3
  br label %409

385:                                              ; preds = %381
  %386 = load i32, ptr %32, align 4, !tbaa !9
  %387 = load i32, ptr %32, align 4, !tbaa !9
  %388 = sub nsw i32 0, %387
  %389 = and i32 %386, %388
  store i32 %389, ptr %33, align 4, !tbaa !9
  %390 = load i32, ptr @top, align 4, !tbaa !9
  %391 = sext i32 %390 to i64
  %392 = getelementptr inbounds [5 x [15 x i32]], ptr @stk, i64 0, i64 %391
  %393 = load i32, ptr %33, align 4, !tbaa !9
  %394 = sext i32 %393 to i64
  %395 = getelementptr inbounds [8193 x i32], ptr @Log, i64 0, i64 %394
  %396 = load i32, ptr %395, align 4, !tbaa !9
  %397 = add nsw i32 %396, 1
  %398 = sext i32 %397 to i64
  %399 = getelementptr inbounds [15 x i32], ptr %392, i64 0, i64 %398
  %400 = load i32, ptr %399, align 4, !tbaa !9
  %401 = zext i32 %400 to i64
  %402 = shl i64 1, %401
  %403 = load i64, ptr %31, align 8, !tbaa !5
  %404 = or i64 %403, %402
  store i64 %404, ptr %31, align 8, !tbaa !5
  br label %405

405:                                              ; preds = %385
  %406 = load i32, ptr %33, align 4, !tbaa !9
  %407 = load i32, ptr %32, align 4, !tbaa !9
  %408 = xor i32 %407, %406
  store i32 %408, ptr %32, align 4, !tbaa !9
  br label %381, !llvm.loop !21

409:                                              ; preds = %384
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #3
  %410 = load i32, ptr %29, align 4, !tbaa !9
  %411 = load i64, ptr %5, align 8, !tbaa !5
  %412 = load i64, ptr %31, align 8, !tbaa !5
  %413 = xor i64 %411, %412
  %414 = load i32, ptr %6, align 4, !tbaa !9
  %415 = load i32, ptr %28, align 4, !tbaa !9
  %416 = sub nsw i32 %414, %415
  %417 = load i32, ptr %7, align 4, !tbaa !9
  %418 = call noundef i32 @_Z3dfsxii(i64 noundef %413, i32 noundef %416, i32 noundef %417)
  %419 = or i32 %410, %418
  store i32 %419, ptr %34, align 4, !tbaa !9
  %420 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %8, ptr noundef nonnull align 4 dereferenceable(4) %34)
  %421 = load i32, ptr %420, align 4, !tbaa !9
  store i32 %421, ptr %8, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #3
  br label %422

422:                                              ; preds = %409
  %423 = load i32, ptr %30, align 4, !tbaa !9
  %424 = call noundef i32 @_Z8nextCombi(i32 noundef %423)
  store i32 %424, ptr %30, align 4, !tbaa !9
  br label %372, !llvm.loop !22

425:                                              ; preds = %378
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #3
  br label %426

426:                                              ; preds = %425, %349
  %427 = load i32, ptr @top, align 4, !tbaa !9
  %428 = add nsw i32 %427, -1
  store i32 %428, ptr @top, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #3
  br label %429

429:                                              ; preds = %426
  %430 = load i32, ptr %25, align 4, !tbaa !9
  %431 = add nsw i32 %430, 1
  store i32 %431, ptr %25, align 4, !tbaa !9
  br label %310, !llvm.loop !23

432:                                              ; preds = %313
  %433 = load i32, ptr %8, align 4, !tbaa !9
  %434 = icmp ne i32 %433, 0
  br i1 %434, label %435, label %441

435:                                              ; preds = %432
  %436 = load i32, ptr %8, align 4, !tbaa !9
  %437 = load i32, ptr %6, align 4, !tbaa !9
  %438 = sext i32 %437 to i64
  %439 = getelementptr inbounds [7 x %"class.std::unordered_map"], ptr @Hash, i64 0, i64 %438
  %440 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %439, ptr noundef nonnull align 8 dereferenceable(8) %5)
  store i32 %436, ptr %440, align 4, !tbaa !9
  store i32 %436, ptr %4, align 4
  store i32 1, ptr %11, align 4
  br label %588

441:                                              ; preds = %432
  store i32 4, ptr %7, align 4, !tbaa !9
  br label %442

442:                                              ; preds = %441, %306
  %443 = load i64, ptr %5, align 8, !tbaa !5
  %444 = call noundef i64 @_Z7min_repx(i64 noundef %443)
  store i64 %444, ptr %5, align 8, !tbaa !5
  %445 = load i32, ptr %6, align 4, !tbaa !9
  %446 = sext i32 %445 to i64
  %447 = getelementptr inbounds [7 x %"class.std::unordered_map"], ptr @Hash, i64 0, i64 %446
  %448 = call noundef i64 @_ZNKSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEE5countERS5_(ptr noundef nonnull align 8 dereferenceable(56) %447, ptr noundef nonnull align 8 dereferenceable(8) %5)
  %449 = icmp ne i64 %448, 0
  br i1 %449, label %450, label %456

450:                                              ; preds = %442
  %451 = load i32, ptr %6, align 4, !tbaa !9
  %452 = sext i32 %451 to i64
  %453 = getelementptr inbounds [7 x %"class.std::unordered_map"], ptr @Hash, i64 0, i64 %452
  %454 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %453, ptr noundef nonnull align 8 dereferenceable(8) %5)
  %455 = load i32, ptr %454, align 4, !tbaa !9
  store i32 %455, ptr %4, align 4
  store i32 1, ptr %11, align 4
  br label %588

456:                                              ; preds = %442
  %457 = load i32, ptr %7, align 4, !tbaa !9
  %458 = icmp eq i32 %457, 4
  br i1 %458, label %459, label %520

459:                                              ; preds = %456
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #3
  %460 = load i64, ptr %5, align 8, !tbaa !5
  %461 = ashr i64 %460, 48
  %462 = and i64 %461, 1
  %463 = trunc i64 %462 to i32
  store i32 %463, ptr %35, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %36) #3
  store i32 0, ptr %36, align 4, !tbaa !9
  br label %464

464:                                              ; preds = %504, %459
  %465 = load i32, ptr %36, align 4, !tbaa !9
  %466 = icmp slt i32 %465, 52
  br i1 %466, label %468, label %467

467:                                              ; preds = %464
  store i32 32, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #3
  br label %507

468:                                              ; preds = %464
  %469 = load i64, ptr %5, align 8, !tbaa !5
  %470 = load i32, ptr %36, align 4, !tbaa !9
  %471 = zext i32 %470 to i64
  %472 = ashr i64 %469, %471
  %473 = and i64 %472, 1
  %474 = icmp ne i64 %473, 0
  br i1 %474, label %476, label %475

475:                                              ; preds = %468
  store i32 0, ptr %35, align 4, !tbaa !9
  br label %503

476:                                              ; preds = %468
  %477 = load i32, ptr %35, align 4, !tbaa !9
  %478 = add nsw i32 %477, 1
  store i32 %478, ptr %35, align 4, !tbaa !9
  %479 = icmp sge i32 %478, 5
  br i1 %479, label %480, label %502

480:                                              ; preds = %476
  call void @llvm.lifetime.start.p0(i64 4, ptr %37) #3
  %481 = load i32, ptr %9, align 4, !tbaa !9
  %482 = shl i32 4, %481
  %483 = load i64, ptr %5, align 8, !tbaa !5
  %484 = load i32, ptr %36, align 4, !tbaa !9
  %485 = icmp sge i32 %484, 16
  br i1 %485, label %486, label %491

486:                                              ; preds = %480
  %487 = load i32, ptr %36, align 4, !tbaa !9
  %488 = sub nsw i32 %487, 16
  %489 = zext i32 %488 to i64
  %490 = shl i64 69905, %489
  br label %492

491:                                              ; preds = %480
  br label %492

492:                                              ; preds = %491, %486
  %493 = phi i64 [ %490, %486 ], [ 281474976715025, %491 ]
  %494 = xor i64 %483, %493
  %495 = load i32, ptr %6, align 4, !tbaa !9
  %496 = sub nsw i32 %495, 1
  %497 = load i32, ptr %7, align 4, !tbaa !9
  %498 = call noundef i32 @_Z3dfsxii(i64 noundef %494, i32 noundef %496, i32 noundef %497)
  %499 = or i32 %482, %498
  store i32 %499, ptr %37, align 4, !tbaa !9
  %500 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %8, ptr noundef nonnull align 4 dereferenceable(4) %37)
  %501 = load i32, ptr %500, align 4, !tbaa !9
  store i32 %501, ptr %8, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %37) #3
  br label %502

502:                                              ; preds = %492, %476
  br label %503

503:                                              ; preds = %502, %475
  br label %504

504:                                              ; preds = %503
  %505 = load i32, ptr %36, align 4, !tbaa !9
  %506 = add nsw i32 %505, 4
  store i32 %506, ptr %36, align 4, !tbaa !9
  br label %464, !llvm.loop !24

507:                                              ; preds = %467
  %508 = load i32, ptr %8, align 4, !tbaa !9
  %509 = icmp ne i32 %508, 0
  br i1 %509, label %510, label %516

510:                                              ; preds = %507
  %511 = load i32, ptr %8, align 4, !tbaa !9
  %512 = load i32, ptr %6, align 4, !tbaa !9
  %513 = sext i32 %512 to i64
  %514 = getelementptr inbounds [7 x %"class.std::unordered_map"], ptr @Hash, i64 0, i64 %513
  %515 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %514, ptr noundef nonnull align 8 dereferenceable(8) %5)
  store i32 %511, ptr %515, align 4, !tbaa !9
  store i32 %511, ptr %4, align 4
  store i32 1, ptr %11, align 4
  br label %517

516:                                              ; preds = %507
  store i32 0, ptr %11, align 4
  br label %517

517:                                              ; preds = %516, %510
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #3
  %518 = load i32, ptr %11, align 4
  switch i32 %518, label %588 [
    i32 0, label %519
  ]

519:                                              ; preds = %517
  br label %520

520:                                              ; preds = %519, %456
  store i32 0, ptr getelementptr inbounds ([5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 3), align 4, !tbaa !9
  store i32 0, ptr getelementptr inbounds ([5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 2), align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #3
  store i32 0, ptr %38, align 4, !tbaa !9
  br label %521

521:                                              ; preds = %537, %520
  %522 = load i32, ptr %38, align 4, !tbaa !9
  %523 = icmp slt i32 %522, 52
  br i1 %523, label %525, label %524

524:                                              ; preds = %521
  store i32 35, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #3
  br label %540

525:                                              ; preds = %521
  %526 = load i64, ptr %5, align 8, !tbaa !5
  %527 = load i32, ptr %38, align 4, !tbaa !9
  %528 = zext i32 %527 to i64
  %529 = ashr i64 %526, %528
  %530 = and i64 %529, 15
  %531 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %530
  %532 = load i32, ptr %531, align 4, !tbaa !9
  %533 = sext i32 %532 to i64
  %534 = getelementptr inbounds [5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 %533
  %535 = load i32, ptr %534, align 4, !tbaa !9
  %536 = add nsw i32 %535, 1
  store i32 %536, ptr %534, align 4, !tbaa !9
  br label %537

537:                                              ; preds = %525
  %538 = load i32, ptr %38, align 4, !tbaa !9
  %539 = add nsw i32 %538, 4
  store i32 %539, ptr %38, align 4, !tbaa !9
  br label %521, !llvm.loop !25

540:                                              ; preds = %524
  br label %541

541:                                              ; preds = %556, %540
  %542 = load i32, ptr %9, align 4, !tbaa !9
  %543 = icmp sge i32 %542, 0
  br i1 %543, label %544, label %547

544:                                              ; preds = %541
  %545 = load i32, ptr getelementptr inbounds ([5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 3), align 4, !tbaa !9
  %546 = icmp ne i32 %545, 0
  br label %547

547:                                              ; preds = %544, %541
  %548 = phi i1 [ false, %541 ], [ %546, %544 ]
  br i1 %548, label %549, label %559

549:                                              ; preds = %547
  %550 = load i32, ptr getelementptr inbounds ([5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 3), align 4, !tbaa !9
  %551 = add nsw i32 %550, -1
  store i32 %551, ptr getelementptr inbounds ([5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 3), align 4, !tbaa !9
  %552 = load i32, ptr %9, align 4, !tbaa !9
  %553 = shl i32 3, %552
  %554 = load i32, ptr %8, align 4, !tbaa !9
  %555 = or i32 %554, %553
  store i32 %555, ptr %8, align 4, !tbaa !9
  br label %556

556:                                              ; preds = %549
  %557 = load i32, ptr %9, align 4, !tbaa !9
  %558 = sub nsw i32 %557, 4
  store i32 %558, ptr %9, align 4, !tbaa !9
  br label %541, !llvm.loop !26

559:                                              ; preds = %547
  br label %560

560:                                              ; preds = %579, %559
  %561 = load i32, ptr %9, align 4, !tbaa !9
  %562 = icmp sge i32 %561, 0
  br i1 %562, label %563, label %566

563:                                              ; preds = %560
  %564 = load i32, ptr getelementptr inbounds ([5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 2), align 8, !tbaa !9
  %565 = icmp ne i32 %564, 0
  br label %566

566:                                              ; preds = %563, %560
  %567 = phi i1 [ false, %560 ], [ %565, %563 ]
  br i1 %567, label %568, label %582

568:                                              ; preds = %566
  call void @llvm.lifetime.start.p0(i64 4, ptr %39) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %40) #3
  store i32 2, ptr %40, align 4, !tbaa !9
  %569 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) getelementptr inbounds ([5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 2), ptr noundef nonnull align 4 dereferenceable(4) %40)
  %570 = load i32, ptr %569, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #3
  store i32 %570, ptr %39, align 4, !tbaa !9
  %571 = load i32, ptr %39, align 4, !tbaa !9
  %572 = load i32, ptr getelementptr inbounds ([5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 2), align 8, !tbaa !9
  %573 = sub nsw i32 %572, %571
  store i32 %573, ptr getelementptr inbounds ([5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 2), align 8, !tbaa !9
  %574 = load i32, ptr %39, align 4, !tbaa !9
  %575 = load i32, ptr %9, align 4, !tbaa !9
  %576 = shl i32 %574, %575
  %577 = load i32, ptr %8, align 4, !tbaa !9
  %578 = or i32 %577, %576
  store i32 %578, ptr %8, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #3
  br label %579

579:                                              ; preds = %568
  %580 = load i32, ptr %9, align 4, !tbaa !9
  %581 = sub nsw i32 %580, 4
  store i32 %581, ptr %9, align 4, !tbaa !9
  br label %560, !llvm.loop !27

582:                                              ; preds = %566
  %583 = load i32, ptr %8, align 4, !tbaa !9
  %584 = load i32, ptr %6, align 4, !tbaa !9
  %585 = sext i32 %584 to i64
  %586 = getelementptr inbounds [7 x %"class.std::unordered_map"], ptr @Hash, i64 0, i64 %585
  %587 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %586, ptr noundef nonnull align 8 dereferenceable(8) %5)
  store i32 %583, ptr %587, align 4, !tbaa !9
  store i32 %583, ptr %4, align 4
  store i32 1, ptr %11, align 4
  br label %588

588:                                              ; preds = %582, %517, %450, %435, %299, %173, %129
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #3
  br label %589

589:                                              ; preds = %588, %50, %43
  %590 = load i32, ptr %4, align 4
  ret i32 %590

591:                                              ; preds = %290
  unreachable
}

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZNKSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEE5countERS5_(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

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

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef i32 @_Z8nextCombi(i32 noundef) #2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef i64 @_Z7min_repx(i64 noundef) #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)) #2

attributes #0 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { 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 #3 = { 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 = !{!"long long", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.mustprogress"}
!13 = distinct !{!13, !12}
!14 = distinct !{!14, !12}
!15 = distinct !{!15, !12}
!16 = distinct !{!16, !12}
!17 = distinct !{!17, !12}
!18 = !{!19, !19, i64 0}
!19 = !{!"any pointer", !7, i64 0}
!20 = distinct !{!20, !12}
!21 = distinct !{!21, !12}
!22 = distinct !{!22, !12}
!23 = distinct !{!23, !12}
!24 = distinct !{!24, !12}
!25 = distinct !{!25, !12}
!26 = distinct !{!26, !12}
!27 = distinct !{!27, !12}


; 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::unordered_map" = type { %"class.std::_Hashtable" }
%"class.std::_Hashtable" = type { ptr, i64, %"struct.std::__detail::_Hash_node_base", i64, %"struct.std::__detail::_Prime_rehash_policy", ptr }
%"struct.std::__detail::_Hash_node_base" = type { ptr }
%"struct.std::__detail::_Prime_rehash_policy" = type { float, i64 }

@bits = external dso_local local_unnamed_addr global [8193 x i32], align 16
@Log = external dso_local local_unnamed_addr global [8193 x i32], align 16
@top = external dso_local local_unnamed_addr global i32, align 4
@stk = external dso_local local_unnamed_addr global [5 x [15 x i32]], align 16
@Hash = external dso_local global [7 x %"class.std::unordered_map"], align 16
@_ZZ3dfsxiiE3ctr = external hidden global [5 x i32], align 16

; Function Attrs: mustprogress uwtable
define dso_local noundef i32 @_Z3dfsxii(i64 noundef %0, i32 noundef %1, i32 noundef %2) local_unnamed_addr #0 {
  %4 = alloca i64, align 8
  %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
  store i64 %0, ptr %4, align 8, !tbaa !5
  %.not = icmp eq i32 %1, 0
  br i1 %.not, label %746, label %13

13:                                               ; preds = %3
  %14 = sext i32 %1 to i64
  %15 = getelementptr inbounds [7 x %"class.std::unordered_map"], ptr @Hash, i64 0, i64 %14
  %16 = call noundef i64 @_ZNKSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEE5countERS5_(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 8 dereferenceable(8) %4)
  %.not154 = icmp eq i64 %16, 0
  br i1 %.not154, label %20, label %17

17:                                               ; preds = %13
  %18 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 8 dereferenceable(8) %4)
  %19 = load i32, ptr %18, align 4, !tbaa !9
  br label %746

20:                                               ; preds = %13
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %5) #4
  store i32 0, ptr %5, align 4, !tbaa !9
  %21 = add i32 %1, -1
  %22 = shl i32 %21, 2
  switch i32 %2, label %472 [
    i32 8, label %.preheader174
    i32 7, label %.preheader173
    i32 6, label %.preheader172
    i32 5, label %.preheader168
  ]

.preheader174:                                    ; preds = %20
  %23 = shl i32 8, %22
  %24 = load i64, ptr %4, align 8, !tbaa !5
  %25 = and i64 %24, 256
  %.not165.peel210 = icmp eq i64 %25, 0
  %26 = and i64 %24, 4096
  br i1 %.not165.peel210, label %.peel.next209.thread, label %.peel.next209

.peel.next209:                                    ; preds = %.preheader174
  %.not165.peel214 = icmp eq i64 %26, 0
  br i1 %.not165.peel214, label %.peel.next213, label %27

.peel.next209.thread:                             ; preds = %.preheader174
  %.lobit328 = lshr exact i64 %26, 12
  %spec.select = trunc nuw nsw i64 %.lobit328 to i32
  br label %.peel.next213

27:                                               ; preds = %.peel.next209
  %28 = load i64, ptr %4, align 8, !tbaa !5
  %29 = and i64 %28, 16
  %.not165.peel206 = icmp eq i64 %29, 0
  %30 = and i64 %28, 1
  %.not165.peel = icmp eq i64 %30, 0
  %31 = lshr i64 %28, 48
  %32 = trunc nuw nsw i64 %31 to i32
  %33 = and i32 %32, 1
  %34 = add nuw nsw i32 %33, 3
  %35 = select i1 %.not165.peel, i32 2, i32 %34
  %36 = select i1 %.not165.peel206, i32 1, i32 %35
  %37 = add nuw nsw i32 %36, 1
  %38 = icmp ugt i32 %36, 3
  br i1 %38, label %39, label %.peel.next213

39:                                               ; preds = %27
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %6) #4
  %40 = xor i64 %24, 281474976715025
  %41 = call noundef i32 @_Z3dfsxii(i64 noundef %40, i32 noundef %21, i32 noundef 8)
  %42 = or i32 %41, %23
  store i32 %42, ptr %6, align 4, !tbaa !9
  %43 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %6)
  %44 = load i32, ptr %43, align 4, !tbaa !9
  store i32 %44, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %6) #4
  br label %.peel.next213

.peel.next213:                                    ; preds = %.peel.next209.thread, %.peel.next209, %27, %39
  %45 = phi i32 [ %44, %39 ], [ 0, %27 ], [ 0, %.peel.next209 ], [ 0, %.peel.next209.thread ]
  %.1135.peel215 = phi i32 [ 5, %39 ], [ %37, %27 ], [ 0, %.peel.next209 ], [ %spec.select, %.peel.next209.thread ]
  br label %169

.loopexit218:                                     ; preds = %185
  %46 = load i64, ptr %4, align 8, !tbaa !5
  %47 = and i64 %46, 512
  %.not165.peel210.1 = icmp eq i64 %47, 0
  %48 = and i64 %46, 8192
  br i1 %.not165.peel210.1, label %.peel.next209.thread.1, label %.peel.next209.1

.peel.next209.1:                                  ; preds = %.loopexit218
  %.not165.peel214.1 = icmp eq i64 %48, 0
  br i1 %.not165.peel214.1, label %.peel.next213.1, label %49

49:                                               ; preds = %.peel.next209.1
  %50 = load i64, ptr %4, align 8, !tbaa !5
  %51 = and i64 %50, 32
  %.not165.peel206.1 = icmp eq i64 %51, 0
  %52 = and i64 %50, 2
  %.not165.peel.1 = icmp eq i64 %52, 0
  %53 = lshr i64 %50, 49
  %54 = trunc nuw nsw i64 %53 to i32
  %55 = and i32 %54, 1
  %56 = add nuw nsw i32 %55, 3
  %57 = select i1 %.not165.peel.1, i32 2, i32 %56
  %58 = select i1 %.not165.peel206.1, i32 1, i32 %57
  %59 = add nuw nsw i32 %58, 1
  %60 = icmp ugt i32 %58, 3
  br i1 %60, label %61, label %.peel.next213.1

61:                                               ; preds = %49
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %6) #4
  %62 = xor i64 %46, 562949953430050
  %63 = call noundef i32 @_Z3dfsxii(i64 noundef %62, i32 noundef %21, i32 noundef 8)
  %64 = or i32 %63, %23
  store i32 %64, ptr %6, align 4, !tbaa !9
  %65 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %6)
  %66 = load i32, ptr %65, align 4, !tbaa !9
  store i32 %66, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %6) #4
  br label %.peel.next213.1

.peel.next209.thread.1:                           ; preds = %.loopexit218
  %.lobit329 = lshr exact i64 %48, 13
  %spec.select.1 = trunc nuw nsw i64 %.lobit329 to i32
  br label %.peel.next213.1

.peel.next213.1:                                  ; preds = %.peel.next209.thread.1, %61, %49, %.peel.next209.1
  %67 = phi i32 [ %66, %61 ], [ %186, %49 ], [ %186, %.peel.next209.1 ], [ %186, %.peel.next209.thread.1 ]
  %.1135.peel215.1 = phi i32 [ 5, %61 ], [ %59, %49 ], [ 0, %.peel.next209.1 ], [ %spec.select.1, %.peel.next209.thread.1 ]
  br label %68

68:                                               ; preds = %84, %.peel.next213.1
  %69 = phi i32 [ %67, %.peel.next213.1 ], [ %85, %84 ]
  %indvars.iv202.1 = phi i64 [ 17, %.peel.next213.1 ], [ %indvars.iv.next203.1, %84 ]
  %.0134176.1 = phi i32 [ %.1135.peel215.1, %.peel.next213.1 ], [ %.1135.1, %84 ]
  %70 = load i64, ptr %4, align 8, !tbaa !5
  %71 = shl nuw nsw i64 1, %indvars.iv202.1
  %72 = and i64 %70, %71
  %.not165.1 = icmp eq i64 %72, 0
  br i1 %.not165.1, label %84, label %73

73:                                               ; preds = %68
  %74 = add nsw i32 %.0134176.1, 1
  %75 = icmp sgt i32 %.0134176.1, 3
  br i1 %75, label %76, label %84

76:                                               ; preds = %73
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %6) #4
  %77 = add nsw i64 %indvars.iv202.1, -16
  %78 = shl nuw nsw i64 69905, %77
  %79 = xor i64 %70, %78
  %80 = call noundef i32 @_Z3dfsxii(i64 noundef %79, i32 noundef %21, i32 noundef 8)
  %81 = or i32 %80, %23
  store i32 %81, ptr %6, align 4, !tbaa !9
  %82 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %6)
  %83 = load i32, ptr %82, align 4, !tbaa !9
  store i32 %83, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %6) #4
  br label %84

84:                                               ; preds = %76, %73, %68
  %85 = phi i32 [ %83, %76 ], [ %69, %73 ], [ %69, %68 ]
  %.1135.1 = phi i32 [ %74, %76 ], [ %74, %73 ], [ 0, %68 ]
  %indvars.iv.next203.1 = add nuw nsw i64 %indvars.iv202.1, 4
  %86 = icmp ult i64 %indvars.iv202.1, 48
  br i1 %86, label %68, label %.loopexit218.1, !llvm.loop !11

.loopexit218.1:                                   ; preds = %84
  %87 = load i64, ptr %4, align 8, !tbaa !5
  %88 = and i64 %87, 1024
  %.not165.peel210.2 = icmp eq i64 %88, 0
  %89 = and i64 %87, 16384
  br i1 %.not165.peel210.2, label %.peel.next209.thread.2, label %.peel.next209.2

.peel.next209.2:                                  ; preds = %.loopexit218.1
  %.not165.peel214.2 = icmp eq i64 %89, 0
  br i1 %.not165.peel214.2, label %.peel.next213.2, label %90

90:                                               ; preds = %.peel.next209.2
  %91 = load i64, ptr %4, align 8, !tbaa !5
  %92 = and i64 %91, 64
  %.not165.peel206.2 = icmp eq i64 %92, 0
  %93 = and i64 %91, 4
  %.not165.peel.2 = icmp eq i64 %93, 0
  %94 = lshr i64 %91, 50
  %95 = trunc nuw nsw i64 %94 to i32
  %96 = and i32 %95, 1
  %97 = add nuw nsw i32 %96, 3
  %98 = select i1 %.not165.peel.2, i32 2, i32 %97
  %99 = select i1 %.not165.peel206.2, i32 1, i32 %98
  %100 = add nuw nsw i32 %99, 1
  %101 = icmp ugt i32 %99, 3
  br i1 %101, label %102, label %.peel.next213.2

102:                                              ; preds = %90
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %6) #4
  %103 = xor i64 %87, 1125899906860100
  %104 = call noundef i32 @_Z3dfsxii(i64 noundef %103, i32 noundef %21, i32 noundef 8)
  %105 = or i32 %104, %23
  store i32 %105, ptr %6, align 4, !tbaa !9
  %106 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %6)
  %107 = load i32, ptr %106, align 4, !tbaa !9
  store i32 %107, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %6) #4
  br label %.peel.next213.2

.peel.next209.thread.2:                           ; preds = %.loopexit218.1
  %.lobit330 = lshr exact i64 %89, 14
  %spec.select.2 = trunc nuw nsw i64 %.lobit330 to i32
  br label %.peel.next213.2

.peel.next213.2:                                  ; preds = %.peel.next209.thread.2, %102, %90, %.peel.next209.2
  %108 = phi i32 [ %107, %102 ], [ %85, %90 ], [ %85, %.peel.next209.2 ], [ %85, %.peel.next209.thread.2 ]
  %.1135.peel215.2 = phi i32 [ 5, %102 ], [ %100, %90 ], [ 0, %.peel.next209.2 ], [ %spec.select.2, %.peel.next209.thread.2 ]
  br label %109

109:                                              ; preds = %125, %.peel.next213.2
  %110 = phi i32 [ %108, %.peel.next213.2 ], [ %126, %125 ]
  %indvars.iv202.2 = phi i64 [ 18, %.peel.next213.2 ], [ %indvars.iv.next203.2, %125 ]
  %.0134176.2 = phi i32 [ %.1135.peel215.2, %.peel.next213.2 ], [ %.1135.2, %125 ]
  %111 = load i64, ptr %4, align 8, !tbaa !5
  %112 = shl nuw nsw i64 1, %indvars.iv202.2
  %113 = and i64 %111, %112
  %.not165.2 = icmp eq i64 %113, 0
  br i1 %.not165.2, label %125, label %114

114:                                              ; preds = %109
  %115 = add nsw i32 %.0134176.2, 1
  %116 = icmp sgt i32 %.0134176.2, 3
  br i1 %116, label %117, label %125

117:                                              ; preds = %114
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %6) #4
  %118 = add nsw i64 %indvars.iv202.2, -16
  %119 = shl nuw nsw i64 69905, %118
  %120 = xor i64 %111, %119
  %121 = call noundef i32 @_Z3dfsxii(i64 noundef %120, i32 noundef %21, i32 noundef 8)
  %122 = or i32 %121, %23
  store i32 %122, ptr %6, align 4, !tbaa !9
  %123 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %6)
  %124 = load i32, ptr %123, align 4, !tbaa !9
  store i32 %124, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %6) #4
  br label %125

125:                                              ; preds = %117, %114, %109
  %126 = phi i32 [ %124, %117 ], [ %110, %114 ], [ %110, %109 ]
  %.1135.2 = phi i32 [ %115, %117 ], [ %115, %114 ], [ 0, %109 ]
  %indvars.iv.next203.2 = add nuw nsw i64 %indvars.iv202.2, 4
  %127 = icmp ult i64 %indvars.iv202.2, 48
  br i1 %127, label %109, label %.loopexit218.2, !llvm.loop !11

.loopexit218.2:                                   ; preds = %125
  %128 = load i64, ptr %4, align 8, !tbaa !5
  %129 = and i64 %128, 2048
  %.not165.peel210.3 = icmp eq i64 %129, 0
  %130 = and i64 %128, 32768
  br i1 %.not165.peel210.3, label %.peel.next209.thread.3, label %.peel.next209.3

.peel.next209.3:                                  ; preds = %.loopexit218.2
  %.not165.peel214.3 = icmp eq i64 %130, 0
  br i1 %.not165.peel214.3, label %.peel.next213.3, label %131

131:                                              ; preds = %.peel.next209.3
  %132 = load i64, ptr %4, align 8, !tbaa !5
  %133 = and i64 %132, 128
  %.not165.peel206.3 = icmp eq i64 %133, 0
  %134 = and i64 %132, 8
  %.not165.peel.3 = icmp eq i64 %134, 0
  %135 = lshr i64 %132, 51
  %136 = trunc nuw nsw i64 %135 to i32
  %137 = and i32 %136, 1
  %138 = add nuw nsw i32 %137, 3
  %139 = select i1 %.not165.peel.3, i32 2, i32 %138
  %140 = select i1 %.not165.peel206.3, i32 1, i32 %139
  %141 = add nuw nsw i32 %140, 1
  %142 = icmp ugt i32 %140, 3
  br i1 %142, label %143, label %.peel.next213.3

143:                                              ; preds = %131
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %6) #4
  %144 = xor i64 %128, 2251799813720200
  %145 = call noundef i32 @_Z3dfsxii(i64 noundef %144, i32 noundef %21, i32 noundef 8)
  %146 = or i32 %145, %23
  store i32 %146, ptr %6, align 4, !tbaa !9
  %147 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %6)
  %148 = load i32, ptr %147, align 4, !tbaa !9
  store i32 %148, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %6) #4
  br label %.peel.next213.3

.peel.next209.thread.3:                           ; preds = %.loopexit218.2
  %.lobit331 = lshr exact i64 %130, 15
  %spec.select.3 = trunc nuw nsw i64 %.lobit331 to i32
  br label %.peel.next213.3

.peel.next213.3:                                  ; preds = %.peel.next209.thread.3, %143, %131, %.peel.next209.3
  %149 = phi i32 [ %148, %143 ], [ %126, %131 ], [ %126, %.peel.next209.3 ], [ %126, %.peel.next209.thread.3 ]
  %.1135.peel215.3 = phi i32 [ 5, %143 ], [ %141, %131 ], [ 0, %.peel.next209.3 ], [ %spec.select.3, %.peel.next209.thread.3 ]
  br label %150

150:                                              ; preds = %166, %.peel.next213.3
  %151 = phi i32 [ %149, %.peel.next213.3 ], [ %167, %166 ]
  %indvars.iv202.3 = phi i64 [ 19, %.peel.next213.3 ], [ %indvars.iv.next203.3, %166 ]
  %.0134176.3 = phi i32 [ %.1135.peel215.3, %.peel.next213.3 ], [ %.1135.3, %166 ]
  %152 = load i64, ptr %4, align 8, !tbaa !5
  %153 = shl nuw nsw i64 1, %indvars.iv202.3
  %154 = and i64 %152, %153
  %.not165.3 = icmp eq i64 %154, 0
  br i1 %.not165.3, label %166, label %155

155:                                              ; preds = %150
  %156 = add nsw i32 %.0134176.3, 1
  %157 = icmp sgt i32 %.0134176.3, 3
  br i1 %157, label %158, label %166

158:                                              ; preds = %155
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %6) #4
  %159 = add nsw i64 %indvars.iv202.3, -16
  %160 = shl nuw nsw i64 69905, %159
  %161 = xor i64 %152, %160
  %162 = call noundef i32 @_Z3dfsxii(i64 noundef %161, i32 noundef %21, i32 noundef 8)
  %163 = or i32 %162, %23
  store i32 %163, ptr %6, align 4, !tbaa !9
  %164 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %6)
  %165 = load i32, ptr %164, align 4, !tbaa !9
  store i32 %165, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %6) #4
  br label %166

166:                                              ; preds = %158, %155, %150
  %167 = phi i32 [ %165, %158 ], [ %151, %155 ], [ %151, %150 ]
  %.1135.3 = phi i32 [ %156, %158 ], [ %156, %155 ], [ 0, %150 ]
  %indvars.iv.next203.3 = add nuw nsw i64 %indvars.iv202.3, 4
  %168 = icmp ult i64 %indvars.iv202.3, 48
  br i1 %168, label %150, label %.loopexit218.3, !llvm.loop !11

.loopexit218.3:                                   ; preds = %166
  %.not155 = icmp eq i32 %167, 0
  br i1 %.not155, label %.preheader173, label %188

169:                                              ; preds = %.peel.next213, %185
  %170 = phi i32 [ %45, %.peel.next213 ], [ %186, %185 ]
  %indvars.iv202 = phi i64 [ 16, %.peel.next213 ], [ %indvars.iv.next203, %185 ]
  %.0134176 = phi i32 [ %.1135.peel215, %.peel.next213 ], [ %.1135, %185 ]
  %171 = load i64, ptr %4, align 8, !tbaa !5
  %172 = shl nuw nsw i64 1, %indvars.iv202
  %173 = and i64 %171, %172
  %.not165 = icmp eq i64 %173, 0
  br i1 %.not165, label %185, label %174

174:                                              ; preds = %169
  %175 = add nsw i32 %.0134176, 1
  %176 = icmp sgt i32 %.0134176, 3
  br i1 %176, label %177, label %185

177:                                              ; preds = %174
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %6) #4
  %178 = add nsw i64 %indvars.iv202, -16
  %179 = shl nuw nsw i64 69905, %178
  %180 = xor i64 %171, %179
  %181 = call noundef i32 @_Z3dfsxii(i64 noundef %180, i32 noundef %21, i32 noundef 8)
  %182 = or i32 %181, %23
  store i32 %182, ptr %6, align 4, !tbaa !9
  %183 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %6)
  %184 = load i32, ptr %183, align 4, !tbaa !9
  store i32 %184, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %6) #4
  br label %185

185:                                              ; preds = %169, %177, %174
  %186 = phi i32 [ %184, %177 ], [ %170, %174 ], [ %170, %169 ]
  %.1135 = phi i32 [ %175, %177 ], [ %175, %174 ], [ 0, %169 ]
  %indvars.iv.next203 = add nuw nsw i64 %indvars.iv202, 4
  %187 = icmp ult i64 %indvars.iv202, 48
  br i1 %187, label %169, label %.loopexit218, !llvm.loop !11

188:                                              ; preds = %.loopexit218.3
  %189 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 8 dereferenceable(8) %4)
  store i32 %167, ptr %189, align 4, !tbaa !9
  br label %745

.preheader173:                                    ; preds = %20, %.loopexit218.3
  %190 = shl i32 7, %22
  %191 = load i64, ptr %4, align 8, !tbaa !5
  %192 = and i64 %191, 15
  %193 = icmp eq i64 %192, 15
  br i1 %193, label %194, label %200

194:                                              ; preds = %.preheader173
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #4
  %195 = and i64 %191, -16
  %196 = call noundef i32 @_Z3dfsxii(i64 noundef %195, i32 noundef %21, i32 noundef 7)
  %197 = or i32 %196, %190
  store i32 %197, ptr %7, align 4, !tbaa !9
  %198 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %7)
  %199 = load i32, ptr %198, align 4, !tbaa !9
  store i32 %199, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #4
  %.pre = load i64, ptr %4, align 8, !tbaa !5
  br label %200

200:                                              ; preds = %.preheader173, %194
  %201 = phi i32 [ 0, %.preheader173 ], [ %199, %194 ]
  %202 = phi i64 [ %191, %.preheader173 ], [ %.pre, %194 ]
  %203 = and i64 %202, 240
  %204 = icmp eq i64 %203, 240
  br i1 %204, label %205, label %211

205:                                              ; preds = %200
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #4
  %206 = and i64 %202, -241
  %207 = call noundef i32 @_Z3dfsxii(i64 noundef %206, i32 noundef %21, i32 noundef 7)
  %208 = or i32 %207, %190
  store i32 %208, ptr %7, align 4, !tbaa !9
  %209 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %7)
  %210 = load i32, ptr %209, align 4, !tbaa !9
  store i32 %210, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #4
  %.pre264 = load i64, ptr %4, align 8, !tbaa !5
  br label %211

211:                                              ; preds = %205, %200
  %212 = phi i32 [ %210, %205 ], [ %201, %200 ]
  %213 = phi i64 [ %.pre264, %205 ], [ %202, %200 ]
  %214 = and i64 %213, 3840
  %215 = icmp eq i64 %214, 3840
  br i1 %215, label %216, label %222

216:                                              ; preds = %211
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #4
  %217 = and i64 %213, -3841
  %218 = call noundef i32 @_Z3dfsxii(i64 noundef %217, i32 noundef %21, i32 noundef 7)
  %219 = or i32 %218, %190
  store i32 %219, ptr %7, align 4, !tbaa !9
  %220 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %7)
  %221 = load i32, ptr %220, align 4, !tbaa !9
  store i32 %221, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #4
  %.pre265 = load i64, ptr %4, align 8, !tbaa !5
  br label %222

222:                                              ; preds = %216, %211
  %223 = phi i32 [ %221, %216 ], [ %212, %211 ]
  %224 = phi i64 [ %.pre265, %216 ], [ %213, %211 ]
  %225 = and i64 %224, 61440
  %226 = icmp eq i64 %225, 61440
  br i1 %226, label %227, label %233

227:                                              ; preds = %222
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #4
  %228 = and i64 %224, -61441
  %229 = call noundef i32 @_Z3dfsxii(i64 noundef %228, i32 noundef %21, i32 noundef 7)
  %230 = or i32 %229, %190
  store i32 %230, ptr %7, align 4, !tbaa !9
  %231 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %7)
  %232 = load i32, ptr %231, align 4, !tbaa !9
  store i32 %232, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #4
  %.pre266 = load i64, ptr %4, align 8, !tbaa !5
  br label %233

233:                                              ; preds = %227, %222
  %234 = phi i32 [ %232, %227 ], [ %223, %222 ]
  %235 = phi i64 [ %.pre266, %227 ], [ %224, %222 ]
  %236 = and i64 %235, 983040
  %237 = icmp eq i64 %236, 983040
  br i1 %237, label %238, label %244

238:                                              ; preds = %233
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #4
  %239 = and i64 %235, -983041
  %240 = call noundef i32 @_Z3dfsxii(i64 noundef %239, i32 noundef %21, i32 noundef 7)
  %241 = or i32 %240, %190
  store i32 %241, ptr %7, align 4, !tbaa !9
  %242 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %7)
  %243 = load i32, ptr %242, align 4, !tbaa !9
  store i32 %243, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #4
  %.pre267 = load i64, ptr %4, align 8, !tbaa !5
  br label %244

244:                                              ; preds = %238, %233
  %245 = phi i32 [ %243, %238 ], [ %234, %233 ]
  %246 = phi i64 [ %.pre267, %238 ], [ %235, %233 ]
  %247 = and i64 %246, 15728640
  %248 = icmp eq i64 %247, 15728640
  br i1 %248, label %249, label %255

249:                                              ; preds = %244
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #4
  %250 = and i64 %246, -15728641
  %251 = call noundef i32 @_Z3dfsxii(i64 noundef %250, i32 noundef %21, i32 noundef 7)
  %252 = or i32 %251, %190
  store i32 %252, ptr %7, align 4, !tbaa !9
  %253 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %7)
  %254 = load i32, ptr %253, align 4, !tbaa !9
  store i32 %254, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #4
  %.pre268 = load i64, ptr %4, align 8, !tbaa !5
  br label %255

255:                                              ; preds = %249, %244
  %256 = phi i32 [ %254, %249 ], [ %245, %244 ]
  %257 = phi i64 [ %.pre268, %249 ], [ %246, %244 ]
  %258 = and i64 %257, 251658240
  %259 = icmp eq i64 %258, 251658240
  br i1 %259, label %260, label %266

260:                                              ; preds = %255
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #4
  %261 = and i64 %257, -251658241
  %262 = call noundef i32 @_Z3dfsxii(i64 noundef %261, i32 noundef %21, i32 noundef 7)
  %263 = or i32 %262, %190
  store i32 %263, ptr %7, align 4, !tbaa !9
  %264 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %7)
  %265 = load i32, ptr %264, align 4, !tbaa !9
  store i32 %265, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #4
  %.pre269 = load i64, ptr %4, align 8, !tbaa !5
  br label %266

266:                                              ; preds = %260, %255
  %267 = phi i32 [ %265, %260 ], [ %256, %255 ]
  %268 = phi i64 [ %.pre269, %260 ], [ %257, %255 ]
  %269 = and i64 %268, 4026531840
  %270 = icmp eq i64 %269, 4026531840
  br i1 %270, label %271, label %277

271:                                              ; preds = %266
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #4
  %272 = and i64 %268, -4026531841
  %273 = call noundef i32 @_Z3dfsxii(i64 noundef %272, i32 noundef %21, i32 noundef 7)
  %274 = or i32 %273, %190
  store i32 %274, ptr %7, align 4, !tbaa !9
  %275 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %7)
  %276 = load i32, ptr %275, align 4, !tbaa !9
  store i32 %276, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #4
  %.pre270 = load i64, ptr %4, align 8, !tbaa !5
  br label %277

277:                                              ; preds = %271, %266
  %278 = phi i32 [ %276, %271 ], [ %267, %266 ]
  %279 = phi i64 [ %.pre270, %271 ], [ %268, %266 ]
  %280 = and i64 %279, 64424509440
  %281 = icmp eq i64 %280, 64424509440
  br i1 %281, label %282, label %288

282:                                              ; preds = %277
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #4
  %283 = and i64 %279, -64424509441
  %284 = call noundef i32 @_Z3dfsxii(i64 noundef %283, i32 noundef %21, i32 noundef 7)
  %285 = or i32 %284, %190
  store i32 %285, ptr %7, align 4, !tbaa !9
  %286 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %7)
  %287 = load i32, ptr %286, align 4, !tbaa !9
  store i32 %287, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #4
  %.pre271 = load i64, ptr %4, align 8, !tbaa !5
  br label %288

288:                                              ; preds = %282, %277
  %289 = phi i32 [ %287, %282 ], [ %278, %277 ]
  %290 = phi i64 [ %.pre271, %282 ], [ %279, %277 ]
  %291 = and i64 %290, 1030792151040
  %292 = icmp eq i64 %291, 1030792151040
  br i1 %292, label %293, label %299

293:                                              ; preds = %288
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #4
  %294 = and i64 %290, -1030792151041
  %295 = call noundef i32 @_Z3dfsxii(i64 noundef %294, i32 noundef %21, i32 noundef 7)
  %296 = or i32 %295, %190
  store i32 %296, ptr %7, align 4, !tbaa !9
  %297 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %7)
  %298 = load i32, ptr %297, align 4, !tbaa !9
  store i32 %298, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #4
  %.pre272 = load i64, ptr %4, align 8, !tbaa !5
  br label %299

299:                                              ; preds = %293, %288
  %300 = phi i32 [ %298, %293 ], [ %289, %288 ]
  %301 = phi i64 [ %.pre272, %293 ], [ %290, %288 ]
  %302 = and i64 %301, 16492674416640
  %303 = icmp eq i64 %302, 16492674416640
  br i1 %303, label %304, label %310

304:                                              ; preds = %299
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #4
  %305 = and i64 %301, -16492674416641
  %306 = call noundef i32 @_Z3dfsxii(i64 noundef %305, i32 noundef %21, i32 noundef 7)
  %307 = or i32 %306, %190
  store i32 %307, ptr %7, align 4, !tbaa !9
  %308 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %7)
  %309 = load i32, ptr %308, align 4, !tbaa !9
  store i32 %309, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #4
  %.pre273 = load i64, ptr %4, align 8, !tbaa !5
  br label %310

310:                                              ; preds = %304, %299
  %311 = phi i32 [ %309, %304 ], [ %300, %299 ]
  %312 = phi i64 [ %.pre273, %304 ], [ %301, %299 ]
  %313 = and i64 %312, 263882790666240
  %314 = icmp eq i64 %313, 263882790666240
  br i1 %314, label %315, label %321

315:                                              ; preds = %310
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #4
  %316 = and i64 %312, -263882790666241
  %317 = call noundef i32 @_Z3dfsxii(i64 noundef %316, i32 noundef %21, i32 noundef 7)
  %318 = or i32 %317, %190
  store i32 %318, ptr %7, align 4, !tbaa !9
  %319 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %7)
  %320 = load i32, ptr %319, align 4, !tbaa !9
  store i32 %320, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #4
  %.pre274 = load i64, ptr %4, align 8, !tbaa !5
  br label %321

321:                                              ; preds = %315, %310
  %322 = phi i32 [ %320, %315 ], [ %311, %310 ]
  %323 = phi i64 [ %.pre274, %315 ], [ %312, %310 ]
  %324 = and i64 %323, 4222124650659840
  %325 = icmp eq i64 %324, 4222124650659840
  br i1 %325, label %326, label %332

326:                                              ; preds = %321
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %7) #4
  %327 = and i64 %323, -4222124650659841
  %328 = call noundef i32 @_Z3dfsxii(i64 noundef %327, i32 noundef %21, i32 noundef 7)
  %329 = or i32 %328, %190
  store i32 %329, ptr %7, align 4, !tbaa !9
  %330 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %7)
  %331 = load i32, ptr %330, align 4, !tbaa !9
  store i32 %331, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %7) #4
  br label %332

332:                                              ; preds = %326, %321
  %333 = phi i32 [ %331, %326 ], [ %322, %321 ]
  %.not156 = icmp eq i32 %333, 0
  br i1 %.not156, label %.preheader172, label %334

334:                                              ; preds = %332
  %335 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 8 dereferenceable(8) %4)
  store i32 %333, ptr %335, align 4, !tbaa !9
  br label %745

.preheader172:                                    ; preds = %20, %332
  %336 = shl i32 6, %22
  br label %338

337:                                              ; preds = %.loopexit171
  %.not157 = icmp eq i32 %404, 0
  br i1 %.not157, label %.preheader168, label %406

338:                                              ; preds = %.preheader172, %.loopexit171
  %339 = phi i32 [ 0, %.preheader172 ], [ %404, %.loopexit171 ]
  %indvars.iv227 = phi i64 [ 0, %.preheader172 ], [ %indvars.iv.next228, %.loopexit171 ]
  %340 = load i64, ptr %4, align 8, !tbaa !5
  %341 = ashr i64 %340, %indvars.iv227
  %342 = and i64 %341, 15
  %343 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %342
  %344 = load i32, ptr %343, align 4, !tbaa !9
  %345 = icmp slt i32 %344, 3
  br i1 %345, label %.loopexit171, label %346

346:                                              ; preds = %338
  %347 = shl nuw nsw i64 %342, %indvars.iv227
  %348 = xor i64 %347, %340
  br label %349

349:                                              ; preds = %346, %.loopexit170
  %350 = phi i32 [ %339, %346 ], [ %402, %.loopexit170 ]
  %indvars.iv224 = phi i64 [ 0, %346 ], [ %indvars.iv.next225, %.loopexit170 ]
  %351 = ashr i64 %348, %indvars.iv224
  %352 = trunc i64 %351 to i32
  %353 = and i64 %351, 15
  %354 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %353
  %355 = load i32, ptr %354, align 4, !tbaa !9
  switch i32 %355, label %.loopexit170 [
    i32 3, label %.preheader169.preheader
    i32 2, label %395
  ]

.preheader169.preheader:                          ; preds = %349
  %356 = and i32 %352, 1
  %.not164 = icmp eq i32 %356, 0
  br i1 %.not164, label %.preheader169.1, label %357

357:                                              ; preds = %.preheader169.preheader
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %8) #4
  %358 = and i64 %351, 14
  %359 = shl nuw i64 %358, %indvars.iv224
  %360 = xor i64 %359, %348
  %361 = call noundef i32 @_Z3dfsxii(i64 noundef %360, i32 noundef %21, i32 noundef 6)
  %362 = or i32 %361, %336
  store i32 %362, ptr %8, align 4, !tbaa !9
  %363 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %8)
  %364 = load i32, ptr %363, align 4, !tbaa !9
  store i32 %364, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %8) #4
  br label %.preheader169.1

.preheader169.1:                                  ; preds = %.preheader169.preheader, %357
  %365 = phi i32 [ %350, %.preheader169.preheader ], [ %364, %357 ]
  %366 = and i32 %352, 2
  %.not164.1 = icmp eq i32 %366, 0
  br i1 %.not164.1, label %.preheader169.2, label %367

367:                                              ; preds = %.preheader169.1
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %8) #4
  %368 = and i64 %351, 13
  %369 = shl nuw i64 %368, %indvars.iv224
  %370 = xor i64 %369, %348
  %371 = call noundef i32 @_Z3dfsxii(i64 noundef %370, i32 noundef %21, i32 noundef 6)
  %372 = or i32 %371, %336
  store i32 %372, ptr %8, align 4, !tbaa !9
  %373 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %8)
  %374 = load i32, ptr %373, align 4, !tbaa !9
  store i32 %374, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %8) #4
  br label %.preheader169.2

.preheader169.2:                                  ; preds = %367, %.preheader169.1
  %375 = phi i32 [ %374, %367 ], [ %365, %.preheader169.1 ]
  %376 = and i32 %352, 4
  %.not164.2 = icmp eq i32 %376, 0
  br i1 %.not164.2, label %.preheader169.3, label %377

377:                                              ; preds = %.preheader169.2
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %8) #4
  %378 = and i64 %351, 11
  %379 = shl nuw i64 %378, %indvars.iv224
  %380 = xor i64 %379, %348
  %381 = call noundef i32 @_Z3dfsxii(i64 noundef %380, i32 noundef %21, i32 noundef 6)
  %382 = or i32 %381, %336
  store i32 %382, ptr %8, align 4, !tbaa !9
  %383 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %8)
  %384 = load i32, ptr %383, align 4, !tbaa !9
  store i32 %384, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %8) #4
  br label %.preheader169.3

.preheader169.3:                                  ; preds = %377, %.preheader169.2
  %385 = phi i32 [ %384, %377 ], [ %375, %.preheader169.2 ]
  %386 = and i32 %352, 8
  %.not164.3 = icmp eq i32 %386, 0
  br i1 %.not164.3, label %.loopexit170, label %387

387:                                              ; preds = %.preheader169.3
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %8) #4
  %388 = and i64 %351, 7
  %389 = shl nuw i64 %388, %indvars.iv224
  %390 = xor i64 %389, %348
  %391 = call noundef i32 @_Z3dfsxii(i64 noundef %390, i32 noundef %21, i32 noundef 6)
  %392 = or i32 %391, %336
  store i32 %392, ptr %8, align 4, !tbaa !9
  %393 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %8)
  %394 = load i32, ptr %393, align 4, !tbaa !9
  store i32 %394, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %8) #4
  br label %.loopexit170

395:                                              ; preds = %349
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %9) #4
  %396 = shl nuw nsw i64 %353, %indvars.iv224
  %397 = xor i64 %396, %348
  %398 = call noundef i32 @_Z3dfsxii(i64 noundef %397, i32 noundef %21, i32 noundef 6)
  %399 = or i32 %398, %336
  store i32 %399, ptr %9, align 4, !tbaa !9
  %400 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %9)
  %401 = load i32, ptr %400, align 4, !tbaa !9
  store i32 %401, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %9) #4
  br label %.loopexit170

.loopexit170:                                     ; preds = %.preheader169.3, %387, %349, %395
  %402 = phi i32 [ %350, %349 ], [ %401, %395 ], [ %394, %387 ], [ %385, %.preheader169.3 ]
  %indvars.iv.next225 = add nuw nsw i64 %indvars.iv224, 4
  %403 = icmp ult i64 %indvars.iv224, 48
  br i1 %403, label %349, label %.loopexit171, !llvm.loop !14

.loopexit171:                                     ; preds = %.loopexit170, %338
  %404 = phi i32 [ %339, %338 ], [ %402, %.loopexit170 ]
  %indvars.iv.next228 = add nuw nsw i64 %indvars.iv227, 4
  %405 = icmp ult i64 %indvars.iv227, 48
  br i1 %405, label %338, label %337, !llvm.loop !15

406:                                              ; preds = %337
  %407 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 8 dereferenceable(8) %4)
  store i32 %404, ptr %407, align 4, !tbaa !9
  br label %745

.preheader168:                                    ; preds = %20, %337
  %408 = shl i32 5, %22
  %409 = add nsw i32 %22, -4
  %410 = shl i32 85, %409
  %.pre275 = load i32, ptr @top, align 4, !tbaa !9
  %411 = add nsw i32 %.pre275, 1
  br label %414

412:                                              ; preds = %.loopexit
  %413 = load i32, ptr %5, align 4, !tbaa !9
  %.not158 = icmp eq i32 %413, 0
  br i1 %.not158, label %472, label %470

414:                                              ; preds = %.preheader168, %.loopexit
  %415 = phi i32 [ %411, %.preheader168 ], [ %468, %.loopexit ]
  %indvars.iv230 = phi i64 [ 0, %.preheader168 ], [ %indvars.iv.next231, %.loopexit ]
  store i32 %415, ptr @top, align 4, !tbaa !9
  %416 = sext i32 %415 to i64
  %417 = getelementptr inbounds [5 x [15 x i32]], ptr @stk, i64 0, i64 %416
  store i32 0, ptr %417, align 4, !tbaa !9
  %418 = load i64, ptr %4, align 8, !tbaa !5
  br label %422

419:                                              ; preds = %431
  %420 = load i32, ptr %417, align 4, !tbaa !9
  %421 = icmp sgt i32 %420, 4
  br i1 %421, label %433, label %.loopexit

422:                                              ; preds = %414, %431
  %indvars.iv232 = phi i64 [ %indvars.iv230, %414 ], [ %indvars.iv.next233, %431 ]
  %423 = shl nuw nsw i64 1, %indvars.iv232
  %424 = and i64 %418, %423
  %.not163 = icmp eq i64 %424, 0
  br i1 %.not163, label %431, label %425

425:                                              ; preds = %422
  %426 = load i32, ptr %417, align 4, !tbaa !9
  %427 = add nsw i32 %426, 1
  store i32 %427, ptr %417, align 4, !tbaa !9
  %428 = sext i32 %427 to i64
  %429 = getelementptr inbounds [5 x [15 x i32]], ptr @stk, i64 0, i64 %416, i64 %428
  %430 = trunc nuw nsw i64 %indvars.iv232 to i32
  store i32 %430, ptr %429, align 4, !tbaa !9
  br label %431

431:                                              ; preds = %422, %425
  %indvars.iv.next233 = add nuw nsw i64 %indvars.iv232, 4
  %432 = icmp ult i64 %indvars.iv232, 48
  br i1 %432, label %422, label %419, !llvm.loop !16

433:                                              ; preds = %419
  %434 = udiv i32 %420, 5
  %.off = add nsw i32 %420, -5
  %435 = icmp ult i32 %.off, 5
  %436 = select i1 %435, i32 %408, i32 %410
  %437 = mul nuw nsw i32 %434, 5
  %notmask = shl nsw i32 -1, %437
  %438 = xor i32 %notmask, -1
  %439 = shl nuw i32 1, %420
  %440 = icmp sgt i32 %439, %438
  br i1 %440, label %.preheader167.lr.ph, label %.loopexit

.preheader167.lr.ph:                              ; preds = %433
  %441 = sub nsw i32 %1, %434
  br label %.preheader167

.preheader167:                                    ; preds = %.preheader167.lr.ph, %._crit_edge
  %.0126186 = phi i32 [ %438, %.preheader167.lr.ph ], [ %450, %._crit_edge ]
  %.not162183 = icmp eq i32 %.0126186, 0
  br i1 %.not162183, label %._crit_edge, label %.lr.ph

.lr.ph:                                           ; preds = %.preheader167
  %442 = load i32, ptr @top, align 4, !tbaa !9
  %443 = sext i32 %442 to i64
  br label %454

._crit_edge:                                      ; preds = %454, %.preheader167
  %.0125.lcssa = phi i64 [ 0, %.preheader167 ], [ %466, %454 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %10) #4
  %444 = load i64, ptr %4, align 8, !tbaa !5
  %445 = xor i64 %444, %.0125.lcssa
  %446 = call noundef i32 @_Z3dfsxii(i64 noundef %445, i32 noundef %441, i32 noundef 5)
  %447 = or i32 %446, %436
  store i32 %447, ptr %10, align 4, !tbaa !9
  %448 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %10)
  %449 = load i32, ptr %448, align 4, !tbaa !9
  store i32 %449, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %10) #4
  %450 = call noundef i32 @_Z8nextCombi(i32 noundef %.0126186)
  %451 = load i32, ptr %417, align 4, !tbaa !9
  %452 = shl nuw i32 1, %451
  %453 = icmp slt i32 %450, %452
  br i1 %453, label %.preheader167, label %.loopexit.loopexit, !llvm.loop !17

454:                                              ; preds = %.lr.ph, %454
  %.0124185 = phi i32 [ %.0126186, %.lr.ph ], [ %467, %454 ]
  %.0125184 = phi i64 [ 0, %.lr.ph ], [ %466, %454 ]
  %455 = sub nsw i32 0, %.0124185
  %456 = and i32 %.0124185, %455
  %457 = sext i32 %456 to i64
  %458 = getelementptr inbounds [8193 x i32], ptr @Log, i64 0, i64 %457
  %459 = load i32, ptr %458, align 4, !tbaa !9
  %460 = add nsw i32 %459, 1
  %461 = sext i32 %460 to i64
  %462 = getelementptr inbounds [5 x [15 x i32]], ptr @stk, i64 0, i64 %443, i64 %461
  %463 = load i32, ptr %462, align 4, !tbaa !9
  %464 = zext nneg i32 %463 to i64
  %465 = shl nuw i64 1, %464
  %466 = or i64 %465, %.0125184
  %467 = xor i32 %456, %.0124185
  %.not162 = icmp eq i32 %456, %.0124185
  br i1 %.not162, label %._crit_edge, label %454, !llvm.loop !18

.loopexit.loopexit:                               ; preds = %._crit_edge
  %.pre276 = load i32, ptr @top, align 4, !tbaa !9
  br label %.loopexit

.loopexit:                                        ; preds = %.loopexit.loopexit, %433, %419
  %468 = phi i32 [ %.pre276, %.loopexit.loopexit ], [ %415, %433 ], [ %415, %419 ]
  %469 = add nsw i32 %468, -1
  store i32 %469, ptr @top, align 4, !tbaa !9
  %indvars.iv.next231 = add nuw nsw i64 %indvars.iv230, 1
  %exitcond236.not = icmp eq i64 %indvars.iv.next231, 4
  br i1 %exitcond236.not, label %412, label %414, !llvm.loop !19

470:                                              ; preds = %412
  %471 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 8 dereferenceable(8) %4)
  store i32 %413, ptr %471, align 4, !tbaa !9
  br label %745

472:                                              ; preds = %20, %412
  %.3 = phi i32 [ 4, %412 ], [ %2, %20 ]
  %473 = load i64, ptr %4, align 8, !tbaa !5
  %474 = call noundef i64 @_Z7min_repx(i64 noundef %473)
  store i64 %474, ptr %4, align 8, !tbaa !5
  %475 = call noundef i64 @_ZNKSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEE5countERS5_(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 8 dereferenceable(8) %4)
  %.not159 = icmp eq i64 %475, 0
  br i1 %.not159, label %479, label %476

476:                                              ; preds = %472
  %477 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 8 dereferenceable(8) %4)
  %478 = load i32, ptr %477, align 4, !tbaa !9
  br label %745

479:                                              ; preds = %472
  %480 = icmp eq i32 %.3, 4
  %.pre282 = load i64, ptr %4, align 8, !tbaa !5
  br i1 %480, label %.peel.begin240, label %.critedge

.peel.begin240:                                   ; preds = %479
  %481 = shl i32 4, %22
  %482 = and i64 %.pre282, 1
  %.not161.peel = icmp eq i64 %482, 0
  %483 = lshr i64 %.pre282, 48
  %484 = trunc nuw nsw i64 %483 to i32
  %485 = and i32 %484, 1
  %486 = add nuw nsw i32 %485, 3
  %.1120.peel = select i1 %.not161.peel, i32 2, i32 %486
  %487 = and i64 %.pre282, 16
  %.not161.peel244 = icmp eq i64 %487, 0
  %.1120.peel245 = select i1 %.not161.peel244, i32 1, i32 %.1120.peel
  %488 = load i64, ptr %4, align 8, !tbaa !5
  %489 = and i64 %488, 256
  %.not161.peel248 = icmp eq i64 %489, 0
  %490 = and i64 %488, 4096
  br i1 %.not161.peel248, label %.peel.next247.thread, label %.peel.next247

.peel.next247:                                    ; preds = %.peel.begin240
  %.not161.peel252294.not = icmp eq i64 %490, 0
  br i1 %.not161.peel252294.not, label %.peel.next251, label %491

.peel.next247.thread:                             ; preds = %.peel.begin240
  %.lobit = lshr exact i64 %490, 12
  %spec.select305 = trunc nuw nsw i64 %.lobit to i32
  br label %.peel.next251

491:                                              ; preds = %.peel.next247
  %492 = add nuw nsw i32 %.1120.peel245, 1
  %493 = icmp ugt i32 %.1120.peel245, 3
  br i1 %493, label %494, label %.peel.next251

494:                                              ; preds = %491
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #4
  %495 = xor i64 %488, 281474976715025
  %496 = call noundef i32 @_Z3dfsxii(i64 noundef %495, i32 noundef %21, i32 noundef 4)
  %497 = or i32 %496, %481
  store i32 %497, ptr %11, align 4, !tbaa !9
  %498 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %11)
  %499 = load i32, ptr %498, align 4, !tbaa !9
  store i32 %499, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #4
  br label %.peel.next251

..critedge_crit_edge:                             ; preds = %.loopexit256
  %.pre281 = load i64, ptr %4, align 8, !tbaa !5
  br label %.critedge

.peel.next251:                                    ; preds = %494, %491, %.peel.next247, %.peel.next247.thread
  %.0119188.ph = phi i32 [ 5, %494 ], [ %492, %491 ], [ 0, %.peel.next247 ], [ %spec.select305, %.peel.next247.thread ]
  %500 = load i64, ptr %4, align 8, !tbaa !5
  %501 = and i64 %500, 65536
  %.not161 = icmp eq i64 %501, 0
  br i1 %.not161, label %.peel.next251.1, label %502

502:                                              ; preds = %.peel.next251
  %503 = add nsw i32 %.0119188.ph, 1
  %504 = icmp sgt i32 %.0119188.ph, 3
  br i1 %504, label %505, label %.peel.next251.1

505:                                              ; preds = %502
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #4
  %506 = xor i64 %500, 69905
  %507 = call noundef i32 @_Z3dfsxii(i64 noundef %506, i32 noundef %21, i32 noundef 4)
  %508 = or i32 %507, %481
  store i32 %508, ptr %11, align 4, !tbaa !9
  %509 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %11)
  %510 = load i32, ptr %509, align 4, !tbaa !9
  store i32 %510, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #4
  br label %.peel.next251.1

.peel.next251.1:                                  ; preds = %.peel.next251, %505, %502
  %.1120 = phi i32 [ %503, %505 ], [ %503, %502 ], [ 0, %.peel.next251 ]
  %511 = load i64, ptr %4, align 8, !tbaa !5
  %512 = and i64 %511, 1048576
  %.not161.1 = icmp eq i64 %512, 0
  br i1 %.not161.1, label %.peel.next251.2, label %513

513:                                              ; preds = %.peel.next251.1
  %514 = add nsw i32 %.1120, 1
  %515 = icmp sgt i32 %.1120, 3
  br i1 %515, label %516, label %.peel.next251.2

516:                                              ; preds = %513
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #4
  %517 = xor i64 %511, 1118480
  %518 = call noundef i32 @_Z3dfsxii(i64 noundef %517, i32 noundef %21, i32 noundef 4)
  %519 = or i32 %518, %481
  store i32 %519, ptr %11, align 4, !tbaa !9
  %520 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %11)
  %521 = load i32, ptr %520, align 4, !tbaa !9
  store i32 %521, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #4
  br label %.peel.next251.2

.peel.next251.2:                                  ; preds = %516, %513, %.peel.next251.1
  %.1120.1 = phi i32 [ %514, %516 ], [ %514, %513 ], [ 0, %.peel.next251.1 ]
  %522 = load i64, ptr %4, align 8, !tbaa !5
  %523 = and i64 %522, 16777216
  %.not161.2 = icmp eq i64 %523, 0
  br i1 %.not161.2, label %.peel.next251.3, label %524

524:                                              ; preds = %.peel.next251.2
  %525 = add nsw i32 %.1120.1, 1
  %526 = icmp sgt i32 %.1120.1, 3
  br i1 %526, label %527, label %.peel.next251.3

527:                                              ; preds = %524
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #4
  %528 = xor i64 %522, 17895680
  %529 = call noundef i32 @_Z3dfsxii(i64 noundef %528, i32 noundef %21, i32 noundef 4)
  %530 = or i32 %529, %481
  store i32 %530, ptr %11, align 4, !tbaa !9
  %531 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %11)
  %532 = load i32, ptr %531, align 4, !tbaa !9
  store i32 %532, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #4
  br label %.peel.next251.3

.peel.next251.3:                                  ; preds = %527, %524, %.peel.next251.2
  %.1120.2 = phi i32 [ %525, %527 ], [ %525, %524 ], [ 0, %.peel.next251.2 ]
  %533 = load i64, ptr %4, align 8, !tbaa !5
  %534 = and i64 %533, 268435456
  %.not161.3 = icmp eq i64 %534, 0
  br i1 %.not161.3, label %.peel.next251.4, label %535

535:                                              ; preds = %.peel.next251.3
  %536 = add nsw i32 %.1120.2, 1
  %537 = icmp sgt i32 %.1120.2, 3
  br i1 %537, label %538, label %.peel.next251.4

538:                                              ; preds = %535
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #4
  %539 = xor i64 %533, 286330880
  %540 = call noundef i32 @_Z3dfsxii(i64 noundef %539, i32 noundef %21, i32 noundef 4)
  %541 = or i32 %540, %481
  store i32 %541, ptr %11, align 4, !tbaa !9
  %542 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %11)
  %543 = load i32, ptr %542, align 4, !tbaa !9
  store i32 %543, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #4
  br label %.peel.next251.4

.peel.next251.4:                                  ; preds = %538, %535, %.peel.next251.3
  %.1120.3 = phi i32 [ %536, %538 ], [ %536, %535 ], [ 0, %.peel.next251.3 ]
  %544 = load i64, ptr %4, align 8, !tbaa !5
  %545 = and i64 %544, 4294967296
  %.not161.4 = icmp eq i64 %545, 0
  br i1 %.not161.4, label %.peel.next251.5, label %546

546:                                              ; preds = %.peel.next251.4
  %547 = add nsw i32 %.1120.3, 1
  %548 = icmp sgt i32 %.1120.3, 3
  br i1 %548, label %549, label %.peel.next251.5

549:                                              ; preds = %546
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #4
  %550 = xor i64 %544, 4581294080
  %551 = call noundef i32 @_Z3dfsxii(i64 noundef %550, i32 noundef %21, i32 noundef 4)
  %552 = or i32 %551, %481
  store i32 %552, ptr %11, align 4, !tbaa !9
  %553 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %11)
  %554 = load i32, ptr %553, align 4, !tbaa !9
  store i32 %554, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #4
  br label %.peel.next251.5

.peel.next251.5:                                  ; preds = %549, %546, %.peel.next251.4
  %.1120.4 = phi i32 [ %547, %549 ], [ %547, %546 ], [ 0, %.peel.next251.4 ]
  %555 = load i64, ptr %4, align 8, !tbaa !5
  %556 = and i64 %555, 68719476736
  %.not161.5 = icmp eq i64 %556, 0
  br i1 %.not161.5, label %.peel.next251.6, label %557

557:                                              ; preds = %.peel.next251.5
  %558 = add nsw i32 %.1120.4, 1
  %559 = icmp sgt i32 %.1120.4, 3
  br i1 %559, label %560, label %.peel.next251.6

560:                                              ; preds = %557
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #4
  %561 = xor i64 %555, 73300705280
  %562 = call noundef i32 @_Z3dfsxii(i64 noundef %561, i32 noundef %21, i32 noundef 4)
  %563 = or i32 %562, %481
  store i32 %563, ptr %11, align 4, !tbaa !9
  %564 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %11)
  %565 = load i32, ptr %564, align 4, !tbaa !9
  store i32 %565, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #4
  br label %.peel.next251.6

.peel.next251.6:                                  ; preds = %560, %557, %.peel.next251.5
  %.1120.5 = phi i32 [ %558, %560 ], [ %558, %557 ], [ 0, %.peel.next251.5 ]
  %566 = load i64, ptr %4, align 8, !tbaa !5
  %567 = and i64 %566, 1099511627776
  %.not161.6 = icmp eq i64 %567, 0
  br i1 %.not161.6, label %.peel.next251.7, label %568

568:                                              ; preds = %.peel.next251.6
  %569 = add nsw i32 %.1120.5, 1
  %570 = icmp sgt i32 %.1120.5, 3
  br i1 %570, label %571, label %.peel.next251.7

571:                                              ; preds = %568
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #4
  %572 = xor i64 %566, 1172811284480
  %573 = call noundef i32 @_Z3dfsxii(i64 noundef %572, i32 noundef %21, i32 noundef 4)
  %574 = or i32 %573, %481
  store i32 %574, ptr %11, align 4, !tbaa !9
  %575 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %11)
  %576 = load i32, ptr %575, align 4, !tbaa !9
  store i32 %576, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #4
  br label %.peel.next251.7

.peel.next251.7:                                  ; preds = %571, %568, %.peel.next251.6
  %.1120.6 = phi i32 [ %569, %571 ], [ %569, %568 ], [ 0, %.peel.next251.6 ]
  %577 = load i64, ptr %4, align 8, !tbaa !5
  %578 = and i64 %577, 17592186044416
  %.not161.7 = icmp eq i64 %578, 0
  br i1 %.not161.7, label %.peel.next251.8, label %579

579:                                              ; preds = %.peel.next251.7
  %580 = add nsw i32 %.1120.6, 1
  %581 = icmp sgt i32 %.1120.6, 3
  br i1 %581, label %582, label %.peel.next251.8

582:                                              ; preds = %579
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #4
  %583 = xor i64 %577, 18764980551680
  %584 = call noundef i32 @_Z3dfsxii(i64 noundef %583, i32 noundef %21, i32 noundef 4)
  %585 = or i32 %584, %481
  store i32 %585, ptr %11, align 4, !tbaa !9
  %586 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %11)
  %587 = load i32, ptr %586, align 4, !tbaa !9
  store i32 %587, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #4
  br label %.peel.next251.8

.peel.next251.8:                                  ; preds = %582, %579, %.peel.next251.7
  %.1120.7 = phi i32 [ %580, %582 ], [ %580, %579 ], [ 0, %.peel.next251.7 ]
  %588 = load i64, ptr %4, align 8, !tbaa !5
  %589 = and i64 %588, 281474976710656
  %.not161.8 = icmp ne i64 %589, 0
  %590 = icmp sgt i32 %.1120.7, 3
  %or.cond = select i1 %.not161.8, i1 %590, i1 false
  br i1 %or.cond, label %591, label %.loopexit256

591:                                              ; preds = %.peel.next251.8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #4
  %592 = xor i64 %588, 300239688826880
  %593 = call noundef i32 @_Z3dfsxii(i64 noundef %592, i32 noundef %21, i32 noundef 4)
  %594 = or i32 %593, %481
  store i32 %594, ptr %11, align 4, !tbaa !9
  %595 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %5, ptr noundef nonnull align 4 dereferenceable(4) %11)
  %596 = load i32, ptr %595, align 4, !tbaa !9
  store i32 %596, ptr %5, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #4
  br label %.loopexit256

.loopexit256:                                     ; preds = %591, %.peel.next251.8
  %597 = load i32, ptr %5, align 4, !tbaa !9
  %.not160 = icmp eq i32 %597, 0
  br i1 %.not160, label %..critedge_crit_edge, label %598

598:                                              ; preds = %.loopexit256
  %599 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 8 dereferenceable(8) %4)
  store i32 %597, ptr %599, align 4, !tbaa !9
  br label %745

.critedge:                                        ; preds = %..critedge_crit_edge, %479
  %600 = phi i64 [ %.pre281, %..critedge_crit_edge ], [ %.pre282, %479 ]
  store i32 0, ptr getelementptr inbounds (i8, ptr @_ZZ3dfsxiiE3ctr, i64 12), align 4, !tbaa !9
  store i32 0, ptr getelementptr inbounds (i8, ptr @_ZZ3dfsxiiE3ctr, i64 8), align 8, !tbaa !9
  %601 = and i64 %600, 15
  %602 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %601
  %603 = load i32, ptr %602, align 4, !tbaa !9
  %604 = sext i32 %603 to i64
  %605 = getelementptr inbounds [5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 %604
  %606 = load i32, ptr %605, align 4, !tbaa !9
  %607 = add nsw i32 %606, 1
  store i32 %607, ptr %605, align 4, !tbaa !9
  %608 = lshr i64 %600, 4
  %609 = and i64 %608, 15
  %610 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %609
  %611 = load i32, ptr %610, align 4, !tbaa !9
  %612 = sext i32 %611 to i64
  %613 = getelementptr inbounds [5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 %612
  %614 = load i32, ptr %613, align 4, !tbaa !9
  %615 = add nsw i32 %614, 1
  store i32 %615, ptr %613, align 4, !tbaa !9
  %616 = lshr i64 %600, 8
  %617 = and i64 %616, 15
  %618 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %617
  %619 = load i32, ptr %618, align 4, !tbaa !9
  %620 = sext i32 %619 to i64
  %621 = getelementptr inbounds [5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 %620
  %622 = load i32, ptr %621, align 4, !tbaa !9
  %623 = add nsw i32 %622, 1
  store i32 %623, ptr %621, align 4, !tbaa !9
  %624 = lshr i64 %600, 12
  %625 = and i64 %624, 15
  %626 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %625
  %627 = load i32, ptr %626, align 4, !tbaa !9
  %628 = sext i32 %627 to i64
  %629 = getelementptr inbounds [5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 %628
  %630 = load i32, ptr %629, align 4, !tbaa !9
  %631 = add nsw i32 %630, 1
  store i32 %631, ptr %629, align 4, !tbaa !9
  %632 = lshr i64 %600, 16
  %633 = and i64 %632, 15
  %634 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %633
  %635 = load i32, ptr %634, align 4, !tbaa !9
  %636 = sext i32 %635 to i64
  %637 = getelementptr inbounds [5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 %636
  %638 = load i32, ptr %637, align 4, !tbaa !9
  %639 = add nsw i32 %638, 1
  store i32 %639, ptr %637, align 4, !tbaa !9
  %640 = lshr i64 %600, 20
  %641 = and i64 %640, 15
  %642 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %641
  %643 = load i32, ptr %642, align 4, !tbaa !9
  %644 = sext i32 %643 to i64
  %645 = getelementptr inbounds [5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 %644
  %646 = load i32, ptr %645, align 4, !tbaa !9
  %647 = add nsw i32 %646, 1
  store i32 %647, ptr %645, align 4, !tbaa !9
  %648 = lshr i64 %600, 24
  %649 = and i64 %648, 15
  %650 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %649
  %651 = load i32, ptr %650, align 4, !tbaa !9
  %652 = sext i32 %651 to i64
  %653 = getelementptr inbounds [5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 %652
  %654 = load i32, ptr %653, align 4, !tbaa !9
  %655 = add nsw i32 %654, 1
  store i32 %655, ptr %653, align 4, !tbaa !9
  %656 = lshr i64 %600, 28
  %657 = and i64 %656, 15
  %658 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %657
  %659 = load i32, ptr %658, align 4, !tbaa !9
  %660 = sext i32 %659 to i64
  %661 = getelementptr inbounds [5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 %660
  %662 = load i32, ptr %661, align 4, !tbaa !9
  %663 = add nsw i32 %662, 1
  store i32 %663, ptr %661, align 4, !tbaa !9
  %664 = lshr i64 %600, 32
  %665 = and i64 %664, 15
  %666 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %665
  %667 = load i32, ptr %666, align 4, !tbaa !9
  %668 = sext i32 %667 to i64
  %669 = getelementptr inbounds [5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 %668
  %670 = load i32, ptr %669, align 4, !tbaa !9
  %671 = add nsw i32 %670, 1
  store i32 %671, ptr %669, align 4, !tbaa !9
  %672 = lshr i64 %600, 36
  %673 = and i64 %672, 15
  %674 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %673
  %675 = load i32, ptr %674, align 4, !tbaa !9
  %676 = sext i32 %675 to i64
  %677 = getelementptr inbounds [5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 %676
  %678 = load i32, ptr %677, align 4, !tbaa !9
  %679 = add nsw i32 %678, 1
  store i32 %679, ptr %677, align 4, !tbaa !9
  %680 = lshr i64 %600, 40
  %681 = and i64 %680, 15
  %682 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %681
  %683 = load i32, ptr %682, align 4, !tbaa !9
  %684 = sext i32 %683 to i64
  %685 = getelementptr inbounds [5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 %684
  %686 = load i32, ptr %685, align 4, !tbaa !9
  %687 = add nsw i32 %686, 1
  store i32 %687, ptr %685, align 4, !tbaa !9
  %688 = lshr i64 %600, 44
  %689 = and i64 %688, 15
  %690 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %689
  %691 = load i32, ptr %690, align 4, !tbaa !9
  %692 = sext i32 %691 to i64
  %693 = getelementptr inbounds [5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 %692
  %694 = load i32, ptr %693, align 4, !tbaa !9
  %695 = add nsw i32 %694, 1
  store i32 %695, ptr %693, align 4, !tbaa !9
  %696 = lshr i64 %600, 48
  %697 = and i64 %696, 15
  %698 = getelementptr inbounds [8193 x i32], ptr @bits, i64 0, i64 %697
  %699 = load i32, ptr %698, align 4, !tbaa !9
  %700 = sext i32 %699 to i64
  %701 = getelementptr inbounds [5 x i32], ptr @_ZZ3dfsxiiE3ctr, i64 0, i64 %700
  %702 = load i32, ptr %701, align 4, !tbaa !9
  %703 = add nsw i32 %702, 1
  store i32 %703, ptr %701, align 4, !tbaa !9
  %.promoted = load i32, ptr getelementptr inbounds (i8, ptr @_ZZ3dfsxiiE3ctr, i64 12), align 4
  %.promoted.fr = freeze i32 %.promoted
  %.promoted191 = load i32, ptr %5, align 4, !tbaa !9
  %704 = icmp sgt i32 %22, -1
  %705 = icmp ne i32 %.promoted.fr, 0
  %706 = and i1 %704, %705
  br i1 %706, label %.lr.ph193.preheader, label %.preheader

.lr.ph193.preheader:                              ; preds = %.critedge
  %707 = add i32 %.promoted.fr, -1
  %708 = and i32 %21, 1073741823
  %umin = call i32 @llvm.umin.i32(i32 %707, i32 %708)
  %709 = add nuw nsw i32 %umin, 1
  %min.iters.check = icmp ult i32 %umin, 7
  br i1 %min.iters.check, label %.lr.ph193.preheader317, label %vector.ph

.lr.ph193.preheader317:                           ; preds = %middle.block, %.lr.ph193.preheader
  %.0127192.ph = phi i32 [ %22, %.lr.ph193.preheader ], [ %ind.end, %middle.block ]
  %.ph = phi i32 [ %.promoted.fr, %.lr.ph193.preheader ], [ %ind.end313, %middle.block ]
  %.ph318 = phi i32 [ %.promoted191, %.lr.ph193.preheader ], [ %717, %middle.block ]
  br label %.lr.ph193

vector.ph:                                        ; preds = %.lr.ph193.preheader
  %n.vec = and i32 %709, 2147483640
  %710 = sub i32 %21, %n.vec
  %ind.end = shl i32 %710, 2
  %ind.end313 = sub i32 %.promoted.fr, %n.vec
  %.splatinsert = insertelement <4 x i32> poison, i32 %22, i64 0
  %.splat = shufflevector <4 x i32> %.splatinsert, <4 x i32> poison, <4 x i32> zeroinitializer
  %induction = add nsw <4 x i32> %.splat, <i32 0, i32 -4, i32 -8, i32 -12>
  %711 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %.promoted191, i64 0
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i32 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %vec.ind = phi <4 x i32> [ %induction, %vector.ph ], [ %vec.ind.next, %vector.body ]
  %vec.phi = phi <4 x i32> [ %711, %vector.ph ], [ %714, %vector.body ]
  %vec.phi316 = phi <4 x i32> [ zeroinitializer, %vector.ph ], [ %715, %vector.body ]
  %step.add = add <4 x i32> %vec.ind, <i32 -16, i32 -16, i32 -16, i32 -16>
  %712 = shl <4 x i32> <i32 3, i32 3, i32 3, i32 3>, %vec.ind
  %713 = shl <4 x i32> <i32 3, i32 3, i32 3, i32 3>, %step.add
  %714 = or <4 x i32> %vec.phi, %712
  %715 = or <4 x i32> %vec.phi316, %713
  %index.next = add nuw i32 %index, 8
  %vec.ind.next = add <4 x i32> %vec.ind, <i32 -32, i32 -32, i32 -32, i32 -32>
  %716 = icmp eq i32 %index.next, %n.vec
  br i1 %716, label %middle.block, label %vector.body, !llvm.loop !20

middle.block:                                     ; preds = %vector.body
  %bin.rdx = or <4 x i32> %715, %714
  %717 = call i32 @llvm.vector.reduce.or.v4i32(<4 x i32> %bin.rdx)
  %cmp.n = icmp eq i32 %709, %n.vec
  br i1 %cmp.n, label %..preheader_crit_edge, label %.lr.ph193.preheader317

..preheader_crit_edge:                            ; preds = %.lr.ph193, %middle.block
  %.lcssa308 = phi i32 [ %ind.end313, %middle.block ], [ %725, %.lr.ph193 ]
  %.lcssa307 = phi i32 [ %717, %middle.block ], [ %727, %.lr.ph193 ]
  %.lcssa306 = phi i32 [ %ind.end, %middle.block ], [ %728, %.lr.ph193 ]
  store i32 %.lcssa308, ptr getelementptr inbounds (i8, ptr @_ZZ3dfsxiiE3ctr, i64 12), align 4, !tbaa !9
  store i32 %.lcssa307, ptr %5, align 4, !tbaa !9
  br label %.preheader

.preheader:                                       ; preds = %..preheader_crit_edge, %.critedge
  %718 = phi i32 [ %.lcssa307, %..preheader_crit_edge ], [ %.promoted191, %.critedge ]
  %.0127.lcssa = phi i32 [ %.lcssa306, %..preheader_crit_edge ], [ %22, %.critedge ]
  %719 = icmp sgt i32 %.0127.lcssa, -1
  %720 = load i32, ptr getelementptr inbounds (i8, ptr @_ZZ3dfsxiiE3ctr, i64 8), align 8
  %721 = icmp ne i32 %720, 0
  %722 = select i1 %719, i1 %721, i1 false
  br i1 %722, label %.lr.ph197, label %._crit_edge198

.lr.ph193:                                        ; preds = %.lr.ph193.preheader317, %.lr.ph193
  %.0127192 = phi i32 [ %728, %.lr.ph193 ], [ %.0127192.ph, %.lr.ph193.preheader317 ]
  %723 = phi i32 [ %725, %.lr.ph193 ], [ %.ph, %.lr.ph193.preheader317 ]
  %724 = phi i32 [ %727, %.lr.ph193 ], [ %.ph318, %.lr.ph193.preheader317 ]
  %725 = add nsw i32 %723, -1
  %726 = shl i32 3, %.0127192
  %727 = or i32 %724, %726
  %728 = add nsw i32 %.0127192, -4
  %729 = icmp ne i32 %.0127192, 0
  %730 = icmp ne i32 %725, 0
  %731 = select i1 %729, i1 %730, i1 false
  br i1 %731, label %.lr.ph193, label %..preheader_crit_edge, !llvm.loop !23

.lr.ph197:                                        ; preds = %.preheader, %.lr.ph197
  %.1128196 = phi i32 [ %739, %.lr.ph197 ], [ %.0127.lcssa, %.preheader ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %12) #4
  store i32 2, ptr %12, align 4, !tbaa !9
  %732 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) getelementptr inbounds (i8, ptr @_ZZ3dfsxiiE3ctr, i64 8), ptr noundef nonnull align 4 dereferenceable(4) %12)
  %733 = load i32, ptr %732, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %12) #4
  %734 = load i32, ptr getelementptr inbounds (i8, ptr @_ZZ3dfsxiiE3ctr, i64 8), align 8, !tbaa !9
  %735 = sub nsw i32 %734, %733
  store i32 %735, ptr getelementptr inbounds (i8, ptr @_ZZ3dfsxiiE3ctr, i64 8), align 8, !tbaa !9
  %736 = shl i32 %733, %.1128196
  %737 = load i32, ptr %5, align 4, !tbaa !9
  %738 = or i32 %737, %736
  store i32 %738, ptr %5, align 4, !tbaa !9
  %739 = add nsw i32 %.1128196, -4
  %740 = icmp ugt i32 %.1128196, 3
  %741 = icmp ne i32 %734, %733
  %742 = select i1 %740, i1 %741, i1 false
  br i1 %742, label %.lr.ph197, label %._crit_edge198, !llvm.loop !24

._crit_edge198:                                   ; preds = %.lr.ph197, %.preheader
  %743 = phi i32 [ %718, %.preheader ], [ %738, %.lr.ph197 ]
  %744 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56) %15, ptr noundef nonnull align 8 dereferenceable(8) %4)
  store i32 %743, ptr %744, align 4, !tbaa !9
  br label %745

745:                                              ; preds = %598, %._crit_edge198, %476, %470, %406, %334, %188
  %.1 = phi i32 [ %167, %188 ], [ %333, %334 ], [ %404, %406 ], [ %413, %470 ], [ %478, %476 ], [ %743, %._crit_edge198 ], [ %597, %598 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %5) #4
  br label %746

746:                                              ; preds = %3, %745, %17
  %.2 = phi i32 [ %19, %17 ], [ %.1, %745 ], [ 0, %3 ]
  ret i32 %.2
}

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZNKSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEE5countERS5_(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt13unordered_mapIxiSt4hashIxESt8equal_toIxESaISt4pairIKxiEEEixERS5_(ptr noundef nonnull align 8 dereferenceable(56), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

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

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef i32 @_Z8nextCombi(i32 noundef) local_unnamed_addr #2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef i64 @_Z7min_repx(i64 noundef) local_unnamed_addr #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 #2

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.umin.i32(i32, i32) #3

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.vector.reduce.or.v4i32(<4 x i32>) #3

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

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

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


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