; LLVM IR from ShahjalalShohag/code-library :: Math/Faulhaber Formula Fastest.ll (Z8multiplyRSt6vectorIiSaIiEES2_i)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<base, std::allocator<base>>::_Vector_impl" }
%"struct.std::_Vector_base<base, std::allocator<base>>::_Vector_impl" = type { %"struct.std::_Vector_base<base, std::allocator<base>>::_Vector_impl_data" }
%"struct.std::_Vector_base<base, std::allocator<base>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%struct.base = type { double, double }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%"class.std::allocator.2" = type { i8 }

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16), double noundef, double noundef) unnamed_addr #1 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) #0

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z11ensure_basei(i32 noundef) #2

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

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

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

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #3

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local { double, double } @_Zml4baseS_(double, double, double, double) #4

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local { double, double } @_Zmi4baseS_(double, double, double, double) #4

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local { double, double } @_Zpl4baseS_(double, double, double, double) #4

; Function Attrs: mustprogress uwtable
define dso_local void @_Z8multiplyRSt6vectorIiSaIiEES2_i(ptr dead_on_unwind noalias writable sret(%"class.std::vector.0") align 8 %0, ptr noundef nonnull align 8 dereferenceable(24) %1, ptr noundef nonnull align 8 dereferenceable(24) %2, i32 noundef %3) #2 personality ptr @__gxx_personality_v0 {
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca ptr, align 8
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca %"class.std::vector", align 8
  %13 = alloca %"class.std::vector", align 8
  %14 = alloca ptr, align 8
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca %struct.base, align 8
  %19 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %20 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %21 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %22 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %23 = alloca %struct.base, align 8
  %24 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %25 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %26 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %27 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %28 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %29 = alloca i32, align 4
  %30 = alloca i32, align 4
  %31 = alloca %struct.base, align 8
  %32 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %33 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %34 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %35 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %36 = alloca %struct.base, align 8
  %37 = alloca double, align 8
  %38 = alloca %struct.base, align 8
  %39 = alloca %struct.base, align 8
  %40 = alloca %struct.base, align 8
  %41 = alloca %struct.base, align 8
  %42 = alloca i32, align 4
  %43 = alloca i32, align 4
  %44 = alloca %struct.base, align 8
  %45 = alloca %struct.base, align 8
  %46 = alloca %struct.base, align 8
  %47 = alloca %struct.base, align 8
  %48 = alloca %struct.base, align 8
  %49 = alloca %struct.base, align 8
  %50 = alloca %struct.base, align 8
  %51 = alloca %struct.base, align 8
  %52 = alloca %struct.base, align 8
  %53 = alloca %struct.base, align 8
  %54 = alloca %struct.base, align 8
  %55 = alloca %struct.base, align 8
  %56 = alloca %struct.base, align 8
  %57 = alloca %struct.base, align 8
  %58 = alloca %struct.base, align 8
  %59 = alloca %struct.base, align 8
  %60 = alloca %struct.base, align 8
  %61 = alloca %struct.base, align 8
  %62 = alloca %struct.base, align 8
  %63 = alloca %struct.base, align 8
  %64 = alloca %struct.base, align 8
  %65 = alloca %struct.base, align 8
  %66 = alloca %struct.base, align 8
  %67 = alloca %struct.base, align 8
  %68 = alloca %struct.base, align 8
  %69 = alloca %struct.base, align 8
  %70 = alloca %struct.base, align 8
  %71 = alloca %struct.base, align 8
  %72 = alloca %struct.base, align 8
  %73 = alloca %struct.base, align 8
  %74 = alloca %struct.base, align 8
  %75 = alloca %struct.base, align 8
  %76 = alloca %struct.base, align 8
  %77 = alloca %struct.base, align 8
  %78 = alloca %struct.base, align 8
  %79 = alloca %struct.base, align 8
  %80 = alloca %struct.base, align 8
  %81 = alloca %struct.base, align 8
  %82 = alloca %struct.base, align 8
  %83 = alloca %struct.base, align 8
  %84 = alloca %struct.base, align 8
  %85 = alloca %struct.base, align 8
  %86 = alloca %struct.base, align 8
  %87 = alloca %struct.base, align 8
  %88 = alloca %struct.base, align 8
  %89 = alloca %struct.base, align 8
  %90 = alloca %struct.base, align 8
  %91 = alloca %struct.base, align 8
  %92 = alloca %struct.base, align 8
  %93 = alloca %struct.base, align 8
  %94 = alloca %struct.base, align 8
  %95 = alloca %struct.base, align 8
  %96 = alloca %struct.base, align 8
  %97 = alloca %struct.base, align 8
  %98 = alloca %struct.base, align 8
  %99 = alloca %struct.base, align 8
  %100 = alloca %struct.base, align 8
  %101 = alloca %struct.base, align 8
  %102 = alloca %struct.base, align 8
  %103 = alloca %struct.base, align 8
  %104 = alloca %struct.base, align 8
  %105 = alloca %struct.base, align 8
  %106 = alloca %struct.base, align 8
  %107 = alloca %struct.base, align 8
  %108 = alloca %struct.base, align 8
  %109 = alloca %struct.base, align 8
  %110 = alloca %struct.base, align 8
  %111 = alloca %struct.base, align 8
  %112 = alloca %struct.base, align 8
  %113 = alloca %struct.base, align 8
  %114 = alloca %struct.base, align 8
  %115 = alloca %struct.base, align 8
  %116 = alloca %struct.base, align 8
  %117 = alloca %struct.base, align 8
  %118 = alloca %struct.base, align 8
  %119 = alloca %struct.base, align 8
  %120 = alloca i1, align 1
  %121 = alloca %"class.std::allocator.2", align 1
  %122 = alloca i32, align 4
  %123 = alloca i64, align 8
  %124 = alloca i64, align 8
  %125 = alloca i64, align 8
  store ptr %0, ptr %5, align 8
  store ptr %1, ptr %6, align 8, !tbaa !5
  store ptr %2, ptr %7, align 8, !tbaa !5
  store i32 %3, ptr %8, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #5
  %126 = load ptr, ptr %6, align 8, !tbaa !5
  %127 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %126) #5
  %128 = load ptr, ptr %7, align 8, !tbaa !5
  %129 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %128) #5
  %130 = add i64 %127, %129
  %131 = sub i64 %130, 1
  %132 = trunc i64 %131 to i32
  store i32 %132, ptr %9, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #5
  store i32 0, ptr %10, align 4, !tbaa !9
  br label %133

133:                                              ; preds = %138, %4
  %134 = load i32, ptr %10, align 4, !tbaa !9
  %135 = shl i32 1, %134
  %136 = load i32, ptr %9, align 4, !tbaa !9
  %137 = icmp slt i32 %135, %136
  br i1 %137, label %138, label %141

138:                                              ; preds = %133
  %139 = load i32, ptr %10, align 4, !tbaa !9
  %140 = add nsw i32 %139, 1
  store i32 %140, ptr %10, align 4, !tbaa !9
  br label %133, !llvm.loop !11

141:                                              ; preds = %133
  %142 = load i32, ptr %10, align 4, !tbaa !9
  call void @_Z11ensure_basei(i32 noundef %142)
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #5
  %143 = load i32, ptr %10, align 4, !tbaa !9
  %144 = shl i32 1, %143
  store i32 %144, ptr %11, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 24, ptr %12) #5
  call void @_ZNSt6vectorI4baseSaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %12) #5
  call void @llvm.lifetime.start.p0(i64 24, ptr %13) #5
  call void @_ZNSt6vectorI4baseSaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %13) #5
  %145 = load i32, ptr %11, align 4, !tbaa !9
  %146 = call noundef i64 @_ZNKSt6vectorI4baseSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %12) #5
  %147 = trunc i64 %146 to i32
  %148 = icmp sgt i32 %145, %147
  br i1 %148, label %149, label %157

149:                                              ; preds = %141
  %150 = load i32, ptr %11, align 4, !tbaa !9
  %151 = sext i32 %150 to i64
  invoke void @_ZNSt6vectorI4baseSaIS0_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %151)
          to label %152 unwind label %153

152:                                              ; preds = %149
  br label %157

153:                                              ; preds = %303, %216, %209, %149
  %154 = landingpad { ptr, i32 }
          cleanup
  %155 = extractvalue { ptr, i32 } %154, 0
  store ptr %155, ptr %14, align 8
  %156 = extractvalue { ptr, i32 } %154, 1
  store i32 %156, ptr %15, align 4
  br label %1010

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

158:                                              ; preds = %184, %157
  %159 = load i32, ptr %16, align 4, !tbaa !9
  %160 = load ptr, ptr %6, align 8, !tbaa !5
  %161 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %160) #5
  %162 = trunc i64 %161 to i32
  %163 = icmp slt i32 %159, %162
  br i1 %163, label %165, label %164

164:                                              ; preds = %158
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #5
  br label %191

165:                                              ; preds = %158
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #5
  %166 = load ptr, ptr %6, align 8, !tbaa !5
  %167 = load i32, ptr %16, align 4, !tbaa !9
  %168 = sext i32 %167 to i64
  %169 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %166, i64 noundef %168) #5
  %170 = load i32, ptr %169, align 4, !tbaa !9
  %171 = srem i32 %170, 1000000007
  %172 = add nsw i32 %171, 1000000007
  %173 = srem i32 %172, 1000000007
  store i32 %173, ptr %17, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 16, ptr %18) #5
  %174 = load i32, ptr %17, align 4, !tbaa !9
  %175 = and i32 %174, 32767
  %176 = sitofp i32 %175 to double
  %177 = load i32, ptr %17, align 4, !tbaa !9
  %178 = ashr i32 %177, 15
  %179 = sitofp i32 %178 to double
  invoke void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %18, double noundef %176, double noundef %179)
          to label %180 unwind label %187

180:                                              ; preds = %165
  %181 = load i32, ptr %16, align 4, !tbaa !9
  %182 = sext i32 %181 to i64
  %183 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %182) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %183, ptr align 8 %18, i64 16, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.end.p0(i64 16, ptr %18) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #5
  br label %184

184:                                              ; preds = %180
  %185 = load i32, ptr %16, align 4, !tbaa !9
  %186 = add nsw i32 %185, 1
  store i32 %186, ptr %16, align 4, !tbaa !9
  br label %158, !llvm.loop !16

187:                                              ; preds = %165
  %188 = landingpad { ptr, i32 }
          cleanup
  %189 = extractvalue { ptr, i32 } %188, 0
  store ptr %189, ptr %14, align 8
  %190 = extractvalue { ptr, i32 } %188, 1
  store i32 %190, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %18) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #5
  br label %1010

191:                                              ; preds = %164
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #5
  %192 = call ptr @_ZNSt6vectorI4baseSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %12) #5
  %193 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %20, i32 0, i32 0
  store ptr %192, ptr %193, align 8
  %194 = load ptr, ptr %6, align 8, !tbaa !5
  %195 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %194) #5
  %196 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS1_SaIS1_EEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %20, i64 noundef %195) #5
  %197 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %19, i32 0, i32 0
  store ptr %196, ptr %197, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #5
  %198 = call ptr @_ZNSt6vectorI4baseSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %12) #5
  %199 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %22, i32 0, i32 0
  store ptr %198, ptr %199, align 8
  %200 = load i32, ptr %11, align 4, !tbaa !9
  %201 = sext i32 %200 to i64
  %202 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS1_SaIS1_EEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %22, i64 noundef %201) #5
  %203 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %21, i32 0, i32 0
  store ptr %202, ptr %203, align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr %23) #5
  invoke void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %23, double noundef 0.000000e+00, double noundef 0.000000e+00)
          to label %204 unwind label %220

204:                                              ; preds = %191
  %205 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %19, i32 0, i32 0
  %206 = load ptr, ptr %205, align 8
  %207 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %21, i32 0, i32 0
  %208 = load ptr, ptr %207, align 8
  invoke void @_ZSt4fillIN9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS2_SaIS2_EEEES2_EvT_S8_RKT0_(ptr %206, ptr %208, ptr noundef nonnull align 8 dereferenceable(16) %23)
          to label %209 unwind label %220

209:                                              ; preds = %204
  call void @llvm.lifetime.end.p0(i64 16, ptr %23) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #5
  %210 = load i32, ptr %11, align 4, !tbaa !9
  invoke void @_Z3fftRSt6vectorI4baseSaIS0_EEi(ptr noundef nonnull align 8 dereferenceable(24) %12, i32 noundef %210)
          to label %211 unwind label %153

211:                                              ; preds = %209
  %212 = load i32, ptr %11, align 4, !tbaa !9
  %213 = call noundef i64 @_ZNKSt6vectorI4baseSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %13) #5
  %214 = trunc i64 %213 to i32
  %215 = icmp sgt i32 %212, %214
  br i1 %215, label %216, label %224

216:                                              ; preds = %211
  %217 = load i32, ptr %11, align 4, !tbaa !9
  %218 = sext i32 %217 to i64
  invoke void @_ZNSt6vectorI4baseSaIS0_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %218)
          to label %219 unwind label %153

219:                                              ; preds = %216
  br label %224

220:                                              ; preds = %204, %191
  %221 = landingpad { ptr, i32 }
          cleanup
  %222 = extractvalue { ptr, i32 } %221, 0
  store ptr %222, ptr %14, align 8
  %223 = extractvalue { ptr, i32 } %221, 1
  store i32 %223, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %23) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #5
  br label %1010

224:                                              ; preds = %219, %211
  %225 = load i32, ptr %8, align 4, !tbaa !9
  %226 = icmp ne i32 %225, 0
  br i1 %226, label %227, label %251

227:                                              ; preds = %224
  %228 = call ptr @_ZNSt6vectorI4baseSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %12) #5
  %229 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %24, i32 0, i32 0
  store ptr %228, ptr %229, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #5
  %230 = call ptr @_ZNSt6vectorI4baseSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %12) #5
  %231 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %26, i32 0, i32 0
  store ptr %230, ptr %231, align 8
  %232 = load i32, ptr %11, align 4, !tbaa !9
  %233 = sext i32 %232 to i64
  %234 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS1_SaIS1_EEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %26, i64 noundef %233) #5
  %235 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %25, i32 0, i32 0
  store ptr %234, ptr %235, align 8
  %236 = call ptr @_ZNSt6vectorI4baseSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %13) #5
  %237 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %27, i32 0, i32 0
  store ptr %236, ptr %237, align 8
  %238 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %24, i32 0, i32 0
  %239 = load ptr, ptr %238, align 8
  %240 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %25, i32 0, i32 0
  %241 = load ptr, ptr %240, align 8
  %242 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %27, i32 0, i32 0
  %243 = load ptr, ptr %242, align 8
  %244 = invoke ptr @_ZSt4copyIN9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS2_SaIS2_EEEES7_ET0_T_S9_S8_(ptr %239, ptr %241, ptr %243)
          to label %245 unwind label %247

