; LLVM IR from Ayon-SSP/The-SDE-Prep :: 2]_Algorithms/7]_Greedy (Dijkstra)

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

%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::vector<std::pair<int, int>>, std::allocator<std::vector<std::pair<int, int>>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<std::pair<int, int>>, std::allocator<std::vector<std::pair<int, int>>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<std::pair<int, int>>, std::allocator<std::vector<std::pair<int, int>>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<std::pair<int, int>>, std::allocator<std::vector<std::pair<int, int>>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%class.Solution = type { i8 }
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = 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::initializer_list" = type { ptr, i64 }
%"class.std::vector.5" = type { %"struct.std::_Vector_base.6" }
%"struct.std::_Vector_base.6" = 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::initializer_list.15" = type { ptr, i64 }
%"class.std::allocator.7" = type { i8 }
%"class.std::allocator.2" = type { i8 }

@constinit = external hidden constant [9 x i32], align 4
@constinit.2 = external hidden constant [9 x i32], align 4
@constinit.3 = external hidden constant [9 x i32], align 4
@constinit.4 = external hidden constant [9 x i32], align 4
@constinit.5 = external hidden constant [9 x i32], align 4
@constinit.6 = external hidden constant [9 x i32], align 4
@constinit.7 = external hidden constant [9 x i32], align 4
@constinit.8 = external hidden constant [9 x i32], align 4
@constinit.9 = external hidden constant [9 x i32], align 4
@constinit.10 = external hidden constant [14 x i32], align 4

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z10buildGraphiRSt6vectorIS_IiSaIiEESaIS1_EERS1_(ptr dead_on_unwind noalias writable sret(%"class.std::vector") align 8, i32 noundef, ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24)) #0

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

declare i32 @__gxx_personality_v0(...)

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

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

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #3 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca %class.Solution, align 1
  %3 = alloca i32, align 4
  %4 = alloca %"class.std::vector.0", align 8
  %5 = alloca %"class.std::initializer_list", align 8
  %6 = alloca [9 x %"class.std::vector.5"], align 8
  %7 = alloca ptr, align 8
  %8 = alloca %"class.std::initializer_list.15", align 8
  %9 = alloca [9 x i32], align 4
  %10 = alloca %"class.std::allocator.7", align 1
  %11 = alloca ptr, align 8
  %12 = alloca i32, align 4
  %13 = alloca %"class.std::initializer_list.15", align 8
  %14 = alloca [9 x i32], align 4
  %15 = alloca %"class.std::allocator.7", align 1
  %16 = alloca %"class.std::initializer_list.15", align 8
  %17 = alloca [9 x i32], align 4
  %18 = alloca %"class.std::allocator.7", align 1
  %19 = alloca %"class.std::initializer_list.15", align 8
  %20 = alloca [9 x i32], align 4
  %21 = alloca %"class.std::allocator.7", align 1
  %22 = alloca %"class.std::initializer_list.15", align 8
  %23 = alloca [9 x i32], align 4
  %24 = alloca %"class.std::allocator.7", align 1
  %25 = alloca %"class.std::initializer_list.15", align 8
  %26 = alloca [9 x i32], align 4
  %27 = alloca %"class.std::allocator.7", align 1
  %28 = alloca %"class.std::initializer_list.15", align 8
  %29 = alloca [9 x i32], align 4
  %30 = alloca %"class.std::allocator.7", align 1
  %31 = alloca %"class.std::initializer_list.15", align 8
  %32 = alloca [9 x i32], align 4
  %33 = alloca %"class.std::allocator.7", align 1
  %34 = alloca %"class.std::initializer_list.15", align 8
  %35 = alloca [9 x i32], align 4
  %36 = alloca %"class.std::allocator.7", align 1
  %37 = alloca i1, align 1
  %38 = alloca %"class.std::allocator.2", align 1
  %39 = alloca %"class.std::vector.0", align 8
  %40 = alloca %"class.std::initializer_list", align 8
  %41 = alloca [14 x %"class.std::vector.5"], align 8
  %42 = alloca ptr, align 8
  %43 = alloca %"class.std::initializer_list.15", align 8
  %44 = alloca [2 x i32], align 4
  %45 = alloca %"class.std::allocator.7", align 1
  %46 = alloca %"class.std::initializer_list.15", align 8
  %47 = alloca [2 x i32], align 4
  %48 = alloca %"class.std::allocator.7", align 1
  %49 = alloca %"class.std::initializer_list.15", align 8
  %50 = alloca [2 x i32], align 4
  %51 = alloca %"class.std::allocator.7", align 1
  %52 = alloca %"class.std::initializer_list.15", align 8
  %53 = alloca [2 x i32], align 4
  %54 = alloca %"class.std::allocator.7", align 1
  %55 = alloca %"class.std::initializer_list.15", align 8
  %56 = alloca [2 x i32], align 4
  %57 = alloca %"class.std::allocator.7", align 1
  %58 = alloca %"class.std::initializer_list.15", align 8
  %59 = alloca [2 x i32], align 4
  %60 = alloca %"class.std::allocator.7", align 1
  %61 = alloca %"class.std::initializer_list.15", align 8
  %62 = alloca [2 x i32], align 4
  %63 = alloca %"class.std::allocator.7", align 1
  %64 = alloca %"class.std::initializer_list.15", align 8
  %65 = alloca [2 x i32], align 4
  %66 = alloca %"class.std::allocator.7", align 1
  %67 = alloca %"class.std::initializer_list.15", align 8
  %68 = alloca [2 x i32], align 4
  %69 = alloca %"class.std::allocator.7", align 1
  %70 = alloca %"class.std::initializer_list.15", align 8
  %71 = alloca [2 x i32], align 4
  %72 = alloca %"class.std::allocator.7", align 1
  %73 = alloca %"class.std::initializer_list.15", align 8
  %74 = alloca [2 x i32], align 4
  %75 = alloca %"class.std::allocator.7", align 1
  %76 = alloca %"class.std::initializer_list.15", align 8
  %77 = alloca [2 x i32], align 4
  %78 = alloca %"class.std::allocator.7", align 1
  %79 = alloca %"class.std::initializer_list.15", align 8
  %80 = alloca [2 x i32], align 4
  %81 = alloca %"class.std::allocator.7", align 1
  %82 = alloca %"class.std::initializer_list.15", align 8
  %83 = alloca [2 x i32], align 4
  %84 = alloca %"class.std::allocator.7", align 1
  %85 = alloca i1, align 1
  %86 = alloca %"class.std::allocator.2", align 1
  %87 = alloca %"class.std::vector.5", align 8
  %88 = alloca %"class.std::initializer_list.15", align 8
  %89 = alloca [14 x i32], align 4
  %90 = alloca %"class.std::allocator.7", align 1
  %91 = alloca %"class.std::vector", align 8
  store i32 0, ptr %1, align 4
  call void @llvm.lifetime.start.p0(i64 1, ptr %2) #6
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #6
  store i32 9, ptr %3, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr %4) #6
  call void @llvm.lifetime.start.p0(i64 216, ptr %6) #6
  store i1 true, ptr %37, align 1
  store ptr %6, ptr %7, align 8
  call void @llvm.lifetime.start.p0(i64 36, ptr %9) #6
  call void @llvm.memset.p0.i64(ptr align 4 %9, i8 0, i64 36, i1 false)
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %9, ptr align 4 @constinit, i64 36, i1 false), !tbaa.struct !9
  %92 = getelementptr inbounds %"class.std::initializer_list.15", ptr %8, i32 0, i32 0
  store ptr %9, ptr %92, align 8, !tbaa !11
  %93 = getelementptr inbounds %"class.std::initializer_list.15", ptr %8, i32 0, i32 1
  store i64 9, ptr %93, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %10) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #6
  %94 = getelementptr inbounds { ptr, i64 }, ptr %8, i32 0, i32 0
  %95 = load ptr, ptr %94, align 8
  %96 = getelementptr inbounds { ptr, i64 }, ptr %8, i32 0, i32 1
  %97 = load i64, ptr %96, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %6, ptr %95, i64 %97, ptr noundef nonnull align 1 dereferenceable(1) %10)
          to label %98 unwind label %329

98:                                               ; preds = %0
  %99 = getelementptr inbounds %"class.std::vector.5", ptr %6, i64 1
  store ptr %99, ptr %7, align 8
  call void @llvm.lifetime.start.p0(i64 36, ptr %14) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %14, ptr align 4 @constinit.2, i64 36, i1 false), !tbaa.struct !9
  %100 = getelementptr inbounds %"class.std::initializer_list.15", ptr %13, i32 0, i32 0
  store ptr %14, ptr %100, align 8, !tbaa !11
  %101 = getelementptr inbounds %"class.std::initializer_list.15", ptr %13, i32 0, i32 1
  store i64 9, ptr %101, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %15) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %15) #6
  %102 = getelementptr inbounds { ptr, i64 }, ptr %13, i32 0, i32 0
  %103 = load ptr, ptr %102, align 8
  %104 = getelementptr inbounds { ptr, i64 }, ptr %13, i32 0, i32 1
  %105 = load i64, ptr %104, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %99, ptr %103, i64 %105, ptr noundef nonnull align 1 dereferenceable(1) %15)
          to label %106 unwind label %333

106:                                              ; preds = %98
  %107 = getelementptr inbounds %"class.std::vector.5", ptr %6, i64 2
  store ptr %107, ptr %7, align 8
  call void @llvm.lifetime.start.p0(i64 36, ptr %17) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %17, ptr align 4 @constinit.3, i64 36, i1 false), !tbaa.struct !9
  %108 = getelementptr inbounds %"class.std::initializer_list.15", ptr %16, i32 0, i32 0
  store ptr %17, ptr %108, align 8, !tbaa !11
  %109 = getelementptr inbounds %"class.std::initializer_list.15", ptr %16, i32 0, i32 1
  store i64 9, ptr %109, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %18) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %18) #6
  %110 = getelementptr inbounds { ptr, i64 }, ptr %16, i32 0, i32 0
  %111 = load ptr, ptr %110, align 8
  %112 = getelementptr inbounds { ptr, i64 }, ptr %16, i32 0, i32 1
  %113 = load i64, ptr %112, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %107, ptr %111, i64 %113, ptr noundef nonnull align 1 dereferenceable(1) %18)
          to label %114 unwind label %337

114:                                              ; preds = %106
  %115 = getelementptr inbounds %"class.std::vector.5", ptr %6, i64 3
  store ptr %115, ptr %7, align 8
  call void @llvm.lifetime.start.p0(i64 36, ptr %20) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %20, ptr align 4 @constinit.4, i64 36, i1 false), !tbaa.struct !9
  %116 = getelementptr inbounds %"class.std::initializer_list.15", ptr %19, i32 0, i32 0
  store ptr %20, ptr %116, align 8, !tbaa !11
  %117 = getelementptr inbounds %"class.std::initializer_list.15", ptr %19, i32 0, i32 1
  store i64 9, ptr %117, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %21) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %21) #6
  %118 = getelementptr inbounds { ptr, i64 }, ptr %19, i32 0, i32 0
  %119 = load ptr, ptr %118, align 8
  %120 = getelementptr inbounds { ptr, i64 }, ptr %19, i32 0, i32 1
  %121 = load i64, ptr %120, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %115, ptr %119, i64 %121, ptr noundef nonnull align 1 dereferenceable(1) %21)
          to label %122 unwind label %341

