; LLVM IR from upupming/algorithm :: kick-start/2021/RoundF/c-Star Trappers.ll (Z5solvev)

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

%"class.std::basic_istream" = type { ptr, i64, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::pair<long long, long long>, std::allocator<std::pair<long long, long long>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<long long, long long>, std::allocator<std::pair<long long, long long>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<long long, long long>, std::allocator<std::pair<long long, long long>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<long long, long long>, std::allocator<std::pair<long long, long long>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::priority_queue" = type <{ %"class.std::vector.0", [8 x i8] }>
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<std::pair<double, std::pair<long long, long long>>, std::allocator<std::pair<double, std::pair<long long, long long>>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<double, std::pair<long long, long long>>, std::allocator<std::pair<double, std::pair<long long, long long>>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<double, std::pair<long long, long long>>, std::allocator<std::pair<double, std::pair<long long, long long>>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<double, std::pair<long long, long long>>, std::allocator<std::pair<double, std::pair<long long, long long>>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair.5" = type { double, %"struct.std::pair" }
%"struct.std::pair" = type { i64, i64 }
%"class.std::priority_queue.7" = type <{ %"class.std::vector.8", [8 x i8] }>
%"class.std::vector.8" = type { %"struct.std::_Vector_base.9" }
%"struct.std::_Vector_base.9" = type { %"struct.std::_Vector_base<std::pair<double, int>, std::allocator<std::pair<double, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<double, int>, std::allocator<std::pair<double, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<double, int>, std::allocator<std::pair<double, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<double, int>, std::allocator<std::pair<double, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair.14" = type <{ double, i32, [4 x i8] }>
%"class.__gnu_cxx::__normal_iterator.16" = type { ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }

@pos = external dso_local global [310 x [2 x i64]], align 16
@n = external dso_local global i64, align 8
@s = external dso_local global [2 x i64], align 16
@_ZSt3cin = external global %"class.std::basic_istream", align 8
@.str = external hidden unnamed_addr constant [11 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [6 x i8], align 1

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef double @_Z4distSt4pairIxxES0_(i64, i64, i64, i64) #1

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

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

; Function Attrs: mustprogress uwtable
define dso_local void @_Z5solvev() #1 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca i32, align 4
  %4 = alloca %"class.std::vector", align 8
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca %"class.std::priority_queue", align 8
  %8 = alloca ptr, align 8
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca %"struct.std::pair.5", align 8
  %12 = alloca double, align 8
  %13 = alloca %"struct.std::pair", align 8
  %14 = alloca %"struct.std::pair", align 8
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i8, align 1
  %18 = alloca i64, align 8
  %19 = alloca %"struct.std::pair", align 8
  %20 = alloca %"struct.std::pair", align 8
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i64, align 8
  %24 = alloca %"struct.std::pair", align 8
  %25 = alloca %"struct.std::pair", align 8
  %26 = alloca double, align 8
  %27 = alloca i32, align 4
  %28 = alloca %"struct.std::pair", align 8
  %29 = alloca %"struct.std::pair", align 8
  %30 = alloca i32, align 4
  %31 = alloca %"class.std::priority_queue.7", align 8
  %32 = alloca i32, align 4
  %33 = alloca i32, align 4
  %34 = alloca i32, align 4
  %35 = alloca i32, align 4
  %36 = alloca %"struct.std::pair", align 8
  %37 = alloca %"struct.std::pair", align 8
  %38 = alloca %"struct.std::pair.14", align 8
  %39 = alloca double, align 8
  %40 = alloca %"struct.std::pair", align 8
  %41 = alloca %"struct.std::pair", align 8
  %42 = alloca %"struct.std::pair", align 8
  %43 = alloca %"struct.std::pair", align 8
  %44 = alloca %"struct.std::pair", align 8
  %45 = alloca %"struct.std::pair", align 8
  %46 = alloca %"class.__gnu_cxx::__normal_iterator.16", align 8
  %47 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %48 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %49 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %50 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @n)
  call void @llvm.lifetime.start.p0(i64 4, ptr %1) #6
  store i32 0, ptr %1, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #6
  store i32 0, ptr %2, align 4, !tbaa !5
  br label %51

51:                                               ; preds = %82, %0
  %52 = load i32, ptr %2, align 4, !tbaa !5
  %53 = sext i32 %52 to i64
  %54 = load i64, ptr @n, align 8, !tbaa !9
  %55 = icmp slt i64 %53, %54
  br i1 %55, label %57, label %56

56:                                               ; preds = %51
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #6
  br label %85

57:                                               ; preds = %51
  %58 = load i32, ptr %2, align 4, !tbaa !5
  %59 = sext i32 %58 to i64
  %60 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %59
  %61 = getelementptr inbounds [2 x i64], ptr %60, i64 0, i64 0
  %62 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) %61)
  %63 = load i32, ptr %2, align 4, !tbaa !5
  %64 = sext i32 %63 to i64
  %65 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %64
  %66 = getelementptr inbounds [2 x i64], ptr %65, i64 0, i64 1
  %67 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) %62, ptr noundef nonnull align 8 dereferenceable(8) %66)
  %68 = load i32, ptr %2, align 4, !tbaa !5
  %69 = sext i32 %68 to i64
  %70 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %69
  %71 = getelementptr inbounds [2 x i64], ptr %70, i64 0, i64 0
  %72 = load i64, ptr %71, align 16, !tbaa !9
  %73 = load i32, ptr %1, align 4, !tbaa !5
  %74 = sext i32 %73 to i64
  %75 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %74
  %76 = getelementptr inbounds [2 x i64], ptr %75, i64 0, i64 0
  %77 = load i64, ptr %76, align 16, !tbaa !9
  %78 = icmp slt i64 %72, %77
  br i1 %78, label %79, label %81

79:                                               ; preds = %57
  %80 = load i32, ptr %2, align 4, !tbaa !5
  store i32 %80, ptr %1, align 4, !tbaa !5
  br label %81

81:                                               ; preds = %79, %57
  br label %82

82:                                               ; preds = %81
  %83 = load i32, ptr %2, align 4, !tbaa !5
  %84 = add nsw i32 %83, 1
  store i32 %84, ptr %2, align 4, !tbaa !5
  br label %51, !llvm.loop !11

85:                                               ; preds = %56
  %86 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @s)
  %87 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) %86, ptr noundef nonnull align 8 dereferenceable(8) getelementptr inbounds ([2 x i64], ptr @s, i64 0, i64 1))
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #6
  %88 = load i32, ptr %1, align 4, !tbaa !5
  store i32 %88, ptr %3, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr %4) #6
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  br label %89

89:                                               ; preds = %235, %85
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #6
  %90 = load i32, ptr %3, align 4, !tbaa !5
  %91 = add nsw i32 %90, 1
  %92 = sext i32 %91 to i64
  %93 = load i64, ptr @n, align 8, !tbaa !9
  %94 = srem i64 %92, %93
  %95 = trunc i64 %94 to i32
  store i32 %95, ptr %5, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #6
  store i32 0, ptr %6, align 4, !tbaa !5
  br label %96

96:                                               ; preds = %120, %89
  %97 = load i32, ptr %6, align 4, !tbaa !5
  %98 = sext i32 %97 to i64
  %99 = load i64, ptr @n, align 8, !tbaa !9
  %100 = icmp slt i64 %98, %99
  br i1 %100, label %102, label %101

101:                                              ; preds = %96
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #6
  br label %123

102:                                              ; preds = %96
  %103 = load i32, ptr %3, align 4, !tbaa !5
  %104 = sext i32 %103 to i64
  %105 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %104
  %106 = getelementptr inbounds [2 x i64], ptr %105, i64 0, i64 0
  %107 = load i32, ptr %6, align 4, !tbaa !5
  %108 = sext i32 %107 to i64
  %109 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %108
  %110 = getelementptr inbounds [2 x i64], ptr %109, i64 0, i64 0
  %111 = load i32, ptr %5, align 4, !tbaa !5
  %112 = sext i32 %111 to i64
  %113 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %112
  %114 = getelementptr inbounds [2 x i64], ptr %113, i64 0, i64 0
  %115 = call noundef i64 @_Z11orientationPxS_S_(ptr noundef %106, ptr noundef %110, ptr noundef %114)
  %116 = icmp slt i64 %115, 0
  br i1 %116, label %117, label %119

117:                                              ; preds = %102
  %118 = load i32, ptr %6, align 4, !tbaa !5
  store i32 %118, ptr %5, align 4, !tbaa !5
  br label %119

119:                                              ; preds = %117, %102
  br label %120

120:                                              ; preds = %119
  %121 = load i32, ptr %6, align 4, !tbaa !5
  %122 = add nsw i32 %121, 1
  store i32 %122, ptr %6, align 4, !tbaa !5
  br label %96, !llvm.loop !13

123:                                              ; preds = %101
  call void @llvm.lifetime.start.p0(i64 32, ptr %7) #6
  invoke void @_ZNSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEEC2IS5_vEEv(ptr noundef nonnull align 8 dereferenceable(25) %7)
          to label %124 unwind label %131

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

