; LLVM IR from VastoLorde95/Competitive-Programming :: Hackerrank/World Cup 2016/World Cup Round 2/Problem C (C)

; 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<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.__gnu_cxx::__normal_iterator" = type { ptr }
%"class.std::priority_queue" = type <{ %"class.std::vector.3", [8 x i8] }>
%"class.std::vector.3" = type { %"struct.std::_Vector_base.4" }
%"struct.std::_Vector_base.4" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair" = type { i32, i32 }

@g = external dso_local global [100100 x %"class.std::vector"], align 16
@scc = external dso_local global [100100 x %"class.std::vector"], align 16
@res = external dso_local global %"class.std::vector", align 8
@t = external dso_local global i32, align 4
@k = external dso_local global i32, align 4
@order = external dso_local global [100100 x i32], align 16
@degree = external dso_local global [100100 x i32], align 16
@label = external dso_local global [100100 x i32], align 16
@total = external dso_local global [100100 x i32], align 16
@total2 = external dso_local global [100100 x i32], align 16
@rev_degree = external dso_local global [100100 x i32], align 16
@v = external dso_local global [100100 x i32], align 16
@comp = external dso_local global i32, align 4
@p = external dso_local global [100100 x i32], align 16
@q = external dso_local global [200200 x i32], align 16
@tp = external dso_local global i32, align 4
@be = external dso_local global i32, align 4
@g1 = external dso_local global [100100 x %"class.std::vector"], align 16
@g2 = external dso_local global [100100 x %"class.std::vector"], align 16
@.str.12 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [2 x i8], align 1

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

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z4dfs3ii(i32 noundef, i32 noundef) #2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z4initv() #2

declare i32 @__isoc99_scanf(ptr noundef, ...) #3

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorIiSaIiEE5clearEv(ptr noundef nonnull align 8 dereferenceable(24)) #1 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 i32, align 4
  %3 = alloca i32, align 4
  %4 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %5 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %6 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %7 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %11 = alloca i32, align 4
  %12 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %13 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %14 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %15 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %16 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %17 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %18 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %19 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %20 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %21 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %22 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %23 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %24 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %25 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %26 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i32, align 4
  %30 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %31 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %32 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %33 = alloca i32, align 4
  %34 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %35 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %36 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %37 = alloca i32, align 4
  %38 = alloca i32, align 4
  %39 = alloca i32, align 4
  %40 = alloca %"class.std::priority_queue", align 8
  %41 = alloca i32, align 4
  %42 = alloca %"struct.std::pair", align 4
  %43 = alloca i32, align 4
  %44 = alloca ptr, align 8
  %45 = alloca i32, align 4
  %46 = alloca i32, align 4
  %47 = alloca i8, align 1
  %48 = alloca %"struct.std::pair", align 4
  %49 = alloca i32, align 4
  %50 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %51 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %52 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %53 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %54 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %55 = alloca %"struct.std::pair", align 4
  %56 = alloca i32, align 4
  %57 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %58 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %59 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %60 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  store i32 0, ptr %1, align 4
  %61 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.12, ptr noundef @t)
  br label %62

62:                                               ; preds = %723, %721, %0
  %63 = load i32, ptr @t, align 4, !tbaa !5
  %64 = add nsw i32 %63, -1
  store i32 %64, ptr @t, align 4, !tbaa !5
  %65 = icmp ne i32 %63, 0
  br i1 %65, label %66, label %727

66:                                               ; preds = %62
  call void @_Z4initv()
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #8
  store i32 0, ptr %2, align 4, !tbaa !5
  br label %67

67:                                               ; preds = %159, %66
  %68 = load i32, ptr %2, align 4, !tbaa !5
  %69 = load i32, ptr @comp, align 4, !tbaa !5
  %70 = icmp slt i32 %68, %69
  br i1 %70, label %72, label %71

71:                                               ; preds = %67
  store i32 4, ptr %3, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #8
  br label %162

72:                                               ; preds = %67
  %73 = load i32, ptr %2, align 4, !tbaa !5
  %74 = sext i32 %73 to i64
  %75 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %74
  %76 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %75) #8
  %77 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %4, i32 0, i32 0
  store ptr %76, ptr %77, align 8
  %78 = load i32, ptr %2, align 4, !tbaa !5
  %79 = sext i32 %78 to i64
  %80 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %79
  %81 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %80) #8
  %82 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %5, i32 0, i32 0
  store ptr %81, ptr %82, align 8
  %83 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %4, i32 0, i32 0
  %84 = load ptr, ptr %83, align 8
  %85 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %5, i32 0, i32 0
  %86 = load ptr, ptr %85, align 8
  call void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7_(ptr %84, ptr %86)
  call void @llvm.lifetime.start.p0(i64 8, ptr %6) #8
  %87 = load i32, ptr %2, align 4, !tbaa !5
  %88 = sext i32 %87 to i64
  %89 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %88
  %90 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %89) #8
  %91 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %6, i32 0, i32 0
  store ptr %90, ptr %91, align 8
  br label %92

92:                                               ; preds = %155, %72
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #8
  %93 = load i32, ptr %2, align 4, !tbaa !5
  %94 = sext i32 %93 to i64
  %95 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %94
  %96 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %95) #8
  %97 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %7, i32 0, i32 0
  store ptr %96, ptr %97, align 8
  %98 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %6, ptr noundef nonnull align 8 dereferenceable(8) %7) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #8
  br i1 %98, label %100, label %99

99:                                               ; preds = %92
  store i32 7, ptr %3, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %6) #8
  br label %158

100:                                              ; preds = %92
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #8
  %101 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %6) #8
  %102 = load i32, ptr %101, align 4, !tbaa !5
  store i32 %102, ptr %8, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #8
  store i32 0, ptr %9, align 4, !tbaa !5
  br label %103

103:                                              ; preds = %151, %100
  %104 = load i32, ptr %9, align 4, !tbaa !5
  %105 = sext i32 %104 to i64
  %106 = load i32, ptr %8, align 4, !tbaa !5
  %107 = sext i32 %106 to i64
  %108 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g, i64 0, i64 %107
  %109 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %108) #8
  %110 = icmp ult i64 %105, %109
  br i1 %110, label %112, label %111

111:                                              ; preds = %103
  store i32 10, ptr %3, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #8
  br label %154

112:                                              ; preds = %103
  %113 = load i32, ptr %8, align 4, !tbaa !5
  %114 = sext i32 %113 to i64
  %115 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g, i64 0, i64 %114
  %116 = load i32, ptr %9, align 4, !tbaa !5
  %117 = sext i32 %116 to i64
  %118 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %115, i64 noundef %117) #8
  %119 = load i32, ptr %118, align 4, !tbaa !5
  %120 = sext i32 %119 to i64
  %121 = getelementptr inbounds [100100 x i32], ptr @p, i64 0, i64 %120
  %122 = load i32, ptr %121, align 4, !tbaa !5
  %123 = load i32, ptr %2, align 4, !tbaa !5
  %124 = icmp ne i32 %122, %123
  br i1 %124, label %125, label %150

125:                                              ; preds = %112
  %126 = load i32, ptr %2, align 4, !tbaa !5
  %127 = sext i32 %126 to i64
  %128 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %127
  %129 = load i32, ptr %8, align 4, !tbaa !5
  %130 = sext i32 %129 to i64
  %131 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g, i64 0, i64 %130
  %132 = load i32, ptr %9, align 4, !tbaa !5
  %133 = sext i32 %132 to i64
  %134 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %131, i64 noundef %133) #8
  %135 = load i32, ptr %134, align 4, !tbaa !5
  %136 = sext i32 %135 to i64
  %137 = getelementptr inbounds [100100 x i32], ptr @p, i64 0, i64 %136
  call void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %128, ptr noundef nonnull align 4 dereferenceable(4) %137)
  %138 = load i32, ptr %8, align 4, !tbaa !5
  %139 = sext i32 %138 to i64
  %140 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g, i64 0, i64 %139
  %141 = load i32, ptr %9, align 4, !tbaa !5
  %142 = sext i32 %141 to i64
  %143 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %140, i64 noundef %142) #8
  %144 = load i32, ptr %143, align 4, !tbaa !5
  %145 = sext i32 %144 to i64
  %146 = getelementptr inbounds [100100 x i32], ptr @p, i64 0, i64 %145
  %147 = load i32, ptr %146, align 4, !tbaa !5
  %148 = sext i32 %147 to i64
  %149 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g2, i64 0, i64 %148
  call void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %149, ptr noundef nonnull align 4 dereferenceable(4) %2)
  br label %150

150:                                              ; preds = %125, %112
  br label %151

151:                                              ; preds = %150
  %152 = load i32, ptr %9, align 4, !tbaa !5
  %153 = add nsw i32 %152, 1
  store i32 %153, ptr %9, align 4, !tbaa !5
  br label %103, !llvm.loop !9

154:                                              ; preds = %111
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #8
  br label %155

155:                                              ; preds = %154
  %156 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %6, i32 noundef 0) #8
  %157 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %10, i32 0, i32 0
  store ptr %156, ptr %157, align 8
  br label %92, !llvm.loop !11

158:                                              ; preds = %99
  br label %159

159:                                              ; preds = %158
  %160 = load i32, ptr %2, align 4, !tbaa !5
  %161 = add nsw i32 %160, 1
  store i32 %161, ptr %2, align 4, !tbaa !5
  br label %67, !llvm.loop !12

162:                                              ; preds = %71
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #8
  store i32 0, ptr %11, align 4, !tbaa !5
  br label %163

163:                                              ; preds = %306, %162
  %164 = load i32, ptr %11, align 4, !tbaa !5
  %165 = load i32, ptr @comp, align 4, !tbaa !5
  %166 = icmp slt i32 %164, %165
  br i1 %166, label %168, label %167

167:                                              ; preds = %163
  store i32 13, ptr %3, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #8
  br label %309

168:                                              ; preds = %163
  %169 = load i32, ptr %11, align 4, !tbaa !5
  %170 = sext i32 %169 to i64
  %171 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %170
  %172 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %171) #8
  %173 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %12, i32 0, i32 0
  store ptr %172, ptr %173, align 8
  %174 = load i32, ptr %11, align 4, !tbaa !5
  %175 = sext i32 %174 to i64
  %176 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %175
  %177 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %176) #8
  %178 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %13, i32 0, i32 0
  store ptr %177, ptr %178, align 8
  %179 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %12, i32 0, i32 0
  %180 = load ptr, ptr %179, align 8
  %181 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %13, i32 0, i32 0
  %182 = load ptr, ptr %181, align 8
  call void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7_(ptr %180, ptr %182)
  %183 = load i32, ptr %11, align 4, !tbaa !5
  %184 = sext i32 %183 to i64
  %185 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %184
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #8
  %186 = load i32, ptr %11, align 4, !tbaa !5
  %187 = sext i32 %186 to i64
  %188 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %187
  %189 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %188) #8
  %190 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %15, i32 0, i32 0
  store ptr %189, ptr %190, align 8
  %191 = load i32, ptr %11, align 4, !tbaa !5
  %192 = sext i32 %191 to i64
  %193 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %192
  %194 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %193) #8
  %195 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %16, i32 0, i32 0
  store ptr %194, ptr %195, align 8
  %196 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %15, i32 0, i32 0
  %197 = load ptr, ptr %196, align 8
  %198 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %16, i32 0, i32 0
  %199 = load ptr, ptr %198, align 8
  %200 = call ptr @_ZSt6uniqueIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEET_S7_S7_(ptr %197, ptr %199)
  %201 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %14, i32 0, i32 0
  store ptr %200, ptr %201, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %17) #8
  %202 = load i32, ptr %11, align 4, !tbaa !5
  %203 = sext i32 %202 to i64
  %204 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %203
  %205 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %204) #8
  %206 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %17, i32 0, i32 0
  store ptr %205, ptr %206, align 8
  %207 = call noundef i64 @_ZN9__gnu_cxxmiIPiSt6vectorIiSaIiEEEENS_17__normal_iteratorIT_T0_E15difference_typeERKS8_SB_(ptr noundef nonnull align 8 dereferenceable(8) %14, ptr noundef nonnull align 8 dereferenceable(8) %17) #8
  call void @_ZNSt6vectorIiSaIiEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %185, i64 noundef %207)
  call void @llvm.lifetime.end.p0(i64 8, ptr %17) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #8
  %208 = load i32, ptr %11, align 4, !tbaa !5
  %209 = sext i32 %208 to i64
  %210 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g2, i64 0, i64 %209
  %211 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %210) #8
  %212 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %18, i32 0, i32 0
  store ptr %211, ptr %212, align 8
  %213 = load i32, ptr %11, align 4, !tbaa !5
  %214 = sext i32 %213 to i64
  %215 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g2, i64 0, i64 %214
  %216 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %215) #8
  %217 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %19, i32 0, i32 0
  store ptr %216, ptr %217, align 8
  %218 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %18, i32 0, i32 0
  %219 = load ptr, ptr %218, align 8
  %220 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %19, i32 0, i32 0
  %221 = load ptr, ptr %220, align 8
  call void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7_(ptr %219, ptr %221)
  %222 = load i32, ptr %11, align 4, !tbaa !5
  %223 = sext i32 %222 to i64
  %224 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g2, i64 0, i64 %223
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #8
  %225 = load i32, ptr %11, align 4, !tbaa !5
  %226 = sext i32 %225 to i64
  %227 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g2, i64 0, i64 %226
  %228 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %227) #8
  %229 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %21, i32 0, i32 0
  store ptr %228, ptr %229, align 8
  %230 = load i32, ptr %11, align 4, !tbaa !5
  %231 = sext i32 %230 to i64
  %232 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g2, i64 0, i64 %231
  %233 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %232) #8
  %234 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %22, i32 0, i32 0
  store ptr %233, ptr %234, align 8
  %235 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %21, i32 0, i32 0
  %236 = load ptr, ptr %235, align 8
  %237 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %22, i32 0, i32 0
  %238 = load ptr, ptr %237, align 8
  %239 = call ptr @_ZSt6uniqueIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEET_S7_S7_(ptr %236, ptr %238)
  %240 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %20, i32 0, i32 0
  store ptr %239, ptr %240, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr %23) #8
  %241 = load i32, ptr %11, align 4, !tbaa !5
  %242 = sext i32 %241 to i64
  %243 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g2, i64 0, i64 %242
  %244 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %243) #8
  %245 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %23, i32 0, i32 0
  store ptr %244, ptr %245, align 8
  %246 = call noundef i64 @_ZN9__gnu_cxxmiIPiSt6vectorIiSaIiEEEENS_17__normal_iteratorIT_T0_E15difference_typeERKS8_SB_(ptr noundef nonnull align 8 dereferenceable(8) %20, ptr noundef nonnull align 8 dereferenceable(8) %23) #8
  call void @_ZNSt6vectorIiSaIiEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %224, i64 noundef %246)
  call void @llvm.lifetime.end.p0(i64 8, ptr %23) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #8
  %247 = load i32, ptr %11, align 4, !tbaa !5
  %248 = sext i32 %247 to i64
  %249 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %248
  %250 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %249) #8
  %251 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %24, i32 0, i32 0
  store ptr %250, ptr %251, align 8
  br label %252

