; LLVM IR from VastoLorde95/Competitive-Programming :: HackerEarth/Amex/Problem B (B)

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

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

@.str = external hidden unnamed_addr constant [3 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [102 x i8], align 1
@__PRETTY_FUNCTION__.main = external hidden unnamed_addr constant [11 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [2 x i8], align 1

; Function Attrs: mustprogress uwtable
declare dso_local { i64, i32 } @_Z3addRSt4pairIiS_IiiEES2_(ptr noundef nonnull align 4 dereferenceable(12), ptr noundef nonnull align 4 dereferenceable(12)) #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 nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef double @_Z4diffRSt4pairIiS_IiiEES2_(ptr noundef nonnull align 4 dereferenceable(12), ptr noundef nonnull align 4 dereferenceable(12)) #0

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #3 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca double, align 8
  %8 = alloca %"class.std::vector", align 8
  %9 = alloca %"class.std::allocator", align 1
  %10 = alloca ptr, align 8
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca %"struct.std::pair", align 4
  %22 = alloca %"struct.std::pair.0", align 4
  %23 = alloca { i64, i32 }, align 8
  %24 = alloca %"class.std::vector", align 8
  %25 = alloca %"class.std::allocator", align 1
  %26 = alloca i32, align 4
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i32, align 4
  %30 = alloca i32, align 4
  %31 = alloca i32, align 4
  %32 = alloca i32, align 4
  %33 = alloca i32, align 4
  %34 = alloca i32, align 4
  %35 = alloca %"struct.std::pair", align 4
  %36 = alloca %"struct.std::pair.0", align 4
  %37 = alloca { i64, i32 }, align 8
  %38 = alloca i32, align 4
  %39 = alloca i32, align 4
  %40 = alloca %"class.std::vector", align 8
  %41 = alloca %"class.std::allocator", align 1
  %42 = alloca i32, align 4
  %43 = alloca i32, align 4
  %44 = alloca i32, align 4
  %45 = alloca double, align 8
  %46 = alloca double, align 8
  %47 = alloca i32, align 4
  %48 = alloca i32, align 4
  %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
  %55 = alloca i8, align 1
  %56 = alloca i32, align 4
  %57 = alloca i32, align 4
  %58 = alloca double, align 8
  %59 = alloca i32, align 4
  %60 = alloca i32, align 4
  %61 = alloca i32, align 4
  %62 = alloca i32, align 4
  %63 = alloca %"class.std::vector", align 8
  %64 = alloca %"class.std::allocator", align 1
  %65 = alloca i32, align 4
  %66 = alloca i32, align 4
  %67 = alloca i32, align 4
  %68 = alloca double, align 8
  %69 = alloca double, align 8
  %70 = alloca i32, align 4
  %71 = alloca i32, align 4
  %72 = alloca i32, align 4
  %73 = alloca i32, align 4
  %74 = alloca i32, align 4
  %75 = alloca i32, align 4
  %76 = alloca i32, align 4
  %77 = alloca i32, align 4
  %78 = alloca %"struct.std::pair", align 4
  %79 = alloca { i64, i32 }, align 8
  %80 = alloca i8, align 1
  %81 = alloca i32, align 4
  %82 = alloca i32, align 4
  %83 = alloca double, align 8
  %84 = alloca i32, align 4
  %85 = alloca i32, align 4
  store i32 0, ptr %1, align 4
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #9
  %86 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str, ptr noundef %2)
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %4) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #9
  %87 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.1, ptr noundef %3, ptr noundef %4, ptr noundef %5, ptr noundef %6, ptr noundef %7)
  %88 = load i32, ptr %3, align 4, !tbaa !5
  %89 = load i32, ptr %4, align 4, !tbaa !5
  %90 = mul nsw i32 %88, %89
  %91 = load i32, ptr %2, align 4, !tbaa !5
  %92 = sub nsw i32 %91, %90
  store i32 %92, ptr %2, align 4, !tbaa !5
  %93 = load i32, ptr %5, align 4, !tbaa !5
  %94 = load i32, ptr %6, align 4, !tbaa !5
  %95 = mul nsw i32 %93, %94
  %96 = load i32, ptr %2, align 4, !tbaa !5
  %97 = sdiv i32 %96, %95
  store i32 %97, ptr %2, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr %8) #9
  %98 = load i32, ptr %3, align 4, !tbaa !5
  %99 = sext i32 %98 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %9) #9
  call void @_ZNSaISt6vectorISt4pairIiS0_IiiEESaIS2_EEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %9) #9
  invoke void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEC2EmRKS5_(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %99, ptr noundef nonnull align 1 dereferenceable(1) %9)
          to label %100 unwind label %106

100:                                              ; preds = %0
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %9) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %9) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #9
  store i32 0, ptr %12, align 4, !tbaa !5
  br label %101

101:                                              ; preds = %117, %100
  %102 = load i32, ptr %12, align 4, !tbaa !5
  %103 = load i32, ptr %3, align 4, !tbaa !5
  %104 = icmp slt i32 %102, %103
  br i1 %104, label %110, label %105

105:                                              ; preds = %101
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #9
  br label %124

106:                                              ; preds = %0
  %107 = landingpad { ptr, i32 }
          cleanup
  %108 = extractvalue { ptr, i32 } %107, 0
  store ptr %108, ptr %10, align 8
  %109 = extractvalue { ptr, i32 } %107, 1
  store i32 %109, ptr %11, align 4
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %9) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %9) #9
  br label %738

110:                                              ; preds = %101
  %111 = load i32, ptr %12, align 4, !tbaa !5
  %112 = sext i32 %111 to i64
  %113 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %112) #9
  %114 = load i32, ptr %4, align 4, !tbaa !5
  %115 = sext i32 %114 to i64
  invoke void @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %113, i64 noundef %115)
          to label %116 unwind label %120

116:                                              ; preds = %110
  br label %117

117:                                              ; preds = %116
  %118 = load i32, ptr %12, align 4, !tbaa !5
  %119 = add nsw i32 %118, 1
  store i32 %119, ptr %12, align 4, !tbaa !5
  br label %101, !llvm.loop !9

120:                                              ; preds = %110
  %121 = landingpad { ptr, i32 }
          cleanup
  %122 = extractvalue { ptr, i32 } %121, 0
  store ptr %122, ptr %10, align 8
  %123 = extractvalue { ptr, i32 } %121, 1
  store i32 %123, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #9
  br label %737

124:                                              ; preds = %105
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #9
  store i32 0, ptr %13, align 4, !tbaa !5
  br label %125

125:                                              ; preds = %165, %124
  %126 = load i32, ptr %13, align 4, !tbaa !5
  %127 = load i32, ptr %3, align 4, !tbaa !5
  %128 = icmp slt i32 %126, %127
  br i1 %128, label %130, label %129

129:                                              ; preds = %125
  store i32 5, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #9
  br label %168

130:                                              ; preds = %125
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #9
  store i32 0, ptr %15, align 4, !tbaa !5
  br label %131

131:                                              ; preds = %152, %130
  %132 = load i32, ptr %15, align 4, !tbaa !5
  %133 = load i32, ptr %4, align 4, !tbaa !5
  %134 = icmp slt i32 %132, %133
  br i1 %134, label %136, label %135

135:                                              ; preds = %131
  store i32 8, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #9
  br label %164

136:                                              ; preds = %131
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #9
  %137 = invoke i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.2, ptr noundef %16, ptr noundef %17)
          to label %138 unwind label %155

138:                                              ; preds = %136
  %139 = invoke i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.3, ptr noundef %18, ptr noundef %19, ptr noundef %20)
          to label %140 unwind label %155

140:                                              ; preds = %138
  call void @llvm.lifetime.start.p0(i64 12, ptr %21) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #9
  %141 = invoke i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %19, ptr noundef nonnull align 4 dereferenceable(4) %20)
          to label %142 unwind label %159

142:                                              ; preds = %140
  store i64 %141, ptr %22, align 4
  %143 = invoke { i64, i32 } @_ZSt9make_pairIRiSt4pairIiiEES1_INSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS3_INS4_IT0_E4typeEE6__typeEEOS5_OSA_(ptr noundef nonnull align 4 dereferenceable(4) %18, ptr noundef nonnull align 4 dereferenceable(8) %22)
          to label %144 unwind label %159

144:                                              ; preds = %142
  store { i64, i32 } %143, ptr %23, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %21, ptr align 8 %23, i64 12, i1 false)
  %145 = load i32, ptr %16, align 4, !tbaa !5
  %146 = sext i32 %145 to i64
  %147 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %146) #9
  %148 = load i32, ptr %17, align 4, !tbaa !5
  %149 = sext i32 %148 to i64
  %150 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %147, i64 noundef %149) #9
  %151 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt4pairIiS_IiiEEaSEOS1_(ptr noundef nonnull align 4 dereferenceable(12) %150, ptr noundef nonnull align 4 dereferenceable(12) %21) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #9
  call void @llvm.lifetime.end.p0(i64 12, ptr %21) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #9
  br label %152

152:                                              ; preds = %144
  %153 = load i32, ptr %15, align 4, !tbaa !5
  %154 = add nsw i32 %153, 1
  store i32 %154, ptr %15, align 4, !tbaa !5
  br label %131, !llvm.loop !11

155:                                              ; preds = %138, %136
  %156 = landingpad { ptr, i32 }
          cleanup
  %157 = extractvalue { ptr, i32 } %156, 0
  store ptr %157, ptr %10, align 8
  %158 = extractvalue { ptr, i32 } %156, 1
  store i32 %158, ptr %11, align 4
  br label %163

159:                                              ; preds = %142, %140
  %160 = landingpad { ptr, i32 }
          cleanup
  %161 = extractvalue { ptr, i32 } %160, 0
  store ptr %161, ptr %10, align 8
  %162 = extractvalue { ptr, i32 } %160, 1
  store i32 %162, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #9
  call void @llvm.lifetime.end.p0(i64 12, ptr %21) #9
  br label %163

163:                                              ; preds = %159, %155
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #9
  br label %737

164:                                              ; preds = %135
  br label %165

165:                                              ; preds = %164
  %166 = load i32, ptr %13, align 4, !tbaa !5
  %167 = add nsw i32 %166, 1
  store i32 %167, ptr %13, align 4, !tbaa !5
  br label %125, !llvm.loop !12

168:                                              ; preds = %129
  call void @llvm.lifetime.start.p0(i64 24, ptr %24) #9
  %169 = load i32, ptr %5, align 4, !tbaa !5
  %170 = sext i32 %169 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %25) #9
  call void @_ZNSaISt6vectorISt4pairIiS0_IiiEESaIS2_EEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %25) #9
  invoke void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEC2EmRKS5_(ptr noundef nonnull align 8 dereferenceable(24) %24, i64 noundef %170, ptr noundef nonnull align 1 dereferenceable(1) %25)
          to label %171 unwind label %177

171:                                              ; preds = %168
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %25) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %25) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #9
  store i32 0, ptr %26, align 4, !tbaa !5
  br label %172

172:                                              ; preds = %188, %171
  %173 = load i32, ptr %26, align 4, !tbaa !5
  %174 = load i32, ptr %5, align 4, !tbaa !5
  %175 = icmp slt i32 %173, %174
  br i1 %175, label %181, label %176

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

177:                                              ; preds = %168
  %178 = landingpad { ptr, i32 }
          cleanup
  %179 = extractvalue { ptr, i32 } %178, 0
  store ptr %179, ptr %10, align 8
  %180 = extractvalue { ptr, i32 } %178, 1
  store i32 %180, ptr %11, align 4
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %25) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %25) #9
  br label %736

181:                                              ; preds = %172
  %182 = load i32, ptr %26, align 4, !tbaa !5
  %183 = sext i32 %182 to i64
  %184 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %24, i64 noundef %183) #9
  %185 = load i32, ptr %6, align 4, !tbaa !5
  %186 = sext i32 %185 to i64
  invoke void @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %184, i64 noundef %186)
          to label %187 unwind label %191

187:                                              ; preds = %181
  br label %188

188:                                              ; preds = %187
  %189 = load i32, ptr %26, align 4, !tbaa !5
  %190 = add nsw i32 %189, 1
  store i32 %190, ptr %26, align 4, !tbaa !5
  br label %172, !llvm.loop !13

191:                                              ; preds = %181
  %192 = landingpad { ptr, i32 }
          cleanup
  %193 = extractvalue { ptr, i32 } %192, 0
  store ptr %193, ptr %10, align 8
  %194 = extractvalue { ptr, i32 } %192, 1
  store i32 %194, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #9
  br label %735

195:                                              ; preds = %176
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #9
  store i32 0, ptr %27, align 4, !tbaa !5
  br label %196

196:                                              ; preds = %729, %195
  %197 = load i32, ptr %27, align 4, !tbaa !5
  %198 = load i32, ptr %2, align 4, !tbaa !5
  %199 = icmp slt i32 %197, %198
  br i1 %199, label %201, label %200

