; LLVM IR from Izaron/ACM-ICPC :: Timus Online Judge/Volume 11/2067. Friends and Berries (main)

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

%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::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 }
%"struct.std::pair" = type { i64, i64 }
%"struct.std::pair.0" = type { i32, i32 }
%"struct.std::pair.2" = type <{ i64, i32, [4 x i8] }>
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%"class.std::vector.4" = type { %"struct.std::_Vector_base.5" }
%"struct.std::_Vector_base.5" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }

@n = external dso_local global i32, align 4
@xs = external dso_local global [200005 x i64], align 16
@ys = external dso_local global [200005 x i64], align 16
@.str = external hidden unnamed_addr constant [3 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [6 x i8], align 1

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #0 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca i32, align 4
  %6 = alloca i64, align 8
  %7 = alloca i64, align 8
  %8 = alloca i8, align 1
  %9 = alloca %"class.std::vector", align 8
  %10 = alloca %"class.std::vector", align 8
  %11 = alloca %"class.std::vector", align 8
  %12 = alloca %"class.std::vector", align 8
  %13 = alloca %"class.std::vector", align 8
  %14 = alloca %"struct.std::pair", align 8
  %15 = alloca %"struct.std::pair.0", align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca ptr, align 8
  %19 = alloca i32, align 4
  %20 = alloca %"struct.std::pair", align 8
  %21 = alloca %"struct.std::pair.0", align 4
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca %"struct.std::pair", align 8
  %25 = alloca %"struct.std::pair.0", align 4
  %26 = alloca i32, align 4
  %27 = alloca i32, align 4
  %28 = alloca %"struct.std::pair", align 8
  %29 = alloca %"struct.std::pair.0", align 4
  %30 = alloca i32, align 4
  %31 = alloca i32, align 4
  %32 = alloca %"struct.std::pair", align 8
  %33 = alloca %"struct.std::pair.0", align 4
  %34 = alloca i32, align 4
  %35 = alloca i32, align 4
  %36 = alloca i32, align 4
  %37 = alloca i32, align 4
  %38 = alloca i64, align 8
  %39 = alloca %"struct.std::pair", align 8
  %40 = alloca %"struct.std::pair.2", align 8
  %41 = alloca { i64, i32 }, align 8
  %42 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %43 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %44 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %45 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %46 = alloca %"class.__gnu_cxx::__normal_iterator", 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 = alloca %"class.std::vector.4", align 8
  %51 = alloca i32, align 4
  %52 = alloca i32, align 4
  %53 = alloca i32, align 4
  %54 = alloca i32, align 4
  %55 = alloca i32, align 4
  %56 = alloca i32, align 4
  %57 = alloca i32, align 4
  %58 = alloca i32, align 4
  %59 = alloca i32, align 4
  %60 = alloca i32, align 4
  %61 = alloca i32, align 4
  %62 = alloca i32, align 4
  %63 = alloca i32, align 4
  %64 = alloca i32, align 4
  %65 = alloca i32, align 4
  %66 = alloca i32, align 4
  %67 = alloca i32, align 4
  %68 = alloca i32, align 4
  %69 = alloca i32, align 4
  %70 = alloca i32, align 4
  %71 = alloca i32, align 4
  %72 = alloca i32, align 4
  %73 = alloca i32, align 4
  %74 = alloca i32, align 4
  %75 = alloca i32, align 4
  %76 = alloca i32, align 4
  %77 = alloca i32, align 4
  %78 = alloca i32, align 4
  %79 = alloca i32, align 4
  %80 = alloca i64, align 8
  %81 = alloca i32, align 4
  %82 = alloca i32, align 4
  %83 = alloca i32, align 4
  %84 = alloca i32, align 4
  %85 = alloca i64, align 8
  store i32 0, ptr %1, align 4
  %86 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str, ptr noundef @n)
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #8
  store i32 0, ptr %2, align 4, !tbaa !5
  br label %87

87:                                               ; preds = %104, %0
  %88 = load i32, ptr %2, align 4, !tbaa !5
  %89 = load i32, ptr @n, align 4, !tbaa !5
  %90 = icmp slt i32 %88, %89
  br i1 %90, label %92, label %91

91:                                               ; preds = %87
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #8
  br label %107

92:                                               ; preds = %87
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %4) #8
  %93 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.1, ptr noundef %3, ptr noundef %4)
  %94 = load i32, ptr %3, align 4, !tbaa !5
  %95 = sext i32 %94 to i64
  %96 = load i32, ptr %2, align 4, !tbaa !5
  %97 = sext i32 %96 to i64
  %98 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %97
  store i64 %95, ptr %98, align 8, !tbaa !9
  %99 = load i32, ptr %4, align 4, !tbaa !5
  %100 = sext i32 %99 to i64
  %101 = load i32, ptr %2, align 4, !tbaa !5
  %102 = sext i32 %101 to i64
  %103 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %102
  store i64 %100, ptr %103, align 8, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr %4) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #8
  br label %104

104:                                              ; preds = %92
  %105 = load i32, ptr %2, align 4, !tbaa !5
  %106 = add nsw i32 %105, 1
  store i32 %106, ptr %2, align 4, !tbaa !5
  br label %87, !llvm.loop !11

107:                                              ; preds = %91
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #8
  store i32 1, ptr %5, align 4, !tbaa !5
  br label %108

108:                                              ; preds = %126, %107
  %109 = load i32, ptr %5, align 4, !tbaa !5
  %110 = load i32, ptr @n, align 4, !tbaa !5
  %111 = icmp slt i32 %109, %110
  br i1 %111, label %113, label %112

112:                                              ; preds = %108
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #8
  br label %129

113:                                              ; preds = %108
  %114 = load i64, ptr @xs, align 16, !tbaa !9
  %115 = load i32, ptr %5, align 4, !tbaa !5
  %116 = sext i32 %115 to i64
  %117 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %116
  %118 = load i64, ptr %117, align 8, !tbaa !9
  %119 = sub nsw i64 %118, %114
  store i64 %119, ptr %117, align 8, !tbaa !9
  %120 = load i64, ptr @ys, align 16, !tbaa !9
  %121 = load i32, ptr %5, align 4, !tbaa !5
  %122 = sext i32 %121 to i64
  %123 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %122
  %124 = load i64, ptr %123, align 8, !tbaa !9
  %125 = sub nsw i64 %124, %120
  store i64 %125, ptr %123, align 8, !tbaa !9
  br label %126

126:                                              ; preds = %113
  %127 = load i32, ptr %5, align 4, !tbaa !5
  %128 = add nsw i32 %127, 1
  store i32 %128, ptr %5, align 4, !tbaa !5
  br label %108, !llvm.loop !13

129:                                              ; preds = %112
  store i64 0, ptr @xs, align 16, !tbaa !9
  store i64 0, ptr @ys, align 16, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #8
  %130 = load i64, ptr getelementptr inbounds ([200005 x i64], ptr @xs, i64 0, i64 1), align 8, !tbaa !9
  store i64 %130, ptr %6, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #8
  %131 = load i64, ptr getelementptr inbounds ([200005 x i64], ptr @ys, i64 0, i64 1), align 8, !tbaa !9
  store i64 %131, ptr %7, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr %8) #8
  store i8 1, ptr %8, align 1, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 24, ptr %9) #8
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %9) #8
  call void @llvm.lifetime.start.p0(i64 24, ptr %10) #8
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %10) #8
  call void @llvm.lifetime.start.p0(i64 24, ptr %11) #8
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #8
  call void @llvm.lifetime.start.p0(i64 24, ptr %12) #8
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %12) #8
  call void @llvm.lifetime.start.p0(i64 24, ptr %13) #8
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %13) #8
  call void @llvm.lifetime.start.p0(i64 16, ptr %14) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #8
  store i32 0, ptr %16, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #8
  store i32 0, ptr %17, align 4, !tbaa !5
  %132 = invoke i64 @_ZSt9make_pairIiiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS1_INS2_IT0_E4typeEE6__typeEEOS3_OS8_(ptr noundef nonnull align 4 dereferenceable(4) %16, ptr noundef nonnull align 4 dereferenceable(4) %17)
          to label %133 unwind label %157

133:                                              ; preds = %129
  store i64 %132, ptr %15, align 4
  invoke void @_ZNSt4pairIxxEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(16) %14, ptr noundef nonnull align 4 dereferenceable(8) %15)
          to label %134 unwind label %157

134:                                              ; preds = %133
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %9, ptr noundef nonnull align 8 dereferenceable(16) %14)
          to label %135 unwind label %157

135:                                              ; preds = %134
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %14) #8
  call void @llvm.lifetime.start.p0(i64 16, ptr %20) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #8
  store i32 0, ptr %22, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #8
  store i32 0, ptr %23, align 4, !tbaa !5
  %136 = invoke i64 @_ZSt9make_pairIiiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS1_INS2_IT0_E4typeEE6__typeEEOS3_OS8_(ptr noundef nonnull align 4 dereferenceable(4) %22, ptr noundef nonnull align 4 dereferenceable(4) %23)
          to label %137 unwind label %161

137:                                              ; preds = %135
  store i64 %136, ptr %21, align 4
  invoke void @_ZNSt4pairIxxEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(16) %20, ptr noundef nonnull align 4 dereferenceable(8) %21)
          to label %138 unwind label %161

138:                                              ; preds = %137
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %10, ptr noundef nonnull align 8 dereferenceable(16) %20)
          to label %139 unwind label %161

139:                                              ; preds = %138
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %20) #8
  call void @llvm.lifetime.start.p0(i64 16, ptr %24) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #8
  store i32 0, ptr %26, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #8
  store i32 0, ptr %27, align 4, !tbaa !5
  %140 = invoke i64 @_ZSt9make_pairIiiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS1_INS2_IT0_E4typeEE6__typeEEOS3_OS8_(ptr noundef nonnull align 4 dereferenceable(4) %26, ptr noundef nonnull align 4 dereferenceable(4) %27)
          to label %141 unwind label %165

141:                                              ; preds = %139
  store i64 %140, ptr %25, align 4
  invoke void @_ZNSt4pairIxxEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(16) %24, ptr noundef nonnull align 4 dereferenceable(8) %25)
          to label %142 unwind label %165

142:                                              ; preds = %141
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %11, ptr noundef nonnull align 8 dereferenceable(16) %24)
          to label %143 unwind label %165

143:                                              ; preds = %142
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %24) #8
  call void @llvm.lifetime.start.p0(i64 16, ptr %28) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #8
  store i32 0, ptr %30, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #8
  store i32 0, ptr %31, align 4, !tbaa !5
  %144 = invoke i64 @_ZSt9make_pairIiiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS1_INS2_IT0_E4typeEE6__typeEEOS3_OS8_(ptr noundef nonnull align 4 dereferenceable(4) %30, ptr noundef nonnull align 4 dereferenceable(4) %31)
          to label %145 unwind label %169

145:                                              ; preds = %143
  store i64 %144, ptr %29, align 4
  invoke void @_ZNSt4pairIxxEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(16) %28, ptr noundef nonnull align 4 dereferenceable(8) %29)
          to label %146 unwind label %169

146:                                              ; preds = %145
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %12, ptr noundef nonnull align 8 dereferenceable(16) %28)
          to label %147 unwind label %169

147:                                              ; preds = %146
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %28) #8
  call void @llvm.lifetime.start.p0(i64 16, ptr %32) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #8
  store i32 0, ptr %34, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #8
  store i32 0, ptr %35, align 4, !tbaa !5
  %148 = invoke i64 @_ZSt9make_pairIiiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS1_INS2_IT0_E4typeEE6__typeEEOS3_OS8_(ptr noundef nonnull align 4 dereferenceable(4) %34, ptr noundef nonnull align 4 dereferenceable(4) %35)
          to label %149 unwind label %173

149:                                              ; preds = %147
  store i64 %148, ptr %33, align 4
  invoke void @_ZNSt4pairIxxEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(16) %32, ptr noundef nonnull align 4 dereferenceable(8) %33)
          to label %150 unwind label %173

150:                                              ; preds = %149
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %13, ptr noundef nonnull align 8 dereferenceable(16) %32)
          to label %151 unwind label %173

151:                                              ; preds = %150
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %32) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %36) #8
  store i32 1, ptr %36, align 4, !tbaa !5
  br label %152

152:                                              ; preds = %255, %151
  %153 = load i32, ptr %36, align 4, !tbaa !5
  %154 = load i32, ptr @n, align 4, !tbaa !5
  %155 = icmp slt i32 %153, %154
  br i1 %155, label %177, label %156

156:                                              ; preds = %152
  store i32 8, ptr %37, align 4
  br label %259

