; LLVM IR from fdabrandao/vpsolver :: src/arcflowsol.ll (ZN10ArcflowSol14print_solutionEbb)

; 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.__gnu_cxx::__normal_iterator" = type { ptr }
%"class.std::vector.28" = type { %"struct.std::_Vector_base.29" }
%"struct.std::_Vector_base.29" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.__gnu_cxx::__normal_iterator.88" = type { ptr }
%"struct.std::pair.89" = type { i32, i32 }
%"class.__gnu_cxx::__normal_iterator.60" = type { ptr }
%class.ArcflowSol = type { %class.Instance, %"class.std::map", i32, %"class.std::vector.0", i32, i32, %"class.std::vector.0", %"class.std::vector.18" }
%class.Instance = type { i32, i32, i32, i32, i32, %"class.std::vector", %"class.std::vector.0", %"class.std::vector.0", %"class.std::vector.5", i32, i8, i8, i8, %"class.std::vector.10", %"class.std::vector.0", %"class.std::vector.0" }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::vector<int>, std::allocator<std::vector<int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<int>, std::allocator<std::vector<int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<int>, std::allocator<std::vector<int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<int>, std::allocator<std::vector<int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.5" = type { %"struct.std::_Vector_base.6" }
%"struct.std::_Vector_base.6" = type { %"struct.std::_Vector_base<Item, std::allocator<Item>>::_Vector_impl" }
%"struct.std::_Vector_base<Item, std::allocator<Item>>::_Vector_impl" = type { %"struct.std::_Vector_base<Item, std::allocator<Item>>::_Vector_impl_data" }
%"struct.std::_Vector_base<Item, std::allocator<Item>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.10" = type { %"struct.std::_Vector_base.11" }
%"struct.std::_Vector_base.11" = type { %"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl" }
%"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl" = type { %"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl_data" }
%"struct.std::_Vector_base<char, std::allocator<char>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::map" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<Arc, std::pair<const Arc, int>, std::_Select1st<std::pair<const Arc, int>>, std::less<Arc>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<Arc, std::pair<const Arc, int>, std::_Select1st<std::pair<const Arc, int>>, std::less<Arc>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::vector.18" = type { %"struct.std::_Vector_base.19" }
%"struct.std::_Vector_base.19" = type { %"struct.std::_Vector_base<std::vector<std::pair<int, std::vector<std::pair<int, int>>>>, std::allocator<std::vector<std::pair<int, std::vector<std::pair<int, int>>>>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<std::pair<int, std::vector<std::pair<int, int>>>>, std::allocator<std::vector<std::pair<int, std::vector<std::pair<int, int>>>>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<std::pair<int, std::vector<std::pair<int, int>>>>, std::allocator<std::vector<std::pair<int, std::vector<std::pair<int, int>>>>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<std::pair<int, std::vector<std::pair<int, int>>>>, std::allocator<std::vector<std::pair<int, std::vector<std::pair<int, int>>>>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair" = type { i32, %"class.std::vector.28" }
%class.Item = type { %"class.std::vector.0", %"class.std::vector.0", i32, i32, i32, i32, i32, i32 }

@.str.7 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [6 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [4 x i8], align 1

declare i32 @__gxx_personality_v0(...)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN10ArcflowSol14print_solutionEbb(ptr noundef nonnull align 8 dereferenceable(336) %0, i1 noundef zeroext %1, i1 noundef zeroext %2) #4 align 2 personality ptr @__gxx_personality_v0 {
  %4 = alloca ptr, align 8
  %5 = alloca i8, align 1
  %6 = alloca i8, align 1
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %12 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %13 = alloca ptr, align 8
  %14 = alloca %"class.std::vector.28", align 8
  %15 = alloca ptr, align 8
  %16 = alloca %"class.__gnu_cxx::__normal_iterator.88", align 8
  %17 = alloca %"class.__gnu_cxx::__normal_iterator.88", align 8
  %18 = alloca ptr, align 8
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca %"struct.std::pair.89", align 4
  %23 = alloca ptr, align 8
  %24 = alloca i32, align 4
  %25 = alloca %"class.__gnu_cxx::__normal_iterator.60", align 8
  %26 = alloca %"class.__gnu_cxx::__normal_iterator.60", align 8
  %27 = alloca i8, align 1
  %28 = alloca ptr, align 8
  %29 = alloca %"class.__gnu_cxx::__normal_iterator.60", align 8
  %30 = alloca %"class.__gnu_cxx::__normal_iterator.60", align 8
  %31 = alloca ptr, align 8
  %32 = alloca i32, align 4
  %33 = alloca ptr, align 8
  %34 = alloca ptr, align 8
  %35 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %36 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %37 = alloca ptr, align 8
  %38 = alloca %"class.std::vector.28", align 8
  %39 = alloca ptr, align 8
  %40 = alloca %"class.__gnu_cxx::__normal_iterator.88", align 8
  %41 = alloca %"class.__gnu_cxx::__normal_iterator.88", align 8
  %42 = alloca ptr, align 8
  %43 = alloca i32, align 4
  %44 = alloca i32, align 4
  %45 = alloca i32, align 4
  %46 = alloca %"struct.std::pair.89", align 4
  %47 = alloca %"class.__gnu_cxx::__normal_iterator.60", align 8
  %48 = alloca %"class.__gnu_cxx::__normal_iterator.60", align 8
  %49 = alloca ptr, align 8
  %50 = alloca %"class.__gnu_cxx::__normal_iterator.60", align 8
  %51 = alloca %"class.__gnu_cxx::__normal_iterator.60", align 8
  %52 = alloca ptr, align 8
  store ptr %0, ptr %4, align 8, !tbaa !5
  %53 = zext i1 %1 to i8
  store i8 %53, ptr %5, align 1, !tbaa !9
  %54 = zext i1 %2 to i8
  store i8 %54, ptr %6, align 1, !tbaa !9
  %55 = load ptr, ptr %4, align 8
  %56 = getelementptr inbounds %class.ArcflowSol, ptr %55, i32 0, i32 5
  %57 = load i32, ptr %56, align 4, !tbaa !11
  %58 = call i32 (ptr, ...) @printf(ptr noundef @.str.7, i32 noundef %57)
  %59 = call i32 (ptr, ...) @printf(ptr noundef @.str.8)
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #6
  store i32 0, ptr %7, align 4, !tbaa !44
  br label %60

60:                                               ; preds = %228, %3
  %61 = load i32, ptr %7, align 4, !tbaa !44
  %62 = getelementptr inbounds %class.ArcflowSol, ptr %55, i32 0, i32 0
  %63 = getelementptr inbounds %class.Instance, ptr %62, i32 0, i32 1
  %64 = load i32, ptr %63, align 4, !tbaa !45
  %65 = icmp slt i32 %61, %64
  br i1 %65, label %67, label %66

66:                                               ; preds = %60
  store i32 2, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #6
  br label %231

67:                                               ; preds = %60
  %68 = getelementptr inbounds %class.ArcflowSol, ptr %55, i32 0, i32 0
  %69 = getelementptr inbounds %class.Instance, ptr %68, i32 0, i32 1
  %70 = load i32, ptr %69, align 4, !tbaa !45
  %71 = icmp sgt i32 %70, 1
  br i1 %71, label %72, label %81

72:                                               ; preds = %67
  %73 = load i32, ptr %7, align 4, !tbaa !44
  %74 = add nsw i32 %73, 1
  %75 = getelementptr inbounds %class.ArcflowSol, ptr %55, i32 0, i32 6
  %76 = load i32, ptr %7, align 4, !tbaa !44
  %77 = sext i32 %76 to i64
  %78 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %75, i64 noundef %77) #6
  %79 = load i32, ptr %78, align 4, !tbaa !44
  %80 = call i32 (ptr, ...) @printf(ptr noundef @.str.9, i32 noundef %74, i32 noundef %79)
  br label %81

81:                                               ; preds = %72, %67
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #6
  %82 = getelementptr inbounds %class.ArcflowSol, ptr %55, i32 0, i32 7
  %83 = load i32, ptr %7, align 4, !tbaa !44
  %84 = sext i32 %83 to i64
  %85 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS_IS0_IiiESaIS1_EEESaIS4_EESaIS6_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %82, i64 noundef %84) #6
  store ptr %85, ptr %9, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #6
  %86 = load ptr, ptr %9, align 8, !tbaa !5
  store ptr %86, ptr %10, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #6
  %87 = load ptr, ptr %10, align 8, !tbaa !5
  %88 = call ptr @_ZNSt6vectorISt4pairIiS_IS0_IiiESaIS1_EEESaIS4_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %87) #6
  %89 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %11, i32 0, i32 0
  store ptr %88, ptr %89, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %12) #6
  %90 = load ptr, ptr %10, align 8, !tbaa !5
  %91 = call ptr @_ZNSt6vectorISt4pairIiS_IS0_IiiESaIS1_EEESaIS4_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %90) #6
  %92 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %12, i32 0, i32 0
  store ptr %91, ptr %92, align 8
  br label %93