200:                                              ; preds = %196
  store i32 14, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #9
  br label %733

201:                                              ; preds = %196
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #9
  store i32 0, ptr %28, align 4, !tbaa !5
  br label %202

202:                                              ; preds = %242, %201
  %203 = load i32, ptr %28, align 4, !tbaa !5
  %204 = load i32, ptr %5, align 4, !tbaa !5
  %205 = icmp slt i32 %203, %204
  br i1 %205, label %207, label %206

206:                                              ; preds = %202
  store i32 17, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #9
  br label %245

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

208:                                              ; preds = %229, %207
  %209 = load i32, ptr %29, align 4, !tbaa !5
  %210 = load i32, ptr %6, align 4, !tbaa !5
  %211 = icmp slt i32 %209, %210
  br i1 %211, label %213, label %212

212:                                              ; preds = %208
  store i32 20, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #9
  br label %241

213:                                              ; preds = %208
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %32) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #9
  %214 = invoke i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.2, ptr noundef %30, ptr noundef %31)
          to label %215 unwind label %232

215:                                              ; preds = %213
  %216 = invoke i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.3, ptr noundef %32, ptr noundef %33, ptr noundef %34)
          to label %217 unwind label %232

217:                                              ; preds = %215
  call void @llvm.lifetime.start.p0(i64 12, ptr %35) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #9
  %218 = invoke i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %33, ptr noundef nonnull align 4 dereferenceable(4) %34)
          to label %219 unwind label %236

219:                                              ; preds = %217
  store i64 %218, ptr %36, align 4
  %220 = invoke { i64, i32 } @_ZSt9make_pairIRiSt4pairIiiEES1_INSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS3_INS4_IT0_E4typeEE6__typeEEOS5_OSA_(ptr noundef nonnull align 4 dereferenceable(4) %32, ptr noundef nonnull align 4 dereferenceable(8) %36)
          to label %221 unwind label %236

221:                                              ; preds = %219
  store { i64, i32 } %220, ptr %37, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %35, ptr align 8 %37, i64 12, i1 false)
  %222 = load i32, ptr %30, align 4, !tbaa !5
  %223 = sext i32 %222 to i64
  %224 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %24, i64 noundef %223) #9
  %225 = load i32, ptr %31, align 4, !tbaa !5
  %226 = sext i32 %225 to i64
  %227 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %224, i64 noundef %226) #9
  %228 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt4pairIiS_IiiEEaSEOS1_(ptr noundef nonnull align 4 dereferenceable(12) %227, ptr noundef nonnull align 4 dereferenceable(12) %35) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #9
  call void @llvm.lifetime.end.p0(i64 12, ptr %35) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #9
  br label %229

229:                                              ; preds = %221
  %230 = load i32, ptr %29, align 4, !tbaa !5
  %231 = add nsw i32 %230, 1
  store i32 %231, ptr %29, align 4, !tbaa !5
  br label %208, !llvm.loop !14

232:                                              ; preds = %215, %213
  %233 = landingpad { ptr, i32 }
          cleanup
  %234 = extractvalue { ptr, i32 } %233, 0
  store ptr %234, ptr %10, align 8
  %235 = extractvalue { ptr, i32 } %233, 1
  store i32 %235, ptr %11, align 4
  br label %240

236:                                              ; preds = %219, %217
  %237 = landingpad { ptr, i32 }
          cleanup
  %238 = extractvalue { ptr, i32 } %237, 0
  store ptr %238, ptr %10, align 8
  %239 = extractvalue { ptr, i32 } %237, 1
  store i32 %239, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #9
  call void @llvm.lifetime.end.p0(i64 12, ptr %35) #9
  br label %240

240:                                              ; preds = %236, %232
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #9
  br label %732

241:                                              ; preds = %212
  br label %242

242:                                              ; preds = %241
  %243 = load i32, ptr %28, align 4, !tbaa !5
  %244 = add nsw i32 %243, 1
  store i32 %244, ptr %28, align 4, !tbaa !5
  br label %202, !llvm.loop !15

245:                                              ; preds = %206
  %246 = load double, ptr %7, align 8, !tbaa !16
  %247 = fcmp olt double %246, 1.000000e+00
  br i1 %247, label %248, label %495

248:                                              ; preds = %245
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #9
  %249 = load double, ptr %7, align 8, !tbaa !16
  %250 = load i32, ptr %3, align 4, !tbaa !5
  %251 = sitofp i32 %250 to double
  %252 = fmul double %249, %251
  %253 = call double @llvm.ceil.f64(double %252)
  %254 = fptosi double %253 to i32
  store i32 %254, ptr %38, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %39) #9
  %255 = load double, ptr %7, align 8, !tbaa !16
  %256 = load i32, ptr %4, align 4, !tbaa !5
  %257 = sitofp i32 %256 to double
  %258 = fmul double %255, %257
  %259 = call double @llvm.ceil.f64(double %258)
  %260 = fptosi double %259 to i32
  store i32 %260, ptr %39, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr %40) #9
  %261 = load i32, ptr %38, align 4, !tbaa !5
  %262 = sext i32 %261 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %41) #9
  call void @_ZNSaISt6vectorISt4pairIiS0_IiiEESaIS2_EEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %41) #9
  invoke void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEC2EmRKS5_(ptr noundef nonnull align 8 dereferenceable(24) %40, i64 noundef %262, ptr noundef nonnull align 1 dereferenceable(1) %41)
          to label %263 unwind label %269

263:                                              ; preds = %248
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %41) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %41) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %42) #9
  store i32 0, ptr %42, align 4, !tbaa !5
  br label %264

264:                                              ; preds = %280, %263
  %265 = load i32, ptr %42, align 4, !tbaa !5
  %266 = load i32, ptr %38, align 4, !tbaa !5
  %267 = icmp slt i32 %265, %266
  br i1 %267, label %273, label %268

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

269:                                              ; preds = %248
  %270 = landingpad { ptr, i32 }
          cleanup
  %271 = extractvalue { ptr, i32 } %270, 0
  store ptr %271, ptr %10, align 8
  %272 = extractvalue { ptr, i32 } %270, 1
  store i32 %272, ptr %11, align 4
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %41) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %41) #9
  br label %494

273:                                              ; preds = %264
  %274 = load i32, ptr %42, align 4, !tbaa !5
  %275 = sext i32 %274 to i64
  %276 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %40, i64 noundef %275) #9
  %277 = load i32, ptr %39, align 4, !tbaa !5
  %278 = sext i32 %277 to i64
  invoke void @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %276, i64 noundef %278)
          to label %279 unwind label %283

279:                                              ; preds = %273
  br label %280

280:                                              ; preds = %279
  %281 = load i32, ptr %42, align 4, !tbaa !5
  %282 = add nsw i32 %281, 1
  store i32 %282, ptr %42, align 4, !tbaa !5
  br label %264, !llvm.loop !18

283:                                              ; preds = %273
  %284 = landingpad { ptr, i32 }
          cleanup
  %285 = extractvalue { ptr, i32 } %284, 0
  store ptr %285, ptr %10, align 8
  %286 = extractvalue { ptr, i32 } %284, 1
  store i32 %286, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #9
  br label %493

287:                                              ; preds = %268
  %288 = load i32, ptr %38, align 4, !tbaa !5
  %289 = icmp ne i32 %288, 0
  br i1 %289, label %290, label %293

290:                                              ; preds = %287
  %291 = load i32, ptr %39, align 4, !tbaa !5
  %292 = icmp ne i32 %291, 0
  br label %293

293:                                              ; preds = %290, %287
  %294 = phi i1 [ false, %287 ], [ %292, %290 ]
  br i1 %294, label %295, label %296

295:                                              ; preds = %293
  br label %298

296:                                              ; preds = %293
  call void @__assert_fail(ptr noundef @.str.4, ptr noundef @.str.5, i32 noundef 96, ptr noundef @__PRETTY_FUNCTION__.main) #10
  unreachable

297:                                              ; No predecessors!
  br label %298

298:                                              ; preds = %297, %295
  call void @llvm.lifetime.start.p0(i64 4, ptr %43) #9
  store i32 0, ptr %43, align 4, !tbaa !5
  br label %299

299:                                              ; preds = %373, %298
  %300 = load i32, ptr %43, align 4, !tbaa !5
  %301 = load i32, ptr %38, align 4, !tbaa !5
  %302 = icmp slt i32 %300, %301
  br i1 %302, label %304, label %303

303:                                              ; preds = %299
  store i32 26, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #9
  br label %376

304:                                              ; preds = %299
  call void @llvm.lifetime.start.p0(i64 4, ptr %44) #9
  store i32 0, ptr %44, align 4, !tbaa !5
  br label %305

305:                                              ; preds = %355, %304
  %306 = load i32, ptr %44, align 4, !tbaa !5
  %307 = load i32, ptr %39, align 4, !tbaa !5
  %308 = icmp slt i32 %306, %307
  br i1 %308, label %310, label %309

309:                                              ; preds = %305
  store i32 29, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %44) #9
  br label %372

310:                                              ; preds = %305
  call void @llvm.lifetime.start.p0(i64 8, ptr %45) #9
  %311 = load i32, ptr %43, align 4, !tbaa !5
  %312 = sitofp i32 %311 to double
  %313 = load double, ptr %7, align 8, !tbaa !16
  %314 = fdiv double %312, %313
  store double %314, ptr %45, align 8, !tbaa !16
  call void @llvm.lifetime.start.p0(i64 8, ptr %46) #9
  %315 = load i32, ptr %44, align 4, !tbaa !5
  %316 = sitofp i32 %315 to double
  %317 = load double, ptr %7, align 8, !tbaa !16
  %318 = fdiv double %316, %317
  store double %318, ptr %46, align 8, !tbaa !16
  call void @llvm.lifetime.start.p0(i64 4, ptr %47) #9
  %319 = load double, ptr %45, align 8, !tbaa !16
  %320 = call double @llvm.floor.f64(double %319)
  %321 = fptosi double %320 to i32
  store i32 %321, ptr %47, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %48) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %49) #9
  %322 = load double, ptr %45, align 8, !tbaa !16
  %323 = call double @llvm.ceil.f64(double %322)
  %324 = fptosi double %323 to i32
  store i32 %324, ptr %49, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %50) #9
  %325 = load i32, ptr %3, align 4, !tbaa !5
  %326 = sub nsw i32 %325, 1
  store i32 %326, ptr %50, align 4, !tbaa !5
  %327 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %49, ptr noundef nonnull align 4 dereferenceable(4) %50)
          to label %328 unwind label %358

328:                                              ; preds = %310
  %329 = load i32, ptr %327, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %50) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %49) #9
  store i32 %329, ptr %48, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %51) #9
  %330 = load double, ptr %46, align 8, !tbaa !16
  %331 = call double @llvm.floor.f64(double %330)
  %332 = fptosi double %331 to i32
  store i32 %332, ptr %51, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %52) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %53) #9
  %333 = load double, ptr %46, align 8, !tbaa !16
  %334 = call double @llvm.ceil.f64(double %333)
  %335 = fptosi double %334 to i32
  store i32 %335, ptr %53, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %54) #9
  %336 = load i32, ptr %4, align 4, !tbaa !5
  %337 = sub nsw i32 %336, 1
  store i32 %337, ptr %54, align 4, !tbaa !5
  %338 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %53, ptr noundef nonnull align 4 dereferenceable(4) %54)
          to label %339 unwind label %362

339:                                              ; preds = %328
  %340 = load i32, ptr %338, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %54) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %53) #9
  store i32 %340, ptr %52, align 4, !tbaa !5
  %341 = load i32, ptr %47, align 4, !tbaa !5
  %342 = sext i32 %341 to i64
  %343 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %342) #9
  %344 = load i32, ptr %51, align 4, !tbaa !5
  %345 = sext i32 %344 to i64
  %346 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %343, i64 noundef %345) #9
  %347 = load i32, ptr %43, align 4, !tbaa !5
  %348 = sext i32 %347 to i64
  %349 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %40, i64 noundef %348) #9
  %350 = load i32, ptr %44, align 4, !tbaa !5
  %351 = sext i32 %350 to i64
  %352 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %349, i64 noundef %351) #9
  %353 = invoke noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt4pairIiS_IiiEEaSERKS1_(ptr noundef nonnull align 4 dereferenceable(12) %352, ptr noundef nonnull align 4 dereferenceable(12) %346)
          to label %354 unwind label %366

354:                                              ; preds = %339
  call void @llvm.lifetime.end.p0(i64 4, ptr %52) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %51) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %48) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %47) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #9
  br label %355

355:                                              ; preds = %354
  %356 = load i32, ptr %44, align 4, !tbaa !5
  %357 = add nsw i32 %356, 1
  store i32 %357, ptr %44, align 4, !tbaa !5
  br label %305, !llvm.loop !19

