; LLVM IR from wesley-a-leung/Resources :: Tests/C++/geometry/2d/ConvexPolygonFuzzTest.ll (Z5test2v)

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

%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%struct.pt = type { x86_fp80, x86_fp80 }
%struct.Circle = type { %struct.pt, x86_fp80 }
%struct.Line = type { %struct.pt, x86_fp80 }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<pt, std::allocator<pt>>::_Vector_impl" }
%"struct.std::_Vector_base<pt, std::allocator<pt>>::_Vector_impl" = type { %"struct.std::_Vector_base<pt, std::allocator<pt>>::_Vector_impl_data" }
%"struct.std::_Vector_base<pt, std::allocator<pt>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::chrono::time_point" = type { %"class.std::chrono::duration" }
%"class.std::chrono::duration" = type { i64 }
%"class.std::mersenne_twister_engine" = type { [312 x i64], i64 }
%struct.IncrementalConvexHull = type { %"class.std::set", x86_fp80 }
%"class.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<Ray, Ray, std::_Identity<Ray>, std::less<Ray>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<Ray, Ray, std::_Identity<Ray>, std::less<Ray>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%"class.std::uniform_real_distribution" = type { %"struct.std::uniform_real_distribution<long double>::param_type" }
%"struct.std::uniform_real_distribution<long double>::param_type" = type { x86_fp80, x86_fp80 }
%class.anon.77 = type { ptr, ptr, ptr, ptr, ptr, ptr, ptr }
%"struct.std::pair.20" = type { i32, i32 }
%"class.std::vector.2" = type { %"struct.std::_Vector_base.3" }
%"struct.std::_Vector_base.3" = type { %"struct.std::_Vector_base<std::pair<pt, pt>, std::allocator<std::pair<pt, pt>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<pt, pt>, std::allocator<std::pair<pt, pt>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<pt, pt>, std::allocator<std::pair<pt, pt>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<pt, pt>, std::allocator<std::pair<pt, pt>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair.67" = type { %"struct.std::_Rb_tree_const_iterator", %"struct.std::_Rb_tree_const_iterator" }
%"struct.std::_Rb_tree_const_iterator" = type { ptr }
%"struct.std::_Setprecision" = type { i32 }
%"struct.std::pair" = type { %struct.pt, %struct.pt }
%struct.Ray = type <{ ptr, [8 x i8], %struct.pt, %struct.Line, ptr, [8 x i8] }>

@.str.4 = external hidden unnamed_addr constant [106 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [40 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [42 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [32 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [41 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [43 x i8], align 1
@_ZSt4cout = external global %"class.std::basic_ostream", align 8
@.str.18 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [13 x i8], align 1
@__PRETTY_FUNCTION__._Z5test2v = external hidden unnamed_addr constant [13 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [46 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [62 x i8], align 1
@.str.23 = external hidden unnamed_addr constant [46 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [46 x i8], align 1
@.str.25 = external hidden unnamed_addr constant [62 x i8], align 1
@.str.26 = external hidden unnamed_addr constant [110 x i8], align 1
@.str.27 = external hidden unnamed_addr constant [111 x i8], align 1
@.str.28 = external hidden unnamed_addr constant [49 x i8], align 1

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z2leee(x86_fp80 noundef, x86_fp80 noundef) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z2eqee(x86_fp80 noundef, x86_fp80 noundef) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN2ptC2Eee(ptr noundef nonnull align 16 dereferenceable(32), x86_fp80 noundef, x86_fp80 noundef) unnamed_addr #0 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef x86_fp80 @_Z6distSq2ptS_(ptr noundef byval(%struct.pt) align 16, ptr noundef byval(%struct.pt) align 16) #2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK2ptmiES_(ptr dead_on_unwind noalias writable sret(%struct.pt) align 16, ptr noundef nonnull align 16 dereferenceable(32), ptr noundef byval(%struct.pt) align 16) #2 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK2ptmlEe(ptr dead_on_unwind noalias writable sret(%struct.pt) align 16, ptr noundef nonnull align 16 dereferenceable(32), x86_fp80 noundef) #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4LineC2E2pte(ptr noundef nonnull align 16 dereferenceable(48), ptr noundef byval(%struct.pt) align 16, x86_fp80 noundef) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZNK2pteqES_(ptr noundef nonnull align 16 dereferenceable(32), ptr noundef byval(%struct.pt) align 16) #2 align 2

declare i32 @__gxx_personality_v0(...)

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN4LineC2E2ptS0_(ptr noundef nonnull align 16 dereferenceable(48), ptr noundef byval(%struct.pt) align 16, ptr noundef byval(%struct.pt) align 16) unnamed_addr #2 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 16 dereferenceable(32) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP2ptSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef x86_fp80 @_Z31circleHalfPlaneIntersectionArea6Circle4Line(ptr noundef byval(%struct.Circle) align 16, ptr noundef byval(%struct.Line) align 16) #2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZNK4Line6onLeftE2pt(ptr noundef nonnull align 16 dereferenceable(48), ptr noundef byval(%struct.pt) align 16) #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z19circleCircleTangent6CircleS_bRSt6vectorISt4pairI2ptS2_ESaIS3_EE(ptr noundef byval(%struct.Circle) align 16, ptr noundef byval(%struct.Circle) align 16, i1 noundef zeroext, ptr noundef nonnull align 8 dereferenceable(24)) #2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN6CircleC2E2pte(ptr noundef nonnull align 16 dereferenceable(48), ptr noundef byval(%struct.pt) align 16, x86_fp80 noundef) unnamed_addr #0 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z17isInConvexPolygonRKSt6vectorI2ptSaIS0_EES0_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef byval(%struct.pt) align 16) #2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK2ptngEv(ptr dead_on_unwind noalias writable sret(%struct.pt) align 16, ptr noundef nonnull align 16 dereferenceable(32)) #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local i64 @_Z25convexPolygonPointTangentRKSt6vectorI2ptSaIS0_EES0_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef byval(%struct.pt) align 16) #2

; Function Attrs: mustprogress uwtable
declare dso_local i64 @_Z26convexPolygonCircleTangentRKSt6vectorI2ptSaIS0_EE6Circleb(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef byval(%struct.Circle) align 16, i1 noundef zeroext) #2

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

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z21generateConvexPolygoniRSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EE(ptr dead_on_unwind noalias writable sret(%"class.std::vector") align 8, i32 noundef, ptr noundef nonnull align 8 dereferenceable(2504)) #2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt25uniform_real_distributionIeEC2Eee(ptr noundef nonnull align 16 dereferenceable(32), x86_fp80 noundef, x86_fp80 noundef) unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef x86_fp80 @_ZNSt25uniform_real_distributionIeEclISt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEEEeRT_(ptr noundef nonnull align 16 dereferenceable(32), ptr noundef nonnull align 8 dereferenceable(2504)) #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEclEv(ptr noundef nonnull align 8 dereferenceable(2504)) #2 align 2

; Function Attrs: nounwind
declare i64 @_ZNSt6chrono3_V212system_clock3nowEv() #6

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZN21IncrementalConvexHull8addPointE2pt(ptr noundef nonnull align 16 dereferenceable(64), ptr noundef byval(%struct.pt) align 16) #2 align 2

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

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) #7

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_St13_Setprecision(ptr noundef nonnull align 8 dereferenceable(8), i32) #7

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(216) ptr @_ZSt5fixedRSt8ios_base(ptr noundef nonnull align 8 dereferenceable(216)) #7

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

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

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

; Function Attrs: mustprogress uwtable
define dso_local void @_Z5test2v() #2 personality ptr @__gxx_personality_v0 {
  %1 = alloca %"class.std::chrono::time_point", align 8
  %2 = alloca %"class.std::mersenne_twister_engine", align 8
  %3 = alloca i32, align 4
  %4 = alloca i64, align 8
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca %"class.std::vector", align 8
  %9 = alloca %struct.IncrementalConvexHull, align 16
  %10 = alloca ptr, align 8
  %11 = alloca i32, align 4
  %12 = alloca ptr, align 8
  %13 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %14 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %15 = alloca ptr, align 8
  %16 = alloca %struct.pt, align 16
  %17 = alloca i32, align 4
  %18 = alloca %"class.std::uniform_real_distribution", align 16
  %19 = alloca %"class.std::uniform_real_distribution", align 16
  %20 = alloca i32, align 4
  %21 = alloca %struct.pt, align 16
  %22 = alloca %struct.pt, align 16
  %23 = alloca %struct.pt, align 16
  %24 = alloca i32, align 4
  %25 = alloca i32, align 4
  %26 = alloca %struct.pt, align 16
  %27 = alloca %struct.pt, align 16
  %28 = alloca %struct.pt, align 16
  %29 = alloca x86_fp80, align 16
  %30 = alloca i32, align 4
  %31 = alloca %class.anon.77, align 8
  %32 = alloca i8, align 1
  %33 = alloca %struct.Circle, align 16
  %34 = alloca %struct.pt, align 16
  %35 = alloca %"struct.std::pair.20", align 4
  %36 = alloca %struct.Circle, align 16
  %37 = alloca %"struct.std::pair.20", align 4
  %38 = alloca %struct.pt, align 16
  %39 = alloca %"class.std::vector.2", align 8
  %40 = alloca %"class.std::vector.2", align 8
  %41 = alloca %struct.Circle, align 16
  %42 = alloca %struct.pt, align 16
  %43 = alloca %struct.Circle, align 16
  %44 = alloca %struct.Circle, align 16
  %45 = alloca %struct.pt, align 16
  %46 = alloca %struct.Circle, align 16
  %47 = alloca %struct.pt, align 16
  %48 = alloca %struct.pt, align 16
  %49 = alloca %struct.Line, align 16
  %50 = alloca %struct.pt, align 16
  %51 = alloca %struct.pt, align 16
  %52 = alloca %struct.Line, align 16
  %53 = alloca %struct.pt, align 16
  %54 = alloca %struct.pt, align 16
  %55 = alloca %struct.Circle, align 16
  %56 = alloca %struct.Line, align 16
  %57 = alloca %struct.pt, align 16
  %58 = alloca %struct.Circle, align 16
  %59 = alloca %struct.Line, align 16
  %60 = alloca %struct.Circle, align 16
  %61 = alloca %struct.Line, align 16
  %62 = alloca %struct.Circle, align 16
  %63 = alloca %struct.Line, align 16
  %64 = alloca %struct.pt, align 16
  %65 = alloca i32, align 4
  %66 = alloca %struct.pt, align 16
  %67 = alloca %struct.pt, align 16
  %68 = alloca %struct.pt, align 16
  %69 = alloca %struct.pt, align 16
  %70 = alloca %struct.pt, align 16
  %71 = alloca %struct.pt, align 16
  %72 = alloca %struct.pt, align 16
  %73 = alloca %struct.pt, align 16
  %74 = alloca %struct.pt, align 16
  %75 = alloca %struct.pt, align 16
  %76 = alloca %struct.pt, align 16
  %77 = alloca %struct.pt, align 16
  %78 = alloca %"struct.std::pair.67", align 8
  %79 = alloca %struct.Circle, align 16
  %80 = alloca %struct.pt, align 16
  %81 = alloca %struct.pt, align 16
  %82 = alloca %"class.std::chrono::time_point", align 8
  %83 = alloca double, align 8
  %84 = alloca %"class.std::chrono::duration", align 8
  %85 = alloca %"struct.std::_Setprecision", align 4
  call void @llvm.lifetime.start.p0(i64 8, ptr %1) #8
  %86 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #8
  %87 = getelementptr inbounds %"class.std::chrono::time_point", ptr %1, i32 0, i32 0
  %88 = getelementptr inbounds %"class.std::chrono::duration", ptr %87, i32 0, i32 0
  store i64 %86, ptr %88, align 8
  call void @llvm.lifetime.start.p0(i64 2504, ptr %2) #8
  call void @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEC2Em(ptr noundef nonnull align 8 dereferenceable(2504) %2, i64 noundef 0)
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #8
  store i32 5000, ptr %3, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %4) #8
  store i64 0, ptr %4, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #8
  store i32 0, ptr %5, align 4, !tbaa !5
  br label %89

89:                                               ; preds = %551, %0
  %90 = load i32, ptr %5, align 4, !tbaa !5
  %91 = icmp slt i32 %90, 5000
  br i1 %91, label %93, label %92

92:                                               ; preds = %89
  store i32 2, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #8
  br label %558

93:                                               ; preds = %89
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #8
  %94 = call noundef i64 @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEclEv(ptr noundef nonnull align 8 dereferenceable(2504) %2)
  %95 = urem i64 %94, 10
  %96 = add i64 %95, 1
  %97 = trunc i64 %96 to i32
  store i32 %97, ptr %7, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr %8) #8
  %98 = load i32, ptr %7, align 4, !tbaa !5
  call void @_Z21generateConvexPolygoniRSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EE(ptr dead_on_unwind writable sret(%"class.std::vector") align 8 %8, i32 noundef %98, ptr noundef nonnull align 8 dereferenceable(2504) %2)
  call void @llvm.lifetime.start.p0(i64 64, ptr %9) #8
  invoke void @_ZN21IncrementalConvexHullC2Ev(ptr noundef nonnull align 16 dereferenceable(64) %9)
          to label %99 unwind label %109

99:                                               ; preds = %93
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #8
  store ptr %8, ptr %12, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #8
  %100 = load ptr, ptr %12, align 8, !tbaa !11
  %101 = call ptr @_ZNSt6vectorI2ptSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %100) #8
  %102 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %13, i32 0, i32 0
  store ptr %101, ptr %102, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #8
  %103 = load ptr, ptr %12, align 8, !tbaa !11
  %104 = call ptr @_ZNSt6vectorI2ptSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %103) #8
  %105 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %14, i32 0, i32 0
  store ptr %104, ptr %105, align 8
  br label %106

106:                                              ; preds = %126, %99
  %107 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP2ptSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %13, ptr noundef nonnull align 8 dereferenceable(8) %14) #8
  br i1 %107, label %113, label %108

108:                                              ; preds = %106
  store i32 5, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #8
  br label %128

109:                                              ; preds = %93
  %110 = landingpad { ptr, i32 }
          cleanup
  %111 = extractvalue { ptr, i32 } %110, 0
  store ptr %111, ptr %10, align 8
  %112 = extractvalue { ptr, i32 } %110, 1
  store i32 %112, ptr %11, align 4
  br label %557

113:                                              ; preds = %106
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #8
  %114 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP2ptSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %13) #8
  store ptr %114, ptr %15, align 8, !tbaa !11
  %115 = load ptr, ptr %15, align 8, !tbaa !11
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %16, ptr align 16 %115, i64 32, i1 false), !tbaa.struct !13
  %116 = invoke noundef zeroext i1 @_ZN21IncrementalConvexHull8addPointE2pt(ptr noundef nonnull align 16 dereferenceable(64) %9, ptr noundef byval(%struct.pt) align 16 %16)
          to label %117 unwind label %120

117:                                              ; preds = %113
  br i1 %116, label %118, label %119

118:                                              ; preds = %117
  br label %125

119:                                              ; preds = %117
  call void @__assert_fail(ptr noundef @.str.7, ptr noundef @.str.4, i32 noundef 123, ptr noundef @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

120:                                              ; preds = %113
  %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 8, ptr %15) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #8
  br label %556

124:                                              ; No predecessors!
  br label %125

125:                                              ; preds = %124, %118
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #8
  br label %126

126:                                              ; preds = %125
  %127 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP2ptSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %13) #8
  br label %106

