; LLVM IR from kazunetakahashi/atcoder :: 201411_201509/0320_indeednow_quala (D)

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

%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::set<stage>, std::allocator<std::set<stage>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::set<stage>, std::allocator<std::set<stage>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::set<stage>, std::allocator<std::set<stage>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::set<stage>, std::allocator<std::set<stage>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::basic_istream" = type { ptr, i64, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%struct.stage = type { i32, %"class.std::vector.0" }
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<stage, stage, std::_Identity<stage>, std::less<stage>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<stage, stage, std::_Identity<stage>, std::less<stage>>::_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::pair" = type <{ %"struct.std::_Rb_tree_const_iterator", i8, [7 x i8] }>
%"struct.std::_Rb_tree_const_iterator" = type { ptr }
%"class.std::vector.8" = type { %"struct.std::_Vector_base.9" }
%"struct.std::_Vector_base.9" = type { %"struct.std::_Vector_base<stage, std::allocator<stage>>::_Vector_impl" }
%"struct.std::_Vector_base<stage, std::allocator<stage>>::_Vector_impl" = type { %"struct.std::_Vector_base<stage, std::allocator<stage>>::_Vector_impl_data" }
%"struct.std::_Vector_base<stage, std::allocator<stage>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }

@H = external dso_local global i32, align 4
@W = external dso_local global i32, align 4
@start = external dso_local global %"class.std::vector", align 8
@goal = external dso_local global %"class.std::vector", align 8
@_ZSt3cin = external global %"class.std::basic_istream", align 8
@_ZSt4cout = external global %"class.std::basic_ostream", align 8
@_ZL2dx = external hidden constant [4 x i32], align 16
@_ZL2dy = external hidden constant [4 x i32], align 16

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_Z5zahyoii(i32 noundef, i32 noundef) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_Z5alphai(i32 noundef) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_Z4betai(i32 noundef) #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z7isvalidii(i32 noundef, i32 noundef) #0

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z4copy5stage(ptr dead_on_unwind noalias writable sret(%struct.stage) align 8, ptr noundef) #1

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN5stageC2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #2 align 2

; 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 dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) #0 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: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #4 align 2

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #5 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca %struct.stage, align 8
  %3 = alloca i32, align 4
  %4 = alloca ptr, align 8
  %5 = alloca i32, align 4
  %6 = alloca %"class.std::set", align 8
  %7 = alloca %"struct.std::pair", align 8
  %8 = alloca %struct.stage, align 8
  %9 = alloca i32, align 4
  %10 = alloca %"class.std::set", align 8
  %11 = alloca %"struct.std::pair", align 8
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca %"class.std::set", align 8
  %15 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %16 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca %struct.stage, align 8
  %25 = alloca %struct.stage, align 8
  %26 = alloca %"struct.std::pair", align 8
  %27 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %28 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %29 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %30 = alloca %"class.std::vector.8", align 8
  %31 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %32 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %33 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %34 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %35 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %36 = alloca i32, align 4
  %37 = alloca %"class.std::set", align 8
  %38 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %39 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %40 = alloca i32, align 4
  %41 = alloca i32, align 4
  %42 = alloca i32, align 4
  %43 = alloca i32, align 4
  %44 = alloca i32, align 4
  %45 = alloca i32, align 4
  %46 = alloca i32, align 4
  %47 = alloca %struct.stage, align 8
  %48 = alloca %struct.stage, align 8
  %49 = alloca %"struct.std::pair", align 8
  %50 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %51 = alloca %"class.std::vector.8", align 8
  %52 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %53 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %54 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %55 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %56 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %57 = alloca i32, align 4
  %58 = alloca i32, align 4
  store i32 0, ptr %1, align 4
  %59 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @H)
  %60 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %59, ptr noundef nonnull align 4 dereferenceable(4) @W)
  call void @llvm.lifetime.start.p0(i64 32, ptr %2) #7
  call void @_ZN5stageC2Ev(ptr noundef nonnull align 8 dereferenceable(32) %2)
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #7
  store i32 0, ptr %3, align 4, !tbaa !5
  br label %61

61:                                               ; preds = %89, %0
  %62 = load i32, ptr %3, align 4, !tbaa !5
  %63 = load i32, ptr @H, align 4, !tbaa !5
  %64 = load i32, ptr @W, align 4, !tbaa !5
  %65 = mul nsw i32 %63, %64
  %66 = icmp slt i32 %62, %65
  br i1 %66, label %68, label %67

67:                                               ; preds = %61
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #7
  br label %92

68:                                               ; preds = %61
  %69 = getelementptr inbounds %struct.stage, ptr %2, i32 0, i32 1
  %70 = load i32, ptr %3, align 4, !tbaa !5
  %71 = sext i32 %70 to i64
  %72 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %69, i64 noundef %71) #7
  %73 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) %72)
          to label %74 unwind label %84

74:                                               ; preds = %68
  %75 = getelementptr inbounds %struct.stage, ptr %2, i32 0, i32 1
  %76 = load i32, ptr %3, align 4, !tbaa !5
  %77 = sext i32 %76 to i64
  %78 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %75, i64 noundef %77) #7
  %79 = load i32, ptr %78, align 4, !tbaa !5
  %80 = icmp eq i32 %79, 0
  br i1 %80, label %81, label %88

81:                                               ; preds = %74
  %82 = load i32, ptr %3, align 4, !tbaa !5
  %83 = getelementptr inbounds %struct.stage, ptr %2, i32 0, i32 0
  store i32 %82, ptr %83, align 8, !tbaa !9
  br label %88

84:                                               ; preds = %68
  %85 = landingpad { ptr, i32 }
          cleanup
  %86 = extractvalue { ptr, i32 } %85, 0
  store ptr %86, ptr %4, align 8
  %87 = extractvalue { ptr, i32 } %85, 1
  store i32 %87, ptr %5, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #7
  br label %535

88:                                               ; preds = %81, %74
  br label %89

89:                                               ; preds = %88
  %90 = load i32, ptr %3, align 4, !tbaa !5
  %91 = add nsw i32 %90, 1
  store i32 %91, ptr %3, align 4, !tbaa !5
  br label %61, !llvm.loop !16

92:                                               ; preds = %67
  call void @llvm.lifetime.start.p0(i64 48, ptr %6) #7
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %6) #7
  %93 = invoke { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %6, ptr noundef nonnull align 8 dereferenceable(32) %2)
          to label %94 unwind label %108

94:                                               ; preds = %92
  %95 = getelementptr inbounds { ptr, i8 }, ptr %7, i32 0, i32 0
  %96 = extractvalue { ptr, i8 } %93, 0
  store ptr %96, ptr %95, align 8
  %97 = getelementptr inbounds { ptr, i8 }, ptr %7, i32 0, i32 1
  %98 = extractvalue { ptr, i8 } %93, 1
  store i8 %98, ptr %97, align 8
  invoke void @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EE9push_backERKS5_(ptr noundef nonnull align 8 dereferenceable(24) @start, ptr noundef nonnull align 8 dereferenceable(48) %6)
          to label %99 unwind label %108

99:                                               ; preds = %94
  call void @llvm.lifetime.start.p0(i64 32, ptr %8) #7
  invoke void @_ZN5stageC2Ev(ptr noundef nonnull align 8 dereferenceable(32) %8)
          to label %100 unwind label %112

100:                                              ; preds = %99
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #7
  store i32 0, ptr %9, align 4, !tbaa !5
  br label %101

101:                                              ; preds = %137, %100
  %102 = load i32, ptr %9, align 4, !tbaa !5
  %103 = load i32, ptr @H, align 4, !tbaa !5
  %104 = load i32, ptr @W, align 4, !tbaa !5
  %105 = mul nsw i32 %103, %104
  %106 = icmp slt i32 %102, %105
  br i1 %106, label %116, label %107

107:                                              ; preds = %101
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #7
  br label %140

108:                                              ; preds = %94, %92
  %109 = landingpad { ptr, i32 }
          cleanup
  %110 = extractvalue { ptr, i32 } %109, 0
  store ptr %110, ptr %4, align 8
  %111 = extractvalue { ptr, i32 } %109, 1
  store i32 %111, ptr %5, align 4
  br label %534

112:                                              ; preds = %99
  %113 = landingpad { ptr, i32 }
          cleanup
  %114 = extractvalue { ptr, i32 } %113, 0
  store ptr %114, ptr %4, align 8
  %115 = extractvalue { ptr, i32 } %113, 1
  store i32 %115, ptr %5, align 4
  br label %533

116:                                              ; preds = %101
  %117 = load i32, ptr %9, align 4, !tbaa !5
  %118 = add nsw i32 %117, 1
  %119 = load i32, ptr @H, align 4, !tbaa !5
  %120 = load i32, ptr @W, align 4, !tbaa !5
  %121 = mul nsw i32 %119, %120
  %122 = srem i32 %118, %121
  %123 = getelementptr inbounds %struct.stage, ptr %8, i32 0, i32 1
  %124 = load i32, ptr %9, align 4, !tbaa !5
  %125 = sext i32 %124 to i64
  %126 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %123, i64 noundef %125) #7
  store i32 %122, ptr %126, align 4, !tbaa !5
  %127 = getelementptr inbounds %struct.stage, ptr %8, i32 0, i32 1
  %128 = load i32, ptr %9, align 4, !tbaa !5
  %129 = sext i32 %128 to i64
  %130 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %127, i64 noundef %129) #7
  %131 = load i32, ptr %130, align 4, !tbaa !5
  %132 = icmp eq i32 %131, 0
  br i1 %132, label %133, label %136

133:                                              ; preds = %116
  %134 = load i32, ptr %9, align 4, !tbaa !5
  %135 = getelementptr inbounds %struct.stage, ptr %8, i32 0, i32 0
  store i32 %134, ptr %135, align 8, !tbaa !9
  br label %136

136:                                              ; preds = %133, %116
  br label %137

137:                                              ; preds = %136
  %138 = load i32, ptr %9, align 4, !tbaa !5
  %139 = add nsw i32 %138, 1
  store i32 %139, ptr %9, align 4, !tbaa !5
  br label %101, !llvm.loop !18

140:                                              ; preds = %107
  call void @llvm.lifetime.start.p0(i64 48, ptr %10) #7
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %10) #7
  %141 = invoke { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %10, ptr noundef nonnull align 8 dereferenceable(32) %8)
          to label %142 unwind label %155

