; LLVM IR from ShahjalalShohag/code-library :: Number Theory/Generalized Floor Sum of Arithmetic Progressions.ll (Z5solvexxxxxx)

; 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<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.5" = type { %"struct.std::_Vector_base.6" }
%"struct.std::_Vector_base.6" = type { %"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl" }
%"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl" = type { %"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl_data" }
%"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator.7" = type { i8 }
%"class.std::allocator.2" = type { i8 }

@ncr = external dso_local global [25 x [25 x i64]], align 16
@d = external dso_local global [25 x [25 x i64]], align 16
@.str.1 = external hidden unnamed_addr constant [129 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [7 x i8], align 1
@__PRETTY_FUNCTION__._Z5solvexxxxxx = external hidden unnamed_addr constant [49 x i8], align 1

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_Z5powerxx(i64 noundef, i64 noundef) #0

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

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

declare i32 @__gxx_personality_v0(...)

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_Z9power_sumxi(i64 noundef, i32 noundef) #0

; Function Attrs: mustprogress uwtable
define dso_local void @_Z5solvexxxxxx(ptr dead_on_unwind noalias writable sret(%"class.std::vector.0") align 8 %0, i64 noundef %1, i64 noundef %2, i64 noundef %3, i64 noundef %4, i64 noundef %5, i64 noundef %6) #3 personality ptr @__gxx_personality_v0 {
  %8 = alloca ptr, align 8
  %9 = alloca i64, align 8
  %10 = alloca i64, align 8
  %11 = alloca i64, align 8
  %12 = alloca i64, align 8
  %13 = alloca i64, align 8
  %14 = alloca i64, align 8
  %15 = alloca i1, align 1
  %16 = alloca %"class.std::vector.5", align 8
  %17 = alloca i64, align 8
  %18 = alloca %"class.std::allocator.7", align 1
  %19 = alloca ptr, align 8
  %20 = alloca i32, align 4
  %21 = alloca %"class.std::allocator.2", align 1
  %22 = alloca i1, align 1
  %23 = alloca %"class.std::vector.5", align 8
  %24 = alloca i64, align 8
  %25 = alloca %"class.std::allocator.7", align 1
  %26 = alloca %"class.std::allocator.2", align 1
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i32, align 4
  %30 = alloca i1, align 1
  %31 = alloca %"class.std::vector.5", align 8
  %32 = alloca i64, align 8
  %33 = alloca %"class.std::allocator.7", align 1
  %34 = alloca %"class.std::allocator.2", align 1
  %35 = alloca %"class.std::vector.0", align 8
  %36 = alloca i32, align 4
  %37 = alloca i32, align 4
  %38 = alloca i32, align 4
  %39 = alloca %"class.std::vector.0", align 8
  %40 = alloca i32, align 4
  %41 = alloca i32, align 4
  %42 = alloca i32, align 4
  %43 = alloca i64, align 8
  %44 = alloca %"class.std::vector.0", align 8
  %45 = alloca %"class.std::vector.5", align 8
  %46 = alloca %"class.std::allocator.7", align 1
  %47 = alloca %"class.std::vector.5", align 8
  %48 = alloca %"class.std::allocator.7", align 1
  %49 = alloca i32, align 4
  %50 = alloca i32, align 4
  %51 = alloca i32, align 4
  %52 = alloca i32, align 4
  %53 = alloca i32, align 4
  %54 = alloca i32, align 4
  store ptr %0, ptr %8, align 8
  store i64 %1, ptr %9, align 8, !tbaa !5
  store i64 %2, ptr %10, align 8, !tbaa !5
  store i64 %3, ptr %11, align 8, !tbaa !5
  store i64 %4, ptr %12, align 8, !tbaa !5
  store i64 %5, ptr %13, align 8, !tbaa !5
  store i64 %6, ptr %14, align 8, !tbaa !5
  %55 = load i64, ptr %14, align 8, !tbaa !5
  %56 = icmp slt i64 %55, 0
  br i1 %56, label %57, label %80

57:                                               ; preds = %7
  store i1 false, ptr %15, align 1
  %58 = load i64, ptr %9, align 8, !tbaa !5
  %59 = load i64, ptr %10, align 8, !tbaa !5
  %60 = add nsw i64 %58, %59
  %61 = add nsw i64 %60, 1
  call void @llvm.lifetime.start.p0(i64 24, ptr %16) #4
  %62 = load i64, ptr %9, align 8, !tbaa !5
  %63 = load i64, ptr %10, align 8, !tbaa !5
  %64 = add nsw i64 %62, %63
  %65 = add nsw i64 %64, 1
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #4
  store i64 0, ptr %17, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 1, ptr %18) #4
  call void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %18) #4
  invoke void @_ZNSt6vectorIxSaIxEEC2EmRKxRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %65, ptr noundef nonnull align 8 dereferenceable(8) %17, ptr noundef nonnull align 1 dereferenceable(1) %18)
          to label %66 unwind label %69

66:                                               ; preds = %57
  call void @llvm.lifetime.start.p0(i64 1, ptr %21) #4
  call void @_ZNSaISt6vectorIxSaIxEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %21) #4
  invoke void @_ZNSt6vectorIS_IxSaIxEESaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %61, ptr noundef nonnull align 8 dereferenceable(24) %16, ptr noundef nonnull align 1 dereferenceable(1) %21)
          to label %67 unwind label %73

67:                                               ; preds = %66
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %21) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %21) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %16) #4
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %18) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %18) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr %16) #4
  store i1 true, ptr %15, align 1
  %68 = load i1, ptr %15, align 1
  br i1 %68, label %79, label %78

69:                                               ; preds = %57
  %70 = landingpad { ptr, i32 }
          cleanup
  %71 = extractvalue { ptr, i32 } %70, 0
  store ptr %71, ptr %19, align 8
  %72 = extractvalue { ptr, i32 } %70, 1
  store i32 %72, ptr %20, align 4
  br label %77

73:                                               ; preds = %66
  %74 = landingpad { ptr, i32 }
          cleanup
  %75 = extractvalue { ptr, i32 } %74, 0
  store ptr %75, ptr %19, align 8
  %76 = extractvalue { ptr, i32 } %74, 1
  store i32 %76, ptr %20, align 4
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %21) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %21) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %16) #4
  br label %77

77:                                               ; preds = %73, %69
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %18) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %18) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr %16) #4
  br label %636

78:                                               ; preds = %67
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %0) #4
  br label %79

79:                                               ; preds = %78, %67
  br label %635

80:                                               ; preds = %7
  %81 = load i64, ptr %11, align 8, !tbaa !5
  %82 = icmp ne i64 %81, 0
  br i1 %82, label %160, label %83

83:                                               ; preds = %80
  store i1 false, ptr %22, align 1
  %84 = load i64, ptr %9, align 8, !tbaa !5
  %85 = load i64, ptr %10, align 8, !tbaa !5
  %86 = add nsw i64 %84, %85
  %87 = add nsw i64 %86, 1
  call void @llvm.lifetime.start.p0(i64 24, ptr %23) #4
  %88 = load i64, ptr %9, align 8, !tbaa !5
  %89 = load i64, ptr %10, align 8, !tbaa !5
  %90 = add nsw i64 %88, %89
  %91 = add nsw i64 %90, 1
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #4
  store i64 0, ptr %24, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 1, ptr %25) #4
  call void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %25) #4
  invoke void @_ZNSt6vectorIxSaIxEEC2EmRKxRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %91, ptr noundef nonnull align 8 dereferenceable(8) %24, ptr noundef nonnull align 1 dereferenceable(1) %25)
          to label %92 unwind label %102

92:                                               ; preds = %83
  call void @llvm.lifetime.start.p0(i64 1, ptr %26) #4
  call void @_ZNSaISt6vectorIxSaIxEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #4
  invoke void @_ZNSt6vectorIS_IxSaIxEESaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %87, ptr noundef nonnull align 8 dereferenceable(24) %23, ptr noundef nonnull align 1 dereferenceable(1) %26)
          to label %93 unwind label %106

93:                                               ; preds = %92
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %26) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %23) #4
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %25) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %25) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr %23) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #4
  store i32 0, ptr %27, align 4, !tbaa !9
  br label %94

94:                                               ; preds = %153, %93
  %95 = load i32, ptr %27, align 4, !tbaa !9
  %96 = sext i32 %95 to i64
  %97 = load i64, ptr %9, align 8, !tbaa !5
  %98 = load i64, ptr %10, align 8, !tbaa !5
  %99 = add nsw i64 %97, %98
  %100 = icmp sle i64 %96, %99
  br i1 %100, label %111, label %101

101:                                              ; preds = %94
  store i32 2, ptr %28, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #4
  br label %156

102:                                              ; preds = %83
  %103 = landingpad { ptr, i32 }
          cleanup
  %104 = extractvalue { ptr, i32 } %103, 0
  store ptr %104, ptr %19, align 8
  %105 = extractvalue { ptr, i32 } %103, 1
  store i32 %105, ptr %20, align 4
  br label %110

106:                                              ; preds = %92
  %107 = landingpad { ptr, i32 }
          cleanup
  %108 = extractvalue { ptr, i32 } %107, 0
  store ptr %108, ptr %19, align 8
  %109 = extractvalue { ptr, i32 } %107, 1
  store i32 %109, ptr %20, align 4
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %26) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %23) #4
  br label %110

110:                                              ; preds = %106, %102
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %25) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %25) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr %23) #4
  br label %636