128:                                              ; preds = %108
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #8
  store i32 100, ptr %17, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 32, ptr %18) #8
  invoke void @_ZNSt25uniform_real_distributionIeEC2Eee(ptr noundef nonnull align 16 dereferenceable(32) %18, x86_fp80 noundef 0xKC002A000000000000000, x86_fp80 noundef 0xK4002A000000000000000)
          to label %129 unwind label %136

129:                                              ; preds = %128
  call void @llvm.lifetime.start.p0(i64 32, ptr %19) #8
  invoke void @_ZNSt25uniform_real_distributionIeEC2Eee(ptr noundef nonnull align 16 dereferenceable(32) %19, x86_fp80 noundef 0xK00000000000000000000, x86_fp80 noundef 0xK4002A000000000000000)
          to label %130 unwind label %140

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

131:                                              ; preds = %542, %130
  %132 = load i32, ptr %20, align 4, !tbaa !5
  %133 = load i32, ptr %17, align 4, !tbaa !5
  %134 = icmp slt i32 %132, %133
  br i1 %134, label %144, label %135

135:                                              ; preds = %131
  store i32 7, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #8
  br label %550

136:                                              ; preds = %128
  %137 = landingpad { ptr, i32 }
          cleanup
  %138 = extractvalue { ptr, i32 } %137, 0
  store ptr %138, ptr %10, align 8
  %139 = extractvalue { ptr, i32 } %137, 1
  store i32 %139, ptr %11, align 4
  br label %555

140:                                              ; preds = %129
  %141 = landingpad { ptr, i32 }
          cleanup
  %142 = extractvalue { ptr, i32 } %141, 0
  store ptr %142, ptr %10, align 8
  %143 = extractvalue { ptr, i32 } %141, 1
  store i32 %143, ptr %11, align 4
  br label %554

144:                                              ; preds = %131
  call void @llvm.lifetime.start.p0(i64 32, ptr %21) #8
  invoke void @_ZN2ptC2Eee(ptr noundef nonnull align 16 dereferenceable(32) %21, x86_fp80 noundef 0xK00000000000000000000, x86_fp80 noundef 0xK00000000000000000000)
          to label %145 unwind label %180

145:                                              ; preds = %144
  br label %146

146:                                              ; preds = %154, %145
  call void @llvm.lifetime.start.p0(i64 32, ptr %22) #8
  %147 = invoke noundef x86_fp80 @_ZNSt25uniform_real_distributionIeEclISt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEEEeRT_(ptr noundef nonnull align 16 dereferenceable(32) %18, ptr noundef nonnull align 8 dereferenceable(2504) %2)
          to label %148 unwind label %184

148:                                              ; preds = %146
  %149 = invoke noundef x86_fp80 @_ZNSt25uniform_real_distributionIeEclISt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEEEeRT_(ptr noundef nonnull align 16 dereferenceable(32) %18, ptr noundef nonnull align 8 dereferenceable(2504) %2)
          to label %150 unwind label %184

150:                                              ; preds = %148
  invoke void @_ZN2ptC2Eee(ptr noundef nonnull align 16 dereferenceable(32) %22, x86_fp80 noundef %147, x86_fp80 noundef %149)
          to label %151 unwind label %184

151:                                              ; preds = %150
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %21, ptr align 16 %22, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.end.p0(i64 32, ptr %22) #8
  br label %152

152:                                              ; preds = %151
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %23, ptr align 16 %21, i64 32, i1 false), !tbaa.struct !13
  %153 = invoke noundef i32 @_Z17isInConvexPolygonRKSt6vectorI2ptSaIS0_EES0_(ptr noundef nonnull align 8 dereferenceable(24) %8, ptr noundef byval(%struct.pt) align 16 %23)
          to label %154 unwind label %180

154:                                              ; preds = %152
  %155 = icmp sge i32 %153, 0
  br i1 %155, label %146, label %156, !llvm.loop !16

156:                                              ; preds = %154
  %157 = load i32, ptr %7, align 4, !tbaa !5
  %158 = icmp sge i32 %157, 2
  br i1 %158, label %159, label %211

159:                                              ; preds = %156
  %160 = invoke noundef i64 @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEclEv(ptr noundef nonnull align 8 dereferenceable(2504) %2)
          to label %161 unwind label %180

161:                                              ; preds = %159
  %162 = urem i64 %160, 10
  %163 = icmp eq i64 %162, 0
  br i1 %163, label %164, label %211

164:                                              ; preds = %161
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #8
  %165 = invoke noundef i64 @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEclEv(ptr noundef nonnull align 8 dereferenceable(2504) %2)
          to label %166 unwind label %188

166:                                              ; preds = %164
  %167 = load i32, ptr %7, align 4, !tbaa !5
  %168 = sext i32 %167 to i64
  %169 = urem i64 %165, %168
  %170 = trunc i64 %169 to i32
  store i32 %170, ptr %24, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #8
  %171 = load i32, ptr %24, align 4, !tbaa !5
  %172 = add nsw i32 %171, 1
  %173 = load i32, ptr %7, align 4, !tbaa !5
  %174 = call noundef i32 @_Z3modii(i32 noundef %172, i32 noundef %173)
  store i32 %174, ptr %25, align 4, !tbaa !5
  %175 = invoke noundef i64 @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEclEv(ptr noundef nonnull align 8 dereferenceable(2504) %2)
          to label %176 unwind label %192

176:                                              ; preds = %166
  %177 = urem i64 %175, 2
  %178 = icmp ne i64 %177, 0
  br i1 %178, label %179, label %196

179:                                              ; preds = %176
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %24, ptr noundef nonnull align 4 dereferenceable(4) %25) #8
  br label %196

180:                                              ; preds = %159, %152, %144
  %181 = landingpad { ptr, i32 }
          cleanup
  %182 = extractvalue { ptr, i32 } %181, 0
  store ptr %182, ptr %10, align 8
  %183 = extractvalue { ptr, i32 } %181, 1
  store i32 %183, ptr %11, align 4
  br label %549

184:                                              ; preds = %150, %148, %146
  %185 = landingpad { ptr, i32 }
          cleanup
  %186 = extractvalue { ptr, i32 } %185, 0
  store ptr %186, ptr %10, align 8
  %187 = extractvalue { ptr, i32 } %185, 1
  store i32 %187, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 32, ptr %22) #8
  br label %549

188:                                              ; preds = %164
  %189 = landingpad { ptr, i32 }
          cleanup
  %190 = extractvalue { ptr, i32 } %189, 0
  store ptr %190, ptr %10, align 8
  %191 = extractvalue { ptr, i32 } %189, 1
  store i32 %191, ptr %11, align 4
  br label %210

192:                                              ; preds = %166
  %193 = landingpad { ptr, i32 }
          cleanup
  %194 = extractvalue { ptr, i32 } %193, 0
  store ptr %194, ptr %10, align 8
  %195 = extractvalue { ptr, i32 } %193, 1
  store i32 %195, ptr %11, align 4
  br label %209

196:                                              ; preds = %179, %176
  call void @llvm.lifetime.start.p0(i64 32, ptr %26) #8
  call void @llvm.lifetime.start.p0(i64 32, ptr %27) #8
  %197 = load i32, ptr %24, align 4, !tbaa !5
  %198 = sext i32 %197 to i64
  %199 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %198) #8
  invoke void @_ZNK2ptmlEe(ptr dead_on_unwind writable sret(%struct.pt) align 16 %27, ptr noundef nonnull align 16 dereferenceable(32) %199, x86_fp80 noundef 0xK40008000000000000000)
          to label %200 unwind label %205

200:                                              ; preds = %196
  %201 = load i32, ptr %25, align 4, !tbaa !5
  %202 = sext i32 %201 to i64
  %203 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %202) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %28, ptr align 16 %203, i64 32, i1 false), !tbaa.struct !13
  invoke void @_ZNK2ptmiES_(ptr dead_on_unwind writable sret(%struct.pt) align 16 %26, ptr noundef nonnull align 16 dereferenceable(32) %27, ptr noundef byval(%struct.pt) align 16 %28)
          to label %204 unwind label %205

204:                                              ; preds = %200
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %21, ptr align 16 %26, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.end.p0(i64 32, ptr %27) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %26) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #8
  br label %211

205:                                              ; preds = %200, %196
  %206 = landingpad { ptr, i32 }
          cleanup
  %207 = extractvalue { ptr, i32 } %206, 0
  store ptr %207, ptr %10, align 8
  %208 = extractvalue { ptr, i32 } %206, 1
  store i32 %208, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 32, ptr %27) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %26) #8
  br label %209

209:                                              ; preds = %205, %192
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #8
  br label %210

210:                                              ; preds = %209, %188
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #8
  br label %549

211:                                              ; preds = %204, %161, %156
  call void @llvm.lifetime.start.p0(i64 16, ptr %29) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #8
  store i32 0, ptr %30, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 56, ptr %31) #8
  %212 = getelementptr inbounds %class.anon.77, ptr %31, i32 0, i32 0
  store ptr %30, ptr %212, align 8, !tbaa !11
  %213 = getelementptr inbounds %class.anon.77, ptr %31, i32 0, i32 1
  store ptr %21, ptr %213, align 8, !tbaa !11
  %214 = getelementptr inbounds %class.anon.77, ptr %31, i32 0, i32 2
  store ptr %18, ptr %214, align 8, !tbaa !11
  %215 = getelementptr inbounds %class.anon.77, ptr %31, i32 0, i32 3
  store ptr %2, ptr %215, align 8, !tbaa !11
  %216 = getelementptr inbounds %class.anon.77, ptr %31, i32 0, i32 4
  store ptr %8, ptr %216, align 8, !tbaa !11
  %217 = getelementptr inbounds %class.anon.77, ptr %31, i32 0, i32 5
  store ptr %29, ptr %217, align 8, !tbaa !11
  %218 = getelementptr inbounds %class.anon.77, ptr %31, i32 0, i32 6
  store ptr %7, ptr %218, align 8, !tbaa !11
  br label %219

219:                                              ; preds = %224, %211
  %220 = invoke noundef x86_fp80 @_ZNSt25uniform_real_distributionIeEclISt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEEEeRT_(ptr noundef nonnull align 16 dereferenceable(32) %19, ptr noundef nonnull align 8 dereferenceable(2504) %2)
          to label %221 unwind label %232

221:                                              ; preds = %219
  store x86_fp80 %220, ptr %29, align 16, !tbaa !14
  br label %222

222:                                              ; preds = %221
  %223 = invoke noundef zeroext i1 @"_ZZ5test2vENK3$_0clEv"(ptr noundef nonnull align 8 dereferenceable(56) %31)
          to label %224 unwind label %232

224:                                              ; preds = %222
  %225 = xor i1 %223, true
  br i1 %225, label %219, label %226, !llvm.loop !18

226:                                              ; preds = %224
  %227 = invoke noundef i64 @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEclEv(ptr noundef nonnull align 8 dereferenceable(2504) %2)
          to label %228 unwind label %232

228:                                              ; preds = %226
  %229 = urem i64 %227, 10
  %230 = icmp eq i64 %229, 0
  br i1 %230, label %231, label %236

231:                                              ; preds = %228
  store x86_fp80 0xK00000000000000000000, ptr %29, align 16, !tbaa !14
  br label %236

232:                                              ; preds = %226, %222, %219
  %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 %548

236:                                              ; preds = %231, %228
  call void @llvm.lifetime.start.p0(i64 1, ptr %32) #8
  %237 = invoke noundef i64 @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEclEv(ptr noundef nonnull align 8 dereferenceable(2504) %2)
          to label %238 unwind label %260

238:                                              ; preds = %236
  %239 = urem i64 %237, 2
  %240 = icmp ne i64 %239, 0
  %241 = zext i1 %240 to i8
  store i8 %241, ptr %32, align 1, !tbaa !19
  call void @llvm.lifetime.start.p0(i64 48, ptr %33) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %34, ptr align 16 %21, i64 32, i1 false), !tbaa.struct !13
  %242 = load x86_fp80, ptr %29, align 16, !tbaa !14
  invoke void @_ZN6CircleC2E2pte(ptr noundef nonnull align 16 dereferenceable(48) %33, ptr noundef byval(%struct.pt) align 16 %34, x86_fp80 noundef %242)
          to label %243 unwind label %264