142:                                              ; preds = %140
  %143 = getelementptr inbounds { ptr, i8 }, ptr %11, i32 0, i32 0
  %144 = extractvalue { ptr, i8 } %141, 0
  store ptr %144, ptr %143, align 8
  %145 = getelementptr inbounds { ptr, i8 }, ptr %11, i32 0, i32 1
  %146 = extractvalue { ptr, i8 } %141, 1
  store i8 %146, ptr %145, align 8
  invoke void @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EE9push_backERKS5_(ptr noundef nonnull align 8 dereferenceable(24) @goal, ptr noundef nonnull align 8 dereferenceable(48) %10)
          to label %147 unwind label %155

147:                                              ; preds = %142
  %148 = invoke noundef zeroext i1 @_ZNK5stageeqERKS_(ptr noundef nonnull align 8 dereferenceable(32) %2, ptr noundef nonnull align 8 dereferenceable(32) %8)
          to label %149 unwind label %155

149:                                              ; preds = %147
  br i1 %148, label %150, label %159

150:                                              ; preds = %149
  %151 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef 0)
          to label %152 unwind label %155

152:                                              ; preds = %150
  %153 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %151, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %154 unwind label %155

154:                                              ; preds = %152
  store i32 0, ptr %1, align 4
  store i32 1, ptr %12, align 4
  br label %527

155:                                              ; preds = %152, %150, %147, %142, %140
  %156 = landingpad { ptr, i32 }
          cleanup
  %157 = extractvalue { ptr, i32 } %156, 0
  store ptr %157, ptr %4, align 8
  %158 = extractvalue { ptr, i32 } %156, 1
  store i32 %158, ptr %5, align 4
  br label %532

159:                                              ; preds = %149
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #7
  store i32 1, ptr %13, align 4, !tbaa !5
  br label %160

160:                                              ; preds = %287, %159
  %161 = load i32, ptr %13, align 4, !tbaa !5
  %162 = icmp sle i32 %161, 12
  br i1 %162, label %164, label %163

163:                                              ; preds = %160
  store i32 8, ptr %12, align 4
  br label %291

164:                                              ; preds = %160
  call void @llvm.lifetime.start.p0(i64 48, ptr %14) #7
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %14) #7
  invoke void @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EE9push_backERKS5_(ptr noundef nonnull align 8 dereferenceable(24) @start, ptr noundef nonnull align 8 dereferenceable(48) %14)
          to label %165 unwind label %181

165:                                              ; preds = %164
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #7
  %166 = load i32, ptr %13, align 4, !tbaa !5
  %167 = sub nsw i32 %166, 1
  %168 = sext i32 %167 to i64
  %169 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef %168) #7
  %170 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %169) #7
  %171 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %15, i32 0, i32 0
  store ptr %170, ptr %171, align 8
  br label %172

172:                                              ; preds = %257, %165
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #7
  %173 = load i32, ptr %13, align 4, !tbaa !5
  %174 = sub nsw i32 %173, 1
  %175 = sext i32 %174 to i64
  %176 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef %175) #7
  %177 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %176) #7
  %178 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %16, i32 0, i32 0
  store ptr %177, ptr %178, align 8
  %179 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(ptr noundef nonnull align 8 dereferenceable(8) %15, ptr noundef nonnull align 8 dereferenceable(8) %16) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #7
  br i1 %179, label %185, label %180

180:                                              ; preds = %172
  store i32 11, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #7
  br label %260

181:                                              ; preds = %276, %273, %164
  %182 = landingpad { ptr, i32 }
          cleanup
  %183 = extractvalue { ptr, i32 } %182, 0
  store ptr %183, ptr %4, align 8
  %184 = extractvalue { ptr, i32 } %182, 1
  store i32 %184, ptr %5, align 4
  br label %290

185:                                              ; preds = %172
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #7
  %186 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %15) #7
  %187 = getelementptr inbounds %struct.stage, ptr %186, i32 0, i32 0
  %188 = load i32, ptr %187, align 8, !tbaa !9
  store i32 %188, ptr %17, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #7
  %189 = load i32, ptr %17, align 4, !tbaa !5
  %190 = call noundef i32 @_Z5alphai(i32 noundef %189)
  store i32 %190, ptr %18, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #7
  %191 = load i32, ptr %17, align 4, !tbaa !5
  %192 = call noundef i32 @_Z4betai(i32 noundef %191)
  store i32 %192, ptr %19, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #7
  store i32 0, ptr %20, align 4, !tbaa !5
  br label %193

193:                                              ; preds = %253, %185
  %194 = load i32, ptr %20, align 4, !tbaa !5
  %195 = icmp slt i32 %194, 4
  br i1 %195, label %197, label %196

196:                                              ; preds = %193
  store i32 14, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #7
  br label %256

197:                                              ; preds = %193
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #7
  %198 = load i32, ptr %18, align 4, !tbaa !5
  %199 = load i32, ptr %20, align 4, !tbaa !5
  %200 = sext i32 %199 to i64
  %201 = getelementptr inbounds [4 x i32], ptr @_ZL2dx, i64 0, i64 %200
  %202 = load i32, ptr %201, align 4, !tbaa !5
  %203 = add nsw i32 %198, %202
  store i32 %203, ptr %21, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #7
  %204 = load i32, ptr %19, align 4, !tbaa !5
  %205 = load i32, ptr %20, align 4, !tbaa !5
  %206 = sext i32 %205 to i64
  %207 = getelementptr inbounds [4 x i32], ptr @_ZL2dy, i64 0, i64 %206
  %208 = load i32, ptr %207, align 4, !tbaa !5
  %209 = add nsw i32 %204, %208
  store i32 %209, ptr %22, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #7
  %210 = load i32, ptr %21, align 4, !tbaa !5
  %211 = load i32, ptr %22, align 4, !tbaa !5
  %212 = call noundef i32 @_Z5zahyoii(i32 noundef %210, i32 noundef %211)
  store i32 %212, ptr %23, align 4, !tbaa !5
  %213 = load i32, ptr %21, align 4, !tbaa !5
  %214 = load i32, ptr %22, align 4, !tbaa !5
  %215 = call noundef zeroext i1 @_Z7isvalidii(i32 noundef %213, i32 noundef %214)
  br i1 %215, label %216, label %252

216:                                              ; preds = %197
  call void @llvm.lifetime.start.p0(i64 32, ptr %24) #7
  %217 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %15) #7
  invoke void @_ZN5stageC2ERKS_(ptr noundef nonnull align 8 dereferenceable(32) %25, ptr noundef nonnull align 8 dereferenceable(32) %217)
          to label %218 unwind label %239

218:                                              ; preds = %216
  invoke void @_Z4copy5stage(ptr dead_on_unwind writable sret(%struct.stage) align 8 %24, ptr noundef %25)
          to label %219 unwind label %243

219:                                              ; preds = %218
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %25) #7
  %220 = getelementptr inbounds %struct.stage, ptr %24, i32 0, i32 1
  %221 = load i32, ptr %17, align 4, !tbaa !5
  %222 = sext i32 %221 to i64
  %223 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %220, i64 noundef %222) #7
  %224 = getelementptr inbounds %struct.stage, ptr %24, i32 0, i32 1
  %225 = load i32, ptr %23, align 4, !tbaa !5
  %226 = sext i32 %225 to i64
  %227 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %224, i64 noundef %226) #7
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %223, ptr noundef nonnull align 4 dereferenceable(4) %227) #7
  %228 = load i32, ptr %23, align 4, !tbaa !5
  %229 = getelementptr inbounds %struct.stage, ptr %24, i32 0, i32 0
  store i32 %228, ptr %229, align 8, !tbaa !9
  %230 = load i32, ptr %13, align 4, !tbaa !5
  %231 = sext i32 %230 to i64
  %232 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef %231) #7
  %233 = invoke { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %232, ptr noundef nonnull align 8 dereferenceable(32) %24)
          to label %234 unwind label %247

234:                                              ; preds = %219
  %235 = getelementptr inbounds { ptr, i8 }, ptr %26, i32 0, i32 0
  %236 = extractvalue { ptr, i8 } %233, 0
  store ptr %236, ptr %235, align 8
  %237 = getelementptr inbounds { ptr, i8 }, ptr %26, i32 0, i32 1
  %238 = extractvalue { ptr, i8 } %233, 1
  store i8 %238, ptr %237, align 8
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %24) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %24) #7
  br label %252

239:                                              ; preds = %216
  %240 = landingpad { ptr, i32 }
          cleanup
  %241 = extractvalue { ptr, i32 } %240, 0
  store ptr %241, ptr %4, align 8
  %242 = extractvalue { ptr, i32 } %240, 1
  store i32 %242, ptr %5, align 4
  br label %251

243:                                              ; preds = %218
  %244 = landingpad { ptr, i32 }
          cleanup
  %245 = extractvalue { ptr, i32 } %244, 0
  store ptr %245, ptr %4, align 8
  %246 = extractvalue { ptr, i32 } %244, 1
  store i32 %246, ptr %5, align 4
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %25) #7
  br label %251

247:                                              ; preds = %219
  %248 = landingpad { ptr, i32 }
          cleanup
  %249 = extractvalue { ptr, i32 } %248, 0
  store ptr %249, ptr %4, align 8
  %250 = extractvalue { ptr, i32 } %248, 1
  store i32 %250, ptr %5, align 4
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %24) #7
  br label %251

251:                                              ; preds = %247, %243, %239
  call void @llvm.lifetime.end.p0(i64 32, ptr %24) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #7
  br label %290

252:                                              ; preds = %234, %197
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #7
  br label %253

253:                                              ; preds = %252
  %254 = load i32, ptr %20, align 4, !tbaa !5
  %255 = add nsw i32 %254, 1
  store i32 %255, ptr %20, align 4, !tbaa !5
  br label %193, !llvm.loop !19

256:                                              ; preds = %196
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #7
  br label %257

257:                                              ; preds = %256
  %258 = call ptr @_ZNSt23_Rb_tree_const_iteratorI5stageEppEi(ptr noundef nonnull align 8 dereferenceable(8) %15, i32 noundef 0) #7
  %259 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %27, i32 0, i32 0
  store ptr %258, ptr %259, align 8
  br label %172, !llvm.loop !20

260:                                              ; preds = %180
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #7
  %261 = load i32, ptr %13, align 4, !tbaa !5
  %262 = sext i32 %261 to i64
  %263 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef %262) #7
  %264 = invoke ptr @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE4findERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %263, ptr noundef nonnull align 8 dereferenceable(32) %8)
          to label %265 unwind label %279

265:                                              ; preds = %260
  %266 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %28, i32 0, i32 0
  store ptr %264, ptr %266, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #7
  %267 = load i32, ptr %13, align 4, !tbaa !5
  %268 = sext i32 %267 to i64
  %269 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef %268) #7
  %270 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %269) #7
  %271 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %29, i32 0, i32 0
  store ptr %270, ptr %271, align 8
  %272 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(ptr noundef nonnull align 8 dereferenceable(8) %28, ptr noundef nonnull align 8 dereferenceable(8) %29) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #7
  br i1 %272, label %273, label %283

