; LLVM IR from abeaumont/competitive-programming :: codechef/march18a (pshtrg)

; 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::basic_istream" = type { ptr, i64, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl" }
%"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl" = type { %"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl_data" }
%"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator" = type { i8 }
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator.2" = type { i8 }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%"struct.std::greater" = type { i8 }

@_ZSt3cin = external global %"class.std::basic_istream", align 8
@_ZSt4cout = external global %"class.std::basic_ostream", align 8

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #0 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca i32, align 4
  %4 = alloca %"class.std::vector", align 8
  %5 = alloca %"class.std::allocator", align 1
  %6 = alloca ptr, align 8
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca %"class.std::vector.0", align 8
  %12 = alloca %"class.std::allocator.2", align 1
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca %"class.std::vector", align 8
  %16 = alloca i32, align 4
  %17 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %18 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %19 = alloca %"struct.std::greater", align 1
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca i32, align 4
  %25 = alloca i32, align 4
  %26 = alloca i32, align 4
  %27 = alloca i32, align 4
  %28 = alloca %"class.std::vector", align 8
  %29 = alloca i32, align 4
  %30 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %31 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %32 = alloca %"struct.std::greater", align 1
  %33 = alloca i32, align 4
  %34 = alloca i32, align 4
  %35 = alloca i32, align 4
  %36 = alloca %"class.std::vector", align 8
  %37 = alloca i32, align 4
  %38 = alloca i32, align 4
  %39 = alloca i32, align 4
  %40 = alloca i32, align 4
  %41 = alloca i32, align 4
  %42 = alloca i32, align 4
  %43 = alloca i32, align 4
  %44 = alloca ptr, align 8
  %45 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %46 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %47 = alloca i64, align 8
  %48 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %49 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %50 = alloca %"struct.std::greater", align 1
  %51 = alloca i64, align 8
  %52 = alloca i32, align 4
  store i32 0, ptr %1, align 4
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #7
  %53 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) %2)
  %54 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %53, ptr noundef nonnull align 4 dereferenceable(4) %3)
  call void @llvm.lifetime.start.p0(i64 24, ptr %4) #7
  %55 = load i32, ptr %2, align 4, !tbaa !5
  %56 = sext i32 %55 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %5) #7
  call void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %5) #7
  invoke void @_ZNSt6vectorIxSaIxEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %56, ptr noundef nonnull align 1 dereferenceable(1) %5)
          to label %57 unwind label %63

57:                                               ; preds = %0
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %5) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %5) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #7
  store i32 0, ptr %8, align 4, !tbaa !5
  br label %58

58:                                               ; preds = %73, %57
  %59 = load i32, ptr %8, align 4, !tbaa !5
  %60 = load i32, ptr %2, align 4, !tbaa !5
  %61 = icmp slt i32 %59, %60
  br i1 %61, label %67, label %62

62:                                               ; preds = %58
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #7
  br label %80

63:                                               ; preds = %0
  %64 = landingpad { ptr, i32 }
          cleanup
  %65 = extractvalue { ptr, i32 } %64, 0
  store ptr %65, ptr %6, align 8
  %66 = extractvalue { ptr, i32 } %64, 1
  store i32 %66, ptr %7, align 4
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %5) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %5) #7
  br label %596

67:                                               ; preds = %58
  %68 = load i32, ptr %8, align 4, !tbaa !5
  %69 = sext i32 %68 to i64
  %70 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %69) #7
  %71 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) %70)
          to label %72 unwind label %76

72:                                               ; preds = %67
  br label %73

73:                                               ; preds = %72
  %74 = load i32, ptr %8, align 4, !tbaa !5
  %75 = add nsw i32 %74, 1
  store i32 %75, ptr %8, align 4, !tbaa !5
  br label %58, !llvm.loop !9

76:                                               ; preds = %67
  %77 = landingpad { ptr, i32 }
          cleanup
  %78 = extractvalue { ptr, i32 } %77, 0
  store ptr %78, ptr %6, align 8
  %79 = extractvalue { ptr, i32 } %77, 1
  store i32 %79, ptr %7, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #7
  br label %595

80:                                               ; preds = %62
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #7
  %81 = load i32, ptr %2, align 4, !tbaa !5
  %82 = invoke noundef double @_ZSt4sqrtIiEN9__gnu_cxx11__enable_ifIXsr12__is_integerIT_EE7__valueEdE6__typeES2_(i32 noundef %81)
          to label %83 unwind label %109

83:                                               ; preds = %80
  %84 = fptosi double %82 to i32
  store i32 %84, ptr %9, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #7
  %85 = load i32, ptr %9, align 4, !tbaa !5
  %86 = load i32, ptr %9, align 4, !tbaa !5
  %87 = mul nsw i32 %85, %86
  %88 = load i32, ptr %2, align 4, !tbaa !5
  %89 = icmp slt i32 %87, %88
  br i1 %89, label %90, label %97

90:                                               ; preds = %83
  %91 = load i32, ptr %2, align 4, !tbaa !5
  %92 = load i32, ptr %9, align 4, !tbaa !5
  %93 = add nsw i32 %91, %92
  %94 = sub nsw i32 %93, 1
  %95 = load i32, ptr %9, align 4, !tbaa !5
  %96 = sdiv i32 %94, %95
  br label %99

97:                                               ; preds = %83
  %98 = load i32, ptr %9, align 4, !tbaa !5
  br label %99

99:                                               ; preds = %97, %90
  %100 = phi i32 [ %96, %90 ], [ %98, %97 ]
  store i32 %100, ptr %10, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr %11) #7
  %101 = load i32, ptr %10, align 4, !tbaa !5
  %102 = sext i32 %101 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %12) #7
  call void @_ZNSaISt6vectorIxSaIxEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %12) #7
  invoke void @_ZNSt6vectorIS_IxSaIxEESaIS1_EEC2EmRKS2_(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %102, ptr noundef nonnull align 1 dereferenceable(1) %12)
          to label %103 unwind label %113

103:                                              ; preds = %99
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %12) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %12) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #7
  store i32 0, ptr %13, align 4, !tbaa !5
  br label %104

104:                                              ; preds = %223, %103
  %105 = load i32, ptr %13, align 4, !tbaa !5
  %106 = load i32, ptr %10, align 4, !tbaa !5
  %107 = icmp slt i32 %105, %106
  br i1 %107, label %117, label %108

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

109:                                              ; preds = %80
  %110 = landingpad { ptr, i32 }
          cleanup
  %111 = extractvalue { ptr, i32 } %110, 0
  store ptr %111, ptr %6, align 8
  %112 = extractvalue { ptr, i32 } %110, 1
  store i32 %112, ptr %7, align 4
  br label %594

113:                                              ; preds = %99
  %114 = landingpad { ptr, i32 }
          cleanup
  %115 = extractvalue { ptr, i32 } %114, 0
  store ptr %115, ptr %6, align 8
  %116 = extractvalue { ptr, i32 } %114, 1
  store i32 %116, ptr %7, align 4
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %12) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %12) #7
  br label %593

117:                                              ; preds = %104
  call void @llvm.lifetime.start.p0(i64 24, ptr %15) #7
  call void @_ZNSt6vectorIxSaIxEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %15) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #7
  store i32 0, ptr %16, align 4, !tbaa !5
  br label %118

118:                                              ; preds = %141, %117
  %119 = load i32, ptr %16, align 4, !tbaa !5
  %120 = load i32, ptr %9, align 4, !tbaa !5
  %121 = icmp slt i32 %119, %120
  br i1 %121, label %123, label %122

122:                                              ; preds = %118
  store i32 8, ptr %14, align 4
  br label %148

123:                                              ; preds = %118
  %124 = load i32, ptr %13, align 4, !tbaa !5
  %125 = load i32, ptr %9, align 4, !tbaa !5
  %126 = mul nsw i32 %124, %125
  %127 = load i32, ptr %16, align 4, !tbaa !5
  %128 = add nsw i32 %126, %127
  %129 = load i32, ptr %2, align 4, !tbaa !5
  %130 = icmp eq i32 %128, %129
  br i1 %130, label %131, label %132

131:                                              ; preds = %123
  store i32 8, ptr %14, align 4
  br label %148

132:                                              ; preds = %123
  %133 = load i32, ptr %13, align 4, !tbaa !5
  %134 = load i32, ptr %9, align 4, !tbaa !5
  %135 = mul nsw i32 %133, %134
  %136 = load i32, ptr %16, align 4, !tbaa !5
  %137 = add nsw i32 %135, %136
  %138 = sext i32 %137 to i64
  %139 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %138) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %15, ptr noundef nonnull align 8 dereferenceable(8) %139)
          to label %140 unwind label %144

140:                                              ; preds = %132
  br label %141

141:                                              ; preds = %140
  %142 = load i32, ptr %16, align 4, !tbaa !5
  %143 = add nsw i32 %142, 1
  store i32 %143, ptr %16, align 4, !tbaa !5
  br label %118, !llvm.loop !11

144:                                              ; preds = %132
  %145 = landingpad { ptr, i32 }
          cleanup
  %146 = extractvalue { ptr, i32 } %145, 0
  store ptr %146, ptr %6, align 8
  %147 = extractvalue { ptr, i32 } %145, 1
  store i32 %147, ptr %7, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #7
  br label %227