111:                                              ; preds = %94
  %112 = load i64, ptr %14, align 8, !tbaa !5
  %113 = load i32, ptr %27, align 4, !tbaa !9
  %114 = call noundef i64 @_Z9power_sumxi(i64 noundef %112, i32 noundef %113)
  %115 = load i32, ptr %27, align 4, !tbaa !9
  %116 = sext i32 %115 to i64
  %117 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %116) #4
  %118 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %117, i64 noundef 0) #4
  store i64 %114, ptr %118, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #4
  store i32 1, ptr %29, align 4, !tbaa !9
  br label %119

119:                                              ; preds = %149, %111
  %120 = load i32, ptr %27, align 4, !tbaa !9
  %121 = load i32, ptr %29, align 4, !tbaa !9
  %122 = add nsw i32 %120, %121
  %123 = sext i32 %122 to i64
  %124 = load i64, ptr %9, align 8, !tbaa !5
  %125 = load i64, ptr %10, align 8, !tbaa !5
  %126 = add nsw i64 %124, %125
  %127 = icmp sle i64 %123, %126
  br i1 %127, label %129, label %128

128:                                              ; preds = %119
  store i32 5, ptr %28, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #4
  br label %152

129:                                              ; preds = %119
  %130 = load i32, ptr %27, align 4, !tbaa !9
  %131 = sext i32 %130 to i64
  %132 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %131) #4
  %133 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %132, i64 noundef 0) #4
  %134 = load i64, ptr %133, align 8, !tbaa !5
  %135 = load i64, ptr %12, align 8, !tbaa !5
  %136 = load i64, ptr %13, align 8, !tbaa !5
  %137 = sdiv i64 %135, %136
  %138 = load i32, ptr %29, align 4, !tbaa !9
  %139 = sext i32 %138 to i64
  %140 = call noundef i64 @_Z5powerxx(i64 noundef %137, i64 noundef %139)
  %141 = mul nsw i64 %134, %140
  %142 = srem i64 %141, 1000000007
  %143 = load i32, ptr %27, align 4, !tbaa !9
  %144 = sext i32 %143 to i64
  %145 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %144) #4
  %146 = load i32, ptr %29, align 4, !tbaa !9
  %147 = sext i32 %146 to i64
  %148 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %145, i64 noundef %147) #4
  store i64 %142, ptr %148, align 8, !tbaa !5
  br label %149

149:                                              ; preds = %129
  %150 = load i32, ptr %29, align 4, !tbaa !9
  %151 = add nsw i32 %150, 1
  store i32 %151, ptr %29, align 4, !tbaa !9
  br label %119, !llvm.loop !11

152:                                              ; preds = %128
  br label %153

153:                                              ; preds = %152
  %154 = load i32, ptr %27, align 4, !tbaa !9
  %155 = add nsw i32 %154, 1
  store i32 %155, ptr %27, align 4, !tbaa !9
  br label %94, !llvm.loop !13

156:                                              ; preds = %101
  store i1 true, ptr %22, align 1
  store i32 1, ptr %28, align 4
  %157 = load i1, ptr %22, align 1
  br i1 %157, label %159, label %158

158:                                              ; preds = %156
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %0) #4
  br label %159

159:                                              ; preds = %158, %156
  br label %635

160:                                              ; preds = %80
  store i1 false, ptr %30, align 1
  %161 = load i64, ptr %9, align 8, !tbaa !5
  %162 = load i64, ptr %10, align 8, !tbaa !5
  %163 = add nsw i64 %161, %162
  %164 = add nsw i64 %163, 1
  call void @llvm.lifetime.start.p0(i64 24, ptr %31) #4
  %165 = load i64, ptr %9, align 8, !tbaa !5
  %166 = load i64, ptr %10, align 8, !tbaa !5
  %167 = add nsw i64 %165, %166
  %168 = add nsw i64 %167, 1
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #4
  store i64 0, ptr %32, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 1, ptr %33) #4
  call void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %33) #4
  invoke void @_ZNSt6vectorIxSaIxEEC2EmRKxRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %31, i64 noundef %168, ptr noundef nonnull align 8 dereferenceable(8) %32, ptr noundef nonnull align 1 dereferenceable(1) %33)
          to label %169 unwind label %175

169:                                              ; preds = %160
  call void @llvm.lifetime.start.p0(i64 1, ptr %34) #4
  call void @_ZNSaISt6vectorIxSaIxEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %34) #4
  invoke void @_ZNSt6vectorIS_IxSaIxEESaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %164, ptr noundef nonnull align 8 dereferenceable(24) %31, ptr noundef nonnull align 1 dereferenceable(1) %34)
          to label %170 unwind label %179

170:                                              ; preds = %169
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %34) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %34) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %31) #4
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %33) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %33) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr %31) #4
  %171 = load i64, ptr %13, align 8, !tbaa !5
  %172 = icmp ne i64 %171, 0
  br i1 %172, label %173, label %174

173:                                              ; preds = %170
  br label %185

174:                                              ; preds = %170
  call void @__assert_fail(ptr noundef @.str.3, ptr noundef @.str.1, i32 noundef 124, ptr noundef @__PRETTY_FUNCTION__._Z5solvexxxxxx) #5
  unreachable

175:                                              ; preds = %160
  %176 = landingpad { ptr, i32 }
          cleanup
  %177 = extractvalue { ptr, i32 } %176, 0
  store ptr %177, ptr %19, align 8
  %178 = extractvalue { ptr, i32 } %176, 1
  store i32 %178, ptr %20, align 4
  br label %183

179:                                              ; preds = %169
  %180 = landingpad { ptr, i32 }
          cleanup
  %181 = extractvalue { ptr, i32 } %180, 0
  store ptr %181, ptr %19, align 8
  %182 = extractvalue { ptr, i32 } %180, 1
  store i32 %182, ptr %20, align 4
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %34) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %34) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %31) #4
  br label %183

183:                                              ; preds = %179, %175
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %33) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %33) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr %31) #4
  br label %636

184:                                              ; No predecessors!
  br label %185

185:                                              ; preds = %184, %173
  %186 = load i64, ptr %11, align 8, !tbaa !5
  %187 = load i64, ptr %13, align 8, !tbaa !5
  %188 = icmp sge i64 %186, %187
  br i1 %188, label %189, label %297

189:                                              ; preds = %185
  call void @llvm.lifetime.start.p0(i64 24, ptr %35) #4
  %190 = load i64, ptr %9, align 8, !tbaa !5
  %191 = load i64, ptr %10, align 8, !tbaa !5
  %192 = load i64, ptr %11, align 8, !tbaa !5
  %193 = load i64, ptr %13, align 8, !tbaa !5
  %194 = srem i64 %192, %193
  %195 = load i64, ptr %12, align 8, !tbaa !5
  %196 = load i64, ptr %13, align 8, !tbaa !5
  %197 = load i64, ptr %14, align 8, !tbaa !5
  invoke void @_Z5solvexxxxxx(ptr dead_on_unwind writable sret(%"class.std::vector.0") align 8 %35, i64 noundef %190, i64 noundef %191, i64 noundef %194, i64 noundef %195, i64 noundef %196, i64 noundef %197)
          to label %198 unwind label %207

198:                                              ; preds = %189
  call void @llvm.lifetime.start.p0(i64 4, ptr %36) #4
  store i32 0, ptr %36, align 4, !tbaa !9
  br label %199

199:                                              ; preds = %293, %198
  %200 = load i32, ptr %36, align 4, !tbaa !9
  %201 = sext i32 %200 to i64
  %202 = load i64, ptr %9, align 8, !tbaa !5
  %203 = load i64, ptr %10, align 8, !tbaa !5
  %204 = add nsw i64 %202, %203
  %205 = icmp sle i64 %201, %204
  br i1 %205, label %211, label %206

206:                                              ; preds = %199
  store i32 8, ptr %28, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #4
  br label %296

207:                                              ; preds = %189
  %208 = landingpad { ptr, i32 }
          cleanup
  %209 = extractvalue { ptr, i32 } %208, 0
  store ptr %209, ptr %19, align 8
  %210 = extractvalue { ptr, i32 } %208, 1
  store i32 %210, ptr %20, align 4
  call void @llvm.lifetime.end.p0(i64 24, ptr %35) #4
  br label %634

211:                                              ; preds = %199
  %212 = load i64, ptr %14, align 8, !tbaa !5
  %213 = load i32, ptr %36, align 4, !tbaa !9
  %214 = call noundef i64 @_Z9power_sumxi(i64 noundef %212, i32 noundef %213)
  %215 = load i32, ptr %36, align 4, !tbaa !9
  %216 = sext i32 %215 to i64
  %217 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %216) #4
  %218 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %217, i64 noundef 0) #4
  store i64 %214, ptr %218, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %37) #4
  store i32 1, ptr %37, align 4, !tbaa !9
  br label %219

219:                                              ; preds = %289, %211
  %220 = load i32, ptr %36, align 4, !tbaa !9
  %221 = load i32, ptr %37, align 4, !tbaa !9
  %222 = add nsw i32 %220, %221
  %223 = sext i32 %222 to i64
  %224 = load i64, ptr %9, align 8, !tbaa !5
  %225 = load i64, ptr %10, align 8, !tbaa !5
  %226 = add nsw i64 %224, %225
  %227 = icmp sle i64 %223, %226
  br i1 %227, label %229, label %228

228:                                              ; preds = %219
  store i32 11, ptr %28, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %37) #4
  br label %292