157:                                              ; preds = %134, %133, %129
  %158 = landingpad { ptr, i32 }
          cleanup
  %159 = extractvalue { ptr, i32 } %158, 0
  store ptr %159, ptr %18, align 8
  %160 = extractvalue { ptr, i32 } %158, 1
  store i32 %160, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %14) #8
  br label %685

161:                                              ; preds = %138, %137, %135
  %162 = landingpad { ptr, i32 }
          cleanup
  %163 = extractvalue { ptr, i32 } %162, 0
  store ptr %163, ptr %18, align 8
  %164 = extractvalue { ptr, i32 } %162, 1
  store i32 %164, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %20) #8
  br label %685

165:                                              ; preds = %142, %141, %139
  %166 = landingpad { ptr, i32 }
          cleanup
  %167 = extractvalue { ptr, i32 } %166, 0
  store ptr %167, ptr %18, align 8
  %168 = extractvalue { ptr, i32 } %166, 1
  store i32 %168, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %24) #8
  br label %685

169:                                              ; preds = %146, %145, %143
  %170 = landingpad { ptr, i32 }
          cleanup
  %171 = extractvalue { ptr, i32 } %170, 0
  store ptr %171, ptr %18, align 8
  %172 = extractvalue { ptr, i32 } %170, 1
  store i32 %172, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %28) #8
  br label %685

173:                                              ; preds = %150, %149, %147
  %174 = landingpad { ptr, i32 }
          cleanup
  %175 = extractvalue { ptr, i32 } %174, 0
  store ptr %175, ptr %18, align 8
  %176 = extractvalue { ptr, i32 } %174, 1
  store i32 %176, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %32) #8
  br label %685

177:                                              ; preds = %152
  %178 = load i64, ptr %7, align 8, !tbaa !9
  %179 = load i32, ptr %36, align 4, !tbaa !5
  %180 = sext i32 %179 to i64
  %181 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %180
  %182 = load i64, ptr %181, align 8, !tbaa !9
  %183 = mul nsw i64 %178, %182
  %184 = load i32, ptr %36, align 4, !tbaa !5
  %185 = sext i32 %184 to i64
  %186 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %185
  %187 = load i64, ptr %186, align 8, !tbaa !9
  %188 = load i64, ptr %6, align 8, !tbaa !9
  %189 = mul nsw i64 %187, %188
  %190 = icmp ne i64 %183, %189
  br i1 %190, label %191, label %192

191:                                              ; preds = %177
  store i8 0, ptr %8, align 1, !tbaa !14
  store i32 8, ptr %37, align 4
  br label %259

192:                                              ; preds = %177
  call void @llvm.lifetime.start.p0(i64 8, ptr %38) #8
  %193 = load i32, ptr %36, align 4, !tbaa !5
  %194 = sext i32 %193 to i64
  %195 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %194
  %196 = load i64, ptr %195, align 8, !tbaa !9
  %197 = load i32, ptr %36, align 4, !tbaa !5
  %198 = sext i32 %197 to i64
  %199 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %198
  %200 = load i64, ptr %199, align 8, !tbaa !9
  %201 = mul nsw i64 %196, %200
  %202 = load i32, ptr %36, align 4, !tbaa !5
  %203 = sext i32 %202 to i64
  %204 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %203
  %205 = load i64, ptr %204, align 8, !tbaa !9
  %206 = load i32, ptr %36, align 4, !tbaa !5
  %207 = sext i32 %206 to i64
  %208 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %207
  %209 = load i64, ptr %208, align 8, !tbaa !9
  %210 = mul nsw i64 %205, %209
  %211 = add nsw i64 %201, %210
  store i64 %211, ptr %38, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 16, ptr %39) #8
  call void @llvm.lifetime.start.p0(i64 16, ptr %40) #8
  %212 = invoke { i64, i32 } @_ZSt9make_pairIRxRiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS3_INS4_IT0_E4typeEE6__typeEEOS5_OSA_(ptr noundef nonnull align 8 dereferenceable(8) %38, ptr noundef nonnull align 4 dereferenceable(4) %36)
          to label %213 unwind label %222

213:                                              ; preds = %192
  store { i64, i32 } %212, ptr %41, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %40, ptr align 8 %41, i64 12, i1 false)
  invoke void @_ZNSt4pairIxxEC2IxiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(16) %39, ptr noundef nonnull align 8 dereferenceable(12) %40)
          to label %214 unwind label %222

214:                                              ; preds = %213
  call void @llvm.lifetime.end.p0(i64 16, ptr %40) #8
  %215 = load i32, ptr %36, align 4, !tbaa !5
  %216 = sext i32 %215 to i64
  %217 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %216
  %218 = load i64, ptr %217, align 8, !tbaa !9
  %219 = icmp slt i64 %218, 0
  br i1 %219, label %220, label %230

220:                                              ; preds = %214
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backERKS1_(ptr noundef nonnull align 8 dereferenceable(24) %9, ptr noundef nonnull align 8 dereferenceable(16) %39)
          to label %221 unwind label %226

221:                                              ; preds = %220
  br label %230

222:                                              ; preds = %213, %192
  %223 = landingpad { ptr, i32 }
          cleanup
  %224 = extractvalue { ptr, i32 } %223, 0
  store ptr %224, ptr %18, align 8
  %225 = extractvalue { ptr, i32 } %223, 1
  store i32 %225, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %40) #8
  br label %258

226:                                              ; preds = %252, %244, %236, %220
  %227 = landingpad { ptr, i32 }
          cleanup
  %228 = extractvalue { ptr, i32 } %227, 0
  store ptr %228, ptr %18, align 8
  %229 = extractvalue { ptr, i32 } %227, 1
  store i32 %229, ptr %19, align 4
  br label %258

230:                                              ; preds = %221, %214
  %231 = load i32, ptr %36, align 4, !tbaa !5
  %232 = sext i32 %231 to i64
  %233 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %232
  %234 = load i64, ptr %233, align 8, !tbaa !9
  %235 = icmp sgt i64 %234, 0
  br i1 %235, label %236, label %238

236:                                              ; preds = %230
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backERKS1_(ptr noundef nonnull align 8 dereferenceable(24) %10, ptr noundef nonnull align 8 dereferenceable(16) %39)
          to label %237 unwind label %226

237:                                              ; preds = %236
  br label %238

238:                                              ; preds = %237, %230
  %239 = load i32, ptr %36, align 4, !tbaa !5
  %240 = sext i32 %239 to i64
  %241 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %240
  %242 = load i64, ptr %241, align 8, !tbaa !9
  %243 = icmp slt i64 %242, 0
  br i1 %243, label %244, label %246

244:                                              ; preds = %238
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backERKS1_(ptr noundef nonnull align 8 dereferenceable(24) %11, ptr noundef nonnull align 8 dereferenceable(16) %39)
          to label %245 unwind label %226

245:                                              ; preds = %244
  br label %246

246:                                              ; preds = %245, %238
  %247 = load i32, ptr %36, align 4, !tbaa !5
  %248 = sext i32 %247 to i64
  %249 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %248
  %250 = load i64, ptr %249, align 8, !tbaa !9
  %251 = icmp sgt i64 %250, 0
  br i1 %251, label %252, label %254

252:                                              ; preds = %246
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backERKS1_(ptr noundef nonnull align 8 dereferenceable(24) %12, ptr noundef nonnull align 8 dereferenceable(16) %39)
          to label %253 unwind label %226

253:                                              ; preds = %252
  br label %254

254:                                              ; preds = %253, %246
  call void @llvm.lifetime.end.p0(i64 16, ptr %39) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #8
  br label %255

255:                                              ; preds = %254
  %256 = load i32, ptr %36, align 4, !tbaa !5
  %257 = add nsw i32 %256, 1
  store i32 %257, ptr %36, align 4, !tbaa !5
  br label %152, !llvm.loop !16

258:                                              ; preds = %226, %222
  call void @llvm.lifetime.end.p0(i64 16, ptr %39) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #8
  br label %685

259:                                              ; preds = %191, %156
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #8
  br label %260

260:                                              ; preds = %259
  %261 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %9) #8
  %262 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %42, i32 0, i32 0
  store ptr %261, ptr %262, align 8
  %263 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %9) #8
  %264 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %43, i32 0, i32 0
  store ptr %263, ptr %264, align 8
  %265 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %42, i32 0, i32 0
  %266 = load ptr, ptr %265, align 8
  %267 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %43, i32 0, i32 0
  %268 = load ptr, ptr %267, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIxxESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %266, ptr %268)
          to label %269 unwind label %302

269:                                              ; preds = %260
  %270 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %10) #8
  %271 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %44, i32 0, i32 0
  store ptr %270, ptr %271, align 8
  %272 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %10) #8
  %273 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %45, i32 0, i32 0
  store ptr %272, ptr %273, align 8
  %274 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %44, i32 0, i32 0
  %275 = load ptr, ptr %274, align 8
  %276 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %45, i32 0, i32 0
  %277 = load ptr, ptr %276, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIxxESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %275, ptr %277)
          to label %278 unwind label %302

278:                                              ; preds = %269
  %279 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %11) #8
  %280 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %46, i32 0, i32 0
  store ptr %279, ptr %280, align 8
  %281 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %11) #8
  %282 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %47, i32 0, i32 0
  store ptr %281, ptr %282, align 8
  %283 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %46, i32 0, i32 0
  %284 = load ptr, ptr %283, align 8
  %285 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %47, i32 0, i32 0
  %286 = load ptr, ptr %285, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIxxESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %284, ptr %286)
          to label %287 unwind label %302

287:                                              ; preds = %278
  %288 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %12) #8
  %289 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %48, i32 0, i32 0
  store ptr %288, ptr %289, align 8
  %290 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %12) #8
  %291 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %49, i32 0, i32 0
  store ptr %290, ptr %291, align 8
  %292 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %48, i32 0, i32 0
  %293 = load ptr, ptr %292, align 8
  %294 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %49, i32 0, i32 0
  %295 = load ptr, ptr %294, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIxxESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %293, ptr %295)
          to label %296 unwind label %302

296:                                              ; preds = %287
  %297 = load i8, ptr %8, align 1, !tbaa !14, !range !17, !noundef !18
  %298 = trunc i8 %297 to i1
  br i1 %298, label %306, label %299

299:                                              ; preds = %296
  %300 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.2)
          to label %301 unwind label %302

301:                                              ; preds = %299
  store i32 0, ptr %1, align 4
  store i32 1, ptr %37, align 4
  br label %676

302:                                              ; preds = %299, %287, %278, %269, %260
  %303 = landingpad { ptr, i32 }
          cleanup
  %304 = extractvalue { ptr, i32 } %303, 0
  store ptr %304, ptr %18, align 8
  %305 = extractvalue { ptr, i32 } %303, 1
  store i32 %305, ptr %19, align 4
  br label %685

306:                                              ; preds = %296
  call void @llvm.lifetime.start.p0(i64 24, ptr %50) #8
  call void @_ZNSt6vectorIiSaIiEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %50) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %51) #8
  store i32 100, ptr %51, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %52) #8
  store i32 0, ptr %52, align 4, !tbaa !5
  br label %307

307:                                              ; preds = %328, %306
  %308 = load i32, ptr %52, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %53) #8
  %309 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %9) #8
  %310 = trunc i64 %309 to i32
  store i32 %310, ptr %53, align 4, !tbaa !5
  %311 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %53, ptr noundef nonnull align 4 dereferenceable(4) %51)
          to label %312 unwind label %316

312:                                              ; preds = %307
  %313 = load i32, ptr %311, align 4, !tbaa !5
  %314 = icmp slt i32 %308, %313
  call void @llvm.lifetime.end.p0(i64 4, ptr %53) #8
  br i1 %314, label %320, label %315

315:                                              ; preds = %312
  store i32 11, ptr %37, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %52) #8
  br label %336

316:                                              ; preds = %307
  %317 = landingpad { ptr, i32 }
          cleanup
  %318 = extractvalue { ptr, i32 } %317, 0
  store ptr %318, ptr %18, align 8
  %319 = extractvalue { ptr, i32 } %317, 1
  store i32 %319, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %53) #8
  br label %335

320:                                              ; preds = %312
  call void @llvm.lifetime.start.p0(i64 4, ptr %54) #8
  %321 = load i32, ptr %52, align 4, !tbaa !5
  %322 = sext i32 %321 to i64
  %323 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %9, i64 noundef %322) #8
  %324 = getelementptr inbounds %"struct.std::pair", ptr %323, i32 0, i32 1
  %325 = load i64, ptr %324, align 8, !tbaa !19
  %326 = trunc i64 %325 to i32
  store i32 %326, ptr %54, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %50, ptr noundef nonnull align 4 dereferenceable(4) %54)
          to label %327 unwind label %331

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