243:                                              ; preds = %238
  call void @llvm.lifetime.start.p0(i64 8, ptr %35) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %36, ptr align 16 %33, i64 48, i1 false), !tbaa.struct !21
  %244 = load i8, ptr %32, align 1, !tbaa !19, !range !22, !noundef !23
  %245 = trunc i8 %244 to i1
  %246 = invoke i64 @_Z26convexPolygonCircleTangentRKSt6vectorI2ptSaIS0_EE6Circleb(ptr noundef nonnull align 8 dereferenceable(24) %8, ptr noundef byval(%struct.Circle) align 16 %36, i1 noundef zeroext %245)
          to label %247 unwind label %268

247:                                              ; preds = %243
  store i64 %246, ptr %35, align 4
  %248 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 0
  %249 = load i32, ptr %248, align 4, !tbaa !24
  %250 = icmp sle i32 0, %249
  br i1 %250, label %251, label %256

251:                                              ; preds = %247
  %252 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 0
  %253 = load i32, ptr %252, align 4, !tbaa !24
  %254 = load i32, ptr %7, align 4, !tbaa !5
  %255 = icmp slt i32 %253, %254
  br label %256

256:                                              ; preds = %251, %247
  %257 = phi i1 [ false, %247 ], [ %255, %251 ]
  br i1 %257, label %258, label %259

258:                                              ; preds = %256
  br label %273

259:                                              ; preds = %256
  call void @__assert_fail(ptr noundef @.str.8, ptr noundef @.str.4, i32 noundef 161, ptr noundef @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

260:                                              ; preds = %236
  %261 = landingpad { ptr, i32 }
          cleanup
  %262 = extractvalue { ptr, i32 } %261, 0
  store ptr %262, ptr %10, align 8
  %263 = extractvalue { ptr, i32 } %261, 1
  store i32 %263, ptr %11, align 4
  br label %547

264:                                              ; preds = %238
  %265 = landingpad { ptr, i32 }
          cleanup
  %266 = extractvalue { ptr, i32 } %265, 0
  store ptr %266, ptr %10, align 8
  %267 = extractvalue { ptr, i32 } %265, 1
  store i32 %267, ptr %11, align 4
  br label %546

268:                                              ; preds = %243
  %269 = landingpad { ptr, i32 }
          cleanup
  %270 = extractvalue { ptr, i32 } %269, 0
  store ptr %270, ptr %10, align 8
  %271 = extractvalue { ptr, i32 } %269, 1
  store i32 %271, ptr %11, align 4
  br label %545

272:                                              ; No predecessors!
  br label %273

273:                                              ; preds = %272, %258
  %274 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 1
  %275 = load i32, ptr %274, align 4, !tbaa !26
  %276 = icmp sle i32 0, %275
  br i1 %276, label %277, label %282

277:                                              ; preds = %273
  %278 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 1
  %279 = load i32, ptr %278, align 4, !tbaa !26
  %280 = load i32, ptr %7, align 4, !tbaa !5
  %281 = icmp slt i32 %279, %280
  br label %282

282:                                              ; preds = %277, %273
  %283 = phi i1 [ false, %273 ], [ %281, %277 ]
  br i1 %283, label %284, label %285

284:                                              ; preds = %282
  br label %287

285:                                              ; preds = %282
  call void @__assert_fail(ptr noundef @.str.9, ptr noundef @.str.4, i32 noundef 162, ptr noundef @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

286:                                              ; No predecessors!
  br label %287

287:                                              ; preds = %286, %284
  %288 = load i64, ptr %4, align 8, !tbaa !9
  %289 = mul nsw i64 31, %288
  %290 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 0
  %291 = load i32, ptr %290, align 4, !tbaa !24
  %292 = sext i32 %291 to i64
  %293 = add nsw i64 %289, %292
  store i64 %293, ptr %4, align 8, !tbaa !9
  %294 = load i64, ptr %4, align 8, !tbaa !9
  %295 = mul nsw i64 31, %294
  %296 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 1
  %297 = load i32, ptr %296, align 4, !tbaa !26
  %298 = sext i32 %297 to i64
  %299 = add nsw i64 %295, %298
  store i64 %299, ptr %4, align 8, !tbaa !9
  %300 = load i32, ptr %7, align 4, !tbaa !5
  %301 = icmp eq i32 %300, 1
  br i1 %301, label %302, label %312

302:                                              ; preds = %287
  %303 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 0
  %304 = load i32, ptr %303, align 4, !tbaa !24
  %305 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 1
  %306 = load i32, ptr %305, align 4, !tbaa !26
  %307 = icmp eq i32 %304, %306
  br i1 %307, label %308, label %309

308:                                              ; preds = %302
  br label %311

309:                                              ; preds = %302
  call void @__assert_fail(ptr noundef @.str.10, ptr noundef @.str.4, i32 noundef 166, ptr noundef @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

310:                                              ; No predecessors!
  br label %311

311:                                              ; preds = %310, %308
  br label %312

312:                                              ; preds = %311, %287
  %313 = load x86_fp80, ptr %29, align 16, !tbaa !14
  %314 = fcmp oeq x86_fp80 %313, 0xK00000000000000000000
  br i1 %314, label %315, label %328

315:                                              ; preds = %312
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %38, ptr align 16 %21, i64 32, i1 false), !tbaa.struct !13
  %316 = invoke i64 @_Z25convexPolygonPointTangentRKSt6vectorI2ptSaIS0_EES0_(ptr noundef nonnull align 8 dereferenceable(24) %8, ptr noundef byval(%struct.pt) align 16 %38)
          to label %317 unwind label %322

317:                                              ; preds = %315
  store i64 %316, ptr %37, align 4
  %318 = invoke noundef zeroext i1 @_ZSteqIiiEbRKSt4pairIT_T0_ES5_(ptr noundef nonnull align 4 dereferenceable(8) %35, ptr noundef nonnull align 4 dereferenceable(8) %37)
          to label %319 unwind label %322

319:                                              ; preds = %317
  br i1 %318, label %320, label %321

320:                                              ; preds = %319
  br label %327

321:                                              ; preds = %319
  call void @__assert_fail(ptr noundef @.str.21, ptr noundef @.str.4, i32 noundef 169, ptr noundef @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

322:                                              ; preds = %317, %315
  %323 = landingpad { ptr, i32 }
          cleanup
  %324 = extractvalue { ptr, i32 } %323, 0
  store ptr %324, ptr %10, align 8
  %325 = extractvalue { ptr, i32 } %323, 1
  store i32 %325, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #8
  br label %545

326:                                              ; No predecessors!
  br label %327

327:                                              ; preds = %326, %320
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #8
  br label %503

328:                                              ; preds = %312
  call void @llvm.lifetime.start.p0(i64 24, ptr %39) #8
  call void @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %39) #8
  call void @llvm.lifetime.start.p0(i64 24, ptr %40) #8
  call void @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %40) #8
  %329 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 0
  %330 = load i32, ptr %329, align 4, !tbaa !24
  %331 = sext i32 %330 to i64
  %332 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %331) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %42, ptr align 16 %332, i64 32, i1 false), !tbaa.struct !13
  invoke void @_ZN6CircleC2E2pte(ptr noundef nonnull align 16 dereferenceable(48) %41, ptr noundef byval(%struct.pt) align 16 %42, x86_fp80 noundef 0xK00000000000000000000)
          to label %333 unwind label %375

333:                                              ; preds = %328
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %43, ptr align 16 %33, i64 48, i1 false), !tbaa.struct !21
  %334 = load i8, ptr %32, align 1, !tbaa !19, !range !22, !noundef !23
  %335 = trunc i8 %334 to i1
  %336 = invoke noundef i32 @_Z19circleCircleTangent6CircleS_bRSt6vectorISt4pairI2ptS2_ESaIS3_EE(ptr noundef byval(%struct.Circle) align 16 %41, ptr noundef byval(%struct.Circle) align 16 %43, i1 noundef zeroext %335, ptr noundef nonnull align 8 dereferenceable(24) %39)
          to label %337 unwind label %375

337:                                              ; preds = %333
  %338 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 1
  %339 = load i32, ptr %338, align 4, !tbaa !26
  %340 = sext i32 %339 to i64
  %341 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %340) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %45, ptr align 16 %341, i64 32, i1 false), !tbaa.struct !13
  invoke void @_ZN6CircleC2E2pte(ptr noundef nonnull align 16 dereferenceable(48) %44, ptr noundef byval(%struct.pt) align 16 %45, x86_fp80 noundef 0xK00000000000000000000)
          to label %342 unwind label %375

342:                                              ; preds = %337
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %46, ptr align 16 %33, i64 48, i1 false), !tbaa.struct !21
  %343 = load i8, ptr %32, align 1, !tbaa !19, !range !22, !noundef !23
  %344 = trunc i8 %343 to i1
  %345 = invoke noundef i32 @_Z19circleCircleTangent6CircleS_bRSt6vectorISt4pairI2ptS2_ESaIS3_EE(ptr noundef byval(%struct.Circle) align 16 %44, ptr noundef byval(%struct.Circle) align 16 %46, i1 noundef zeroext %344, ptr noundef nonnull align 8 dereferenceable(24) %40)
          to label %346 unwind label %375

346:                                              ; preds = %342
  call void @llvm.lifetime.start.p0(i64 32, ptr %47) #8
  %347 = call noundef nonnull align 16 dereferenceable(64) ptr @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %39, i64 noundef 0) #8
  %348 = getelementptr inbounds %"struct.std::pair", ptr %347, i32 0, i32 1
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %47, ptr align 16 %348, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.start.p0(i64 32, ptr %48) #8
  %349 = call noundef nonnull align 16 dereferenceable(64) ptr @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %40, i64 noundef 1) #8
  %350 = getelementptr inbounds %"struct.std::pair", ptr %349, i32 0, i32 1
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %48, ptr align 16 %350, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.start.p0(i64 48, ptr %49) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %50, ptr align 16 %47, i64 32, i1 false), !tbaa.struct !13
  %351 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 0
  %352 = load i32, ptr %351, align 4, !tbaa !24
  %353 = sext i32 %352 to i64
  %354 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %353) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %51, ptr align 16 %354, i64 32, i1 false), !tbaa.struct !13
  invoke void @_ZN4LineC2E2ptS0_(ptr noundef nonnull align 16 dereferenceable(48) %49, ptr noundef byval(%struct.pt) align 16 %50, ptr noundef byval(%struct.pt) align 16 %51)
          to label %355 unwind label %379

355:                                              ; preds = %346
  call void @llvm.lifetime.start.p0(i64 48, ptr %52) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %53, ptr align 16 %48, i64 32, i1 false), !tbaa.struct !13
  %356 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 1
  %357 = load i32, ptr %356, align 4, !tbaa !26
  %358 = sext i32 %357 to i64
  %359 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %358) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %54, ptr align 16 %359, i64 32, i1 false), !tbaa.struct !13
  invoke void @_ZN4LineC2E2ptS0_(ptr noundef nonnull align 16 dereferenceable(48) %52, ptr noundef byval(%struct.pt) align 16 %53, ptr noundef byval(%struct.pt) align 16 %54)
          to label %360 unwind label %383

360:                                              ; preds = %355
  %361 = load i8, ptr %32, align 1, !tbaa !19, !range !22, !noundef !23
  %362 = trunc i8 %361 to i1
  br i1 %362, label %363, label %396

363:                                              ; preds = %360
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %55, ptr align 16 %33, i64 48, i1 false), !tbaa.struct !21
  %364 = getelementptr inbounds %struct.Line, ptr %49, i32 0, i32 0
  invoke void @_ZNK2ptngEv(ptr dead_on_unwind writable sret(%struct.pt) align 16 %57, ptr noundef nonnull align 16 dereferenceable(32) %364)
          to label %365 unwind label %383

365:                                              ; preds = %363
  %366 = getelementptr inbounds %struct.Line, ptr %49, i32 0, i32 1
  %367 = load x86_fp80, ptr %366, align 16, !tbaa !27
  %368 = fneg x86_fp80 %367
  invoke void @_ZN4LineC2E2pte(ptr noundef nonnull align 16 dereferenceable(48) %56, ptr noundef byval(%struct.pt) align 16 %57, x86_fp80 noundef %368)
          to label %369 unwind label %383

369:                                              ; preds = %365
  %370 = invoke noundef x86_fp80 @_Z31circleHalfPlaneIntersectionArea6Circle4Line(ptr noundef byval(%struct.Circle) align 16 %55, ptr noundef byval(%struct.Line) align 16 %56)
          to label %371 unwind label %383

371:                                              ; preds = %369
  %372 = call noundef zeroext i1 @_Z2eqee(x86_fp80 noundef %370, x86_fp80 noundef 0xK00000000000000000000)
  br i1 %372, label %373, label %374

373:                                              ; preds = %371
  br label %388

374:                                              ; preds = %371
  call void @__assert_fail(ptr noundef @.str.22, ptr noundef @.str.4, i32 noundef 177, ptr noundef @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

375:                                              ; preds = %342, %337, %333, %328
  %376 = landingpad { ptr, i32 }
          cleanup
  %377 = extractvalue { ptr, i32 } %376, 0
  store ptr %377, ptr %10, align 8
  %378 = extractvalue { ptr, i32 } %376, 1
  store i32 %378, ptr %11, align 4
  br label %502

379:                                              ; preds = %346
  %380 = landingpad { ptr, i32 }
          cleanup
  %381 = extractvalue { ptr, i32 } %380, 0
  store ptr %381, ptr %10, align 8
  %382 = extractvalue { ptr, i32 } %380, 1
  store i32 %382, ptr %11, align 4
  br label %501

383:                                              ; preds = %409, %405, %403, %396, %388, %369, %365, %363, %355
  %384 = landingpad { ptr, i32 }
          cleanup
  %385 = extractvalue { ptr, i32 } %384, 0
  store ptr %385, ptr %10, align 8
  %386 = extractvalue { ptr, i32 } %384, 1
  store i32 %386, ptr %11, align 4
  br label %500

387:                                              ; No predecessors!
  br label %388

388:                                              ; preds = %387, %373
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %58, ptr align 16 %33, i64 48, i1 false), !tbaa.struct !21
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %59, ptr align 16 %52, i64 48, i1 false), !tbaa.struct !21
  %389 = invoke noundef x86_fp80 @_Z31circleHalfPlaneIntersectionArea6Circle4Line(ptr noundef byval(%struct.Circle) align 16 %58, ptr noundef byval(%struct.Line) align 16 %59)
          to label %390 unwind label %383