229:                                              ; preds = %219
  %230 = load i32, ptr %36, align 4, !tbaa !9
  %231 = sext i32 %230 to i64
  %232 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %231) #4
  %233 = load i32, ptr %37, align 4, !tbaa !9
  %234 = sext i32 %233 to i64
  %235 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %232, i64 noundef %234) #4
  store i64 0, ptr %235, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #4
  store i32 0, ptr %38, align 4, !tbaa !9
  br label %236

236:                                              ; preds = %285, %229
  %237 = load i32, ptr %38, align 4, !tbaa !9
  %238 = load i32, ptr %37, align 4, !tbaa !9
  %239 = icmp sle i32 %237, %238
  br i1 %239, label %241, label %240

240:                                              ; preds = %236
  store i32 14, ptr %28, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #4
  br label %288

241:                                              ; preds = %236
  %242 = load i32, ptr %37, align 4, !tbaa !9
  %243 = sext i32 %242 to i64
  %244 = getelementptr inbounds [25 x [25 x i64]], ptr @ncr, i64 0, i64 %243
  %245 = load i32, ptr %38, align 4, !tbaa !9
  %246 = sext i32 %245 to i64
  %247 = getelementptr inbounds [25 x i64], ptr %244, i64 0, i64 %246
  %248 = load i64, ptr %247, align 8, !tbaa !5
  %249 = load i64, ptr %11, align 8, !tbaa !5
  %250 = load i64, ptr %13, align 8, !tbaa !5
  %251 = sdiv i64 %249, %250
  %252 = load i32, ptr %38, align 4, !tbaa !9
  %253 = sext i32 %252 to i64
  %254 = call noundef i64 @_Z5powerxx(i64 noundef %251, i64 noundef %253)
  %255 = mul nsw i64 %248, %254
  %256 = srem i64 %255, 1000000007
  %257 = load i32, ptr %36, align 4, !tbaa !9
  %258 = load i32, ptr %38, align 4, !tbaa !9
  %259 = add nsw i32 %257, %258
  %260 = sext i32 %259 to i64
  %261 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %35, i64 noundef %260) #4
  %262 = load i32, ptr %37, align 4, !tbaa !9
  %263 = load i32, ptr %38, align 4, !tbaa !9
  %264 = sub nsw i32 %262, %263
  %265 = sext i32 %264 to i64
  %266 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %261, i64 noundef %265) #4
  %267 = load i64, ptr %266, align 8, !tbaa !5
  %268 = mul nsw i64 %256, %267
  %269 = load i32, ptr %36, align 4, !tbaa !9
  %270 = sext i32 %269 to i64
  %271 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %270) #4
  %272 = load i32, ptr %37, align 4, !tbaa !9
  %273 = sext i32 %272 to i64
  %274 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %271, i64 noundef %273) #4
  %275 = load i64, ptr %274, align 8, !tbaa !5
  %276 = add nsw i64 %275, %268
  store i64 %276, ptr %274, align 8, !tbaa !5
  %277 = load i32, ptr %36, align 4, !tbaa !9
  %278 = sext i32 %277 to i64
  %279 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %278) #4
  %280 = load i32, ptr %37, align 4, !tbaa !9
  %281 = sext i32 %280 to i64
  %282 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %279, i64 noundef %281) #4
  %283 = load i64, ptr %282, align 8, !tbaa !5
  %284 = srem i64 %283, 1000000007
  store i64 %284, ptr %282, align 8, !tbaa !5
  br label %285

285:                                              ; preds = %241
  %286 = load i32, ptr %38, align 4, !tbaa !9
  %287 = add nsw i32 %286, 1
  store i32 %287, ptr %38, align 4, !tbaa !9
  br label %236, !llvm.loop !14

288:                                              ; preds = %240
  br label %289

289:                                              ; preds = %288
  %290 = load i32, ptr %37, align 4, !tbaa !9
  %291 = add nsw i32 %290, 1
  store i32 %291, ptr %37, align 4, !tbaa !9
  br label %219, !llvm.loop !15

292:                                              ; preds = %228
  br label %293

293:                                              ; preds = %292
  %294 = load i32, ptr %36, align 4, !tbaa !9
  %295 = add nsw i32 %294, 1
  store i32 %295, ptr %36, align 4, !tbaa !9
  br label %199, !llvm.loop !16

296:                                              ; preds = %206
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %35) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr %35) #4
  br label %630

297:                                              ; preds = %185
  %298 = load i64, ptr %12, align 8, !tbaa !5
  %299 = load i64, ptr %13, align 8, !tbaa !5
  %300 = icmp sge i64 %298, %299
  br i1 %300, label %301, label %407

301:                                              ; preds = %297
  call void @llvm.lifetime.start.p0(i64 24, ptr %39) #4
  %302 = load i64, ptr %9, align 8, !tbaa !5
  %303 = load i64, ptr %10, align 8, !tbaa !5
  %304 = load i64, ptr %11, align 8, !tbaa !5
  %305 = load i64, ptr %12, align 8, !tbaa !5
  %306 = load i64, ptr %13, align 8, !tbaa !5
  %307 = srem i64 %305, %306
  %308 = load i64, ptr %13, align 8, !tbaa !5
  %309 = load i64, ptr %14, align 8, !tbaa !5
  invoke void @_Z5solvexxxxxx(ptr dead_on_unwind writable sret(%"class.std::vector.0") align 8 %39, i64 noundef %302, i64 noundef %303, i64 noundef %304, i64 noundef %307, i64 noundef %308, i64 noundef %309)
          to label %310 unwind label %319

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

311:                                              ; preds = %403, %310
  %312 = load i32, ptr %40, align 4, !tbaa !9
  %313 = sext i32 %312 to i64
  %314 = load i64, ptr %9, align 8, !tbaa !5
  %315 = load i64, ptr %10, align 8, !tbaa !5
  %316 = add nsw i64 %314, %315
  %317 = icmp sle i64 %313, %316
  br i1 %317, label %323, label %318

318:                                              ; preds = %311
  store i32 17, ptr %28, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #4
  br label %406

319:                                              ; preds = %301
  %320 = landingpad { ptr, i32 }
          cleanup
  %321 = extractvalue { ptr, i32 } %320, 0
  store ptr %321, ptr %19, align 8
  %322 = extractvalue { ptr, i32 } %320, 1
  store i32 %322, ptr %20, align 4
  call void @llvm.lifetime.end.p0(i64 24, ptr %39) #4
  br label %634

323:                                              ; preds = %311
  %324 = load i64, ptr %14, align 8, !tbaa !5
  %325 = load i32, ptr %40, align 4, !tbaa !9
  %326 = call noundef i64 @_Z9power_sumxi(i64 noundef %324, i32 noundef %325)
  %327 = load i32, ptr %40, align 4, !tbaa !9
  %328 = sext i32 %327 to i64
  %329 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %328) #4
  %330 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %329, i64 noundef 0) #4
  store i64 %326, ptr %330, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %41) #4
  store i32 1, ptr %41, align 4, !tbaa !9
  br label %331

331:                                              ; preds = %399, %323
  %332 = load i32, ptr %40, align 4, !tbaa !9
  %333 = load i32, ptr %41, align 4, !tbaa !9
  %334 = add nsw i32 %332, %333
  %335 = sext i32 %334 to i64
  %336 = load i64, ptr %9, align 8, !tbaa !5
  %337 = load i64, ptr %10, align 8, !tbaa !5
  %338 = add nsw i64 %336, %337
  %339 = icmp sle i64 %335, %338
  br i1 %339, label %341, label %340

340:                                              ; preds = %331
  store i32 20, ptr %28, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #4
  br label %402

341:                                              ; preds = %331
  %342 = load i32, ptr %40, align 4, !tbaa !9
  %343 = sext i32 %342 to i64
  %344 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %343) #4
  %345 = load i32, ptr %41, align 4, !tbaa !9
  %346 = sext i32 %345 to i64
  %347 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %344, i64 noundef %346) #4
  store i64 0, ptr %347, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %42) #4
  store i32 0, ptr %42, align 4, !tbaa !9
  br label %348

348:                                              ; preds = %395, %341
  %349 = load i32, ptr %42, align 4, !tbaa !9
  %350 = load i32, ptr %41, align 4, !tbaa !9
  %351 = icmp sle i32 %349, %350
  br i1 %351, label %353, label %352

352:                                              ; preds = %348
  store i32 23, ptr %28, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #4
  br label %398

353:                                              ; preds = %348
  %354 = load i32, ptr %41, align 4, !tbaa !9
  %355 = sext i32 %354 to i64
  %356 = getelementptr inbounds [25 x [25 x i64]], ptr @ncr, i64 0, i64 %355
  %357 = load i32, ptr %42, align 4, !tbaa !9
  %358 = sext i32 %357 to i64
  %359 = getelementptr inbounds [25 x i64], ptr %356, i64 0, i64 %358
  %360 = load i64, ptr %359, align 8, !tbaa !5
  %361 = load i64, ptr %12, align 8, !tbaa !5
  %362 = load i64, ptr %13, align 8, !tbaa !5
  %363 = sdiv i64 %361, %362
  %364 = load i32, ptr %42, align 4, !tbaa !9
  %365 = sext i32 %364 to i64
  %366 = call noundef i64 @_Z5powerxx(i64 noundef %363, i64 noundef %365)
  %367 = mul nsw i64 %360, %366
  %368 = srem i64 %367, 1000000007
  %369 = load i32, ptr %40, align 4, !tbaa !9
  %370 = sext i32 %369 to i64
  %371 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %39, i64 noundef %370) #4
  %372 = load i32, ptr %41, align 4, !tbaa !9
  %373 = load i32, ptr %42, align 4, !tbaa !9
  %374 = sub nsw i32 %372, %373
  %375 = sext i32 %374 to i64
  %376 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %371, i64 noundef %375) #4
  %377 = load i64, ptr %376, align 8, !tbaa !5
  %378 = mul nsw i64 %368, %377
  %379 = load i32, ptr %40, align 4, !tbaa !9
  %380 = sext i32 %379 to i64
  %381 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %380) #4
  %382 = load i32, ptr %41, align 4, !tbaa !9
  %383 = sext i32 %382 to i64
  %384 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %381, i64 noundef %383) #4
  %385 = load i64, ptr %384, align 8, !tbaa !5
  %386 = add nsw i64 %385, %378
  store i64 %386, ptr %384, align 8, !tbaa !5
  %387 = load i32, ptr %40, align 4, !tbaa !9
  %388 = sext i32 %387 to i64
  %389 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %388) #4
  %390 = load i32, ptr %41, align 4, !tbaa !9
  %391 = sext i32 %390 to i64
  %392 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %389, i64 noundef %391) #4
  %393 = load i64, ptr %392, align 8, !tbaa !5
  %394 = srem i64 %393, 1000000007
  store i64 %394, ptr %392, align 8, !tbaa !5
  br label %395