245:                                              ; preds = %227
  %246 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %28, i32 0, i32 0
  store ptr %244, ptr %246, align 8
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #5
  br label %310

247:                                              ; preds = %227
  %248 = landingpad { ptr, i32 }
          cleanup
  %249 = extractvalue { ptr, i32 } %248, 0
  store ptr %249, ptr %14, align 8
  %250 = extractvalue { ptr, i32 } %248, 1
  store i32 %250, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #5
  br label %1010

251:                                              ; preds = %224
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #5
  store i32 0, ptr %29, align 4, !tbaa !9
  br label %252

252:                                              ; preds = %278, %251
  %253 = load i32, ptr %29, align 4, !tbaa !9
  %254 = load ptr, ptr %7, align 8, !tbaa !5
  %255 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %254) #5
  %256 = trunc i64 %255 to i32
  %257 = icmp slt i32 %253, %256
  br i1 %257, label %259, label %258

258:                                              ; preds = %252
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #5
  br label %285

259:                                              ; preds = %252
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #5
  %260 = load ptr, ptr %7, align 8, !tbaa !5
  %261 = load i32, ptr %29, align 4, !tbaa !9
  %262 = sext i32 %261 to i64
  %263 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %260, i64 noundef %262) #5
  %264 = load i32, ptr %263, align 4, !tbaa !9
  %265 = srem i32 %264, 1000000007
  %266 = add nsw i32 %265, 1000000007
  %267 = srem i32 %266, 1000000007
  store i32 %267, ptr %30, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 16, ptr %31) #5
  %268 = load i32, ptr %30, align 4, !tbaa !9
  %269 = and i32 %268, 32767
  %270 = sitofp i32 %269 to double
  %271 = load i32, ptr %30, align 4, !tbaa !9
  %272 = ashr i32 %271, 15
  %273 = sitofp i32 %272 to double
  invoke void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %31, double noundef %270, double noundef %273)
          to label %274 unwind label %281

274:                                              ; preds = %259
  %275 = load i32, ptr %29, align 4, !tbaa !9
  %276 = sext i32 %275 to i64
  %277 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %276) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %277, ptr align 8 %31, i64 16, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.end.p0(i64 16, ptr %31) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #5
  br label %278

278:                                              ; preds = %274
  %279 = load i32, ptr %29, align 4, !tbaa !9
  %280 = add nsw i32 %279, 1
  store i32 %280, ptr %29, align 4, !tbaa !9
  br label %252, !llvm.loop !17

281:                                              ; preds = %259
  %282 = landingpad { ptr, i32 }
          cleanup
  %283 = extractvalue { ptr, i32 } %282, 0
  store ptr %283, ptr %14, align 8
  %284 = extractvalue { ptr, i32 } %282, 1
  store i32 %284, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %31) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #5
  br label %1010

285:                                              ; preds = %258
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #5
  %286 = call ptr @_ZNSt6vectorI4baseSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %13) #5
  %287 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %33, i32 0, i32 0
  store ptr %286, ptr %287, align 8
  %288 = load ptr, ptr %7, align 8, !tbaa !5
  %289 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %288) #5
  %290 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS1_SaIS1_EEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %33, i64 noundef %289) #5
  %291 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %32, i32 0, i32 0
  store ptr %290, ptr %291, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %35) #5
  %292 = call ptr @_ZNSt6vectorI4baseSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %13) #5
  %293 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %35, i32 0, i32 0
  store ptr %292, ptr %293, align 8
  %294 = load i32, ptr %11, align 4, !tbaa !9
  %295 = sext i32 %294 to i64
  %296 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS1_SaIS1_EEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %35, i64 noundef %295) #5
  %297 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %34, i32 0, i32 0
  store ptr %296, ptr %297, align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr %36) #5
  invoke void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %36, double noundef 0.000000e+00, double noundef 0.000000e+00)
          to label %298 unwind label %306

298:                                              ; preds = %285
  %299 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %32, i32 0, i32 0
  %300 = load ptr, ptr %299, align 8
  %301 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %34, i32 0, i32 0
  %302 = load ptr, ptr %301, align 8
  invoke void @_ZSt4fillIN9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS2_SaIS2_EEEES2_EvT_S8_RKT0_(ptr %300, ptr %302, ptr noundef nonnull align 8 dereferenceable(16) %36)
          to label %303 unwind label %306

303:                                              ; preds = %298
  call void @llvm.lifetime.end.p0(i64 16, ptr %36) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #5
  %304 = load i32, ptr %11, align 4, !tbaa !9
  invoke void @_Z3fftRSt6vectorI4baseSaIS0_EEi(ptr noundef nonnull align 8 dereferenceable(24) %13, i32 noundef %304)
          to label %305 unwind label %153

305:                                              ; preds = %303
  br label %310

306:                                              ; preds = %298, %285
  %307 = landingpad { ptr, i32 }
          cleanup
  %308 = extractvalue { ptr, i32 } %307, 0
  store ptr %308, ptr %14, align 8
  %309 = extractvalue { ptr, i32 } %307, 1
  store i32 %309, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %36) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #5
  br label %1010

310:                                              ; preds = %305, %245
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #5
  %311 = load i32, ptr %11, align 4, !tbaa !9
  %312 = sitofp i32 %311 to double
  %313 = fdiv double 2.500000e-01, %312
  store double %313, ptr %37, align 8, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 16, ptr %38) #5
  invoke void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %38, double noundef 0.000000e+00, double noundef -1.000000e+00)
          to label %314 unwind label %327

314:                                              ; preds = %310
  call void @llvm.lifetime.start.p0(i64 16, ptr %39) #5
  %315 = load double, ptr %37, align 8, !tbaa !14
  invoke void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %39, double noundef %315, double noundef 0.000000e+00)
          to label %316 unwind label %331

316:                                              ; preds = %314
  call void @llvm.lifetime.start.p0(i64 16, ptr %40) #5
  %317 = load double, ptr %37, align 8, !tbaa !14
  %318 = fneg double %317
  invoke void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %40, double noundef 0.000000e+00, double noundef %318)
          to label %319 unwind label %335

319:                                              ; preds = %316
  call void @llvm.lifetime.start.p0(i64 16, ptr %41) #5
  invoke void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %41, double noundef 0.000000e+00, double noundef 1.000000e+00)
          to label %320 unwind label %339

320:                                              ; preds = %319
  call void @llvm.lifetime.start.p0(i64 4, ptr %42) #5
  store i32 0, ptr %42, align 4, !tbaa !9
  br label %321

321:                                              ; preds = %931, %320
  %322 = load i32, ptr %42, align 4, !tbaa !9
  %323 = load i32, ptr %11, align 4, !tbaa !9
  %324 = ashr i32 %323, 1
  %325 = icmp sle i32 %322, %324
  br i1 %325, label %343, label %326

326:                                              ; preds = %321
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #5
  br label %946

327:                                              ; preds = %310
  %328 = landingpad { ptr, i32 }
          cleanup
  %329 = extractvalue { ptr, i32 } %328, 0
  store ptr %329, ptr %14, align 8
  %330 = extractvalue { ptr, i32 } %328, 1
  store i32 %330, ptr %15, align 4
  br label %1009

331:                                              ; preds = %314
  %332 = landingpad { ptr, i32 }
          cleanup
  %333 = extractvalue { ptr, i32 } %332, 0
  store ptr %333, ptr %14, align 8
  %334 = extractvalue { ptr, i32 } %332, 1
  store i32 %334, ptr %15, align 4
  br label %1008

335:                                              ; preds = %316
  %336 = landingpad { ptr, i32 }
          cleanup
  %337 = extractvalue { ptr, i32 } %336, 0
  store ptr %337, ptr %14, align 8
  %338 = extractvalue { ptr, i32 } %336, 1
  store i32 %338, ptr %15, align 4
  br label %1007

339:                                              ; preds = %948, %946, %319
  %340 = landingpad { ptr, i32 }
          cleanup
  %341 = extractvalue { ptr, i32 } %340, 0
  store ptr %341, ptr %14, align 8
  %342 = extractvalue { ptr, i32 } %340, 1
  store i32 %342, ptr %15, align 4
  br label %1006

343:                                              ; preds = %321
  call void @llvm.lifetime.start.p0(i64 4, ptr %43) #5
  %344 = load i32, ptr %11, align 4, !tbaa !9
  %345 = load i32, ptr %42, align 4, !tbaa !9
  %346 = sub nsw i32 %344, %345
  %347 = load i32, ptr %11, align 4, !tbaa !9
  %348 = sub nsw i32 %347, 1
  %349 = and i32 %346, %348
  store i32 %349, ptr %43, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 16, ptr %44) #5
  %350 = load i32, ptr %42, align 4, !tbaa !9
  %351 = sext i32 %350 to i64
  %352 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %351) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %45, ptr align 8 %352, i64 16, i1 false), !tbaa.struct !13
  %353 = load i32, ptr %43, align 4, !tbaa !9
  %354 = sext i32 %353 to i64
  %355 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %354) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %47, ptr align 8 %355, i64 16, i1 false), !tbaa.struct !13
  %356 = getelementptr inbounds { double, double }, ptr %47, i32 0, i32 0
  %357 = load double, ptr %356, align 8
  %358 = getelementptr inbounds { double, double }, ptr %47, i32 0, i32 1
  %359 = load double, ptr %358, align 8
  %360 = invoke { double, double } @_Z4conj4base(double %357, double %359)
          to label %361 unwind label %782

361:                                              ; preds = %343
  %362 = getelementptr inbounds { double, double }, ptr %46, i32 0, i32 0
  %363 = extractvalue { double, double } %360, 0
  store double %363, ptr %362, align 8
  %364 = getelementptr inbounds { double, double }, ptr %46, i32 0, i32 1
  %365 = extractvalue { double, double } %360, 1
  store double %365, ptr %364, align 8
  %366 = getelementptr inbounds { double, double }, ptr %45, i32 0, i32 0
  %367 = load double, ptr %366, align 8
  %368 = getelementptr inbounds { double, double }, ptr %45, i32 0, i32 1
  %369 = load double, ptr %368, align 8
  %370 = getelementptr inbounds { double, double }, ptr %46, i32 0, i32 0
  %371 = load double, ptr %370, align 8
  %372 = getelementptr inbounds { double, double }, ptr %46, i32 0, i32 1
  %373 = load double, ptr %372, align 8
  %374 = invoke { double, double } @_Zpl4baseS_(double %367, double %369, double %371, double %373)
          to label %375 unwind label %782

375:                                              ; preds = %361
  %376 = getelementptr inbounds { double, double }, ptr %44, i32 0, i32 0
  %377 = extractvalue { double, double } %374, 0
  store double %377, ptr %376, align 8
  %378 = getelementptr inbounds { double, double }, ptr %44, i32 0, i32 1
  %379 = extractvalue { double, double } %374, 1
  store double %379, ptr %378, align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr %48) #5
  %380 = load i32, ptr %42, align 4, !tbaa !9
  %381 = sext i32 %380 to i64
  %382 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %381) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %50, ptr align 8 %382, i64 16, i1 false), !tbaa.struct !13
  %383 = load i32, ptr %43, align 4, !tbaa !9
  %384 = sext i32 %383 to i64
  %385 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %384) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %52, ptr align 8 %385, i64 16, i1 false), !tbaa.struct !13
  %386 = getelementptr inbounds { double, double }, ptr %52, i32 0, i32 0
  %387 = load double, ptr %386, align 8
  %388 = getelementptr inbounds { double, double }, ptr %52, i32 0, i32 1
  %389 = load double, ptr %388, align 8
  %390 = invoke { double, double } @_Z4conj4base(double %387, double %389)
          to label %391 unwind label %786

391:                                              ; preds = %375
  %392 = getelementptr inbounds { double, double }, ptr %51, i32 0, i32 0
  %393 = extractvalue { double, double } %390, 0
  store double %393, ptr %392, align 8
  %394 = getelementptr inbounds { double, double }, ptr %51, i32 0, i32 1
  %395 = extractvalue { double, double } %390, 1
  store double %395, ptr %394, align 8
  %396 = getelementptr inbounds { double, double }, ptr %50, i32 0, i32 0
  %397 = load double, ptr %396, align 8
  %398 = getelementptr inbounds { double, double }, ptr %50, i32 0, i32 1
  %399 = load double, ptr %398, align 8
  %400 = getelementptr inbounds { double, double }, ptr %51, i32 0, i32 0
  %401 = load double, ptr %400, align 8
  %402 = getelementptr inbounds { double, double }, ptr %51, i32 0, i32 1
  %403 = load double, ptr %402, align 8
  %404 = invoke { double, double } @_Zmi4baseS_(double %397, double %399, double %401, double %403)
          to label %405 unwind label %786

405:                                              ; preds = %391
  %406 = getelementptr inbounds { double, double }, ptr %49, i32 0, i32 0
  %407 = extractvalue { double, double } %404, 0
  store double %407, ptr %406, align 8
  %408 = getelementptr inbounds { double, double }, ptr %49, i32 0, i32 1
  %409 = extractvalue { double, double } %404, 1
  store double %409, ptr %408, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %53, ptr align 8 %38, i64 16, i1 false), !tbaa.struct !13
  %410 = getelementptr inbounds { double, double }, ptr %49, i32 0, i32 0
  %411 = load double, ptr %410, align 8
  %412 = getelementptr inbounds { double, double }, ptr %49, i32 0, i32 1
  %413 = load double, ptr %412, align 8
  %414 = getelementptr inbounds { double, double }, ptr %53, i32 0, i32 0
  %415 = load double, ptr %414, align 8
  %416 = getelementptr inbounds { double, double }, ptr %53, i32 0, i32 1
  %417 = load double, ptr %416, align 8
  %418 = invoke { double, double } @_Zml4baseS_(double %411, double %413, double %415, double %417)
          to label %419 unwind label %786