390:                                              ; preds = %388
  %391 = call noundef zeroext i1 @_Z2eqee(x86_fp80 noundef %389, x86_fp80 noundef 0xK00000000000000000000)
  br i1 %391, label %392, label %393

392:                                              ; preds = %390
  br label %395

393:                                              ; preds = %390
  call void @__assert_fail(ptr noundef @.str.23, ptr noundef @.str.4, i32 noundef 178, ptr noundef @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

394:                                              ; No predecessors!
  br label %395

395:                                              ; preds = %394, %392
  br label %417

396:                                              ; preds = %360
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %60, ptr align 16 %33, i64 48, i1 false), !tbaa.struct !21
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %61, ptr align 16 %49, i64 48, i1 false), !tbaa.struct !21
  %397 = invoke noundef x86_fp80 @_Z31circleHalfPlaneIntersectionArea6Circle4Line(ptr noundef byval(%struct.Circle) align 16 %60, ptr noundef byval(%struct.Line) align 16 %61)
          to label %398 unwind label %383

398:                                              ; preds = %396
  %399 = call noundef zeroext i1 @_Z2eqee(x86_fp80 noundef %397, x86_fp80 noundef 0xK00000000000000000000)
  br i1 %399, label %400, label %401

400:                                              ; preds = %398
  br label %403

401:                                              ; preds = %398
  call void @__assert_fail(ptr noundef @.str.24, ptr noundef @.str.4, i32 noundef 180, ptr noundef @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

402:                                              ; No predecessors!
  br label %403

403:                                              ; preds = %402, %400
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %62, ptr align 16 %33, i64 48, i1 false), !tbaa.struct !21
  %404 = getelementptr inbounds %struct.Line, ptr %52, i32 0, i32 0
  invoke void @_ZNK2ptngEv(ptr dead_on_unwind writable sret(%struct.pt) align 16 %64, ptr noundef nonnull align 16 dereferenceable(32) %404)
          to label %405 unwind label %383

405:                                              ; preds = %403
  %406 = getelementptr inbounds %struct.Line, ptr %52, i32 0, i32 1
  %407 = load x86_fp80, ptr %406, align 16, !tbaa !27
  %408 = fneg x86_fp80 %407
  invoke void @_ZN4LineC2E2pte(ptr noundef nonnull align 16 dereferenceable(48) %63, ptr noundef byval(%struct.pt) align 16 %64, x86_fp80 noundef %408)
          to label %409 unwind label %383

409:                                              ; preds = %405
  %410 = invoke noundef x86_fp80 @_Z31circleHalfPlaneIntersectionArea6Circle4Line(ptr noundef byval(%struct.Circle) align 16 %62, ptr noundef byval(%struct.Line) align 16 %63)
          to label %411 unwind label %383

411:                                              ; preds = %409
  %412 = call noundef zeroext i1 @_Z2eqee(x86_fp80 noundef %410, x86_fp80 noundef 0xK00000000000000000000)
  br i1 %412, label %413, label %414

413:                                              ; preds = %411
  br label %416

414:                                              ; preds = %411
  call void @__assert_fail(ptr noundef @.str.25, ptr noundef @.str.4, i32 noundef 181, ptr noundef @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

415:                                              ; No predecessors!
  br label %416

416:                                              ; preds = %415, %413
  br label %417

417:                                              ; preds = %416, %395
  call void @llvm.lifetime.start.p0(i64 4, ptr %65) #8
  store i32 0, ptr %65, align 4, !tbaa !5
  br label %418

418:                                              ; preds = %496, %417
  %419 = load i32, ptr %65, align 4, !tbaa !5
  %420 = load i32, ptr %7, align 4, !tbaa !5
  %421 = icmp slt i32 %419, %420
  br i1 %421, label %423, label %422

422:                                              ; preds = %418
  store i32 14, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %65) #8
  br label %499

423:                                              ; preds = %418
  %424 = load i32, ptr %65, align 4, !tbaa !5
  %425 = sext i32 %424 to i64
  %426 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %425) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %66, ptr align 16 %426, i64 32, i1 false), !tbaa.struct !13
  %427 = invoke noundef i32 @_ZNK4Line6onLeftE2pt(ptr noundef nonnull align 16 dereferenceable(48) %49, ptr noundef byval(%struct.pt) align 16 %66)
          to label %428 unwind label %456

428:                                              ; preds = %423
  %429 = icmp slt i32 %427, 0
  br i1 %429, label %452, label %430

430:                                              ; preds = %428
  %431 = load i32, ptr %65, align 4, !tbaa !5
  %432 = sext i32 %431 to i64
  %433 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %432) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %67, ptr align 16 %433, i64 32, i1 false), !tbaa.struct !13
  %434 = invoke noundef i32 @_ZNK4Line6onLeftE2pt(ptr noundef nonnull align 16 dereferenceable(48) %49, ptr noundef byval(%struct.pt) align 16 %67)
          to label %435 unwind label %456

435:                                              ; preds = %430
  %436 = icmp eq i32 %434, 0
  br i1 %436, label %437, label %450

437:                                              ; preds = %435
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %68, ptr align 16 %47, i64 32, i1 false), !tbaa.struct !13
  %438 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 0
  %439 = load i32, ptr %438, align 4, !tbaa !24
  %440 = sext i32 %439 to i64
  %441 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %440) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %69, ptr align 16 %441, i64 32, i1 false), !tbaa.struct !13
  %442 = invoke noundef x86_fp80 @_Z6distSq2ptS_(ptr noundef byval(%struct.pt) align 16 %68, ptr noundef byval(%struct.pt) align 16 %69)
          to label %443 unwind label %456

443:                                              ; preds = %437
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %70, ptr align 16 %47, i64 32, i1 false), !tbaa.struct !13
  %444 = load i32, ptr %65, align 4, !tbaa !5
  %445 = sext i32 %444 to i64
  %446 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %445) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %71, ptr align 16 %446, i64 32, i1 false), !tbaa.struct !13
  %447 = invoke noundef x86_fp80 @_Z6distSq2ptS_(ptr noundef byval(%struct.pt) align 16 %70, ptr noundef byval(%struct.pt) align 16 %71)
          to label %448 unwind label %456

448:                                              ; preds = %443
  %449 = call noundef zeroext i1 @_Z2leee(x86_fp80 noundef %442, x86_fp80 noundef %447)
  br label %450

450:                                              ; preds = %448, %435
  %451 = phi i1 [ false, %435 ], [ %449, %448 ]
  br label %452

452:                                              ; preds = %450, %428
  %453 = phi i1 [ true, %428 ], [ %451, %450 ]
  br i1 %453, label %454, label %455

454:                                              ; preds = %452
  br label %461

455:                                              ; preds = %452
  call void @__assert_fail(ptr noundef @.str.26, ptr noundef @.str.4, i32 noundef 184, ptr noundef @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

456:                                              ; preds = %481, %475, %468, %461, %443, %437, %430, %423
  %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
  call void @llvm.lifetime.end.p0(i64 4, ptr %65) #8
  br label %500

460:                                              ; No predecessors!
  br label %461

461:                                              ; preds = %460, %454
  %462 = load i32, ptr %65, align 4, !tbaa !5
  %463 = sext i32 %462 to i64
  %464 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %463) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %72, ptr align 16 %464, i64 32, i1 false), !tbaa.struct !13
  %465 = invoke noundef i32 @_ZNK4Line6onLeftE2pt(ptr noundef nonnull align 16 dereferenceable(48) %52, ptr noundef byval(%struct.pt) align 16 %72)
          to label %466 unwind label %456

466:                                              ; preds = %461
  %467 = icmp sgt i32 %465, 0
  br i1 %467, label %490, label %468

468:                                              ; preds = %466
  %469 = load i32, ptr %65, align 4, !tbaa !5
  %470 = sext i32 %469 to i64
  %471 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %470) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %73, ptr align 16 %471, i64 32, i1 false), !tbaa.struct !13
  %472 = invoke noundef i32 @_ZNK4Line6onLeftE2pt(ptr noundef nonnull align 16 dereferenceable(48) %52, ptr noundef byval(%struct.pt) align 16 %73)
          to label %473 unwind label %456

473:                                              ; preds = %468
  %474 = icmp eq i32 %472, 0
  br i1 %474, label %475, label %488

475:                                              ; preds = %473
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %74, ptr align 16 %48, i64 32, i1 false), !tbaa.struct !13
  %476 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 1
  %477 = load i32, ptr %476, align 4, !tbaa !26
  %478 = sext i32 %477 to i64
  %479 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %478) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %75, ptr align 16 %479, i64 32, i1 false), !tbaa.struct !13
  %480 = invoke noundef x86_fp80 @_Z6distSq2ptS_(ptr noundef byval(%struct.pt) align 16 %74, ptr noundef byval(%struct.pt) align 16 %75)
          to label %481 unwind label %456

481:                                              ; preds = %475
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %76, ptr align 16 %48, i64 32, i1 false), !tbaa.struct !13
  %482 = load i32, ptr %65, align 4, !tbaa !5
  %483 = sext i32 %482 to i64
  %484 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %483) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %77, ptr align 16 %484, i64 32, i1 false), !tbaa.struct !13
  %485 = invoke noundef x86_fp80 @_Z6distSq2ptS_(ptr noundef byval(%struct.pt) align 16 %76, ptr noundef byval(%struct.pt) align 16 %77)
          to label %486 unwind label %456

486:                                              ; preds = %481
  %487 = call noundef zeroext i1 @_Z2leee(x86_fp80 noundef %480, x86_fp80 noundef %485)
  br label %488

488:                                              ; preds = %486, %473
  %489 = phi i1 [ false, %473 ], [ %487, %486 ]
  br label %490

490:                                              ; preds = %488, %466
  %491 = phi i1 [ true, %466 ], [ %489, %488 ]
  br i1 %491, label %492, label %493

492:                                              ; preds = %490
  br label %495

493:                                              ; preds = %490
  call void @__assert_fail(ptr noundef @.str.27, ptr noundef @.str.4, i32 noundef 185, ptr noundef @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

494:                                              ; No predecessors!
  br label %495

495:                                              ; preds = %494, %492
  br label %496

496:                                              ; preds = %495
  %497 = load i32, ptr %65, align 4, !tbaa !5
  %498 = add nsw i32 %497, 1
  store i32 %498, ptr %65, align 4, !tbaa !5
  br label %418, !llvm.loop !30

499:                                              ; preds = %422
  call void @llvm.lifetime.end.p0(i64 48, ptr %52) #8
  call void @llvm.lifetime.end.p0(i64 48, ptr %49) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %48) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %47) #8
  call void @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %40) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %40) #8
  call void @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %39) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %39) #8
  br label %503

500:                                              ; preds = %456, %383
  call void @llvm.lifetime.end.p0(i64 48, ptr %52) #8
  br label %501

501:                                              ; preds = %500, %379
  call void @llvm.lifetime.end.p0(i64 48, ptr %49) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %48) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %47) #8
  br label %502

502:                                              ; preds = %501, %375
  call void @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %40) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %40) #8
  call void @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %39) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %39) #8
  br label %545

503:                                              ; preds = %499, %327
  call void @llvm.lifetime.start.p0(i64 16, ptr %78) #8
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %79, ptr align 16 %33, i64 48, i1 false), !tbaa.struct !21
  %504 = load i8, ptr %32, align 1, !tbaa !19, !range !22, !noundef !23
  %505 = trunc i8 %504 to i1
  %506 = invoke { ptr, ptr } @_ZNK21IncrementalConvexHull14circleTangentsE6Circleb(ptr noundef nonnull align 16 dereferenceable(64) %9, ptr noundef byval(%struct.Circle) align 16 %79, i1 noundef zeroext %505)
          to label %507 unwind label %523

507:                                              ; preds = %503
  %508 = getelementptr inbounds { ptr, ptr }, ptr %78, i32 0, i32 0
  %509 = extractvalue { ptr, ptr } %506, 0
  store ptr %509, ptr %508, align 8
  %510 = getelementptr inbounds { ptr, ptr }, ptr %78, i32 0, i32 1
  %511 = extractvalue { ptr, ptr } %506, 1
  store ptr %511, ptr %510, align 8
  %512 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 0
  %513 = load i32, ptr %512, align 4, !tbaa !24
  %514 = sext i32 %513 to i64
  %515 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %514) #8
  %516 = getelementptr inbounds %"struct.std::pair.67", ptr %78, i32 0, i32 0
  %517 = call noundef ptr @_ZNKSt23_Rb_tree_const_iteratorI3RayEptEv(ptr noundef nonnull align 8 dereferenceable(8) %516) #8
  %518 = getelementptr inbounds %struct.Ray, ptr %517, i32 0, i32 2
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %80, ptr align 16 %518, i64 32, i1 false), !tbaa.struct !13
  %519 = invoke noundef zeroext i1 @_ZNK2pteqES_(ptr noundef nonnull align 16 dereferenceable(32) %515, ptr noundef byval(%struct.pt) align 16 %80)
          to label %520 unwind label %523

520:                                              ; preds = %507
  br i1 %519, label %521, label %522