395:                                              ; preds = %353
  %396 = load i32, ptr %42, align 4, !tbaa !9
  %397 = add nsw i32 %396, 1
  store i32 %397, ptr %42, align 4, !tbaa !9
  br label %348, !llvm.loop !17

398:                                              ; preds = %352
  br label %399

399:                                              ; preds = %398
  %400 = load i32, ptr %41, align 4, !tbaa !9
  %401 = add nsw i32 %400, 1
  store i32 %401, ptr %41, align 4, !tbaa !9
  br label %331, !llvm.loop !18

402:                                              ; preds = %340
  br label %403

403:                                              ; preds = %402
  %404 = load i32, ptr %40, align 4, !tbaa !9
  %405 = add nsw i32 %404, 1
  store i32 %405, ptr %40, align 4, !tbaa !9
  br label %311, !llvm.loop !19

406:                                              ; preds = %318
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %39) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr %39) #4
  br label %629

407:                                              ; preds = %297
  call void @llvm.lifetime.start.p0(i64 8, ptr %43) #4
  %408 = load i64, ptr %11, align 8, !tbaa !5
  %409 = load i64, ptr %14, align 8, !tbaa !5
  %410 = mul nsw i64 %408, %409
  %411 = load i64, ptr %12, align 8, !tbaa !5
  %412 = add nsw i64 %410, %411
  %413 = load i64, ptr %13, align 8, !tbaa !5
  %414 = sdiv i64 %412, %413
  store i64 %414, ptr %43, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr %44) #4
  %415 = load i64, ptr %9, align 8, !tbaa !5
  %416 = load i64, ptr %10, align 8, !tbaa !5
  %417 = load i64, ptr %13, align 8, !tbaa !5
  %418 = load i64, ptr %13, align 8, !tbaa !5
  %419 = load i64, ptr %12, align 8, !tbaa !5
  %420 = sub nsw i64 %418, %419
  %421 = sub nsw i64 %420, 1
  %422 = load i64, ptr %11, align 8, !tbaa !5
  %423 = load i64, ptr %43, align 8, !tbaa !5
  %424 = sub nsw i64 %423, 1
  invoke void @_Z5solvexxxxxx(ptr dead_on_unwind writable sret(%"class.std::vector.0") align 8 %44, i64 noundef %415, i64 noundef %416, i64 noundef %417, i64 noundef %421, i64 noundef %422, i64 noundef %424)
          to label %425 unwind label %444

425:                                              ; preds = %407
  call void @llvm.lifetime.start.p0(i64 24, ptr %45) #4
  %426 = load i64, ptr %9, align 8, !tbaa !5
  %427 = load i64, ptr %10, align 8, !tbaa !5
  %428 = add nsw i64 %426, %427
  %429 = add nsw i64 %428, 1
  call void @llvm.lifetime.start.p0(i64 1, ptr %46) #4
  call void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %46) #4
  invoke void @_ZNSt6vectorIxSaIxEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %45, i64 noundef %429, ptr noundef nonnull align 1 dereferenceable(1) %46)
          to label %430 unwind label %448

430:                                              ; preds = %425
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %46) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %46) #4
  call void @llvm.lifetime.start.p0(i64 24, ptr %47) #4
  %431 = load i64, ptr %9, align 8, !tbaa !5
  %432 = load i64, ptr %10, align 8, !tbaa !5
  %433 = add nsw i64 %431, %432
  %434 = add nsw i64 %433, 1
  call void @llvm.lifetime.start.p0(i64 1, ptr %48) #4
  call void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %48) #4
  invoke void @_ZNSt6vectorIxSaIxEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %47, i64 noundef %434, ptr noundef nonnull align 1 dereferenceable(1) %48)
          to label %435 unwind label %452

435:                                              ; preds = %430
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %48) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %48) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %49) #4
  store i32 0, ptr %49, align 4, !tbaa !9
  br label %436

436:                                              ; preds = %464, %435
  %437 = load i32, ptr %49, align 4, !tbaa !9
  %438 = sext i32 %437 to i64
  %439 = load i64, ptr %9, align 8, !tbaa !5
  %440 = load i64, ptr %10, align 8, !tbaa !5
  %441 = add nsw i64 %439, %440
  %442 = icmp sle i64 %438, %441
  br i1 %442, label %456, label %443

443:                                              ; preds = %436
  store i32 26, ptr %28, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %49) #4
  br label %467

444:                                              ; preds = %407
  %445 = landingpad { ptr, i32 }
          cleanup
  %446 = extractvalue { ptr, i32 } %445, 0
  store ptr %446, ptr %19, align 8
  %447 = extractvalue { ptr, i32 } %445, 1
  store i32 %447, ptr %20, align 4
  br label %628

448:                                              ; preds = %425
  %449 = landingpad { ptr, i32 }
          cleanup
  %450 = extractvalue { ptr, i32 } %449, 0
  store ptr %450, ptr %19, align 8
  %451 = extractvalue { ptr, i32 } %449, 1
  store i32 %451, ptr %20, align 4
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %46) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %46) #4
  br label %627

452:                                              ; preds = %430
  %453 = landingpad { ptr, i32 }
          cleanup
  %454 = extractvalue { ptr, i32 } %453, 0
  store ptr %454, ptr %19, align 8
  %455 = extractvalue { ptr, i32 } %453, 1
  store i32 %455, ptr %20, align 4
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %48) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %48) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr %47) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %45) #4
  br label %627

456:                                              ; preds = %436
  %457 = load i64, ptr %43, align 8, !tbaa !5
  %458 = sub nsw i64 %457, 1
  %459 = load i32, ptr %49, align 4, !tbaa !9
  %460 = call noundef i64 @_Z9power_sumxi(i64 noundef %458, i32 noundef %459)
  %461 = load i32, ptr %49, align 4, !tbaa !9
  %462 = sext i32 %461 to i64
  %463 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %45, i64 noundef %462) #4
  store i64 %460, ptr %463, align 8, !tbaa !5
  br label %464

464:                                              ; preds = %456
  %465 = load i32, ptr %49, align 4, !tbaa !9
  %466 = add nsw i32 %465, 1
  store i32 %466, ptr %49, align 4, !tbaa !9
  br label %436, !llvm.loop !20

467:                                              ; preds = %443
  call void @llvm.lifetime.start.p0(i64 4, ptr %50) #4
  store i32 0, ptr %50, align 4, !tbaa !9
  br label %468

468:                                              ; preds = %623, %467
  %469 = load i32, ptr %50, align 4, !tbaa !9
  %470 = sext i32 %469 to i64
  %471 = load i64, ptr %9, align 8, !tbaa !5
  %472 = load i64, ptr %10, align 8, !tbaa !5
  %473 = add nsw i64 %471, %472
  %474 = icmp sle i64 %470, %473
  br i1 %474, label %476, label %475

475:                                              ; preds = %468
  store i32 29, ptr %28, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %50) #4
  br label %626

476:                                              ; preds = %468
  call void @llvm.lifetime.start.p0(i64 4, ptr %51) #4
  store i32 0, ptr %51, align 4, !tbaa !9
  br label %477

477:                                              ; preds = %526, %476
  %478 = load i32, ptr %51, align 4, !tbaa !9
  %479 = sext i32 %478 to i64
  %480 = load i64, ptr %9, align 8, !tbaa !5
  %481 = load i64, ptr %10, align 8, !tbaa !5
  %482 = add nsw i64 %480, %481
  %483 = icmp sle i64 %479, %482
  br i1 %483, label %485, label %484

484:                                              ; preds = %477
  store i32 32, ptr %28, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %51) #4
  br label %529

485:                                              ; preds = %477
  %486 = load i32, ptr %51, align 4, !tbaa !9
  %487 = sext i32 %486 to i64
  %488 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %47, i64 noundef %487) #4
  store i64 0, ptr %488, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %52) #4
  store i32 0, ptr %52, align 4, !tbaa !9
  br label %489

489:                                              ; preds = %522, %485
  %490 = load i32, ptr %52, align 4, !tbaa !9
  %491 = load i32, ptr %50, align 4, !tbaa !9
  %492 = add nsw i32 %491, 1
  %493 = icmp sle i32 %490, %492
  br i1 %493, label %495, label %494

494:                                              ; preds = %489
  store i32 35, ptr %28, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %52) #4
  br label %525