273:                                              ; preds = %265
  %274 = load i32, ptr %13, align 4, !tbaa !5
  %275 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef %274)
          to label %276 unwind label %181

276:                                              ; preds = %273
  %277 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %275, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %278 unwind label %181

278:                                              ; preds = %276
  store i32 0, ptr %1, align 4
  store i32 1, ptr %12, align 4
  br label %284

279:                                              ; preds = %260
  %280 = landingpad { ptr, i32 }
          cleanup
  %281 = extractvalue { ptr, i32 } %280, 0
  store ptr %281, ptr %4, align 8
  %282 = extractvalue { ptr, i32 } %280, 1
  store i32 %282, ptr %5, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #7
  br label %290

283:                                              ; preds = %265
  store i32 0, ptr %12, align 4
  br label %284

284:                                              ; preds = %283, %278
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %14) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr %14) #7
  %285 = load i32, ptr %12, align 4
  switch i32 %285, label %291 [
    i32 0, label %286
  ]

286:                                              ; preds = %284
  br label %287

287:                                              ; preds = %286
  %288 = load i32, ptr %13, align 4, !tbaa !5
  %289 = add nsw i32 %288, 1
  store i32 %289, ptr %13, align 4, !tbaa !5
  br label %160, !llvm.loop !21

290:                                              ; preds = %279, %251, %181
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %14) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr %14) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #7
  br label %532

291:                                              ; preds = %284, %163
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #7
  %292 = load i32, ptr %12, align 4
  switch i32 %292, label %527 [
    i32 8, label %293
  ]

293:                                              ; preds = %291
  call void @llvm.lifetime.start.p0(i64 24, ptr %30) #7
  call void @_ZNSt6vectorI5stageSaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %30) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %31) #7
  %294 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef 12) #7
  %295 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %294) #7
  %296 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %31, i32 0, i32 0
  store ptr %295, ptr %296, align 8
  br label %297

297:                                              ; preds = %306, %293
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #7
  %298 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef 12) #7
  %299 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %298) #7
  %300 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %32, i32 0, i32 0
  store ptr %299, ptr %300, align 8
  %301 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(ptr noundef nonnull align 8 dereferenceable(8) %31, ptr noundef nonnull align 8 dereferenceable(8) %32) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #7
  br i1 %301, label %303, label %302

302:                                              ; preds = %297
  store i32 17, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #7
  br label %313

303:                                              ; preds = %297
  %304 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %31) #7
  invoke void @_ZNSt6vectorI5stageSaIS0_EE9push_backERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %30, ptr noundef nonnull align 8 dereferenceable(32) %304)
          to label %305 unwind label %309

305:                                              ; preds = %303
  br label %306

306:                                              ; preds = %305
  %307 = call ptr @_ZNSt23_Rb_tree_const_iteratorI5stageEppEi(ptr noundef nonnull align 8 dereferenceable(8) %31, i32 noundef 0) #7
  %308 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %33, i32 0, i32 0
  store ptr %307, ptr %308, align 8
  br label %297, !llvm.loop !22

309:                                              ; preds = %303
  %310 = landingpad { ptr, i32 }
          cleanup
  %311 = extractvalue { ptr, i32 } %310, 0
  store ptr %311, ptr %4, align 8
  %312 = extractvalue { ptr, i32 } %310, 1
  store i32 %312, ptr %5, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #7
  br label %531

313:                                              ; preds = %302
  %314 = call ptr @_ZNSt6vectorI5stageSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %30) #7
  %315 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %34, i32 0, i32 0
  store ptr %314, ptr %315, align 8
  %316 = call ptr @_ZNSt6vectorI5stageSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %30) #7
  %317 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %35, i32 0, i32 0
  store ptr %316, ptr %317, align 8
  %318 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %34, i32 0, i32 0
  %319 = load ptr, ptr %318, align 8
  %320 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %35, i32 0, i32 0
  %321 = load ptr, ptr %320, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIP5stageSt6vectorIS2_SaIS2_EEEEEvT_S8_(ptr %319, ptr %321)
          to label %322 unwind label %327

322:                                              ; preds = %313
  call void @llvm.lifetime.start.p0(i64 4, ptr %36) #7
  store i32 1, ptr %36, align 4, !tbaa !5
  br label %323

323:                                              ; preds = %518, %322
  %324 = load i32, ptr %36, align 4, !tbaa !5
  %325 = icmp sle i32 %324, 12
  br i1 %325, label %331, label %326

326:                                              ; preds = %323
  store i32 20, ptr %12, align 4
  br label %523

327:                                              ; preds = %313
  %328 = landingpad { ptr, i32 }
          cleanup
  %329 = extractvalue { ptr, i32 } %328, 0
  store ptr %329, ptr %4, align 8
  %330 = extractvalue { ptr, i32 } %328, 1
  store i32 %330, ptr %5, align 4
  br label %531

331:                                              ; preds = %323
  call void @llvm.lifetime.start.p0(i64 48, ptr %37) #7
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %37) #7
  invoke void @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EE9push_backERKS5_(ptr noundef nonnull align 8 dereferenceable(24) @goal, ptr noundef nonnull align 8 dereferenceable(48) %37)
          to label %332 unwind label %348

332:                                              ; preds = %331
  call void @llvm.lifetime.start.p0(i64 8, ptr %38) #7
  %333 = load i32, ptr %36, align 4, !tbaa !5
  %334 = sub nsw i32 %333, 1
  %335 = sext i32 %334 to i64
  %336 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %335) #7
  %337 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %336) #7
  %338 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %38, i32 0, i32 0
  store ptr %337, ptr %338, align 8
  br label %339

339:                                              ; preds = %424, %332
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #7
  %340 = load i32, ptr %36, align 4, !tbaa !5
  %341 = sub nsw i32 %340, 1
  %342 = sext i32 %341 to i64
  %343 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %342) #7
  %344 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %343) #7
  %345 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %39, i32 0, i32 0
  store ptr %344, ptr %345, align 8
  %346 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(ptr noundef nonnull align 8 dereferenceable(8) %38, ptr noundef nonnull align 8 dereferenceable(8) %39) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #7
  br i1 %346, label %352, label %347

347:                                              ; preds = %339
  store i32 23, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #7
  br label %427

348:                                              ; preds = %331
  %349 = landingpad { ptr, i32 }
          cleanup
  %350 = extractvalue { ptr, i32 } %349, 0
  store ptr %350, ptr %4, align 8
  %351 = extractvalue { ptr, i32 } %349, 1
  store i32 %351, ptr %5, align 4
  br label %522

352:                                              ; preds = %339
  call void @llvm.lifetime.start.p0(i64 4, ptr %40) #7
  %353 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %38) #7
  %354 = getelementptr inbounds %struct.stage, ptr %353, i32 0, i32 0
  %355 = load i32, ptr %354, align 8, !tbaa !9
  store i32 %355, ptr %40, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %41) #7
  %356 = load i32, ptr %40, align 4, !tbaa !5
  %357 = call noundef i32 @_Z5alphai(i32 noundef %356)
  store i32 %357, ptr %41, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %42) #7
  %358 = load i32, ptr %40, align 4, !tbaa !5
  %359 = call noundef i32 @_Z4betai(i32 noundef %358)
  store i32 %359, ptr %42, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %43) #7
  store i32 0, ptr %43, align 4, !tbaa !5
  br label %360

360:                                              ; preds = %420, %352
  %361 = load i32, ptr %43, align 4, !tbaa !5
  %362 = icmp slt i32 %361, 4
  br i1 %362, label %364, label %363

363:                                              ; preds = %360
  store i32 26, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #7
  br label %423

364:                                              ; preds = %360
  call void @llvm.lifetime.start.p0(i64 4, ptr %44) #7
  %365 = load i32, ptr %41, align 4, !tbaa !5
  %366 = load i32, ptr %43, align 4, !tbaa !5
  %367 = sext i32 %366 to i64
  %368 = getelementptr inbounds [4 x i32], ptr @_ZL2dx, i64 0, i64 %367
  %369 = load i32, ptr %368, align 4, !tbaa !5
  %370 = add nsw i32 %365, %369
  store i32 %370, ptr %44, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %45) #7
  %371 = load i32, ptr %42, align 4, !tbaa !5
  %372 = load i32, ptr %43, align 4, !tbaa !5
  %373 = sext i32 %372 to i64
  %374 = getelementptr inbounds [4 x i32], ptr @_ZL2dy, i64 0, i64 %373
  %375 = load i32, ptr %374, align 4, !tbaa !5
  %376 = add nsw i32 %371, %375
  store i32 %376, ptr %45, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %46) #7
  %377 = load i32, ptr %44, align 4, !tbaa !5
  %378 = load i32, ptr %45, align 4, !tbaa !5
  %379 = call noundef i32 @_Z5zahyoii(i32 noundef %377, i32 noundef %378)
  store i32 %379, ptr %46, align 4, !tbaa !5
  %380 = load i32, ptr %44, align 4, !tbaa !5
  %381 = load i32, ptr %45, align 4, !tbaa !5
  %382 = call noundef zeroext i1 @_Z7isvalidii(i32 noundef %380, i32 noundef %381)
  br i1 %382, label %383, label %419

383:                                              ; preds = %364
  call void @llvm.lifetime.start.p0(i64 32, ptr %47) #7
  %384 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %38) #7
  invoke void @_ZN5stageC2ERKS_(ptr noundef nonnull align 8 dereferenceable(32) %48, ptr noundef nonnull align 8 dereferenceable(32) %384)
          to label %385 unwind label %406

385:                                              ; preds = %383
  invoke void @_Z4copy5stage(ptr dead_on_unwind writable sret(%struct.stage) align 8 %47, ptr noundef %48)
          to label %386 unwind label %410

386:                                              ; preds = %385
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %48) #7
  %387 = getelementptr inbounds %struct.stage, ptr %47, i32 0, i32 1
  %388 = load i32, ptr %40, align 4, !tbaa !5
  %389 = sext i32 %388 to i64
  %390 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %387, i64 noundef %389) #7
  %391 = getelementptr inbounds %struct.stage, ptr %47, i32 0, i32 1
  %392 = load i32, ptr %46, align 4, !tbaa !5
  %393 = sext i32 %392 to i64
  %394 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %391, i64 noundef %393) #7
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %390, ptr noundef nonnull align 4 dereferenceable(4) %394) #7
  %395 = load i32, ptr %46, align 4, !tbaa !5
  %396 = getelementptr inbounds %struct.stage, ptr %47, i32 0, i32 0
  store i32 %395, ptr %396, align 8, !tbaa !9
  %397 = load i32, ptr %36, align 4, !tbaa !5
  %398 = sext i32 %397 to i64
  %399 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %398) #7
  %400 = invoke { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %399, ptr noundef nonnull align 8 dereferenceable(32) %47)
          to label %401 unwind label %414

