; LLVM IR from abeaumont/competitive-programming :: kattis (coast)

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

%"class.std::basic_istream" = type { ptr, i64, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::vector<bool>, std::allocator<std::vector<bool>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<bool>, std::allocator<std::vector<bool>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<bool>, std::allocator<std::vector<bool>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<bool>, std::allocator<std::vector<bool>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.0" = type { %"struct.std::_Bvector_base" }
%"struct.std::_Bvector_base" = type { %"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl" }
%"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl" = type { %"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl_data" }
%"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl_data" = type { %"struct.std::_Bit_iterator", %"struct.std::_Bit_iterator", ptr }
%"struct.std::_Bit_iterator" = type { %"struct.std::_Bit_iterator_base.base", [4 x i8] }
%"struct.std::_Bit_iterator_base.base" = type <{ ptr, i32 }>
%"class.std::allocator.4" = type { i8 }
%"class.std::allocator" = type { i8 }
%"struct.std::_Bit_reference" = type { ptr, i64 }
%"class.std::function" = type { %"class.std::_Function_base", ptr }
%"class.std::_Function_base" = type { %"union.std::_Any_data", ptr }
%"union.std::_Any_data" = type { %"union.std::_Nocopy_types" }
%"union.std::_Nocopy_types" = type { { i64, i64 } }
%class.anon = type { ptr, ptr, ptr, ptr, ptr, ptr }

@_ZSt3cin = external global %"class.std::basic_istream", align 8
@_ZSt4cout = external global %"class.std::basic_ostream", align 8

; 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 %"class.std::vector", align 8
  %6 = alloca %"class.std::vector.0", align 8
  %7 = alloca %"class.std::allocator.4", align 1
  %8 = alloca ptr, align 8
  %9 = alloca i32, align 4
  %10 = alloca %"class.std::allocator", align 1
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i8, align 1
  %15 = alloca %"struct.std::_Bit_reference", align 8
  %16 = alloca %"class.std::vector", align 8
  %17 = alloca %"class.std::vector.0", align 8
  %18 = alloca i8, align 1
  %19 = alloca %"class.std::allocator.4", align 1
  %20 = alloca %"class.std::allocator", align 1
  %21 = alloca %"class.std::vector", align 8
  %22 = alloca %"class.std::vector.0", align 8
  %23 = alloca %"class.std::allocator.4", align 1
  %24 = alloca %"class.std::allocator", align 1
  %25 = alloca %"class.std::function", align 8
  %26 = alloca %class.anon, align 8
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i32, align 4
  %30 = alloca i32, align 4
  %31 = alloca i32, align 4
  %32 = alloca i32, align 4
  %33 = alloca %"struct.std::_Bit_reference", align 8
  %34 = alloca %"struct.std::_Bit_reference", align 8
  %35 = alloca %"struct.std::_Bit_reference", align 8
  %36 = alloca %"struct.std::_Bit_reference", align 8
  %37 = alloca %"struct.std::_Bit_reference", align 8
  store i32 0, ptr %1, align 4
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %4) #6
  store i32 0, ptr %4, align 4, !tbaa !5
  %38 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) %2)
  %39 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %38, ptr noundef nonnull align 4 dereferenceable(4) %3)
  call void @llvm.lifetime.start.p0(i64 24, ptr %5) #6
  %40 = load i32, ptr %2, align 4, !tbaa !5
  %41 = sext i32 %40 to i64
  call void @llvm.lifetime.start.p0(i64 40, ptr %6) #6
  %42 = load i32, ptr %3, align 4, !tbaa !5
  %43 = sext i32 %42 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %7) #6
  call void @_ZNSaIbEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %7) #6
  invoke void @_ZNSt6vectorIbSaIbEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(40) %6, i64 noundef %43, ptr noundef nonnull align 1 dereferenceable(1) %7)
          to label %44 unwind label %51

44:                                               ; preds = %0
  call void @llvm.lifetime.start.p0(i64 1, ptr %10) #6
  call void @_ZNSaISt6vectorIbSaIbEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #6
  invoke void @_ZNSt6vectorIS_IbSaIbEESaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %41, ptr noundef nonnull align 8 dereferenceable(40) %6, ptr noundef nonnull align 1 dereferenceable(1) %10)
          to label %45 unwind label %55

45:                                               ; preds = %44
  call void @_ZNSt15__new_allocatorISt6vectorIbSaIbEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %10) #6
  call void @_ZNSt13_Bvector_baseISaIbEED2Ev(ptr noundef nonnull align 8 dereferenceable(40) %6) #6
  call void @_ZNSt15__new_allocatorIbED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %7) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %7) #6
  call void @llvm.lifetime.end.p0(i64 40, ptr %6) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #6
  store i32 0, ptr %11, align 4, !tbaa !5
  br label %46

46:                                               ; preds = %97, %45
  %47 = load i32, ptr %11, align 4, !tbaa !5
  %48 = load i32, ptr %2, align 4, !tbaa !5
  %49 = icmp slt i32 %47, %48
  br i1 %49, label %60, label %50

50:                                               ; preds = %46
  store i32 2, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #6
  br label %100

51:                                               ; preds = %0
  %52 = landingpad { ptr, i32 }
          cleanup
  %53 = extractvalue { ptr, i32 } %52, 0
  store ptr %53, ptr %8, align 8
  %54 = extractvalue { ptr, i32 } %52, 1
  store i32 %54, ptr %9, align 4
  br label %59

55:                                               ; preds = %44
  %56 = landingpad { ptr, i32 }
          cleanup
  %57 = extractvalue { ptr, i32 } %56, 0
  store ptr %57, ptr %8, align 8
  %58 = extractvalue { ptr, i32 } %56, 1
  store i32 %58, ptr %9, align 4
  call void @_ZNSt15__new_allocatorISt6vectorIbSaIbEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %10) #6
  call void @_ZNSt13_Bvector_baseISaIbEED2Ev(ptr noundef nonnull align 8 dereferenceable(40) %6) #6
  br label %59

59:                                               ; preds = %55, %51
  call void @_ZNSt15__new_allocatorIbED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %7) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %7) #6
  call void @llvm.lifetime.end.p0(i64 40, ptr %6) #6
  br label %380

60:                                               ; preds = %46
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #6
  store i32 0, ptr %13, align 4, !tbaa !5
  br label %61

61:                                               ; preds = %84, %60
  %62 = load i32, ptr %13, align 4, !tbaa !5
  %63 = load i32, ptr %3, align 4, !tbaa !5
  %64 = icmp slt i32 %62, %63
  br i1 %64, label %66, label %65

65:                                               ; preds = %61
  store i32 5, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #6
  br label %96

66:                                               ; preds = %61
  call void @llvm.lifetime.start.p0(i64 1, ptr %14) #6
  %67 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_RS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 1 dereferenceable(1) %14)
          to label %68 unwind label %87

68:                                               ; preds = %66
  %69 = load i8, ptr %14, align 1, !tbaa !9
  %70 = sext i8 %69 to i32
  %71 = icmp eq i32 %70, 49
  call void @llvm.lifetime.start.p0(i64 16, ptr %15) #6
  %72 = load i32, ptr %11, align 4, !tbaa !5
  %73 = sext i32 %72 to i64
  %74 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %5, i64 noundef %73) #6
  %75 = load i32, ptr %13, align 4, !tbaa !5
  %76 = sext i32 %75 to i64
  %77 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %74, i64 noundef %76)
          to label %78 unwind label %91

78:                                               ; preds = %68
  %79 = getelementptr inbounds { ptr, i64 }, ptr %15, i32 0, i32 0
  %80 = extractvalue { ptr, i64 } %77, 0
  store ptr %80, ptr %79, align 8
  %81 = getelementptr inbounds { ptr, i64 }, ptr %15, i32 0, i32 1
  %82 = extractvalue { ptr, i64 } %77, 1
  store i64 %82, ptr %81, align 8
  %83 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt14_Bit_referenceaSEb(ptr noundef nonnull align 8 dereferenceable(16) %15, i1 noundef zeroext %71) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr %15) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %14) #6
  br label %84

84:                                               ; preds = %78
  %85 = load i32, ptr %13, align 4, !tbaa !5
  %86 = add nsw i32 %85, 1
  store i32 %86, ptr %13, align 4, !tbaa !5
  br label %61, !llvm.loop !10

87:                                               ; preds = %66
  %88 = landingpad { ptr, i32 }
          cleanup
  %89 = extractvalue { ptr, i32 } %88, 0
  store ptr %89, ptr %8, align 8
  %90 = extractvalue { ptr, i32 } %88, 1
  store i32 %90, ptr %9, align 4
  br label %95

91:                                               ; preds = %68
  %92 = landingpad { ptr, i32 }
          cleanup
  %93 = extractvalue { ptr, i32 } %92, 0
  store ptr %93, ptr %8, align 8
  %94 = extractvalue { ptr, i32 } %92, 1
  store i32 %94, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %15) #6
  br label %95

95:                                               ; preds = %91, %87
  call void @llvm.lifetime.end.p0(i64 1, ptr %14) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #6
  br label %379

96:                                               ; preds = %65
  br label %97

97:                                               ; preds = %96
  %98 = load i32, ptr %11, align 4, !tbaa !5
  %99 = add nsw i32 %98, 1
  store i32 %99, ptr %11, align 4, !tbaa !5
  br label %46, !llvm.loop !12