328:                                              ; preds = %327
  %329 = load i32, ptr %52, align 4, !tbaa !5
  %330 = add nsw i32 %329, 1
  store i32 %330, ptr %52, align 4, !tbaa !5
  br label %307, !llvm.loop !21

331:                                              ; preds = %320
  %332 = landingpad { ptr, i32 }
          cleanup
  %333 = extractvalue { ptr, i32 } %332, 0
  store ptr %333, ptr %18, align 8
  %334 = extractvalue { ptr, i32 } %332, 1
  store i32 %334, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %54) #8
  br label %335

335:                                              ; preds = %331, %316
  call void @llvm.lifetime.end.p0(i64 4, ptr %52) #8
  br label %684

336:                                              ; preds = %315
  call void @llvm.lifetime.start.p0(i64 4, ptr %55) #8
  %337 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %9) #8
  %338 = sub i64 %337, 1
  %339 = trunc i64 %338 to i32
  store i32 %339, ptr %55, align 4, !tbaa !5
  br label %340

340:                                              ; preds = %363, %336
  %341 = load i32, ptr %55, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %56) #8
  %342 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %9) #8
  %343 = trunc i64 %342 to i32
  %344 = load i32, ptr %51, align 4, !tbaa !5
  %345 = sub nsw i32 %343, %344
  store i32 %345, ptr %56, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %57) #8
  store i32 0, ptr %57, align 4, !tbaa !5
  %346 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %56, ptr noundef nonnull align 4 dereferenceable(4) %57)
          to label %347 unwind label %351

347:                                              ; preds = %340
  %348 = load i32, ptr %346, align 4, !tbaa !5
  %349 = icmp sge i32 %341, %348
  call void @llvm.lifetime.end.p0(i64 4, ptr %57) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %56) #8
  br i1 %349, label %355, label %350

350:                                              ; preds = %347
  store i32 14, ptr %37, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %55) #8
  br label %371

351:                                              ; preds = %340
  %352 = landingpad { ptr, i32 }
          cleanup
  %353 = extractvalue { ptr, i32 } %352, 0
  store ptr %353, ptr %18, align 8
  %354 = extractvalue { ptr, i32 } %352, 1
  store i32 %354, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %57) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %56) #8
  br label %370

355:                                              ; preds = %347
  call void @llvm.lifetime.start.p0(i64 4, ptr %58) #8
  %356 = load i32, ptr %55, align 4, !tbaa !5
  %357 = sext i32 %356 to i64
  %358 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %9, i64 noundef %357) #8
  %359 = getelementptr inbounds %"struct.std::pair", ptr %358, i32 0, i32 1
  %360 = load i64, ptr %359, align 8, !tbaa !19
  %361 = trunc i64 %360 to i32
  store i32 %361, ptr %58, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %50, ptr noundef nonnull align 4 dereferenceable(4) %58)
          to label %362 unwind label %366

362:                                              ; preds = %355
  call void @llvm.lifetime.end.p0(i64 4, ptr %58) #8
  br label %363

363:                                              ; preds = %362
  %364 = load i32, ptr %55, align 4, !tbaa !5
  %365 = add nsw i32 %364, -1
  store i32 %365, ptr %55, align 4, !tbaa !5
  br label %340, !llvm.loop !22

366:                                              ; preds = %355
  %367 = landingpad { ptr, i32 }
          cleanup
  %368 = extractvalue { ptr, i32 } %367, 0
  store ptr %368, ptr %18, align 8
  %369 = extractvalue { ptr, i32 } %367, 1
  store i32 %369, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %58) #8
  br label %370

370:                                              ; preds = %366, %351
  call void @llvm.lifetime.end.p0(i64 4, ptr %55) #8
  br label %684

371:                                              ; preds = %350
  call void @llvm.lifetime.start.p0(i64 4, ptr %59) #8
  store i32 0, ptr %59, align 4, !tbaa !5
  br label %372

372:                                              ; preds = %393, %371
  %373 = load i32, ptr %59, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %60) #8
  %374 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %10) #8
  %375 = trunc i64 %374 to i32
  store i32 %375, ptr %60, align 4, !tbaa !5
  %376 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %60, ptr noundef nonnull align 4 dereferenceable(4) %51)
          to label %377 unwind label %381

377:                                              ; preds = %372
  %378 = load i32, ptr %376, align 4, !tbaa !5
  %379 = icmp slt i32 %373, %378
  call void @llvm.lifetime.end.p0(i64 4, ptr %60) #8
  br i1 %379, label %385, label %380

380:                                              ; preds = %377
  store i32 17, ptr %37, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %59) #8
  br label %401

381:                                              ; preds = %372
  %382 = landingpad { ptr, i32 }
          cleanup
  %383 = extractvalue { ptr, i32 } %382, 0
  store ptr %383, ptr %18, align 8
  %384 = extractvalue { ptr, i32 } %382, 1
  store i32 %384, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %60) #8
  br label %400

385:                                              ; preds = %377
  call void @llvm.lifetime.start.p0(i64 4, ptr %61) #8
  %386 = load i32, ptr %59, align 4, !tbaa !5
  %387 = sext i32 %386 to i64
  %388 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %10, i64 noundef %387) #8
  %389 = getelementptr inbounds %"struct.std::pair", ptr %388, i32 0, i32 1
  %390 = load i64, ptr %389, align 8, !tbaa !19
  %391 = trunc i64 %390 to i32
  store i32 %391, ptr %61, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %50, ptr noundef nonnull align 4 dereferenceable(4) %61)
          to label %392 unwind label %396

392:                                              ; preds = %385
  call void @llvm.lifetime.end.p0(i64 4, ptr %61) #8
  br label %393

393:                                              ; preds = %392
  %394 = load i32, ptr %59, align 4, !tbaa !5
  %395 = add nsw i32 %394, 1
  store i32 %395, ptr %59, align 4, !tbaa !5
  br label %372, !llvm.loop !23

396:                                              ; preds = %385
  %397 = landingpad { ptr, i32 }
          cleanup
  %398 = extractvalue { ptr, i32 } %397, 0
  store ptr %398, ptr %18, align 8
  %399 = extractvalue { ptr, i32 } %397, 1
  store i32 %399, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %61) #8
  br label %400

400:                                              ; preds = %396, %381
  call void @llvm.lifetime.end.p0(i64 4, ptr %59) #8
  br label %684

401:                                              ; preds = %380
  call void @llvm.lifetime.start.p0(i64 4, ptr %62) #8
  %402 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %10) #8
  %403 = sub i64 %402, 1
  %404 = trunc i64 %403 to i32
  store i32 %404, ptr %62, align 4, !tbaa !5
  br label %405

405:                                              ; preds = %428, %401
  %406 = load i32, ptr %62, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %63) #8
  %407 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %10) #8
  %408 = trunc i64 %407 to i32
  %409 = load i32, ptr %51, align 4, !tbaa !5
  %410 = sub nsw i32 %408, %409
  store i32 %410, ptr %63, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %64) #8
  store i32 0, ptr %64, align 4, !tbaa !5
  %411 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %63, ptr noundef nonnull align 4 dereferenceable(4) %64)
          to label %412 unwind label %416

412:                                              ; preds = %405
  %413 = load i32, ptr %411, align 4, !tbaa !5
  %414 = icmp sge i32 %406, %413
  call void @llvm.lifetime.end.p0(i64 4, ptr %64) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %63) #8
  br i1 %414, label %420, label %415

415:                                              ; preds = %412
  store i32 20, ptr %37, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %62) #8
  br label %436

416:                                              ; preds = %405
  %417 = landingpad { ptr, i32 }
          cleanup
  %418 = extractvalue { ptr, i32 } %417, 0
  store ptr %418, ptr %18, align 8
  %419 = extractvalue { ptr, i32 } %417, 1
  store i32 %419, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %64) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %63) #8
  br label %435

420:                                              ; preds = %412
  call void @llvm.lifetime.start.p0(i64 4, ptr %65) #8
  %421 = load i32, ptr %62, align 4, !tbaa !5
  %422 = sext i32 %421 to i64
  %423 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %10, i64 noundef %422) #8
  %424 = getelementptr inbounds %"struct.std::pair", ptr %423, i32 0, i32 1
  %425 = load i64, ptr %424, align 8, !tbaa !19
  %426 = trunc i64 %425 to i32
  store i32 %426, ptr %65, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %50, ptr noundef nonnull align 4 dereferenceable(4) %65)
          to label %427 unwind label %431

427:                                              ; preds = %420
  call void @llvm.lifetime.end.p0(i64 4, ptr %65) #8
  br label %428

428:                                              ; preds = %427
  %429 = load i32, ptr %62, align 4, !tbaa !5
  %430 = add nsw i32 %429, -1
  store i32 %430, ptr %62, align 4, !tbaa !5
  br label %405, !llvm.loop !24

431:                                              ; preds = %420
  %432 = landingpad { ptr, i32 }
          cleanup
  %433 = extractvalue { ptr, i32 } %432, 0
  store ptr %433, ptr %18, align 8
  %434 = extractvalue { ptr, i32 } %432, 1
  store i32 %434, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %65) #8
  br label %435

435:                                              ; preds = %431, %416
  call void @llvm.lifetime.end.p0(i64 4, ptr %62) #8
  br label %684

436:                                              ; preds = %415
  call void @llvm.lifetime.start.p0(i64 4, ptr %66) #8
  store i32 0, ptr %66, align 4, !tbaa !5
  br label %437

437:                                              ; preds = %458, %436
  %438 = load i32, ptr %66, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %67) #8
  %439 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %11) #8
  %440 = trunc i64 %439 to i32
  store i32 %440, ptr %67, align 4, !tbaa !5
  %441 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %67, ptr noundef nonnull align 4 dereferenceable(4) %51)
          to label %442 unwind label %446

442:                                              ; preds = %437
  %443 = load i32, ptr %441, align 4, !tbaa !5
  %444 = icmp slt i32 %438, %443
  call void @llvm.lifetime.end.p0(i64 4, ptr %67) #8
  br i1 %444, label %450, label %445

445:                                              ; preds = %442
  store i32 23, ptr %37, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %66) #8
  br label %466

446:                                              ; preds = %437
  %447 = landingpad { ptr, i32 }
          cleanup
  %448 = extractvalue { ptr, i32 } %447, 0
  store ptr %448, ptr %18, align 8
  %449 = extractvalue { ptr, i32 } %447, 1
  store i32 %449, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %67) #8
  br label %465

450:                                              ; preds = %442
  call void @llvm.lifetime.start.p0(i64 4, ptr %68) #8
  %451 = load i32, ptr %66, align 4, !tbaa !5
  %452 = sext i32 %451 to i64
  %453 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %452) #8
  %454 = getelementptr inbounds %"struct.std::pair", ptr %453, i32 0, i32 1
  %455 = load i64, ptr %454, align 8, !tbaa !19
  %456 = trunc i64 %455 to i32
  store i32 %456, ptr %68, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %50, ptr noundef nonnull align 4 dereferenceable(4) %68)
          to label %457 unwind label %461

457:                                              ; preds = %450
  call void @llvm.lifetime.end.p0(i64 4, ptr %68) #8
  br label %458

458:                                              ; preds = %457
  %459 = load i32, ptr %66, align 4, !tbaa !5
  %460 = add nsw i32 %459, 1
  store i32 %460, ptr %66, align 4, !tbaa !5
  br label %437, !llvm.loop !25

461:                                              ; preds = %450
  %462 = landingpad { ptr, i32 }
          cleanup
  %463 = extractvalue { ptr, i32 } %462, 0
  store ptr %463, ptr %18, align 8
  %464 = extractvalue { ptr, i32 } %462, 1
  store i32 %464, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %68) #8
  br label %465

465:                                              ; preds = %461, %446
  call void @llvm.lifetime.end.p0(i64 4, ptr %66) #8
  br label %684

466:                                              ; preds = %445
  call void @llvm.lifetime.start.p0(i64 4, ptr %69) #8
  %467 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %11) #8
  %468 = sub i64 %467, 1
  %469 = trunc i64 %468 to i32
  store i32 %469, ptr %69, align 4, !tbaa !5
  br label %470

470:                                              ; preds = %493, %466
  %471 = load i32, ptr %69, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %70) #8
  %472 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %11) #8
  %473 = trunc i64 %472 to i32
  %474 = load i32, ptr %51, align 4, !tbaa !5
  %475 = sub nsw i32 %473, %474
  store i32 %475, ptr %70, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %71) #8
  store i32 0, ptr %71, align 4, !tbaa !5
  %476 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %70, ptr noundef nonnull align 4 dereferenceable(4) %71)
          to label %477 unwind label %481