93:                                               ; preds = %219, %81
  %94 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiSt6vectorIS1_IiiESaIS3_EEES2_IS6_SaIS6_EEEEbRKNS_17__normal_iteratorIT_T0_EESF_(ptr noundef nonnull align 8 dereferenceable(8) %11, ptr noundef nonnull align 8 dereferenceable(8) %12) #6
  br i1 %94, label %96, label %95

95:                                               ; preds = %93
  store i32 5, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #6
  br label %227

96:                                               ; preds = %93
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #6
  %97 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiSt6vectorIS1_IiiESaIS3_EEES2_IS6_SaIS6_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %11) #6
  store ptr %97, ptr %13, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr %14) #6
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %14) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #6
  %98 = load ptr, ptr %13, align 8, !tbaa !5
  %99 = getelementptr inbounds %"struct.std::pair", ptr %98, i32 0, i32 1
  store ptr %99, ptr %15, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #6
  %100 = load ptr, ptr %15, align 8, !tbaa !5
  %101 = call ptr @_ZNKSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %100) #6
  %102 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.88", ptr %16, i32 0, i32 0
  store ptr %101, ptr %102, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #6
  %103 = load ptr, ptr %15, align 8, !tbaa !5
  %104 = call ptr @_ZNKSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %103) #6
  %105 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.88", ptr %17, i32 0, i32 0
  store ptr %104, ptr %105, align 8
  br label %106

106:                                              ; preds = %148, %96
  %107 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESD_(ptr noundef nonnull align 8 dereferenceable(8) %16, ptr noundef nonnull align 8 dereferenceable(8) %17) #6
  br i1 %107, label %109, label %108

108:                                              ; preds = %106
  store i32 7, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #6
  br label %150

109:                                              ; preds = %106
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #6
  %110 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %16) #6
  store ptr %110, ptr %18, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #6
  %111 = getelementptr inbounds %class.ArcflowSol, ptr %55, i32 0, i32 0
  %112 = getelementptr inbounds %class.Instance, ptr %111, i32 0, i32 8
  %113 = load ptr, ptr %18, align 8, !tbaa !5
  %114 = getelementptr inbounds %"struct.std::pair.89", ptr %113, i32 0, i32 0
  %115 = load i32, ptr %114, align 4, !tbaa !46
  %116 = sext i32 %115 to i64
  %117 = call noundef nonnull align 8 dereferenceable(72) ptr @_ZNSt6vectorI4ItemSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %112, i64 noundef %116) #6
  %118 = getelementptr inbounds %class.Item, ptr %117, i32 0, i32 3
  %119 = load i32, ptr %118, align 4, !tbaa !48
  store i32 %119, ptr %19, align 4, !tbaa !44
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #6
  %120 = getelementptr inbounds %class.ArcflowSol, ptr %55, i32 0, i32 0
  %121 = getelementptr inbounds %class.Instance, ptr %120, i32 0, i32 8
  %122 = load ptr, ptr %18, align 8, !tbaa !5
  %123 = getelementptr inbounds %"struct.std::pair.89", ptr %122, i32 0, i32 0
  %124 = load i32, ptr %123, align 4, !tbaa !46
  %125 = sext i32 %124 to i64
  %126 = call noundef nonnull align 8 dereferenceable(72) ptr @_ZNSt6vectorI4ItemSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %121, i64 noundef %125) #6
  %127 = getelementptr inbounds %class.Item, ptr %126, i32 0, i32 4
  %128 = load i32, ptr %127, align 8, !tbaa !50
  store i32 %128, ptr %20, align 4, !tbaa !44
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #6
  store i32 0, ptr %21, align 4, !tbaa !44
  br label %129

129:                                              ; preds = %140, %109
  %130 = load i32, ptr %21, align 4, !tbaa !44
  %131 = load ptr, ptr %18, align 8, !tbaa !5
  %132 = getelementptr inbounds %"struct.std::pair.89", ptr %131, i32 0, i32 1
  %133 = load i32, ptr %132, align 4, !tbaa !51
  %134 = icmp slt i32 %130, %133
  br i1 %134, label %136, label %135

135:                                              ; preds = %129
  store i32 9, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #6
  br label %147

136:                                              ; preds = %129
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #6
  %137 = invoke i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %19, ptr noundef nonnull align 4 dereferenceable(4) %20)
          to label %138 unwind label %143

138:                                              ; preds = %136
  store i64 %137, ptr %22, align 4
  invoke void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %14, ptr noundef nonnull align 4 dereferenceable(8) %22)
          to label %139 unwind label %143

139:                                              ; preds = %138
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #6
  br label %140

140:                                              ; preds = %139
  %141 = load i32, ptr %21, align 4, !tbaa !44
  %142 = add nsw i32 %141, 1
  store i32 %142, ptr %21, align 4, !tbaa !44
  br label %129, !llvm.loop !52

143:                                              ; preds = %138, %136
  %144 = landingpad { ptr, i32 }
          cleanup
  %145 = extractvalue { ptr, i32 } %144, 0
  store ptr %145, ptr %23, align 8
  %146 = extractvalue { ptr, i32 } %144, 1
  store i32 %146, ptr %24, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #6
  br label %226

147:                                              ; preds = %135
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #6
  br label %148

148:                                              ; preds = %147
  %149 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %16) #6
  br label %106

150:                                              ; preds = %108
  %151 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %14) #6
  %152 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.60", ptr %25, i32 0, i32 0
  store ptr %151, ptr %152, align 8
  %153 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %14) #6
  %154 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.60", ptr %26, i32 0, i32 0
  store ptr %153, ptr %154, align 8
  %155 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.60", ptr %25, i32 0, i32 0
  %156 = load ptr, ptr %155, align 8
  %157 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.60", ptr %26, i32 0, i32 0
  %158 = load ptr, ptr %157, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %156, ptr %158)
          to label %159 unwind label %174

159:                                              ; preds = %150
  %160 = load ptr, ptr %13, align 8, !tbaa !5
  %161 = getelementptr inbounds %"struct.std::pair", ptr %160, i32 0, i32 0
  %162 = load i32, ptr %161, align 8, !tbaa !54
  %163 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.10, i32 noundef %162)
          to label %164 unwind label %174

164:                                              ; preds = %159
  call void @llvm.lifetime.start.p0(i64 1, ptr %27) #6
  store i8 1, ptr %27, align 1, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #6
  store ptr %14, ptr %28, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #6
  %165 = load ptr, ptr %28, align 8, !tbaa !5
  %166 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %165) #6
  %167 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.60", ptr %29, i32 0, i32 0
  store ptr %166, ptr %167, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #6
  %168 = load ptr, ptr %28, align 8, !tbaa !5
  %169 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %168) #6
  %170 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.60", ptr %30, i32 0, i32 0
  store ptr %169, ptr %170, align 8
  br label %171

171:                                              ; preds = %214, %164
  %172 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %29, ptr noundef nonnull align 8 dereferenceable(8) %30) #6
  br i1 %172, label %178, label %173

173:                                              ; preds = %171
  store i32 12, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #6
  br label %216

174:                                              ; preds = %159, %150
  %175 = landingpad { ptr, i32 }
          cleanup
  %176 = extractvalue { ptr, i32 } %175, 0
  store ptr %176, ptr %23, align 8
  %177 = extractvalue { ptr, i32 } %175, 1
  store i32 %177, ptr %24, align 4
  br label %226

178:                                              ; preds = %171
  call void @llvm.lifetime.start.p0(i64 8, ptr %31) #6
  %179 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %29) #6
  store ptr %179, ptr %31, align 8, !tbaa !5
  %180 = load i8, ptr %27, align 1, !tbaa !9, !range !60, !noundef !61
  %181 = trunc i8 %180 to i1
  br i1 %181, label %182, label %183