100:                                              ; preds = %50
  call void @llvm.lifetime.start.p0(i64 24, ptr %16) #6
  %101 = load i32, ptr %2, align 4, !tbaa !5
  %102 = sext i32 %101 to i64
  call void @llvm.lifetime.start.p0(i64 40, ptr %17) #6
  %103 = load i32, ptr %3, align 4, !tbaa !5
  %104 = sext i32 %103 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %18) #6
  store i8 1, ptr %18, align 1, !tbaa !13
  call void @llvm.lifetime.start.p0(i64 1, ptr %19) #6
  call void @_ZNSaIbEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #6
  invoke void @_ZNSt6vectorIbSaIbEEC2EmRKbRKS0_(ptr noundef nonnull align 8 dereferenceable(40) %17, i64 noundef %104, ptr noundef nonnull align 1 dereferenceable(1) %18, ptr noundef nonnull align 1 dereferenceable(1) %19)
          to label %105 unwind label %125

105:                                              ; preds = %100
  call void @llvm.lifetime.start.p0(i64 1, ptr %20) #6
  call void @_ZNSaISt6vectorIbSaIbEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %20) #6
  invoke void @_ZNSt6vectorIS_IbSaIbEESaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %102, ptr noundef nonnull align 8 dereferenceable(40) %17, ptr noundef nonnull align 1 dereferenceable(1) %20)
          to label %106 unwind label %129

106:                                              ; preds = %105
  call void @_ZNSt15__new_allocatorISt6vectorIbSaIbEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %20) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %20) #6
  call void @_ZNSt13_Bvector_baseISaIbEED2Ev(ptr noundef nonnull align 8 dereferenceable(40) %17) #6
  call void @_ZNSt15__new_allocatorIbED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %19) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %18) #6
  call void @llvm.lifetime.end.p0(i64 40, ptr %17) #6
  call void @llvm.lifetime.start.p0(i64 24, ptr %21) #6
  %107 = load i32, ptr %2, align 4, !tbaa !5
  %108 = sext i32 %107 to i64
  call void @llvm.lifetime.start.p0(i64 40, ptr %22) #6
  %109 = load i32, ptr %3, align 4, !tbaa !5
  %110 = sext i32 %109 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr %23) #6
  call void @_ZNSaIbEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %23) #6
  invoke void @_ZNSt6vectorIbSaIbEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(40) %22, i64 noundef %110, ptr noundef nonnull align 1 dereferenceable(1) %23)
          to label %111 unwind label %134

111:                                              ; preds = %106
  call void @llvm.lifetime.start.p0(i64 1, ptr %24) #6
  call void @_ZNSaISt6vectorIbSaIbEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %24) #6
  invoke void @_ZNSt6vectorIS_IbSaIbEESaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24) %21, i64 noundef %108, ptr noundef nonnull align 8 dereferenceable(40) %22, ptr noundef nonnull align 1 dereferenceable(1) %24)
          to label %112 unwind label %138

112:                                              ; preds = %111
  call void @_ZNSt15__new_allocatorISt6vectorIbSaIbEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %24) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %24) #6
  call void @_ZNSt13_Bvector_baseISaIbEED2Ev(ptr noundef nonnull align 8 dereferenceable(40) %22) #6
  call void @_ZNSt15__new_allocatorIbED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %23) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %23) #6
  call void @llvm.lifetime.end.p0(i64 40, ptr %22) #6
  call void @llvm.lifetime.start.p0(i64 32, ptr %25) #6
  call void @llvm.lifetime.start.p0(i64 48, ptr %26) #6
  %113 = getelementptr inbounds %class.anon, ptr %26, i32 0, i32 0
  store ptr %2, ptr %113, align 8, !tbaa !15
  %114 = getelementptr inbounds %class.anon, ptr %26, i32 0, i32 1
  store ptr %3, ptr %114, align 8, !tbaa !15
  %115 = getelementptr inbounds %class.anon, ptr %26, i32 0, i32 2
  store ptr %21, ptr %115, align 8, !tbaa !15
  %116 = getelementptr inbounds %class.anon, ptr %26, i32 0, i32 3
  store ptr %5, ptr %116, align 8, !tbaa !15
  %117 = getelementptr inbounds %class.anon, ptr %26, i32 0, i32 4
  store ptr %16, ptr %117, align 8, !tbaa !15
  %118 = getelementptr inbounds %class.anon, ptr %26, i32 0, i32 5
  store ptr %25, ptr %118, align 8, !tbaa !15
  invoke void @"_ZNSt8functionIFviiEEC2IZ4mainE3$_0vEEOT_"(ptr noundef nonnull align 8 dereferenceable(32) %25, ptr noundef nonnull align 8 dereferenceable(48) %26)
          to label %119 unwind label %143

119:                                              ; preds = %112
  call void @llvm.lifetime.end.p0(i64 48, ptr %26) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #6
  store i32 0, ptr %27, align 4, !tbaa !5
  br label %120

120:                                              ; preds = %150, %119
  %121 = load i32, ptr %27, align 4, !tbaa !5
  %122 = load i32, ptr %3, align 4, !tbaa !5
  %123 = icmp slt i32 %121, %122
  br i1 %123, label %147, label %124

124:                                              ; preds = %120
  store i32 8, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #6
  br label %157

125:                                              ; preds = %100
  %126 = landingpad { ptr, i32 }
          cleanup
  %127 = extractvalue { ptr, i32 } %126, 0
  store ptr %127, ptr %8, align 8
  %128 = extractvalue { ptr, i32 } %126, 1
  store i32 %128, ptr %9, align 4
  br label %133

129:                                              ; preds = %105
  %130 = landingpad { ptr, i32 }
          cleanup
  %131 = extractvalue { ptr, i32 } %130, 0
  store ptr %131, ptr %8, align 8
  %132 = extractvalue { ptr, i32 } %130, 1
  store i32 %132, ptr %9, align 4
  call void @_ZNSt15__new_allocatorISt6vectorIbSaIbEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %20) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %20) #6
  call void @_ZNSt13_Bvector_baseISaIbEED2Ev(ptr noundef nonnull align 8 dereferenceable(40) %17) #6
  br label %133

133:                                              ; preds = %129, %125
  call void @_ZNSt15__new_allocatorIbED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %19) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %18) #6
  call void @llvm.lifetime.end.p0(i64 40, ptr %17) #6
  br label %378

134:                                              ; preds = %106
  %135 = landingpad { ptr, i32 }
          cleanup
  %136 = extractvalue { ptr, i32 } %135, 0
  store ptr %136, ptr %8, align 8
  %137 = extractvalue { ptr, i32 } %135, 1
  store i32 %137, ptr %9, align 4
  br label %142

138:                                              ; preds = %111
  %139 = landingpad { ptr, i32 }
          cleanup
  %140 = extractvalue { ptr, i32 } %139, 0
  store ptr %140, ptr %8, align 8
  %141 = extractvalue { ptr, i32 } %139, 1
  store i32 %141, ptr %9, align 4
  call void @_ZNSt15__new_allocatorISt6vectorIbSaIbEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %24) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %24) #6
  call void @_ZNSt13_Bvector_baseISaIbEED2Ev(ptr noundef nonnull align 8 dereferenceable(40) %22) #6
  br label %142

142:                                              ; preds = %138, %134
  call void @_ZNSt15__new_allocatorIbED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %23) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %23) #6
  call void @llvm.lifetime.end.p0(i64 40, ptr %22) #6
  br label %377

143:                                              ; preds = %112
  %144 = landingpad { ptr, i32 }
          cleanup
  %145 = extractvalue { ptr, i32 } %144, 0
  store ptr %145, ptr %8, align 8
  %146 = extractvalue { ptr, i32 } %144, 1
  store i32 %146, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 48, ptr %26) #6
  br label %376

147:                                              ; preds = %120
  %148 = load i32, ptr %27, align 4, !tbaa !5
  invoke void @_ZNKSt8functionIFviiEEclEii(ptr noundef nonnull align 8 dereferenceable(32) %25, i32 noundef 0, i32 noundef %148)
          to label %149 unwind label %153

149:                                              ; preds = %147
  br label %150

150:                                              ; preds = %149
  %151 = load i32, ptr %27, align 4, !tbaa !5
  %152 = add nsw i32 %151, 1
  store i32 %152, ptr %27, align 4, !tbaa !5
  br label %120, !llvm.loop !17

153:                                              ; preds = %147
  %154 = landingpad { ptr, i32 }
          cleanup
  %155 = extractvalue { ptr, i32 } %154, 0
  store ptr %155, ptr %8, align 8
  %156 = extractvalue { ptr, i32 } %154, 1
  store i32 %156, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #6
  br label %375

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

158:                                              ; preds = %168, %157
  %159 = load i32, ptr %28, align 4, !tbaa !5
  %160 = load i32, ptr %3, align 4, !tbaa !5
  %161 = icmp slt i32 %159, %160
  br i1 %161, label %163, label %162

162:                                              ; preds = %158
  store i32 11, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #6
  br label %175