419:                                              ; preds = %405
  %420 = getelementptr inbounds { double, double }, ptr %48, i32 0, i32 0
  %421 = extractvalue { double, double } %418, 0
  store double %421, ptr %420, align 8
  %422 = getelementptr inbounds { double, double }, ptr %48, i32 0, i32 1
  %423 = extractvalue { double, double } %418, 1
  store double %423, ptr %422, align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr %54) #5
  %424 = load i32, ptr %42, align 4, !tbaa !9
  %425 = sext i32 %424 to i64
  %426 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %425) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %56, ptr align 8 %426, i64 16, i1 false), !tbaa.struct !13
  %427 = load i32, ptr %43, align 4, !tbaa !9
  %428 = sext i32 %427 to i64
  %429 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %428) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %58, ptr align 8 %429, i64 16, i1 false), !tbaa.struct !13
  %430 = getelementptr inbounds { double, double }, ptr %58, i32 0, i32 0
  %431 = load double, ptr %430, align 8
  %432 = getelementptr inbounds { double, double }, ptr %58, i32 0, i32 1
  %433 = load double, ptr %432, align 8
  %434 = invoke { double, double } @_Z4conj4base(double %431, double %433)
          to label %435 unwind label %790

435:                                              ; preds = %419
  %436 = getelementptr inbounds { double, double }, ptr %57, i32 0, i32 0
  %437 = extractvalue { double, double } %434, 0
  store double %437, ptr %436, align 8
  %438 = getelementptr inbounds { double, double }, ptr %57, i32 0, i32 1
  %439 = extractvalue { double, double } %434, 1
  store double %439, ptr %438, align 8
  %440 = getelementptr inbounds { double, double }, ptr %56, i32 0, i32 0
  %441 = load double, ptr %440, align 8
  %442 = getelementptr inbounds { double, double }, ptr %56, i32 0, i32 1
  %443 = load double, ptr %442, align 8
  %444 = getelementptr inbounds { double, double }, ptr %57, i32 0, i32 0
  %445 = load double, ptr %444, align 8
  %446 = getelementptr inbounds { double, double }, ptr %57, i32 0, i32 1
  %447 = load double, ptr %446, align 8
  %448 = invoke { double, double } @_Zpl4baseS_(double %441, double %443, double %445, double %447)
          to label %449 unwind label %790

449:                                              ; preds = %435
  %450 = getelementptr inbounds { double, double }, ptr %55, i32 0, i32 0
  %451 = extractvalue { double, double } %448, 0
  store double %451, ptr %450, align 8
  %452 = getelementptr inbounds { double, double }, ptr %55, i32 0, i32 1
  %453 = extractvalue { double, double } %448, 1
  store double %453, ptr %452, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %59, ptr align 8 %39, i64 16, i1 false), !tbaa.struct !13
  %454 = getelementptr inbounds { double, double }, ptr %55, i32 0, i32 0
  %455 = load double, ptr %454, align 8
  %456 = getelementptr inbounds { double, double }, ptr %55, i32 0, i32 1
  %457 = load double, ptr %456, align 8
  %458 = getelementptr inbounds { double, double }, ptr %59, i32 0, i32 0
  %459 = load double, ptr %458, align 8
  %460 = getelementptr inbounds { double, double }, ptr %59, i32 0, i32 1
  %461 = load double, ptr %460, align 8
  %462 = invoke { double, double } @_Zml4baseS_(double %455, double %457, double %459, double %461)
          to label %463 unwind label %790

463:                                              ; preds = %449
  %464 = getelementptr inbounds { double, double }, ptr %54, i32 0, i32 0
  %465 = extractvalue { double, double } %462, 0
  store double %465, ptr %464, align 8
  %466 = getelementptr inbounds { double, double }, ptr %54, i32 0, i32 1
  %467 = extractvalue { double, double } %462, 1
  store double %467, ptr %466, align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr %60) #5
  %468 = load i32, ptr %42, align 4, !tbaa !9
  %469 = sext i32 %468 to i64
  %470 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %469) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %62, ptr align 8 %470, i64 16, i1 false), !tbaa.struct !13
  %471 = load i32, ptr %43, align 4, !tbaa !9
  %472 = sext i32 %471 to i64
  %473 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %472) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %64, ptr align 8 %473, i64 16, i1 false), !tbaa.struct !13
  %474 = getelementptr inbounds { double, double }, ptr %64, i32 0, i32 0
  %475 = load double, ptr %474, align 8
  %476 = getelementptr inbounds { double, double }, ptr %64, i32 0, i32 1
  %477 = load double, ptr %476, align 8
  %478 = invoke { double, double } @_Z4conj4base(double %475, double %477)
          to label %479 unwind label %794

479:                                              ; preds = %463
  %480 = getelementptr inbounds { double, double }, ptr %63, i32 0, i32 0
  %481 = extractvalue { double, double } %478, 0
  store double %481, ptr %480, align 8
  %482 = getelementptr inbounds { double, double }, ptr %63, i32 0, i32 1
  %483 = extractvalue { double, double } %478, 1
  store double %483, ptr %482, align 8
  %484 = getelementptr inbounds { double, double }, ptr %62, i32 0, i32 0
  %485 = load double, ptr %484, align 8
  %486 = getelementptr inbounds { double, double }, ptr %62, i32 0, i32 1
  %487 = load double, ptr %486, align 8
  %488 = getelementptr inbounds { double, double }, ptr %63, i32 0, i32 0
  %489 = load double, ptr %488, align 8
  %490 = getelementptr inbounds { double, double }, ptr %63, i32 0, i32 1
  %491 = load double, ptr %490, align 8
  %492 = invoke { double, double } @_Zmi4baseS_(double %485, double %487, double %489, double %491)
          to label %493 unwind label %794

493:                                              ; preds = %479
  %494 = getelementptr inbounds { double, double }, ptr %61, i32 0, i32 0
  %495 = extractvalue { double, double } %492, 0
  store double %495, ptr %494, align 8
  %496 = getelementptr inbounds { double, double }, ptr %61, i32 0, i32 1
  %497 = extractvalue { double, double } %492, 1
  store double %497, ptr %496, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %65, ptr align 8 %40, i64 16, i1 false), !tbaa.struct !13
  %498 = getelementptr inbounds { double, double }, ptr %61, i32 0, i32 0
  %499 = load double, ptr %498, align 8
  %500 = getelementptr inbounds { double, double }, ptr %61, i32 0, i32 1
  %501 = load double, ptr %500, align 8
  %502 = getelementptr inbounds { double, double }, ptr %65, i32 0, i32 0
  %503 = load double, ptr %502, align 8
  %504 = getelementptr inbounds { double, double }, ptr %65, i32 0, i32 1
  %505 = load double, ptr %504, align 8
  %506 = invoke { double, double } @_Zml4baseS_(double %499, double %501, double %503, double %505)
          to label %507 unwind label %794

507:                                              ; preds = %493
  %508 = getelementptr inbounds { double, double }, ptr %60, i32 0, i32 0
  %509 = extractvalue { double, double } %506, 0
  store double %509, ptr %508, align 8
  %510 = getelementptr inbounds { double, double }, ptr %60, i32 0, i32 1
  %511 = extractvalue { double, double } %506, 1
  store double %511, ptr %510, align 8
  %512 = load i32, ptr %42, align 4, !tbaa !9
  %513 = load i32, ptr %43, align 4, !tbaa !9
  %514 = icmp ne i32 %512, %513
  br i1 %514, label %515, label %826

515:                                              ; preds = %507
  call void @llvm.lifetime.start.p0(i64 16, ptr %66) #5
  %516 = load i32, ptr %43, align 4, !tbaa !9
  %517 = sext i32 %516 to i64
  %518 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %517) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %67, ptr align 8 %518, i64 16, i1 false), !tbaa.struct !13
  %519 = load i32, ptr %42, align 4, !tbaa !9
  %520 = sext i32 %519 to i64
  %521 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %520) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %69, ptr align 8 %521, i64 16, i1 false), !tbaa.struct !13
  %522 = getelementptr inbounds { double, double }, ptr %69, i32 0, i32 0
  %523 = load double, ptr %522, align 8
  %524 = getelementptr inbounds { double, double }, ptr %69, i32 0, i32 1
  %525 = load double, ptr %524, align 8
  %526 = invoke { double, double } @_Z4conj4base(double %523, double %525)
          to label %527 unwind label %798

527:                                              ; preds = %515
  %528 = getelementptr inbounds { double, double }, ptr %68, i32 0, i32 0
  %529 = extractvalue { double, double } %526, 0
  store double %529, ptr %528, align 8
  %530 = getelementptr inbounds { double, double }, ptr %68, i32 0, i32 1
  %531 = extractvalue { double, double } %526, 1
  store double %531, ptr %530, align 8
  %532 = getelementptr inbounds { double, double }, ptr %67, i32 0, i32 0
  %533 = load double, ptr %532, align 8
  %534 = getelementptr inbounds { double, double }, ptr %67, i32 0, i32 1
  %535 = load double, ptr %534, align 8
  %536 = getelementptr inbounds { double, double }, ptr %68, i32 0, i32 0
  %537 = load double, ptr %536, align 8
  %538 = getelementptr inbounds { double, double }, ptr %68, i32 0, i32 1
  %539 = load double, ptr %538, align 8
  %540 = invoke { double, double } @_Zpl4baseS_(double %533, double %535, double %537, double %539)
          to label %541 unwind label %798

541:                                              ; preds = %527
  %542 = getelementptr inbounds { double, double }, ptr %66, i32 0, i32 0
  %543 = extractvalue { double, double } %540, 0
  store double %543, ptr %542, align 8
  %544 = getelementptr inbounds { double, double }, ptr %66, i32 0, i32 1
  %545 = extractvalue { double, double } %540, 1
  store double %545, ptr %544, align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr %70) #5
  %546 = load i32, ptr %43, align 4, !tbaa !9
  %547 = sext i32 %546 to i64
  %548 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %547) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %72, ptr align 8 %548, i64 16, i1 false), !tbaa.struct !13
  %549 = load i32, ptr %42, align 4, !tbaa !9
  %550 = sext i32 %549 to i64
  %551 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %550) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %74, ptr align 8 %551, i64 16, i1 false), !tbaa.struct !13
  %552 = getelementptr inbounds { double, double }, ptr %74, i32 0, i32 0
  %553 = load double, ptr %552, align 8
  %554 = getelementptr inbounds { double, double }, ptr %74, i32 0, i32 1
  %555 = load double, ptr %554, align 8
  %556 = invoke { double, double } @_Z4conj4base(double %553, double %555)
          to label %557 unwind label %802

557:                                              ; preds = %541
  %558 = getelementptr inbounds { double, double }, ptr %73, i32 0, i32 0
  %559 = extractvalue { double, double } %556, 0
  store double %559, ptr %558, align 8
  %560 = getelementptr inbounds { double, double }, ptr %73, i32 0, i32 1
  %561 = extractvalue { double, double } %556, 1
  store double %561, ptr %560, align 8
  %562 = getelementptr inbounds { double, double }, ptr %72, i32 0, i32 0
  %563 = load double, ptr %562, align 8
  %564 = getelementptr inbounds { double, double }, ptr %72, i32 0, i32 1
  %565 = load double, ptr %564, align 8
  %566 = getelementptr inbounds { double, double }, ptr %73, i32 0, i32 0
  %567 = load double, ptr %566, align 8
  %568 = getelementptr inbounds { double, double }, ptr %73, i32 0, i32 1
  %569 = load double, ptr %568, align 8
  %570 = invoke { double, double } @_Zmi4baseS_(double %563, double %565, double %567, double %569)
          to label %571 unwind label %802

571:                                              ; preds = %557
  %572 = getelementptr inbounds { double, double }, ptr %71, i32 0, i32 0
  %573 = extractvalue { double, double } %570, 0
  store double %573, ptr %572, align 8
  %574 = getelementptr inbounds { double, double }, ptr %71, i32 0, i32 1
  %575 = extractvalue { double, double } %570, 1
  store double %575, ptr %574, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %75, ptr align 8 %38, i64 16, i1 false), !tbaa.struct !13
  %576 = getelementptr inbounds { double, double }, ptr %71, i32 0, i32 0
  %577 = load double, ptr %576, align 8
  %578 = getelementptr inbounds { double, double }, ptr %71, i32 0, i32 1
  %579 = load double, ptr %578, align 8
  %580 = getelementptr inbounds { double, double }, ptr %75, i32 0, i32 0
  %581 = load double, ptr %580, align 8
  %582 = getelementptr inbounds { double, double }, ptr %75, i32 0, i32 1
  %583 = load double, ptr %582, align 8
  %584 = invoke { double, double } @_Zml4baseS_(double %577, double %579, double %581, double %583)
          to label %585 unwind label %802

585:                                              ; preds = %571
  %586 = getelementptr inbounds { double, double }, ptr %70, i32 0, i32 0
  %587 = extractvalue { double, double } %584, 0
  store double %587, ptr %586, align 8
  %588 = getelementptr inbounds { double, double }, ptr %70, i32 0, i32 1
  %589 = extractvalue { double, double } %584, 1
  store double %589, ptr %588, align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr %76) #5
  %590 = load i32, ptr %43, align 4, !tbaa !9
  %591 = sext i32 %590 to i64
  %592 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %591) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %78, ptr align 8 %592, i64 16, i1 false), !tbaa.struct !13
  %593 = load i32, ptr %42, align 4, !tbaa !9
  %594 = sext i32 %593 to i64
  %595 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %594) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %80, ptr align 8 %595, i64 16, i1 false), !tbaa.struct !13
  %596 = getelementptr inbounds { double, double }, ptr %80, i32 0, i32 0
  %597 = load double, ptr %596, align 8
  %598 = getelementptr inbounds { double, double }, ptr %80, i32 0, i32 1
  %599 = load double, ptr %598, align 8
  %600 = invoke { double, double } @_Z4conj4base(double %597, double %599)
          to label %601 unwind label %806

601:                                              ; preds = %585
  %602 = getelementptr inbounds { double, double }, ptr %79, i32 0, i32 0
  %603 = extractvalue { double, double } %600, 0
  store double %603, ptr %602, align 8
  %604 = getelementptr inbounds { double, double }, ptr %79, i32 0, i32 1
  %605 = extractvalue { double, double } %600, 1
  store double %605, ptr %604, align 8
  %606 = getelementptr inbounds { double, double }, ptr %78, i32 0, i32 0
  %607 = load double, ptr %606, align 8
  %608 = getelementptr inbounds { double, double }, ptr %78, i32 0, i32 1
  %609 = load double, ptr %608, align 8
  %610 = getelementptr inbounds { double, double }, ptr %79, i32 0, i32 0
  %611 = load double, ptr %610, align 8
  %612 = getelementptr inbounds { double, double }, ptr %79, i32 0, i32 1
  %613 = load double, ptr %612, align 8
  %614 = invoke { double, double } @_Zpl4baseS_(double %607, double %609, double %611, double %613)
          to label %615 unwind label %806