495:                                              ; preds = %489
  %496 = load i32, ptr %50, align 4, !tbaa !9
  %497 = sext i32 %496 to i64
  %498 = getelementptr inbounds [25 x [25 x i64]], ptr @d, i64 0, i64 %497
  %499 = load i32, ptr %52, align 4, !tbaa !9
  %500 = sext i32 %499 to i64
  %501 = getelementptr inbounds [25 x i64], ptr %498, i64 0, i64 %500
  %502 = load i64, ptr %501, align 8, !tbaa !5
  %503 = load i32, ptr %51, align 4, !tbaa !9
  %504 = sext i32 %503 to i64
  %505 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %44, i64 noundef %504) #4
  %506 = load i32, ptr %52, align 4, !tbaa !9
  %507 = sext i32 %506 to i64
  %508 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %505, i64 noundef %507) #4
  %509 = load i64, ptr %508, align 8, !tbaa !5
  %510 = mul nsw i64 %502, %509
  %511 = srem i64 %510, 1000000007
  %512 = load i32, ptr %51, align 4, !tbaa !9
  %513 = sext i32 %512 to i64
  %514 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %47, i64 noundef %513) #4
  %515 = load i64, ptr %514, align 8, !tbaa !5
  %516 = add nsw i64 %515, %511
  store i64 %516, ptr %514, align 8, !tbaa !5
  %517 = load i32, ptr %51, align 4, !tbaa !9
  %518 = sext i32 %517 to i64
  %519 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %47, i64 noundef %518) #4
  %520 = load i64, ptr %519, align 8, !tbaa !5
  %521 = srem i64 %520, 1000000007
  store i64 %521, ptr %519, align 8, !tbaa !5
  br label %522

522:                                              ; preds = %495
  %523 = load i32, ptr %52, align 4, !tbaa !9
  %524 = add nsw i32 %523, 1
  store i32 %524, ptr %52, align 4, !tbaa !9
  br label %489, !llvm.loop !21

525:                                              ; preds = %494
  br label %526

526:                                              ; preds = %525
  %527 = load i32, ptr %51, align 4, !tbaa !9
  %528 = add nsw i32 %527, 1
  store i32 %528, ptr %51, align 4, !tbaa !9
  br label %477, !llvm.loop !22

529:                                              ; preds = %484
  %530 = load i64, ptr %14, align 8, !tbaa !5
  %531 = load i32, ptr %50, align 4, !tbaa !9
  %532 = call noundef i64 @_Z9power_sumxi(i64 noundef %530, i32 noundef %531)
  %533 = load i32, ptr %50, align 4, !tbaa !9
  %534 = sext i32 %533 to i64
  %535 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %534) #4
  %536 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %535, i64 noundef 0) #4
  store i64 %532, ptr %536, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %53) #4
  store i32 1, ptr %53, align 4, !tbaa !9
  br label %537

537:                                              ; preds = %619, %529
  %538 = load i32, ptr %50, align 4, !tbaa !9
  %539 = load i32, ptr %53, align 4, !tbaa !9
  %540 = add nsw i32 %538, %539
  %541 = sext i32 %540 to i64
  %542 = load i64, ptr %9, align 8, !tbaa !5
  %543 = load i64, ptr %10, align 8, !tbaa !5
  %544 = add nsw i64 %542, %543
  %545 = icmp sle i64 %541, %544
  br i1 %545, label %547, label %546

546:                                              ; preds = %537
  store i32 38, ptr %28, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %53) #4
  br label %622

547:                                              ; preds = %537
  %548 = load i32, ptr %50, align 4, !tbaa !9
  %549 = sext i32 %548 to i64
  %550 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %549) #4
  %551 = load i32, ptr %53, align 4, !tbaa !9
  %552 = sext i32 %551 to i64
  %553 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %550, i64 noundef %552) #4
  store i64 0, ptr %553, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %54) #4
  store i32 0, ptr %54, align 4, !tbaa !9
  br label %554

554:                                              ; preds = %615, %547
  %555 = load i32, ptr %54, align 4, !tbaa !9
  %556 = load i32, ptr %53, align 4, !tbaa !9
  %557 = icmp slt i32 %555, %556
  br i1 %557, label %559, label %558

558:                                              ; preds = %554
  store i32 41, ptr %28, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %54) #4
  br label %618

559:                                              ; preds = %554
  %560 = load i32, ptr %53, align 4, !tbaa !9
  %561 = sext i32 %560 to i64
  %562 = getelementptr inbounds [25 x [25 x i64]], ptr @ncr, i64 0, i64 %561
  %563 = load i32, ptr %54, align 4, !tbaa !9
  %564 = sext i32 %563 to i64
  %565 = getelementptr inbounds [25 x i64], ptr %562, i64 0, i64 %564
  %566 = load i64, ptr %565, align 8, !tbaa !5
  %567 = load i32, ptr %54, align 4, !tbaa !9
  %568 = sext i32 %567 to i64
  %569 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %45, i64 noundef %568) #4
  %570 = load i64, ptr %569, align 8, !tbaa !5
  %571 = mul nsw i64 %566, %570
  %572 = srem i64 %571, 1000000007
  %573 = load i32, ptr %50, align 4, !tbaa !9
  %574 = sext i32 %573 to i64
  %575 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %574) #4
  %576 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %575, i64 noundef 0) #4
  %577 = load i64, ptr %576, align 8, !tbaa !5
  %578 = mul nsw i64 %572, %577
  %579 = load i32, ptr %50, align 4, !tbaa !9
  %580 = sext i32 %579 to i64
  %581 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %580) #4
  %582 = load i32, ptr %53, align 4, !tbaa !9
  %583 = sext i32 %582 to i64
  %584 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %581, i64 noundef %583) #4
  %585 = load i64, ptr %584, align 8, !tbaa !5
  %586 = add nsw i64 %585, %578
  store i64 %586, ptr %584, align 8, !tbaa !5
  %587 = load i32, ptr %53, align 4, !tbaa !9
  %588 = sext i32 %587 to i64
  %589 = getelementptr inbounds [25 x [25 x i64]], ptr @ncr, i64 0, i64 %588
  %590 = load i32, ptr %54, align 4, !tbaa !9
  %591 = sext i32 %590 to i64
  %592 = getelementptr inbounds [25 x i64], ptr %589, i64 0, i64 %591
  %593 = load i64, ptr %592, align 8, !tbaa !5
  %594 = load i32, ptr %54, align 4, !tbaa !9
  %595 = sext i32 %594 to i64
  %596 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %47, i64 noundef %595) #4
  %597 = load i64, ptr %596, align 8, !tbaa !5
  %598 = mul nsw i64 %593, %597
  %599 = load i32, ptr %50, align 4, !tbaa !9
  %600 = sext i32 %599 to i64
  %601 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %600) #4
  %602 = load i32, ptr %53, align 4, !tbaa !9
  %603 = sext i32 %602 to i64
  %604 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %601, i64 noundef %603) #4
  %605 = load i64, ptr %604, align 8, !tbaa !5
  %606 = sub nsw i64 %605, %598
  store i64 %606, ptr %604, align 8, !tbaa !5
  %607 = load i32, ptr %50, align 4, !tbaa !9
  %608 = sext i32 %607 to i64
  %609 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %608) #4
  %610 = load i32, ptr %53, align 4, !tbaa !9
  %611 = sext i32 %610 to i64
  %612 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %609, i64 noundef %611) #4
  %613 = load i64, ptr %612, align 8, !tbaa !5
  %614 = srem i64 %613, 1000000007
  store i64 %614, ptr %612, align 8, !tbaa !5
  br label %615

615:                                              ; preds = %559
  %616 = load i32, ptr %54, align 4, !tbaa !9
  %617 = add nsw i32 %616, 1
  store i32 %617, ptr %54, align 4, !tbaa !9
  br label %554, !llvm.loop !23

618:                                              ; preds = %558
  br label %619

619:                                              ; preds = %618
  %620 = load i32, ptr %53, align 4, !tbaa !9
  %621 = add nsw i32 %620, 1
  store i32 %621, ptr %53, align 4, !tbaa !9
  br label %537, !llvm.loop !24

622:                                              ; preds = %546
  br label %623

623:                                              ; preds = %622
  %624 = load i32, ptr %50, align 4, !tbaa !9
  %625 = add nsw i32 %624, 1
  store i32 %625, ptr %50, align 4, !tbaa !9
  br label %468, !llvm.loop !25

626:                                              ; preds = %475
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %47) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr %47) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %45) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr %45) #4
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %44) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr %44) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %43) #4
  br label %629

627:                                              ; preds = %452, %448
  call void @llvm.lifetime.end.p0(i64 24, ptr %45) #4
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %44) #4
  br label %628

628:                                              ; preds = %627, %444
  call void @llvm.lifetime.end.p0(i64 24, ptr %44) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %43) #4
  br label %634

629:                                              ; preds = %626, %406
  br label %630

630:                                              ; preds = %629, %296
  store i1 true, ptr %30, align 1
  store i32 1, ptr %28, align 4
  %631 = load i1, ptr %30, align 1
  br i1 %631, label %633, label %632

632:                                              ; preds = %630
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %0) #4
  br label %633

633:                                              ; preds = %632, %630
  br label %635

634:                                              ; preds = %628, %319, %207
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %0) #4
  br label %636

635:                                              ; preds = %633, %159, %79
  ret void