521:                                              ; preds = %520
  br label %528

522:                                              ; preds = %520
  call void @__assert_fail(ptr noundef @.str.15, ptr noundef @.str.4, i32 noundef 189, ptr noundef @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

523:                                              ; preds = %528, %507, %503
  %524 = landingpad { ptr, i32 }
          cleanup
  %525 = extractvalue { ptr, i32 } %524, 0
  store ptr %525, ptr %10, align 8
  %526 = extractvalue { ptr, i32 } %524, 1
  store i32 %526, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %78) #8
  br label %545

527:                                              ; No predecessors!
  br label %528

528:                                              ; preds = %527, %521
  %529 = getelementptr inbounds %"struct.std::pair.20", ptr %35, i32 0, i32 1
  %530 = load i32, ptr %529, align 4, !tbaa !26
  %531 = sext i32 %530 to i64
  %532 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %8, i64 noundef %531) #8
  %533 = getelementptr inbounds %"struct.std::pair.67", ptr %78, i32 0, i32 1
  %534 = call noundef ptr @_ZNKSt23_Rb_tree_const_iteratorI3RayEptEv(ptr noundef nonnull align 8 dereferenceable(8) %533) #8
  %535 = getelementptr inbounds %struct.Ray, ptr %534, i32 0, i32 2
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %81, ptr align 16 %535, i64 32, i1 false), !tbaa.struct !13
  %536 = invoke noundef zeroext i1 @_ZNK2pteqES_(ptr noundef nonnull align 16 dereferenceable(32) %532, ptr noundef byval(%struct.pt) align 16 %81)
          to label %537 unwind label %523

537:                                              ; preds = %528
  br i1 %536, label %538, label %539

538:                                              ; preds = %537
  br label %541

539:                                              ; preds = %537
  call void @__assert_fail(ptr noundef @.str.16, ptr noundef @.str.4, i32 noundef 190, ptr noundef @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

540:                                              ; No predecessors!
  br label %541

541:                                              ; preds = %540, %538
  call void @llvm.lifetime.end.p0(i64 16, ptr %78) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #8
  call void @llvm.lifetime.end.p0(i64 48, ptr %33) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %32) #8
  call void @llvm.lifetime.end.p0(i64 56, ptr %31) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %29) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %21) #8
  br label %542

542:                                              ; preds = %541
  %543 = load i32, ptr %20, align 4, !tbaa !5
  %544 = add nsw i32 %543, 1
  store i32 %544, ptr %20, align 4, !tbaa !5
  br label %131, !llvm.loop !31

545:                                              ; preds = %523, %502, %322, %268
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #8
  br label %546

546:                                              ; preds = %545, %264
  call void @llvm.lifetime.end.p0(i64 48, ptr %33) #8
  br label %547

547:                                              ; preds = %546, %260
  call void @llvm.lifetime.end.p0(i64 1, ptr %32) #8
  br label %548

548:                                              ; preds = %547, %232
  call void @llvm.lifetime.end.p0(i64 56, ptr %31) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %29) #8
  br label %549

549:                                              ; preds = %548, %210, %184, %180
  call void @llvm.lifetime.end.p0(i64 32, ptr %21) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #8
  br label %554

550:                                              ; preds = %135
  call void @llvm.lifetime.end.p0(i64 32, ptr %19) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %18) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #8
  call void @_ZNSt3setI3RaySt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 16 dereferenceable(64) %9) #8
  call void @llvm.lifetime.end.p0(i64 64, ptr %9) #8
  call void @_ZNSt6vectorI2ptSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %8) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %8) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #8
  br label %551

551:                                              ; preds = %550
  %552 = load i32, ptr %5, align 4, !tbaa !5
  %553 = add nsw i32 %552, 1
  store i32 %553, ptr %5, align 4, !tbaa !5
  br label %89, !llvm.loop !32

554:                                              ; preds = %549, %140
  call void @llvm.lifetime.end.p0(i64 32, ptr %19) #8
  br label %555

555:                                              ; preds = %554, %136
  call void @llvm.lifetime.end.p0(i64 32, ptr %18) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #8
  br label %556

556:                                              ; preds = %555, %120
  call void @_ZNSt3setI3RaySt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 16 dereferenceable(64) %9) #8
  br label %557

557:                                              ; preds = %556, %109
  call void @llvm.lifetime.end.p0(i64 64, ptr %9) #8
  call void @_ZNSt6vectorI2ptSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %8) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %8) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #8
  call void @llvm.lifetime.end.p0(i64 2504, ptr %2) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %1) #8
  br label %584

558:                                              ; preds = %92
  call void @llvm.lifetime.start.p0(i64 8, ptr %82) #8
  %559 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #8
  %560 = getelementptr inbounds %"class.std::chrono::time_point", ptr %82, i32 0, i32 0
  %561 = getelementptr inbounds %"class.std::chrono::duration", ptr %560, i32 0, i32 0
  store i64 %559, ptr %561, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %83) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %84) #8
  %562 = call i64 @_ZNSt6chronomiINS_3_V212system_clockENS_8durationIlSt5ratioILl1ELl1000000000EEEES6_EENSt11common_typeIJT0_T1_EE4typeERKNS_10time_pointIT_S8_EERKNSC_ISD_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %82, ptr noundef nonnull align 8 dereferenceable(8) %1)
  %563 = getelementptr inbounds %"class.std::chrono::duration", ptr %84, i32 0, i32 0
  store i64 %562, ptr %563, align 8
  %564 = call noundef i64 @_ZNKSt6chrono8durationIlSt5ratioILl1ELl1000000000EEE5countEv(ptr noundef nonnull align 8 dereferenceable(8) %84)
  %565 = sitofp i64 %564 to double
  %566 = fdiv double %565, 1.000000e+09
  call void @llvm.lifetime.end.p0(i64 8, ptr %84) #8
  store double %566, ptr %83, align 8, !tbaa !33
  %567 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.28)
  %568 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %567, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
  %569 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.18)
  %570 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSt8ios_baseS0_E(ptr noundef nonnull align 8 dereferenceable(8) %569, ptr noundef @_ZSt5fixedRSt8ios_base)
  %571 = call i32 @_ZSt12setprecisioni(i32 noundef 3)
  %572 = getelementptr inbounds %"struct.std::_Setprecision", ptr %85, i32 0, i32 0
  store i32 %571, ptr %572, align 4
  %573 = getelementptr inbounds %"struct.std::_Setprecision", ptr %85, i32 0, i32 0
  %574 = load i32, ptr %573, align 4
  %575 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_St13_Setprecision(ptr noundef nonnull align 8 dereferenceable(8) %570, i32 %574)
  %576 = load double, ptr %83, align 8, !tbaa !33
  %577 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %575, double noundef %576)
  %578 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %577, ptr noundef @.str.19)
  %579 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %578, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
  %580 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.20)
  %581 = load i64, ptr %4, align 8, !tbaa !9
  %582 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEx(ptr noundef nonnull align 8 dereferenceable(8) %580, i64 noundef %581)
  %583 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %582, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
  call void @llvm.lifetime.end.p0(i64 8, ptr %83) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %82) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #8
  call void @llvm.lifetime.end.p0(i64 2504, ptr %2) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %1) #8
  ret void

584:                                              ; preds = %557
  %585 = load ptr, ptr %10, align 8
  %586 = load i32, ptr %11, align 4
  %587 = insertvalue { ptr, i32 } poison, ptr %585, 0
  %588 = insertvalue { ptr, i32 } %587, i32 %586, 1
  resume { ptr, i32 } %588
}

; Function Attrs: inlinehint mustprogress uwtable
declare hidden noundef zeroext i1 @"_ZZ5test2vENK3$_0clEv"(ptr noundef nonnull align 8 dereferenceable(56)) #7 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, ptr } @_ZNK21IncrementalConvexHull14circleTangentsE6Circleb(ptr noundef nonnull align 16 dereferenceable(64), ptr noundef byval(%struct.Circle) align 16, i1 noundef zeroext) #2 align 2

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


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

