; LLVM IR from tokoro10g/libamaze :: samples (sixway_dynamic_comparison)

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

%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon = type { i64, [8 x i8] }
%"class.std::allocator" = type { i8 }
%"class.amaze::Maze" = type { %"class.std::bitset", %"class.std::bitset", %"struct.amaze::Position", %"class.std::vector" }
%"class.std::bitset" = type { %"struct.std::_Base_bitset" }
%"struct.std::_Base_bitset" = type { [63 x i64] }
%"struct.amaze::Position" = type { i8, i8 }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<amaze::Position, std::allocator<amaze::Position>>::_Vector_impl" }
%"struct.std::_Vector_base<amaze::Position, std::allocator<amaze::Position>>::_Vector_impl" = type { %"struct.std::_Vector_base<amaze::Position, std::allocator<amaze::Position>>::_Vector_impl_data" }
%"struct.std::_Vector_base<amaze::Position, std::allocator<amaze::Position>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.amaze::maze_graph::SixWayGraph" = type { %"class.amaze::maze_graph::MazeGraphBase" }
%"class.amaze::maze_graph::MazeGraphBase" = type { ptr, ptr }
%"class.amaze::solver::DStarLite" = type { %"class.amaze::solver::SolverBase", i16, %"class.std::set", i16, i16, i16, %"struct.std::array", %"struct.std::array", %"class.std::set.6", %"class.std::bitset.12" }
%"class.amaze::solver::SolverBase" = type { ptr, ptr }
%"class.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<unsigned short, unsigned short, std::_Identity<unsigned short>, std::less<unsigned short>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<unsigned short, unsigned short, std::_Identity<unsigned short>, std::less<unsigned short>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"struct.std::array" = type { [1984 x i16] }
%"class.std::set.6" = type { %"class.std::_Rb_tree.7" }
%"class.std::_Rb_tree.7" = type { %"struct.std::_Rb_tree<std::pair<std::pair<unsigned short, unsigned short>, unsigned short>, std::pair<std::pair<unsigned short, unsigned short>, unsigned short>, std::_Identity<std::pair<std::pair<unsigned short, unsigned short>, unsigned short>>, amaze::solver::DStarLite<unsigned short, unsigned short, ' ', 1984>::KeyCompare>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<std::pair<std::pair<unsigned short, unsigned short>, unsigned short>, std::pair<std::pair<unsigned short, unsigned short>, unsigned short>, std::_Identity<std::pair<std::pair<unsigned short, unsigned short>, unsigned short>>, amaze::solver::DStarLite<unsigned short, unsigned short, ' ', 1984>::KeyCompare>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"class.std::bitset.12" = type { %"struct.std::_Base_bitset.13" }
%"struct.std::_Base_bitset.13" = type { [31 x i64] }
%"class.amaze::solver::AStar" = type { %"class.amaze::solver::SolverBase", i16, %"class.std::set", i16, i16, %"struct.std::array", %"class.std::set.14", %"class.std::bitset.12" }
%"class.std::set.14" = type { %"class.std::_Rb_tree.15" }
%"class.std::_Rb_tree.15" = type { %"struct.std::_Rb_tree<std::pair<unsigned short, unsigned short>, std::pair<unsigned short, unsigned short>, std::_Identity<std::pair<unsigned short, unsigned short>>, amaze::solver::AStar<unsigned short, unsigned short, ' ', 1984>::KeyCompare>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<std::pair<unsigned short, unsigned short>, std::pair<unsigned short, unsigned short>, std::_Identity<std::pair<unsigned short, unsigned short>>, amaze::solver::AStar<unsigned short, unsigned short, ' ', 1984>::KeyCompare>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"class.amaze::solver::BFS" = type <{ %"class.amaze::solver::SolverBase", i16, [6 x i8], %"class.std::set", i16, i16, %"struct.std::array", [4 x i8] }>
%"class.std::chrono::time_point" = type { %"class.std::chrono::duration" }
%"class.std::chrono::duration" = type { i64 }
%"struct.std::_Rb_tree_const_iterator" = type { ptr }
%"class.std::chrono::duration.20" = type { i64 }

@_ZSt4cout = external global %"class.std::basic_ostream", align 8
@.str.2 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [13 x i8], align 1

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z9showUsageNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE(ptr noundef) #0

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) #1

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

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main(i32 noundef %0, ptr noundef %1) #2 personality ptr @__gxx_personality_v0 {
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca ptr, align 8
  %6 = alloca %"class.std::__cxx11::basic_string", align 8
  %7 = alloca %"class.std::allocator", align 1
  %8 = alloca ptr, align 8
  %9 = alloca i32, align 4
  %10 = alloca %"class.std::__cxx11::basic_string", align 8
  %11 = alloca %"class.std::allocator", align 1
  %12 = alloca i8, align 1
  %13 = alloca %"class.amaze::Maze", align 8
  %14 = alloca %"class.amaze::Maze", align 8
  %15 = alloca %"class.std::__cxx11::basic_string", align 8
  %16 = alloca %"class.std::allocator", align 1
  %17 = alloca %"class.std::vector", align 8
  %18 = alloca %"struct.amaze::Position", align 1
  %19 = alloca %"struct.amaze::Position", align 1
  %20 = alloca %"struct.amaze::Position", align 1
  %21 = alloca %"class.amaze::maze_graph::SixWayGraph", align 8
  %22 = alloca %"class.amaze::solver::DStarLite", align 8
  %23 = alloca %"class.amaze::solver::AStar", align 8
  %24 = alloca %"class.amaze::solver::BFS", align 8
  %25 = alloca %"class.std::chrono::time_point", align 8
  %26 = alloca %"class.std::chrono::time_point", align 8
  %27 = alloca %"class.std::chrono::time_point", align 8
  %28 = alloca %"class.std::set", align 8
  %29 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %30 = alloca i16, align 2
  %31 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %32 = alloca %"class.std::vector", align 8
  %33 = alloca %"class.std::vector", align 8
  %34 = alloca %"class.std::chrono::time_point", align 8
  %35 = alloca %"class.std::chrono::duration.20", align 8
  %36 = alloca %"class.std::chrono::duration", align 8
  %37 = alloca %"struct.amaze::Position", align 1
  %38 = alloca %"struct.amaze::Position", align 1
  %39 = alloca %"struct.amaze::Position", align 1
  %40 = alloca %"class.std::chrono::time_point", align 8
  %41 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %42 = alloca i16, align 2
  %43 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %44 = alloca %"class.std::vector", align 8
  %45 = alloca %"class.std::vector", align 8
  %46 = alloca %"class.std::chrono::time_point", align 8
  %47 = alloca %"class.std::chrono::duration.20", align 8
  %48 = alloca %"class.std::chrono::duration", align 8
  %49 = alloca %"struct.amaze::Position", align 1
  %50 = alloca %"struct.amaze::Position", align 1
  %51 = alloca %"struct.amaze::Position", align 1
  %52 = alloca %"class.std::chrono::time_point", align 8
  %53 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %54 = alloca i16, align 2
  %55 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %56 = alloca %"class.std::vector", align 8
  %57 = alloca %"class.std::vector", align 8
  %58 = alloca %"class.std::chrono::time_point", align 8
  %59 = alloca %"class.std::chrono::duration.20", align 8
  %60 = alloca %"class.std::chrono::duration", align 8
  store i32 0, ptr %3, align 4
  store i32 %0, ptr %4, align 4, !tbaa !5
  store ptr %1, ptr %5, align 8, !tbaa !9
  %61 = load i32, ptr %4, align 4, !tbaa !5
  %62 = icmp slt i32 %61, 2
  br i1 %62, label %63, label %78

63:                                               ; preds = %2
  %64 = load ptr, ptr %5, align 8, !tbaa !9
  %65 = getelementptr inbounds ptr, ptr %64, i64 0
  %66 = load ptr, ptr %65, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr %7) #8
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %7) #8
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %6, ptr noundef %66, ptr noundef nonnull align 1 dereferenceable(1) %7)
          to label %67 unwind label %69

67:                                               ; preds = %63
  invoke void @_Z9showUsageNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE(ptr noundef %6)
          to label %68 unwind label %73

68:                                               ; preds = %67
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %6) #8
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %7) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %7) #8
  store i32 0, ptr %3, align 4
  br label %429

69:                                               ; preds = %63
  %70 = landingpad { ptr, i32 }
          cleanup
  %71 = extractvalue { ptr, i32 } %70, 0
  store ptr %71, ptr %8, align 8
  %72 = extractvalue { ptr, i32 } %70, 1
  store i32 %72, ptr %9, align 4
  br label %77

73:                                               ; preds = %67
  %74 = landingpad { ptr, i32 }
          cleanup
  %75 = extractvalue { ptr, i32 } %74, 0
  store ptr %75, ptr %8, align 8
  %76 = extractvalue { ptr, i32 } %74, 1
  store i32 %76, ptr %9, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %6) #8
  br label %77

77:                                               ; preds = %73, %69
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %7) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %7) #8
  br label %431

78:                                               ; preds = %2
  call void @llvm.lifetime.start.p0(i64 32, ptr %10) #8
  %79 = load ptr, ptr %5, align 8, !tbaa !9
  %80 = getelementptr inbounds ptr, ptr %79, i64 1
  %81 = load ptr, ptr %80, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr %11) #8
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %11) #8
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %10, ptr noundef %81, ptr noundef nonnull align 1 dereferenceable(1) %11)
          to label %82 unwind label %135

82:                                               ; preds = %78
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %11) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %11) #8
  call void @llvm.lifetime.start.p0(i64 1, ptr %12) #8
  store i8 32, ptr %12, align 1, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 1040, ptr %13) #8
  invoke void @_ZN5amaze4MazeILh32EEC2Ev(ptr noundef nonnull align 8 dereferenceable(1040) %13)
          to label %83 unwind label %139

83:                                               ; preds = %82
  call void @llvm.lifetime.start.p0(i64 1040, ptr %14) #8
  invoke void @_ZN5amaze4MazeILh32EEC2Ev(ptr noundef nonnull align 8 dereferenceable(1040) %14)
          to label %84 unwind label %143

84:                                               ; preds = %83
  %85 = load ptr, ptr %5, align 8, !tbaa !9
  %86 = getelementptr inbounds ptr, ptr %85, i64 1
  %87 = load ptr, ptr %86, align 8, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 1, ptr %16) #8
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %16) #8
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %15, ptr noundef %87, ptr noundef nonnull align 1 dereferenceable(1) %16)
          to label %88 unwind label %147

88:                                               ; preds = %84
  %89 = invoke noundef zeroext i1 @_ZN5amaze5utils16loadMazeFromFileILh32EEEbRNS_4MazeIXT_EEENSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE(ptr noundef nonnull align 8 dereferenceable(1040) %13, ptr noundef %15)
          to label %90 unwind label %151

90:                                               ; preds = %88
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %15) #8
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %16) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %16) #8
  invoke void @_ZN5amaze5utils13loadEmptyMazeILh32EEEvRNS_4MazeIXT_EEE(ptr noundef nonnull align 8 dereferenceable(1040) %14)
          to label %91 unwind label %156

91:                                               ; preds = %90
  call void @llvm.lifetime.start.p0(i64 24, ptr %17) #8
  %92 = getelementptr inbounds %"class.amaze::Maze", ptr %13, i32 0, i32 3
  invoke void @_ZNSt6vectorIN5amaze8PositionESaIS1_EEC2ERKS3_(ptr noundef nonnull align 8 dereferenceable(24) %17, ptr noundef nonnull align 8 dereferenceable(24) %92)
          to label %93 unwind label %160

93:                                               ; preds = %91
  %94 = getelementptr inbounds %"class.amaze::Maze", ptr %14, i32 0, i32 3
  %95 = invoke noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIN5amaze8PositionESaIS1_EEaSERKS3_(ptr noundef nonnull align 8 dereferenceable(24) %94, ptr noundef nonnull align 8 dereferenceable(24) %17)
          to label %96 unwind label %164

96:                                               ; preds = %93
  %97 = getelementptr inbounds %"struct.amaze::Position", ptr %18, i32 0, i32 0
  store i8 1, ptr %97, align 1, !tbaa !12
  %98 = getelementptr inbounds %"struct.amaze::Position", ptr %18, i32 0, i32 1
  store i8 0, ptr %98, align 1, !tbaa !14
  %99 = load i16, ptr %18, align 1
  invoke void @_ZN5amaze4MazeILh32EE7setWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %14, i16 %99, i1 noundef zeroext true)
          to label %100 unwind label %164

100:                                              ; preds = %96
  %101 = getelementptr inbounds %"struct.amaze::Position", ptr %19, i32 0, i32 0
  store i8 0, ptr %101, align 1, !tbaa !12
  %102 = getelementptr inbounds %"struct.amaze::Position", ptr %19, i32 0, i32 1
  store i8 1, ptr %102, align 1, !tbaa !14
  %103 = load i16, ptr %19, align 1
  invoke void @_ZN5amaze4MazeILh32EE14setCheckedWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %14, i16 %103, i1 noundef zeroext true)
          to label %104 unwind label %164