401:                                              ; preds = %386
  %402 = getelementptr inbounds { ptr, i8 }, ptr %49, i32 0, i32 0
  %403 = extractvalue { ptr, i8 } %400, 0
  store ptr %403, ptr %402, align 8
  %404 = getelementptr inbounds { ptr, i8 }, ptr %49, i32 0, i32 1
  %405 = extractvalue { ptr, i8 } %400, 1
  store i8 %405, ptr %404, align 8
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %47) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %47) #7
  br label %419

406:                                              ; preds = %383
  %407 = landingpad { ptr, i32 }
          cleanup
  %408 = extractvalue { ptr, i32 } %407, 0
  store ptr %408, ptr %4, align 8
  %409 = extractvalue { ptr, i32 } %407, 1
  store i32 %409, ptr %5, align 4
  br label %418

410:                                              ; preds = %385
  %411 = landingpad { ptr, i32 }
          cleanup
  %412 = extractvalue { ptr, i32 } %411, 0
  store ptr %412, ptr %4, align 8
  %413 = extractvalue { ptr, i32 } %411, 1
  store i32 %413, ptr %5, align 4
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %48) #7
  br label %418

414:                                              ; preds = %386
  %415 = landingpad { ptr, i32 }
          cleanup
  %416 = extractvalue { ptr, i32 } %415, 0
  store ptr %416, ptr %4, align 8
  %417 = extractvalue { ptr, i32 } %415, 1
  store i32 %417, ptr %5, align 4
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %47) #7
  br label %418

418:                                              ; preds = %414, %410, %406
  call void @llvm.lifetime.end.p0(i64 32, ptr %47) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %46) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %45) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %44) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #7
  br label %522

419:                                              ; preds = %401, %364
  call void @llvm.lifetime.end.p0(i64 4, ptr %46) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %45) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %44) #7
  br label %420

420:                                              ; preds = %419
  %421 = load i32, ptr %43, align 4, !tbaa !5
  %422 = add nsw i32 %421, 1
  store i32 %422, ptr %43, align 4, !tbaa !5
  br label %360, !llvm.loop !23

423:                                              ; preds = %363
  call void @llvm.lifetime.end.p0(i64 4, ptr %42) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %40) #7
  br label %424

424:                                              ; preds = %423
  %425 = call ptr @_ZNSt23_Rb_tree_const_iteratorI5stageEppEi(ptr noundef nonnull align 8 dereferenceable(8) %38, i32 noundef 0) #7
  %426 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %50, i32 0, i32 0
  store ptr %425, ptr %426, align 8
  br label %339, !llvm.loop !24

427:                                              ; preds = %347
  call void @llvm.lifetime.start.p0(i64 24, ptr %51) #7
  call void @_ZNSt6vectorI5stageSaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %51) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr %52) #7
  %428 = load i32, ptr %36, align 4, !tbaa !5
  %429 = sext i32 %428 to i64
  %430 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %429) #7
  %431 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %430) #7
  %432 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %52, i32 0, i32 0
  store ptr %431, ptr %432, align 8
  br label %433

433:                                              ; preds = %444, %427
  call void @llvm.lifetime.start.p0(i64 8, ptr %53) #7
  %434 = load i32, ptr %36, align 4, !tbaa !5
  %435 = sext i32 %434 to i64
  %436 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %435) #7
  %437 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %436) #7
  %438 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %53, i32 0, i32 0
  store ptr %437, ptr %438, align 8
  %439 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(ptr noundef nonnull align 8 dereferenceable(8) %52, ptr noundef nonnull align 8 dereferenceable(8) %53) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr %53) #7
  br i1 %439, label %441, label %440

440:                                              ; preds = %433
  store i32 29, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #7
  br label %451

441:                                              ; preds = %433
  %442 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %52) #7
  invoke void @_ZNSt6vectorI5stageSaIS0_EE9push_backERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %51, ptr noundef nonnull align 8 dereferenceable(32) %442)
          to label %443 unwind label %447

443:                                              ; preds = %441
  br label %444

444:                                              ; preds = %443
  %445 = call ptr @_ZNSt23_Rb_tree_const_iteratorI5stageEppEi(ptr noundef nonnull align 8 dereferenceable(8) %52, i32 noundef 0) #7
  %446 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %54, i32 0, i32 0
  store ptr %445, ptr %446, align 8
  br label %433, !llvm.loop !25

447:                                              ; preds = %441
  %448 = landingpad { ptr, i32 }
          cleanup
  %449 = extractvalue { ptr, i32 } %448, 0
  store ptr %449, ptr %4, align 8
  %450 = extractvalue { ptr, i32 } %448, 1
  store i32 %450, ptr %5, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #7
  br label %521

451:                                              ; preds = %440
  %452 = call ptr @_ZNSt6vectorI5stageSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %51) #7
  %453 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %55, i32 0, i32 0
  store ptr %452, ptr %453, align 8
  %454 = call ptr @_ZNSt6vectorI5stageSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %51) #7
  %455 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %56, i32 0, i32 0
  store ptr %454, ptr %455, align 8
  %456 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %55, i32 0, i32 0
  %457 = load ptr, ptr %456, align 8
  %458 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %56, i32 0, i32 0
  %459 = load ptr, ptr %458, align 8
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIP5stageSt6vectorIS2_SaIS2_EEEEEvT_S8_(ptr %457, ptr %459)
          to label %460 unwind label %485

460:                                              ; preds = %451
  call void @llvm.lifetime.start.p0(i64 4, ptr %57) #7
  store i32 0, ptr %57, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %58) #7
  store i32 0, ptr %58, align 4, !tbaa !5
  br label %461

461:                                              ; preds = %513, %460
  %462 = load i32, ptr %57, align 4, !tbaa !5
  %463 = zext i32 %462 to i64
  %464 = call noundef i64 @_ZNKSt6vectorI5stageSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %30) #7
  %465 = icmp ult i64 %463, %464
  br i1 %465, label %466, label %471

466:                                              ; preds = %461
  %467 = load i32, ptr %58, align 4, !tbaa !5
  %468 = zext i32 %467 to i64
  %469 = call noundef i64 @_ZNKSt6vectorI5stageSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %51) #7
  %470 = icmp ult i64 %468, %469
  br label %471

471:                                              ; preds = %466, %461
  %472 = phi i1 [ false, %461 ], [ %470, %466 ]
  br i1 %472, label %473, label %514

473:                                              ; preds = %471
  %474 = load i32, ptr %57, align 4, !tbaa !5
  %475 = zext i32 %474 to i64
  %476 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNSt6vectorI5stageSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %30, i64 noundef %475) #7
  %477 = load i32, ptr %58, align 4, !tbaa !5
  %478 = zext i32 %477 to i64
  %479 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNSt6vectorI5stageSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %51, i64 noundef %478) #7
  %480 = invoke noundef zeroext i1 @_ZNK5stageltERKS_(ptr noundef nonnull align 8 dereferenceable(32) %476, ptr noundef nonnull align 8 dereferenceable(32) %479)
          to label %481 unwind label %489

481:                                              ; preds = %473
  br i1 %480, label %482, label %493

482:                                              ; preds = %481
  %483 = load i32, ptr %57, align 4, !tbaa !5
  %484 = add i32 %483, 1
  store i32 %484, ptr %57, align 4, !tbaa !5
  br label %513

485:                                              ; preds = %451
  %486 = landingpad { ptr, i32 }
          cleanup
  %487 = extractvalue { ptr, i32 } %486, 0
  store ptr %487, ptr %4, align 8
  %488 = extractvalue { ptr, i32 } %486, 1
  store i32 %488, ptr %5, align 4
  br label %521

489:                                              ; preds = %509, %505, %493, %473
  %490 = landingpad { ptr, i32 }
          cleanup
  %491 = extractvalue { ptr, i32 } %490, 0
  store ptr %491, ptr %4, align 8
  %492 = extractvalue { ptr, i32 } %490, 1
  store i32 %492, ptr %5, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %58) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %57) #7
  br label %521

493:                                              ; preds = %481
  %494 = load i32, ptr %57, align 4, !tbaa !5
  %495 = zext i32 %494 to i64
  %496 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNSt6vectorI5stageSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %30, i64 noundef %495) #7
  %497 = load i32, ptr %58, align 4, !tbaa !5
  %498 = zext i32 %497 to i64
  %499 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNSt6vectorI5stageSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %51, i64 noundef %498) #7
  %500 = invoke noundef zeroext i1 @_ZNK5stagegtERKS_(ptr noundef nonnull align 8 dereferenceable(32) %496, ptr noundef nonnull align 8 dereferenceable(32) %499)
          to label %501 unwind label %489

501:                                              ; preds = %493
  br i1 %500, label %502, label %505

502:                                              ; preds = %501
  %503 = load i32, ptr %58, align 4, !tbaa !5
  %504 = add i32 %503, 1
  store i32 %504, ptr %58, align 4, !tbaa !5
  br label %512

505:                                              ; preds = %501
  %506 = load i32, ptr %36, align 4, !tbaa !5
  %507 = add nsw i32 12, %506
  %508 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef %507)
          to label %509 unwind label %489

509:                                              ; preds = %505
  %510 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %508, ptr noundef @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %511 unwind label %489

511:                                              ; preds = %509
  store i32 0, ptr %1, align 4
  store i32 1, ptr %12, align 4
  br label %515

512:                                              ; preds = %502
  br label %513

513:                                              ; preds = %512, %482
  br label %461, !llvm.loop !26

514:                                              ; preds = %471
  store i32 0, ptr %12, align 4
  br label %515

515:                                              ; preds = %514, %511
  call void @llvm.lifetime.end.p0(i64 4, ptr %58) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %57) #7
  call void @_ZNSt6vectorI5stageSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %51) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %51) #7
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %37) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr %37) #7
  %516 = load i32, ptr %12, align 4
  switch i32 %516, label %523 [
    i32 0, label %517
  ]

517:                                              ; preds = %515
  br label %518

518:                                              ; preds = %517
  %519 = load i32, ptr %36, align 4, !tbaa !5
  %520 = add nsw i32 %519, 1
  store i32 %520, ptr %36, align 4, !tbaa !5
  br label %323, !llvm.loop !27

521:                                              ; preds = %489, %485, %447
  call void @_ZNSt6vectorI5stageSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %51) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %51) #7
  br label %522

