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

; 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"

%struct.pt = type { x86_fp80, x86_fp80 }
%class.anon.29 = type { i8 }
%"class.std::vector.35" = type { %"struct.std::_Vector_base.36" }
%"struct.std::_Vector_base.36" = type { %"struct.std::_Vector_base<std::pair<long double, int>, std::allocator<std::pair<long double, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<long double, int>, std::allocator<std::pair<long double, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<long double, int>, std::allocator<std::pair<long double, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<long double, int>, std::allocator<std::pair<long double, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::initializer_list.40" = type { ptr, i64 }
%"struct.std::pair.41" = type <{ x86_fp80, i32, [12 x i8] }>
%"struct.std::pair.20" = type { i32, i32 }
%"class.std::allocator.37" = type { i8 }
%"class.__gnu_cxx::__normal_iterator.43" = type { ptr }

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

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

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare x86_fp80 @llvm.fmuladd.f80(x86_fp80, x86_fp80, x86_fp80) #1

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

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

; Function Attrs: 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) #3 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z3ccw2ptS_S_(ptr noundef byval(%struct.pt) align 16, ptr noundef byval(%struct.pt) align 16, ptr noundef byval(%struct.pt) align 16) #3

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

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

declare i32 @__gxx_personality_v0(...)

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

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

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

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

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

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

; Function Attrs: mustprogress uwtable
define dso_local noundef x86_fp80 @_Z12polygonUnionRKSt6vectorIS_I2ptSaIS0_EESaIS2_EE(ptr noundef nonnull align 8 dereferenceable(24) %0) #3 personality ptr @__gxx_personality_v0 {
  %2 = alloca ptr, align 8
  %3 = alloca %class.anon.29, align 1
  %4 = alloca x86_fp80, align 16
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca %struct.pt, align 16
  %9 = alloca %struct.pt, align 16
  %10 = alloca %"class.std::vector.35", align 8
  %11 = alloca %"class.std::initializer_list.40", align 8
  %12 = alloca [2 x %"struct.std::pair.41"], align 16
  %13 = alloca %"struct.std::pair.20", align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca %"struct.std::pair.20", align 4
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca %"class.std::allocator.37", align 1
  %20 = alloca ptr, align 8
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca %struct.pt, align 16
  %25 = alloca %struct.pt, align 16
  %26 = alloca i32, align 4
  %27 = alloca %struct.pt, align 16
  %28 = alloca %struct.pt, align 16
  %29 = alloca %struct.pt, align 16
  %30 = alloca i32, align 4
  %31 = alloca %struct.pt, align 16
  %32 = alloca %struct.pt, align 16
  %33 = alloca %struct.pt, align 16
  %34 = alloca x86_fp80, align 16
  %35 = alloca %struct.pt, align 16
  %36 = alloca %struct.pt, align 16
  %37 = alloca %struct.pt, align 16
  %38 = alloca x86_fp80, align 16
  %39 = alloca %struct.pt, align 16
  %40 = alloca %struct.pt, align 16
  %41 = alloca %struct.pt, align 16
  %42 = alloca x86_fp80, align 16
  %43 = alloca i32, align 4
  %44 = alloca %struct.pt, align 16
  %45 = alloca %struct.pt, align 16
  %46 = alloca %struct.pt, align 16
  %47 = alloca %struct.pt, align 16
  %48 = alloca x86_fp80, align 16
  %49 = alloca %struct.pt, align 16
  %50 = alloca %struct.pt, align 16
  %51 = alloca %struct.pt, align 16
  %52 = alloca %struct.pt, align 16
  %53 = alloca i32, align 4
  %54 = alloca x86_fp80, align 16
  %55 = alloca %struct.pt, align 16
  %56 = alloca %struct.pt, align 16
  %57 = alloca %struct.pt, align 16
  %58 = alloca %struct.pt, align 16
  %59 = alloca i32, align 4
  %60 = alloca %"class.__gnu_cxx::__normal_iterator.43", align 8
  %61 = alloca %"class.__gnu_cxx::__normal_iterator.43", align 8
  %62 = alloca x86_fp80, align 16
  %63 = alloca ptr, align 8
  %64 = alloca %"class.__gnu_cxx::__normal_iterator.43", align 8
  %65 = alloca %"class.__gnu_cxx::__normal_iterator.43", align 8
  %66 = alloca ptr, align 8
  %67 = alloca x86_fp80, align 16
  %68 = alloca x86_fp80, align 16
  %69 = alloca i32, align 4
  %70 = alloca i32, align 4
  %71 = alloca %struct.pt, align 16
  %72 = alloca %struct.pt, align 16
  store ptr %0, ptr %2, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 1, ptr %3) #7
  call void @llvm.lifetime.start.p0(i64 16, ptr %4) #7
  store x86_fp80 0xK00000000000000000000, ptr %4, align 16, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #7
  store i32 0, ptr %5, align 4, !tbaa !11
  br label %73

73:                                               ; preds = %379, %1
  %74 = load i32, ptr %5, align 4, !tbaa !11
  %75 = load ptr, ptr %2, align 8, !tbaa !5
  %76 = call noundef i64 @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %75) #7
  %77 = trunc i64 %76 to i32
  %78 = icmp slt i32 %74, %77
  br i1 %78, label %80, label %79

79:                                               ; preds = %73
  store i32 2, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #7
  br label %382

80:                                               ; preds = %73
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #7
  store i32 0, ptr %7, align 4, !tbaa !11
  br label %81

81:                                               ; preds = %373, %80
  %82 = load i32, ptr %7, align 4, !tbaa !11
  %83 = load ptr, ptr %2, align 8, !tbaa !5
  %84 = load i32, ptr %5, align 4, !tbaa !11
  %85 = sext i32 %84 to i64
  %86 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %83, i64 noundef %85) #7
  %87 = call noundef i64 @_ZNKSt6vectorI2ptSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %86) #7
  %88 = trunc i64 %87 to i32
  %89 = icmp slt i32 %82, %88
  br i1 %89, label %91, label %90

90:                                               ; preds = %81
  store i32 5, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #7
  br label %378

91:                                               ; preds = %81
  call void @llvm.lifetime.start.p0(i64 32, ptr %8) #7
  %92 = load ptr, ptr %2, align 8, !tbaa !5
  %93 = load i32, ptr %5, align 4, !tbaa !11
  %94 = sext i32 %93 to i64
  %95 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %92, i64 noundef %94) #7
  %96 = load i32, ptr %7, align 4, !tbaa !11
  %97 = sext i32 %96 to i64
  %98 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNKSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %95, i64 noundef %97) #7
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %8, ptr align 16 %98, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.start.p0(i64 32, ptr %9) #7
  %99 = load ptr, ptr %2, align 8, !tbaa !5
  %100 = load i32, ptr %5, align 4, !tbaa !11
  %101 = sext i32 %100 to i64
  %102 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %99, i64 noundef %101) #7
  %103 = load i32, ptr %7, align 4, !tbaa !11
  %104 = add nsw i32 %103, 1
  %105 = load ptr, ptr %2, align 8, !tbaa !5
  %106 = load i32, ptr %5, align 4, !tbaa !11
  %107 = sext i32 %106 to i64
  %108 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %105, i64 noundef %107) #7
  %109 = call noundef i64 @_ZNKSt6vectorI2ptSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %108) #7
  %110 = trunc i64 %109 to i32
  %111 = call noundef i32 @_Z3modii(i32 noundef %104, i32 noundef %110)
  %112 = sext i32 %111 to i64
  %113 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNKSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %102, i64 noundef %112) #7
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %9, ptr align 16 %113, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.start.p0(i64 24, ptr %10) #7
  call void @llvm.lifetime.start.p0(i64 64, ptr %12) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #7
  store i32 0, ptr %14, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #7
  store i32 0, ptr %15, align 4, !tbaa !11
  %114 = call i64 @_ZSt9make_pairIiiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS1_INS2_IT0_E4typeEE6__typeEEOS3_OS8_(ptr noundef nonnull align 4 dereferenceable(4) %14, ptr noundef nonnull align 4 dereferenceable(4) %15)
  store i64 %114, ptr %13, align 4
  call void @_ZNSt4pairIeiEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 16 dereferenceable(20) %12, ptr noundef nonnull align 4 dereferenceable(8) %13)
  %115 = getelementptr inbounds %"struct.std::pair.41", ptr %12, i64 1
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #7
  store i32 1, ptr %17, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #7
  store i32 0, ptr %18, align 4, !tbaa !11
  %116 = call i64 @_ZSt9make_pairIiiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS1_INS2_IT0_E4typeEE6__typeEEOS3_OS8_(ptr noundef nonnull align 4 dereferenceable(4) %17, ptr noundef nonnull align 4 dereferenceable(4) %18)
  store i64 %116, ptr %16, align 4
  call void @_ZNSt4pairIeiEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 16 dereferenceable(20) %115, ptr noundef nonnull align 4 dereferenceable(8) %16)
  %117 = getelementptr inbounds %"class.std::initializer_list.40", ptr %11, i32 0, i32 0
  store ptr %12, ptr %117, align 8, !tbaa !14
  %118 = getelementptr inbounds %"class.std::initializer_list.40", ptr %11, i32 0, i32 1
  store i64 2, ptr %118, align 8, !tbaa !17
  call void @llvm.lifetime.start.p0(i64 1, ptr %19) #7
  call void @_ZNSaISt4pairIeiEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #7
  %119 = getelementptr inbounds { ptr, i64 }, ptr %11, i32 0, i32 0
  %120 = load ptr, ptr %119, align 8
  %121 = getelementptr inbounds { ptr, i64 }, ptr %11, i32 0, i32 1
  %122 = load i64, ptr %121, align 8
  invoke void @_ZNSt6vectorISt4pairIeiESaIS1_EEC2ESt16initializer_listIS1_ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %10, ptr %120, i64 %122, ptr noundef nonnull align 1 dereferenceable(1) %19)
          to label %123 unwind label %131