148:                                              ; preds = %131, %122
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #7
  br label %149

149:                                              ; preds = %148
  %150 = call ptr @_ZNSt6vectorIxSaIxEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %15) #7
  %151 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %17, i32 0, i32 0
  store ptr %150, ptr %151, align 8
  %152 = call ptr @_ZNSt6vectorIxSaIxEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %15) #7
  %153 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %18, i32 0, i32 0
  store ptr %152, ptr %153, align 8
  %154 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %17, i32 0, i32 0
  %155 = load ptr, ptr %154, align 8
  %156 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %18, i32 0, i32 0
  %157 = load ptr, ptr %156, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPxSt6vectorIxSaIxEEEESt7greaterIxEEvT_S9_T0_(ptr %155, ptr %157)
          to label %158 unwind label %176

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

159:                                              ; preds = %175, %158
  %160 = load i32, ptr %20, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #7
  %161 = call noundef i64 @_ZNKSt6vectorIxSaIxEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %15) #7
  %162 = trunc i64 %161 to i32
  store i32 %162, ptr %21, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #7
  store i32 3, ptr %22, align 4, !tbaa !5
  %163 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %21, ptr noundef nonnull align 4 dereferenceable(4) %22)
          to label %164 unwind label %180

164:                                              ; preds = %159
  %165 = load i32, ptr %163, align 4, !tbaa !5
  %166 = icmp slt i32 %160, %165
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #7
  br i1 %166, label %167, label %188

167:                                              ; preds = %164
  %168 = load i32, ptr %13, align 4, !tbaa !5
  %169 = sext i32 %168 to i64
  %170 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %169) #7
  %171 = load i32, ptr %20, align 4, !tbaa !5
  %172 = add nsw i32 %171, 1
  store i32 %172, ptr %20, align 4, !tbaa !5
  %173 = sext i32 %171 to i64
  %174 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %173) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %170, ptr noundef nonnull align 8 dereferenceable(8) %174)
          to label %175 unwind label %184

175:                                              ; preds = %167
  br label %159, !llvm.loop !12

176:                                              ; preds = %149
  %177 = landingpad { ptr, i32 }
          cleanup
  %178 = extractvalue { ptr, i32 } %177, 0
  store ptr %178, ptr %6, align 8
  %179 = extractvalue { ptr, i32 } %177, 1
  store i32 %179, ptr %7, align 4
  br label %227

180:                                              ; preds = %159
  %181 = landingpad { ptr, i32 }
          cleanup
  %182 = extractvalue { ptr, i32 } %181, 0
  store ptr %182, ptr %6, align 8
  %183 = extractvalue { ptr, i32 } %181, 1
  store i32 %183, ptr %7, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #7
  br label %226

184:                                              ; preds = %213, %167
  %185 = landingpad { ptr, i32 }
          cleanup
  %186 = extractvalue { ptr, i32 } %185, 0
  store ptr %186, ptr %6, align 8
  %187 = extractvalue { ptr, i32 } %185, 1
  store i32 %187, ptr %7, align 4
  br label %226

188:                                              ; preds = %164
  br label %189

189:                                              ; preds = %221, %188
  %190 = load i32, ptr %20, align 4, !tbaa !5
  %191 = sext i32 %190 to i64
  %192 = call noundef i64 @_ZNKSt6vectorIxSaIxEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %15) #7
  %193 = icmp ult i64 %191, %192
  br i1 %193, label %194, label %222

194:                                              ; preds = %189
  %195 = load i32, ptr %20, align 4, !tbaa !5
  %196 = sub nsw i32 %195, 1
  %197 = sext i32 %196 to i64
  %198 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %197) #7
  %199 = load i64, ptr %198, align 8, !tbaa !13
  %200 = load i32, ptr %20, align 4, !tbaa !5
  %201 = sub nsw i32 %200, 2
  %202 = sext i32 %201 to i64
  %203 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %202) #7
  %204 = load i64, ptr %203, align 8, !tbaa !13
  %205 = add nsw i64 %199, %204
  %206 = load i32, ptr %20, align 4, !tbaa !5
  %207 = sub nsw i32 %206, 3
  %208 = sext i32 %207 to i64
  %209 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %208) #7
  %210 = load i64, ptr %209, align 8, !tbaa !13
  %211 = icmp sgt i64 %205, %210
  br i1 %211, label %212, label %213

212:                                              ; preds = %194
  br label %222

213:                                              ; preds = %194
  %214 = load i32, ptr %13, align 4, !tbaa !5
  %215 = sext i32 %214 to i64
  %216 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %215) #7
  %217 = load i32, ptr %20, align 4, !tbaa !5
  %218 = add nsw i32 %217, 1
  store i32 %218, ptr %20, align 4, !tbaa !5
  %219 = sext i32 %217 to i64
  %220 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %15, i64 noundef %219) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %216, ptr noundef nonnull align 8 dereferenceable(8) %220)
          to label %221 unwind label %184

221:                                              ; preds = %213
  br label %189, !llvm.loop !15

222:                                              ; preds = %212, %189
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #7
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %15) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %15) #7
  br label %223

223:                                              ; preds = %222
  %224 = load i32, ptr %13, align 4, !tbaa !5
  %225 = add nsw i32 %224, 1
  store i32 %225, ptr %13, align 4, !tbaa !5
  br label %104, !llvm.loop !16

226:                                              ; preds = %184, %180
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #7
  br label %227

227:                                              ; preds = %226, %176, %144
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %15) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %15) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #7
  br label %592

228:                                              ; preds = %108
  br label %229

229:                                              ; preds = %588, %586, %228
  %230 = load i32, ptr %3, align 4, !tbaa !5
  %231 = add nsw i32 %230, -1
  store i32 %231, ptr %3, align 4, !tbaa !5
  %232 = icmp ne i32 %230, 0
  br i1 %232, label %233, label %590

233:                                              ; preds = %229
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #7
  %234 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) %23)
          to label %235 unwind label %276

235:                                              ; preds = %233
  %236 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %234, ptr noundef nonnull align 4 dereferenceable(4) %24)
          to label %237 unwind label %276

237:                                              ; preds = %235
  %238 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %236, ptr noundef nonnull align 4 dereferenceable(4) %25)
          to label %239 unwind label %276

239:                                              ; preds = %237
  %240 = load i32, ptr %24, align 4, !tbaa !5
  %241 = add nsw i32 %240, -1
  store i32 %241, ptr %24, align 4, !tbaa !5
  %242 = load i32, ptr %23, align 4, !tbaa !5
  %243 = icmp eq i32 %242, 1
  br i1 %243, label %244, label %394

244:                                              ; preds = %239
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #7
  %245 = load i32, ptr %24, align 4, !tbaa !5
  %246 = sext i32 %245 to i64
  %247 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %246) #7
  %248 = load i64, ptr %247, align 8, !tbaa !13
  %249 = trunc i64 %248 to i32
  store i32 %249, ptr %26, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #7
  %250 = load i32, ptr %24, align 4, !tbaa !5
  %251 = load i32, ptr %9, align 4, !tbaa !5
  %252 = sdiv i32 %250, %251
  store i32 %252, ptr %27, align 4, !tbaa !5
  %253 = load i32, ptr %25, align 4, !tbaa !5
  %254 = sext i32 %253 to i64
  %255 = load i32, ptr %24, align 4, !tbaa !5
  %256 = sext i32 %255 to i64
  %257 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %256) #7
  store i64 %254, ptr %257, align 8, !tbaa !13
  %258 = load i32, ptr %26, align 4, !tbaa !5
  %259 = sext i32 %258 to i64
  %260 = load i32, ptr %27, align 4, !tbaa !5
  %261 = sext i32 %260 to i64
  %262 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %261) #7
  %263 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEE4backEv(ptr noundef nonnull align 8 dereferenceable(24) %262) #7
  %264 = load i64, ptr %263, align 8, !tbaa !13
  %265 = icmp slt i64 %259, %264
  br i1 %265, label %266, label %280

266:                                              ; preds = %244
  %267 = load i32, ptr %25, align 4, !tbaa !5
  %268 = sext i32 %267 to i64
  %269 = load i32, ptr %27, align 4, !tbaa !5
  %270 = sext i32 %269 to i64
  %271 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %270) #7
  %272 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEE4backEv(ptr noundef nonnull align 8 dereferenceable(24) %271) #7
  %273 = load i64, ptr %272, align 8, !tbaa !13
  %274 = icmp slt i64 %268, %273
  br i1 %274, label %275, label %280

275:                                              ; preds = %266
  store i32 15, ptr %14, align 4
  br label %389, !llvm.loop !17

276:                                              ; preds = %237, %235, %233
  %277 = landingpad { ptr, i32 }
          cleanup
  %278 = extractvalue { ptr, i32 } %277, 0
  store ptr %278, ptr %6, align 8
  %279 = extractvalue { ptr, i32 } %277, 1
  store i32 %279, ptr %7, align 4
  br label %589

280:                                              ; preds = %266, %244
  call void @llvm.lifetime.start.p0(i64 24, ptr %28) #7
  call void @_ZNSt6vectorIxSaIxEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %28) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #7
  store i32 0, ptr %29, align 4, !tbaa !5
  br label %281