104:                                              ; preds = %100
  %105 = getelementptr inbounds %"struct.amaze::Position", ptr %20, i32 0, i32 0
  store i8 1, ptr %105, align 1, !tbaa !12
  %106 = getelementptr inbounds %"struct.amaze::Position", ptr %20, i32 0, i32 1
  store i8 0, ptr %106, align 1, !tbaa !14
  %107 = load i16, ptr %20, align 1
  invoke void @_ZN5amaze4MazeILh32EE14setCheckedWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %14, i16 %107, i1 noundef zeroext true)
          to label %108 unwind label %164

108:                                              ; preds = %104
  call void @llvm.lifetime.start.p0(i64 16, ptr %21) #8
  invoke void @_ZN5amaze10maze_graph11SixWayGraphILb1EttLh32ELt1984EEC2ERKNS_4MazeILh32EEE(ptr noundef nonnull align 8 dereferenceable(16) %21, ptr noundef nonnull align 8 dereferenceable(1040) %14)
          to label %109 unwind label %168

109:                                              ; preds = %108
  call void @llvm.lifetime.start.p0(i64 8312, ptr %22) #8
  invoke void @_ZN5amaze6solver9DStarLiteIttLh32ELt1984EEC2EPKNS_10maze_graph13MazeGraphBaseIttLh32ELt1984EEE(ptr noundef nonnull align 8 dereferenceable(8312) %22, ptr noundef %21)
          to label %110 unwind label %172

110:                                              ; preds = %109
  call void @llvm.lifetime.start.p0(i64 4344, ptr %23) #8
  invoke void @_ZN5amaze6solver5AStarIttLh32ELt1984EEC2EPKNS_10maze_graph13MazeGraphBaseIttLh32ELt1984EEE(ptr noundef nonnull align 8 dereferenceable(4344) %23, ptr noundef %21)
          to label %111 unwind label %176

111:                                              ; preds = %110
  call void @llvm.lifetime.start.p0(i64 4048, ptr %24) #8
  invoke void @_ZN5amaze6solver3BFSIttLh32ELt1984EEC2EPKNS_10maze_graph13MazeGraphBaseIttLh32ELt1984EEE(ptr noundef nonnull align 8 dereferenceable(4044) %24, ptr noundef %21)
          to label %112 unwind label %180

112:                                              ; preds = %111
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #8
  invoke void @_ZNSt6chrono10time_pointINS_3_V212system_clockENS_8durationIlSt5ratioILl1ELl1000000000EEEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(8) %25)
          to label %113 unwind label %184

113:                                              ; preds = %112
  call void @llvm.lifetime.start.p0(i64 8, ptr %26) #8
  invoke void @_ZNSt6chrono10time_pointINS_3_V212system_clockENS_8durationIlSt5ratioILl1ELl1000000000EEEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(8) %26)
          to label %114 unwind label %188

114:                                              ; preds = %113
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #8
  %115 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #8
  %116 = getelementptr inbounds %"class.std::chrono::time_point", ptr %27, i32 0, i32 0
  %117 = getelementptr inbounds %"class.std::chrono::duration", ptr %116, i32 0, i32 0
  store i64 %115, ptr %117, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %25, ptr align 8 %27, i64 8, i1 false), !tbaa.struct !15
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #8
  invoke void @_ZN5amaze6solver9DStarLiteIttLh32ELt1984EE10initializeEv(ptr noundef nonnull align 8 dereferenceable(8312) %22)
          to label %118 unwind label %188

118:                                              ; preds = %114
  invoke void @_ZN5amaze5utils9printMazeILh32EEEvRKNS_4MazeIXT_EEEi(ptr noundef nonnull align 8 dereferenceable(1040) %13, i32 noundef 1)
          to label %119 unwind label %188

119:                                              ; preds = %118
  call void @llvm.lifetime.start.p0(i64 48, ptr %28) #8
  invoke void @_ZNK5amaze10maze_graph13MazeGraphBaseIttLh32ELt1984EE11goalNodeIdsEv(ptr dead_on_unwind writable sret(%"class.std::set") align 8 %28, ptr noundef nonnull align 8 dereferenceable(16) %21)
          to label %120 unwind label %192

120:                                              ; preds = %119
  br label %121

121:                                              ; preds = %134, %120
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #8
  call void @llvm.lifetime.start.p0(i64 2, ptr %30) #8
  %122 = invoke noundef zeroext i16 @_ZNK5amaze6solver9DStarLiteIttLh32ELt1984EE13currentNodeIdEv(ptr noundef nonnull align 8 dereferenceable(8312) %22)
          to label %123 unwind label %196

123:                                              ; preds = %121
  store i16 %122, ptr %30, align 2, !tbaa !18
  %124 = invoke ptr @_ZNSt3setItSt4lessItESaItEE4findERKt(ptr noundef nonnull align 8 dereferenceable(48) %28, ptr noundef nonnull align 2 dereferenceable(2) %30)
          to label %125 unwind label %196

125:                                              ; preds = %123
  %126 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %29, i32 0, i32 0
  store ptr %124, ptr %126, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %31) #8
  %127 = call ptr @_ZNKSt3setItSt4lessItESaItEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %28) #8
  %128 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %31, i32 0, i32 0
  store ptr %127, ptr %128, align 8
  %129 = call noundef zeroext i1 @_ZSteqRKSt23_Rb_tree_const_iteratorItES2_(ptr noundef nonnull align 8 dereferenceable(8) %29, ptr noundef nonnull align 8 dereferenceable(8) %31) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #8
  call void @llvm.lifetime.end.p0(i64 2, ptr %30) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #8
  br i1 %129, label %130, label %219

130:                                              ; preds = %125
  call void @llvm.lifetime.start.p0(i64 24, ptr %32) #8
  invoke void @_ZN5amaze11AgentHelperINS_10maze_graph11SixWayGraphILb1EttLh32ELt1984EEENS_6solver9DStarLiteIttLh32ELt1984EEEE21currentSensePositionsERKS6_(ptr dead_on_unwind writable sret(%"class.std::vector") align 8 %32, ptr noundef nonnull align 8 dereferenceable(8312) %22)
          to label %131 unwind label %200

131:                                              ; preds = %130
  invoke void @_ZN5amaze6solver9DStarLiteIttLh32ELt1984EE8preSenseERKSt6vectorINS_8PositionESaIS4_EE(ptr noundef nonnull align 8 dereferenceable(8312) %22, ptr noundef nonnull align 8 dereferenceable(24) %32)
          to label %132 unwind label %204

132:                                              ; preds = %131
  call void @llvm.lifetime.start.p0(i64 24, ptr %33) #8
  invoke void @_ZN5amaze20MazeGraphFeatureBaseINS_10maze_graph11SixWayGraphILb1EttLh32ELt1984EEEE5senseERNS_4MazeILh32EEERKS6_RKSt6vectorINS_8PositionESaISB_EE(ptr dead_on_unwind writable sret(%"class.std::vector") align 8 %33, ptr noundef nonnull align 8 dereferenceable(1040) %14, ptr noundef nonnull align 8 dereferenceable(1040) %13, ptr noundef nonnull align 8 dereferenceable(24) %32)
          to label %133 unwind label %208

133:                                              ; preds = %132
  invoke void @_ZN5amaze6solver9DStarLiteIttLh32ELt1984EE9postSenseERKSt6vectorINS_8PositionESaIS4_EE(ptr noundef nonnull align 8 dereferenceable(8312) %22, ptr noundef nonnull align 8 dereferenceable(24) %33)
          to label %134 unwind label %212

134:                                              ; preds = %133
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %33) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %33) #8
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %32) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %32) #8
  br label %121, !llvm.loop !20

135:                                              ; preds = %78
  %136 = landingpad { ptr, i32 }
          cleanup
  %137 = extractvalue { ptr, i32 } %136, 0
  store ptr %137, ptr %8, align 8
  %138 = extractvalue { ptr, i32 } %136, 1
  store i32 %138, ptr %9, align 4
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %11) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %11) #8
  br label %428

139:                                              ; preds = %82
  %140 = landingpad { ptr, i32 }
          cleanup
  %141 = extractvalue { ptr, i32 } %140, 0
  store ptr %141, ptr %8, align 8
  %142 = extractvalue { ptr, i32 } %140, 1
  store i32 %142, ptr %9, align 4
  br label %427

143:                                              ; preds = %83
  %144 = landingpad { ptr, i32 }
          cleanup
  %145 = extractvalue { ptr, i32 } %144, 0
  store ptr %145, ptr %8, align 8
  %146 = extractvalue { ptr, i32 } %144, 1
  store i32 %146, ptr %9, align 4
  br label %426

147:                                              ; preds = %84
  %148 = landingpad { ptr, i32 }
          cleanup
  %149 = extractvalue { ptr, i32 } %148, 0
  store ptr %149, ptr %8, align 8
  %150 = extractvalue { ptr, i32 } %148, 1
  store i32 %150, ptr %9, align 4
  br label %155

151:                                              ; preds = %88
  %152 = landingpad { ptr, i32 }
          cleanup
  %153 = extractvalue { ptr, i32 } %152, 0
  store ptr %153, ptr %8, align 8
  %154 = extractvalue { ptr, i32 } %152, 1
  store i32 %154, ptr %9, align 4
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %15) #8
  br label %155

155:                                              ; preds = %151, %147
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %16) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %16) #8
  br label %425

156:                                              ; preds = %90
  %157 = landingpad { ptr, i32 }
          cleanup
  %158 = extractvalue { ptr, i32 } %157, 0
  store ptr %158, ptr %8, align 8
  %159 = extractvalue { ptr, i32 } %157, 1
  store i32 %159, ptr %9, align 4
  br label %425

160:                                              ; preds = %91
  %161 = landingpad { ptr, i32 }
          cleanup
  %162 = extractvalue { ptr, i32 } %161, 0
  store ptr %162, ptr %8, align 8
  %163 = extractvalue { ptr, i32 } %161, 1
  store i32 %163, ptr %9, align 4
  br label %424

164:                                              ; preds = %104, %100, %96, %93
  %165 = landingpad { ptr, i32 }
          cleanup
  %166 = extractvalue { ptr, i32 } %165, 0
  store ptr %166, ptr %8, align 8
  %167 = extractvalue { ptr, i32 } %165, 1
  store i32 %167, ptr %9, align 4
  br label %423

168:                                              ; preds = %108
  %169 = landingpad { ptr, i32 }
          cleanup
  %170 = extractvalue { ptr, i32 } %169, 0
  store ptr %170, ptr %8, align 8
  %171 = extractvalue { ptr, i32 } %169, 1
  store i32 %171, ptr %9, align 4
  br label %422

172:                                              ; preds = %109
  %173 = landingpad { ptr, i32 }
          cleanup
  %174 = extractvalue { ptr, i32 } %173, 0
  store ptr %174, ptr %8, align 8
  %175 = extractvalue { ptr, i32 } %173, 1
  store i32 %175, ptr %9, align 4
  br label %421

176:                                              ; preds = %110
  %177 = landingpad { ptr, i32 }
          cleanup
  %178 = extractvalue { ptr, i32 } %177, 0
  store ptr %178, ptr %8, align 8
  %179 = extractvalue { ptr, i32 } %177, 1
  store i32 %179, ptr %9, align 4
  br label %420

180:                                              ; preds = %111
  %181 = landingpad { ptr, i32 }
          cleanup
  %182 = extractvalue { ptr, i32 } %181, 0
  store ptr %182, ptr %8, align 8
  %183 = extractvalue { ptr, i32 } %181, 1
  store i32 %183, ptr %9, align 4
  br label %419

184:                                              ; preds = %112
  %185 = landingpad { ptr, i32 }
          cleanup
  %186 = extractvalue { ptr, i32 } %185, 0
  store ptr %186, ptr %8, align 8
  %187 = extractvalue { ptr, i32 } %185, 1
  store i32 %187, ptr %9, align 4
  br label %418

188:                                              ; preds = %118, %114, %113
  %189 = landingpad { ptr, i32 }
          cleanup
  %190 = extractvalue { ptr, i32 } %189, 0
  store ptr %190, ptr %8, align 8
  %191 = extractvalue { ptr, i32 } %189, 1
  store i32 %191, ptr %9, align 4
  br label %417

192:                                              ; preds = %119
  %193 = landingpad { ptr, i32 }
          cleanup
  %194 = extractvalue { ptr, i32 } %193, 0
  store ptr %194, ptr %8, align 8
  %195 = extractvalue { ptr, i32 } %193, 1
  store i32 %195, ptr %9, align 4
  br label %416

196:                                              ; preds = %123, %121
  %197 = landingpad { ptr, i32 }
          cleanup
  %198 = extractvalue { ptr, i32 } %197, 0
  store ptr %198, ptr %8, align 8
  %199 = extractvalue { ptr, i32 } %197, 1
  store i32 %199, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 2, ptr %30) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #8
  br label %415