125:                                              ; preds = %205, %124
  %126 = load i32, ptr %10, align 4, !tbaa !5
  %127 = sext i32 %126 to i64
  %128 = load i64, ptr @n, align 8, !tbaa !9
  %129 = icmp slt i64 %127, %128
  br i1 %129, label %135, label %130

130:                                              ; preds = %125
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #6
  br label %208

131:                                              ; preds = %123
  %132 = landingpad { ptr, i32 }
          cleanup
  %133 = extractvalue { ptr, i32 } %132, 0
  store ptr %133, ptr %8, align 8
  %134 = extractvalue { ptr, i32 } %132, 1
  store i32 %134, ptr %9, align 4
  br label %252

135:                                              ; preds = %125
  %136 = load i32, ptr %10, align 4, !tbaa !5
  %137 = load i32, ptr %3, align 4, !tbaa !5
  %138 = icmp ne i32 %136, %137
  br i1 %138, label %139, label %204

139:                                              ; preds = %135
  %140 = load i32, ptr %10, align 4, !tbaa !5
  %141 = load i32, ptr %5, align 4, !tbaa !5
  %142 = icmp ne i32 %140, %141
  br i1 %142, label %143, label %204

143:                                              ; preds = %139
  %144 = load i32, ptr %3, align 4, !tbaa !5
  %145 = sext i32 %144 to i64
  %146 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %145
  %147 = getelementptr inbounds [2 x i64], ptr %146, i64 0, i64 0
  %148 = load i32, ptr %5, align 4, !tbaa !5
  %149 = sext i32 %148 to i64
  %150 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %149
  %151 = getelementptr inbounds [2 x i64], ptr %150, i64 0, i64 0
  %152 = load i32, ptr %10, align 4, !tbaa !5
  %153 = sext i32 %152 to i64
  %154 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %153
  %155 = getelementptr inbounds [2 x i64], ptr %154, i64 0, i64 0
  %156 = call noundef i64 @_Z11orientationPxS_S_(ptr noundef %147, ptr noundef %151, ptr noundef %155)
  %157 = icmp eq i64 %156, 0
  br i1 %157, label %158, label %204

158:                                              ; preds = %143
  call void @llvm.lifetime.start.p0(i64 24, ptr %11) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #6
  %159 = load i32, ptr %10, align 4, !tbaa !5
  %160 = sext i32 %159 to i64
  %161 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %160
  %162 = getelementptr inbounds [2 x i64], ptr %161, i64 0, i64 0
  %163 = load i64, ptr %162, align 16, !tbaa !9
  %164 = load i32, ptr %3, align 4, !tbaa !5
  %165 = sext i32 %164 to i64
  %166 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %165
  %167 = getelementptr inbounds [2 x i64], ptr %166, i64 0, i64 0
  %168 = load i64, ptr %167, align 16, !tbaa !9
  %169 = sub nsw i64 %163, %168
  %170 = sitofp i64 %169 to double
  %171 = load i32, ptr %5, align 4, !tbaa !5
  %172 = sext i32 %171 to i64
  %173 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %172
  %174 = getelementptr inbounds [2 x i64], ptr %173, i64 0, i64 0
  %175 = load i64, ptr %174, align 16, !tbaa !9
  %176 = load i32, ptr %3, align 4, !tbaa !5
  %177 = sext i32 %176 to i64
  %178 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %177
  %179 = getelementptr inbounds [2 x i64], ptr %178, i64 0, i64 0
  %180 = load i64, ptr %179, align 16, !tbaa !9
  %181 = sub nsw i64 %175, %180
  %182 = sitofp i64 %181 to double
  %183 = fdiv double %170, %182
  store double %183, ptr %12, align 8, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 16, ptr %13) #6
  %184 = load i32, ptr %10, align 4, !tbaa !5
  %185 = sext i32 %184 to i64
  %186 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %185
  %187 = getelementptr inbounds [2 x i64], ptr %186, i64 0, i64 0
  %188 = load i32, ptr %10, align 4, !tbaa !5
  %189 = sext i32 %188 to i64
  %190 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %189
  %191 = getelementptr inbounds [2 x i64], ptr %190, i64 0, i64 1
  %192 = invoke { i64, i64 } @_ZSt9make_pairIRxS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 8 dereferenceable(8) %187, ptr noundef nonnull align 8 dereferenceable(8) %191)
          to label %193 unwind label %200

193:                                              ; preds = %158
  %194 = getelementptr inbounds { i64, i64 }, ptr %13, i32 0, i32 0
  %195 = extractvalue { i64, i64 } %192, 0
  store i64 %195, ptr %194, align 8
  %196 = getelementptr inbounds { i64, i64 }, ptr %13, i32 0, i32 1
  %197 = extractvalue { i64, i64 } %192, 1
  store i64 %197, ptr %196, align 8
  invoke void @_ZNSt4pairIdS_IxxEEC2IdS0_TnNSt9enable_ifIXaaclsr5_PCCPE22_MoveConstructiblePairIT_T0_EEclsr5_PCCPE30_ImplicitlyMoveConvertiblePairIS4_S5_EEEbE4typeELb1EEEOS4_OS5_(ptr noundef nonnull align 8 dereferenceable(24) %11, ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull align 8 dereferenceable(16) %13)
          to label %198 unwind label %200

198:                                              ; preds = %193
  invoke void @_ZNSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEE4pushEOS2_(ptr noundef nonnull align 8 dereferenceable(25) %7, ptr noundef nonnull align 8 dereferenceable(24) %11)
          to label %199 unwind label %200

199:                                              ; preds = %198
  call void @llvm.lifetime.end.p0(i64 16, ptr %13) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %11) #6
  br label %204

200:                                              ; preds = %198, %193, %158
  %201 = landingpad { ptr, i32 }
          cleanup
  %202 = extractvalue { ptr, i32 } %201, 0
  store ptr %202, ptr %8, align 8
  %203 = extractvalue { ptr, i32 } %201, 1
  store i32 %203, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %13) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %11) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #6
  br label %251

204:                                              ; preds = %199, %143, %139, %135
  br label %205

205:                                              ; preds = %204
  %206 = load i32, ptr %10, align 4, !tbaa !5
  %207 = add nsw i32 %206, 1
  store i32 %207, ptr %10, align 4, !tbaa !5
  br label %125, !llvm.loop !16

208:                                              ; preds = %130
  br label %209

209:                                              ; preds = %218, %208
  %210 = invoke noundef i64 @_ZNKSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(25) %7)
          to label %211 unwind label %219

211:                                              ; preds = %209
  %212 = icmp ne i64 %210, 0
  br i1 %212, label %213, label %223

213:                                              ; preds = %211
  %214 = invoke noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEE3topEv(ptr noundef nonnull align 8 dereferenceable(25) %7)
          to label %215 unwind label %219

215:                                              ; preds = %213
  %216 = getelementptr inbounds %"struct.std::pair.5", ptr %214, i32 0, i32 1
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backERKS1_(ptr noundef nonnull align 8 dereferenceable(24) %4, ptr noundef nonnull align 8 dereferenceable(16) %216)
          to label %217 unwind label %219

217:                                              ; preds = %215
  invoke void @_ZNSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEE3popEv(ptr noundef nonnull align 8 dereferenceable(25) %7)
          to label %218 unwind label %219

218:                                              ; preds = %217
  br label %209, !llvm.loop !17

219:                                              ; preds = %217, %215, %213, %209
  %220 = landingpad { ptr, i32 }
          cleanup
  %221 = extractvalue { ptr, i32 } %220, 0
  store ptr %221, ptr %8, align 8
  %222 = extractvalue { ptr, i32 } %220, 1
  store i32 %222, ptr %9, align 4
  br label %251

223:                                              ; preds = %211
  call void @llvm.lifetime.start.p0(i64 16, ptr %14) #6
  %224 = load i32, ptr %5, align 4, !tbaa !5
  %225 = sext i32 %224 to i64
  %226 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %225
  %227 = getelementptr inbounds [2 x i64], ptr %226, i64 0, i64 0
  %228 = load i32, ptr %5, align 4, !tbaa !5
  %229 = sext i32 %228 to i64
  %230 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %229
  %231 = getelementptr inbounds [2 x i64], ptr %230, i64 0, i64 1
  invoke void @_ZNSt4pairIxxEC2IRxS2_TnNSt9enable_ifIXaaclsr5_PCCPE22_MoveConstructiblePairIT_T0_EEclsr5_PCCPE30_ImplicitlyMoveConvertiblePairIS4_S5_EEEbE4typeELb1EEEOS4_OS5_(ptr noundef nonnull align 8 dereferenceable(16) %14, ptr noundef nonnull align 8 dereferenceable(8) %227, ptr noundef nonnull align 8 dereferenceable(8) %231)
          to label %232 unwind label %247

232:                                              ; preds = %223
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %4, ptr noundef nonnull align 8 dereferenceable(16) %14)
          to label %233 unwind label %247

233:                                              ; preds = %232
  call void @llvm.lifetime.end.p0(i64 16, ptr %14) #6
  %234 = load i32, ptr %5, align 4, !tbaa !5
  store i32 %234, ptr %3, align 4, !tbaa !5
  call void @_ZNSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %7) #6
  call void @llvm.lifetime.end.p0(i64 32, ptr %7) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #6
  br label %235