122:                                              ; preds = %114
  %123 = getelementptr inbounds %"class.std::vector.5", ptr %6, i64 4
  store ptr %123, ptr %7, align 8
  call void @llvm.lifetime.start.p0(i64 36, ptr %23) #6
  call void @llvm.memset.p0.i64(ptr align 4 %23, i8 0, i64 36, i1 false)
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %23, ptr align 4 @constinit.5, i64 36, i1 false), !tbaa.struct !9
  %124 = getelementptr inbounds %"class.std::initializer_list.15", ptr %22, i32 0, i32 0
  store ptr %23, ptr %124, align 8, !tbaa !11
  %125 = getelementptr inbounds %"class.std::initializer_list.15", ptr %22, i32 0, i32 1
  store i64 9, ptr %125, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %24) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %24) #6
  %126 = getelementptr inbounds { ptr, i64 }, ptr %22, i32 0, i32 0
  %127 = load ptr, ptr %126, align 8
  %128 = getelementptr inbounds { ptr, i64 }, ptr %22, i32 0, i32 1
  %129 = load i64, ptr %128, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %123, ptr %127, i64 %129, ptr noundef nonnull align 1 dereferenceable(1) %24)
          to label %130 unwind label %345

130:                                              ; preds = %122
  %131 = getelementptr inbounds %"class.std::vector.5", ptr %6, i64 5
  store ptr %131, ptr %7, align 8
  call void @llvm.lifetime.start.p0(i64 36, ptr %26) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %26, ptr align 4 @constinit.6, i64 36, i1 false), !tbaa.struct !9
  %132 = getelementptr inbounds %"class.std::initializer_list.15", ptr %25, i32 0, i32 0
  store ptr %26, ptr %132, align 8, !tbaa !11
  %133 = getelementptr inbounds %"class.std::initializer_list.15", ptr %25, i32 0, i32 1
  store i64 9, ptr %133, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %27) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %27) #6
  %134 = getelementptr inbounds { ptr, i64 }, ptr %25, i32 0, i32 0
  %135 = load ptr, ptr %134, align 8
  %136 = getelementptr inbounds { ptr, i64 }, ptr %25, i32 0, i32 1
  %137 = load i64, ptr %136, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %131, ptr %135, i64 %137, ptr noundef nonnull align 1 dereferenceable(1) %27)
          to label %138 unwind label %349

138:                                              ; preds = %130
  %139 = getelementptr inbounds %"class.std::vector.5", ptr %6, i64 6
  store ptr %139, ptr %7, align 8
  call void @llvm.lifetime.start.p0(i64 36, ptr %29) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %29, ptr align 4 @constinit.7, i64 36, i1 false), !tbaa.struct !9
  %140 = getelementptr inbounds %"class.std::initializer_list.15", ptr %28, i32 0, i32 0
  store ptr %29, ptr %140, align 8, !tbaa !11
  %141 = getelementptr inbounds %"class.std::initializer_list.15", ptr %28, i32 0, i32 1
  store i64 9, ptr %141, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %30) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %30) #6
  %142 = getelementptr inbounds { ptr, i64 }, ptr %28, i32 0, i32 0
  %143 = load ptr, ptr %142, align 8
  %144 = getelementptr inbounds { ptr, i64 }, ptr %28, i32 0, i32 1
  %145 = load i64, ptr %144, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %139, ptr %143, i64 %145, ptr noundef nonnull align 1 dereferenceable(1) %30)
          to label %146 unwind label %353

146:                                              ; preds = %138
  %147 = getelementptr inbounds %"class.std::vector.5", ptr %6, i64 7
  store ptr %147, ptr %7, align 8
  call void @llvm.lifetime.start.p0(i64 36, ptr %32) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %32, ptr align 4 @constinit.8, i64 36, i1 false), !tbaa.struct !9
  %148 = getelementptr inbounds %"class.std::initializer_list.15", ptr %31, i32 0, i32 0
  store ptr %32, ptr %148, align 8, !tbaa !11
  %149 = getelementptr inbounds %"class.std::initializer_list.15", ptr %31, i32 0, i32 1
  store i64 9, ptr %149, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %33) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %33) #6
  %150 = getelementptr inbounds { ptr, i64 }, ptr %31, i32 0, i32 0
  %151 = load ptr, ptr %150, align 8
  %152 = getelementptr inbounds { ptr, i64 }, ptr %31, i32 0, i32 1
  %153 = load i64, ptr %152, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %147, ptr %151, i64 %153, ptr noundef nonnull align 1 dereferenceable(1) %33)
          to label %154 unwind label %357

154:                                              ; preds = %146
  %155 = getelementptr inbounds %"class.std::vector.5", ptr %6, i64 8
  store ptr %155, ptr %7, align 8
  call void @llvm.lifetime.start.p0(i64 36, ptr %35) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %35, ptr align 4 @constinit.9, i64 36, i1 false), !tbaa.struct !9
  %156 = getelementptr inbounds %"class.std::initializer_list.15", ptr %34, i32 0, i32 0
  store ptr %35, ptr %156, align 8, !tbaa !11
  %157 = getelementptr inbounds %"class.std::initializer_list.15", ptr %34, i32 0, i32 1
  store i64 9, ptr %157, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %36) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %36) #6
  %158 = getelementptr inbounds { ptr, i64 }, ptr %34, i32 0, i32 0
  %159 = load ptr, ptr %158, align 8
  %160 = getelementptr inbounds { ptr, i64 }, ptr %34, i32 0, i32 1
  %161 = load i64, ptr %160, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %155, ptr %159, i64 %161, ptr noundef nonnull align 1 dereferenceable(1) %36)
          to label %162 unwind label %361

162:                                              ; preds = %154
  store i1 false, ptr %37, align 1
  %163 = getelementptr inbounds %"class.std::initializer_list", ptr %5, i32 0, i32 0
  store ptr %6, ptr %163, align 8, !tbaa !16
  %164 = getelementptr inbounds %"class.std::initializer_list", ptr %5, i32 0, i32 1
  store i64 9, ptr %164, align 8, !tbaa !18
  call void @llvm.lifetime.start.p0(i64 1, ptr %38) #6
  call void @_ZNSaISt6vectorIiSaIiEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %38) #6
  %165 = getelementptr inbounds { ptr, i64 }, ptr %5, i32 0, i32 0
  %166 = load ptr, ptr %165, align 8
  %167 = getelementptr inbounds { ptr, i64 }, ptr %5, i32 0, i32 1
  %168 = load i64, ptr %167, align 8
  invoke void @_ZNSt6vectorIS_IiSaIiEESaIS1_EEC2ESt16initializer_listIS1_ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %4, ptr %166, i64 %168, ptr noundef nonnull align 1 dereferenceable(1) %38)
          to label %169 unwind label %365

169:                                              ; preds = %162
  call void @_ZNSt15__new_allocatorISt6vectorIiSaIiEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %38) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %38) #6
  %170 = getelementptr inbounds [9 x %"class.std::vector.5"], ptr %6, i32 0, i32 0
  %171 = getelementptr inbounds %"class.std::vector.5", ptr %170, i64 9
  br label %172

172:                                              ; preds = %172, %169
  %173 = phi ptr [ %171, %169 ], [ %174, %172 ]
  %174 = getelementptr inbounds %"class.std::vector.5", ptr %173, i64 -1
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %174) #6
  %175 = icmp eq ptr %174, %170
  br i1 %175, label %176, label %172

176:                                              ; preds = %172
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %36) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %36) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %35) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %33) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %33) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %32) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %30) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %30) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %29) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %27) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %27) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %26) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %24) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %24) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %23) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %21) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %21) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %20) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %18) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %18) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %17) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %15) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %15) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %14) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %10) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %9) #6
  call void @llvm.lifetime.end.p0(i64 216, ptr %6) #6
  call void @llvm.lifetime.start.p0(i64 24, ptr %39) #6
  call void @llvm.lifetime.start.p0(i64 336, ptr %41) #6
  store i1 true, ptr %85, align 1
  store ptr %41, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %44) #6
  store i32 0, ptr %44, align 4, !tbaa !5
  %177 = getelementptr inbounds i32, ptr %44, i64 1
  store i32 1, ptr %177, align 4, !tbaa !5
  %178 = getelementptr inbounds %"class.std::initializer_list.15", ptr %43, i32 0, i32 0
  store ptr %44, ptr %178, align 8, !tbaa !11
  %179 = getelementptr inbounds %"class.std::initializer_list.15", ptr %43, i32 0, i32 1
  store i64 2, ptr %179, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %45) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %45) #6
  %180 = getelementptr inbounds { ptr, i64 }, ptr %43, i32 0, i32 0
  %181 = load ptr, ptr %180, align 8
  %182 = getelementptr inbounds { ptr, i64 }, ptr %43, i32 0, i32 1
  %183 = load i64, ptr %182, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %41, ptr %181, i64 %183, ptr noundef nonnull align 1 dereferenceable(1) %45)
          to label %184 unwind label %395

184:                                              ; preds = %176
  %185 = getelementptr inbounds %"class.std::vector.5", ptr %41, i64 1
  store ptr %185, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %47) #6
  store i32 0, ptr %47, align 4, !tbaa !5
  %186 = getelementptr inbounds i32, ptr %47, i64 1
  store i32 7, ptr %186, align 4, !tbaa !5
  %187 = getelementptr inbounds %"class.std::initializer_list.15", ptr %46, i32 0, i32 0
  store ptr %47, ptr %187, align 8, !tbaa !11
  %188 = getelementptr inbounds %"class.std::initializer_list.15", ptr %46, i32 0, i32 1
  store i64 2, ptr %188, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %48) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %48) #6
  %189 = getelementptr inbounds { ptr, i64 }, ptr %46, i32 0, i32 0
  %190 = load ptr, ptr %189, align 8
  %191 = getelementptr inbounds { ptr, i64 }, ptr %46, i32 0, i32 1
  %192 = load i64, ptr %191, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %185, ptr %190, i64 %192, ptr noundef nonnull align 1 dereferenceable(1) %48)
          to label %193 unwind label %399

193:                                              ; preds = %184
  %194 = getelementptr inbounds %"class.std::vector.5", ptr %41, i64 2
  store ptr %194, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %50) #6
  store i32 1, ptr %50, align 4, !tbaa !5
  %195 = getelementptr inbounds i32, ptr %50, i64 1
  store i32 2, ptr %195, align 4, !tbaa !5
  %196 = getelementptr inbounds %"class.std::initializer_list.15", ptr %49, i32 0, i32 0
  store ptr %50, ptr %196, align 8, !tbaa !11
  %197 = getelementptr inbounds %"class.std::initializer_list.15", ptr %49, i32 0, i32 1
  store i64 2, ptr %197, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %51) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %51) #6
  %198 = getelementptr inbounds { ptr, i64 }, ptr %49, i32 0, i32 0
  %199 = load ptr, ptr %198, align 8
  %200 = getelementptr inbounds { ptr, i64 }, ptr %49, i32 0, i32 1
  %201 = load i64, ptr %200, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %194, ptr %199, i64 %201, ptr noundef nonnull align 1 dereferenceable(1) %51)
          to label %202 unwind label %403