200:                                              ; preds = %130
  %201 = landingpad { ptr, i32 }
          cleanup
  %202 = extractvalue { ptr, i32 } %201, 0
  store ptr %202, ptr %8, align 8
  %203 = extractvalue { ptr, i32 } %201, 1
  store i32 %203, ptr %9, align 4
  br label %218

204:                                              ; preds = %131
  %205 = landingpad { ptr, i32 }
          cleanup
  %206 = extractvalue { ptr, i32 } %205, 0
  store ptr %206, ptr %8, align 8
  %207 = extractvalue { ptr, i32 } %205, 1
  store i32 %207, ptr %9, align 4
  br label %217

208:                                              ; preds = %132
  %209 = landingpad { ptr, i32 }
          cleanup
  %210 = extractvalue { ptr, i32 } %209, 0
  store ptr %210, ptr %8, align 8
  %211 = extractvalue { ptr, i32 } %209, 1
  store i32 %211, ptr %9, align 4
  br label %216

212:                                              ; preds = %133
  %213 = landingpad { ptr, i32 }
          cleanup
  %214 = extractvalue { ptr, i32 } %213, 0
  store ptr %214, ptr %8, align 8
  %215 = extractvalue { ptr, i32 } %213, 1
  store i32 %215, ptr %9, align 4
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %33) #8
  br label %216

216:                                              ; preds = %212, %208
  call void @llvm.lifetime.end.p0(i64 24, ptr %33) #8
  br label %217

217:                                              ; preds = %216, %204
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %32) #8
  br label %218

218:                                              ; preds = %217, %200
  call void @llvm.lifetime.end.p0(i64 24, ptr %32) #8
  br label %415

219:                                              ; preds = %125
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #8
  %220 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #8
  %221 = getelementptr inbounds %"class.std::chrono::time_point", ptr %34, i32 0, i32 0
  %222 = getelementptr inbounds %"class.std::chrono::duration", ptr %221, i32 0, i32 0
  store i64 %220, ptr %222, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %26, ptr align 8 %34, i64 8, i1 false), !tbaa.struct !15
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #8
  %223 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.2)
          to label %224 unwind label %275

224:                                              ; preds = %219
  call void @llvm.lifetime.start.p0(i64 8, ptr %35) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #8
  %225 = invoke i64 @_ZNSt6chronomiINS_3_V212system_clockENS_8durationIlSt5ratioILl1ELl1000000000EEEES6_EENSt11common_typeIJT0_T1_EE4typeERKNS_10time_pointIT_S8_EERKNSC_ISD_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %26, ptr noundef nonnull align 8 dereferenceable(8) %25)
          to label %226 unwind label %279

226:                                              ; preds = %224
  %227 = getelementptr inbounds %"class.std::chrono::duration", ptr %36, i32 0, i32 0
  store i64 %225, ptr %227, align 8
  %228 = invoke i64 @_ZNSt6chrono13duration_castINS_8durationIlSt5ratioILl1ELl1000000EEEElS2_ILl1ELl1000000000EEEENSt9enable_ifIXsr13__is_durationIT_EE5valueES7_E4typeERKNS1_IT0_T1_EE(ptr noundef nonnull align 8 dereferenceable(8) %36)
          to label %229 unwind label %279

229:                                              ; preds = %226
  %230 = getelementptr inbounds %"class.std::chrono::duration.20", ptr %35, i32 0, i32 0
  store i64 %228, ptr %230, align 8
  %231 = invoke noundef i64 @_ZNKSt6chrono8durationIlSt5ratioILl1ELl1000000EEE5countEv(ptr noundef nonnull align 8 dereferenceable(8) %35)
          to label %232 unwind label %279

232:                                              ; preds = %229
  %233 = sitofp i64 %231 to double
  %234 = fdiv double %233, 1.000000e+03
  %235 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %223, double noundef %234)
          to label %236 unwind label %279

236:                                              ; preds = %232
  %237 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %235, ptr noundef @.str.3)
          to label %238 unwind label %279

238:                                              ; preds = %236
  %239 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %237, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %240 unwind label %279

240:                                              ; preds = %238
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #8
  invoke void @_ZN5amaze5utils13loadEmptyMazeILh32EEEvRNS_4MazeIXT_EEE(ptr noundef nonnull align 8 dereferenceable(1040) %14)
          to label %241 unwind label %275

241:                                              ; preds = %240
  %242 = getelementptr inbounds %"class.amaze::Maze", ptr %14, i32 0, i32 3
  %243 = invoke noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIN5amaze8PositionESaIS1_EEaSERKS3_(ptr noundef nonnull align 8 dereferenceable(24) %242, ptr noundef nonnull align 8 dereferenceable(24) %17)
          to label %244 unwind label %275

244:                                              ; preds = %241
  %245 = getelementptr inbounds %"struct.amaze::Position", ptr %37, i32 0, i32 0
  store i8 1, ptr %245, align 1, !tbaa !12
  %246 = getelementptr inbounds %"struct.amaze::Position", ptr %37, i32 0, i32 1
  store i8 0, ptr %246, align 1, !tbaa !14
  %247 = load i16, ptr %37, align 1
  invoke void @_ZN5amaze4MazeILh32EE7setWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %14, i16 %247, i1 noundef zeroext true)
          to label %248 unwind label %275

248:                                              ; preds = %244
  %249 = getelementptr inbounds %"struct.amaze::Position", ptr %38, i32 0, i32 0
  store i8 0, ptr %249, align 1, !tbaa !12
  %250 = getelementptr inbounds %"struct.amaze::Position", ptr %38, i32 0, i32 1
  store i8 1, ptr %250, align 1, !tbaa !14
  %251 = load i16, ptr %38, align 1
  invoke void @_ZN5amaze4MazeILh32EE14setCheckedWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %14, i16 %251, i1 noundef zeroext true)
          to label %252 unwind label %275

252:                                              ; preds = %248
  %253 = getelementptr inbounds %"struct.amaze::Position", ptr %39, i32 0, i32 0
  store i8 1, ptr %253, align 1, !tbaa !12
  %254 = getelementptr inbounds %"struct.amaze::Position", ptr %39, i32 0, i32 1
  store i8 0, ptr %254, align 1, !tbaa !14
  %255 = load i16, ptr %39, align 1
  invoke void @_ZN5amaze4MazeILh32EE14setCheckedWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %14, i16 %255, i1 noundef zeroext true)
          to label %256 unwind label %275

256:                                              ; preds = %252
  call void @llvm.lifetime.start.p0(i64 8, ptr %40) #8
  %257 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #8
  %258 = getelementptr inbounds %"class.std::chrono::time_point", ptr %40, i32 0, i32 0
  %259 = getelementptr inbounds %"class.std::chrono::duration", ptr %258, i32 0, i32 0
  store i64 %257, ptr %259, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %25, ptr align 8 %40, i64 8, i1 false), !tbaa.struct !15
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #8
  invoke void @_ZN5amaze6solver5AStarIttLh32ELt1984EE10initializeEv(ptr noundef nonnull align 8 dereferenceable(4344) %23)
          to label %260 unwind label %275

260:                                              ; preds = %256
  br label %261

261:                                              ; preds = %274, %260
  call void @llvm.lifetime.start.p0(i64 8, ptr %41) #8
  call void @llvm.lifetime.start.p0(i64 2, ptr %42) #8
  %262 = invoke noundef zeroext i16 @_ZNK5amaze6solver5AStarIttLh32ELt1984EE13currentNodeIdEv(ptr noundef nonnull align 8 dereferenceable(4344) %23)
          to label %263 unwind label %283

263:                                              ; preds = %261
  store i16 %262, ptr %42, align 2, !tbaa !18
  %264 = invoke ptr @_ZNSt3setItSt4lessItESaItEE4findERKt(ptr noundef nonnull align 8 dereferenceable(48) %28, ptr noundef nonnull align 2 dereferenceable(2) %42)
          to label %265 unwind label %283

265:                                              ; preds = %263
  %266 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %41, i32 0, i32 0
  store ptr %264, ptr %266, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %43) #8
  %267 = call ptr @_ZNKSt3setItSt4lessItESaItEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %28) #8
  %268 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %43, i32 0, i32 0
  store ptr %267, ptr %268, align 8
  %269 = call noundef zeroext i1 @_ZSteqRKSt23_Rb_tree_const_iteratorItES2_(ptr noundef nonnull align 8 dereferenceable(8) %41, ptr noundef nonnull align 8 dereferenceable(8) %43) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %43) #8
  call void @llvm.lifetime.end.p0(i64 2, ptr %42) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #8
  br i1 %269, label %270, label %306

270:                                              ; preds = %265
  call void @llvm.lifetime.start.p0(i64 24, ptr %44) #8
  invoke void @_ZN5amaze11AgentHelperINS_10maze_graph11SixWayGraphILb1EttLh32ELt1984EEENS_6solver5AStarIttLh32ELt1984EEEE21currentSensePositionsERKS6_(ptr dead_on_unwind writable sret(%"class.std::vector") align 8 %44, ptr noundef nonnull align 8 dereferenceable(4344) %23)
          to label %271 unwind label %287

271:                                              ; preds = %270
  invoke void @_ZN5amaze6solver5AStarIttLh32ELt1984EE8preSenseERKSt6vectorINS_8PositionESaIS4_EE(ptr noundef nonnull align 8 dereferenceable(4344) %23, ptr noundef nonnull align 8 dereferenceable(24) %44)
          to label %272 unwind label %291

272:                                              ; preds = %271
  call void @llvm.lifetime.start.p0(i64 24, ptr %45) #8
  invoke void @_ZN5amaze20MazeGraphFeatureBaseINS_10maze_graph11SixWayGraphILb1EttLh32ELt1984EEEE5senseERNS_4MazeILh32EEERKS6_RKSt6vectorINS_8PositionESaISB_EE(ptr dead_on_unwind writable sret(%"class.std::vector") align 8 %45, ptr noundef nonnull align 8 dereferenceable(1040) %14, ptr noundef nonnull align 8 dereferenceable(1040) %13, ptr noundef nonnull align 8 dereferenceable(24) %44)
          to label %273 unwind label %295

273:                                              ; preds = %272
  invoke void @_ZN5amaze6solver5AStarIttLh32ELt1984EE9postSenseERKSt6vectorINS_8PositionESaIS4_EE(ptr noundef nonnull align 8 dereferenceable(4344) %23, ptr noundef nonnull align 8 dereferenceable(24) %45)
          to label %274 unwind label %299

274:                                              ; preds = %273
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %45) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %45) #8
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %44) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %44) #8
  br label %261, !llvm.loop !22

275:                                              ; preds = %389, %343, %339, %335, %331, %328, %327, %306, %256, %252, %248, %244, %241, %240, %219
  %276 = landingpad { ptr, i32 }
          cleanup
  %277 = extractvalue { ptr, i32 } %276, 0
  store ptr %277, ptr %8, align 8
  %278 = extractvalue { ptr, i32 } %276, 1
  store i32 %278, ptr %9, align 4
  br label %415

279:                                              ; preds = %238, %236, %232, %229, %226, %224
  %280 = landingpad { ptr, i32 }
          cleanup
  %281 = extractvalue { ptr, i32 } %280, 0
  store ptr %281, ptr %8, align 8
  %282 = extractvalue { ptr, i32 } %280, 1
  store i32 %282, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #8
  br label %415

283:                                              ; preds = %263, %261
  %284 = landingpad { ptr, i32 }
          cleanup
  %285 = extractvalue { ptr, i32 } %284, 0
  store ptr %285, ptr %8, align 8
  %286 = extractvalue { ptr, i32 } %284, 1
  store i32 %286, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 2, ptr %42) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #8
  br label %415

287:                                              ; preds = %270
  %288 = landingpad { ptr, i32 }
          cleanup
  %289 = extractvalue { ptr, i32 } %288, 0
  store ptr %289, ptr %8, align 8
  %290 = extractvalue { ptr, i32 } %288, 1
  store i32 %290, ptr %9, align 4
  br label %305

291:                                              ; preds = %271
  %292 = landingpad { ptr, i32 }
          cleanup
  %293 = extractvalue { ptr, i32 } %292, 0
  store ptr %293, ptr %8, align 8
  %294 = extractvalue { ptr, i32 } %292, 1
  store i32 %294, ptr %9, align 4
  br label %304

295:                                              ; preds = %272
  %296 = landingpad { ptr, i32 }
          cleanup
  %297 = extractvalue { ptr, i32 } %296, 0
  store ptr %297, ptr %8, align 8
  %298 = extractvalue { ptr, i32 } %296, 1
  store i32 %298, ptr %9, align 4
  br label %303

299:                                              ; preds = %273
  %300 = landingpad { ptr, i32 }
          cleanup
  %301 = extractvalue { ptr, i32 } %300, 0
  store ptr %301, ptr %8, align 8
  %302 = extractvalue { ptr, i32 } %300, 1
  store i32 %302, ptr %9, align 4
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %45) #8
  br label %303

303:                                              ; preds = %299, %295
  call void @llvm.lifetime.end.p0(i64 24, ptr %45) #8
  br label %304

304:                                              ; preds = %303, %291
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %44) #8
  br label %305