252:                                              ; preds = %286, %168
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #8
  %253 = load i32, ptr %11, align 4, !tbaa !5
  %254 = sext i32 %253 to i64
  %255 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %254
  %256 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %255) #8
  %257 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %25, i32 0, i32 0
  store ptr %256, ptr %257, align 8
  %258 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %24, ptr noundef nonnull align 8 dereferenceable(8) %25) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #8
  br i1 %258, label %260, label %259

259:                                              ; preds = %252
  store i32 16, ptr %3, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #8
  br label %289

260:                                              ; preds = %252
  %261 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %24) #8
  %262 = load i32, ptr %261, align 4, !tbaa !5
  %263 = sext i32 %262 to i64
  %264 = getelementptr inbounds [100100 x i32], ptr @order, i64 0, i64 %263
  %265 = load i32, ptr %264, align 4, !tbaa !5
  %266 = icmp ne i32 %265, 0
  br i1 %266, label %267, label %285

267:                                              ; preds = %260
  %268 = load i32, ptr %11, align 4, !tbaa !5
  %269 = sext i32 %268 to i64
  %270 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %269
  %271 = load i32, ptr %270, align 4, !tbaa !5
  %272 = icmp eq i32 %271, 0
  br i1 %272, label %273, label %279

273:                                              ; preds = %267
  %274 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %24) #8
  %275 = load i32, ptr %274, align 4, !tbaa !5
  %276 = load i32, ptr %11, align 4, !tbaa !5
  %277 = sext i32 %276 to i64
  %278 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %277
  store i32 %275, ptr %278, align 4, !tbaa !5
  br label %279

279:                                              ; preds = %273, %267
  %280 = load i32, ptr %11, align 4, !tbaa !5
  %281 = sext i32 %280 to i64
  %282 = getelementptr inbounds [100100 x i32], ptr @total, i64 0, i64 %281
  %283 = load i32, ptr %282, align 4, !tbaa !5
  %284 = add nsw i32 %283, 1
  store i32 %284, ptr %282, align 4, !tbaa !5
  br label %285

285:                                              ; preds = %279, %260
  br label %286

286:                                              ; preds = %285
  %287 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %24, i32 noundef 0) #8
  %288 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %26, i32 0, i32 0
  store ptr %287, ptr %288, align 8
  br label %252, !llvm.loop !13

289:                                              ; preds = %259
  %290 = load i32, ptr %11, align 4, !tbaa !5
  %291 = sext i32 %290 to i64
  %292 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g2, i64 0, i64 %291
  %293 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %292) #8
  %294 = trunc i64 %293 to i32
  %295 = load i32, ptr %11, align 4, !tbaa !5
  %296 = sext i32 %295 to i64
  %297 = getelementptr inbounds [100100 x i32], ptr @degree, i64 0, i64 %296
  store i32 %294, ptr %297, align 4, !tbaa !5
  %298 = load i32, ptr %11, align 4, !tbaa !5
  %299 = sext i32 %298 to i64
  %300 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %299
  %301 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %300) #8
  %302 = trunc i64 %301 to i32
  %303 = load i32, ptr %11, align 4, !tbaa !5
  %304 = sext i32 %303 to i64
  %305 = getelementptr inbounds [100100 x i32], ptr @rev_degree, i64 0, i64 %304
  store i32 %302, ptr %305, align 4, !tbaa !5
  br label %306

306:                                              ; preds = %289
  %307 = load i32, ptr %11, align 4, !tbaa !5
  %308 = add nsw i32 %307, 1
  store i32 %308, ptr %11, align 4, !tbaa !5
  br label %163, !llvm.loop !14

309:                                              ; preds = %167
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #8
  store i32 0, ptr %27, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #8
  call void @_ZNSt6vectorIiSaIiEE5clearEv(ptr noundef nonnull align 8 dereferenceable(24) @res) #8
  store i32 0, ptr @be, align 4, !tbaa !5
  store i32 0, ptr @tp, align 4, !tbaa !5
  call void @llvm.memset.p0.i64(ptr align 16 @v, i8 0, i64 400400, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #8
  store i32 0, ptr %29, align 4, !tbaa !5
  br label %310

310:                                              ; preds = %334, %309
  %311 = load i32, ptr %29, align 4, !tbaa !5
  %312 = load i32, ptr @comp, align 4, !tbaa !5
  %313 = icmp slt i32 %311, %312
  br i1 %313, label %315, label %314

314:                                              ; preds = %310
  store i32 19, ptr %3, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #8
  br label %337

315:                                              ; preds = %310
  %316 = load i32, ptr %29, align 4, !tbaa !5
  %317 = sext i32 %316 to i64
  %318 = getelementptr inbounds [100100 x i32], ptr @degree, i64 0, i64 %317
  %319 = load i32, ptr %318, align 4, !tbaa !5
  %320 = icmp eq i32 %319, 0
  br i1 %320, label %321, label %333

321:                                              ; preds = %315
  %322 = load i32, ptr %29, align 4, !tbaa !5
  %323 = sext i32 %322 to i64
  %324 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %323
  %325 = load i32, ptr %324, align 4, !tbaa !5
  %326 = icmp eq i32 %325, 0
  br i1 %326, label %327, label %333

327:                                              ; preds = %321
  %328 = load i32, ptr %29, align 4, !tbaa !5
  %329 = load i32, ptr @tp, align 4, !tbaa !5
  %330 = add nsw i32 %329, 1
  store i32 %330, ptr @tp, align 4, !tbaa !5
  %331 = sext i32 %329 to i64
  %332 = getelementptr inbounds [200200 x i32], ptr @q, i64 0, i64 %331
  store i32 %328, ptr %332, align 4, !tbaa !5
  br label %333

333:                                              ; preds = %327, %321, %315
  br label %334

334:                                              ; preds = %333
  %335 = load i32, ptr %29, align 4, !tbaa !5
  %336 = add nsw i32 %335, 1
  store i32 %336, ptr %29, align 4, !tbaa !5
  br label %310, !llvm.loop !15

337:                                              ; preds = %314
  br label %338

338:                                              ; preds = %395, %337
  %339 = load i32, ptr @be, align 4, !tbaa !5
  %340 = load i32, ptr @tp, align 4, !tbaa !5
  %341 = icmp slt i32 %339, %340
  br i1 %341, label %342, label %396

342:                                              ; preds = %338
  %343 = load i32, ptr @be, align 4, !tbaa !5
  %344 = add nsw i32 %343, 1
  store i32 %344, ptr @be, align 4, !tbaa !5
  %345 = sext i32 %343 to i64
  %346 = getelementptr inbounds [200200 x i32], ptr @q, i64 0, i64 %345
  %347 = load i32, ptr %346, align 4, !tbaa !5
  store i32 %347, ptr %28, align 4, !tbaa !5
  %348 = load i32, ptr %28, align 4, !tbaa !5
  %349 = sext i32 %348 to i64
  %350 = getelementptr inbounds [100100 x i32], ptr @v, i64 0, i64 %349
  store i32 1, ptr %350, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #8
  %351 = load i32, ptr %28, align 4, !tbaa !5
  %352 = sext i32 %351 to i64
  %353 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %352
  %354 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %353) #8
  %355 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %30, i32 0, i32 0
  store ptr %354, ptr %355, align 8
  br label %356

356:                                              ; preds = %392, %342
  call void @llvm.lifetime.start.p0(i64 8, ptr %31) #8
  %357 = load i32, ptr %28, align 4, !tbaa !5
  %358 = sext i32 %357 to i64
  %359 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %358
  %360 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %359) #8
  %361 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %31, i32 0, i32 0
  store ptr %360, ptr %361, align 8
  %362 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %30, ptr noundef nonnull align 8 dereferenceable(8) %31) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #8
  br i1 %362, label %364, label %363

363:                                              ; preds = %356
  store i32 24, ptr %3, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #8
  br label %395

364:                                              ; preds = %356
  %365 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %30) #8
  %366 = load i32, ptr %365, align 4, !tbaa !5
  %367 = sext i32 %366 to i64
  %368 = getelementptr inbounds [100100 x i32], ptr @degree, i64 0, i64 %367
  %369 = load i32, ptr %368, align 4, !tbaa !5
  %370 = add nsw i32 %369, -1
  store i32 %370, ptr %368, align 4, !tbaa !5
  %371 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %30) #8
  %372 = load i32, ptr %371, align 4, !tbaa !5
  %373 = sext i32 %372 to i64
  %374 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %373
  %375 = load i32, ptr %374, align 4, !tbaa !5
  %376 = icmp eq i32 %375, 0
  br i1 %376, label %377, label %391

377:                                              ; preds = %364
  %378 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %30) #8
  %379 = load i32, ptr %378, align 4, !tbaa !5
  %380 = sext i32 %379 to i64
  %381 = getelementptr inbounds [100100 x i32], ptr @degree, i64 0, i64 %380
  %382 = load i32, ptr %381, align 4, !tbaa !5
  %383 = icmp eq i32 %382, 0
  br i1 %383, label %384, label %391

384:                                              ; preds = %377
  %385 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %30) #8
  %386 = load i32, ptr %385, align 4, !tbaa !5
  %387 = load i32, ptr @tp, align 4, !tbaa !5
  %388 = add nsw i32 %387, 1
  store i32 %388, ptr @tp, align 4, !tbaa !5
  %389 = sext i32 %387 to i64
  %390 = getelementptr inbounds [200200 x i32], ptr @q, i64 0, i64 %389
  store i32 %386, ptr %390, align 4, !tbaa !5
  br label %391

391:                                              ; preds = %384, %377, %364
  br label %392

392:                                              ; preds = %391
  %393 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %30, i32 noundef 0) #8
  %394 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %32, i32 0, i32 0
  store ptr %393, ptr %394, align 8
  br label %356, !llvm.loop !16

395:                                              ; preds = %363
  br label %338, !llvm.loop !17

396:                                              ; preds = %338
  store i32 0, ptr @be, align 4, !tbaa !5
  store i32 0, ptr @tp, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #8
  store i32 0, ptr %33, align 4, !tbaa !5
  br label %397

397:                                              ; preds = %427, %396
  %398 = load i32, ptr %33, align 4, !tbaa !5
  %399 = load i32, ptr @comp, align 4, !tbaa !5
  %400 = icmp slt i32 %398, %399
  br i1 %400, label %402, label %401

401:                                              ; preds = %397
  store i32 27, ptr %3, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #8
  br label %430