163:                                              ; preds = %158
  %164 = load i32, ptr %2, align 4, !tbaa !5
  %165 = sub nsw i32 %164, 1
  %166 = load i32, ptr %28, align 4, !tbaa !5
  invoke void @_ZNKSt8functionIFviiEEclEii(ptr noundef nonnull align 8 dereferenceable(32) %25, i32 noundef %165, i32 noundef %166)
          to label %167 unwind label %171

167:                                              ; preds = %163
  br label %168

168:                                              ; preds = %167
  %169 = load i32, ptr %28, align 4, !tbaa !5
  %170 = add nsw i32 %169, 1
  store i32 %170, ptr %28, align 4, !tbaa !5
  br label %158, !llvm.loop !18

171:                                              ; preds = %163
  %172 = landingpad { ptr, i32 }
          cleanup
  %173 = extractvalue { ptr, i32 } %172, 0
  store ptr %173, ptr %8, align 8
  %174 = extractvalue { ptr, i32 } %172, 1
  store i32 %174, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #6
  br label %375

175:                                              ; preds = %162
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #6
  store i32 0, ptr %29, align 4, !tbaa !5
  br label %176

176:                                              ; preds = %184, %175
  %177 = load i32, ptr %29, align 4, !tbaa !5
  %178 = load i32, ptr %2, align 4, !tbaa !5
  %179 = icmp slt i32 %177, %178
  br i1 %179, label %181, label %180

180:                                              ; preds = %176
  store i32 14, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #6
  br label %191

181:                                              ; preds = %176
  %182 = load i32, ptr %29, align 4, !tbaa !5
  invoke void @_ZNKSt8functionIFviiEEclEii(ptr noundef nonnull align 8 dereferenceable(32) %25, i32 noundef %182, i32 noundef 0)
          to label %183 unwind label %187

183:                                              ; preds = %181
  br label %184

184:                                              ; preds = %183
  %185 = load i32, ptr %29, align 4, !tbaa !5
  %186 = add nsw i32 %185, 1
  store i32 %186, ptr %29, align 4, !tbaa !5
  br label %176, !llvm.loop !19

187:                                              ; preds = %181
  %188 = landingpad { ptr, i32 }
          cleanup
  %189 = extractvalue { ptr, i32 } %188, 0
  store ptr %189, ptr %8, align 8
  %190 = extractvalue { ptr, i32 } %188, 1
  store i32 %190, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #6
  br label %375

191:                                              ; preds = %180
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #6
  store i32 0, ptr %30, align 4, !tbaa !5
  br label %192

192:                                              ; preds = %202, %191
  %193 = load i32, ptr %30, align 4, !tbaa !5
  %194 = load i32, ptr %2, align 4, !tbaa !5
  %195 = icmp slt i32 %193, %194
  br i1 %195, label %197, label %196

196:                                              ; preds = %192
  store i32 17, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #6
  br label %209

197:                                              ; preds = %192
  %198 = load i32, ptr %30, align 4, !tbaa !5
  %199 = load i32, ptr %3, align 4, !tbaa !5
  %200 = sub nsw i32 %199, 1
  invoke void @_ZNKSt8functionIFviiEEclEii(ptr noundef nonnull align 8 dereferenceable(32) %25, i32 noundef %198, i32 noundef %200)
          to label %201 unwind label %205

201:                                              ; preds = %197
  br label %202

202:                                              ; preds = %201
  %203 = load i32, ptr %30, align 4, !tbaa !5
  %204 = add nsw i32 %203, 1
  store i32 %204, ptr %30, align 4, !tbaa !5
  br label %192, !llvm.loop !20

205:                                              ; preds = %197
  %206 = landingpad { ptr, i32 }
          cleanup
  %207 = extractvalue { ptr, i32 } %206, 0
  store ptr %207, ptr %8, align 8
  %208 = extractvalue { ptr, i32 } %206, 1
  store i32 %208, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #6
  br label %375

209:                                              ; preds = %196
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #6
  store i32 0, ptr %31, align 4, !tbaa !5
  br label %210

210:                                              ; preds = %361, %209
  %211 = load i32, ptr %31, align 4, !tbaa !5
  %212 = load i32, ptr %2, align 4, !tbaa !5
  %213 = icmp slt i32 %211, %212
  br i1 %213, label %215, label %214

214:                                              ; preds = %210
  store i32 20, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #6
  br label %364

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

216:                                              ; preds = %356, %215
  %217 = load i32, ptr %32, align 4, !tbaa !5
  %218 = load i32, ptr %3, align 4, !tbaa !5
  %219 = icmp slt i32 %217, %218
  br i1 %219, label %221, label %220

220:                                              ; preds = %216
  store i32 23, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #6
  br label %360

221:                                              ; preds = %216
  call void @llvm.lifetime.start.p0(i64 16, ptr %33) #6
  %222 = load i32, ptr %31, align 4, !tbaa !5
  %223 = sext i32 %222 to i64
  %224 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %223) #6
  %225 = load i32, ptr %32, align 4, !tbaa !5
  %226 = sext i32 %225 to i64
  %227 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %224, i64 noundef %226)
          to label %228 unwind label %255

228:                                              ; preds = %221
  %229 = getelementptr inbounds { ptr, i64 }, ptr %33, i32 0, i32 0
  %230 = extractvalue { ptr, i64 } %227, 0
  store ptr %230, ptr %229, align 8
  %231 = getelementptr inbounds { ptr, i64 }, ptr %33, i32 0, i32 1
  %232 = extractvalue { ptr, i64 } %227, 1
  store i64 %232, ptr %231, align 8
  %233 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %33) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr %33) #6
  br i1 %233, label %234, label %355

234:                                              ; preds = %228
  %235 = load i32, ptr %31, align 4, !tbaa !5
  %236 = icmp sgt i32 %235, 0
  br i1 %236, label %237, label %263

237:                                              ; preds = %234
  call void @llvm.lifetime.start.p0(i64 16, ptr %34) #6
  %238 = load i32, ptr %31, align 4, !tbaa !5
  %239 = sub nsw i32 %238, 1
  %240 = sext i32 %239 to i64
  %241 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %240) #6
  %242 = load i32, ptr %32, align 4, !tbaa !5
  %243 = sext i32 %242 to i64
  %244 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %241, i64 noundef %243)
          to label %245 unwind label %259

245:                                              ; preds = %237
  %246 = getelementptr inbounds { ptr, i64 }, ptr %34, i32 0, i32 0
  %247 = extractvalue { ptr, i64 } %244, 0
  store ptr %247, ptr %246, align 8
  %248 = getelementptr inbounds { ptr, i64 }, ptr %34, i32 0, i32 1
  %249 = extractvalue { ptr, i64 } %244, 1
  store i64 %249, ptr %248, align 8
  %250 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %34) #6
  %251 = xor i1 %250, true
  %252 = zext i1 %251 to i32
  %253 = load i32, ptr %4, align 4, !tbaa !5
  %254 = add nsw i32 %253, %252
  store i32 %254, ptr %4, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 16, ptr %34) #6
  br label %266

255:                                              ; preds = %221
  %256 = landingpad { ptr, i32 }
          cleanup
  %257 = extractvalue { ptr, i32 } %256, 0
  store ptr %257, ptr %8, align 8
  %258 = extractvalue { ptr, i32 } %256, 1
  store i32 %258, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %33) #6
  br label %359

259:                                              ; preds = %237
  %260 = landingpad { ptr, i32 }
          cleanup
  %261 = extractvalue { ptr, i32 } %260, 0
  store ptr %261, ptr %8, align 8
  %262 = extractvalue { ptr, i32 } %260, 1
  store i32 %262, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %34) #6
  br label %359

263:                                              ; preds = %234
  %264 = load i32, ptr %4, align 4, !tbaa !5
  %265 = add nsw i32 %264, 1
  store i32 %265, ptr %4, align 4, !tbaa !5
  br label %266

266:                                              ; preds = %263, %245
  %267 = load i32, ptr %32, align 4, !tbaa !5
  %268 = load i32, ptr %3, align 4, !tbaa !5
  %269 = sub nsw i32 %268, 1
  %270 = icmp slt i32 %267, %269
  br i1 %270, label %271, label %293

271:                                              ; preds = %266
  call void @llvm.lifetime.start.p0(i64 16, ptr %35) #6
  %272 = load i32, ptr %31, align 4, !tbaa !5
  %273 = sext i32 %272 to i64
  %274 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %273) #6
  %275 = load i32, ptr %32, align 4, !tbaa !5
  %276 = add nsw i32 %275, 1
  %277 = sext i32 %276 to i64
  %278 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %274, i64 noundef %277)
          to label %279 unwind label %289

279:                                              ; preds = %271
  %280 = getelementptr inbounds { ptr, i64 }, ptr %35, i32 0, i32 0
  %281 = extractvalue { ptr, i64 } %278, 0
  store ptr %281, ptr %280, align 8
  %282 = getelementptr inbounds { ptr, i64 }, ptr %35, i32 0, i32 1
  %283 = extractvalue { ptr, i64 } %278, 1
  store i64 %283, ptr %282, align 8
  %284 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %35) #6
  %285 = xor i1 %284, true
  %286 = zext i1 %285 to i32
  %287 = load i32, ptr %4, align 4, !tbaa !5
  %288 = add nsw i32 %287, %286
  store i32 %288, ptr %4, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 16, ptr %35) #6
  br label %296