235:                                              ; preds = %233
  %236 = load i32, ptr %3, align 4, !tbaa !5
  %237 = load i32, ptr %1, align 4, !tbaa !5
  %238 = icmp ne i32 %236, %237
  br i1 %238, label %89, label %239, !llvm.loop !18

239:                                              ; preds = %235
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #6
  %240 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  %241 = trunc i64 %240 to i32
  store i32 %241, ptr %15, align 4, !tbaa !5
  %242 = load i32, ptr %15, align 4, !tbaa !5
  %243 = icmp sle i32 %242, 2
  br i1 %243, label %244, label %257

244:                                              ; preds = %239
  %245 = invoke i32 @puts(ptr noundef @.str)
          to label %246 unwind label %253

246:                                              ; preds = %244
  store i32 1, ptr %16, align 4
  br label %530

247:                                              ; preds = %232, %223
  %248 = landingpad { ptr, i32 }
          cleanup
  %249 = extractvalue { ptr, i32 } %248, 0
  store ptr %249, ptr %8, align 8
  %250 = extractvalue { ptr, i32 } %248, 1
  store i32 %250, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %14) #6
  br label %251

251:                                              ; preds = %247, %219, %200
  call void @_ZNSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %7) #6
  br label %252

252:                                              ; preds = %251, %131
  call void @llvm.lifetime.end.p0(i64 32, ptr %7) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #6
  br label %540

253:                                              ; preds = %244
  %254 = landingpad { ptr, i32 }
          cleanup
  %255 = extractvalue { ptr, i32 } %254, 0
  store ptr %255, ptr %8, align 8
  %256 = extractvalue { ptr, i32 } %254, 1
  store i32 %256, ptr %9, align 4
  br label %539

257:                                              ; preds = %239
  call void @llvm.lifetime.start.p0(i64 1, ptr %17) #6
  store i8 1, ptr %17, align 1, !tbaa !19
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #6
  %258 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef 0) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %19, ptr align 8 %258, i64 16, i1 false)
  %259 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef 1) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %20, ptr align 8 %259, i64 16, i1 false)
  %260 = getelementptr inbounds { i64, i64 }, ptr %19, i32 0, i32 0
  %261 = load i64, ptr %260, align 8
  %262 = getelementptr inbounds { i64, i64 }, ptr %19, i32 0, i32 1
  %263 = load i64, ptr %262, align 8
  %264 = getelementptr inbounds { i64, i64 }, ptr %20, i32 0, i32 0
  %265 = load i64, ptr %264, align 8
  %266 = getelementptr inbounds { i64, i64 }, ptr %20, i32 0, i32 1
  %267 = load i64, ptr %266, align 8
  %268 = call noundef i64 @_Z11orientationSt4pairIxxES0_Px(i64 %261, i64 %263, i64 %265, i64 %267, ptr noundef @s)
  store i64 %268, ptr %18, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #6
  %269 = load i64, ptr %18, align 8, !tbaa !9
  %270 = icmp sgt i64 %269, 0
  %271 = zext i1 %270 to i32
  store i32 %271, ptr %21, align 4, !tbaa !5
  %272 = load i64, ptr %18, align 8, !tbaa !9
  %273 = icmp eq i64 %272, 0
  br i1 %273, label %274, label %275

274:                                              ; preds = %257
  store i8 0, ptr %17, align 1, !tbaa !19
  br label %275

275:                                              ; preds = %274, %257
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #6
  store i32 1, ptr %22, align 4, !tbaa !5
  br label %276

276:                                              ; preds = %319, %275
  %277 = load i8, ptr %17, align 1, !tbaa !19, !range !21, !noundef !22
  %278 = trunc i8 %277 to i1
  br i1 %278, label %279, label %283

279:                                              ; preds = %276
  %280 = load i32, ptr %22, align 4, !tbaa !5
  %281 = load i32, ptr %15, align 4, !tbaa !5
  %282 = icmp slt i32 %280, %281
  br label %283

283:                                              ; preds = %279, %276
  %284 = phi i1 [ false, %276 ], [ %282, %279 ]
  br i1 %284, label %286, label %285

285:                                              ; preds = %283
  store i32 15, ptr %16, align 4
  br label %322

286:                                              ; preds = %283
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #6
  %287 = load i32, ptr %22, align 4, !tbaa !5
  %288 = sext i32 %287 to i64
  %289 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %288) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %24, ptr align 8 %289, i64 16, i1 false)
  %290 = load i32, ptr %22, align 4, !tbaa !5
  %291 = add nsw i32 %290, 1
  %292 = load i32, ptr %15, align 4, !tbaa !5
  %293 = srem i32 %291, %292
  %294 = sext i32 %293 to i64
  %295 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %294) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %25, ptr align 8 %295, i64 16, i1 false)
  %296 = getelementptr inbounds { i64, i64 }, ptr %24, i32 0, i32 0
  %297 = load i64, ptr %296, align 8
  %298 = getelementptr inbounds { i64, i64 }, ptr %24, i32 0, i32 1
  %299 = load i64, ptr %298, align 8
  %300 = getelementptr inbounds { i64, i64 }, ptr %25, i32 0, i32 0
  %301 = load i64, ptr %300, align 8
  %302 = getelementptr inbounds { i64, i64 }, ptr %25, i32 0, i32 1
  %303 = load i64, ptr %302, align 8
  %304 = call noundef i64 @_Z11orientationSt4pairIxxES0_Px(i64 %297, i64 %299, i64 %301, i64 %303, ptr noundef @s)
  store i64 %304, ptr %23, align 8, !tbaa !9
  %305 = load i64, ptr %23, align 8, !tbaa !9
  %306 = icmp eq i64 %305, 0
  br i1 %306, label %314, label %307

307:                                              ; preds = %286
  %308 = load i32, ptr %21, align 4, !tbaa !5
  %309 = load i64, ptr %23, align 8, !tbaa !9
  %310 = icmp sgt i64 %309, 0
  %311 = zext i1 %310 to i32
  %312 = xor i32 %308, %311
  %313 = icmp ne i32 %312, 0
  br i1 %313, label %314, label %315

314:                                              ; preds = %307, %286
  store i8 0, ptr %17, align 1, !tbaa !19
  store i32 15, ptr %16, align 4
  br label %316

315:                                              ; preds = %307
  store i32 0, ptr %16, align 4
  br label %316

316:                                              ; preds = %315, %314
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #6
  %317 = load i32, ptr %16, align 4
  switch i32 %317, label %322 [
    i32 0, label %318
  ]

318:                                              ; preds = %316
  br label %319

319:                                              ; preds = %318
  %320 = load i32, ptr %22, align 4, !tbaa !5
  %321 = add nsw i32 %320, 1
  store i32 %321, ptr %22, align 4, !tbaa !5
  br label %276, !llvm.loop !23

322:                                              ; preds = %316, %285
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #6
  br label %323

323:                                              ; preds = %322
  %324 = load i8, ptr %17, align 1, !tbaa !19, !range !21, !noundef !22
  %325 = trunc i8 %324 to i1
  br i1 %325, label %333, label %326

326:                                              ; preds = %323
  %327 = invoke i32 @puts(ptr noundef @.str)
          to label %328 unwind label %329

328:                                              ; preds = %326
  store i32 1, ptr %16, align 4
  br label %529

329:                                              ; preds = %326
  %330 = landingpad { ptr, i32 }
          cleanup
  %331 = extractvalue { ptr, i32 } %330, 0
  store ptr %331, ptr %8, align 8
  %332 = extractvalue { ptr, i32 } %330, 1
  store i32 %332, ptr %9, align 4
  br label %538

333:                                              ; preds = %323
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #6
  store double 0.000000e+00, ptr %26, align 8, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #6
  store i32 0, ptr %27, align 4, !tbaa !5
  br label %334

334:                                              ; preds = %361, %333
  %335 = load i32, ptr %27, align 4, !tbaa !5
  %336 = load i32, ptr %15, align 4, !tbaa !5
  %337 = icmp slt i32 %335, %336
  br i1 %337, label %339, label %338

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

339:                                              ; preds = %334
  %340 = load i32, ptr %27, align 4, !tbaa !5
  %341 = sext i32 %340 to i64
  %342 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %341) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %28, ptr align 8 %342, i64 16, i1 false)
  %343 = load i32, ptr %27, align 4, !tbaa !5
  %344 = add nsw i32 %343, 1
  %345 = load i32, ptr %15, align 4, !tbaa !5
  %346 = srem i32 %344, %345
  %347 = sext i32 %346 to i64
  %348 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %347) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %29, ptr align 8 %348, i64 16, i1 false)
  %349 = getelementptr inbounds { i64, i64 }, ptr %28, i32 0, i32 0
  %350 = load i64, ptr %349, align 8
  %351 = getelementptr inbounds { i64, i64 }, ptr %28, i32 0, i32 1
  %352 = load i64, ptr %351, align 8
  %353 = getelementptr inbounds { i64, i64 }, ptr %29, i32 0, i32 0
  %354 = load i64, ptr %353, align 8
  %355 = getelementptr inbounds { i64, i64 }, ptr %29, i32 0, i32 1
  %356 = load i64, ptr %355, align 8
  %357 = invoke noundef double @_Z4distSt4pairIxxES0_(i64 %350, i64 %352, i64 %354, i64 %356)
          to label %358 unwind label %364