402:                                              ; preds = %397
  %403 = load i32, ptr %33, align 4, !tbaa !5
  %404 = sext i32 %403 to i64
  %405 = getelementptr inbounds [100100 x i32], ptr @v, i64 0, i64 %404
  %406 = load i32, ptr %405, align 4, !tbaa !5
  %407 = icmp ne i32 %406, 0
  br i1 %407, label %426, label %408

408:                                              ; preds = %402
  %409 = load i32, ptr %33, align 4, !tbaa !5
  %410 = sext i32 %409 to i64
  %411 = getelementptr inbounds [100100 x i32], ptr @rev_degree, i64 0, i64 %410
  %412 = load i32, ptr %411, align 4, !tbaa !5
  %413 = icmp eq i32 %412, 0
  br i1 %413, label %414, label %426

414:                                              ; preds = %408
  %415 = load i32, ptr %33, align 4, !tbaa !5
  %416 = sext i32 %415 to i64
  %417 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %416
  %418 = load i32, ptr %417, align 4, !tbaa !5
  %419 = icmp eq i32 %418, 0
  br i1 %419, label %420, label %426

420:                                              ; preds = %414
  %421 = load i32, ptr %33, align 4, !tbaa !5
  %422 = load i32, ptr @tp, align 4, !tbaa !5
  %423 = add nsw i32 %422, 1
  store i32 %423, ptr @tp, align 4, !tbaa !5
  %424 = sext i32 %422 to i64
  %425 = getelementptr inbounds [200200 x i32], ptr @q, i64 0, i64 %424
  store i32 %421, ptr %425, align 4, !tbaa !5
  br label %426

426:                                              ; preds = %420, %414, %408, %402
  br label %427

427:                                              ; preds = %426
  %428 = load i32, ptr %33, align 4, !tbaa !5
  %429 = add nsw i32 %428, 1
  store i32 %429, ptr %33, align 4, !tbaa !5
  br label %397, !llvm.loop !18

430:                                              ; preds = %401
  br label %431

431:                                              ; preds = %488, %430
  %432 = load i32, ptr @be, align 4, !tbaa !5
  %433 = load i32, ptr @tp, align 4, !tbaa !5
  %434 = icmp slt i32 %432, %433
  br i1 %434, label %435, label %489

435:                                              ; preds = %431
  %436 = load i32, ptr @be, align 4, !tbaa !5
  %437 = add nsw i32 %436, 1
  store i32 %437, ptr @be, align 4, !tbaa !5
  %438 = sext i32 %436 to i64
  %439 = getelementptr inbounds [200200 x i32], ptr @q, i64 0, i64 %438
  %440 = load i32, ptr %439, align 4, !tbaa !5
  store i32 %440, ptr %28, align 4, !tbaa !5
  %441 = load i32, ptr %28, align 4, !tbaa !5
  %442 = sext i32 %441 to i64
  %443 = getelementptr inbounds [100100 x i32], ptr @v, i64 0, i64 %442
  store i32 1, ptr %443, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %34) #8
  %444 = load i32, ptr %28, align 4, !tbaa !5
  %445 = sext i32 %444 to i64
  %446 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g2, i64 0, i64 %445
  %447 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %446) #8
  %448 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %34, i32 0, i32 0
  store ptr %447, ptr %448, align 8
  br label %449

449:                                              ; preds = %485, %435
  call void @llvm.lifetime.start.p0(i64 8, ptr %35) #8
  %450 = load i32, ptr %28, align 4, !tbaa !5
  %451 = sext i32 %450 to i64
  %452 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g2, i64 0, i64 %451
  %453 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %452) #8
  %454 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %35, i32 0, i32 0
  store ptr %453, ptr %454, align 8
  %455 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %34, ptr noundef nonnull align 8 dereferenceable(8) %35) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %35) #8
  br i1 %455, label %457, label %456

456:                                              ; preds = %449
  store i32 32, ptr %3, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %34) #8
  br label %488

457:                                              ; preds = %449
  %458 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %34) #8
  %459 = load i32, ptr %458, align 4, !tbaa !5
  %460 = sext i32 %459 to i64
  %461 = getelementptr inbounds [100100 x i32], ptr @rev_degree, i64 0, i64 %460
  %462 = load i32, ptr %461, align 4, !tbaa !5
  %463 = add nsw i32 %462, -1
  store i32 %463, ptr %461, align 4, !tbaa !5
  %464 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %34) #8
  %465 = load i32, ptr %464, align 4, !tbaa !5
  %466 = sext i32 %465 to i64
  %467 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %466
  %468 = load i32, ptr %467, align 4, !tbaa !5
  %469 = icmp eq i32 %468, 0
  br i1 %469, label %470, label %484

470:                                              ; preds = %457
  %471 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %34) #8
  %472 = load i32, ptr %471, align 4, !tbaa !5
  %473 = sext i32 %472 to i64
  %474 = getelementptr inbounds [100100 x i32], ptr @rev_degree, i64 0, i64 %473
  %475 = load i32, ptr %474, align 4, !tbaa !5
  %476 = icmp eq i32 %475, 0
  br i1 %476, label %477, label %484

477:                                              ; preds = %470
  %478 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %34) #8
  %479 = load i32, ptr %478, align 4, !tbaa !5
  %480 = load i32, ptr @tp, align 4, !tbaa !5
  %481 = add nsw i32 %480, 1
  store i32 %481, ptr @tp, align 4, !tbaa !5
  %482 = sext i32 %480 to i64
  %483 = getelementptr inbounds [200200 x i32], ptr @q, i64 0, i64 %482
  store i32 %479, ptr %483, align 4, !tbaa !5
  br label %484

484:                                              ; preds = %477, %470, %457
  br label %485

485:                                              ; preds = %484
  %486 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %34, i32 noundef 0) #8
  %487 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %36, i32 0, i32 0
  store ptr %486, ptr %487, align 8
  br label %449, !llvm.loop !19

488:                                              ; preds = %456
  br label %431, !llvm.loop !20

489:                                              ; preds = %431
  call void @llvm.lifetime.start.p0(i64 4, ptr %37) #8
  store i32 0, ptr %37, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %39) #8
  call void @llvm.lifetime.start.p0(i64 32, ptr %40) #8
  call void @_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EEC2IS4_vEEv(ptr noundef nonnull align 8 dereferenceable(25) %40)
  call void @llvm.lifetime.start.p0(i64 4, ptr %41) #8
  store i32 0, ptr %41, align 4, !tbaa !5
  br label %490

490:                                              ; preds = %523, %489
  %491 = load i32, ptr %41, align 4, !tbaa !5
  %492 = load i32, ptr @comp, align 4, !tbaa !5
  %493 = icmp slt i32 %491, %492
  br i1 %493, label %495, label %494

494:                                              ; preds = %490
  store i32 35, ptr %3, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #8
  br label %526

495:                                              ; preds = %490
  %496 = load i32, ptr %41, align 4, !tbaa !5
  %497 = sext i32 %496 to i64
  %498 = getelementptr inbounds [100100 x i32], ptr @degree, i64 0, i64 %497
  %499 = load i32, ptr %498, align 4, !tbaa !5
  %500 = icmp eq i32 %499, 0
  br i1 %500, label %501, label %522

501:                                              ; preds = %495
  %502 = load i32, ptr %41, align 4, !tbaa !5
  %503 = sext i32 %502 to i64
  %504 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %503
  %505 = load i32, ptr %504, align 4, !tbaa !5
  %506 = icmp sgt i32 %505, 0
  br i1 %506, label %507, label %522

507:                                              ; preds = %501
  %508 = load i32, ptr %27, align 4, !tbaa !5
  %509 = add nsw i32 %508, 1
  store i32 %509, ptr %27, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %42) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %43) #8
  %510 = load i32, ptr %41, align 4, !tbaa !5
  %511 = sext i32 %510 to i64
  %512 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %511
  %513 = load i32, ptr %512, align 4, !tbaa !5
  %514 = sub nsw i32 0, %513
  store i32 %514, ptr %43, align 4, !tbaa !5
  %515 = invoke i64 @_ZSt9make_pairIiRiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %43, ptr noundef nonnull align 4 dereferenceable(4) %41)
          to label %516 unwind label %518

516:                                              ; preds = %507
  store i64 %515, ptr %42, align 4
  invoke void @_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE4pushEOS1_(ptr noundef nonnull align 8 dereferenceable(25) %40, ptr noundef nonnull align 4 dereferenceable(8) %42)
          to label %517 unwind label %518

517:                                              ; preds = %516
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %42) #8
  br label %522

518:                                              ; preds = %516, %507
  %519 = landingpad { ptr, i32 }
          cleanup
  %520 = extractvalue { ptr, i32 } %519, 0
  store ptr %520, ptr %44, align 8
  %521 = extractvalue { ptr, i32 } %519, 1
  store i32 %521, ptr %45, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %43) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %42) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %41) #8
  br label %726

522:                                              ; preds = %517, %501, %495
  br label %523

523:                                              ; preds = %522
  %524 = load i32, ptr %41, align 4, !tbaa !5
  %525 = add nsw i32 %524, 1
  store i32 %525, ptr %41, align 4, !tbaa !5
  br label %490, !llvm.loop !21

526:                                              ; preds = %494
  %527 = load i32, ptr %27, align 4, !tbaa !5
  %528 = icmp eq i32 %527, 0
  br i1 %528, label %532, label %529

529:                                              ; preds = %526
  %530 = load i32, ptr %27, align 4, !tbaa !5
  %531 = icmp sgt i32 %530, 1
  br i1 %531, label %532, label %539

532:                                              ; preds = %529, %526
  %533 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.14)
          to label %534 unwind label %535

534:                                              ; preds = %532
  store i32 2, ptr %3, align 4
  br label %721, !llvm.loop !22

535:                                              ; preds = %574, %571, %532
  %536 = landingpad { ptr, i32 }
          cleanup
  %537 = extractvalue { ptr, i32 } %536, 0
  store ptr %537, ptr %44, align 8
  %538 = extractvalue { ptr, i32 } %536, 1
  store i32 %538, ptr %45, align 4
  br label %726

539:                                              ; preds = %529
  call void @llvm.lifetime.start.p0(i64 4, ptr %46) #8
  store i32 0, ptr %46, align 4, !tbaa !5
  br label %540

540:                                              ; preds = %562, %539
  %541 = load i32, ptr %46, align 4, !tbaa !5
  %542 = load i32, ptr @comp, align 4, !tbaa !5
  %543 = icmp slt i32 %541, %542
  br i1 %543, label %545, label %544

544:                                              ; preds = %540
  store i32 38, ptr %3, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %46) #8
  br label %565

545:                                              ; preds = %540
  %546 = load i32, ptr %46, align 4, !tbaa !5
  %547 = sext i32 %546 to i64
  %548 = getelementptr inbounds [100100 x i32], ptr @rev_degree, i64 0, i64 %547
  %549 = load i32, ptr %548, align 4, !tbaa !5
  %550 = icmp eq i32 %549, 0
  br i1 %550, label %551, label %561

551:                                              ; preds = %545
  %552 = load i32, ptr %46, align 4, !tbaa !5
  %553 = sext i32 %552 to i64
  %554 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %553
  %555 = load i32, ptr %554, align 4, !tbaa !5
  %556 = icmp sgt i32 %555, 0
  br i1 %556, label %557, label %561

557:                                              ; preds = %551
  %558 = load i32, ptr %37, align 4, !tbaa !5
  %559 = add nsw i32 %558, 1
  store i32 %559, ptr %37, align 4, !tbaa !5
  %560 = load i32, ptr %46, align 4, !tbaa !5
  store i32 %560, ptr %39, align 4, !tbaa !5
  br label %561

561:                                              ; preds = %557, %551, %545
  br label %562

562:                                              ; preds = %561
  %563 = load i32, ptr %46, align 4, !tbaa !5
  %564 = add nsw i32 %563, 1
  store i32 %564, ptr %46, align 4, !tbaa !5
  br label %540, !llvm.loop !23

565:                                              ; preds = %544
  %566 = load i32, ptr %37, align 4, !tbaa !5
  %567 = icmp eq i32 %566, 0
  br i1 %567, label %571, label %568

568:                                              ; preds = %565
  %569 = load i32, ptr %37, align 4, !tbaa !5
  %570 = icmp sgt i32 %569, 1
  br i1 %570, label %571, label %574

571:                                              ; preds = %568, %565
  %572 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.14)
          to label %573 unwind label %535

573:                                              ; preds = %571
  store i32 2, ptr %3, align 4
  br label %721, !llvm.loop !22

574:                                              ; preds = %568
  %575 = load i32, ptr %39, align 4, !tbaa !5
  invoke void @_Z4dfs3ii(i32 noundef %575, i32 noundef 0)
          to label %576 unwind label %535