202:                                              ; preds = %193
  %203 = getelementptr inbounds %"class.std::vector.5", ptr %41, i64 3
  store ptr %203, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %53) #6
  store i32 1, ptr %53, align 4, !tbaa !5
  %204 = getelementptr inbounds i32, ptr %53, i64 1
  store i32 7, ptr %204, align 4, !tbaa !5
  %205 = getelementptr inbounds %"class.std::initializer_list.15", ptr %52, i32 0, i32 0
  store ptr %53, ptr %205, align 8, !tbaa !11
  %206 = getelementptr inbounds %"class.std::initializer_list.15", ptr %52, i32 0, i32 1
  store i64 2, ptr %206, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %54) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %54) #6
  %207 = getelementptr inbounds { ptr, i64 }, ptr %52, i32 0, i32 0
  %208 = load ptr, ptr %207, align 8
  %209 = getelementptr inbounds { ptr, i64 }, ptr %52, i32 0, i32 1
  %210 = load i64, ptr %209, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %203, ptr %208, i64 %210, ptr noundef nonnull align 1 dereferenceable(1) %54)
          to label %211 unwind label %407

211:                                              ; preds = %202
  %212 = getelementptr inbounds %"class.std::vector.5", ptr %41, i64 4
  store ptr %212, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %56) #6
  store i32 2, ptr %56, align 4, !tbaa !5
  %213 = getelementptr inbounds i32, ptr %56, i64 1
  store i32 3, ptr %213, align 4, !tbaa !5
  %214 = getelementptr inbounds %"class.std::initializer_list.15", ptr %55, i32 0, i32 0
  store ptr %56, ptr %214, align 8, !tbaa !11
  %215 = getelementptr inbounds %"class.std::initializer_list.15", ptr %55, i32 0, i32 1
  store i64 2, ptr %215, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %57) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %57) #6
  %216 = getelementptr inbounds { ptr, i64 }, ptr %55, i32 0, i32 0
  %217 = load ptr, ptr %216, align 8
  %218 = getelementptr inbounds { ptr, i64 }, ptr %55, i32 0, i32 1
  %219 = load i64, ptr %218, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %212, ptr %217, i64 %219, ptr noundef nonnull align 1 dereferenceable(1) %57)
          to label %220 unwind label %411

220:                                              ; preds = %211
  %221 = getelementptr inbounds %"class.std::vector.5", ptr %41, i64 5
  store ptr %221, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %59) #6
  store i32 2, ptr %59, align 4, !tbaa !5
  %222 = getelementptr inbounds i32, ptr %59, i64 1
  store i32 8, ptr %222, align 4, !tbaa !5
  %223 = getelementptr inbounds %"class.std::initializer_list.15", ptr %58, i32 0, i32 0
  store ptr %59, ptr %223, align 8, !tbaa !11
  %224 = getelementptr inbounds %"class.std::initializer_list.15", ptr %58, i32 0, i32 1
  store i64 2, ptr %224, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %60) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %60) #6
  %225 = getelementptr inbounds { ptr, i64 }, ptr %58, i32 0, i32 0
  %226 = load ptr, ptr %225, align 8
  %227 = getelementptr inbounds { ptr, i64 }, ptr %58, i32 0, i32 1
  %228 = load i64, ptr %227, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %221, ptr %226, i64 %228, ptr noundef nonnull align 1 dereferenceable(1) %60)
          to label %229 unwind label %415

229:                                              ; preds = %220
  %230 = getelementptr inbounds %"class.std::vector.5", ptr %41, i64 6
  store ptr %230, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %62) #6
  store i32 2, ptr %62, align 4, !tbaa !5
  %231 = getelementptr inbounds i32, ptr %62, i64 1
  store i32 5, ptr %231, align 4, !tbaa !5
  %232 = getelementptr inbounds %"class.std::initializer_list.15", ptr %61, i32 0, i32 0
  store ptr %62, ptr %232, align 8, !tbaa !11
  %233 = getelementptr inbounds %"class.std::initializer_list.15", ptr %61, i32 0, i32 1
  store i64 2, ptr %233, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %63) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %63) #6
  %234 = getelementptr inbounds { ptr, i64 }, ptr %61, i32 0, i32 0
  %235 = load ptr, ptr %234, align 8
  %236 = getelementptr inbounds { ptr, i64 }, ptr %61, i32 0, i32 1
  %237 = load i64, ptr %236, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %230, ptr %235, i64 %237, ptr noundef nonnull align 1 dereferenceable(1) %63)
          to label %238 unwind label %419

238:                                              ; preds = %229
  %239 = getelementptr inbounds %"class.std::vector.5", ptr %41, i64 7
  store ptr %239, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %65) #6
  store i32 3, ptr %65, align 4, !tbaa !5
  %240 = getelementptr inbounds i32, ptr %65, i64 1
  store i32 4, ptr %240, align 4, !tbaa !5
  %241 = getelementptr inbounds %"class.std::initializer_list.15", ptr %64, i32 0, i32 0
  store ptr %65, ptr %241, align 8, !tbaa !11
  %242 = getelementptr inbounds %"class.std::initializer_list.15", ptr %64, i32 0, i32 1
  store i64 2, ptr %242, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %66) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %66) #6
  %243 = getelementptr inbounds { ptr, i64 }, ptr %64, i32 0, i32 0
  %244 = load ptr, ptr %243, align 8
  %245 = getelementptr inbounds { ptr, i64 }, ptr %64, i32 0, i32 1
  %246 = load i64, ptr %245, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %239, ptr %244, i64 %246, ptr noundef nonnull align 1 dereferenceable(1) %66)
          to label %247 unwind label %423

247:                                              ; preds = %238
  %248 = getelementptr inbounds %"class.std::vector.5", ptr %41, i64 8
  store ptr %248, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %68) #6
  store i32 3, ptr %68, align 4, !tbaa !5
  %249 = getelementptr inbounds i32, ptr %68, i64 1
  store i32 5, ptr %249, align 4, !tbaa !5
  %250 = getelementptr inbounds %"class.std::initializer_list.15", ptr %67, i32 0, i32 0
  store ptr %68, ptr %250, align 8, !tbaa !11
  %251 = getelementptr inbounds %"class.std::initializer_list.15", ptr %67, i32 0, i32 1
  store i64 2, ptr %251, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %69) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %69) #6
  %252 = getelementptr inbounds { ptr, i64 }, ptr %67, i32 0, i32 0
  %253 = load ptr, ptr %252, align 8
  %254 = getelementptr inbounds { ptr, i64 }, ptr %67, i32 0, i32 1
  %255 = load i64, ptr %254, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %248, ptr %253, i64 %255, ptr noundef nonnull align 1 dereferenceable(1) %69)
          to label %256 unwind label %427

256:                                              ; preds = %247
  %257 = getelementptr inbounds %"class.std::vector.5", ptr %41, i64 9
  store ptr %257, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %71) #6
  store i32 4, ptr %71, align 4, !tbaa !5
  %258 = getelementptr inbounds i32, ptr %71, i64 1
  store i32 5, ptr %258, align 4, !tbaa !5
  %259 = getelementptr inbounds %"class.std::initializer_list.15", ptr %70, i32 0, i32 0
  store ptr %71, ptr %259, align 8, !tbaa !11
  %260 = getelementptr inbounds %"class.std::initializer_list.15", ptr %70, i32 0, i32 1
  store i64 2, ptr %260, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %72) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %72) #6
  %261 = getelementptr inbounds { ptr, i64 }, ptr %70, i32 0, i32 0
  %262 = load ptr, ptr %261, align 8
  %263 = getelementptr inbounds { ptr, i64 }, ptr %70, i32 0, i32 1
  %264 = load i64, ptr %263, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %257, ptr %262, i64 %264, ptr noundef nonnull align 1 dereferenceable(1) %72)
          to label %265 unwind label %431

265:                                              ; preds = %256
  %266 = getelementptr inbounds %"class.std::vector.5", ptr %41, i64 10
  store ptr %266, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %74) #6
  store i32 5, ptr %74, align 4, !tbaa !5
  %267 = getelementptr inbounds i32, ptr %74, i64 1
  store i32 6, ptr %267, align 4, !tbaa !5
  %268 = getelementptr inbounds %"class.std::initializer_list.15", ptr %73, i32 0, i32 0
  store ptr %74, ptr %268, align 8, !tbaa !11
  %269 = getelementptr inbounds %"class.std::initializer_list.15", ptr %73, i32 0, i32 1
  store i64 2, ptr %269, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %75) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %75) #6
  %270 = getelementptr inbounds { ptr, i64 }, ptr %73, i32 0, i32 0
  %271 = load ptr, ptr %270, align 8
  %272 = getelementptr inbounds { ptr, i64 }, ptr %73, i32 0, i32 1
  %273 = load i64, ptr %272, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %266, ptr %271, i64 %273, ptr noundef nonnull align 1 dereferenceable(1) %75)
          to label %274 unwind label %435

274:                                              ; preds = %265
  %275 = getelementptr inbounds %"class.std::vector.5", ptr %41, i64 11
  store ptr %275, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %77) #6
  store i32 6, ptr %77, align 4, !tbaa !5
  %276 = getelementptr inbounds i32, ptr %77, i64 1
  store i32 7, ptr %276, align 4, !tbaa !5
  %277 = getelementptr inbounds %"class.std::initializer_list.15", ptr %76, i32 0, i32 0
  store ptr %77, ptr %277, align 8, !tbaa !11
  %278 = getelementptr inbounds %"class.std::initializer_list.15", ptr %76, i32 0, i32 1
  store i64 2, ptr %278, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %78) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %78) #6
  %279 = getelementptr inbounds { ptr, i64 }, ptr %76, i32 0, i32 0
  %280 = load ptr, ptr %279, align 8
  %281 = getelementptr inbounds { ptr, i64 }, ptr %76, i32 0, i32 1
  %282 = load i64, ptr %281, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %275, ptr %280, i64 %282, ptr noundef nonnull align 1 dereferenceable(1) %78)
          to label %283 unwind label %439

283:                                              ; preds = %274
  %284 = getelementptr inbounds %"class.std::vector.5", ptr %41, i64 12
  store ptr %284, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %80) #6
  store i32 6, ptr %80, align 4, !tbaa !5
  %285 = getelementptr inbounds i32, ptr %80, i64 1
  store i32 8, ptr %285, align 4, !tbaa !5
  %286 = getelementptr inbounds %"class.std::initializer_list.15", ptr %79, i32 0, i32 0
  store ptr %80, ptr %286, align 8, !tbaa !11
  %287 = getelementptr inbounds %"class.std::initializer_list.15", ptr %79, i32 0, i32 1
  store i64 2, ptr %287, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %81) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %81) #6
  %288 = getelementptr inbounds { ptr, i64 }, ptr %79, i32 0, i32 0
  %289 = load ptr, ptr %288, align 8
  %290 = getelementptr inbounds { ptr, i64 }, ptr %79, i32 0, i32 1
  %291 = load i64, ptr %290, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %284, ptr %289, i64 %291, ptr noundef nonnull align 1 dereferenceable(1) %81)
          to label %292 unwind label %443

292:                                              ; preds = %283
  %293 = getelementptr inbounds %"class.std::vector.5", ptr %41, i64 13
  store ptr %293, ptr %42, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %83) #6
  store i32 7, ptr %83, align 4, !tbaa !5
  %294 = getelementptr inbounds i32, ptr %83, i64 1
  store i32 8, ptr %294, align 4, !tbaa !5
  %295 = getelementptr inbounds %"class.std::initializer_list.15", ptr %82, i32 0, i32 0
  store ptr %83, ptr %295, align 8, !tbaa !11
  %296 = getelementptr inbounds %"class.std::initializer_list.15", ptr %82, i32 0, i32 1
  store i64 2, ptr %296, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %84) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %84) #6
  %297 = getelementptr inbounds { ptr, i64 }, ptr %82, i32 0, i32 0
  %298 = load ptr, ptr %297, align 8
  %299 = getelementptr inbounds { ptr, i64 }, ptr %82, i32 0, i32 1
  %300 = load i64, ptr %299, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %293, ptr %298, i64 %300, ptr noundef nonnull align 1 dereferenceable(1) %84)
          to label %301 unwind label %447