358:                                              ; preds = %339
  %359 = load double, ptr %26, align 8, !tbaa !14
  %360 = fadd double %359, %357
  store double %360, ptr %26, align 8, !tbaa !14
  br label %361

361:                                              ; preds = %358
  %362 = load i32, ptr %27, align 4, !tbaa !5
  %363 = add nsw i32 %362, 1
  store i32 %363, ptr %27, align 4, !tbaa !5
  br label %334, !llvm.loop !24

364:                                              ; preds = %339
  %365 = landingpad { ptr, i32 }
          cleanup
  %366 = extractvalue { ptr, i32 } %365, 0
  store ptr %366, ptr %8, align 8
  %367 = extractvalue { ptr, i32 } %365, 1
  store i32 %367, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #6
  br label %537

368:                                              ; preds = %338
  br label %369

369:                                              ; preds = %522, %368
  %370 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  %371 = icmp ugt i64 %370, 3
  br i1 %371, label %372, label %525

372:                                              ; preds = %369
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #6
  %373 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  %374 = trunc i64 %373 to i32
  store i32 %374, ptr %30, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 32, ptr %31) #6
  invoke void @_ZNSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEEC2IS4_vEEv(ptr noundef nonnull align 8 dereferenceable(25) %31)
          to label %375 unwind label %381

375:                                              ; preds = %372
  call void @llvm.lifetime.start.p0(i64 4, ptr %32) #6
  store i32 0, ptr %32, align 4, !tbaa !5
  br label %376

376:                                              ; preds = %478, %375
  %377 = load i32, ptr %32, align 4, !tbaa !5
  %378 = load i32, ptr %30, align 4, !tbaa !5
  %379 = icmp slt i32 %377, %378
  br i1 %379, label %385, label %380

380:                                              ; preds = %376
  store i32 23, ptr %16, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #6
  br label %485

381:                                              ; preds = %372
  %382 = landingpad { ptr, i32 }
          cleanup
  %383 = extractvalue { ptr, i32 } %382, 0
  store ptr %383, ptr %8, align 8
  %384 = extractvalue { ptr, i32 } %382, 1
  store i32 %384, ptr %9, align 4
  br label %524

385:                                              ; preds = %376
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #6
  %386 = load i32, ptr %32, align 4, !tbaa !5
  %387 = sub nsw i32 %386, 1
  %388 = load i32, ptr %30, align 4, !tbaa !5
  %389 = add nsw i32 %387, %388
  %390 = load i32, ptr %30, align 4, !tbaa !5
  %391 = srem i32 %389, %390
  store i32 %391, ptr %33, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #6
  %392 = load i32, ptr %32, align 4, !tbaa !5
  %393 = add nsw i32 %392, 1
  %394 = load i32, ptr %30, align 4, !tbaa !5
  %395 = srem i32 %393, %394
  store i32 %395, ptr %34, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #6
  %396 = load i32, ptr %33, align 4, !tbaa !5
  %397 = sext i32 %396 to i64
  %398 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %397) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %36, ptr align 8 %398, i64 16, i1 false)
  %399 = load i32, ptr %34, align 4, !tbaa !5
  %400 = sext i32 %399 to i64
  %401 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %400) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %37, ptr align 8 %401, i64 16, i1 false)
  %402 = getelementptr inbounds { i64, i64 }, ptr %36, i32 0, i32 0
  %403 = load i64, ptr %402, align 8
  %404 = getelementptr inbounds { i64, i64 }, ptr %36, i32 0, i32 1
  %405 = load i64, ptr %404, align 8
  %406 = getelementptr inbounds { i64, i64 }, ptr %37, i32 0, i32 0
  %407 = load i64, ptr %406, align 8
  %408 = getelementptr inbounds { i64, i64 }, ptr %37, i32 0, i32 1
  %409 = load i64, ptr %408, align 8
  %410 = call noundef i64 @_Z11orientationSt4pairIxxES0_Px(i64 %403, i64 %405, i64 %407, i64 %409, ptr noundef @s)
  %411 = trunc i64 %410 to i32
  store i32 %411, ptr %35, align 4, !tbaa !5
  %412 = load i32, ptr %35, align 4, !tbaa !5
  %413 = icmp eq i32 %412, 0
  br i1 %413, label %421, label %414

414:                                              ; preds = %385
  %415 = load i32, ptr %21, align 4, !tbaa !5
  %416 = load i32, ptr %35, align 4, !tbaa !5
  %417 = icmp sgt i32 %416, 0
  %418 = zext i1 %417 to i32
  %419 = xor i32 %415, %418
  %420 = icmp ne i32 %419, 0
  br i1 %420, label %421, label %422

421:                                              ; preds = %414, %385
  store i32 25, ptr %16, align 4
  br label %475

422:                                              ; preds = %414
  call void @llvm.lifetime.start.p0(i64 16, ptr %38) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #6
  %423 = load i32, ptr %33, align 4, !tbaa !5
  %424 = sext i32 %423 to i64
  %425 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %424) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %40, ptr align 8 %425, i64 16, i1 false)
  %426 = load i32, ptr %32, align 4, !tbaa !5
  %427 = sext i32 %426 to i64
  %428 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %427) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %41, ptr align 8 %428, i64 16, i1 false)
  %429 = getelementptr inbounds { i64, i64 }, ptr %40, i32 0, i32 0
  %430 = load i64, ptr %429, align 8
  %431 = getelementptr inbounds { i64, i64 }, ptr %40, i32 0, i32 1
  %432 = load i64, ptr %431, align 8
  %433 = getelementptr inbounds { i64, i64 }, ptr %41, i32 0, i32 0
  %434 = load i64, ptr %433, align 8
  %435 = getelementptr inbounds { i64, i64 }, ptr %41, i32 0, i32 1
  %436 = load i64, ptr %435, align 8
  %437 = invoke noundef double @_Z4distSt4pairIxxES0_(i64 %430, i64 %432, i64 %434, i64 %436)
          to label %438 unwind label %481

438:                                              ; preds = %422
  %439 = load i32, ptr %34, align 4, !tbaa !5
  %440 = sext i32 %439 to i64
  %441 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %440) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %42, ptr align 8 %441, i64 16, i1 false)
  %442 = load i32, ptr %32, align 4, !tbaa !5
  %443 = sext i32 %442 to i64
  %444 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %443) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %43, ptr align 8 %444, i64 16, i1 false)
  %445 = getelementptr inbounds { i64, i64 }, ptr %42, i32 0, i32 0
  %446 = load i64, ptr %445, align 8
  %447 = getelementptr inbounds { i64, i64 }, ptr %42, i32 0, i32 1
  %448 = load i64, ptr %447, align 8
  %449 = getelementptr inbounds { i64, i64 }, ptr %43, i32 0, i32 0
  %450 = load i64, ptr %449, align 8
  %451 = getelementptr inbounds { i64, i64 }, ptr %43, i32 0, i32 1
  %452 = load i64, ptr %451, align 8
  %453 = invoke noundef double @_Z4distSt4pairIxxES0_(i64 %446, i64 %448, i64 %450, i64 %452)
          to label %454 unwind label %481

454:                                              ; preds = %438
  %455 = fadd double %437, %453
  %456 = load i32, ptr %33, align 4, !tbaa !5
  %457 = sext i32 %456 to i64
  %458 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %457) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %44, ptr align 8 %458, i64 16, i1 false)
  %459 = load i32, ptr %34, align 4, !tbaa !5
  %460 = sext i32 %459 to i64
  %461 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %460) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %45, ptr align 8 %461, i64 16, i1 false)
  %462 = getelementptr inbounds { i64, i64 }, ptr %44, i32 0, i32 0
  %463 = load i64, ptr %462, align 8
  %464 = getelementptr inbounds { i64, i64 }, ptr %44, i32 0, i32 1
  %465 = load i64, ptr %464, align 8
  %466 = getelementptr inbounds { i64, i64 }, ptr %45, i32 0, i32 0
  %467 = load i64, ptr %466, align 8
  %468 = getelementptr inbounds { i64, i64 }, ptr %45, i32 0, i32 1
  %469 = load i64, ptr %468, align 8
  %470 = invoke noundef double @_Z4distSt4pairIxxES0_(i64 %463, i64 %465, i64 %467, i64 %469)
          to label %471 unwind label %481

471:                                              ; preds = %454
  %472 = fsub double %455, %470
  store double %472, ptr %39, align 8, !tbaa !14
  invoke void @_ZNSt4pairIdiEC2IdRiTnNSt9enable_ifIXaaclsr5_PCCPE22_MoveConstructiblePairIT_T0_EEclsr5_PCCPE30_ImplicitlyMoveConvertiblePairIS4_S5_EEEbE4typeELb1EEEOS4_OS5_(ptr noundef nonnull align 8 dereferenceable(12) %38, ptr noundef nonnull align 8 dereferenceable(8) %39, ptr noundef nonnull align 4 dereferenceable(4) %32)
          to label %473 unwind label %481

473:                                              ; preds = %471
  invoke void @_ZNSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEE4pushEOS1_(ptr noundef nonnull align 8 dereferenceable(25) %31, ptr noundef nonnull align 8 dereferenceable(12) %38)
          to label %474 unwind label %481