358:                                              ; preds = %310
  %359 = landingpad { ptr, i32 }
          cleanup
  %360 = extractvalue { ptr, i32 } %359, 0
  store ptr %360, ptr %10, align 8
  %361 = extractvalue { ptr, i32 } %359, 1
  store i32 %361, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %50) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %49) #9
  br label %371

362:                                              ; preds = %328
  %363 = landingpad { ptr, i32 }
          cleanup
  %364 = extractvalue { ptr, i32 } %363, 0
  store ptr %364, ptr %10, align 8
  %365 = extractvalue { ptr, i32 } %363, 1
  store i32 %365, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %54) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %53) #9
  br label %370

366:                                              ; preds = %339
  %367 = landingpad { ptr, i32 }
          cleanup
  %368 = extractvalue { ptr, i32 } %367, 0
  store ptr %368, ptr %10, align 8
  %369 = extractvalue { ptr, i32 } %367, 1
  store i32 %369, ptr %11, align 4
  br label %370

370:                                              ; preds = %366, %362
  call void @llvm.lifetime.end.p0(i64 4, ptr %52) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %51) #9
  br label %371

371:                                              ; preds = %370, %358
  call void @llvm.lifetime.end.p0(i64 4, ptr %48) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %47) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %44) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #9
  br label %493

372:                                              ; preds = %309
  br label %373

373:                                              ; preds = %372
  %374 = load i32, ptr %43, align 4, !tbaa !5
  %375 = add nsw i32 %374, 1
  store i32 %375, ptr %43, align 4, !tbaa !5
  br label %299, !llvm.loop !20

376:                                              ; preds = %303
  call void @llvm.lifetime.start.p0(i64 1, ptr %55) #9
  store i8 0, ptr %55, align 1, !tbaa !21
  call void @llvm.lifetime.start.p0(i64 4, ptr %56) #9
  store i32 0, ptr %56, align 4, !tbaa !5
  br label %377

377:                                              ; preds = %470, %376
  %378 = load i32, ptr %56, align 4, !tbaa !5
  %379 = load i32, ptr %38, align 4, !tbaa !5
  %380 = add nsw i32 %378, %379
  %381 = sub nsw i32 %380, 1
  %382 = load i32, ptr %5, align 4, !tbaa !5
  %383 = icmp slt i32 %381, %382
  br i1 %383, label %385, label %384

384:                                              ; preds = %377
  store i32 32, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %56) #9
  br label %473

385:                                              ; preds = %377
  call void @llvm.lifetime.start.p0(i64 4, ptr %57) #9
  store i32 0, ptr %57, align 4, !tbaa !5
  br label %386

386:                                              ; preds = %464, %385
  %387 = load i32, ptr %57, align 4, !tbaa !5
  %388 = load i32, ptr %39, align 4, !tbaa !5
  %389 = add nsw i32 %387, %388
  %390 = sub nsw i32 %389, 1
  %391 = load i32, ptr %6, align 4, !tbaa !5
  %392 = icmp slt i32 %390, %391
  br i1 %392, label %394, label %393

393:                                              ; preds = %386
  store i32 35, ptr %14, align 4
  br label %468

394:                                              ; preds = %386
  call void @llvm.lifetime.start.p0(i64 8, ptr %58) #9
  store double 0.000000e+00, ptr %58, align 8, !tbaa !16
  call void @llvm.lifetime.start.p0(i64 4, ptr %59) #9
  store i32 0, ptr %59, align 4, !tbaa !5
  br label %395

395:                                              ; preds = %435, %394
  %396 = load i32, ptr %59, align 4, !tbaa !5
  %397 = load i32, ptr %38, align 4, !tbaa !5
  %398 = icmp slt i32 %396, %397
  br i1 %398, label %400, label %399

399:                                              ; preds = %395
  store i32 38, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %59) #9
  br label %438

400:                                              ; preds = %395
  call void @llvm.lifetime.start.p0(i64 4, ptr %60) #9
  store i32 0, ptr %60, align 4, !tbaa !5
  br label %401

401:                                              ; preds = %427, %400
  %402 = load i32, ptr %60, align 4, !tbaa !5
  %403 = load i32, ptr %39, align 4, !tbaa !5
  %404 = icmp slt i32 %402, %403
  br i1 %404, label %406, label %405

405:                                              ; preds = %401
  store i32 41, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %60) #9
  br label %434

406:                                              ; preds = %401
  %407 = load i32, ptr %59, align 4, !tbaa !5
  %408 = sext i32 %407 to i64
  %409 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %40, i64 noundef %408) #9
  %410 = load i32, ptr %60, align 4, !tbaa !5
  %411 = sext i32 %410 to i64
  %412 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %409, i64 noundef %411) #9
  %413 = load i32, ptr %56, align 4, !tbaa !5
  %414 = load i32, ptr %59, align 4, !tbaa !5
  %415 = add nsw i32 %413, %414
  %416 = sext i32 %415 to i64
  %417 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %24, i64 noundef %416) #9
  %418 = load i32, ptr %57, align 4, !tbaa !5
  %419 = load i32, ptr %60, align 4, !tbaa !5
  %420 = add nsw i32 %418, %419
  %421 = sext i32 %420 to i64
  %422 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %417, i64 noundef %421) #9
  %423 = invoke noundef double @_Z4diffRSt4pairIiS_IiiEES2_(ptr noundef nonnull align 4 dereferenceable(12) %412, ptr noundef nonnull align 4 dereferenceable(12) %422)
          to label %424 unwind label %430

424:                                              ; preds = %406
  %425 = load double, ptr %58, align 8, !tbaa !16
  %426 = fadd double %425, %423
  store double %426, ptr %58, align 8, !tbaa !16
  br label %427

427:                                              ; preds = %424
  %428 = load i32, ptr %60, align 4, !tbaa !5
  %429 = add nsw i32 %428, 1
  store i32 %429, ptr %60, align 4, !tbaa !5
  br label %401, !llvm.loop !23

430:                                              ; preds = %406
  %431 = landingpad { ptr, i32 }
          cleanup
  %432 = extractvalue { ptr, i32 } %431, 0
  store ptr %432, ptr %10, align 8
  %433 = extractvalue { ptr, i32 } %431, 1
  store i32 %433, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %60) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %59) #9
  br label %467

434:                                              ; preds = %405
  br label %435

435:                                              ; preds = %434
  %436 = load i32, ptr %59, align 4, !tbaa !5
  %437 = add nsw i32 %436, 1
  store i32 %437, ptr %59, align 4, !tbaa !5
  br label %395, !llvm.loop !24

438:                                              ; preds = %399
  %439 = load double, ptr %58, align 8, !tbaa !16
  %440 = load i32, ptr %38, align 4, !tbaa !5
  %441 = sitofp i32 %440 to float
  %442 = fmul float 0x3FC99999A0000000, %441
  %443 = load i32, ptr %39, align 4, !tbaa !5
  %444 = sitofp i32 %443 to float
  %445 = fmul float %442, %444
  %446 = fmul float %445, 2.550000e+02
  %447 = fpext float %446 to double
  %448 = fcmp ole double %439, %447
  br i1 %448, label %449, label %460

449:                                              ; preds = %438
  store i8 1, ptr %55, align 1, !tbaa !21
  %450 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.6)
          to label %451 unwind label %456

451:                                              ; preds = %449
  %452 = load i32, ptr %56, align 4, !tbaa !5
  %453 = load i32, ptr %57, align 4, !tbaa !5
  %454 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.7, i32 noundef %452, i32 noundef %453)
          to label %455 unwind label %456

455:                                              ; preds = %451
  store i32 100000000, ptr %57, align 4, !tbaa !5
  store i32 100000000, ptr %56, align 4, !tbaa !5
  store i32 35, ptr %14, align 4
  br label %461

456:                                              ; preds = %451, %449
  %457 = landingpad { ptr, i32 }
          cleanup
  %458 = extractvalue { ptr, i32 } %457, 0
  store ptr %458, ptr %10, align 8
  %459 = extractvalue { ptr, i32 } %457, 1
  store i32 %459, ptr %11, align 4
  br label %467

460:                                              ; preds = %438
  store i32 0, ptr %14, align 4
  br label %461

461:                                              ; preds = %460, %455
  call void @llvm.lifetime.end.p0(i64 8, ptr %58) #9
  %462 = load i32, ptr %14, align 4
  switch i32 %462, label %468 [
    i32 0, label %463
  ]

463:                                              ; preds = %461
  br label %464

464:                                              ; preds = %463
  %465 = load i32, ptr %57, align 4, !tbaa !5
  %466 = add nsw i32 %465, 1
  store i32 %466, ptr %57, align 4, !tbaa !5
  br label %386, !llvm.loop !25

467:                                              ; preds = %456, %430
  call void @llvm.lifetime.end.p0(i64 8, ptr %58) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %57) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %56) #9
  br label %492

468:                                              ; preds = %461, %393
  call void @llvm.lifetime.end.p0(i64 4, ptr %57) #9
  br label %469

469:                                              ; preds = %468
  br label %470

470:                                              ; preds = %469
  %471 = load i32, ptr %56, align 4, !tbaa !5
  %472 = add nsw i32 %471, 1
  store i32 %472, ptr %56, align 4, !tbaa !5
  br label %377, !llvm.loop !26

473:                                              ; preds = %384
  %474 = load i32, ptr %38, align 4, !tbaa !5
  %475 = load i32, ptr %39, align 4, !tbaa !5
  %476 = mul nsw i32 %474, %475
  %477 = icmp sgt i32 %476, 0
  br i1 %477, label %478, label %479

478:                                              ; preds = %473
  br label %481

479:                                              ; preds = %473
  call void @__assert_fail(ptr noundef @.str.8, ptr noundef @.str.5, i32 noundef 135, ptr noundef @__PRETTY_FUNCTION__.main) #10
  unreachable

480:                                              ; No predecessors!
  br label %481

481:                                              ; preds = %480, %478
  %482 = load i8, ptr %55, align 1, !tbaa !21, !range !27, !noundef !28
  %483 = trunc i8 %482 to i1
  br i1 %483, label %491, label %484

484:                                              ; preds = %481
  %485 = invoke i32 @puts(ptr noundef @.str.9)
          to label %486 unwind label %487

486:                                              ; preds = %484
  br label %491

487:                                              ; preds = %484
  %488 = landingpad { ptr, i32 }
          cleanup
  %489 = extractvalue { ptr, i32 } %488, 0
  store ptr %489, ptr %10, align 8
  %490 = extractvalue { ptr, i32 } %488, 1
  store i32 %490, ptr %11, align 4
  br label %492

491:                                              ; preds = %486, %481
  call void @llvm.lifetime.end.p0(i64 1, ptr %55) #9
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %40) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr %40) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #9
  br label %728

492:                                              ; preds = %487, %467
  call void @llvm.lifetime.end.p0(i64 1, ptr %55) #9
  br label %493

493:                                              ; preds = %492, %371, %283
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %40) #9
  br label %494

494:                                              ; preds = %493, %269
  call void @llvm.lifetime.end.p0(i64 24, ptr %40) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #9
  br label %732

495:                                              ; preds = %245
  call void @llvm.lifetime.start.p0(i64 4, ptr %61) #9
  %496 = load double, ptr %7, align 8, !tbaa !16
  %497 = load i32, ptr %3, align 4, !tbaa !5
  %498 = sitofp i32 %497 to double
  %499 = fmul double %496, %498
  %500 = fptosi double %499 to i32
  store i32 %500, ptr %61, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %62) #9
  %501 = load double, ptr %7, align 8, !tbaa !16
  %502 = load i32, ptr %4, align 4, !tbaa !5
  %503 = sitofp i32 %502 to double
  %504 = fmul double %501, %503
  %505 = fptosi double %504 to i32
  store i32 %505, ptr %62, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr %63) #9
  %506 = load i32, ptr %61, align 4, !tbaa !5
  %507 = sext i32 %506 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %64) #9
  call void @_ZNSaISt6vectorISt4pairIiS0_IiiEESaIS2_EEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %64) #9
  invoke void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEC2EmRKS5_(ptr noundef nonnull align 8 dereferenceable(24) %63, i64 noundef %507, ptr noundef nonnull align 1 dereferenceable(1) %64)
          to label %508 unwind label %514

508:                                              ; preds = %495
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %64) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %64) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %65) #9
  store i32 0, ptr %65, align 4, !tbaa !5
  br label %509

509:                                              ; preds = %525, %508
  %510 = load i32, ptr %65, align 4, !tbaa !5
  %511 = load i32, ptr %61, align 4, !tbaa !5
  %512 = icmp slt i32 %510, %511
  br i1 %512, label %518, label %513

513:                                              ; preds = %509
  store i32 44, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %65) #9
  br label %532