123:                                              ; preds = %91
  call void @_ZNSt15__new_allocatorISt4pairIeiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %19) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #7
  call void @llvm.lifetime.end.p0(i64 64, ptr %12) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #7
  store i32 0, ptr %22, align 4, !tbaa !11
  br label %124

124:                                              ; preds = %281, %123
  %125 = load i32, ptr %22, align 4, !tbaa !11
  %126 = load ptr, ptr %2, align 8, !tbaa !5
  %127 = call noundef i64 @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %126) #7
  %128 = trunc i64 %127 to i32
  %129 = icmp slt i32 %125, %128
  br i1 %129, label %135, label %130

130:                                              ; preds = %124
  store i32 8, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #7
  br label %284

131:                                              ; preds = %91
  %132 = landingpad { ptr, i32 }
          cleanup
  %133 = extractvalue { ptr, i32 } %132, 0
  store ptr %133, ptr %20, align 8
  %134 = extractvalue { ptr, i32 } %132, 1
  store i32 %134, ptr %21, align 4
  call void @_ZNSt15__new_allocatorISt4pairIeiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %19) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #7
  call void @llvm.lifetime.end.p0(i64 64, ptr %12) #7
  br label %377

135:                                              ; preds = %124
  %136 = load i32, ptr %5, align 4, !tbaa !11
  %137 = load i32, ptr %22, align 4, !tbaa !11
  %138 = icmp ne i32 %136, %137
  br i1 %138, label %139, label %280

139:                                              ; preds = %135
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #7
  store i32 0, ptr %23, align 4, !tbaa !11
  br label %140

140:                                              ; preds = %274, %139
  %141 = load i32, ptr %23, align 4, !tbaa !11
  %142 = load ptr, ptr %2, align 8, !tbaa !5
  %143 = load i32, ptr %22, align 4, !tbaa !11
  %144 = sext i32 %143 to i64
  %145 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %142, i64 noundef %144) #7
  %146 = call noundef i64 @_ZNKSt6vectorI2ptSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %145) #7
  %147 = trunc i64 %146 to i32
  %148 = icmp slt i32 %141, %147
  br i1 %148, label %150, label %149

149:                                              ; preds = %140
  store i32 11, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #7
  br label %279

150:                                              ; preds = %140
  call void @llvm.lifetime.start.p0(i64 32, ptr %24) #7
  %151 = load ptr, ptr %2, align 8, !tbaa !5
  %152 = load i32, ptr %22, align 4, !tbaa !11
  %153 = sext i32 %152 to i64
  %154 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %151, i64 noundef %153) #7
  %155 = load i32, ptr %23, align 4, !tbaa !11
  %156 = sext i32 %155 to i64
  %157 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNKSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %154, i64 noundef %156) #7
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %24, ptr align 16 %157, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.start.p0(i64 32, ptr %25) #7
  %158 = load ptr, ptr %2, align 8, !tbaa !5
  %159 = load i32, ptr %22, align 4, !tbaa !11
  %160 = sext i32 %159 to i64
  %161 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %158, i64 noundef %160) #7
  %162 = load i32, ptr %23, align 4, !tbaa !11
  %163 = add nsw i32 %162, 1
  %164 = load ptr, ptr %2, align 8, !tbaa !5
  %165 = load i32, ptr %22, align 4, !tbaa !11
  %166 = sext i32 %165 to i64
  %167 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %164, i64 noundef %166) #7
  %168 = call noundef i64 @_ZNKSt6vectorI2ptSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %167) #7
  %169 = trunc i64 %168 to i32
  %170 = call noundef i32 @_Z3modii(i32 noundef %163, i32 noundef %169)
  %171 = sext i32 %170 to i64
  %172 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNKSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %161, i64 noundef %171) #7
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %25, ptr align 16 %172, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #7
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %27, ptr align 16 %8, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %28, ptr align 16 %9, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %29, ptr align 16 %24, i64 32, i1 false), !tbaa.struct !13
  %173 = invoke noundef i32 @_Z3ccw2ptS_S_(ptr noundef byval(%struct.pt) align 16 %27, ptr noundef byval(%struct.pt) align 16 %28, ptr noundef byval(%struct.pt) align 16 %29)
          to label %174 unwind label %202

174:                                              ; preds = %150
  store i32 %173, ptr %26, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #7
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %31, ptr align 16 %8, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %32, ptr align 16 %9, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %33, ptr align 16 %25, i64 32, i1 false), !tbaa.struct !13
  %175 = invoke noundef i32 @_Z3ccw2ptS_S_(ptr noundef byval(%struct.pt) align 16 %31, ptr noundef byval(%struct.pt) align 16 %32, ptr noundef byval(%struct.pt) align 16 %33)
          to label %176 unwind label %206

176:                                              ; preds = %174
  store i32 %175, ptr %30, align 4, !tbaa !11
  %177 = load i32, ptr %26, align 4, !tbaa !11
  %178 = load i32, ptr %30, align 4, !tbaa !11
  %179 = icmp ne i32 %177, %178
  br i1 %179, label %180, label %225

180:                                              ; preds = %176
  %181 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %26, ptr noundef nonnull align 4 dereferenceable(4) %30)
          to label %182 unwind label %206

182:                                              ; preds = %180
  %183 = load i32, ptr %181, align 4, !tbaa !11
  %184 = icmp slt i32 %183, 0
  br i1 %184, label %185, label %224

185:                                              ; preds = %182
  call void @llvm.lifetime.start.p0(i64 16, ptr %34) #7
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %35, ptr align 16 %24, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %36, ptr align 16 %25, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %37, ptr align 16 %8, i64 32, i1 false), !tbaa.struct !13
  %186 = invoke noundef x86_fp80 @_Z5area22ptS_S_(ptr noundef byval(%struct.pt) align 16 %35, ptr noundef byval(%struct.pt) align 16 %36, ptr noundef byval(%struct.pt) align 16 %37)
          to label %187 unwind label %210

187:                                              ; preds = %185
  store x86_fp80 %186, ptr %34, align 16, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 16, ptr %38) #7
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %39, ptr align 16 %24, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %40, ptr align 16 %25, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %41, ptr align 16 %9, i64 32, i1 false), !tbaa.struct !13
  %188 = invoke noundef x86_fp80 @_Z5area22ptS_S_(ptr noundef byval(%struct.pt) align 16 %39, ptr noundef byval(%struct.pt) align 16 %40, ptr noundef byval(%struct.pt) align 16 %41)
          to label %189 unwind label %214