305:                                              ; preds = %304, %287
  call void @llvm.lifetime.end.p0(i64 24, ptr %44) #8
  br label %415

306:                                              ; preds = %265
  call void @llvm.lifetime.start.p0(i64 8, ptr %46) #8
  %307 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #8
  %308 = getelementptr inbounds %"class.std::chrono::time_point", ptr %46, i32 0, i32 0
  %309 = getelementptr inbounds %"class.std::chrono::duration", ptr %308, i32 0, i32 0
  store i64 %307, ptr %309, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %26, ptr align 8 %46, i64 8, i1 false), !tbaa.struct !15
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #8
  %310 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.4)
          to label %311 unwind label %275

311:                                              ; preds = %306
  call void @llvm.lifetime.start.p0(i64 8, ptr %47) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %48) #8
  %312 = invoke i64 @_ZNSt6chronomiINS_3_V212system_clockENS_8durationIlSt5ratioILl1ELl1000000000EEEES6_EENSt11common_typeIJT0_T1_EE4typeERKNS_10time_pointIT_S8_EERKNSC_ISD_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %26, ptr noundef nonnull align 8 dereferenceable(8) %25)
          to label %313 unwind label %362

313:                                              ; preds = %311
  %314 = getelementptr inbounds %"class.std::chrono::duration", ptr %48, i32 0, i32 0
  store i64 %312, ptr %314, align 8
  %315 = invoke i64 @_ZNSt6chrono13duration_castINS_8durationIlSt5ratioILl1ELl1000000EEEElS2_ILl1ELl1000000000EEEENSt9enable_ifIXsr13__is_durationIT_EE5valueES7_E4typeERKNS1_IT0_T1_EE(ptr noundef nonnull align 8 dereferenceable(8) %48)
          to label %316 unwind label %362

316:                                              ; preds = %313
  %317 = getelementptr inbounds %"class.std::chrono::duration.20", ptr %47, i32 0, i32 0
  store i64 %315, ptr %317, align 8
  %318 = invoke noundef i64 @_ZNKSt6chrono8durationIlSt5ratioILl1ELl1000000EEE5countEv(ptr noundef nonnull align 8 dereferenceable(8) %47)
          to label %319 unwind label %362

319:                                              ; preds = %316
  %320 = sitofp i64 %318 to double
  %321 = fdiv double %320, 1.000000e+03
  %322 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %310, double noundef %321)
          to label %323 unwind label %362

323:                                              ; preds = %319
  %324 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %322, ptr noundef @.str.3)
          to label %325 unwind label %362

325:                                              ; preds = %323
  %326 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %324, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %327 unwind label %362

327:                                              ; preds = %325
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #8
  invoke void @_ZN5amaze5utils13loadEmptyMazeILh32EEEvRNS_4MazeIXT_EEE(ptr noundef nonnull align 8 dereferenceable(1040) %14)
          to label %328 unwind label %275

328:                                              ; preds = %327
  %329 = getelementptr inbounds %"class.amaze::Maze", ptr %14, i32 0, i32 3
  %330 = invoke noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIN5amaze8PositionESaIS1_EEaSERKS3_(ptr noundef nonnull align 8 dereferenceable(24) %329, ptr noundef nonnull align 8 dereferenceable(24) %17)
          to label %331 unwind label %275

331:                                              ; preds = %328
  %332 = getelementptr inbounds %"struct.amaze::Position", ptr %49, i32 0, i32 0
  store i8 1, ptr %332, align 1, !tbaa !12
  %333 = getelementptr inbounds %"struct.amaze::Position", ptr %49, i32 0, i32 1
  store i8 0, ptr %333, align 1, !tbaa !14
  %334 = load i16, ptr %49, align 1
  invoke void @_ZN5amaze4MazeILh32EE7setWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %14, i16 %334, i1 noundef zeroext true)
          to label %335 unwind label %275

335:                                              ; preds = %331
  %336 = getelementptr inbounds %"struct.amaze::Position", ptr %50, i32 0, i32 0
  store i8 0, ptr %336, align 1, !tbaa !12
  %337 = getelementptr inbounds %"struct.amaze::Position", ptr %50, i32 0, i32 1
  store i8 1, ptr %337, align 1, !tbaa !14
  %338 = load i16, ptr %50, align 1
  invoke void @_ZN5amaze4MazeILh32EE14setCheckedWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %14, i16 %338, i1 noundef zeroext true)
          to label %339 unwind label %275

339:                                              ; preds = %335
  %340 = getelementptr inbounds %"struct.amaze::Position", ptr %51, i32 0, i32 0
  store i8 1, ptr %340, align 1, !tbaa !12
  %341 = getelementptr inbounds %"struct.amaze::Position", ptr %51, i32 0, i32 1
  store i8 0, ptr %341, align 1, !tbaa !14
  %342 = load i16, ptr %51, align 1
  invoke void @_ZN5amaze4MazeILh32EE14setCheckedWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %14, i16 %342, i1 noundef zeroext true)
          to label %343 unwind label %275

343:                                              ; preds = %339
  call void @llvm.lifetime.start.p0(i64 8, ptr %52) #8
  %344 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #8
  %345 = getelementptr inbounds %"class.std::chrono::time_point", ptr %52, i32 0, i32 0
  %346 = getelementptr inbounds %"class.std::chrono::duration", ptr %345, i32 0, i32 0
  store i64 %344, ptr %346, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %25, ptr align 8 %52, i64 8, i1 false), !tbaa.struct !15
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #8
  invoke void @_ZN5amaze6solver3BFSIttLh32ELt1984EE10initializeEv(ptr noundef nonnull align 8 dereferenceable(4044) %24)
          to label %347 unwind label %275

347:                                              ; preds = %343
  br label %348

348:                                              ; preds = %361, %347
  call void @llvm.lifetime.start.p0(i64 8, ptr %53) #8
  call void @llvm.lifetime.start.p0(i64 2, ptr %54) #8
  %349 = invoke noundef zeroext i16 @_ZNK5amaze6solver3BFSIttLh32ELt1984EE13currentNodeIdEv(ptr noundef nonnull align 8 dereferenceable(4044) %24)
          to label %350 unwind label %366

350:                                              ; preds = %348
  store i16 %349, ptr %54, align 2, !tbaa !18
  %351 = invoke ptr @_ZNSt3setItSt4lessItESaItEE4findERKt(ptr noundef nonnull align 8 dereferenceable(48) %28, ptr noundef nonnull align 2 dereferenceable(2) %54)
          to label %352 unwind label %366

352:                                              ; preds = %350
  %353 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %53, i32 0, i32 0
  store ptr %351, ptr %353, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %55) #8
  %354 = call ptr @_ZNKSt3setItSt4lessItESaItEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %28) #8
  %355 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %55, i32 0, i32 0
  store ptr %354, ptr %355, align 8
  %356 = call noundef zeroext i1 @_ZSteqRKSt23_Rb_tree_const_iteratorItES2_(ptr noundef nonnull align 8 dereferenceable(8) %53, ptr noundef nonnull align 8 dereferenceable(8) %55) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %55) #8
  call void @llvm.lifetime.end.p0(i64 2, ptr %54) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %53) #8
  br i1 %356, label %357, label %389

357:                                              ; preds = %352
  call void @llvm.lifetime.start.p0(i64 24, ptr %56) #8
  invoke void @_ZN5amaze11AgentHelperINS_10maze_graph11SixWayGraphILb1EttLh32ELt1984EEENS_6solver3BFSIttLh32ELt1984EEEE21currentSensePositionsERKS6_(ptr dead_on_unwind writable sret(%"class.std::vector") align 8 %56, ptr noundef nonnull align 8 dereferenceable(4044) %24)
          to label %358 unwind label %370

358:                                              ; preds = %357
  invoke void @_ZN5amaze6solver3BFSIttLh32ELt1984EE8preSenseERKSt6vectorINS_8PositionESaIS4_EE(ptr noundef nonnull align 8 dereferenceable(4044) %24, ptr noundef nonnull align 8 dereferenceable(24) %56)
          to label %359 unwind label %374

359:                                              ; preds = %358
  call void @llvm.lifetime.start.p0(i64 24, ptr %57) #8
  invoke void @_ZN5amaze20MazeGraphFeatureBaseINS_10maze_graph11SixWayGraphILb1EttLh32ELt1984EEEE5senseERNS_4MazeILh32EEERKS6_RKSt6vectorINS_8PositionESaISB_EE(ptr dead_on_unwind writable sret(%"class.std::vector") align 8 %57, ptr noundef nonnull align 8 dereferenceable(1040) %14, ptr noundef nonnull align 8 dereferenceable(1040) %13, ptr noundef nonnull align 8 dereferenceable(24) %56)
          to label %360 unwind label %378

360:                                              ; preds = %359
  invoke void @_ZN5amaze6solver3BFSIttLh32ELt1984EE9postSenseERKSt6vectorINS_8PositionESaIS4_EE(ptr noundef nonnull align 8 dereferenceable(4044) %24, ptr noundef nonnull align 8 dereferenceable(24) %57)
          to label %361 unwind label %382

361:                                              ; preds = %360
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %57) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %57) #8
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %56) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %56) #8
  br label %348, !llvm.loop !23

362:                                              ; preds = %325, %323, %319, %316, %313, %311
  %363 = landingpad { ptr, i32 }
          cleanup
  %364 = extractvalue { ptr, i32 } %363, 0
  store ptr %364, ptr %8, align 8
  %365 = extractvalue { ptr, i32 } %363, 1
  store i32 %365, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %47) #8
  br label %415

366:                                              ; preds = %350, %348
  %367 = landingpad { ptr, i32 }
          cleanup
  %368 = extractvalue { ptr, i32 } %367, 0
  store ptr %368, ptr %8, align 8
  %369 = extractvalue { ptr, i32 } %367, 1
  store i32 %369, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 2, ptr %54) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %53) #8
  br label %415

370:                                              ; preds = %357
  %371 = landingpad { ptr, i32 }
          cleanup
  %372 = extractvalue { ptr, i32 } %371, 0
  store ptr %372, ptr %8, align 8
  %373 = extractvalue { ptr, i32 } %371, 1
  store i32 %373, ptr %9, align 4
  br label %388

374:                                              ; preds = %358
  %375 = landingpad { ptr, i32 }
          cleanup
  %376 = extractvalue { ptr, i32 } %375, 0
  store ptr %376, ptr %8, align 8
  %377 = extractvalue { ptr, i32 } %375, 1
  store i32 %377, ptr %9, align 4
  br label %387

378:                                              ; preds = %359
  %379 = landingpad { ptr, i32 }
          cleanup
  %380 = extractvalue { ptr, i32 } %379, 0
  store ptr %380, ptr %8, align 8
  %381 = extractvalue { ptr, i32 } %379, 1
  store i32 %381, ptr %9, align 4
  br label %386

382:                                              ; preds = %360
  %383 = landingpad { ptr, i32 }
          cleanup
  %384 = extractvalue { ptr, i32 } %383, 0
  store ptr %384, ptr %8, align 8
  %385 = extractvalue { ptr, i32 } %383, 1
  store i32 %385, ptr %9, align 4
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %57) #8
  br label %386

386:                                              ; preds = %382, %378
  call void @llvm.lifetime.end.p0(i64 24, ptr %57) #8
  br label %387

387:                                              ; preds = %386, %374
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %56) #8
  br label %388

388:                                              ; preds = %387, %370
  call void @llvm.lifetime.end.p0(i64 24, ptr %56) #8
  br label %415

389:                                              ; preds = %352
  call void @llvm.lifetime.start.p0(i64 8, ptr %58) #8
  %390 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #8
  %391 = getelementptr inbounds %"class.std::chrono::time_point", ptr %58, i32 0, i32 0
  %392 = getelementptr inbounds %"class.std::chrono::duration", ptr %391, i32 0, i32 0
  store i64 %390, ptr %392, align 8
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %26, ptr align 8 %58, i64 8, i1 false), !tbaa.struct !15
  call void @llvm.lifetime.end.p0(i64 8, ptr %58) #8
  %393 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef @.str.5)
          to label %394 unwind label %275

394:                                              ; preds = %389
  call void @llvm.lifetime.start.p0(i64 8, ptr %59) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %60) #8
  %395 = invoke i64 @_ZNSt6chronomiINS_3_V212system_clockENS_8durationIlSt5ratioILl1ELl1000000000EEEES6_EENSt11common_typeIJT0_T1_EE4typeERKNS_10time_pointIT_S8_EERKNSC_ISD_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %26, ptr noundef nonnull align 8 dereferenceable(8) %25)
          to label %396 unwind label %411

396:                                              ; preds = %394
  %397 = getelementptr inbounds %"class.std::chrono::duration", ptr %60, i32 0, i32 0
  store i64 %395, ptr %397, align 8
  %398 = invoke i64 @_ZNSt6chrono13duration_castINS_8durationIlSt5ratioILl1ELl1000000EEEElS2_ILl1ELl1000000000EEEENSt9enable_ifIXsr13__is_durationIT_EE5valueES7_E4typeERKNS1_IT0_T1_EE(ptr noundef nonnull align 8 dereferenceable(8) %60)
          to label %399 unwind label %411