281:                                              ; preds = %304, %280
  %282 = load i32, ptr %29, align 4, !tbaa !5
  %283 = load i32, ptr %9, align 4, !tbaa !5
  %284 = icmp slt i32 %282, %283
  br i1 %284, label %286, label %285

285:                                              ; preds = %281
  store i32 17, ptr %14, align 4
  br label %311

286:                                              ; preds = %281
  %287 = load i32, ptr %27, align 4, !tbaa !5
  %288 = load i32, ptr %9, align 4, !tbaa !5
  %289 = mul nsw i32 %287, %288
  %290 = load i32, ptr %29, align 4, !tbaa !5
  %291 = add nsw i32 %289, %290
  %292 = load i32, ptr %2, align 4, !tbaa !5
  %293 = icmp eq i32 %291, %292
  br i1 %293, label %294, label %295

294:                                              ; preds = %286
  store i32 17, ptr %14, align 4
  br label %311

295:                                              ; preds = %286
  %296 = load i32, ptr %27, align 4, !tbaa !5
  %297 = load i32, ptr %9, align 4, !tbaa !5
  %298 = mul nsw i32 %296, %297
  %299 = load i32, ptr %29, align 4, !tbaa !5
  %300 = add nsw i32 %298, %299
  %301 = sext i32 %300 to i64
  %302 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %301) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %28, ptr noundef nonnull align 8 dereferenceable(8) %302)
          to label %303 unwind label %307

303:                                              ; preds = %295
  br label %304

304:                                              ; preds = %303
  %305 = load i32, ptr %29, align 4, !tbaa !5
  %306 = add nsw i32 %305, 1
  store i32 %306, ptr %29, align 4, !tbaa !5
  br label %281, !llvm.loop !18

307:                                              ; preds = %295
  %308 = landingpad { ptr, i32 }
          cleanup
  %309 = extractvalue { ptr, i32 } %308, 0
  store ptr %309, ptr %6, align 8
  %310 = extractvalue { ptr, i32 } %308, 1
  store i32 %310, ptr %7, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #7
  br label %393

311:                                              ; preds = %294, %285
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #7
  br label %312

312:                                              ; preds = %311
  %313 = call ptr @_ZNSt6vectorIxSaIxEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %28) #7
  %314 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %30, i32 0, i32 0
  store ptr %313, ptr %314, align 8
  %315 = call ptr @_ZNSt6vectorIxSaIxEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %28) #7
  %316 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %31, i32 0, i32 0
  store ptr %315, ptr %316, align 8
  %317 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %30, i32 0, i32 0
  %318 = load ptr, ptr %317, align 8
  %319 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %31, i32 0, i32 0
  %320 = load ptr, ptr %319, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPxSt6vectorIxSaIxEEEESt7greaterIxEEvT_S9_T0_(ptr %318, ptr %320)
          to label %321 unwind label %342

321:                                              ; preds = %312
  %322 = load i32, ptr %27, align 4, !tbaa !5
  %323 = sext i32 %322 to i64
  %324 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %323) #7
  call void @_ZNSt6vectorIxSaIxEE5clearEv(ptr noundef nonnull align 8 dereferenceable(24) %324) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #7
  store i32 0, ptr %33, align 4, !tbaa !5
  br label %325

325:                                              ; preds = %341, %321
  %326 = load i32, ptr %33, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #7
  %327 = call noundef i64 @_ZNKSt6vectorIxSaIxEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %28) #7
  %328 = trunc i64 %327 to i32
  store i32 %328, ptr %34, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #7
  store i32 3, ptr %35, align 4, !tbaa !5
  %329 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %34, ptr noundef nonnull align 4 dereferenceable(4) %35)
          to label %330 unwind label %346

330:                                              ; preds = %325
  %331 = load i32, ptr %329, align 4, !tbaa !5
  %332 = icmp slt i32 %326, %331
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #7
  br i1 %332, label %333, label %354

333:                                              ; preds = %330
  %334 = load i32, ptr %27, align 4, !tbaa !5
  %335 = sext i32 %334 to i64
  %336 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %335) #7
  %337 = load i32, ptr %33, align 4, !tbaa !5
  %338 = add nsw i32 %337, 1
  store i32 %338, ptr %33, align 4, !tbaa !5
  %339 = sext i32 %337 to i64
  %340 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %28, i64 noundef %339) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %336, ptr noundef nonnull align 8 dereferenceable(8) %340)
          to label %341 unwind label %350

341:                                              ; preds = %333
  br label %325, !llvm.loop !19

342:                                              ; preds = %312
  %343 = landingpad { ptr, i32 }
          cleanup
  %344 = extractvalue { ptr, i32 } %343, 0
  store ptr %344, ptr %6, align 8
  %345 = extractvalue { ptr, i32 } %343, 1
  store i32 %345, ptr %7, align 4
  br label %393

346:                                              ; preds = %325
  %347 = landingpad { ptr, i32 }
          cleanup
  %348 = extractvalue { ptr, i32 } %347, 0
  store ptr %348, ptr %6, align 8
  %349 = extractvalue { ptr, i32 } %347, 1
  store i32 %349, ptr %7, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #7
  br label %392

350:                                              ; preds = %379, %333
  %351 = landingpad { ptr, i32 }
          cleanup
  %352 = extractvalue { ptr, i32 } %351, 0
  store ptr %352, ptr %6, align 8
  %353 = extractvalue { ptr, i32 } %351, 1
  store i32 %353, ptr %7, align 4
  br label %392

354:                                              ; preds = %330
  br label %355

355:                                              ; preds = %387, %354
  %356 = load i32, ptr %33, align 4, !tbaa !5
  %357 = sext i32 %356 to i64
  %358 = call noundef i64 @_ZNKSt6vectorIxSaIxEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %28) #7
  %359 = icmp ult i64 %357, %358
  br i1 %359, label %360, label %388

360:                                              ; preds = %355
  %361 = load i32, ptr %33, align 4, !tbaa !5
  %362 = sub nsw i32 %361, 1
  %363 = sext i32 %362 to i64
  %364 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %28, i64 noundef %363) #7
  %365 = load i64, ptr %364, align 8, !tbaa !13
  %366 = load i32, ptr %33, align 4, !tbaa !5
  %367 = sub nsw i32 %366, 2
  %368 = sext i32 %367 to i64
  %369 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %28, i64 noundef %368) #7
  %370 = load i64, ptr %369, align 8, !tbaa !13
  %371 = add nsw i64 %365, %370
  %372 = load i32, ptr %33, align 4, !tbaa !5
  %373 = sub nsw i32 %372, 3
  %374 = sext i32 %373 to i64
  %375 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %28, i64 noundef %374) #7
  %376 = load i64, ptr %375, align 8, !tbaa !13
  %377 = icmp sgt i64 %371, %376
  br i1 %377, label %378, label %379

378:                                              ; preds = %360
  br label %388

379:                                              ; preds = %360
  %380 = load i32, ptr %27, align 4, !tbaa !5
  %381 = sext i32 %380 to i64
  %382 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %381) #7
  %383 = load i32, ptr %33, align 4, !tbaa !5
  %384 = add nsw i32 %383, 1
  store i32 %384, ptr %33, align 4, !tbaa !5
  %385 = sext i32 %383 to i64
  %386 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %28, i64 noundef %385) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %382, ptr noundef nonnull align 8 dereferenceable(8) %386)
          to label %387 unwind label %350

387:                                              ; preds = %379
  br label %355, !llvm.loop !20

388:                                              ; preds = %378, %355
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #7
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %28) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %28) #7
  store i32 0, ptr %14, align 4
  br label %389

389:                                              ; preds = %388, %275
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #7
  %390 = load i32, ptr %14, align 4
  switch i32 %390, label %586 [
    i32 0, label %391
  ]

391:                                              ; preds = %389
  br label %585

392:                                              ; preds = %350, %346
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #7
  br label %393

393:                                              ; preds = %392, %342, %307
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %28) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %28) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #7
  br label %589

394:                                              ; preds = %239
  %395 = load i32, ptr %25, align 4, !tbaa !5
  %396 = add nsw i32 %395, -1
  store i32 %396, ptr %25, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr %36) #7
  call void @_ZNSt6vectorIxSaIxEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %36) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %37) #7
  %397 = load i32, ptr %24, align 4, !tbaa !5
  %398 = load i32, ptr %9, align 4, !tbaa !5
  %399 = sdiv i32 %397, %398
  store i32 %399, ptr %37, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #7
  %400 = load i32, ptr %25, align 4, !tbaa !5
  %401 = load i32, ptr %9, align 4, !tbaa !5
  %402 = sdiv i32 %400, %401
  store i32 %402, ptr %38, align 4, !tbaa !5
  %403 = load i32, ptr %25, align 4, !tbaa !5
  %404 = add nsw i32 %403, 1
  %405 = load i32, ptr %9, align 4, !tbaa !5
  %406 = srem i32 %404, %405
  %407 = icmp ne i32 %406, 0
  br i1 %407, label %408, label %437