189:                                              ; preds = %187
  store x86_fp80 %188, ptr %38, align 16, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 16, ptr %42) #7
  %190 = load x86_fp80, ptr %34, align 16, !tbaa !9
  %191 = load x86_fp80, ptr %34, align 16, !tbaa !9
  %192 = load x86_fp80, ptr %38, align 16, !tbaa !9
  %193 = fsub x86_fp80 %191, %192
  %194 = fdiv x86_fp80 %190, %193
  store x86_fp80 %194, ptr %42, align 16, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %43) #7
  %195 = load i32, ptr %26, align 4, !tbaa !11
  %196 = load i32, ptr %30, align 4, !tbaa !11
  %197 = sub nsw i32 %195, %196
  %198 = sitofp i32 %197 to x86_fp80
  %199 = call noundef i32 @_Z3sgne(x86_fp80 noundef %198)
  store i32 %199, ptr %43, align 4, !tbaa !11
  %200 = invoke noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE12emplace_backIJeiEEERS1_DpOT_(ptr noundef nonnull align 8 dereferenceable(24) %10, ptr noundef nonnull align 16 dereferenceable(16) %42, ptr noundef nonnull align 4 dereferenceable(4) %43)
          to label %201 unwind label %218

201:                                              ; preds = %189
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %42) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %38) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %34) #7
  br label %224

202:                                              ; preds = %150
  %203 = landingpad { ptr, i32 }
          cleanup
  %204 = extractvalue { ptr, i32 } %203, 0
  store ptr %204, ptr %20, align 8
  %205 = extractvalue { ptr, i32 } %203, 1
  store i32 %205, ptr %21, align 4
  br label %278

206:                                              ; preds = %236, %235, %180, %174
  %207 = landingpad { ptr, i32 }
          cleanup
  %208 = extractvalue { ptr, i32 } %207, 0
  store ptr %208, ptr %20, align 8
  %209 = extractvalue { ptr, i32 } %207, 1
  store i32 %209, ptr %21, align 4
  br label %277

210:                                              ; preds = %185
  %211 = landingpad { ptr, i32 }
          cleanup
  %212 = extractvalue { ptr, i32 } %211, 0
  store ptr %212, ptr %20, align 8
  %213 = extractvalue { ptr, i32 } %211, 1
  store i32 %213, ptr %21, align 4
  br label %223

214:                                              ; preds = %187
  %215 = landingpad { ptr, i32 }
          cleanup
  %216 = extractvalue { ptr, i32 } %215, 0
  store ptr %216, ptr %20, align 8
  %217 = extractvalue { ptr, i32 } %215, 1
  store i32 %217, ptr %21, align 4
  br label %222

218:                                              ; preds = %189
  %219 = landingpad { ptr, i32 }
          cleanup
  %220 = extractvalue { ptr, i32 } %219, 0
  store ptr %220, ptr %20, align 8
  %221 = extractvalue { ptr, i32 } %219, 1
  store i32 %221, ptr %21, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %42) #7
  br label %222

222:                                              ; preds = %218, %214
  call void @llvm.lifetime.end.p0(i64 16, ptr %38) #7
  br label %223

223:                                              ; preds = %222, %210
  call void @llvm.lifetime.end.p0(i64 16, ptr %34) #7
  br label %277

224:                                              ; preds = %201, %182
  br label %273

225:                                              ; preds = %176
  %226 = load i32, ptr %22, align 4, !tbaa !11
  %227 = load i32, ptr %5, align 4, !tbaa !11
  %228 = icmp slt i32 %226, %227
  br i1 %228, label %229, label %272

229:                                              ; preds = %225
  %230 = load i32, ptr %26, align 4, !tbaa !11
  %231 = icmp ne i32 %230, 0
  br i1 %231, label %272, label %232

232:                                              ; preds = %229
  %233 = load i32, ptr %30, align 4, !tbaa !11
  %234 = icmp ne i32 %233, 0
  br i1 %234, label %272, label %235

235:                                              ; preds = %232
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %45, ptr align 16 %8, i64 32, i1 false), !tbaa.struct !13
  invoke void @_ZNK2ptmiES_(ptr dead_on_unwind writable sret(%struct.pt) align 16 %44, ptr noundef nonnull align 16 dereferenceable(32) %9, ptr noundef byval(%struct.pt) align 16 %45)
          to label %236 unwind label %206

236:                                              ; preds = %235
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %47, ptr align 16 %24, i64 32, i1 false), !tbaa.struct !13
  invoke void @_ZNK2ptmiES_(ptr dead_on_unwind writable sret(%struct.pt) align 16 %46, ptr noundef nonnull align 16 dereferenceable(32) %25, ptr noundef byval(%struct.pt) align 16 %47)
          to label %237 unwind label %206

237:                                              ; preds = %236
  %238 = call noundef x86_fp80 @_Z3dot2ptS_(ptr noundef byval(%struct.pt) align 16 %44, ptr noundef byval(%struct.pt) align 16 %46)
  %239 = call noundef i32 @_Z3sgne(x86_fp80 noundef %238)
  %240 = icmp sgt i32 %239, 0
  br i1 %240, label %241, label %272

241:                                              ; preds = %237
  call void @llvm.lifetime.start.p0(i64 16, ptr %48) #7
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %50, ptr align 16 %8, i64 32, i1 false), !tbaa.struct !13
  invoke void @_ZNK2ptmiES_(ptr dead_on_unwind writable sret(%struct.pt) align 16 %49, ptr noundef nonnull align 16 dereferenceable(32) %24, ptr noundef byval(%struct.pt) align 16 %50)
          to label %242 unwind label %254

242:                                              ; preds = %241
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %52, ptr align 16 %8, i64 32, i1 false), !tbaa.struct !13
  invoke void @_ZNK2ptmiES_(ptr dead_on_unwind writable sret(%struct.pt) align 16 %51, ptr noundef nonnull align 16 dereferenceable(32) %9, ptr noundef byval(%struct.pt) align 16 %52)
          to label %243 unwind label %254

243:                                              ; preds = %242
  %244 = invoke noundef x86_fp80 @"_ZZ12polygonUnionRKSt6vectorIS_I2ptSaIS0_EESaIS2_EEENK3$_0clES0_S0_"(ptr noundef nonnull align 1 dereferenceable(1) %3, ptr noundef byval(%struct.pt) align 16 %49, ptr noundef byval(%struct.pt) align 16 %51)
          to label %245 unwind label %254

245:                                              ; preds = %243
  store x86_fp80 %244, ptr %48, align 16, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %53) #7
  store i32 1, ptr %53, align 4, !tbaa !11
  %246 = invoke noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE12emplace_backIJeiEEERS1_DpOT_(ptr noundef nonnull align 8 dereferenceable(24) %10, ptr noundef nonnull align 16 dereferenceable(16) %48, ptr noundef nonnull align 4 dereferenceable(4) %53)
          to label %247 unwind label %258

247:                                              ; preds = %245
  call void @llvm.lifetime.end.p0(i64 4, ptr %53) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %48) #7
  call void @llvm.lifetime.start.p0(i64 16, ptr %54) #7
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %56, ptr align 16 %8, i64 32, i1 false), !tbaa.struct !13
  invoke void @_ZNK2ptmiES_(ptr dead_on_unwind writable sret(%struct.pt) align 16 %55, ptr noundef nonnull align 16 dereferenceable(32) %25, ptr noundef byval(%struct.pt) align 16 %56)
          to label %248 unwind label %263

248:                                              ; preds = %247
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %58, ptr align 16 %8, i64 32, i1 false), !tbaa.struct !13
  invoke void @_ZNK2ptmiES_(ptr dead_on_unwind writable sret(%struct.pt) align 16 %57, ptr noundef nonnull align 16 dereferenceable(32) %9, ptr noundef byval(%struct.pt) align 16 %58)
          to label %249 unwind label %263

249:                                              ; preds = %248
  %250 = invoke noundef x86_fp80 @"_ZZ12polygonUnionRKSt6vectorIS_I2ptSaIS0_EESaIS2_EEENK3$_0clES0_S0_"(ptr noundef nonnull align 1 dereferenceable(1) %3, ptr noundef byval(%struct.pt) align 16 %55, ptr noundef byval(%struct.pt) align 16 %57)
          to label %251 unwind label %263