576:                                              ; preds = %574
  call void @llvm.lifetime.start.p0(i64 1, ptr %47) #8
  store i8 1, ptr %47, align 1, !tbaa !24
  call void @llvm.lifetime.start.p0(i64 8, ptr %48) #8
  invoke void @_ZNSt4pairIiiEC2IiiTnNSt9enable_ifIXsr6__and_ISt37__is_implicitly_default_constructibleIT_ES3_IT0_EEE5valueEbE4typeELb1EEEv(ptr noundef nonnull align 4 dereferenceable(8) %48)
          to label %577 unwind label %597

577:                                              ; preds = %576
  call void @llvm.lifetime.start.p0(i64 4, ptr %49) #8
  %578 = load i32, ptr @k, align 4, !tbaa !5
  store i32 %578, ptr %49, align 4, !tbaa !5
  call void @_ZNSt6vectorIiSaIiEE5clearEv(ptr noundef nonnull align 8 dereferenceable(24) @res) #8
  call void @llvm.memset.p0.i64(ptr align 16 @v, i8 0, i64 400400, i1 false)
  br label %579

579:                                              ; preds = %690, %596, %577
  %580 = invoke noundef zeroext i1 @_ZNKSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE5emptyEv(ptr noundef nonnull align 8 dereferenceable(25) %40)
          to label %581 unwind label %601

581:                                              ; preds = %579
  %582 = xor i1 %580, true
  br i1 %582, label %583, label %691

583:                                              ; preds = %581
  %584 = invoke noundef nonnull align 4 dereferenceable(8) ptr @_ZNKSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE3topEv(ptr noundef nonnull align 8 dereferenceable(25) %40)
          to label %585 unwind label %601

585:                                              ; preds = %583
  %586 = invoke noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt4pairIiiEaSERKS0_(ptr noundef nonnull align 4 dereferenceable(8) %48, ptr noundef nonnull align 4 dereferenceable(8) %584)
          to label %587 unwind label %601

587:                                              ; preds = %585
  invoke void @_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE3popEv(ptr noundef nonnull align 8 dereferenceable(25) %40)
          to label %588 unwind label %601

588:                                              ; preds = %587
  %589 = getelementptr inbounds %"struct.std::pair", ptr %48, i32 0, i32 1
  %590 = load i32, ptr %589, align 4, !tbaa !26
  store i32 %590, ptr %28, align 4, !tbaa !5
  %591 = load i32, ptr %28, align 4, !tbaa !5
  %592 = sext i32 %591 to i64
  %593 = getelementptr inbounds [100100 x i32], ptr @v, i64 0, i64 %592
  %594 = load i32, ptr %593, align 4, !tbaa !5
  %595 = icmp ne i32 %594, 0
  br i1 %595, label %596, label %605

596:                                              ; preds = %588
  br label %579, !llvm.loop !28

597:                                              ; preds = %576
  %598 = landingpad { ptr, i32 }
          cleanup
  %599 = extractvalue { ptr, i32 } %598, 0
  store ptr %599, ptr %44, align 8
  %600 = extractvalue { ptr, i32 } %598, 1
  store i32 %600, ptr %45, align 4
  br label %725

601:                                              ; preds = %717, %694, %587, %585, %583, %579
  %602 = landingpad { ptr, i32 }
          cleanup
  %603 = extractvalue { ptr, i32 } %602, 0
  store ptr %603, ptr %44, align 8
  %604 = extractvalue { ptr, i32 } %602, 1
  store i32 %604, ptr %45, align 4
  br label %724

605:                                              ; preds = %588
  %606 = load i32, ptr %28, align 4, !tbaa !5
  %607 = sext i32 %606 to i64
  %608 = getelementptr inbounds [100100 x i32], ptr @v, i64 0, i64 %607
  store i32 1, ptr %608, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %50) #8
  %609 = load i32, ptr %28, align 4, !tbaa !5
  %610 = sext i32 %609 to i64
  %611 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %610
  %612 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %611) #8
  %613 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %50, i32 0, i32 0
  store ptr %612, ptr %613, align 8
  br label %614

614:                                              ; preds = %639, %605
  call void @llvm.lifetime.start.p0(i64 8, ptr %51) #8
  %615 = load i32, ptr %28, align 4, !tbaa !5
  %616 = sext i32 %615 to i64
  %617 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %616
  %618 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %617) #8
  %619 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %51, i32 0, i32 0
  store ptr %618, ptr %619, align 8
  %620 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %50, ptr noundef nonnull align 8 dereferenceable(8) %51) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #8
  br i1 %620, label %622, label %621

621:                                              ; preds = %614
  store i32 43, ptr %3, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #8
  br label %642

622:                                              ; preds = %614
  %623 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %50) #8
  %624 = load i32, ptr %623, align 4, !tbaa !5
  %625 = sext i32 %624 to i64
  %626 = getelementptr inbounds [100100 x i32], ptr @order, i64 0, i64 %625
  %627 = load i32, ptr %626, align 4, !tbaa !5
  %628 = icmp ne i32 %627, 0
  br i1 %628, label %629, label %638

629:                                              ; preds = %622
  %630 = load i32, ptr %49, align 4, !tbaa !5
  %631 = add nsw i32 %630, -1
  store i32 %631, ptr %49, align 4, !tbaa !5
  %632 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %50) #8
  invoke void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) @res, ptr noundef nonnull align 4 dereferenceable(4) %632)
          to label %633 unwind label %634

633:                                              ; preds = %629
  br label %638

634:                                              ; preds = %629
  %635 = landingpad { ptr, i32 }
          cleanup
  %636 = extractvalue { ptr, i32 } %635, 0
  store ptr %636, ptr %44, align 8
  %637 = extractvalue { ptr, i32 } %635, 1
  store i32 %637, ptr %45, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #8
  br label %724

638:                                              ; preds = %633, %622
  br label %639

639:                                              ; preds = %638
  %640 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %50, i32 noundef 0) #8
  %641 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %52, i32 0, i32 0
  store ptr %640, ptr %641, align 8
  br label %614, !llvm.loop !29

642:                                              ; preds = %621
  call void @llvm.lifetime.start.p0(i64 8, ptr %53) #8
  %643 = load i32, ptr %28, align 4, !tbaa !5
  %644 = sext i32 %643 to i64
  %645 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %644
  %646 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %645) #8
  %647 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %53, i32 0, i32 0
  store ptr %646, ptr %647, align 8
  br label %648

648:                                              ; preds = %687, %642
  call void @llvm.lifetime.start.p0(i64 8, ptr %54) #8
  %649 = load i32, ptr %28, align 4, !tbaa !5
  %650 = sext i32 %649 to i64
  %651 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %650
  %652 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %651) #8
  %653 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %54, i32 0, i32 0
  store ptr %652, ptr %653, align 8
  %654 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %53, ptr noundef nonnull align 8 dereferenceable(8) %54) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %54) #8
  br i1 %654, label %656, label %655

655:                                              ; preds = %648
  store i32 46, ptr %3, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %53) #8
  br label %690

656:                                              ; preds = %648
  %657 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %53) #8
  %658 = load i32, ptr %657, align 4, !tbaa !5
  %659 = sext i32 %658 to i64
  %660 = getelementptr inbounds [100100 x i32], ptr @total2, i64 0, i64 %659
  %661 = load i32, ptr %660, align 4, !tbaa !5
  %662 = load i32, ptr %49, align 4, !tbaa !5
  %663 = icmp eq i32 %661, %662
  br i1 %663, label %664, label %686

664:                                              ; preds = %656
  %665 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %53) #8
  %666 = load i32, ptr %665, align 4, !tbaa !5
  %667 = sext i32 %666 to i64
  %668 = getelementptr inbounds [100100 x i32], ptr @v, i64 0, i64 %667
  %669 = load i32, ptr %668, align 4, !tbaa !5
  %670 = icmp ne i32 %669, 0
  br i1 %670, label %686, label %671

671:                                              ; preds = %664
  call void @llvm.lifetime.start.p0(i64 8, ptr %55) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %56) #8
  %672 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %53) #8
  %673 = load i32, ptr %672, align 4, !tbaa !5
  %674 = sext i32 %673 to i64
  %675 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %674
  %676 = load i32, ptr %675, align 4, !tbaa !5
  %677 = sub nsw i32 0, %676
  store i32 %677, ptr %56, align 4, !tbaa !5
  %678 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %53) #8
  %679 = invoke i64 @_ZSt9make_pairIiRiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %56, ptr noundef nonnull align 4 dereferenceable(4) %678)
          to label %680 unwind label %682

680:                                              ; preds = %671
  store i64 %679, ptr %55, align 4
  invoke void @_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE4pushEOS1_(ptr noundef nonnull align 8 dereferenceable(25) %40, ptr noundef nonnull align 4 dereferenceable(8) %55)
          to label %681 unwind label %682

681:                                              ; preds = %680
  call void @llvm.lifetime.end.p0(i64 4, ptr %56) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %55) #8
  br label %686

682:                                              ; preds = %680, %671
  %683 = landingpad { ptr, i32 }
          cleanup
  %684 = extractvalue { ptr, i32 } %683, 0
  store ptr %684, ptr %44, align 8
  %685 = extractvalue { ptr, i32 } %683, 1
  store i32 %685, ptr %45, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %56) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %55) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %53) #8
  br label %724

686:                                              ; preds = %681, %664, %656
  br label %687

687:                                              ; preds = %686
  %688 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %53, i32 noundef 0) #8
  %689 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %57, i32 0, i32 0
  store ptr %688, ptr %689, align 8
  br label %648, !llvm.loop !30

690:                                              ; preds = %655
  br label %579, !llvm.loop !28

691:                                              ; preds = %581
  %692 = load i32, ptr %49, align 4, !tbaa !5
  %693 = icmp sgt i32 %692, 0
  br i1 %693, label %694, label %697

694:                                              ; preds = %691
  %695 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.14)
          to label %696 unwind label %601

696:                                              ; preds = %694
  store i32 2, ptr %3, align 4
  br label %720, !llvm.loop !22

697:                                              ; preds = %691
  call void @llvm.lifetime.start.p0(i64 8, ptr %58) #8
  %698 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) @res) #8
  %699 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %58, i32 0, i32 0
  store ptr %698, ptr %699, align 8
  br label %700

700:                                              ; preds = %710, %697
  call void @llvm.lifetime.start.p0(i64 8, ptr %59) #8
  %701 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) @res) #8
  %702 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %59, i32 0, i32 0
  store ptr %701, ptr %702, align 8
  %703 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %58, ptr noundef nonnull align 8 dereferenceable(8) %59) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %59) #8
  br i1 %703, label %705, label %704

704:                                              ; preds = %700
  store i32 49, ptr %3, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %58) #8
  br label %717

705:                                              ; preds = %700
  %706 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %58) #8
  %707 = load i32, ptr %706, align 4, !tbaa !5
  %708 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.15, i32 noundef %707)
          to label %709 unwind label %713

709:                                              ; preds = %705
  br label %710

710:                                              ; preds = %709
  %711 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %58, i32 noundef 0) #8
  %712 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %60, i32 0, i32 0
  store ptr %711, ptr %712, align 8
  br label %700, !llvm.loop !31

713:                                              ; preds = %705
  %714 = landingpad { ptr, i32 }
          cleanup
  %715 = extractvalue { ptr, i32 } %714, 0
  store ptr %715, ptr %44, align 8
  %716 = extractvalue { ptr, i32 } %714, 1
  store i32 %716, ptr %45, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %58) #8
  br label %724

717:                                              ; preds = %704
  %718 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.16)
          to label %719 unwind label %601

719:                                              ; preds = %717
  store i32 0, ptr %3, align 4
  br label %720

720:                                              ; preds = %719, %696
  call void @llvm.lifetime.end.p0(i64 4, ptr %49) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %47) #8
  br label %721

721:                                              ; preds = %720, %573, %534
  call void @_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %40) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %40) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %37) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #8
  %722 = load i32, ptr %3, align 4
  switch i32 %722, label %733 [
    i32 0, label %723
    i32 2, label %62
  ]

723:                                              ; preds = %721
  br label %62, !llvm.loop !22

724:                                              ; preds = %713, %682, %634, %601
  call void @llvm.lifetime.end.p0(i64 4, ptr %49) #8
  br label %725

725:                                              ; preds = %724, %597
  call void @llvm.lifetime.end.p0(i64 8, ptr %48) #8
  call void @llvm.lifetime.end.p0(i64 1, ptr %47) #8
  br label %726

726:                                              ; preds = %725, %535, %518
  call void @_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %40) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr %40) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %37) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #8
  br label %728

727:                                              ; preds = %62
  ret i32 0

728:                                              ; preds = %726
  %729 = load ptr, ptr %44, align 8
  %730 = load i32, ptr %45, align 4
  %731 = insertvalue { ptr, i32 } poison, ptr %729, 0
  %732 = insertvalue { ptr, i32 } %731, i32 %730, 1
  resume { ptr, i32 } %732