289:                                              ; preds = %271
  %290 = landingpad { ptr, i32 }
          cleanup
  %291 = extractvalue { ptr, i32 } %290, 0
  store ptr %291, ptr %8, align 8
  %292 = extractvalue { ptr, i32 } %290, 1
  store i32 %292, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %35) #6
  br label %359

293:                                              ; preds = %266
  %294 = load i32, ptr %4, align 4, !tbaa !5
  %295 = add nsw i32 %294, 1
  store i32 %295, ptr %4, align 4, !tbaa !5
  br label %296

296:                                              ; preds = %293, %279
  %297 = load i32, ptr %31, align 4, !tbaa !5
  %298 = load i32, ptr %2, align 4, !tbaa !5
  %299 = sub nsw i32 %298, 1
  %300 = icmp slt i32 %297, %299
  br i1 %300, label %301, label %323

301:                                              ; preds = %296
  call void @llvm.lifetime.start.p0(i64 16, ptr %36) #6
  %302 = load i32, ptr %31, align 4, !tbaa !5
  %303 = add nsw i32 %302, 1
  %304 = sext i32 %303 to i64
  %305 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %304) #6
  %306 = load i32, ptr %32, align 4, !tbaa !5
  %307 = sext i32 %306 to i64
  %308 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %305, i64 noundef %307)
          to label %309 unwind label %319

309:                                              ; preds = %301
  %310 = getelementptr inbounds { ptr, i64 }, ptr %36, i32 0, i32 0
  %311 = extractvalue { ptr, i64 } %308, 0
  store ptr %311, ptr %310, align 8
  %312 = getelementptr inbounds { ptr, i64 }, ptr %36, i32 0, i32 1
  %313 = extractvalue { ptr, i64 } %308, 1
  store i64 %313, ptr %312, align 8
  %314 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %36) #6
  %315 = xor i1 %314, true
  %316 = zext i1 %315 to i32
  %317 = load i32, ptr %4, align 4, !tbaa !5
  %318 = add nsw i32 %317, %316
  store i32 %318, ptr %4, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 16, ptr %36) #6
  br label %326

319:                                              ; preds = %301
  %320 = landingpad { ptr, i32 }
          cleanup
  %321 = extractvalue { ptr, i32 } %320, 0
  store ptr %321, ptr %8, align 8
  %322 = extractvalue { ptr, i32 } %320, 1
  store i32 %322, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %36) #6
  br label %359

323:                                              ; preds = %296
  %324 = load i32, ptr %4, align 4, !tbaa !5
  %325 = add nsw i32 %324, 1
  store i32 %325, ptr %4, align 4, !tbaa !5
  br label %326

326:                                              ; preds = %323, %309
  %327 = load i32, ptr %32, align 4, !tbaa !5
  %328 = icmp sgt i32 %327, 0
  br i1 %328, label %329, label %351

329:                                              ; preds = %326
  call void @llvm.lifetime.start.p0(i64 16, ptr %37) #6
  %330 = load i32, ptr %31, align 4, !tbaa !5
  %331 = sext i32 %330 to i64
  %332 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %16, i64 noundef %331) #6
  %333 = load i32, ptr %32, align 4, !tbaa !5
  %334 = sub nsw i32 %333, 1
  %335 = sext i32 %334 to i64
  %336 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %332, i64 noundef %335)
          to label %337 unwind label %347

337:                                              ; preds = %329
  %338 = getelementptr inbounds { ptr, i64 }, ptr %37, i32 0, i32 0
  %339 = extractvalue { ptr, i64 } %336, 0
  store ptr %339, ptr %338, align 8
  %340 = getelementptr inbounds { ptr, i64 }, ptr %37, i32 0, i32 1
  %341 = extractvalue { ptr, i64 } %336, 1
  store i64 %341, ptr %340, align 8
  %342 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %37) #6
  %343 = xor i1 %342, true
  %344 = zext i1 %343 to i32
  %345 = load i32, ptr %4, align 4, !tbaa !5
  %346 = add nsw i32 %345, %344
  store i32 %346, ptr %4, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 16, ptr %37) #6
  br label %354

347:                                              ; preds = %329
  %348 = landingpad { ptr, i32 }
          cleanup
  %349 = extractvalue { ptr, i32 } %348, 0
  store ptr %349, ptr %8, align 8
  %350 = extractvalue { ptr, i32 } %348, 1
  store i32 %350, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %37) #6
  br label %359

351:                                              ; preds = %326
  %352 = load i32, ptr %4, align 4, !tbaa !5
  %353 = add nsw i32 %352, 1
  store i32 %353, ptr %4, align 4, !tbaa !5
  br label %354

354:                                              ; preds = %351, %337
  br label %355

355:                                              ; preds = %354, %228
  br label %356

356:                                              ; preds = %355
  %357 = load i32, ptr %32, align 4, !tbaa !5
  %358 = add nsw i32 %357, 1
  store i32 %358, ptr %32, align 4, !tbaa !5
  br label %216, !llvm.loop !21

359:                                              ; preds = %347, %319, %289, %259, %255
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #6
  br label %375

360:                                              ; preds = %220
  br label %361

361:                                              ; preds = %360
  %362 = load i32, ptr %31, align 4, !tbaa !5
  %363 = add nsw i32 %362, 1
  store i32 %363, ptr %31, align 4, !tbaa !5
  br label %210, !llvm.loop !22

364:                                              ; preds = %214
  %365 = load i32, ptr %4, align 4, !tbaa !5
  %366 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef %365)
          to label %367 unwind label %371

367:                                              ; preds = %364
  %368 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %366, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %369 unwind label %371

369:                                              ; preds = %367
  call void @_ZNSt14_Function_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %25) #6
  call void @llvm.lifetime.end.p0(i64 32, ptr %25) #6
  call void @_ZNSt6vectorIS_IbSaIbEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %21) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %21) #6
  call void @_ZNSt6vectorIS_IbSaIbEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %16) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %16) #6
  call void @_ZNSt6vectorIS_IbSaIbEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %5) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %4) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #6
  %370 = load i32, ptr %1, align 4
  ret i32 %370

371:                                              ; preds = %367, %364
  %372 = landingpad { ptr, i32 }
          cleanup
  %373 = extractvalue { ptr, i32 } %372, 0
  store ptr %373, ptr %8, align 8
  %374 = extractvalue { ptr, i32 } %372, 1
  store i32 %374, ptr %9, align 4
  br label %375

375:                                              ; preds = %371, %359, %205, %187, %171, %153
  call void @_ZNSt14_Function_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %25) #6
  br label %376

376:                                              ; preds = %375, %143
  call void @llvm.lifetime.end.p0(i64 32, ptr %25) #6
  call void @_ZNSt6vectorIS_IbSaIbEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %21) #6
  br label %377

377:                                              ; preds = %376, %142
  call void @llvm.lifetime.end.p0(i64 24, ptr %21) #6
  call void @_ZNSt6vectorIS_IbSaIbEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %16) #6
  br label %378

378:                                              ; preds = %377, %133
  call void @llvm.lifetime.end.p0(i64 24, ptr %16) #6
  br label %379

379:                                              ; preds = %378, %95
  call void @_ZNSt6vectorIS_IbSaIbEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %5) #6
  br label %380

380:                                              ; preds = %379, %59
  call void @llvm.lifetime.end.p0(i64 24, ptr %5) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %4) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #6
  br label %381

381:                                              ; preds = %380
  %382 = load ptr, ptr %8, align 8
  %383 = load i32, ptr %9, align 4
  %384 = insertvalue { ptr, i32 } poison, ptr %382, 0
  %385 = insertvalue { ptr, i32 } %384, i32 %383, 1
  resume { ptr, i32 } %385
}

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

declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 4 dereferenceable(4)) #2

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

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

declare i32 @__gxx_personality_v0(...)

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

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

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

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

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

declare noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_RS3_(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 1 dereferenceable(1)) #2

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt14_Bit_referenceaSEb(ptr noundef nonnull align 8 dereferenceable(16), i1 noundef zeroext) #3 align 2

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