182:                                              ; preds = %178
  store i8 0, ptr %27, align 1, !tbaa !9
  br label %190

183:                                              ; preds = %178
  %184 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.11)
          to label %185 unwind label %186

185:                                              ; preds = %183
  br label %190

186:                                              ; preds = %202, %195, %183
  %187 = landingpad { ptr, i32 }
          cleanup
  %188 = extractvalue { ptr, i32 } %187, 0
  store ptr %188, ptr %23, align 8
  %189 = extractvalue { ptr, i32 } %187, 1
  store i32 %189, ptr %24, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #6
  br label %225

190:                                              ; preds = %185, %182
  %191 = load ptr, ptr %31, align 8, !tbaa !5
  %192 = getelementptr inbounds %"struct.std::pair.89", ptr %191, i32 0, i32 1
  %193 = load i32, ptr %192, align 4, !tbaa !51
  %194 = icmp eq i32 %193, -1
  br i1 %194, label %195, label %202

195:                                              ; preds = %190
  %196 = load ptr, ptr %31, align 8, !tbaa !5
  %197 = getelementptr inbounds %"struct.std::pair.89", ptr %196, i32 0, i32 0
  %198 = load i32, ptr %197, align 4, !tbaa !46
  %199 = add nsw i32 %198, 1
  %200 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.12, i32 noundef %199)
          to label %201 unwind label %186

201:                                              ; preds = %195
  br label %213

202:                                              ; preds = %190
  %203 = load ptr, ptr %31, align 8, !tbaa !5
  %204 = getelementptr inbounds %"struct.std::pair.89", ptr %203, i32 0, i32 0
  %205 = load i32, ptr %204, align 4, !tbaa !46
  %206 = add nsw i32 %205, 1
  %207 = load ptr, ptr %31, align 8, !tbaa !5
  %208 = getelementptr inbounds %"struct.std::pair.89", ptr %207, i32 0, i32 1
  %209 = load i32, ptr %208, align 4, !tbaa !51
  %210 = add nsw i32 %209, 1
  %211 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.13, i32 noundef %206, i32 noundef %210)
          to label %212 unwind label %186

212:                                              ; preds = %202
  br label %213

213:                                              ; preds = %212, %201
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #6
  br label %214

214:                                              ; preds = %213
  %215 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %29) #6
  br label %171

216:                                              ; preds = %173
  %217 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.14)
          to label %218 unwind label %221

218:                                              ; preds = %216
  call void @llvm.lifetime.end.p0(i64 1, ptr %27) #6
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %14) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %14) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #6
  br label %219

219:                                              ; preds = %218
  %220 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiSt6vectorIS1_IiiESaIS3_EEES2_IS6_SaIS6_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %11) #6
  br label %93

221:                                              ; preds = %216
  %222 = landingpad { ptr, i32 }
          cleanup
  %223 = extractvalue { ptr, i32 } %222, 0
  store ptr %223, ptr %23, align 8
  %224 = extractvalue { ptr, i32 } %222, 1
  store i32 %224, ptr %24, align 4
  br label %225

225:                                              ; preds = %221, %186
  call void @llvm.lifetime.end.p0(i64 1, ptr %27) #6
  br label %226

226:                                              ; preds = %225, %174, %143
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %14) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %14) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %12) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #6
  br label %390

227:                                              ; preds = %95
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #6
  br label %228

228:                                              ; preds = %227
  %229 = load i32, ptr %7, align 4, !tbaa !44
  %230 = add nsw i32 %229, 1
  store i32 %230, ptr %7, align 4, !tbaa !44
  br label %60, !llvm.loop !62

231:                                              ; preds = %66
  %232 = load i8, ptr %5, align 1, !tbaa !9, !range !60, !noundef !61
  %233 = trunc i8 %232 to i1
  br i1 %233, label %234, label %236

234:                                              ; preds = %231
  %235 = getelementptr inbounds %class.ArcflowSol, ptr %55, i32 0, i32 0
  call void @_ZNK8Instance5printEv(ptr noundef nonnull align 8 dereferenceable(200) %235)
  br label %236

236:                                              ; preds = %234, %231
  %237 = load i8, ptr %6, align 1, !tbaa !9, !range !60, !noundef !61
  %238 = trunc i8 %237 to i1
  br i1 %238, label %239, label %389

239:                                              ; preds = %236
  %240 = getelementptr inbounds %class.ArcflowSol, ptr %55, i32 0, i32 5
  %241 = load i32, ptr %240, align 4, !tbaa !11
  %242 = call i32 (ptr, ...) @printf(ptr noundef @.str.15, i32 noundef %241)
  call void @llvm.lifetime.start.p0(i64 4, ptr %32) #6
  store i32 0, ptr %32, align 4, !tbaa !44
  br label %243

243:                                              ; preds = %384, %239
  %244 = load i32, ptr %32, align 4, !tbaa !44
  %245 = getelementptr inbounds %class.ArcflowSol, ptr %55, i32 0, i32 0
  %246 = getelementptr inbounds %class.Instance, ptr %245, i32 0, i32 1
  %247 = load i32, ptr %246, align 4, !tbaa !45
  %248 = icmp slt i32 %244, %247
  br i1 %248, label %250, label %249

249:                                              ; preds = %243
  store i32 14, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #6
  br label %387

250:                                              ; preds = %243
  %251 = call i32 (ptr, ...) @printf(ptr noundef @.str.16)
  call void @llvm.lifetime.start.p0(i64 8, ptr %33) #6
  %252 = getelementptr inbounds %class.ArcflowSol, ptr %55, i32 0, i32 7
  %253 = load i32, ptr %32, align 4, !tbaa !44
  %254 = sext i32 %253 to i64
  %255 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS_IS0_IiiESaIS1_EEESaIS4_EESaIS6_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %252, i64 noundef %254) #6
  store ptr %255, ptr %33, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #6
  %256 = load ptr, ptr %33, align 8, !tbaa !5
  store ptr %256, ptr %34, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %35) #6
  %257 = load ptr, ptr %34, align 8, !tbaa !5
  %258 = call ptr @_ZNSt6vectorISt4pairIiS_IS0_IiiESaIS1_EEESaIS4_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %257) #6
  %259 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %35, i32 0, i32 0
  store ptr %258, ptr %259, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #6
  %260 = load ptr, ptr %34, align 8, !tbaa !5
  %261 = call ptr @_ZNSt6vectorISt4pairIiS_IS0_IiiESaIS1_EEESaIS4_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %260) #6
  %262 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %36, i32 0, i32 0
  store ptr %261, ptr %262, align 8
  br label %263

263:                                              ; preds = %379, %250
  %264 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiSt6vectorIS1_IiiESaIS3_EEES2_IS6_SaIS6_EEEEbRKNS_17__normal_iteratorIT_T0_EESF_(ptr noundef nonnull align 8 dereferenceable(8) %35, ptr noundef nonnull align 8 dereferenceable(8) %36) #6
  br i1 %264, label %266, label %265

265:                                              ; preds = %263
  store i32 17, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #6
  br label %382

266:                                              ; preds = %263
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #6
  %267 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiSt6vectorIS1_IiiESaIS3_EEES2_IS6_SaIS6_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %35) #6
  store ptr %267, ptr %37, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr %38) #6
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %38) #6
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #6
  %268 = load ptr, ptr %37, align 8, !tbaa !5
  %269 = getelementptr inbounds %"struct.std::pair", ptr %268, i32 0, i32 1
  store ptr %269, ptr %39, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %40) #6
  %270 = load ptr, ptr %39, align 8, !tbaa !5
  %271 = call ptr @_ZNKSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %270) #6
  %272 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.88", ptr %40, i32 0, i32 0
  store ptr %271, ptr %272, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %41) #6
  %273 = load ptr, ptr %39, align 8, !tbaa !5
  %274 = call ptr @_ZNKSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %273) #6
  %275 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.88", ptr %41, i32 0, i32 0
  store ptr %274, ptr %275, align 8
  br label %276

276:                                              ; preds = %318, %266
  %277 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESD_(ptr noundef nonnull align 8 dereferenceable(8) %40, ptr noundef nonnull align 8 dereferenceable(8) %41) #6
  br i1 %277, label %279, label %278

278:                                              ; preds = %276
  store i32 19, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #6
  br label %320