733:                                              ; preds = %721
  unreachable
}

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

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

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

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

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

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZN9__gnu_cxxmiIPiSt6vectorIiSaIiEEEENS_17__normal_iteratorIT_T0_E15difference_typeERKS8_SB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) #7

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local ptr @_ZSt6uniqueIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEET_S7_S7_(ptr, ptr) #6

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

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

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

declare i32 @__gxx_personality_v0(...)

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE3popEv(ptr noundef nonnull align 8 dereferenceable(25)) #2 align 2

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

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

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

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


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

%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<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.__gnu_cxx::__normal_iterator" = type { ptr }
%"class.std::priority_queue" = type <{ %"class.std::vector.3", [8 x i8] }>
%"class.std::vector.3" = type { %"struct.std::_Vector_base.4" }
%"struct.std::_Vector_base.4" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair" = type { i32, i32 }

@g = external dso_local global [100100 x %"class.std::vector"], align 16
@scc = external dso_local global [100100 x %"class.std::vector"], align 16
@res = external dso_local global %"class.std::vector", align 8
@t = external dso_local global i32, align 4
@k = external dso_local local_unnamed_addr global i32, align 4
@order = external dso_local local_unnamed_addr global [100100 x i32], align 16
@degree = external dso_local local_unnamed_addr global [100100 x i32], align 16
@label = external dso_local local_unnamed_addr global [100100 x i32], align 16
@total = external dso_local local_unnamed_addr global [100100 x i32], align 16
@total2 = external dso_local local_unnamed_addr global [100100 x i32], align 16
@rev_degree = external dso_local local_unnamed_addr global [100100 x i32], align 16
@v = external dso_local local_unnamed_addr global [100100 x i32], align 16
@comp = external dso_local local_unnamed_addr global i32, align 4
@p = external dso_local global [100100 x i32], align 16
@q = external dso_local local_unnamed_addr global [200200 x i32], align 16
@tp = external dso_local local_unnamed_addr global i32, align 4
@be = external dso_local local_unnamed_addr global i32, align 4
@g1 = external dso_local global [100100 x %"class.std::vector"], align 16
@g2 = external dso_local global [100100 x %"class.std::vector"], align 16
@.str.12 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [4 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [2 x i8], align 1

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

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z4dfs3ii(i32 noundef, i32 noundef) local_unnamed_addr #2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_Z4initv() local_unnamed_addr #2

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

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

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #5 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %3 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %4 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %5 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %6 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %7 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %8 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %9 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %10 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %11 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %12 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %13 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %14 = alloca %"class.std::priority_queue", align 8
  %15 = alloca i32, align 4
  %16 = alloca %"struct.std::pair", align 8
  %17 = alloca i32, align 4
  %18 = alloca %"struct.std::pair", align 4
  %19 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %20 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %21 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %22 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %23 = alloca %"struct.std::pair", align 8
  %24 = alloca i32, align 4
  %25 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %26 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %27 = tail call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.12, ptr noundef nonnull @t)
  %28 = load i32, ptr @t, align 4, !tbaa !5
  %29 = add nsw i32 %28, -1
  store i32 %29, ptr @t, align 4, !tbaa !5
  %.not190 = icmp eq i32 %28, 0
  br i1 %.not190, label %._crit_edge194, label %.lr.ph193

.lr.ph193:                                        ; preds = %0
  %30 = getelementptr inbounds i8, ptr %18, i64 4
  br label %31

31:                                               ; preds = %.lr.ph193, %437
  %.099191 = phi i32 [ undef, %.lr.ph193 ], [ %.3, %437 ]
  call void @_Z4initv()
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #8
  store i32 0, ptr %1, align 4, !tbaa !5
  %32 = load i32, ptr @comp, align 4, !tbaa !5
  %33 = icmp sgt i32 %32, 0
  br i1 %33, label %.lr.ph139, label %._crit_edge140.thread

._crit_edge140.thread:                            ; preds = %31
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #8
  br label %._crit_edge147

._crit_edge140:                                   ; preds = %._crit_edge136
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #8
  %34 = icmp sgt i32 %53, 0
  br i1 %34, label %.lr.ph146, label %._crit_edge147

.lr.ph139:                                        ; preds = %31, %._crit_edge136
  %storemerge137 = phi i32 [ %52, %._crit_edge136 ], [ 0, %31 ]
  %35 = sext i32 %storemerge137 to i64
  %36 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %35
  %37 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %36) #8
  %38 = load i32, ptr %1, align 4, !tbaa !5
  %39 = sext i32 %38 to i64
  %40 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %39
  %41 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %40) #8
  call void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7_(ptr %37, ptr %41)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %2) #8
  %42 = load i32, ptr %1, align 4, !tbaa !5
  %43 = sext i32 %42 to i64
  %44 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %43
  %45 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %44) #8
  store ptr %45, ptr %2, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %3) #8
  %46 = load i32, ptr %1, align 4, !tbaa !5
  %47 = sext i32 %46 to i64
  %48 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %47
  %49 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %48) #8
  store ptr %49, ptr %3, align 8
  %50 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %2, ptr noundef nonnull align 8 dereferenceable(8) %3) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %3) #8
  br i1 %50, label %.lr.ph135, label %._crit_edge136

._crit_edge136:                                   ; preds = %._crit_edge, %.lr.ph139
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %2) #8
  %51 = load i32, ptr %1, align 4, !tbaa !5
  %52 = add nsw i32 %51, 1
  store i32 %52, ptr %1, align 4, !tbaa !5
  %53 = load i32, ptr @comp, align 4, !tbaa !5
  %54 = icmp slt i32 %52, %53
  br i1 %54, label %.lr.ph139, label %._crit_edge140, !llvm.loop !9

.lr.ph135:                                        ; preds = %.lr.ph139, %._crit_edge
  %55 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %2) #8
  %56 = load i32, ptr %55, align 4, !tbaa !5
  %57 = sext i32 %56 to i64
  %58 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g, i64 0, i64 %57
  %59 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %58) #8
  %.not195 = icmp eq i64 %59, 0
  br i1 %.not195, label %._crit_edge, label %.lr.ph

._crit_edge:                                      ; preds = %86, %.lr.ph135
  %60 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %2, i32 noundef 0) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %3) #8
  %61 = load i32, ptr %1, align 4, !tbaa !5
  %62 = sext i32 %61 to i64
  %63 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %62
  %64 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %63) #8
  store ptr %64, ptr %3, align 8
  %65 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %2, ptr noundef nonnull align 8 dereferenceable(8) %3) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %3) #8
  br i1 %65, label %.lr.ph135, label %._crit_edge136, !llvm.loop !11

.lr.ph:                                           ; preds = %.lr.ph135, %86
  %indvars.iv = phi i64 [ %indvars.iv.next, %86 ], [ 0, %.lr.ph135 ]
  %66 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %58, i64 noundef %indvars.iv) #8
  %67 = load i32, ptr %66, align 4, !tbaa !5
  %68 = sext i32 %67 to i64
  %69 = getelementptr inbounds [100100 x i32], ptr @p, i64 0, i64 %68
  %70 = load i32, ptr %69, align 4, !tbaa !5
  %71 = load i32, ptr %1, align 4, !tbaa !5
  %.not121 = icmp eq i32 %70, %71
  br i1 %.not121, label %86, label %72

72:                                               ; preds = %.lr.ph
  %73 = sext i32 %71 to i64
  %74 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %73
  %75 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %58, i64 noundef %indvars.iv) #8
  %76 = load i32, ptr %75, align 4, !tbaa !5
  %77 = sext i32 %76 to i64
  %78 = getelementptr inbounds [100100 x i32], ptr @p, i64 0, i64 %77
  call void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %74, ptr noundef nonnull align 4 dereferenceable(4) %78)
  %79 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %58, i64 noundef %indvars.iv) #8
  %80 = load i32, ptr %79, align 4, !tbaa !5
  %81 = sext i32 %80 to i64
  %82 = getelementptr inbounds [100100 x i32], ptr @p, i64 0, i64 %81
  %83 = load i32, ptr %82, align 4, !tbaa !5
  %84 = sext i32 %83 to i64
  %85 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g2, i64 0, i64 %84
  call void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %85, ptr noundef nonnull align 4 dereferenceable(4) %1)
  br label %86

86:                                               ; preds = %.lr.ph, %72
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %87 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %58) #8
  %88 = icmp ugt i64 %87, %indvars.iv.next
  br i1 %88, label %.lr.ph, label %._crit_edge, !llvm.loop !12

._crit_edge147:                                   ; preds = %._crit_edge143, %._crit_edge140.thread, %._crit_edge140
  call void @_ZNSt6vectorIiSaIiEE5clearEv(ptr noundef nonnull align 8 dereferenceable(24) @res) #8
  store i32 0, ptr @be, align 4, !tbaa !5
  store i32 0, ptr @tp, align 4, !tbaa !5
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(400400) @v, i8 0, i64 400400, i1 false)
  %89 = load i32, ptr @comp, align 4, !tbaa !5
  %90 = icmp sgt i32 %89, 0
  br i1 %90, label %.lr.ph150.preheader, label %._crit_edge155.thread

._crit_edge155.thread:                            ; preds = %._crit_edge147
  store i32 0, ptr @be, align 4, !tbaa !5
  store i32 0, ptr @tp, align 4, !tbaa !5
  br label %._crit_edge164

.lr.ph150.preheader:                              ; preds = %._crit_edge147
  %wide.trip.count = zext nneg i32 %89 to i64
  %xtraiter = and i64 %wide.trip.count, 1
  %91 = icmp eq i32 %89, 1
  br i1 %91, label %.preheader124.unr-lcssa, label %.lr.ph150.preheader.new

.lr.ph150.preheader.new:                          ; preds = %.lr.ph150.preheader
  %unroll_iter = and i64 %wide.trip.count, 2147483646
  br label %.lr.ph150

.lr.ph146:                                        ; preds = %._crit_edge140, %._crit_edge143
  %indvars.iv202 = phi i64 [ %indvars.iv.next203, %._crit_edge143 ], [ 0, %._crit_edge140 ]
  %92 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %indvars.iv202
  %93 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %92) #8
  %94 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %92) #8
  call void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7_(ptr %93, ptr %94)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %4) #8
  %95 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %92) #8
  %96 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %92) #8
  %97 = call ptr @_ZSt6uniqueIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEET_S7_S7_(ptr %95, ptr %96)
  store ptr %97, ptr %4, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #8
  %98 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %92) #8
  store ptr %98, ptr %5, align 8
  %99 = call noundef i64 @_ZN9__gnu_cxxmiIPiSt6vectorIiSaIiEEEENS_17__normal_iteratorIT_T0_E15difference_typeERKS8_SB_(ptr noundef nonnull align 8 dereferenceable(8) %4, ptr noundef nonnull align 8 dereferenceable(8) %5) #8
  call void @_ZNSt6vectorIiSaIiEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %92, i64 noundef %99)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %4) #8
  %100 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g2, i64 0, i64 %indvars.iv202
  %101 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %100) #8
  %102 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %100) #8
  call void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEEvT_S7_(ptr %101, ptr %102)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #8
  %103 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %100) #8
  %104 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %100) #8
  %105 = call ptr @_ZSt6uniqueIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEET_S7_S7_(ptr %103, ptr %104)
  store ptr %105, ptr %6, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #8
  %106 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %100) #8
  store ptr %106, ptr %7, align 8
  %107 = call noundef i64 @_ZN9__gnu_cxxmiIPiSt6vectorIiSaIiEEEENS_17__normal_iteratorIT_T0_E15difference_typeERKS8_SB_(ptr noundef nonnull align 8 dereferenceable(8) %6, ptr noundef nonnull align 8 dereferenceable(8) %7) #8
  call void @_ZNSt6vectorIiSaIiEE6resizeEm(ptr noundef nonnull align 8 dereferenceable(24) %100, i64 noundef %107)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %8) #8
  %108 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %indvars.iv202
  %109 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %108) #8
  store ptr %109, ptr %8, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #8
  %110 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %108) #8
  store ptr %110, ptr %9, align 8
  %111 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %8, ptr noundef nonnull align 8 dereferenceable(8) %9) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #8
  br i1 %111, label %.lr.ph142, label %._crit_edge143

.lr.ph142:                                        ; preds = %.lr.ph146
  %112 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %indvars.iv202
  %113 = getelementptr inbounds [100100 x i32], ptr @total, i64 0, i64 %indvars.iv202
  br label %123