636:                                              ; preds = %634, %183, %110, %77
  %637 = load ptr, ptr %19, align 8
  %638 = load i32, ptr %20, align 4
  %639 = insertvalue { ptr, i32 } poison, ptr %637, 0
  %640 = insertvalue { ptr, i32 } %639, i32 %638, 1
  resume { ptr, i32 } %640
}

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

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

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

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

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

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

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

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

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

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

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

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"long long", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.mustprogress"}
!13 = distinct !{!13, !12}
!14 = distinct !{!14, !12}
!15 = distinct !{!15, !12}
!16 = distinct !{!16, !12}
!17 = distinct !{!17, !12}
!18 = distinct !{!18, !12}
!19 = distinct !{!19, !12}
!20 = distinct !{!20, !12}
!21 = distinct !{!21, !12}
!22 = distinct !{!22, !12}
!23 = distinct !{!23, !12}
!24 = distinct !{!24, !12}
!25 = distinct !{!25, !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<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<long long>, std::allocator<std::vector<long long>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.5" = type { %"struct.std::_Vector_base.6" }
%"struct.std::_Vector_base.6" = type { %"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl" }
%"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl" = type { %"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl_data" }
%"struct.std::_Vector_base<long long, std::allocator<long long>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::allocator.7" = type { i8 }
%"class.std::allocator.2" = type { i8 }

@ncr = external dso_local local_unnamed_addr global [25 x [25 x i64]], align 16
@d = external dso_local local_unnamed_addr global [25 x [25 x i64]], align 16
@.str.1 = external hidden unnamed_addr constant [129 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [7 x i8], align 1
@__PRETTY_FUNCTION__._Z5solvexxxxxx = external hidden unnamed_addr constant [49 x i8], align 1

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_Z5powerxx(i64 noundef, i64 noundef) local_unnamed_addr #0

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

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

declare i32 @__gxx_personality_v0(...)

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_Z9power_sumxi(i64 noundef, i32 noundef) local_unnamed_addr #0

; Function Attrs: mustprogress uwtable
define dso_local void @_Z5solvexxxxxx(ptr dead_on_unwind noalias writable sret(%"class.std::vector.0") align 8 %0, i64 noundef %1, i64 noundef %2, i64 noundef %3, i64 noundef %4, i64 noundef %5, i64 noundef %6) local_unnamed_addr #3 personality ptr @__gxx_personality_v0 {
  %8 = alloca %"class.std::vector.5", align 8
  %9 = alloca i64, align 8
  %10 = alloca %"class.std::allocator.7", align 1
  %11 = alloca %"class.std::allocator.2", align 1
  %12 = alloca %"class.std::vector.5", align 8
  %13 = alloca i64, align 8
  %14 = alloca %"class.std::allocator.7", align 1
  %15 = alloca %"class.std::allocator.2", align 1
  %16 = alloca %"class.std::vector.5", align 8
  %17 = alloca i64, align 8
  %18 = alloca %"class.std::allocator.7", align 1
  %19 = alloca %"class.std::allocator.2", align 1
  %20 = alloca %"class.std::vector.0", align 8
  %21 = alloca %"class.std::vector.0", align 8
  %22 = alloca %"class.std::vector.0", align 8
  %23 = alloca %"class.std::vector.5", align 8
  %24 = alloca %"class.std::allocator.7", align 1
  %25 = alloca %"class.std::vector.5", align 8
  %26 = alloca %"class.std::allocator.7", align 1
  %27 = icmp slt i64 %6, 0
  br i1 %27, label %28, label %38

28:                                               ; preds = %7
  %29 = add nsw i64 %2, %1
  %30 = add nsw i64 %29, 1
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %8) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #4
  store i64 0, ptr %9, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %10) #4
  call void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #4
  invoke void @_ZNSt6vectorIxSaIxEEC2EmRKxRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %30, ptr noundef nonnull align 8 dereferenceable(8) %9, ptr noundef nonnull align 1 dereferenceable(1) %10)
          to label %31 unwind label %33

31:                                               ; preds = %28
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %11) #4
  call void @_ZNSaISt6vectorIxSaIxEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %11) #4
  invoke void @_ZNSt6vectorIS_IxSaIxEESaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %30, ptr noundef nonnull align 8 dereferenceable(24) %8, ptr noundef nonnull align 1 dereferenceable(1) %11)
          to label %32 unwind label %35

32:                                               ; preds = %31
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %11) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %11) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %8) #4
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %10) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %8) #4
  br label %.loopexit

33:                                               ; preds = %28
  %34 = landingpad { ptr, i32 }
          cleanup
  br label %37

35:                                               ; preds = %31
  %36 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %11) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %11) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %8) #4
  br label %37

37:                                               ; preds = %35, %33
  %.pn240 = phi { ptr, i32 } [ %36, %35 ], [ %34, %33 ]
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %10) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %8) #4
  br label %213

38:                                               ; preds = %7
  %.not = icmp eq i64 %3, 0
  %39 = add nsw i64 %2, %1
  %40 = add nsw i64 %39, 1
  br i1 %.not, label %41, label %63

41:                                               ; preds = %38
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %12) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #4
  store i64 0, ptr %13, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %14) #4
  call void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %14) #4
  invoke void @_ZNSt6vectorIxSaIxEEC2EmRKxRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %40, ptr noundef nonnull align 8 dereferenceable(8) %13, ptr noundef nonnull align 1 dereferenceable(1) %14)
          to label %42 unwind label %44

42:                                               ; preds = %41
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %15) #4
  call void @_ZNSaISt6vectorIxSaIxEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %15) #4
  invoke void @_ZNSt6vectorIS_IxSaIxEESaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %40, ptr noundef nonnull align 8 dereferenceable(24) %12, ptr noundef nonnull align 1 dereferenceable(1) %15)
          to label %43 unwind label %46

43:                                               ; preds = %42
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %15) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %15) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %12) #4
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %14) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %14) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %12) #4
  %.not217286 = icmp slt i64 %39, 0
  br i1 %.not217286, label %.loopexit, label %.lr.ph289

44:                                               ; preds = %41
  %45 = landingpad { ptr, i32 }
          cleanup
  br label %48

46:                                               ; preds = %42
  %47 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %15) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %15) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %12) #4
  br label %48

48:                                               ; preds = %46, %44
  %.pn = phi { ptr, i32 } [ %47, %46 ], [ %45, %44 ]
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %14) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %14) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %12) #4
  br label %213

.lr.ph289:                                        ; preds = %43, %._crit_edge285
  %indvars.iv349 = phi i64 [ %indvars.iv.next350, %._crit_edge285 ], [ 0, %43 ]
  %49 = trunc nuw nsw i64 %indvars.iv349 to i32
  %50 = call noundef i64 @_Z9power_sumxi(i64 noundef %6, i32 noundef %49)
  %51 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv349) #4
  %52 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %51, i64 noundef 0) #4
  store i64 %50, ptr %52, align 8, !tbaa !5
  %indvars.iv.next350 = add nuw nsw i64 %indvars.iv349, 1
  %.not218281.not = icmp ugt i64 %39, %indvars.iv349
  br i1 %.not218281.not, label %.lr.ph284, label %._crit_edge285

._crit_edge285:                                   ; preds = %.lr.ph284, %.lr.ph289
  %.not217.not = icmp sgt i64 %39, %indvars.iv349
  br i1 %.not217.not, label %.lr.ph289, label %.loopexit, !llvm.loop !9

.lr.ph284:                                        ; preds = %.lr.ph289, %.lr.ph284
  %indvars.iv346 = phi i64 [ %indvars.iv.next347, %.lr.ph284 ], [ 1, %.lr.ph289 ]
  %53 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv349) #4
  %54 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %53, i64 noundef 0) #4
  %55 = load i64, ptr %54, align 8, !tbaa !5
  %56 = sdiv i64 %4, %5
  %57 = call noundef i64 @_Z5powerxx(i64 noundef %56, i64 noundef %indvars.iv346)
  %58 = mul nsw i64 %57, %55
  %59 = srem i64 %58, 1000000007
  %60 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv349) #4
  %61 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %60, i64 noundef %indvars.iv346) #4
  store i64 %59, ptr %61, align 8, !tbaa !5
  %indvars.iv.next347 = add nuw nsw i64 %indvars.iv346, 1
  %62 = add nuw nsw i64 %indvars.iv.next347, %indvars.iv349
  %.not218 = icmp ult i64 %39, %62
  br i1 %.not218, label %._crit_edge285, label %.lr.ph284, !llvm.loop !11

63:                                               ; preds = %38
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %16) #4
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %17) #4
  store i64 0, ptr %17, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %18) #4
  call void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %18) #4
  invoke void @_ZNSt6vectorIxSaIxEEC2EmRKxRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %40, ptr noundef nonnull align 8 dereferenceable(8) %17, ptr noundef nonnull align 1 dereferenceable(1) %18)
          to label %64 unwind label %67

64:                                               ; preds = %63
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %19) #4
  call void @_ZNSaISt6vectorIxSaIxEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #4
  invoke void @_ZNSt6vectorIS_IxSaIxEESaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %40, ptr noundef nonnull align 8 dereferenceable(24) %16, ptr noundef nonnull align 1 dereferenceable(1) %19)
          to label %65 unwind label %69

65:                                               ; preds = %64
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %19) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %16) #4
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %18) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %18) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %16) #4
  %.not221 = icmp eq i64 %5, 0
  br i1 %.not221, label %66, label %72

66:                                               ; preds = %65
  call void @__assert_fail(ptr noundef nonnull @.str.3, ptr noundef nonnull @.str.1, i32 noundef 124, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5solvexxxxxx) #5
  unreachable

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

69:                                               ; preds = %64
  %70 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt6vectorIxSaIxEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %19) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %16) #4
  br label %71