; Function Attrs: mustprogress uwtable
declare hidden void @"_ZNSt8functionIFviiEEC2IZ4mainE3$_0vEEOT_"(ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #4 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16)) #3 align 2

declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) #2

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorISt6vectorIbSaIbEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) 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 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { mustprogress 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 = { 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 = !{!7, !7, i64 0}
!10 = distinct !{!10, !11}
!11 = !{!"llvm.loop.mustprogress"}
!12 = distinct !{!12, !11}
!13 = !{!14, !14, i64 0}
!14 = !{!"bool", !7, i64 0}
!15 = !{!16, !16, i64 0}
!16 = !{!"any pointer", !7, i64 0}
!17 = distinct !{!17, !11}
!18 = distinct !{!18, !11}
!19 = distinct !{!19, !11}
!20 = distinct !{!20, !11}
!21 = distinct !{!21, !11}
!22 = distinct !{!22, !11}


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

%"class.std::basic_istream" = type { ptr, i64, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::vector<bool>, std::allocator<std::vector<bool>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<bool>, std::allocator<std::vector<bool>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<bool>, std::allocator<std::vector<bool>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<bool>, std::allocator<std::vector<bool>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.0" = type { %"struct.std::_Bvector_base" }
%"struct.std::_Bvector_base" = type { %"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl" }
%"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl" = type { %"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl_data" }
%"struct.std::_Bvector_base<std::allocator<bool>>::_Bvector_impl_data" = type { %"struct.std::_Bit_iterator", %"struct.std::_Bit_iterator", ptr }
%"struct.std::_Bit_iterator" = type { %"struct.std::_Bit_iterator_base.base", [4 x i8] }
%"struct.std::_Bit_iterator_base.base" = type <{ ptr, i32 }>
%"class.std::allocator.4" = type { i8 }
%"class.std::allocator" = type { i8 }
%"struct.std::_Bit_reference" = type { ptr, i64 }
%"class.std::function" = type { %"class.std::_Function_base", ptr }
%"class.std::_Function_base" = type { %"union.std::_Any_data", ptr }
%"union.std::_Any_data" = type { %"union.std::_Nocopy_types" }
%"union.std::_Nocopy_types" = type { { i64, i64 } }
%class.anon = type { ptr, ptr, ptr, ptr, ptr, ptr }

@_ZSt3cin = external global %"class.std::basic_istream", align 8
@_ZSt4cout = external global %"class.std::basic_ostream", align 8

; 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.0", align 8
  %5 = alloca %"class.std::allocator.4", align 1
  %6 = alloca %"class.std::allocator", align 1
  %7 = alloca i8, align 1
  %8 = alloca %"struct.std::_Bit_reference", align 8
  %9 = alloca %"class.std::vector", align 8
  %10 = alloca %"class.std::vector.0", align 8
  %11 = alloca i8, align 1
  %12 = alloca %"class.std::allocator.4", align 1
  %13 = alloca %"class.std::allocator", align 1
  %14 = alloca %"class.std::vector", align 8
  %15 = alloca %"class.std::vector.0", align 8
  %16 = alloca %"class.std::allocator.4", align 1
  %17 = alloca %"class.std::allocator", align 1
  %18 = alloca %"class.std::function", align 8
  %19 = alloca %class.anon, align 8
  %20 = alloca %"struct.std::_Bit_reference", align 8
  %21 = alloca %"struct.std::_Bit_reference", align 8
  %22 = alloca %"struct.std::_Bit_reference", align 8
  %23 = alloca %"struct.std::_Bit_reference", align 8
  %24 = alloca %"struct.std::_Bit_reference", align 8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %2) #6
  %25 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) %1)
  %26 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %25, ptr noundef nonnull align 4 dereferenceable(4) %2)
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %3) #6
  %27 = load i32, ptr %1, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 40, ptr nonnull %4) #6
  %28 = load i32, ptr %2, align 4, !tbaa !5
  %29 = sext i32 %28 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %5) #6
  call void @_ZNSaIbEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %5) #6
  invoke void @_ZNSt6vectorIbSaIbEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(40) %4, i64 noundef %29, ptr noundef nonnull align 1 dereferenceable(1) %5)
          to label %30 unwind label %42

30:                                               ; preds = %0
  %31 = sext i32 %27 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %6) #6
  call void @_ZNSaISt6vectorIbSaIbEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #6
  invoke void @_ZNSt6vectorIS_IbSaIbEESaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %31, ptr noundef nonnull align 8 dereferenceable(40) %4, ptr noundef nonnull align 1 dereferenceable(1) %6)
          to label %32 unwind label %44

32:                                               ; preds = %30
  call void @_ZNSt15__new_allocatorISt6vectorIbSaIbEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %6) #6
  call void @_ZNSt13_Bvector_baseISaIbEED2Ev(ptr noundef nonnull align 8 dereferenceable(40) %4) #6
  call void @_ZNSt15__new_allocatorIbED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %5) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %5) #6
  call void @llvm.lifetime.end.p0(i64 40, ptr nonnull %4) #6
  %33 = load i32, ptr %1, align 4, !tbaa !5
  %34 = icmp sgt i32 %33, 0
  %.pre165 = load i32, ptr %2, align 4, !tbaa !5
  br i1 %34, label %.preheader96.lr.ph, label %._crit_edge111

.preheader96.lr.ph:                               ; preds = %32
  %35 = getelementptr inbounds i8, ptr %8, i64 8
  %36 = icmp sgt i32 %.pre165, 0
  br i1 %36, label %.preheader96, label %._crit_edge111

.preheader96:                                     ; preds = %.preheader96.lr.ph, %._crit_edge
  %37 = phi i32 [ %47, %._crit_edge ], [ %33, %.preheader96.lr.ph ]
  %38 = phi i32 [ %48, %._crit_edge ], [ %.pre165, %.preheader96.lr.ph ]
  %indvars.iv135 = phi i64 [ %indvars.iv.next136, %._crit_edge ], [ 0, %.preheader96.lr.ph ]
  %39 = icmp sgt i32 %38, 0
  br i1 %39, label %.lr.ph, label %._crit_edge

._crit_edge111:                                   ; preds = %._crit_edge, %.preheader96.lr.ph, %32
  %40 = phi i32 [ %.pre165, %32 ], [ %.pre165, %.preheader96.lr.ph ], [ %48, %._crit_edge ]
  %.lcssa = phi i32 [ %33, %32 ], [ %33, %.preheader96.lr.ph ], [ %47, %._crit_edge ]
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %9) #6
  call void @llvm.lifetime.start.p0(i64 40, ptr nonnull %10) #6
  %41 = sext i32 %40 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %11) #6
  store i8 1, ptr %11, align 1, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %12) #6
  call void @_ZNSaIbEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %12) #6
  invoke void @_ZNSt6vectorIbSaIbEEC2EmRKbRKS0_(ptr noundef nonnull align 8 dereferenceable(40) %10, i64 noundef %41, ptr noundef nonnull align 1 dereferenceable(1) %11, ptr noundef nonnull align 1 dereferenceable(1) %12)
          to label %69 unwind label %87

42:                                               ; preds = %0
  %43 = landingpad { ptr, i32 }
          cleanup
  br label %46

44:                                               ; preds = %30
  %45 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt6vectorIbSaIbEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %6) #6
  call void @_ZNSt13_Bvector_baseISaIbEED2Ev(ptr noundef nonnull align 8 dereferenceable(40) %4) #6
  br label %46

46:                                               ; preds = %44, %42
  %.pn = phi { ptr, i32 } [ %45, %44 ], [ %43, %42 ]
  call void @_ZNSt15__new_allocatorIbED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %5) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %5) #6
  call void @llvm.lifetime.end.p0(i64 40, ptr nonnull %4) #6
  br label %271

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

._crit_edge:                                      ; preds = %._crit_edge.loopexit, %.preheader96
  %47 = phi i32 [ %.pre, %._crit_edge.loopexit ], [ %37, %.preheader96 ]
  %48 = phi i32 [ %61, %._crit_edge.loopexit ], [ %38, %.preheader96 ]
  %indvars.iv.next136 = add nuw nsw i64 %indvars.iv135, 1
  %49 = sext i32 %47 to i64
  %50 = icmp slt i64 %indvars.iv.next136, %49
  br i1 %50, label %.preheader96, label %._crit_edge111, !llvm.loop !11

.lr.ph:                                           ; preds = %.preheader96, %56
  %indvars.iv = phi i64 [ %indvars.iv.next, %56 ], [ 0, %.preheader96 ]
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %7) #6
  %51 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_RS3_(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 1 dereferenceable(1) %7)
          to label %52 unwind label %64

52:                                               ; preds = %.lr.ph
  %53 = load i8, ptr %7, align 1, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %8) #6
  %54 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %3, i64 noundef %indvars.iv135) #6
  %55 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %54, i64 noundef %indvars.iv)
          to label %56 unwind label %66

56:                                               ; preds = %52
  %57 = icmp eq i8 %53, 49
  %58 = extractvalue { ptr, i64 } %55, 0
  store ptr %58, ptr %8, align 8
  %59 = extractvalue { ptr, i64 } %55, 1
  store i64 %59, ptr %35, align 8
  %60 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt14_Bit_referenceaSEb(ptr noundef nonnull align 8 dereferenceable(16) %8, i1 noundef zeroext %57) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %8) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %7) #6
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %61 = load i32, ptr %2, align 4, !tbaa !5
  %62 = sext i32 %61 to i64
  %63 = icmp slt i64 %indvars.iv.next, %62
  br i1 %63, label %.lr.ph, label %._crit_edge.loopexit, !llvm.loop !15

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

66:                                               ; preds = %52
  %67 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %8) #6
  br label %68

68:                                               ; preds = %66, %64
  %.pn88 = phi { ptr, i32 } [ %67, %66 ], [ %65, %64 ]
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %7) #6
  br label %270

69:                                               ; preds = %._crit_edge111
  %70 = sext i32 %.lcssa to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %13) #6
  call void @_ZNSaISt6vectorIbSaIbEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %13) #6
  invoke void @_ZNSt6vectorIS_IbSaIbEESaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24) %9, i64 noundef %70, ptr noundef nonnull align 8 dereferenceable(40) %10, ptr noundef nonnull align 1 dereferenceable(1) %13)
          to label %71 unwind label %89