._crit_edge143:                                   ; preds = %138, %.lr.ph146
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #8
  %114 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %100) #8
  %115 = trunc i64 %114 to i32
  %116 = getelementptr inbounds [100100 x i32], ptr @degree, i64 0, i64 %indvars.iv202
  store i32 %115, ptr %116, align 4, !tbaa !5
  %117 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %92) #8
  %118 = trunc i64 %117 to i32
  %119 = getelementptr inbounds [100100 x i32], ptr @rev_degree, i64 0, i64 %indvars.iv202
  store i32 %118, ptr %119, align 4, !tbaa !5
  %indvars.iv.next203 = add nuw nsw i64 %indvars.iv202, 1
  %120 = load i32, ptr @comp, align 4, !tbaa !5
  %121 = sext i32 %120 to i64
  %122 = icmp slt i64 %indvars.iv.next203, %121
  br i1 %122, label %.lr.ph146, label %._crit_edge147, !llvm.loop !13

123:                                              ; preds = %.lr.ph142, %138
  %124 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %8) #8
  %125 = load i32, ptr %124, align 4, !tbaa !5
  %126 = sext i32 %125 to i64
  %127 = getelementptr inbounds [100100 x i32], ptr @order, i64 0, i64 %126
  %128 = load i32, ptr %127, align 4, !tbaa !5
  %.not120 = icmp eq i32 %128, 0
  br i1 %.not120, label %138, label %129

129:                                              ; preds = %123
  %130 = load i32, ptr %112, align 4, !tbaa !5
  %131 = icmp eq i32 %130, 0
  br i1 %131, label %132, label %135

132:                                              ; preds = %129
  %133 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %8) #8
  %134 = load i32, ptr %133, align 4, !tbaa !5
  store i32 %134, ptr %112, align 4, !tbaa !5
  br label %135

135:                                              ; preds = %132, %129
  %136 = load i32, ptr %113, align 4, !tbaa !5
  %137 = add nsw i32 %136, 1
  store i32 %137, ptr %113, align 4, !tbaa !5
  br label %138

138:                                              ; preds = %123, %135
  %139 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %8, i32 noundef 0) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #8
  %140 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %108) #8
  store ptr %140, ptr %9, align 8
  %141 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %8, ptr noundef nonnull align 8 dereferenceable(8) %9) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #8
  br i1 %141, label %123, label %._crit_edge143, !llvm.loop !14

.preheader124.unr-lcssa:                          ; preds = %181, %.lr.ph150.preheader
  %.lcssa243.ph = phi i32 [ poison, %.lr.ph150.preheader ], [ %182, %181 ]
  %indvars.iv205.unr = phi i64 [ 0, %.lr.ph150.preheader ], [ %indvars.iv.next206.1, %181 ]
  %.unr = phi i32 [ 0, %.lr.ph150.preheader ], [ %182, %181 ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %.preheader124, label %.lr.ph150.epil

.lr.ph150.epil:                                   ; preds = %.preheader124.unr-lcssa
  %142 = getelementptr inbounds [100100 x i32], ptr @degree, i64 0, i64 %indvars.iv205.unr
  %143 = load i32, ptr %142, align 4, !tbaa !5
  %144 = icmp eq i32 %143, 0
  br i1 %144, label %145, label %.preheader124

145:                                              ; preds = %.lr.ph150.epil
  %146 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %indvars.iv205.unr
  %147 = load i32, ptr %146, align 4, !tbaa !5
  %148 = icmp eq i32 %147, 0
  br i1 %148, label %149, label %.preheader124

149:                                              ; preds = %145
  %150 = add nsw i32 %.unr, 1
  store i32 %150, ptr @tp, align 4, !tbaa !5
  %151 = sext i32 %.unr to i64
  %152 = getelementptr inbounds [200200 x i32], ptr @q, i64 0, i64 %151
  %153 = trunc nuw nsw i64 %indvars.iv205.unr to i32
  store i32 %153, ptr %152, align 4, !tbaa !5
  br label %.preheader124

.preheader124:                                    ; preds = %.lr.ph150.epil, %145, %149, %.preheader124.unr-lcssa
  %.lcssa243 = phi i32 [ %.lcssa243.ph, %.preheader124.unr-lcssa ], [ %.unr, %.lr.ph150.epil ], [ %.unr, %145 ], [ %150, %149 ]
  %154 = icmp sgt i32 %.lcssa243, 0
  br i1 %154, label %.lr.ph154, label %._crit_edge155

.lr.ph150:                                        ; preds = %181, %.lr.ph150.preheader.new
  %indvars.iv205 = phi i64 [ 0, %.lr.ph150.preheader.new ], [ %indvars.iv.next206.1, %181 ]
  %155 = phi i32 [ 0, %.lr.ph150.preheader.new ], [ %182, %181 ]
  %niter = phi i64 [ 0, %.lr.ph150.preheader.new ], [ %niter.next.1, %181 ]
  %156 = getelementptr inbounds [100100 x i32], ptr @degree, i64 0, i64 %indvars.iv205
  %157 = load i32, ptr %156, align 8, !tbaa !5
  %158 = icmp eq i32 %157, 0
  br i1 %158, label %159, label %.lr.ph150.1

159:                                              ; preds = %.lr.ph150
  %160 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %indvars.iv205
  %161 = load i32, ptr %160, align 8, !tbaa !5
  %162 = icmp eq i32 %161, 0
  br i1 %162, label %163, label %.lr.ph150.1

163:                                              ; preds = %159
  %164 = add nsw i32 %155, 1
  store i32 %164, ptr @tp, align 4, !tbaa !5
  %165 = sext i32 %155 to i64
  %166 = getelementptr inbounds [200200 x i32], ptr @q, i64 0, i64 %165
  %167 = trunc nuw nsw i64 %indvars.iv205 to i32
  store i32 %167, ptr %166, align 4, !tbaa !5
  br label %.lr.ph150.1

.lr.ph150.1:                                      ; preds = %.lr.ph150, %159, %163
  %168 = phi i32 [ %155, %.lr.ph150 ], [ %155, %159 ], [ %164, %163 ]
  %indvars.iv.next206 = or disjoint i64 %indvars.iv205, 1
  %169 = getelementptr inbounds [100100 x i32], ptr @degree, i64 0, i64 %indvars.iv.next206
  %170 = load i32, ptr %169, align 4, !tbaa !5
  %171 = icmp eq i32 %170, 0
  br i1 %171, label %172, label %181

172:                                              ; preds = %.lr.ph150.1
  %173 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %indvars.iv.next206
  %174 = load i32, ptr %173, align 4, !tbaa !5
  %175 = icmp eq i32 %174, 0
  br i1 %175, label %176, label %181

176:                                              ; preds = %172
  %177 = add nsw i32 %168, 1
  store i32 %177, ptr @tp, align 4, !tbaa !5
  %178 = sext i32 %168 to i64
  %179 = getelementptr inbounds [200200 x i32], ptr @q, i64 0, i64 %178
  %180 = trunc nuw nsw i64 %indvars.iv.next206 to i32
  store i32 %180, ptr %179, align 4, !tbaa !5
  br label %181

181:                                              ; preds = %176, %172, %.lr.ph150.1
  %182 = phi i32 [ %168, %.lr.ph150.1 ], [ %168, %172 ], [ %177, %176 ]
  %indvars.iv.next206.1 = add nuw nsw i64 %indvars.iv205, 2
  %niter.next.1 = add i64 %niter, 2
  %niter.ncmp.1 = icmp eq i64 %niter.next.1, %unroll_iter
  br i1 %niter.ncmp.1, label %.preheader124.unr-lcssa, label %.lr.ph150, !llvm.loop !15

.lr.ph154:                                        ; preds = %.preheader124, %._crit_edge153
  %183 = phi i32 [ %194, %._crit_edge153 ], [ 0, %.preheader124 ]
  %184 = add nsw i32 %183, 1
  store i32 %184, ptr @be, align 4, !tbaa !5
  %185 = sext i32 %183 to i64
  %186 = getelementptr inbounds [200200 x i32], ptr @q, i64 0, i64 %185
  %187 = load i32, ptr %186, align 4, !tbaa !5
  %188 = sext i32 %187 to i64
  %189 = getelementptr inbounds [100100 x i32], ptr @v, i64 0, i64 %188
  store i32 1, ptr %189, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #8
  %190 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %188
  %191 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %190) #8
  store ptr %191, ptr %10, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %11) #8
  %192 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %190) #8
  store ptr %192, ptr %11, align 8
  %193 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %10, ptr noundef nonnull align 8 dereferenceable(8) %11) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #8
  br i1 %193, label %.lr.ph152, label %._crit_edge153

._crit_edge153:                                   ; preds = %223, %.lr.ph154
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #8
  %194 = load i32, ptr @be, align 4, !tbaa !5
  %195 = load i32, ptr @tp, align 4, !tbaa !5
  %196 = icmp slt i32 %194, %195
  br i1 %196, label %.lr.ph154, label %._crit_edge155.loopexit, !llvm.loop !16

.lr.ph152:                                        ; preds = %.lr.ph154, %223
  %197 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %10) #8
  %198 = load i32, ptr %197, align 4, !tbaa !5
  %199 = sext i32 %198 to i64
  %200 = getelementptr inbounds [100100 x i32], ptr @degree, i64 0, i64 %199
  %201 = load i32, ptr %200, align 4, !tbaa !5
  %202 = add nsw i32 %201, -1
  store i32 %202, ptr %200, align 4, !tbaa !5
  %203 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %10) #8
  %204 = load i32, ptr %203, align 4, !tbaa !5
  %205 = sext i32 %204 to i64
  %206 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %205
  %207 = load i32, ptr %206, align 4, !tbaa !5
  %208 = icmp eq i32 %207, 0
  br i1 %208, label %209, label %223

209:                                              ; preds = %.lr.ph152
  %210 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %10) #8
  %211 = load i32, ptr %210, align 4, !tbaa !5
  %212 = sext i32 %211 to i64
  %213 = getelementptr inbounds [100100 x i32], ptr @degree, i64 0, i64 %212
  %214 = load i32, ptr %213, align 4, !tbaa !5
  %215 = icmp eq i32 %214, 0
  br i1 %215, label %216, label %223

216:                                              ; preds = %209
  %217 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %10) #8
  %218 = load i32, ptr %217, align 4, !tbaa !5
  %219 = load i32, ptr @tp, align 4, !tbaa !5
  %220 = add nsw i32 %219, 1
  store i32 %220, ptr @tp, align 4, !tbaa !5
  %221 = sext i32 %219 to i64
  %222 = getelementptr inbounds [200200 x i32], ptr @q, i64 0, i64 %221
  store i32 %218, ptr %222, align 4, !tbaa !5
  br label %223

223:                                              ; preds = %.lr.ph152, %209, %216
  %224 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %10, i32 noundef 0) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %11) #8
  %225 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %190) #8
  store ptr %225, ptr %11, align 8
  %226 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %10, ptr noundef nonnull align 8 dereferenceable(8) %11) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %11) #8
  br i1 %226, label %.lr.ph152, label %._crit_edge153, !llvm.loop !17

._crit_edge155.loopexit:                          ; preds = %._crit_edge153
  %.pre = load i32, ptr @comp, align 4, !tbaa !5
  br label %._crit_edge155

._crit_edge155:                                   ; preds = %._crit_edge155.loopexit, %.preheader124
  %227 = phi i32 [ %.pre, %._crit_edge155.loopexit ], [ %89, %.preheader124 ]
  store i32 0, ptr @be, align 4, !tbaa !5
  store i32 0, ptr @tp, align 4, !tbaa !5
  %228 = icmp sgt i32 %227, 0
  br i1 %228, label %.lr.ph159.preheader, label %._crit_edge164

.lr.ph159.preheader:                              ; preds = %._crit_edge155
  %wide.trip.count211 = zext nneg i32 %227 to i64
  br label %.lr.ph159

.preheader123:                                    ; preds = %246
  %229 = icmp sgt i32 %247, 0
  br i1 %229, label %.lr.ph163, label %._crit_edge164

.lr.ph159:                                        ; preds = %.lr.ph159.preheader, %246
  %indvars.iv208 = phi i64 [ 0, %.lr.ph159.preheader ], [ %indvars.iv.next209, %246 ]
  %230 = phi i32 [ 0, %.lr.ph159.preheader ], [ %247, %246 ]
  %231 = getelementptr inbounds [100100 x i32], ptr @v, i64 0, i64 %indvars.iv208
  %232 = load i32, ptr %231, align 4, !tbaa !5
  %.not119 = icmp eq i32 %232, 0
  br i1 %.not119, label %233, label %246

233:                                              ; preds = %.lr.ph159
  %234 = getelementptr inbounds [100100 x i32], ptr @rev_degree, i64 0, i64 %indvars.iv208
  %235 = load i32, ptr %234, align 4, !tbaa !5
  %236 = icmp eq i32 %235, 0
  br i1 %236, label %237, label %246

237:                                              ; preds = %233
  %238 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %indvars.iv208
  %239 = load i32, ptr %238, align 4, !tbaa !5
  %240 = icmp eq i32 %239, 0
  br i1 %240, label %241, label %246