71:                                               ; preds = %69, %67
  %.pn219 = phi { ptr, i32 } [ %70, %69 ], [ %68, %67 ]
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %18) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %18) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %16) #4
  br label %213

72:                                               ; preds = %65
  %.not222 = icmp slt i64 %3, %5
  br i1 %.not222, label %106, label %73

73:                                               ; preds = %72
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %20) #4
  %74 = srem i64 %3, %5
  %75 = sdiv i64 %3, %5
  invoke void @_Z5solvexxxxxx(ptr dead_on_unwind nonnull writable sret(%"class.std::vector.0") align 8 %20, i64 noundef %1, i64 noundef %2, i64 noundef %74, i64 noundef %4, i64 noundef %5, i64 noundef %6)
          to label %.preheader245 unwind label %76

.preheader245:                                    ; preds = %73
  %.not237249 = icmp slt i64 %39, 0
  br i1 %.not237249, label %._crit_edge252, label %.lr.ph251

._crit_edge252:                                   ; preds = %.lr.ph251, %._crit_edge, %.preheader245
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %20) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %20) #4
  br label %.loopexit

76:                                               ; preds = %73
  %77 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %20) #4
  br label %212

.lr.ph251:                                        ; preds = %.preheader245, %._crit_edge
  %indvars.iv300 = phi i64 [ %indvars.iv.next301, %._crit_edge ], [ 0, %.preheader245 ]
  %78 = trunc nuw nsw i64 %indvars.iv300 to i32
  %79 = call noundef i64 @_Z9power_sumxi(i64 noundef %6, i32 noundef %78)
  %80 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv300) #4
  %81 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %80, i64 noundef 0) #4
  store i64 %79, ptr %81, align 8, !tbaa !5
  %indvars.iv.next301 = add nuw nsw i64 %indvars.iv300, 1
  %.not238247.not = icmp sgt i64 %39, %indvars.iv300
  br i1 %.not238247.not, label %.lr.ph, label %._crit_edge252

._crit_edge:                                      ; preds = %84
  br i1 %.not238247.not, label %.lr.ph251, label %._crit_edge252, !llvm.loop !12

.lr.ph:                                           ; preds = %.lr.ph251, %84
  %indvars.iv295 = phi i64 [ %indvars.iv.next296, %84 ], [ 1, %.lr.ph251 ]
  %indvars.iv293 = phi i64 [ %indvars.iv.next294, %84 ], [ 2, %.lr.ph251 ]
  %82 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv300) #4
  %83 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %82, i64 noundef %indvars.iv295) #4
  store i64 0, ptr %83, align 8, !tbaa !5
  br label %86

84:                                               ; preds = %86
  %indvars.iv.next296 = add nuw nsw i64 %indvars.iv295, 1
  %85 = add nuw nsw i64 %indvars.iv.next296, %indvars.iv300
  %.not238 = icmp slt i64 %39, %85
  %indvars.iv.next294 = add nuw i64 %indvars.iv293, 1
  br i1 %.not238, label %._crit_edge, label %.lr.ph, !llvm.loop !13

86:                                               ; preds = %.lr.ph, %86
  %indvars.iv = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next, %86 ]
  %87 = getelementptr inbounds [25 x [25 x i64]], ptr @ncr, i64 0, i64 %indvars.iv295, i64 %indvars.iv
  %88 = load i64, ptr %87, align 8, !tbaa !5
  %89 = call noundef i64 @_Z5powerxx(i64 noundef %75, i64 noundef %indvars.iv)
  %90 = mul nsw i64 %89, %88
  %91 = srem i64 %90, 1000000007
  %92 = add nuw nsw i64 %indvars.iv, %indvars.iv300
  %93 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %92) #4
  %94 = sub nsw i64 %indvars.iv295, %indvars.iv
  %95 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %93, i64 noundef %94) #4
  %96 = load i64, ptr %95, align 8, !tbaa !5
  %97 = mul nsw i64 %96, %91
  %98 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv300) #4
  %99 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %98, i64 noundef %indvars.iv295) #4
  %100 = load i64, ptr %99, align 8, !tbaa !5
  %101 = add nsw i64 %100, %97
  store i64 %101, ptr %99, align 8, !tbaa !5
  %102 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv300) #4
  %103 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %102, i64 noundef %indvars.iv295) #4
  %104 = load i64, ptr %103, align 8, !tbaa !5
  %105 = srem i64 %104, 1000000007
  store i64 %105, ptr %103, align 8, !tbaa !5
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %indvars.iv293
  br i1 %exitcond.not, label %84, label %86, !llvm.loop !14

106:                                              ; preds = %72
  %.not223 = icmp slt i64 %4, %5
  br i1 %.not223, label %139, label %107

107:                                              ; preds = %106
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %21) #4
  %108 = srem i64 %4, %5
  %109 = sdiv i64 %4, %5
  invoke void @_Z5solvexxxxxx(ptr dead_on_unwind nonnull writable sret(%"class.std::vector.0") align 8 %21, i64 noundef %1, i64 noundef %2, i64 noundef %3, i64 noundef %108, i64 noundef %5, i64 noundef %6)
          to label %.preheader244 unwind label %110

.preheader244:                                    ; preds = %107
  %.not232259 = icmp slt i64 %39, 0
  br i1 %.not232259, label %._crit_edge262, label %.lr.ph261

._crit_edge262:                                   ; preds = %.lr.ph261, %._crit_edge258, %.preheader244
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %21) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %21) #4
  br label %.loopexit

110:                                              ; preds = %107
  %111 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %21) #4
  br label %212

.lr.ph261:                                        ; preds = %.preheader244, %._crit_edge258
  %indvars.iv316 = phi i64 [ %indvars.iv.next317, %._crit_edge258 ], [ 0, %.preheader244 ]
  %112 = trunc nuw nsw i64 %indvars.iv316 to i32
  %113 = call noundef i64 @_Z9power_sumxi(i64 noundef %6, i32 noundef %112)
  %114 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv316) #4
  %115 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %114, i64 noundef 0) #4
  store i64 %113, ptr %115, align 8, !tbaa !5
  %indvars.iv.next317 = add nuw nsw i64 %indvars.iv316, 1
  %.not233254.not = icmp sgt i64 %39, %indvars.iv316
  br i1 %.not233254.not, label %.lr.ph257, label %._crit_edge262

._crit_edge258:                                   ; preds = %118
  br i1 %.not233254.not, label %.lr.ph261, label %._crit_edge262, !llvm.loop !15

.lr.ph257:                                        ; preds = %.lr.ph261, %118
  %indvars.iv311 = phi i64 [ %indvars.iv.next312, %118 ], [ 1, %.lr.ph261 ]
  %indvars.iv309 = phi i64 [ %indvars.iv.next310, %118 ], [ 2, %.lr.ph261 ]
  %116 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv316) #4
  %117 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %116, i64 noundef %indvars.iv311) #4
  store i64 0, ptr %117, align 8, !tbaa !5
  br label %120

118:                                              ; preds = %120
  %indvars.iv.next312 = add nuw nsw i64 %indvars.iv311, 1
  %119 = add nuw nsw i64 %indvars.iv.next312, %indvars.iv316
  %.not233 = icmp slt i64 %39, %119
  %indvars.iv.next310 = add nuw i64 %indvars.iv309, 1
  br i1 %.not233, label %._crit_edge258, label %.lr.ph257, !llvm.loop !16

120:                                              ; preds = %.lr.ph257, %120
  %indvars.iv303 = phi i64 [ 0, %.lr.ph257 ], [ %indvars.iv.next304, %120 ]
  %121 = getelementptr inbounds [25 x [25 x i64]], ptr @ncr, i64 0, i64 %indvars.iv311, i64 %indvars.iv303
  %122 = load i64, ptr %121, align 8, !tbaa !5
  %123 = call noundef i64 @_Z5powerxx(i64 noundef %109, i64 noundef %indvars.iv303)
  %124 = mul nsw i64 %123, %122
  %125 = srem i64 %124, 1000000007
  %126 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %21, i64 noundef %indvars.iv316) #4
  %127 = sub nsw i64 %indvars.iv311, %indvars.iv303
  %128 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %126, i64 noundef %127) #4
  %129 = load i64, ptr %128, align 8, !tbaa !5
  %130 = mul nsw i64 %129, %125
  %131 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv316) #4
  %132 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %131, i64 noundef %indvars.iv311) #4
  %133 = load i64, ptr %132, align 8, !tbaa !5
  %134 = add nsw i64 %133, %130
  store i64 %134, ptr %132, align 8, !tbaa !5
  %135 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv316) #4
  %136 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %135, i64 noundef %indvars.iv311) #4
  %137 = load i64, ptr %136, align 8, !tbaa !5
  %138 = srem i64 %137, 1000000007
  store i64 %138, ptr %136, align 8, !tbaa !5
  %indvars.iv.next304 = add nuw nsw i64 %indvars.iv303, 1
  %exitcond308.not = icmp eq i64 %indvars.iv.next304, %indvars.iv309
  br i1 %exitcond308.not, label %118, label %120, !llvm.loop !17

139:                                              ; preds = %106
  %140 = mul nsw i64 %6, %3
  %141 = add nsw i64 %140, %4
  %142 = sdiv i64 %141, %5
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %22) #4
  %143 = xor i64 %4, -1
  %144 = add i64 %143, %5
  %145 = add nsw i64 %142, -1
  invoke void @_Z5solvexxxxxx(ptr dead_on_unwind nonnull writable sret(%"class.std::vector.0") align 8 %22, i64 noundef %1, i64 noundef %2, i64 noundef %5, i64 noundef %144, i64 noundef %3, i64 noundef %145)
          to label %146 unwind label %149