522:                                              ; preds = %521, %418, %348
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %37) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr %37) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #7
  br label %531

523:                                              ; preds = %515, %326
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #7
  %524 = load i32, ptr %12, align 4
  switch i32 %524, label %526 [
    i32 20, label %525
  ]

525:                                              ; preds = %523
  store i32 0, ptr %12, align 4
  br label %526

526:                                              ; preds = %525, %523
  call void @_ZNSt6vectorI5stageSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %30) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %30) #7
  br label %527

527:                                              ; preds = %526, %291, %154
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %10) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr %10) #7
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %8) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %8) #7
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %6) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr %6) #7
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %2) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %2) #7
  %528 = load i32, ptr %12, align 4
  switch i32 %528, label %541 [
    i32 0, label %529
    i32 1, label %529
  ]

529:                                              ; preds = %527, %527
  %530 = load i32, ptr %1, align 4
  ret i32 %530

531:                                              ; preds = %522, %327, %309
  call void @_ZNSt6vectorI5stageSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %30) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %30) #7
  br label %532

532:                                              ; preds = %531, %290, %155
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %10) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr %10) #7
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %8) #7
  br label %533

533:                                              ; preds = %532, %112
  call void @llvm.lifetime.end.p0(i64 32, ptr %8) #7
  br label %534

534:                                              ; preds = %533, %108
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %6) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr %6) #7
  br label %535

535:                                              ; preds = %534, %84
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %2) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr %2) #7
  br label %536

536:                                              ; preds = %535
  %537 = load ptr, ptr %4, align 8
  %538 = load i32, ptr %5, align 4
  %539 = insertvalue { ptr, i32 } poison, ptr %537, 0
  %540 = insertvalue { ptr, i32 } %539, i32 %538, 1
  resume { ptr, i32 } %540

541:                                              ; preds = %527
  unreachable
}

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

declare i32 @__gxx_personality_v0(...)

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

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(32)) #1 align 2

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

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

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

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) #1 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)) #2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::set<stage>, std::allocator<std::set<stage>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::set<stage>, std::allocator<std::set<stage>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::set<stage>, std::allocator<std::set<stage>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::set<stage>, std::allocator<std::set<stage>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::basic_istream" = type { ptr, i64, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }
%struct.stage = type { i32, %"class.std::vector.0" }
%"class.std::vector.0" = type { %"struct.std::_Vector_base.1" }
%"struct.std::_Vector_base.1" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<stage, stage, std::_Identity<stage>, std::less<stage>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<stage, stage, std::_Identity<stage>, std::less<stage>>::_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::_Rb_tree_const_iterator" = type { ptr }
%"class.std::vector.8" = type { %"struct.std::_Vector_base.9" }
%"struct.std::_Vector_base.9" = type { %"struct.std::_Vector_base<stage, std::allocator<stage>>::_Vector_impl" }
%"struct.std::_Vector_base<stage, std::allocator<stage>>::_Vector_impl" = type { %"struct.std::_Vector_base<stage, std::allocator<stage>>::_Vector_impl_data" }
%"struct.std::_Vector_base<stage, std::allocator<stage>>::_Vector_impl_data" = type { ptr, ptr, ptr }

@H = external dso_local global i32, align 4
@W = external dso_local global i32, align 4
@start = external dso_local global %"class.std::vector", align 8
@goal = external dso_local global %"class.std::vector", align 8
@_ZSt3cin = external global %"class.std::basic_istream", align 8
@_ZSt4cout = external global %"class.std::basic_ostream", align 8
@_ZL2dx = external hidden local_unnamed_addr constant [4 x i32], align 16
@_ZL2dy = external hidden local_unnamed_addr constant [4 x i32], align 16

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_Z5zahyoii(i32 noundef, i32 noundef) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_Z5alphai(i32 noundef) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef i32 @_Z4betai(i32 noundef) local_unnamed_addr #0

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z7isvalidii(i32 noundef, i32 noundef) local_unnamed_addr #0

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z4copy5stage(ptr dead_on_unwind noalias writable sret(%struct.stage) align 8, ptr noundef) local_unnamed_addr #1

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZN5stageC2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #2 align 2

; 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 dso_local noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #0 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: inlinehint mustprogress nounwind uwtable
declare dso_local void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32)) unnamed_addr #4 align 2

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #5 personality ptr @__gxx_personality_v0 {
  %1 = alloca %struct.stage, align 8
  %2 = alloca %"class.std::set", align 8
  %3 = alloca %struct.stage, align 8
  %4 = alloca %"class.std::set", align 8
  %5 = alloca %"class.std::set", align 8
  %6 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %7 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %8 = alloca %struct.stage, align 8
  %9 = alloca %struct.stage, align 8
  %10 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %11 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %12 = alloca %"class.std::vector.8", align 8
  %13 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %14 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %15 = alloca %"class.std::set", align 8
  %16 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %17 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %18 = alloca %struct.stage, align 8
  %19 = alloca %struct.stage, align 8
  %20 = alloca %"class.std::vector.8", align 8
  %21 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %22 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %23 = tail call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @H)
  %24 = tail call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %23, ptr noundef nonnull align 4 dereferenceable(4) @W)
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %1) #7
  call void @_ZN5stageC2Ev(ptr noundef nonnull align 8 dereferenceable(32) %1)
  %25 = load i32, ptr @H, align 4, !tbaa !5
  %26 = load i32, ptr @W, align 4, !tbaa !5
  %27 = mul nsw i32 %26, %25
  %28 = icmp sgt i32 %27, 0
  br i1 %28, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %0
  %29 = getelementptr inbounds i8, ptr %1, i64 8
  br label %31

._crit_edge:                                      ; preds = %42, %0
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %2) #7
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %2) #7
  %30 = invoke { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %2, ptr noundef nonnull align 8 dereferenceable(32) %1)
          to label %48 unwind label %56

31:                                               ; preds = %.lr.ph, %42
  %indvars.iv = phi i64 [ 0, %.lr.ph ], [ %indvars.iv.next, %42 ]
  %32 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %29, i64 noundef %indvars.iv) #7
  %33 = invoke noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) %32)
          to label %34 unwind label %40

34:                                               ; preds = %31
  %35 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %29, i64 noundef %indvars.iv) #7
  %36 = load i32, ptr %35, align 4, !tbaa !5
  %37 = icmp eq i32 %36, 0
  br i1 %37, label %38, label %42

38:                                               ; preds = %34
  %39 = trunc nuw nsw i64 %indvars.iv to i32
  store i32 %39, ptr %1, align 8, !tbaa !9
  br label %42

40:                                               ; preds = %31
  %41 = landingpad { ptr, i32 }
          cleanup
  br label %355

42:                                               ; preds = %34, %38
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %43 = load i32, ptr @H, align 4, !tbaa !5
  %44 = load i32, ptr @W, align 4, !tbaa !5
  %45 = mul nsw i32 %44, %43
  %46 = sext i32 %45 to i64
  %47 = icmp slt i64 %indvars.iv.next, %46
  br i1 %47, label %31, label %._crit_edge, !llvm.loop !16

48:                                               ; preds = %._crit_edge
  invoke void @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EE9push_backERKS5_(ptr noundef nonnull align 8 dereferenceable(24) @start, ptr noundef nonnull align 8 dereferenceable(48) %2)
          to label %49 unwind label %56

49:                                               ; preds = %48
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %3) #7
  invoke void @_ZN5stageC2Ev(ptr noundef nonnull align 8 dereferenceable(32) %3)
          to label %.preheader145 unwind label %58

.preheader145:                                    ; preds = %49
  %50 = load i32, ptr @H, align 4, !tbaa !5
  %51 = load i32, ptr @W, align 4, !tbaa !5
  %52 = mul nsw i32 %51, %50
  %53 = icmp sgt i32 %52, 0
  br i1 %53, label %.lr.ph161, label %._crit_edge162

.lr.ph161:                                        ; preds = %.preheader145
  %54 = getelementptr inbounds i8, ptr %3, i64 8
  br label %60

._crit_edge162:                                   ; preds = %70, %.preheader145
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %4) #7
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %4) #7
  %55 = invoke { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %4, ptr noundef nonnull align 8 dereferenceable(32) %3)
          to label %76 unwind label %90

56:                                               ; preds = %48, %._crit_edge
  %57 = landingpad { ptr, i32 }
          cleanup
  br label %354

58:                                               ; preds = %49
  %59 = landingpad { ptr, i32 }
          cleanup
  br label %353

60:                                               ; preds = %.lr.ph161, %70
  %indvars.iv196 = phi i64 [ 0, %.lr.ph161 ], [ %indvars.iv.next197, %70 ]
  %61 = phi i32 [ %52, %.lr.ph161 ], [ %73, %70 ]
  %indvars.iv.next197 = add nuw nsw i64 %indvars.iv196, 1
  %62 = trunc nuw nsw i64 %indvars.iv.next197 to i32
  %63 = srem i32 %62, %61
  %64 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %54, i64 noundef %indvars.iv196) #7
  store i32 %63, ptr %64, align 4, !tbaa !5
  %65 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %54, i64 noundef %indvars.iv196) #7
  %66 = load i32, ptr %65, align 4, !tbaa !5
  %67 = icmp eq i32 %66, 0
  br i1 %67, label %68, label %70

68:                                               ; preds = %60
  %69 = trunc nuw nsw i64 %indvars.iv196 to i32
  store i32 %69, ptr %3, align 8, !tbaa !9
  br label %70

70:                                               ; preds = %60, %68
  %71 = load i32, ptr @H, align 4, !tbaa !5
  %72 = load i32, ptr @W, align 4, !tbaa !5
  %73 = mul nsw i32 %72, %71
  %74 = sext i32 %73 to i64
  %75 = icmp slt i64 %indvars.iv.next197, %74
  br i1 %75, label %60, label %._crit_edge162, !llvm.loop !18

76:                                               ; preds = %._crit_edge162
  invoke void @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EE9push_backERKS5_(ptr noundef nonnull align 8 dereferenceable(24) @goal, ptr noundef nonnull align 8 dereferenceable(48) %4)
          to label %77 unwind label %90

77:                                               ; preds = %76
  %78 = call noundef zeroext i1 @_ZNK5stageeqERKS_(ptr noundef nonnull align 8 dereferenceable(32) %1, ptr noundef nonnull align 8 dereferenceable(32) %3)
  br i1 %78, label %86, label %.preheader143