474:                                              ; preds = %473
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr %38) #6
  store i32 0, ptr %16, align 4
  br label %475

475:                                              ; preds = %474, %421
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #6
  %476 = load i32, ptr %16, align 4
  switch i32 %476, label %546 [
    i32 0, label %477
    i32 25, label %478
  ]

477:                                              ; preds = %475
  br label %478

478:                                              ; preds = %477, %475
  %479 = load i32, ptr %32, align 4, !tbaa !5
  %480 = add nsw i32 %479, 1
  store i32 %480, ptr %32, align 4, !tbaa !5
  br label %376, !llvm.loop !25

481:                                              ; preds = %473, %471, %454, %438, %422
  %482 = landingpad { ptr, i32 }
          cleanup
  %483 = extractvalue { ptr, i32 } %482, 0
  store ptr %483, ptr %8, align 8
  %484 = extractvalue { ptr, i32 } %482, 1
  store i32 %484, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr %38) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #6
  br label %523

485:                                              ; preds = %380
  %486 = invoke noundef i64 @_ZNKSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(25) %31)
          to label %487 unwind label %510

487:                                              ; preds = %485
  %488 = icmp ne i64 %486, 0
  br i1 %488, label %489, label %518

489:                                              ; preds = %487
  call void @llvm.lifetime.start.p0(i64 8, ptr %47) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %48) #6
  %490 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  %491 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %48, i32 0, i32 0
  store ptr %490, ptr %491, align 8
  %492 = invoke noundef nonnull align 8 dereferenceable(12) ptr @_ZNKSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEE3topEv(ptr noundef nonnull align 8 dereferenceable(25) %31)
          to label %493 unwind label %514

493:                                              ; preds = %489
  %494 = getelementptr inbounds %"struct.std::pair.14", ptr %492, i32 0, i32 1
  %495 = load i32, ptr %494, align 8, !tbaa !26
  %496 = sext i32 %495 to i64
  %497 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIxxESt6vectorIS2_SaIS2_EEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %48, i64 noundef %496) #6
  %498 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %47, i32 0, i32 0
  store ptr %497, ptr %498, align 8
  call void @_ZN9__gnu_cxx17__normal_iteratorIPKSt4pairIxxESt6vectorIS2_SaIS2_EEEC2IPS2_vEERKNS0_IT_S7_EE(ptr noundef nonnull align 8 dereferenceable(8) %46, ptr noundef nonnull align 8 dereferenceable(8) %47) #6
  %499 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.16", ptr %46, i32 0, i32 0
  %500 = load ptr, ptr %499, align 8
  %501 = invoke ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE5eraseEN9__gnu_cxx17__normal_iteratorIPKS1_S3_EE(ptr noundef nonnull align 8 dereferenceable(24) %4, ptr %500)
          to label %502 unwind label %514

502:                                              ; preds = %493
  %503 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %49, i32 0, i32 0
  store ptr %501, ptr %503, align 8
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #6
  %504 = invoke noundef nonnull align 8 dereferenceable(12) ptr @_ZNKSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEE3topEv(ptr noundef nonnull align 8 dereferenceable(25) %31)
          to label %505 unwind label %510

505:                                              ; preds = %502
  %506 = getelementptr inbounds %"struct.std::pair.14", ptr %504, i32 0, i32 0
  %507 = load double, ptr %506, align 8, !tbaa !28
  %508 = load double, ptr %26, align 8, !tbaa !14
  %509 = fsub double %508, %507
  store double %509, ptr %26, align 8, !tbaa !14
  br label %519

510:                                              ; preds = %502, %485
  %511 = landingpad { ptr, i32 }
          cleanup
  %512 = extractvalue { ptr, i32 } %511, 0
  store ptr %512, ptr %8, align 8
  %513 = extractvalue { ptr, i32 } %511, 1
  store i32 %513, ptr %9, align 4
  br label %523

514:                                              ; preds = %493, %489
  %515 = landingpad { ptr, i32 }
          cleanup
  %516 = extractvalue { ptr, i32 } %515, 0
  store ptr %516, ptr %8, align 8
  %517 = extractvalue { ptr, i32 } %515, 1
  store i32 %517, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #6
  br label %523

518:                                              ; preds = %487
  store i32 22, ptr %16, align 4
  br label %520

519:                                              ; preds = %505
  store i32 0, ptr %16, align 4
  br label %520

520:                                              ; preds = %519, %518
  call void @_ZNSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %31) #6
  call void @llvm.lifetime.end.p0(i64 32, ptr %31) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #6
  %521 = load i32, ptr %16, align 4
  switch i32 %521, label %546 [
    i32 0, label %522
    i32 22, label %525
  ]

522:                                              ; preds = %520
  br label %369, !llvm.loop !29

523:                                              ; preds = %514, %510, %481
  call void @_ZNSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %31) #6
  br label %524

524:                                              ; preds = %523, %381
  call void @llvm.lifetime.end.p0(i64 32, ptr %31) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #6
  br label %537

525:                                              ; preds = %520, %369
  %526 = load double, ptr %26, align 8, !tbaa !14
  %527 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.1, double noundef %526)
          to label %528 unwind label %533

528:                                              ; preds = %525
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #6
  store i32 0, ptr %16, align 4
  br label %529

529:                                              ; preds = %528, %328
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %17) #6
  br label %530

530:                                              ; preds = %529, %246
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #6
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %4) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %1) #6
  %531 = load i32, ptr %16, align 4
  switch i32 %531, label %546 [
    i32 0, label %532
    i32 1, label %532
  ]

532:                                              ; preds = %530, %530
  ret void

533:                                              ; preds = %525
  %534 = landingpad { ptr, i32 }
          cleanup
  %535 = extractvalue { ptr, i32 } %534, 0
  store ptr %535, ptr %8, align 8
  %536 = extractvalue { ptr, i32 } %534, 1
  store i32 %536, ptr %9, align 4
  br label %537

537:                                              ; preds = %533, %524, %364
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #6
  br label %538

538:                                              ; preds = %537, %329
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %17) #6
  br label %539

539:                                              ; preds = %538, %253
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #6
  br label %540

540:                                              ; preds = %539, %252
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %4) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %1) #6
  br label %541

541:                                              ; preds = %540
  %542 = load ptr, ptr %8, align 8
  %543 = load i32, ptr %9, align 4
  %544 = insertvalue { ptr, i32 } poison, ptr %542, 0
  %545 = insertvalue { ptr, i32 } %544, i32 %543, 1
  resume { ptr, i32 } %545

546:                                              ; preds = %530, %520, %475
  unreachable
}

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

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

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

declare i32 @__gxx_personality_v0(...)

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

; Function Attrs: mustprogress uwtable
declare dso_local { i64, i64 } @_ZSt9make_pairIRxS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #1

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEE3popEv(ptr noundef nonnull align 8 dereferenceable(25)) #1 align 2

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZNSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEED2Ev(ptr noundef nonnull align 8 dereferenceable(25)) unnamed_addr #3 align 2

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

declare i32 @puts(ptr noundef) #4

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEE4pushEOS1_(ptr noundef nonnull align 8 dereferenceable(25), ptr noundef nonnull align 8 dereferenceable(12)) #1 align 2

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

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

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

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

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

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZNSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEED2Ev(ptr noundef nonnull align 8 dereferenceable(25)) unnamed_addr #3 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24)) 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 uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { 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 #4 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #5 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #6 = { nounwind }

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

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


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

%"class.std::basic_istream" = type { ptr, i64, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::pair<long long, long long>, std::allocator<std::pair<long long, long long>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<long long, long long>, std::allocator<std::pair<long long, long long>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<long long, long long>, std::allocator<std::pair<long long, long long>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<long long, long long>, std::allocator<std::pair<long long, long long>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::priority_queue" = type <{ %"class.std::vector.0", [8 x i8] }>
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<std::pair<double, std::pair<long long, long long>>, std::allocator<std::pair<double, std::pair<long long, long long>>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<double, std::pair<long long, long long>>, std::allocator<std::pair<double, std::pair<long long, long long>>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<double, std::pair<long long, long long>>, std::allocator<std::pair<double, std::pair<long long, long long>>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<double, std::pair<long long, long long>>, std::allocator<std::pair<double, std::pair<long long, long long>>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair.5" = type { double, %"struct.std::pair" }
%"struct.std::pair" = type { i64, i64 }
%"class.std::priority_queue.7" = type <{ %"class.std::vector.8", [8 x i8] }>
%"class.std::vector.8" = type { %"struct.std::_Vector_base.9" }
%"struct.std::_Vector_base.9" = type { %"struct.std::_Vector_base<std::pair<double, int>, std::allocator<std::pair<double, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<double, int>, std::allocator<std::pair<double, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<double, int>, std::allocator<std::pair<double, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<double, int>, std::allocator<std::pair<double, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair.14" = type <{ double, i32, [4 x i8] }>
%"class.__gnu_cxx::__normal_iterator.16" = type { ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }

@pos = external dso_local global [310 x [2 x i64]], align 16
@n = external dso_local global i64, align 8
@s = external dso_local global [2 x i64], align 16
@_ZSt3cin = external global %"class.std::basic_istream", align 8
@.str = external hidden unnamed_addr constant [11 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [6 x i8], align 1

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef double @_Z4distSt4pairIxxES0_(i64, i64, i64, i64) local_unnamed_addr #1

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

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

; Function Attrs: mustprogress uwtable
define dso_local void @_Z5solvev() local_unnamed_addr #1 personality ptr @__gxx_personality_v0 {
  %1 = alloca %"class.std::vector", align 8
  %2 = alloca %"class.std::priority_queue", align 8
  %3 = alloca %"struct.std::pair.5", align 8
  %4 = alloca double, align 8
  %5 = alloca %"struct.std::pair", align 8
  %6 = alloca %"struct.std::pair", align 8
  %7 = alloca %"class.std::priority_queue.7", align 8
  %8 = alloca i32, align 4
  %9 = alloca %"struct.std::pair.14", align 8
  %10 = alloca double, align 8
  %11 = alloca %"class.__gnu_cxx::__normal_iterator.16", align 8
  %12 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %13 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %14 = tail call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @n)
  %15 = load i64, ptr @n, align 8, !tbaa !5
  %16 = icmp sgt i64 %15, 0
  br i1 %16, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %.lr.ph, %0
  %.0.lcssa = phi i32 [ 0, %0 ], [ %spec.select, %.lr.ph ]
  %17 = tail call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) @s)
  %18 = tail call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) %17, ptr noundef nonnull align 8 dereferenceable(8) getelementptr inbounds (i8, ptr @s, i64 8))
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %1) #6
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %1) #6
  %19 = getelementptr inbounds i8, ptr %5, i64 8
  br label %32