241:                                              ; preds = %237
  %242 = add nsw i32 %230, 1
  store i32 %242, ptr @tp, align 4, !tbaa !5
  %243 = sext i32 %230 to i64
  %244 = getelementptr inbounds [200200 x i32], ptr @q, i64 0, i64 %243
  %245 = trunc nuw nsw i64 %indvars.iv208 to i32
  store i32 %245, ptr %244, align 4, !tbaa !5
  br label %246

246:                                              ; preds = %.lr.ph159, %233, %237, %241
  %247 = phi i32 [ %230, %.lr.ph159 ], [ %230, %233 ], [ %230, %237 ], [ %242, %241 ]
  %indvars.iv.next209 = add nuw nsw i64 %indvars.iv208, 1
  %exitcond212.not = icmp eq i64 %indvars.iv.next209, %wide.trip.count211
  br i1 %exitcond212.not, label %.preheader123, label %.lr.ph159, !llvm.loop !18

.lr.ph163:                                        ; preds = %.preheader123, %._crit_edge162
  %248 = phi i32 [ %259, %._crit_edge162 ], [ 0, %.preheader123 ]
  %249 = add nsw i32 %248, 1
  store i32 %249, ptr @be, align 4, !tbaa !5
  %250 = sext i32 %248 to i64
  %251 = getelementptr inbounds [200200 x i32], ptr @q, i64 0, i64 %250
  %252 = load i32, ptr %251, align 4, !tbaa !5
  %253 = sext i32 %252 to i64
  %254 = getelementptr inbounds [100100 x i32], ptr @v, i64 0, i64 %253
  store i32 1, ptr %254, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %12) #8
  %255 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g2, i64 0, i64 %253
  %256 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %255) #8
  store ptr %256, ptr %12, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #8
  %257 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %255) #8
  store ptr %257, ptr %13, align 8
  %258 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull align 8 dereferenceable(8) %13) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #8
  br i1 %258, label %.lr.ph161, label %._crit_edge162

._crit_edge162:                                   ; preds = %288, %.lr.ph163
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #8
  %259 = load i32, ptr @be, align 4, !tbaa !5
  %260 = load i32, ptr @tp, align 4, !tbaa !5
  %261 = icmp slt i32 %259, %260
  br i1 %261, label %.lr.ph163, label %._crit_edge164, !llvm.loop !19

.lr.ph161:                                        ; preds = %.lr.ph163, %288
  %262 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %12) #8
  %263 = load i32, ptr %262, align 4, !tbaa !5
  %264 = sext i32 %263 to i64
  %265 = getelementptr inbounds [100100 x i32], ptr @rev_degree, i64 0, i64 %264
  %266 = load i32, ptr %265, align 4, !tbaa !5
  %267 = add nsw i32 %266, -1
  store i32 %267, ptr %265, align 4, !tbaa !5
  %268 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %12) #8
  %269 = load i32, ptr %268, align 4, !tbaa !5
  %270 = sext i32 %269 to i64
  %271 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %270
  %272 = load i32, ptr %271, align 4, !tbaa !5
  %273 = icmp eq i32 %272, 0
  br i1 %273, label %274, label %288

274:                                              ; preds = %.lr.ph161
  %275 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %12) #8
  %276 = load i32, ptr %275, align 4, !tbaa !5
  %277 = sext i32 %276 to i64
  %278 = getelementptr inbounds [100100 x i32], ptr @rev_degree, i64 0, i64 %277
  %279 = load i32, ptr %278, align 4, !tbaa !5
  %280 = icmp eq i32 %279, 0
  br i1 %280, label %281, label %288

281:                                              ; preds = %274
  %282 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %12) #8
  %283 = load i32, ptr %282, align 4, !tbaa !5
  %284 = load i32, ptr @tp, align 4, !tbaa !5
  %285 = add nsw i32 %284, 1
  store i32 %285, ptr @tp, align 4, !tbaa !5
  %286 = sext i32 %284 to i64
  %287 = getelementptr inbounds [200200 x i32], ptr @q, i64 0, i64 %286
  store i32 %283, ptr %287, align 4, !tbaa !5
  br label %288

288:                                              ; preds = %.lr.ph161, %274, %281
  %289 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %12, i32 noundef 0) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #8
  %290 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %255) #8
  store ptr %290, ptr %13, align 8
  %291 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull align 8 dereferenceable(8) %13) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #8
  br i1 %291, label %.lr.ph161, label %._crit_edge162, !llvm.loop !20

._crit_edge164:                                   ; preds = %._crit_edge162, %._crit_edge155.thread, %._crit_edge155, %.preheader123
  call void @llvm.lifetime.start.p0(i64 32, ptr nonnull %14) #8
  call void @_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EEC2IS4_vEEv(ptr noundef nonnull align 8 dereferenceable(25) %14)
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %15) #8
  store i32 0, ptr %15, align 4, !tbaa !5
  %292 = load i32, ptr @comp, align 4, !tbaa !5
  %293 = icmp sgt i32 %292, 0
  br i1 %293, label %.lr.ph168, label %._crit_edge169.thread

._crit_edge169.thread:                            ; preds = %._crit_edge164
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %15) #8
  br label %320

._crit_edge169:                                   ; preds = %315
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %15) #8
  %294 = icmp eq i32 %.193, 0
  %295 = icmp sgt i32 %.193, 1
  %or.cond = or i1 %294, %295
  br i1 %or.cond, label %320, label %.preheader

.preheader:                                       ; preds = %._crit_edge169
  %296 = icmp sgt i32 %316, 0
  br i1 %296, label %.lr.ph174.preheader, label %._crit_edge175.thread

.lr.ph174.preheader:                              ; preds = %.preheader
  %wide.trip.count216 = zext nneg i32 %316 to i64
  %xtraiter251 = and i64 %wide.trip.count216, 1
  %297 = icmp eq i32 %316, 1
  br i1 %297, label %._crit_edge175.unr-lcssa, label %.lr.ph174.preheader.new

.lr.ph174.preheader.new:                          ; preds = %.lr.ph174.preheader
  %unroll_iter255 = and i64 %wide.trip.count216, 2147483646
  br label %.lr.ph174

.lr.ph168:                                        ; preds = %._crit_edge164, %315
  %298 = phi i32 [ %316, %315 ], [ %292, %._crit_edge164 ]
  %.092166 = phi i32 [ %.193, %315 ], [ 0, %._crit_edge164 ]
  %storemerge112165 = phi i32 [ %318, %315 ], [ 0, %._crit_edge164 ]
  %299 = sext i32 %storemerge112165 to i64
  %300 = getelementptr inbounds [100100 x i32], ptr @degree, i64 0, i64 %299
  %301 = load i32, ptr %300, align 4, !tbaa !5
  %302 = icmp eq i32 %301, 0
  br i1 %302, label %303, label %315

303:                                              ; preds = %.lr.ph168
  %304 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %299
  %305 = load i32, ptr %304, align 4, !tbaa !5
  %306 = icmp sgt i32 %305, 0
  br i1 %306, label %307, label %315

307:                                              ; preds = %303
  %308 = add nsw i32 %.092166, 1
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %16) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %17) #8
  %309 = sub nsw i32 0, %305
  store i32 %309, ptr %17, align 4, !tbaa !5
  %310 = invoke i64 @_ZSt9make_pairIiRiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %17, ptr noundef nonnull align 4 dereferenceable(4) %15)
          to label %311 unwind label %313

311:                                              ; preds = %307
  store i64 %310, ptr %16, align 8
  invoke void @_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE4pushEOS1_(ptr noundef nonnull align 8 dereferenceable(25) %14, ptr noundef nonnull align 4 dereferenceable(8) %16)
          to label %312 unwind label %313

312:                                              ; preds = %311
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %17) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #8
  %.pre218 = load i32, ptr %15, align 4, !tbaa !5
  %.pre219 = load i32, ptr @comp, align 4, !tbaa !5
  br label %315

313:                                              ; preds = %311, %307
  %314 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %17) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %15) #8
  br label %441

315:                                              ; preds = %.lr.ph168, %303, %312
  %316 = phi i32 [ %.pre219, %312 ], [ %298, %303 ], [ %298, %.lr.ph168 ]
  %317 = phi i32 [ %.pre218, %312 ], [ %storemerge112165, %303 ], [ %storemerge112165, %.lr.ph168 ]
  %.193 = phi i32 [ %308, %312 ], [ %.092166, %303 ], [ %.092166, %.lr.ph168 ]
  %318 = add nsw i32 %317, 1
  store i32 %318, ptr %15, align 4, !tbaa !5
  %319 = icmp slt i32 %318, %316
  br i1 %319, label %.lr.ph168, label %._crit_edge169, !llvm.loop !21

320:                                              ; preds = %._crit_edge169.thread, %._crit_edge169
  %321 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14)
  br label %437, !llvm.loop !22

322:                                              ; preds = %355
  %323 = landingpad { ptr, i32 }
          cleanup
  br label %441

._crit_edge175.unr-lcssa:                         ; preds = %353, %.lr.ph174.preheader
  %.1103.lcssa.ph = phi i32 [ poison, %.lr.ph174.preheader ], [ %.1103.1, %353 ]
  %.2101.lcssa.ph = phi i32 [ poison, %.lr.ph174.preheader ], [ %.2101.1, %353 ]
  %indvars.iv213.unr = phi i64 [ 0, %.lr.ph174.preheader ], [ %indvars.iv.next214.1, %353 ]
  %.1100172.unr = phi i32 [ %.099191, %.lr.ph174.preheader ], [ %.2101.1, %353 ]
  %.0102171.unr = phi i32 [ 0, %.lr.ph174.preheader ], [ %.1103.1, %353 ]
  %lcmp.mod252.not = icmp eq i64 %xtraiter251, 0
  br i1 %lcmp.mod252.not, label %._crit_edge175, label %.lr.ph174.epil

.lr.ph174.epil:                                   ; preds = %._crit_edge175.unr-lcssa
  %324 = getelementptr inbounds [100100 x i32], ptr @rev_degree, i64 0, i64 %indvars.iv213.unr
  %325 = load i32, ptr %324, align 4, !tbaa !5
  %326 = icmp eq i32 %325, 0
  br i1 %326, label %327, label %._crit_edge175

327:                                              ; preds = %.lr.ph174.epil
  %328 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %indvars.iv213.unr
  %329 = load i32, ptr %328, align 4, !tbaa !5
  %330 = icmp sgt i32 %329, 0
  %331 = zext i1 %330 to i32
  %spec.select.epil = add nsw i32 %.0102171.unr, %331
  %332 = trunc nuw nsw i64 %indvars.iv213.unr to i32
  %spec.select122.epil = select i1 %330, i32 %332, i32 %.1100172.unr
  br label %._crit_edge175

._crit_edge175:                                   ; preds = %.lr.ph174.epil, %327, %._crit_edge175.unr-lcssa
  %.1103.lcssa = phi i32 [ %.1103.lcssa.ph, %._crit_edge175.unr-lcssa ], [ %.0102171.unr, %.lr.ph174.epil ], [ %spec.select.epil, %327 ]
  %.2101.lcssa = phi i32 [ %.2101.lcssa.ph, %._crit_edge175.unr-lcssa ], [ %.1100172.unr, %.lr.ph174.epil ], [ %spec.select122.epil, %327 ]
  %333 = icmp eq i32 %.1103.lcssa, 0
  %334 = icmp sgt i32 %.1103.lcssa, 1
  %or.cond3 = or i1 %333, %334
  br i1 %or.cond3, label %._crit_edge175.thread, label %355

.lr.ph174:                                        ; preds = %353, %.lr.ph174.preheader.new
  %indvars.iv213 = phi i64 [ 0, %.lr.ph174.preheader.new ], [ %indvars.iv.next214.1, %353 ]
  %.1100172 = phi i32 [ %.099191, %.lr.ph174.preheader.new ], [ %.2101.1, %353 ]
  %.0102171 = phi i32 [ 0, %.lr.ph174.preheader.new ], [ %.1103.1, %353 ]
  %niter256 = phi i64 [ 0, %.lr.ph174.preheader.new ], [ %niter256.next.1, %353 ]
  %335 = getelementptr inbounds [100100 x i32], ptr @rev_degree, i64 0, i64 %indvars.iv213
  %336 = load i32, ptr %335, align 8, !tbaa !5
  %337 = icmp eq i32 %336, 0
  br i1 %337, label %338, label %.lr.ph174.1

338:                                              ; preds = %.lr.ph174
  %339 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %indvars.iv213
  %340 = load i32, ptr %339, align 8, !tbaa !5
  %341 = icmp sgt i32 %340, 0
  %342 = zext i1 %341 to i32
  %spec.select = add nsw i32 %.0102171, %342
  %343 = trunc nuw nsw i64 %indvars.iv213 to i32
  %spec.select122 = select i1 %341, i32 %343, i32 %.1100172
  br label %.lr.ph174.1