408:                                              ; preds = %394
  %409 = load i32, ptr %38, align 4, !tbaa !5
  %410 = load i32, ptr %37, align 4, !tbaa !5
  %411 = icmp sgt i32 %409, %410
  br i1 %411, label %412, label %434

412:                                              ; preds = %408
  call void @llvm.lifetime.start.p0(i64 4, ptr %39) #7
  %413 = load i32, ptr %38, align 4, !tbaa !5
  %414 = load i32, ptr %9, align 4, !tbaa !5
  %415 = mul nsw i32 %413, %414
  store i32 %415, ptr %39, align 4, !tbaa !5
  br label %416

416:                                              ; preds = %426, %412
  %417 = load i32, ptr %39, align 4, !tbaa !5
  %418 = load i32, ptr %25, align 4, !tbaa !5
  %419 = icmp sle i32 %417, %418
  br i1 %419, label %421, label %420

420:                                              ; preds = %416
  store i32 24, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #7
  br label %433

421:                                              ; preds = %416
  %422 = load i32, ptr %39, align 4, !tbaa !5
  %423 = sext i32 %422 to i64
  %424 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %423) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %36, ptr noundef nonnull align 8 dereferenceable(8) %424)
          to label %425 unwind label %429

425:                                              ; preds = %421
  br label %426

426:                                              ; preds = %425
  %427 = load i32, ptr %39, align 4, !tbaa !5
  %428 = add nsw i32 %427, 1
  store i32 %428, ptr %39, align 4, !tbaa !5
  br label %416, !llvm.loop !21

429:                                              ; preds = %421
  %430 = landingpad { ptr, i32 }
          cleanup
  %431 = extractvalue { ptr, i32 } %430, 0
  store ptr %431, ptr %6, align 8
  %432 = extractvalue { ptr, i32 } %430, 1
  store i32 %432, ptr %7, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #7
  br label %584

433:                                              ; preds = %420
  br label %434

434:                                              ; preds = %433, %408
  %435 = load i32, ptr %38, align 4, !tbaa !5
  %436 = add nsw i32 %435, -1
  store i32 %436, ptr %38, align 4, !tbaa !5
  br label %437

437:                                              ; preds = %434, %394
  %438 = load i32, ptr %24, align 4, !tbaa !5
  %439 = load i32, ptr %9, align 4, !tbaa !5
  %440 = srem i32 %438, %439
  %441 = icmp ne i32 %440, 0
  br i1 %441, label %446, label %442

442:                                              ; preds = %437
  %443 = load i32, ptr %37, align 4, !tbaa !5
  %444 = load i32, ptr %38, align 4, !tbaa !5
  %445 = icmp sgt i32 %443, %444
  br i1 %445, label %446, label %480

446:                                              ; preds = %442, %437
  %447 = load i32, ptr %37, align 4, !tbaa !5
  %448 = add nsw i32 %447, 1
  store i32 %448, ptr %37, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %40) #7
  %449 = load i32, ptr %24, align 4, !tbaa !5
  store i32 %449, ptr %40, align 4, !tbaa !5
  br label %450

450:                                              ; preds = %471, %446
  %451 = load i32, ptr %40, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %41) #7
  %452 = load i32, ptr %37, align 4, !tbaa !5
  %453 = load i32, ptr %9, align 4, !tbaa !5
  %454 = mul nsw i32 %452, %453
  store i32 %454, ptr %41, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %42) #7
  %455 = load i32, ptr %25, align 4, !tbaa !5
  %456 = add nsw i32 %455, 1
  store i32 %456, ptr %42, align 4, !tbaa !5
  %457 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %41, ptr noundef nonnull align 4 dereferenceable(4) %42)
          to label %458 unwind label %462

458:                                              ; preds = %450
  %459 = load i32, ptr %457, align 4, !tbaa !5
  %460 = icmp slt i32 %451, %459
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #7
  br i1 %460, label %466, label %461

461:                                              ; preds = %458
  store i32 27, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #7
  br label %479

462:                                              ; preds = %450
  %463 = landingpad { ptr, i32 }
          cleanup
  %464 = extractvalue { ptr, i32 } %463, 0
  store ptr %464, ptr %6, align 8
  %465 = extractvalue { ptr, i32 } %463, 1
  store i32 %465, ptr %7, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #7
  br label %478

466:                                              ; preds = %458
  %467 = load i32, ptr %40, align 4, !tbaa !5
  %468 = sext i32 %467 to i64
  %469 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %468) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %36, ptr noundef nonnull align 8 dereferenceable(8) %469)
          to label %470 unwind label %474

470:                                              ; preds = %466
  br label %471

471:                                              ; preds = %470
  %472 = load i32, ptr %40, align 4, !tbaa !5
  %473 = add nsw i32 %472, 1
  store i32 %473, ptr %40, align 4, !tbaa !5
  br label %450, !llvm.loop !22

474:                                              ; preds = %466
  %475 = landingpad { ptr, i32 }
          cleanup
  %476 = extractvalue { ptr, i32 } %475, 0
  store ptr %476, ptr %6, align 8
  %477 = extractvalue { ptr, i32 } %475, 1
  store i32 %477, ptr %7, align 4
  br label %478

478:                                              ; preds = %474, %462
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #7
  br label %584

479:                                              ; preds = %461
  br label %480

480:                                              ; preds = %479, %442
  call void @llvm.lifetime.start.p0(i64 4, ptr %43) #7
  %481 = load i32, ptr %37, align 4, !tbaa !5
  store i32 %481, ptr %43, align 4, !tbaa !5
  br label %482

482:                                              ; preds = %511, %480
  %483 = load i32, ptr %43, align 4, !tbaa !5
  %484 = load i32, ptr %38, align 4, !tbaa !5
  %485 = icmp sle i32 %483, %484
  br i1 %485, label %487, label %486

486:                                              ; preds = %482
  store i32 30, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #7
  br label %514

487:                                              ; preds = %482
  call void @llvm.lifetime.start.p0(i64 8, ptr %44) #7
  %488 = load i32, ptr %43, align 4, !tbaa !5
  %489 = sext i32 %488 to i64
  %490 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %489) #7
  store ptr %490, ptr %44, align 8, !tbaa !23
  call void @llvm.lifetime.start.p0(i64 8, ptr %45) #7
  %491 = load ptr, ptr %44, align 8, !tbaa !23
  %492 = call ptr @_ZNSt6vectorIxSaIxEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %491) #7
  %493 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %45, i32 0, i32 0
  store ptr %492, ptr %493, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %46) #7
  %494 = load ptr, ptr %44, align 8, !tbaa !23
  %495 = call ptr @_ZNSt6vectorIxSaIxEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %494) #7
  %496 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %46, i32 0, i32 0
  store ptr %495, ptr %496, align 8
  br label %497

497:                                              ; preds = %504, %487
  %498 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPxSt6vectorIxSaIxEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %45, ptr noundef nonnull align 8 dereferenceable(8) %46) #7
  br i1 %498, label %500, label %499

499:                                              ; preds = %497
  store i32 33, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #7
  br label %510

500:                                              ; preds = %497
  call void @llvm.lifetime.start.p0(i64 8, ptr %47) #7
  %501 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPxSt6vectorIxSaIxEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %45) #7
  %502 = load i64, ptr %501, align 8, !tbaa !13
  store i64 %502, ptr %47, align 8, !tbaa !13
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %36, ptr noundef nonnull align 8 dereferenceable(8) %47)
          to label %503 unwind label %506

503:                                              ; preds = %500
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #7
  br label %504

504:                                              ; preds = %503
  %505 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPxSt6vectorIxSaIxEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %45) #7
  br label %497

506:                                              ; preds = %500
  %507 = landingpad { ptr, i32 }
          cleanup
  %508 = extractvalue { ptr, i32 } %507, 0
  store ptr %508, ptr %6, align 8
  %509 = extractvalue { ptr, i32 } %507, 1
  store i32 %509, ptr %7, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #7
  br label %584

510:                                              ; preds = %499
  br label %511

511:                                              ; preds = %510
  %512 = load i32, ptr %43, align 4, !tbaa !5
  %513 = add nsw i32 %512, 1
  store i32 %513, ptr %43, align 4, !tbaa !5
  br label %482, !llvm.loop !25

514:                                              ; preds = %486
  %515 = call ptr @_ZNSt6vectorIxSaIxEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %36) #7
  %516 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %48, i32 0, i32 0
  store ptr %515, ptr %516, align 8
  %517 = call ptr @_ZNSt6vectorIxSaIxEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %36) #7
  %518 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %49, i32 0, i32 0
  store ptr %517, ptr %518, align 8
  %519 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %48, i32 0, i32 0
  %520 = load ptr, ptr %519, align 8
  %521 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %49, i32 0, i32 0
  %522 = load ptr, ptr %521, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPxSt6vectorIxSaIxEEEESt7greaterIxEEvT_S9_T0_(ptr %520, ptr %522)
          to label %523 unwind label %566

523:                                              ; preds = %514
  call void @llvm.lifetime.start.p0(i64 8, ptr %51) #7
  store i64 0, ptr %51, align 8, !tbaa !13
  %524 = call noundef i64 @_ZNKSt6vectorIxSaIxEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %36) #7
  %525 = icmp uge i64 %524, 3
  br i1 %525, label %526, label %574