71:                                               ; preds = %69
  call void @_ZNSt15__new_allocatorISt6vectorIbSaIbEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %13) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %13) #6
  call void @_ZNSt13_Bvector_baseISaIbEED2Ev(ptr noundef nonnull align 8 dereferenceable(40) %10) #6
  call void @_ZNSt15__new_allocatorIbED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %12) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %12) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %11) #6
  call void @llvm.lifetime.end.p0(i64 40, ptr nonnull %10) #6
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %14) #6
  %72 = load i32, ptr %1, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 40, ptr nonnull %15) #6
  %73 = load i32, ptr %2, align 4, !tbaa !5
  %74 = sext i32 %73 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %16) #6
  call void @_ZNSaIbEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %16) #6
  invoke void @_ZNSt6vectorIbSaIbEEC2EmRKS0_(ptr noundef nonnull align 8 dereferenceable(40) %15, i64 noundef %74, ptr noundef nonnull align 1 dereferenceable(1) %16)
          to label %75 unwind label %92

75:                                               ; preds = %71
  %76 = sext i32 %72 to i64
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %17) #6
  call void @_ZNSaISt6vectorIbSaIbEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #6
  invoke void @_ZNSt6vectorIS_IbSaIbEESaIS1_EEC2EmRKS1_RKS2_(ptr noundef nonnull align 8 dereferenceable(24) %14, i64 noundef %76, ptr noundef nonnull align 8 dereferenceable(40) %15, ptr noundef nonnull align 1 dereferenceable(1) %17)
          to label %77 unwind label %94

77:                                               ; preds = %75
  call void @_ZNSt15__new_allocatorISt6vectorIbSaIbEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %17) #6
  call void @_ZNSt13_Bvector_baseISaIbEED2Ev(ptr noundef nonnull align 8 dereferenceable(40) %15) #6
  call void @_ZNSt15__new_allocatorIbED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %16) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %16) #6
  call void @llvm.lifetime.end.p0(i64 40, ptr nonnull %15) #6
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %18) #6
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %19) #6
  store ptr %1, ptr %19, align 8, !tbaa !16
  %78 = getelementptr inbounds i8, ptr %19, i64 8
  store ptr %2, ptr %78, align 8, !tbaa !16
  %79 = getelementptr inbounds i8, ptr %19, i64 16
  store ptr %14, ptr %79, align 8, !tbaa !16
  %80 = getelementptr inbounds i8, ptr %19, i64 24
  store ptr %3, ptr %80, align 8, !tbaa !16
  %81 = getelementptr inbounds i8, ptr %19, i64 32
  store ptr %9, ptr %81, align 8, !tbaa !16
  %82 = getelementptr inbounds i8, ptr %19, i64 40
  store ptr %18, ptr %82, align 8, !tbaa !16
  invoke void @"_ZNSt8functionIFviiEEC2IZ4mainE3$_0vEEOT_"(ptr noundef nonnull align 8 dereferenceable(32) %18, ptr noundef nonnull align 8 dereferenceable(48) %19)
          to label %83 unwind label %97

83:                                               ; preds = %77
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %19) #6
  %84 = load i32, ptr %2, align 4, !tbaa !5
  %85 = icmp sgt i32 %84, 0
  br i1 %85, label %.lr.ph114, label %.preheader94

.preheader95:                                     ; preds = %99
  %86 = icmp sgt i32 %101, 0
  br i1 %86, label %.lr.ph116, label %.preheader94

87:                                               ; preds = %._crit_edge111
  %88 = landingpad { ptr, i32 }
          cleanup
  br label %91

89:                                               ; preds = %69
  %90 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt6vectorIbSaIbEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %13) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %13) #6
  call void @_ZNSt13_Bvector_baseISaIbEED2Ev(ptr noundef nonnull align 8 dereferenceable(40) %10) #6
  br label %91

91:                                               ; preds = %89, %87
  %.pn73 = phi { ptr, i32 } [ %90, %89 ], [ %88, %87 ]
  call void @_ZNSt15__new_allocatorIbED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %12) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %12) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %11) #6
  call void @llvm.lifetime.end.p0(i64 40, ptr nonnull %10) #6
  br label %269

92:                                               ; preds = %71
  %93 = landingpad { ptr, i32 }
          cleanup
  br label %96

94:                                               ; preds = %75
  %95 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt6vectorIbSaIbEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %17) #6
  call void @_ZNSt13_Bvector_baseISaIbEED2Ev(ptr noundef nonnull align 8 dereferenceable(40) %15) #6
  br label %96

96:                                               ; preds = %94, %92
  %.pn75 = phi { ptr, i32 } [ %95, %94 ], [ %93, %92 ]
  call void @_ZNSt15__new_allocatorIbED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %16) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %16) #6
  call void @llvm.lifetime.end.p0(i64 40, ptr nonnull %15) #6
  br label %268

97:                                               ; preds = %77
  %98 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %19) #6
  br label %267

.lr.ph114:                                        ; preds = %83, %99
  %.051112 = phi i32 [ %100, %99 ], [ 0, %83 ]
  invoke void @_ZNKSt8functionIFviiEEclEii(ptr noundef nonnull align 8 dereferenceable(32) %18, i32 noundef 0, i32 noundef %.051112)
          to label %99 unwind label %103

99:                                               ; preds = %.lr.ph114
  %100 = add nuw nsw i32 %.051112, 1
  %101 = load i32, ptr %2, align 4, !tbaa !5
  %102 = icmp slt i32 %100, %101
  br i1 %102, label %.lr.ph114, label %.preheader95, !llvm.loop !18

103:                                              ; preds = %.lr.ph114
  %104 = landingpad { ptr, i32 }
          cleanup
  br label %266

.preheader94:                                     ; preds = %109, %83, %.preheader95
  %105 = load i32, ptr %1, align 4, !tbaa !5
  %106 = icmp sgt i32 %105, 0
  br i1 %106, label %.lr.ph118, label %._crit_edge128

.lr.ph116:                                        ; preds = %.preheader95, %109
  %.050115 = phi i32 [ %110, %109 ], [ 0, %.preheader95 ]
  %107 = load i32, ptr %1, align 4, !tbaa !5
  %108 = add nsw i32 %107, -1
  invoke void @_ZNKSt8functionIFviiEEclEii(ptr noundef nonnull align 8 dereferenceable(32) %18, i32 noundef %108, i32 noundef %.050115)
          to label %109 unwind label %113

109:                                              ; preds = %.lr.ph116
  %110 = add nuw nsw i32 %.050115, 1
  %111 = load i32, ptr %2, align 4, !tbaa !5
  %112 = icmp slt i32 %110, %111
  br i1 %112, label %.lr.ph116, label %.preheader94, !llvm.loop !19

113:                                              ; preds = %.lr.ph116
  %114 = landingpad { ptr, i32 }
          cleanup
  br label %266

.preheader93:                                     ; preds = %116
  %115 = icmp sgt i32 %118, 0
  br i1 %115, label %.lr.ph120, label %._crit_edge128

.lr.ph118:                                        ; preds = %.preheader94, %116
  %.049117 = phi i32 [ %117, %116 ], [ 0, %.preheader94 ]
  invoke void @_ZNKSt8functionIFviiEEclEii(ptr noundef nonnull align 8 dereferenceable(32) %18, i32 noundef %.049117, i32 noundef 0)
          to label %116 unwind label %120

116:                                              ; preds = %.lr.ph118
  %117 = add nuw nsw i32 %.049117, 1
  %118 = load i32, ptr %1, align 4, !tbaa !5
  %119 = icmp slt i32 %117, %118
  br i1 %119, label %.lr.ph118, label %.preheader93, !llvm.loop !20

120:                                              ; preds = %.lr.ph118
  %121 = landingpad { ptr, i32 }
          cleanup
  br label %266

.preheader92:                                     ; preds = %132
  %122 = icmp sgt i32 %134, 0
  br i1 %122, label %.preheader.lr.ph, label %._crit_edge128

.preheader.lr.ph:                                 ; preds = %.preheader92
  %123 = getelementptr inbounds i8, ptr %20, i64 8
  %124 = getelementptr inbounds i8, ptr %21, i64 8
  %125 = getelementptr inbounds i8, ptr %22, i64 8
  %126 = getelementptr inbounds i8, ptr %23, i64 8
  %127 = getelementptr inbounds i8, ptr %24, i64 8
  %128 = load i32, ptr %2, align 4, !tbaa !5
  %129 = icmp sgt i32 %128, 0
  br i1 %129, label %.preheader, label %._crit_edge128

.lr.ph120:                                        ; preds = %.preheader93, %132
  %.048119 = phi i32 [ %133, %132 ], [ 0, %.preheader93 ]
  %130 = load i32, ptr %2, align 4, !tbaa !5
  %131 = add nsw i32 %130, -1
  invoke void @_ZNKSt8functionIFviiEEclEii(ptr noundef nonnull align 8 dereferenceable(32) %18, i32 noundef %.048119, i32 noundef %131)
          to label %132 unwind label %136

132:                                              ; preds = %.lr.ph120
  %133 = add nuw nsw i32 %.048119, 1
  %134 = load i32, ptr %1, align 4, !tbaa !5
  %135 = icmp slt i32 %133, %134
  br i1 %135, label %.lr.ph120, label %.preheader92, !llvm.loop !21

136:                                              ; preds = %.lr.ph120
  %137 = landingpad { ptr, i32 }
          cleanup
  br label %266