477:                                              ; preds = %470
  %478 = load i32, ptr %476, align 4, !tbaa !5
  %479 = icmp sge i32 %471, %478
  call void @llvm.lifetime.end.p0(i64 4, ptr %71) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %70) #8
  br i1 %479, label %485, label %480

480:                                              ; preds = %477
  store i32 26, ptr %37, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %69) #8
  br label %501

481:                                              ; preds = %470
  %482 = landingpad { ptr, i32 }
          cleanup
  %483 = extractvalue { ptr, i32 } %482, 0
  store ptr %483, ptr %18, align 8
  %484 = extractvalue { ptr, i32 } %482, 1
  store i32 %484, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %71) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %70) #8
  br label %500

485:                                              ; preds = %477
  call void @llvm.lifetime.start.p0(i64 4, ptr %72) #8
  %486 = load i32, ptr %69, align 4, !tbaa !5
  %487 = sext i32 %486 to i64
  %488 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %11, i64 noundef %487) #8
  %489 = getelementptr inbounds %"struct.std::pair", ptr %488, i32 0, i32 1
  %490 = load i64, ptr %489, align 8, !tbaa !19
  %491 = trunc i64 %490 to i32
  store i32 %491, ptr %72, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %50, ptr noundef nonnull align 4 dereferenceable(4) %72)
          to label %492 unwind label %496

492:                                              ; preds = %485
  call void @llvm.lifetime.end.p0(i64 4, ptr %72) #8
  br label %493

493:                                              ; preds = %492
  %494 = load i32, ptr %69, align 4, !tbaa !5
  %495 = add nsw i32 %494, -1
  store i32 %495, ptr %69, align 4, !tbaa !5
  br label %470, !llvm.loop !26

496:                                              ; preds = %485
  %497 = landingpad { ptr, i32 }
          cleanup
  %498 = extractvalue { ptr, i32 } %497, 0
  store ptr %498, ptr %18, align 8
  %499 = extractvalue { ptr, i32 } %497, 1
  store i32 %499, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %72) #8
  br label %500

500:                                              ; preds = %496, %481
  call void @llvm.lifetime.end.p0(i64 4, ptr %69) #8
  br label %684

501:                                              ; preds = %480
  call void @llvm.lifetime.start.p0(i64 4, ptr %73) #8
  store i32 0, ptr %73, align 4, !tbaa !5
  br label %502

502:                                              ; preds = %523, %501
  %503 = load i32, ptr %73, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %74) #8
  %504 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %12) #8
  %505 = trunc i64 %504 to i32
  store i32 %505, ptr %74, align 4, !tbaa !5
  %506 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %74, ptr noundef nonnull align 4 dereferenceable(4) %51)
          to label %507 unwind label %511

507:                                              ; preds = %502
  %508 = load i32, ptr %506, align 4, !tbaa !5
  %509 = icmp slt i32 %503, %508
  call void @llvm.lifetime.end.p0(i64 4, ptr %74) #8
  br i1 %509, label %515, label %510

510:                                              ; preds = %507
  store i32 29, ptr %37, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %73) #8
  br label %531

511:                                              ; preds = %502
  %512 = landingpad { ptr, i32 }
          cleanup
  %513 = extractvalue { ptr, i32 } %512, 0
  store ptr %513, ptr %18, align 8
  %514 = extractvalue { ptr, i32 } %512, 1
  store i32 %514, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %74) #8
  br label %530

515:                                              ; preds = %507
  call void @llvm.lifetime.start.p0(i64 4, ptr %75) #8
  %516 = load i32, ptr %73, align 4, !tbaa !5
  %517 = sext i32 %516 to i64
  %518 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %517) #8
  %519 = getelementptr inbounds %"struct.std::pair", ptr %518, i32 0, i32 1
  %520 = load i64, ptr %519, align 8, !tbaa !19
  %521 = trunc i64 %520 to i32
  store i32 %521, ptr %75, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %50, ptr noundef nonnull align 4 dereferenceable(4) %75)
          to label %522 unwind label %526

522:                                              ; preds = %515
  call void @llvm.lifetime.end.p0(i64 4, ptr %75) #8
  br label %523

523:                                              ; preds = %522
  %524 = load i32, ptr %73, align 4, !tbaa !5
  %525 = add nsw i32 %524, 1
  store i32 %525, ptr %73, align 4, !tbaa !5
  br label %502, !llvm.loop !27

526:                                              ; preds = %515
  %527 = landingpad { ptr, i32 }
          cleanup
  %528 = extractvalue { ptr, i32 } %527, 0
  store ptr %528, ptr %18, align 8
  %529 = extractvalue { ptr, i32 } %527, 1
  store i32 %529, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %75) #8
  br label %530

530:                                              ; preds = %526, %511
  call void @llvm.lifetime.end.p0(i64 4, ptr %73) #8
  br label %684

531:                                              ; preds = %510
  call void @llvm.lifetime.start.p0(i64 4, ptr %76) #8
  %532 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %12) #8
  %533 = sub i64 %532, 1
  %534 = trunc i64 %533 to i32
  store i32 %534, ptr %76, align 4, !tbaa !5
  br label %535

535:                                              ; preds = %558, %531
  %536 = load i32, ptr %76, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %77) #8
  %537 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %12) #8
  %538 = trunc i64 %537 to i32
  %539 = load i32, ptr %51, align 4, !tbaa !5
  %540 = sub nsw i32 %538, %539
  store i32 %540, ptr %77, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %78) #8
  store i32 0, ptr %78, align 4, !tbaa !5
  %541 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %77, ptr noundef nonnull align 4 dereferenceable(4) %78)
          to label %542 unwind label %546

542:                                              ; preds = %535
  %543 = load i32, ptr %541, align 4, !tbaa !5
  %544 = icmp sge i32 %536, %543
  call void @llvm.lifetime.end.p0(i64 4, ptr %78) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %77) #8
  br i1 %544, label %550, label %545

545:                                              ; preds = %542
  store i32 32, ptr %37, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %76) #8
  br label %566

546:                                              ; preds = %535
  %547 = landingpad { ptr, i32 }
          cleanup
  %548 = extractvalue { ptr, i32 } %547, 0
  store ptr %548, ptr %18, align 8
  %549 = extractvalue { ptr, i32 } %547, 1
  store i32 %549, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %78) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %77) #8
  br label %565

550:                                              ; preds = %542
  call void @llvm.lifetime.start.p0(i64 4, ptr %79) #8
  %551 = load i32, ptr %76, align 4, !tbaa !5
  %552 = sext i32 %551 to i64
  %553 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %552) #8
  %554 = getelementptr inbounds %"struct.std::pair", ptr %553, i32 0, i32 1
  %555 = load i64, ptr %554, align 8, !tbaa !19
  %556 = trunc i64 %555 to i32
  store i32 %556, ptr %79, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %50, ptr noundef nonnull align 4 dereferenceable(4) %79)
          to label %557 unwind label %561

557:                                              ; preds = %550
  call void @llvm.lifetime.end.p0(i64 4, ptr %79) #8
  br label %558

558:                                              ; preds = %557
  %559 = load i32, ptr %76, align 4, !tbaa !5
  %560 = add nsw i32 %559, -1
  store i32 %560, ptr %76, align 4, !tbaa !5
  br label %535, !llvm.loop !28

561:                                              ; preds = %550
  %562 = landingpad { ptr, i32 }
          cleanup
  %563 = extractvalue { ptr, i32 } %562, 0
  store ptr %563, ptr %18, align 8
  %564 = extractvalue { ptr, i32 } %562, 1
  store i32 %564, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %79) #8
  br label %565

565:                                              ; preds = %561, %546
  call void @llvm.lifetime.end.p0(i64 4, ptr %76) #8
  br label %684

566:                                              ; preds = %545
  call void @llvm.lifetime.start.p0(i64 8, ptr %80) #8
  store i64 0, ptr %80, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %81) #8
  store i32 0, ptr %81, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %82) #8
  store i32 1, ptr %82, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %83) #8
  store i32 0, ptr %83, align 4, !tbaa !5
  br label %567

567:                                              ; preds = %664, %566
  %568 = load i32, ptr %83, align 4, !tbaa !5
  %569 = sext i32 %568 to i64
  %570 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %50) #8
  %571 = icmp ult i64 %569, %570
  br i1 %571, label %573, label %572

572:                                              ; preds = %567
  store i32 35, ptr %37, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %83) #8
  br label %667

573:                                              ; preds = %567
  call void @llvm.lifetime.start.p0(i64 4, ptr %84) #8
  %574 = load i32, ptr %83, align 4, !tbaa !5
  %575 = add nsw i32 %574, 1
  store i32 %575, ptr %84, align 4, !tbaa !5
  br label %576

576:                                              ; preds = %660, %573
  %577 = load i32, ptr %84, align 4, !tbaa !5
  %578 = sext i32 %577 to i64
  %579 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %50) #8
  %580 = icmp ult i64 %578, %579
  br i1 %580, label %582, label %581

581:                                              ; preds = %576
  store i32 38, ptr %37, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %84) #8
  br label %663

582:                                              ; preds = %576
  call void @llvm.lifetime.start.p0(i64 8, ptr %85) #8
  %583 = load i32, ptr %83, align 4, !tbaa !5
  %584 = sext i32 %583 to i64
  %585 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %50, i64 noundef %584) #8
  %586 = load i32, ptr %585, align 4, !tbaa !5
  %587 = sext i32 %586 to i64
  %588 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %587
  %589 = load i64, ptr %588, align 8, !tbaa !9
  %590 = load i32, ptr %84, align 4, !tbaa !5
  %591 = sext i32 %590 to i64
  %592 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %50, i64 noundef %591) #8
  %593 = load i32, ptr %592, align 4, !tbaa !5
  %594 = sext i32 %593 to i64
  %595 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %594
  %596 = load i64, ptr %595, align 8, !tbaa !9
  %597 = sub nsw i64 %589, %596
  %598 = load i32, ptr %83, align 4, !tbaa !5
  %599 = sext i32 %598 to i64
  %600 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %50, i64 noundef %599) #8
  %601 = load i32, ptr %600, align 4, !tbaa !5
  %602 = sext i32 %601 to i64
  %603 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %602
  %604 = load i64, ptr %603, align 8, !tbaa !9
  %605 = load i32, ptr %84, align 4, !tbaa !5
  %606 = sext i32 %605 to i64
  %607 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %50, i64 noundef %606) #8
  %608 = load i32, ptr %607, align 4, !tbaa !5
  %609 = sext i32 %608 to i64
  %610 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %609
  %611 = load i64, ptr %610, align 8, !tbaa !9
  %612 = sub nsw i64 %604, %611
  %613 = mul nsw i64 %597, %612
  %614 = load i32, ptr %83, align 4, !tbaa !5
  %615 = sext i32 %614 to i64
  %616 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %50, i64 noundef %615) #8
  %617 = load i32, ptr %616, align 4, !tbaa !5
  %618 = sext i32 %617 to i64
  %619 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %618
  %620 = load i64, ptr %619, align 8, !tbaa !9
  %621 = load i32, ptr %84, align 4, !tbaa !5
  %622 = sext i32 %621 to i64
  %623 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %50, i64 noundef %622) #8
  %624 = load i32, ptr %623, align 4, !tbaa !5
  %625 = sext i32 %624 to i64
  %626 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %625
  %627 = load i64, ptr %626, align 8, !tbaa !9
  %628 = sub nsw i64 %620, %627
  %629 = load i32, ptr %83, align 4, !tbaa !5
  %630 = sext i32 %629 to i64
  %631 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %50, i64 noundef %630) #8
  %632 = load i32, ptr %631, align 4, !tbaa !5
  %633 = sext i32 %632 to i64
  %634 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %633
  %635 = load i64, ptr %634, align 8, !tbaa !9
  %636 = load i32, ptr %84, align 4, !tbaa !5
  %637 = sext i32 %636 to i64
  %638 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %50, i64 noundef %637) #8
  %639 = load i32, ptr %638, align 4, !tbaa !5
  %640 = sext i32 %639 to i64
  %641 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %640
  %642 = load i64, ptr %641, align 8, !tbaa !9
  %643 = sub nsw i64 %635, %642
  %644 = mul nsw i64 %628, %643
  %645 = add nsw i64 %613, %644
  store i64 %645, ptr %85, align 8, !tbaa !9
  %646 = load i64, ptr %85, align 8, !tbaa !9
  %647 = load i64, ptr %80, align 8, !tbaa !9
  %648 = icmp sgt i64 %646, %647
  br i1 %648, label %649, label %659