251:                                              ; preds = %249
  store x86_fp80 %250, ptr %54, align 16, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %59) #7
  store i32 -1, ptr %59, align 4, !tbaa !11
  %252 = invoke noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE12emplace_backIJeiEEERS1_DpOT_(ptr noundef nonnull align 8 dereferenceable(24) %10, ptr noundef nonnull align 16 dereferenceable(16) %54, ptr noundef nonnull align 4 dereferenceable(4) %59)
          to label %253 unwind label %267

253:                                              ; preds = %251
  call void @llvm.lifetime.end.p0(i64 4, ptr %59) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %54) #7
  br label %272

254:                                              ; preds = %243, %242, %241
  %255 = landingpad { ptr, i32 }
          cleanup
  %256 = extractvalue { ptr, i32 } %255, 0
  store ptr %256, ptr %20, align 8
  %257 = extractvalue { ptr, i32 } %255, 1
  store i32 %257, ptr %21, align 4
  br label %262

258:                                              ; preds = %245
  %259 = landingpad { ptr, i32 }
          cleanup
  %260 = extractvalue { ptr, i32 } %259, 0
  store ptr %260, ptr %20, align 8
  %261 = extractvalue { ptr, i32 } %259, 1
  store i32 %261, ptr %21, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %53) #7
  br label %262

262:                                              ; preds = %258, %254
  call void @llvm.lifetime.end.p0(i64 16, ptr %48) #7
  br label %277

263:                                              ; preds = %249, %248, %247
  %264 = landingpad { ptr, i32 }
          cleanup
  %265 = extractvalue { ptr, i32 } %264, 0
  store ptr %265, ptr %20, align 8
  %266 = extractvalue { ptr, i32 } %264, 1
  store i32 %266, ptr %21, align 4
  br label %271

267:                                              ; preds = %251
  %268 = landingpad { ptr, i32 }
          cleanup
  %269 = extractvalue { ptr, i32 } %268, 0
  store ptr %269, ptr %20, align 8
  %270 = extractvalue { ptr, i32 } %268, 1
  store i32 %270, ptr %21, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %59) #7
  br label %271

271:                                              ; preds = %267, %263
  call void @llvm.lifetime.end.p0(i64 16, ptr %54) #7
  br label %277

272:                                              ; preds = %253, %237, %232, %229, %225
  br label %273

273:                                              ; preds = %272, %224
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %25) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %24) #7
  br label %274

274:                                              ; preds = %273
  %275 = load i32, ptr %23, align 4, !tbaa !11
  %276 = add nsw i32 %275, 1
  store i32 %276, ptr %23, align 4, !tbaa !11
  br label %140, !llvm.loop !18

277:                                              ; preds = %271, %262, %223, %206
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #7
  br label %278

278:                                              ; preds = %277, %202
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %25) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %24) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #7
  br label %376

279:                                              ; preds = %149
  br label %280

280:                                              ; preds = %279, %135
  br label %281

281:                                              ; preds = %280
  %282 = load i32, ptr %22, align 4, !tbaa !11
  %283 = add nsw i32 %282, 1
  store i32 %283, ptr %22, align 4, !tbaa !11
  br label %124, !llvm.loop !20

284:                                              ; preds = %130
  %285 = call ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %10) #7
  %286 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.43", ptr %60, i32 0, i32 0
  store ptr %285, ptr %286, align 8
  %287 = call ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %10) #7
  %288 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.43", ptr %61, i32 0, i32 0
  store ptr %287, ptr %288, align 8
  %289 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.43", ptr %60, i32 0, i32 0
  %290 = load ptr, ptr %289, align 8
  %291 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.43", ptr %61, i32 0, i32 0
  %292 = load ptr, ptr %291, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIeiESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %290, ptr %292)
          to label %293 unwind label %303

293:                                              ; preds = %284
  call void @llvm.lifetime.start.p0(i64 16, ptr %62) #7
  store x86_fp80 0xK00000000000000000000, ptr %62, align 16, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %63) #7
  store ptr %10, ptr %63, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %64) #7
  %294 = load ptr, ptr %63, align 8, !tbaa !5
  %295 = call ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %294) #7
  %296 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.43", ptr %64, i32 0, i32 0
  store ptr %295, ptr %296, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %65) #7
  %297 = load ptr, ptr %63, align 8, !tbaa !5
  %298 = call ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %297) #7
  %299 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.43", ptr %65, i32 0, i32 0
  store ptr %298, ptr %299, align 8
  br label %300

300:                                              ; preds = %318, %293
  %301 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIeiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %64, ptr noundef nonnull align 8 dereferenceable(8) %65) #7
  br i1 %301, label %307, label %302

302:                                              ; preds = %300
  store i32 14, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %65) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %64) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %63) #7
  br label %329

303:                                              ; preds = %284
  %304 = landingpad { ptr, i32 }
          cleanup
  %305 = extractvalue { ptr, i32 } %304, 0
  store ptr %305, ptr %20, align 8
  %306 = extractvalue { ptr, i32 } %304, 1
  store i32 %306, ptr %21, align 4
  br label %376

307:                                              ; preds = %300
  call void @llvm.lifetime.start.p0(i64 8, ptr %66) #7
  %308 = call noundef nonnull align 16 dereferenceable(20) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIeiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %64) #7
  store ptr %308, ptr %66, align 8, !tbaa !5
  %309 = load ptr, ptr %66, align 8, !tbaa !5
  %310 = getelementptr inbounds %"struct.std::pair.41", ptr %309, i32 0, i32 0
  call void @llvm.lifetime.start.p0(i64 16, ptr %67) #7
  store x86_fp80 0xK00000000000000000000, ptr %67, align 16, !tbaa !9
  %311 = invoke noundef nonnull align 16 dereferenceable(16) ptr @_ZSt3maxIeERKT_S2_S2_(ptr noundef nonnull align 16 dereferenceable(16) %310, ptr noundef nonnull align 16 dereferenceable(16) %67)
          to label %312 unwind label %320

312:                                              ; preds = %307
  call void @llvm.lifetime.start.p0(i64 16, ptr %68) #7
  store x86_fp80 0xK3FFF8000000000000000, ptr %68, align 16, !tbaa !9
  %313 = invoke noundef nonnull align 16 dereferenceable(16) ptr @_ZSt3minIeERKT_S2_S2_(ptr noundef nonnull align 16 dereferenceable(16) %311, ptr noundef nonnull align 16 dereferenceable(16) %68)
          to label %314 unwind label %324

314:                                              ; preds = %312
  %315 = load x86_fp80, ptr %313, align 16, !tbaa !9
  %316 = load ptr, ptr %66, align 8, !tbaa !5
  %317 = getelementptr inbounds %"struct.std::pair.41", ptr %316, i32 0, i32 0
  store x86_fp80 %315, ptr %317, align 16, !tbaa !21
  call void @llvm.lifetime.end.p0(i64 16, ptr %68) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %67) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %66) #7
  br label %318

318:                                              ; preds = %314
  %319 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIeiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %64) #7
  br label %300

320:                                              ; preds = %307
  %321 = landingpad { ptr, i32 }
          cleanup
  %322 = extractvalue { ptr, i32 } %321, 0
  store ptr %322, ptr %20, align 8
  %323 = extractvalue { ptr, i32 } %321, 1
  store i32 %323, ptr %21, align 4
  br label %328

324:                                              ; preds = %312
  %325 = landingpad { ptr, i32 }
          cleanup
  %326 = extractvalue { ptr, i32 } %325, 0
  store ptr %326, ptr %20, align 8
  %327 = extractvalue { ptr, i32 } %325, 1
  store i32 %327, ptr %21, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %68) #7
  br label %328

328:                                              ; preds = %324, %320
  call void @llvm.lifetime.end.p0(i64 16, ptr %67) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %66) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %65) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %64) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %63) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %62) #7
  br label %376

329:                                              ; preds = %302
  call void @llvm.lifetime.start.p0(i64 4, ptr %69) #7
  store i32 1, ptr %69, align 4, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %70) #7
  %330 = call noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %10, i64 noundef 0) #7
  %331 = getelementptr inbounds %"struct.std::pair.41", ptr %330, i32 0, i32 1
  %332 = load i32, ptr %331, align 16, !tbaa !23
  store i32 %332, ptr %70, align 4, !tbaa !11
  br label %333