301:                                              ; preds = %292
  store i1 false, ptr %85, align 1
  %302 = getelementptr inbounds %"class.std::initializer_list", ptr %40, i32 0, i32 0
  store ptr %41, ptr %302, align 8, !tbaa !16
  %303 = getelementptr inbounds %"class.std::initializer_list", ptr %40, i32 0, i32 1
  store i64 14, ptr %303, align 8, !tbaa !18
  call void @llvm.lifetime.start.p0(i64 1, ptr %86) #6
  call void @_ZNSaISt6vectorIiSaIiEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %86) #6
  %304 = getelementptr inbounds { ptr, i64 }, ptr %40, i32 0, i32 0
  %305 = load ptr, ptr %304, align 8
  %306 = getelementptr inbounds { ptr, i64 }, ptr %40, i32 0, i32 1
  %307 = load i64, ptr %306, align 8
  invoke void @_ZNSt6vectorIS_IiSaIiEESaIS1_EEC2ESt16initializer_listIS1_ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %39, ptr %305, i64 %307, ptr noundef nonnull align 1 dereferenceable(1) %86)
          to label %308 unwind label %451

308:                                              ; preds = %301
  call void @_ZNSt15__new_allocatorISt6vectorIiSaIiEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %86) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %86) #6
  %309 = getelementptr inbounds [14 x %"class.std::vector.5"], ptr %41, i32 0, i32 0
  %310 = getelementptr inbounds %"class.std::vector.5", ptr %309, i64 14
  br label %311

311:                                              ; preds = %311, %308
  %312 = phi ptr [ %310, %308 ], [ %313, %311 ]
  %313 = getelementptr inbounds %"class.std::vector.5", ptr %312, i64 -1
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %313) #6
  %314 = icmp eq ptr %313, %309
  br i1 %314, label %315, label %311

315:                                              ; preds = %311
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %84) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %84) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %83) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %81) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %81) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %80) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %78) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %78) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %77) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %75) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %75) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %74) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %72) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %72) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %71) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %69) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %69) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %68) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %66) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %66) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %65) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %63) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %63) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %62) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %60) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %60) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %59) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %57) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %57) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %56) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %54) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %54) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %53) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %51) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %51) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %48) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %48) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #6
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %45) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %45) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #6
  call void @llvm.lifetime.end.p0(i64 336, ptr %41) #6
  call void @llvm.lifetime.start.p0(i64 24, ptr %87) #6
  call void @llvm.lifetime.start.p0(i64 56, ptr %89) #6
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %89, ptr align 4 @constinit.10, i64 56, i1 false), !tbaa.struct !19
  %316 = getelementptr inbounds %"class.std::initializer_list.15", ptr %88, i32 0, i32 0
  store ptr %89, ptr %316, align 8, !tbaa !11
  %317 = getelementptr inbounds %"class.std::initializer_list.15", ptr %88, i32 0, i32 1
  store i64 14, ptr %317, align 8, !tbaa !15
  call void @llvm.lifetime.start.p0(i64 1, ptr %90) #6
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %90) #6
  %318 = getelementptr inbounds { ptr, i64 }, ptr %88, i32 0, i32 0
  %319 = load ptr, ptr %318, align 8
  %320 = getelementptr inbounds { ptr, i64 }, ptr %88, i32 0, i32 1
  %321 = load i64, ptr %320, align 8
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %87, ptr %319, i64 %321, ptr noundef nonnull align 1 dereferenceable(1) %90)
          to label %322 unwind label %486

322:                                              ; preds = %315
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %90) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %90) #6
  call void @llvm.lifetime.end.p0(i64 56, ptr %89) #6
  call void @llvm.lifetime.start.p0(i64 24, ptr %91) #6
  %323 = load i32, ptr %3, align 4, !tbaa !5
  invoke void @_Z10buildGraphiRSt6vectorIS_IiSaIiEESaIS1_EERS1_(ptr dead_on_unwind writable sret(%"class.std::vector") align 8 %91, i32 noundef %323, ptr noundef nonnull align 8 dereferenceable(24) %39, ptr noundef nonnull align 8 dereferenceable(24) %87)
          to label %324 unwind label %490

324:                                              ; preds = %322
  invoke void @_ZN8Solution11naiveMatrixERSt6vectorIS0_IiSaIiEESaIS2_EEi(ptr noundef nonnull align 1 dereferenceable(1) %2, ptr noundef nonnull align 8 dereferenceable(24) %4, i32 noundef 0)
          to label %325 unwind label %494

325:                                              ; preds = %324
  invoke void @_ZN8Solution7setListERSt6vectorIS0_ISt4pairIiiESaIS2_EESaIS4_EEi(ptr noundef nonnull align 1 dereferenceable(1) %2, ptr noundef nonnull align 8 dereferenceable(24) %91, i32 noundef 0)
          to label %326 unwind label %494

326:                                              ; preds = %325
  invoke void @_ZN8Solution17priorityQueueListERSt6vectorIS0_ISt4pairIiiESaIS2_EESaIS4_EEi(ptr noundef nonnull align 1 dereferenceable(1) %2, ptr noundef nonnull align 8 dereferenceable(24) %91, i32 noundef 0)
          to label %327 unwind label %494

327:                                              ; preds = %326
  call void @_ZNSt6vectorIS_ISt4pairIiiESaIS1_EESaIS3_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %91) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %91) #6
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %87) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %87) #6
  call void @_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %39) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %39) #6
  call void @_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  call void @llvm.lifetime.end.p0(i64 24, ptr %4) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %2) #6
  %328 = load i32, ptr %1, align 4
  ret i32 %328

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

333:                                              ; preds = %98
  %334 = landingpad { ptr, i32 }
          cleanup
  %335 = extractvalue { ptr, i32 } %334, 0
  store ptr %335, ptr %11, align 8
  %336 = extractvalue { ptr, i32 } %334, 1
  store i32 %336, ptr %12, align 4
  br label %383

337:                                              ; preds = %106
  %338 = landingpad { ptr, i32 }
          cleanup
  %339 = extractvalue { ptr, i32 } %338, 0
  store ptr %339, ptr %11, align 8
  %340 = extractvalue { ptr, i32 } %338, 1
  store i32 %340, ptr %12, align 4
  br label %382

341:                                              ; preds = %114
  %342 = landingpad { ptr, i32 }
          cleanup
  %343 = extractvalue { ptr, i32 } %342, 0
  store ptr %343, ptr %11, align 8
  %344 = extractvalue { ptr, i32 } %342, 1
  store i32 %344, ptr %12, align 4
  br label %381

345:                                              ; preds = %122
  %346 = landingpad { ptr, i32 }
          cleanup
  %347 = extractvalue { ptr, i32 } %346, 0
  store ptr %347, ptr %11, align 8
  %348 = extractvalue { ptr, i32 } %346, 1
  store i32 %348, ptr %12, align 4
  br label %380

349:                                              ; preds = %130
  %350 = landingpad { ptr, i32 }
          cleanup
  %351 = extractvalue { ptr, i32 } %350, 0
  store ptr %351, ptr %11, align 8
  %352 = extractvalue { ptr, i32 } %350, 1
  store i32 %352, ptr %12, align 4
  br label %379

353:                                              ; preds = %138
  %354 = landingpad { ptr, i32 }
          cleanup
  %355 = extractvalue { ptr, i32 } %354, 0
  store ptr %355, ptr %11, align 8
  %356 = extractvalue { ptr, i32 } %354, 1
  store i32 %356, ptr %12, align 4
  br label %378

357:                                              ; preds = %146
  %358 = landingpad { ptr, i32 }
          cleanup
  %359 = extractvalue { ptr, i32 } %358, 0
  store ptr %359, ptr %11, align 8
  %360 = extractvalue { ptr, i32 } %358, 1
  store i32 %360, ptr %12, align 4
  br label %377

361:                                              ; preds = %154
  %362 = landingpad { ptr, i32 }
          cleanup
  %363 = extractvalue { ptr, i32 } %362, 0
  store ptr %363, ptr %11, align 8
  %364 = extractvalue { ptr, i32 } %362, 1
  store i32 %364, ptr %12, align 4
  br label %376

365:                                              ; preds = %162
  %366 = landingpad { ptr, i32 }
          cleanup
  %367 = extractvalue { ptr, i32 } %366, 0
  store ptr %367, ptr %11, align 8
  %368 = extractvalue { ptr, i32 } %366, 1
  store i32 %368, ptr %12, align 4
  call void @_ZNSt15__new_allocatorISt6vectorIiSaIiEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %38) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %38) #6
  %369 = getelementptr inbounds [9 x %"class.std::vector.5"], ptr %6, i32 0, i32 0
  %370 = getelementptr inbounds %"class.std::vector.5", ptr %369, i64 9
  br label %371

371:                                              ; preds = %371, %365
  %372 = phi ptr [ %370, %365 ], [ %373, %371 ]
  %373 = getelementptr inbounds %"class.std::vector.5", ptr %372, i64 -1
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %373) #6
  %374 = icmp eq ptr %373, %369
  br i1 %374, label %375, label %371

375:                                              ; preds = %371
  br label %376

376:                                              ; preds = %375, %361
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %36) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %36) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %35) #6
  br label %377

377:                                              ; preds = %376, %357
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %33) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %33) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %32) #6
  br label %378

378:                                              ; preds = %377, %353
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %30) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %30) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %29) #6
  br label %379

379:                                              ; preds = %378, %349
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %27) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %27) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %26) #6
  br label %380

380:                                              ; preds = %379, %345
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %24) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %24) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %23) #6
  br label %381

381:                                              ; preds = %380, %341
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %21) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %21) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %20) #6
  br label %382

382:                                              ; preds = %381, %337
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %18) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %18) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %17) #6
  br label %383

383:                                              ; preds = %382, %333
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %15) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %15) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %14) #6
  br label %384

384:                                              ; preds = %383, %329
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %10) #6
  call void @llvm.lifetime.end.p0(i64 36, ptr %9) #6
  %385 = load i1, ptr %37, align 1
  br i1 %385, label %386, label %394

386:                                              ; preds = %384
  %387 = load ptr, ptr %7, align 8
  %388 = icmp eq ptr %6, %387
  br i1 %388, label %393, label %389

389:                                              ; preds = %389, %386
  %390 = phi ptr [ %387, %386 ], [ %391, %389 ]
  %391 = getelementptr inbounds %"class.std::vector.5", ptr %390, i64 -1
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %391) #6
  %392 = icmp eq ptr %391, %6
  br i1 %392, label %393, label %389

393:                                              ; preds = %389, %386
  br label %394

394:                                              ; preds = %393, %384
  call void @llvm.lifetime.end.p0(i64 216, ptr %6) #6
  br label %501

395:                                              ; preds = %176
  %396 = landingpad { ptr, i32 }
          cleanup
  %397 = extractvalue { ptr, i32 } %396, 0
  store ptr %397, ptr %11, align 8
  %398 = extractvalue { ptr, i32 } %396, 1
  store i32 %398, ptr %12, align 4
  br label %475

399:                                              ; preds = %184
  %400 = landingpad { ptr, i32 }
          cleanup
  %401 = extractvalue { ptr, i32 } %400, 0
  store ptr %401, ptr %11, align 8
  %402 = extractvalue { ptr, i32 } %400, 1
  store i32 %402, ptr %12, align 4
  br label %474