526:                                              ; preds = %523
  call void @llvm.lifetime.start.p0(i64 4, ptr %52) #7
  store i32 2, ptr %52, align 4, !tbaa !5
  br label %527

527:                                              ; preds = %570, %526
  %528 = load i32, ptr %52, align 4, !tbaa !5
  %529 = sext i32 %528 to i64
  %530 = call noundef i64 @_ZNKSt6vectorIxSaIxEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %36) #7
  %531 = icmp ult i64 %529, %530
  br i1 %531, label %532, label %573

532:                                              ; preds = %527
  %533 = load i32, ptr %52, align 4, !tbaa !5
  %534 = sub nsw i32 %533, 1
  %535 = sext i32 %534 to i64
  %536 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %535) #7
  %537 = load i64, ptr %536, align 8, !tbaa !13
  %538 = load i32, ptr %52, align 4, !tbaa !5
  %539 = sext i32 %538 to i64
  %540 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %539) #7
  %541 = load i64, ptr %540, align 8, !tbaa !13
  %542 = add nsw i64 %537, %541
  %543 = load i32, ptr %52, align 4, !tbaa !5
  %544 = sub nsw i32 %543, 2
  %545 = sext i32 %544 to i64
  %546 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %545) #7
  %547 = load i64, ptr %546, align 8, !tbaa !13
  %548 = icmp sgt i64 %542, %547
  br i1 %548, label %549, label %570

549:                                              ; preds = %532
  %550 = load i32, ptr %52, align 4, !tbaa !5
  %551 = sub nsw i32 %550, 2
  %552 = sext i32 %551 to i64
  %553 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %552) #7
  %554 = load i64, ptr %553, align 8, !tbaa !13
  %555 = load i32, ptr %52, align 4, !tbaa !5
  %556 = sub nsw i32 %555, 1
  %557 = sext i32 %556 to i64
  %558 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %557) #7
  %559 = load i64, ptr %558, align 8, !tbaa !13
  %560 = add nsw i64 %554, %559
  %561 = load i32, ptr %52, align 4, !tbaa !5
  %562 = sext i32 %561 to i64
  %563 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %36, i64 noundef %562) #7
  %564 = load i64, ptr %563, align 8, !tbaa !13
  %565 = add nsw i64 %560, %564
  store i64 %565, ptr %51, align 8, !tbaa !13
  br label %573

566:                                              ; preds = %514
  %567 = landingpad { ptr, i32 }
          cleanup
  %568 = extractvalue { ptr, i32 } %567, 0
  store ptr %568, ptr %6, align 8
  %569 = extractvalue { ptr, i32 } %567, 1
  store i32 %569, ptr %7, align 4
  br label %584

570:                                              ; preds = %532
  %571 = load i32, ptr %52, align 4, !tbaa !5
  %572 = add nsw i32 %571, 1
  store i32 %572, ptr %52, align 4, !tbaa !5
  br label %527, !llvm.loop !26

573:                                              ; preds = %549, %527
  call void @llvm.lifetime.end.p0(i64 4, ptr %52) #7
  br label %574

574:                                              ; preds = %573, %523
  %575 = load i64, ptr %51, align 8, !tbaa !13
  %576 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEx(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i64 noundef %575)
          to label %577 unwind label %580

577:                                              ; preds = %574
  %578 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %576, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %579 unwind label %580

579:                                              ; preds = %577
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %37) #7
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %36) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %36) #7
  br label %585

580:                                              ; preds = %577, %574
  %581 = landingpad { ptr, i32 }
          cleanup
  %582 = extractvalue { ptr, i32 } %581, 0
  store ptr %582, ptr %6, align 8
  %583 = extractvalue { ptr, i32 } %581, 1
  store i32 %583, ptr %7, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #7
  br label %584

584:                                              ; preds = %580, %566, %506, %478, %429
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %37) #7
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %36) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %36) #7
  br label %589

585:                                              ; preds = %579, %391
  store i32 0, ptr %14, align 4
  br label %586

586:                                              ; preds = %585, %389
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #7
  %587 = load i32, ptr %14, align 4
  switch i32 %587, label %602 [
    i32 0, label %588
    i32 15, label %229
  ]

588:                                              ; preds = %586
  br label %229, !llvm.loop !17

589:                                              ; preds = %584, %393, %276
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #7
  br label %592

590:                                              ; preds = %229
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %11) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #7
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %4) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %4) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #7
  %591 = load i32, ptr %1, align 4
  ret i32 %591

592:                                              ; preds = %589, %227
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #7
  br label %593

593:                                              ; preds = %592, %113
  call void @llvm.lifetime.end.p0(i64 24, ptr %11) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #7
  br label %594

594:                                              ; preds = %593, %109
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #7
  br label %595

595:                                              ; preds = %594, %76
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %4) #7
  br label %596

596:                                              ; preds = %595, %63
  call void @llvm.lifetime.end.p0(i64 24, ptr %4) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #7
  br label %597

597:                                              ; preds = %596
  %598 = load ptr, ptr %6, align 8
  %599 = load i32, ptr %7, align 4
  %600 = insertvalue { ptr, i32 } poison, ptr %598, 0
  %601 = insertvalue { ptr, i32 } %600, i32 %599, 1
  resume { ptr, i32 } %601

602:                                              ; preds = %586
  unreachable
}

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

declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 4 dereferenceable(4)) #2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #3 align 2

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

declare i32 @__gxx_personality_v0(...)

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

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(8)) #4 align 2

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef double @_ZSt4sqrtIiEN9__gnu_cxx11__enable_ifIXsr12__is_integerIT_EE7__valueEdE6__typeES2_(i32 noundef) #5

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaISt6vectorIxSaIxEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #3 align 2

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

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

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

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

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

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

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

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

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

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

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIPxSt6vectorIxSaIxEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #5

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

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

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEx(ptr noundef nonnull align 8 dereferenceable(8), i64 noundef) #4 align 2

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

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_(ptr noundef nonnull align 8 dereferenceable(8)) #6

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #3 align 2

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

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

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


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%"class.std::basic_istream" = type { ptr, i64, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl" }
%"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl" = type { %"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl_data" }
%"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator" = type { i8 }
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator.2" = type { i8 }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }

@_ZSt3cin = external global %"class.std::basic_istream", align 8
@_ZSt4cout = external global %"class.std::basic_ostream", align 8

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #0 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca %"class.std::vector", align 8
  %4 = alloca %"class.std::allocator", align 1
  %5 = alloca %"class.std::vector.0", align 8
  %6 = alloca %"class.std::allocator.2", align 1
  %7 = alloca %"class.std::vector", align 8
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca %"class.std::vector", align 8
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca %"class.std::vector", align 8
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %20 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %21 = alloca i64, align 8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %2) #7
  %22 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) %1)
  %23 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %22, ptr noundef nonnull align 4 dereferenceable(4) %2)
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %3) #7
  %24 = load i32, ptr %1, align 4, !tbaa !5
  %25 = sext i32 %24 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %4) #7
  call void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %4) #7
  invoke void @_ZNSt6vectorIxSaIxEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %25, ptr noundef nonnull align 1 dereferenceable(1) %4)
          to label %26 unwind label %34

26:                                               ; preds = %0
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %4) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %4) #7
  %27 = load i32, ptr %1, align 4, !tbaa !5
  %28 = icmp sgt i32 %27, 0
  br i1 %28, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %38, %26
  %.lcssa = phi i32 [ %27, %26 ], [ %39, %38 ]
  %29 = call noundef double @_ZSt4sqrtIiEN9__gnu_cxx11__enable_ifIXsr12__is_integerIT_EE7__valueEdE6__typeES2_(i32 noundef %.lcssa)
  %30 = fptosi double %29 to i32
  %31 = mul nsw i32 %30, %30
  %32 = load i32, ptr %1, align 4, !tbaa !5
  %33 = icmp slt i32 %31, %32
  br i1 %33, label %44, label %48

34:                                               ; preds = %0
  %35 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %4) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %4) #7
  br label %290

.lr.ph:                                           ; preds = %26, %38
  %indvars.iv = phi i64 [ %indvars.iv.next, %38 ], [ 0, %26 ]
  %36 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %indvars.iv) #7
  %37 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) %36)
          to label %38 unwind label %42

38:                                               ; preds = %.lr.ph
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %39 = load i32, ptr %1, align 4, !tbaa !5
  %40 = sext i32 %39 to i64
  %41 = icmp slt i64 %indvars.iv.next, %40
  br i1 %41, label %.lr.ph, label %._crit_edge, !llvm.loop !9

42:                                               ; preds = %.lr.ph
  %43 = landingpad { ptr, i32 }
          cleanup
  br label %289

44:                                               ; preds = %._crit_edge
  %45 = add i32 %30, -1
  %46 = add i32 %45, %32
  %47 = sdiv i32 %46, %30
  br label %48

48:                                               ; preds = %._crit_edge, %44
  %49 = phi i32 [ %47, %44 ], [ %30, %._crit_edge ]
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %5) #7
  %50 = sext i32 %49 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %6) #7
  call void @_ZNSaISt6vectorIxSaIxEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #7
  invoke void @_ZNSt6vectorIS_IxSaIxEESaIS1_EEC2EmRKS2_(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %50, ptr noundef nonnull align 1 dereferenceable(1) %6)
          to label %51 unwind label %58