399:                                              ; preds = %396
  %400 = getelementptr inbounds %"class.std::chrono::duration.20", ptr %59, i32 0, i32 0
  store i64 %398, ptr %400, align 8
  %401 = invoke noundef i64 @_ZNKSt6chrono8durationIlSt5ratioILl1ELl1000000EEE5countEv(ptr noundef nonnull align 8 dereferenceable(8) %59)
          to label %402 unwind label %411

402:                                              ; preds = %399
  %403 = sitofp i64 %401 to double
  %404 = fdiv double %403, 1.000000e+03
  %405 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %393, double noundef %404)
          to label %406 unwind label %411

406:                                              ; preds = %402
  %407 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %405, ptr noundef @.str.3)
          to label %408 unwind label %411

408:                                              ; preds = %406
  %409 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %407, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %410 unwind label %411

410:                                              ; preds = %408
  call void @llvm.lifetime.end.p0(i64 8, ptr %60) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %59) #8
  store i32 0, ptr %3, align 4
  call void @_ZNSt3setItSt4lessItESaItEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %28) #8
  call void @llvm.lifetime.end.p0(i64 48, ptr %28) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #8
  call void @_ZN5amaze6solver3BFSIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(4044) %24) #8
  call void @llvm.lifetime.end.p0(i64 4048, ptr %24) #8
  call void @_ZN5amaze6solver5AStarIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(4344) %23) #8
  call void @llvm.lifetime.end.p0(i64 4344, ptr %23) #8
  call void @_ZN5amaze6solver9DStarLiteIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(8312) %22) #8
  call void @llvm.lifetime.end.p0(i64 8312, ptr %22) #8
  call void @_ZN5amaze10maze_graph13MazeGraphBaseIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %21) #8
  call void @llvm.lifetime.end.p0(i64 16, ptr %21) #8
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %17) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %17) #8
  call void @_ZN5amaze4MazeILh32EED2Ev(ptr noundef nonnull align 8 dereferenceable(1040) %14) #8
  call void @llvm.lifetime.end.p0(i64 1040, ptr %14) #8
  call void @_ZN5amaze4MazeILh32EED2Ev(ptr noundef nonnull align 8 dereferenceable(1040) %13) #8
  call void @llvm.lifetime.end.p0(i64 1040, ptr %13) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %12) #8
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %10) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %10) #8
  br label %429

411:                                              ; preds = %408, %406, %402, %399, %396, %394
  %412 = landingpad { ptr, i32 }
          cleanup
  %413 = extractvalue { ptr, i32 } %412, 0
  store ptr %413, ptr %8, align 8
  %414 = extractvalue { ptr, i32 } %412, 1
  store i32 %414, ptr %9, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %60) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %59) #8
  br label %415

415:                                              ; preds = %411, %388, %366, %362, %305, %283, %279, %275, %218, %196
  call void @_ZNSt3setItSt4lessItESaItEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %28) #8
  br label %416

416:                                              ; preds = %415, %192
  call void @llvm.lifetime.end.p0(i64 48, ptr %28) #8
  br label %417

417:                                              ; preds = %416, %188
  call void @llvm.lifetime.end.p0(i64 8, ptr %26) #8
  br label %418

418:                                              ; preds = %417, %184
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #8
  call void @_ZN5amaze6solver3BFSIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(4044) %24) #8
  br label %419

419:                                              ; preds = %418, %180
  call void @llvm.lifetime.end.p0(i64 4048, ptr %24) #8
  call void @_ZN5amaze6solver5AStarIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(4344) %23) #8
  br label %420

420:                                              ; preds = %419, %176
  call void @llvm.lifetime.end.p0(i64 4344, ptr %23) #8
  call void @_ZN5amaze6solver9DStarLiteIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(8312) %22) #8
  br label %421

421:                                              ; preds = %420, %172
  call void @llvm.lifetime.end.p0(i64 8312, ptr %22) #8
  call void @_ZN5amaze10maze_graph13MazeGraphBaseIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %21) #8
  br label %422

422:                                              ; preds = %421, %168
  call void @llvm.lifetime.end.p0(i64 16, ptr %21) #8
  br label %423

423:                                              ; preds = %422, %164
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %17) #8
  br label %424

424:                                              ; preds = %423, %160
  call void @llvm.lifetime.end.p0(i64 24, ptr %17) #8
  br label %425

425:                                              ; preds = %424, %156, %155
  call void @_ZN5amaze4MazeILh32EED2Ev(ptr noundef nonnull align 8 dereferenceable(1040) %14) #8
  br label %426

426:                                              ; preds = %425, %143
  call void @llvm.lifetime.end.p0(i64 1040, ptr %14) #8
  call void @_ZN5amaze4MazeILh32EED2Ev(ptr noundef nonnull align 8 dereferenceable(1040) %13) #8
  br label %427

427:                                              ; preds = %426, %139
  call void @llvm.lifetime.end.p0(i64 1040, ptr %13) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %12) #8
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %10) #8
  br label %428

428:                                              ; preds = %427, %135
  call void @llvm.lifetime.end.p0(i64 32, ptr %10) #8
  br label %431

429:                                              ; preds = %410, %68
  %430 = load i32, ptr %3, align 4
  ret i32 %430

431:                                              ; preds = %428, %77
  %432 = load ptr, ptr %8, align 8
  %433 = load i32, ptr %9, align 4
  %434 = insertvalue { ptr, i32 } poison, ptr %432, 0
  %435 = insertvalue { ptr, i32 } %434, i32 %433, 1
  resume { ptr, i32 } %435
}

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

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

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

declare i32 @__gxx_personality_v0(...)

; Function Attrs: mustprogress nounwind uwtable
declare void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #4 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZN5amaze5utils16loadMazeFromFileILh32EEEbRNS_4MazeIXT_EEENSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE(ptr noundef nonnull align 8 dereferenceable(1040), ptr noundef) #0

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN5amaze5utils13loadEmptyMazeILh32EEEvRNS_4MazeIXT_EEE(ptr noundef nonnull align 8 dereferenceable(1040)) #0

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN5amaze4MazeILh32EE7setWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040), i16, i1 noundef zeroext) #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN5amaze4MazeILh32EE14setCheckedWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040), i16, i1 noundef zeroext) #0 align 2

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

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

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

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

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

; Function Attrs: nounwind
declare i64 @_ZNSt6chrono3_V212system_clock3nowEv() #5

; 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) #6

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN5amaze5utils9printMazeILh32EEEvRKNS_4MazeIXT_EEEi(ptr noundef nonnull align 8 dereferenceable(1040), i32 noundef) #0

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK5amaze10maze_graph13MazeGraphBaseIttLh32ELt1984EE11goalNodeIdsEv(ptr dead_on_unwind noalias writable sret(%"class.std::set") align 8, ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #0 align 2

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i16 @_ZNK5amaze6solver9DStarLiteIttLh32ELt1984EE13currentNodeIdEv(ptr noundef nonnull align 8 dereferenceable(8312)) unnamed_addr #4 align 2

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

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

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

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

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

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

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8), double noundef) #0 align 2

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i16 @_ZNK5amaze6solver5AStarIttLh32ELt1984EE13currentNodeIdEv(ptr noundef nonnull align 8 dereferenceable(4344)) unnamed_addr #4 align 2

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i16 @_ZNK5amaze6solver3BFSIttLh32ELt1984EE13currentNodeIdEv(ptr noundef nonnull align 8 dereferenceable(4044)) unnamed_addr #4 align 2

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

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

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN5amaze6solver3BFSIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(4044)) unnamed_addr #7 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN5amaze6solver5AStarIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(4344)) unnamed_addr #7 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN5amaze6solver9DStarLiteIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(8312)) unnamed_addr #7 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN5amaze4MazeILh32EED2Ev(ptr noundef nonnull align 8 dereferenceable(1040)) unnamed_addr #7 align 2

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

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

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

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


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

%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::__cxx11::basic_string" = type { %"struct.std::__cxx11::basic_string<char>::_Alloc_hider", i64, %union.anon }
%"struct.std::__cxx11::basic_string<char>::_Alloc_hider" = type { ptr }
%union.anon = type { i64, [8 x i8] }
%"class.std::allocator" = type { i8 }
%"class.amaze::Maze" = type { %"class.std::bitset", %"class.std::bitset", %"struct.amaze::Position", %"class.std::vector" }
%"class.std::bitset" = type { %"struct.std::_Base_bitset" }
%"struct.std::_Base_bitset" = type { [63 x i64] }
%"struct.amaze::Position" = type { i8, i8 }
%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<amaze::Position, std::allocator<amaze::Position>>::_Vector_impl" }
%"struct.std::_Vector_base<amaze::Position, std::allocator<amaze::Position>>::_Vector_impl" = type { %"struct.std::_Vector_base<amaze::Position, std::allocator<amaze::Position>>::_Vector_impl_data" }
%"struct.std::_Vector_base<amaze::Position, std::allocator<amaze::Position>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.amaze::maze_graph::SixWayGraph" = type { %"class.amaze::maze_graph::MazeGraphBase" }
%"class.amaze::maze_graph::MazeGraphBase" = type { ptr, ptr }
%"class.amaze::solver::DStarLite" = type { %"class.amaze::solver::SolverBase", i16, %"class.std::set", i16, i16, i16, %"struct.std::array", %"struct.std::array", %"class.std::set.6", %"class.std::bitset.12" }
%"class.amaze::solver::SolverBase" = type { ptr, ptr }
%"class.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<unsigned short, unsigned short, std::_Identity<unsigned short>, std::less<unsigned short>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<unsigned short, unsigned short, std::_Identity<unsigned short>, std::less<unsigned short>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"struct.std::array" = type { [1984 x i16] }
%"class.std::set.6" = type { %"class.std::_Rb_tree.7" }
%"class.std::_Rb_tree.7" = type { %"struct.std::_Rb_tree<std::pair<std::pair<unsigned short, unsigned short>, unsigned short>, std::pair<std::pair<unsigned short, unsigned short>, unsigned short>, std::_Identity<std::pair<std::pair<unsigned short, unsigned short>, unsigned short>>, amaze::solver::DStarLite<unsigned short, unsigned short, ' ', 1984>::KeyCompare>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<std::pair<std::pair<unsigned short, unsigned short>, unsigned short>, std::pair<std::pair<unsigned short, unsigned short>, unsigned short>, std::_Identity<std::pair<std::pair<unsigned short, unsigned short>, unsigned short>>, amaze::solver::DStarLite<unsigned short, unsigned short, ' ', 1984>::KeyCompare>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"class.std::bitset.12" = type { %"struct.std::_Base_bitset.13" }
%"struct.std::_Base_bitset.13" = type { [31 x i64] }
%"class.amaze::solver::AStar" = type { %"class.amaze::solver::SolverBase", i16, %"class.std::set", i16, i16, %"struct.std::array", %"class.std::set.14", %"class.std::bitset.12" }
%"class.std::set.14" = type { %"class.std::_Rb_tree.15" }
%"class.std::_Rb_tree.15" = type { %"struct.std::_Rb_tree<std::pair<unsigned short, unsigned short>, std::pair<unsigned short, unsigned short>, std::_Identity<std::pair<unsigned short, unsigned short>>, amaze::solver::AStar<unsigned short, unsigned short, ' ', 1984>::KeyCompare>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<std::pair<unsigned short, unsigned short>, std::pair<unsigned short, unsigned short>, std::_Identity<std::pair<unsigned short, unsigned short>>, amaze::solver::AStar<unsigned short, unsigned short, ' ', 1984>::KeyCompare>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"class.amaze::solver::BFS" = type <{ %"class.amaze::solver::SolverBase", i16, [6 x i8], %"class.std::set", i16, i16, %"struct.std::array", [4 x i8] }>
%"class.std::chrono::time_point" = type { %"class.std::chrono::duration" }
%"class.std::chrono::duration" = type { i64 }
%"struct.std::_Rb_tree_const_iterator" = type { ptr }
%"class.std::chrono::duration.20" = type { i64 }

@_ZSt4cout = external global %"class.std::basic_ostream", align 8
@.str.2 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [12 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [13 x i8], align 1

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z9showUsageNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE(ptr noundef) local_unnamed_addr #0

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

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

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main(i32 noundef %0, ptr nocapture noundef readonly %1) local_unnamed_addr #2 personality ptr @__gxx_personality_v0 {
  %3 = alloca %"class.std::__cxx11::basic_string", align 8
  %4 = alloca %"class.std::allocator", align 1
  %5 = alloca %"class.std::__cxx11::basic_string", align 8
  %6 = alloca %"class.std::allocator", align 1
  %7 = alloca %"class.amaze::Maze", align 8
  %8 = alloca %"class.amaze::Maze", align 8
  %9 = alloca %"class.std::__cxx11::basic_string", align 8
  %10 = alloca %"class.std::allocator", align 1
  %11 = alloca %"class.std::vector", align 8
  %12 = alloca %"class.amaze::maze_graph::SixWayGraph", align 8
  %13 = alloca %"class.amaze::solver::DStarLite", align 8
  %14 = alloca %"class.amaze::solver::AStar", align 8
  %15 = alloca %"class.amaze::solver::BFS", align 8
  %16 = alloca %"class.std::chrono::time_point", align 8
  %17 = alloca %"class.std::chrono::time_point", align 8
  %18 = alloca %"class.std::set", align 8
  %19 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %20 = alloca i16, align 2
  %21 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %22 = alloca %"class.std::vector", align 8
  %23 = alloca %"class.std::vector", align 8
  %24 = alloca %"class.std::chrono::duration.20", align 8
  %25 = alloca %"class.std::chrono::duration", align 8
  %26 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %27 = alloca i16, align 2
  %28 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %29 = alloca %"class.std::vector", align 8
  %30 = alloca %"class.std::vector", align 8
  %31 = alloca %"class.std::chrono::duration.20", align 8
  %32 = alloca %"class.std::chrono::duration", align 8
  %33 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %34 = alloca i16, align 2
  %35 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %36 = alloca %"class.std::vector", align 8
  %37 = alloca %"class.std::vector", align 8
  %38 = alloca %"class.std::chrono::duration.20", align 8
  %39 = alloca %"class.std::chrono::duration", align 8
  %40 = icmp slt i32 %0, 2
  br i1 %40, label %41, label %50

41:                                               ; preds = %2
  %42 = load ptr, ptr %1, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %4) #7
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %4) #7
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %3, ptr noundef %42, ptr noundef nonnull align 1 dereferenceable(1) %4)
          to label %43 unwind label %45