%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%struct.pt = type { x86_fp80, x86_fp80 }
%struct.Circle = type { %struct.pt, x86_fp80 }
%struct.Line = type { %struct.pt, x86_fp80 }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<pt, std::allocator<pt>>::_Vector_impl" }
%"struct.std::_Vector_base<pt, std::allocator<pt>>::_Vector_impl" = type { %"struct.std::_Vector_base<pt, std::allocator<pt>>::_Vector_impl_data" }
%"struct.std::_Vector_base<pt, std::allocator<pt>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::chrono::time_point" = type { %"class.std::chrono::duration" }
%"class.std::chrono::duration" = type { i64 }
%"class.std::mersenne_twister_engine" = type { [312 x i64], i64 }
%struct.IncrementalConvexHull = type { %"class.std::set", x86_fp80 }
%"class.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<Ray, Ray, std::_Identity<Ray>, std::less<Ray>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<Ray, Ray, std::_Identity<Ray>, std::less<Ray>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%"class.std::uniform_real_distribution" = type { %"struct.std::uniform_real_distribution<long double>::param_type" }
%"struct.std::uniform_real_distribution<long double>::param_type" = type { x86_fp80, x86_fp80 }
%class.anon.77 = type { ptr, ptr, ptr, ptr, ptr, ptr, ptr }
%"struct.std::pair.20" = type { i32, i32 }
%"class.std::vector.2" = type { %"struct.std::_Vector_base.3" }
%"struct.std::_Vector_base.3" = type { %"struct.std::_Vector_base<std::pair<pt, pt>, std::allocator<std::pair<pt, pt>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<pt, pt>, std::allocator<std::pair<pt, pt>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<pt, pt>, std::allocator<std::pair<pt, pt>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<pt, pt>, std::allocator<std::pair<pt, pt>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair.67" = type { %"struct.std::_Rb_tree_const_iterator", %"struct.std::_Rb_tree_const_iterator" }
%"struct.std::_Rb_tree_const_iterator" = type { ptr }

@.str.4 = external hidden unnamed_addr constant [106 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [40 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [42 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [41 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [43 x i8], align 1
@_ZSt4cout = external global %"class.std::basic_ostream", align 8
@.str.18 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [13 x i8], align 1
@__PRETTY_FUNCTION__._Z5test2v = external hidden unnamed_addr constant [13 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [46 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [62 x i8], align 1
@.str.23 = external hidden unnamed_addr constant [46 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [46 x i8], align 1
@.str.25 = external hidden unnamed_addr constant [62 x i8], align 1
@.str.26 = external hidden unnamed_addr constant [110 x i8], align 1
@.str.27 = external hidden unnamed_addr constant [111 x i8], align 1
@.str.28 = external hidden unnamed_addr constant [49 x i8], align 1

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z2leee(x86_fp80 noundef, x86_fp80 noundef) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z2eqee(x86_fp80 noundef, x86_fp80 noundef) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN2ptC2Eee(ptr noundef nonnull align 16 dereferenceable(32), x86_fp80 noundef, x86_fp80 noundef) unnamed_addr #0 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef x86_fp80 @_Z6distSq2ptS_(ptr noundef byval(%struct.pt) align 16, ptr noundef byval(%struct.pt) align 16) local_unnamed_addr #2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK2ptmiES_(ptr dead_on_unwind noalias writable sret(%struct.pt) align 16, ptr noundef nonnull align 16 dereferenceable(32), ptr noundef byval(%struct.pt) align 16) local_unnamed_addr #2 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK2ptmlEe(ptr dead_on_unwind noalias writable sret(%struct.pt) align 16, ptr noundef nonnull align 16 dereferenceable(32), x86_fp80 noundef) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN4LineC2E2pte(ptr noundef nonnull align 16 dereferenceable(48), ptr noundef byval(%struct.pt) align 16, x86_fp80 noundef) unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZNK2pteqES_(ptr noundef nonnull align 16 dereferenceable(32), ptr noundef byval(%struct.pt) align 16) local_unnamed_addr #2 align 2

declare i32 @__gxx_personality_v0(...)

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN4LineC2E2ptS0_(ptr noundef nonnull align 16 dereferenceable(48), ptr noundef byval(%struct.pt) align 16, ptr noundef byval(%struct.pt) align 16) unnamed_addr #2 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 16 dereferenceable(32) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP2ptSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef x86_fp80 @_Z31circleHalfPlaneIntersectionArea6Circle4Line(ptr noundef byval(%struct.Circle) align 16, ptr noundef byval(%struct.Line) align 16) local_unnamed_addr #2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_ZNK4Line6onLeftE2pt(ptr noundef nonnull align 16 dereferenceable(48), ptr noundef byval(%struct.pt) align 16) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z19circleCircleTangent6CircleS_bRSt6vectorISt4pairI2ptS2_ESaIS3_EE(ptr noundef byval(%struct.Circle) align 16, ptr noundef byval(%struct.Circle) align 16, i1 noundef zeroext, ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN6CircleC2E2pte(ptr noundef nonnull align 16 dereferenceable(48), ptr noundef byval(%struct.pt) align 16, x86_fp80 noundef) unnamed_addr #0 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z17isInConvexPolygonRKSt6vectorI2ptSaIS0_EES0_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef byval(%struct.pt) align 16) local_unnamed_addr #2

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK2ptngEv(ptr dead_on_unwind noalias writable sret(%struct.pt) align 16, ptr noundef nonnull align 16 dereferenceable(32)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local i64 @_Z25convexPolygonPointTangentRKSt6vectorI2ptSaIS0_EES0_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef byval(%struct.pt) align 16) local_unnamed_addr #2

; Function Attrs: mustprogress uwtable
declare dso_local i64 @_Z26convexPolygonCircleTangentRKSt6vectorI2ptSaIS0_EE6Circleb(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef byval(%struct.Circle) align 16, i1 noundef zeroext) local_unnamed_addr #2

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

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z21generateConvexPolygoniRSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EE(ptr dead_on_unwind noalias writable sret(%"class.std::vector") align 8, i32 noundef, ptr noundef nonnull align 8 dereferenceable(2504)) local_unnamed_addr #2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt25uniform_real_distributionIeEC2Eee(ptr noundef nonnull align 16 dereferenceable(32), x86_fp80 noundef, x86_fp80 noundef) unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef x86_fp80 @_ZNSt25uniform_real_distributionIeEclISt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEEEeRT_(ptr noundef nonnull align 16 dereferenceable(32), ptr noundef nonnull align 8 dereferenceable(2504)) local_unnamed_addr #2 align 2

; Function Attrs: mustprogress uwtable
declare dso_local noundef i64 @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEclEv(ptr noundef nonnull align 8 dereferenceable(2504)) local_unnamed_addr #2 align 2

; Function Attrs: nounwind
declare i64 @_ZNSt6chrono3_V212system_clock3nowEv() local_unnamed_addr #6

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZN21IncrementalConvexHull8addPointE2pt(ptr noundef nonnull align 16 dereferenceable(64), ptr noundef byval(%struct.pt) align 16) local_unnamed_addr #2 align 2

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

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) local_unnamed_addr #7

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_St13_Setprecision(ptr noundef nonnull align 8 dereferenceable(8), i32) local_unnamed_addr #7

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef nonnull align 8 dereferenceable(216) ptr @_ZSt5fixedRSt8ios_base(ptr noundef nonnull align 8 dereferenceable(216)) #7

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

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

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

; Function Attrs: mustprogress uwtable
define dso_local void @_Z5test2v() local_unnamed_addr #2 personality ptr @__gxx_personality_v0 {
.split:
  %0 = alloca %"class.std::chrono::time_point", align 8
  %1 = alloca %"class.std::mersenne_twister_engine", align 8
  %2 = alloca i32, align 4
  %3 = alloca %"class.std::vector", align 8
  %4 = alloca %struct.IncrementalConvexHull, align 16
  %5 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %6 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %7 = alloca %"class.std::uniform_real_distribution", align 16
  %8 = alloca %"class.std::uniform_real_distribution", align 16
  %9 = alloca %struct.pt, align 16
  %10 = alloca %struct.pt, align 16
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca %struct.pt, align 16
  %14 = alloca %struct.pt, align 16
  %15 = alloca x86_fp80, align 16
  %16 = alloca i32, align 4
  %17 = alloca %class.anon.77, align 8
  %18 = alloca %struct.Circle, align 16
  %19 = alloca %"struct.std::pair.20", align 8
  %20 = alloca %"struct.std::pair.20", align 8
  %21 = alloca %"class.std::vector.2", align 8
  %22 = alloca %"class.std::vector.2", align 8
  %23 = alloca %struct.Circle, align 16
  %24 = alloca %struct.Circle, align 16
  %25 = alloca %struct.pt, align 16
  %26 = alloca %struct.pt, align 16
  %27 = alloca %struct.Line, align 16
  %28 = alloca %struct.pt, align 16
  %29 = alloca %struct.Line, align 16
  %30 = alloca %struct.pt, align 16
  %31 = alloca %struct.Circle, align 16
  %32 = alloca %struct.Line, align 16
  %33 = alloca %struct.pt, align 16
  %34 = alloca %struct.Circle, align 16
  %35 = alloca %struct.Line, align 16
  %36 = alloca %struct.pt, align 16
  %37 = alloca %struct.pt, align 16
  %38 = alloca %struct.pt, align 16
  %39 = alloca %struct.pt, align 16
  %40 = alloca %struct.pt, align 16
  %41 = alloca %"struct.std::pair.67", align 8
  %42 = alloca %"class.std::chrono::time_point", align 8
  %43 = alloca %"class.std::chrono::duration", align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %0) #8
  %44 = tail call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #8
  store i64 %44, ptr %0, align 8
  call void @llvm.lifetime.start.p0(i64 2504, ptr nonnull %1) #8
  call void @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEC2Em(ptr noundef nonnull align 8 dereferenceable(2504) %1, i64 noundef 0)
  %45 = getelementptr inbounds i8, ptr %17, i64 8
  %46 = getelementptr inbounds i8, ptr %17, i64 16
  %47 = getelementptr inbounds i8, ptr %17, i64 24
  %48 = getelementptr inbounds i8, ptr %17, i64 32
  %49 = getelementptr inbounds i8, ptr %17, i64 40
  %50 = getelementptr inbounds i8, ptr %17, i64 48
  %51 = getelementptr inbounds i8, ptr %19, i64 4
  %52 = getelementptr inbounds i8, ptr %29, i64 32
  %53 = getelementptr inbounds i8, ptr %27, i64 32
  %54 = getelementptr inbounds i8, ptr %41, i64 8
  br label %73

55:                                               ; preds = %91
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %42) #8
  %56 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #8
  store i64 %56, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %43) #8
  %57 = call i64 @_ZNSt6chronomiINS_3_V212system_clockENS_8durationIlSt5ratioILl1ELl1000000000EEEES6_EENSt11common_typeIJT0_T1_EE4typeERKNS_10time_pointIT_S8_EERKNSC_ISD_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %42, ptr noundef nonnull align 8 dereferenceable(8) %0)
  store i64 %57, ptr %43, align 8
  %58 = call noundef i64 @_ZNKSt6chrono8durationIlSt5ratioILl1ELl1000000000EEE5countEv(ptr noundef nonnull align 8 dereferenceable(8) %43)
  %59 = sitofp i64 %58 to double
  %60 = fdiv double %59, 1.000000e+09
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %43) #8
  %61 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.28)
  %62 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %61, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
  %63 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.18)
  %64 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSt8ios_baseS0_E(ptr noundef nonnull align 8 dereferenceable(8) %63, ptr noundef nonnull @_ZSt5fixedRSt8ios_base)
  %65 = call i32 @_ZSt12setprecisioni(i32 noundef 3)
  %66 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_St13_Setprecision(ptr noundef nonnull align 8 dereferenceable(8) %64, i32 %65)
  %67 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %66, double noundef %60)
  %68 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %67, ptr noundef nonnull @.str.19)
  %69 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %68, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
  %70 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.20)
  %71 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEx(ptr noundef nonnull align 8 dereferenceable(8) %70, i64 noundef %187)
  %72 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %71, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %42) #8
  call void @llvm.lifetime.end.p0(i64 2504, ptr nonnull %1) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %0) #8
  ret void

73:                                               ; preds = %.split, %91
  %.0139 = phi i64 [ 0, %.split ], [ %187, %91 ]
  %.032138 = phi i32 [ 0, %.split ], [ %92, %91 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %2) #8
  %74 = call noundef i64 @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEclEv(ptr noundef nonnull align 8 dereferenceable(2504) %1)
  %75 = urem i64 %74, 10
  %76 = trunc nuw nsw i64 %75 to i32
  %77 = add nuw nsw i32 %76, 1
  store i32 %77, ptr %2, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %3) #8
  call void @_Z21generateConvexPolygoniRSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EE(ptr dead_on_unwind nonnull writable sret(%"class.std::vector") align 8 %3, i32 noundef %77, ptr noundef nonnull align 8 dereferenceable(2504) %1)
  call void @llvm.lifetime.start.p0(i64 64, ptr nonnull %4) #8
  call void @_ZN21IncrementalConvexHullC2Ev(ptr noundef nonnull align 16 dereferenceable(64) %4)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #8
  %78 = call ptr @_ZNSt6vectorI2ptSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #8
  store ptr %78, ptr %5, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #8
  %79 = call ptr @_ZNSt6vectorI2ptSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #8
  store ptr %79, ptr %6, align 8
  %80 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP2ptSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %5, ptr noundef nonnull align 8 dereferenceable(8) %6) #8
  br i1 %80, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %87, %73
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #8
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %7) #8
  invoke void @_ZNSt25uniform_real_distributionIeEC2Eee(ptr noundef nonnull align 16 dereferenceable(32) %7, x86_fp80 noundef 0xKC002A000000000000000, x86_fp80 noundef 0xK4002A000000000000000)
          to label %90 unwind label %93

.lr.ph:                                           ; preds = %73, %87
  %81 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNK9__gnu_cxx17__normal_iteratorIP2ptSt6vectorIS1_SaIS1_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %5) #8
  %82 = invoke noundef zeroext i1 @_ZN21IncrementalConvexHull8addPointE2pt(ptr noundef nonnull align 16 dereferenceable(64) %4, ptr noundef nonnull byval(%struct.pt) align 16 %81)
          to label %83 unwind label %85

83:                                               ; preds = %.lr.ph
  br i1 %82, label %87, label %84

84:                                               ; preds = %83
  call void @__assert_fail(ptr noundef nonnull @.str.7, ptr noundef nonnull @.str.4, i32 noundef 123, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

85:                                               ; preds = %.lr.ph
  %86 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #8
  br label %329

87:                                               ; preds = %83
  %88 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIP2ptSt6vectorIS1_SaIS1_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %5) #8
  %89 = call noundef zeroext i1 @_ZN9__gnu_cxxneIP2ptSt6vectorIS1_SaIS1_EEEEbRKNS_17__normal_iteratorIT_T0_EESB_(ptr noundef nonnull align 8 dereferenceable(8) %5, ptr noundef nonnull align 8 dereferenceable(8) %6) #8
  br i1 %89, label %.lr.ph, label %._crit_edge

90:                                               ; preds = %._crit_edge
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %8) #8
  invoke void @_ZNSt25uniform_real_distributionIeEC2Eee(ptr noundef nonnull align 16 dereferenceable(32) %8, x86_fp80 noundef 0xK00000000000000000000, x86_fp80 noundef 0xK4002A000000000000000)
          to label %.preheader unwind label %95

91:                                               ; preds = %322
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %8) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %7) #8
  call void @_ZNSt3setI3RaySt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 16 dereferenceable(64) %4) #8
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %4) #8
  call void @_ZNSt6vectorI2ptSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #8
  %92 = add nuw nsw i32 %.032138, 1
  %exitcond156.not = icmp eq i32 %92, 5000
  br i1 %exitcond156.not, label %55, label %73, !llvm.loop !9

93:                                               ; preds = %._crit_edge
  %94 = landingpad { ptr, i32 }
          cleanup
  br label %328

95:                                               ; preds = %90
  %96 = landingpad { ptr, i32 }
          cleanup
  br label %327

.preheader:                                       ; preds = %90, %322
  %.1137 = phi i64 [ %187, %322 ], [ %.0139, %90 ]
  %.034136 = phi i32 [ %323, %322 ], [ 0, %90 ]
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %9) #8
  call void @_ZN2ptC2Eee(ptr noundef nonnull align 16 dereferenceable(32) %9, x86_fp80 noundef 0xK00000000000000000000, x86_fp80 noundef 0xK00000000000000000000)
  br label %97

97:                                               ; preds = %103, %.preheader
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %10) #8
  %98 = invoke noundef x86_fp80 @_ZNSt25uniform_real_distributionIeEclISt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEEEeRT_(ptr noundef nonnull align 16 dereferenceable(32) %7, ptr noundef nonnull align 8 dereferenceable(2504) %1)
          to label %99 unwind label %126

99:                                               ; preds = %97
  %100 = invoke noundef x86_fp80 @_ZNSt25uniform_real_distributionIeEclISt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEEEeRT_(ptr noundef nonnull align 16 dereferenceable(32) %7, ptr noundef nonnull align 8 dereferenceable(2504) %1)
          to label %101 unwind label %126

101:                                              ; preds = %99
  call void @_ZN2ptC2Eee(ptr noundef nonnull align 16 dereferenceable(32) %10, x86_fp80 noundef %98, x86_fp80 noundef %100)
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %9, ptr noundef nonnull align 16 dereferenceable(32) %10, i64 32, i1 false), !tbaa.struct !11
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %10) #8
  %102 = invoke noundef i32 @_Z17isInConvexPolygonRKSt6vectorI2ptSaIS0_EES0_(ptr noundef nonnull align 8 dereferenceable(24) %3, ptr noundef nonnull byval(%struct.pt) align 16 %9)
          to label %103 unwind label %.loopexit67

103:                                              ; preds = %101
  %104 = icmp sgt i32 %102, -1
  br i1 %104, label %97, label %105, !llvm.loop !14

105:                                              ; preds = %103
  %106 = load i32, ptr %2, align 4, !tbaa !5
  %107 = icmp sgt i32 %106, 1
  br i1 %107, label %108, label %145

108:                                              ; preds = %105
  %109 = invoke noundef i64 @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEclEv(ptr noundef nonnull align 8 dereferenceable(2504) %1)
          to label %110 unwind label %.loopexit.split-lp68

110:                                              ; preds = %108
  %111 = urem i64 %109, 10
  %112 = icmp eq i64 %111, 0
  br i1 %112, label %113, label %145

113:                                              ; preds = %110
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #8
  %114 = invoke noundef i64 @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEclEv(ptr noundef nonnull align 8 dereferenceable(2504) %1)
          to label %115 unwind label %128

115:                                              ; preds = %113
  %116 = load i32, ptr %2, align 4, !tbaa !5
  %117 = sext i32 %116 to i64
  %118 = urem i64 %114, %117
  %119 = trunc i64 %118 to i32
  store i32 %119, ptr %11, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %12) #8
  %120 = add nsw i32 %119, 1
  %121 = call noundef i32 @_Z3modii(i32 noundef %120, i32 noundef %116)
  store i32 %121, ptr %12, align 4, !tbaa !5
  %122 = invoke noundef i64 @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEclEv(ptr noundef nonnull align 8 dereferenceable(2504) %1)
          to label %123 unwind label %130

123:                                              ; preds = %115
  %124 = and i64 %122, 1
  %.not = icmp eq i64 %124, 0
  br i1 %.not, label %132, label %125

125:                                              ; preds = %123
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %11, ptr noundef nonnull align 4 dereferenceable(4) %12) #8
  br label %132