514:                                              ; preds = %495
  %515 = landingpad { ptr, i32 }
          cleanup
  %516 = extractvalue { ptr, i32 } %515, 0
  store ptr %516, ptr %10, align 8
  %517 = extractvalue { ptr, i32 } %515, 1
  store i32 %517, ptr %11, align 4
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %64) #9
  call void @llvm.lifetime.end.p0(i64 1, ptr %64) #9
  br label %727

518:                                              ; preds = %509
  %519 = load i32, ptr %65, align 4, !tbaa !5
  %520 = sext i32 %519 to i64
  %521 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %63, i64 noundef %520) #9
  %522 = load i32, ptr %62, align 4, !tbaa !5
  %523 = sext i32 %522 to i64
  invoke void @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %521, i64 noundef %523)
          to label %524 unwind label %528

524:                                              ; preds = %518
  br label %525

525:                                              ; preds = %524
  %526 = load i32, ptr %65, align 4, !tbaa !5
  %527 = add nsw i32 %526, 1
  store i32 %527, ptr %65, align 4, !tbaa !5
  br label %509, !llvm.loop !29

528:                                              ; preds = %518
  %529 = landingpad { ptr, i32 }
          cleanup
  %530 = extractvalue { ptr, i32 } %529, 0
  store ptr %530, ptr %10, align 8
  %531 = extractvalue { ptr, i32 } %529, 1
  store i32 %531, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %65) #9
  br label %726

532:                                              ; preds = %513
  call void @llvm.lifetime.start.p0(i64 4, ptr %66) #9
  store i32 0, ptr %66, align 4, !tbaa !5
  br label %533

533:                                              ; preds = %614, %532
  %534 = load i32, ptr %66, align 4, !tbaa !5
  %535 = load i32, ptr %61, align 4, !tbaa !5
  %536 = icmp slt i32 %534, %535
  br i1 %536, label %538, label %537

537:                                              ; preds = %533
  store i32 47, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %66) #9
  br label %617

538:                                              ; preds = %533
  call void @llvm.lifetime.start.p0(i64 4, ptr %67) #9
  store i32 0, ptr %67, align 4, !tbaa !5
  br label %539

539:                                              ; preds = %596, %538
  %540 = load i32, ptr %67, align 4, !tbaa !5
  %541 = load i32, ptr %62, align 4, !tbaa !5
  %542 = icmp slt i32 %540, %541
  br i1 %542, label %544, label %543

543:                                              ; preds = %539
  store i32 50, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %67) #9
  br label %613

544:                                              ; preds = %539
  call void @llvm.lifetime.start.p0(i64 8, ptr %68) #9
  %545 = load i32, ptr %66, align 4, !tbaa !5
  %546 = sitofp i32 %545 to double
  %547 = load double, ptr %7, align 8, !tbaa !16
  %548 = fdiv double %546, %547
  store double %548, ptr %68, align 8, !tbaa !16
  call void @llvm.lifetime.start.p0(i64 8, ptr %69) #9
  %549 = load i32, ptr %67, align 4, !tbaa !5
  %550 = sitofp i32 %549 to double
  %551 = load double, ptr %7, align 8, !tbaa !16
  %552 = fdiv double %550, %551
  store double %552, ptr %69, align 8, !tbaa !16
  call void @llvm.lifetime.start.p0(i64 4, ptr %70) #9
  %553 = load double, ptr %68, align 8, !tbaa !16
  %554 = call double @llvm.floor.f64(double %553)
  %555 = fptosi double %554 to i32
  store i32 %555, ptr %70, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %71) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %72) #9
  %556 = load double, ptr %68, align 8, !tbaa !16
  %557 = call double @llvm.ceil.f64(double %556)
  %558 = fptosi double %557 to i32
  store i32 %558, ptr %72, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %73) #9
  %559 = load i32, ptr %3, align 4, !tbaa !5
  %560 = sub nsw i32 %559, 1
  store i32 %560, ptr %73, align 4, !tbaa !5
  %561 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %72, ptr noundef nonnull align 4 dereferenceable(4) %73)
          to label %562 unwind label %599

562:                                              ; preds = %544
  %563 = load i32, ptr %561, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %73) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %72) #9
  store i32 %563, ptr %71, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %74) #9
  %564 = load double, ptr %69, align 8, !tbaa !16
  %565 = call double @llvm.floor.f64(double %564)
  %566 = fptosi double %565 to i32
  store i32 %566, ptr %74, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %75) #9
  call void @llvm.lifetime.start.p0(i64 4, ptr %76) #9
  %567 = load double, ptr %69, align 8, !tbaa !16
  %568 = call double @llvm.ceil.f64(double %567)
  %569 = fptosi double %568 to i32
  store i32 %569, ptr %76, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %77) #9
  %570 = load i32, ptr %4, align 4, !tbaa !5
  %571 = sub nsw i32 %570, 1
  store i32 %571, ptr %77, align 4, !tbaa !5
  %572 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %76, ptr noundef nonnull align 4 dereferenceable(4) %77)
          to label %573 unwind label %603

573:                                              ; preds = %562
  %574 = load i32, ptr %572, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %77) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %76) #9
  store i32 %574, ptr %75, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 12, ptr %78) #9
  %575 = load i32, ptr %70, align 4, !tbaa !5
  %576 = sext i32 %575 to i64
  %577 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %576) #9
  %578 = load i32, ptr %74, align 4, !tbaa !5
  %579 = sext i32 %578 to i64
  %580 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %577, i64 noundef %579) #9
  %581 = load i32, ptr %70, align 4, !tbaa !5
  %582 = sext i32 %581 to i64
  %583 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %582) #9
  %584 = load i32, ptr %75, align 4, !tbaa !5
  %585 = sext i32 %584 to i64
  %586 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %583, i64 noundef %585) #9
  %587 = invoke { i64, i32 } @_Z3addRSt4pairIiS_IiiEES2_(ptr noundef nonnull align 4 dereferenceable(12) %580, ptr noundef nonnull align 4 dereferenceable(12) %586)
          to label %588 unwind label %607

588:                                              ; preds = %573
  store { i64, i32 } %587, ptr %79, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %78, ptr align 8 %79, i64 12, i1 false)
  %589 = load i32, ptr %66, align 4, !tbaa !5
  %590 = sext i32 %589 to i64
  %591 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %63, i64 noundef %590) #9
  %592 = load i32, ptr %67, align 4, !tbaa !5
  %593 = sext i32 %592 to i64
  %594 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %591, i64 noundef %593) #9
  %595 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt4pairIiS_IiiEEaSEOS1_(ptr noundef nonnull align 4 dereferenceable(12) %594, ptr noundef nonnull align 4 dereferenceable(12) %78) #9
  call void @llvm.lifetime.end.p0(i64 12, ptr %78) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %75) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %74) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %71) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %70) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %69) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %68) #9
  br label %596

596:                                              ; preds = %588
  %597 = load i32, ptr %67, align 4, !tbaa !5
  %598 = add nsw i32 %597, 1
  store i32 %598, ptr %67, align 4, !tbaa !5
  br label %539, !llvm.loop !30

599:                                              ; preds = %544
  %600 = landingpad { ptr, i32 }
          cleanup
  %601 = extractvalue { ptr, i32 } %600, 0
  store ptr %601, ptr %10, align 8
  %602 = extractvalue { ptr, i32 } %600, 1
  store i32 %602, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %73) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %72) #9
  br label %612

603:                                              ; preds = %562
  %604 = landingpad { ptr, i32 }
          cleanup
  %605 = extractvalue { ptr, i32 } %604, 0
  store ptr %605, ptr %10, align 8
  %606 = extractvalue { ptr, i32 } %604, 1
  store i32 %606, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %77) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %76) #9
  br label %611

607:                                              ; preds = %573
  %608 = landingpad { ptr, i32 }
          cleanup
  %609 = extractvalue { ptr, i32 } %608, 0
  store ptr %609, ptr %10, align 8
  %610 = extractvalue { ptr, i32 } %608, 1
  store i32 %610, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 12, ptr %78) #9
  br label %611

611:                                              ; preds = %607, %603
  call void @llvm.lifetime.end.p0(i64 4, ptr %75) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %74) #9
  br label %612

612:                                              ; preds = %611, %599
  call void @llvm.lifetime.end.p0(i64 4, ptr %71) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %70) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %69) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %68) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %67) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %66) #9
  br label %726

613:                                              ; preds = %543
  br label %614

614:                                              ; preds = %613
  %615 = load i32, ptr %66, align 4, !tbaa !5
  %616 = add nsw i32 %615, 1
  store i32 %616, ptr %66, align 4, !tbaa !5
  br label %533, !llvm.loop !31

617:                                              ; preds = %537
  call void @llvm.lifetime.start.p0(i64 1, ptr %80) #9
  store i8 0, ptr %80, align 1, !tbaa !21
  call void @llvm.lifetime.start.p0(i64 4, ptr %81) #9
  store i32 0, ptr %81, align 4, !tbaa !5
  br label %618

618:                                              ; preds = %711, %617
  %619 = load i32, ptr %81, align 4, !tbaa !5
  %620 = load i32, ptr %61, align 4, !tbaa !5
  %621 = add nsw i32 %619, %620
  %622 = sub nsw i32 %621, 1
  %623 = load i32, ptr %5, align 4, !tbaa !5
  %624 = icmp slt i32 %622, %623
  br i1 %624, label %626, label %625

625:                                              ; preds = %618
  store i32 53, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %81) #9
  br label %714

626:                                              ; preds = %618
  call void @llvm.lifetime.start.p0(i64 4, ptr %82) #9
  store i32 0, ptr %82, align 4, !tbaa !5
  br label %627

627:                                              ; preds = %705, %626
  %628 = load i32, ptr %82, align 4, !tbaa !5
  %629 = load i32, ptr %62, align 4, !tbaa !5
  %630 = add nsw i32 %628, %629
  %631 = sub nsw i32 %630, 1
  %632 = load i32, ptr %6, align 4, !tbaa !5
  %633 = icmp slt i32 %631, %632
  br i1 %633, label %635, label %634

634:                                              ; preds = %627
  store i32 56, ptr %14, align 4
  br label %709

635:                                              ; preds = %627
  call void @llvm.lifetime.start.p0(i64 8, ptr %83) #9
  store double 0.000000e+00, ptr %83, align 8, !tbaa !16
  call void @llvm.lifetime.start.p0(i64 4, ptr %84) #9
  store i32 0, ptr %84, align 4, !tbaa !5
  br label %636

636:                                              ; preds = %676, %635
  %637 = load i32, ptr %84, align 4, !tbaa !5
  %638 = load i32, ptr %61, align 4, !tbaa !5
  %639 = icmp slt i32 %637, %638
  br i1 %639, label %641, label %640

640:                                              ; preds = %636
  store i32 59, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %84) #9
  br label %679

641:                                              ; preds = %636
  call void @llvm.lifetime.start.p0(i64 4, ptr %85) #9
  store i32 0, ptr %85, align 4, !tbaa !5
  br label %642

642:                                              ; preds = %668, %641
  %643 = load i32, ptr %85, align 4, !tbaa !5
  %644 = load i32, ptr %62, align 4, !tbaa !5
  %645 = icmp slt i32 %643, %644
  br i1 %645, label %647, label %646

646:                                              ; preds = %642
  store i32 62, ptr %14, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %85) #9
  br label %675

647:                                              ; preds = %642
  %648 = load i32, ptr %84, align 4, !tbaa !5
  %649 = sext i32 %648 to i64
  %650 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %63, i64 noundef %649) #9
  %651 = load i32, ptr %85, align 4, !tbaa !5
  %652 = sext i32 %651 to i64
  %653 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %650, i64 noundef %652) #9
  %654 = load i32, ptr %81, align 4, !tbaa !5
  %655 = load i32, ptr %84, align 4, !tbaa !5
  %656 = add nsw i32 %654, %655
  %657 = sext i32 %656 to i64
  %658 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %24, i64 noundef %657) #9
  %659 = load i32, ptr %82, align 4, !tbaa !5
  %660 = load i32, ptr %85, align 4, !tbaa !5
  %661 = add nsw i32 %659, %660
  %662 = sext i32 %661 to i64
  %663 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %658, i64 noundef %662) #9
  %664 = invoke noundef double @_Z4diffRSt4pairIiS_IiiEES2_(ptr noundef nonnull align 4 dereferenceable(12) %653, ptr noundef nonnull align 4 dereferenceable(12) %663)
          to label %665 unwind label %671

665:                                              ; preds = %647
  %666 = load double, ptr %83, align 8, !tbaa !16
  %667 = fadd double %666, %664
  store double %667, ptr %83, align 8, !tbaa !16
  br label %668

668:                                              ; preds = %665
  %669 = load i32, ptr %85, align 4, !tbaa !5
  %670 = add nsw i32 %669, 1
  store i32 %670, ptr %85, align 4, !tbaa !5
  br label %642, !llvm.loop !32