279:                                              ; preds = %276
  call void @llvm.lifetime.start.p0(i64 8, ptr %42) #6
  %280 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %40) #6
  store ptr %280, ptr %42, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %43) #6
  %281 = getelementptr inbounds %class.ArcflowSol, ptr %55, i32 0, i32 0
  %282 = getelementptr inbounds %class.Instance, ptr %281, i32 0, i32 8
  %283 = load ptr, ptr %42, align 8, !tbaa !5
  %284 = getelementptr inbounds %"struct.std::pair.89", ptr %283, i32 0, i32 0
  %285 = load i32, ptr %284, align 4, !tbaa !46
  %286 = sext i32 %285 to i64
  %287 = call noundef nonnull align 8 dereferenceable(72) ptr @_ZNSt6vectorI4ItemSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %282, i64 noundef %286) #6
  %288 = getelementptr inbounds %class.Item, ptr %287, i32 0, i32 3
  %289 = load i32, ptr %288, align 4, !tbaa !48
  store i32 %289, ptr %43, align 4, !tbaa !44
  call void @llvm.lifetime.start.p0(i64 4, ptr %44) #6
  %290 = getelementptr inbounds %class.ArcflowSol, ptr %55, i32 0, i32 0
  %291 = getelementptr inbounds %class.Instance, ptr %290, i32 0, i32 8
  %292 = load ptr, ptr %42, align 8, !tbaa !5
  %293 = getelementptr inbounds %"struct.std::pair.89", ptr %292, i32 0, i32 0
  %294 = load i32, ptr %293, align 4, !tbaa !46
  %295 = sext i32 %294 to i64
  %296 = call noundef nonnull align 8 dereferenceable(72) ptr @_ZNSt6vectorI4ItemSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %291, i64 noundef %295) #6
  %297 = getelementptr inbounds %class.Item, ptr %296, i32 0, i32 4
  %298 = load i32, ptr %297, align 8, !tbaa !50
  store i32 %298, ptr %44, align 4, !tbaa !44
  call void @llvm.lifetime.start.p0(i64 4, ptr %45) #6
  store i32 0, ptr %45, align 4, !tbaa !44
  br label %299

299:                                              ; preds = %310, %279
  %300 = load i32, ptr %45, align 4, !tbaa !44
  %301 = load ptr, ptr %42, align 8, !tbaa !5
  %302 = getelementptr inbounds %"struct.std::pair.89", ptr %301, i32 0, i32 1
  %303 = load i32, ptr %302, align 4, !tbaa !51
  %304 = icmp slt i32 %300, %303
  br i1 %304, label %306, label %305

305:                                              ; preds = %299
  store i32 21, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %45) #6
  br label %317

306:                                              ; preds = %299
  call void @llvm.lifetime.start.p0(i64 8, ptr %46) #6
  %307 = invoke i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %43, ptr noundef nonnull align 4 dereferenceable(4) %44)
          to label %308 unwind label %313

308:                                              ; preds = %306
  store i64 %307, ptr %46, align 4
  invoke void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %38, ptr noundef nonnull align 4 dereferenceable(8) %46)
          to label %309 unwind label %313

309:                                              ; preds = %308
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #6
  br label %310

310:                                              ; preds = %309
  %311 = load i32, ptr %45, align 4, !tbaa !44
  %312 = add nsw i32 %311, 1
  store i32 %312, ptr %45, align 4, !tbaa !44
  br label %299, !llvm.loop !63

313:                                              ; preds = %308, %306
  %314 = landingpad { ptr, i32 }
          cleanup
  %315 = extractvalue { ptr, i32 } %314, 0
  store ptr %315, ptr %23, align 8
  %316 = extractvalue { ptr, i32 } %314, 1
  store i32 %316, ptr %24, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %45) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %44) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %42) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #6
  br label %381

317:                                              ; preds = %305
  call void @llvm.lifetime.end.p0(i64 4, ptr %44) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %42) #6
  br label %318

318:                                              ; preds = %317
  %319 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %40) #6
  br label %276

320:                                              ; preds = %278
  %321 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %38) #6
  %322 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.60", ptr %47, i32 0, i32 0
  store ptr %321, ptr %322, align 8
  %323 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %38) #6
  %324 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.60", ptr %48, i32 0, i32 0
  store ptr %323, ptr %324, align 8
  %325 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.60", ptr %47, i32 0, i32 0
  %326 = load ptr, ptr %325, align 8
  %327 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.60", ptr %48, i32 0, i32 0
  %328 = load ptr, ptr %327, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %326, ptr %328)
          to label %329 unwind label %344

329:                                              ; preds = %320
  %330 = load ptr, ptr %37, align 8, !tbaa !5
  %331 = getelementptr inbounds %"struct.std::pair", ptr %330, i32 0, i32 0
  %332 = load i32, ptr %331, align 8, !tbaa !54
  %333 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.17, i32 noundef %332)
          to label %334 unwind label %344

334:                                              ; preds = %329
  call void @llvm.lifetime.start.p0(i64 8, ptr %49) #6
  store ptr %38, ptr %49, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %50) #6
  %335 = load ptr, ptr %49, align 8, !tbaa !5
  %336 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %335) #6
  %337 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.60", ptr %50, i32 0, i32 0
  store ptr %336, ptr %337, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %51) #6
  %338 = load ptr, ptr %49, align 8, !tbaa !5
  %339 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %338) #6
  %340 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.60", ptr %51, i32 0, i32 0
  store ptr %339, ptr %340, align 8
  br label %341

341:                                              ; preds = %374, %334
  %342 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %50, ptr noundef nonnull align 8 dereferenceable(8) %51) #6
  br i1 %342, label %348, label %343

343:                                              ; preds = %341
  store i32 24, ptr %8, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %49) #6
  br label %376

344:                                              ; preds = %376, %329, %320
  %345 = landingpad { ptr, i32 }
          cleanup
  %346 = extractvalue { ptr, i32 } %345, 0
  store ptr %346, ptr %23, align 8
  %347 = extractvalue { ptr, i32 } %345, 1
  store i32 %347, ptr %24, align 4
  br label %381

348:                                              ; preds = %341
  call void @llvm.lifetime.start.p0(i64 8, ptr %52) #6
  %349 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %50) #6
  store ptr %349, ptr %52, align 8, !tbaa !5
  %350 = load ptr, ptr %52, align 8, !tbaa !5
  %351 = getelementptr inbounds %"struct.std::pair.89", ptr %350, i32 0, i32 1
  %352 = load i32, ptr %351, align 4, !tbaa !51
  %353 = icmp eq i32 %352, -1
  br i1 %353, label %354, label %364

354:                                              ; preds = %348
  %355 = load ptr, ptr %52, align 8, !tbaa !5
  %356 = getelementptr inbounds %"struct.std::pair.89", ptr %355, i32 0, i32 0
  %357 = load i32, ptr %356, align 4, !tbaa !46
  %358 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.18, i32 noundef %357)
          to label %359 unwind label %360

359:                                              ; preds = %354
  br label %373

360:                                              ; preds = %364, %354
  %361 = landingpad { ptr, i32 }
          cleanup
  %362 = extractvalue { ptr, i32 } %361, 0
  store ptr %362, ptr %23, align 8
  %363 = extractvalue { ptr, i32 } %361, 1
  store i32 %363, ptr %24, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %49) #6
  br label %381

364:                                              ; preds = %348
  %365 = load ptr, ptr %52, align 8, !tbaa !5
  %366 = getelementptr inbounds %"struct.std::pair.89", ptr %365, i32 0, i32 0
  %367 = load i32, ptr %366, align 4, !tbaa !46
  %368 = load ptr, ptr %52, align 8, !tbaa !5
  %369 = getelementptr inbounds %"struct.std::pair.89", ptr %368, i32 0, i32 1
  %370 = load i32, ptr %369, align 4, !tbaa !51
  %371 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.19, i32 noundef %367, i32 noundef %370)
          to label %372 unwind label %360

372:                                              ; preds = %364
  br label %373

373:                                              ; preds = %372, %359
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #6
  br label %374

374:                                              ; preds = %373
  %375 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %50) #6
  br label %341

376:                                              ; preds = %343
  %377 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.20)
          to label %378 unwind label %344

378:                                              ; preds = %376
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %38) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %38) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #6
  br label %379

379:                                              ; preds = %378
  %380 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiSt6vectorIS1_IiiESaIS3_EEES2_IS6_SaIS6_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %35) #6
  br label %263

381:                                              ; preds = %360, %344, %313
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %38) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %38) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #6
  br label %390