.loopexit67:                                      ; preds = %101
  %lpad.loopexit69 = landingpad { ptr, i32 }
          cleanup
  br label %326

.loopexit.split-lp68:                             ; preds = %108
  %lpad.loopexit.split-lp70 = landingpad { ptr, i32 }
          cleanup
  br label %326

126:                                              ; preds = %99, %97
  %127 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %10) #8
  br label %326

128:                                              ; preds = %113
  %129 = landingpad { ptr, i32 }
          cleanup
  br label %144

130:                                              ; preds = %115
  %131 = landingpad { ptr, i32 }
          cleanup
  br label %143

132:                                              ; preds = %125, %123
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %13) #8
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %14) #8
  %133 = load i32, ptr %11, align 4, !tbaa !5
  %134 = sext i32 %133 to i64
  %135 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %134) #8
  invoke void @_ZNK2ptmlEe(ptr dead_on_unwind nonnull writable sret(%struct.pt) align 16 %14, ptr noundef nonnull align 16 dereferenceable(32) %135, x86_fp80 noundef 0xK40008000000000000000)
          to label %136 unwind label %141

136:                                              ; preds = %132
  %137 = load i32, ptr %12, align 4, !tbaa !5
  %138 = sext i32 %137 to i64
  %139 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %138) #8
  invoke void @_ZNK2ptmiES_(ptr dead_on_unwind nonnull writable sret(%struct.pt) align 16 %13, ptr noundef nonnull align 16 dereferenceable(32) %14, ptr noundef nonnull byval(%struct.pt) align 16 %139)
          to label %140 unwind label %141

140:                                              ; preds = %136
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %9, ptr noundef nonnull align 16 dereferenceable(32) %13, i64 32, i1 false), !tbaa.struct !11
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %14) #8
  call void @llvm.lifetime.end.p0(i64 32, 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
  br label %145

141:                                              ; preds = %136, %132
  %142 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %14) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %13) #8
  br label %143

143:                                              ; preds = %141, %130
  %.pn = phi { ptr, i32 } [ %142, %141 ], [ %131, %130 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %12) #8
  br label %144

144:                                              ; preds = %143, %128
  %.pn.pn = phi { ptr, i32 } [ %.pn, %143 ], [ %129, %128 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #8
  br label %326

145:                                              ; preds = %140, %110, %105
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %15) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %16) #8
  store i32 0, ptr %16, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 56, ptr nonnull %17) #8
  store ptr %16, ptr %17, align 8, !tbaa !15
  store ptr %9, ptr %45, align 8, !tbaa !15
  store ptr %7, ptr %46, align 8, !tbaa !15
  store ptr %1, ptr %47, align 8, !tbaa !15
  store ptr %3, ptr %48, align 8, !tbaa !15
  store ptr %15, ptr %49, align 8, !tbaa !15
  store ptr %2, ptr %50, align 8, !tbaa !15
  br label %146

146:                                              ; preds = %150, %145
  %147 = invoke noundef x86_fp80 @_ZNSt25uniform_real_distributionIeEclISt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEEEeRT_(ptr noundef nonnull align 16 dereferenceable(32) %8, ptr noundef nonnull align 8 dereferenceable(2504) %1)
          to label %148 unwind label %.loopexit

148:                                              ; preds = %146
  store x86_fp80 %147, ptr %15, align 16, !tbaa !12
  %149 = invoke noundef zeroext i1 @"_ZZ5test2vENK3$_0clEv"(ptr noundef nonnull align 8 dereferenceable(56) %17)
          to label %150 unwind label %.loopexit

150:                                              ; preds = %148
  br i1 %149, label %151, label %146, !llvm.loop !17

151:                                              ; preds = %150
  %152 = invoke noundef i64 @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEclEv(ptr noundef nonnull align 8 dereferenceable(2504) %1)
          to label %153 unwind label %.loopexit.split-lp

153:                                              ; preds = %151
  %154 = urem i64 %152, 10
  %155 = icmp eq i64 %154, 0
  br i1 %155, label %156, label %157

156:                                              ; preds = %153
  store x86_fp80 0xK00000000000000000000, ptr %15, align 16, !tbaa !12
  br label %157

.loopexit:                                        ; preds = %146, %148
  %lpad.loopexit = landingpad { ptr, i32 }
          cleanup
  br label %325

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

157:                                              ; preds = %156, %153
  %158 = invoke noundef i64 @_ZNSt23mersenne_twister_engineImLm64ELm312ELm156ELm31ELm13043109905998158313ELm29ELm6148914691236517205ELm17ELm8202884508482404352ELm37ELm18444473444759240704ELm43ELm6364136223846793005EEclEv(ptr noundef nonnull align 8 dereferenceable(2504) %1)
          to label %159 unwind label %172

159:                                              ; preds = %157
  %160 = and i64 %158, 1
  %161 = icmp ne i64 %160, 0
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %18) #8
  %162 = load x86_fp80, ptr %15, align 16, !tbaa !12
  call void @_ZN6CircleC2E2pte(ptr noundef nonnull align 16 dereferenceable(48) %18, ptr noundef nonnull byval(%struct.pt) align 16 %9, x86_fp80 noundef %162)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %19) #8
  %163 = invoke i64 @_Z26convexPolygonCircleTangentRKSt6vectorI2ptSaIS0_EE6Circleb(ptr noundef nonnull align 8 dereferenceable(24) %3, ptr noundef nonnull byval(%struct.Circle) align 16 %18, i1 noundef zeroext %161)
          to label %164 unwind label %174

164:                                              ; preds = %159
  store i64 %163, ptr %19, align 8
  %165 = trunc i64 %163 to i32
  %166 = icmp sgt i32 %165, -1
  %167 = load i32, ptr %2, align 4
  %168 = icmp sgt i32 %167, %165
  %169 = select i1 %166, i1 %168, i1 false
  %170 = lshr i64 %163, 32
  br i1 %169, label %176, label %171

171:                                              ; preds = %164
  call void @__assert_fail(ptr noundef nonnull @.str.8, ptr noundef nonnull @.str.4, i32 noundef 161, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

172:                                              ; preds = %157
  %173 = landingpad { ptr, i32 }
          cleanup
  br label %325

174:                                              ; preds = %159
  %175 = landingpad { ptr, i32 }
          cleanup
  br label %324

176:                                              ; preds = %164
  %177 = trunc nuw i64 %170 to i32
  %178 = icmp sgt i64 %163, -1
  %179 = icmp sgt i32 %167, %177
  %180 = select i1 %178, i1 %179, i1 false
  br i1 %180, label %182, label %181

181:                                              ; preds = %176
  call void @__assert_fail(ptr noundef nonnull @.str.9, ptr noundef nonnull @.str.4, i32 noundef 162, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

182:                                              ; preds = %176
  %183 = mul nsw i64 %.1137, 31
  %184 = and i64 %163, 2147483647
  %185 = add nsw i64 %183, %184
  %186 = mul nsw i64 %185, 31
  %187 = add nsw i64 %186, %170
  %188 = load x86_fp80, ptr %15, align 16, !tbaa !12
  %189 = fcmp oeq x86_fp80 %188, 0xK00000000000000000000
  br i1 %189, label %190, label %198

190:                                              ; preds = %182
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %20) #8
  %191 = invoke i64 @_Z25convexPolygonPointTangentRKSt6vectorI2ptSaIS0_EES0_(ptr noundef nonnull align 8 dereferenceable(24) %3, ptr noundef nonnull byval(%struct.pt) align 16 %9)
          to label %192 unwind label %195

192:                                              ; preds = %190
  store i64 %191, ptr %20, align 8
  %193 = call noundef zeroext i1 @_ZSteqIiiEbRKSt4pairIT_T0_ES5_(ptr noundef nonnull align 4 dereferenceable(8) %19, ptr noundef nonnull align 4 dereferenceable(8) %20)
  br i1 %193, label %197, label %194

194:                                              ; preds = %192
  call void @__assert_fail(ptr noundef nonnull @.str.21, ptr noundef nonnull @.str.4, i32 noundef 169, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

195:                                              ; preds = %190
  %196 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #8
  br label %324

197:                                              ; preds = %192
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #8
  br label %298

198:                                              ; preds = %182
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %21) #8
  call void @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %21) #8
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %22) #8
  call void @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %22) #8
  %199 = load i32, ptr %19, align 8, !tbaa !18
  %200 = sext i32 %199 to i64
  %201 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %200) #8
  call void @_ZN6CircleC2E2pte(ptr noundef nonnull align 16 dereferenceable(48) %23, ptr noundef nonnull byval(%struct.pt) align 16 %201, x86_fp80 noundef 0xK00000000000000000000)
  %202 = invoke noundef i32 @_Z19circleCircleTangent6CircleS_bRSt6vectorISt4pairI2ptS2_ESaIS3_EE(ptr noundef nonnull byval(%struct.Circle) align 16 %23, ptr noundef nonnull byval(%struct.Circle) align 16 %18, i1 noundef zeroext %161, ptr noundef nonnull align 8 dereferenceable(24) %21)
          to label %203 unwind label %229

203:                                              ; preds = %198
  %204 = load i32, ptr %51, align 4, !tbaa !20
  %205 = sext i32 %204 to i64
  %206 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %205) #8
  call void @_ZN6CircleC2E2pte(ptr noundef nonnull align 16 dereferenceable(48) %24, ptr noundef nonnull byval(%struct.pt) align 16 %206, x86_fp80 noundef 0xK00000000000000000000)
  %207 = invoke noundef i32 @_Z19circleCircleTangent6CircleS_bRSt6vectorISt4pairI2ptS2_ESaIS3_EE(ptr noundef nonnull byval(%struct.Circle) align 16 %24, ptr noundef nonnull byval(%struct.Circle) align 16 %18, i1 noundef zeroext %161, ptr noundef nonnull align 8 dereferenceable(24) %22)
          to label %208 unwind label %229

208:                                              ; preds = %203
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %25)
  %209 = call noundef nonnull align 16 dereferenceable(64) ptr @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %21, i64 noundef 0) #8
  %210 = getelementptr inbounds i8, ptr %209, i64 32
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %25, ptr noundef nonnull align 16 dereferenceable(32) %210, i64 32, i1 false), !tbaa.struct !11
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %26)
  %211 = call noundef nonnull align 16 dereferenceable(64) ptr @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %22, i64 noundef 1) #8
  %212 = getelementptr inbounds i8, ptr %211, i64 32
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %26, ptr noundef nonnull align 16 dereferenceable(32) %212, i64 32, i1 false), !tbaa.struct !11
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %27) #8
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %28, ptr noundef nonnull align 16 dereferenceable(32) %25, i64 32, i1 false), !tbaa.struct !11
  %213 = load i32, ptr %19, align 8, !tbaa !18
  %214 = sext i32 %213 to i64
  %215 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %214) #8
  invoke void @_ZN4LineC2E2ptS0_(ptr noundef nonnull align 16 dereferenceable(48) %27, ptr noundef nonnull byval(%struct.pt) align 16 %28, ptr noundef nonnull byval(%struct.pt) align 16 %215)
          to label %216 unwind label %231

216:                                              ; preds = %208
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %29) #8
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %30, ptr noundef nonnull align 16 dereferenceable(32) %26, i64 32, i1 false), !tbaa.struct !11
  %217 = load i32, ptr %51, align 4, !tbaa !20
  %218 = sext i32 %217 to i64
  %219 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %218) #8
  invoke void @_ZN4LineC2E2ptS0_(ptr noundef nonnull align 16 dereferenceable(48) %29, ptr noundef nonnull byval(%struct.pt) align 16 %30, ptr noundef nonnull byval(%struct.pt) align 16 %219)
          to label %220 unwind label %233

220:                                              ; preds = %216
  br i1 %161, label %221, label %240

221:                                              ; preds = %220
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(48) %31, ptr noundef nonnull align 16 dereferenceable(48) %18, i64 48, i1 false), !tbaa.struct !21
  invoke void @_ZNK2ptngEv(ptr dead_on_unwind nonnull writable sret(%struct.pt) align 16 %33, ptr noundef nonnull align 16 dereferenceable(32) %27)
          to label %222 unwind label %233

222:                                              ; preds = %221
  %223 = load x86_fp80, ptr %53, align 16, !tbaa !22
  %224 = fneg x86_fp80 %223
  call void @_ZN4LineC2E2pte(ptr noundef nonnull align 16 dereferenceable(48) %32, ptr noundef nonnull byval(%struct.pt) align 16 %33, x86_fp80 noundef %224)
  %225 = invoke noundef x86_fp80 @_Z31circleHalfPlaneIntersectionArea6Circle4Line(ptr noundef nonnull byval(%struct.Circle) align 16 %31, ptr noundef nonnull byval(%struct.Line) align 16 %32)
          to label %226 unwind label %233

226:                                              ; preds = %222
  %227 = call noundef zeroext i1 @_Z2eqee(x86_fp80 noundef %225, x86_fp80 noundef 0xK00000000000000000000)
  br i1 %227, label %235, label %228