671:                                              ; preds = %647
  %672 = landingpad { ptr, i32 }
          cleanup
  %673 = extractvalue { ptr, i32 } %672, 0
  store ptr %673, ptr %10, align 8
  %674 = extractvalue { ptr, i32 } %672, 1
  store i32 %674, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %85) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %84) #9
  br label %708

675:                                              ; preds = %646
  br label %676

676:                                              ; preds = %675
  %677 = load i32, ptr %84, align 4, !tbaa !5
  %678 = add nsw i32 %677, 1
  store i32 %678, ptr %84, align 4, !tbaa !5
  br label %636, !llvm.loop !33

679:                                              ; preds = %640
  %680 = load double, ptr %83, align 8, !tbaa !16
  %681 = load i32, ptr %61, align 4, !tbaa !5
  %682 = sitofp i32 %681 to float
  %683 = fmul float 0x3F50624DE0000000, %682
  %684 = load i32, ptr %62, align 4, !tbaa !5
  %685 = sitofp i32 %684 to float
  %686 = fmul float %683, %685
  %687 = fmul float %686, 2.550000e+02
  %688 = fpext float %687 to double
  %689 = fcmp ole double %680, %688
  br i1 %689, label %690, label %701

690:                                              ; preds = %679
  store i8 1, ptr %80, align 1, !tbaa !21
  %691 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.6)
          to label %692 unwind label %697

692:                                              ; preds = %690
  %693 = load i32, ptr %81, align 4, !tbaa !5
  %694 = load i32, ptr %82, align 4, !tbaa !5
  %695 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.7, i32 noundef %693, i32 noundef %694)
          to label %696 unwind label %697

696:                                              ; preds = %692
  store i32 100000000, ptr %82, align 4, !tbaa !5
  store i32 100000000, ptr %81, align 4, !tbaa !5
  store i32 56, ptr %14, align 4
  br label %702

697:                                              ; preds = %692, %690
  %698 = landingpad { ptr, i32 }
          cleanup
  %699 = extractvalue { ptr, i32 } %698, 0
  store ptr %699, ptr %10, align 8
  %700 = extractvalue { ptr, i32 } %698, 1
  store i32 %700, ptr %11, align 4
  br label %708

701:                                              ; preds = %679
  store i32 0, ptr %14, align 4
  br label %702

702:                                              ; preds = %701, %696
  call void @llvm.lifetime.end.p0(i64 8, ptr %83) #9
  %703 = load i32, ptr %14, align 4
  switch i32 %703, label %709 [
    i32 0, label %704
  ]

704:                                              ; preds = %702
  br label %705

705:                                              ; preds = %704
  %706 = load i32, ptr %82, align 4, !tbaa !5
  %707 = add nsw i32 %706, 1
  store i32 %707, ptr %82, align 4, !tbaa !5
  br label %627, !llvm.loop !34

708:                                              ; preds = %697, %671
  call void @llvm.lifetime.end.p0(i64 8, ptr %83) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %82) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %81) #9
  br label %725

709:                                              ; preds = %702, %634
  call void @llvm.lifetime.end.p0(i64 4, ptr %82) #9
  br label %710

710:                                              ; preds = %709
  br label %711

711:                                              ; preds = %710
  %712 = load i32, ptr %81, align 4, !tbaa !5
  %713 = add nsw i32 %712, 1
  store i32 %713, ptr %81, align 4, !tbaa !5
  br label %618, !llvm.loop !35

714:                                              ; preds = %625
  %715 = load i8, ptr %80, align 1, !tbaa !21, !range !27, !noundef !28
  %716 = trunc i8 %715 to i1
  br i1 %716, label %724, label %717

717:                                              ; preds = %714
  %718 = invoke i32 @puts(ptr noundef @.str.9)
          to label %719 unwind label %720

719:                                              ; preds = %717
  br label %724

720:                                              ; preds = %717
  %721 = landingpad { ptr, i32 }
          cleanup
  %722 = extractvalue { ptr, i32 } %721, 0
  store ptr %722, ptr %10, align 8
  %723 = extractvalue { ptr, i32 } %721, 1
  store i32 %723, ptr %11, align 4
  br label %725

724:                                              ; preds = %719, %714
  call void @llvm.lifetime.end.p0(i64 1, ptr %80) #9
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %63) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr %63) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %62) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %61) #9
  br label %728

725:                                              ; preds = %720, %708
  call void @llvm.lifetime.end.p0(i64 1, ptr %80) #9
  br label %726

726:                                              ; preds = %725, %612, %528
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %63) #9
  br label %727

727:                                              ; preds = %726, %514
  call void @llvm.lifetime.end.p0(i64 24, ptr %63) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %62) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %61) #9
  br label %732

728:                                              ; preds = %724, %491
  br label %729

729:                                              ; preds = %728
  %730 = load i32, ptr %27, align 4, !tbaa !5
  %731 = add nsw i32 %730, 1
  store i32 %731, ptr %27, align 4, !tbaa !5
  br label %196, !llvm.loop !36

732:                                              ; preds = %727, %494, %240
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #9
  br label %735

733:                                              ; preds = %200
  store i32 0, ptr %1, align 4
  store i32 1, ptr %14, align 4
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %24) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr %24) #9
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %8) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr %8) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %4) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #9
  %734 = load i32, ptr %1, align 4
  ret i32 %734

735:                                              ; preds = %732, %191
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %24) #9
  br label %736

736:                                              ; preds = %735, %177
  call void @llvm.lifetime.end.p0(i64 24, ptr %24) #9
  br label %737

737:                                              ; preds = %736, %163, %120
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %8) #9
  br label %738

738:                                              ; preds = %737, %106
  call void @llvm.lifetime.end.p0(i64 24, ptr %8) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %4) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #9
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #9
  br label %739

739:                                              ; preds = %738
  %740 = load ptr, ptr %10, align 8
  %741 = load i32, ptr %11, align 4
  %742 = insertvalue { ptr, i32 } poison, ptr %740, 0
  %743 = insertvalue { ptr, i32 } %742, i32 %741, 1
  resume { ptr, i32 } %743
}

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

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

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

declare i32 @__gxx_personality_v0(...)

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

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

; Function Attrs: mustprogress uwtable
declare dso_local { i64, i32 } @_ZSt9make_pairIRiSt4pairIiiEES1_INSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS3_INS4_IT0_E4typeEE6__typeEEOS5_OSA_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(8)) #0

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

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

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

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.ceil.f64(double) #6

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

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.floor.f64(double) #6

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

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

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

declare i32 @puts(ptr noundef) #4

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

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

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


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

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

@.str = external hidden unnamed_addr constant [3 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [20 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [102 x i8], align 1
@__PRETTY_FUNCTION__.main = external hidden unnamed_addr constant [11 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [2 x i8], align 1

; Function Attrs: mustprogress uwtable
declare dso_local { i64, i32 } @_Z3addRSt4pairIiS_IiiEES2_(ptr noundef nonnull align 4 dereferenceable(12), ptr noundef nonnull align 4 dereferenceable(12)) 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

; Function Attrs: mustprogress uwtable
declare dso_local noundef double @_Z4diffRSt4pairIiS_IiiEES2_(ptr noundef nonnull align 4 dereferenceable(12), ptr noundef nonnull align 4 dereferenceable(12)) local_unnamed_addr #0

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

50:                                               ; preds = %0
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %8) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %8) #8
  %51 = load i32, ptr %2, align 4, !tbaa !5
  %52 = icmp sgt i32 %51, 0
  br i1 %52, label %.lr.ph, label %._crit_edge246

.preheader231:                                    ; preds = %61
  %53 = icmp sgt i32 %62, 0
  br i1 %53, label %.preheader230.lr.ph, label %._crit_edge246

.preheader230.lr.ph:                              ; preds = %.preheader231
  %.sroa.2116.0..sroa_idx = getelementptr inbounds i8, ptr %14, i64 8
  %54 = load i32, ptr %3, align 4, !tbaa !5
  %55 = icmp sgt i32 %54, 0
  br i1 %55, label %.preheader230, label %._crit_edge246

56:                                               ; preds = %0
  %57 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %8) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %8) #8
  br label %343

.lr.ph:                                           ; preds = %50, %61
  %indvars.iv = phi i64 [ %indvars.iv.next, %61 ], [ 0, %50 ]
  %58 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %indvars.iv) #8
  %59 = load i32, ptr %3, align 4, !tbaa !5
  %60 = sext i32 %59 to i64
  invoke void @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %58, i64 noundef %60)
          to label %61 unwind label %65

61:                                               ; preds = %.lr.ph
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %62 = load i32, ptr %2, align 4, !tbaa !5
  %63 = sext i32 %62 to i64
  %64 = icmp slt i64 %indvars.iv.next, %63
  br i1 %64, label %.lr.ph, label %.preheader231, !llvm.loop !9

65:                                               ; preds = %.lr.ph
  %66 = landingpad { ptr, i32 }
          cleanup
  br label %342

.preheader230:                                    ; preds = %.preheader230.lr.ph, %._crit_edge
  %67 = phi i32 [ %72, %._crit_edge ], [ %62, %.preheader230.lr.ph ]
  %68 = phi i32 [ %73, %._crit_edge ], [ %54, %.preheader230.lr.ph ]
  %.0153245 = phi i32 [ %74, %._crit_edge ], [ 0, %.preheader230.lr.ph ]
  %69 = icmp sgt i32 %68, 0
  br i1 %69, label %.lr.ph244, label %._crit_edge

._crit_edge246:                                   ; preds = %._crit_edge, %50, %.preheader230.lr.ph, %.preheader231
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %16) #8
  %70 = load i32, ptr %4, align 4, !tbaa !5
  %71 = sext i32 %70 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %17) #8
  call void @_ZNSaISt6vectorISt4pairIiS0_IiiEESaIS2_EEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #8
  invoke void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEC2EmRKS5_(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %71, ptr noundef nonnull align 1 dereferenceable(1) %17)
          to label %94 unwind label %99

._crit_edge.loopexit:                             ; preds = %81
  %.pre = load i32, ptr %2, align 4, !tbaa !5
  br label %._crit_edge

._crit_edge:                                      ; preds = %._crit_edge.loopexit, %.preheader230
  %72 = phi i32 [ %.pre, %._crit_edge.loopexit ], [ %67, %.preheader230 ]
  %73 = phi i32 [ %90, %._crit_edge.loopexit ], [ %68, %.preheader230 ]
  %74 = add nuw nsw i32 %.0153245, 1
  %75 = icmp slt i32 %74, %72
  br i1 %75, label %.preheader230, label %._crit_edge246, !llvm.loop !11

.lr.ph244:                                        ; preds = %.preheader230, %81
  %.0156243 = phi i32 [ %89, %81 ], [ 0, %.preheader230 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %9) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %10) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %12) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %13) #8
  %76 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.2, ptr noundef nonnull %9, ptr noundef nonnull %10)
  %77 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.3, ptr noundef nonnull %11, ptr noundef nonnull %12, ptr noundef nonnull %13)
  call void @llvm.lifetime.start.p0(i64 12, ptr nonnull %14) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %15) #8
  %78 = invoke i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %12, ptr noundef nonnull align 4 dereferenceable(4) %13)
          to label %79 unwind label %92

79:                                               ; preds = %.lr.ph244
  store i64 %78, ptr %15, align 8
  %80 = invoke { i64, i32 } @_ZSt9make_pairIRiSt4pairIiiEES1_INSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS3_INS4_IT0_E4typeEE6__typeEEOS5_OSA_(ptr noundef nonnull align 4 dereferenceable(4) %11, ptr noundef nonnull align 4 dereferenceable(8) %15)
          to label %81 unwind label %92

81:                                               ; preds = %79
  %.fca.0.extract113 = extractvalue { i64, i32 } %80, 0
  %.fca.1.extract114 = extractvalue { i64, i32 } %80, 1
  store i64 %.fca.0.extract113, ptr %14, align 8
  store i32 %.fca.1.extract114, ptr %.sroa.2116.0..sroa_idx, align 8
  %82 = load i32, ptr %9, align 4, !tbaa !5
  %83 = sext i32 %82 to i64
  %84 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %83) #8
  %85 = load i32, ptr %10, align 4, !tbaa !5
  %86 = sext i32 %85 to i64
  %87 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %84, i64 noundef %86) #8
  %88 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt4pairIiS_IiiEEaSEOS1_(ptr noundef nonnull align 4 dereferenceable(12) %87, ptr noundef nonnull align 4 dereferenceable(12) %14) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #8
  call void @llvm.lifetime.end.p0(i64 12, ptr nonnull %14) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %13) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %12) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %10) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %9) #8
  %89 = add nuw nsw i32 %.0156243, 1
  %90 = load i32, ptr %3, align 4, !tbaa !5
  %91 = icmp slt i32 %89, %90
  br i1 %91, label %.lr.ph244, label %._crit_edge.loopexit, !llvm.loop !13