649:                                              ; preds = %582
  %650 = load i64, ptr %85, align 8, !tbaa !9
  store i64 %650, ptr %80, align 8, !tbaa !9
  %651 = load i32, ptr %83, align 4, !tbaa !5
  %652 = sext i32 %651 to i64
  %653 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %50, i64 noundef %652) #8
  %654 = load i32, ptr %653, align 4, !tbaa !5
  store i32 %654, ptr %81, align 4, !tbaa !5
  %655 = load i32, ptr %84, align 4, !tbaa !5
  %656 = sext i32 %655 to i64
  %657 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %50, i64 noundef %656) #8
  %658 = load i32, ptr %657, align 4, !tbaa !5
  store i32 %658, ptr %82, align 4, !tbaa !5
  br label %659

659:                                              ; preds = %649, %582
  call void @llvm.lifetime.end.p0(i64 8, ptr %85) #8
  br label %660

660:                                              ; preds = %659
  %661 = load i32, ptr %84, align 4, !tbaa !5
  %662 = add nsw i32 %661, 1
  store i32 %662, ptr %84, align 4, !tbaa !5
  br label %576, !llvm.loop !29

663:                                              ; preds = %581
  br label %664

664:                                              ; preds = %663
  %665 = load i32, ptr %83, align 4, !tbaa !5
  %666 = add nsw i32 %665, 1
  store i32 %666, ptr %83, align 4, !tbaa !5
  br label %567, !llvm.loop !30

667:                                              ; preds = %572
  %668 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.3)
          to label %669 unwind label %680

669:                                              ; preds = %667
  %670 = load i32, ptr %81, align 4, !tbaa !5
  %671 = add nsw i32 %670, 1
  %672 = load i32, ptr %82, align 4, !tbaa !5
  %673 = add nsw i32 %672, 1
  %674 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.4, i32 noundef %671, i32 noundef %673)
          to label %675 unwind label %680

675:                                              ; preds = %669
  call void @llvm.lifetime.end.p0(i64 4, ptr %82) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %81) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %80) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %51) #8
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %50) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %50) #8
  store i32 0, ptr %37, align 4
  br label %676

676:                                              ; preds = %675, %301
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %13) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %13) #8
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %12) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %12) #8
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %11) #8
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %10) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %10) #8
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %9) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %9) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %8) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #8
  %677 = load i32, ptr %37, align 4
  switch i32 %677, label %691 [
    i32 0, label %678
    i32 1, label %678
  ]

678:                                              ; preds = %676, %676
  %679 = load i32, ptr %1, align 4
  ret i32 %679

680:                                              ; preds = %669, %667
  %681 = landingpad { ptr, i32 }
          cleanup
  %682 = extractvalue { ptr, i32 } %681, 0
  store ptr %682, ptr %18, align 8
  %683 = extractvalue { ptr, i32 } %681, 1
  store i32 %683, ptr %19, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %82) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %81) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %80) #8
  br label %684

684:                                              ; preds = %680, %565, %530, %500, %465, %435, %400, %370, %335
  call void @llvm.lifetime.end.p0(i64 4, ptr %51) #8
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %50) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %50) #8
  br label %685

685:                                              ; preds = %684, %302, %258, %173, %169, %165, %161, %157
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %13) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %13) #8
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %12) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %12) #8
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %11) #8
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %10) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %10) #8
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %9) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %9) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %8) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #8
  br label %686

686:                                              ; preds = %685
  %687 = load ptr, ptr %18, align 8
  %688 = load i32, ptr %19, align 4
  %689 = insertvalue { ptr, i32 } poison, ptr %687, 0
  %690 = insertvalue { ptr, i32 } %689, i32 %688, 1
  resume { ptr, i32 } %690

691:                                              ; preds = %676
  unreachable
}

declare i32 @__isoc99_scanf(ptr noundef, ...) #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 nounwind uwtable
declare dso_local void @_ZNSt6vectorISt4pairIxxESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #3 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)) #4 align 2

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

declare i32 @__gxx_personality_v0(...)

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

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

; 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 @_ZNSt4pairIxxEC2IxiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(12)) unnamed_addr #3 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)) #4 align 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

!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 = !{!"bool", !7, i64 0}
!16 = distinct !{!16, !12}
!17 = !{i8 0, i8 2}
!18 = !{}
!19 = !{!20, !10, i64 8}
!20 = !{!"_ZTSSt4pairIxxE", !10, i64 0, !10, i64 8}
!21 = distinct !{!21, !12}
!22 = distinct !{!22, !12}
!23 = distinct !{!23, !12}
!24 = distinct !{!24, !12}
!25 = distinct !{!25, !12}
!26 = distinct !{!26, !12}
!27 = distinct !{!27, !12}
!28 = distinct !{!28, !12}
!29 = distinct !{!29, !12}
!30 = distinct !{!30, !12}


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

%"class.std::vector" = 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 }
%"struct.std::pair" = type { i64, i64 }
%"struct.std::pair.0" = type { i32, i32 }
%"struct.std::pair.2" = type <{ i64, i32, [4 x i8] }>
%"class.std::vector.4" = type { %"struct.std::_Vector_base.5" }
%"struct.std::_Vector_base.5" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }

@n = external dso_local global i32, align 4
@xs = external dso_local local_unnamed_addr global [200005 x i64], align 16
@ys = external dso_local local_unnamed_addr global [200005 x i64], align 16
@.str = external hidden unnamed_addr constant [3 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [6 x i8], align 1

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #0 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca %"class.std::vector", align 8
  %4 = alloca %"class.std::vector", align 8
  %5 = alloca %"class.std::vector", align 8
  %6 = alloca %"class.std::vector", align 8
  %7 = alloca %"class.std::vector", align 8
  %8 = alloca %"struct.std::pair", align 8
  %9 = alloca %"struct.std::pair.0", align 8
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca %"struct.std::pair", align 8
  %13 = alloca %"struct.std::pair.0", align 8
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca %"struct.std::pair", align 8
  %17 = alloca %"struct.std::pair.0", align 8
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca %"struct.std::pair", align 8
  %21 = alloca %"struct.std::pair.0", align 8
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca %"struct.std::pair", align 8
  %25 = alloca %"struct.std::pair.0", align 8
  %26 = alloca i32, align 4
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i64, align 8
  %30 = alloca %"struct.std::pair", align 8
  %31 = alloca %"struct.std::pair.2", align 8
  %32 = alloca %"class.std::vector.4", align 8
  %33 = alloca i32, align 4
  %34 = alloca i32, align 4
  %35 = alloca i32, align 4
  %36 = alloca i32, align 4
  %37 = alloca i32, align 4
  %38 = alloca i32, align 4
  %39 = alloca i32, align 4
  %40 = alloca i32, align 4
  %41 = alloca i32, align 4
  %42 = alloca i32, align 4
  %43 = alloca i32, align 4
  %44 = alloca i32, align 4
  %45 = alloca i32, align 4
  %46 = alloca i32, align 4
  %47 = alloca i32, align 4
  %48 = alloca i32, align 4
  %49 = alloca i32, align 4
  %50 = alloca i32, align 4
  %51 = alloca i32, align 4
  %52 = alloca i32, align 4
  %53 = alloca i32, align 4
  %54 = tail call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str, ptr noundef nonnull @n)
  %55 = load i32, ptr @n, align 4, !tbaa !5
  %56 = icmp sgt i32 %55, 0
  br i1 %56, label %.lr.ph, label %._crit_edge

.preheader106:                                    ; preds = %.lr.ph
  %57 = icmp sgt i32 %77, 1
  br i1 %57, label %.lr.ph111, label %._crit_edge

.lr.ph111:                                        ; preds = %.preheader106
  %58 = load i64, ptr @xs, align 16, !tbaa !9
  %59 = load i64, ptr @ys, align 16, !tbaa !9
  %wide.trip.count = zext nneg i32 %77 to i64
  %60 = add nsw i64 %wide.trip.count, -1
  %min.iters.check = icmp ult i32 %77, 5
  br i1 %min.iters.check, label %scalar.ph.preheader, label %vector.ph

scalar.ph.preheader:                              ; preds = %middle.block, %.lr.ph111
  %indvars.iv174.ph = phi i64 [ 1, %.lr.ph111 ], [ %ind.end, %middle.block ]
  br label %scalar.ph

vector.ph:                                        ; preds = %.lr.ph111
  %n.vec = and i64 %60, -4
  %ind.end = or disjoint i64 %n.vec, 1
  %broadcast.splatinsert = insertelement <2 x i64> poison, i64 %58, i64 0
  %broadcast.splat = shufflevector <2 x i64> %broadcast.splatinsert, <2 x i64> poison, <2 x i32> zeroinitializer
  %broadcast.splatinsert218 = insertelement <2 x i64> poison, i64 %59, i64 0
  %broadcast.splat219 = shufflevector <2 x i64> %broadcast.splatinsert218, <2 x i64> poison, <2 x i32> zeroinitializer
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %offset.idx = or disjoint i64 %index, 1
  %61 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %offset.idx
  %62 = getelementptr inbounds i8, ptr %61, i64 16
  %wide.load = load <2 x i64>, ptr %61, align 8, !tbaa !9
  %wide.load215 = load <2 x i64>, ptr %62, align 8, !tbaa !9
  %63 = sub nsw <2 x i64> %wide.load, %broadcast.splat
  %64 = sub nsw <2 x i64> %wide.load215, %broadcast.splat
  store <2 x i64> %63, ptr %61, align 8, !tbaa !9
  store <2 x i64> %64, ptr %62, align 8, !tbaa !9
  %65 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %offset.idx
  %66 = getelementptr inbounds i8, ptr %65, i64 16
  %wide.load216 = load <2 x i64>, ptr %65, align 8, !tbaa !9
  %wide.load217 = load <2 x i64>, ptr %66, align 8, !tbaa !9
  %67 = sub nsw <2 x i64> %wide.load216, %broadcast.splat219
  %68 = sub nsw <2 x i64> %wide.load217, %broadcast.splat219
  store <2 x i64> %67, ptr %65, align 8, !tbaa !9
  store <2 x i64> %68, ptr %66, align 8, !tbaa !9
  %index.next = add nuw i64 %index, 4
  %69 = icmp eq i64 %index.next, %n.vec
  br i1 %69, label %middle.block, label %vector.body, !llvm.loop !11

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i64 %60, %n.vec
  br i1 %cmp.n, label %._crit_edge, label %scalar.ph.preheader

.lr.ph:                                           ; preds = %0, %.lr.ph
  %indvars.iv = phi i64 [ %indvars.iv.next, %.lr.ph ], [ 0, %0 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %2) #7
  %70 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.1, ptr noundef nonnull %1, ptr noundef nonnull %2)
  %71 = load i32, ptr %1, align 4, !tbaa !5
  %72 = sext i32 %71 to i64
  %73 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %indvars.iv
  store i64 %72, ptr %73, align 8, !tbaa !9
  %74 = load i32, ptr %2, align 4, !tbaa !5
  %75 = sext i32 %74 to i64
  %76 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %indvars.iv
  store i64 %75, ptr %76, align 8, !tbaa !9
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #7
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %77 = load i32, ptr @n, align 4, !tbaa !5
  %78 = sext i32 %77 to i64
  %79 = icmp slt i64 %indvars.iv.next, %78
  br i1 %79, label %.lr.ph, label %.preheader106, !llvm.loop !15

._crit_edge:                                      ; preds = %scalar.ph, %middle.block, %0, %.preheader106
  store i64 0, ptr @xs, align 16, !tbaa !9
  store i64 0, ptr @ys, align 16, !tbaa !9
  %80 = load i64, ptr getelementptr inbounds (i8, ptr @xs, i64 8), align 8, !tbaa !9
  %81 = load i64, ptr getelementptr inbounds (i8, ptr @ys, i64 8), align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %3) #7
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %4) #7
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %4) #7
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %5) #7
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %6) #7
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %7) #7
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #7
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %8) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %10) #7
  store i32 0, ptr %10, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %11) #7
  store i32 0, ptr %11, align 4, !tbaa !5
  %82 = invoke i64 @_ZSt9make_pairIiiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS1_INS2_IT0_E4typeEE6__typeEEOS3_OS8_(ptr noundef nonnull align 4 dereferenceable(4) %10, ptr noundef nonnull align 4 dereferenceable(4) %11)
          to label %89 unwind label %104