.preheader143:                                    ; preds = %77
  %79 = getelementptr inbounds i8, ptr %8, i64 8
  %.pre = load i32, ptr @_ZL2dx, align 16
  %.pre213 = load i32, ptr @_ZL2dy, align 16
  %80 = load i32, ptr getelementptr inbounds (i8, ptr @_ZL2dx, i64 4), align 4
  %81 = load i32, ptr getelementptr inbounds (i8, ptr @_ZL2dy, i64 4), align 4
  %82 = load i32, ptr getelementptr inbounds (i8, ptr @_ZL2dx, i64 8), align 8
  %83 = load i32, ptr getelementptr inbounds (i8, ptr @_ZL2dy, i64 8), align 8
  %84 = load i32, ptr getelementptr inbounds (i8, ptr @_ZL2dx, i64 12), align 4
  %85 = load i32, ptr getelementptr inbounds (i8, ptr @_ZL2dy, i64 12), align 4
  br label %92

86:                                               ; preds = %77
  %87 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef 0)
          to label %88 unwind label %90

88:                                               ; preds = %86
  %89 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %87, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %350 unwind label %90

90:                                               ; preds = %88, %86, %76, %._crit_edge162
  %91 = landingpad { ptr, i32 }
          cleanup
  br label %352

92:                                               ; preds = %.preheader143, %189
  %indvars.iv202 = phi i64 [ 1, %.preheader143 ], [ %indvars.iv.next203, %189 ]
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %5) #7
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %5) #7
  invoke void @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EE9push_backERKS5_(ptr noundef nonnull align 8 dereferenceable(24) @start, ptr noundef nonnull align 8 dereferenceable(48) %5)
          to label %93 unwind label %.loopexit144

93:                                               ; preds = %92
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #7
  %94 = add nsw i64 %indvars.iv202, -1
  %95 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef %94) #7
  %96 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %95) #7
  store ptr %96, ptr %6, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #7
  %97 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef %94) #7
  %98 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %97) #7
  store ptr %98, ptr %7, align 8
  %99 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(ptr noundef nonnull align 8 dereferenceable(8) %6, ptr noundef nonnull align 8 dereferenceable(8) %7) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #7
  br i1 %99, label %.lr.ph165, label %._crit_edge166

._crit_edge166:                                   ; preds = %173, %93
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #7
  %100 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef %indvars.iv202) #7
  %101 = invoke ptr @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE4findERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %100, ptr noundef nonnull align 8 dereferenceable(32) %3)
          to label %178 unwind label %187

.loopexit144:                                     ; preds = %92
  %lpad.loopexit = landingpad { ptr, i32 }
          cleanup
  br label %190

.loopexit.split-lp:                               ; preds = %182, %185
  %lpad.loopexit.split-lp = landingpad { ptr, i32 }
          cleanup
  br label %190

.lr.ph165:                                        ; preds = %93, %173
  %102 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %6) #7
  %103 = load i32, ptr %102, align 8, !tbaa !9
  %104 = call noundef i32 @_Z5alphai(i32 noundef %103)
  %105 = call noundef i32 @_Z4betai(i32 noundef %103)
  %106 = sext i32 %103 to i64
  %107 = add nsw i32 %.pre, %104
  %108 = add nsw i32 %.pre213, %105
  %109 = call noundef i32 @_Z5zahyoii(i32 noundef %107, i32 noundef %108)
  %110 = call noundef zeroext i1 @_Z7isvalidii(i32 noundef %107, i32 noundef %108)
  br i1 %110, label %111, label %128

111:                                              ; preds = %.lr.ph165
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %8) #7
  %112 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %6) #7
  invoke void @_ZN5stageC2ERKS_(ptr noundef nonnull align 8 dereferenceable(32) %9, ptr noundef nonnull align 8 dereferenceable(32) %112)
          to label %113 unwind label %121

113:                                              ; preds = %111
  invoke void @_Z4copy5stage(ptr dead_on_unwind nonnull writable sret(%struct.stage) align 8 %8, ptr noundef nonnull %9)
          to label %114 unwind label %123

114:                                              ; preds = %113
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %115 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %79, i64 noundef %106) #7
  %116 = sext i32 %109 to i64
  %117 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %79, i64 noundef %116) #7
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %115, ptr noundef nonnull align 4 dereferenceable(4) %117) #7
  store i32 %109, ptr %8, align 8, !tbaa !9
  %118 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef %indvars.iv202) #7
  %119 = invoke { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %118, ptr noundef nonnull align 8 dereferenceable(32) %8)
          to label %120 unwind label %125

120:                                              ; preds = %114
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %8) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %8) #7
  br label %128

121:                                              ; preds = %163, %148, %133, %111
  %122 = landingpad { ptr, i32 }
          cleanup
  br label %127

123:                                              ; preds = %165, %150, %135, %113
  %124 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  br label %127

125:                                              ; preds = %166, %151, %136, %114
  %126 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %8) #7
  br label %127

127:                                              ; preds = %125, %123, %121
  %.pn128 = phi { ptr, i32 } [ %126, %125 ], [ %124, %123 ], [ %122, %121 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %8) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #7
  br label %190

128:                                              ; preds = %120, %.lr.ph165
  %129 = add nsw i32 %80, %104
  %130 = add nsw i32 %81, %105
  %131 = call noundef i32 @_Z5zahyoii(i32 noundef %129, i32 noundef %130)
  %132 = call noundef zeroext i1 @_Z7isvalidii(i32 noundef %129, i32 noundef %130)
  br i1 %132, label %133, label %143

133:                                              ; preds = %128
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %8) #7
  %134 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %6) #7
  invoke void @_ZN5stageC2ERKS_(ptr noundef nonnull align 8 dereferenceable(32) %9, ptr noundef nonnull align 8 dereferenceable(32) %134)
          to label %135 unwind label %121

135:                                              ; preds = %133
  invoke void @_Z4copy5stage(ptr dead_on_unwind nonnull writable sret(%struct.stage) align 8 %8, ptr noundef nonnull %9)
          to label %136 unwind label %123

136:                                              ; preds = %135
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %137 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %79, i64 noundef %106) #7
  %138 = sext i32 %131 to i64
  %139 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %79, i64 noundef %138) #7
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %137, ptr noundef nonnull align 4 dereferenceable(4) %139) #7
  store i32 %131, ptr %8, align 8, !tbaa !9
  %140 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef %indvars.iv202) #7
  %141 = invoke { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %140, ptr noundef nonnull align 8 dereferenceable(32) %8)
          to label %142 unwind label %125

142:                                              ; preds = %136
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %8) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %8) #7
  br label %143

143:                                              ; preds = %142, %128
  %144 = add nsw i32 %82, %104
  %145 = add nsw i32 %83, %105
  %146 = call noundef i32 @_Z5zahyoii(i32 noundef %144, i32 noundef %145)
  %147 = call noundef zeroext i1 @_Z7isvalidii(i32 noundef %144, i32 noundef %145)
  br i1 %147, label %148, label %158

148:                                              ; preds = %143
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %8) #7
  %149 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %6) #7
  invoke void @_ZN5stageC2ERKS_(ptr noundef nonnull align 8 dereferenceable(32) %9, ptr noundef nonnull align 8 dereferenceable(32) %149)
          to label %150 unwind label %121

150:                                              ; preds = %148
  invoke void @_Z4copy5stage(ptr dead_on_unwind nonnull writable sret(%struct.stage) align 8 %8, ptr noundef nonnull %9)
          to label %151 unwind label %123

151:                                              ; preds = %150
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %152 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %79, i64 noundef %106) #7
  %153 = sext i32 %146 to i64
  %154 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %79, i64 noundef %153) #7
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %152, ptr noundef nonnull align 4 dereferenceable(4) %154) #7
  store i32 %146, ptr %8, align 8, !tbaa !9
  %155 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef %indvars.iv202) #7
  %156 = invoke { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %155, ptr noundef nonnull align 8 dereferenceable(32) %8)
          to label %157 unwind label %125

157:                                              ; preds = %151
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %8) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %8) #7
  br label %158

158:                                              ; preds = %157, %143
  %159 = add nsw i32 %84, %104
  %160 = add nsw i32 %85, %105
  %161 = call noundef i32 @_Z5zahyoii(i32 noundef %159, i32 noundef %160)
  %162 = call noundef zeroext i1 @_Z7isvalidii(i32 noundef %159, i32 noundef %160)
  br i1 %162, label %163, label %173

163:                                              ; preds = %158
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %8) #7
  %164 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %6) #7
  invoke void @_ZN5stageC2ERKS_(ptr noundef nonnull align 8 dereferenceable(32) %9, ptr noundef nonnull align 8 dereferenceable(32) %164)
          to label %165 unwind label %121

165:                                              ; preds = %163
  invoke void @_Z4copy5stage(ptr dead_on_unwind nonnull writable sret(%struct.stage) align 8 %8, ptr noundef nonnull %9)
          to label %166 unwind label %123

166:                                              ; preds = %165
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %9) #7
  %167 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %79, i64 noundef %106) #7
  %168 = sext i32 %161 to i64
  %169 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %79, i64 noundef %168) #7
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %167, ptr noundef nonnull align 4 dereferenceable(4) %169) #7
  store i32 %161, ptr %8, align 8, !tbaa !9
  %170 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef %indvars.iv202) #7
  %171 = invoke { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %170, ptr noundef nonnull align 8 dereferenceable(32) %8)
          to label %172 unwind label %125

172:                                              ; preds = %166
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %8) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %8) #7
  br label %173

173:                                              ; preds = %172, %158
  %174 = call ptr @_ZNSt23_Rb_tree_const_iteratorI5stageEppEi(ptr noundef nonnull align 8 dereferenceable(8) %6, i32 noundef 0) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #7
  %175 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef %94) #7
  %176 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %175) #7
  store ptr %176, ptr %7, align 8
  %177 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(ptr noundef nonnull align 8 dereferenceable(8) %6, ptr noundef nonnull align 8 dereferenceable(8) %7) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #7
  br i1 %177, label %.lr.ph165, label %._crit_edge166, !llvm.loop !19

178:                                              ; preds = %._crit_edge166
  store ptr %101, ptr %10, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %11) #7
  %179 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef %indvars.iv202) #7
  %180 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %179) #7
  store ptr %180, ptr %11, align 8
  %181 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(ptr noundef nonnull align 8 dereferenceable(8) %10, ptr noundef nonnull align 8 dereferenceable(8) %11) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #7
  br i1 %181, label %182, label %189

182:                                              ; preds = %178
  %183 = trunc nuw nsw i64 %indvars.iv202 to i32
  %184 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef %183)
          to label %185 unwind label %.loopexit.split-lp

185:                                              ; preds = %182
  %186 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %184, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %191 unwind label %.loopexit.split-lp

187:                                              ; preds = %._crit_edge166
  %188 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #7
  br label %190