615:                                              ; preds = %601
  %616 = getelementptr inbounds { double, double }, ptr %77, i32 0, i32 0
  %617 = extractvalue { double, double } %614, 0
  store double %617, ptr %616, align 8
  %618 = getelementptr inbounds { double, double }, ptr %77, i32 0, i32 1
  %619 = extractvalue { double, double } %614, 1
  store double %619, ptr %618, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %81, ptr align 8 %39, i64 16, i1 false), !tbaa.struct !13
  %620 = getelementptr inbounds { double, double }, ptr %77, i32 0, i32 0
  %621 = load double, ptr %620, align 8
  %622 = getelementptr inbounds { double, double }, ptr %77, i32 0, i32 1
  %623 = load double, ptr %622, align 8
  %624 = getelementptr inbounds { double, double }, ptr %81, i32 0, i32 0
  %625 = load double, ptr %624, align 8
  %626 = getelementptr inbounds { double, double }, ptr %81, i32 0, i32 1
  %627 = load double, ptr %626, align 8
  %628 = invoke { double, double } @_Zml4baseS_(double %621, double %623, double %625, double %627)
          to label %629 unwind label %806

629:                                              ; preds = %615
  %630 = getelementptr inbounds { double, double }, ptr %76, i32 0, i32 0
  %631 = extractvalue { double, double } %628, 0
  store double %631, ptr %630, align 8
  %632 = getelementptr inbounds { double, double }, ptr %76, i32 0, i32 1
  %633 = extractvalue { double, double } %628, 1
  store double %633, ptr %632, align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr %82) #5
  %634 = load i32, ptr %43, align 4, !tbaa !9
  %635 = sext i32 %634 to i64
  %636 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %635) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %84, ptr align 8 %636, i64 16, i1 false), !tbaa.struct !13
  %637 = load i32, ptr %42, align 4, !tbaa !9
  %638 = sext i32 %637 to i64
  %639 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %638) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %86, ptr align 8 %639, i64 16, i1 false), !tbaa.struct !13
  %640 = getelementptr inbounds { double, double }, ptr %86, i32 0, i32 0
  %641 = load double, ptr %640, align 8
  %642 = getelementptr inbounds { double, double }, ptr %86, i32 0, i32 1
  %643 = load double, ptr %642, align 8
  %644 = invoke { double, double } @_Z4conj4base(double %641, double %643)
          to label %645 unwind label %810

645:                                              ; preds = %629
  %646 = getelementptr inbounds { double, double }, ptr %85, i32 0, i32 0
  %647 = extractvalue { double, double } %644, 0
  store double %647, ptr %646, align 8
  %648 = getelementptr inbounds { double, double }, ptr %85, i32 0, i32 1
  %649 = extractvalue { double, double } %644, 1
  store double %649, ptr %648, align 8
  %650 = getelementptr inbounds { double, double }, ptr %84, i32 0, i32 0
  %651 = load double, ptr %650, align 8
  %652 = getelementptr inbounds { double, double }, ptr %84, i32 0, i32 1
  %653 = load double, ptr %652, align 8
  %654 = getelementptr inbounds { double, double }, ptr %85, i32 0, i32 0
  %655 = load double, ptr %654, align 8
  %656 = getelementptr inbounds { double, double }, ptr %85, i32 0, i32 1
  %657 = load double, ptr %656, align 8
  %658 = invoke { double, double } @_Zmi4baseS_(double %651, double %653, double %655, double %657)
          to label %659 unwind label %810

659:                                              ; preds = %645
  %660 = getelementptr inbounds { double, double }, ptr %83, i32 0, i32 0
  %661 = extractvalue { double, double } %658, 0
  store double %661, ptr %660, align 8
  %662 = getelementptr inbounds { double, double }, ptr %83, i32 0, i32 1
  %663 = extractvalue { double, double } %658, 1
  store double %663, ptr %662, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %87, ptr align 8 %40, i64 16, i1 false), !tbaa.struct !13
  %664 = getelementptr inbounds { double, double }, ptr %83, i32 0, i32 0
  %665 = load double, ptr %664, align 8
  %666 = getelementptr inbounds { double, double }, ptr %83, i32 0, i32 1
  %667 = load double, ptr %666, align 8
  %668 = getelementptr inbounds { double, double }, ptr %87, i32 0, i32 0
  %669 = load double, ptr %668, align 8
  %670 = getelementptr inbounds { double, double }, ptr %87, i32 0, i32 1
  %671 = load double, ptr %670, align 8
  %672 = invoke { double, double } @_Zml4baseS_(double %665, double %667, double %669, double %671)
          to label %673 unwind label %810

673:                                              ; preds = %659
  %674 = getelementptr inbounds { double, double }, ptr %82, i32 0, i32 0
  %675 = extractvalue { double, double } %672, 0
  store double %675, ptr %674, align 8
  %676 = getelementptr inbounds { double, double }, ptr %82, i32 0, i32 1
  %677 = extractvalue { double, double } %672, 1
  store double %677, ptr %676, align 8
  call void @llvm.lifetime.start.p0(i64 16, ptr %88) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %90, ptr align 8 %66, i64 16, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %91, ptr align 8 %76, i64 16, i1 false), !tbaa.struct !13
  %678 = getelementptr inbounds { double, double }, ptr %90, i32 0, i32 0
  %679 = load double, ptr %678, align 8
  %680 = getelementptr inbounds { double, double }, ptr %90, i32 0, i32 1
  %681 = load double, ptr %680, align 8
  %682 = getelementptr inbounds { double, double }, ptr %91, i32 0, i32 0
  %683 = load double, ptr %682, align 8
  %684 = getelementptr inbounds { double, double }, ptr %91, i32 0, i32 1
  %685 = load double, ptr %684, align 8
  %686 = invoke { double, double } @_Zml4baseS_(double %679, double %681, double %683, double %685)
          to label %687 unwind label %814

687:                                              ; preds = %673
  %688 = getelementptr inbounds { double, double }, ptr %89, i32 0, i32 0
  %689 = extractvalue { double, double } %686, 0
  store double %689, ptr %688, align 8
  %690 = getelementptr inbounds { double, double }, ptr %89, i32 0, i32 1
  %691 = extractvalue { double, double } %686, 1
  store double %691, ptr %690, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %94, ptr align 8 %70, i64 16, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %95, ptr align 8 %82, i64 16, i1 false), !tbaa.struct !13
  %692 = getelementptr inbounds { double, double }, ptr %94, i32 0, i32 0
  %693 = load double, ptr %692, align 8
  %694 = getelementptr inbounds { double, double }, ptr %94, i32 0, i32 1
  %695 = load double, ptr %694, align 8
  %696 = getelementptr inbounds { double, double }, ptr %95, i32 0, i32 0
  %697 = load double, ptr %696, align 8
  %698 = getelementptr inbounds { double, double }, ptr %95, i32 0, i32 1
  %699 = load double, ptr %698, align 8
  %700 = invoke { double, double } @_Zml4baseS_(double %693, double %695, double %697, double %699)
          to label %701 unwind label %814

701:                                              ; preds = %687
  %702 = getelementptr inbounds { double, double }, ptr %93, i32 0, i32 0
  %703 = extractvalue { double, double } %700, 0
  store double %703, ptr %702, align 8
  %704 = getelementptr inbounds { double, double }, ptr %93, i32 0, i32 1
  %705 = extractvalue { double, double } %700, 1
  store double %705, ptr %704, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %96, ptr align 8 %41, i64 16, i1 false), !tbaa.struct !13
  %706 = getelementptr inbounds { double, double }, ptr %93, i32 0, i32 0
  %707 = load double, ptr %706, align 8
  %708 = getelementptr inbounds { double, double }, ptr %93, i32 0, i32 1
  %709 = load double, ptr %708, align 8
  %710 = getelementptr inbounds { double, double }, ptr %96, i32 0, i32 0
  %711 = load double, ptr %710, align 8
  %712 = getelementptr inbounds { double, double }, ptr %96, i32 0, i32 1
  %713 = load double, ptr %712, align 8
  %714 = invoke { double, double } @_Zml4baseS_(double %707, double %709, double %711, double %713)
          to label %715 unwind label %814

715:                                              ; preds = %701
  %716 = getelementptr inbounds { double, double }, ptr %92, i32 0, i32 0
  %717 = extractvalue { double, double } %714, 0
  store double %717, ptr %716, align 8
  %718 = getelementptr inbounds { double, double }, ptr %92, i32 0, i32 1
  %719 = extractvalue { double, double } %714, 1
  store double %719, ptr %718, align 8
  %720 = getelementptr inbounds { double, double }, ptr %89, i32 0, i32 0
  %721 = load double, ptr %720, align 8
  %722 = getelementptr inbounds { double, double }, ptr %89, i32 0, i32 1
  %723 = load double, ptr %722, align 8
  %724 = getelementptr inbounds { double, double }, ptr %92, i32 0, i32 0
  %725 = load double, ptr %724, align 8
  %726 = getelementptr inbounds { double, double }, ptr %92, i32 0, i32 1
  %727 = load double, ptr %726, align 8
  %728 = invoke { double, double } @_Zpl4baseS_(double %721, double %723, double %725, double %727)
          to label %729 unwind label %814

729:                                              ; preds = %715
  %730 = getelementptr inbounds { double, double }, ptr %88, i32 0, i32 0
  %731 = extractvalue { double, double } %728, 0
  store double %731, ptr %730, align 8
  %732 = getelementptr inbounds { double, double }, ptr %88, i32 0, i32 1
  %733 = extractvalue { double, double } %728, 1
  store double %733, ptr %732, align 8
  %734 = load i32, ptr %42, align 4, !tbaa !9
  %735 = sext i32 %734 to i64
  %736 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %735) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %736, ptr align 8 %88, i64 16, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.end.p0(i64 16, ptr %88) #5
  call void @llvm.lifetime.start.p0(i64 16, ptr %97) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %99, ptr align 8 %66, i64 16, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %100, ptr align 8 %82, i64 16, i1 false), !tbaa.struct !13
  %737 = getelementptr inbounds { double, double }, ptr %99, i32 0, i32 0
  %738 = load double, ptr %737, align 8
  %739 = getelementptr inbounds { double, double }, ptr %99, i32 0, i32 1
  %740 = load double, ptr %739, align 8
  %741 = getelementptr inbounds { double, double }, ptr %100, i32 0, i32 0
  %742 = load double, ptr %741, align 8
  %743 = getelementptr inbounds { double, double }, ptr %100, i32 0, i32 1
  %744 = load double, ptr %743, align 8
  %745 = invoke { double, double } @_Zml4baseS_(double %738, double %740, double %742, double %744)
          to label %746 unwind label %818

746:                                              ; preds = %729
  %747 = getelementptr inbounds { double, double }, ptr %98, i32 0, i32 0
  %748 = extractvalue { double, double } %745, 0
  store double %748, ptr %747, align 8
  %749 = getelementptr inbounds { double, double }, ptr %98, i32 0, i32 1
  %750 = extractvalue { double, double } %745, 1
  store double %750, ptr %749, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %102, ptr align 8 %70, i64 16, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %103, ptr align 8 %76, i64 16, i1 false), !tbaa.struct !13
  %751 = getelementptr inbounds { double, double }, ptr %102, i32 0, i32 0
  %752 = load double, ptr %751, align 8
  %753 = getelementptr inbounds { double, double }, ptr %102, i32 0, i32 1
  %754 = load double, ptr %753, align 8
  %755 = getelementptr inbounds { double, double }, ptr %103, i32 0, i32 0
  %756 = load double, ptr %755, align 8
  %757 = getelementptr inbounds { double, double }, ptr %103, i32 0, i32 1
  %758 = load double, ptr %757, align 8
  %759 = invoke { double, double } @_Zml4baseS_(double %752, double %754, double %756, double %758)
          to label %760 unwind label %818

760:                                              ; preds = %746
  %761 = getelementptr inbounds { double, double }, ptr %101, i32 0, i32 0
  %762 = extractvalue { double, double } %759, 0
  store double %762, ptr %761, align 8
  %763 = getelementptr inbounds { double, double }, ptr %101, i32 0, i32 1
  %764 = extractvalue { double, double } %759, 1
  store double %764, ptr %763, align 8
  %765 = getelementptr inbounds { double, double }, ptr %98, i32 0, i32 0
  %766 = load double, ptr %765, align 8
  %767 = getelementptr inbounds { double, double }, ptr %98, i32 0, i32 1
  %768 = load double, ptr %767, align 8
  %769 = getelementptr inbounds { double, double }, ptr %101, i32 0, i32 0
  %770 = load double, ptr %769, align 8
  %771 = getelementptr inbounds { double, double }, ptr %101, i32 0, i32 1
  %772 = load double, ptr %771, align 8
  %773 = invoke { double, double } @_Zpl4baseS_(double %766, double %768, double %770, double %772)
          to label %774 unwind label %818

774:                                              ; preds = %760
  %775 = getelementptr inbounds { double, double }, ptr %97, i32 0, i32 0
  %776 = extractvalue { double, double } %773, 0
  store double %776, ptr %775, align 8
  %777 = getelementptr inbounds { double, double }, ptr %97, i32 0, i32 1
  %778 = extractvalue { double, double } %773, 1
  store double %778, ptr %777, align 8
  %779 = load i32, ptr %42, align 4, !tbaa !9
  %780 = sext i32 %779 to i64
  %781 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %780) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %781, ptr align 8 %97, i64 16, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.end.p0(i64 16, ptr %97) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr %82) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr %76) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr %70) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr %66) #5
  br label %826

782:                                              ; preds = %361, %343
  %783 = landingpad { ptr, i32 }
          cleanup
  %784 = extractvalue { ptr, i32 } %783, 0
  store ptr %784, ptr %14, align 8
  %785 = extractvalue { ptr, i32 } %783, 1
  store i32 %785, ptr %15, align 4
  br label %945

786:                                              ; preds = %405, %391, %375
  %787 = landingpad { ptr, i32 }
          cleanup
  %788 = extractvalue { ptr, i32 } %787, 0
  store ptr %788, ptr %14, align 8
  %789 = extractvalue { ptr, i32 } %787, 1
  store i32 %789, ptr %15, align 4
  br label %944

790:                                              ; preds = %449, %435, %419
  %791 = landingpad { ptr, i32 }
          cleanup
  %792 = extractvalue { ptr, i32 } %791, 0
  store ptr %792, ptr %14, align 8
  %793 = extractvalue { ptr, i32 } %791, 1
  store i32 %793, ptr %15, align 4
  br label %943