.lr.ph:                                           ; preds = %0, %.lr.ph
  %indvars.iv = phi i64 [ %indvars.iv.next, %.lr.ph ], [ 0, %0 ]
  %.0162 = phi i32 [ %spec.select, %.lr.ph ], [ 0, %0 ]
  %20 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %indvars.iv
  %21 = tail call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) %20)
  %22 = getelementptr inbounds i8, ptr %20, i64 8
  %23 = tail call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) %21, ptr noundef nonnull align 8 dereferenceable(8) %22)
  %24 = load i64, ptr %20, align 16, !tbaa !5
  %25 = sext i32 %.0162 to i64
  %26 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %25
  %27 = load i64, ptr %26, align 16, !tbaa !5
  %28 = icmp slt i64 %24, %27
  %29 = trunc nuw nsw i64 %indvars.iv to i32
  %spec.select = select i1 %28, i32 %29, i32 %.0162
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %30 = load i64, ptr @n, align 8, !tbaa !5
  %31 = icmp sgt i64 %30, %indvars.iv.next
  br i1 %31, label %.lr.ph, label %._crit_edge, !llvm.loop !9

32:                                               ; preds = %94, %._crit_edge
  %.0102 = phi i32 [ %.0.lcssa, %._crit_edge ], [ %.0103.lcssa, %94 ]
  %33 = add nsw i32 %.0102, 1
  %34 = sext i32 %33 to i64
  %35 = load i64, ptr @n, align 8, !tbaa !5
  %36 = srem i64 %34, %35
  %37 = trunc nsw i64 %36 to i32
  %38 = icmp sgt i64 %35, 0
  br i1 %38, label %.lr.ph166, label %._crit_edge167

.lr.ph166:                                        ; preds = %32
  %39 = sext i32 %.0102 to i64
  %40 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %39
  br label %49

._crit_edge167:                                   ; preds = %49, %32
  %.0103.lcssa = phi i32 [ %37, %32 ], [ %spec.select143, %49 ]
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %2) #6
  call void @_ZNSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEEC2IS5_vEEv(ptr noundef nonnull align 8 dereferenceable(25) %2)
  %41 = load i64, ptr @n, align 8, !tbaa !5
  %42 = icmp sgt i64 %41, 0
  br i1 %42, label %.lr.ph171, label %.preheader155.preheader

.lr.ph171:                                        ; preds = %._crit_edge167
  %43 = sext i32 %.0102 to i64
  %44 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %43
  %45 = sext i32 %.0103.lcssa to i64
  %46 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %45
  %47 = zext i32 %.0103.lcssa to i64
  %48 = zext i32 %.0102 to i64
  br label %58

49:                                               ; preds = %.lr.ph166, %49
  %indvars.iv188 = phi i64 [ 0, %.lr.ph166 ], [ %indvars.iv.next189, %49 ]
  %.0103164 = phi i32 [ %37, %.lr.ph166 ], [ %spec.select143, %49 ]
  %50 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %indvars.iv188
  %51 = sext i32 %.0103164 to i64
  %52 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %51
  %53 = call noundef i64 @_Z11orientationPxS_S_(ptr noundef nonnull %40, ptr noundef nonnull %50, ptr noundef nonnull %52)
  %54 = icmp slt i64 %53, 0
  %55 = trunc nuw nsw i64 %indvars.iv188 to i32
  %spec.select143 = select i1 %54, i32 %55, i32 %.0103164
  %indvars.iv.next189 = add nuw nsw i64 %indvars.iv188, 1
  %56 = load i64, ptr @n, align 8, !tbaa !5
  %57 = icmp sgt i64 %56, %indvars.iv.next189
  br i1 %57, label %49, label %._crit_edge167, !llvm.loop !11

58:                                               ; preds = %.lr.ph171, %80
  %indvars.iv191 = phi i64 [ 0, %.lr.ph171 ], [ %indvars.iv.next192, %80 ]
  %.not138 = icmp eq i64 %indvars.iv191, %48
  %.not139 = icmp eq i64 %indvars.iv191, %47
  %or.cond = select i1 %.not138, i1 true, i1 %.not139
  br i1 %or.cond, label %80, label %59

59:                                               ; preds = %58
  %60 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %indvars.iv191
  %61 = call noundef i64 @_Z11orientationPxS_S_(ptr noundef nonnull %44, ptr noundef nonnull %46, ptr noundef nonnull %60)
  %62 = icmp eq i64 %61, 0
  br i1 %62, label %63, label %80

63:                                               ; preds = %59
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %3) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %4) #6
  %64 = load i64, ptr %60, align 16, !tbaa !5
  %65 = load i64, ptr %44, align 16, !tbaa !5
  %66 = sub nsw i64 %64, %65
  %67 = sitofp i64 %66 to double
  %68 = load i64, ptr %46, align 16, !tbaa !5
  %69 = sub nsw i64 %68, %65
  %70 = sitofp i64 %69 to double
  %71 = fdiv double %67, %70
  store double %71, ptr %4, align 8, !tbaa !12
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %5) #6
  %72 = getelementptr inbounds i8, ptr %60, i64 8
  %73 = invoke { i64, i64 } @_ZSt9make_pairIRxS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 8 dereferenceable(8) %60, ptr noundef nonnull align 8 dereferenceable(8) %72)
          to label %74 unwind label %78

74:                                               ; preds = %63
  %75 = extractvalue { i64, i64 } %73, 0
  store i64 %75, ptr %5, align 8
  %76 = extractvalue { i64, i64 } %73, 1
  store i64 %76, ptr %19, align 8
  call void @_ZNSt4pairIdS_IxxEEC2IdS0_TnNSt9enable_ifIXaaclsr5_PCCPE22_MoveConstructiblePairIT_T0_EEclsr5_PCCPE30_ImplicitlyMoveConvertiblePairIS4_S5_EEEbE4typeELb1EEEOS4_OS5_(ptr noundef nonnull align 8 dereferenceable(24) %3, ptr noundef nonnull align 8 dereferenceable(8) %4, ptr noundef nonnull align 8 dereferenceable(16) %5)
  invoke void @_ZNSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEE4pushEOS2_(ptr noundef nonnull align 8 dereferenceable(25) %2, ptr noundef nonnull align 8 dereferenceable(24) %3)
          to label %77 unwind label %78

77:                                               ; preds = %74
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %5) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %4) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #6
  br label %80

78:                                               ; preds = %74, %63
  %79 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %5) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %4) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #6
  br label %103

80:                                               ; preds = %58, %59, %77
  %indvars.iv.next192 = add nuw nsw i64 %indvars.iv191, 1
  %81 = load i64, ptr @n, align 8, !tbaa !5
  %82 = icmp sgt i64 %81, %indvars.iv.next192
  br i1 %82, label %58, label %.preheader155.preheader, !llvm.loop !14

.preheader155.preheader:                          ; preds = %80, %._crit_edge167
  br label %.preheader155

.preheader155:                                    ; preds = %.preheader155.preheader, %87
  %83 = call noundef i64 @_ZNKSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(25) %2)
  %.not = icmp eq i64 %83, 0
  br i1 %.not, label %90, label %84

84:                                               ; preds = %.preheader155
  %85 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNKSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEE3topEv(ptr noundef nonnull align 8 dereferenceable(25) %2)
  %86 = getelementptr inbounds i8, ptr %85, i64 8
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backERKS1_(ptr noundef nonnull align 8 dereferenceable(24) %1, ptr noundef nonnull align 8 dereferenceable(16) %86)
          to label %87 unwind label %88