51:                                               ; preds = %48
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %6) #7
  %52 = icmp sgt i32 %49, 0
  br i1 %52, label %.lr.ph174, label %.preheader152

.lr.ph174:                                        ; preds = %51
  %53 = icmp sgt i32 %30, 0
  %54 = zext i32 %30 to i64
  %wide.trip.count223 = zext nneg i32 %49 to i64
  br label %60

.preheader152:                                    ; preds = %102, %51
  %55 = load i32, ptr %2, align 4, !tbaa !5
  %56 = add nsw i32 %55, -1
  store i32 %56, ptr %2, align 4, !tbaa !5
  %.not197 = icmp eq i32 %55, 0
  br i1 %.not197, label %._crit_edge199, label %.lr.ph198

.lr.ph198:                                        ; preds = %.preheader152
  %57 = icmp sgt i32 %30, 0
  %wide.trip.count241 = zext nneg i32 %30 to i64
  br label %104

58:                                               ; preds = %48
  %59 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %6) #7
  br label %288

60:                                               ; preds = %.lr.ph174, %102
  %indvars.iv220 = phi i64 [ 0, %.lr.ph174 ], [ %indvars.iv.next221, %102 ]
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %7) #7
  call void @_ZNSt6vectorIxSaIxEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #7
  br i1 %53, label %.lr.ph169, label %._crit_edge170

.lr.ph169:                                        ; preds = %60
  %61 = mul nuw nsw i64 %indvars.iv220, %54
  br label %62

62:                                               ; preds = %.lr.ph169, %69
  %indvars.iv210 = phi i64 [ 0, %.lr.ph169 ], [ %indvars.iv.next211, %69 ]
  %63 = add nuw nsw i64 %indvars.iv210, %61
  %64 = load i32, ptr %1, align 4, !tbaa !5
  %65 = zext i32 %64 to i64
  %66 = icmp eq i64 %63, %65
  br i1 %66, label %._crit_edge170, label %67

67:                                               ; preds = %62
  %68 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %63) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %7, ptr noundef nonnull align 8 dereferenceable(8) %68)
          to label %69 unwind label %70

69:                                               ; preds = %67
  %indvars.iv.next211 = add nuw nsw i64 %indvars.iv210, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next211, %54
  br i1 %exitcond.not, label %._crit_edge170, label %62, !llvm.loop !11

70:                                               ; preds = %67
  %71 = landingpad { ptr, i32 }
          cleanup
  br label %103

._crit_edge170:                                   ; preds = %69, %62, %60
  %72 = call ptr @_ZNSt6vectorIxSaIxEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %7) #7
  %73 = call ptr @_ZNSt6vectorIxSaIxEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %7) #7
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPxSt6vectorIxSaIxEEEESt7greaterIxEEvT_S9_T0_(ptr %72, ptr %73)
          to label %.preheader159 unwind label %83

.preheader159:                                    ; preds = %._crit_edge170, %80
  %indvars.iv213 = phi i64 [ %indvars.iv.next214, %80 ], [ 0, %._crit_edge170 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %8) #7
  %74 = call noundef i64 @_ZNKSt6vectorIxSaIxEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %7) #7
  %75 = trunc i64 %74 to i32
  store i32 %75, ptr %8, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %9) #7
  store i32 3, ptr %9, align 4, !tbaa !5
  %76 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %8, ptr noundef nonnull align 4 dereferenceable(4) %9)
  %77 = load i32, ptr %76, align 4, !tbaa !5
  %78 = sext i32 %77 to i64
  %79 = icmp slt i64 %indvars.iv213, %78
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %9) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %8) #7
  br i1 %79, label %80, label %.preheader153

80:                                               ; preds = %.preheader159
  %81 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv220) #7
  %indvars.iv.next214 = add nuw nsw i64 %indvars.iv213, 1
  %82 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %indvars.iv213) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %81, ptr noundef nonnull align 8 dereferenceable(8) %82)
          to label %.preheader159 unwind label %.loopexit.split-lp155, !llvm.loop !12

83:                                               ; preds = %._crit_edge170
  %84 = landingpad { ptr, i32 }
          cleanup
  br label %103

.loopexit154:                                     ; preds = %99
  %lpad.loopexit156 = landingpad { ptr, i32 }
          cleanup
  br label %103

.loopexit.split-lp155:                            ; preds = %80
  %lpad.loopexit.split-lp157 = landingpad { ptr, i32 }
          cleanup
  br label %103

.preheader153:                                    ; preds = %.preheader159, %99
  %indvars.iv217 = phi i64 [ %indvars.iv.next218, %99 ], [ %indvars.iv213, %.preheader159 ]
  %85 = call noundef i64 @_ZNKSt6vectorIxSaIxEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %7) #7
  %86 = icmp ugt i64 %85, %indvars.iv217
  br i1 %86, label %87, label %102

87:                                               ; preds = %.preheader153
  %88 = add nsw i64 %indvars.iv217, -1
  %89 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %88) #7
  %90 = load i64, ptr %89, align 8, !tbaa !13
  %91 = add nsw i64 %indvars.iv217, -2
  %92 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %91) #7
  %93 = load i64, ptr %92, align 8, !tbaa !13
  %94 = add nsw i64 %93, %90
  %95 = add nsw i64 %indvars.iv217, -3
  %96 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %95) #7
  %97 = load i64, ptr %96, align 8, !tbaa !13
  %98 = icmp sgt i64 %94, %97
  br i1 %98, label %102, label %99

99:                                               ; preds = %87
  %100 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv220) #7
  %indvars.iv.next218 = add nuw nsw i64 %indvars.iv217, 1
  %101 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %indvars.iv217) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %100, ptr noundef nonnull align 8 dereferenceable(8) %101)
          to label %.preheader153 unwind label %.loopexit154, !llvm.loop !15

102:                                              ; preds = %87, %.preheader153
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %7) #7
  %indvars.iv.next221 = add nuw nsw i64 %indvars.iv220, 1
  %exitcond224.not = icmp eq i64 %indvars.iv.next221, %wide.trip.count223
  br i1 %exitcond224.not, label %.preheader152, label %60, !llvm.loop !16

103:                                              ; preds = %.loopexit154, %.loopexit.split-lp155, %83, %70
  %.pn141 = phi { ptr, i32 } [ %84, %83 ], [ %71, %70 ], [ %lpad.loopexit156, %.loopexit154 ], [ %lpad.loopexit.split-lp157, %.loopexit.split-lp155 ]
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %7) #7
  br label %287

104:                                              ; preds = %.lr.ph198, %283
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %10) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %12) #7
  %105 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) %10)
          to label %106 unwind label %138

106:                                              ; preds = %104
  %107 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %105, ptr noundef nonnull align 4 dereferenceable(4) %11)
          to label %108 unwind label %138

108:                                              ; preds = %106
  %109 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %107, ptr noundef nonnull align 4 dereferenceable(4) %12)
          to label %110 unwind label %138

110:                                              ; preds = %108
  %111 = load i32, ptr %11, align 4, !tbaa !5
  %112 = add nsw i32 %111, -1
  store i32 %112, ptr %11, align 4, !tbaa !5
  %113 = load i32, ptr %10, align 4, !tbaa !5
  %114 = icmp eq i32 %113, 1
  br i1 %114, label %115, label %187

115:                                              ; preds = %110
  %116 = sext i32 %112 to i64
  %117 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %116) #7
  %118 = load i64, ptr %117, align 8, !tbaa !13
  %119 = load i32, ptr %11, align 4, !tbaa !5
  %120 = sdiv i32 %119, %30
  %121 = load i32, ptr %12, align 4, !tbaa !5
  %122 = sext i32 %121 to i64
  %123 = sext i32 %119 to i64
  %124 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %123) #7
  store i64 %122, ptr %124, align 8, !tbaa !13
  %sext = shl i64 %118, 32
  %125 = ashr exact i64 %sext, 32
  %126 = sext i32 %120 to i64
  %127 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %126) #7
  %128 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEE4backEv(ptr noundef nonnull align 8 dereferenceable(24) %127) #7
  %129 = load i64, ptr %128, align 8, !tbaa !13
  %130 = icmp slt i64 %125, %129
  br i1 %130, label %131, label %140

131:                                              ; preds = %115
  %132 = load i32, ptr %12, align 4, !tbaa !5
  %133 = sext i32 %132 to i64
  %134 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %126) #7
  %135 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEE4backEv(ptr noundef nonnull align 8 dereferenceable(24) %134) #7
  %136 = load i64, ptr %135, align 8, !tbaa !13
  %137 = icmp sgt i64 %136, %133
  br i1 %137, label %283, label %140, !llvm.loop !17

138:                                              ; preds = %108, %106, %104
  %139 = landingpad { ptr, i32 }
          cleanup
  br label %286

140:                                              ; preds = %131, %115
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %13) #7
  call void @_ZNSt6vectorIxSaIxEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %13) #7
  br i1 %57, label %.lr.ph194, label %._crit_edge195

.lr.ph194:                                        ; preds = %140
  %141 = mul nsw i32 %120, %30
  %142 = sext i32 %141 to i64
  br label %143