scalar.ph:                                        ; preds = %scalar.ph.preheader, %scalar.ph
  %indvars.iv174 = phi i64 [ %indvars.iv.next175, %scalar.ph ], [ %indvars.iv174.ph, %scalar.ph.preheader ]
  %83 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %indvars.iv174
  %84 = load i64, ptr %83, align 8, !tbaa !9
  %85 = sub nsw i64 %84, %58
  store i64 %85, ptr %83, align 8, !tbaa !9
  %86 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %indvars.iv174
  %87 = load i64, ptr %86, align 8, !tbaa !9
  %88 = sub nsw i64 %87, %59
  store i64 %88, ptr %86, align 8, !tbaa !9
  %indvars.iv.next175 = add nuw nsw i64 %indvars.iv174, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next175, %wide.trip.count
  br i1 %exitcond.not, label %._crit_edge, label %scalar.ph, !llvm.loop !16

89:                                               ; preds = %._crit_edge
  store i64 %82, ptr %9, align 8
  call void @_ZNSt4pairIxxEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(16) %8, ptr noundef nonnull align 4 dereferenceable(8) %9)
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %3, ptr noundef nonnull align 8 dereferenceable(16) %8)
          to label %90 unwind label %104

90:                                               ; preds = %89
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %10) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %8) #7
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %12) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %14) #7
  store i32 0, ptr %14, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %15) #7
  store i32 0, ptr %15, align 4, !tbaa !5
  %91 = invoke i64 @_ZSt9make_pairIiiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS1_INS2_IT0_E4typeEE6__typeEEOS3_OS8_(ptr noundef nonnull align 4 dereferenceable(4) %14, ptr noundef nonnull align 4 dereferenceable(4) %15)
          to label %92 unwind label %106

92:                                               ; preds = %90
  store i64 %91, ptr %13, align 8
  call void @_ZNSt4pairIxxEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(16) %12, ptr noundef nonnull align 4 dereferenceable(8) %13)
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %4, ptr noundef nonnull align 8 dereferenceable(16) %12)
          to label %93 unwind label %106

93:                                               ; preds = %92
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %15) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %14) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %12) #7
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %16) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %17) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %18) #7
  store i32 0, ptr %18, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %19) #7
  store i32 0, ptr %19, align 4, !tbaa !5
  %94 = invoke i64 @_ZSt9make_pairIiiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS1_INS2_IT0_E4typeEE6__typeEEOS3_OS8_(ptr noundef nonnull align 4 dereferenceable(4) %18, ptr noundef nonnull align 4 dereferenceable(4) %19)
          to label %95 unwind label %108

95:                                               ; preds = %93
  store i64 %94, ptr %17, align 8
  call void @_ZNSt4pairIxxEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(16) %16, ptr noundef nonnull align 4 dereferenceable(8) %17)
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %5, ptr noundef nonnull align 8 dereferenceable(16) %16)
          to label %96 unwind label %108

96:                                               ; preds = %95
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %19) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %16) #7
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %20) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %21) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %22) #7
  store i32 0, ptr %22, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %23) #7
  store i32 0, ptr %23, align 4, !tbaa !5
  %97 = invoke i64 @_ZSt9make_pairIiiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS1_INS2_IT0_E4typeEE6__typeEEOS3_OS8_(ptr noundef nonnull align 4 dereferenceable(4) %22, ptr noundef nonnull align 4 dereferenceable(4) %23)
          to label %98 unwind label %110

98:                                               ; preds = %96
  store i64 %97, ptr %21, align 8
  call void @_ZNSt4pairIxxEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(16) %20, ptr noundef nonnull align 4 dereferenceable(8) %21)
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %6, ptr noundef nonnull align 8 dereferenceable(16) %20)
          to label %99 unwind label %110

99:                                               ; preds = %98
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %23) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %22) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %20) #7
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %24) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %25) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %26) #7
  store i32 0, ptr %26, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %27) #7
  store i32 0, ptr %27, align 4, !tbaa !5
  %100 = invoke i64 @_ZSt9make_pairIiiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS1_INS2_IT0_E4typeEE6__typeEEOS3_OS8_(ptr noundef nonnull align 4 dereferenceable(4) %26, ptr noundef nonnull align 4 dereferenceable(4) %27)
          to label %101 unwind label %112

101:                                              ; preds = %99
  store i64 %100, ptr %25, align 8
  call void @_ZNSt4pairIxxEC2IiiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(16) %24, ptr noundef nonnull align 4 dereferenceable(8) %25)
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %7, ptr noundef nonnull align 8 dereferenceable(16) %24)
          to label %102 unwind label %112

102:                                              ; preds = %101
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %27) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %26) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %24) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %28) #7
  store i32 1, ptr %28, align 4, !tbaa !5
  %103 = load i32, ptr @n, align 4, !tbaa !5
  %.not95112 = icmp sgt i32 %103, 1
  br i1 %.not95112, label %.lr.ph116, label %._crit_edge117

.lr.ph116:                                        ; preds = %102
  %.sroa.2.0..sroa_idx = getelementptr inbounds i8, ptr %31, i64 8
  br label %114

104:                                              ; preds = %89, %._crit_edge
  %105 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %11) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %10) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %8) #7
  br label %402

106:                                              ; preds = %92, %90
  %107 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %15) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %14) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %12) #7
  br label %402

108:                                              ; preds = %95, %93
  %109 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %19) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %16) #7
  br label %402

110:                                              ; preds = %98, %96
  %111 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %23) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %22) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %20) #7
  br label %402

112:                                              ; preds = %101, %99
  %113 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %27) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %26) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %24) #7
  br label %402

114:                                              ; preds = %.lr.ph116, %153
  %storemerge113 = phi i32 [ 1, %.lr.ph116 ], [ %155, %153 ]
  %115 = sext i32 %storemerge113 to i64
  %116 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %115
  %117 = load i64, ptr %116, align 8, !tbaa !9
  %118 = mul nsw i64 %117, %81
  %119 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %115
  %120 = load i64, ptr %119, align 8, !tbaa !9
  %121 = mul nsw i64 %120, %80
  %.not.not = icmp ne i64 %118, %121
  br i1 %.not.not, label %._crit_edge117, label %122

122:                                              ; preds = %114
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %29) #7
  %123 = mul nsw i64 %117, %117
  %124 = mul nsw i64 %120, %120
  %125 = add nuw nsw i64 %124, %123
  store i64 %125, ptr %29, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %30) #7
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %31) #7
  %126 = invoke { i64, i32 } @_ZSt9make_pairIRxRiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS3_INS4_IT0_E4typeEE6__typeEEOS5_OSA_(ptr noundef nonnull align 8 dereferenceable(8) %29, ptr noundef nonnull align 4 dereferenceable(4) %28)
          to label %127 unwind label %134

127:                                              ; preds = %122
  %.fca.0.extract = extractvalue { i64, i32 } %126, 0
  %.fca.1.extract = extractvalue { i64, i32 } %126, 1
  store i64 %.fca.0.extract, ptr %31, align 8
  store i32 %.fca.1.extract, ptr %.sroa.2.0..sroa_idx, align 8
  call void @_ZNSt4pairIxxEC2IxiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(16) %30, ptr noundef nonnull align 8 dereferenceable(12) %31)
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %31) #7
  %128 = load i32, ptr %28, align 4, !tbaa !5
  %129 = sext i32 %128 to i64
  %130 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %129
  %131 = load i64, ptr %130, align 8, !tbaa !9
  %132 = icmp slt i64 %131, 0
  br i1 %132, label %133, label %138

133:                                              ; preds = %127
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backERKS1_(ptr noundef nonnull align 8 dereferenceable(24) %3, ptr noundef nonnull align 8 dereferenceable(16) %30)
          to label %._crit_edge197 unwind label %136

._crit_edge197:                                   ; preds = %133
  %.pre = load i32, ptr %28, align 4, !tbaa !5
  %.phi.trans.insert = sext i32 %.pre to i64
  %.phi.trans.insert198 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %.phi.trans.insert
  %.pre199 = load i64, ptr %.phi.trans.insert198, align 8, !tbaa !9
  br label %138

134:                                              ; preds = %122
  %135 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %31) #7
  br label %157

136:                                              ; preds = %152, %148, %142, %133
  %137 = landingpad { ptr, i32 }
          cleanup
  br label %157

138:                                              ; preds = %._crit_edge197, %127
  %.pre-phi210 = phi i64 [ %.phi.trans.insert, %._crit_edge197 ], [ %129, %127 ]
  %139 = phi i64 [ %.pre199, %._crit_edge197 ], [ %131, %127 ]
  %140 = phi i32 [ %.pre, %._crit_edge197 ], [ %128, %127 ]
  %141 = icmp sgt i64 %139, 0
  br i1 %141, label %142, label %143

142:                                              ; preds = %138
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backERKS1_(ptr noundef nonnull align 8 dereferenceable(24) %4, ptr noundef nonnull align 8 dereferenceable(16) %30)
          to label %._crit_edge200 unwind label %136

._crit_edge200:                                   ; preds = %142
  %.pre201 = load i32, ptr %28, align 4, !tbaa !5
  %.pre209 = sext i32 %.pre201 to i64
  br label %143

143:                                              ; preds = %._crit_edge200, %138
  %.pre-phi = phi i64 [ %.pre209, %._crit_edge200 ], [ %.pre-phi210, %138 ]
  %144 = phi i32 [ %.pre201, %._crit_edge200 ], [ %140, %138 ]
  %145 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %.pre-phi
  %146 = load i64, ptr %145, align 8, !tbaa !9
  %147 = icmp slt i64 %146, 0
  br i1 %147, label %148, label %._crit_edge211

148:                                              ; preds = %143
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backERKS1_(ptr noundef nonnull align 8 dereferenceable(24) %5, ptr noundef nonnull align 8 dereferenceable(16) %30)
          to label %._crit_edge202 unwind label %136

._crit_edge202:                                   ; preds = %148
  %.pre203 = load i32, ptr %28, align 4, !tbaa !5
  %.phi.trans.insert204 = sext i32 %.pre203 to i64
  %.phi.trans.insert205 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %.phi.trans.insert204
  %.pre206 = load i64, ptr %.phi.trans.insert205, align 8, !tbaa !9
  br label %._crit_edge211

._crit_edge211:                                   ; preds = %143, %._crit_edge202
  %149 = phi i64 [ %.pre206, %._crit_edge202 ], [ %146, %143 ]
  %150 = phi i32 [ %.pre203, %._crit_edge202 ], [ %144, %143 ]
  %151 = icmp sgt i64 %149, 0
  br i1 %151, label %152, label %153

152:                                              ; preds = %._crit_edge211
  invoke void @_ZNSt6vectorISt4pairIxxESaIS1_EE9push_backERKS1_(ptr noundef nonnull align 8 dereferenceable(24) %6, ptr noundef nonnull align 8 dereferenceable(16) %30)
          to label %._crit_edge207 unwind label %136

._crit_edge207:                                   ; preds = %152
  %.pre208 = load i32, ptr %28, align 4, !tbaa !5
  br label %153

153:                                              ; preds = %._crit_edge207, %._crit_edge211
  %154 = phi i32 [ %.pre208, %._crit_edge207 ], [ %150, %._crit_edge211 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %30) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %29) #7
  %155 = add nsw i32 %154, 1
  store i32 %155, ptr %28, align 4, !tbaa !5
  %156 = load i32, ptr @n, align 4, !tbaa !5
  %.not95 = icmp slt i32 %155, %156
  br i1 %.not95, label %114, label %._crit_edge117, !llvm.loop !17

157:                                              ; preds = %136, %134
  %.pn = phi { ptr, i32 } [ %137, %136 ], [ %135, %134 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %30) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %29) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %28) #7
  br label %402

._crit_edge117:                                   ; preds = %153, %114, %102
  %.not95.lcssa = phi i1 [ false, %102 ], [ %.not.not, %114 ], [ %.not.not, %153 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %28) #7
  %158 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  %159 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIxxESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %158, ptr %159)
          to label %160 unwind label %172

160:                                              ; preds = %._crit_edge117
  %161 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %4) #7
  %162 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %4) #7
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIxxESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %161, ptr %162)
          to label %163 unwind label %172

163:                                              ; preds = %160
  %164 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  %165 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIxxESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %164, ptr %165)
          to label %166 unwind label %172

166:                                              ; preds = %163
  %167 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  %168 = call ptr @_ZNSt6vectorISt4pairIxxESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIxxESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %167, ptr %168)
          to label %169 unwind label %172

169:                                              ; preds = %166
  br i1 %.not95.lcssa, label %170, label %174

170:                                              ; preds = %169
  %171 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.2)
  br label %400

172:                                              ; preds = %166, %163, %160, %._crit_edge117
  %173 = landingpad { ptr, i32 }
          cleanup
  br label %402