382:                                              ; preds = %265
  %383 = call i32 (ptr, ...) @printf(ptr noundef @.str.21)
  call void @llvm.lifetime.end.p0(i64 8, ptr %33) #6
  br label %384

384:                                              ; preds = %382
  %385 = load i32, ptr %32, align 4, !tbaa !44
  %386 = add nsw i32 %385, 1
  store i32 %386, ptr %32, align 4, !tbaa !44
  br label %243, !llvm.loop !64

387:                                              ; preds = %249
  %388 = call i32 (ptr, ...) @printf(ptr noundef @.str.22)
  br label %389

389:                                              ; preds = %387, %236
  ret void

390:                                              ; preds = %381, %226
  %391 = load ptr, ptr %23, align 8
  %392 = load i32, ptr %24, align 4
  %393 = insertvalue { ptr, i32 } poison, ptr %391, 0
  %394 = insertvalue { ptr, i32 } %393, i32 %392, 1
  resume { ptr, i32 } %394
}

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

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

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

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

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

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

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

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

declare void @_ZNK8Instance5printEv(ptr noundef nonnull align 8 dereferenceable(200)) #5

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { 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 #2 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { 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 #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 = { "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 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"bool", !7, i64 0}
!11 = !{!12, !14, i64 284}
!12 = !{!"_ZTS10ArcflowSol", !13, i64 0, !31, i64 200, !14, i64 248, !19, i64 256, !14, i64 280, !14, i64 284, !19, i64 288, !40, i64 312}
!13 = !{!"_ZTS8Instance", !14, i64 0, !14, i64 4, !14, i64 8, !14, i64 12, !14, i64 16, !15, i64 24, !19, i64 48, !19, i64 72, !23, i64 96, !14, i64 120, !10, i64 124, !10, i64 125, !7, i64 126, !27, i64 128, !19, i64 152, !19, i64 176}
!14 = !{!"int", !7, i64 0}
!15 = !{!"_ZTSSt6vectorIS_IiSaIiEESaIS1_EE", !16, i64 0}
!16 = !{!"_ZTSSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE", !17, i64 0}
!17 = !{!"_ZTSNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE12_Vector_implE", !18, i64 0}
!18 = !{!"_ZTSNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!19 = !{!"_ZTSSt6vectorIiSaIiEE", !20, i64 0}
!20 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !21, i64 0}
!21 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !22, i64 0}
!22 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!23 = !{!"_ZTSSt6vectorI4ItemSaIS0_EE", !24, i64 0}
!24 = !{!"_ZTSSt12_Vector_baseI4ItemSaIS0_EE", !25, i64 0}
!25 = !{!"_ZTSNSt12_Vector_baseI4ItemSaIS0_EE12_Vector_implE", !26, i64 0}
!26 = !{!"_ZTSNSt12_Vector_baseI4ItemSaIS0_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!27 = !{!"_ZTSSt6vectorIcSaIcEE", !28, i64 0}
!28 = !{!"_ZTSSt12_Vector_baseIcSaIcEE", !29, i64 0}
!29 = !{!"_ZTSNSt12_Vector_baseIcSaIcEE12_Vector_implE", !30, i64 0}
!30 = !{!"_ZTSNSt12_Vector_baseIcSaIcEE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!31 = !{!"_ZTSSt3mapI3ArciSt4lessIS0_ESaISt4pairIKS0_iEEE", !32, i64 0}
!32 = !{!"_ZTSSt8_Rb_treeI3ArcSt4pairIKS0_iESt10_Select1stIS3_ESt4lessIS0_ESaIS3_EE", !33, i64 0}
!33 = !{!"_ZTSNSt8_Rb_treeI3ArcSt4pairIKS0_iESt10_Select1stIS3_ESt4lessIS0_ESaIS3_EE13_Rb_tree_implIS7_Lb1EEE", !34, i64 0, !36, i64 8}
!34 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessI3ArcEE", !35, i64 0}
!35 = !{!"_ZTSSt4lessI3ArcE"}
!36 = !{!"_ZTSSt15_Rb_tree_header", !37, i64 0, !39, i64 32}
!37 = !{!"_ZTSSt18_Rb_tree_node_base", !38, i64 0, !6, i64 8, !6, i64 16, !6, i64 24}
!38 = !{!"_ZTSSt14_Rb_tree_color", !7, i64 0}
!39 = !{!"long", !7, i64 0}
!40 = !{!"_ZTSSt6vectorIS_ISt4pairIiS_IS0_IiiESaIS1_EEESaIS4_EESaIS6_EE", !41, i64 0}
!41 = !{!"_ZTSSt12_Vector_baseISt6vectorISt4pairIiS0_IS1_IiiESaIS2_EEESaIS5_EESaIS7_EE", !42, i64 0}
!42 = !{!"_ZTSNSt12_Vector_baseISt6vectorISt4pairIiS0_IS1_IiiESaIS2_EEESaIS5_EESaIS7_EE12_Vector_implE", !43, i64 0}
!43 = !{!"_ZTSNSt12_Vector_baseISt6vectorISt4pairIiS0_IS1_IiiESaIS2_EEESaIS5_EESaIS7_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!44 = !{!14, !14, i64 0}
!45 = !{!12, !14, i64 4}
!46 = !{!47, !14, i64 0}
!47 = !{!"_ZTSSt4pairIiiE", !14, i64 0, !14, i64 4}
!48 = !{!49, !14, i64 52}
!49 = !{!"_ZTS4Item", !19, i64 0, !19, i64 24, !14, i64 48, !14, i64 52, !14, i64 56, !14, i64 60, !14, i64 64, !14, i64 68}
!50 = !{!49, !14, i64 56}
!51 = !{!47, !14, i64 4}
!52 = distinct !{!52, !53}
!53 = !{!"llvm.loop.mustprogress"}
!54 = !{!55, !14, i64 0}
!55 = !{!"_ZTSSt4pairIiSt6vectorIS_IiiESaIS1_EEE", !14, i64 0, !56, i64 8}
!56 = !{!"_ZTSSt6vectorISt4pairIiiESaIS1_EE", !57, i64 0}
!57 = !{!"_ZTSSt12_Vector_baseISt4pairIiiESaIS1_EE", !58, i64 0}
!58 = !{!"_ZTSNSt12_Vector_baseISt4pairIiiESaIS1_EE12_Vector_implE", !59, i64 0}
!59 = !{!"_ZTSNSt12_Vector_baseISt4pairIiiESaIS1_EE17_Vector_impl_dataE", !6, i64 0, !6, i64 8, !6, i64 16}
!60 = !{i8 0, i8 2}
!61 = !{}
!62 = distinct !{!62, !53}
!63 = distinct !{!63, !53}
!64 = distinct !{!64, !53}


; 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.__gnu_cxx::__normal_iterator" = type { ptr }
%"class.std::vector.28" = type { %"struct.std::_Vector_base.29" }
%"struct.std::_Vector_base.29" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.__gnu_cxx::__normal_iterator.88" = type { ptr }
%"struct.std::pair.89" = type { i32, i32 }
%"class.__gnu_cxx::__normal_iterator.60" = type { ptr }

@.str.7 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [11 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [21 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [6 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [10 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [4 x i8], align 1

declare i32 @__gxx_personality_v0(...)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

; Function Attrs: mustprogress uwtable
define dso_local void @_ZN10ArcflowSol14print_solutionEbb(ptr noundef nonnull align 8 dereferenceable(336) %0, i1 noundef zeroext %1, i1 noundef zeroext %2) local_unnamed_addr #4 align 2 personality ptr @__gxx_personality_v0 {
  %4 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %5 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %6 = alloca %"class.std::vector.28", align 8
  %7 = alloca %"class.__gnu_cxx::__normal_iterator.88", align 8
  %8 = alloca %"class.__gnu_cxx::__normal_iterator.88", align 8
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca %"struct.std::pair.89", align 8
  %12 = alloca %"class.__gnu_cxx::__normal_iterator.60", align 8
  %13 = alloca %"class.__gnu_cxx::__normal_iterator.60", align 8
  %14 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %15 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %16 = alloca %"class.std::vector.28", align 8
  %17 = alloca %"class.__gnu_cxx::__normal_iterator.88", align 8
  %18 = alloca %"class.__gnu_cxx::__normal_iterator.88", align 8
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca %"struct.std::pair.89", align 8
  %22 = alloca %"class.__gnu_cxx::__normal_iterator.60", align 8
  %23 = alloca %"class.__gnu_cxx::__normal_iterator.60", align 8
  %24 = getelementptr inbounds i8, ptr %0, i64 284
  %25 = load i32, ptr %24, align 4, !tbaa !5
  %26 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.7, i32 noundef %25)
  %27 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.8)
  %28 = getelementptr inbounds i8, ptr %0, i64 4
  %29 = load i32, ptr %28, align 4, !tbaa !42
  %30 = icmp sgt i32 %29, 0
  br i1 %30, label %.lr.ph83, label %._crit_edge84

.lr.ph83:                                         ; preds = %3
  %31 = getelementptr inbounds i8, ptr %0, i64 288
  %32 = getelementptr inbounds i8, ptr %0, i64 312
  %33 = getelementptr inbounds i8, ptr %0, i64 96
  br label %34

._crit_edge84:                                    ; preds = %._crit_edge80, %3
  br i1 %1, label %123, label %124

34:                                               ; preds = %.lr.ph83, %._crit_edge80
  %indvars.iv = phi i64 [ 0, %.lr.ph83 ], [ %indvars.iv.next, %._crit_edge80 ]
  %35 = phi i32 [ %29, %.lr.ph83 ], [ %48, %._crit_edge80 ]
  %36 = icmp sgt i32 %35, 1
  br i1 %36, label %37, label %43

37:                                               ; preds = %34
  %38 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %31, i64 noundef %indvars.iv) #7
  %39 = load i32, ptr %38, align 4, !tbaa !43
  %40 = trunc i64 %indvars.iv to i32
  %41 = add i32 %40, 1
  %42 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.9, i32 noundef %41, i32 noundef %39)
  br label %43

43:                                               ; preds = %37, %34
  %44 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS_IS0_IiiESaIS1_EEESaIS4_EESaIS6_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %32, i64 noundef %indvars.iv) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %4) #7
  %45 = call ptr @_ZNSt6vectorISt4pairIiS_IS0_IiiESaIS1_EEESaIS4_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %44) #7
  store ptr %45, ptr %4, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #7
  %46 = call ptr @_ZNSt6vectorISt4pairIiS_IS0_IiiESaIS1_EEESaIS4_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %44) #7
  store ptr %46, ptr %5, align 8
  %47 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiSt6vectorIS1_IiiESaIS3_EEES2_IS6_SaIS6_EEEEbRKNS_17__normal_iteratorIT_T0_EESF_(ptr noundef nonnull align 8 dereferenceable(8) %4, ptr noundef nonnull align 8 dereferenceable(8) %5) #7
  br i1 %47, label %.lr.ph79, label %._crit_edge80