143:                                              ; preds = %.lr.ph194, %150
  %indvars.iv238 = phi i64 [ 0, %.lr.ph194 ], [ %indvars.iv.next239, %150 ]
  %144 = add nsw i64 %indvars.iv238, %142
  %145 = load i32, ptr %1, align 4, !tbaa !5
  %146 = trunc nsw i64 %144 to i32
  %147 = icmp eq i32 %145, %146
  br i1 %147, label %._crit_edge195, label %148

148:                                              ; preds = %143
  %149 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %144) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %13, ptr noundef nonnull align 8 dereferenceable(8) %149)
          to label %150 unwind label %151

150:                                              ; preds = %148
  %indvars.iv.next239 = add nuw nsw i64 %indvars.iv238, 1
  %exitcond242.not = icmp eq i64 %indvars.iv.next239, %wide.trip.count241
  br i1 %exitcond242.not, label %._crit_edge195, label %143, !llvm.loop !18

151:                                              ; preds = %148
  %152 = landingpad { ptr, i32 }
          cleanup
  br label %186

._crit_edge195:                                   ; preds = %150, %143, %140
  %153 = call ptr @_ZNSt6vectorIxSaIxEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %13) #7
  %154 = call ptr @_ZNSt6vectorIxSaIxEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %13) #7
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPxSt6vectorIxSaIxEEEESt7greaterIxEEvT_S9_T0_(ptr %153, ptr %154)
          to label %155 unwind label %167

155:                                              ; preds = %._crit_edge195
  %156 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %126) #7
  call void @_ZNSt6vectorIxSaIxEE5clearEv(ptr noundef nonnull align 8 dereferenceable(24) %156) #7
  br label %157

157:                                              ; preds = %164, %155
  %indvars.iv243 = phi i64 [ %indvars.iv.next244, %164 ], [ 0, %155 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %14) #7
  %158 = call noundef i64 @_ZNKSt6vectorIxSaIxEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %13) #7
  %159 = trunc i64 %158 to i32
  store i32 %159, ptr %14, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %15) #7
  store i32 3, ptr %15, align 4, !tbaa !5
  %160 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %14, ptr noundef nonnull align 4 dereferenceable(4) %15)
  %161 = load i32, ptr %160, align 4, !tbaa !5
  %162 = sext i32 %161 to i64
  %163 = icmp slt i64 %indvars.iv243, %162
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %15) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %14) #7
  br i1 %163, label %164, label %.preheader

164:                                              ; preds = %157
  %165 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %126) #7
  %indvars.iv.next244 = add nuw nsw i64 %indvars.iv243, 1
  %166 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %indvars.iv243) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %165, ptr noundef nonnull align 8 dereferenceable(8) %166)
          to label %157 unwind label %.loopexit.split-lp, !llvm.loop !19

167:                                              ; preds = %._crit_edge195
  %168 = landingpad { ptr, i32 }
          cleanup
  br label %186

.loopexit:                                        ; preds = %183
  %lpad.loopexit = landingpad { ptr, i32 }
          cleanup
  br label %186

.loopexit.split-lp:                               ; preds = %164
  %lpad.loopexit.split-lp = landingpad { ptr, i32 }
          cleanup
  br label %186

.preheader:                                       ; preds = %157, %183
  %indvars.iv247 = phi i64 [ %indvars.iv.next248, %183 ], [ %indvars.iv243, %157 ]
  %169 = call noundef i64 @_ZNKSt6vectorIxSaIxEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %13) #7
  %170 = icmp ugt i64 %169, %indvars.iv247
  br i1 %170, label %171, label %.critedge

171:                                              ; preds = %.preheader
  %172 = add nsw i64 %indvars.iv247, -1
  %173 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %172) #7
  %174 = load i64, ptr %173, align 8, !tbaa !13
  %175 = add nsw i64 %indvars.iv247, -2
  %176 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %175) #7
  %177 = load i64, ptr %176, align 8, !tbaa !13
  %178 = add nsw i64 %177, %174
  %179 = add nsw i64 %indvars.iv247, -3
  %180 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %179) #7
  %181 = load i64, ptr %180, align 8, !tbaa !13
  %182 = icmp sgt i64 %178, %181
  br i1 %182, label %.critedge, label %183

183:                                              ; preds = %171
  %184 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %126) #7
  %indvars.iv.next248 = add nuw nsw i64 %indvars.iv247, 1
  %185 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %indvars.iv247) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %184, ptr noundef nonnull align 8 dereferenceable(8) %185)
          to label %.preheader unwind label %.loopexit, !llvm.loop !20

.critedge:                                        ; preds = %171, %.preheader
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %13) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %13) #7
  br label %283

186:                                              ; preds = %.loopexit, %.loopexit.split-lp, %167, %151
  %.pn138 = phi { ptr, i32 } [ %168, %167 ], [ %152, %151 ], [ %lpad.loopexit, %.loopexit ], [ %lpad.loopexit.split-lp, %.loopexit.split-lp ]
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %13) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %13) #7
  br label %286

187:                                              ; preds = %110
  %188 = load i32, ptr %12, align 4, !tbaa !5
  %189 = add nsw i32 %188, -1
  store i32 %189, ptr %12, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %16) #7
  call void @_ZNSt6vectorIxSaIxEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  %190 = load i32, ptr %11, align 4, !tbaa !5
  %191 = sdiv i32 %190, %30
  %192 = load i32, ptr %12, align 4, !tbaa !5
  %193 = sdiv i32 %192, %30
  %194 = add nsw i32 %192, 1
  %195 = srem i32 %194, %30
  %.not133 = icmp eq i32 %195, 0
  br i1 %.not133, label %209, label %196

196:                                              ; preds = %187
  %197 = icmp sgt i32 %193, %191
  br i1 %197, label %198, label %.loopexit151

198:                                              ; preds = %196
  %199 = mul nsw i32 %193, %30
  %.not134175 = icmp sgt i32 %199, %192
  br i1 %.not134175, label %.loopexit151, label %.lr.ph178.preheader

.lr.ph178.preheader:                              ; preds = %198
  %200 = sext i32 %199 to i64
  br label %.lr.ph178

.lr.ph178:                                        ; preds = %.lr.ph178.preheader, %202
  %indvars.iv225 = phi i64 [ %200, %.lr.ph178.preheader ], [ %indvars.iv.next226, %202 ]
  %201 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %indvars.iv225) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %16, ptr noundef nonnull align 8 dereferenceable(8) %201)
          to label %202 unwind label %205

202:                                              ; preds = %.lr.ph178
  %indvars.iv.next226 = add nsw i64 %indvars.iv225, 1
  %203 = load i32, ptr %12, align 4, !tbaa !5
  %204 = sext i32 %203 to i64
  %.not134.not = icmp slt i64 %indvars.iv225, %204
  br i1 %.not134.not, label %.lr.ph178, label %.loopexit151.loopexit, !llvm.loop !21

205:                                              ; preds = %.lr.ph178
  %206 = landingpad { ptr, i32 }
          cleanup
  br label %282

.loopexit151.loopexit:                            ; preds = %202
  %.pre.pre = load i32, ptr %11, align 4, !tbaa !5
  br label %.loopexit151

.loopexit151:                                     ; preds = %.loopexit151.loopexit, %198, %196
  %.pre = phi i32 [ %.pre.pre, %.loopexit151.loopexit ], [ %190, %198 ], [ %190, %196 ]
  %207 = phi i32 [ %203, %.loopexit151.loopexit ], [ %192, %198 ], [ %192, %196 ]
  %208 = add nsw i32 %193, -1
  br label %209

209:                                              ; preds = %.loopexit151, %187
  %210 = phi i32 [ %207, %.loopexit151 ], [ %192, %187 ]
  %211 = phi i32 [ %.pre, %.loopexit151 ], [ %190, %187 ]
  %.0112 = phi i32 [ %208, %.loopexit151 ], [ %193, %187 ]
  %212 = srem i32 %211, %30
  %.not135 = icmp ne i32 %212, 0
  %213 = icmp sgt i32 %191, %.0112
  %or.cond = select i1 %.not135, i1 true, i1 %213
  br i1 %or.cond, label %214, label %.loopexit150

214:                                              ; preds = %209
  %215 = add nsw i32 %191, 1
  %216 = mul nsw i32 %215, %30
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %17) #7
  store i32 %216, ptr %17, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %18) #7
  %217 = add nsw i32 %210, 1
  store i32 %217, ptr %18, align 4, !tbaa !5
  %218 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %17, ptr noundef nonnull align 4 dereferenceable(4) %18)
  %219 = load i32, ptr %218, align 4, !tbaa !5
  %220 = icmp slt i32 %211, %219
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %18) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %17) #7
  br i1 %220, label %.lr.ph181.preheader, label %.loopexit150

.lr.ph181.preheader:                              ; preds = %214
  %221 = sext i32 %211 to i64
  br label %.lr.ph181

.lr.ph181:                                        ; preds = %.lr.ph181.preheader, %223
  %indvars.iv228 = phi i64 [ %221, %.lr.ph181.preheader ], [ %indvars.iv.next229, %223 ]
  %222 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %indvars.iv228) #7
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %16, ptr noundef nonnull align 8 dereferenceable(8) %222)
          to label %223 unwind label %230