.preheader:                                       ; preds = %.preheader.lr.ph, %._crit_edge124
  %138 = phi i32 [ %192, %._crit_edge124 ], [ %134, %.preheader.lr.ph ]
  %139 = phi i32 [ %193, %._crit_edge124 ], [ %128, %.preheader.lr.ph ]
  %indvars.iv162 = phi i64 [ %indvars.iv.next163.pre-phi, %._crit_edge124 ], [ 0, %.preheader.lr.ph ]
  %.066126 = phi i32 [ %.167.lcssa, %._crit_edge124 ], [ 0, %.preheader.lr.ph ]
  %140 = icmp sgt i32 %139, 0
  br i1 %140, label %.lr.ph123, label %.preheader.._crit_edge124_crit_edge

.preheader.._crit_edge124_crit_edge:              ; preds = %.preheader
  %.pre167 = add nuw nsw i64 %indvars.iv162, 1
  br label %._crit_edge124

.lr.ph123:                                        ; preds = %.preheader
  %.not = icmp eq i64 %indvars.iv162, 0
  %141 = add nsw i64 %indvars.iv162, -1
  %142 = add nuw nsw i64 %indvars.iv162, 1
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %20) #6
  %143 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %9, i64 noundef %indvars.iv162) #6
  %144 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %143, i64 noundef 0)
          to label %145 unwind label %.loopexit.split-lp

145:                                              ; preds = %.lr.ph123
  %146 = extractvalue { ptr, i64 } %144, 0
  store ptr %146, ptr %20, align 8
  %147 = extractvalue { ptr, i64 } %144, 1
  store i64 %147, ptr %123, align 8
  %148 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %20) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %20) #6
  br i1 %148, label %149, label %187

149:                                              ; preds = %145
  br i1 %.not, label %159, label %150

150:                                              ; preds = %149
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %21) #6
  %151 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %9, i64 noundef %141) #6
  %152 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %151, i64 noundef 0)
          to label %153 unwind label %.loopexit.split-lp143

153:                                              ; preds = %150
  %154 = extractvalue { ptr, i64 } %152, 0
  store ptr %154, ptr %21, align 8
  %155 = extractvalue { ptr, i64 } %152, 1
  store i64 %155, ptr %124, align 8
  %156 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %21) #6
  %157 = xor i1 %156, true
  %158 = zext i1 %157 to i32
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %21) #6
  br label %159

159:                                              ; preds = %153, %149
  %.pn77.peel = phi i32 [ %158, %153 ], [ 1, %149 ]
  %.268.peel = add nsw i32 %.pn77.peel, %.066126
  %160 = load i32, ptr %2, align 4, !tbaa !5
  %161 = icmp sgt i32 %160, 1
  br i1 %161, label %162, label %171

162:                                              ; preds = %159
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %22) #6
  %163 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %9, i64 noundef %indvars.iv162) #6
  %164 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %163, i64 noundef 1)
          to label %165 unwind label %.loopexit.split-lp148

165:                                              ; preds = %162
  %166 = extractvalue { ptr, i64 } %164, 0
  store ptr %166, ptr %22, align 8
  %167 = extractvalue { ptr, i64 } %164, 1
  store i64 %167, ptr %125, align 8
  %168 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %22) #6
  %169 = xor i1 %168, true
  %170 = zext i1 %169 to i32
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %22) #6
  br label %171

171:                                              ; preds = %165, %159
  %.pn78.peel = phi i32 [ %170, %165 ], [ 1, %159 ]
  %.369.peel = add nsw i32 %.268.peel, %.pn78.peel
  %172 = load i32, ptr %1, align 4, !tbaa !5
  %173 = add nsw i32 %172, -1
  %174 = sext i32 %173 to i64
  %175 = icmp slt i64 %indvars.iv162, %174
  br i1 %175, label %176, label %185

176:                                              ; preds = %171
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %23) #6
  %177 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %9, i64 noundef %142) #6
  %178 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %177, i64 noundef 0)
          to label %179 unwind label %.loopexit.split-lp153

179:                                              ; preds = %176
  %180 = extractvalue { ptr, i64 } %178, 0
  store ptr %180, ptr %23, align 8
  %181 = extractvalue { ptr, i64 } %178, 1
  store i64 %181, ptr %126, align 8
  %182 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %23) #6
  %183 = xor i1 %182, true
  %184 = zext i1 %183 to i32
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %23) #6
  br label %185

185:                                              ; preds = %171, %179
  %.pn79.peel = phi i32 [ %184, %179 ], [ 1, %171 ]
  %.470.peel = add nsw i32 %.369.peel, %.pn79.peel
  %186 = add nsw i32 %.470.peel, 1
  br label %187

187:                                              ; preds = %185, %145
  %.571.peel = phi i32 [ %186, %185 ], [ %.066126, %145 ]
  %188 = load i32, ptr %2, align 4, !tbaa !5
  %189 = icmp sgt i32 %188, 1
  br i1 %189, label %.peel.next, label %._crit_edge124.loopexit

._crit_edge128:                                   ; preds = %._crit_edge124, %.preheader94, %.preheader93, %.preheader.lr.ph, %.preheader92
  %.066.lcssa = phi i32 [ 0, %.preheader92 ], [ 0, %.preheader.lr.ph ], [ 0, %.preheader93 ], [ 0, %.preheader94 ], [ %.167.lcssa, %._crit_edge124 ]
  %190 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef %.066.lcssa)
          to label %261 unwind label %264

._crit_edge124.loopexit:                          ; preds = %257, %187
  %191 = phi i32 [ %188, %187 ], [ %258, %257 ]
  %.571.lcssa = phi i32 [ %.571.peel, %187 ], [ %.571, %257 ]
  %.pre166 = load i32, ptr %1, align 4, !tbaa !5
  br label %._crit_edge124

._crit_edge124:                                   ; preds = %.preheader.._crit_edge124_crit_edge, %._crit_edge124.loopexit
  %indvars.iv.next163.pre-phi = phi i64 [ %.pre167, %.preheader.._crit_edge124_crit_edge ], [ %142, %._crit_edge124.loopexit ]
  %192 = phi i32 [ %138, %.preheader.._crit_edge124_crit_edge ], [ %.pre166, %._crit_edge124.loopexit ]
  %193 = phi i32 [ %139, %.preheader.._crit_edge124_crit_edge ], [ %191, %._crit_edge124.loopexit ]
  %.167.lcssa = phi i32 [ %.066126, %.preheader.._crit_edge124_crit_edge ], [ %.571.lcssa, %._crit_edge124.loopexit ]
  %194 = sext i32 %192 to i64
  %195 = icmp slt i64 %indvars.iv.next163.pre-phi, %194
  br i1 %195, label %.preheader, label %._crit_edge128, !llvm.loop !22

.peel.next:                                       ; preds = %187, %257
  %indvars.iv138 = phi i64 [ %indvars.iv.next139, %257 ], [ 1, %187 ]
  %.167121 = phi i32 [ %.571, %257 ], [ %.571.peel, %187 ]
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %20) #6
  %196 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %9, i64 noundef %indvars.iv162) #6
  %197 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %196, i64 noundef %indvars.iv138)
          to label %198 unwind label %.loopexit

198:                                              ; preds = %.peel.next
  %199 = extractvalue { ptr, i64 } %197, 0
  store ptr %199, ptr %20, align 8
  %200 = extractvalue { ptr, i64 } %197, 1
  store i64 %200, ptr %123, align 8
  %201 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %20) #6
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %20) #6
  br i1 %201, label %202, label %257

202:                                              ; preds = %198
  br i1 %.not, label %214, label %203

203:                                              ; preds = %202
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %21) #6
  %204 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %9, i64 noundef %141) #6
  %205 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %204, i64 noundef %indvars.iv138)
          to label %206 unwind label %.loopexit142

206:                                              ; preds = %203
  %207 = extractvalue { ptr, i64 } %205, 0
  store ptr %207, ptr %21, align 8
  %208 = extractvalue { ptr, i64 } %205, 1
  store i64 %208, ptr %124, align 8
  %209 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %21) #6
  %210 = xor i1 %209, true
  %211 = zext i1 %210 to i32
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %21) #6
  br label %214

.loopexit:                                        ; preds = %.peel.next
  %lpad.loopexit = landingpad { ptr, i32 }
          cleanup
  br label %212

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

212:                                              ; preds = %.loopexit.split-lp, %.loopexit
  %lpad.phi = phi { ptr, i32 } [ %lpad.loopexit, %.loopexit ], [ %lpad.loopexit.split-lp, %.loopexit.split-lp ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %20) #6
  br label %266

.loopexit142:                                     ; preds = %203
  %lpad.loopexit144 = landingpad { ptr, i32 }
          cleanup
  br label %213

.loopexit.split-lp143:                            ; preds = %150
  %lpad.loopexit.split-lp145 = landingpad { ptr, i32 }
          cleanup
  br label %213

213:                                              ; preds = %.loopexit.split-lp143, %.loopexit142
  %lpad.phi146 = phi { ptr, i32 } [ %lpad.loopexit144, %.loopexit142 ], [ %lpad.loopexit.split-lp145, %.loopexit.split-lp143 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %21) #6
  br label %266