228:                                              ; preds = %226
  call void @__assert_fail(ptr noundef nonnull @.str.22, ptr noundef nonnull @.str.4, i32 noundef 177, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

229:                                              ; preds = %203, %198
  %230 = landingpad { ptr, i32 }
          cleanup
  br label %297

231:                                              ; preds = %208
  %232 = landingpad { ptr, i32 }
          cleanup
  br label %296

233:                                              ; preds = %246, %245, %240, %235, %222, %221, %216
  %234 = landingpad { ptr, i32 }
          cleanup
  br label %295

235:                                              ; preds = %226
  %236 = invoke noundef x86_fp80 @_Z31circleHalfPlaneIntersectionArea6Circle4Line(ptr noundef nonnull byval(%struct.Circle) align 16 %18, ptr noundef nonnull byval(%struct.Line) align 16 %29)
          to label %237 unwind label %233

237:                                              ; preds = %235
  %238 = call noundef zeroext i1 @_Z2eqee(x86_fp80 noundef %236, x86_fp80 noundef 0xK00000000000000000000)
  br i1 %238, label %253, label %239

239:                                              ; preds = %237
  call void @__assert_fail(ptr noundef nonnull @.str.23, ptr noundef nonnull @.str.4, i32 noundef 178, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

240:                                              ; preds = %220
  %241 = invoke noundef x86_fp80 @_Z31circleHalfPlaneIntersectionArea6Circle4Line(ptr noundef nonnull byval(%struct.Circle) align 16 %18, ptr noundef nonnull byval(%struct.Line) align 16 %27)
          to label %242 unwind label %233

242:                                              ; preds = %240
  %243 = call noundef zeroext i1 @_Z2eqee(x86_fp80 noundef %241, x86_fp80 noundef 0xK00000000000000000000)
  br i1 %243, label %245, label %244

244:                                              ; preds = %242
  call void @__assert_fail(ptr noundef nonnull @.str.24, ptr noundef nonnull @.str.4, i32 noundef 180, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

245:                                              ; preds = %242
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(48) %34, ptr noundef nonnull align 16 dereferenceable(48) %18, i64 48, i1 false), !tbaa.struct !21
  invoke void @_ZNK2ptngEv(ptr dead_on_unwind nonnull writable sret(%struct.pt) align 16 %36, ptr noundef nonnull align 16 dereferenceable(32) %29)
          to label %246 unwind label %233

246:                                              ; preds = %245
  %247 = load x86_fp80, ptr %52, align 16, !tbaa !22
  %248 = fneg x86_fp80 %247
  call void @_ZN4LineC2E2pte(ptr noundef nonnull align 16 dereferenceable(48) %35, ptr noundef nonnull byval(%struct.pt) align 16 %36, x86_fp80 noundef %248)
  %249 = invoke noundef x86_fp80 @_Z31circleHalfPlaneIntersectionArea6Circle4Line(ptr noundef nonnull byval(%struct.Circle) align 16 %34, ptr noundef nonnull byval(%struct.Line) align 16 %35)
          to label %250 unwind label %233

250:                                              ; preds = %246
  %251 = call noundef zeroext i1 @_Z2eqee(x86_fp80 noundef %249, x86_fp80 noundef 0xK00000000000000000000)
  br i1 %251, label %253, label %252

252:                                              ; preds = %250
  call void @__assert_fail(ptr noundef nonnull @.str.25, ptr noundef nonnull @.str.4, i32 noundef 181, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

253:                                              ; preds = %250, %237
  %254 = load i32, ptr %2, align 4, !tbaa !5
  %255 = icmp sgt i32 %254, 0
  br i1 %255, label %.lr.ph134, label %._crit_edge135

._crit_edge135:                                   ; preds = %.critedge4, %253
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %29) #8
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %27) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %26)
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %25)
  call void @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %22) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %22) #8
  call void @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %21) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %21) #8
  br label %298

.lr.ph134:                                        ; preds = %253, %.critedge4
  %indvars.iv = phi i64 [ %indvars.iv.next, %.critedge4 ], [ 0, %253 ]
  %256 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %indvars.iv) #8
  %257 = call noundef i32 @_ZNK4Line6onLeftE2pt(ptr noundef nonnull align 16 dereferenceable(48) %27, ptr noundef nonnull byval(%struct.pt) align 16 %256)
  %258 = icmp slt i32 %257, 0
  br i1 %258, label %.critedge, label %259

259:                                              ; preds = %.lr.ph134
  %260 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %indvars.iv) #8
  %261 = call noundef i32 @_ZNK4Line6onLeftE2pt(ptr noundef nonnull align 16 dereferenceable(48) %27, ptr noundef nonnull byval(%struct.pt) align 16 %260)
  %262 = icmp eq i32 %261, 0
  br i1 %262, label %263, label %.critedge2

263:                                              ; preds = %259
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %37, ptr noundef nonnull align 16 dereferenceable(32) %25, i64 32, i1 false), !tbaa.struct !11
  %264 = load i32, ptr %19, align 8, !tbaa !18
  %265 = sext i32 %264 to i64
  %266 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %265) #8
  %267 = invoke noundef x86_fp80 @_Z6distSq2ptS_(ptr noundef nonnull byval(%struct.pt) align 16 %37, ptr noundef nonnull byval(%struct.pt) align 16 %266)
          to label %268 unwind label %273

268:                                              ; preds = %263
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %38, ptr noundef nonnull align 16 dereferenceable(32) %25, i64 32, i1 false), !tbaa.struct !11
  %269 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %indvars.iv) #8
  %270 = invoke noundef x86_fp80 @_Z6distSq2ptS_(ptr noundef nonnull byval(%struct.pt) align 16 %38, ptr noundef nonnull byval(%struct.pt) align 16 %269)
          to label %271 unwind label %273

271:                                              ; preds = %268
  %272 = call noundef zeroext i1 @_Z2leee(x86_fp80 noundef %267, x86_fp80 noundef %270)
  br i1 %272, label %.critedge, label %.critedge2

.critedge2:                                       ; preds = %259, %271
  call void @__assert_fail(ptr noundef nonnull @.str.26, ptr noundef nonnull @.str.4, i32 noundef 184, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

273:                                              ; preds = %287, %282, %268, %263
  %274 = landingpad { ptr, i32 }
          cleanup
  br label %295

.critedge:                                        ; preds = %.lr.ph134, %271
  %275 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %indvars.iv) #8
  %276 = call noundef i32 @_ZNK4Line6onLeftE2pt(ptr noundef nonnull align 16 dereferenceable(48) %29, ptr noundef nonnull byval(%struct.pt) align 16 %275)
  %277 = icmp sgt i32 %276, 0
  br i1 %277, label %.critedge4, label %278

278:                                              ; preds = %.critedge
  %279 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %indvars.iv) #8
  %280 = call noundef i32 @_ZNK4Line6onLeftE2pt(ptr noundef nonnull align 16 dereferenceable(48) %29, ptr noundef nonnull byval(%struct.pt) align 16 %279)
  %281 = icmp eq i32 %280, 0
  br i1 %281, label %282, label %.critedge6

282:                                              ; preds = %278
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %39, ptr noundef nonnull align 16 dereferenceable(32) %26, i64 32, i1 false), !tbaa.struct !11
  %283 = load i32, ptr %51, align 4, !tbaa !20
  %284 = sext i32 %283 to i64
  %285 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %284) #8
  %286 = invoke noundef x86_fp80 @_Z6distSq2ptS_(ptr noundef nonnull byval(%struct.pt) align 16 %39, ptr noundef nonnull byval(%struct.pt) align 16 %285)
          to label %287 unwind label %273

287:                                              ; preds = %282
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %40, ptr noundef nonnull align 16 dereferenceable(32) %26, i64 32, i1 false), !tbaa.struct !11
  %288 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %indvars.iv) #8
  %289 = invoke noundef x86_fp80 @_Z6distSq2ptS_(ptr noundef nonnull byval(%struct.pt) align 16 %40, ptr noundef nonnull byval(%struct.pt) align 16 %288)
          to label %290 unwind label %273

290:                                              ; preds = %287
  %291 = call noundef zeroext i1 @_Z2leee(x86_fp80 noundef %286, x86_fp80 noundef %289)
  br i1 %291, label %.critedge4, label %.critedge6

.critedge6:                                       ; preds = %278, %290
  call void @__assert_fail(ptr noundef nonnull @.str.27, ptr noundef nonnull @.str.4, i32 noundef 185, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

.critedge4:                                       ; preds = %.critedge, %290
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %292 = load i32, ptr %2, align 4, !tbaa !5
  %293 = sext i32 %292 to i64
  %294 = icmp slt i64 %indvars.iv.next, %293
  br i1 %294, label %.lr.ph134, label %._crit_edge135, !llvm.loop !25

295:                                              ; preds = %273, %233
  %.pn54 = phi { ptr, i32 } [ %274, %273 ], [ %234, %233 ]
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %29) #8
  br label %296

296:                                              ; preds = %295, %231
  %.pn54.pn = phi { ptr, i32 } [ %.pn54, %295 ], [ %232, %231 ]
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %27) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %26)
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %25)
  br label %297

297:                                              ; preds = %296, %229
  %.pn54.pn.pn = phi { ptr, i32 } [ %.pn54.pn, %296 ], [ %230, %229 ]
  call void @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %22) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %22) #8
  call void @_ZNSt6vectorISt4pairI2ptS1_ESaIS2_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %21) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %21) #8
  br label %324

298:                                              ; preds = %._crit_edge135, %197
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %41) #8
  %299 = invoke { ptr, ptr } @_ZNK21IncrementalConvexHull14circleTangentsE6Circleb(ptr noundef nonnull align 16 dereferenceable(64) %4, ptr noundef nonnull byval(%struct.Circle) align 16 %18, i1 noundef zeroext %161)
          to label %300 unwind label %311

300:                                              ; preds = %298
  %301 = extractvalue { ptr, ptr } %299, 0
  store ptr %301, ptr %41, align 8
  %302 = extractvalue { ptr, ptr } %299, 1
  store ptr %302, ptr %54, align 8
  %303 = load i32, ptr %19, align 8, !tbaa !18
  %304 = sext i32 %303 to i64
  %305 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %304) #8
  %306 = call noundef ptr @_ZNKSt23_Rb_tree_const_iteratorI3RayEptEv(ptr noundef nonnull align 8 dereferenceable(8) %41) #8
  %307 = getelementptr inbounds i8, ptr %306, i64 16
  %308 = invoke noundef zeroext i1 @_ZNK2pteqES_(ptr noundef nonnull align 16 dereferenceable(32) %305, ptr noundef nonnull byval(%struct.pt) align 16 %307)
          to label %309 unwind label %311

309:                                              ; preds = %300
  br i1 %308, label %313, label %310

310:                                              ; preds = %309
  call void @__assert_fail(ptr noundef nonnull @.str.15, ptr noundef nonnull @.str.4, i32 noundef 189, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

311:                                              ; preds = %313, %300, %298
  %312 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %41) #8
  br label %324

313:                                              ; preds = %309
  %314 = load i32, ptr %51, align 4, !tbaa !20
  %315 = sext i32 %314 to i64
  %316 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %315) #8
  %317 = call noundef ptr @_ZNKSt23_Rb_tree_const_iteratorI3RayEptEv(ptr noundef nonnull align 8 dereferenceable(8) %54) #8
  %318 = getelementptr inbounds i8, ptr %317, i64 16
  %319 = invoke noundef zeroext i1 @_ZNK2pteqES_(ptr noundef nonnull align 16 dereferenceable(32) %316, ptr noundef nonnull byval(%struct.pt) align 16 %318)
          to label %320 unwind label %311

320:                                              ; preds = %313
  br i1 %319, label %322, label %321

321:                                              ; preds = %320
  call void @__assert_fail(ptr noundef nonnull @.str.16, ptr noundef nonnull @.str.4, i32 noundef 190, ptr noundef nonnull @__PRETTY_FUNCTION__._Z5test2v) #9
  unreachable

322:                                              ; preds = %320
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %41) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #8
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %18) #8
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %17) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %16) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %15) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %9) #8
  %323 = add nuw nsw i32 %.034136, 1
  %exitcond.not = icmp eq i32 %323, 100
  br i1 %exitcond.not, label %91, label %.preheader, !llvm.loop !26

324:                                              ; preds = %311, %297, %195, %174
  %.pn58 = phi { ptr, i32 } [ %312, %311 ], [ %196, %195 ], [ %.pn54.pn.pn, %297 ], [ %175, %174 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #8
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %18) #8
  br label %325

325:                                              ; preds = %.loopexit, %.loopexit.split-lp, %172, %324
  %.pn58.pn.pn = phi { ptr, i32 } [ %.pn58, %324 ], [ %173, %172 ], [ %lpad.loopexit, %.loopexit ], [ %lpad.loopexit.split-lp, %.loopexit.split-lp ]
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %17) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %16) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %15) #8
  br label %326

326:                                              ; preds = %.loopexit67, %.loopexit.split-lp68, %325, %144, %126
  %.pn58.pn.pn.pn = phi { ptr, i32 } [ %.pn58.pn.pn, %325 ], [ %.pn.pn, %144 ], [ %127, %126 ], [ %lpad.loopexit69, %.loopexit67 ], [ %lpad.loopexit.split-lp70, %.loopexit.split-lp68 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %9) #8
  br label %327

327:                                              ; preds = %326, %95
  %.pn58.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn58.pn.pn.pn, %326 ], [ %96, %95 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %8) #8
  br label %328

328:                                              ; preds = %327, %93
  %.pn58.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn58.pn.pn.pn.pn, %327 ], [ %94, %93 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %7) #8
  br label %329

329:                                              ; preds = %328, %85
  %.pn65 = phi { ptr, i32 } [ %86, %85 ], [ %.pn58.pn.pn.pn.pn.pn, %328 ]
  call void @_ZNSt3setI3RaySt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 16 dereferenceable(64) %4) #8
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %4) #8
  call void @_ZNSt6vectorI2ptSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #8
  call void @llvm.lifetime.end.p0(i64 2504, ptr nonnull %1) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %0) #8
  resume { ptr, i32 } %.pn65
}

; Function Attrs: inlinehint mustprogress uwtable
declare hidden noundef zeroext i1 @"_ZZ5test2vENK3$_0clEv"(ptr noundef nonnull align 8 dereferenceable(56)) local_unnamed_addr #7 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, ptr } @_ZNK21IncrementalConvexHull14circleTangentsE6Circleb(ptr noundef nonnull align 16 dereferenceable(64), ptr noundef byval(%struct.Circle) align 16, i1 noundef zeroext) local_unnamed_addr #2 align 2

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


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