403:                                              ; preds = %193
  %404 = landingpad { ptr, i32 }
          cleanup
  %405 = extractvalue { ptr, i32 } %404, 0
  store ptr %405, ptr %11, align 8
  %406 = extractvalue { ptr, i32 } %404, 1
  store i32 %406, ptr %12, align 4
  br label %473

407:                                              ; preds = %202
  %408 = landingpad { ptr, i32 }
          cleanup
  %409 = extractvalue { ptr, i32 } %408, 0
  store ptr %409, ptr %11, align 8
  %410 = extractvalue { ptr, i32 } %408, 1
  store i32 %410, ptr %12, align 4
  br label %472

411:                                              ; preds = %211
  %412 = landingpad { ptr, i32 }
          cleanup
  %413 = extractvalue { ptr, i32 } %412, 0
  store ptr %413, ptr %11, align 8
  %414 = extractvalue { ptr, i32 } %412, 1
  store i32 %414, ptr %12, align 4
  br label %471

415:                                              ; preds = %220
  %416 = landingpad { ptr, i32 }
          cleanup
  %417 = extractvalue { ptr, i32 } %416, 0
  store ptr %417, ptr %11, align 8
  %418 = extractvalue { ptr, i32 } %416, 1
  store i32 %418, ptr %12, align 4
  br label %470

419:                                              ; preds = %229
  %420 = landingpad { ptr, i32 }
          cleanup
  %421 = extractvalue { ptr, i32 } %420, 0
  store ptr %421, ptr %11, align 8
  %422 = extractvalue { ptr, i32 } %420, 1
  store i32 %422, ptr %12, align 4
  br label %469

423:                                              ; preds = %238
  %424 = landingpad { ptr, i32 }
          cleanup
  %425 = extractvalue { ptr, i32 } %424, 0
  store ptr %425, ptr %11, align 8
  %426 = extractvalue { ptr, i32 } %424, 1
  store i32 %426, ptr %12, align 4
  br label %468

427:                                              ; preds = %247
  %428 = landingpad { ptr, i32 }
          cleanup
  %429 = extractvalue { ptr, i32 } %428, 0
  store ptr %429, ptr %11, align 8
  %430 = extractvalue { ptr, i32 } %428, 1
  store i32 %430, ptr %12, align 4
  br label %467

431:                                              ; preds = %256
  %432 = landingpad { ptr, i32 }
          cleanup
  %433 = extractvalue { ptr, i32 } %432, 0
  store ptr %433, ptr %11, align 8
  %434 = extractvalue { ptr, i32 } %432, 1
  store i32 %434, ptr %12, align 4
  br label %466

435:                                              ; preds = %265
  %436 = landingpad { ptr, i32 }
          cleanup
  %437 = extractvalue { ptr, i32 } %436, 0
  store ptr %437, ptr %11, align 8
  %438 = extractvalue { ptr, i32 } %436, 1
  store i32 %438, ptr %12, align 4
  br label %465

439:                                              ; preds = %274
  %440 = landingpad { ptr, i32 }
          cleanup
  %441 = extractvalue { ptr, i32 } %440, 0
  store ptr %441, ptr %11, align 8
  %442 = extractvalue { ptr, i32 } %440, 1
  store i32 %442, ptr %12, align 4
  br label %464

443:                                              ; preds = %283
  %444 = landingpad { ptr, i32 }
          cleanup
  %445 = extractvalue { ptr, i32 } %444, 0
  store ptr %445, ptr %11, align 8
  %446 = extractvalue { ptr, i32 } %444, 1
  store i32 %446, ptr %12, align 4
  br label %463

447:                                              ; preds = %292
  %448 = landingpad { ptr, i32 }
          cleanup
  %449 = extractvalue { ptr, i32 } %448, 0
  store ptr %449, ptr %11, align 8
  %450 = extractvalue { ptr, i32 } %448, 1
  store i32 %450, ptr %12, align 4
  br label %462

451:                                              ; preds = %301
  %452 = landingpad { ptr, i32 }
          cleanup
  %453 = extractvalue { ptr, i32 } %452, 0
  store ptr %453, ptr %11, align 8
  %454 = extractvalue { ptr, i32 } %452, 1
  store i32 %454, ptr %12, align 4
  call void @_ZNSt15__new_allocatorISt6vectorIiSaIiEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %86) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %86) #6
  %455 = getelementptr inbounds [14 x %"class.std::vector.5"], ptr %41, i32 0, i32 0
  %456 = getelementptr inbounds %"class.std::vector.5", ptr %455, i64 14
  br label %457

457:                                              ; preds = %457, %451
  %458 = phi ptr [ %456, %451 ], [ %459, %457 ]
  %459 = getelementptr inbounds %"class.std::vector.5", ptr %458, i64 -1
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %459) #6
  %460 = icmp eq ptr %459, %455
  br i1 %460, label %461, label %457

461:                                              ; preds = %457
  br label %462

462:                                              ; preds = %461, %447
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %84) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %84) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %83) #6
  br label %463

463:                                              ; preds = %462, %443
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %81) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %81) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %80) #6
  br label %464

464:                                              ; preds = %463, %439
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %78) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %78) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %77) #6
  br label %465

465:                                              ; preds = %464, %435
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %75) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %75) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %74) #6
  br label %466

466:                                              ; preds = %465, %431
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %72) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %72) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %71) #6
  br label %467

467:                                              ; preds = %466, %427
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %69) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %69) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %68) #6
  br label %468

468:                                              ; preds = %467, %423
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %66) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %66) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %65) #6
  br label %469

469:                                              ; preds = %468, %419
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %63) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %63) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %62) #6
  br label %470

470:                                              ; preds = %469, %415
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %60) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %60) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %59) #6
  br label %471

471:                                              ; preds = %470, %411
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %57) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %57) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %56) #6
  br label %472

472:                                              ; preds = %471, %407
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %54) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %54) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %53) #6
  br label %473

473:                                              ; preds = %472, %403
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %51) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %51) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #6
  br label %474

474:                                              ; preds = %473, %399
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %48) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %48) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #6
  br label %475

475:                                              ; preds = %474, %395
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %45) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %45) #6
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #6
  %476 = load i1, ptr %85, align 1
  br i1 %476, label %477, label %485

477:                                              ; preds = %475
  %478 = load ptr, ptr %42, align 8
  %479 = icmp eq ptr %41, %478
  br i1 %479, label %484, label %480

480:                                              ; preds = %480, %477
  %481 = phi ptr [ %478, %477 ], [ %482, %480 ]
  %482 = getelementptr inbounds %"class.std::vector.5", ptr %481, i64 -1
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %482) #6
  %483 = icmp eq ptr %482, %41
  br i1 %483, label %484, label %480

484:                                              ; preds = %480, %477
  br label %485

485:                                              ; preds = %484, %475
  call void @llvm.lifetime.end.p0(i64 336, ptr %41) #6
  br label %500

486:                                              ; preds = %315
  %487 = landingpad { ptr, i32 }
          cleanup
  %488 = extractvalue { ptr, i32 } %487, 0
  store ptr %488, ptr %11, align 8
  %489 = extractvalue { ptr, i32 } %487, 1
  store i32 %489, ptr %12, align 4
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %90) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %90) #6
  call void @llvm.lifetime.end.p0(i64 56, ptr %89) #6
  br label %499

490:                                              ; preds = %322
  %491 = landingpad { ptr, i32 }
          cleanup
  %492 = extractvalue { ptr, i32 } %491, 0
  store ptr %492, ptr %11, align 8
  %493 = extractvalue { ptr, i32 } %491, 1
  store i32 %493, ptr %12, align 4
  br label %498

494:                                              ; preds = %326, %325, %324
  %495 = landingpad { ptr, i32 }
          cleanup
  %496 = extractvalue { ptr, i32 } %495, 0
  store ptr %496, ptr %11, align 8
  %497 = extractvalue { ptr, i32 } %495, 1
  store i32 %497, ptr %12, align 4
  call void @_ZNSt6vectorIS_ISt4pairIiiESaIS1_EESaIS3_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %91) #6
  br label %498

498:                                              ; preds = %494, %490
  call void @llvm.lifetime.end.p0(i64 24, ptr %91) #6
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %87) #6
  br label %499

499:                                              ; preds = %498, %486
  call void @llvm.lifetime.end.p0(i64 24, ptr %87) #6
  call void @_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %39) #6
  br label %500

500:                                              ; preds = %499, %485
  call void @llvm.lifetime.end.p0(i64 24, ptr %39) #6
  call void @_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %4) #6
  br label %501

501:                                              ; preds = %500, %394
  call void @llvm.lifetime.end.p0(i64 24, ptr %4) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #6
  call void @llvm.lifetime.end.p0(i64 1, ptr %2) #6
  br label %502

502:                                              ; preds = %501
  %503 = load ptr, ptr %11, align 8
  %504 = load i32, ptr %12, align 4
  %505 = insertvalue { ptr, i32 } poison, ptr %503, 0
  %506 = insertvalue { ptr, i32 } %505, i32 %504, 1
  resume { ptr, i32 } %506
}

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: write)
declare void @llvm.memset.p0.i64(ptr nocapture writeonly, i8, i64, i1 immarg) #4

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::vector<std::pair<int, int>>, std::allocator<std::vector<std::pair<int, int>>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::vector<std::pair<int, int>>, std::allocator<std::vector<std::pair<int, int>>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::vector<std::pair<int, int>>, std::allocator<std::vector<std::pair<int, int>>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::vector<std::pair<int, int>>, std::allocator<std::vector<std::pair<int, int>>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%class.Solution = type { i8 }
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = 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<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::allocator.7" = type { i8 }
%"class.std::allocator.2" = type { i8 }

@constinit = external hidden local_unnamed_addr constant [9 x i32], align 4
@constinit.2 = external hidden local_unnamed_addr constant [9 x i32], align 4
@constinit.3 = external hidden local_unnamed_addr constant [9 x i32], align 4
@constinit.4 = external hidden local_unnamed_addr constant [9 x i32], align 4
@constinit.5 = external hidden local_unnamed_addr constant [9 x i32], align 4
@constinit.6 = external hidden local_unnamed_addr constant [9 x i32], align 4
@constinit.7 = external hidden local_unnamed_addr constant [9 x i32], align 4
@constinit.8 = external hidden local_unnamed_addr constant [9 x i32], align 4
@constinit.9 = external hidden local_unnamed_addr constant [9 x i32], align 4
@constinit.10 = external hidden local_unnamed_addr constant [14 x i32], align 4

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z10buildGraphiRSt6vectorIS_IiSaIiEESaIS1_EERS1_(ptr dead_on_unwind noalias writable sret(%"class.std::vector") align 8, i32 noundef, ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24)) local_unnamed_addr #0

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