174:                                              ; preds = %169
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %32) #7
  call void @_ZNSt6vectorIiSaIiEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %32) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %33) #7
  store i32 100, ptr %33, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %34) #7
  %175 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  %176 = trunc i64 %175 to i32
  store i32 %176, ptr %34, align 4, !tbaa !5
  %177 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %34, ptr noundef nonnull align 4 dereferenceable(4) %33)
  %178 = load i32, ptr %177, align 4, !tbaa !5
  %179 = icmp sgt i32 %178, 0
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %34) #7
  br i1 %179, label %.lr.ph123, label %._crit_edge124

._crit_edge124:                                   ; preds = %192, %174
  %180 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  %181 = trunc i64 %180 to i32
  %.080125 = add i32 %181, -1
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %36) #7
  %182 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  %183 = trunc i64 %182 to i32
  %184 = load i32, ptr %33, align 4, !tbaa !5
  %185 = sub nsw i32 %183, %184
  store i32 %185, ptr %36, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %37) #7
  store i32 0, ptr %37, align 4, !tbaa !5
  %186 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %36, ptr noundef nonnull align 4 dereferenceable(4) %37)
  %187 = load i32, ptr %186, align 4, !tbaa !5
  %.not96126 = icmp slt i32 %.080125, %187
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %37) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %36) #7
  br i1 %.not96126, label %.preheader105, label %.lr.ph129

.lr.ph123:                                        ; preds = %174, %192
  %indvars.iv177 = phi i64 [ %indvars.iv.next178, %192 ], [ 0, %174 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %35) #7
  %188 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %indvars.iv177) #7
  %189 = getelementptr inbounds i8, ptr %188, i64 8
  %190 = load i64, ptr %189, align 8, !tbaa !18
  %191 = trunc i64 %190 to i32
  store i32 %191, ptr %35, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %32, ptr noundef nonnull align 4 dereferenceable(4) %35)
          to label %192 unwind label %199

192:                                              ; preds = %.lr.ph123
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %35) #7
  %indvars.iv.next178 = add nuw nsw i64 %indvars.iv177, 1
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %34) #7
  %193 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  %194 = trunc i64 %193 to i32
  store i32 %194, ptr %34, align 4, !tbaa !5
  %195 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %34, ptr noundef nonnull align 4 dereferenceable(4) %33)
  %196 = load i32, ptr %195, align 4, !tbaa !5
  %197 = sext i32 %196 to i64
  %198 = icmp slt i64 %indvars.iv.next178, %197
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %34) #7
  br i1 %198, label %.lr.ph123, label %._crit_edge124, !llvm.loop !20

199:                                              ; preds = %.lr.ph123
  %200 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %35) #7
  br label %401

.preheader105:                                    ; preds = %211, %._crit_edge124
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %39) #7
  %201 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %4) #7
  %202 = trunc i64 %201 to i32
  store i32 %202, ptr %39, align 4, !tbaa !5
  %203 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %39, ptr noundef nonnull align 4 dereferenceable(4) %33)
  %204 = load i32, ptr %203, align 4, !tbaa !5
  %205 = icmp sgt i32 %204, 0
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %39) #7
  br i1 %205, label %.lr.ph131, label %._crit_edge132

.lr.ph129:                                        ; preds = %._crit_edge124, %211
  %.080127 = phi i32 [ %.080, %211 ], [ %.080125, %._crit_edge124 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %38) #7
  %206 = sext i32 %.080127 to i64
  %207 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %206) #7
  %208 = getelementptr inbounds i8, ptr %207, i64 8
  %209 = load i64, ptr %208, align 8, !tbaa !18
  %210 = trunc i64 %209 to i32
  store i32 %210, ptr %38, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %32, ptr noundef nonnull align 4 dereferenceable(4) %38)
          to label %211 unwind label %218

211:                                              ; preds = %.lr.ph129
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %38) #7
  %.080 = add i32 %.080127, -1
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %36) #7
  %212 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  %213 = trunc i64 %212 to i32
  %214 = load i32, ptr %33, align 4, !tbaa !5
  %215 = sub nsw i32 %213, %214
  store i32 %215, ptr %36, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %37) #7
  store i32 0, ptr %37, align 4, !tbaa !5
  %216 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %36, ptr noundef nonnull align 4 dereferenceable(4) %37)
  %217 = load i32, ptr %216, align 4, !tbaa !5
  %.not96 = icmp slt i32 %.080, %217
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %37) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %36) #7
  br i1 %.not96, label %.preheader105, label %.lr.ph129, !llvm.loop !21

218:                                              ; preds = %.lr.ph129
  %219 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %38) #7
  br label %401

._crit_edge132:                                   ; preds = %232, %.preheader105
  %220 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %4) #7
  %221 = trunc i64 %220 to i32
  %.078133 = add i32 %221, -1
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %41) #7
  %222 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %4) #7
  %223 = trunc i64 %222 to i32
  %224 = load i32, ptr %33, align 4, !tbaa !5
  %225 = sub nsw i32 %223, %224
  store i32 %225, ptr %41, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %42) #7
  store i32 0, ptr %42, align 4, !tbaa !5
  %226 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %41, ptr noundef nonnull align 4 dereferenceable(4) %42)
  %227 = load i32, ptr %226, align 4, !tbaa !5
  %.not97134 = icmp slt i32 %.078133, %227
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %42) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %41) #7
  br i1 %.not97134, label %.preheader104, label %.lr.ph137

.lr.ph131:                                        ; preds = %.preheader105, %232
  %indvars.iv180 = phi i64 [ %indvars.iv.next181, %232 ], [ 0, %.preheader105 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %40) #7
  %228 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %indvars.iv180) #7
  %229 = getelementptr inbounds i8, ptr %228, i64 8
  %230 = load i64, ptr %229, align 8, !tbaa !18
  %231 = trunc i64 %230 to i32
  store i32 %231, ptr %40, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %32, ptr noundef nonnull align 4 dereferenceable(4) %40)
          to label %232 unwind label %239

232:                                              ; preds = %.lr.ph131
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %40) #7
  %indvars.iv.next181 = add nuw nsw i64 %indvars.iv180, 1
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %39) #7
  %233 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %4) #7
  %234 = trunc i64 %233 to i32
  store i32 %234, ptr %39, align 4, !tbaa !5
  %235 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %39, ptr noundef nonnull align 4 dereferenceable(4) %33)
  %236 = load i32, ptr %235, align 4, !tbaa !5
  %237 = sext i32 %236 to i64
  %238 = icmp slt i64 %indvars.iv.next181, %237
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %39) #7
  br i1 %238, label %.lr.ph131, label %._crit_edge132, !llvm.loop !22

239:                                              ; preds = %.lr.ph131
  %240 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %40) #7
  br label %401

.preheader104:                                    ; preds = %251, %._crit_edge132
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %44) #7
  %241 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  %242 = trunc i64 %241 to i32
  store i32 %242, ptr %44, align 4, !tbaa !5
  %243 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %44, ptr noundef nonnull align 4 dereferenceable(4) %33)
  %244 = load i32, ptr %243, align 4, !tbaa !5
  %245 = icmp sgt i32 %244, 0
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %44) #7
  br i1 %245, label %.lr.ph139, label %._crit_edge140

.lr.ph137:                                        ; preds = %._crit_edge132, %251
  %.078135 = phi i32 [ %.078, %251 ], [ %.078133, %._crit_edge132 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %43) #7
  %246 = sext i32 %.078135 to i64
  %247 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %4, i64 noundef %246) #7
  %248 = getelementptr inbounds i8, ptr %247, i64 8
  %249 = load i64, ptr %248, align 8, !tbaa !18
  %250 = trunc i64 %249 to i32
  store i32 %250, ptr %43, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %32, ptr noundef nonnull align 4 dereferenceable(4) %43)
          to label %251 unwind label %258

251:                                              ; preds = %.lr.ph137
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %43) #7
  %.078 = add i32 %.078135, -1
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %41) #7
  %252 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %4) #7
  %253 = trunc i64 %252 to i32
  %254 = load i32, ptr %33, align 4, !tbaa !5
  %255 = sub nsw i32 %253, %254
  store i32 %255, ptr %41, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %42) #7
  store i32 0, ptr %42, align 4, !tbaa !5
  %256 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %41, ptr noundef nonnull align 4 dereferenceable(4) %42)
  %257 = load i32, ptr %256, align 4, !tbaa !5
  %.not97 = icmp slt i32 %.078, %257
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %42) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %41) #7
  br i1 %.not97, label %.preheader104, label %.lr.ph137, !llvm.loop !23

258:                                              ; preds = %.lr.ph137
  %259 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %43) #7
  br label %401

._crit_edge140:                                   ; preds = %272, %.preheader104
  %260 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  %261 = trunc i64 %260 to i32
  %.076141 = add i32 %261, -1
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %46) #7
  %262 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  %263 = trunc i64 %262 to i32
  %264 = load i32, ptr %33, align 4, !tbaa !5
  %265 = sub nsw i32 %263, %264
  store i32 %265, ptr %46, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %47) #7
  store i32 0, ptr %47, align 4, !tbaa !5
  %266 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %46, ptr noundef nonnull align 4 dereferenceable(4) %47)
  %267 = load i32, ptr %266, align 4, !tbaa !5
  %.not98142 = icmp slt i32 %.076141, %267
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %47) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %46) #7
  br i1 %.not98142, label %.preheader103, label %.lr.ph145

.lr.ph139:                                        ; preds = %.preheader104, %272
  %indvars.iv183 = phi i64 [ %indvars.iv.next184, %272 ], [ 0, %.preheader104 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %45) #7
  %268 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %indvars.iv183) #7
  %269 = getelementptr inbounds i8, ptr %268, i64 8
  %270 = load i64, ptr %269, align 8, !tbaa !18
  %271 = trunc i64 %270 to i32
  store i32 %271, ptr %45, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %32, ptr noundef nonnull align 4 dereferenceable(4) %45)
          to label %272 unwind label %279

272:                                              ; preds = %.lr.ph139
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %45) #7
  %indvars.iv.next184 = add nuw nsw i64 %indvars.iv183, 1
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %44) #7
  %273 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  %274 = trunc i64 %273 to i32
  store i32 %274, ptr %44, align 4, !tbaa !5
  %275 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %44, ptr noundef nonnull align 4 dereferenceable(4) %33)
  %276 = load i32, ptr %275, align 4, !tbaa !5
  %277 = sext i32 %276 to i64
  %278 = icmp slt i64 %indvars.iv.next184, %277
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %44) #7
  br i1 %278, label %.lr.ph139, label %._crit_edge140, !llvm.loop !24

279:                                              ; preds = %.lr.ph139
  %280 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %45) #7
  br label %401

.preheader103:                                    ; preds = %291, %._crit_edge140
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %49) #7
  %281 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  %282 = trunc i64 %281 to i32
  store i32 %282, ptr %49, align 4, !tbaa !5
  %283 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %49, ptr noundef nonnull align 4 dereferenceable(4) %33)
  %284 = load i32, ptr %283, align 4, !tbaa !5
  %285 = icmp sgt i32 %284, 0
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %49) #7
  br i1 %285, label %.lr.ph147, label %._crit_edge148

.lr.ph145:                                        ; preds = %._crit_edge140, %291
  %.076143 = phi i32 [ %.076, %291 ], [ %.076141, %._crit_edge140 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %48) #7
  %286 = sext i32 %.076143 to i64
  %287 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %286) #7
  %288 = getelementptr inbounds i8, ptr %287, i64 8
  %289 = load i64, ptr %288, align 8, !tbaa !18
  %290 = trunc i64 %289 to i32
  store i32 %290, ptr %48, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %32, ptr noundef nonnull align 4 dereferenceable(4) %48)
          to label %291 unwind label %298

291:                                              ; preds = %.lr.ph145
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %48) #7
  %.076 = add i32 %.076143, -1
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %46) #7
  %292 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  %293 = trunc i64 %292 to i32
  %294 = load i32, ptr %33, align 4, !tbaa !5
  %295 = sub nsw i32 %293, %294
  store i32 %295, ptr %46, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %47) #7
  store i32 0, ptr %47, align 4, !tbaa !5
  %296 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %46, ptr noundef nonnull align 4 dereferenceable(4) %47)
  %297 = load i32, ptr %296, align 4, !tbaa !5
  %.not98 = icmp slt i32 %.076, %297
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %47) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %46) #7
  br i1 %.not98, label %.preheader103, label %.lr.ph145, !llvm.loop !25

298:                                              ; preds = %.lr.ph145
  %299 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %48) #7
  br label %401