794:                                              ; preds = %493, %479, %463
  %795 = landingpad { ptr, i32 }
          cleanup
  %796 = extractvalue { ptr, i32 } %795, 0
  store ptr %796, ptr %14, align 8
  %797 = extractvalue { ptr, i32 } %795, 1
  store i32 %797, ptr %15, align 4
  br label %942

798:                                              ; preds = %527, %515
  %799 = landingpad { ptr, i32 }
          cleanup
  %800 = extractvalue { ptr, i32 } %799, 0
  store ptr %800, ptr %14, align 8
  %801 = extractvalue { ptr, i32 } %799, 1
  store i32 %801, ptr %15, align 4
  br label %825

802:                                              ; preds = %571, %557, %541
  %803 = landingpad { ptr, i32 }
          cleanup
  %804 = extractvalue { ptr, i32 } %803, 0
  store ptr %804, ptr %14, align 8
  %805 = extractvalue { ptr, i32 } %803, 1
  store i32 %805, ptr %15, align 4
  br label %824

806:                                              ; preds = %615, %601, %585
  %807 = landingpad { ptr, i32 }
          cleanup
  %808 = extractvalue { ptr, i32 } %807, 0
  store ptr %808, ptr %14, align 8
  %809 = extractvalue { ptr, i32 } %807, 1
  store i32 %809, ptr %15, align 4
  br label %823

810:                                              ; preds = %659, %645, %629
  %811 = landingpad { ptr, i32 }
          cleanup
  %812 = extractvalue { ptr, i32 } %811, 0
  store ptr %812, ptr %14, align 8
  %813 = extractvalue { ptr, i32 } %811, 1
  store i32 %813, ptr %15, align 4
  br label %822

814:                                              ; preds = %715, %701, %687, %673
  %815 = landingpad { ptr, i32 }
          cleanup
  %816 = extractvalue { ptr, i32 } %815, 0
  store ptr %816, ptr %14, align 8
  %817 = extractvalue { ptr, i32 } %815, 1
  store i32 %817, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %88) #5
  br label %822

818:                                              ; preds = %760, %746, %729
  %819 = landingpad { ptr, i32 }
          cleanup
  %820 = extractvalue { ptr, i32 } %819, 0
  store ptr %820, ptr %14, align 8
  %821 = extractvalue { ptr, i32 } %819, 1
  store i32 %821, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %97) #5
  br label %822

822:                                              ; preds = %818, %814, %810
  call void @llvm.lifetime.end.p0(i64 16, ptr %82) #5
  br label %823

823:                                              ; preds = %822, %806
  call void @llvm.lifetime.end.p0(i64 16, ptr %76) #5
  br label %824

824:                                              ; preds = %823, %802
  call void @llvm.lifetime.end.p0(i64 16, ptr %70) #5
  br label %825

825:                                              ; preds = %824, %798
  call void @llvm.lifetime.end.p0(i64 16, ptr %66) #5
  br label %942

826:                                              ; preds = %774, %507
  call void @llvm.lifetime.start.p0(i64 16, ptr %104) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %106, ptr align 8 %44, i64 16, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %107, ptr align 8 %54, i64 16, i1 false), !tbaa.struct !13
  %827 = getelementptr inbounds { double, double }, ptr %106, i32 0, i32 0
  %828 = load double, ptr %827, align 8
  %829 = getelementptr inbounds { double, double }, ptr %106, i32 0, i32 1
  %830 = load double, ptr %829, align 8
  %831 = getelementptr inbounds { double, double }, ptr %107, i32 0, i32 0
  %832 = load double, ptr %831, align 8
  %833 = getelementptr inbounds { double, double }, ptr %107, i32 0, i32 1
  %834 = load double, ptr %833, align 8
  %835 = invoke { double, double } @_Zml4baseS_(double %828, double %830, double %832, double %834)
          to label %836 unwind label %934

836:                                              ; preds = %826
  %837 = getelementptr inbounds { double, double }, ptr %105, i32 0, i32 0
  %838 = extractvalue { double, double } %835, 0
  store double %838, ptr %837, align 8
  %839 = getelementptr inbounds { double, double }, ptr %105, i32 0, i32 1
  %840 = extractvalue { double, double } %835, 1
  store double %840, ptr %839, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %110, ptr align 8 %48, i64 16, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %111, ptr align 8 %60, i64 16, i1 false), !tbaa.struct !13
  %841 = getelementptr inbounds { double, double }, ptr %110, i32 0, i32 0
  %842 = load double, ptr %841, align 8
  %843 = getelementptr inbounds { double, double }, ptr %110, i32 0, i32 1
  %844 = load double, ptr %843, align 8
  %845 = getelementptr inbounds { double, double }, ptr %111, i32 0, i32 0
  %846 = load double, ptr %845, align 8
  %847 = getelementptr inbounds { double, double }, ptr %111, i32 0, i32 1
  %848 = load double, ptr %847, align 8
  %849 = invoke { double, double } @_Zml4baseS_(double %842, double %844, double %846, double %848)
          to label %850 unwind label %934

850:                                              ; preds = %836
  %851 = getelementptr inbounds { double, double }, ptr %109, i32 0, i32 0
  %852 = extractvalue { double, double } %849, 0
  store double %852, ptr %851, align 8
  %853 = getelementptr inbounds { double, double }, ptr %109, i32 0, i32 1
  %854 = extractvalue { double, double } %849, 1
  store double %854, ptr %853, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %112, ptr align 8 %41, i64 16, i1 false), !tbaa.struct !13
  %855 = getelementptr inbounds { double, double }, ptr %109, i32 0, i32 0
  %856 = load double, ptr %855, align 8
  %857 = getelementptr inbounds { double, double }, ptr %109, i32 0, i32 1
  %858 = load double, ptr %857, align 8
  %859 = getelementptr inbounds { double, double }, ptr %112, i32 0, i32 0
  %860 = load double, ptr %859, align 8
  %861 = getelementptr inbounds { double, double }, ptr %112, i32 0, i32 1
  %862 = load double, ptr %861, align 8
  %863 = invoke { double, double } @_Zml4baseS_(double %856, double %858, double %860, double %862)
          to label %864 unwind label %934

864:                                              ; preds = %850
  %865 = getelementptr inbounds { double, double }, ptr %108, i32 0, i32 0
  %866 = extractvalue { double, double } %863, 0
  store double %866, ptr %865, align 8
  %867 = getelementptr inbounds { double, double }, ptr %108, i32 0, i32 1
  %868 = extractvalue { double, double } %863, 1
  store double %868, ptr %867, align 8
  %869 = getelementptr inbounds { double, double }, ptr %105, i32 0, i32 0
  %870 = load double, ptr %869, align 8
  %871 = getelementptr inbounds { double, double }, ptr %105, i32 0, i32 1
  %872 = load double, ptr %871, align 8
  %873 = getelementptr inbounds { double, double }, ptr %108, i32 0, i32 0
  %874 = load double, ptr %873, align 8
  %875 = getelementptr inbounds { double, double }, ptr %108, i32 0, i32 1
  %876 = load double, ptr %875, align 8
  %877 = invoke { double, double } @_Zpl4baseS_(double %870, double %872, double %874, double %876)
          to label %878 unwind label %934

878:                                              ; preds = %864
  %879 = getelementptr inbounds { double, double }, ptr %104, i32 0, i32 0
  %880 = extractvalue { double, double } %877, 0
  store double %880, ptr %879, align 8
  %881 = getelementptr inbounds { double, double }, ptr %104, i32 0, i32 1
  %882 = extractvalue { double, double } %877, 1
  store double %882, ptr %881, align 8
  %883 = load i32, ptr %43, align 4, !tbaa !9
  %884 = sext i32 %883 to i64
  %885 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %884) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %885, ptr align 8 %104, i64 16, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.end.p0(i64 16, ptr %104) #5
  call void @llvm.lifetime.start.p0(i64 16, ptr %113) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %115, ptr align 8 %44, i64 16, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %116, ptr align 8 %60, i64 16, i1 false), !tbaa.struct !13
  %886 = getelementptr inbounds { double, double }, ptr %115, i32 0, i32 0
  %887 = load double, ptr %886, align 8
  %888 = getelementptr inbounds { double, double }, ptr %115, i32 0, i32 1
  %889 = load double, ptr %888, align 8
  %890 = getelementptr inbounds { double, double }, ptr %116, i32 0, i32 0
  %891 = load double, ptr %890, align 8
  %892 = getelementptr inbounds { double, double }, ptr %116, i32 0, i32 1
  %893 = load double, ptr %892, align 8
  %894 = invoke { double, double } @_Zml4baseS_(double %887, double %889, double %891, double %893)
          to label %895 unwind label %938

895:                                              ; preds = %878
  %896 = getelementptr inbounds { double, double }, ptr %114, i32 0, i32 0
  %897 = extractvalue { double, double } %894, 0
  store double %897, ptr %896, align 8
  %898 = getelementptr inbounds { double, double }, ptr %114, i32 0, i32 1
  %899 = extractvalue { double, double } %894, 1
  store double %899, ptr %898, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %118, ptr align 8 %48, i64 16, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %119, ptr align 8 %54, i64 16, i1 false), !tbaa.struct !13
  %900 = getelementptr inbounds { double, double }, ptr %118, i32 0, i32 0
  %901 = load double, ptr %900, align 8
  %902 = getelementptr inbounds { double, double }, ptr %118, i32 0, i32 1
  %903 = load double, ptr %902, align 8
  %904 = getelementptr inbounds { double, double }, ptr %119, i32 0, i32 0
  %905 = load double, ptr %904, align 8
  %906 = getelementptr inbounds { double, double }, ptr %119, i32 0, i32 1
  %907 = load double, ptr %906, align 8
  %908 = invoke { double, double } @_Zml4baseS_(double %901, double %903, double %905, double %907)
          to label %909 unwind label %938

909:                                              ; preds = %895
  %910 = getelementptr inbounds { double, double }, ptr %117, i32 0, i32 0
  %911 = extractvalue { double, double } %908, 0
  store double %911, ptr %910, align 8
  %912 = getelementptr inbounds { double, double }, ptr %117, i32 0, i32 1
  %913 = extractvalue { double, double } %908, 1
  store double %913, ptr %912, align 8
  %914 = getelementptr inbounds { double, double }, ptr %114, i32 0, i32 0
  %915 = load double, ptr %914, align 8
  %916 = getelementptr inbounds { double, double }, ptr %114, i32 0, i32 1
  %917 = load double, ptr %916, align 8
  %918 = getelementptr inbounds { double, double }, ptr %117, i32 0, i32 0
  %919 = load double, ptr %918, align 8
  %920 = getelementptr inbounds { double, double }, ptr %117, i32 0, i32 1
  %921 = load double, ptr %920, align 8
  %922 = invoke { double, double } @_Zpl4baseS_(double %915, double %917, double %919, double %921)
          to label %923 unwind label %938

923:                                              ; preds = %909
  %924 = getelementptr inbounds { double, double }, ptr %113, i32 0, i32 0
  %925 = extractvalue { double, double } %922, 0
  store double %925, ptr %924, align 8
  %926 = getelementptr inbounds { double, double }, ptr %113, i32 0, i32 1
  %927 = extractvalue { double, double } %922, 1
  store double %927, ptr %926, align 8
  %928 = load i32, ptr %43, align 4, !tbaa !9
  %929 = sext i32 %928 to i64
  %930 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %929) #5
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %930, ptr align 8 %113, i64 16, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.end.p0(i64 16, ptr %113) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr %60) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr %54) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr %48) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr %44) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #5
  br label %931

931:                                              ; preds = %923
  %932 = load i32, ptr %42, align 4, !tbaa !9
  %933 = add nsw i32 %932, 1
  store i32 %933, ptr %42, align 4, !tbaa !9
  br label %321, !llvm.loop !18

934:                                              ; preds = %864, %850, %836, %826
  %935 = landingpad { ptr, i32 }
          cleanup
  %936 = extractvalue { ptr, i32 } %935, 0
  store ptr %936, ptr %14, align 8
  %937 = extractvalue { ptr, i32 } %935, 1
  store i32 %937, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %104) #5
  br label %942

938:                                              ; preds = %909, %895, %878
  %939 = landingpad { ptr, i32 }
          cleanup
  %940 = extractvalue { ptr, i32 } %939, 0
  store ptr %940, ptr %14, align 8
  %941 = extractvalue { ptr, i32 } %939, 1
  store i32 %941, ptr %15, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %113) #5
  br label %942

942:                                              ; preds = %938, %934, %825, %794
  call void @llvm.lifetime.end.p0(i64 16, ptr %60) #5
  br label %943

943:                                              ; preds = %942, %790
  call void @llvm.lifetime.end.p0(i64 16, ptr %54) #5
  br label %944

944:                                              ; preds = %943, %786
  call void @llvm.lifetime.end.p0(i64 16, ptr %48) #5
  br label %945

945:                                              ; preds = %944, %782
  call void @llvm.lifetime.end.p0(i64 16, ptr %44) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #5
  br label %1006

946:                                              ; preds = %326
  %947 = load i32, ptr %11, align 4, !tbaa !9
  invoke void @_Z3fftRSt6vectorI4baseSaIS0_EEi(ptr noundef nonnull align 8 dereferenceable(24) %12, i32 noundef %947)
          to label %948 unwind label %339

948:                                              ; preds = %946
  %949 = load i32, ptr %11, align 4, !tbaa !9
  invoke void @_Z3fftRSt6vectorI4baseSaIS0_EEi(ptr noundef nonnull align 8 dereferenceable(24) %13, i32 noundef %949)
          to label %950 unwind label %339

950:                                              ; preds = %948
  store i1 false, ptr %120, align 1
  %951 = load i32, ptr %9, align 4, !tbaa !9
  %952 = sext i32 %951 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %121) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %121) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %952, ptr noundef nonnull align 1 dereferenceable(1) %121)
          to label %953 unwind label %959

953:                                              ; preds = %950
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %121) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr %121) #5
  call void @llvm.lifetime.start.p0(i64 4, ptr %122) #5
  store i32 0, ptr %122, align 4, !tbaa !9
  br label %954

954:                                              ; preds = %999, %953
  %955 = load i32, ptr %122, align 4, !tbaa !9
  %956 = load i32, ptr %9, align 4, !tbaa !9
  %957 = icmp slt i32 %955, %956
  br i1 %957, label %963, label %958

958:                                              ; preds = %954
  call void @llvm.lifetime.end.p0(i64 4, ptr %122) #5
  br label %1002

959:                                              ; preds = %950
  %960 = landingpad { ptr, i32 }
          cleanup
  %961 = extractvalue { ptr, i32 } %960, 0
  store ptr %961, ptr %14, align 8
  %962 = extractvalue { ptr, i32 } %960, 1
  store i32 %962, ptr %15, align 4
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %121) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr %121) #5
  br label %1006