declare i32 @__gxx_personality_v0(...)

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

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

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #3 personality ptr @__gxx_personality_v0 {
  %1 = alloca %class.Solution, align 1
  %2 = alloca %"class.std::vector.0", align 8
  %3 = alloca [9 x %"class.std::vector.5"], align 8
  %4 = alloca [9 x i32], align 4
  %5 = alloca %"class.std::allocator.7", align 1
  %6 = alloca [9 x i32], align 4
  %7 = alloca %"class.std::allocator.7", align 1
  %8 = alloca [9 x i32], align 4
  %9 = alloca %"class.std::allocator.7", align 1
  %10 = alloca [9 x i32], align 4
  %11 = alloca %"class.std::allocator.7", align 1
  %12 = alloca [9 x i32], align 4
  %13 = alloca %"class.std::allocator.7", align 1
  %14 = alloca [9 x i32], align 4
  %15 = alloca %"class.std::allocator.7", align 1
  %16 = alloca [9 x i32], align 4
  %17 = alloca %"class.std::allocator.7", align 1
  %18 = alloca [9 x i32], align 4
  %19 = alloca %"class.std::allocator.7", align 1
  %20 = alloca [9 x i32], align 4
  %21 = alloca %"class.std::allocator.7", align 1
  %22 = alloca %"class.std::allocator.2", align 1
  %23 = alloca %"class.std::vector.0", align 8
  %24 = alloca [14 x %"class.std::vector.5"], align 8
  %25 = alloca [2 x i32], align 4
  %26 = alloca %"class.std::allocator.7", align 1
  %27 = alloca [2 x i32], align 4
  %28 = alloca %"class.std::allocator.7", align 1
  %29 = alloca [2 x i32], align 4
  %30 = alloca %"class.std::allocator.7", align 1
  %31 = alloca [2 x i32], align 4
  %32 = alloca %"class.std::allocator.7", align 1
  %33 = alloca [2 x i32], align 4
  %34 = alloca %"class.std::allocator.7", align 1
  %35 = alloca [2 x i32], align 4
  %36 = alloca %"class.std::allocator.7", align 1
  %37 = alloca [2 x i32], align 4
  %38 = alloca %"class.std::allocator.7", align 1
  %39 = alloca [2 x i32], align 4
  %40 = alloca %"class.std::allocator.7", align 1
  %41 = alloca [2 x i32], align 4
  %42 = alloca %"class.std::allocator.7", align 1
  %43 = alloca [2 x i32], align 4
  %44 = alloca %"class.std::allocator.7", align 1
  %45 = alloca [2 x i32], align 4
  %46 = alloca %"class.std::allocator.7", align 1
  %47 = alloca [2 x i32], align 4
  %48 = alloca %"class.std::allocator.7", align 1
  %49 = alloca [2 x i32], align 4
  %50 = alloca %"class.std::allocator.7", align 1
  %51 = alloca [2 x i32], align 4
  %52 = alloca %"class.std::allocator.7", align 1
  %53 = alloca %"class.std::allocator.2", align 1
  %54 = alloca %"class.std::vector.5", align 8
  %55 = alloca [14 x i32], align 4
  %56 = alloca %"class.std::allocator.7", align 1
  %57 = alloca %"class.std::vector", align 8
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %1) #5
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %2) #5
  call void @llvm.lifetime.start.p0(i64 216, ptr nonnull %3) #5
  call void @llvm.lifetime.start.p0(i64 36, ptr nonnull %4) #5
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 4 dereferenceable(36) %4, ptr noundef nonnull align 4 dereferenceable(36) @constinit, i64 36, i1 false), !tbaa.struct !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %5) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %5) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %3, ptr nonnull %4, i64 9, ptr noundef nonnull align 1 dereferenceable(1) %5)
          to label %58 unwind label %.thread

58:                                               ; preds = %0
  %59 = getelementptr inbounds i8, ptr %3, i64 24
  call void @llvm.lifetime.start.p0(i64 36, ptr nonnull %6) #5
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 4 dereferenceable(36) %6, ptr noundef nonnull align 4 dereferenceable(36) @constinit.2, i64 36, i1 false), !tbaa.struct !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %7) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %7) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %59, ptr nonnull %6, i64 9, ptr noundef nonnull align 1 dereferenceable(1) %7)
          to label %60 unwind label %145

60:                                               ; preds = %58
  %61 = getelementptr inbounds i8, ptr %3, i64 48
  call void @llvm.lifetime.start.p0(i64 36, ptr nonnull %8) #5
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 4 dereferenceable(36) %8, ptr noundef nonnull align 4 dereferenceable(36) @constinit.3, i64 36, i1 false), !tbaa.struct !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %9) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %9) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %61, ptr nonnull %8, i64 9, ptr noundef nonnull align 1 dereferenceable(1) %9)
          to label %62 unwind label %147

62:                                               ; preds = %60
  %63 = getelementptr inbounds i8, ptr %3, i64 72
  call void @llvm.lifetime.start.p0(i64 36, ptr nonnull %10) #5
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 4 dereferenceable(36) %10, ptr noundef nonnull align 4 dereferenceable(36) @constinit.4, i64 36, i1 false), !tbaa.struct !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %11) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %11) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %63, ptr nonnull %10, i64 9, ptr noundef nonnull align 1 dereferenceable(1) %11)
          to label %64 unwind label %149

64:                                               ; preds = %62
  %65 = getelementptr inbounds i8, ptr %3, i64 96
  call void @llvm.lifetime.start.p0(i64 36, ptr nonnull %12) #5
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 4 dereferenceable(36) %12, ptr noundef nonnull align 4 dereferenceable(36) @constinit.5, i64 36, i1 false), !tbaa.struct !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %13) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %13) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %65, ptr nonnull %12, i64 9, ptr noundef nonnull align 1 dereferenceable(1) %13)
          to label %66 unwind label %151

66:                                               ; preds = %64
  %67 = getelementptr inbounds i8, ptr %3, i64 120
  call void @llvm.lifetime.start.p0(i64 36, ptr nonnull %14) #5
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 4 dereferenceable(36) %14, ptr noundef nonnull align 4 dereferenceable(36) @constinit.6, i64 36, i1 false), !tbaa.struct !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %15) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %15) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %67, ptr nonnull %14, i64 9, ptr noundef nonnull align 1 dereferenceable(1) %15)
          to label %68 unwind label %153

68:                                               ; preds = %66
  %69 = getelementptr inbounds i8, ptr %3, i64 144
  call void @llvm.lifetime.start.p0(i64 36, ptr nonnull %16) #5
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 4 dereferenceable(36) %16, ptr noundef nonnull align 4 dereferenceable(36) @constinit.7, i64 36, i1 false), !tbaa.struct !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %17) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %69, ptr nonnull %16, i64 9, ptr noundef nonnull align 1 dereferenceable(1) %17)
          to label %70 unwind label %155

70:                                               ; preds = %68
  %71 = getelementptr inbounds i8, ptr %3, i64 168
  call void @llvm.lifetime.start.p0(i64 36, ptr nonnull %18) #5
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 4 dereferenceable(36) %18, ptr noundef nonnull align 4 dereferenceable(36) @constinit.8, i64 36, i1 false), !tbaa.struct !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %19) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %71, ptr nonnull %18, i64 9, ptr noundef nonnull align 1 dereferenceable(1) %19)
          to label %72 unwind label %157

72:                                               ; preds = %70
  %73 = getelementptr inbounds i8, ptr %3, i64 192
  call void @llvm.lifetime.start.p0(i64 36, ptr nonnull %20) #5
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 4 dereferenceable(36) %20, ptr noundef nonnull align 4 dereferenceable(36) @constinit.9, i64 36, i1 false), !tbaa.struct !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %21) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %21) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %73, ptr nonnull %20, i64 9, ptr noundef nonnull align 1 dereferenceable(1) %21)
          to label %74 unwind label %159

74:                                               ; preds = %72
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %22) #5
  call void @_ZNSaISt6vectorIiSaIiEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %22) #5
  invoke void @_ZNSt6vectorIS_IiSaIiEESaIS1_EEC2ESt16initializer_listIS1_ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %2, ptr nonnull %3, i64 9, ptr noundef nonnull align 1 dereferenceable(1) %22)
          to label %75 unwind label %.loopexit177.loopexit

75:                                               ; preds = %74
  call void @_ZNSt15__new_allocatorISt6vectorIiSaIiEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %22) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %22) #5
  %76 = getelementptr inbounds i8, ptr %3, i64 192
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %76) #5
  %77 = getelementptr inbounds i8, ptr %3, i64 168
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %77) #5
  %78 = getelementptr inbounds i8, ptr %3, i64 144
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %78) #5
  %79 = getelementptr inbounds i8, ptr %3, i64 120
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %79) #5
  %80 = getelementptr inbounds i8, ptr %3, i64 96
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %80) #5
  %81 = getelementptr inbounds i8, ptr %3, i64 72
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %81) #5
  %82 = getelementptr inbounds i8, ptr %3, i64 48
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %82) #5
  %83 = getelementptr inbounds i8, ptr %3, i64 24
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %83) #5
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %21) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %21) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %20) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %19) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %18) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %17) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %16) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %15) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %15) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %14) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %13) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %13) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %12) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %11) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %11) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %10) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %9) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %9) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %8) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %7) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %7) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %6) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %5) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %5) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %4) #5
  call void @llvm.lifetime.end.p0(i64 216, ptr nonnull %3) #5
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %23) #5
  call void @llvm.lifetime.start.p0(i64 336, ptr nonnull %24) #5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %25) #5
  store i32 0, ptr %25, align 4, !tbaa !9
  %84 = getelementptr inbounds i8, ptr %25, i64 4
  store i32 1, ptr %84, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %26) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %24, ptr nonnull %25, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %26)
          to label %85 unwind label %.thread168

85:                                               ; preds = %75
  %86 = getelementptr inbounds i8, ptr %24, i64 24
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %27) #5
  store i32 0, ptr %27, align 4, !tbaa !9
  %87 = getelementptr inbounds i8, ptr %27, i64 4
  store i32 7, ptr %87, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %28) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %28) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %86, ptr nonnull %27, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %28)
          to label %88 unwind label %183

88:                                               ; preds = %85
  %89 = getelementptr inbounds i8, ptr %24, i64 48
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %29) #5
  store i32 1, ptr %29, align 4, !tbaa !9
  %90 = getelementptr inbounds i8, ptr %29, i64 4
  store i32 2, ptr %90, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %30) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %30) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %89, ptr nonnull %29, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %30)
          to label %91 unwind label %185

91:                                               ; preds = %88
  %92 = getelementptr inbounds i8, ptr %24, i64 72
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %31) #5
  store i32 1, ptr %31, align 4, !tbaa !9
  %93 = getelementptr inbounds i8, ptr %31, i64 4
  store i32 7, ptr %93, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %32) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %32) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %92, ptr nonnull %31, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %32)
          to label %94 unwind label %187

94:                                               ; preds = %91
  %95 = getelementptr inbounds i8, ptr %24, i64 96
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %33) #5
  store i32 2, ptr %33, align 4, !tbaa !9
  %96 = getelementptr inbounds i8, ptr %33, i64 4
  store i32 3, ptr %96, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %34) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %34) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %95, ptr nonnull %33, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %34)
          to label %97 unwind label %189

97:                                               ; preds = %94
  %98 = getelementptr inbounds i8, ptr %24, i64 120
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %35) #5
  store i32 2, ptr %35, align 4, !tbaa !9
  %99 = getelementptr inbounds i8, ptr %35, i64 4
  store i32 8, ptr %99, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %36) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %36) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %98, ptr nonnull %35, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %36)
          to label %100 unwind label %191

100:                                              ; preds = %97
  %101 = getelementptr inbounds i8, ptr %24, i64 144
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %37) #5
  store i32 2, ptr %37, align 4, !tbaa !9
  %102 = getelementptr inbounds i8, ptr %37, i64 4
  store i32 5, ptr %102, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %38) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %38) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %101, ptr nonnull %37, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %38)
          to label %103 unwind label %193

103:                                              ; preds = %100
  %104 = getelementptr inbounds i8, ptr %24, i64 168
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %39) #5
  store i32 3, ptr %39, align 4, !tbaa !9
  %105 = getelementptr inbounds i8, ptr %39, i64 4
  store i32 4, ptr %105, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %40) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %40) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %104, ptr nonnull %39, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %40)
          to label %106 unwind label %195