92:                                               ; preds = %79, %.lr.ph244
  %93 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #8
  call void @llvm.lifetime.end.p0(i64 12, ptr nonnull %14) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %13) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %12) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %10) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %9) #8
  br label %342

94:                                               ; preds = %._crit_edge246
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %17) #8
  %95 = load i32, ptr %4, align 4, !tbaa !5
  %96 = icmp sgt i32 %95, 0
  br i1 %96, label %.lr.ph249, label %.preheader229

.preheader229:                                    ; preds = %104, %94
  %97 = load i32, ptr %1, align 4, !tbaa !5
  %98 = icmp sgt i32 %97, 0
  br i1 %98, label %.preheader228.lr.ph, label %._crit_edge345

.preheader228.lr.ph:                              ; preds = %.preheader229
  %.sroa.2103.0..sroa_idx = getelementptr inbounds i8, ptr %23, i64 8
  %.sroa.2.0..sroa_idx = getelementptr inbounds i8, ptr %37, i64 8
  br label %.preheader228

99:                                               ; preds = %._crit_edge246
  %100 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %17) #8
  br label %341

.lr.ph249:                                        ; preds = %94, %104
  %indvars.iv362 = phi i64 [ %indvars.iv.next363, %104 ], [ 0, %94 ]
  %101 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %indvars.iv362) #8
  %102 = load i32, ptr %5, align 4, !tbaa !5
  %103 = sext i32 %102 to i64
  invoke void @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %101, i64 noundef %103)
          to label %104 unwind label %108

104:                                              ; preds = %.lr.ph249
  %indvars.iv.next363 = add nuw nsw i64 %indvars.iv362, 1
  %105 = load i32, ptr %4, align 4, !tbaa !5
  %106 = sext i32 %105 to i64
  %107 = icmp slt i64 %indvars.iv.next363, %106
  br i1 %107, label %.lr.ph249, label %.preheader229, !llvm.loop !14

108:                                              ; preds = %.lr.ph249
  %109 = landingpad { ptr, i32 }
          cleanup
  br label %340

.preheader228:                                    ; preds = %.preheader228.lr.ph, %336
  %.0161344 = phi i32 [ 0, %.preheader228.lr.ph ], [ %337, %336 ]
  %110 = load i32, ptr %4, align 4, !tbaa !5
  %111 = icmp sgt i32 %110, 0
  %112 = load i32, ptr %5, align 4
  %113 = icmp sgt i32 %112, 0
  %or.cond444 = select i1 %111, i1 %113, i1 false
  br i1 %or.cond444, label %.preheader223, label %._crit_edge254

._crit_edge345:                                   ; preds = %336, %.preheader229
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %16) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %16) #8
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %7) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %5) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %4) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %3) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #8
  ret i32 0

.preheader223:                                    ; preds = %.preheader228, %._crit_edge252
  %114 = phi i32 [ %122, %._crit_edge252 ], [ %110, %.preheader228 ]
  %115 = phi i32 [ %123, %._crit_edge252 ], [ %112, %.preheader228 ]
  %.0162253 = phi i32 [ %124, %._crit_edge252 ], [ 0, %.preheader228 ]
  %116 = icmp sgt i32 %115, 0
  br i1 %116, label %.lr.ph251, label %._crit_edge252

._crit_edge254:                                   ; preds = %._crit_edge252, %.preheader228
  %117 = load double, ptr %6, align 8, !tbaa !15
  %118 = fcmp olt double %117, 1.000000e+00
  %119 = load i32, ptr %2, align 4, !tbaa !5
  %120 = sitofp i32 %119 to double
  %121 = fmul double %117, %120
  br i1 %118, label %144, label %243

._crit_edge252.loopexit:                          ; preds = %131
  %.pre419 = load i32, ptr %4, align 4, !tbaa !5
  br label %._crit_edge252

._crit_edge252:                                   ; preds = %._crit_edge252.loopexit, %.preheader223
  %122 = phi i32 [ %.pre419, %._crit_edge252.loopexit ], [ %114, %.preheader223 ]
  %123 = phi i32 [ %140, %._crit_edge252.loopexit ], [ %115, %.preheader223 ]
  %124 = add nuw nsw i32 %.0162253, 1
  %125 = icmp slt i32 %124, %122
  br i1 %125, label %.preheader223, label %._crit_edge254, !llvm.loop !17

.lr.ph251:                                        ; preds = %.preheader223, %131
  %.0177250 = phi i32 [ %139, %131 ], [ 0, %.preheader223 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %18) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %19) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %20) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %21) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %22) #8
  %126 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.2, ptr noundef nonnull %18, ptr noundef nonnull %19)
  %127 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.3, ptr noundef nonnull %20, ptr noundef nonnull %21, ptr noundef nonnull %22)
  call void @llvm.lifetime.start.p0(i64 12, ptr nonnull %23) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %24) #8
  %128 = invoke i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %21, ptr noundef nonnull align 4 dereferenceable(4) %22)
          to label %129 unwind label %142

129:                                              ; preds = %.lr.ph251
  store i64 %128, ptr %24, align 8
  %130 = invoke { i64, i32 } @_ZSt9make_pairIRiSt4pairIiiEES1_INSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS3_INS4_IT0_E4typeEE6__typeEEOS5_OSA_(ptr noundef nonnull align 4 dereferenceable(4) %20, ptr noundef nonnull align 4 dereferenceable(8) %24)
          to label %131 unwind label %142

131:                                              ; preds = %129
  %.fca.0.extract100 = extractvalue { i64, i32 } %130, 0
  %.fca.1.extract101 = extractvalue { i64, i32 } %130, 1
  store i64 %.fca.0.extract100, ptr %23, align 8
  store i32 %.fca.1.extract101, ptr %.sroa.2103.0..sroa_idx, align 8
  %132 = load i32, ptr %18, align 4, !tbaa !5
  %133 = sext i32 %132 to i64
  %134 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %133) #8
  %135 = load i32, ptr %19, align 4, !tbaa !5
  %136 = sext i32 %135 to i64
  %137 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %134, i64 noundef %136) #8
  %138 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt4pairIiS_IiiEEaSEOS1_(ptr noundef nonnull align 4 dereferenceable(12) %137, ptr noundef nonnull align 4 dereferenceable(12) %23) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %24) #8
  call void @llvm.lifetime.end.p0(i64 12, ptr nonnull %23) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %22) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %21) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %20) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %19) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %18) #8
  %139 = add nuw nsw i32 %.0177250, 1
  %140 = load i32, ptr %5, align 4, !tbaa !5
  %141 = icmp slt i32 %139, %140
  br i1 %141, label %.lr.ph251, label %._crit_edge252.loopexit, !llvm.loop !18

142:                                              ; preds = %129, %.lr.ph251
  %143 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %24) #8
  call void @llvm.lifetime.end.p0(i64 12, ptr nonnull %23) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %22) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %21) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %20) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %19) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %18) #8
  br label %340

144:                                              ; preds = %._crit_edge254
  %145 = call double @llvm.ceil.f64(double %121)
  %146 = fptosi double %145 to i32
  %147 = load i32, ptr %3, align 4, !tbaa !5
  %148 = sitofp i32 %147 to double
  %149 = fmul double %117, %148
  %150 = call double @llvm.ceil.f64(double %149)
  %151 = fptosi double %150 to i32
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %25) #8
  %152 = sext i32 %146 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %26) #8
  call void @_ZNSaISt6vectorISt4pairIiS0_IiiEESaIS2_EEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #8
  invoke void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEC2EmRKS5_(ptr noundef nonnull align 8 dereferenceable(24) %25, i64 noundef %152, ptr noundef nonnull align 1 dereferenceable(1) %26)
          to label %153 unwind label %191

153:                                              ; preds = %144
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %26) #8
  %154 = icmp sgt i32 %146, 0
  br i1 %154, label %.lr.ph298, label %._crit_edge299.thread

.lr.ph298:                                        ; preds = %153
  %155 = sext i32 %151 to i64
  %wide.trip.count394 = zext nneg i32 %146 to i64
  br label %193

._crit_edge299:                                   ; preds = %195
  %.not445 = icmp eq i32 %151, 0
  br i1 %.not445, label %198, label %.preheader225

._crit_edge299.thread:                            ; preds = %153
  %156 = icmp ne i32 %146, 0
  %157 = icmp ne i32 %151, 0
  %158 = select i1 %156, i1 %157, i1 false
  br i1 %158, label %.preheader224, label %198

.preheader225:                                    ; preds = %._crit_edge299
  %159 = icmp sgt i32 %151, 0
  %or.cond = select i1 %154, i1 %159, i1 false
  br i1 %or.cond, label %.preheader219.us.preheader, label %.preheader224

.preheader219.us.preheader:                       ; preds = %.preheader225
  %wide.trip.count404 = zext nneg i32 %146 to i64
  %wide.trip.count399 = zext nneg i32 %151 to i64
  br label %.preheader219.us

.preheader219.us:                                 ; preds = %.preheader219.us.preheader, %._crit_edge302.us
  %indvars.iv401 = phi i64 [ 0, %.preheader219.us.preheader ], [ %indvars.iv.next402, %._crit_edge302.us ]
  %160 = trunc nuw nsw i64 %indvars.iv401 to i32
  %161 = uitofp nneg i32 %160 to double
  br label %162

162:                                              ; preds = %.preheader219.us, %189
  %indvars.iv396 = phi i64 [ 0, %.preheader219.us ], [ %indvars.iv.next397, %189 ]
  %163 = load double, ptr %6, align 8, !tbaa !15
  %164 = fdiv double %161, %163
  %165 = trunc nuw nsw i64 %indvars.iv396 to i32
  %166 = uitofp nneg i32 %165 to double
  %167 = fdiv double %166, %163
  %168 = call double @llvm.floor.f64(double %164)
  %169 = fptosi double %168 to i32
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %27) #8
  %170 = call double @llvm.ceil.f64(double %164)
  %171 = fptosi double %170 to i32
  store i32 %171, ptr %27, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %28) #8
  %172 = load i32, ptr %2, align 4, !tbaa !5
  %173 = add nsw i32 %172, -1
  store i32 %173, ptr %28, align 4, !tbaa !5
  %174 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %27, ptr noundef nonnull align 4 dereferenceable(4) %28)
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %28) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %27) #8
  %175 = call double @llvm.floor.f64(double %167)
  %176 = fptosi double %175 to i32
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %29) #8
  %177 = call double @llvm.ceil.f64(double %167)
  %178 = fptosi double %177 to i32
  store i32 %178, ptr %29, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %30) #8
  %179 = load i32, ptr %3, align 4, !tbaa !5
  %180 = add nsw i32 %179, -1
  store i32 %180, ptr %30, align 4, !tbaa !5
  %181 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %29, ptr noundef nonnull align 4 dereferenceable(4) %30)
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %30) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %29) #8
  %182 = sext i32 %169 to i64
  %183 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %182) #8
  %184 = sext i32 %176 to i64
  %185 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %183, i64 noundef %184) #8
  %186 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %25, i64 noundef %indvars.iv401) #8
  %187 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %186, i64 noundef %indvars.iv396) #8
  %188 = invoke noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt4pairIiS_IiiEEaSERKS1_(ptr noundef nonnull align 4 dereferenceable(12) %187, ptr noundef nonnull align 4 dereferenceable(12) %185)
          to label %189 unwind label %.split.us304

189:                                              ; preds = %162
  %indvars.iv.next397 = add nuw nsw i64 %indvars.iv396, 1
  %exitcond400.not = icmp eq i64 %indvars.iv.next397, %wide.trip.count399
  br i1 %exitcond400.not, label %._crit_edge302.us, label %162, !llvm.loop !19

._crit_edge302.us:                                ; preds = %189
  %indvars.iv.next402 = add nuw nsw i64 %indvars.iv401, 1
  %exitcond405.not = icmp eq i64 %indvars.iv.next402, %wide.trip.count404
  br i1 %exitcond405.not, label %.preheader224, label %.preheader219.us, !llvm.loop !20

.split.us304:                                     ; preds = %162
  %190 = landingpad { ptr, i32 }
          cleanup
  br label %241

191:                                              ; preds = %144
  %192 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %26) #8
  br label %242

193:                                              ; preds = %.lr.ph298, %195
  %indvars.iv391 = phi i64 [ 0, %.lr.ph298 ], [ %indvars.iv.next392, %195 ]
  %194 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %25, i64 noundef %indvars.iv391) #8
  invoke void @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %194, i64 noundef %155)
          to label %195 unwind label %196

195:                                              ; preds = %193
  %indvars.iv.next392 = add nuw nsw i64 %indvars.iv391, 1
  %exitcond395.not = icmp eq i64 %indvars.iv.next392, %wide.trip.count394
  br i1 %exitcond395.not, label %._crit_edge299, label %193, !llvm.loop !21