._crit_edge80:                                    ; preds = %._crit_edge77, %43
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %4) #7
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %48 = load i32, ptr %28, align 4, !tbaa !42
  %49 = sext i32 %48 to i64
  %50 = icmp slt i64 %indvars.iv.next, %49
  br i1 %50, label %34, label %._crit_edge84, !llvm.loop !44

.lr.ph79:                                         ; preds = %43, %._crit_edge77
  %51 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiSt6vectorIS1_IiiESaIS3_EEES2_IS6_SaIS6_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %4) #7
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %6) #7
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  %52 = getelementptr inbounds i8, ptr %51, i64 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #7
  %53 = call ptr @_ZNKSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %52) #7
  store ptr %53, ptr %7, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %8) #7
  %54 = call ptr @_ZNKSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %52) #7
  store ptr %54, ptr %8, align 8
  %55 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESD_(ptr noundef nonnull align 8 dereferenceable(8) %7, ptr noundef nonnull align 8 dereferenceable(8) %8) #7
  br i1 %55, label %.lr.ph72, label %._crit_edge73

._crit_edge73:                                    ; preds = %._crit_edge, %.lr.ph79
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #7
  %56 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  %57 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %56, ptr %57)
          to label %82 unwind label %105

.lr.ph72:                                         ; preds = %.lr.ph79, %._crit_edge
  %58 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %7) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %9) #7
  %59 = load i32, ptr %58, align 4, !tbaa !46
  %60 = sext i32 %59 to i64
  %61 = call noundef nonnull align 8 dereferenceable(72) ptr @_ZNSt6vectorI4ItemSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %33, i64 noundef %60) #7
  %62 = getelementptr inbounds i8, ptr %61, i64 52
  %63 = load i32, ptr %62, align 4, !tbaa !48
  store i32 %63, ptr %9, align 4, !tbaa !43
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %10) #7
  %64 = load i32, ptr %58, align 4, !tbaa !46
  %65 = sext i32 %64 to i64
  %66 = call noundef nonnull align 8 dereferenceable(72) ptr @_ZNSt6vectorI4ItemSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %33, i64 noundef %65) #7
  %67 = getelementptr inbounds i8, ptr %66, i64 56
  %68 = load i32, ptr %67, align 8, !tbaa !50
  store i32 %68, ptr %10, align 4, !tbaa !43
  %69 = getelementptr inbounds i8, ptr %58, i64 4
  %70 = load i32, ptr %69, align 4, !tbaa !51
  %71 = icmp sgt i32 %70, 0
  br i1 %71, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %76, %.lr.ph72
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %10) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %9) #7
  %72 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %7) #7
  %73 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESD_(ptr noundef nonnull align 8 dereferenceable(8) %7, ptr noundef nonnull align 8 dereferenceable(8) %8) #7
  br i1 %73, label %.lr.ph72, label %._crit_edge73

.lr.ph:                                           ; preds = %.lr.ph72, %76
  %.05270 = phi i32 [ %77, %76 ], [ 0, %.lr.ph72 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %11) #7
  %74 = invoke i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %9, ptr noundef nonnull align 4 dereferenceable(4) %10)
          to label %75 unwind label %80

75:                                               ; preds = %.lr.ph
  store i64 %74, ptr %11, align 8
  invoke void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %6, ptr noundef nonnull align 4 dereferenceable(8) %11)
          to label %76 unwind label %80

76:                                               ; preds = %75
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #7
  %77 = add nuw nsw i32 %.05270, 1
  %78 = load i32, ptr %69, align 4, !tbaa !51
  %79 = icmp slt i32 %77, %78
  br i1 %79, label %.lr.ph, label %._crit_edge, !llvm.loop !52

80:                                               ; preds = %75, %.lr.ph
  %81 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %10) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %9) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #7
  br label %122

82:                                               ; preds = %._crit_edge73
  %83 = load i32, ptr %51, align 8, !tbaa !53
  %84 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.10, i32 noundef %83)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %12) #7
  %85 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  store ptr %85, ptr %12, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #7
  %86 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  store ptr %86, ptr %13, align 8
  %87 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull align 8 dereferenceable(8) %13) #7
  br i1 %87, label %.lr.ph76.peel, label %._crit_edge77

.lr.ph76.peel:                                    ; preds = %82
  %88 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %12) #7
  %89 = getelementptr inbounds i8, ptr %88, i64 4
  %90 = load i32, ptr %89, align 4, !tbaa !51
  %91 = icmp eq i32 %90, -1
  %92 = load i32, ptr %88, align 4, !tbaa !46
  %93 = add nsw i32 %92, 1
  br i1 %91, label %97, label %94

94:                                               ; preds = %.lr.ph76.peel
  %95 = add nuw nsw i32 %90, 1
  %96 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.13, i32 noundef %93, i32 noundef %95)
  br label %99

97:                                               ; preds = %.lr.ph76.peel
  %98 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, i32 noundef %93)
  br label %99

99:                                               ; preds = %97, %94
  %100 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %12) #7
  %101 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull align 8 dereferenceable(8) %13) #7
  br i1 %101, label %.lr.ph76, label %._crit_edge77

._crit_edge77:                                    ; preds = %99, %119, %82
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #7
  %102 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14)
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %6) #7
  %103 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiSt6vectorIS1_IiiESaIS3_EEES2_IS6_SaIS6_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %4) #7
  %104 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiSt6vectorIS1_IiiESaIS3_EEES2_IS6_SaIS6_EEEEbRKNS_17__normal_iteratorIT_T0_EESF_(ptr noundef nonnull align 8 dereferenceable(8) %4, ptr noundef nonnull align 8 dereferenceable(8) %5) #7
  br i1 %104, label %.lr.ph79, label %._crit_edge80

105:                                              ; preds = %._crit_edge73
  %106 = landingpad { ptr, i32 }
          cleanup
  br label %122