106:                                              ; preds = %103
  %107 = getelementptr inbounds i8, ptr %24, i64 192
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %41) #5
  store i32 3, ptr %41, align 4, !tbaa !9
  %108 = getelementptr inbounds i8, ptr %41, i64 4
  store i32 5, ptr %108, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %42) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %42) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %107, ptr nonnull %41, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %42)
          to label %109 unwind label %197

109:                                              ; preds = %106
  %110 = getelementptr inbounds i8, ptr %24, i64 216
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %43) #5
  store i32 4, ptr %43, align 4, !tbaa !9
  %111 = getelementptr inbounds i8, ptr %43, i64 4
  store i32 5, ptr %111, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %44) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %44) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %110, ptr nonnull %43, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %44)
          to label %112 unwind label %199

112:                                              ; preds = %109
  %113 = getelementptr inbounds i8, ptr %24, i64 240
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %45) #5
  store i32 5, ptr %45, align 4, !tbaa !9
  %114 = getelementptr inbounds i8, ptr %45, i64 4
  store i32 6, ptr %114, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %46) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %46) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %113, ptr nonnull %45, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %46)
          to label %115 unwind label %201

115:                                              ; preds = %112
  %116 = getelementptr inbounds i8, ptr %24, i64 264
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %47) #5
  store i32 6, ptr %47, align 4, !tbaa !9
  %117 = getelementptr inbounds i8, ptr %47, i64 4
  store i32 7, ptr %117, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %48) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %48) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %116, ptr nonnull %47, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %48)
          to label %118 unwind label %203

118:                                              ; preds = %115
  %119 = getelementptr inbounds i8, ptr %24, i64 288
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %49) #5
  store i32 6, ptr %49, align 4, !tbaa !9
  %120 = getelementptr inbounds i8, ptr %49, i64 4
  store i32 8, ptr %120, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %50) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %50) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %119, ptr nonnull %49, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %50)
          to label %121 unwind label %205

121:                                              ; preds = %118
  %122 = getelementptr inbounds i8, ptr %24, i64 312
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %51) #5
  store i32 7, ptr %51, align 4, !tbaa !9
  %123 = getelementptr inbounds i8, ptr %51, i64 4
  store i32 8, ptr %123, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %52) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %52) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %122, ptr nonnull %51, i64 2, ptr noundef nonnull align 1 dereferenceable(1) %52)
          to label %124 unwind label %207

124:                                              ; preds = %121
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %53) #5
  call void @_ZNSaISt6vectorIiSaIiEEEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %53) #5
  invoke void @_ZNSt6vectorIS_IiSaIiEESaIS1_EEC2ESt16initializer_listIS1_ERKS2_(ptr noundef nonnull align 8 dereferenceable(24) %23, ptr nonnull %24, i64 14, ptr noundef nonnull align 1 dereferenceable(1) %53)
          to label %125 unwind label %.loopexit174.loopexit

125:                                              ; preds = %124
  call void @_ZNSt15__new_allocatorISt6vectorIiSaIiEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %53) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %53) #5
  %126 = getelementptr inbounds i8, ptr %24, i64 312
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %126) #5
  %127 = getelementptr inbounds i8, ptr %24, i64 288
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %127) #5
  %128 = getelementptr inbounds i8, ptr %24, i64 264
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %128) #5
  %129 = getelementptr inbounds i8, ptr %24, i64 240
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %129) #5
  %130 = getelementptr inbounds i8, ptr %24, i64 216
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %130) #5
  %131 = getelementptr inbounds i8, ptr %24, i64 192
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %131) #5
  %132 = getelementptr inbounds i8, ptr %24, i64 168
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %132) #5
  %133 = getelementptr inbounds i8, ptr %24, i64 144
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %133) #5
  %134 = getelementptr inbounds i8, ptr %24, i64 120
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %134) #5
  %135 = getelementptr inbounds i8, ptr %24, i64 96
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %135) #5
  %136 = getelementptr inbounds i8, ptr %24, i64 72
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %136) #5
  %137 = getelementptr inbounds i8, ptr %24, i64 48
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %137) #5
  %138 = getelementptr inbounds i8, ptr %24, i64 24
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %138) #5
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %24) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %52) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %52) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %51) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %50) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %50) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %49) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %48) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %48) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %47) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %46) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %46) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %45) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %44) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %44) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %43) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %42) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %42) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %41) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %40) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %40) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %39) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %38) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %38) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %37) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %36) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %36) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %35) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %34) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %34) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %33) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %32) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %32) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %31) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %30) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %30) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %29) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %28) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %28) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %27) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %26) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #5
  call void @llvm.lifetime.end.p0(i64 336, ptr nonnull %24) #5
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %54) #5
  call void @llvm.lifetime.start.p0(i64 56, ptr nonnull %55) #5
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 4 dereferenceable(56) %55, ptr noundef nonnull align 4 dereferenceable(56) @constinit.10, i64 56, i1 false), !tbaa.struct !11
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %56) #5
  call void @_ZNSaIiEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %56) #5
  invoke void @_ZNSt6vectorIiSaIiEEC2ESt16initializer_listIiERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %54, ptr nonnull %55, i64 14, ptr noundef nonnull align 1 dereferenceable(1) %56)
          to label %139 unwind label %240

139:                                              ; preds = %125
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %56) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %56) #5
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %55) #5
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %57) #5
  invoke void @_Z10buildGraphiRSt6vectorIS_IiSaIiEESaIS1_EERS1_(ptr dead_on_unwind nonnull writable sret(%"class.std::vector") align 8 %57, i32 noundef 9, ptr noundef nonnull align 8 dereferenceable(24) %23, ptr noundef nonnull align 8 dereferenceable(24) %54)
          to label %140 unwind label %242

140:                                              ; preds = %139
  invoke void @_ZN8Solution11naiveMatrixERSt6vectorIS0_IiSaIiEESaIS2_EEi(ptr noundef nonnull align 1 dereferenceable(1) %1, ptr noundef nonnull align 8 dereferenceable(24) %2, i32 noundef 0)
          to label %141 unwind label %244

141:                                              ; preds = %140
  invoke void @_ZN8Solution7setListERSt6vectorIS0_ISt4pairIiiESaIS2_EESaIS4_EEi(ptr noundef nonnull align 1 dereferenceable(1) %1, ptr noundef nonnull align 8 dereferenceable(24) %57, i32 noundef 0)
          to label %142 unwind label %244

142:                                              ; preds = %141
  invoke void @_ZN8Solution17priorityQueueListERSt6vectorIS0_ISt4pairIiiESaIS2_EESaIS4_EEi(ptr noundef nonnull align 1 dereferenceable(1) %1, ptr noundef nonnull align 8 dereferenceable(24) %57, i32 noundef 0)
          to label %143 unwind label %244

143:                                              ; preds = %142
  call void @_ZNSt6vectorIS_ISt4pairIiiESaIS1_EESaIS3_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %57) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %57) #5
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %54) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %54) #5
  call void @_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %23) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %23) #5
  call void @_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %2) #5
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %2) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %1) #5
  ret i32 0

.thread:                                          ; preds = %0
  %144 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %5) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %5) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %4) #5
  br label %.loopexit176

145:                                              ; preds = %58
  %146 = landingpad { ptr, i32 }
          cleanup
  br label %177

147:                                              ; preds = %60
  %148 = landingpad { ptr, i32 }
          cleanup
  br label %176

149:                                              ; preds = %62
  %150 = landingpad { ptr, i32 }
          cleanup
  br label %175

151:                                              ; preds = %64
  %152 = landingpad { ptr, i32 }
          cleanup
  br label %174

153:                                              ; preds = %66
  %154 = landingpad { ptr, i32 }
          cleanup
  br label %173

155:                                              ; preds = %68
  %156 = landingpad { ptr, i32 }
          cleanup
  br label %172

157:                                              ; preds = %70
  %158 = landingpad { ptr, i32 }
          cleanup
  br label %171

159:                                              ; preds = %72
  %160 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit177

.loopexit177.loopexit:                            ; preds = %74
  %161 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt6vectorIiSaIiEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %22) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %22) #5
  %162 = getelementptr inbounds i8, ptr %3, i64 192
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %162) #5
  %163 = getelementptr inbounds i8, ptr %3, i64 168
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %163) #5
  %164 = getelementptr inbounds i8, ptr %3, i64 144
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %164) #5
  %165 = getelementptr inbounds i8, ptr %3, i64 120
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %165) #5
  %166 = getelementptr inbounds i8, ptr %3, i64 96
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %166) #5
  %167 = getelementptr inbounds i8, ptr %3, i64 72
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %167) #5
  %168 = getelementptr inbounds i8, ptr %3, i64 48
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %168) #5
  %169 = getelementptr inbounds i8, ptr %3, i64 24
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %169) #5
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #5
  br label %.loopexit177

.loopexit177:                                     ; preds = %.loopexit177.loopexit, %159
  %170 = phi i1 [ false, %159 ], [ true, %.loopexit177.loopexit ]
  %.pn = phi { ptr, i32 } [ %160, %159 ], [ %161, %.loopexit177.loopexit ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %21) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %21) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %20) #5
  br label %171

171:                                              ; preds = %.loopexit177, %157
  %.1111 = phi i1 [ %170, %.loopexit177 ], [ false, %157 ]
  %.pn.pn = phi { ptr, i32 } [ %.pn, %.loopexit177 ], [ %158, %157 ]
  %.0 = phi ptr [ %73, %.loopexit177 ], [ %71, %157 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %19) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %19) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %18) #5
  br label %172

172:                                              ; preds = %171, %155
  %.2112 = phi i1 [ %.1111, %171 ], [ false, %155 ]
  %.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn, %171 ], [ %156, %155 ]
  %.1 = phi ptr [ %.0, %171 ], [ %69, %155 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %17) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %17) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %16) #5
  br label %173

173:                                              ; preds = %172, %153
  %.3113 = phi i1 [ %.2112, %172 ], [ false, %153 ]
  %.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn, %172 ], [ %154, %153 ]
  %.2 = phi ptr [ %.1, %172 ], [ %67, %153 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %15) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %15) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %14) #5
  br label %174

174:                                              ; preds = %173, %151
  %.4114 = phi i1 [ %.3113, %173 ], [ false, %151 ]
  %.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn.pn, %173 ], [ %152, %151 ]
  %.3 = phi ptr [ %.2, %173 ], [ %65, %151 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %13) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %13) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %12) #5
  br label %175

175:                                              ; preds = %174, %149
  %.5115 = phi i1 [ %.4114, %174 ], [ false, %149 ]
  %.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn.pn.pn, %174 ], [ %150, %149 ]
  %.4 = phi ptr [ %.3, %174 ], [ %63, %149 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %11) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %11) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %10) #5
  br label %176

176:                                              ; preds = %175, %147
  %.6116 = phi i1 [ %.5115, %175 ], [ false, %147 ]
  %.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn.pn.pn.pn, %175 ], [ %148, %147 ]
  %.5 = phi ptr [ %.4, %175 ], [ %61, %147 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %9) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %9) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %8) #5
  br label %177

177:                                              ; preds = %145, %176
  %.7117 = phi i1 [ %.6116, %176 ], [ false, %145 ]
  %.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn.pn.pn.pn.pn.pn.pn, %176 ], [ %146, %145 ]
  %.6 = phi ptr [ %.5, %176 ], [ %59, %145 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %7) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %7) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %6) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %5) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %5) #5
  call void @llvm.lifetime.end.p0(i64 36, ptr nonnull %4) #5
  %178 = icmp eq ptr %3, %.6
  %or.cond = select i1 %.7117, i1 true, i1 %178
  br i1 %or.cond, label %.loopexit176, label %.preheader175