._crit_edge148:                                   ; preds = %312, %.preheader103
  %300 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  %301 = trunc i64 %300 to i32
  %.074149 = add i32 %301, -1
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %51) #7
  %302 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  %303 = trunc i64 %302 to i32
  %304 = load i32, ptr %33, align 4, !tbaa !5
  %305 = sub nsw i32 %303, %304
  store i32 %305, ptr %51, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %52) #7
  store i32 0, ptr %52, align 4, !tbaa !5
  %306 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %51, ptr noundef nonnull align 4 dereferenceable(4) %52)
  %307 = load i32, ptr %306, align 4, !tbaa !5
  %.not99150 = icmp slt i32 %.074149, %307
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %52) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %51) #7
  br i1 %.not99150, label %.preheader, label %.lr.ph153

.lr.ph147:                                        ; preds = %.preheader103, %312
  %indvars.iv186 = phi i64 [ %indvars.iv.next187, %312 ], [ 0, %.preheader103 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %50) #7
  %308 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %indvars.iv186) #7
  %309 = getelementptr inbounds i8, ptr %308, i64 8
  %310 = load i64, ptr %309, align 8, !tbaa !18
  %311 = trunc i64 %310 to i32
  store i32 %311, ptr %50, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %32, ptr noundef nonnull align 4 dereferenceable(4) %50)
          to label %312 unwind label %319

312:                                              ; preds = %.lr.ph147
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %50) #7
  %indvars.iv.next187 = add nuw nsw i64 %indvars.iv186, 1
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %49) #7
  %313 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  %314 = trunc i64 %313 to i32
  store i32 %314, ptr %49, align 4, !tbaa !5
  %315 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %49, ptr noundef nonnull align 4 dereferenceable(4) %33)
  %316 = load i32, ptr %315, align 4, !tbaa !5
  %317 = sext i32 %316 to i64
  %318 = icmp slt i64 %indvars.iv.next187, %317
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %49) #7
  br i1 %318, label %.lr.ph147, label %._crit_edge148, !llvm.loop !26

319:                                              ; preds = %.lr.ph147
  %320 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %50) #7
  br label %401

.preheader:                                       ; preds = %327, %._crit_edge148
  %321 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %32) #7
  %.not171 = icmp eq i64 %321, 0
  br i1 %.not171, label %._crit_edge168, label %.lr.ph167

.lr.ph153:                                        ; preds = %._crit_edge148, %327
  %.074151 = phi i32 [ %.074, %327 ], [ %.074149, %._crit_edge148 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %53) #7
  %322 = sext i32 %.074151 to i64
  %323 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt6vectorISt4pairIxxESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %6, i64 noundef %322) #7
  %324 = getelementptr inbounds i8, ptr %323, i64 8
  %325 = load i64, ptr %324, align 8, !tbaa !18
  %326 = trunc i64 %325 to i32
  store i32 %326, ptr %53, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %32, ptr noundef nonnull align 4 dereferenceable(4) %53)
          to label %327 unwind label %334

327:                                              ; preds = %.lr.ph153
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %53) #7
  %.074 = add i32 %.074151, -1
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %51) #7
  %328 = call noundef i64 @_ZNKSt6vectorISt4pairIxxESaIS1_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  %329 = trunc i64 %328 to i32
  %330 = load i32, ptr %33, align 4, !tbaa !5
  %331 = sub nsw i32 %329, %330
  store i32 %331, ptr %51, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %52) #7
  store i32 0, ptr %52, align 4, !tbaa !5
  %332 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) %51, ptr noundef nonnull align 4 dereferenceable(4) %52)
  %333 = load i32, ptr %332, align 4, !tbaa !5
  %.not99 = icmp slt i32 %.074, %333
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %52) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %51) #7
  br i1 %.not99, label %.preheader, label %.lr.ph153, !llvm.loop !27

334:                                              ; preds = %.lr.ph153
  %335 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %53) #7
  br label %401

.loopexit:                                        ; preds = %397, %.lr.ph167
  %.172.lcssa = phi i64 [ %.071163, %.lr.ph167 ], [ %.273, %397 ]
  %.169.lcssa = phi i32 [ %.068164, %.lr.ph167 ], [ %.270, %397 ]
  %.1.lcssa = phi i32 [ %.067165, %.lr.ph167 ], [ %.2, %397 ]
  %336 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %32) #7
  %337 = icmp ugt i64 %336, %indvars.iv.next195
  %indvars.iv.next190 = add i64 %indvars.iv189, 1
  br i1 %337, label %.lr.ph167, label %._crit_edge168.loopexit, !llvm.loop !28

._crit_edge168.loopexit:                          ; preds = %.loopexit
  %338 = add nsw i32 %.169.lcssa, 1
  %339 = add nsw i32 %.1.lcssa, 1
  br label %._crit_edge168

._crit_edge168:                                   ; preds = %._crit_edge168.loopexit, %.preheader
  %.068.lcssa = phi i32 [ 1, %.preheader ], [ %338, %._crit_edge168.loopexit ]
  %.067.lcssa = phi i32 [ 2, %.preheader ], [ %339, %._crit_edge168.loopexit ]
  %340 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.3)
  %341 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.4, i32 noundef %.068.lcssa, i32 noundef %.067.lcssa)
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %33) #7
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %32) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %32) #7
  br label %400

.lr.ph167:                                        ; preds = %.preheader, %.loopexit
  %indvars.iv194 = phi i64 [ %indvars.iv.next195, %.loopexit ], [ 0, %.preheader ]
  %indvars.iv189 = phi i64 [ %indvars.iv.next190, %.loopexit ], [ 1, %.preheader ]
  %.067165 = phi i32 [ %.1.lcssa, %.loopexit ], [ 1, %.preheader ]
  %.068164 = phi i32 [ %.169.lcssa, %.loopexit ], [ 0, %.preheader ]
  %.071163 = phi i64 [ %.172.lcssa, %.loopexit ], [ 0, %.preheader ]
  %indvars.iv.next195 = add nuw nsw i64 %indvars.iv194, 1
  %342 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %32) #7
  %343 = icmp ugt i64 %342, %indvars.iv.next195
  br i1 %343, label %.lr.ph159, label %.loopexit

.lr.ph159:                                        ; preds = %.lr.ph167, %397
  %indvars.iv191 = phi i64 [ %indvars.iv.next192, %397 ], [ %indvars.iv189, %.lr.ph167 ]
  %.1156 = phi i32 [ %.2, %397 ], [ %.067165, %.lr.ph167 ]
  %.169155 = phi i32 [ %.270, %397 ], [ %.068164, %.lr.ph167 ]
  %.172154 = phi i64 [ %.273, %397 ], [ %.071163, %.lr.ph167 ]
  %344 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %32, i64 noundef %indvars.iv194) #7
  %345 = load i32, ptr %344, align 4, !tbaa !5
  %346 = sext i32 %345 to i64
  %347 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %346
  %348 = load i64, ptr %347, align 8, !tbaa !9
  %349 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %32, i64 noundef %indvars.iv191) #7
  %350 = load i32, ptr %349, align 4, !tbaa !5
  %351 = sext i32 %350 to i64
  %352 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %351
  %353 = load i64, ptr %352, align 8, !tbaa !9
  %354 = sub nsw i64 %348, %353
  %355 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %32, i64 noundef %indvars.iv194) #7
  %356 = load i32, ptr %355, align 4, !tbaa !5
  %357 = sext i32 %356 to i64
  %358 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %357
  %359 = load i64, ptr %358, align 8, !tbaa !9
  %360 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %32, i64 noundef %indvars.iv191) #7
  %361 = load i32, ptr %360, align 4, !tbaa !5
  %362 = sext i32 %361 to i64
  %363 = getelementptr inbounds [200005 x i64], ptr @xs, i64 0, i64 %362
  %364 = load i64, ptr %363, align 8, !tbaa !9
  %365 = sub nsw i64 %359, %364
  %366 = mul nsw i64 %365, %354
  %367 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %32, i64 noundef %indvars.iv194) #7
  %368 = load i32, ptr %367, align 4, !tbaa !5
  %369 = sext i32 %368 to i64
  %370 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %369
  %371 = load i64, ptr %370, align 8, !tbaa !9
  %372 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %32, i64 noundef %indvars.iv191) #7
  %373 = load i32, ptr %372, align 4, !tbaa !5
  %374 = sext i32 %373 to i64
  %375 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %374
  %376 = load i64, ptr %375, align 8, !tbaa !9
  %377 = sub nsw i64 %371, %376
  %378 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %32, i64 noundef %indvars.iv194) #7
  %379 = load i32, ptr %378, align 4, !tbaa !5
  %380 = sext i32 %379 to i64
  %381 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %380
  %382 = load i64, ptr %381, align 8, !tbaa !9
  %383 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %32, i64 noundef %indvars.iv191) #7
  %384 = load i32, ptr %383, align 4, !tbaa !5
  %385 = sext i32 %384 to i64
  %386 = getelementptr inbounds [200005 x i64], ptr @ys, i64 0, i64 %385
  %387 = load i64, ptr %386, align 8, !tbaa !9
  %388 = sub nsw i64 %382, %387
  %389 = mul nsw i64 %388, %377
  %390 = add nsw i64 %389, %366
  %391 = icmp sgt i64 %390, %.172154
  br i1 %391, label %392, label %397

392:                                              ; preds = %.lr.ph159
  %393 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %32, i64 noundef %indvars.iv194) #7
  %394 = load i32, ptr %393, align 4, !tbaa !5
  %395 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %32, i64 noundef %indvars.iv191) #7
  %396 = load i32, ptr %395, align 4, !tbaa !5
  br label %397

397:                                              ; preds = %392, %.lr.ph159
  %.273 = phi i64 [ %390, %392 ], [ %.172154, %.lr.ph159 ]
  %.270 = phi i32 [ %394, %392 ], [ %.169155, %.lr.ph159 ]
  %.2 = phi i32 [ %396, %392 ], [ %.1156, %.lr.ph159 ]
  %indvars.iv.next192 = add nuw nsw i64 %indvars.iv191, 1
  %398 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %32) #7
  %399 = icmp ugt i64 %398, %indvars.iv.next192
  br i1 %399, label %.lr.ph159, label %.loopexit, !llvm.loop !29

400:                                              ; preds = %._crit_edge168, %170
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %7) #7
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %6) #7
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %5) #7
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %4) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %4) #7
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #7
  ret i32 0

401:                                              ; preds = %334, %319, %298, %279, %258, %239, %218, %199
  %.pn100 = phi { ptr, i32 } [ %200, %199 ], [ %219, %218 ], [ %240, %239 ], [ %259, %258 ], [ %280, %279 ], [ %299, %298 ], [ %320, %319 ], [ %335, %334 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %33) #7
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %32) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %32) #7
  br label %402

402:                                              ; preds = %401, %172, %157, %112, %110, %108, %106, %104
  %.pn100.pn = phi { ptr, i32 } [ %.pn100, %401 ], [ %173, %172 ], [ %.pn, %157 ], [ %113, %112 ], [ %111, %110 ], [ %109, %108 ], [ %107, %106 ], [ %105, %104 ]
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %7) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %7) #7
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %6) #7
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %5) #7
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %4) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %4) #7
  call void @_ZNSt6vectorISt4pairIxxESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #7
  resume { ptr, i32 } %.pn100.pn
}

; Function Attrs: nofree nounwind
declare noundef i32 @__isoc99_scanf(ptr nocapture noundef readonly, ...) 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 nounwind uwtable
declare dso_local void @_ZNSt6vectorISt4pairIxxESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24)) unnamed_addr #3 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 #4 align 2

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

declare i32 @__gxx_personality_v0(...)

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt4pairIxxEC2IxiTnNSt9enable_ifIXaaclsr6_PCCFPIT_T0_EE22_MoveConstructiblePairIS3_S4_EEclsr6_PCCFPIS3_S4_EE30_ImplicitlyMoveConvertiblePairIS3_S4_EEEbE4typeELb1EEEOS_IS3_S4_E(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(12)) unnamed_addr #3 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 #4 align 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"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, !13, !14}
!12 = !{!"llvm.loop.mustprogress"}
!13 = !{!"llvm.loop.isvectorized", i32 1}
!14 = !{!"llvm.loop.unroll.runtime.disable"}
!15 = distinct !{!15, !12}
!16 = distinct !{!16, !12, !14, !13}
!17 = distinct !{!17, !12}
!18 = !{!19, !10, i64 8}
!19 = !{!"_ZTSSt4pairIxxE", !10, i64 0, !10, i64 8}
!20 = distinct !{!20, !12}
!21 = distinct !{!21, !12}
!22 = distinct !{!22, !12}
!23 = distinct !{!23, !12}
!24 = distinct !{!24, !12}
!25 = distinct !{!25, !12}
!26 = distinct !{!26, !12}
!27 = distinct !{!27, !12}
!28 = distinct !{!28, !12}
!29 = distinct !{!29, !12}


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