43:                                               ; preds = %41
  invoke void @_Z9showUsageNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE(ptr noundef nonnull %3)
          to label %44 unwind label %47

44:                                               ; preds = %43
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %3) #7
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %4) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %4) #7
  br label %248

45:                                               ; preds = %41
  %46 = landingpad { ptr, i32 }
          cleanup
  br label %49

47:                                               ; preds = %43
  %48 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %3) #7
  br label %49

49:                                               ; preds = %47, %45
  %.pn74 = phi { ptr, i32 } [ %48, %47 ], [ %46, %45 ]
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %4) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %4) #7
  br label %249

50:                                               ; preds = %2
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %5) #7
  %51 = getelementptr inbounds i8, ptr %1, i64 8
  %52 = load ptr, ptr %51, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %6) #7
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #7
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %5, ptr noundef %52, ptr noundef nonnull align 1 dereferenceable(1) %6)
          to label %53 unwind label %83

53:                                               ; preds = %50
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %6) #7
  call void @llvm.lifetime.start.p0(i64 1040, ptr nonnull %7) #7
  call void @_ZN5amaze4MazeILh32EEC2Ev(ptr noundef nonnull align 8 dereferenceable(1040) %7)
  call void @llvm.lifetime.start.p0(i64 1040, ptr nonnull %8) #7
  call void @_ZN5amaze4MazeILh32EEC2Ev(ptr noundef nonnull align 8 dereferenceable(1040) %8)
  %54 = load ptr, ptr %51, align 8, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 1, ptr nonnull %10) #7
  call void @_ZNSaIcEC2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #7
  invoke void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEC2IS3_EEPKcRKS3_(ptr noundef nonnull align 8 dereferenceable(32) %9, ptr noundef %54, ptr noundef nonnull align 1 dereferenceable(1) %10)
          to label %55 unwind label %85

55:                                               ; preds = %53
  %56 = invoke noundef zeroext i1 @_ZN5amaze5utils16loadMazeFromFileILh32EEEbRNS_4MazeIXT_EEENSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE(ptr noundef nonnull align 8 dereferenceable(1040) %7, ptr noundef nonnull %9)
          to label %57 unwind label %87

57:                                               ; preds = %55
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %10) #7
  invoke void @_ZN5amaze5utils13loadEmptyMazeILh32EEEvRNS_4MazeIXT_EEE(ptr noundef nonnull align 8 dereferenceable(1040) %8)
          to label %58 unwind label %90

58:                                               ; preds = %57
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %11) #7
  %59 = getelementptr inbounds i8, ptr %7, i64 1016
  invoke void @_ZNSt6vectorIN5amaze8PositionESaIS1_EEC2ERKS3_(ptr noundef nonnull align 8 dereferenceable(24) %11, ptr noundef nonnull align 8 dereferenceable(24) %59)
          to label %60 unwind label %92

60:                                               ; preds = %58
  %61 = getelementptr inbounds i8, ptr %8, i64 1016
  %62 = invoke noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIN5amaze8PositionESaIS1_EEaSERKS3_(ptr noundef nonnull align 8 dereferenceable(24) %61, ptr noundef nonnull align 8 dereferenceable(24) %11)
          to label %63 unwind label %94

63:                                               ; preds = %60
  invoke void @_ZN5amaze4MazeILh32EE7setWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %8, i16 1, i1 noundef zeroext true)
          to label %64 unwind label %94

64:                                               ; preds = %63
  invoke void @_ZN5amaze4MazeILh32EE14setCheckedWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %8, i16 256, i1 noundef zeroext true)
          to label %65 unwind label %94

65:                                               ; preds = %64
  invoke void @_ZN5amaze4MazeILh32EE14setCheckedWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %8, i16 1, i1 noundef zeroext true)
          to label %66 unwind label %94

66:                                               ; preds = %65
  call void @llvm.lifetime.start.p0(i64 16, ptr nonnull %12) #7
  invoke void @_ZN5amaze10maze_graph11SixWayGraphILb1EttLh32ELt1984EEC2ERKNS_4MazeILh32EEE(ptr noundef nonnull align 8 dereferenceable(16) %12, ptr noundef nonnull align 8 dereferenceable(1040) %8)
          to label %67 unwind label %96

67:                                               ; preds = %66
  call void @llvm.lifetime.start.p0(i64 8312, ptr nonnull %13) #7
  invoke void @_ZN5amaze6solver9DStarLiteIttLh32ELt1984EEC2EPKNS_10maze_graph13MazeGraphBaseIttLh32ELt1984EEE(ptr noundef nonnull align 8 dereferenceable(8312) %13, ptr noundef nonnull %12)
          to label %68 unwind label %98

68:                                               ; preds = %67
  call void @llvm.lifetime.start.p0(i64 4344, ptr nonnull %14) #7
  invoke void @_ZN5amaze6solver5AStarIttLh32ELt1984EEC2EPKNS_10maze_graph13MazeGraphBaseIttLh32ELt1984EEE(ptr noundef nonnull align 8 dereferenceable(4344) %14, ptr noundef nonnull %12)
          to label %69 unwind label %100

69:                                               ; preds = %68
  call void @llvm.lifetime.start.p0(i64 4048, ptr nonnull %15) #7
  invoke void @_ZN5amaze6solver3BFSIttLh32ELt1984EEC2EPKNS_10maze_graph13MazeGraphBaseIttLh32ELt1984EEE(ptr noundef nonnull align 8 dereferenceable(4044) %15, ptr noundef nonnull %12)
          to label %70 unwind label %102

70:                                               ; preds = %69
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %16) #7
  call void @_ZNSt6chrono10time_pointINS_3_V212system_clockENS_8durationIlSt5ratioILl1ELl1000000000EEEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(8) %16)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %17) #7
  call void @_ZNSt6chrono10time_pointINS_3_V212system_clockENS_8durationIlSt5ratioILl1ELl1000000000EEEEEC2Ev(ptr noundef nonnull align 8 dereferenceable(8) %17)
  %71 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #7
  store i64 %71, ptr %16, align 8, !tbaa !9
  invoke void @_ZN5amaze6solver9DStarLiteIttLh32ELt1984EE10initializeEv(ptr noundef nonnull align 8 dereferenceable(8312) %13)
          to label %72 unwind label %104

72:                                               ; preds = %70
  invoke void @_ZN5amaze5utils9printMazeILh32EEEvRKNS_4MazeIXT_EEEi(ptr noundef nonnull align 8 dereferenceable(1040) %7, i32 noundef 1)
          to label %73 unwind label %104

73:                                               ; preds = %72
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %18) #7
  invoke void @_ZNK5amaze10maze_graph13MazeGraphBaseIttLh32ELt1984EE11goalNodeIdsEv(ptr dead_on_unwind nonnull writable sret(%"class.std::set") align 8 %18, ptr noundef nonnull align 8 dereferenceable(16) %12)
          to label %.preheader78 unwind label %106

.preheader78:                                     ; preds = %73, %82
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %19) #7
  call void @llvm.lifetime.start.p0(i64 2, ptr nonnull %20) #7
  %74 = call noundef zeroext i16 @_ZNK5amaze6solver9DStarLiteIttLh32ELt1984EE13currentNodeIdEv(ptr noundef nonnull align 8 dereferenceable(8312) %13)
  store i16 %74, ptr %20, align 2, !tbaa !11
  %75 = invoke ptr @_ZNSt3setItSt4lessItESaItEE4findERKt(ptr noundef nonnull align 8 dereferenceable(48) %18, ptr noundef nonnull align 2 dereferenceable(2) %20)
          to label %76 unwind label %108

76:                                               ; preds = %.preheader78
  store ptr %75, ptr %19, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %21) #7
  %77 = call ptr @_ZNKSt3setItSt4lessItESaItEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %18) #7
  store ptr %77, ptr %21, align 8
  %78 = call noundef zeroext i1 @_ZSteqRKSt23_Rb_tree_const_iteratorItES2_(ptr noundef nonnull align 8 dereferenceable(8) %19, ptr noundef nonnull align 8 dereferenceable(8) %21) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #7
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #7
  br i1 %78, label %79, label %118

79:                                               ; preds = %76
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %22) #7
  invoke void @_ZN5amaze11AgentHelperINS_10maze_graph11SixWayGraphILb1EttLh32ELt1984EEENS_6solver9DStarLiteIttLh32ELt1984EEEE21currentSensePositionsERKS6_(ptr dead_on_unwind nonnull writable sret(%"class.std::vector") align 8 %22, ptr noundef nonnull align 8 dereferenceable(8312) %13)
          to label %80 unwind label %110

80:                                               ; preds = %79
  call void @_ZN5amaze6solver9DStarLiteIttLh32ELt1984EE8preSenseERKSt6vectorINS_8PositionESaIS4_EE(ptr noundef nonnull align 8 dereferenceable(8312) %13, ptr noundef nonnull align 8 dereferenceable(24) %22)
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %23) #7
  invoke void @_ZN5amaze20MazeGraphFeatureBaseINS_10maze_graph11SixWayGraphILb1EttLh32ELt1984EEEE5senseERNS_4MazeILh32EEERKS6_RKSt6vectorINS_8PositionESaISB_EE(ptr dead_on_unwind nonnull writable sret(%"class.std::vector") align 8 %23, ptr noundef nonnull align 8 dereferenceable(1040) %8, ptr noundef nonnull align 8 dereferenceable(1040) %7, ptr noundef nonnull align 8 dereferenceable(24) %22)
          to label %81 unwind label %112

81:                                               ; preds = %80
  invoke void @_ZN5amaze6solver9DStarLiteIttLh32ELt1984EE9postSenseERKSt6vectorINS_8PositionESaIS4_EE(ptr noundef nonnull align 8 dereferenceable(8312) %13, ptr noundef nonnull align 8 dereferenceable(24) %23)
          to label %82 unwind label %114

82:                                               ; preds = %81
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %23) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %23) #7
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %22) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %22) #7
  br label %.preheader78, !llvm.loop !13

83:                                               ; preds = %50
  %84 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %6) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %6) #7
  br label %247

85:                                               ; preds = %53
  %86 = landingpad { ptr, i32 }
          cleanup
  br label %89

87:                                               ; preds = %55
  %88 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  br label %89

89:                                               ; preds = %87, %85
  %.pn = phi { ptr, i32 } [ %88, %87 ], [ %86, %85 ]
  call void @_ZNSt15__new_allocatorIcED2Ev(ptr noundef nonnull align 1 dereferenceable(1) %10) #7
  call void @llvm.lifetime.end.p0(i64 1, ptr nonnull %10) #7
  br label %246

90:                                               ; preds = %57
  %91 = landingpad { ptr, i32 }
          cleanup
  br label %246

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

94:                                               ; preds = %65, %64, %63, %60
  %95 = landingpad { ptr, i32 }
          cleanup
  br label %244

96:                                               ; preds = %66
  %97 = landingpad { ptr, i32 }
          cleanup
  br label %243

98:                                               ; preds = %67
  %99 = landingpad { ptr, i32 }
          cleanup
  br label %242

100:                                              ; preds = %68
  %101 = landingpad { ptr, i32 }
          cleanup
  br label %241

102:                                              ; preds = %69
  %103 = landingpad { ptr, i32 }
          cleanup
  br label %240

104:                                              ; preds = %72, %70
  %105 = landingpad { ptr, i32 }
          cleanup
  br label %239

106:                                              ; preds = %73
  %107 = landingpad { ptr, i32 }
          cleanup
  br label %238