333:                                              ; preds = %365, %329
  %334 = load i32, ptr %69, align 4, !tbaa !11
  %335 = call noundef i64 @_ZNKSt6vectorISt4pairIeiESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %10) #7
  %336 = trunc i64 %335 to i32
  %337 = icmp slt i32 %334, %336
  br i1 %337, label %339, label %338

338:                                              ; preds = %333
  store i32 16, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %70) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %69) #7
  br label %368

339:                                              ; preds = %333
  %340 = load i32, ptr %70, align 4, !tbaa !11
  %341 = icmp ne i32 %340, 0
  br i1 %341, label %357, label %342

342:                                              ; preds = %339
  %343 = load i32, ptr %69, align 4, !tbaa !11
  %344 = sext i32 %343 to i64
  %345 = call noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %10, i64 noundef %344) #7
  %346 = getelementptr inbounds %"struct.std::pair.41", ptr %345, i32 0, i32 0
  %347 = load x86_fp80, ptr %346, align 16, !tbaa !21
  %348 = load i32, ptr %69, align 4, !tbaa !11
  %349 = sub nsw i32 %348, 1
  %350 = sext i32 %349 to i64
  %351 = call noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %10, i64 noundef %350) #7
  %352 = getelementptr inbounds %"struct.std::pair.41", ptr %351, i32 0, i32 0
  %353 = load x86_fp80, ptr %352, align 16, !tbaa !21
  %354 = fsub x86_fp80 %347, %353
  %355 = load x86_fp80, ptr %62, align 16, !tbaa !9
  %356 = fadd x86_fp80 %355, %354
  store x86_fp80 %356, ptr %62, align 16, !tbaa !9
  br label %357

357:                                              ; preds = %342, %339
  %358 = load i32, ptr %69, align 4, !tbaa !11
  %359 = sext i32 %358 to i64
  %360 = call noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %10, i64 noundef %359) #7
  %361 = getelementptr inbounds %"struct.std::pair.41", ptr %360, i32 0, i32 1
  %362 = load i32, ptr %361, align 16, !tbaa !23
  %363 = load i32, ptr %70, align 4, !tbaa !11
  %364 = add nsw i32 %363, %362
  store i32 %364, ptr %70, align 4, !tbaa !11
  br label %365

365:                                              ; preds = %357
  %366 = load i32, ptr %69, align 4, !tbaa !11
  %367 = add nsw i32 %366, 1
  store i32 %367, ptr %69, align 4, !tbaa !11
  br label %333, !llvm.loop !24

368:                                              ; preds = %338
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %71, ptr align 16 %8, i64 32, i1 false), !tbaa.struct !13
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %72, ptr align 16 %9, i64 32, i1 false), !tbaa.struct !13
  %369 = call noundef x86_fp80 @_Z5cross2ptS_(ptr noundef byval(%struct.pt) align 16 %71, ptr noundef byval(%struct.pt) align 16 %72)
  %370 = load x86_fp80, ptr %62, align 16, !tbaa !9
  %371 = load x86_fp80, ptr %4, align 16, !tbaa !9
  %372 = call x86_fp80 @llvm.fmuladd.f80(x86_fp80 %369, x86_fp80 %370, x86_fp80 %371)
  store x86_fp80 %372, ptr %4, align 16, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 16, ptr %62) #7
  call void @_ZNSt6vectorISt4pairIeiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %10) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %10) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %8) #7
  br label %373

373:                                              ; preds = %368
  %374 = load i32, ptr %7, align 4, !tbaa !11
  %375 = add nsw i32 %374, 1
  store i32 %375, ptr %7, align 4, !tbaa !11
  br label %81, !llvm.loop !25

376:                                              ; preds = %328, %303, %278
  call void @_ZNSt6vectorISt4pairIeiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %10) #7
  br label %377

377:                                              ; preds = %376, %131
  call void @llvm.lifetime.end.p0(i64 24, ptr %10) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %8) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr %4) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %3) #7
  br label %385

378:                                              ; preds = %90
  br label %379

379:                                              ; preds = %378
  %380 = load i32, ptr %5, align 4, !tbaa !11
  %381 = add nsw i32 %380, 1
  store i32 %381, ptr %5, align 4, !tbaa !11
  br label %73, !llvm.loop !26

382:                                              ; preds = %79
  %383 = load x86_fp80, ptr %4, align 16, !tbaa !9
  %384 = fdiv x86_fp80 %383, 0xK40008000000000000000
  store i32 1, ptr %6, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %4) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr %3) #7
  ret x86_fp80 %384

385:                                              ; preds = %377
  %386 = load ptr, ptr %20, align 8
  %387 = load i32, ptr %21, align 4
  %388 = insertvalue { ptr, i32 } poison, ptr %386, 0
  %389 = insertvalue { ptr, i32 } %388, i32 %387, 1
  resume { ptr, i32 } %389
}

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt4pairIeiEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 16 dereferenceable(20), ptr noundef nonnull align 4 dereferenceable(8)) unnamed_addr #0 align 2

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE12emplace_backIJeiEEERS1_DpOT_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 16 dereferenceable(16), ptr noundef nonnull align 4 dereferenceable(4)) #3 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare hidden noundef x86_fp80 @"_ZZ12polygonUnionRKSt6vectorIS_I2ptSaIS0_EESaIS2_EEENK3$_0clES0_S0_"(ptr noundef nonnull align 1 dereferenceable(1), ptr noundef byval(%struct.pt) align 16, ptr noundef byval(%struct.pt) align 16) #5 align 2

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 16 dereferenceable(20) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIeiESt6vectorIS2_SaIS2_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_iteratorIPSt4pairIeiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

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

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

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

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

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

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

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


; 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"

%struct.pt = type { x86_fp80, x86_fp80 }
%class.anon.29 = type { i8 }
%"class.std::vector.35" = type { %"struct.std::_Vector_base.36" }
%"struct.std::_Vector_base.36" = type { %"struct.std::_Vector_base<std::pair<long double, int>, std::allocator<std::pair<long double, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<long double, int>, std::allocator<std::pair<long double, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<long double, int>, std::allocator<std::pair<long double, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<long double, int>, std::allocator<std::pair<long double, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair.41" = type <{ x86_fp80, i32, [12 x i8] }>
%"struct.std::pair.20" = type { i32, i32 }
%"class.std::allocator.37" = type { i8 }
%"class.__gnu_cxx::__normal_iterator.43" = type { ptr }

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

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

; Function Attrs: mustprogress nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare x86_fp80 @llvm.fmuladd.f80(x86_fp80, x86_fp80, x86_fp80) #1

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

; 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) #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 #3 align 2

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef i32 @_Z3ccw2ptS_S_(ptr noundef byval(%struct.pt) align 16, ptr noundef byval(%struct.pt) align 16, ptr noundef byval(%struct.pt) align 16) local_unnamed_addr #3

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

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

declare i32 @__gxx_personality_v0(...)

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZNKSt6vectorI2ptSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) 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 nounwind uwtable
declare dso_local noundef nonnull align 16 dereferenceable(32) ptr @_ZNKSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #0 align 2

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

; Function Attrs: mustprogress uwtable
define dso_local noundef x86_fp80 @_Z12polygonUnionRKSt6vectorIS_I2ptSaIS0_EESaIS2_EE(ptr noundef nonnull align 8 dereferenceable(24) %0) local_unnamed_addr #3 personality ptr @__gxx_personality_v0 {
  %2 = alloca %class.anon.29, align 1
  %3 = alloca %struct.pt, align 16
  %4 = alloca %struct.pt, align 16
  %5 = alloca %"class.std::vector.35", align 8
  %6 = alloca [2 x %"struct.std::pair.41"], align 16
  %7 = alloca %"struct.std::pair.20", align 8
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca %"struct.std::pair.20", align 8
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca %"class.std::allocator.37", align 1
  %14 = alloca %struct.pt, align 16
  %15 = alloca %struct.pt, align 16
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca x86_fp80, align 16
  %19 = alloca i32, align 4
  %20 = alloca %struct.pt, align 16
  %21 = alloca %struct.pt, align 16
  %22 = alloca x86_fp80, align 16
  %23 = alloca %struct.pt, align 16
  %24 = alloca %struct.pt, align 16
  %25 = alloca i32, align 4
  %26 = alloca x86_fp80, align 16
  %27 = alloca %struct.pt, align 16
  %28 = alloca %struct.pt, align 16
  %29 = alloca i32, align 4
  %30 = alloca %"class.__gnu_cxx::__normal_iterator.43", align 8
  %31 = alloca %"class.__gnu_cxx::__normal_iterator.43", align 8
  %32 = alloca x86_fp80, align 16
  %33 = alloca x86_fp80, align 16
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %2) #7
  %34 = tail call noundef i64 @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %0) #7
  %35 = trunc i64 %34 to i32
  %36 = icmp sgt i32 %35, 0
  br i1 %36, label %.preheader91.lr.ph, label %._crit_edge134