963:                                              ; preds = %954
  call void @llvm.lifetime.start.p0(i64 8, ptr %123) #5
  %964 = load i32, ptr %122, align 4, !tbaa !9
  %965 = sext i32 %964 to i64
  %966 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %965) #5
  %967 = getelementptr inbounds %struct.base, ptr %966, i32 0, i32 0
  %968 = load double, ptr %967, align 8, !tbaa !19
  %969 = fadd double %968, 5.000000e-01
  %970 = fptosi double %969 to i64
  store i64 %970, ptr %123, align 8, !tbaa !21
  call void @llvm.lifetime.start.p0(i64 8, ptr %124) #5
  %971 = load i32, ptr %122, align 4, !tbaa !9
  %972 = sext i32 %971 to i64
  %973 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %13, i64 noundef %972) #5
  %974 = getelementptr inbounds %struct.base, ptr %973, i32 0, i32 0
  %975 = load double, ptr %974, align 8, !tbaa !19
  %976 = fadd double %975, 5.000000e-01
  %977 = fptosi double %976 to i64
  store i64 %977, ptr %124, align 8, !tbaa !21
  call void @llvm.lifetime.start.p0(i64 8, ptr %125) #5
  %978 = load i32, ptr %122, align 4, !tbaa !9
  %979 = sext i32 %978 to i64
  %980 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %979) #5
  %981 = getelementptr inbounds %struct.base, ptr %980, i32 0, i32 1
  %982 = load double, ptr %981, align 8, !tbaa !23
  %983 = fadd double %982, 5.000000e-01
  %984 = fptosi double %983 to i64
  store i64 %984, ptr %125, align 8, !tbaa !21
  %985 = load i64, ptr %123, align 8, !tbaa !21
  %986 = load i64, ptr %124, align 8, !tbaa !21
  %987 = srem i64 %986, 1000000007
  %988 = shl i64 %987, 15
  %989 = add nsw i64 %985, %988
  %990 = load i64, ptr %125, align 8, !tbaa !21
  %991 = srem i64 %990, 1000000007
  %992 = shl i64 %991, 30
  %993 = add nsw i64 %989, %992
  %994 = srem i64 %993, 1000000007
  %995 = trunc i64 %994 to i32
  %996 = load i32, ptr %122, align 4, !tbaa !9
  %997 = sext i32 %996 to i64
  %998 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %997) #5
  store i32 %995, ptr %998, align 4, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 8, ptr %125) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %124) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %123) #5
  br label %999

999:                                              ; preds = %963
  %1000 = load i32, ptr %122, align 4, !tbaa !9
  %1001 = add nsw i32 %1000, 1
  store i32 %1001, ptr %122, align 4, !tbaa !9
  br label %954, !llvm.loop !24

1002:                                             ; preds = %958
  store i1 true, ptr %120, align 1
  %1003 = load i1, ptr %120, align 1
  br i1 %1003, label %1005, label %1004

1004:                                             ; preds = %1002
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %0) #5
  br label %1005

1005:                                             ; preds = %1004, %1002
  call void @llvm.lifetime.end.p0(i64 16, ptr %41) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr %40) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr %39) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr %38) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #5
  call void @_ZNSt6vectorI4baseSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %13) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr %13) #5
  call void @_ZNSt6vectorI4baseSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %12) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr %12) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #5
  ret void

1006:                                             ; preds = %959, %945, %339
  call void @llvm.lifetime.end.p0(i64 16, ptr %41) #5
  br label %1007

1007:                                             ; preds = %1006, %335
  call void @llvm.lifetime.end.p0(i64 16, ptr %40) #5
  br label %1008

1008:                                             ; preds = %1007, %331
  call void @llvm.lifetime.end.p0(i64 16, ptr %39) #5
  br label %1009

1009:                                             ; preds = %1008, %327
  call void @llvm.lifetime.end.p0(i64 16, ptr %38) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #5
  br label %1010

1010:                                             ; preds = %1009, %306, %281, %247, %220, %187, %153
  call void @_ZNSt6vectorI4baseSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %13) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr %13) #5
  call void @_ZNSt6vectorI4baseSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %12) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr %12) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #5
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #5
  br label %1011

1011:                                             ; preds = %1010
  %1012 = load ptr, ptr %14, align 8
  %1013 = load i32, ptr %15, align 4
  %1014 = insertvalue { ptr, i32 } poison, ptr %1012, 0
  %1015 = insertvalue { ptr, i32 } %1014, i32 %1013, 1
  resume { ptr, i32 } %1015
}

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

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

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

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local ptr @_ZSt4copyIN9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS2_SaIS2_EEEES7_ET0_T_S9_S8_(ptr, ptr, ptr) #4

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local { double, double } @_Z4conj4base(double, double) #4

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

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

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { 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 #3 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { 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 #5 = { 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 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.mustprogress"}
!13 = !{i64 0, i64 8, !14, i64 8, i64 8, !14}
!14 = !{!15, !15, i64 0}
!15 = !{!"double", !7, i64 0}
!16 = distinct !{!16, !12}
!17 = distinct !{!17, !12}
!18 = distinct !{!18, !12}
!19 = !{!20, !15, i64 0}
!20 = !{!"_ZTS4base", !15, i64 0, !15, i64 8}
!21 = !{!22, !22, i64 0}
!22 = !{!"long long", !7, i64 0}
!23 = !{!20, !15, i64 8}
!24 = distinct !{!24, !12}


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

%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<base, std::allocator<base>>::_Vector_impl" }
%"struct.std::_Vector_base<base, std::allocator<base>>::_Vector_impl" = type { %"struct.std::_Vector_base<base, std::allocator<base>>::_Vector_impl_data" }
%"struct.std::_Vector_base<base, std::allocator<base>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%struct.base = type { double, double }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%"class.std::allocator.2" = type { i8 }

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16), double noundef, double noundef) unnamed_addr #1 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) #0

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z11ensure_basei(i32 noundef) local_unnamed_addr #2

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

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

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

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

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local { double, double } @_Zml4baseS_(double, double, double, double) local_unnamed_addr #4

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local { double, double } @_Zmi4baseS_(double, double, double, double) local_unnamed_addr #4

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local { double, double } @_Zpl4baseS_(double, double, double, double) local_unnamed_addr #4

; Function Attrs: mustprogress uwtable
define dso_local void @_Z8multiplyRSt6vectorIiSaIiEES2_i(ptr dead_on_unwind noalias writable sret(%"class.std::vector.0") align 8 %0, ptr noundef nonnull align 8 dereferenceable(24) %1, ptr noundef nonnull align 8 dereferenceable(24) %2, i32 noundef %3) local_unnamed_addr #2 personality ptr @__gxx_personality_v0 {
  %5 = alloca %"class.std::vector", align 8
  %6 = alloca %"class.std::vector", align 8
  %7 = alloca %struct.base, align 8
  %8 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %9 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %10 = alloca %struct.base, align 8
  %11 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %12 = alloca %struct.base, align 8
  %13 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %14 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %15 = alloca %struct.base, align 8
  %16 = alloca %struct.base, align 8
  %17 = alloca %struct.base, align 8
  %18 = alloca %struct.base, align 8
  %19 = alloca %struct.base, align 8
  %20 = alloca %"class.std::allocator.2", align 1
  %21 = tail call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #5
  %22 = tail call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %2) #5
  %23 = add i64 %22, %21
  %24 = trunc i64 %23 to i32
  %25 = add i32 %24, -1
  br label %26

26:                                               ; preds = %26, %4
  %.0 = phi i32 [ 0, %4 ], [ %29, %26 ]
  %27 = shl nuw i32 1, %.0
  %28 = icmp slt i32 %27, %25
  %29 = add nuw nsw i32 %.0, 1
  br i1 %28, label %26, label %30, !llvm.loop !5

30:                                               ; preds = %26
  tail call void @_Z11ensure_basei(i32 noundef %.0)
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %5) #5
  call void @_ZNSt6vectorI4baseSaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #5
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %6) #5
  call void @_ZNSt6vectorI4baseSaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %6) #5
  %31 = call noundef i64 @_ZNKSt6vectorI4baseSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #5
  %32 = trunc i64 %31 to i32
  %33 = icmp sgt i32 %27, %32
  br i1 %33, label %34, label %38

34:                                               ; preds = %30
  %35 = sext i32 %27 to i64
  invoke void @_ZNSt6vectorI4baseSaIS0_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %35)
          to label %38 unwind label %36

36:                                               ; preds = %100, %66, %61, %34
  %37 = landingpad { ptr, i32 }
          cleanup
  br label %338

38:                                               ; preds = %34, %30
  %39 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #5
  %40 = trunc i64 %39 to i32
  %41 = icmp sgt i32 %40, 0
  br i1 %41, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %.lr.ph, %38
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %8) #5
  %42 = call ptr @_ZNSt6vectorI4baseSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #5
  store ptr %42, ptr %8, align 8
  %43 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #5
  %44 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS1_SaIS1_EEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %8, i64 noundef %43) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #5
  %45 = call ptr @_ZNSt6vectorI4baseSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #5
  store ptr %45, ptr %9, align 8
  %46 = sext i32 %27 to i64
  %47 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS1_SaIS1_EEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %9, i64 noundef %46) #5
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %10) #5
  call void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %10, double noundef 0.000000e+00, double noundef 0.000000e+00)
  invoke void @_ZSt4fillIN9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS2_SaIS2_EEEES2_EvT_S8_RKT0_(ptr %44, ptr %47, ptr noundef nonnull align 8 dereferenceable(16) %10)
          to label %61 unwind label %67

.lr.ph:                                           ; preds = %38, %.lr.ph
  %indvars.iv = phi i64 [ %indvars.iv.next, %.lr.ph ], [ 0, %38 ]
  %48 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %indvars.iv) #5
  %49 = load i32, ptr %48, align 4, !tbaa !7
  %.fr271 = freeze i32 %49
  %50 = srem i32 %.fr271, 1000000007
  %51 = add nsw i32 %50, 1000000007
  %.cmp = icmp ugt i32 %50, -1000000008
  %52 = select i1 %.cmp, i32 %51, i32 %50
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %7) #5
  %53 = and i32 %52, 32767
  %54 = uitofp nneg i32 %53 to double
  %55 = lshr i32 %52, 15
  %56 = uitofp nneg i32 %55 to double
  call void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %7, double noundef %54, double noundef %56)
  %57 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv) #5
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %57, ptr noundef nonnull align 8 dereferenceable(16) %7, i64 16, i1 false), !tbaa.struct !11
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %7) #5
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %58 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #5
  %sext = shl i64 %58, 32
  %59 = ashr exact i64 %sext, 32
  %60 = icmp slt i64 %indvars.iv.next, %59
  br i1 %60, label %.lr.ph, label %._crit_edge, !llvm.loop !14

61:                                               ; preds = %._crit_edge
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %10) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #5
  invoke void @_Z3fftRSt6vectorI4baseSaIS0_EEi(ptr noundef nonnull align 8 dereferenceable(24) %5, i32 noundef %27)
          to label %62 unwind label %36

62:                                               ; preds = %61
  %63 = call noundef i64 @_ZNKSt6vectorI4baseSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #5
  %64 = trunc i64 %63 to i32
  %65 = icmp sgt i32 %27, %64
  br i1 %65, label %66, label %69

66:                                               ; preds = %62
  invoke void @_ZNSt6vectorI4baseSaIS0_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %46)
          to label %69 unwind label %36

67:                                               ; preds = %._crit_edge
  %68 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %10) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #5
  br label %338

69:                                               ; preds = %66, %62
  %.not = icmp eq i32 %3, 0
  br i1 %.not, label %.preheader, label %73

.preheader:                                       ; preds = %69
  %70 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %2) #5
  %71 = trunc i64 %70 to i32
  %72 = icmp sgt i32 %71, 0
  br i1 %72, label %.lr.ph274, label %._crit_edge275

73:                                               ; preds = %69
  %74 = call ptr @_ZNSt6vectorI4baseSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %11) #5
  %75 = call ptr @_ZNSt6vectorI4baseSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #5
  store ptr %75, ptr %11, align 8
  %76 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS1_SaIS1_EEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %11, i64 noundef %46) #5
  %77 = call ptr @_ZNSt6vectorI4baseSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #5
  %78 = invoke ptr @_ZSt4copyIN9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS2_SaIS2_EEEES7_ET0_T_S9_S8_(ptr %74, ptr %76, ptr %77)
          to label %79 unwind label %80

79:                                               ; preds = %73
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #5
  br label %103

80:                                               ; preds = %73
  %81 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #5
  br label %338

._crit_edge275:                                   ; preds = %.lr.ph274, %.preheader
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #5
  %82 = call ptr @_ZNSt6vectorI4baseSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #5
  store ptr %82, ptr %13, align 8
  %83 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %2) #5
  %84 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS1_SaIS1_EEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %13, i64 noundef %83) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %14) #5
  %85 = call ptr @_ZNSt6vectorI4baseSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #5
  store ptr %85, ptr %14, align 8
  %86 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS1_SaIS1_EEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %14, i64 noundef %46) #5
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %15) #5
  call void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %15, double noundef 0.000000e+00, double noundef 0.000000e+00)
  invoke void @_ZSt4fillIN9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS2_SaIS2_EEEES2_EvT_S8_RKT0_(ptr %84, ptr %86, ptr noundef nonnull align 8 dereferenceable(16) %15)
          to label %100 unwind label %101

.lr.ph274:                                        ; preds = %.preheader, %.lr.ph274
  %indvars.iv286 = phi i64 [ %indvars.iv.next287, %.lr.ph274 ], [ 0, %.preheader ]
  %87 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %2, i64 noundef %indvars.iv286) #5
  %88 = load i32, ptr %87, align 4, !tbaa !7
  %.fr270 = freeze i32 %88
  %89 = srem i32 %.fr270, 1000000007
  %90 = add nsw i32 %89, 1000000007
  %.cmp269 = icmp ugt i32 %89, -1000000008
  %91 = select i1 %.cmp269, i32 %90, i32 %89
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %12) #5
  %92 = and i32 %91, 32767
  %93 = uitofp nneg i32 %92 to double
  %94 = lshr i32 %91, 15
  %95 = uitofp nneg i32 %94 to double
  call void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %12, double noundef %93, double noundef %95)
  %96 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %indvars.iv286) #5
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(16) %96, ptr noundef nonnull align 8 dereferenceable(16) %12, i64 16, i1 false), !tbaa.struct !11
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %12) #5
  %indvars.iv.next287 = add nuw nsw i64 %indvars.iv286, 1
  %97 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %2) #5
  %sext297 = shl i64 %97, 32
  %98 = ashr exact i64 %sext297, 32
  %99 = icmp slt i64 %indvars.iv.next287, %98
  br i1 %99, label %.lr.ph274, label %._crit_edge275, !llvm.loop !15