189:                                              ; preds = %178
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %5) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %5) #7
  %indvars.iv.next203 = add nuw nsw i64 %indvars.iv202, 1
  %exitcond = icmp eq i64 %indvars.iv.next203, 13
  br i1 %exitcond, label %.critedge140, label %92, !llvm.loop !20

190:                                              ; preds = %.loopexit144, %.loopexit.split-lp, %187, %127
  %.pn128.pn = phi { ptr, i32 } [ %.pn128, %127 ], [ %188, %187 ], [ %lpad.loopexit, %.loopexit144 ], [ %lpad.loopexit.split-lp, %.loopexit.split-lp ]
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %5) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %5) #7
  br label %352

191:                                              ; preds = %185
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %5) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %5) #7
  br label %350

.critedge140:                                     ; preds = %189
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %12) #7
  call void @_ZNSt6vectorI5stageSaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %12) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #7
  %192 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef 12) #7
  %193 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %192) #7
  store ptr %193, ptr %13, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %14) #7
  %194 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef 12) #7
  %195 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %194) #7
  store ptr %195, ptr %14, align 8
  %196 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(ptr noundef nonnull align 8 dereferenceable(8) %13, ptr noundef nonnull align 8 dereferenceable(8) %14) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #7
  br i1 %196, label %.lr.ph168, label %._crit_edge169

._crit_edge169:                                   ; preds = %207, %.critedge140
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #7
  %197 = call ptr @_ZNSt6vectorI5stageSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %12) #7
  %198 = call ptr @_ZNSt6vectorI5stageSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %12) #7
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIP5stageSt6vectorIS2_SaIS2_EEEEEvT_S8_(ptr %197, ptr %198)
          to label %.preheader142 unwind label %214

.preheader142:                                    ; preds = %._crit_edge169
  %199 = getelementptr inbounds i8, ptr %18, i64 8
  %.pre214 = load i32, ptr @_ZL2dx, align 16
  %.pre215 = load i32, ptr @_ZL2dy, align 16
  %200 = load i32, ptr getelementptr inbounds (i8, ptr @_ZL2dx, i64 4), align 4
  %201 = load i32, ptr getelementptr inbounds (i8, ptr @_ZL2dy, i64 4), align 4
  %202 = load i32, ptr getelementptr inbounds (i8, ptr @_ZL2dx, i64 8), align 8
  %203 = load i32, ptr getelementptr inbounds (i8, ptr @_ZL2dy, i64 8), align 8
  %204 = load i32, ptr getelementptr inbounds (i8, ptr @_ZL2dx, i64 12), align 4
  %205 = load i32, ptr getelementptr inbounds (i8, ptr @_ZL2dy, i64 12), align 4
  br label %216

.lr.ph168:                                        ; preds = %.critedge140, %207
  %206 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %13) #7
  invoke void @_ZNSt6vectorI5stageSaIS0_EE9push_backERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %12, ptr noundef nonnull align 8 dereferenceable(32) %206)
          to label %207 unwind label %212

207:                                              ; preds = %.lr.ph168
  %208 = call ptr @_ZNSt23_Rb_tree_const_iteratorI5stageEppEi(ptr noundef nonnull align 8 dereferenceable(8) %13, i32 noundef 0) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %14) #7
  %209 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @start, i64 noundef 12) #7
  %210 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %209) #7
  store ptr %210, ptr %14, align 8
  %211 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(ptr noundef nonnull align 8 dereferenceable(8) %13, ptr noundef nonnull align 8 dereferenceable(8) %14) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #7
  br i1 %211, label %.lr.ph168, label %._crit_edge169, !llvm.loop !21

212:                                              ; preds = %.lr.ph168
  %213 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #7
  br label %351

214:                                              ; preds = %._crit_edge169
  %215 = landingpad { ptr, i32 }
          cleanup
  br label %351

216:                                              ; preds = %.preheader142, %.critedge
  %indvars.iv209 = phi i64 [ 1, %.preheader142 ], [ %indvars.iv.next210, %.critedge ]
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %15) #7
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %15) #7
  invoke void @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EE9push_backERKS5_(ptr noundef nonnull align 8 dereferenceable(24) @goal, ptr noundef nonnull align 8 dereferenceable(48) %15)
          to label %217 unwind label %229

217:                                              ; preds = %216
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %16) #7
  %218 = add nsw i64 %indvars.iv209, -1
  %219 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %218) #7
  %220 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %219) #7
  store ptr %220, ptr %16, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %17) #7
  %221 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %218) #7
  %222 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %221) #7
  store ptr %222, ptr %17, align 8
  %223 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(ptr noundef nonnull align 8 dereferenceable(8) %16, ptr noundef nonnull align 8 dereferenceable(8) %17) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #7
  br i1 %223, label %.lr.ph172, label %._crit_edge173

._crit_edge173:                                   ; preds = %302, %217
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #7
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %20) #7
  call void @_ZNSt6vectorI5stageSaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %20) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %21) #7
  %224 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %indvars.iv209) #7
  %225 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %224) #7
  store ptr %225, ptr %21, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %22) #7
  %226 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %indvars.iv209) #7
  %227 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %226) #7
  store ptr %227, ptr %22, align 8
  %228 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(ptr noundef nonnull align 8 dereferenceable(8) %21, ptr noundef nonnull align 8 dereferenceable(8) %22) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %22) #7
  br i1 %228, label %.lr.ph175, label %._crit_edge176

229:                                              ; preds = %216
  %230 = landingpad { ptr, i32 }
          cleanup
  br label %349

.lr.ph172:                                        ; preds = %217, %302
  %231 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %16) #7
  %232 = load i32, ptr %231, align 8, !tbaa !9
  %233 = call noundef i32 @_Z5alphai(i32 noundef %232)
  %234 = call noundef i32 @_Z4betai(i32 noundef %232)
  %235 = sext i32 %232 to i64
  %236 = add nsw i32 %.pre214, %233
  %237 = add nsw i32 %.pre215, %234
  %238 = call noundef i32 @_Z5zahyoii(i32 noundef %236, i32 noundef %237)
  %239 = call noundef zeroext i1 @_Z7isvalidii(i32 noundef %236, i32 noundef %237)
  br i1 %239, label %240, label %257

240:                                              ; preds = %.lr.ph172
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %18) #7
  %241 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %16) #7
  invoke void @_ZN5stageC2ERKS_(ptr noundef nonnull align 8 dereferenceable(32) %19, ptr noundef nonnull align 8 dereferenceable(32) %241)
          to label %242 unwind label %250

242:                                              ; preds = %240
  invoke void @_Z4copy5stage(ptr dead_on_unwind nonnull writable sret(%struct.stage) align 8 %18, ptr noundef nonnull %19)
          to label %243 unwind label %252

243:                                              ; preds = %242
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %19) #7
  %244 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %199, i64 noundef %235) #7
  %245 = sext i32 %238 to i64
  %246 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %199, i64 noundef %245) #7
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %244, ptr noundef nonnull align 4 dereferenceable(4) %246) #7
  store i32 %238, ptr %18, align 8, !tbaa !9
  %247 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %indvars.iv209) #7
  %248 = invoke { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %247, ptr noundef nonnull align 8 dereferenceable(32) %18)
          to label %249 unwind label %254

249:                                              ; preds = %243
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %18) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %18) #7
  br label %257

250:                                              ; preds = %292, %277, %262, %240
  %251 = landingpad { ptr, i32 }
          cleanup
  br label %256

252:                                              ; preds = %294, %279, %264, %242
  %253 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %19) #7
  br label %256

254:                                              ; preds = %295, %280, %265, %243
  %255 = landingpad { ptr, i32 }
          cleanup
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %18) #7
  br label %256

256:                                              ; preds = %254, %252, %250
  %.pn123 = phi { ptr, i32 } [ %255, %254 ], [ %253, %252 ], [ %251, %250 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %18) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #7
  br label %349

257:                                              ; preds = %249, %.lr.ph172
  %258 = add nsw i32 %200, %233
  %259 = add nsw i32 %201, %234
  %260 = call noundef i32 @_Z5zahyoii(i32 noundef %258, i32 noundef %259)
  %261 = call noundef zeroext i1 @_Z7isvalidii(i32 noundef %258, i32 noundef %259)
  br i1 %261, label %262, label %272

262:                                              ; preds = %257
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %18) #7
  %263 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %16) #7
  invoke void @_ZN5stageC2ERKS_(ptr noundef nonnull align 8 dereferenceable(32) %19, ptr noundef nonnull align 8 dereferenceable(32) %263)
          to label %264 unwind label %250

264:                                              ; preds = %262
  invoke void @_Z4copy5stage(ptr dead_on_unwind nonnull writable sret(%struct.stage) align 8 %18, ptr noundef nonnull %19)
          to label %265 unwind label %252

265:                                              ; preds = %264
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %19) #7
  %266 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %199, i64 noundef %235) #7
  %267 = sext i32 %260 to i64
  %268 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %199, i64 noundef %267) #7
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %266, ptr noundef nonnull align 4 dereferenceable(4) %268) #7
  store i32 %260, ptr %18, align 8, !tbaa !9
  %269 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %indvars.iv209) #7
  %270 = invoke { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %269, ptr noundef nonnull align 8 dereferenceable(32) %18)
          to label %271 unwind label %254

271:                                              ; preds = %265
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %18) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %18) #7
  br label %272

272:                                              ; preds = %271, %257
  %273 = add nsw i32 %202, %233
  %274 = add nsw i32 %203, %234
  %275 = call noundef i32 @_Z5zahyoii(i32 noundef %273, i32 noundef %274)
  %276 = call noundef zeroext i1 @_Z7isvalidii(i32 noundef %273, i32 noundef %274)
  br i1 %276, label %277, label %287

277:                                              ; preds = %272
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %18) #7
  %278 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %16) #7
  invoke void @_ZN5stageC2ERKS_(ptr noundef nonnull align 8 dereferenceable(32) %19, ptr noundef nonnull align 8 dereferenceable(32) %278)
          to label %279 unwind label %250

279:                                              ; preds = %277
  invoke void @_Z4copy5stage(ptr dead_on_unwind nonnull writable sret(%struct.stage) align 8 %18, ptr noundef nonnull %19)
          to label %280 unwind label %252

280:                                              ; preds = %279
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %19) #7
  %281 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %199, i64 noundef %235) #7
  %282 = sext i32 %275 to i64
  %283 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %199, i64 noundef %282) #7
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %281, ptr noundef nonnull align 4 dereferenceable(4) %283) #7
  store i32 %275, ptr %18, align 8, !tbaa !9
  %284 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %indvars.iv209) #7
  %285 = invoke { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %284, ptr noundef nonnull align 8 dereferenceable(32) %18)
          to label %286 unwind label %254