223:                                              ; preds = %.lr.ph181
  %indvars.iv.next229 = add nsw i64 %indvars.iv228, 1
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %17) #7
  store i32 %216, ptr %17, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %18) #7
  %224 = load i32, ptr %12, align 4, !tbaa !5
  %225 = add nsw i32 %224, 1
  store i32 %225, ptr %18, align 4, !tbaa !5
  %226 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %17, ptr noundef nonnull align 4 dereferenceable(4) %18)
  %227 = load i32, ptr %226, align 4, !tbaa !5
  %228 = sext i32 %227 to i64
  %229 = icmp slt i64 %indvars.iv.next229, %228
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %18) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %17) #7
  br i1 %229, label %.lr.ph181, label %.loopexit150, !llvm.loop !22

230:                                              ; preds = %.lr.ph181
  %231 = landingpad { ptr, i32 }
          cleanup
  br label %282

.loopexit150:                                     ; preds = %223, %214, %209
  %.0113 = phi i32 [ %191, %209 ], [ %215, %214 ], [ %215, %223 ]
  %.not136185 = icmp sgt i32 %.0113, %.0112
  br i1 %.not136185, label %._crit_edge189, label %.lr.ph188.preheader

.lr.ph188.preheader:                              ; preds = %.loopexit150
  %232 = sext i32 %.0113 to i64
  %233 = add i32 %.0112, 1
  br label %.lr.ph188

._crit_edge189:                                   ; preds = %._crit_edge184, %.loopexit150
  %234 = call ptr @_ZNSt6vectorIxSaIxEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  %235 = call ptr @_ZNSt6vectorIxSaIxEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPxSt6vectorIxSaIxEEEESt7greaterIxEEvT_S9_T0_(ptr %234, ptr %235)
          to label %247 unwind label %274

.lr.ph188:                                        ; preds = %.lr.ph188.preheader, %._crit_edge184
  %indvars.iv231 = phi i64 [ %232, %.lr.ph188.preheader ], [ %indvars.iv.next232, %._crit_edge184 ]
  %236 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv231) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %19) #7
  %237 = call ptr @_ZNSt6vectorIxSaIxEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %236) #7
  store ptr %237, ptr %19, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %20) #7
  %238 = call ptr @_ZNSt6vectorIxSaIxEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %236) #7
  store ptr %238, ptr %20, align 8
  %239 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPxSt6vectorIxSaIxEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %19, ptr noundef nonnull align 8 dereferenceable(8) %20) #7
  br i1 %239, label %.lr.ph183, label %._crit_edge184

._crit_edge184:                                   ; preds = %242, %.lr.ph188
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #7
  %indvars.iv.next232 = add nsw i64 %indvars.iv231, 1
  %lftr.wideiv = trunc i64 %indvars.iv.next232 to i32
  %exitcond234.not = icmp eq i32 %233, %lftr.wideiv
  br i1 %exitcond234.not, label %._crit_edge189, label %.lr.ph188, !llvm.loop !23

.lr.ph183:                                        ; preds = %.lr.ph188, %242
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %21) #7
  %240 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPxSt6vectorIxSaIxEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %19) #7
  %241 = load i64, ptr %240, align 8, !tbaa !13
  store i64 %241, ptr %21, align 8, !tbaa !13
  invoke void @_ZNSt6vectorIxSaIxEE9push_backERKx(ptr noundef nonnull align 8 dereferenceable(24) %16, ptr noundef nonnull align 8 dereferenceable(8) %21)
          to label %242 unwind label %245

242:                                              ; preds = %.lr.ph183
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #7
  %243 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPxSt6vectorIxSaIxEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %19) #7
  %244 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPxSt6vectorIxSaIxEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %19, ptr noundef nonnull align 8 dereferenceable(8) %20) #7
  br i1 %244, label %.lr.ph183, label %._crit_edge184

245:                                              ; preds = %.lr.ph183
  %246 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #7
  br label %282

247:                                              ; preds = %._crit_edge189
  %248 = call noundef i64 @_ZNKSt6vectorIxSaIxEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  %249 = icmp ugt i64 %248, 2
  br i1 %249, label %.preheader148, label %.loopexit149

.preheader148:                                    ; preds = %247
  %250 = call noundef i64 @_ZNKSt6vectorIxSaIxEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  %251 = icmp ugt i64 %250, 2
  br i1 %251, label %.lr.ph191, label %.loopexit149

252:                                              ; preds = %.lr.ph191
  %indvars.iv.next236 = add nuw nsw i64 %indvars.iv235, 1
  %253 = call noundef i64 @_ZNKSt6vectorIxSaIxEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  %254 = icmp ugt i64 %253, %indvars.iv.next236
  br i1 %254, label %.lr.ph191, label %.loopexit149, !llvm.loop !24

.lr.ph191:                                        ; preds = %.preheader148, %252
  %indvars.iv235 = phi i64 [ %indvars.iv.next236, %252 ], [ 2, %.preheader148 ]
  %255 = add nsw i64 %indvars.iv235, -1
  %256 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %255) #7
  %257 = load i64, ptr %256, align 8, !tbaa !13
  %258 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %indvars.iv235) #7
  %259 = load i64, ptr %258, align 8, !tbaa !13
  %260 = add nsw i64 %259, %257
  %261 = add nsw i64 %indvars.iv235, -2
  %262 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %261) #7
  %263 = load i64, ptr %262, align 8, !tbaa !13
  %264 = icmp sgt i64 %260, %263
  br i1 %264, label %265, label %252

265:                                              ; preds = %.lr.ph191
  %266 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %261) #7
  %267 = load i64, ptr %266, align 8, !tbaa !13
  %268 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %255) #7
  %269 = load i64, ptr %268, align 8, !tbaa !13
  %270 = add nsw i64 %269, %267
  %271 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %indvars.iv235) #7
  %272 = load i64, ptr %271, align 8, !tbaa !13
  %273 = add nsw i64 %270, %272
  br label %.loopexit149

274:                                              ; preds = %._crit_edge189
  %275 = landingpad { ptr, i32 }
          cleanup
  br label %282

.loopexit149:                                     ; preds = %252, %.preheader148, %265, %247
  %.1 = phi i64 [ 0, %247 ], [ %273, %265 ], [ 0, %.preheader148 ], [ 0, %252 ]
  %276 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEx(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i64 noundef %.1)
          to label %277 unwind label %280

277:                                              ; preds = %.loopexit149
  %278 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %276, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %279 unwind label %280

279:                                              ; preds = %277
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %16) #7
  br label %283

280:                                              ; preds = %277, %.loopexit149
  %281 = landingpad { ptr, i32 }
          cleanup
  br label %282

282:                                              ; preds = %280, %274, %245, %230, %205
  %.pn = phi { ptr, i32 } [ %206, %205 ], [ %231, %230 ], [ %246, %245 ], [ %281, %280 ], [ %275, %274 ]
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %16) #7
  br label %286

283:                                              ; preds = %279, %.critedge, %131
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %12) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %10) #7
  %284 = load i32, ptr %2, align 4, !tbaa !5
  %285 = add nsw i32 %284, -1
  store i32 %285, ptr %2, align 4, !tbaa !5
  %.not = icmp eq i32 %284, 0
  br i1 %.not, label %._crit_edge199, label %104

286:                                              ; preds = %282, %186, %138
  %.pn138.pn = phi { ptr, i32 } [ %.pn138, %186 ], [ %.pn, %282 ], [ %139, %138 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %12) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %10) #7
  br label %287

._crit_edge199:                                   ; preds = %283, %.preheader152
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %5) #7
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #7
  ret i32 0

287:                                              ; preds = %286, %103
  %.pn141.pn = phi { ptr, i32 } [ %.pn141, %103 ], [ %.pn138.pn, %286 ]
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  br label %288

288:                                              ; preds = %287, %58
  %.pn141.pn.pn = phi { ptr, i32 } [ %.pn141.pn, %287 ], [ %59, %58 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %5) #7
  br label %289

289:                                              ; preds = %288, %42
  %.pn145 = phi { ptr, i32 } [ %43, %42 ], [ %.pn141.pn.pn, %288 ]
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  br label %290

290:                                              ; preds = %289, %34
  %.pn145.pn = phi { ptr, i32 } [ %.pn145, %289 ], [ %35, %34 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #7
  resume { ptr, i32 } %.pn145.pn
}

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

declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #3 align 2

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

declare i32 @__gxx_personality_v0(...)

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

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #4 align 2

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef double @_ZSt4sqrtIiEN9__gnu_cxx11__enable_ifIXsr12__is_integerIT_EE7__valueEdE6__typeES2_(i32 noundef) local_unnamed_addr #5

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSaISt6vectorIxSaIxEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #3 align 2

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

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

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

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

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

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

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

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

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

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

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZN9__gnu_cxxneIPxSt6vectorIxSaIxEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #5

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

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

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEx(ptr noundef nonnull align 8 dereferenceable(8), i64 noundef) local_unnamed_addr #4 align 2

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

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_(ptr noundef nonnull align 8 dereferenceable(8)) #6

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #3 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) unnamed_addr #3 align 2

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

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

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


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