100:                                              ; preds = %._crit_edge275
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %15) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #5
  invoke void @_Z3fftRSt6vectorI4baseSaIS0_EEi(ptr noundef nonnull align 8 dereferenceable(24) %6, i32 noundef %27)
          to label %103 unwind label %36

101:                                              ; preds = %._crit_edge275
  %102 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %15) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #5
  br label %338

103:                                              ; preds = %100, %79
  %104 = sitofp i32 %27 to double
  %105 = fdiv double 2.500000e-01, %104
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %16) #5
  call void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %16, double noundef 0.000000e+00, double noundef -1.000000e+00)
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %17) #5
  call void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %17, double noundef %105, double noundef 0.000000e+00)
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %18) #5
  %106 = fneg double %105
  call void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %18, double noundef 0.000000e+00, double noundef %106)
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %19) #5
  call void @_ZN4baseC2Edd(ptr noundef nonnull align 8 dereferenceable(16) %19, double noundef 0.000000e+00, double noundef 1.000000e+00)
  %107 = ashr i32 %27, 1
  %.not254276 = icmp slt i32 %107, 0
  br i1 %.not254276, label %._crit_edge280, label %.lr.ph279

.lr.ph279:                                        ; preds = %103
  %108 = add nsw i32 %27, -1
  %.sroa.2138.0..sroa_idx = getelementptr inbounds i8, ptr %16, i64 8
  %.sroa.2126.0..sroa_idx = getelementptr inbounds i8, ptr %17, i64 8
  %.sroa.2114.0..sroa_idx = getelementptr inbounds i8, ptr %18, i64 8
  %.sroa.253.0..sroa_idx = getelementptr inbounds i8, ptr %19, i64 8
  %109 = add nuw nsw i32 %107, 1
  %wide.trip.count = zext nneg i32 %109 to i64
  br label %112

._crit_edge280:                                   ; preds = %300, %103
  invoke void @_Z3fftRSt6vectorI4baseSaIS0_EEi(ptr noundef nonnull align 8 dereferenceable(24) %5, i32 noundef %27)
          to label %308 unwind label %110

110:                                              ; preds = %308, %._crit_edge280
  %111 = landingpad { ptr, i32 }
          cleanup
  br label %337

112:                                              ; preds = %.lr.ph279, %300
  %indvars.iv289 = phi i64 [ 0, %.lr.ph279 ], [ %indvars.iv.next290, %300 ]
  %113 = trunc i64 %indvars.iv289 to i32
  %114 = sub i32 %27, %113
  %115 = and i32 %114, %108
  %116 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv289) #5
  %.sroa.0153.0.copyload = load double, ptr %116, align 8, !tbaa !12
  %.sroa.2154.0..sroa_idx = getelementptr inbounds i8, ptr %116, i64 8
  %.sroa.2154.0.copyload = load double, ptr %.sroa.2154.0..sroa_idx, align 8, !tbaa !12
  %117 = sext i32 %115 to i64
  %118 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %117) #5
  %.sroa.0149.0.copyload = load double, ptr %118, align 8, !tbaa !12
  %.sroa.2150.0..sroa_idx = getelementptr inbounds i8, ptr %118, i64 8
  %.sroa.2150.0.copyload = load double, ptr %.sroa.2150.0..sroa_idx, align 8, !tbaa !12
  %119 = invoke { double, double } @_Z4conj4base(double %.sroa.0149.0.copyload, double %.sroa.2150.0.copyload)
          to label %120 unwind label %253

120:                                              ; preds = %112
  %121 = extractvalue { double, double } %119, 0
  %122 = extractvalue { double, double } %119, 1
  %123 = invoke { double, double } @_Zpl4baseS_(double %.sroa.0153.0.copyload, double %.sroa.2154.0.copyload, double %121, double %122)
          to label %124 unwind label %253

124:                                              ; preds = %120
  %125 = extractvalue { double, double } %123, 0
  %126 = extractvalue { double, double } %123, 1
  %127 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv289) #5
  %.sroa.0143.0.copyload = load double, ptr %127, align 8, !tbaa !12
  %.sroa.2144.0..sroa_idx = getelementptr inbounds i8, ptr %127, i64 8
  %.sroa.2144.0.copyload = load double, ptr %.sroa.2144.0..sroa_idx, align 8, !tbaa !12
  %128 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %117) #5
  %.sroa.0139.0.copyload = load double, ptr %128, align 8, !tbaa !12
  %.sroa.2140.0..sroa_idx = getelementptr inbounds i8, ptr %128, i64 8
  %.sroa.2140.0.copyload = load double, ptr %.sroa.2140.0..sroa_idx, align 8, !tbaa !12
  %129 = invoke { double, double } @_Z4conj4base(double %.sroa.0139.0.copyload, double %.sroa.2140.0.copyload)
          to label %130 unwind label %255

130:                                              ; preds = %124
  %131 = extractvalue { double, double } %129, 0
  %132 = extractvalue { double, double } %129, 1
  %133 = invoke { double, double } @_Zmi4baseS_(double %.sroa.0143.0.copyload, double %.sroa.2144.0.copyload, double %131, double %132)
          to label %134 unwind label %255

134:                                              ; preds = %130
  %135 = extractvalue { double, double } %133, 0
  %136 = extractvalue { double, double } %133, 1
  %.sroa.0137.0.copyload = load double, ptr %16, align 8, !tbaa !12
  %.sroa.2138.0.copyload = load double, ptr %.sroa.2138.0..sroa_idx, align 8, !tbaa !12
  %137 = invoke { double, double } @_Zml4baseS_(double %135, double %136, double %.sroa.0137.0.copyload, double %.sroa.2138.0.copyload)
          to label %138 unwind label %255

138:                                              ; preds = %134
  %139 = extractvalue { double, double } %137, 0
  %140 = extractvalue { double, double } %137, 1
  %141 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %indvars.iv289) #5
  %.sroa.0131.0.copyload = load double, ptr %141, align 8, !tbaa !12
  %.sroa.2132.0..sroa_idx = getelementptr inbounds i8, ptr %141, i64 8
  %.sroa.2132.0.copyload = load double, ptr %.sroa.2132.0..sroa_idx, align 8, !tbaa !12
  %142 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %117) #5
  %.sroa.0127.0.copyload = load double, ptr %142, align 8, !tbaa !12
  %.sroa.2128.0..sroa_idx = getelementptr inbounds i8, ptr %142, i64 8
  %.sroa.2128.0.copyload = load double, ptr %.sroa.2128.0..sroa_idx, align 8, !tbaa !12
  %143 = invoke { double, double } @_Z4conj4base(double %.sroa.0127.0.copyload, double %.sroa.2128.0.copyload)
          to label %144 unwind label %257

144:                                              ; preds = %138
  %145 = extractvalue { double, double } %143, 0
  %146 = extractvalue { double, double } %143, 1
  %147 = invoke { double, double } @_Zpl4baseS_(double %.sroa.0131.0.copyload, double %.sroa.2132.0.copyload, double %145, double %146)
          to label %148 unwind label %257

148:                                              ; preds = %144
  %149 = extractvalue { double, double } %147, 0
  %150 = extractvalue { double, double } %147, 1
  %.sroa.0125.0.copyload = load double, ptr %17, align 8, !tbaa !12
  %.sroa.2126.0.copyload = load double, ptr %.sroa.2126.0..sroa_idx, align 8, !tbaa !12
  %151 = invoke { double, double } @_Zml4baseS_(double %149, double %150, double %.sroa.0125.0.copyload, double %.sroa.2126.0.copyload)
          to label %152 unwind label %257

152:                                              ; preds = %148
  %153 = extractvalue { double, double } %151, 0
  %154 = extractvalue { double, double } %151, 1
  %155 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %indvars.iv289) #5
  %.sroa.0119.0.copyload = load double, ptr %155, align 8, !tbaa !12
  %.sroa.2120.0..sroa_idx = getelementptr inbounds i8, ptr %155, i64 8
  %.sroa.2120.0.copyload = load double, ptr %.sroa.2120.0..sroa_idx, align 8, !tbaa !12
  %156 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %117) #5
  %.sroa.0115.0.copyload = load double, ptr %156, align 8, !tbaa !12
  %.sroa.2116.0..sroa_idx = getelementptr inbounds i8, ptr %156, i64 8
  %.sroa.2116.0.copyload = load double, ptr %.sroa.2116.0..sroa_idx, align 8, !tbaa !12
  %157 = invoke { double, double } @_Z4conj4base(double %.sroa.0115.0.copyload, double %.sroa.2116.0.copyload)
          to label %158 unwind label %259

158:                                              ; preds = %152
  %159 = extractvalue { double, double } %157, 0
  %160 = extractvalue { double, double } %157, 1
  %161 = invoke { double, double } @_Zmi4baseS_(double %.sroa.0119.0.copyload, double %.sroa.2120.0.copyload, double %159, double %160)
          to label %162 unwind label %259

162:                                              ; preds = %158
  %163 = extractvalue { double, double } %161, 0
  %164 = extractvalue { double, double } %161, 1
  %.sroa.0113.0.copyload = load double, ptr %18, align 8, !tbaa !12
  %.sroa.2114.0.copyload = load double, ptr %.sroa.2114.0..sroa_idx, align 8, !tbaa !12
  %165 = invoke { double, double } @_Zml4baseS_(double %163, double %164, double %.sroa.0113.0.copyload, double %.sroa.2114.0.copyload)
          to label %166 unwind label %259

166:                                              ; preds = %162
  %167 = extractvalue { double, double } %165, 0
  %168 = extractvalue { double, double } %165, 1
  %169 = zext i32 %115 to i64
  %.not255 = icmp eq i64 %indvars.iv289, %169
  br i1 %.not255, label %273, label %170

170:                                              ; preds = %166
  %171 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %117) #5
  %.sroa.0109.0.copyload = load double, ptr %171, align 8, !tbaa !12
  %.sroa.2110.0..sroa_idx = getelementptr inbounds i8, ptr %171, i64 8
  %.sroa.2110.0.copyload = load double, ptr %.sroa.2110.0..sroa_idx, align 8, !tbaa !12
  %172 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv289) #5
  %.sroa.0105.0.copyload = load double, ptr %172, align 8, !tbaa !12
  %.sroa.2106.0..sroa_idx = getelementptr inbounds i8, ptr %172, i64 8
  %.sroa.2106.0.copyload = load double, ptr %.sroa.2106.0..sroa_idx, align 8, !tbaa !12
  %173 = invoke { double, double } @_Z4conj4base(double %.sroa.0105.0.copyload, double %.sroa.2106.0.copyload)
          to label %174 unwind label %261

174:                                              ; preds = %170
  %175 = extractvalue { double, double } %173, 0
  %176 = extractvalue { double, double } %173, 1
  %177 = invoke { double, double } @_Zpl4baseS_(double %.sroa.0109.0.copyload, double %.sroa.2110.0.copyload, double %175, double %176)
          to label %178 unwind label %261

178:                                              ; preds = %174
  %179 = extractvalue { double, double } %177, 0
  %180 = extractvalue { double, double } %177, 1
  %181 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %117) #5
  %.sroa.099.0.copyload = load double, ptr %181, align 8, !tbaa !12
  %.sroa.2100.0..sroa_idx = getelementptr inbounds i8, ptr %181, i64 8
  %.sroa.2100.0.copyload = load double, ptr %.sroa.2100.0..sroa_idx, align 8, !tbaa !12
  %182 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv289) #5
  %.sroa.095.0.copyload = load double, ptr %182, align 8, !tbaa !12
  %.sroa.296.0..sroa_idx = getelementptr inbounds i8, ptr %182, i64 8
  %.sroa.296.0.copyload = load double, ptr %.sroa.296.0..sroa_idx, align 8, !tbaa !12
  %183 = invoke { double, double } @_Z4conj4base(double %.sroa.095.0.copyload, double %.sroa.296.0.copyload)
          to label %184 unwind label %263

184:                                              ; preds = %178
  %185 = extractvalue { double, double } %183, 0
  %186 = extractvalue { double, double } %183, 1
  %187 = invoke { double, double } @_Zmi4baseS_(double %.sroa.099.0.copyload, double %.sroa.2100.0.copyload, double %185, double %186)
          to label %188 unwind label %263

188:                                              ; preds = %184
  %189 = extractvalue { double, double } %187, 0
  %190 = extractvalue { double, double } %187, 1
  %.sroa.093.0.copyload = load double, ptr %16, align 8, !tbaa !12
  %.sroa.294.0.copyload = load double, ptr %.sroa.2138.0..sroa_idx, align 8, !tbaa !12
  %191 = invoke { double, double } @_Zml4baseS_(double %189, double %190, double %.sroa.093.0.copyload, double %.sroa.294.0.copyload)
          to label %192 unwind label %263

192:                                              ; preds = %188
  %193 = extractvalue { double, double } %191, 0
  %194 = extractvalue { double, double } %191, 1
  %195 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %117) #5
  %.sroa.087.0.copyload = load double, ptr %195, align 8, !tbaa !12
  %.sroa.288.0..sroa_idx = getelementptr inbounds i8, ptr %195, i64 8
  %.sroa.288.0.copyload = load double, ptr %.sroa.288.0..sroa_idx, align 8, !tbaa !12
  %196 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %indvars.iv289) #5
  %.sroa.083.0.copyload = load double, ptr %196, align 8, !tbaa !12
  %.sroa.284.0..sroa_idx = getelementptr inbounds i8, ptr %196, i64 8
  %.sroa.284.0.copyload = load double, ptr %.sroa.284.0..sroa_idx, align 8, !tbaa !12
  %197 = invoke { double, double } @_Z4conj4base(double %.sroa.083.0.copyload, double %.sroa.284.0.copyload)
          to label %198 unwind label %265

198:                                              ; preds = %192
  %199 = extractvalue { double, double } %197, 0
  %200 = extractvalue { double, double } %197, 1
  %201 = invoke { double, double } @_Zpl4baseS_(double %.sroa.087.0.copyload, double %.sroa.288.0.copyload, double %199, double %200)
          to label %202 unwind label %265