.lr.ph174.1:                                      ; preds = %338, %.lr.ph174
  %.1103 = phi i32 [ %.0102171, %.lr.ph174 ], [ %spec.select, %338 ]
  %.2101 = phi i32 [ %.1100172, %.lr.ph174 ], [ %spec.select122, %338 ]
  %indvars.iv.next214 = or disjoint i64 %indvars.iv213, 1
  %344 = getelementptr inbounds [100100 x i32], ptr @rev_degree, i64 0, i64 %indvars.iv.next214
  %345 = load i32, ptr %344, align 4, !tbaa !5
  %346 = icmp eq i32 %345, 0
  br i1 %346, label %347, label %353

347:                                              ; preds = %.lr.ph174.1
  %348 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %indvars.iv.next214
  %349 = load i32, ptr %348, align 4, !tbaa !5
  %350 = icmp sgt i32 %349, 0
  %351 = zext i1 %350 to i32
  %spec.select.1 = add nsw i32 %.1103, %351
  %352 = trunc nuw nsw i64 %indvars.iv.next214 to i32
  %spec.select122.1 = select i1 %350, i32 %352, i32 %.2101
  br label %353

353:                                              ; preds = %347, %.lr.ph174.1
  %.1103.1 = phi i32 [ %.1103, %.lr.ph174.1 ], [ %spec.select.1, %347 ]
  %.2101.1 = phi i32 [ %.2101, %.lr.ph174.1 ], [ %spec.select122.1, %347 ]
  %indvars.iv.next214.1 = add nuw nsw i64 %indvars.iv213, 2
  %niter256.next.1 = add i64 %niter256, 2
  %niter256.ncmp.1 = icmp eq i64 %niter256.next.1, %unroll_iter255
  br i1 %niter256.ncmp.1, label %._crit_edge175.unr-lcssa, label %.lr.ph174, !llvm.loop !23

._crit_edge175.thread:                            ; preds = %.preheader, %._crit_edge175
  %.1100.lcssa226 = phi i32 [ %.2101.lcssa, %._crit_edge175 ], [ %.099191, %.preheader ]
  %354 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14)
  br label %437, !llvm.loop !22

355:                                              ; preds = %._crit_edge175
  invoke void @_Z4dfs3ii(i32 noundef %.2101.lcssa, i32 noundef 0)
          to label %356 unwind label %322

356:                                              ; preds = %355
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %18) #8
  call void @_ZNSt4pairIiiEC2IiiTnNSt9enable_ifIXsr6__and_ISt37__is_implicitly_default_constructibleIT_ES3_IT0_EEE5valueEbE4typeELb1EEEv(ptr noundef nonnull align 4 dereferenceable(8) %18)
  %357 = load i32, ptr @k, align 4, !tbaa !5
  call void @_ZNSt6vectorIiSaIiEE5clearEv(ptr noundef nonnull align 8 dereferenceable(24) @res) #8
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(400400) @v, i8 0, i64 400400, i1 false)
  br label %.outer

.outer:                                           ; preds = %._crit_edge186, %356
  %.091.ph = phi i32 [ %.1.lcssa, %._crit_edge186 ], [ %357, %356 ]
  br label %358

358:                                              ; preds = %.outer, %363
  %359 = call noundef zeroext i1 @_ZNKSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE5emptyEv(ptr noundef nonnull align 8 dereferenceable(25) %14)
  br i1 %359, label %423, label %360

360:                                              ; preds = %358
  %361 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNKSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE3topEv(ptr noundef nonnull align 8 dereferenceable(25) %14)
  %362 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt4pairIiiEaSERKS0_(ptr noundef nonnull align 4 dereferenceable(8) %18, ptr noundef nonnull align 4 dereferenceable(8) %361)
  invoke void @_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE3popEv(ptr noundef nonnull align 8 dereferenceable(25) %14)
          to label %363 unwind label %368

363:                                              ; preds = %360
  %364 = load i32, ptr %30, align 4, !tbaa !24
  %365 = sext i32 %364 to i64
  %366 = getelementptr inbounds [100100 x i32], ptr @v, i64 0, i64 %365
  %367 = load i32, ptr %366, align 4, !tbaa !5
  %.not113 = icmp eq i32 %367, 0
  br i1 %.not113, label %370, label %358, !llvm.loop !26

368:                                              ; preds = %360
  %369 = landingpad { ptr, i32 }
          cleanup
  br label %440

370:                                              ; preds = %363
  %371 = getelementptr inbounds [100100 x i32], ptr @v, i64 0, i64 %365
  store i32 1, ptr %371, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %19) #8
  %372 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @scc, i64 0, i64 %365
  %373 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %372) #8
  store ptr %373, ptr %19, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %20) #8
  %374 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %372) #8
  store ptr %374, ptr %20, align 8
  %375 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %19, ptr noundef nonnull align 8 dereferenceable(8) %20) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #8
  br i1 %375, label %.lr.ph181, label %._crit_edge182

._crit_edge182:                                   ; preds = %390, %370
  %.1.lcssa = phi i32 [ %.091.ph, %370 ], [ %.2, %390 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %21) #8
  %376 = getelementptr inbounds [100100 x %"class.std::vector"], ptr @g1, i64 0, i64 %365
  %377 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %376) #8
  store ptr %377, ptr %21, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %22) #8
  %378 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %376) #8
  store ptr %378, ptr %22, align 8
  %379 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %21, ptr noundef nonnull align 8 dereferenceable(8) %22) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %22) #8
  br i1 %379, label %.lr.ph185, label %._crit_edge186

.lr.ph181:                                        ; preds = %370, %390
  %.1179 = phi i32 [ %.2, %390 ], [ %.091.ph, %370 ]
  %380 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %19) #8
  %381 = load i32, ptr %380, align 4, !tbaa !5
  %382 = sext i32 %381 to i64
  %383 = getelementptr inbounds [100100 x i32], ptr @order, i64 0, i64 %382
  %384 = load i32, ptr %383, align 4, !tbaa !5
  %.not115 = icmp eq i32 %384, 0
  br i1 %.not115, label %390, label %385

385:                                              ; preds = %.lr.ph181
  %386 = add nsw i32 %.1179, -1
  %387 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %19) #8
  invoke void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) @res, ptr noundef nonnull align 4 dereferenceable(4) %387)
          to label %390 unwind label %388

388:                                              ; preds = %385
  %389 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #8
  br label %440

390:                                              ; preds = %.lr.ph181, %385
  %.2 = phi i32 [ %386, %385 ], [ %.1179, %.lr.ph181 ]
  %391 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %19, i32 noundef 0) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %20) #8
  %392 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %372) #8
  store ptr %392, ptr %20, align 8
  %393 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %19, ptr noundef nonnull align 8 dereferenceable(8) %20) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #8
  br i1 %393, label %.lr.ph181, label %._crit_edge182, !llvm.loop !27

._crit_edge186:                                   ; preds = %419, %._crit_edge182
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #8
  br label %.outer, !llvm.loop !26

.lr.ph185:                                        ; preds = %._crit_edge182, %419
  %394 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %21) #8
  %395 = load i32, ptr %394, align 4, !tbaa !5
  %396 = sext i32 %395 to i64
  %397 = getelementptr inbounds [100100 x i32], ptr @total2, i64 0, i64 %396
  %398 = load i32, ptr %397, align 4, !tbaa !5
  %399 = icmp eq i32 %398, %.1.lcssa
  br i1 %399, label %400, label %419

400:                                              ; preds = %.lr.ph185
  %401 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %21) #8
  %402 = load i32, ptr %401, align 4, !tbaa !5
  %403 = sext i32 %402 to i64
  %404 = getelementptr inbounds [100100 x i32], ptr @v, i64 0, i64 %403
  %405 = load i32, ptr %404, align 4, !tbaa !5
  %.not114 = icmp eq i32 %405, 0
  br i1 %.not114, label %406, label %419

406:                                              ; preds = %400
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %23) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %24) #8
  %407 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %21) #8
  %408 = load i32, ptr %407, align 4, !tbaa !5
  %409 = sext i32 %408 to i64
  %410 = getelementptr inbounds [100100 x i32], ptr @label, i64 0, i64 %409
  %411 = load i32, ptr %410, align 4, !tbaa !5
  %412 = sub nsw i32 0, %411
  store i32 %412, ptr %24, align 4, !tbaa !5
  %413 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %21) #8
  %414 = invoke i64 @_ZSt9make_pairIiRiESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %24, ptr noundef nonnull align 4 dereferenceable(4) %413)
          to label %415 unwind label %417

415:                                              ; preds = %406
  store i64 %414, ptr %23, align 8
  invoke void @_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE4pushEOS1_(ptr noundef nonnull align 8 dereferenceable(25) %14, ptr noundef nonnull align 4 dereferenceable(8) %23)
          to label %416 unwind label %417

416:                                              ; preds = %415
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %24) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %23) #8
  br label %419

417:                                              ; preds = %415, %406
  %418 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %24) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %23) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %21) #8
  br label %440

419:                                              ; preds = %.lr.ph185, %400, %416
  %420 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %21, i32 noundef 0) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %22) #8
  %421 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %376) #8
  store ptr %421, ptr %22, align 8
  %422 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %21, ptr noundef nonnull align 8 dereferenceable(8) %22) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %22) #8
  br i1 %422, label %.lr.ph185, label %._crit_edge186, !llvm.loop !28

423:                                              ; preds = %358
  %424 = icmp sgt i32 %.091.ph, 0
  br i1 %424, label %435, label %425, !llvm.loop !22

425:                                              ; preds = %423
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %25) #8
  %426 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) @res) #8
  store ptr %426, ptr %25, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %26) #8
  %427 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) @res) #8
  store ptr %427, ptr %26, align 8
  %428 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %25, ptr noundef nonnull align 8 dereferenceable(8) %26) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %26) #8
  br i1 %428, label %.lr.ph188, label %._crit_edge189

._crit_edge189:                                   ; preds = %.lr.ph188, %425
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %25) #8
  br label %435

.lr.ph188:                                        ; preds = %425, %.lr.ph188
  %429 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %25) #8
  %430 = load i32, ptr %429, align 4, !tbaa !5
  %431 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15, i32 noundef %430)
  %432 = call ptr @_ZN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEppEi(ptr noundef nonnull align 8 dereferenceable(8) %25, i32 noundef 0) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %26) #8
  %433 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) @res) #8
  store ptr %433, ptr %26, align 8
  %434 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T0_EESA_(ptr noundef nonnull align 8 dereferenceable(8) %25, ptr noundef nonnull align 8 dereferenceable(8) %26) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %26) #8
  br i1 %434, label %.lr.ph188, label %._crit_edge189, !llvm.loop !29

435:                                              ; preds = %423, %._crit_edge189
  %.str.16.sink = phi ptr [ @.str.16, %._crit_edge189 ], [ @.str.14, %423 ]
  %436 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) %.str.16.sink)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %18) #8
  br label %437

437:                                              ; preds = %435, %._crit_edge175.thread, %320
  %.3 = phi i32 [ %.099191, %320 ], [ %.1100.lcssa226, %._crit_edge175.thread ], [ %.2101.lcssa, %435 ]
  call void @_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %14) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %14) #8
  %438 = load i32, ptr @t, align 4, !tbaa !5
  %439 = add nsw i32 %438, -1
  store i32 %439, ptr @t, align 4, !tbaa !5
  %.not = icmp eq i32 %438, 0
  br i1 %.not, label %._crit_edge194, label %31

440:                                              ; preds = %417, %388, %368
  %.pn = phi { ptr, i32 } [ %389, %388 ], [ %418, %417 ], [ %369, %368 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %18) #8
  br label %441

441:                                              ; preds = %440, %322, %313
  %.pn117 = phi { ptr, i32 } [ %314, %313 ], [ %.pn, %440 ], [ %323, %322 ]
  call void @_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(25) %14) #8
  call void @llvm.lifetime.end.p0(i64 32, ptr nonnull %14) #8
  resume { ptr, i32 } %.pn117

._crit_edge194:                                   ; preds = %437, %0
  ret i32 0
}

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

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

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

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

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

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

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

; Function Attrs: inlinehint mustprogress nounwind uwtable
declare dso_local noundef i64 @_ZN9__gnu_cxxmiIPiSt6vectorIiSaIiEEEENS_17__normal_iteratorIT_T0_E15difference_typeERKS8_SB_(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #7

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local ptr @_ZSt6uniqueIN9__gnu_cxx17__normal_iteratorIPiSt6vectorIiSaIiEEEEET_S7_S7_(ptr, ptr) local_unnamed_addr #6

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

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

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

declare i32 @__gxx_personality_v0(...)

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZNSt14priority_queueISt4pairIiiESt6vectorIS1_SaIS1_EESt4lessIS1_EE3popEv(ptr noundef nonnull align 8 dereferenceable(25)) local_unnamed_addr #2 align 2

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

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

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

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


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