286:                                              ; preds = %280
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %18) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %18) #7
  br label %287

287:                                              ; preds = %286, %272
  %288 = add nsw i32 %204, %233
  %289 = add nsw i32 %205, %234
  %290 = call noundef i32 @_Z5zahyoii(i32 noundef %288, i32 noundef %289)
  %291 = call noundef zeroext i1 @_Z7isvalidii(i32 noundef %288, i32 noundef %289)
  br i1 %291, label %292, label %302

292:                                              ; preds = %287
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %18) #7
  %293 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %16) #7
  invoke void @_ZN5stageC2ERKS_(ptr noundef nonnull align 8 dereferenceable(32) %19, ptr noundef nonnull align 8 dereferenceable(32) %293)
          to label %294 unwind label %250

294:                                              ; preds = %292
  invoke void @_Z4copy5stage(ptr dead_on_unwind nonnull writable sret(%struct.stage) align 8 %18, ptr noundef nonnull %19)
          to label %295 unwind label %252

295:                                              ; preds = %294
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %19) #7
  %296 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %199, i64 noundef %235) #7
  %297 = sext i32 %290 to i64
  %298 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %199, i64 noundef %297) #7
  call void @_ZSt4swapIiENSt9enable_ifIXsr6__and_ISt6__not_ISt15__is_tuple_likeIT_EESt21is_move_constructibleIS3_ESt18is_move_assignableIS3_EEE5valueEvE4typeERS3_SC_(ptr noundef nonnull align 4 dereferenceable(4) %296, ptr noundef nonnull align 4 dereferenceable(4) %298) #7
  store i32 %290, ptr %18, align 8, !tbaa !9
  %299 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %indvars.iv209) #7
  %300 = invoke { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48) %299, ptr noundef nonnull align 8 dereferenceable(32) %18)
          to label %301 unwind label %254

301:                                              ; preds = %295
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %18) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %18) #7
  br label %302

302:                                              ; preds = %301, %287
  %303 = call ptr @_ZNSt23_Rb_tree_const_iteratorI5stageEppEi(ptr noundef nonnull align 8 dereferenceable(8) %16, i32 noundef 0) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %17) #7
  %304 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %218) #7
  %305 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %304) #7
  store ptr %305, ptr %17, align 8
  %306 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(ptr noundef nonnull align 8 dereferenceable(8) %16, ptr noundef nonnull align 8 dereferenceable(8) %17) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #7
  br i1 %306, label %.lr.ph172, label %._crit_edge173, !llvm.loop !22

._crit_edge176:                                   ; preds = %311, %._crit_edge173
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #7
  %307 = call ptr @_ZNSt6vectorI5stageSaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %20) #7
  %308 = call ptr @_ZNSt6vectorI5stageSaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %20) #7
  invoke void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIP5stageSt6vectorIS2_SaIS2_EEEEEvT_S8_(ptr %307, ptr %308)
          to label %.preheader unwind label %328

.preheader:                                       ; preds = %._crit_edge176
  %309 = call noundef i64 @_ZNKSt6vectorI5stageSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %12) #7
  %.not = icmp eq i64 %309, 0
  br i1 %.not, label %.critedge, label %.lr.ph179

.lr.ph175:                                        ; preds = %._crit_edge173, %311
  %310 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNKSt23_Rb_tree_const_iteratorI5stageEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %21) #7
  invoke void @_ZNSt6vectorI5stageSaIS0_EE9push_backERKS0_(ptr noundef nonnull align 8 dereferenceable(24) %20, ptr noundef nonnull align 8 dereferenceable(32) %310)
          to label %311 unwind label %316

311:                                              ; preds = %.lr.ph175
  %312 = call ptr @_ZNSt23_Rb_tree_const_iteratorI5stageEppEi(ptr noundef nonnull align 8 dereferenceable(8) %21, i32 noundef 0) #7
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %22) #7
  %313 = call noundef nonnull align 8 dereferenceable(48) ptr @_ZNSt6vectorISt3setI5stageSt4lessIS1_ESaIS1_EESaIS5_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) @goal, i64 noundef %indvars.iv209) #7
  %314 = call ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %313) #7
  store ptr %314, ptr %22, align 8
  %315 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(ptr noundef nonnull align 8 dereferenceable(8) %21, ptr noundef nonnull align 8 dereferenceable(8) %22) #7
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %22) #7
  br i1 %315, label %.lr.ph175, label %._crit_edge176, !llvm.loop !23

316:                                              ; preds = %.lr.ph175
  %317 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #7
  br label %348

.lr.ph179:                                        ; preds = %.preheader, %344
  %318 = phi i64 [ %345, %344 ], [ 0, %.preheader ]
  %.0178 = phi i32 [ %.1, %344 ], [ 0, %.preheader ]
  %.088177 = phi i32 [ %.189, %344 ], [ 0, %.preheader ]
  %319 = zext i32 %.0178 to i64
  %320 = call noundef i64 @_ZNKSt6vectorI5stageSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %20) #7
  %321 = icmp ugt i64 %320, %319
  br i1 %321, label %322, label %.critedge

322:                                              ; preds = %.lr.ph179
  %323 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNSt6vectorI5stageSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %318) #7
  %324 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNSt6vectorI5stageSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %319) #7
  %325 = call noundef zeroext i1 @_ZNK5stageltERKS_(ptr noundef nonnull align 8 dereferenceable(32) %323, ptr noundef nonnull align 8 dereferenceable(32) %324)
  br i1 %325, label %326, label %332

326:                                              ; preds = %322
  %327 = add i32 %.088177, 1
  br label %344

328:                                              ; preds = %._crit_edge176
  %329 = landingpad { ptr, i32 }
          cleanup
  br label %348

330:                                              ; preds = %342, %338
  %331 = landingpad { ptr, i32 }
          cleanup
  br label %348

332:                                              ; preds = %322
  %333 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNSt6vectorI5stageSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %12, i64 noundef %318) #7
  %334 = call noundef nonnull align 8 dereferenceable(32) ptr @_ZNSt6vectorI5stageSaIS0_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %20, i64 noundef %319) #7
  %335 = call noundef zeroext i1 @_ZNK5stagegtERKS_(ptr noundef nonnull align 8 dereferenceable(32) %333, ptr noundef nonnull align 8 dereferenceable(32) %334)
  br i1 %335, label %336, label %338

336:                                              ; preds = %332
  %337 = add i32 %.0178, 1
  br label %344

338:                                              ; preds = %332
  %339 = trunc nuw nsw i64 %indvars.iv209 to i32
  %340 = add nuw nsw i32 %339, 12
  %341 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEi(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i32 noundef %340)
          to label %342 unwind label %330

342:                                              ; preds = %338
  %343 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEPFRSoS_E(ptr noundef nonnull align 8 dereferenceable(8) %341, ptr noundef nonnull @_ZSt4endlIcSt11char_traitsIcEERSt13basic_ostreamIT_T0_ES6_)
          to label %.critedge141 unwind label %330

344:                                              ; preds = %336, %326
  %.189 = phi i32 [ %327, %326 ], [ %.088177, %336 ]
  %.1 = phi i32 [ %.0178, %326 ], [ %337, %336 ]
  %345 = zext i32 %.189 to i64
  %346 = call noundef i64 @_ZNKSt6vectorI5stageSaIS0_EE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %12) #7
  %347 = icmp ugt i64 %346, %345
  br i1 %347, label %.lr.ph179, label %.critedge, !llvm.loop !24

.critedge:                                        ; preds = %344, %.lr.ph179, %.preheader
  call void @_ZNSt6vectorI5stageSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %20) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %20) #7
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %15) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %15) #7
  %indvars.iv.next210 = add nuw nsw i64 %indvars.iv209, 1
  %exitcond212.not = icmp eq i64 %indvars.iv.next210, 13
  br i1 %exitcond212.not, label %.loopexit, label %216, !llvm.loop !25

348:                                              ; preds = %330, %328, %316
  %.pn = phi { ptr, i32 } [ %317, %316 ], [ %331, %330 ], [ %329, %328 ]
  call void @_ZNSt6vectorI5stageSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %20) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %20) #7
  br label %349

349:                                              ; preds = %348, %256, %229
  %.pn123.pn = phi { ptr, i32 } [ %.pn123, %256 ], [ %.pn, %348 ], [ %230, %229 ]
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %15) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %15) #7
  br label %351

.critedge141:                                     ; preds = %342
  call void @_ZNSt6vectorI5stageSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %20) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %20) #7
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %15) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %15) #7
  br label %.loopexit

.loopexit:                                        ; preds = %.critedge, %.critedge141
  call void @_ZNSt6vectorI5stageSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %12) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %12) #7
  br label %350

350:                                              ; preds = %191, %88, %.loopexit
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %4) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %4) #7
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %3) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %3) #7
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %2) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %2) #7
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %1) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %1) #7
  ret i32 0

351:                                              ; preds = %349, %214, %212
  %.pn126 = phi { ptr, i32 } [ %213, %212 ], [ %.pn123.pn, %349 ], [ %215, %214 ]
  call void @_ZNSt6vectorI5stageSaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %12) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %12) #7
  br label %352

352:                                              ; preds = %351, %190, %90
  %.pn131 = phi { ptr, i32 } [ %91, %90 ], [ %.pn128.pn, %190 ], [ %.pn126, %351 ]
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %4) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %4) #7
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %3) #7
  br label %353

353:                                              ; preds = %352, %58
  %.pn131.pn = phi { ptr, i32 } [ %.pn131, %352 ], [ %59, %58 ]
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %3) #7
  br label %354

354:                                              ; preds = %353, %56
  %.pn131.pn.pn = phi { ptr, i32 } [ %.pn131.pn, %353 ], [ %57, %56 ]
  call void @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %2) #7
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %2) #7
  br label %355

355:                                              ; preds = %354, %40
  %.pn135 = phi { ptr, i32 } [ %41, %40 ], [ %.pn131.pn.pn, %354 ]
  call void @_ZN5stageD2Ev(ptr noundef nonnull align 8 dereferenceable(32) %1) #7
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %1) #7
  resume { ptr, i32 } %.pn135
}

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

declare i32 @__gxx_personality_v0(...)

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

; Function Attrs: mustprogress uwtable
declare dso_local { ptr, i8 } @_ZNSt3setI5stageSt4lessIS0_ESaIS0_EE6insertERKS0_(ptr noundef nonnull align 8 dereferenceable(48), ptr noundef nonnull align 8 dereferenceable(32)) local_unnamed_addr #1 align 2

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

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

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI5stageES3_(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 ptr @_ZNKSt3setI5stageSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48)) local_unnamed_addr #0 align 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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