146:                                              ; preds = %139
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %23) #4
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %24) #4
  call void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %24) #4
  invoke void @_ZNSt6vectorIxSaIxEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %40, ptr noundef nonnull align 1 dereferenceable(1) %24)
          to label %147 unwind label %151

147:                                              ; preds = %146
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %24) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %24) #4
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %25) #4
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %26) #4
  call void @_ZNSaIxEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #4
  invoke void @_ZNSt6vectorIxSaIxEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(24) %25, i64 noundef %40, ptr noundef nonnull align 1 dereferenceable(1) %26)
          to label %148 unwind label %153

148:                                              ; preds = %147
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %26) #4
  %.not227263 = icmp slt i64 %39, 0
  br i1 %.not227263, label %._crit_edge280, label %.lr.ph266

.preheader243:                                    ; preds = %.lr.ph266
  br i1 %.not227263, label %._crit_edge280, label %.lr.ph270

149:                                              ; preds = %139
  %150 = landingpad { ptr, i32 }
          cleanup
  br label %211

151:                                              ; preds = %146
  %152 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %24) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %24) #4
  br label %210

153:                                              ; preds = %147
  %154 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorIxED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %26) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %25) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %23) #4
  br label %210

.lr.ph266:                                        ; preds = %148, %.lr.ph266
  %indvars.iv319 = phi i64 [ %indvars.iv.next320, %.lr.ph266 ], [ 0, %148 ]
  %155 = trunc nuw nsw i64 %indvars.iv319 to i32
  %156 = call noundef i64 @_Z9power_sumxi(i64 noundef %145, i32 noundef %155)
  %157 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %indvars.iv319) #4
  store i64 %156, ptr %157, align 8, !tbaa !5
  %indvars.iv.next320 = add nuw nsw i64 %indvars.iv319, 1
  %.not227.not = icmp sgt i64 %39, %indvars.iv319
  br i1 %.not227.not, label %.lr.ph266, label %.preheader243, !llvm.loop !18

.lr.ph270:                                        ; preds = %.preheader243, %._crit_edge277
  %indvars.iv341 = phi i64 [ %indvars.iv.next342, %._crit_edge277 ], [ 0, %.preheader243 ]
  %indvars.iv339 = phi i64 [ %indvars.iv.next340, %._crit_edge277 ], [ 2, %.preheader243 ]
  br label %162

._crit_edge280:                                   ; preds = %._crit_edge271, %._crit_edge277, %148, %.preheader243
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %25) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %25) #4
  call void @_ZNSt6vectorIxSaIxEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %23) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %23) #4
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %22) #4
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %22) #4
  br label %.loopexit

._crit_edge271:                                   ; preds = %164
  %158 = trunc nuw nsw i64 %indvars.iv341 to i32
  %159 = call noundef i64 @_Z9power_sumxi(i64 noundef %6, i32 noundef %158)
  %160 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv341) #4
  %161 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %160, i64 noundef 0) #4
  store i64 %159, ptr %161, align 8, !tbaa !5
  %indvars.iv.next342 = add nuw nsw i64 %indvars.iv341, 1
  %.not230273.not = icmp sgt i64 %39, %indvars.iv341
  br i1 %.not230273.not, label %.lr.ph276, label %._crit_edge280

162:                                              ; preds = %.lr.ph270, %164
  %indvars.iv328 = phi i64 [ 0, %.lr.ph270 ], [ %indvars.iv.next329, %164 ]
  %163 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %25, i64 noundef %indvars.iv328) #4
  store i64 0, ptr %163, align 8, !tbaa !5
  br label %165

164:                                              ; preds = %165
  %indvars.iv.next329 = add nuw nsw i64 %indvars.iv328, 1
  %.not229.not = icmp sgt i64 %39, %indvars.iv328
  br i1 %.not229.not, label %162, label %._crit_edge271, !llvm.loop !19

165:                                              ; preds = %162, %165
  %indvars.iv322 = phi i64 [ 0, %162 ], [ %indvars.iv.next323, %165 ]
  %166 = getelementptr inbounds [25 x [25 x i64]], ptr @d, i64 0, i64 %indvars.iv341, i64 %indvars.iv322
  %167 = load i64, ptr %166, align 8, !tbaa !5
  %168 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %22, i64 noundef %indvars.iv328) #4
  %169 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %168, i64 noundef %indvars.iv322) #4
  %170 = load i64, ptr %169, align 8, !tbaa !5
  %171 = mul nsw i64 %170, %167
  %172 = srem i64 %171, 1000000007
  %173 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %25, i64 noundef %indvars.iv328) #4
  %174 = load i64, ptr %173, align 8, !tbaa !5
  %175 = add nsw i64 %174, %172
  store i64 %175, ptr %173, align 8, !tbaa !5
  %176 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %25, i64 noundef %indvars.iv328) #4
  %177 = load i64, ptr %176, align 8, !tbaa !5
  %178 = srem i64 %177, 1000000007
  store i64 %178, ptr %176, align 8, !tbaa !5
  %indvars.iv.next323 = add nuw nsw i64 %indvars.iv322, 1
  %exitcond327 = icmp eq i64 %indvars.iv.next323, %indvars.iv339
  br i1 %exitcond327, label %164, label %165, !llvm.loop !20

._crit_edge277:                                   ; preds = %181
  %indvars.iv.next340 = add i64 %indvars.iv339, 1
  br i1 %.not230273.not, label %.lr.ph270, label %._crit_edge280, !llvm.loop !21

.lr.ph276:                                        ; preds = %._crit_edge271, %181
  %indvars.iv336 = phi i64 [ %indvars.iv.next337, %181 ], [ 1, %._crit_edge271 ]
  %179 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv341) #4
  %180 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %179, i64 noundef %indvars.iv336) #4
  store i64 0, ptr %180, align 8, !tbaa !5
  br label %183

181:                                              ; preds = %183
  %indvars.iv.next337 = add nuw nsw i64 %indvars.iv336, 1
  %182 = add nuw nsw i64 %indvars.iv.next337, %indvars.iv341
  %.not230 = icmp slt i64 %39, %182
  br i1 %.not230, label %._crit_edge277, label %.lr.ph276, !llvm.loop !22

183:                                              ; preds = %.lr.ph276, %183
  %indvars.iv331 = phi i64 [ 0, %.lr.ph276 ], [ %indvars.iv.next332, %183 ]
  %184 = getelementptr inbounds [25 x [25 x i64]], ptr @ncr, i64 0, i64 %indvars.iv336, i64 %indvars.iv331
  %185 = load i64, ptr %184, align 8, !tbaa !5
  %186 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %23, i64 noundef %indvars.iv331) #4
  %187 = load i64, ptr %186, align 8, !tbaa !5
  %188 = mul nsw i64 %187, %185
  %189 = srem i64 %188, 1000000007
  %190 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv341) #4
  %191 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %190, i64 noundef 0) #4
  %192 = load i64, ptr %191, align 8, !tbaa !5
  %193 = mul nsw i64 %192, %189
  %194 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv341) #4
  %195 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %194, i64 noundef %indvars.iv336) #4
  %196 = load i64, ptr %195, align 8, !tbaa !5
  %197 = add nsw i64 %196, %193
  store i64 %197, ptr %195, align 8, !tbaa !5
  %198 = load i64, ptr %184, align 8, !tbaa !5
  %199 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %25, i64 noundef %indvars.iv331) #4
  %200 = load i64, ptr %199, align 8, !tbaa !5
  %201 = mul nsw i64 %200, %198
  %202 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv341) #4
  %203 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %202, i64 noundef %indvars.iv336) #4
  %204 = load i64, ptr %203, align 8, !tbaa !5
  %205 = sub nsw i64 %204, %201
  store i64 %205, ptr %203, align 8, !tbaa !5
  %206 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_IxSaIxEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv341) #4
  %207 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt6vectorIxSaIxEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %206, i64 noundef %indvars.iv336) #4
  %208 = load i64, ptr %207, align 8, !tbaa !5
  %209 = srem i64 %208, 1000000007
  store i64 %209, ptr %207, align 8, !tbaa !5
  %indvars.iv.next332 = add nuw nsw i64 %indvars.iv331, 1
  %exitcond335.not = icmp eq i64 %indvars.iv.next332, %indvars.iv336
  br i1 %exitcond335.not, label %181, label %183, !llvm.loop !23

210:                                              ; preds = %153, %151
  %.pn224 = phi { ptr, i32 } [ %154, %153 ], [ %152, %151 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %23) #4
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %22) #4
  br label %211

211:                                              ; preds = %210, %149
  %.pn224.pn = phi { ptr, i32 } [ %.pn224, %210 ], [ %150, %149 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %22) #4
  br label %212

212:                                              ; preds = %211, %110, %76
  %.pn235 = phi { ptr, i32 } [ %77, %76 ], [ %111, %110 ], [ %.pn224.pn, %211 ]
  call void @_ZNSt6vectorIS_IxSaIxEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %0) #4
  br label %213

.loopexit:                                        ; preds = %._crit_edge285, %43, %._crit_edge252, %._crit_edge280, %._crit_edge262, %32
  ret void

213:                                              ; preds = %212, %71, %48, %37
  %.pn240.pn = phi { ptr, i32 } [ %.pn240, %37 ], [ %.pn235, %212 ], [ %.pn219, %71 ], [ %.pn, %48 ]
  resume { ptr, i32 } %.pn240.pn
}

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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