108:                                              ; preds = %.preheader78
  %109 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %20) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #7
  br label %237

110:                                              ; preds = %79
  %111 = landingpad { ptr, i32 }
          cleanup
  br label %117

112:                                              ; preds = %80
  %113 = landingpad { ptr, i32 }
          cleanup
  br label %116

114:                                              ; preds = %81
  %115 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %23) #7
  br label %116

116:                                              ; preds = %114, %112
  %.pn60 = phi { ptr, i32 } [ %115, %114 ], [ %113, %112 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %23) #7
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %22) #7
  br label %117

117:                                              ; preds = %116, %110
  %.pn60.pn = phi { ptr, i32 } [ %.pn60, %116 ], [ %111, %110 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %22) #7
  br label %237

118:                                              ; preds = %76
  %119 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #7
  store i64 %119, ptr %17, align 8, !tbaa !9
  %120 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.2)
          to label %121 unwind label %152

121:                                              ; preds = %118
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %24) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %25) #7
  %122 = invoke i64 @_ZNSt6chronomiINS_3_V212system_clockENS_8durationIlSt5ratioILl1ELl1000000000EEEES6_EENSt11common_typeIJT0_T1_EE4typeERKNS_10time_pointIT_S8_EERKNSC_ISD_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %17, ptr noundef nonnull align 8 dereferenceable(8) %16)
          to label %123 unwind label %154

123:                                              ; preds = %121
  store i64 %122, ptr %25, align 8
  %124 = invoke i64 @_ZNSt6chrono13duration_castINS_8durationIlSt5ratioILl1ELl1000000EEEElS2_ILl1ELl1000000000EEEENSt9enable_ifIXsr13__is_durationIT_EE5valueES7_E4typeERKNS1_IT0_T1_EE(ptr noundef nonnull align 8 dereferenceable(8) %25)
          to label %125 unwind label %154

125:                                              ; preds = %123
  store i64 %124, ptr %24, align 8
  %126 = call noundef i64 @_ZNKSt6chrono8durationIlSt5ratioILl1ELl1000000EEE5countEv(ptr noundef nonnull align 8 dereferenceable(8) %24)
  %127 = sitofp i64 %126 to double
  %128 = fdiv double %127, 1.000000e+03
  %129 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %120, double noundef %128)
          to label %130 unwind label %154

130:                                              ; preds = %125
  %131 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %129, ptr noundef nonnull @.str.3)
          to label %132 unwind label %154

132:                                              ; preds = %130
  %133 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %131, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %134 unwind label %154

134:                                              ; preds = %132
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %24) #7
  invoke void @_ZN5amaze5utils13loadEmptyMazeILh32EEEvRNS_4MazeIXT_EEE(ptr noundef nonnull align 8 dereferenceable(1040) %8)
          to label %135 unwind label %152

135:                                              ; preds = %134
  %136 = invoke noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIN5amaze8PositionESaIS1_EEaSERKS3_(ptr noundef nonnull align 8 dereferenceable(24) %61, ptr noundef nonnull align 8 dereferenceable(24) %11)
          to label %137 unwind label %152

137:                                              ; preds = %135
  invoke void @_ZN5amaze4MazeILh32EE7setWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %8, i16 1, i1 noundef zeroext true)
          to label %138 unwind label %152

138:                                              ; preds = %137
  invoke void @_ZN5amaze4MazeILh32EE14setCheckedWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %8, i16 256, i1 noundef zeroext true)
          to label %139 unwind label %152

139:                                              ; preds = %138
  invoke void @_ZN5amaze4MazeILh32EE14setCheckedWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %8, i16 1, i1 noundef zeroext true)
          to label %140 unwind label %152

140:                                              ; preds = %139
  %141 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #7
  store i64 %141, ptr %16, align 8, !tbaa !9
  invoke void @_ZN5amaze6solver5AStarIttLh32ELt1984EE10initializeEv(ptr noundef nonnull align 8 dereferenceable(4344) %14)
          to label %.preheader77 unwind label %152

.preheader77:                                     ; preds = %140, %151
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %26) #7
  call void @llvm.lifetime.start.p0(i64 2, ptr nonnull %27) #7
  %142 = call noundef zeroext i16 @_ZNK5amaze6solver5AStarIttLh32ELt1984EE13currentNodeIdEv(ptr noundef nonnull align 8 dereferenceable(4344) %14)
  store i16 %142, ptr %27, align 2, !tbaa !11
  %143 = invoke ptr @_ZNSt3setItSt4lessItESaItEE4findERKt(ptr noundef nonnull align 8 dereferenceable(48) %18, ptr noundef nonnull align 2 dereferenceable(2) %27)
          to label %144 unwind label %156

144:                                              ; preds = %.preheader77
  store ptr %143, ptr %26, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %28) #7
  %145 = call ptr @_ZNKSt3setItSt4lessItESaItEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %18) #7
  store ptr %145, ptr %28, align 8
  %146 = call noundef zeroext i1 @_ZSteqRKSt23_Rb_tree_const_iteratorItES2_(ptr noundef nonnull align 8 dereferenceable(8) %26, ptr noundef nonnull align 8 dereferenceable(8) %28) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %28) #7
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %27) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %26) #7
  br i1 %146, label %147, label %169

147:                                              ; preds = %144
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %29) #7
  invoke void @_ZN5amaze11AgentHelperINS_10maze_graph11SixWayGraphILb1EttLh32ELt1984EEENS_6solver5AStarIttLh32ELt1984EEEE21currentSensePositionsERKS6_(ptr dead_on_unwind nonnull writable sret(%"class.std::vector") align 8 %29, ptr noundef nonnull align 8 dereferenceable(4344) %14)
          to label %148 unwind label %158

148:                                              ; preds = %147
  invoke void @_ZN5amaze6solver5AStarIttLh32ELt1984EE8preSenseERKSt6vectorINS_8PositionESaIS4_EE(ptr noundef nonnull align 8 dereferenceable(4344) %14, ptr noundef nonnull align 8 dereferenceable(24) %29)
          to label %149 unwind label %160

149:                                              ; preds = %148
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %30) #7
  invoke void @_ZN5amaze20MazeGraphFeatureBaseINS_10maze_graph11SixWayGraphILb1EttLh32ELt1984EEEE5senseERNS_4MazeILh32EEERKS6_RKSt6vectorINS_8PositionESaISB_EE(ptr dead_on_unwind nonnull writable sret(%"class.std::vector") align 8 %30, ptr noundef nonnull align 8 dereferenceable(1040) %8, ptr noundef nonnull align 8 dereferenceable(1040) %7, ptr noundef nonnull align 8 dereferenceable(24) %29)
          to label %150 unwind label %162

150:                                              ; preds = %149
  invoke void @_ZN5amaze6solver5AStarIttLh32ELt1984EE9postSenseERKSt6vectorINS_8PositionESaIS4_EE(ptr noundef nonnull align 8 dereferenceable(4344) %14, ptr noundef nonnull align 8 dereferenceable(24) %30)
          to label %151 unwind label %164

151:                                              ; preds = %150
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %30) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %30) #7
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %29) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %29) #7
  br label %.preheader77, !llvm.loop !15

152:                                              ; preds = %218, %191, %190, %189, %188, %186, %185, %169, %140, %139, %138, %137, %135, %134, %118
  %153 = landingpad { ptr, i32 }
          cleanup
  br label %237

154:                                              ; preds = %132, %130, %125, %123, %121
  %155 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %24) #7
  br label %237

156:                                              ; preds = %.preheader77
  %157 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %27) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %26) #7
  br label %237

158:                                              ; preds = %147
  %159 = landingpad { ptr, i32 }
          cleanup
  br label %168

160:                                              ; preds = %148
  %161 = landingpad { ptr, i32 }
          cleanup
  br label %167

162:                                              ; preds = %149
  %163 = landingpad { ptr, i32 }
          cleanup
  br label %166

164:                                              ; preds = %150
  %165 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %30) #7
  br label %166

166:                                              ; preds = %164, %162
  %.pn56 = phi { ptr, i32 } [ %165, %164 ], [ %163, %162 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %30) #7
  br label %167

167:                                              ; preds = %166, %160
  %.pn56.pn = phi { ptr, i32 } [ %.pn56, %166 ], [ %161, %160 ]
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %29) #7
  br label %168

168:                                              ; preds = %167, %158
  %.pn56.pn.pn = phi { ptr, i32 } [ %.pn56.pn, %167 ], [ %159, %158 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %29) #7
  br label %237

169:                                              ; preds = %144
  %170 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #7
  store i64 %170, ptr %17, align 8, !tbaa !9
  %171 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.4)
          to label %172 unwind label %152

172:                                              ; preds = %169
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %31) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %32) #7
  %173 = invoke i64 @_ZNSt6chronomiINS_3_V212system_clockENS_8durationIlSt5ratioILl1ELl1000000000EEEES6_EENSt11common_typeIJT0_T1_EE4typeERKNS_10time_pointIT_S8_EERKNSC_ISD_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %17, ptr noundef nonnull align 8 dereferenceable(8) %16)
          to label %174 unwind label %203

174:                                              ; preds = %172
  store i64 %173, ptr %32, align 8
  %175 = invoke i64 @_ZNSt6chrono13duration_castINS_8durationIlSt5ratioILl1ELl1000000EEEElS2_ILl1ELl1000000000EEEENSt9enable_ifIXsr13__is_durationIT_EE5valueES7_E4typeERKNS1_IT0_T1_EE(ptr noundef nonnull align 8 dereferenceable(8) %32)
          to label %176 unwind label %203

176:                                              ; preds = %174
  store i64 %175, ptr %31, align 8
  %177 = call noundef i64 @_ZNKSt6chrono8durationIlSt5ratioILl1ELl1000000EEE5countEv(ptr noundef nonnull align 8 dereferenceable(8) %31)
  %178 = sitofp i64 %177 to double
  %179 = fdiv double %178, 1.000000e+03
  %180 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %171, double noundef %179)
          to label %181 unwind label %203

181:                                              ; preds = %176
  %182 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %180, ptr noundef nonnull @.str.3)
          to label %183 unwind label %203

183:                                              ; preds = %181
  %184 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %182, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %185 unwind label %203

185:                                              ; preds = %183
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %32) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %31) #7
  invoke void @_ZN5amaze5utils13loadEmptyMazeILh32EEEvRNS_4MazeIXT_EEE(ptr noundef nonnull align 8 dereferenceable(1040) %8)
          to label %186 unwind label %152

186:                                              ; preds = %185
  %187 = invoke noundef nonnull align 8 dereferenceable(24) ptr @_ZNSt6vectorIN5amaze8PositionESaIS1_EEaSERKS3_(ptr noundef nonnull align 8 dereferenceable(24) %61, ptr noundef nonnull align 8 dereferenceable(24) %11)
          to label %188 unwind label %152

188:                                              ; preds = %186
  invoke void @_ZN5amaze4MazeILh32EE7setWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %8, i16 1, i1 noundef zeroext true)
          to label %189 unwind label %152

189:                                              ; preds = %188
  invoke void @_ZN5amaze4MazeILh32EE14setCheckedWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %8, i16 256, i1 noundef zeroext true)
          to label %190 unwind label %152

190:                                              ; preds = %189
  invoke void @_ZN5amaze4MazeILh32EE14setCheckedWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040) %8, i16 1, i1 noundef zeroext true)
          to label %191 unwind label %152

191:                                              ; preds = %190
  %192 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #7
  store i64 %192, ptr %16, align 8, !tbaa !9
  invoke void @_ZN5amaze6solver3BFSIttLh32ELt1984EE10initializeEv(ptr noundef nonnull align 8 dereferenceable(4044) %15)
          to label %.preheader unwind label %152

.preheader:                                       ; preds = %191, %202
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %33) #7
  call void @llvm.lifetime.start.p0(i64 2, ptr nonnull %34) #7
  %193 = call noundef zeroext i16 @_ZNK5amaze6solver3BFSIttLh32ELt1984EE13currentNodeIdEv(ptr noundef nonnull align 8 dereferenceable(4044) %15)
  store i16 %193, ptr %34, align 2, !tbaa !11
  %194 = invoke ptr @_ZNSt3setItSt4lessItESaItEE4findERKt(ptr noundef nonnull align 8 dereferenceable(48) %18, ptr noundef nonnull align 2 dereferenceable(2) %34)
          to label %195 unwind label %205

195:                                              ; preds = %.preheader
  store ptr %194, ptr %33, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %35) #7
  %196 = call ptr @_ZNKSt3setItSt4lessItESaItEE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %18) #7
  store ptr %196, ptr %35, align 8
  %197 = call noundef zeroext i1 @_ZSteqRKSt23_Rb_tree_const_iteratorItES2_(ptr noundef nonnull align 8 dereferenceable(8) %33, ptr noundef nonnull align 8 dereferenceable(8) %35) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %35) #7
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %34) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %33) #7
  br i1 %197, label %198, label %218