214:                                              ; preds = %202, %206
  %.pn77 = phi i32 [ %211, %206 ], [ 1, %202 ]
  %.268 = add nsw i32 %.pn77, %.167121
  %215 = load i32, ptr %2, align 4, !tbaa !5
  %216 = add nsw i32 %215, -1
  %217 = sext i32 %216 to i64
  %218 = icmp slt i64 %indvars.iv138, %217
  br i1 %218, label %219, label %230

219:                                              ; preds = %214
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %22) #6
  %220 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %9, i64 noundef %indvars.iv162) #6
  %221 = add nuw nsw i64 %indvars.iv138, 1
  %222 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %220, i64 noundef %221)
          to label %223 unwind label %.loopexit147

223:                                              ; preds = %219
  %224 = extractvalue { ptr, i64 } %222, 0
  store ptr %224, ptr %22, align 8
  %225 = extractvalue { ptr, i64 } %222, 1
  store i64 %225, ptr %125, align 8
  %226 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %22) #6
  %227 = xor i1 %226, true
  %228 = zext i1 %227 to i32
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %22) #6
  br label %230

.loopexit147:                                     ; preds = %219
  %lpad.loopexit149 = landingpad { ptr, i32 }
          cleanup
  br label %229

.loopexit.split-lp148:                            ; preds = %162
  %lpad.loopexit.split-lp150 = landingpad { ptr, i32 }
          cleanup
  br label %229

229:                                              ; preds = %.loopexit.split-lp148, %.loopexit147
  %lpad.phi151 = phi { ptr, i32 } [ %lpad.loopexit149, %.loopexit147 ], [ %lpad.loopexit.split-lp150, %.loopexit.split-lp148 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %22) #6
  br label %266

230:                                              ; preds = %214, %223
  %.pn78 = phi i32 [ %228, %223 ], [ 1, %214 ]
  %.369 = add nsw i32 %.268, %.pn78
  %231 = load i32, ptr %1, align 4, !tbaa !5
  %232 = add nsw i32 %231, -1
  %233 = sext i32 %232 to i64
  %234 = icmp slt i64 %indvars.iv162, %233
  br i1 %234, label %235, label %245

235:                                              ; preds = %230
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %23) #6
  %236 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %9, i64 noundef %142) #6
  %237 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %236, i64 noundef %indvars.iv138)
          to label %238 unwind label %.loopexit152

238:                                              ; preds = %235
  %239 = extractvalue { ptr, i64 } %237, 0
  store ptr %239, ptr %23, align 8
  %240 = extractvalue { ptr, i64 } %237, 1
  store i64 %240, ptr %126, align 8
  %241 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %23) #6
  %242 = xor i1 %241, true
  %243 = zext i1 %242 to i32
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %23) #6
  br label %245

.loopexit152:                                     ; preds = %235
  %lpad.loopexit154 = landingpad { ptr, i32 }
          cleanup
  br label %244

.loopexit.split-lp153:                            ; preds = %176
  %lpad.loopexit.split-lp155 = landingpad { ptr, i32 }
          cleanup
  br label %244

244:                                              ; preds = %.loopexit.split-lp153, %.loopexit152
  %lpad.phi156 = phi { ptr, i32 } [ %lpad.loopexit154, %.loopexit152 ], [ %lpad.loopexit.split-lp155, %.loopexit.split-lp153 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %23) #6
  br label %266

245:                                              ; preds = %238, %230
  %.pn79 = phi i32 [ %243, %238 ], [ 1, %230 ]
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %24) #6
  %246 = call noundef nonnull align 8 dereferenceable(40) ptr @_ZNSt6vectorIS_IbSaIbEESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %9, i64 noundef %indvars.iv162) #6
  %247 = add nsw i64 %indvars.iv138, -1
  %248 = invoke { ptr, i64 } @_ZNSt6vectorIbSaIbEEixEm(ptr noundef nonnull align 8 dereferenceable(40) %246, i64 noundef %247)
          to label %249 unwind label %256

249:                                              ; preds = %245
  %.470 = add nsw i32 %.369, %.pn79
  %250 = extractvalue { ptr, i64 } %248, 0
  store ptr %250, ptr %24, align 8
  %251 = extractvalue { ptr, i64 } %248, 1
  store i64 %251, ptr %127, align 8
  %252 = call noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16) %24) #6
  %253 = xor i1 %252, true
  %254 = zext i1 %253 to i32
  %255 = add nsw i32 %.470, %254
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %24) #6
  br label %257

256:                                              ; preds = %245
  %lpad.loopexit159 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %24) #6
  br label %266

257:                                              ; preds = %198, %249
  %.571 = phi i32 [ %255, %249 ], [ %.167121, %198 ]
  %indvars.iv.next139 = add nuw nsw i64 %indvars.iv138, 1
  %258 = load i32, ptr %2, align 4, !tbaa !5
  %259 = sext i32 %258 to i64
  %260 = icmp slt i64 %indvars.iv.next139, %259
  br i1 %260, label %.peel.next, label %._crit_edge124.loopexit, !llvm.loop !23

261:                                              ; preds = %._crit_edge128
  %262 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %190, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %263 unwind label %264

263:                                              ; preds = %261
  call void @_ZNSt14_Function_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %18) #6
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %18) #6
  call void @_ZNSt6vectorIS_IbSaIbEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %14) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %14) #6
  call void @_ZNSt6vectorIS_IbSaIbEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %9) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %9) #6
  call void @_ZNSt6vectorIS_IbSaIbEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #6
  ret i32 0

264:                                              ; preds = %261, %._crit_edge128
  %265 = landingpad { ptr, i32 }
          cleanup
  br label %266

266:                                              ; preds = %212, %213, %229, %244, %256, %264, %136, %120, %113, %103
  %.pn83 = phi { ptr, i32 } [ %104, %103 ], [ %114, %113 ], [ %121, %120 ], [ %137, %136 ], [ %265, %264 ], [ %lpad.loopexit159, %256 ], [ %lpad.phi156, %244 ], [ %lpad.phi151, %229 ], [ %lpad.phi146, %213 ], [ %lpad.phi, %212 ]
  call void @_ZNSt14_Function_baseD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %18) #6
  br label %267

267:                                              ; preds = %266, %97
  %.pn83.pn = phi { ptr, i32 } [ %.pn83, %266 ], [ %98, %97 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %18) #6
  call void @_ZNSt6vectorIS_IbSaIbEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %14) #6
  br label %268

268:                                              ; preds = %267, %96
  %.pn83.pn.pn = phi { ptr, i32 } [ %.pn83.pn, %267 ], [ %.pn75, %96 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %14) #6
  call void @_ZNSt6vectorIS_IbSaIbEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %9) #6
  br label %269

269:                                              ; preds = %268, %91
  %.pn83.pn.pn.pn = phi { ptr, i32 } [ %.pn83.pn.pn, %268 ], [ %.pn73, %91 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %9) #6
  br label %270

270:                                              ; preds = %269, %68
  %.pn88.pn = phi { ptr, i32 } [ %.pn88, %68 ], [ %.pn83.pn.pn.pn, %269 ]
  call void @_ZNSt6vectorIS_IbSaIbEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #6
  br label %271

271:                                              ; preds = %270, %46
  %.pn88.pn.pn = phi { ptr, i32 } [ %.pn88.pn, %270 ], [ %.pn, %46 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %3) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #6
  resume { ptr, i32 } %.pn88.pn.pn
}

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

declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 4 dereferenceable(4)) local_unnamed_addr #2

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

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

declare i32 @__gxx_personality_v0(...)

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

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

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

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

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

declare noundef nonnull align 8 dereferenceable(16) ptr @_ZStrsIcSt11char_traitsIcEERSt13basic_istreamIT_T0_ES6_RS3_(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 1 dereferenceable(1)) local_unnamed_addr #2

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef nonnull align 8 dereferenceable(16) ptr @_ZNSt14_Bit_referenceaSEb(ptr noundef nonnull align 8 dereferenceable(16), i1 noundef zeroext) local_unnamed_addr #3 align 2

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

; Function Attrs: mustprogress uwtable
declare hidden void @"_ZNSt8functionIFviiEEC2IZ4mainE3$_0vEEOT_"(ptr noundef nonnull align 8 dereferenceable(32), ptr noundef nonnull align 8 dereferenceable(48)) unnamed_addr #4 align 2

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZNKSt14_Bit_referencecvbEv(ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #3 align 2

declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8), i32 noundef) local_unnamed_addr #2

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt15__new_allocatorISt6vectorIbSaIbEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1)) 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 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { mustprogress 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 = { 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 = !{!"bool", !7, i64 0}
!11 = distinct !{!11, !12, !13}
!12 = !{!"llvm.loop.mustprogress"}
!13 = !{!"llvm.loop.unswitch.partial.disable"}
!14 = !{!7, !7, i64 0}
!15 = distinct !{!15, !12}
!16 = !{!17, !17, i64 0}
!17 = !{!"any pointer", !7, i64 0}
!18 = distinct !{!18, !12}
!19 = distinct !{!19, !12}
!20 = distinct !{!20, !12}
!21 = distinct !{!21, !12}
!22 = distinct !{!22, !12, !13}
!23 = distinct !{!23, !12, !24}
!24 = !{!"llvm.loop.peeled.count", i32 1}


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