.lr.ph76:                                         ; preds = %99, %119
  %107 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %12) #7
  %108 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.11)
  %109 = getelementptr inbounds i8, ptr %107, i64 4
  %110 = load i32, ptr %109, align 4, !tbaa !51
  %111 = icmp eq i32 %110, -1
  %112 = load i32, ptr %107, align 4, !tbaa !46
  %113 = add nsw i32 %112, 1
  br i1 %111, label %114, label %116

114:                                              ; preds = %.lr.ph76
  %115 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12, i32 noundef %113)
  br label %119

116:                                              ; preds = %.lr.ph76
  %117 = add nuw nsw i32 %110, 1
  %118 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.13, i32 noundef %113, i32 noundef %117)
  br label %119

119:                                              ; preds = %116, %114
  %120 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %12) #7
  %121 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull align 8 dereferenceable(8) %13) #7
  br i1 %121, label %.lr.ph76, label %._crit_edge77, !llvm.loop !59

122:                                              ; preds = %105, %80
  %.pn65 = phi { ptr, i32 } [ %81, %80 ], [ %106, %105 ]
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %6) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %4) #7
  br label %199

123:                                              ; preds = %._crit_edge84
  call void @_ZNK8Instance5printEv(ptr noundef nonnull align 8 dereferenceable(200) %0)
  br label %124

124:                                              ; preds = %123, %._crit_edge84
  br i1 %2, label %125, label %198

125:                                              ; preds = %124
  %126 = load i32, ptr %24, align 4, !tbaa !5
  %127 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15, i32 noundef %126)
  %128 = load i32, ptr %28, align 4, !tbaa !42
  %129 = icmp sgt i32 %128, 0
  br i1 %129, label %.lr.ph100, label %._crit_edge101

.lr.ph100:                                        ; preds = %125
  %130 = getelementptr inbounds i8, ptr %0, i64 312
  %131 = getelementptr inbounds i8, ptr %0, i64 96
  br label %133

._crit_edge101:                                   ; preds = %._crit_edge97, %125
  %132 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.22)
  br label %198

133:                                              ; preds = %.lr.ph100, %._crit_edge97
  %indvars.iv103 = phi i64 [ 0, %.lr.ph100 ], [ %indvars.iv.next104, %._crit_edge97 ]
  %134 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.16)
  %135 = call noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIS_ISt4pairIiS_IS0_IiiESaIS1_EEESaIS4_EESaIS6_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %130, i64 noundef %indvars.iv103) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %14) #7
  %136 = call ptr @_ZNSt6vectorISt4pairIiS_IS0_IiiESaIS1_EEESaIS4_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %135) #7
  store ptr %136, ptr %14, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %15) #7
  %137 = call ptr @_ZNSt6vectorISt4pairIiS_IS0_IiiESaIS1_EEESaIS4_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %135) #7
  store ptr %137, ptr %15, align 8
  %138 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiSt6vectorIS1_IiiESaIS3_EEES2_IS6_SaIS6_EEEEbRKNS_17__normal_iteratorIT_T0_EESF_(ptr noundef nonnull align 8 dereferenceable(8) %14, ptr noundef nonnull align 8 dereferenceable(8) %15) #7
  br i1 %138, label %.lr.ph96, label %._crit_edge97

._crit_edge97:                                    ; preds = %._crit_edge94, %133
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #7
  %139 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.21)
  %indvars.iv.next104 = add nuw nsw i64 %indvars.iv103, 1
  %140 = load i32, ptr %28, align 4, !tbaa !42
  %141 = sext i32 %140 to i64
  %142 = icmp slt i64 %indvars.iv.next104, %141
  br i1 %142, label %133, label %._crit_edge101, !llvm.loop !61

.lr.ph96:                                         ; preds = %133, %._crit_edge94
  %143 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiSt6vectorIS1_IiiESaIS3_EEES2_IS6_SaIS6_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %14) #7
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %16) #7
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  %144 = getelementptr inbounds i8, ptr %143, i64 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %17) #7
  %145 = call ptr @_ZNKSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %144) #7
  store ptr %145, ptr %17, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %18) #7
  %146 = call ptr @_ZNKSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %144) #7
  store ptr %146, ptr %18, align 8
  %147 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESD_(ptr noundef nonnull align 8 dereferenceable(8) %17, ptr noundef nonnull align 8 dereferenceable(8) %18) #7
  br i1 %147, label %.lr.ph90, label %._crit_edge91

._crit_edge91:                                    ; preds = %._crit_edge88, %.lr.ph96
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #7
  %148 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  %149 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %148, ptr %149)
          to label %174 unwind label %183

.lr.ph90:                                         ; preds = %.lr.ph96, %._crit_edge88
  %150 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %17) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %19) #7
  %151 = load i32, ptr %150, align 4, !tbaa !46
  %152 = sext i32 %151 to i64
  %153 = call noundef nonnull align 8 dereferenceable(72) ptr @_ZNSt6vectorI4ItemSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %131, i64 noundef %152) #7
  %154 = getelementptr inbounds i8, ptr %153, i64 52
  %155 = load i32, ptr %154, align 4, !tbaa !48
  store i32 %155, ptr %19, align 4, !tbaa !43
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %20) #7
  %156 = load i32, ptr %150, align 4, !tbaa !46
  %157 = sext i32 %156 to i64
  %158 = call noundef nonnull align 8 dereferenceable(72) ptr @_ZNSt6vectorI4ItemSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %131, i64 noundef %157) #7
  %159 = getelementptr inbounds i8, ptr %158, i64 56
  %160 = load i32, ptr %159, align 8, !tbaa !50
  store i32 %160, ptr %20, align 4, !tbaa !43
  %161 = getelementptr inbounds i8, ptr %150, i64 4
  %162 = load i32, ptr %161, align 4, !tbaa !51
  %163 = icmp sgt i32 %162, 0
  br i1 %163, label %.lr.ph87, label %._crit_edge88

._crit_edge88:                                    ; preds = %168, %.lr.ph90
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %20) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %19) #7
  %164 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %17) #7
  %165 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESD_(ptr noundef nonnull align 8 dereferenceable(8) %17, ptr noundef nonnull align 8 dereferenceable(8) %18) #7
  br i1 %165, label %.lr.ph90, label %._crit_edge91

.lr.ph87:                                         ; preds = %.lr.ph90, %168
  %.05485 = phi i32 [ %169, %168 ], [ 0, %.lr.ph90 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %21) #7
  %166 = invoke i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %19, ptr noundef nonnull align 4 dereferenceable(4) %20)
          to label %167 unwind label %172

167:                                              ; preds = %.lr.ph87
  store i64 %166, ptr %21, align 8
  invoke void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %16, ptr noundef nonnull align 4 dereferenceable(8) %21)
          to label %168 unwind label %172

168:                                              ; preds = %167
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #7
  %169 = add nuw nsw i32 %.05485, 1
  %170 = load i32, ptr %161, align 4, !tbaa !51
  %171 = icmp slt i32 %169, %170
  br i1 %171, label %.lr.ph87, label %._crit_edge88, !llvm.loop !62

172:                                              ; preds = %167, %.lr.ph87
  %173 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %20) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %19) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #7
  br label %197

174:                                              ; preds = %._crit_edge91
  %175 = load i32, ptr %143, align 8, !tbaa !53
  %176 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.17, i32 noundef %175)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %22) #7
  %177 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  store ptr %177, ptr %22, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %23) #7
  %178 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  store ptr %178, ptr %23, align 8
  %179 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %22, ptr noundef nonnull align 8 dereferenceable(8) %23) #7
  br i1 %179, label %.lr.ph93, label %._crit_edge94

._crit_edge94:                                    ; preds = %194, %174
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %23) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %22) #7
  %180 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.20)
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %16) #7
  %181 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiSt6vectorIS1_IiiESaIS3_EEES2_IS6_SaIS6_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %14) #7
  %182 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiSt6vectorIS1_IiiESaIS3_EEES2_IS6_SaIS6_EEEEbRKNS_17__normal_iteratorIT_T0_EESF_(ptr noundef nonnull align 8 dereferenceable(8) %14, ptr noundef nonnull align 8 dereferenceable(8) %15) #7
  br i1 %182, label %.lr.ph96, label %._crit_edge97

183:                                              ; preds = %._crit_edge91
  %184 = landingpad { ptr, i32 }
          cleanup
  br label %197