198:                                              ; preds = %195
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %36) #7
  invoke void @_ZN5amaze11AgentHelperINS_10maze_graph11SixWayGraphILb1EttLh32ELt1984EEENS_6solver3BFSIttLh32ELt1984EEEE21currentSensePositionsERKS6_(ptr dead_on_unwind nonnull writable sret(%"class.std::vector") align 8 %36, ptr noundef nonnull align 8 dereferenceable(4044) %15)
          to label %199 unwind label %207

199:                                              ; preds = %198
  invoke void @_ZN5amaze6solver3BFSIttLh32ELt1984EE8preSenseERKSt6vectorINS_8PositionESaIS4_EE(ptr noundef nonnull align 8 dereferenceable(4044) %15, ptr noundef nonnull align 8 dereferenceable(24) %36)
          to label %200 unwind label %209

200:                                              ; preds = %199
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %37) #7
  invoke void @_ZN5amaze20MazeGraphFeatureBaseINS_10maze_graph11SixWayGraphILb1EttLh32ELt1984EEEE5senseERNS_4MazeILh32EEERKS6_RKSt6vectorINS_8PositionESaISB_EE(ptr dead_on_unwind nonnull writable sret(%"class.std::vector") align 8 %37, ptr noundef nonnull align 8 dereferenceable(1040) %8, ptr noundef nonnull align 8 dereferenceable(1040) %7, ptr noundef nonnull align 8 dereferenceable(24) %36)
          to label %201 unwind label %211

201:                                              ; preds = %200
  invoke void @_ZN5amaze6solver3BFSIttLh32ELt1984EE9postSenseERKSt6vectorINS_8PositionESaIS4_EE(ptr noundef nonnull align 8 dereferenceable(4044) %15, ptr noundef nonnull align 8 dereferenceable(24) %37)
          to label %202 unwind label %213

202:                                              ; preds = %201
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %37) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %37) #7
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %36) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %36) #7
  br label %.preheader, !llvm.loop !16

203:                                              ; preds = %183, %181, %176, %174, %172
  %204 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %32) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %31) #7
  br label %237

205:                                              ; preds = %.preheader
  %206 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %34) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %33) #7
  br label %237

207:                                              ; preds = %198
  %208 = landingpad { ptr, i32 }
          cleanup
  br label %217

209:                                              ; preds = %199
  %210 = landingpad { ptr, i32 }
          cleanup
  br label %216

211:                                              ; preds = %200
  %212 = landingpad { ptr, i32 }
          cleanup
  br label %215

213:                                              ; preds = %201
  %214 = landingpad { ptr, i32 }
          cleanup
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %37) #7
  br label %215

215:                                              ; preds = %213, %211
  %.pn52 = phi { ptr, i32 } [ %214, %213 ], [ %212, %211 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %37) #7
  br label %216

216:                                              ; preds = %215, %209
  %.pn52.pn = phi { ptr, i32 } [ %.pn52, %215 ], [ %210, %209 ]
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %36) #7
  br label %217

217:                                              ; preds = %216, %207
  %.pn52.pn.pn = phi { ptr, i32 } [ %.pn52.pn, %216 ], [ %208, %207 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %36) #7
  br label %237

218:                                              ; preds = %195
  %219 = call i64 @_ZNSt6chrono3_V212system_clock3nowEv() #7
  store i64 %219, ptr %17, align 8, !tbaa !9
  %220 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, ptr noundef nonnull @.str.5)
          to label %221 unwind label %152

221:                                              ; preds = %218
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %38) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %39) #7
  %222 = invoke i64 @_ZNSt6chronomiINS_3_V212system_clockENS_8durationIlSt5ratioILl1ELl1000000000EEEES6_EENSt11common_typeIJT0_T1_EE4typeERKNS_10time_pointIT_S8_EERKNSC_ISD_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %17, ptr noundef nonnull align 8 dereferenceable(8) %16)
          to label %223 unwind label %235

223:                                              ; preds = %221
  store i64 %222, ptr %39, align 8
  %224 = invoke i64 @_ZNSt6chrono13duration_castINS_8durationIlSt5ratioILl1ELl1000000EEEElS2_ILl1ELl1000000000EEEENSt9enable_ifIXsr13__is_durationIT_EE5valueES7_E4typeERKNS1_IT0_T1_EE(ptr noundef nonnull align 8 dereferenceable(8) %39)
          to label %225 unwind label %235

225:                                              ; preds = %223
  store i64 %224, ptr %38, align 8
  %226 = call noundef i64 @_ZNKSt6chrono8durationIlSt5ratioILl1ELl1000000EEE5countEv(ptr noundef nonnull align 8 dereferenceable(8) %38)
  %227 = sitofp i64 %226 to double
  %228 = fdiv double %227, 1.000000e+03
  %229 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEd(ptr noundef nonnull align 8 dereferenceable(8) %220, double noundef %228)
          to label %230 unwind label %235

230:                                              ; preds = %225
  %231 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %229, ptr noundef nonnull @.str.3)
          to label %232 unwind label %235

232:                                              ; preds = %230
  %233 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %231, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %234 unwind label %235

234:                                              ; preds = %232
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %39) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %38) #7
  call void @_ZNSt3setItSt4lessItESaItEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %18) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #7
  call void @_ZN5amaze6solver3BFSIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(4044) %15) #7
  call void @llvm.lifetime.end.p0(i64 4048, ptr nonnull %15) #7
  call void @_ZN5amaze6solver5AStarIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(4344) %14) #7
  call void @llvm.lifetime.end.p0(i64 4344, ptr nonnull %14) #7
  call void @_ZN5amaze6solver9DStarLiteIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(8312) %13) #7
  call void @llvm.lifetime.end.p0(i64 8312, ptr nonnull %13) #7
  call void @_ZN5amaze10maze_graph13MazeGraphBaseIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %12) #7
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %12) #7
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %11) #7
  call void @_ZN5amaze4MazeILh32EED2Ev(ptr noundef nonnull align 8 dereferenceable(1040) %8) #7
  call void @llvm.lifetime.end.p0(i64 1040, ptr nonnull %8) #7
  call void @_ZN5amaze4MazeILh32EED2Ev(ptr noundef nonnull align 8 dereferenceable(1040) %7) #7
  call void @llvm.lifetime.end.p0(i64 1040, ptr nonnull %7) #7
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %5) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %5) #7
  br label %248

235:                                              ; preds = %232, %230, %225, %223, %221
  %236 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %39) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %38) #7
  br label %237

237:                                              ; preds = %235, %217, %205, %203, %168, %156, %154, %152, %117, %108
  %.pn60.pn.pn = phi { ptr, i32 } [ %.pn60.pn, %117 ], [ %.pn56.pn.pn, %168 ], [ %.pn52.pn.pn, %217 ], [ %236, %235 ], [ %153, %152 ], [ %206, %205 ], [ %204, %203 ], [ %157, %156 ], [ %155, %154 ], [ %109, %108 ]
  call void @_ZNSt3setItSt4lessItESaItEED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %18) #7
  br label %238

238:                                              ; preds = %237, %106
  %.pn60.pn.pn.pn = phi { ptr, i32 } [ %.pn60.pn.pn, %237 ], [ %107, %106 ]
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %18) #7
  br label %239

239:                                              ; preds = %238, %104
  %.pn60.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn60.pn.pn.pn, %238 ], [ %105, %104 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #7
  call void @_ZN5amaze6solver3BFSIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(4044) %15) #7
  br label %240

240:                                              ; preds = %239, %102
  %.pn60.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn60.pn.pn.pn.pn, %239 ], [ %103, %102 ]
  call void @llvm.lifetime.end.p0(i64 4048, ptr nonnull %15) #7
  call void @_ZN5amaze6solver5AStarIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(4344) %14) #7
  br label %241

241:                                              ; preds = %240, %100
  %.pn60.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn60.pn.pn.pn.pn.pn, %240 ], [ %101, %100 ]
  call void @llvm.lifetime.end.p0(i64 4344, ptr nonnull %14) #7
  call void @_ZN5amaze6solver9DStarLiteIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(8312) %13) #7
  br label %242

242:                                              ; preds = %241, %98
  %.pn60.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn60.pn.pn.pn.pn.pn.pn, %241 ], [ %99, %98 ]
  call void @llvm.lifetime.end.p0(i64 8312, ptr nonnull %13) #7
  call void @_ZN5amaze10maze_graph13MazeGraphBaseIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(16) %12) #7
  br label %243

243:                                              ; preds = %242, %96
  %.pn60.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn60.pn.pn.pn.pn.pn.pn.pn, %242 ], [ %97, %96 ]
  call void @llvm.lifetime.end.p0(i64 16, ptr nonnull %12) #7
  br label %244

244:                                              ; preds = %243, %94
  %.pn60.pn.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn60.pn.pn.pn.pn.pn.pn.pn.pn, %243 ], [ %95, %94 ]
  call void @_ZNSt6vectorIN5amaze8PositionESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #7
  br label %245

245:                                              ; preds = %244, %92
  %.pn60.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn60.pn.pn.pn.pn.pn.pn.pn.pn.pn, %244 ], [ %93, %92 ]
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %11) #7
  br label %246

246:                                              ; preds = %245, %90, %89
  %.pn60.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn60.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn, %245 ], [ %91, %90 ], [ %.pn, %89 ]
  call void @_ZN5amaze4MazeILh32EED2Ev(ptr noundef nonnull align 8 dereferenceable(1040) %8) #7
  call void @llvm.lifetime.end.p0(i64 1040, ptr nonnull %8) #7
  call void @_ZN5amaze4MazeILh32EED2Ev(ptr noundef nonnull align 8 dereferenceable(1040) %7) #7
  call void @llvm.lifetime.end.p0(i64 1040, ptr nonnull %7) #7
  call void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32) %5) #7
  br label %247

247:                                              ; preds = %246, %83
  %.pn60.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn = phi { ptr, i32 } [ %.pn60.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn, %246 ], [ %84, %83 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %5) #7
  br label %249

248:                                              ; preds = %234, %44
  ret i32 0

249:                                              ; preds = %247, %49
  %.pn74.pn = phi { ptr, i32 } [ %.pn74, %49 ], [ %.pn60.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn.pn, %247 ]
  resume { ptr, i32 } %.pn74.pn
}

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

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

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

declare i32 @__gxx_personality_v0(...)

; Function Attrs: mustprogress nounwind uwtable
declare void @_ZNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEED2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #4 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local noundef zeroext i1 @_ZN5amaze5utils16loadMazeFromFileILh32EEEbRNS_4MazeIXT_EEENSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEEE(ptr noundef nonnull align 8 dereferenceable(1040), ptr noundef) local_unnamed_addr #0

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN5amaze5utils13loadEmptyMazeILh32EEEvRNS_4MazeIXT_EEE(ptr noundef nonnull align 8 dereferenceable(1040)) local_unnamed_addr #0

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN5amaze4MazeILh32EE7setWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040), i16, i1 noundef zeroext) local_unnamed_addr #0 align 2

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN5amaze4MazeILh32EE14setCheckedWallENS_8PositionEb(ptr noundef nonnull align 8 dereferenceable(1040), i16, i1 noundef zeroext) local_unnamed_addr #0 align 2

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

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

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

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

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

; Function Attrs: nounwind
declare i64 @_ZNSt6chrono3_V212system_clock3nowEv() local_unnamed_addr #5

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN5amaze5utils9printMazeILh32EEEvRKNS_4MazeIXT_EEEi(ptr noundef nonnull align 8 dereferenceable(1040), i32 noundef) local_unnamed_addr #0

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNK5amaze10maze_graph13MazeGraphBaseIttLh32ELt1984EE11goalNodeIdsEv(ptr dead_on_unwind noalias writable sret(%"class.std::set") align 8, ptr noundef nonnull align 8 dereferenceable(16)) unnamed_addr #0 align 2

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i16 @_ZNK5amaze6solver9DStarLiteIttLh32ELt1984EE13currentNodeIdEv(ptr noundef nonnull align 8 dereferenceable(8312)) unnamed_addr #4 align 2

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

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

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

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

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

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

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

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i16 @_ZNK5amaze6solver5AStarIttLh32ELt1984EE13currentNodeIdEv(ptr noundef nonnull align 8 dereferenceable(4344)) unnamed_addr #4 align 2

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i16 @_ZNK5amaze6solver3BFSIttLh32ELt1984EE13currentNodeIdEv(ptr noundef nonnull align 8 dereferenceable(4044)) unnamed_addr #4 align 2

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

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

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN5amaze6solver3BFSIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(4044)) unnamed_addr #6 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN5amaze6solver5AStarIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(4344)) unnamed_addr #6 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN5amaze6solver9DStarLiteIttLh32ELt1984EED2Ev(ptr noundef nonnull align 8 dereferenceable(8312)) unnamed_addr #6 align 2

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN5amaze4MazeILh32EED2Ev(ptr noundef nonnull align 8 dereferenceable(1040)) unnamed_addr #6 align 2

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

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

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

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


; Effective O3 passes: EarlyCSEPass,GlobalOptPass,InferFunctionAttrsPass,InstCombinePass,LoopSimplifyPass,LoopUnrollPass,PostOrderFunctionAttrsPass,SROAPass,SimplifyCFGPass