.preheader91.lr.ph:                               ; preds = %1
  %37 = getelementptr inbounds i8, ptr %6, i64 32
  br label %.preheader91

.preheader91:                                     ; preds = %.preheader91.lr.ph, %._crit_edge130
  %indvars.iv146 = phi i64 [ 0, %.preheader91.lr.ph ], [ %indvars.iv.next147, %._crit_edge130 ]
  %.060133 = phi x86_fp80 [ 0xK00000000000000000000, %.preheader91.lr.ph ], [ %.1.lcssa, %._crit_edge130 ]
  %38 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv146) #7
  %39 = call noundef i64 @_ZNKSt6vectorI2ptSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %38) #7
  %40 = trunc i64 %39 to i32
  %41 = icmp sgt i32 %40, 0
  br i1 %41, label %.lr.ph129, label %._crit_edge130

._crit_edge134.loopexit:                          ; preds = %._crit_edge130
  %42 = fmul x86_fp80 %.1.lcssa, 0xK3FFE8000000000000000
  br label %._crit_edge134

._crit_edge134:                                   ; preds = %._crit_edge134.loopexit, %1
  %.060.lcssa = phi x86_fp80 [ 0xK00000000000000000000, %1 ], [ %42, %._crit_edge134.loopexit ]
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %2) #7
  ret x86_fp80 %.060.lcssa

._crit_edge130:                                   ; preds = %._crit_edge126, %.preheader91
  %.1.lcssa = phi x86_fp80 [ %.060133, %.preheader91 ], [ %173, %._crit_edge126 ]
  %indvars.iv.next147 = add nuw nsw i64 %indvars.iv146, 1
  %43 = call noundef i64 @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %0) #7
  %sext152 = shl i64 %43, 32
  %44 = ashr exact i64 %sext152, 32
  %45 = icmp slt i64 %indvars.iv.next147, %44
  br i1 %45, label %.preheader91, label %._crit_edge134.loopexit, !llvm.loop !5

.lr.ph129:                                        ; preds = %.preheader91, %._crit_edge126
  %indvars.iv143 = phi i64 [ %indvars.iv.next144, %._crit_edge126 ], [ 0, %.preheader91 ]
  %.1128 = phi x86_fp80 [ %173, %._crit_edge126 ], [ %.060133, %.preheader91 ]
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %3)
  %46 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv146) #7
  %47 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNKSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %46, i64 noundef %indvars.iv143) #7
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %3, ptr noundef nonnull align 16 dereferenceable(32) %47, i64 32, i1 false), !tbaa.struct !7
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %4) #7
  %48 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv146) #7
  %indvars.iv.next144 = add nuw nsw i64 %indvars.iv143, 1
  %49 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv146) #7
  %50 = call noundef i64 @_ZNKSt6vectorI2ptSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %49) #7
  %51 = trunc i64 %50 to i32
  %52 = trunc nuw nsw i64 %indvars.iv.next144 to i32
  %53 = call noundef i32 @_Z3modii(i32 noundef %52, i32 noundef %51)
  %54 = sext i32 %53 to i64
  %55 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNKSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %48, i64 noundef %54) #7
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %4, ptr noundef nonnull align 16 dereferenceable(32) %55, i64 32, i1 false), !tbaa.struct !7
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %5) #7
  call void @llvm.lifetime.start.p0(i64 64, ptr nonnull %6) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %8) #7
  store i32 0, ptr %8, align 4, !tbaa !12
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %9) #7
  store i32 0, ptr %9, align 4, !tbaa !12
  %56 = call i64 @_ZSt9make_pairIiiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS1_INS2_IT0_E4typeEE6__typeEEOS3_OS8_(ptr noundef nonnull align 4 dereferenceable(4) %8, ptr noundef nonnull align 4 dereferenceable(4) %9)
  store i64 %56, ptr %7, align 8
  call void @_ZNSt4pairIeiEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 16 dereferenceable(20) %6, ptr noundef nonnull align 4 dereferenceable(8) %7)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #7
  store i32 1, ptr %11, align 4, !tbaa !12
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %12) #7
  store i32 0, ptr %12, align 4, !tbaa !12
  %57 = call i64 @_ZSt9make_pairIiiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS1_INS2_IT0_E4typeEE6__typeEEOS3_OS8_(ptr noundef nonnull align 4 dereferenceable(4) %11, ptr noundef nonnull align 4 dereferenceable(4) %12)
  store i64 %57, ptr %10, align 8
  call void @_ZNSt4pairIeiEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 16 dereferenceable(20) %37, ptr noundef nonnull align 4 dereferenceable(8) %10)
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %13) #7
  call void @_ZNSaISt4pairIeiEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %13) #7
  invoke void @_ZNSt6vectorISt4pairIeiESaIS1_EEC2ESt16initializer_listIS1_ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %5, ptr nonnull %6, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %13)
          to label %58 unwind label %64

58:                                               ; preds = %.lr.ph129
  call void @_ZNSt15__new_allocatorISt4pairIeiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %13) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %13) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %12) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %9) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %8) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #7
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %6) #7
  %59 = call noundef i64 @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %0) #7
  %60 = trunc i64 %59 to i32
  %61 = icmp sgt i32 %60, 0
  br i1 %61, label %.lr.ph117, label %._crit_edge

._crit_edge:                                      ; preds = %.loopexit, %58
  %62 = call ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  %63 = call ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIeiESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %62, ptr %63)
          to label %154 unwind label %164

64:                                               ; preds = %.lr.ph129
  %65 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt4pairIeiEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %13) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %13) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %12) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %9) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %8) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #7
  call void @llvm.lifetime.end.p0(i64 64, ptr nonnull %6) #7
  br label %195

.lr.ph117:                                        ; preds = %58, %.loopexit
  %indvars.iv137 = phi i64 [ %indvars.iv.next138, %.loopexit ], [ 0, %58 ]
  %.not79 = icmp eq i64 %indvars.iv146, %indvars.iv137
  br i1 %.not79, label %.loopexit, label %.preheader

.preheader:                                       ; preds = %.lr.ph117
  %66 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv137) #7
  %67 = call noundef i64 @_ZNKSt6vectorI2ptSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %66) #7
  %68 = trunc i64 %67 to i32
  %69 = icmp sgt i32 %68, 0
  br i1 %69, label %.lr.ph, label %.loopexit

.lr.ph:                                           ; preds = %.preheader
  %70 = icmp uge i64 %indvars.iv137, %indvars.iv146
  br label %71

71:                                               ; preds = %.lr.ph, %144
  %indvars.iv = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next, %144 ]
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %14) #7
  %72 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv137) #7
  %73 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNKSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %72, i64 noundef %indvars.iv) #7
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %14, ptr noundef nonnull align 16 dereferenceable(32) %73, i64 32, i1 false), !tbaa.struct !7
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %15) #7
  %74 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv137) #7
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %75 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv137) #7
  %76 = call noundef i64 @_ZNKSt6vectorI2ptSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %75) #7
  %77 = trunc i64 %76 to i32
  %78 = trunc nuw nsw i64 %indvars.iv.next to i32
  %79 = call noundef i32 @_Z3modii(i32 noundef %78, i32 noundef %77)
  %80 = sext i32 %79 to i64
  %81 = call noundef nonnull align 16 dereferenceable(32) ptr @_ZNKSt6vectorI2ptSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %74, i64 noundef %80) #7
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 16 dereferenceable(32) %15, ptr noundef nonnull align 16 dereferenceable(32) %81, i64 32, i1 false), !tbaa.struct !7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %16) #7
  %82 = invoke noundef i32 @_Z3ccw2ptS_S_(ptr noundef nonnull byval(%struct.pt) align 16 %3, ptr noundef nonnull byval(%struct.pt) align 16 %4, ptr noundef nonnull byval(%struct.pt) align 16 %14)
          to label %83 unwind label %105