202:                                              ; preds = %198
  %203 = extractvalue { double, double } %201, 0
  %204 = extractvalue { double, double } %201, 1
  %.sroa.081.0.copyload = load double, ptr %17, align 8, !tbaa !12
  %.sroa.282.0.copyload = load double, ptr %.sroa.2126.0..sroa_idx, align 8, !tbaa !12
  %205 = invoke { double, double } @_Zml4baseS_(double %203, double %204, double %.sroa.081.0.copyload, double %.sroa.282.0.copyload)
          to label %206 unwind label %265

206:                                              ; preds = %202
  %207 = extractvalue { double, double } %205, 0
  %208 = extractvalue { double, double } %205, 1
  %209 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %117) #5
  %.sroa.076.0.copyload = load double, ptr %209, align 8, !tbaa !12
  %.sroa.277.0..sroa_idx = getelementptr inbounds i8, ptr %209, i64 8
  %.sroa.277.0.copyload = load double, ptr %.sroa.277.0..sroa_idx, align 8, !tbaa !12
  %210 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %indvars.iv289) #5
  %.sroa.072.0.copyload = load double, ptr %210, align 8, !tbaa !12
  %.sroa.273.0..sroa_idx = getelementptr inbounds i8, ptr %210, i64 8
  %.sroa.273.0.copyload = load double, ptr %.sroa.273.0..sroa_idx, align 8, !tbaa !12
  %211 = invoke { double, double } @_Z4conj4base(double %.sroa.072.0.copyload, double %.sroa.273.0.copyload)
          to label %212 unwind label %267

212:                                              ; preds = %206
  %213 = extractvalue { double, double } %211, 0
  %214 = extractvalue { double, double } %211, 1
  %215 = invoke { double, double } @_Zmi4baseS_(double %.sroa.076.0.copyload, double %.sroa.277.0.copyload, double %213, double %214)
          to label %216 unwind label %267

216:                                              ; preds = %212
  %217 = extractvalue { double, double } %215, 0
  %218 = extractvalue { double, double } %215, 1
  %.sroa.070.0.copyload = load double, ptr %18, align 8, !tbaa !12
  %.sroa.271.0.copyload = load double, ptr %.sroa.2114.0..sroa_idx, align 8, !tbaa !12
  %219 = invoke { double, double } @_Zml4baseS_(double %217, double %218, double %.sroa.070.0.copyload, double %.sroa.271.0.copyload)
          to label %220 unwind label %267

220:                                              ; preds = %216
  %221 = extractvalue { double, double } %219, 0
  %222 = extractvalue { double, double } %219, 1
  %223 = invoke { double, double } @_Zml4baseS_(double %179, double %180, double %207, double %208)
          to label %224 unwind label %269

224:                                              ; preds = %220
  %225 = extractvalue { double, double } %223, 0
  %226 = extractvalue { double, double } %223, 1
  %227 = invoke { double, double } @_Zml4baseS_(double %193, double %194, double %221, double %222)
          to label %228 unwind label %269

228:                                              ; preds = %224
  %229 = extractvalue { double, double } %227, 0
  %230 = extractvalue { double, double } %227, 1
  %.sroa.052.0.copyload = load double, ptr %19, align 8, !tbaa !12
  %.sroa.253.0.copyload = load double, ptr %.sroa.253.0..sroa_idx, align 8, !tbaa !12
  %231 = invoke { double, double } @_Zml4baseS_(double %229, double %230, double %.sroa.052.0.copyload, double %.sroa.253.0.copyload)
          to label %232 unwind label %269

232:                                              ; preds = %228
  %233 = extractvalue { double, double } %231, 0
  %234 = extractvalue { double, double } %231, 1
  %235 = invoke { double, double } @_Zpl4baseS_(double %225, double %226, double %233, double %234)
          to label %236 unwind label %269

236:                                              ; preds = %232
  %237 = extractvalue { double, double } %235, 0
  %238 = extractvalue { double, double } %235, 1
  %239 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv289) #5
  store double %237, ptr %239, align 8, !tbaa !12
  %.sroa.569.0..sroa_idx = getelementptr inbounds i8, ptr %239, i64 8
  store double %238, ptr %.sroa.569.0..sroa_idx, align 8, !tbaa !12
  %240 = invoke { double, double } @_Zml4baseS_(double %179, double %180, double %221, double %222)
          to label %241 unwind label %271

241:                                              ; preds = %236
  %242 = invoke { double, double } @_Zml4baseS_(double %193, double %194, double %207, double %208)
          to label %243 unwind label %271

243:                                              ; preds = %241
  %244 = extractvalue { double, double } %240, 1
  %245 = extractvalue { double, double } %240, 0
  %246 = extractvalue { double, double } %242, 0
  %247 = extractvalue { double, double } %242, 1
  %248 = invoke { double, double } @_Zpl4baseS_(double %245, double %244, double %246, double %247)
          to label %249 unwind label %271

249:                                              ; preds = %243
  %250 = extractvalue { double, double } %248, 0
  %251 = extractvalue { double, double } %248, 1
  %252 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %indvars.iv289) #5
  store double %250, ptr %252, align 8, !tbaa !12
  %.sroa.551.0..sroa_idx = getelementptr inbounds i8, ptr %252, i64 8
  store double %251, ptr %.sroa.551.0..sroa_idx, align 8, !tbaa !12
  br label %273

253:                                              ; preds = %120, %112
  %254 = landingpad { ptr, i32 }
          cleanup
  br label %337

255:                                              ; preds = %134, %130, %124
  %256 = landingpad { ptr, i32 }
          cleanup
  br label %337

257:                                              ; preds = %148, %144, %138
  %258 = landingpad { ptr, i32 }
          cleanup
  br label %337

259:                                              ; preds = %162, %158, %152
  %260 = landingpad { ptr, i32 }
          cleanup
  br label %337

261:                                              ; preds = %174, %170
  %262 = landingpad { ptr, i32 }
          cleanup
  br label %337

263:                                              ; preds = %188, %184, %178
  %264 = landingpad { ptr, i32 }
          cleanup
  br label %337

265:                                              ; preds = %202, %198, %192
  %266 = landingpad { ptr, i32 }
          cleanup
  br label %337

267:                                              ; preds = %216, %212, %206
  %268 = landingpad { ptr, i32 }
          cleanup
  br label %337

269:                                              ; preds = %232, %228, %224, %220
  %270 = landingpad { ptr, i32 }
          cleanup
  br label %337

271:                                              ; preds = %243, %241, %236
  %272 = landingpad { ptr, i32 }
          cleanup
  br label %337

273:                                              ; preds = %249, %166
  %274 = invoke { double, double } @_Zml4baseS_(double %125, double %126, double %153, double %154)
          to label %275 unwind label %304

275:                                              ; preds = %273
  %276 = extractvalue { double, double } %274, 0
  %277 = extractvalue { double, double } %274, 1
  %278 = invoke { double, double } @_Zml4baseS_(double %139, double %140, double %167, double %168)
          to label %279 unwind label %304

279:                                              ; preds = %275
  %280 = extractvalue { double, double } %278, 0
  %281 = extractvalue { double, double } %278, 1
  %.sroa.020.0.copyload = load double, ptr %19, align 8, !tbaa !12
  %.sroa.221.0.copyload = load double, ptr %.sroa.253.0..sroa_idx, align 8, !tbaa !12
  %282 = invoke { double, double } @_Zml4baseS_(double %280, double %281, double %.sroa.020.0.copyload, double %.sroa.221.0.copyload)
          to label %283 unwind label %304

283:                                              ; preds = %279
  %284 = extractvalue { double, double } %282, 0
  %285 = extractvalue { double, double } %282, 1
  %286 = invoke { double, double } @_Zpl4baseS_(double %276, double %277, double %284, double %285)
          to label %287 unwind label %304

287:                                              ; preds = %283
  %288 = extractvalue { double, double } %286, 0
  %289 = extractvalue { double, double } %286, 1
  %290 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %117) #5
  store double %288, ptr %290, align 8, !tbaa !12
  %.sroa.537.0..sroa_idx = getelementptr inbounds i8, ptr %290, i64 8
  store double %289, ptr %.sroa.537.0..sroa_idx, align 8, !tbaa !12
  %291 = invoke { double, double } @_Zml4baseS_(double %125, double %126, double %167, double %168)
          to label %292 unwind label %306

292:                                              ; preds = %287
  %293 = invoke { double, double } @_Zml4baseS_(double %139, double %140, double %153, double %154)
          to label %294 unwind label %306

294:                                              ; preds = %292
  %295 = extractvalue { double, double } %291, 1
  %296 = extractvalue { double, double } %291, 0
  %297 = extractvalue { double, double } %293, 0
  %298 = extractvalue { double, double } %293, 1
  %299 = invoke { double, double } @_Zpl4baseS_(double %296, double %295, double %297, double %298)
          to label %300 unwind label %306

300:                                              ; preds = %294
  %301 = extractvalue { double, double } %299, 0
  %302 = extractvalue { double, double } %299, 1
  %303 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %117) #5
  store double %301, ptr %303, align 8, !tbaa !12
  %.sroa.5.0..sroa_idx = getelementptr inbounds i8, ptr %303, i64 8
  store double %302, ptr %.sroa.5.0..sroa_idx, align 8, !tbaa !12
  %indvars.iv.next290 = add nuw nsw i64 %indvars.iv289, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next290, %wide.trip.count
  br i1 %exitcond.not, label %._crit_edge280, label %112, !llvm.loop !16

304:                                              ; preds = %283, %279, %275, %273
  %305 = landingpad { ptr, i32 }
          cleanup
  br label %337

306:                                              ; preds = %294, %292, %287
  %307 = landingpad { ptr, i32 }
          cleanup
  br label %337

308:                                              ; preds = %._crit_edge280
  invoke void @_Z3fftRSt6vectorI4baseSaIS0_EEi(ptr noundef nonnull align 8 dereferenceable(24) %6, i32 noundef %27)
          to label %309 unwind label %110

309:                                              ; preds = %308
  %310 = sext i32 %25 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %20) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %20) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %310, ptr noundef nonnull align 1 dereferenceable(1) %20)
          to label %311 unwind label %313

311:                                              ; preds = %309
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %20) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %20) #5
  %312 = icmp sgt i32 %25, 0
  br i1 %312, label %.lr.ph283.preheader, label %._crit_edge284

.lr.ph283.preheader:                              ; preds = %311
  %wide.trip.count295 = zext nneg i32 %25 to i64
  br label %.lr.ph283

313:                                              ; preds = %309
  %314 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %20) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %20) #5
  br label %337

.lr.ph283:                                        ; preds = %.lr.ph283.preheader, %.lr.ph283
  %indvars.iv292 = phi i64 [ 0, %.lr.ph283.preheader ], [ %indvars.iv.next293, %.lr.ph283 ]
  %315 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv292) #5
  %316 = load double, ptr %315, align 8, !tbaa !17
  %317 = fadd double %316, 5.000000e-01
  %318 = fptosi double %317 to i64
  %319 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %indvars.iv292) #5
  %320 = load double, ptr %319, align 8, !tbaa !17
  %321 = fadd double %320, 5.000000e-01
  %322 = fptosi double %321 to i64
  %323 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorI4baseSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv292) #5
  %324 = getelementptr inbounds i8, ptr %323, i64 8
  %325 = load double, ptr %324, align 8, !tbaa !19
  %326 = fadd double %325, 5.000000e-01
  %327 = fptosi double %326 to i64
  %328 = srem i64 %322, 1000000007
  %329 = shl nsw i64 %328, 15
  %330 = add nsw i64 %329, %318
  %331 = srem i64 %327, 1000000007
  %332 = shl nsw i64 %331, 30
  %333 = add nsw i64 %330, %332
  %334 = srem i64 %333, 1000000007
  %335 = trunc nsw i64 %334 to i32
  %336 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv292) #5
  store i32 %335, ptr %336, align 4, !tbaa !7
  %indvars.iv.next293 = add nuw nsw i64 %indvars.iv292, 1
  %exitcond296.not = icmp eq i64 %indvars.iv.next293, %wide.trip.count295
  br i1 %exitcond296.not, label %._crit_edge284, label %.lr.ph283, !llvm.loop !20

._crit_edge284:                                   ; preds = %.lr.ph283, %311
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %19) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %18) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %17) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %16) #5
  call void @_ZNSt6vectorI4baseSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %6) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %6) #5
  call void @_ZNSt6vectorI4baseSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %5) #5
  ret void

337:                                              ; preds = %253, %257, %261, %265, %271, %269, %267, %263, %306, %304, %259, %255, %313, %110
  %.pn260.pn.pn.pn.pn = phi { ptr, i32 } [ %314, %313 ], [ %111, %110 ], [ %254, %253 ], [ %256, %255 ], [ %258, %257 ], [ %307, %306 ], [ %305, %304 ], [ %260, %259 ], [ %262, %261 ], [ %264, %263 ], [ %266, %265 ], [ %272, %271 ], [ %270, %269 ], [ %268, %267 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %19) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %18) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %17) #5
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %16) #5
  br label %338

338:                                              ; preds = %337, %101, %80, %67, %36
  %.pn260.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn260.pn.pn.pn.pn, %337 ], [ %81, %80 ], [ %37, %36 ], [ %102, %101 ], [ %68, %67 ]
  call void @_ZNSt6vectorI4baseSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %6) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %6) #5
  call void @_ZNSt6vectorI4baseSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %5) #5
  resume { ptr, i32 } %.pn260.pn.pn.pn.pn.pn
}

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

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

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

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local ptr @_ZSt4copyIN9__gnu_cxx17__normal_iteratorIP4baseSt6vectorIS2_SaIS2_EEEES7_ET0_T_S9_S8_(ptr, ptr, ptr) local_unnamed_addr #4

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local { double, double } @_Z4conj4base(double, double) local_unnamed_addr #4

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

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

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { 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 #3 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { 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 #5 = { 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 = distinct !{!5, !6}
!6 = !{!"llvm.loop.mustprogress"}
!7 = !{!8, !8, i64 0}
!8 = !{!"int", !9, i64 0}
!9 = !{!"omnipotent char", !10, i64 0}
!10 = !{!"Simple C++ TBAA"}
!11 = !{i64 0, i64 8, !12, i64 8, i64 8, !12}
!12 = !{!13, !13, i64 0}
!13 = !{!"double", !9, i64 0}
!14 = distinct !{!14, !6}
!15 = distinct !{!15, !6}
!16 = distinct !{!16, !6}
!17 = !{!18, !13, i64 0}
!18 = !{!"_ZTS4base", !13, i64 0, !13, i64 8}
!19 = !{!18, !13, i64 8}
!20 = distinct !{!20, !6}


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