87:                                               ; preds = %84
  invoke void @_ZNSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEE3popEv(ptr noundef nonnull align 8 dereferenceable(25) %2)
          to label %.preheader155 unwind label %88, !llvm.loop !15

88:                                               ; preds = %87, %84
  %89 = landingpad { ptr, i32 }
          cleanup
  br label %103

90:                                               ; preds = %.preheader155
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %6) #6
  %91 = sext i32 %.0103.lcssa to i64
  %92 = getelementptr inbounds [310 x [2 x i64]], ptr @pos, i64 0, i64 %91
  %93 = getelementptr inbounds i8, ptr %92, i64 8
  call void @_ZNSt4pairIxxEC2IRxS2_TnNSt9enable_ifIXaaclsr5_PCCPE22_MoveConstructiblePairIT_T0_EEclsr5_PCCPE30_ImplicitlyMoveConvertiblePairIS4_S5_EEEbE4typeELb1EEEOS4_OS5_(ptr noundef nonnull align 8 dereferenceable(16) %6, ptr noundef nonnull align 8 dereferenceable(8) %92, ptr noundef nonnull align 8 dereferenceable(8) %93)
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %1, ptr noundef nonnull align 8 dereferenceable(16) %6)
          to label %94 unwind label %101

94:                                               ; preds = %90
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %6) #6
  call void @_ZNSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %2) #6
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %2) #6
  %.not133 = icmp eq i32 %.0103.lcssa, %.0.lcssa
  br i1 %.not133, label %95, label %32, !llvm.loop !16

95:                                               ; preds = %94
  %96 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #6
  %97 = trunc i64 %96 to i32
  %98 = icmp slt i32 %97, 3
  br i1 %98, label %99, label %104

99:                                               ; preds = %95
  %100 = call i32 @puts(ptr noundef nonnull dereferenceable(1) @.str)
  br label %201

101:                                              ; preds = %90
  %102 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %6) #6
  br label %103

103:                                              ; preds = %101, %88, %78
  %.pn140 = phi { ptr, i32 } [ %79, %78 ], [ %89, %88 ], [ %102, %101 ]
  call void @_ZNSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %2) #6
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %2) #6
  br label %202

104:                                              ; preds = %95
  %105 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef 0) #6
  %.sroa.051.0.copyload = load i64, ptr %105, align 8
  %.sroa.252.0..sroa_idx = getelementptr inbounds i8, ptr %105, i64 8
  %.sroa.252.0.copyload = load i64, ptr %.sroa.252.0..sroa_idx, align 8
  %106 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef 1) #6
  %.sroa.049.0.copyload = load i64, ptr %106, align 8
  %.sroa.250.0..sroa_idx = getelementptr inbounds i8, ptr %106, i64 8
  %.sroa.250.0.copyload = load i64, ptr %.sroa.250.0..sroa_idx, align 8
  %107 = call noundef i64 @_Z11orientationSt4pairIxxES0_Px(i64 %.sroa.051.0.copyload, i64 %.sroa.252.0.copyload, i64 %.sroa.049.0.copyload, i64 %.sroa.250.0.copyload, ptr noundef nonnull @s)
  %108 = icmp sgt i64 %107, 0
  %109 = icmp ne i64 %107, 0
  %110 = and i64 %96, 2147483647
  br label %111

111:                                              ; preds = %114, %104
  %indvars.iv194 = phi i64 [ %indvars.iv.next195, %114 ], [ 1, %104 ]
  %112 = icmp ult i64 %indvars.iv194, %110
  %113 = and i1 %112, %109
  br i1 %113, label %114, label %123

114:                                              ; preds = %111
  %115 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %indvars.iv194) #6
  %.sroa.039.0.copyload = load i64, ptr %115, align 8
  %.sroa.240.0..sroa_idx = getelementptr inbounds i8, ptr %115, i64 8
  %.sroa.240.0.copyload = load i64, ptr %.sroa.240.0..sroa_idx, align 8
  %indvars.iv.next195 = add nuw nsw i64 %indvars.iv194, 1
  %116 = trunc nuw i64 %indvars.iv.next195 to i32
  %117 = urem i32 %116, %97
  %118 = zext nneg i32 %117 to i64
  %119 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %118) #6
  %.sroa.037.0.copyload = load i64, ptr %119, align 8
  %.sroa.238.0..sroa_idx = getelementptr inbounds i8, ptr %119, i64 8
  %.sroa.238.0.copyload = load i64, ptr %.sroa.238.0..sroa_idx, align 8
  %120 = call noundef i64 @_Z11orientationSt4pairIxxES0_Px(i64 %.sroa.039.0.copyload, i64 %.sroa.240.0.copyload, i64 %.sroa.037.0.copyload, i64 %.sroa.238.0.copyload, ptr noundef nonnull @s)
  %121 = icmp ne i64 %120, 0
  %122 = icmp slt i64 %120, 1
  %.not153 = xor i1 %108, %122
  %or.cond146.not = and i1 %121, %.not153
  br i1 %or.cond146.not, label %111, label %.critedge, !llvm.loop !17

123:                                              ; preds = %111
  br i1 %109, label %.lr.ph174.preheader, label %.critedge

.lr.ph174.preheader:                              ; preds = %123
  %smax = call i32 @llvm.smax.i32(i32 %97, i32 1)
  %wide.trip.count = zext nneg i32 %smax to i64
  br label %.lr.ph174

.critedge:                                        ; preds = %114, %123
  %124 = call i32 @puts(ptr noundef nonnull dereferenceable(1) @.str)
  br label %201

.preheader:                                       ; preds = %133
  %125 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #6
  %126 = icmp ugt i64 %125, 3
  br i1 %126, label %.lr.ph181, label %.loopexit

.lr.ph174:                                        ; preds = %.lr.ph174.preheader, %133
  %indvars.iv196 = phi i64 [ 0, %.lr.ph174.preheader ], [ %indvars.iv.next197, %133 ]
  %.0120173 = phi double [ 0.000000e+00, %.lr.ph174.preheader ], [ %134, %133 ]
  %127 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %indvars.iv196) #6
  %.sroa.029.0.copyload = load i64, ptr %127, align 8
  %.sroa.230.0..sroa_idx = getelementptr inbounds i8, ptr %127, i64 8
  %.sroa.230.0.copyload = load i64, ptr %.sroa.230.0..sroa_idx, align 8
  %indvars.iv.next197 = add nuw nsw i64 %indvars.iv196, 1
  %128 = trunc nuw nsw i64 %indvars.iv.next197 to i32
  %129 = urem i32 %128, %97
  %130 = zext nneg i32 %129 to i64
  %131 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %130) #6
  %.sroa.027.0.copyload = load i64, ptr %131, align 8
  %.sroa.228.0..sroa_idx = getelementptr inbounds i8, ptr %131, i64 8
  %.sroa.228.0.copyload = load i64, ptr %.sroa.228.0..sroa_idx, align 8
  %132 = invoke noundef double @_Z4distSt4pairIxxES0_(i64 %.sroa.029.0.copyload, i64 %.sroa.230.0.copyload, i64 %.sroa.027.0.copyload, i64 %.sroa.228.0.copyload)
          to label %133 unwind label %135

133:                                              ; preds = %.lr.ph174
  %134 = fadd double %.0120173, %132
  %exitcond.not = icmp eq i64 %indvars.iv.next197, %wide.trip.count
  br i1 %exitcond.not, label %.preheader, label %.lr.ph174, !llvm.loop !18

135:                                              ; preds = %.lr.ph174
  %136 = landingpad { ptr, i32 }
          cleanup
  br label %202

.lr.ph181:                                        ; preds = %.preheader, %193
  %.1121180 = phi double [ %196, %193 ], [ %134, %.preheader ]
  %137 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #6
  %138 = trunc i64 %137 to i32
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %7) #6
  call void @_ZNSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEEC2IS4_vEEv(ptr noundef nonnull align 8 dereferenceable(25) %7)
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %8) #6
  store i32 0, ptr %8, align 4, !tbaa !19
  %139 = icmp sgt i32 %138, 0
  br i1 %139, label %.lr.ph178, label %._crit_edge179

.lr.ph178:                                        ; preds = %.lr.ph181
  %140 = add nsw i32 %138, -1
  br label %142

._crit_edge179:                                   ; preds = %176, %.lr.ph181
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %8) #6
  %141 = call noundef i64 @_ZNKSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(25) %7)
  %.not134 = icmp eq i64 %141, 0
  br i1 %.not134, label %.thread, label %182

.thread:                                          ; preds = %._crit_edge179
  call void @_ZNSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %7) #6
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %7) #6
  br label %.loopexit