.lr.ph93:                                         ; preds = %174, %194
  %185 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %22) #7
  %186 = getelementptr inbounds i8, ptr %185, i64 4
  %187 = load i32, ptr %186, align 4, !tbaa !51
  %188 = icmp eq i32 %187, -1
  %189 = load i32, ptr %185, align 4, !tbaa !46
  br i1 %188, label %190, label %192

190:                                              ; preds = %.lr.ph93
  %191 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.18, i32 noundef %189)
  br label %194

192:                                              ; preds = %.lr.ph93
  %193 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.19, i32 noundef %189, i32 noundef %187)
  br label %194

194:                                              ; preds = %192, %190
  %195 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS2_SaIS2_EEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %22) #7
  %196 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPSt4pairIiiESt6vectorIS2_SaIS2_EEEEbRKNS_17__normal_iteratorIT_T0_EESC_(ptr noundef nonnull align 8 dereferenceable(8) %22, ptr noundef nonnull align 8 dereferenceable(8) %23) #7
  br i1 %196, label %.lr.ph93, label %._crit_edge94

197:                                              ; preds = %183, %172
  %.pn = phi { ptr, i32 } [ %173, %172 ], [ %184, %183 ]
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %16) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %16) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #7
  br label %199

198:                                              ; preds = %._crit_edge101, %124
  ret void

199:                                              ; preds = %197, %122
  %.pn65.pn = phi { ptr, i32 } [ %.pn65, %122 ], [ %.pn, %197 ]
  resume { ptr, i32 } %.pn65.pn
}

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

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

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

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

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

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

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

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

declare void @_ZNK8Instance5printEv(ptr noundef nonnull align 8 dereferenceable(200)) local_unnamed_addr #6

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

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

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !8, i64 284}
!6 = !{!"_ZTS10ArcflowSol", !7, i64 0, !29, i64 200, !8, i64 248, !16, i64 256, !8, i64 280, !8, i64 284, !16, i64 288, !38, i64 312}
!7 = !{!"_ZTS8Instance", !8, i64 0, !8, i64 4, !8, i64 8, !8, i64 12, !8, i64 16, !11, i64 24, !16, i64 48, !16, i64 72, !20, i64 96, !8, i64 120, !24, i64 124, !24, i64 125, !9, i64 126, !25, i64 128, !16, i64 152, !16, i64 176}
!8 = !{!"int", !9, i64 0}
!9 = !{!"omnipotent char", !10, i64 0}
!10 = !{!"Simple C++ TBAA"}
!11 = !{!"_ZTSSt6vectorIS_IiSaIiEESaIS1_EE", !12, i64 0}
!12 = !{!"_ZTSSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE", !13, i64 0}
!13 = !{!"_ZTSNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE12_Vector_implE", !14, i64 0}
!14 = !{!"_ZTSNSt12_Vector_baseISt6vectorIiSaIiEESaIS2_EE17_Vector_impl_dataE", !15, i64 0, !15, i64 8, !15, i64 16}
!15 = !{!"any pointer", !9, i64 0}
!16 = !{!"_ZTSSt6vectorIiSaIiEE", !17, i64 0}
!17 = !{!"_ZTSSt12_Vector_baseIiSaIiEE", !18, i64 0}
!18 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE12_Vector_implE", !19, i64 0}
!19 = !{!"_ZTSNSt12_Vector_baseIiSaIiEE17_Vector_impl_dataE", !15, i64 0, !15, i64 8, !15, i64 16}
!20 = !{!"_ZTSSt6vectorI4ItemSaIS0_EE", !21, i64 0}
!21 = !{!"_ZTSSt12_Vector_baseI4ItemSaIS0_EE", !22, i64 0}
!22 = !{!"_ZTSNSt12_Vector_baseI4ItemSaIS0_EE12_Vector_implE", !23, i64 0}
!23 = !{!"_ZTSNSt12_Vector_baseI4ItemSaIS0_EE17_Vector_impl_dataE", !15, i64 0, !15, i64 8, !15, i64 16}
!24 = !{!"bool", !9, i64 0}
!25 = !{!"_ZTSSt6vectorIcSaIcEE", !26, i64 0}
!26 = !{!"_ZTSSt12_Vector_baseIcSaIcEE", !27, i64 0}
!27 = !{!"_ZTSNSt12_Vector_baseIcSaIcEE12_Vector_implE", !28, i64 0}
!28 = !{!"_ZTSNSt12_Vector_baseIcSaIcEE17_Vector_impl_dataE", !15, i64 0, !15, i64 8, !15, i64 16}
!29 = !{!"_ZTSSt3mapI3ArciSt4lessIS0_ESaISt4pairIKS0_iEEE", !30, i64 0}
!30 = !{!"_ZTSSt8_Rb_treeI3ArcSt4pairIKS0_iESt10_Select1stIS3_ESt4lessIS0_ESaIS3_EE", !31, i64 0}
!31 = !{!"_ZTSNSt8_Rb_treeI3ArcSt4pairIKS0_iESt10_Select1stIS3_ESt4lessIS0_ESaIS3_EE13_Rb_tree_implIS7_Lb1EEE", !32, i64 0, !34, i64 8}
!32 = !{!"_ZTSSt20_Rb_tree_key_compareISt4lessI3ArcEE", !33, i64 0}
!33 = !{!"_ZTSSt4lessI3ArcE"}
!34 = !{!"_ZTSSt15_Rb_tree_header", !35, i64 0, !37, i64 32}
!35 = !{!"_ZTSSt18_Rb_tree_node_base", !36, i64 0, !15, i64 8, !15, i64 16, !15, i64 24}
!36 = !{!"_ZTSSt14_Rb_tree_color", !9, i64 0}
!37 = !{!"long", !9, i64 0}
!38 = !{!"_ZTSSt6vectorIS_ISt4pairIiS_IS0_IiiESaIS1_EEESaIS4_EESaIS6_EE", !39, i64 0}
!39 = !{!"_ZTSSt12_Vector_baseISt6vectorISt4pairIiS0_IS1_IiiESaIS2_EEESaIS5_EESaIS7_EE", !40, i64 0}
!40 = !{!"_ZTSNSt12_Vector_baseISt6vectorISt4pairIiS0_IS1_IiiESaIS2_EEESaIS5_EESaIS7_EE12_Vector_implE", !41, i64 0}
!41 = !{!"_ZTSNSt12_Vector_baseISt6vectorISt4pairIiS0_IS1_IiiESaIS2_EEESaIS5_EESaIS7_EE17_Vector_impl_dataE", !15, i64 0, !15, i64 8, !15, i64 16}
!42 = !{!6, !8, i64 4}
!43 = !{!8, !8, i64 0}
!44 = distinct !{!44, !45}
!45 = !{!"llvm.loop.mustprogress"}
!46 = !{!47, !8, i64 0}
!47 = !{!"_ZTSSt4pairIiiE", !8, i64 0, !8, i64 4}
!48 = !{!49, !8, i64 52}
!49 = !{!"_ZTS4Item", !16, i64 0, !16, i64 24, !8, i64 48, !8, i64 52, !8, i64 56, !8, i64 60, !8, i64 64, !8, i64 68}
!50 = !{!49, !8, i64 56}
!51 = !{!47, !8, i64 4}
!52 = distinct !{!52, !45}
!53 = !{!54, !8, i64 0}
!54 = !{!"_ZTSSt4pairIiSt6vectorIS_IiiESaIS1_EEE", !8, i64 0, !55, i64 8}
!55 = !{!"_ZTSSt6vectorISt4pairIiiESaIS1_EE", !56, i64 0}
!56 = !{!"_ZTSSt12_Vector_baseISt4pairIiiESaIS1_EE", !57, i64 0}
!57 = !{!"_ZTSNSt12_Vector_baseISt4pairIiiESaIS1_EE12_Vector_implE", !58, i64 0}
!58 = !{!"_ZTSNSt12_Vector_baseISt4pairIiiESaIS1_EE17_Vector_impl_dataE", !15, i64 0, !15, i64 8, !15, i64 16}
!59 = distinct !{!59, !60}
!60 = !{!"llvm.loop.peeled.count", i32 1}
!61 = distinct !{!61, !45}
!62 = distinct !{!62, !45}


; Effective O3 passes: AggressiveInstCombinePass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferAlignmentPass,InferFunctionAttrsPass,InstCombinePass,JumpThreadingPass,LCSSAPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,SROAPass,SimplifyCFGPass,TailCallElimPass