196:                                              ; preds = %193
  %197 = landingpad { ptr, i32 }
          cleanup
  br label %241

198:                                              ; preds = %._crit_edge299.thread, %._crit_edge299
  call void @__assert_fail(ptr noundef nonnull @.str.4, ptr noundef nonnull @.str.5, i32 noundef 96, ptr noundef nonnull @__PRETTY_FUNCTION__.main) #9
  unreachable

.preheader224:                                    ; preds = %._crit_edge302.us, %._crit_edge299.thread, %.preheader225
  %199 = load i32, ptr %4, align 4, !tbaa !5
  %.not189336 = icmp slt i32 %199, %146
  br i1 %.not189336, label %._crit_edge342.thread, label %.preheader218.lr.ph

.preheader218.lr.ph:                              ; preds = %.preheader224
  %200 = icmp sgt i32 %151, 0
  %201 = sitofp i32 %146 to float
  %202 = fmul float %201, 0x3FC99999A0000000
  %203 = sitofp i32 %151 to float
  %204 = fmul float %202, %203
  %205 = fmul float %204, 2.550000e+02
  %206 = fpext float %205 to double
  %207 = fcmp ult float %205, 0.000000e+00
  %208 = zext i32 %151 to i64
  %wide.trip.count414 = zext nneg i32 %146 to i64
  br label %.preheader218

.preheader218:                                    ; preds = %.preheader218.lr.ph, %.loopexit
  %.0169338 = phi i32 [ 0, %.preheader218.lr.ph ], [ %234, %.loopexit ]
  %.0173337 = phi i1 [ false, %.preheader218.lr.ph ], [ %.3176, %.loopexit ]
  %209 = load i32, ptr %5, align 4, !tbaa !5
  %.not190318 = icmp slt i32 %209, %151
  br i1 %.not190318, label %.loopexit, label %.preheader216.lr.ph

.preheader216.lr.ph:                              ; preds = %.preheader218
  br i1 %154, label %.preheader216.lr.ph.split.us, label %.preheader216.lr.ph.split

.preheader216.lr.ph.split.us:                     ; preds = %.preheader216.lr.ph
  br i1 %200, label %.preheader216.us.us.preheader, label %.preheader216.lr.ph.split.us.split

.preheader216.us.us.preheader:                    ; preds = %.preheader216.lr.ph.split.us
  %210 = sext i32 %.0169338 to i64
  br label %.preheader216.us.us

.preheader216.us.us:                              ; preds = %.preheader216.us.us.preheader, %211
  %indvars.iv416 = phi i64 [ 0, %.preheader216.us.us.preheader ], [ %indvars.iv.next417, %211 ]
  br label %.preheader.us.us.us

211:                                              ; preds = %._crit_edge313.split.us.us.us
  %indvars.iv.next417 = add nuw nsw i64 %indvars.iv416, 1
  %212 = load i32, ptr %5, align 4, !tbaa !5
  %213 = trunc i64 %indvars.iv.next417 to i32
  %214 = add i32 %213, %151
  %.not190.us.us = icmp sgt i32 %214, %212
  br i1 %.not190.us.us, label %.loopexit, label %.preheader216.us.us, !llvm.loop !22

.preheader.us.us.us:                              ; preds = %._crit_edge309.us.us.us, %.preheader216.us.us
  %indvars.iv411 = phi i64 [ %indvars.iv.next412, %._crit_edge309.us.us.us ], [ 0, %.preheader216.us.us ]
  %.0165311.us.us.us = phi double [ %224, %._crit_edge309.us.us.us ], [ 0.000000e+00, %.preheader216.us.us ]
  %215 = add nsw i64 %indvars.iv411, %210
  br label %216

216:                                              ; preds = %223, %.preheader.us.us.us
  %indvars.iv406 = phi i64 [ %indvars.iv.next407, %223 ], [ 0, %.preheader.us.us.us ]
  %.1166306.us.us.us = phi double [ %224, %223 ], [ %.0165311.us.us.us, %.preheader.us.us.us ]
  %217 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %25, i64 noundef %indvars.iv411) #8
  %218 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %217, i64 noundef %indvars.iv406) #8
  %219 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %215) #8
  %220 = add nuw nsw i64 %indvars.iv406, %indvars.iv416
  %221 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %219, i64 noundef %220) #8
  %222 = invoke noundef double @_Z4diffRSt4pairIiS_IiiEES2_(ptr noundef nonnull align 4 dereferenceable(12) %218, ptr noundef nonnull align 4 dereferenceable(12) %221)
          to label %223 unwind label %.split.us316.split.us.split.us

223:                                              ; preds = %216
  %224 = fadd double %.1166306.us.us.us, %222
  %indvars.iv.next407 = add nuw nsw i64 %indvars.iv406, 1
  %exitcond410.not = icmp eq i64 %indvars.iv.next407, %208
  br i1 %exitcond410.not, label %._crit_edge309.us.us.us, label %216, !llvm.loop !23

._crit_edge309.us.us.us:                          ; preds = %223
  %indvars.iv.next412 = add nuw nsw i64 %indvars.iv411, 1
  %exitcond415.not = icmp eq i64 %indvars.iv.next412, %wide.trip.count414
  br i1 %exitcond415.not, label %._crit_edge313.split.us.us.us, label %.preheader.us.us.us, !llvm.loop !24

._crit_edge313.split.us.us.us:                    ; preds = %._crit_edge309.us.us.us
  %225 = fcmp ugt double %224, %206
  br i1 %225, label %211, label %.split.us325.loopexit

.split.us316.split.us.split.us:                   ; preds = %216
  %226 = landingpad { ptr, i32 }
          cleanup
  br label %241

.preheader216.lr.ph.split.us.split:               ; preds = %.preheader216.lr.ph.split.us
  br i1 %207, label %.loopexit, label %.split.us325

.preheader216.lr.ph.split:                        ; preds = %.preheader216.lr.ph
  br i1 %207, label %.loopexit, label %.split.us325

._crit_edge342:                                   ; preds = %.loopexit
  %227 = mul nsw i32 %151, %146
  %228 = icmp sgt i32 %227, 0
  br i1 %228, label %238, label %237

._crit_edge342.thread:                            ; preds = %.preheader224
  %229 = mul nsw i32 %151, %146
  %230 = icmp sgt i32 %229, 0
  br i1 %230, label %.thread, label %237

.split.us325.loopexit:                            ; preds = %._crit_edge313.split.us.us.us
  %231 = trunc nuw nsw i64 %indvars.iv416 to i32
  br label %.split.us325

.split.us325:                                     ; preds = %.preheader216.lr.ph.split.us.split, %.split.us325.loopexit, %.preheader216.lr.ph.split
  %.us-phi326 = phi i32 [ 0, %.preheader216.lr.ph.split ], [ %231, %.split.us325.loopexit ], [ 0, %.preheader216.lr.ph.split.us.split ]
  %232 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.6)
  %233 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.7, i32 noundef %.0169338, i32 noundef %.us-phi326)
  br label %.loopexit

.loopexit:                                        ; preds = %211, %.preheader216.lr.ph.split, %.preheader216.lr.ph.split.us.split, %.preheader218, %.split.us325
  %.3176 = phi i1 [ true, %.split.us325 ], [ %.0173337, %.preheader218 ], [ %.0173337, %.preheader216.lr.ph.split.us.split ], [ %.0173337, %.preheader216.lr.ph.split ], [ %.0173337, %211 ]
  %.3172 = phi i32 [ 100000000, %.split.us325 ], [ %.0169338, %.preheader218 ], [ %.0169338, %.preheader216.lr.ph.split.us.split ], [ %.0169338, %.preheader216.lr.ph.split ], [ %.0169338, %211 ]
  %234 = add nsw i32 %.3172, 1
  %235 = add nsw i32 %234, %146
  %236 = load i32, ptr %4, align 4, !tbaa !5
  %.not189 = icmp sgt i32 %235, %236
  br i1 %.not189, label %._crit_edge342, label %.preheader218, !llvm.loop !25

237:                                              ; preds = %._crit_edge342.thread, %._crit_edge342
  call void @__assert_fail(ptr noundef nonnull @.str.8, ptr noundef nonnull @.str.5, i32 noundef 135, ptr noundef nonnull @__PRETTY_FUNCTION__.main) #9
  unreachable

238:                                              ; preds = %._crit_edge342
  br i1 %.3176, label %240, label %.thread

.thread:                                          ; preds = %._crit_edge342.thread, %238
  %239 = call i32 @puts(ptr noundef nonnull dereferenceable(1) @.str.9)
  br label %240

240:                                              ; preds = %.thread, %238
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %25) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %25) #8
  br label %336

241:                                              ; preds = %.split.us316.split.us.split.us, %.split.us304, %196
  %.pn191 = phi { ptr, i32 } [ %197, %196 ], [ %190, %.split.us304 ], [ %226, %.split.us316.split.us.split.us ]
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %25) #8
  br label %242

242:                                              ; preds = %241, %191
  %.pn191.pn = phi { ptr, i32 } [ %.pn191, %241 ], [ %192, %191 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %25) #8
  br label %340

243:                                              ; preds = %._crit_edge254
  %244 = fptosi double %121 to i32
  %245 = load i32, ptr %3, align 4, !tbaa !5
  %246 = sitofp i32 %245 to double
  %247 = fmul double %117, %246
  %248 = fptosi double %247 to i32
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %31) #8
  %249 = sext i32 %244 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %32) #8
  call void @_ZNSaISt6vectorISt4pairIiS0_IiiEESaIS2_EEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %32) #8
  invoke void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEC2EmRKS5_(ptr noundef nonnull align 8 dereferenceable(24) %31, i64 noundef %249, ptr noundef nonnull align 1 dereferenceable(1) %32)
          to label %250 unwind label %290

250:                                              ; preds = %243
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %32) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %32) #8
  %251 = icmp sgt i32 %244, 0
  br i1 %251, label %.lr.ph257, label %.preheader226

.lr.ph257:                                        ; preds = %250
  %252 = sext i32 %248 to i64
  %wide.trip.count = zext nneg i32 %244 to i64
  br label %292

.preheader227:                                    ; preds = %294
  %253 = icmp sgt i32 %248, 0
  %or.cond442 = select i1 %251, i1 %253, i1 false
  br i1 %or.cond442, label %.preheader222.us.preheader, label %.preheader226

.preheader222.us.preheader:                       ; preds = %.preheader227
  %wide.trip.count376 = zext nneg i32 %244 to i64
  %wide.trip.count371 = zext nneg i32 %248 to i64
  br label %.preheader222.us

.preheader222.us:                                 ; preds = %.preheader222.us.preheader, %._crit_edge260.us
  %indvars.iv373 = phi i64 [ 0, %.preheader222.us.preheader ], [ %indvars.iv.next374, %._crit_edge260.us ]
  %254 = trunc nuw nsw i64 %indvars.iv373 to i32
  %255 = uitofp nneg i32 %254 to double
  br label %256

256:                                              ; preds = %.preheader222.us, %285
  %indvars.iv368 = phi i64 [ 0, %.preheader222.us ], [ %indvars.iv.next369, %285 ]
  %257 = load double, ptr %6, align 8, !tbaa !15
  %258 = fdiv double %255, %257
  %259 = trunc nuw nsw i64 %indvars.iv368 to i32
  %260 = uitofp nneg i32 %259 to double
  %261 = fdiv double %260, %257
  %262 = call double @llvm.floor.f64(double %258)
  %263 = fptosi double %262 to i32
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %33) #8
  %264 = call double @llvm.ceil.f64(double %258)
  %265 = fptosi double %264 to i32
  store i32 %265, ptr %33, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %34) #8
  %266 = load i32, ptr %2, align 4, !tbaa !5
  %267 = add nsw i32 %266, -1
  store i32 %267, ptr %34, align 4, !tbaa !5
  %268 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %33, ptr noundef nonnull align 4 dereferenceable(4) %34)
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %34) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %33) #8
  %269 = call double @llvm.floor.f64(double %261)
  %270 = fptosi double %269 to i32
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %35) #8
  %271 = call double @llvm.ceil.f64(double %261)
  %272 = fptosi double %271 to i32
  store i32 %272, ptr %35, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %36) #8
  %273 = load i32, ptr %3, align 4, !tbaa !5
  %274 = add nsw i32 %273, -1
  store i32 %274, ptr %36, align 4, !tbaa !5
  %275 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %35, ptr noundef nonnull align 4 dereferenceable(4) %36)
  %276 = load i32, ptr %275, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %36) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %35) #8
  call void @llvm.lifetime.start.p0(i64 12, ptr nonnull %37) #8
  %277 = sext i32 %263 to i64
  %278 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %277) #8
  %279 = sext i32 %270 to i64
  %280 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %278, i64 noundef %279) #8
  %281 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %7, i64 noundef %277) #8
  %282 = sext i32 %276 to i64
  %283 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %281, i64 noundef %282) #8
  %284 = invoke { i64, i32 } @_Z3addRSt4pairIiS_IiiEES2_(ptr noundef nonnull align 4 dereferenceable(12) %280, ptr noundef nonnull align 4 dereferenceable(12) %283)
          to label %285 unwind label %.split.us