142:                                              ; preds = %.lr.ph178, %176
  %storemerge176 = phi i32 [ 0, %.lr.ph178 ], [ %178, %176 ]
  %143 = add i32 %140, %storemerge176
  %144 = srem i32 %143, %138
  %145 = add nsw i32 %storemerge176, 1
  %146 = srem i32 %145, %138
  %147 = sext i32 %144 to i64
  %148 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %147) #6
  %.sroa.014.0.copyload = load i64, ptr %148, align 8
  %.sroa.215.0..sroa_idx = getelementptr inbounds i8, ptr %148, i64 8
  %.sroa.215.0.copyload = load i64, ptr %.sroa.215.0..sroa_idx, align 8
  %149 = sext i32 %146 to i64
  %150 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %149) #6
  %.sroa.012.0.copyload = load i64, ptr %150, align 8
  %.sroa.213.0..sroa_idx = getelementptr inbounds i8, ptr %150, i64 8
  %.sroa.213.0.copyload = load i64, ptr %.sroa.213.0..sroa_idx, align 8
  %151 = call noundef i64 @_Z11orientationSt4pairIxxES0_Px(i64 %.sroa.014.0.copyload, i64 %.sroa.215.0.copyload, i64 %.sroa.012.0.copyload, i64 %.sroa.213.0.copyload, ptr noundef nonnull @s)
  %152 = trunc i64 %151 to i32
  %153 = icmp eq i32 %152, 0
  %154 = icmp sgt i32 %152, 0
  %155 = xor i1 %108, %154
  %or.cond148 = or i1 %153, %155
  br i1 %or.cond148, label %176, label %156

156:                                              ; preds = %142
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %9) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #6
  %157 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %147) #6
  %.sroa.010.0.copyload = load i64, ptr %157, align 8
  %.sroa.211.0..sroa_idx = getelementptr inbounds i8, ptr %157, i64 8
  %.sroa.211.0.copyload = load i64, ptr %.sroa.211.0..sroa_idx, align 8
  %158 = load i32, ptr %8, align 4, !tbaa !19
  %159 = sext i32 %158 to i64
  %160 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %159) #6
  %.sroa.08.0.copyload = load i64, ptr %160, align 8
  %.sroa.29.0..sroa_idx = getelementptr inbounds i8, ptr %160, i64 8
  %.sroa.29.0.copyload = load i64, ptr %.sroa.29.0..sroa_idx, align 8
  %161 = invoke noundef double @_Z4distSt4pairIxxES0_(i64 %.sroa.010.0.copyload, i64 %.sroa.211.0.copyload, i64 %.sroa.08.0.copyload, i64 %.sroa.29.0.copyload)
          to label %162 unwind label %180

162:                                              ; preds = %156
  %163 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %149) #6
  %.sroa.06.0.copyload = load i64, ptr %163, align 8
  %.sroa.27.0..sroa_idx = getelementptr inbounds i8, ptr %163, i64 8
  %.sroa.27.0.copyload = load i64, ptr %.sroa.27.0..sroa_idx, align 8
  %164 = load i32, ptr %8, align 4, !tbaa !19
  %165 = sext i32 %164 to i64
  %166 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %165) #6
  %.sroa.04.0.copyload = load i64, ptr %166, align 8
  %.sroa.25.0..sroa_idx = getelementptr inbounds i8, ptr %166, i64 8
  %.sroa.25.0.copyload = load i64, ptr %.sroa.25.0..sroa_idx, align 8
  %167 = invoke noundef double @_Z4distSt4pairIxxES0_(i64 %.sroa.06.0.copyload, i64 %.sroa.27.0.copyload, i64 %.sroa.04.0.copyload, i64 %.sroa.25.0.copyload)
          to label %168 unwind label %180

168:                                              ; preds = %162
  %169 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %147) #6
  %.sroa.02.0.copyload = load i64, ptr %169, align 8
  %.sroa.23.0..sroa_idx = getelementptr inbounds i8, ptr %169, i64 8
  %.sroa.23.0.copyload = load i64, ptr %.sroa.23.0..sroa_idx, align 8
  %170 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %1, i64 noundef %149) #6
  %.sroa.01.0.copyload = load i64, ptr %170, align 8
  %.sroa.2.0..sroa_idx = getelementptr inbounds i8, ptr %170, i64 8
  %.sroa.2.0.copyload = load i64, ptr %.sroa.2.0..sroa_idx, align 8
  %171 = invoke noundef double @_Z4distSt4pairIxxES0_(i64 %.sroa.02.0.copyload, i64 %.sroa.23.0.copyload, i64 %.sroa.01.0.copyload, i64 %.sroa.2.0.copyload)
          to label %172 unwind label %180

172:                                              ; preds = %168
  %173 = fadd double %161, %167
  %174 = fsub double %173, %171
  store double %174, ptr %10, align 8, !tbaa !12
  call void @_ZNSt4pairIdiEC2IdRiTnNSt9enable_ifIXaaclsr5_PCCPE22_MoveConstructiblePairIT_T0_EEclsr5_PCCPE30_ImplicitlyMoveConvertiblePairIS4_S5_EEEbE4typeELb1EEEOS4_OS5_(ptr noundef nonnull align 8 dereferenceable(12) %9, ptr noundef nonnull align 8 dereferenceable(8) %10, ptr noundef nonnull align 4 dereferenceable(4) %8)
  invoke void @_ZNSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEE4pushEOS1_(ptr noundef nonnull align 8 dereferenceable(25) %7, ptr noundef nonnull align 8 dereferenceable(12) %9)
          to label %175 unwind label %180

175:                                              ; preds = %172
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %9) #6
  br label %176

176:                                              ; preds = %142, %175
  %177 = load i32, ptr %8, align 4, !tbaa !19
  %178 = add nsw i32 %177, 1
  store i32 %178, ptr %8, align 4, !tbaa !19
  %179 = icmp slt i32 %178, %138
  br i1 %179, label %142, label %._crit_edge179, !llvm.loop !21

180:                                              ; preds = %172, %168, %162, %156
  %181 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %9) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %8) #6
  br label %199

182:                                              ; preds = %._crit_edge179
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %12) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #6
  %183 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #6
  store ptr %183, ptr %13, align 8
  %184 = call noundef nonnull align 8 dereferenceable(12) ptr @_ZNKSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEE3topEv(ptr noundef nonnull align 8 dereferenceable(25) %7)
  %185 = getelementptr inbounds i8, ptr %184, i64 8
  %186 = load i32, ptr %185, align 8, !tbaa !22
  %187 = sext i32 %186 to i64
  %188 = call ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIxxESt6vectorIS2_SaIS2_EEEplEl(ptr noundef nonnull align 8 dereferenceable(8) %13, i64 noundef %187) #6
  store ptr %188, ptr %12, align 8
  call void @_ZN9__gnu_cxx17__normal_iteratorIPKSt4pairIxxESt6vectorIS2_SaIS2_EEEC2IPS2_vEERKNS0_IT_S7_EE(ptr noundef nonnull align 8 dereferenceable(8) %11, ptr noundef nonnull align 8 dereferenceable(8) %12) #6
  %189 = load ptr, ptr %11, align 8
  %190 = invoke ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE5eraseEN9__gnu_cxx17__normal_iteratorIPKS1_S3_EE(ptr noundef nonnull align 8 dereferenceable(24) %1, ptr %189)
          to label %193 unwind label %191

191:                                              ; preds = %182
  %192 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #6
  br label %199

193:                                              ; preds = %182
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #6
  %194 = call noundef nonnull align 8 dereferenceable(12) ptr @_ZNKSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEE3topEv(ptr noundef nonnull align 8 dereferenceable(25) %7)
  %195 = load double, ptr %194, align 8, !tbaa !24
  %196 = fsub double %.1121180, %195
  call void @_ZNSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %7) #6
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %7) #6
  %197 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %1) #6
  %198 = icmp ugt i64 %197, 3
  br i1 %198, label %.lr.ph181, label %.loopexit

199:                                              ; preds = %191, %180
  %.pn = phi { ptr, i32 } [ %181, %180 ], [ %192, %191 ]
  call void @_ZNSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %7) #6
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %7) #6
  br label %202

.loopexit:                                        ; preds = %193, %.preheader, %.thread
  %.1121159 = phi double [ %.1121180, %.thread ], [ %134, %.preheader ], [ %196, %193 ]
  %200 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, double noundef %.1121159)
  br label %201

201:                                              ; preds = %.critedge, %.loopexit, %99
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %1) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %1) #6
  ret void

202:                                              ; preds = %135, %199, %103
  %.pn140.pn = phi { ptr, i32 } [ %.pn140, %103 ], [ %136, %135 ], [ %.pn, %199 ]
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %1) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %1) #6
  resume { ptr, i32 } %.pn140.pn
}

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

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

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

declare i32 @__gxx_personality_v0(...)

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

; Function Attrs: mustprogress uwtable
declare dso_local { i64, i64 } @_ZSt9make_pairIRxS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #1

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEE3popEv(ptr noundef nonnull align 8 dereferenceable(25)) local_unnamed_addr #1 align 2

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZNSt14priority_queueISt4pairIdS0_IxxEESt6vectorIS2_SaIS2_EESt7greaterIvEED2Ev(ptr noundef nonnull align 8 dereferenceable(25)) unnamed_addr #3 align 2

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEE4pushEOS1_(ptr noundef nonnull align 8 dereferenceable(25), ptr noundef nonnull align 8 dereferenceable(12)) local_unnamed_addr #1 align 2

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

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

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

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

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

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZNSt14priority_queueISt4pairIdiESt6vectorIS1_SaIS1_EESt7greaterIvEED2Ev(ptr noundef nonnull align 8 dereferenceable(25)) unnamed_addr #3 align 2

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

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

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.smax.i32(i32, i32) #5

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

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

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


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