83:                                               ; preds = %71
  store i32 %82, ptr %16, align 4, !tbaa !12
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %17) #7
  %84 = invoke noundef i32 @_Z3ccw2ptS_S_(ptr noundef nonnull byval(%struct.pt) align 16 %3, ptr noundef nonnull byval(%struct.pt) align 16 %4, ptr noundef nonnull byval(%struct.pt) align 16 %15)
          to label %85 unwind label %107

85:                                               ; preds = %83
  store i32 %84, ptr %17, align 4, !tbaa !12
  %86 = load i32, ptr %16, align 4
  %.not80 = icmp eq i32 %86, %84
  br i1 %.not80, label %115, label %87

87:                                               ; preds = %85
  %88 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %16, ptr noundef nonnull align 4 dereferenceable(4) %17)
  %89 = load i32, ptr %88, align 4, !tbaa !12
  %90 = icmp slt i32 %89, 0
  br i1 %90, label %91, label %144

91:                                               ; preds = %87
  %92 = invoke noundef x86_fp80 @_Z5area22ptS_S_(ptr noundef nonnull byval(%struct.pt) align 16 %14, ptr noundef nonnull byval(%struct.pt) align 16 %15, ptr noundef nonnull byval(%struct.pt) align 16 %3)
          to label %93 unwind label %109

93:                                               ; preds = %91
  %94 = invoke noundef x86_fp80 @_Z5area22ptS_S_(ptr noundef nonnull byval(%struct.pt) align 16 %14, ptr noundef nonnull byval(%struct.pt) align 16 %15, ptr noundef nonnull byval(%struct.pt) align 16 %4)
          to label %95 unwind label %111

95:                                               ; preds = %93
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %18) #7
  %96 = fsub x86_fp80 %92, %94
  %97 = fdiv x86_fp80 %92, %96
  store x86_fp80 %97, ptr %18, align 16, !tbaa !8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %19) #7
  %98 = load i32, ptr %16, align 4, !tbaa !12
  %99 = load i32, ptr %17, align 4, !tbaa !12
  %100 = sub nsw i32 %98, %99
  %101 = sitofp i32 %100 to x86_fp80
  %102 = call noundef i32 @_Z3sgne(x86_fp80 noundef %101)
  store i32 %102, ptr %19, align 4, !tbaa !12
  %103 = invoke noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE12emplace_backIJeiEEERS1_DpOT_(ptr noundef nonnull align 8 dereferenceable(24) %5, ptr noundef nonnull align 16 dereferenceable(16) %18, ptr noundef nonnull align 4 dereferenceable(4) %19)
          to label %104 unwind label %113

104:                                              ; preds = %95
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %19) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %18) #7
  br label %144

105:                                              ; preds = %71
  %106 = landingpad { ptr, i32 }
          cleanup
  br label %150

107:                                              ; preds = %118, %117, %83
  %108 = landingpad { ptr, i32 }
          cleanup
  br label %149

109:                                              ; preds = %91
  %110 = landingpad { ptr, i32 }
          cleanup
  br label %149

111:                                              ; preds = %93
  %112 = landingpad { ptr, i32 }
          cleanup
  br label %149

113:                                              ; preds = %95
  %114 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %19) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %18) #7
  br label %149

115:                                              ; preds = %85
  %116 = icmp ne i32 %84, 0
  %or.cond3 = or i1 %70, %116
  br i1 %or.cond3, label %144, label %117

117:                                              ; preds = %115
  invoke void @_ZNK2ptmiES_(ptr dead_on_unwind nonnull writable sret(%struct.pt) align 16 %20, ptr noundef nonnull align 16 dereferenceable(32) %4, ptr noundef nonnull byval(%struct.pt) align 16 %3)
          to label %118 unwind label %107

118:                                              ; preds = %117
  invoke void @_ZNK2ptmiES_(ptr dead_on_unwind nonnull writable sret(%struct.pt) align 16 %21, ptr noundef nonnull align 16 dereferenceable(32) %15, ptr noundef nonnull byval(%struct.pt) align 16 %14)
          to label %119 unwind label %107

119:                                              ; preds = %118
  %120 = call noundef x86_fp80 @_Z3dot2ptS_(ptr noundef nonnull byval(%struct.pt) align 16 %20, ptr noundef nonnull byval(%struct.pt) align 16 %21)
  %121 = call noundef i32 @_Z3sgne(x86_fp80 noundef %120)
  %122 = icmp sgt i32 %121, 0
  br i1 %122, label %123, label %144

123:                                              ; preds = %119
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %22) #7
  invoke void @_ZNK2ptmiES_(ptr dead_on_unwind nonnull writable sret(%struct.pt) align 16 %23, ptr noundef nonnull align 16 dereferenceable(32) %14, ptr noundef nonnull byval(%struct.pt) align 16 %3)
          to label %124 unwind label %134

124:                                              ; preds = %123
  invoke void @_ZNK2ptmiES_(ptr dead_on_unwind nonnull writable sret(%struct.pt) align 16 %24, ptr noundef nonnull align 16 dereferenceable(32) %4, ptr noundef nonnull byval(%struct.pt) align 16 %3)
          to label %125 unwind label %134

125:                                              ; preds = %124
  %126 = call noundef x86_fp80 @"_ZZ12polygonUnionRKSt6vectorIS_I2ptSaIS0_EESaIS2_EEENK3$_0clES0_S0_"(ptr noundef nonnull align 1 dereferenceable(1) %2, ptr noundef nonnull byval(%struct.pt) align 16 %23, ptr noundef nonnull byval(%struct.pt) align 16 %24)
  store x86_fp80 %126, ptr %22, align 16, !tbaa !8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %25) #7
  store i32 1, ptr %25, align 4, !tbaa !12
  %127 = invoke noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE12emplace_backIJeiEEERS1_DpOT_(ptr noundef nonnull align 8 dereferenceable(24) %5, ptr noundef nonnull align 16 dereferenceable(16) %22, ptr noundef nonnull align 4 dereferenceable(4) %25)
          to label %128 unwind label %136

128:                                              ; preds = %125
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %25) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %22) #7
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %26) #7
  invoke void @_ZNK2ptmiES_(ptr dead_on_unwind nonnull writable sret(%struct.pt) align 16 %27, ptr noundef nonnull align 16 dereferenceable(32) %15, ptr noundef nonnull byval(%struct.pt) align 16 %3)
          to label %129 unwind label %139

129:                                              ; preds = %128
  invoke void @_ZNK2ptmiES_(ptr dead_on_unwind nonnull writable sret(%struct.pt) align 16 %28, ptr noundef nonnull align 16 dereferenceable(32) %4, ptr noundef nonnull byval(%struct.pt) align 16 %3)
          to label %130 unwind label %139

130:                                              ; preds = %129
  %131 = call noundef x86_fp80 @"_ZZ12polygonUnionRKSt6vectorIS_I2ptSaIS0_EESaIS2_EEENK3$_0clES0_S0_"(ptr noundef nonnull align 1 dereferenceable(1) %2, ptr noundef nonnull byval(%struct.pt) align 16 %27, ptr noundef nonnull byval(%struct.pt) align 16 %28)
  store x86_fp80 %131, ptr %26, align 16, !tbaa !8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %29) #7
  store i32 -1, ptr %29, align 4, !tbaa !12
  %132 = invoke noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE12emplace_backIJeiEEERS1_DpOT_(ptr noundef nonnull align 8 dereferenceable(24) %5, ptr noundef nonnull align 16 dereferenceable(16) %26, ptr noundef nonnull align 4 dereferenceable(4) %29)
          to label %133 unwind label %141

133:                                              ; preds = %130
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %29) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %26) #7
  br label %144

134:                                              ; preds = %124, %123
  %135 = landingpad { ptr, i32 }
          cleanup
  br label %138

136:                                              ; preds = %125
  %137 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %25) #7
  br label %138

138:                                              ; preds = %136, %134
  %.pn = phi { ptr, i32 } [ %137, %136 ], [ %135, %134 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %22) #7
  br label %149

139:                                              ; preds = %129, %128
  %140 = landingpad { ptr, i32 }
          cleanup
  br label %143

141:                                              ; preds = %130
  %142 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %29) #7
  br label %143