.preheader175:                                    ; preds = %177, %.preheader175
  %179 = phi ptr [ %180, %.preheader175 ], [ %.6, %177 ]
  %180 = getelementptr inbounds i8, ptr %179, i64 -24
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %180) #5
  %181 = icmp eq ptr %180, %3
  br i1 %181, label %.loopexit176, label %.preheader175

.loopexit176:                                     ; preds = %.preheader175, %.thread, %177
  %.pn.pn.pn.pn.pn.pn.pn.pn.pn167 = phi { ptr, i32 } [ %144, %.thread ], [ %.pn.pn.pn.pn.pn.pn.pn.pn, %177 ], [ %.pn.pn.pn.pn.pn.pn.pn.pn, %.preheader175 ]
  call void @llvm.lifetime.end.p0(i64 216, ptr nonnull %3) #5
  br label %249

.thread168:                                       ; preds = %75
  %182 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %26) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #5
  br label %.loopexit

183:                                              ; preds = %85
  %184 = landingpad { ptr, i32 }
          cleanup
  br label %235

185:                                              ; preds = %88
  %186 = landingpad { ptr, i32 }
          cleanup
  br label %234

187:                                              ; preds = %91
  %188 = landingpad { ptr, i32 }
          cleanup
  br label %233

189:                                              ; preds = %94
  %190 = landingpad { ptr, i32 }
          cleanup
  br label %232

191:                                              ; preds = %97
  %192 = landingpad { ptr, i32 }
          cleanup
  br label %231

193:                                              ; preds = %100
  %194 = landingpad { ptr, i32 }
          cleanup
  br label %230

195:                                              ; preds = %103
  %196 = landingpad { ptr, i32 }
          cleanup
  br label %229

197:                                              ; preds = %106
  %198 = landingpad { ptr, i32 }
          cleanup
  br label %228

199:                                              ; preds = %109
  %200 = landingpad { ptr, i32 }
          cleanup
  br label %227

201:                                              ; preds = %112
  %202 = landingpad { ptr, i32 }
          cleanup
  br label %226

203:                                              ; preds = %115
  %204 = landingpad { ptr, i32 }
          cleanup
  br label %225

205:                                              ; preds = %118
  %206 = landingpad { ptr, i32 }
          cleanup
  br label %224

207:                                              ; preds = %121
  %208 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit174

.loopexit174.loopexit:                            ; preds = %124
  %209 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorISt6vectorIiSaIiEEED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %53) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %53) #5
  %210 = getelementptr inbounds i8, ptr %24, i64 312
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %210) #5
  %211 = getelementptr inbounds i8, ptr %24, i64 288
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %211) #5
  %212 = getelementptr inbounds i8, ptr %24, i64 264
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %212) #5
  %213 = getelementptr inbounds i8, ptr %24, i64 240
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %213) #5
  %214 = getelementptr inbounds i8, ptr %24, i64 216
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %214) #5
  %215 = getelementptr inbounds i8, ptr %24, i64 192
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %215) #5
  %216 = getelementptr inbounds i8, ptr %24, i64 168
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %216) #5
  %217 = getelementptr inbounds i8, ptr %24, i64 144
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %217) #5
  %218 = getelementptr inbounds i8, ptr %24, i64 120
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %218) #5
  %219 = getelementptr inbounds i8, ptr %24, i64 96
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %219) #5
  %220 = getelementptr inbounds i8, ptr %24, i64 72
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %220) #5
  %221 = getelementptr inbounds i8, ptr %24, i64 48
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %221) #5
  %222 = getelementptr inbounds i8, ptr %24, i64 24
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %222) #5
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %24) #5
  br label %.loopexit174

.loopexit174:                                     ; preds = %.loopexit174.loopexit, %207
  %.pn143 = phi { ptr, i32 } [ %208, %207 ], [ %209, %.loopexit174.loopexit ]
  %223 = phi i1 [ false, %207 ], [ true, %.loopexit174.loopexit ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %52) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %52) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %51) #5
  br label %224

224:                                              ; preds = %.loopexit174, %205
  %.0119 = phi ptr [ %122, %.loopexit174 ], [ %119, %205 ]
  %.pn143.pn = phi { ptr, i32 } [ %.pn143, %.loopexit174 ], [ %206, %205 ]
  %.170 = phi i1 [ %223, %.loopexit174 ], [ false, %205 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %50) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %50) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %49) #5
  br label %225

225:                                              ; preds = %224, %203
  %.1120 = phi ptr [ %.0119, %224 ], [ %116, %203 ]
  %.pn143.pn.pn = phi { ptr, i32 } [ %.pn143.pn, %224 ], [ %204, %203 ]
  %.271 = phi i1 [ %.170, %224 ], [ false, %203 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %48) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %48) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %47) #5
  br label %226

226:                                              ; preds = %225, %201
  %.2121 = phi ptr [ %.1120, %225 ], [ %113, %201 ]
  %.pn143.pn.pn.pn = phi { ptr, i32 } [ %.pn143.pn.pn, %225 ], [ %202, %201 ]
  %.372 = phi i1 [ %.271, %225 ], [ false, %201 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %46) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %46) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %45) #5
  br label %227

227:                                              ; preds = %226, %199
  %.3122 = phi ptr [ %.2121, %226 ], [ %110, %199 ]
  %.pn143.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn143.pn.pn.pn, %226 ], [ %200, %199 ]
  %.473 = phi i1 [ %.372, %226 ], [ false, %199 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %44) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %44) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %43) #5
  br label %228

228:                                              ; preds = %227, %197
  %.4123 = phi ptr [ %.3122, %227 ], [ %107, %197 ]
  %.pn143.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn143.pn.pn.pn.pn, %227 ], [ %198, %197 ]
  %.574 = phi i1 [ %.473, %227 ], [ false, %197 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %42) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %42) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %41) #5
  br label %229

229:                                              ; preds = %228, %195
  %.5124 = phi ptr [ %.4123, %228 ], [ %104, %195 ]
  %.pn143.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn143.pn.pn.pn.pn.pn, %228 ], [ %196, %195 ]
  %.675 = phi i1 [ %.574, %228 ], [ false, %195 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %40) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %40) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %39) #5
  br label %230

230:                                              ; preds = %229, %193
  %.6125 = phi ptr [ %.5124, %229 ], [ %101, %193 ]
  %.pn143.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn143.pn.pn.pn.pn.pn.pn, %229 ], [ %194, %193 ]
  %.776 = phi i1 [ %.675, %229 ], [ false, %193 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %38) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %38) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %37) #5
  br label %231

231:                                              ; preds = %230, %191
  %.7126 = phi ptr [ %.6125, %230 ], [ %98, %191 ]
  %.pn143.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn143.pn.pn.pn.pn.pn.pn.pn, %230 ], [ %192, %191 ]
  %.877 = phi i1 [ %.776, %230 ], [ false, %191 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %36) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %36) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %35) #5
  br label %232

232:                                              ; preds = %231, %189
  %.8127 = phi ptr [ %.7126, %231 ], [ %95, %189 ]
  %.pn143.pn.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn143.pn.pn.pn.pn.pn.pn.pn.pn, %231 ], [ %190, %189 ]
  %.978 = phi i1 [ %.877, %231 ], [ false, %189 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %34) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %34) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %33) #5
  br label %233

233:                                              ; preds = %232, %187
  %.9128 = phi ptr [ %.8127, %232 ], [ %92, %187 ]
  %.pn143.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn143.pn.pn.pn.pn.pn.pn.pn.pn.pn, %232 ], [ %188, %187 ]
  %.1079 = phi i1 [ %.978, %232 ], [ false, %187 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %32) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %32) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %31) #5
  br label %234

234:                                              ; preds = %233, %185
  %.10129 = phi ptr [ %.9128, %233 ], [ %89, %185 ]
  %.pn143.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn143.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn, %233 ], [ %186, %185 ]
  %.1180 = phi i1 [ %.1079, %233 ], [ false, %185 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %30) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %30) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %29) #5
  br label %235

235:                                              ; preds = %183, %234
  %.11130 = phi ptr [ %.10129, %234 ], [ %86, %183 ]
  %.pn143.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn143.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn, %234 ], [ %184, %183 ]
  %.1281 = phi i1 [ %.1180, %234 ], [ false, %183 ]
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %28) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %28) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %27) #5
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %26) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %26) #5
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #5
  %236 = icmp eq ptr %24, %.11130
  %or.cond4 = select i1 %.1281, i1 true, i1 %236
  br i1 %or.cond4, label %.loopexit, label %.preheader

.preheader:                                       ; preds = %235, %.preheader
  %237 = phi ptr [ %238, %.preheader ], [ %.11130, %235 ]
  %238 = getelementptr inbounds i8, ptr %237, i64 -24
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %238) #5
  %239 = icmp eq ptr %238, %24
  br i1 %239, label %.loopexit, label %.preheader

.loopexit:                                        ; preds = %.preheader, %.thread168, %235
  %.pn143.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn173 = phi { ptr, i32 } [ %182, %.thread168 ], [ %.pn143.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn, %235 ], [ %.pn143.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn, %.preheader ]
  call void @llvm.lifetime.end.p0(i64 336, ptr nonnull %24) #5
  br label %248

240:                                              ; preds = %125
  %241 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorIiED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %56) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %56) #5
  call void @llvm.lifetime.end.p0(i64 56, ptr nonnull %55) #5
  br label %247

242:                                              ; preds = %139
  %243 = landingpad { ptr, i32 }
          cleanup
  br label %246

244:                                              ; preds = %142, %141, %140
  %245 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt6vectorIS_ISt4pairIiiESaIS1_EESaIS3_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %57) #5
  br label %246

246:                                              ; preds = %244, %242
  %.pn158 = phi { ptr, i32 } [ %245, %244 ], [ %243, %242 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %57) #5
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %54) #5
  br label %247

247:                                              ; preds = %246, %240
  %.pn158.pn = phi { ptr, i32 } [ %.pn158, %246 ], [ %241, %240 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %54) #5
  call void @_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %23) #5
  br label %248

248:                                              ; preds = %247, %.loopexit
  %.pn158.pn.pn = phi { ptr, i32 } [ %.pn158.pn, %247 ], [ %.pn143.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn173, %.loopexit ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %23) #5
  call void @_ZNSt6vectorIS_IiSaIiEESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %2) #5
  br label %249

249:                                              ; preds = %248, %.loopexit176
  %.pn158.pn.pn.pn = phi { ptr, i32 } [ %.pn158.pn.pn, %248 ], [ %.pn.pn.pn.pn.pn.pn.pn.pn.pn167, %.loopexit176 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %2) #5
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %1) #5
  resume { ptr, i32 } %.pn158.pn.pn.pn
}

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

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

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

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

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

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

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

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

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

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

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

attributes #0 = { 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 #1 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { 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 = { mustprogress norecurse uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #5 = { 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 = !{i64 0, i64 36, !6}
!6 = !{!7, !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{i64 0, i64 56, !6}


; Effective O3 passes: EarlyCSEPass,GVNPass,GlobalOptPass,InferFunctionAttrsPass,InstCombinePass,JumpThreadingPass,LoopSimplifyPass,LoopUnrollPass,MemCpyOptPass,SROAPass,SimplifyCFGPass