285:                                              ; preds = %256
  %.fca.0.extract.us = extractvalue { i64, i32 } %284, 0
  %.fca.1.extract.us = extractvalue { i64, i32 } %284, 1
  store i64 %.fca.0.extract.us, ptr %37, align 8
  store i32 %.fca.1.extract.us, ptr %.sroa.2.0..sroa_idx, align 8
  %286 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %31, i64 noundef %indvars.iv373) #8
  %287 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %286, i64 noundef %indvars.iv368) #8
  %288 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt4pairIiS_IiiEEaSEOS1_(ptr noundef nonnull align 4 dereferenceable(12) %287, ptr noundef nonnull align 4 dereferenceable(12) %37) #8
  call void @llvm.lifetime.end.p0(i64 12, ptr nonnull %37) #8
  %indvars.iv.next369 = add nuw nsw i64 %indvars.iv368, 1
  %exitcond372.not = icmp eq i64 %indvars.iv.next369, %wide.trip.count371
  br i1 %exitcond372.not, label %._crit_edge260.us, label %256, !llvm.loop !26

._crit_edge260.us:                                ; preds = %285
  %indvars.iv.next374 = add nuw nsw i64 %indvars.iv373, 1
  %exitcond377.not = icmp eq i64 %indvars.iv.next374, %wide.trip.count376
  br i1 %exitcond377.not, label %.preheader226, label %.preheader222.us, !llvm.loop !27

.split.us:                                        ; preds = %256
  %289 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 12, ptr nonnull %37) #8
  br label %334

290:                                              ; preds = %243
  %291 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt6vectorISt4pairIiS1_IiiEESaIS3_EEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %32) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %32) #8
  br label %335

292:                                              ; preds = %.lr.ph257, %294
  %indvars.iv365 = phi i64 [ 0, %.lr.ph257 ], [ %indvars.iv.next366, %294 ]
  %293 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %31, i64 noundef %indvars.iv365) #8
  invoke void @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %293, i64 noundef %252)
          to label %294 unwind label %295

294:                                              ; preds = %292
  %indvars.iv.next366 = add nuw nsw i64 %indvars.iv365, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next366, %wide.trip.count
  br i1 %exitcond.not, label %.preheader227, label %292, !llvm.loop !28

295:                                              ; preds = %292
  %296 = landingpad { ptr, i32 }
          cleanup
  br label %334

.preheader226:                                    ; preds = %._crit_edge260.us, %250, %.preheader227
  %297 = load i32, ptr %4, align 4, !tbaa !5
  %.not289 = icmp slt i32 %297, %244
  br i1 %.not289, label %.critedge, label %.preheader220.lr.ph

.preheader220.lr.ph:                              ; preds = %.preheader226
  %298 = icmp sgt i32 %248, 0
  %299 = sitofp i32 %244 to float
  %300 = fmul float %299, 0x3F50624DE0000000
  %301 = sitofp i32 %248 to float
  %302 = fmul float %300, %301
  %303 = fmul float %302, 2.550000e+02
  %304 = fpext float %303 to double
  %305 = fcmp ult float %303, 0.000000e+00
  %306 = zext i32 %248 to i64
  %wide.trip.count386 = zext nneg i32 %244 to i64
  %307 = add nsw i32 %244, 100000001
  br label %.preheader220.outer

.preheader220.outer:                              ; preds = %.loopexit221.thread, %.preheader220.lr.ph
  %.0133291.ph = phi i32 [ 100000001, %.loopexit221.thread ], [ 0, %.preheader220.lr.ph ]
  %.0135290.ph = phi i1 [ true, %.loopexit221.thread ], [ false, %.preheader220.lr.ph ]
  br label %.preheader220

.preheader220:                                    ; preds = %.preheader220.outer, %.loopexit221
  %.0133291 = phi i32 [ %327, %.loopexit221 ], [ %.0133291.ph, %.preheader220.outer ]
  %308 = load i32, ptr %5, align 4, !tbaa !5
  %.not186272 = icmp slt i32 %308, %248
  br i1 %.not186272, label %.loopexit221, label %.preheader217.lr.ph

.preheader217.lr.ph:                              ; preds = %.preheader220
  br i1 %251, label %.preheader217.lr.ph.split.us, label %.preheader217.lr.ph.split

.preheader217.lr.ph.split.us:                     ; preds = %.preheader217.lr.ph
  br i1 %298, label %.preheader217.us.us.preheader, label %.preheader217.lr.ph.split.us.split

.preheader217.us.us.preheader:                    ; preds = %.preheader217.lr.ph.split.us
  %309 = zext nneg i32 %.0133291 to i64
  br label %.preheader217.us.us

.preheader217.us.us:                              ; preds = %.preheader217.us.us.preheader, %310
  %indvars.iv388 = phi i64 [ 0, %.preheader217.us.us.preheader ], [ %indvars.iv.next389, %310 ]
  br label %.preheader215.us.us.us

310:                                              ; preds = %._crit_edge268.split.us.us.us
  %indvars.iv.next389 = add nuw nsw i64 %indvars.iv388, 1
  %311 = load i32, ptr %5, align 4, !tbaa !5
  %312 = trunc i64 %indvars.iv.next389 to i32
  %313 = add i32 %312, %248
  %.not186.us.us = icmp sgt i32 %313, %311
  br i1 %.not186.us.us, label %.loopexit221, label %.preheader217.us.us, !llvm.loop !29

.preheader215.us.us.us:                           ; preds = %._crit_edge265.us.us.us, %.preheader217.us.us
  %indvars.iv383 = phi i64 [ %indvars.iv.next384, %._crit_edge265.us.us.us ], [ 0, %.preheader217.us.us ]
  %.0130266.us.us.us = phi double [ %323, %._crit_edge265.us.us.us ], [ 0.000000e+00, %.preheader217.us.us ]
  %314 = add nuw nsw i64 %indvars.iv383, %309
  br label %315

315:                                              ; preds = %322, %.preheader215.us.us.us
  %indvars.iv378 = phi i64 [ %indvars.iv.next379, %322 ], [ 0, %.preheader215.us.us.us ]
  %.1262.us.us.us = phi double [ %323, %322 ], [ %.0130266.us.us.us, %.preheader215.us.us.us ]
  %316 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %31, i64 noundef %indvars.iv383) #8
  %317 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %316, i64 noundef %indvars.iv378) #8
  %318 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %314) #8
  %319 = add nuw nsw i64 %indvars.iv378, %indvars.iv388
  %320 = call noundef nonnull align 4 dereferenceable(12) ptr @_ZNSt6vectorISt4pairIiS0_IiiEESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %318, i64 noundef %319) #8
  %321 = invoke noundef double @_Z4diffRSt4pairIiS_IiiEES2_(ptr noundef nonnull align 4 dereferenceable(12) %317, ptr noundef nonnull align 4 dereferenceable(12) %320)
          to label %322 unwind label %.split.us270.split.us.split.us

322:                                              ; preds = %315
  %323 = fadd double %.1262.us.us.us, %321
  %indvars.iv.next379 = add nuw nsw i64 %indvars.iv378, 1
  %exitcond382.not = icmp eq i64 %indvars.iv.next379, %306
  br i1 %exitcond382.not, label %._crit_edge265.us.us.us, label %315, !llvm.loop !30

._crit_edge265.us.us.us:                          ; preds = %322
  %indvars.iv.next384 = add nuw nsw i64 %indvars.iv383, 1
  %exitcond387.not = icmp eq i64 %indvars.iv.next384, %wide.trip.count386
  br i1 %exitcond387.not, label %._crit_edge268.split.us.us.us, label %.preheader215.us.us.us, !llvm.loop !31

._crit_edge268.split.us.us.us:                    ; preds = %._crit_edge265.us.us.us
  %324 = fcmp ugt double %323, %304
  br i1 %324, label %310, label %.split.us279.loopexit

.split.us270.split.us.split.us:                   ; preds = %315
  %325 = landingpad { ptr, i32 }
          cleanup
  br label %334

.preheader217.lr.ph.split.us.split:               ; preds = %.preheader217.lr.ph.split.us
  br i1 %305, label %.loopexit221, label %.loopexit221.thread

.preheader217.lr.ph.split:                        ; preds = %.preheader217.lr.ph
  br i1 %305, label %.loopexit221, label %.loopexit221.thread

._crit_edge295:                                   ; preds = %.loopexit221
  br i1 %.0135290.ph, label %._crit_edge295.thread, label %.critedge

.split.us279.loopexit:                            ; preds = %._crit_edge268.split.us.us.us
  %326 = trunc nuw nsw i64 %indvars.iv388 to i32
  br label %.loopexit221.thread

.loopexit221:                                     ; preds = %310, %.preheader217.lr.ph.split, %.preheader217.lr.ph.split.us.split, %.preheader220
  %327 = add nuw nsw i32 %.0133291, 1
  %328 = add nsw i32 %327, %244
  %329 = load i32, ptr %4, align 4, !tbaa !5
  %.not = icmp sgt i32 %328, %329
  br i1 %.not, label %._crit_edge295, label %.preheader220, !llvm.loop !32

.loopexit221.thread:                              ; preds = %.preheader217.lr.ph.split, %.preheader217.lr.ph.split.us.split, %.split.us279.loopexit
  %.us-phi280 = phi i32 [ %326, %.split.us279.loopexit ], [ 0, %.preheader217.lr.ph.split.us.split ], [ 0, %.preheader217.lr.ph.split ]
  %330 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.6)
  %331 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.7, i32 noundef %.0133291, i32 noundef %.us-phi280)
  %332 = load i32, ptr %4, align 4, !tbaa !5
  %.not425 = icmp sgt i32 %307, %332
  br i1 %.not425, label %._crit_edge295.thread, label %.preheader220.outer, !llvm.loop !32

.critedge:                                        ; preds = %.preheader226, %._crit_edge295
  %333 = call i32 @puts(ptr noundef nonnull dereferenceable(1) @.str.9)
  br label %._crit_edge295.thread

._crit_edge295.thread:                            ; preds = %.loopexit221.thread, %.critedge, %._crit_edge295
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %31) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %31) #8
  br label %336

334:                                              ; preds = %.split.us270.split.us.split.us, %.split.us, %295
  %.pn = phi { ptr, i32 } [ %296, %295 ], [ %289, %.split.us ], [ %325, %.split.us270.split.us.split.us ]
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %31) #8
  br label %335

335:                                              ; preds = %334, %290
  %.pn.pn = phi { ptr, i32 } [ %.pn, %334 ], [ %291, %290 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %31) #8
  br label %340

336:                                              ; preds = %240, %._crit_edge295.thread
  %337 = add nuw nsw i32 %.0161344, 1
  %338 = load i32, ptr %1, align 4, !tbaa !5
  %339 = icmp slt i32 %337, %338
  br i1 %339, label %.preheader228, label %._crit_edge345, !llvm.loop !33

340:                                              ; preds = %142, %242, %335, %108
  %.pn196 = phi { ptr, i32 } [ %109, %108 ], [ %143, %142 ], [ %.pn191.pn, %242 ], [ %.pn.pn, %335 ]
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %16) #8
  br label %341

341:                                              ; preds = %340, %99
  %.pn196.pn = phi { ptr, i32 } [ %.pn196, %340 ], [ %100, %99 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %16) #8
  br label %342

342:                                              ; preds = %341, %92, %65
  %.pn199 = phi { ptr, i32 } [ %66, %65 ], [ %93, %92 ], [ %.pn196.pn, %341 ]
  call void @_ZNSt6vectorIS_ISt4pairIiS0_IiiEESaIS2_EESaIS4_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #8
  br label %343

343:                                              ; preds = %342, %56
  %.pn199.pn = phi { ptr, i32 } [ %.pn199, %342 ], [ %57, %56 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %7) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %5) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %4) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %3) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #8
  resume { ptr, i32 } %.pn199.pn
}

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

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

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

declare i32 @__gxx_personality_v0(...)

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

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

; Function Attrs: mustprogress uwtable
declare dso_local { i64, i32 } @_ZSt9make_pairIRiSt4pairIiiEES1_INSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS3_INS4_IT0_E4typeEE6__typeEEOS5_OSA_(ptr noundef nonnull align 4 dereferenceable(4), ptr noundef nonnull align 4 dereferenceable(8)) local_unnamed_addr #0

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

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

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

; Function Attrs: mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.ceil.f64(double) #5

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

; Function Attrs: mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.floor.f64(double) #5

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

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

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

; Function Attrs: nofree nounwind
declare noundef i32 @puts(ptr nocapture noundef readonly) local_unnamed_addr #3

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

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

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


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