143:                                              ; preds = %141, %139
  %.pn82 = phi { ptr, i32 } [ %142, %141 ], [ %140, %139 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %26) #7
  br label %149

144:                                              ; preds = %115, %119, %133, %87, %104
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %17) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %16) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %15) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %14) #7
  %145 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv137) #7
  %146 = call noundef i64 @_ZNKSt6vectorI2ptSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %145) #7
  %sext = shl i64 %146, 32
  %147 = ashr exact i64 %sext, 32
  %148 = icmp slt i64 %indvars.iv.next, %147
  br i1 %148, label %71, label %.loopexit, !llvm.loop !14

149:                                              ; preds = %109, %113, %111, %143, %138, %107
  %.pn84.pn.pn = phi { ptr, i32 } [ %.pn82, %143 ], [ %.pn, %138 ], [ %108, %107 ], [ %110, %109 ], [ %114, %113 ], [ %112, %111 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %17) #7
  br label %150

150:                                              ; preds = %149, %105
  %.pn84.pn.pn.pn = phi { ptr, i32 } [ %.pn84.pn.pn, %149 ], [ %106, %105 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %16) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %15) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %14) #7
  br label %194

.loopexit:                                        ; preds = %144, %.preheader, %.lr.ph117
  %indvars.iv.next138 = add nuw nsw i64 %indvars.iv137, 1
  %151 = call noundef i64 @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %0) #7
  %sext149 = shl i64 %151, 32
  %152 = ashr exact i64 %sext149, 32
  %153 = icmp slt i64 %indvars.iv.next138, %152
  br i1 %153, label %.lr.ph117, label %._crit_edge, !llvm.loop !15

154:                                              ; preds = %._crit_edge
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %30) #7
  %155 = call ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  store ptr %155, ptr %30, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %31) #7
  %156 = call ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  store ptr %156, ptr %31, align 8
  %157 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIeiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %30, ptr noundef nonnull align 8 dereferenceable(8) %31) #7
  br i1 %157, label %.lr.ph119, label %._crit_edge120

._crit_edge120:                                   ; preds = %.lr.ph119, %154
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %31) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %30) #7
  %158 = call noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef 0) #7
  %159 = getelementptr inbounds i8, ptr %158, i64 16
  %160 = load i32, ptr %159, align 16, !tbaa !16
  %161 = call noundef i64 @_ZNKSt6vectorISt4pairIeiESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  %162 = trunc i64 %161 to i32
  %163 = icmp sgt i32 %162, 1
  br i1 %163, label %.lr.ph125, label %._crit_edge126

164:                                              ; preds = %._crit_edge
  %165 = landingpad { ptr, i32 }
          cleanup
  br label %194

.lr.ph119:                                        ; preds = %154, %.lr.ph119
  %166 = call noundef nonnull align 16 dereferenceable(20) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIeiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %30) #7
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %32) #7
  store x86_fp80 0xK00000000000000000000, ptr %32, align 16, !tbaa !8
  %167 = call noundef nonnull align 16 dereferenceable(16) ptr @_ZSt3maxIeERKT_S2_S2_(ptr noundef nonnull align 16 dereferenceable(16) %166, ptr noundef nonnull align 16 dereferenceable(16) %32)
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %33) #7
  store x86_fp80 0xK3FFF8000000000000000, ptr %33, align 16, !tbaa !8
  %168 = call noundef nonnull align 16 dereferenceable(16) ptr @_ZSt3minIeERKT_S2_S2_(ptr noundef nonnull align 16 dereferenceable(16) %167, ptr noundef nonnull align 16 dereferenceable(16) %33)
  %169 = load x86_fp80, ptr %168, align 16, !tbaa !8
  store x86_fp80 %169, ptr %166, align 16, !tbaa !18
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %33) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %32) #7
  %170 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIeiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %30) #7
  %171 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIeiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %30, ptr noundef nonnull align 8 dereferenceable(8) %31) #7
  br i1 %171, label %.lr.ph119, label %._crit_edge120

._crit_edge126:                                   ; preds = %186, %._crit_edge120
  %.062.lcssa = phi x86_fp80 [ 0xK00000000000000000000, %._crit_edge120 ], [ %.163, %186 ]
  %172 = call noundef x86_fp80 @_Z5cross2ptS_(ptr noundef nonnull byval(%struct.pt) align 16 %3, ptr noundef nonnull byval(%struct.pt) align 16 %4)
  %173 = call x86_fp80 @llvm.fmuladd.f80(x86_fp80 %172, x86_fp80 %.062.lcssa, x86_fp80 %.1128)
  call void @_ZNSt6vectorISt4pairIeiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %5) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %4) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %3)
  %174 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %0, i64 noundef %indvars.iv146) #7
  %175 = call noundef i64 @_ZNKSt6vectorI2ptSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %174) #7
  %sext151 = shl i64 %175, 32
  %176 = ashr exact i64 %sext151, 32
  %177 = icmp slt i64 %indvars.iv.next144, %176
  br i1 %177, label %.lr.ph129, label %._crit_edge130, !llvm.loop !19

.lr.ph125:                                        ; preds = %._crit_edge120, %186
  %indvars.iv140 = phi i64 [ %indvars.iv.next141, %186 ], [ 1, %._crit_edge120 ]
  %.0123 = phi i32 [ %190, %186 ], [ %160, %._crit_edge120 ]
  %.062121 = phi x86_fp80 [ %.163, %186 ], [ 0xK00000000000000000000, %._crit_edge120 ]
  %.not = icmp eq i32 %.0123, 0
  br i1 %.not, label %178, label %186

178:                                              ; preds = %.lr.ph125
  %179 = call noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv140) #7
  %180 = load x86_fp80, ptr %179, align 16, !tbaa !18
  %181 = add nsw i64 %indvars.iv140, -1
  %182 = call noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %181) #7
  %183 = load x86_fp80, ptr %182, align 16, !tbaa !18
  %184 = fsub x86_fp80 %180, %183
  %185 = fadd x86_fp80 %.062121, %184
  br label %186

186:                                              ; preds = %178, %.lr.ph125
  %.163 = phi x86_fp80 [ %.062121, %.lr.ph125 ], [ %185, %178 ]
  %187 = call noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv140) #7
  %188 = getelementptr inbounds i8, ptr %187, i64 16
  %189 = load i32, ptr %188, align 16, !tbaa !16
  %190 = add nsw i32 %189, %.0123
  %indvars.iv.next141 = add nuw nsw i64 %indvars.iv140, 1
  %191 = call noundef i64 @_ZNKSt6vectorISt4pairIeiESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  %sext150 = shl i64 %191, 32
  %192 = ashr exact i64 %sext150, 32
  %193 = icmp slt i64 %indvars.iv.next141, %192
  br i1 %193, label %.lr.ph125, label %._crit_edge126, !llvm.loop !20

194:                                              ; preds = %164, %150
  %.pn84.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn84.pn.pn.pn, %150 ], [ %165, %164 ]
  call void @_ZNSt6vectorISt4pairIeiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  br label %195

195:                                              ; preds = %194, %64
  %.pn84.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn84.pn.pn.pn.pn, %194 ], [ %65, %64 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %5) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %4) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %3)
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %2) #7
  resume { ptr, i32 } %.pn84.pn.pn.pn.pn.pn
}

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt6vectorIS_I2ptSaIS0_EESaIS2_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 @_ZNSt4pairIeiEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 16 dereferenceable(20), ptr noundef nonnull align 4 dereferenceable(8)) unnamed_addr #0 align 2

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_EE12emplace_backIJeiEEERS1_DpOT_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 16 dereferenceable(16), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #3 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare hidden noundef x86_fp80 @"_ZZ12polygonUnionRKSt6vectorIS_I2ptSaIS0_EESaIS2_EEENK3$_0clES0_S0_"(ptr noundef nonnull align 1 dereferenceable(1), ptr noundef byval(%struct.pt) align 16, ptr noundef byval(%struct.pt) align 16) local_unnamed_addr #5 align 2

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 16 dereferenceable(20) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIeiESt6vectorIS2_SaIS2_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_iteratorIPSt4pairIeiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 16 dereferenceable(20) ptr @_ZNSt6vectorISt4pairIeiESaIS1_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 i64 @_ZNKSt6vectorISt4pairIeiESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0 align 2

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

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

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

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

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


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