; LLVM IR from tangjz/acm-icpc :: luogu (4483)

; 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"

%struct.Fraction = type { i32, i32 }
%"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 }
%struct.Info = type { %struct.Fraction, i32, i32 }
%struct.Node = type { i32, i32, i32 }
%"class.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<Fraction, Fraction, std::_Identity<Fraction>, std::less<Fraction>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<Fraction, Fraction, std::_Identity<Fraction>, std::less<Fraction>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"struct.std::pair" = type <{ %"struct.std::_Rb_tree_const_iterator", i8, [7 x i8] }>
%"struct.std::_Rb_tree_const_iterator" = type { ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%"class.__gnu_cxx::__normal_iterator.3" = type { ptr }
%"class.std::reverse_iterator" = type { %"class.__gnu_cxx::__normal_iterator" }
%"class.std::reverse_iterator.4" = type { %"class.__gnu_cxx::__normal_iterator.3" }

@Gcd = external dso_local global [61 x [61 x i32]], align 16
@tot = external dso_local global i32, align 4
@frac = external dso_local global [865 x %struct.Fraction], align 16
@vals = external dso_local global [865 x %"class.std::vector"], align 16
@cntL = external dso_local global i32, align 4
@cntR = external dso_local global i32, align 4
@lft = external dso_local global [373681 x %struct.Info], align 16
@rht = external dso_local global [373681 x %struct.Info], align 16
@tim = external dso_local global i32, align 4
@vis = external dso_local global [1441 x i32], align 16
@cand = external dso_local global [1441 x %"class.std::vector"], align 16
@cntA = external dso_local global i32, align 4
@ans = external dso_local global [130459 x %struct.Node], align 16
@.str = external hidden unnamed_addr constant [84 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [64 x i8], align 1
@__PRETTY_FUNCTION__.main = external hidden unnamed_addr constant [11 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [31 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [3 x i8], align 1

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

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

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

69:                                               ; preds = %78, %0
  %70 = load i32, ptr %2, align 4, !tbaa !5
  %71 = icmp slt i32 %70, 60
  br i1 %71, label %73, label %72

72:                                               ; preds = %69
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #10
  br label %81

73:                                               ; preds = %69
  %74 = load i32, ptr %2, align 4, !tbaa !5
  %75 = load i32, ptr %2, align 4, !tbaa !5
  %76 = sext i32 %75 to i64
  %77 = getelementptr inbounds [61 x i32], ptr @Gcd, i64 0, i64 %76
  store i32 %74, ptr %77, align 4, !tbaa !5
  br label %78

78:                                               ; preds = %73
  %79 = load i32, ptr %2, align 4, !tbaa !5
  %80 = add nsw i32 %79, 1
  store i32 %80, ptr %2, align 4, !tbaa !5
  br label %69, !llvm.loop !9

81:                                               ; preds = %72
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #10
  store i32 1, ptr %3, align 4, !tbaa !5
  br label %82

82:                                               ; preds = %125, %81
  %83 = load i32, ptr %3, align 4, !tbaa !5
  %84 = icmp slt i32 %83, 60
  br i1 %84, label %86, label %85

85:                                               ; preds = %82
  store i32 5, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #10
  br label %128

86:                                               ; preds = %82
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #10
  store i32 0, ptr %5, align 4, !tbaa !5
  br label %87

87:                                               ; preds = %121, %86
  %88 = load i32, ptr %5, align 4, !tbaa !5
  %89 = icmp slt i32 %88, 60
  br i1 %89, label %91, label %90

90:                                               ; preds = %87
  store i32 8, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #10
  br label %124

91:                                               ; preds = %87
  %92 = load i32, ptr %3, align 4, !tbaa !5
  %93 = load i32, ptr %5, align 4, !tbaa !5
  %94 = icmp sgt i32 %92, %93
  br i1 %94, label %95, label %103

95:                                               ; preds = %91
  %96 = load i32, ptr %5, align 4, !tbaa !5
  %97 = sext i32 %96 to i64
  %98 = getelementptr inbounds [61 x [61 x i32]], ptr @Gcd, i64 0, i64 %97
  %99 = load i32, ptr %3, align 4, !tbaa !5
  %100 = sext i32 %99 to i64
  %101 = getelementptr inbounds [61 x i32], ptr %98, i64 0, i64 %100
  %102 = load i32, ptr %101, align 4, !tbaa !5
  br label %113

103:                                              ; preds = %91
  %104 = load i32, ptr %3, align 4, !tbaa !5
  %105 = sext i32 %104 to i64
  %106 = getelementptr inbounds [61 x [61 x i32]], ptr @Gcd, i64 0, i64 %105
  %107 = load i32, ptr %5, align 4, !tbaa !5
  %108 = load i32, ptr %3, align 4, !tbaa !5
  %109 = sub nsw i32 %107, %108
  %110 = sext i32 %109 to i64
  %111 = getelementptr inbounds [61 x i32], ptr %106, i64 0, i64 %110
  %112 = load i32, ptr %111, align 4, !tbaa !5
  br label %113

113:                                              ; preds = %103, %95
  %114 = phi i32 [ %102, %95 ], [ %112, %103 ]
  %115 = load i32, ptr %3, align 4, !tbaa !5
  %116 = sext i32 %115 to i64
  %117 = getelementptr inbounds [61 x [61 x i32]], ptr @Gcd, i64 0, i64 %116
  %118 = load i32, ptr %5, align 4, !tbaa !5
  %119 = sext i32 %118 to i64
  %120 = getelementptr inbounds [61 x i32], ptr %117, i64 0, i64 %119
  store i32 %114, ptr %120, align 4, !tbaa !5
  br label %121

121:                                              ; preds = %113
  %122 = load i32, ptr %5, align 4, !tbaa !5
  %123 = add nsw i32 %122, 1
  store i32 %123, ptr %5, align 4, !tbaa !5
  br label %87, !llvm.loop !11

124:                                              ; preds = %90
  br label %125

125:                                              ; preds = %124
  %126 = load i32, ptr %3, align 4, !tbaa !5
  %127 = add nsw i32 %126, 1
  store i32 %127, ptr %3, align 4, !tbaa !5
  br label %82, !llvm.loop !12

128:                                              ; preds = %85
  call void @llvm.lifetime.start.p0(i64 48, ptr %6) #10
  call void @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %6) #10
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #10
  store i32 0, ptr %7, align 4, !tbaa !5
  br label %129

129:                                              ; preds = %156, %128
  %130 = load i32, ptr %7, align 4, !tbaa !5
  %131 = icmp slt i32 %130, 24
  br i1 %131, label %133, label %132

132:                                              ; preds = %129
  store i32 11, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #10
  br label %159

133:                                              ; preds = %129
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #10
  store i32 1, ptr %8, align 4, !tbaa !5
  br label %134

134:                                              ; preds = %148, %133
  %135 = load i32, ptr %8, align 4, !tbaa !5
  %136 = icmp slt i32 %135, 60
  br i1 %136, label %138, label %137

137:                                              ; preds = %134
  store i32 14, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #10
  br label %155

138:                                              ; preds = %134
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #10
  %139 = load i32, ptr %7, align 4, !tbaa !5
  %140 = load i32, ptr %8, align 4, !tbaa !5
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %9, i32 noundef %139, i32 noundef %140)
          to label %141 unwind label %151

141:                                              ; preds = %138
  %142 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %6, ptr noundef nonnull align 4 dereferenceable(8) %9)
          to label %143 unwind label %151

143:                                              ; preds = %141
  %144 = getelementptr inbounds { ptr, i8 }, ptr %12, i32 0, i32 0
  %145 = extractvalue { ptr, i8 } %142, 0
  store ptr %145, ptr %144, align 8
  %146 = getelementptr inbounds { ptr, i8 }, ptr %12, i32 0, i32 1
  %147 = extractvalue { ptr, i8 } %142, 1
  store i8 %147, ptr %146, align 8
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #10
  br label %148

148:                                              ; preds = %143
  %149 = load i32, ptr %8, align 4, !tbaa !5
  %150 = add nsw i32 %149, 1
  store i32 %150, ptr %8, align 4, !tbaa !5
  br label %134, !llvm.loop !13

151:                                              ; preds = %141, %138
  %152 = landingpad { ptr, i32 }
          cleanup
  %153 = extractvalue { ptr, i32 } %152, 0
  store ptr %153, ptr %10, align 8
  %154 = extractvalue { ptr, i32 } %152, 1
  store i32 %154, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #10
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #10
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #10
  br label %943

155:                                              ; preds = %137
  br label %156

156:                                              ; preds = %155
  %157 = load i32, ptr %7, align 4, !tbaa !5
  %158 = add nsw i32 %157, 1
  store i32 %158, ptr %7, align 4, !tbaa !5
  br label %129, !llvm.loop !14

159:                                              ; preds = %132
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #10
  %160 = call ptr @_ZNKSt3setI8FractionSt4lessIS0_ESaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %6) #10
  %161 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %13, i32 0, i32 0
  store ptr %160, ptr %161, align 8
  br label %162

162:                                              ; preds = %209, %159
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #10
  %163 = call ptr @_ZNKSt3setI8FractionSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %6) #10
  %164 = getelementptr inbounds %"struct.std::_Rb_tree_const_iterator", ptr %14, i32 0, i32 0
  store ptr %163, ptr %164, align 8
  %165 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI8FractionES3_(ptr noundef nonnull align 8 dereferenceable(8) %13, ptr noundef nonnull align 8 dereferenceable(8) %14) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #10
  br i1 %165, label %167, label %166

166:                                              ; preds = %162
  store i32 17, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #10
  br label %211

167:                                              ; preds = %162
  %168 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorI8FractionEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %13) #10
  %169 = load i32, ptr @tot, align 4, !tbaa !5
  %170 = sext i32 %169 to i64
  %171 = getelementptr inbounds [865 x %struct.Fraction], ptr @frac, i64 0, i64 %170
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %171, ptr align 4 %168, i64 8, i1 false), !tbaa.struct !15
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #10
  store i32 0, ptr %15, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #10
  store i32 0, ptr %16, align 4, !tbaa !5
  br label %172

172:                                              ; preds = %201, %167
  %173 = load i32, ptr @tot, align 4, !tbaa !5
  %174 = sext i32 %173 to i64
  %175 = getelementptr inbounds [865 x %struct.Fraction], ptr @frac, i64 0, i64 %174
  %176 = getelementptr inbounds %struct.Fraction, ptr %175, i32 0, i32 0
  %177 = load i32, ptr %176, align 8, !tbaa !16
  %178 = load i32, ptr %15, align 4, !tbaa !5
  %179 = add nsw i32 %178, %177
  store i32 %179, ptr %15, align 4, !tbaa !5
  %180 = icmp slt i32 %179, 24
  br i1 %180, label %181, label %190

181:                                              ; preds = %172
  %182 = load i32, ptr @tot, align 4, !tbaa !5
  %183 = sext i32 %182 to i64
  %184 = getelementptr inbounds [865 x %struct.Fraction], ptr @frac, i64 0, i64 %183
  %185 = getelementptr inbounds %struct.Fraction, ptr %184, i32 0, i32 1
  %186 = load i32, ptr %185, align 4, !tbaa !18
  %187 = load i32, ptr %16, align 4, !tbaa !5
  %188 = add nsw i32 %187, %186
  store i32 %188, ptr %16, align 4, !tbaa !5
  %189 = icmp slt i32 %188, 60
  br label %190

190:                                              ; preds = %181, %172
  %191 = phi i1 [ false, %172 ], [ %189, %181 ]
  br i1 %191, label %193, label %192

192:                                              ; preds = %190
  store i32 20, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #10
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #10
  br label %206

193:                                              ; preds = %190
  %194 = load i32, ptr @tot, align 4, !tbaa !5
  %195 = sext i32 %194 to i64
  %196 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %195
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #10
  %197 = load i32, ptr %15, align 4, !tbaa !5
  %198 = mul nsw i32 %197, 60
  %199 = load i32, ptr %16, align 4, !tbaa !5
  %200 = add nsw i32 %198, %199
  store i32 %200, ptr %17, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %196, ptr noundef nonnull align 4 dereferenceable(4) %17)
          to label %201 unwind label %202

201:                                              ; preds = %193
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #10
  br label %172, !llvm.loop !19

202:                                              ; preds = %193
  %203 = landingpad { ptr, i32 }
          cleanup
  %204 = extractvalue { ptr, i32 } %203, 0
  store ptr %204, ptr %10, align 8
  %205 = extractvalue { ptr, i32 } %203, 1
  store i32 %205, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #10
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #10
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #10
  br label %943

206:                                              ; preds = %192
  %207 = load i32, ptr @tot, align 4, !tbaa !5
  %208 = add nsw i32 %207, 1
  store i32 %208, ptr @tot, align 4, !tbaa !5
  br label %209

209:                                              ; preds = %206
  %210 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorI8FractionEppEv(ptr noundef nonnull align 8 dereferenceable(8) %13) #10
  br label %162, !llvm.loop !20

211:                                              ; preds = %166
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #10
  store i32 0, ptr %18, align 4, !tbaa !5
  br label %212

212:                                              ; preds = %272, %211
  %213 = load i32, ptr %18, align 4, !tbaa !5
  %214 = load i32, ptr @tot, align 4, !tbaa !5
  %215 = icmp slt i32 %213, %214
  br i1 %215, label %217, label %216

216:                                              ; preds = %212
  store i32 22, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #10
  br label %275

217:                                              ; preds = %212
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #10
  %218 = load i32, ptr %18, align 4, !tbaa !5
  store i32 %218, ptr %19, align 4, !tbaa !5
  br label %219

219:                                              ; preds = %259, %217
  %220 = load i32, ptr %19, align 4, !tbaa !5
  %221 = load i32, ptr @tot, align 4, !tbaa !5
  %222 = icmp slt i32 %220, %221
  br i1 %222, label %224, label %223

223:                                              ; preds = %219
  store i32 25, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #10
  br label %271

224:                                              ; preds = %219
  call void @llvm.lifetime.start.p0(i64 16, ptr %20) #10
  %225 = getelementptr inbounds %struct.Info, ptr %20, i32 0, i32 0
  %226 = load i32, ptr %18, align 4, !tbaa !5
  %227 = sext i32 %226 to i64
  %228 = getelementptr inbounds [865 x %struct.Fraction], ptr @frac, i64 0, i64 %227
  %229 = load i32, ptr %19, align 4, !tbaa !5
  %230 = sext i32 %229 to i64
  %231 = getelementptr inbounds [865 x %struct.Fraction], ptr @frac, i64 0, i64 %230
  %232 = invoke i64 @_ZNK8FractionplERKS_(ptr noundef nonnull align 4 dereferenceable(8) %228, ptr noundef nonnull align 4 dereferenceable(8) %231)
          to label %233 unwind label %262

233:                                              ; preds = %224
  store i64 %232, ptr %225, align 4
  %234 = getelementptr inbounds %struct.Info, ptr %20, i32 0, i32 1
  %235 = load i32, ptr %19, align 4, !tbaa !5
  store i32 %235, ptr %234, align 4, !tbaa !21
  %236 = getelementptr inbounds %struct.Info, ptr %20, i32 0, i32 2
  %237 = load i32, ptr %18, align 4, !tbaa !5
  store i32 %237, ptr %236, align 4, !tbaa !23
  %238 = load i32, ptr @cntL, align 4, !tbaa !5
  %239 = add nsw i32 %238, 1
  store i32 %239, ptr @cntL, align 4, !tbaa !5
  %240 = sext i32 %238 to i64
  %241 = getelementptr inbounds [373681 x %struct.Info], ptr @lft, i64 0, i64 %240
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %241, ptr align 4 %20, i64 16, i1 false), !tbaa.struct !24
  call void @llvm.lifetime.end.p0(i64 16, ptr %20) #10
  call void @llvm.lifetime.start.p0(i64 16, ptr %21) #10
  %242 = getelementptr inbounds %struct.Info, ptr %21, i32 0, i32 0
  %243 = load i32, ptr %19, align 4, !tbaa !5
  %244 = sext i32 %243 to i64
  %245 = getelementptr inbounds [865 x %struct.Fraction], ptr @frac, i64 0, i64 %244
  %246 = load i32, ptr %18, align 4, !tbaa !5
  %247 = sext i32 %246 to i64
  %248 = getelementptr inbounds [865 x %struct.Fraction], ptr @frac, i64 0, i64 %247
  %249 = invoke i64 @_ZNK8FractionmiERKS_(ptr noundef nonnull align 4 dereferenceable(8) %245, ptr noundef nonnull align 4 dereferenceable(8) %248)
          to label %250 unwind label %266

250:                                              ; preds = %233
  store i64 %249, ptr %242, align 4
  %251 = getelementptr inbounds %struct.Info, ptr %21, i32 0, i32 1
  %252 = load i32, ptr %18, align 4, !tbaa !5
  store i32 %252, ptr %251, align 4, !tbaa !21
  %253 = getelementptr inbounds %struct.Info, ptr %21, i32 0, i32 2
  %254 = load i32, ptr %19, align 4, !tbaa !5
  store i32 %254, ptr %253, align 4, !tbaa !23
  %255 = load i32, ptr @cntR, align 4, !tbaa !5
  %256 = add nsw i32 %255, 1
  store i32 %256, ptr @cntR, align 4, !tbaa !5
  %257 = sext i32 %255 to i64
  %258 = getelementptr inbounds [373681 x %struct.Info], ptr @rht, i64 0, i64 %257
  call void @llvm.memcpy.p0.p0.i64(ptr align 16 %258, ptr align 4 %21, i64 16, i1 false), !tbaa.struct !24
  call void @llvm.lifetime.end.p0(i64 16, ptr %21) #10
  br label %259

259:                                              ; preds = %250
  %260 = load i32, ptr %19, align 4, !tbaa !5
  %261 = add nsw i32 %260, 1
  store i32 %261, ptr %19, align 4, !tbaa !5
  br label %219, !llvm.loop !25

262:                                              ; preds = %224
  %263 = landingpad { ptr, i32 }
          cleanup
  %264 = extractvalue { ptr, i32 } %263, 0
  store ptr %264, ptr %10, align 8
  %265 = extractvalue { ptr, i32 } %263, 1
  store i32 %265, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %20) #10
  br label %270

266:                                              ; preds = %233
  %267 = landingpad { ptr, i32 }
          cleanup
  %268 = extractvalue { ptr, i32 } %267, 0
  store ptr %268, ptr %10, align 8
  %269 = extractvalue { ptr, i32 } %267, 1
  store i32 %269, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 16, ptr %21) #10
  br label %270

270:                                              ; preds = %266, %262
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #10
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #10
  br label %943

271:                                              ; preds = %223
  br label %272

272:                                              ; preds = %271
  %273 = load i32, ptr %18, align 4, !tbaa !5
  %274 = add nsw i32 %273, 1
  store i32 %274, ptr %18, align 4, !tbaa !5
  br label %212, !llvm.loop !26

275:                                              ; preds = %216
  %276 = load i32, ptr @cntL, align 4, !tbaa !5
  %277 = sext i32 %276 to i64
  %278 = getelementptr inbounds %struct.Info, ptr @lft, i64 %277
  invoke void @_ZSt4sortIP4InfoEvT_S2_(ptr noundef @lft, ptr noundef %278)
          to label %279 unwind label %289

279:                                              ; preds = %275
  %280 = load i32, ptr @cntR, align 4, !tbaa !5
  %281 = sext i32 %280 to i64
  %282 = getelementptr inbounds %struct.Info, ptr @rht, i64 %281
  invoke void @_ZSt4sortIP4InfoEvT_S2_(ptr noundef @rht, ptr noundef %282)
          to label %283 unwind label %289

283:                                              ; preds = %279
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #10
  store i32 0, ptr %22, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #10
  store i32 0, ptr %23, align 4, !tbaa !5
  br label %284

284:                                              ; preds = %615, %283
  %285 = load i32, ptr %22, align 4, !tbaa !5
  %286 = load i32, ptr @cntL, align 4, !tbaa !5
  %287 = icmp slt i32 %285, %286
  br i1 %287, label %293, label %288

288:                                              ; preds = %284
  store i32 28, ptr %4, align 4
  br label %619

289:                                              ; preds = %827, %279, %275
  %290 = landingpad { ptr, i32 }
          cleanup
  %291 = extractvalue { ptr, i32 } %290, 0
  store ptr %291, ptr %10, align 8
  %292 = extractvalue { ptr, i32 } %290, 1
  store i32 %292, ptr %11, align 4
  br label %943

293:                                              ; preds = %284
  call void @llvm.lifetime.start.p0(i64 8, ptr %24) #10
  %294 = load i32, ptr %22, align 4, !tbaa !5
  %295 = sext i32 %294 to i64
  %296 = getelementptr inbounds [373681 x %struct.Info], ptr @lft, i64 0, i64 %295
  %297 = getelementptr inbounds %struct.Info, ptr %296, i32 0, i32 2
  store ptr %297, ptr %24, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 8, ptr %25) #10
  %298 = load i32, ptr %22, align 4, !tbaa !5
  %299 = sext i32 %298 to i64
  %300 = getelementptr inbounds [373681 x %struct.Info], ptr @lft, i64 0, i64 %299
  %301 = getelementptr inbounds %struct.Info, ptr %300, i32 0, i32 1
  store ptr %301, ptr %25, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #10
  br label %302

302:                                              ; preds = %337, %293
  %303 = load i32, ptr %23, align 4, !tbaa !5
  %304 = load i32, ptr @cntR, align 4, !tbaa !5
  %305 = icmp slt i32 %303, %304
  br i1 %305, label %306, label %334

306:                                              ; preds = %302
  %307 = load i32, ptr %23, align 4, !tbaa !5
  %308 = sext i32 %307 to i64
  %309 = getelementptr inbounds [373681 x %struct.Info], ptr @rht, i64 0, i64 %308
  %310 = getelementptr inbounds %struct.Info, ptr %309, i32 0, i32 0
  %311 = load i32, ptr %22, align 4, !tbaa !5
  %312 = sext i32 %311 to i64
  %313 = getelementptr inbounds [373681 x %struct.Info], ptr @lft, i64 0, i64 %312
  %314 = getelementptr inbounds %struct.Info, ptr %313, i32 0, i32 0
  %315 = invoke noundef i32 @_ZNK8Fraction7compareERKS_(ptr noundef nonnull align 4 dereferenceable(8) %310, ptr noundef nonnull align 4 dereferenceable(8) %314)
          to label %316 unwind label %340

316:                                              ; preds = %306
  store i32 %315, ptr %26, align 4, !tbaa !5
  %317 = icmp slt i32 %315, 0
  br i1 %317, label %332, label %318

318:                                              ; preds = %316
  %319 = load i32, ptr %26, align 4, !tbaa !5
  %320 = icmp ne i32 %319, 0
  br i1 %320, label %330, label %321

321:                                              ; preds = %318
  %322 = load i32, ptr %23, align 4, !tbaa !5
  %323 = sext i32 %322 to i64
  %324 = getelementptr inbounds [373681 x %struct.Info], ptr @rht, i64 0, i64 %323
  %325 = getelementptr inbounds %struct.Info, ptr %324, i32 0, i32 1
  %326 = load i32, ptr %325, align 8, !tbaa !21
  %327 = load ptr, ptr %25, align 8, !tbaa !27
  %328 = load i32, ptr %327, align 4, !tbaa !5
  %329 = icmp slt i32 %326, %328
  br label %330

330:                                              ; preds = %321, %318
  %331 = phi i1 [ false, %318 ], [ %329, %321 ]
  br label %332

332:                                              ; preds = %330, %316
  %333 = phi i1 [ true, %316 ], [ %331, %330 ]
  br label %334

334:                                              ; preds = %332, %302
  %335 = phi i1 [ false, %302 ], [ %333, %332 ]
  br i1 %335, label %336, label %344

336:                                              ; preds = %334
  br label %337

337:                                              ; preds = %336
  %338 = load i32, ptr %23, align 4, !tbaa !5
  %339 = add nsw i32 %338, 1
  store i32 %339, ptr %23, align 4, !tbaa !5
  br label %302, !llvm.loop !29

340:                                              ; preds = %306
  %341 = landingpad { ptr, i32 }
          cleanup
  %342 = extractvalue { ptr, i32 } %341, 0
  store ptr %342, ptr %10, align 8
  %343 = extractvalue { ptr, i32 } %341, 1
  store i32 %343, ptr %11, align 4
  br label %618

344:                                              ; preds = %334
  %345 = load i32, ptr %23, align 4, !tbaa !5
  %346 = load i32, ptr @cntR, align 4, !tbaa !5
  %347 = icmp eq i32 %345, %346
  br i1 %347, label %348, label %349

348:                                              ; preds = %344
  store i32 28, ptr %4, align 4
  br label %612

349:                                              ; preds = %344
  %350 = load i32, ptr %26, align 4, !tbaa !5
  %351 = icmp sgt i32 %350, 0
  br i1 %351, label %352, label %353

352:                                              ; preds = %349
  store i32 30, ptr %4, align 4
  br label %612

353:                                              ; preds = %349
  call void @llvm.lifetime.start.p0(i64 8, ptr %27) #10
  call void @llvm.lifetime.start.p0(i64 8, ptr %28) #10
  %354 = load ptr, ptr %25, align 8, !tbaa !27
  %355 = load i32, ptr %354, align 4, !tbaa !5
  %356 = sext i32 %355 to i64
  %357 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %356
  %358 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %357) #10
  %359 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.3", ptr %28, i32 0, i32 0
  store ptr %358, ptr %359, align 8
  call void @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC2IPivEERKNS0_IT_S5_EE(ptr noundef nonnull align 8 dereferenceable(8) %27, ptr noundef nonnull align 8 dereferenceable(8) %28) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %28) #10
  br label %360

360:                                              ; preds = %439, %353
  call void @llvm.lifetime.start.p0(i64 8, ptr %29) #10
  %361 = load ptr, ptr %25, align 8, !tbaa !27
  %362 = load i32, ptr %361, align 4, !tbaa !5
  %363 = sext i32 %362 to i64
  %364 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %363
  %365 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %364) #10
  %366 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.3", ptr %29, i32 0, i32 0
  store ptr %365, ptr %366, align 8
  %367 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKiPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T1_EERKNS7_IT0_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %27, ptr noundef nonnull align 8 dereferenceable(8) %29) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %29) #10
  br i1 %367, label %369, label %368

368:                                              ; preds = %360
  store i32 34, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #10
  br label %441

369:                                              ; preds = %360
  call void @llvm.lifetime.start.p0(i64 8, ptr %30) #10
  call void @llvm.lifetime.start.p0(i64 8, ptr %31) #10
  %370 = load ptr, ptr %24, align 8, !tbaa !27
  %371 = load i32, ptr %370, align 4, !tbaa !5
  %372 = sext i32 %371 to i64
  %373 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %372
  %374 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %373) #10
  %375 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.3", ptr %31, i32 0, i32 0
  store ptr %374, ptr %375, align 8
  call void @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC2IPivEERKNS0_IT_S5_EE(ptr noundef nonnull align 8 dereferenceable(8) %30, ptr noundef nonnull align 8 dereferenceable(8) %31) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %31) #10
  br label %376

376:                                              ; preds = %431, %369
  call void @llvm.lifetime.start.p0(i64 8, ptr %32) #10
  %377 = load ptr, ptr %24, align 8, !tbaa !27
  %378 = load i32, ptr %377, align 4, !tbaa !5
  %379 = sext i32 %378 to i64
  %380 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %379
  %381 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %380) #10
  %382 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.3", ptr %32, i32 0, i32 0
  store ptr %381, ptr %382, align 8
  %383 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKiPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T1_EERKNS7_IT0_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %30, ptr noundef nonnull align 8 dereferenceable(8) %32) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %32) #10
  br i1 %383, label %385, label %384

384:                                              ; preds = %376
  store i32 37, ptr %4, align 4
  br label %437

385:                                              ; preds = %376
  %386 = load ptr, ptr %24, align 8, !tbaa !27
  %387 = load i32, ptr %386, align 4, !tbaa !5
  %388 = load ptr, ptr %25, align 8, !tbaa !27
  %389 = load i32, ptr %388, align 4, !tbaa !5
  %390 = icmp eq i32 %387, %389
  br i1 %390, label %391, label %398

391:                                              ; preds = %385
  %392 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %27) #10
  %393 = load i32, ptr %392, align 4, !tbaa !5
  %394 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %30) #10
  %395 = load i32, ptr %394, align 4, !tbaa !5
  %396 = icmp slt i32 %393, %395
  br i1 %396, label %397, label %398

397:                                              ; preds = %391
  store i32 37, ptr %4, align 4
  br label %437

398:                                              ; preds = %391, %385
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #10
  %399 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %27) #10
  %400 = load i32, ptr %399, align 4, !tbaa !5
  %401 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %30) #10
  %402 = load i32, ptr %401, align 4, !tbaa !5
  %403 = add nsw i32 %400, %402
  store i32 %403, ptr %33, align 4, !tbaa !5
  %404 = load i32, ptr %33, align 4, !tbaa !5
  %405 = icmp sge i32 %404, 1440
  br i1 %405, label %406, label %407

406:                                              ; preds = %398
  store i32 39, ptr %4, align 4
  br label %428

407:                                              ; preds = %398
  %408 = load i32, ptr %33, align 4, !tbaa !5
  %409 = sext i32 %408 to i64
  %410 = getelementptr inbounds [1441 x i32], ptr @vis, i64 0, i64 %409
  %411 = load i32, ptr %410, align 4, !tbaa !5
  %412 = load i32, ptr @tim, align 4, !tbaa !5
  %413 = icmp ne i32 %411, %412
  br i1 %413, label %414, label %422

414:                                              ; preds = %407
  %415 = load i32, ptr @tim, align 4, !tbaa !5
  %416 = load i32, ptr %33, align 4, !tbaa !5
  %417 = sext i32 %416 to i64
  %418 = getelementptr inbounds [1441 x i32], ptr @vis, i64 0, i64 %417
  store i32 %415, ptr %418, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr %34) #10
  call void @llvm.memset.p0.i64(ptr align 8 %34, i8 0, i64 24, i1 false)
  call void @_ZNSt6vectorIiSaIiEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %34) #10
  %419 = load i32, ptr %33, align 4, !tbaa !5
  %420 = sext i32 %419 to i64
  %421 = getelementptr inbounds [1441 x %"class.std::vector"], ptr @cand, i64 0, i64 %420
  call void @_ZNSt6vectorIiSaIiEE4swapERS1_(ptr noundef nonnull align 8 dereferenceable(24) %34, ptr noundef nonnull align 8 dereferenceable(24) %421) #10
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %34) #10
  call void @llvm.lifetime.end.p0(i64 24, ptr %34) #10
  br label %422

422:                                              ; preds = %414, %407
  %423 = load i32, ptr %33, align 4, !tbaa !5
  %424 = sext i32 %423 to i64
  %425 = getelementptr inbounds [1441 x %"class.std::vector"], ptr @cand, i64 0, i64 %424
  %426 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %27) #10
  invoke void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %425, ptr noundef nonnull align 4 dereferenceable(4) %426)
          to label %427 unwind label %433

427:                                              ; preds = %422
  store i32 0, ptr %4, align 4
  br label %428

428:                                              ; preds = %427, %406
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #10
  %429 = load i32, ptr %4, align 4
  switch i32 %429, label %949 [
    i32 0, label %430
    i32 39, label %431
  ]

430:                                              ; preds = %428
  br label %431

431:                                              ; preds = %430, %428
  %432 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %30) #10
  br label %376, !llvm.loop !30

433:                                              ; preds = %422
  %434 = landingpad { ptr, i32 }
          cleanup
  %435 = extractvalue { ptr, i32 } %434, 0
  store ptr %435, ptr %10, align 8
  %436 = extractvalue { ptr, i32 } %434, 1
  store i32 %436, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %27) #10
  br label %618

437:                                              ; preds = %397, %384
  call void @llvm.lifetime.end.p0(i64 8, ptr %30) #10
  br label %438

438:                                              ; preds = %437
  br label %439

439:                                              ; preds = %438
  %440 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %27) #10
  br label %360, !llvm.loop !31

441:                                              ; preds = %368
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #10
  %442 = load i32, ptr %23, align 4, !tbaa !5
  store i32 %442, ptr %35, align 4, !tbaa !5
  br label %443

443:                                              ; preds = %605, %441
  %444 = load i32, ptr %35, align 4, !tbaa !5
  %445 = load i32, ptr @cntR, align 4, !tbaa !5
  %446 = icmp slt i32 %444, %445
  br i1 %446, label %447, label %460

447:                                              ; preds = %443
  %448 = load i32, ptr %35, align 4, !tbaa !5
  %449 = sext i32 %448 to i64
  %450 = getelementptr inbounds [373681 x %struct.Info], ptr @rht, i64 0, i64 %449
  %451 = getelementptr inbounds %struct.Info, ptr %450, i32 0, i32 0
  %452 = load i32, ptr %22, align 4, !tbaa !5
  %453 = sext i32 %452 to i64
  %454 = getelementptr inbounds [373681 x %struct.Info], ptr @lft, i64 0, i64 %453
  %455 = getelementptr inbounds %struct.Info, ptr %454, i32 0, i32 0
  %456 = invoke noundef i32 @_ZNK8Fraction7compareERKS_(ptr noundef nonnull align 4 dereferenceable(8) %451, ptr noundef nonnull align 4 dereferenceable(8) %455)
          to label %457 unwind label %463

457:                                              ; preds = %447
  %458 = icmp ne i32 %456, 0
  %459 = xor i1 %458, true
  br label %460

460:                                              ; preds = %457, %443
  %461 = phi i1 [ false, %443 ], [ %459, %457 ]
  br i1 %461, label %467, label %462

462:                                              ; preds = %460
  store i32 40, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #10
  br label %609

463:                                              ; preds = %447
  %464 = landingpad { ptr, i32 }
          cleanup
  %465 = extractvalue { ptr, i32 } %464, 0
  store ptr %465, ptr %10, align 8
  %466 = extractvalue { ptr, i32 } %464, 1
  store i32 %466, ptr %11, align 4
  br label %608

467:                                              ; preds = %460
  call void @llvm.lifetime.start.p0(i64 8, ptr %36) #10
  %468 = load i32, ptr %35, align 4, !tbaa !5
  %469 = sext i32 %468 to i64
  %470 = getelementptr inbounds [373681 x %struct.Info], ptr @rht, i64 0, i64 %469
  %471 = getelementptr inbounds %struct.Info, ptr %470, i32 0, i32 1
  store ptr %471, ptr %36, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 8, ptr %37) #10
  %472 = load i32, ptr %35, align 4, !tbaa !5
  %473 = sext i32 %472 to i64
  %474 = getelementptr inbounds [373681 x %struct.Info], ptr @rht, i64 0, i64 %473
  %475 = getelementptr inbounds %struct.Info, ptr %474, i32 0, i32 2
  store ptr %475, ptr %37, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 8, ptr %38) #10
  call void @llvm.lifetime.start.p0(i64 8, ptr %39) #10
  %476 = load ptr, ptr %36, align 8, !tbaa !27
  %477 = load i32, ptr %476, align 4, !tbaa !5
  %478 = sext i32 %477 to i64
  %479 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %478
  call void @_ZNSt6vectorIiSaIiEE6rbeginEv(ptr dead_on_unwind writable sret(%"class.std::reverse_iterator.4") align 8 %39, ptr noundef nonnull align 8 dereferenceable(24) %479) #10
  call void @_ZNSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEC2INS1_IPiS6_EEEERKS_IT_E(ptr noundef nonnull align 8 dereferenceable(8) %38, ptr noundef nonnull align 8 dereferenceable(8) %39) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %39) #10
  br label %480

480:                                              ; preds = %598, %467
  call void @llvm.lifetime.start.p0(i64 8, ptr %40) #10
  %481 = load ptr, ptr %36, align 8, !tbaa !27
  %482 = load i32, ptr %481, align 4, !tbaa !5
  %483 = sext i32 %482 to i64
  %484 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %483
  call void @_ZNSt6vectorIiSaIiEE4rendEv(ptr dead_on_unwind writable sret(%"class.std::reverse_iterator.4") align 8 %40, ptr noundef nonnull align 8 dereferenceable(24) %484) #10
  %485 = invoke noundef zeroext i1 @_ZStneIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEENS1_IPiS6_EEEbRKSt16reverse_iteratorIT_ERKSA_IT0_E(ptr noundef nonnull align 8 dereferenceable(8) %38, ptr noundef nonnull align 8 dereferenceable(8) %40)
          to label %486 unwind label %488

486:                                              ; preds = %480
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #10
  br i1 %485, label %492, label %487

487:                                              ; preds = %486
  store i32 43, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #10
  br label %604

488:                                              ; preds = %480
  %489 = landingpad { ptr, i32 }
          cleanup
  %490 = extractvalue { ptr, i32 } %489, 0
  store ptr %490, ptr %10, align 8
  %491 = extractvalue { ptr, i32 } %489, 1
  store i32 %491, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %40) #10
  br label %603

492:                                              ; preds = %486
  call void @llvm.lifetime.start.p0(i64 8, ptr %41) #10
  call void @llvm.lifetime.start.p0(i64 8, ptr %42) #10
  %493 = load ptr, ptr %37, align 8, !tbaa !27
  %494 = load i32, ptr %493, align 4, !tbaa !5
  %495 = sext i32 %494 to i64
  %496 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %495
  call void @_ZNSt6vectorIiSaIiEE6rbeginEv(ptr dead_on_unwind writable sret(%"class.std::reverse_iterator.4") align 8 %42, ptr noundef nonnull align 8 dereferenceable(24) %496) #10
  call void @_ZNSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEC2INS1_IPiS6_EEEERKS_IT_E(ptr noundef nonnull align 8 dereferenceable(8) %41, ptr noundef nonnull align 8 dereferenceable(8) %42) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %42) #10
  br label %497

497:                                              ; preds = %592, %492
  call void @llvm.lifetime.start.p0(i64 8, ptr %43) #10
  %498 = load ptr, ptr %37, align 8, !tbaa !27
  %499 = load i32, ptr %498, align 4, !tbaa !5
  %500 = sext i32 %499 to i64
  %501 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %500
  call void @_ZNSt6vectorIiSaIiEE4rendEv(ptr dead_on_unwind writable sret(%"class.std::reverse_iterator.4") align 8 %43, ptr noundef nonnull align 8 dereferenceable(24) %501) #10
  %502 = invoke noundef zeroext i1 @_ZStneIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEENS1_IPiS6_EEEbRKSt16reverse_iteratorIT_ERKSA_IT0_E(ptr noundef nonnull align 8 dereferenceable(8) %41, ptr noundef nonnull align 8 dereferenceable(8) %43)
          to label %503 unwind label %505

503:                                              ; preds = %497
  call void @llvm.lifetime.end.p0(i64 8, ptr %43) #10
  br i1 %502, label %509, label %504

504:                                              ; preds = %503
  store i32 46, ptr %4, align 4
  br label %593

505:                                              ; preds = %497
  %506 = landingpad { ptr, i32 }
          cleanup
  %507 = extractvalue { ptr, i32 } %506, 0
  store ptr %507, ptr %10, align 8
  %508 = extractvalue { ptr, i32 } %506, 1
  store i32 %508, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %43) #10
  br label %594

509:                                              ; preds = %503
  %510 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %41)
          to label %511 unwind label %520

511:                                              ; preds = %509
  %512 = load i32, ptr %510, align 4, !tbaa !5
  %513 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %38)
          to label %514 unwind label %520

514:                                              ; preds = %511
  %515 = load i32, ptr %513, align 4, !tbaa !5
  %516 = sub nsw i32 %512, %515
  store i32 %516, ptr %26, align 4, !tbaa !5
  %517 = load i32, ptr %26, align 4, !tbaa !5
  %518 = icmp slt i32 %517, 0
  br i1 %518, label %519, label %524

519:                                              ; preds = %514
  store i32 46, ptr %4, align 4
  br label %593

520:                                              ; preds = %590, %511, %509
  %521 = landingpad { ptr, i32 }
          cleanup
  %522 = extractvalue { ptr, i32 } %521, 0
  store ptr %522, ptr %10, align 8
  %523 = extractvalue { ptr, i32 } %521, 1
  store i32 %523, ptr %11, align 4
  br label %594

524:                                              ; preds = %514
  %525 = load i32, ptr %26, align 4, !tbaa !5
  %526 = sext i32 %525 to i64
  %527 = getelementptr inbounds [1441 x i32], ptr @vis, i64 0, i64 %526
  %528 = load i32, ptr %527, align 4, !tbaa !5
  %529 = load i32, ptr @tim, align 4, !tbaa !5
  %530 = icmp ne i32 %528, %529
  br i1 %530, label %531, label %532

531:                                              ; preds = %524
  br label %590

532:                                              ; preds = %524
  call void @llvm.lifetime.start.p0(i64 8, ptr %44) #10
  call void @llvm.lifetime.start.p0(i64 8, ptr %45) #10
  %533 = load i32, ptr %26, align 4, !tbaa !5
  %534 = sext i32 %533 to i64
  %535 = getelementptr inbounds [1441 x %"class.std::vector"], ptr @cand, i64 0, i64 %534
  %536 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %535) #10
  %537 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.3", ptr %45, i32 0, i32 0
  store ptr %536, ptr %537, align 8
  call void @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC2IPivEERKNS0_IT_S5_EE(ptr noundef nonnull align 8 dereferenceable(8) %44, ptr noundef nonnull align 8 dereferenceable(8) %45) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %45) #10
  br label %538

538:                                              ; preds = %581, %532
  call void @llvm.lifetime.start.p0(i64 8, ptr %46) #10
  %539 = load i32, ptr %26, align 4, !tbaa !5
  %540 = sext i32 %539 to i64
  %541 = getelementptr inbounds [1441 x %"class.std::vector"], ptr @cand, i64 0, i64 %540
  %542 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %541) #10
  %543 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator.3", ptr %46, i32 0, i32 0
  store ptr %542, ptr %543, align 8
  %544 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKiPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T1_EERKNS7_IT0_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %44, ptr noundef nonnull align 8 dereferenceable(8) %46) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %46) #10
  br i1 %544, label %546, label %545

545:                                              ; preds = %538
  store i32 49, ptr %4, align 4
  br label %587

546:                                              ; preds = %538
  %547 = load ptr, ptr %25, align 8, !tbaa !27
  %548 = load i32, ptr %547, align 4, !tbaa !5
  %549 = load ptr, ptr %36, align 8, !tbaa !27
  %550 = load i32, ptr %549, align 4, !tbaa !5
  %551 = icmp eq i32 %548, %550
  br i1 %551, label %552, label %564

552:                                              ; preds = %546
  %553 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %38)
          to label %554 unwind label %560

554:                                              ; preds = %552
  %555 = load i32, ptr %553, align 4, !tbaa !5
  %556 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %44) #10
  %557 = load i32, ptr %556, align 4, !tbaa !5
  %558 = icmp slt i32 %555, %557
  br i1 %558, label %559, label %564

559:                                              ; preds = %554
  store i32 49, ptr %4, align 4
  br label %587

560:                                              ; preds = %552
  %561 = landingpad { ptr, i32 }
          cleanup
  %562 = extractvalue { ptr, i32 } %561, 0
  store ptr %562, ptr %10, align 8
  %563 = extractvalue { ptr, i32 } %561, 1
  store i32 %563, ptr %11, align 4
  br label %588

564:                                              ; preds = %554, %546
  call void @llvm.lifetime.start.p0(i64 12, ptr %47) #10
  %565 = getelementptr inbounds %struct.Node, ptr %47, i32 0, i32 0
  %566 = load i32, ptr %26, align 4, !tbaa !5
  %567 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %44) #10
  %568 = load i32, ptr %567, align 4, !tbaa !5
  %569 = sub nsw i32 %566, %568
  store i32 %569, ptr %565, align 4, !tbaa !32
  %570 = getelementptr inbounds %struct.Node, ptr %47, i32 0, i32 1
  %571 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %44) #10
  %572 = load i32, ptr %571, align 4, !tbaa !5
  store i32 %572, ptr %570, align 4, !tbaa !34
  %573 = getelementptr inbounds %struct.Node, ptr %47, i32 0, i32 2
  %574 = invoke noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %38)
          to label %575 unwind label %583

575:                                              ; preds = %564
  %576 = load i32, ptr %574, align 4, !tbaa !5
  store i32 %576, ptr %573, align 4, !tbaa !35
  %577 = load i32, ptr @cntA, align 4, !tbaa !5
  %578 = add nsw i32 %577, 1
  store i32 %578, ptr @cntA, align 4, !tbaa !5
  %579 = sext i32 %577 to i64
  %580 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %579
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %580, ptr align 4 %47, i64 12, i1 false), !tbaa.struct !36
  call void @llvm.lifetime.end.p0(i64 12, ptr %47) #10
  br label %581

581:                                              ; preds = %575
  %582 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %44) #10
  br label %538, !llvm.loop !37

583:                                              ; preds = %564
  %584 = landingpad { ptr, i32 }
          cleanup
  %585 = extractvalue { ptr, i32 } %584, 0
  store ptr %585, ptr %10, align 8
  %586 = extractvalue { ptr, i32 } %584, 1
  store i32 %586, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 12, ptr %47) #10
  br label %588

587:                                              ; preds = %559, %545
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #10
  br label %589

588:                                              ; preds = %583, %560
  call void @llvm.lifetime.end.p0(i64 8, ptr %44) #10
  br label %594

589:                                              ; preds = %587
  br label %590

590:                                              ; preds = %589, %531
  %591 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %41)
          to label %592 unwind label %520

592:                                              ; preds = %590
  br label %497, !llvm.loop !38

593:                                              ; preds = %519, %504
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #10
  br label %595

594:                                              ; preds = %588, %520, %505
  call void @llvm.lifetime.end.p0(i64 8, ptr %41) #10
  br label %603

595:                                              ; preds = %593
  br label %596

596:                                              ; preds = %595
  %597 = invoke noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %38)
          to label %598 unwind label %599

598:                                              ; preds = %596
  br label %480, !llvm.loop !39

599:                                              ; preds = %596
  %600 = landingpad { ptr, i32 }
          cleanup
  %601 = extractvalue { ptr, i32 } %600, 0
  store ptr %601, ptr %10, align 8
  %602 = extractvalue { ptr, i32 } %600, 1
  store i32 %602, ptr %11, align 4
  br label %603

603:                                              ; preds = %599, %594, %488
  call void @llvm.lifetime.end.p0(i64 8, ptr %38) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #10
  br label %608

604:                                              ; preds = %487
  call void @llvm.lifetime.end.p0(i64 8, ptr %37) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %36) #10
  br label %605

605:                                              ; preds = %604
  %606 = load i32, ptr %35, align 4, !tbaa !5
  %607 = add nsw i32 %606, 1
  store i32 %607, ptr %35, align 4, !tbaa !5
  br label %443, !llvm.loop !40

608:                                              ; preds = %603, %463
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #10
  br label %618

609:                                              ; preds = %462
  %610 = load i32, ptr @tim, align 4, !tbaa !5
  %611 = add nsw i32 %610, 1
  store i32 %611, ptr @tim, align 4, !tbaa !5
  store i32 0, ptr %4, align 4
  br label %612

612:                                              ; preds = %609, %352, %348
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #10
  %613 = load i32, ptr %4, align 4
  switch i32 %613, label %619 [
    i32 0, label %614
    i32 30, label %615
  ]

614:                                              ; preds = %612
  br label %615

615:                                              ; preds = %614, %612
  %616 = load i32, ptr %22, align 4, !tbaa !5
  %617 = add nsw i32 %616, 1
  store i32 %617, ptr %22, align 4, !tbaa !5
  br label %284, !llvm.loop !41

618:                                              ; preds = %608, %433, %340
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %25) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %24) #10
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #10
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #10
  br label %943

619:                                              ; preds = %612, %288
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #10
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #10
  br label %620

620:                                              ; preds = %619
  call void @llvm.lifetime.start.p0(i64 4, ptr %48) #10
  store i32 0, ptr %48, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %49) #10
  %621 = load i32, ptr @cntA, align 4, !tbaa !5
  store i32 %621, ptr %49, align 4, !tbaa !5
  br label %622

622:                                              ; preds = %824, %620
  %623 = load i32, ptr %48, align 4, !tbaa !5
  %624 = load i32, ptr %49, align 4, !tbaa !5
  %625 = icmp slt i32 %623, %624
  br i1 %625, label %627, label %626

626:                                              ; preds = %622
  store i32 52, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %49) #10
  call void @llvm.lifetime.end.p0(i64 4, ptr %48) #10
  br label %827

627:                                              ; preds = %622
  call void @llvm.lifetime.start.p0(i64 8, ptr %50) #10
  %628 = load i32, ptr %48, align 4, !tbaa !5
  %629 = sext i32 %628 to i64
  %630 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %629
  %631 = getelementptr inbounds %struct.Node, ptr %630, i32 0, i32 0
  store ptr %631, ptr %50, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 8, ptr %51) #10
  %632 = load i32, ptr %48, align 4, !tbaa !5
  %633 = sext i32 %632 to i64
  %634 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %633
  %635 = getelementptr inbounds %struct.Node, ptr %634, i32 0, i32 1
  store ptr %635, ptr %51, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 8, ptr %52) #10
  %636 = load i32, ptr %48, align 4, !tbaa !5
  %637 = sext i32 %636 to i64
  %638 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %637
  %639 = getelementptr inbounds %struct.Node, ptr %638, i32 0, i32 2
  store ptr %639, ptr %52, align 8, !tbaa !27
  %640 = load ptr, ptr %50, align 8, !tbaa !27
  %641 = load i32, ptr %640, align 4, !tbaa !5
  %642 = load ptr, ptr %51, align 8, !tbaa !27
  %643 = load i32, ptr %642, align 4, !tbaa !5
  %644 = icmp eq i32 %641, %643
  br i1 %644, label %645, label %652

645:                                              ; preds = %627
  %646 = load ptr, ptr %51, align 8, !tbaa !27
  %647 = load i32, ptr %646, align 4, !tbaa !5
  %648 = load ptr, ptr %52, align 8, !tbaa !27
  %649 = load i32, ptr %648, align 4, !tbaa !5
  %650 = icmp eq i32 %647, %649
  br i1 %650, label %651, label %652

651:                                              ; preds = %645
  store i32 54, ptr %4, align 4
  br label %821

652:                                              ; preds = %645, %627
  %653 = load ptr, ptr %50, align 8, !tbaa !27
  %654 = load i32, ptr %653, align 4, !tbaa !5
  %655 = load ptr, ptr %51, align 8, !tbaa !27
  %656 = load i32, ptr %655, align 4, !tbaa !5
  %657 = icmp eq i32 %654, %656
  br i1 %657, label %658, label %685

658:                                              ; preds = %652
  call void @llvm.lifetime.start.p0(i64 12, ptr %53) #10
  %659 = getelementptr inbounds %struct.Node, ptr %53, i32 0, i32 0
  %660 = load ptr, ptr %50, align 8, !tbaa !27
  %661 = load i32, ptr %660, align 4, !tbaa !5
  store i32 %661, ptr %659, align 4, !tbaa !32
  %662 = getelementptr inbounds %struct.Node, ptr %53, i32 0, i32 1
  %663 = load ptr, ptr %52, align 8, !tbaa !27
  %664 = load i32, ptr %663, align 4, !tbaa !5
  store i32 %664, ptr %662, align 4, !tbaa !34
  %665 = getelementptr inbounds %struct.Node, ptr %53, i32 0, i32 2
  %666 = load ptr, ptr %51, align 8, !tbaa !27
  %667 = load i32, ptr %666, align 4, !tbaa !5
  store i32 %667, ptr %665, align 4, !tbaa !35
  %668 = load i32, ptr @cntA, align 4, !tbaa !5
  %669 = add nsw i32 %668, 1
  store i32 %669, ptr @cntA, align 4, !tbaa !5
  %670 = sext i32 %668 to i64
  %671 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %670
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %671, ptr align 4 %53, i64 12, i1 false), !tbaa.struct !36
  call void @llvm.lifetime.end.p0(i64 12, ptr %53) #10
  call void @llvm.lifetime.start.p0(i64 12, ptr %54) #10
  %672 = getelementptr inbounds %struct.Node, ptr %54, i32 0, i32 0
  %673 = load ptr, ptr %52, align 8, !tbaa !27
  %674 = load i32, ptr %673, align 4, !tbaa !5
  store i32 %674, ptr %672, align 4, !tbaa !32
  %675 = getelementptr inbounds %struct.Node, ptr %54, i32 0, i32 1
  %676 = load ptr, ptr %50, align 8, !tbaa !27
  %677 = load i32, ptr %676, align 4, !tbaa !5
  store i32 %677, ptr %675, align 4, !tbaa !34
  %678 = getelementptr inbounds %struct.Node, ptr %54, i32 0, i32 2
  %679 = load ptr, ptr %51, align 8, !tbaa !27
  %680 = load i32, ptr %679, align 4, !tbaa !5
  store i32 %680, ptr %678, align 4, !tbaa !35
  %681 = load i32, ptr @cntA, align 4, !tbaa !5
  %682 = add nsw i32 %681, 1
  store i32 %682, ptr @cntA, align 4, !tbaa !5
  %683 = sext i32 %681 to i64
  %684 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %683
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %684, ptr align 4 %54, i64 12, i1 false), !tbaa.struct !36
  call void @llvm.lifetime.end.p0(i64 12, ptr %54) #10
  br label %819

685:                                              ; preds = %652
  %686 = load ptr, ptr %51, align 8, !tbaa !27
  %687 = load i32, ptr %686, align 4, !tbaa !5
  %688 = load ptr, ptr %52, align 8, !tbaa !27
  %689 = load i32, ptr %688, align 4, !tbaa !5
  %690 = icmp eq i32 %687, %689
  br i1 %690, label %691, label %718

691:                                              ; preds = %685
  call void @llvm.lifetime.start.p0(i64 12, ptr %55) #10
  %692 = getelementptr inbounds %struct.Node, ptr %55, i32 0, i32 0
  %693 = load ptr, ptr %51, align 8, !tbaa !27
  %694 = load i32, ptr %693, align 4, !tbaa !5
  store i32 %694, ptr %692, align 4, !tbaa !32
  %695 = getelementptr inbounds %struct.Node, ptr %55, i32 0, i32 1
  %696 = load ptr, ptr %50, align 8, !tbaa !27
  %697 = load i32, ptr %696, align 4, !tbaa !5
  store i32 %697, ptr %695, align 4, !tbaa !34
  %698 = getelementptr inbounds %struct.Node, ptr %55, i32 0, i32 2
  %699 = load ptr, ptr %52, align 8, !tbaa !27
  %700 = load i32, ptr %699, align 4, !tbaa !5
  store i32 %700, ptr %698, align 4, !tbaa !35
  %701 = load i32, ptr @cntA, align 4, !tbaa !5
  %702 = add nsw i32 %701, 1
  store i32 %702, ptr @cntA, align 4, !tbaa !5
  %703 = sext i32 %701 to i64
  %704 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %703
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %704, ptr align 4 %55, i64 12, i1 false), !tbaa.struct !36
  call void @llvm.lifetime.end.p0(i64 12, ptr %55) #10
  call void @llvm.lifetime.start.p0(i64 12, ptr %56) #10
  %705 = getelementptr inbounds %struct.Node, ptr %56, i32 0, i32 0
  %706 = load ptr, ptr %51, align 8, !tbaa !27
  %707 = load i32, ptr %706, align 4, !tbaa !5
  store i32 %707, ptr %705, align 4, !tbaa !32
  %708 = getelementptr inbounds %struct.Node, ptr %56, i32 0, i32 1
  %709 = load ptr, ptr %52, align 8, !tbaa !27
  %710 = load i32, ptr %709, align 4, !tbaa !5
  store i32 %710, ptr %708, align 4, !tbaa !34
  %711 = getelementptr inbounds %struct.Node, ptr %56, i32 0, i32 2
  %712 = load ptr, ptr %50, align 8, !tbaa !27
  %713 = load i32, ptr %712, align 4, !tbaa !5
  store i32 %713, ptr %711, align 4, !tbaa !35
  %714 = load i32, ptr @cntA, align 4, !tbaa !5
  %715 = add nsw i32 %714, 1
  store i32 %715, ptr @cntA, align 4, !tbaa !5
  %716 = sext i32 %714 to i64
  %717 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %716
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %717, ptr align 4 %56, i64 12, i1 false), !tbaa.struct !36
  call void @llvm.lifetime.end.p0(i64 12, ptr %56) #10
  br label %818

718:                                              ; preds = %685
  %719 = load ptr, ptr %50, align 8, !tbaa !27
  %720 = load i32, ptr %719, align 4, !tbaa !5
  %721 = load ptr, ptr %52, align 8, !tbaa !27
  %722 = load i32, ptr %721, align 4, !tbaa !5
  %723 = icmp eq i32 %720, %722
  br i1 %723, label %724, label %751

724:                                              ; preds = %718
  call void @llvm.lifetime.start.p0(i64 12, ptr %57) #10
  %725 = getelementptr inbounds %struct.Node, ptr %57, i32 0, i32 0
  %726 = load ptr, ptr %50, align 8, !tbaa !27
  %727 = load i32, ptr %726, align 4, !tbaa !5
  store i32 %727, ptr %725, align 4, !tbaa !32
  %728 = getelementptr inbounds %struct.Node, ptr %57, i32 0, i32 1
  %729 = load ptr, ptr %52, align 8, !tbaa !27
  %730 = load i32, ptr %729, align 4, !tbaa !5
  store i32 %730, ptr %728, align 4, !tbaa !34
  %731 = getelementptr inbounds %struct.Node, ptr %57, i32 0, i32 2
  %732 = load ptr, ptr %51, align 8, !tbaa !27
  %733 = load i32, ptr %732, align 4, !tbaa !5
  store i32 %733, ptr %731, align 4, !tbaa !35
  %734 = load i32, ptr @cntA, align 4, !tbaa !5
  %735 = add nsw i32 %734, 1
  store i32 %735, ptr @cntA, align 4, !tbaa !5
  %736 = sext i32 %734 to i64
  %737 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %736
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %737, ptr align 4 %57, i64 12, i1 false), !tbaa.struct !36
  call void @llvm.lifetime.end.p0(i64 12, ptr %57) #10
  call void @llvm.lifetime.start.p0(i64 12, ptr %58) #10
  %738 = getelementptr inbounds %struct.Node, ptr %58, i32 0, i32 0
  %739 = load ptr, ptr %51, align 8, !tbaa !27
  %740 = load i32, ptr %739, align 4, !tbaa !5
  store i32 %740, ptr %738, align 4, !tbaa !32
  %741 = getelementptr inbounds %struct.Node, ptr %58, i32 0, i32 1
  %742 = load ptr, ptr %50, align 8, !tbaa !27
  %743 = load i32, ptr %742, align 4, !tbaa !5
  store i32 %743, ptr %741, align 4, !tbaa !34
  %744 = getelementptr inbounds %struct.Node, ptr %58, i32 0, i32 2
  %745 = load ptr, ptr %52, align 8, !tbaa !27
  %746 = load i32, ptr %745, align 4, !tbaa !5
  store i32 %746, ptr %744, align 4, !tbaa !35
  %747 = load i32, ptr @cntA, align 4, !tbaa !5
  %748 = add nsw i32 %747, 1
  store i32 %748, ptr @cntA, align 4, !tbaa !5
  %749 = sext i32 %747 to i64
  %750 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %749
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %750, ptr align 4 %58, i64 12, i1 false), !tbaa.struct !36
  call void @llvm.lifetime.end.p0(i64 12, ptr %58) #10
  br label %817

751:                                              ; preds = %718
  call void @llvm.lifetime.start.p0(i64 12, ptr %59) #10
  %752 = getelementptr inbounds %struct.Node, ptr %59, i32 0, i32 0
  %753 = load ptr, ptr %50, align 8, !tbaa !27
  %754 = load i32, ptr %753, align 4, !tbaa !5
  store i32 %754, ptr %752, align 4, !tbaa !32
  %755 = getelementptr inbounds %struct.Node, ptr %59, i32 0, i32 1
  %756 = load ptr, ptr %52, align 8, !tbaa !27
  %757 = load i32, ptr %756, align 4, !tbaa !5
  store i32 %757, ptr %755, align 4, !tbaa !34
  %758 = getelementptr inbounds %struct.Node, ptr %59, i32 0, i32 2
  %759 = load ptr, ptr %51, align 8, !tbaa !27
  %760 = load i32, ptr %759, align 4, !tbaa !5
  store i32 %760, ptr %758, align 4, !tbaa !35
  %761 = load i32, ptr @cntA, align 4, !tbaa !5
  %762 = add nsw i32 %761, 1
  store i32 %762, ptr @cntA, align 4, !tbaa !5
  %763 = sext i32 %761 to i64
  %764 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %763
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %764, ptr align 4 %59, i64 12, i1 false), !tbaa.struct !36
  call void @llvm.lifetime.end.p0(i64 12, ptr %59) #10
  call void @llvm.lifetime.start.p0(i64 12, ptr %60) #10
  %765 = getelementptr inbounds %struct.Node, ptr %60, i32 0, i32 0
  %766 = load ptr, ptr %51, align 8, !tbaa !27
  %767 = load i32, ptr %766, align 4, !tbaa !5
  store i32 %767, ptr %765, align 4, !tbaa !32
  %768 = getelementptr inbounds %struct.Node, ptr %60, i32 0, i32 1
  %769 = load ptr, ptr %50, align 8, !tbaa !27
  %770 = load i32, ptr %769, align 4, !tbaa !5
  store i32 %770, ptr %768, align 4, !tbaa !34
  %771 = getelementptr inbounds %struct.Node, ptr %60, i32 0, i32 2
  %772 = load ptr, ptr %52, align 8, !tbaa !27
  %773 = load i32, ptr %772, align 4, !tbaa !5
  store i32 %773, ptr %771, align 4, !tbaa !35
  %774 = load i32, ptr @cntA, align 4, !tbaa !5
  %775 = add nsw i32 %774, 1
  store i32 %775, ptr @cntA, align 4, !tbaa !5
  %776 = sext i32 %774 to i64
  %777 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %776
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %777, ptr align 4 %60, i64 12, i1 false), !tbaa.struct !36
  call void @llvm.lifetime.end.p0(i64 12, ptr %60) #10
  call void @llvm.lifetime.start.p0(i64 12, ptr %61) #10
  %778 = getelementptr inbounds %struct.Node, ptr %61, i32 0, i32 0
  %779 = load ptr, ptr %51, align 8, !tbaa !27
  %780 = load i32, ptr %779, align 4, !tbaa !5
  store i32 %780, ptr %778, align 4, !tbaa !32
  %781 = getelementptr inbounds %struct.Node, ptr %61, i32 0, i32 1
  %782 = load ptr, ptr %52, align 8, !tbaa !27
  %783 = load i32, ptr %782, align 4, !tbaa !5
  store i32 %783, ptr %781, align 4, !tbaa !34
  %784 = getelementptr inbounds %struct.Node, ptr %61, i32 0, i32 2
  %785 = load ptr, ptr %50, align 8, !tbaa !27
  %786 = load i32, ptr %785, align 4, !tbaa !5
  store i32 %786, ptr %784, align 4, !tbaa !35
  %787 = load i32, ptr @cntA, align 4, !tbaa !5
  %788 = add nsw i32 %787, 1
  store i32 %788, ptr @cntA, align 4, !tbaa !5
  %789 = sext i32 %787 to i64
  %790 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %789
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %790, ptr align 4 %61, i64 12, i1 false), !tbaa.struct !36
  call void @llvm.lifetime.end.p0(i64 12, ptr %61) #10
  call void @llvm.lifetime.start.p0(i64 12, ptr %62) #10
  %791 = getelementptr inbounds %struct.Node, ptr %62, i32 0, i32 0
  %792 = load ptr, ptr %52, align 8, !tbaa !27
  %793 = load i32, ptr %792, align 4, !tbaa !5
  store i32 %793, ptr %791, align 4, !tbaa !32
  %794 = getelementptr inbounds %struct.Node, ptr %62, i32 0, i32 1
  %795 = load ptr, ptr %50, align 8, !tbaa !27
  %796 = load i32, ptr %795, align 4, !tbaa !5
  store i32 %796, ptr %794, align 4, !tbaa !34
  %797 = getelementptr inbounds %struct.Node, ptr %62, i32 0, i32 2
  %798 = load ptr, ptr %51, align 8, !tbaa !27
  %799 = load i32, ptr %798, align 4, !tbaa !5
  store i32 %799, ptr %797, align 4, !tbaa !35
  %800 = load i32, ptr @cntA, align 4, !tbaa !5
  %801 = add nsw i32 %800, 1
  store i32 %801, ptr @cntA, align 4, !tbaa !5
  %802 = sext i32 %800 to i64
  %803 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %802
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %803, ptr align 4 %62, i64 12, i1 false), !tbaa.struct !36
  call void @llvm.lifetime.end.p0(i64 12, ptr %62) #10
  call void @llvm.lifetime.start.p0(i64 12, ptr %63) #10
  %804 = getelementptr inbounds %struct.Node, ptr %63, i32 0, i32 0
  %805 = load ptr, ptr %52, align 8, !tbaa !27
  %806 = load i32, ptr %805, align 4, !tbaa !5
  store i32 %806, ptr %804, align 4, !tbaa !32
  %807 = getelementptr inbounds %struct.Node, ptr %63, i32 0, i32 1
  %808 = load ptr, ptr %51, align 8, !tbaa !27
  %809 = load i32, ptr %808, align 4, !tbaa !5
  store i32 %809, ptr %807, align 4, !tbaa !34
  %810 = getelementptr inbounds %struct.Node, ptr %63, i32 0, i32 2
  %811 = load ptr, ptr %50, align 8, !tbaa !27
  %812 = load i32, ptr %811, align 4, !tbaa !5
  store i32 %812, ptr %810, align 4, !tbaa !35
  %813 = load i32, ptr @cntA, align 4, !tbaa !5
  %814 = add nsw i32 %813, 1
  store i32 %814, ptr @cntA, align 4, !tbaa !5
  %815 = sext i32 %813 to i64
  %816 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %815
  call void @llvm.memcpy.p0.p0.i64(ptr align 4 %816, ptr align 4 %63, i64 12, i1 false), !tbaa.struct !36
  call void @llvm.lifetime.end.p0(i64 12, ptr %63) #10
  br label %817

817:                                              ; preds = %751, %724
  br label %818

818:                                              ; preds = %817, %691
  br label %819

819:                                              ; preds = %818, %658
  br label %820

820:                                              ; preds = %819
  store i32 0, ptr %4, align 4
  br label %821

821:                                              ; preds = %820, %651
  call void @llvm.lifetime.end.p0(i64 8, ptr %52) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %51) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %50) #10
  %822 = load i32, ptr %4, align 4
  switch i32 %822, label %949 [
    i32 0, label %823
    i32 54, label %824
  ]

823:                                              ; preds = %821
  br label %824

824:                                              ; preds = %823, %821
  %825 = load i32, ptr %48, align 4, !tbaa !5
  %826 = add nsw i32 %825, 1
  store i32 %826, ptr %48, align 4, !tbaa !5
  br label %622, !llvm.loop !42

827:                                              ; preds = %626
  %828 = load i32, ptr @cntA, align 4, !tbaa !5
  %829 = sext i32 %828 to i64
  %830 = getelementptr inbounds %struct.Node, ptr @ans, i64 %829
  invoke void @_ZSt4sortIP4NodeEvT_S2_(ptr noundef @ans, ptr noundef %830)
          to label %831 unwind label %289

831:                                              ; preds = %827
  call void @llvm.lifetime.start.p0(i64 4, ptr %64) #10
  store i32 0, ptr %64, align 4, !tbaa !5
  br label %832

832:                                              ; preds = %884, %831
  %833 = load i32, ptr %64, align 4, !tbaa !5
  %834 = add nsw i32 %833, 1
  %835 = load i32, ptr @cntA, align 4, !tbaa !5
  %836 = icmp slt i32 %834, %835
  br i1 %836, label %838, label %837

837:                                              ; preds = %832
  store i32 55, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %64) #10
  br label %887

838:                                              ; preds = %832
  %839 = load i32, ptr %64, align 4, !tbaa !5
  %840 = sext i32 %839 to i64
  %841 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %840
  %842 = getelementptr inbounds %struct.Node, ptr %841, i32 0, i32 0
  %843 = load i32, ptr %842, align 4, !tbaa !32
  %844 = load i32, ptr %64, align 4, !tbaa !5
  %845 = add nsw i32 %844, 1
  %846 = sext i32 %845 to i64
  %847 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %846
  %848 = getelementptr inbounds %struct.Node, ptr %847, i32 0, i32 0
  %849 = load i32, ptr %848, align 4, !tbaa !32
  %850 = icmp eq i32 %843, %849
  br i1 %850, label %851, label %877

851:                                              ; preds = %838
  %852 = load i32, ptr %64, align 4, !tbaa !5
  %853 = sext i32 %852 to i64
  %854 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %853
  %855 = getelementptr inbounds %struct.Node, ptr %854, i32 0, i32 1
  %856 = load i32, ptr %855, align 4, !tbaa !34
  %857 = load i32, ptr %64, align 4, !tbaa !5
  %858 = add nsw i32 %857, 1
  %859 = sext i32 %858 to i64
  %860 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %859
  %861 = getelementptr inbounds %struct.Node, ptr %860, i32 0, i32 1
  %862 = load i32, ptr %861, align 4, !tbaa !34
  %863 = icmp eq i32 %856, %862
  br i1 %863, label %864, label %877

864:                                              ; preds = %851
  %865 = load i32, ptr %64, align 4, !tbaa !5
  %866 = sext i32 %865 to i64
  %867 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %866
  %868 = getelementptr inbounds %struct.Node, ptr %867, i32 0, i32 2
  %869 = load i32, ptr %868, align 4, !tbaa !35
  %870 = load i32, ptr %64, align 4, !tbaa !5
  %871 = add nsw i32 %870, 1
  %872 = sext i32 %871 to i64
  %873 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %872
  %874 = getelementptr inbounds %struct.Node, ptr %873, i32 0, i32 2
  %875 = load i32, ptr %874, align 4, !tbaa !35
  %876 = icmp eq i32 %869, %875
  br label %877

877:                                              ; preds = %864, %851, %838
  %878 = phi i1 [ false, %851 ], [ false, %838 ], [ %876, %864 ]
  %879 = xor i1 %878, true
  br i1 %879, label %880, label %881

880:                                              ; preds = %877
  br label %883

881:                                              ; preds = %877
  call void @__assert_fail(ptr noundef @.str, ptr noundef @.str.7, i32 noundef 143, ptr noundef @__PRETTY_FUNCTION__.main) #11
  unreachable

882:                                              ; No predecessors!
  br label %883

883:                                              ; preds = %882, %880
  br label %884

884:                                              ; preds = %883
  %885 = load i32, ptr %64, align 4, !tbaa !5
  %886 = add nsw i32 %885, 1
  store i32 %886, ptr %64, align 4, !tbaa !5
  br label %832, !llvm.loop !43

887:                                              ; preds = %837
  call void @llvm.lifetime.start.p0(i64 4, ptr %65) #10
  %888 = invoke i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.8, ptr noundef %65)
          to label %889 unwind label %929

889:                                              ; preds = %887
  %890 = load i32, ptr %65, align 4, !tbaa !5
  %891 = load i32, ptr @cntA, align 4, !tbaa !5
  %892 = icmp sle i32 %890, %891
  br i1 %892, label %893, label %937

893:                                              ; preds = %889
  call void @llvm.lifetime.start.p0(i64 8, ptr %66) #10
  %894 = load i32, ptr %65, align 4, !tbaa !5
  %895 = sub nsw i32 %894, 1
  %896 = sext i32 %895 to i64
  %897 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %896
  %898 = getelementptr inbounds %struct.Node, ptr %897, i32 0, i32 0
  store ptr %898, ptr %66, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 8, ptr %67) #10
  %899 = load i32, ptr %65, align 4, !tbaa !5
  %900 = sub nsw i32 %899, 1
  %901 = sext i32 %900 to i64
  %902 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %901
  %903 = getelementptr inbounds %struct.Node, ptr %902, i32 0, i32 1
  store ptr %903, ptr %67, align 8, !tbaa !27
  call void @llvm.lifetime.start.p0(i64 8, ptr %68) #10
  %904 = load i32, ptr %65, align 4, !tbaa !5
  %905 = sub nsw i32 %904, 1
  %906 = sext i32 %905 to i64
  %907 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %906
  %908 = getelementptr inbounds %struct.Node, ptr %907, i32 0, i32 2
  store ptr %908, ptr %68, align 8, !tbaa !27
  %909 = load ptr, ptr %66, align 8, !tbaa !27
  %910 = load i32, ptr %909, align 4, !tbaa !5
  %911 = sdiv i32 %910, 60
  %912 = load ptr, ptr %66, align 8, !tbaa !27
  %913 = load i32, ptr %912, align 4, !tbaa !5
  %914 = srem i32 %913, 60
  %915 = load ptr, ptr %67, align 8, !tbaa !27
  %916 = load i32, ptr %915, align 4, !tbaa !5
  %917 = sdiv i32 %916, 60
  %918 = load ptr, ptr %67, align 8, !tbaa !27
  %919 = load i32, ptr %918, align 4, !tbaa !5
  %920 = srem i32 %919, 60
  %921 = load ptr, ptr %68, align 8, !tbaa !27
  %922 = load i32, ptr %921, align 4, !tbaa !5
  %923 = sdiv i32 %922, 60
  %924 = load ptr, ptr %68, align 8, !tbaa !27
  %925 = load i32, ptr %924, align 4, !tbaa !5
  %926 = srem i32 %925, 60
  %927 = invoke i32 (ptr, ...) @printf(ptr noundef @.str.9, i32 noundef %911, i32 noundef %914, i32 noundef %917, i32 noundef %920, i32 noundef %923, i32 noundef %926)
          to label %928 unwind label %933

928:                                              ; preds = %893
  call void @llvm.lifetime.end.p0(i64 8, ptr %68) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %67) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %66) #10
  br label %940

929:                                              ; preds = %937, %887
  %930 = landingpad { ptr, i32 }
          cleanup
  %931 = extractvalue { ptr, i32 } %930, 0
  store ptr %931, ptr %10, align 8
  %932 = extractvalue { ptr, i32 } %930, 1
  store i32 %932, ptr %11, align 4
  br label %942

933:                                              ; preds = %893
  %934 = landingpad { ptr, i32 }
          cleanup
  %935 = extractvalue { ptr, i32 } %934, 0
  store ptr %935, ptr %10, align 8
  %936 = extractvalue { ptr, i32 } %934, 1
  store i32 %936, ptr %11, align 4
  call void @llvm.lifetime.end.p0(i64 8, ptr %68) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %67) #10
  call void @llvm.lifetime.end.p0(i64 8, ptr %66) #10
  br label %942

937:                                              ; preds = %889
  %938 = invoke i32 @puts(ptr noundef @.str.10)
          to label %939 unwind label %929

939:                                              ; preds = %937
  br label %940

940:                                              ; preds = %939, %928
  store i32 0, ptr %1, align 4
  store i32 1, ptr %4, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %65) #10
  call void @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %6) #10
  call void @llvm.lifetime.end.p0(i64 48, ptr %6) #10
  %941 = load i32, ptr %1, align 4
  ret i32 %941

942:                                              ; preds = %933, %929
  call void @llvm.lifetime.end.p0(i64 4, ptr %65) #10
  br label %943

943:                                              ; preds = %942, %618, %289, %270, %202, %151
  call void @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %6) #10
  call void @llvm.lifetime.end.p0(i64 48, ptr %6) #10
  br label %944

944:                                              ; preds = %943
  %945 = load ptr, ptr %10, align 8
  %946 = load i32, ptr %11, align 4
  %947 = insertvalue { ptr, i32 } poison, ptr %945, 0
  %948 = insertvalue { ptr, i32 } %947, i32 %946, 1
  resume { ptr, i32 } %948

949:                                              ; preds = %821, %428
  unreachable
}

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8), i32 noundef, i32 noundef) unnamed_addr #3 align 2

declare i32 @__gxx_personality_v0(...)

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

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

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

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

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

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

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

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt4sortIP4InfoEvT_S2_(ptr noundef, ptr noundef) #5

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt4sortIP4NodeEvT_S2_(ptr noundef, ptr noundef) #5

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) #8

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

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

declare i32 @puts(ptr noundef) #9

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

attributes #0 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { mustprogress 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 #2 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #5 = { 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 #6 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #8 = { noreturn 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 #9 = { "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 #10 = { nounwind }
attributes #11 = { noreturn 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 = !{i64 0, i64 4, !5, i64 4, i64 4, !5}
!16 = !{!17, !6, i64 0}
!17 = !{!"_ZTS8Fraction", !6, i64 0, !6, i64 4}
!18 = !{!17, !6, i64 4}
!19 = distinct !{!19, !10}
!20 = distinct !{!20, !10}
!21 = !{!22, !6, i64 8}
!22 = !{!"_ZTS4Info", !17, i64 0, !6, i64 8, !6, i64 12}
!23 = !{!22, !6, i64 12}
!24 = !{i64 0, i64 4, !5, i64 4, i64 4, !5, i64 8, i64 4, !5, i64 12, i64 4, !5}
!25 = distinct !{!25, !10}
!26 = distinct !{!26, !10}
!27 = !{!28, !28, i64 0}
!28 = !{!"any pointer", !7, i64 0}
!29 = distinct !{!29, !10}
!30 = distinct !{!30, !10}
!31 = distinct !{!31, !10}
!32 = !{!33, !6, i64 0}
!33 = !{!"_ZTS4Node", !6, i64 0, !6, i64 4, !6, i64 8}
!34 = !{!33, !6, i64 4}
!35 = !{!33, !6, i64 8}
!36 = !{i64 0, i64 4, !5, i64 4, i64 4, !5, i64 8, i64 4, !5}
!37 = distinct !{!37, !10}
!38 = distinct !{!38, !10}
!39 = distinct !{!39, !10}
!40 = distinct !{!40, !10}
!41 = distinct !{!41, !10}
!42 = distinct !{!42, !10}
!43 = distinct !{!43, !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"

%struct.Fraction = type { i32, i32 }
%"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 }
%struct.Info = type { %struct.Fraction, i32, i32 }
%struct.Node = type { i32, i32, i32 }
%"class.std::set" = type { %"class.std::_Rb_tree" }
%"class.std::_Rb_tree" = type { %"struct.std::_Rb_tree<Fraction, Fraction, std::_Identity<Fraction>, std::less<Fraction>>::_Rb_tree_impl" }
%"struct.std::_Rb_tree<Fraction, Fraction, std::_Identity<Fraction>, std::less<Fraction>>::_Rb_tree_impl" = type { [8 x i8], %"struct.std::_Rb_tree_header" }
%"struct.std::_Rb_tree_header" = type { %"struct.std::_Rb_tree_node_base", i64 }
%"struct.std::_Rb_tree_node_base" = type { i32, ptr, ptr, ptr }
%"struct.std::_Rb_tree_const_iterator" = type { ptr }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }
%"class.__gnu_cxx::__normal_iterator.3" = type { ptr }
%"class.std::reverse_iterator" = type { %"class.__gnu_cxx::__normal_iterator" }
%"class.std::reverse_iterator.4" = type { %"class.__gnu_cxx::__normal_iterator.3" }

@Gcd = external dso_local local_unnamed_addr global [61 x [61 x i32]], align 16
@tot = external dso_local local_unnamed_addr global i32, align 4
@frac = external dso_local global [865 x %struct.Fraction], align 16
@vals = external dso_local global [865 x %"class.std::vector"], align 16
@cntL = external dso_local local_unnamed_addr global i32, align 4
@cntR = external dso_local local_unnamed_addr global i32, align 4
@lft = external dso_local global [373681 x %struct.Info], align 16
@rht = external dso_local global [373681 x %struct.Info], align 16
@tim = external dso_local local_unnamed_addr global i32, align 4
@vis = external dso_local local_unnamed_addr global [1441 x i32], align 16
@cand = external dso_local global [1441 x %"class.std::vector"], align 16
@cntA = external dso_local local_unnamed_addr global i32, align 4
@ans = external dso_local global [130459 x %struct.Node], align 16
@.str = external hidden unnamed_addr constant [84 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [64 x i8], align 1
@__PRETTY_FUNCTION__.main = external hidden unnamed_addr constant [11 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [31 x i8], align 1
@.str.10 = external hidden unnamed_addr constant [3 x i8], align 1

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

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #1 personality ptr @__gxx_personality_v0 {
.preheader249.preheader:
  %0 = alloca %"class.std::set", align 8
  %1 = alloca %struct.Fraction, align 4
  %2 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %3 = alloca %"struct.std::_Rb_tree_const_iterator", align 8
  %4 = alloca i32, align 4
  %5 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %6 = alloca %"class.__gnu_cxx::__normal_iterator.3", align 8
  %7 = alloca %"class.__gnu_cxx::__normal_iterator.3", align 8
  %8 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %9 = alloca %"class.__gnu_cxx::__normal_iterator.3", align 8
  %10 = alloca %"class.__gnu_cxx::__normal_iterator.3", align 8
  %11 = alloca %"class.std::vector", align 8
  %12 = alloca %"class.std::reverse_iterator", align 8
  %13 = alloca %"class.std::reverse_iterator.4", align 8
  %14 = alloca %"class.std::reverse_iterator.4", align 8
  %15 = alloca %"class.std::reverse_iterator", align 8
  %16 = alloca %"class.std::reverse_iterator.4", align 8
  %17 = alloca %"class.std::reverse_iterator.4", align 8
  %18 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %19 = alloca %"class.__gnu_cxx::__normal_iterator.3", align 8
  %20 = alloca %"class.__gnu_cxx::__normal_iterator.3", align 8
  %21 = alloca i32, align 4
  store <4 x i32> <i32 0, i32 1, i32 2, i32 3>, ptr @Gcd, align 16, !tbaa !5
  store <4 x i32> <i32 4, i32 5, i32 6, i32 7>, ptr getelementptr inbounds (i8, ptr @Gcd, i64 16), align 16, !tbaa !5
  store <4 x i32> <i32 8, i32 9, i32 10, i32 11>, ptr getelementptr inbounds (i8, ptr @Gcd, i64 32), align 16, !tbaa !5
  store <4 x i32> <i32 12, i32 13, i32 14, i32 15>, ptr getelementptr inbounds (i8, ptr @Gcd, i64 48), align 16, !tbaa !5
  store <4 x i32> <i32 16, i32 17, i32 18, i32 19>, ptr getelementptr inbounds (i8, ptr @Gcd, i64 64), align 16, !tbaa !5
  store <4 x i32> <i32 20, i32 21, i32 22, i32 23>, ptr getelementptr inbounds (i8, ptr @Gcd, i64 80), align 16, !tbaa !5
  store <4 x i32> <i32 24, i32 25, i32 26, i32 27>, ptr getelementptr inbounds (i8, ptr @Gcd, i64 96), align 16, !tbaa !5
  store <4 x i32> <i32 28, i32 29, i32 30, i32 31>, ptr getelementptr inbounds (i8, ptr @Gcd, i64 112), align 16, !tbaa !5
  store <4 x i32> <i32 32, i32 33, i32 34, i32 35>, ptr getelementptr inbounds (i8, ptr @Gcd, i64 128), align 16, !tbaa !5
  store <4 x i32> <i32 36, i32 37, i32 38, i32 39>, ptr getelementptr inbounds (i8, ptr @Gcd, i64 144), align 16, !tbaa !5
  store <4 x i32> <i32 40, i32 41, i32 42, i32 43>, ptr getelementptr inbounds (i8, ptr @Gcd, i64 160), align 16, !tbaa !5
  store <4 x i32> <i32 44, i32 45, i32 46, i32 47>, ptr getelementptr inbounds (i8, ptr @Gcd, i64 176), align 16, !tbaa !5
  store <4 x i32> <i32 48, i32 49, i32 50, i32 51>, ptr getelementptr inbounds (i8, ptr @Gcd, i64 192), align 16, !tbaa !5
  store <4 x i32> <i32 52, i32 53, i32 54, i32 55>, ptr getelementptr inbounds (i8, ptr @Gcd, i64 208), align 16, !tbaa !5
  store <4 x i32> <i32 56, i32 57, i32 58, i32 59>, ptr getelementptr inbounds (i8, ptr @Gcd, i64 224), align 16, !tbaa !5
  br label %.preheader249

.preheader249:                                    ; preds = %.preheader249.preheader, %22
  %indvars.iv321 = phi i64 [ 1, %.preheader249.preheader ], [ %indvars.iv.next322, %22 ]
  br label %23

.preheader248:                                    ; preds = %22
  call void @llvm.lifetime.start.p0(i64 48, ptr nonnull %0) #9
  call void @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(48) %0) #9
  br label %132

22:                                               ; preds = %23
  %indvars.iv.next322 = add nuw nsw i64 %indvars.iv321, 1
  %exitcond324.not = icmp eq i64 %indvars.iv.next322, 60
  br i1 %exitcond324.not, label %.preheader248, label %.preheader249, !llvm.loop !9

23:                                               ; preds = %23, %.preheader249
  %indvars.iv = phi i64 [ 0, %.preheader249 ], [ %indvars.iv.next.1, %23 ]
  %24 = icmp ugt i64 %indvars.iv321, %indvars.iv
  %25 = getelementptr inbounds [61 x [61 x i32]], ptr @Gcd, i64 0, i64 %indvars.iv, i64 %indvars.iv321
  %26 = sub nsw i64 %indvars.iv, %indvars.iv321
  %27 = getelementptr inbounds [61 x [61 x i32]], ptr @Gcd, i64 0, i64 %indvars.iv321, i64 %26
  %.in = select i1 %24, ptr %25, ptr %27
  %28 = load i32, ptr %.in, align 4, !tbaa !5
  %29 = getelementptr inbounds [61 x [61 x i32]], ptr @Gcd, i64 0, i64 %indvars.iv321, i64 %indvars.iv
  store i32 %28, ptr %29, align 4, !tbaa !5
  %indvars.iv.next = or disjoint i64 %indvars.iv, 1
  %30 = icmp ugt i64 %indvars.iv321, %indvars.iv.next
  %31 = getelementptr inbounds [61 x [61 x i32]], ptr @Gcd, i64 0, i64 %indvars.iv.next, i64 %indvars.iv321
  %32 = sub nsw i64 %indvars.iv.next, %indvars.iv321
  %33 = getelementptr inbounds [61 x [61 x i32]], ptr @Gcd, i64 0, i64 %indvars.iv321, i64 %32
  %.in.1 = select i1 %30, ptr %31, ptr %33
  %34 = load i32, ptr %.in.1, align 4, !tbaa !5
  %35 = getelementptr inbounds [61 x [61 x i32]], ptr @Gcd, i64 0, i64 %indvars.iv321, i64 %indvars.iv.next
  store i32 %34, ptr %35, align 4, !tbaa !5
  %indvars.iv.next.1 = add nuw nsw i64 %indvars.iv, 2
  %exitcond.not.1 = icmp eq i64 %indvars.iv.next.1, 60
  br i1 %exitcond.not.1, label %22, label %23, !llvm.loop !11

.preheader248.1:                                  ; preds = %135, %38
  %.0198258.1 = phi i32 [ %39, %38 ], [ 1, %135 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 1, i32 noundef %.0198258.1)
          to label %36 unwind label %.loopexit.split-lp.loopexit

36:                                               ; preds = %.preheader248.1
  %37 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %38 unwind label %.loopexit.split-lp.loopexit

38:                                               ; preds = %36
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %39 = add nuw nsw i32 %.0198258.1, 1
  %exitcond325.1.not = icmp eq i32 %39, 60
  br i1 %exitcond325.1.not, label %.preheader248.2, label %.preheader248.1, !llvm.loop !12

.preheader248.2:                                  ; preds = %38, %42
  %.0198258.2 = phi i32 [ %43, %42 ], [ 1, %38 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 2, i32 noundef %.0198258.2)
          to label %40 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit

40:                                               ; preds = %.preheader248.2
  %41 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %42 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit

42:                                               ; preds = %40
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %43 = add nuw nsw i32 %.0198258.2, 1
  %exitcond325.2.not = icmp eq i32 %43, 60
  br i1 %exitcond325.2.not, label %.preheader248.3, label %.preheader248.2, !llvm.loop !12

.preheader248.3:                                  ; preds = %42, %46
  %.0198258.3 = phi i32 [ %47, %46 ], [ 1, %42 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 3, i32 noundef %.0198258.3)
          to label %44 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

44:                                               ; preds = %.preheader248.3
  %45 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %46 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

46:                                               ; preds = %44
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %47 = add nuw nsw i32 %.0198258.3, 1
  %exitcond325.3.not = icmp eq i32 %47, 60
  br i1 %exitcond325.3.not, label %.preheader248.4, label %.preheader248.3, !llvm.loop !12

.preheader248.4:                                  ; preds = %46, %50
  %.0198258.4 = phi i32 [ %51, %50 ], [ 1, %46 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 4, i32 noundef %.0198258.4)
          to label %48 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

48:                                               ; preds = %.preheader248.4
  %49 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %50 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

50:                                               ; preds = %48
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %51 = add nuw nsw i32 %.0198258.4, 1
  %exitcond325.4.not = icmp eq i32 %51, 60
  br i1 %exitcond325.4.not, label %.preheader248.5, label %.preheader248.4, !llvm.loop !12

.preheader248.5:                                  ; preds = %50, %54
  %.0198258.5 = phi i32 [ %55, %54 ], [ 1, %50 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 5, i32 noundef %.0198258.5)
          to label %52 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

52:                                               ; preds = %.preheader248.5
  %53 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %54 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

54:                                               ; preds = %52
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %55 = add nuw nsw i32 %.0198258.5, 1
  %exitcond325.5.not = icmp eq i32 %55, 60
  br i1 %exitcond325.5.not, label %.preheader248.6, label %.preheader248.5, !llvm.loop !12

.preheader248.6:                                  ; preds = %54, %58
  %.0198258.6 = phi i32 [ %59, %58 ], [ 1, %54 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 6, i32 noundef %.0198258.6)
          to label %56 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

56:                                               ; preds = %.preheader248.6
  %57 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %58 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

58:                                               ; preds = %56
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %59 = add nuw nsw i32 %.0198258.6, 1
  %exitcond325.6.not = icmp eq i32 %59, 60
  br i1 %exitcond325.6.not, label %.preheader248.7, label %.preheader248.6, !llvm.loop !12

.preheader248.7:                                  ; preds = %58, %62
  %.0198258.7 = phi i32 [ %63, %62 ], [ 1, %58 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 7, i32 noundef %.0198258.7)
          to label %60 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

60:                                               ; preds = %.preheader248.7
  %61 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %62 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

62:                                               ; preds = %60
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %63 = add nuw nsw i32 %.0198258.7, 1
  %exitcond325.7.not = icmp eq i32 %63, 60
  br i1 %exitcond325.7.not, label %.preheader248.8, label %.preheader248.7, !llvm.loop !12

.preheader248.8:                                  ; preds = %62, %66
  %.0198258.8 = phi i32 [ %67, %66 ], [ 1, %62 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 8, i32 noundef %.0198258.8)
          to label %64 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

64:                                               ; preds = %.preheader248.8
  %65 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %66 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

66:                                               ; preds = %64
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %67 = add nuw nsw i32 %.0198258.8, 1
  %exitcond325.8.not = icmp eq i32 %67, 60
  br i1 %exitcond325.8.not, label %.preheader248.9, label %.preheader248.8, !llvm.loop !12

.preheader248.9:                                  ; preds = %66, %70
  %.0198258.9 = phi i32 [ %71, %70 ], [ 1, %66 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 9, i32 noundef %.0198258.9)
          to label %68 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

68:                                               ; preds = %.preheader248.9
  %69 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %70 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

70:                                               ; preds = %68
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %71 = add nuw nsw i32 %.0198258.9, 1
  %exitcond325.9.not = icmp eq i32 %71, 60
  br i1 %exitcond325.9.not, label %.preheader248.10, label %.preheader248.9, !llvm.loop !12

.preheader248.10:                                 ; preds = %70, %74
  %.0198258.10 = phi i32 [ %75, %74 ], [ 1, %70 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 10, i32 noundef %.0198258.10)
          to label %72 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

72:                                               ; preds = %.preheader248.10
  %73 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %74 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

74:                                               ; preds = %72
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %75 = add nuw nsw i32 %.0198258.10, 1
  %exitcond325.10.not = icmp eq i32 %75, 60
  br i1 %exitcond325.10.not, label %.preheader248.11, label %.preheader248.10, !llvm.loop !12

.preheader248.11:                                 ; preds = %74, %78
  %.0198258.11 = phi i32 [ %79, %78 ], [ 1, %74 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 11, i32 noundef %.0198258.11)
          to label %76 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

76:                                               ; preds = %.preheader248.11
  %77 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %78 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

78:                                               ; preds = %76
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %79 = add nuw nsw i32 %.0198258.11, 1
  %exitcond325.11.not = icmp eq i32 %79, 60
  br i1 %exitcond325.11.not, label %.preheader248.12, label %.preheader248.11, !llvm.loop !12

.preheader248.12:                                 ; preds = %78, %82
  %.0198258.12 = phi i32 [ %83, %82 ], [ 1, %78 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 12, i32 noundef %.0198258.12)
          to label %80 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

80:                                               ; preds = %.preheader248.12
  %81 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %82 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

82:                                               ; preds = %80
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %83 = add nuw nsw i32 %.0198258.12, 1
  %exitcond325.12.not = icmp eq i32 %83, 60
  br i1 %exitcond325.12.not, label %.preheader248.13, label %.preheader248.12, !llvm.loop !12

.preheader248.13:                                 ; preds = %82, %86
  %.0198258.13 = phi i32 [ %87, %86 ], [ 1, %82 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 13, i32 noundef %.0198258.13)
          to label %84 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

84:                                               ; preds = %.preheader248.13
  %85 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %86 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

86:                                               ; preds = %84
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %87 = add nuw nsw i32 %.0198258.13, 1
  %exitcond325.13.not = icmp eq i32 %87, 60
  br i1 %exitcond325.13.not, label %.preheader248.14, label %.preheader248.13, !llvm.loop !12

.preheader248.14:                                 ; preds = %86, %90
  %.0198258.14 = phi i32 [ %91, %90 ], [ 1, %86 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 14, i32 noundef %.0198258.14)
          to label %88 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

88:                                               ; preds = %.preheader248.14
  %89 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %90 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

90:                                               ; preds = %88
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %91 = add nuw nsw i32 %.0198258.14, 1
  %exitcond325.14.not = icmp eq i32 %91, 60
  br i1 %exitcond325.14.not, label %.preheader248.15, label %.preheader248.14, !llvm.loop !12

.preheader248.15:                                 ; preds = %90, %94
  %.0198258.15 = phi i32 [ %95, %94 ], [ 1, %90 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 15, i32 noundef %.0198258.15)
          to label %92 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

92:                                               ; preds = %.preheader248.15
  %93 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %94 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

94:                                               ; preds = %92
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %95 = add nuw nsw i32 %.0198258.15, 1
  %exitcond325.15.not = icmp eq i32 %95, 60
  br i1 %exitcond325.15.not, label %.preheader248.16, label %.preheader248.15, !llvm.loop !12

.preheader248.16:                                 ; preds = %94, %98
  %.0198258.16 = phi i32 [ %99, %98 ], [ 1, %94 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 16, i32 noundef %.0198258.16)
          to label %96 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

96:                                               ; preds = %.preheader248.16
  %97 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %98 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

98:                                               ; preds = %96
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %99 = add nuw nsw i32 %.0198258.16, 1
  %exitcond325.16.not = icmp eq i32 %99, 60
  br i1 %exitcond325.16.not, label %.preheader248.17, label %.preheader248.16, !llvm.loop !12

.preheader248.17:                                 ; preds = %98, %102
  %.0198258.17 = phi i32 [ %103, %102 ], [ 1, %98 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 17, i32 noundef %.0198258.17)
          to label %100 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

100:                                              ; preds = %.preheader248.17
  %101 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %102 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

102:                                              ; preds = %100
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %103 = add nuw nsw i32 %.0198258.17, 1
  %exitcond325.17.not = icmp eq i32 %103, 60
  br i1 %exitcond325.17.not, label %.preheader248.18, label %.preheader248.17, !llvm.loop !12

.preheader248.18:                                 ; preds = %102, %106
  %.0198258.18 = phi i32 [ %107, %106 ], [ 1, %102 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 18, i32 noundef %.0198258.18)
          to label %104 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

104:                                              ; preds = %.preheader248.18
  %105 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %106 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

106:                                              ; preds = %104
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %107 = add nuw nsw i32 %.0198258.18, 1
  %exitcond325.18.not = icmp eq i32 %107, 60
  br i1 %exitcond325.18.not, label %.preheader248.19, label %.preheader248.18, !llvm.loop !12

.preheader248.19:                                 ; preds = %106, %110
  %.0198258.19 = phi i32 [ %111, %110 ], [ 1, %106 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 19, i32 noundef %.0198258.19)
          to label %108 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

108:                                              ; preds = %.preheader248.19
  %109 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %110 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

110:                                              ; preds = %108
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %111 = add nuw nsw i32 %.0198258.19, 1
  %exitcond325.19.not = icmp eq i32 %111, 60
  br i1 %exitcond325.19.not, label %.preheader248.20, label %.preheader248.19, !llvm.loop !12

.preheader248.20:                                 ; preds = %110, %114
  %.0198258.20 = phi i32 [ %115, %114 ], [ 1, %110 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 20, i32 noundef %.0198258.20)
          to label %112 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

112:                                              ; preds = %.preheader248.20
  %113 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %114 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

114:                                              ; preds = %112
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %115 = add nuw nsw i32 %.0198258.20, 1
  %exitcond325.20.not = icmp eq i32 %115, 60
  br i1 %exitcond325.20.not, label %.preheader248.21, label %.preheader248.20, !llvm.loop !12

.preheader248.21:                                 ; preds = %114, %118
  %.0198258.21 = phi i32 [ %119, %118 ], [ 1, %114 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 21, i32 noundef %.0198258.21)
          to label %116 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

116:                                              ; preds = %.preheader248.21
  %117 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %118 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

118:                                              ; preds = %116
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %119 = add nuw nsw i32 %.0198258.21, 1
  %exitcond325.21.not = icmp eq i32 %119, 60
  br i1 %exitcond325.21.not, label %.preheader248.22, label %.preheader248.21, !llvm.loop !12

.preheader248.22:                                 ; preds = %118, %122
  %.0198258.22 = phi i32 [ %123, %122 ], [ 1, %118 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 22, i32 noundef %.0198258.22)
          to label %120 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

120:                                              ; preds = %.preheader248.22
  %121 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %122 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit

122:                                              ; preds = %120
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %123 = add nuw nsw i32 %.0198258.22, 1
  %exitcond325.22.not = icmp eq i32 %123, 60
  br i1 %exitcond325.22.not, label %.preheader248.23, label %.preheader248.22, !llvm.loop !12

.preheader248.23:                                 ; preds = %122, %126
  %.0198258.23 = phi i32 [ %127, %126 ], [ 1, %122 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 23, i32 noundef %.0198258.23)
          to label %124 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp

124:                                              ; preds = %.preheader248.23
  %125 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %126 unwind label %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp

126:                                              ; preds = %124
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %127 = add nuw nsw i32 %.0198258.23, 1
  %exitcond325.23.not = icmp eq i32 %127, 60
  br i1 %exitcond325.23.not, label %128, label %.preheader248.23, !llvm.loop !12

128:                                              ; preds = %126
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %2) #9
  %129 = call ptr @_ZNKSt3setI8FractionSt4lessIS0_ESaIS0_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(48) %0) #9
  store ptr %129, ptr %2, align 8
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %3) #9
  %130 = call ptr @_ZNKSt3setI8FractionSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %0) #9
  store ptr %130, ptr %3, align 8
  %131 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI8FractionES3_(ptr noundef nonnull align 8 dereferenceable(8) %2, ptr noundef nonnull align 8 dereferenceable(8) %3) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %3) #9
  br i1 %131, label %.lr.ph263, label %._crit_edge

132:                                              ; preds = %.preheader248, %135
  %.0198258 = phi i32 [ 1, %.preheader248 ], [ %136, %135 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %1) #9
  invoke void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8) %1, i32 noundef 0, i32 noundef %.0198258)
          to label %133 unwind label %.loopexit

133:                                              ; preds = %132
  %134 = invoke { ptr, i8 } @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EE6insertEOS0_(ptr noundef nonnull align 8 dereferenceable(48) %0, ptr noundef nonnull align 4 dereferenceable(8) %1)
          to label %135 unwind label %.loopexit

135:                                              ; preds = %133
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  %136 = add nuw nsw i32 %.0198258, 1
  %exitcond325.not = icmp eq i32 %136, 60
  br i1 %exitcond325.not, label %.preheader248.1, label %132, !llvm.loop !12

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

.loopexit.split-lp.loopexit:                      ; preds = %36, %.preheader248.1
  %lpad.loopexit327 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit:    ; preds = %.preheader248.2, %40
  %lpad.loopexit330 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %44, %.preheader248.3
  %lpad.loopexit332 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %.preheader248.4, %48
  %lpad.loopexit335 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %52, %.preheader248.5
  %lpad.loopexit337 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %.preheader248.6, %56
  %lpad.loopexit340 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %60, %.preheader248.7
  %lpad.loopexit342 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %.preheader248.8, %64
  %lpad.loopexit345 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %68, %.preheader248.9
  %lpad.loopexit347 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %.preheader248.10, %72
  %lpad.loopexit350 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %76, %.preheader248.11
  %lpad.loopexit352 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %.preheader248.12, %80
  %lpad.loopexit355 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %84, %.preheader248.13
  %lpad.loopexit357 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %.preheader248.14, %88
  %lpad.loopexit360 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %92, %.preheader248.15
  %lpad.loopexit362 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %.preheader248.16, %96
  %lpad.loopexit365 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %100, %.preheader248.17
  %lpad.loopexit367 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %.preheader248.18, %104
  %lpad.loopexit370 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %108, %.preheader248.19
  %lpad.loopexit372 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %.preheader248.20, %112
  %lpad.loopexit375 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %116, %.preheader248.21
  %lpad.loopexit377 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit: ; preds = %.preheader248.22, %120
  %lpad.loopexit380 = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp: ; preds = %.preheader248.23, %124
  %lpad.loopexit.split-lp = landingpad { ptr, i32 }
          cleanup
  br label %.loopexit.split-lp

.loopexit.split-lp:                               ; preds = %.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit.split-lp.loopexit.split-lp.loopexit, %.loopexit
  %lpad.phi = phi { ptr, i32 } [ %lpad.loopexit, %.loopexit ], [ %lpad.loopexit327, %.loopexit.split-lp.loopexit ], [ %lpad.loopexit330, %.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit332, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit335, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit337, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit340, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit342, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit345, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit347, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit350, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit352, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit355, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit357, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit360, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit362, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit365, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit367, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit370, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit372, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit375, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit377, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit380, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit ], [ %lpad.loopexit.split-lp, %.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp.loopexit.split-lp ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %1) #9
  br label %477

._crit_edge:                                      ; preds = %.critedge, %128
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %2) #9
  %137 = load i32, ptr @tot, align 4, !tbaa !5
  %138 = icmp sgt i32 %137, 0
  br i1 %138, label %.preheader247, label %._crit_edge268

.lr.ph263:                                        ; preds = %128, %.critedge
  %139 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNKSt23_Rb_tree_const_iteratorI8FractionEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %2) #9
  %140 = load i32, ptr @tot, align 4, !tbaa !5
  %141 = sext i32 %140 to i64
  %142 = getelementptr inbounds [865 x %struct.Fraction], ptr @frac, i64 0, i64 %141
  %143 = load i64, ptr %139, align 4
  store i64 %143, ptr %142, align 8
  %144 = trunc i64 %143 to i32
  %145 = icmp slt i32 %144, 24
  br i1 %145, label %.lr.ph.preheader, label %.critedge

.lr.ph.preheader:                                 ; preds = %.lr.ph263
  %146 = getelementptr inbounds [865 x %struct.Fraction], ptr @frac, i64 0, i64 %141, i32 1
  %147 = load i32, ptr %146, align 4, !tbaa !13
  %148 = icmp slt i32 %147, 60
  br i1 %148, label %.lr.ph446, label %.critedge

.lr.ph:                                           ; preds = %163
  %149 = getelementptr inbounds [865 x %struct.Fraction], ptr @frac, i64 0, i64 %165, i32 1
  %150 = load i32, ptr %149, align 4, !tbaa !13
  %151 = add nsw i32 %150, %157
  %152 = icmp slt i32 %151, 60
  br i1 %152, label %.lr.ph446, label %.critedge, !llvm.loop !15

.critedge:                                        ; preds = %163, %.lr.ph, %.lr.ph.preheader, %.lr.ph263
  %.lcssa = phi i32 [ %140, %.lr.ph263 ], [ %140, %.lr.ph.preheader ], [ %164, %.lr.ph ], [ %164, %163 ]
  %153 = add nsw i32 %.lcssa, 1
  store i32 %153, ptr @tot, align 4, !tbaa !5
  %154 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt23_Rb_tree_const_iteratorI8FractionEppEv(ptr noundef nonnull align 8 dereferenceable(8) %2) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %3) #9
  %155 = call ptr @_ZNKSt3setI8FractionSt4lessIS0_ESaIS0_EE3endEv(ptr noundef nonnull align 8 dereferenceable(48) %0) #9
  store ptr %155, ptr %3, align 8
  %156 = call noundef zeroext i1 @_ZStneRKSt23_Rb_tree_const_iteratorI8FractionES3_(ptr noundef nonnull align 8 dereferenceable(8) %2, ptr noundef nonnull align 8 dereferenceable(8) %3) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %3) #9
  br i1 %156, label %.lr.ph263, label %._crit_edge, !llvm.loop !16

.lr.ph446:                                        ; preds = %.lr.ph.preheader, %.lr.ph
  %157 = phi i32 [ %151, %.lr.ph ], [ %147, %.lr.ph.preheader ]
  %158 = phi i64 [ %165, %.lr.ph ], [ %141, %.lr.ph.preheader ]
  %159 = phi i32 [ %168, %.lr.ph ], [ %144, %.lr.ph.preheader ]
  %160 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %158
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %4) #9
  %161 = mul nsw i32 %159, 60
  %162 = add nsw i32 %157, %161
  store i32 %162, ptr %4, align 4, !tbaa !5
  invoke void @_ZNSt6vectorIiSaIiEE9push_backEOi(ptr noundef nonnull align 8 dereferenceable(24) %160, ptr noundef nonnull align 4 dereferenceable(4) %4)
          to label %163 unwind label %170

163:                                              ; preds = %.lr.ph446
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %4) #9
  %164 = load i32, ptr @tot, align 4, !tbaa !5
  %165 = sext i32 %164 to i64
  %166 = getelementptr inbounds [865 x %struct.Fraction], ptr @frac, i64 0, i64 %165
  %167 = load i32, ptr %166, align 8, !tbaa !17
  %168 = add nsw i32 %167, %159
  %169 = icmp slt i32 %168, 24
  br i1 %169, label %.lr.ph, label %.critedge, !llvm.loop !15

170:                                              ; preds = %.lr.ph446
  %171 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %4) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %2) #9
  br label %477

.preheader247:                                    ; preds = %._crit_edge, %._crit_edge266
  %172 = phi i32 [ %180, %._crit_edge266 ], [ %137, %._crit_edge ]
  %indvars.iv382 = phi i64 [ %indvars.iv.next383, %._crit_edge266 ], [ 0, %._crit_edge ]
  %173 = sext i32 %172 to i64
  %174 = icmp slt i64 %indvars.iv382, %173
  br i1 %174, label %.lr.ph265, label %._crit_edge266

.lr.ph265:                                        ; preds = %.preheader247
  %175 = getelementptr inbounds [865 x %struct.Fraction], ptr @frac, i64 0, i64 %indvars.iv382
  %176 = trunc nuw nsw i64 %indvars.iv382 to i32
  br label %182

._crit_edge268:                                   ; preds = %._crit_edge266, %._crit_edge
  %177 = load i32, ptr @cntL, align 4, !tbaa !5
  %178 = sext i32 %177 to i64
  %179 = getelementptr inbounds %struct.Info, ptr @lft, i64 %178
  invoke void @_ZSt4sortIP4InfoEvT_S2_(ptr noundef nonnull @lft, ptr noundef nonnull %179)
          to label %204 unwind label %210

._crit_edge266.loopexit:                          ; preds = %192
  %.pre416 = sext i32 %197 to i64
  br label %._crit_edge266

._crit_edge266:                                   ; preds = %._crit_edge266.loopexit, %.preheader247
  %.pre-phi = phi i64 [ %.pre416, %._crit_edge266.loopexit ], [ %173, %.preheader247 ]
  %180 = phi i32 [ %197, %._crit_edge266.loopexit ], [ %172, %.preheader247 ]
  %indvars.iv.next383 = add nuw nsw i64 %indvars.iv382, 1
  %181 = icmp slt i64 %indvars.iv.next383, %.pre-phi
  br i1 %181, label %.preheader247, label %._crit_edge268, !llvm.loop !18

182:                                              ; preds = %.lr.ph265, %192
  %indvars.iv384 = phi i64 [ %indvars.iv382, %.lr.ph265 ], [ %indvars.iv.next385, %192 ]
  %183 = getelementptr inbounds [865 x %struct.Fraction], ptr @frac, i64 0, i64 %indvars.iv384
  %184 = invoke i64 @_ZNK8FractionplERKS_(ptr noundef nonnull align 4 dereferenceable(8) %175, ptr noundef nonnull align 4 dereferenceable(8) %183)
          to label %185 unwind label %200

185:                                              ; preds = %182
  %186 = load i32, ptr @cntL, align 4, !tbaa !5
  %187 = add nsw i32 %186, 1
  store i32 %187, ptr @cntL, align 4, !tbaa !5
  %188 = sext i32 %186 to i64
  %189 = getelementptr inbounds [373681 x %struct.Info], ptr @lft, i64 0, i64 %188
  store i64 %184, ptr %189, align 16
  %.sroa.5146.0..sroa_idx = getelementptr inbounds i8, ptr %189, i64 8
  %190 = trunc nuw nsw i64 %indvars.iv384 to i32
  store i32 %190, ptr %.sroa.5146.0..sroa_idx, align 8, !tbaa !5
  %.sroa.6147.0..sroa_idx = getelementptr inbounds i8, ptr %189, i64 12
  store i32 %176, ptr %.sroa.6147.0..sroa_idx, align 4, !tbaa !5
  %191 = invoke i64 @_ZNK8FractionmiERKS_(ptr noundef nonnull align 4 dereferenceable(8) %183, ptr noundef nonnull align 4 dereferenceable(8) %175)
          to label %192 unwind label %202

192:                                              ; preds = %185
  %193 = load i32, ptr @cntR, align 4, !tbaa !5
  %194 = add nsw i32 %193, 1
  store i32 %194, ptr @cntR, align 4, !tbaa !5
  %195 = sext i32 %193 to i64
  %196 = getelementptr inbounds [373681 x %struct.Info], ptr @rht, i64 0, i64 %195
  store i64 %191, ptr %196, align 16
  %.sroa.5144.0..sroa_idx = getelementptr inbounds i8, ptr %196, i64 8
  store i32 %176, ptr %.sroa.5144.0..sroa_idx, align 8, !tbaa !5
  %.sroa.6.0..sroa_idx = getelementptr inbounds i8, ptr %196, i64 12
  store i32 %190, ptr %.sroa.6.0..sroa_idx, align 4, !tbaa !5
  %indvars.iv.next385 = add nuw nsw i64 %indvars.iv384, 1
  %197 = load i32, ptr @tot, align 4, !tbaa !5
  %198 = trunc nuw i64 %indvars.iv.next385 to i32
  %199 = icmp sgt i32 %197, %198
  br i1 %199, label %182, label %._crit_edge266.loopexit, !llvm.loop !19

200:                                              ; preds = %182
  %201 = landingpad { ptr, i32 }
          cleanup
  br label %477

202:                                              ; preds = %185
  %203 = landingpad { ptr, i32 }
          cleanup
  br label %477

204:                                              ; preds = %._crit_edge268
  %205 = load i32, ptr @cntR, align 4, !tbaa !5
  %206 = sext i32 %205 to i64
  %207 = getelementptr inbounds %struct.Info, ptr @rht, i64 %206
  invoke void @_ZSt4sortIP4InfoEvT_S2_(ptr noundef nonnull @rht, ptr noundef nonnull %207)
          to label %.preheader246 unwind label %210

.preheader246:                                    ; preds = %204
  %208 = load i32, ptr @cntL, align 4, !tbaa !5
  %209 = icmp sgt i32 %208, 0
  br i1 %209, label %.lr.ph308, label %.thread242

210:                                              ; preds = %._crit_edge311, %204, %._crit_edge268
  %211 = landingpad { ptr, i32 }
          cleanup
  br label %477

.lr.ph308:                                        ; preds = %.preheader246, %375
  %indvars.iv395 = phi i64 [ %indvars.iv.next396, %375 ], [ 0, %.preheader246 ]
  %.0207306 = phi i32 [ %.1208253, %375 ], [ 0, %.preheader246 ]
  %.0209305 = phi i32 [ %.7, %375 ], [ undef, %.preheader246 ]
  %212 = getelementptr inbounds [373681 x %struct.Info], ptr @lft, i64 0, i64 %indvars.iv395
  %213 = getelementptr inbounds i8, ptr %212, i64 12
  %214 = getelementptr inbounds i8, ptr %212, i64 8
  %215 = load i32, ptr @cntR, align 4, !tbaa !5
  %216 = icmp slt i32 %.0207306, %215
  br i1 %216, label %.lr.ph271.preheader, label %.critedge2

.lr.ph271.preheader:                              ; preds = %.lr.ph308
  %217 = sext i32 %.0207306 to i64
  br label %.lr.ph271

.lr.ph271:                                        ; preds = %.lr.ph271.preheader, %.critedge4
  %indvars.iv388 = phi i64 [ %217, %.lr.ph271.preheader ], [ %indvars.iv.next389, %.critedge4 ]
  %218 = getelementptr inbounds [373681 x %struct.Info], ptr @rht, i64 0, i64 %indvars.iv388
  %219 = call noundef i32 @_ZNK8Fraction7compareERKS_(ptr noundef nonnull align 4 dereferenceable(8) %218, ptr noundef nonnull align 4 dereferenceable(8) %212)
  %220 = icmp slt i32 %219, 0
  br i1 %220, label %.critedge4, label %221

221:                                              ; preds = %.lr.ph271
  %.not = icmp eq i32 %219, 0
  br i1 %.not, label %223, label %..critedge2.loopexit_crit_edge

..critedge2.loopexit_crit_edge:                   ; preds = %221
  %222 = trunc nsw i64 %indvars.iv388 to i32
  %.pre.pre = load i32, ptr @cntR, align 4, !tbaa !5
  br label %.critedge2

223:                                              ; preds = %221
  %224 = getelementptr inbounds i8, ptr %218, i64 8
  %225 = load i32, ptr %224, align 8, !tbaa !20
  %226 = load i32, ptr %214, align 8, !tbaa !5
  %227 = icmp slt i32 %225, %226
  br i1 %227, label %.critedge4, label %.critedge2.thread

.critedge4:                                       ; preds = %.lr.ph271, %223
  %indvars.iv.next389 = add nsw i64 %indvars.iv388, 1
  %228 = load i32, ptr @cntR, align 4, !tbaa !5
  %229 = sext i32 %228 to i64
  %230 = icmp slt i64 %indvars.iv.next389, %229
  br i1 %230, label %.lr.ph271, label %.critedge2.loopexitsplit, !llvm.loop !22

.critedge2.loopexitsplit:                         ; preds = %.critedge4
  %indvars = trunc i64 %indvars.iv.next389 to i32
  br label %.critedge2

.critedge2:                                       ; preds = %..critedge2.loopexit_crit_edge, %.critedge2.loopexitsplit, %.lr.ph308
  %231 = phi i32 [ %215, %.lr.ph308 ], [ %.pre.pre, %..critedge2.loopexit_crit_edge ], [ %228, %.critedge2.loopexitsplit ]
  %.1208.lcssa = phi i32 [ %.0207306, %.lr.ph308 ], [ %222, %..critedge2.loopexit_crit_edge ], [ %indvars, %.critedge2.loopexitsplit ]
  %.2 = phi i32 [ %.0209305, %.lr.ph308 ], [ %219, %..critedge2.loopexit_crit_edge ], [ %219, %.critedge2.loopexitsplit ]
  %232 = icmp eq i32 %.1208.lcssa, %231
  br i1 %232, label %.thread242, label %236

.critedge2.thread:                                ; preds = %223
  %233 = trunc nsw i64 %indvars.iv388 to i32
  %234 = load i32, ptr @cntR, align 4, !tbaa !5
  %235 = icmp eq i32 %234, %233
  br i1 %235, label %.thread242, label %.thread

236:                                              ; preds = %.critedge2
  %237 = icmp sgt i32 %.2, 0
  br i1 %237, label %375, label %..thread_crit_edge

..thread_crit_edge:                               ; preds = %236
  %.pre414 = load i32, ptr %214, align 8, !tbaa !5
  br label %.thread

.thread:                                          ; preds = %..thread_crit_edge, %.critedge2.thread
  %238 = phi i32 [ %.pre414, %..thread_crit_edge ], [ %226, %.critedge2.thread ]
  %.1208252 = phi i32 [ %.1208.lcssa, %..thread_crit_edge ], [ %233, %.critedge2.thread ]
  %.2239241 = phi i32 [ %.2, %..thread_crit_edge ], [ 0, %.critedge2.thread ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %6) #9
  %239 = sext i32 %238 to i64
  %240 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %239
  %241 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %240) #9
  store ptr %241, ptr %6, align 8
  call void @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC2IPivEERKNS0_IT_S5_EE(ptr noundef nonnull align 8 dereferenceable(8) %5, ptr noundef nonnull align 8 dereferenceable(8) %6) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %6) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #9
  %242 = load i32, ptr %214, align 8, !tbaa !5
  %243 = sext i32 %242 to i64
  %244 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %243
  %245 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %244) #9
  store ptr %245, ptr %7, align 8
  %246 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKiPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T1_EERKNS7_IT0_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %5, ptr noundef nonnull align 8 dereferenceable(8) %7) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #9
  br i1 %246, label %.lr.ph281, label %._crit_edge282

._crit_edge282:                                   ; preds = %._crit_edge279, %.thread
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #9
  %247 = load i32, ptr @cntR, align 4, !tbaa !5
  %248 = icmp slt i32 %.1208252, %247
  br i1 %248, label %.lr.ph301.preheader, label %.critedge6

.lr.ph301.preheader:                              ; preds = %._crit_edge282
  %249 = sext i32 %.1208252 to i64
  br label %.lr.ph301

.lr.ph281:                                        ; preds = %.thread, %._crit_edge279
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %8) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %9) #9
  %250 = load i32, ptr %213, align 4, !tbaa !5
  %251 = sext i32 %250 to i64
  %252 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %251
  %253 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %252) #9
  store ptr %253, ptr %9, align 8
  call void @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC2IPivEERKNS0_IT_S5_EE(ptr noundef nonnull align 8 dereferenceable(8) %8, ptr noundef nonnull align 8 dereferenceable(8) %9) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %9) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #9
  %254 = load i32, ptr %213, align 4, !tbaa !5
  %255 = sext i32 %254 to i64
  %256 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %255
  %257 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %256) #9
  store ptr %257, ptr %10, align 8
  %258 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKiPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T1_EERKNS7_IT0_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %8, ptr noundef nonnull align 8 dereferenceable(8) %10) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #9
  br i1 %258, label %.lr.ph278, label %._crit_edge279

.lr.ph278:                                        ; preds = %.lr.ph281, %285
  %259 = load i32, ptr %213, align 4, !tbaa !5
  %260 = load i32, ptr %214, align 8, !tbaa !5
  %261 = icmp eq i32 %259, %260
  br i1 %261, label %262, label %268

262:                                              ; preds = %.lr.ph278
  %263 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %5) #9
  %264 = load i32, ptr %263, align 4, !tbaa !5
  %265 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %8) #9
  %266 = load i32, ptr %265, align 4, !tbaa !5
  %267 = icmp slt i32 %264, %266
  br i1 %267, label %._crit_edge279, label %268

268:                                              ; preds = %262, %.lr.ph278
  %269 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %5) #9
  %270 = load i32, ptr %269, align 4, !tbaa !5
  %271 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %8) #9
  %272 = load i32, ptr %271, align 4, !tbaa !5
  %273 = add nsw i32 %272, %270
  %274 = icmp sgt i32 %273, 1439
  br i1 %274, label %285, label %275

275:                                              ; preds = %268
  %276 = sext i32 %273 to i64
  %277 = getelementptr inbounds [1441 x i32], ptr @vis, i64 0, i64 %276
  %278 = load i32, ptr %277, align 4, !tbaa !5
  %279 = load i32, ptr @tim, align 4, !tbaa !5
  %.not231 = icmp eq i32 %278, %279
  br i1 %.not231, label %282, label %280

280:                                              ; preds = %275
  store i32 %279, ptr %277, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %11) #9
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(24) %11, i8 0, i64 24, i1 false)
  call void @_ZNSt6vectorIiSaIiEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #9
  %281 = getelementptr inbounds [1441 x %"class.std::vector"], ptr @cand, i64 0, i64 %276
  call void @_ZNSt6vectorIiSaIiEE4swapERS1_(ptr noundef nonnull align 8 dereferenceable(24) %11, ptr noundef nonnull align 8 dereferenceable(24) %281) #9
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %11) #9
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %11) #9
  br label %282

282:                                              ; preds = %280, %275
  %283 = getelementptr inbounds [1441 x %"class.std::vector"], ptr @cand, i64 0, i64 %276
  %284 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %5) #9
  invoke void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %283, ptr noundef nonnull align 4 dereferenceable(4) %284)
          to label %285 unwind label %292

285:                                              ; preds = %282, %268
  %286 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %8) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %10) #9
  %287 = load i32, ptr %213, align 4, !tbaa !5
  %288 = sext i32 %287 to i64
  %289 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %288
  %290 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %289) #9
  store ptr %290, ptr %10, align 8
  %291 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKiPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T1_EERKNS7_IT0_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %8, ptr noundef nonnull align 8 dereferenceable(8) %10) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %10) #9
  br i1 %291, label %.lr.ph278, label %._crit_edge279, !llvm.loop !23

292:                                              ; preds = %282
  %293 = landingpad { ptr, i32 }
          cleanup
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #9
  br label %477

._crit_edge279:                                   ; preds = %285, %262, %.lr.ph281
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %8) #9
  %294 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %5) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %7) #9
  %295 = load i32, ptr %214, align 8, !tbaa !5
  %296 = sext i32 %295 to i64
  %297 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %296
  %298 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %297) #9
  store ptr %298, ptr %7, align 8
  %299 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKiPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T1_EERKNS7_IT0_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %5, ptr noundef nonnull align 8 dereferenceable(8) %7) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %7) #9
  br i1 %299, label %.lr.ph281, label %._crit_edge282, !llvm.loop !24

.lr.ph301:                                        ; preds = %.lr.ph301.preheader, %._crit_edge296
  %indvars.iv391 = phi i64 [ %249, %.lr.ph301.preheader ], [ %indvars.iv.next392, %._crit_edge296 ]
  %.3299 = phi i32 [ %.2239241, %.lr.ph301.preheader ], [ %.4.lcssa, %._crit_edge296 ]
  %300 = getelementptr inbounds [373681 x %struct.Info], ptr @rht, i64 0, i64 %indvars.iv391
  %301 = call noundef i32 @_ZNK8Fraction7compareERKS_(ptr noundef nonnull align 4 dereferenceable(8) %300, ptr noundef nonnull align 4 dereferenceable(8) %212)
  %.not229 = icmp eq i32 %301, 0
  br i1 %.not229, label %304, label %.critedge6

.critedge6:                                       ; preds = %.lr.ph301, %._crit_edge296, %._crit_edge282
  %.3.lcssa = phi i32 [ %.2239241, %._crit_edge282 ], [ %.4.lcssa, %._crit_edge296 ], [ %.3299, %.lr.ph301 ]
  %302 = load i32, ptr @tim, align 4, !tbaa !5
  %303 = add nsw i32 %302, 1
  store i32 %303, ptr @tim, align 4, !tbaa !5
  br label %375

304:                                              ; preds = %.lr.ph301
  %305 = getelementptr inbounds i8, ptr %300, i64 8
  %306 = getelementptr inbounds i8, ptr %300, i64 12
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %12) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %13) #9
  %307 = load i32, ptr %305, align 8, !tbaa !5
  %308 = sext i32 %307 to i64
  %309 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %308
  call void @_ZNSt6vectorIiSaIiEE6rbeginEv(ptr dead_on_unwind nonnull writable sret(%"class.std::reverse_iterator.4") align 8 %13, ptr noundef nonnull align 8 dereferenceable(24) %309) #9
  call void @_ZNSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEC2INS1_IPiS6_EEEERKS_IT_E(ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull align 8 dereferenceable(8) %13) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %13) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %14) #9
  %310 = load i32, ptr %305, align 8, !tbaa !5
  %311 = sext i32 %310 to i64
  %312 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %311
  call void @_ZNSt6vectorIiSaIiEE4rendEv(ptr dead_on_unwind nonnull writable sret(%"class.std::reverse_iterator.4") align 8 %14, ptr noundef nonnull align 8 dereferenceable(24) %312) #9
  %313 = call noundef zeroext i1 @_ZStneIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEENS1_IPiS6_EEEbRKSt16reverse_iteratorIT_ERKSA_IT0_E(ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull align 8 dereferenceable(8) %14)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #9
  br i1 %313, label %.lr.ph295, label %._crit_edge296

._crit_edge296:                                   ; preds = %._crit_edge289, %304
  %.4.lcssa = phi i32 [ %.3299, %304 ], [ %.6, %._crit_edge289 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %12) #9
  %indvars.iv.next392 = add nsw i64 %indvars.iv391, 1
  %314 = load i32, ptr @cntR, align 4, !tbaa !5
  %315 = sext i32 %314 to i64
  %316 = icmp slt i64 %indvars.iv.next392, %315
  br i1 %316, label %.lr.ph301, label %.critedge6, !llvm.loop !25

.lr.ph295:                                        ; preds = %304, %._crit_edge289
  %.4293 = phi i32 [ %.6, %._crit_edge289 ], [ %.3299, %304 ]
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %15) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %16) #9
  %317 = load i32, ptr %306, align 4, !tbaa !5
  %318 = sext i32 %317 to i64
  %319 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %318
  call void @_ZNSt6vectorIiSaIiEE6rbeginEv(ptr dead_on_unwind nonnull writable sret(%"class.std::reverse_iterator.4") align 8 %16, ptr noundef nonnull align 8 dereferenceable(24) %319) #9
  call void @_ZNSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEC2INS1_IPiS6_EEEERKS_IT_E(ptr noundef nonnull align 8 dereferenceable(8) %15, ptr noundef nonnull align 8 dereferenceable(8) %16) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %16) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %17) #9
  %320 = load i32, ptr %306, align 4, !tbaa !5
  %321 = sext i32 %320 to i64
  %322 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %321
  call void @_ZNSt6vectorIiSaIiEE4rendEv(ptr dead_on_unwind nonnull writable sret(%"class.std::reverse_iterator.4") align 8 %17, ptr noundef nonnull align 8 dereferenceable(24) %322) #9
  %323 = call noundef zeroext i1 @_ZStneIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEENS1_IPiS6_EEEbRKSt16reverse_iteratorIT_ERKSA_IT0_E(ptr noundef nonnull align 8 dereferenceable(8) %15, ptr noundef nonnull align 8 dereferenceable(8) %17)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #9
  br i1 %323, label %.lr.ph288, label %._crit_edge289

.lr.ph288:                                        ; preds = %.lr.ph295, %364
  %324 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %15)
  %325 = load i32, ptr %324, align 4, !tbaa !5
  %326 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %12)
  %327 = load i32, ptr %326, align 4, !tbaa !5
  %328 = sub nsw i32 %325, %327
  %329 = icmp slt i32 %328, 0
  br i1 %329, label %._crit_edge289, label %330

330:                                              ; preds = %.lr.ph288
  %331 = zext nneg i32 %328 to i64
  %332 = getelementptr inbounds [1441 x i32], ptr @vis, i64 0, i64 %331
  %333 = load i32, ptr %332, align 4, !tbaa !5
  %334 = load i32, ptr @tim, align 4, !tbaa !5
  %.not230 = icmp eq i32 %333, %334
  br i1 %.not230, label %335, label %364

335:                                              ; preds = %330
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %18) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %19) #9
  %336 = getelementptr inbounds [1441 x %"class.std::vector"], ptr @cand, i64 0, i64 %331
  %337 = call ptr @_ZNSt6vectorIiSaIiEE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %336) #9
  store ptr %337, ptr %19, align 8
  call void @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEC2IPivEERKNS0_IT_S5_EE(ptr noundef nonnull align 8 dereferenceable(8) %18, ptr noundef nonnull align 8 dereferenceable(8) %19) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %19) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %20) #9
  %338 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %336) #9
  store ptr %338, ptr %20, align 8
  %339 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKiPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T1_EERKNS7_IT0_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %18, ptr noundef nonnull align 8 dereferenceable(8) %20) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #9
  br i1 %339, label %.lr.ph284, label %._crit_edge285

.lr.ph284:                                        ; preds = %335, %349
  %340 = load i32, ptr %214, align 8, !tbaa !5
  %341 = load i32, ptr %305, align 8, !tbaa !5
  %342 = icmp eq i32 %340, %341
  br i1 %342, label %343, label %349

343:                                              ; preds = %.lr.ph284
  %344 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %12)
  %345 = load i32, ptr %344, align 4, !tbaa !5
  %346 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %18) #9
  %347 = load i32, ptr %346, align 4, !tbaa !5
  %348 = icmp slt i32 %345, %347
  br i1 %348, label %._crit_edge285, label %349

349:                                              ; preds = %343, %.lr.ph284
  %350 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %18) #9
  %351 = load i32, ptr %350, align 4, !tbaa !5
  %352 = sub nsw i32 %328, %351
  %353 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNK9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %18) #9
  %354 = load i32, ptr %353, align 4, !tbaa !5
  %355 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNKSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEdeEv(ptr noundef nonnull align 8 dereferenceable(8) %12)
  %356 = load i32, ptr %355, align 4, !tbaa !5
  %357 = load i32, ptr @cntA, align 4, !tbaa !5
  %358 = add nsw i32 %357, 1
  store i32 %358, ptr @cntA, align 4, !tbaa !5
  %359 = sext i32 %357 to i64
  %360 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %359
  store i32 %352, ptr %360, align 4, !tbaa !5
  %.sroa.499.0..sroa_idx = getelementptr inbounds i8, ptr %360, i64 4
  store i32 %354, ptr %.sroa.499.0..sroa_idx, align 4, !tbaa !5
  %.sroa.5100.0..sroa_idx = getelementptr inbounds i8, ptr %360, i64 8
  store i32 %356, ptr %.sroa.5100.0..sroa_idx, align 4, !tbaa !5
  %361 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %18) #9
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %20) #9
  %362 = call ptr @_ZNSt6vectorIiSaIiEE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %336) #9
  store ptr %362, ptr %20, align 8
  %363 = call noundef zeroext i1 @_ZN9__gnu_cxxneIPKiPiSt6vectorIiSaIiEEEEbRKNS_17__normal_iteratorIT_T1_EERKNS7_IT0_S9_EE(ptr noundef nonnull align 8 dereferenceable(8) %18, ptr noundef nonnull align 8 dereferenceable(8) %20) #9
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %20) #9
  br i1 %363, label %.lr.ph284, label %._crit_edge285, !llvm.loop !26

._crit_edge285:                                   ; preds = %349, %343, %335
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %18) #9
  br label %364

364:                                              ; preds = %330, %._crit_edge285
  %365 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %15)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %17) #9
  %366 = load i32, ptr %306, align 4, !tbaa !5
  %367 = sext i32 %366 to i64
  %368 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %367
  call void @_ZNSt6vectorIiSaIiEE4rendEv(ptr dead_on_unwind nonnull writable sret(%"class.std::reverse_iterator.4") align 8 %17, ptr noundef nonnull align 8 dereferenceable(24) %368) #9
  %369 = call noundef zeroext i1 @_ZStneIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEENS1_IPiS6_EEEbRKSt16reverse_iteratorIT_ERKSA_IT0_E(ptr noundef nonnull align 8 dereferenceable(8) %15, ptr noundef nonnull align 8 dereferenceable(8) %17)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %17) #9
  br i1 %369, label %.lr.ph288, label %._crit_edge289, !llvm.loop !27

._crit_edge289:                                   ; preds = %364, %.lr.ph288, %.lr.ph295
  %.6 = phi i32 [ %.4293, %.lr.ph295 ], [ %328, %.lr.ph288 ], [ %328, %364 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %15) #9
  %370 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSt16reverse_iteratorIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEEEppEv(ptr noundef nonnull align 8 dereferenceable(8) %12)
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %14) #9
  %371 = load i32, ptr %305, align 8, !tbaa !5
  %372 = sext i32 %371 to i64
  %373 = getelementptr inbounds [865 x %"class.std::vector"], ptr @vals, i64 0, i64 %372
  call void @_ZNSt6vectorIiSaIiEE4rendEv(ptr dead_on_unwind nonnull writable sret(%"class.std::reverse_iterator.4") align 8 %14, ptr noundef nonnull align 8 dereferenceable(24) %373) #9
  %374 = call noundef zeroext i1 @_ZStneIN9__gnu_cxx17__normal_iteratorIPKiSt6vectorIiSaIiEEEENS1_IPiS6_EEEbRKSt16reverse_iteratorIT_ERKSA_IT0_E(ptr noundef nonnull align 8 dereferenceable(8) %12, ptr noundef nonnull align 8 dereferenceable(8) %14)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %14) #9
  br i1 %374, label %.lr.ph295, label %._crit_edge296, !llvm.loop !28

375:                                              ; preds = %.critedge6, %236
  %.1208253 = phi i32 [ %.1208252, %.critedge6 ], [ %.1208.lcssa, %236 ]
  %.7 = phi i32 [ %.3.lcssa, %.critedge6 ], [ %.2, %236 ]
  %indvars.iv.next396 = add nuw nsw i64 %indvars.iv395, 1
  %376 = load i32, ptr @cntL, align 4, !tbaa !5
  %377 = sext i32 %376 to i64
  %378 = icmp slt i64 %indvars.iv.next396, %377
  br i1 %378, label %.lr.ph308, label %.thread242, !llvm.loop !29

.thread242:                                       ; preds = %375, %.critedge2, %.critedge2.thread, %.preheader246
  %379 = load i32, ptr @cntA, align 4, !tbaa !5
  %380 = icmp sgt i32 %379, 0
  br i1 %380, label %.lr.ph310.preheader, label %._crit_edge311

.lr.ph310.preheader:                              ; preds = %.thread242
  %wide.trip.count = zext nneg i32 %379 to i64
  br label %.lr.ph310

._crit_edge311:                                   ; preds = %435, %.thread242
  %381 = phi i32 [ %379, %.thread242 ], [ %436, %435 ]
  %382 = sext i32 %381 to i64
  %383 = getelementptr inbounds %struct.Node, ptr @ans, i64 %382
  invoke void @_ZSt4sortIP4NodeEvT_S2_(ptr noundef nonnull @ans, ptr noundef nonnull %383)
          to label %.preheader unwind label %210

.preheader:                                       ; preds = %._crit_edge311
  %384 = load i32, ptr @cntA, align 4, !tbaa !5
  %385 = icmp sgt i32 %384, 1
  br i1 %385, label %.lr.ph313.preheader, label %._crit_edge314

.lr.ph313.preheader:                              ; preds = %.preheader
  %386 = add nsw i32 %384, -1
  %wide.trip.count412 = zext nneg i32 %386 to i64
  br label %.lr.ph313

.lr.ph310:                                        ; preds = %.lr.ph310.preheader, %435
  %indvars.iv399 = phi i64 [ 0, %.lr.ph310.preheader ], [ %indvars.iv.next400, %435 ]
  %387 = phi i32 [ %379, %.lr.ph310.preheader ], [ %436, %435 ]
  %388 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %indvars.iv399
  %389 = getelementptr inbounds i8, ptr %388, i64 4
  %390 = getelementptr inbounds i8, ptr %388, i64 8
  %391 = load i32, ptr %388, align 4, !tbaa !5
  %392 = load i32, ptr %389, align 4, !tbaa !5
  %393 = icmp eq i32 %391, %392
  %394 = load i32, ptr %390, align 4, !tbaa !5
  br i1 %393, label %395, label %402

395:                                              ; preds = %.lr.ph310
  %396 = icmp eq i32 %391, %394
  br i1 %396, label %435, label %397

397:                                              ; preds = %395
  %398 = add nsw i32 %387, 1
  %399 = sext i32 %387 to i64
  %400 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %399
  store i32 %391, ptr %400, align 4, !tbaa !5
  %.sroa.447.0..sroa_idx = getelementptr inbounds i8, ptr %400, i64 4
  store i32 %394, ptr %.sroa.447.0..sroa_idx, align 4, !tbaa !5
  %.sroa.548.0..sroa_idx = getelementptr inbounds i8, ptr %400, i64 8
  store i32 %391, ptr %.sroa.548.0..sroa_idx, align 4, !tbaa !5
  %401 = add nsw i32 %387, 2
  br label %.sink.split

402:                                              ; preds = %.lr.ph310
  %403 = icmp eq i32 %392, %394
  br i1 %403, label %404, label %409

404:                                              ; preds = %402
  %405 = add nsw i32 %387, 1
  %406 = sext i32 %387 to i64
  %407 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %406
  store i32 %392, ptr %407, align 4, !tbaa !5
  %.sroa.441.0..sroa_idx = getelementptr inbounds i8, ptr %407, i64 4
  store i32 %391, ptr %.sroa.441.0..sroa_idx, align 4, !tbaa !5
  %.sroa.542.0..sroa_idx = getelementptr inbounds i8, ptr %407, i64 8
  store i32 %392, ptr %.sroa.542.0..sroa_idx, align 4, !tbaa !5
  %408 = add nsw i32 %387, 2
  br label %.sink.split

409:                                              ; preds = %402
  %410 = icmp eq i32 %391, %394
  %411 = add nsw i32 %387, 1
  %412 = sext i32 %387 to i64
  %413 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %412
  store i32 %391, ptr %413, align 4, !tbaa !5
  %.sroa.435.0..sroa_idx = getelementptr inbounds i8, ptr %413, i64 4
  %.sroa.536.0..sroa_idx = getelementptr inbounds i8, ptr %413, i64 8
  %414 = add nsw i32 %387, 2
  br i1 %410, label %415, label %416

415:                                              ; preds = %409
  store i32 %391, ptr %.sroa.435.0..sroa_idx, align 4, !tbaa !5
  store i32 %392, ptr %.sroa.536.0..sroa_idx, align 4, !tbaa !5
  br label %.sink.split

416:                                              ; preds = %409
  store i32 %394, ptr %.sroa.435.0..sroa_idx, align 4, !tbaa !5
  store i32 %392, ptr %.sroa.536.0..sroa_idx, align 4, !tbaa !5
  %417 = load i32, ptr %390, align 4, !tbaa !5
  %418 = sext i32 %411 to i64
  %419 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %418
  %420 = load <2 x i32>, ptr %388, align 4, !tbaa !5
  %421 = shufflevector <2 x i32> %420, <2 x i32> poison, <2 x i32> <i32 1, i32 0>
  store <2 x i32> %421, ptr %419, align 4, !tbaa !5
  %.sroa.527.0..sroa_idx = getelementptr inbounds i8, ptr %419, i64 8
  store i32 %417, ptr %.sroa.527.0..sroa_idx, align 4, !tbaa !5
  %422 = load i32, ptr %388, align 4, !tbaa !5
  %423 = add nsw i32 %387, 3
  %424 = sext i32 %414 to i64
  %425 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %424
  %426 = load <2 x i32>, ptr %389, align 4, !tbaa !5
  store <2 x i32> %426, ptr %425, align 4, !tbaa !5
  %.sroa.524.0..sroa_idx = getelementptr inbounds i8, ptr %425, i64 8
  store i32 %422, ptr %.sroa.524.0..sroa_idx, align 4, !tbaa !5
  %427 = load i32, ptr %390, align 4, !tbaa !5
  %428 = add nsw i32 %387, 4
  %429 = sext i32 %423 to i64
  %430 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %429
  %.sroa.420.0..sroa_idx = getelementptr inbounds i8, ptr %430, i64 4
  %431 = load <2 x i32>, ptr %388, align 4, !tbaa !5
  store i32 %427, ptr %430, align 4, !tbaa !5
  store <2 x i32> %431, ptr %.sroa.420.0..sroa_idx, align 4, !tbaa !5
  %432 = add nsw i32 %387, 5
  br label %.sink.split

.sink.split:                                      ; preds = %397, %415, %416, %404
  %.sink435 = phi i32 [ %408, %404 ], [ %432, %416 ], [ %414, %415 ], [ %401, %397 ]
  %.sink434 = phi i32 [ %405, %404 ], [ %428, %416 ], [ %411, %415 ], [ %398, %397 ]
  %.sink431.in = phi ptr [ %389, %404 ], [ %390, %416 ], [ %389, %415 ], [ %390, %397 ]
  %.sink429.in = phi ptr [ %390, %404 ], [ %389, %416 ], [ %388, %415 ], [ %388, %397 ]
  %.sink.in = phi ptr [ %388, %404 ], [ %388, %416 ], [ %390, %415 ], [ %389, %397 ]
  %.sink = load i32, ptr %.sink.in, align 4, !tbaa !5
  %.sink429 = load i32, ptr %.sink429.in, align 4, !tbaa !5
  %.sink431 = load i32, ptr %.sink431.in, align 4, !tbaa !5
  store i32 %.sink435, ptr @cntA, align 4, !tbaa !5
  %433 = sext i32 %.sink434 to i64
  %434 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %433
  store i32 %.sink431, ptr %434, align 4, !tbaa !5
  %.sroa.438.0..sroa_idx = getelementptr inbounds i8, ptr %434, i64 4
  store i32 %.sink429, ptr %.sroa.438.0..sroa_idx, align 4, !tbaa !5
  %.sroa.539.0..sroa_idx = getelementptr inbounds i8, ptr %434, i64 8
  store i32 %.sink, ptr %.sroa.539.0..sroa_idx, align 4, !tbaa !5
  br label %435

435:                                              ; preds = %.sink.split, %395
  %436 = phi i32 [ %387, %395 ], [ %.sink435, %.sink.split ]
  %indvars.iv.next400 = add nuw nsw i64 %indvars.iv399, 1
  %exitcond403.not = icmp eq i64 %indvars.iv.next400, %wide.trip.count
  br i1 %exitcond403.not, label %._crit_edge311, label %.lr.ph310, !llvm.loop !30

._crit_edge314:                                   ; preds = %.critedge237, %.preheader
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %21) #9
  %437 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.8, ptr noundef nonnull %21)
  %438 = load i32, ptr %21, align 4, !tbaa !5
  %439 = load i32, ptr @cntA, align 4, !tbaa !5
  %.not232 = icmp sgt i32 %438, %439
  br i1 %.not232, label %474, label %458

.lr.ph313:                                        ; preds = %.lr.ph313.preheader, %.critedge237
  %indvars.iv406 = phi i64 [ 0, %.lr.ph313.preheader ], [ %indvars.iv.next407, %.critedge237 ]
  %indvars.iv404 = phi i64 [ 1, %.lr.ph313.preheader ], [ %indvars.iv.next405, %.critedge237 ]
  %440 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %indvars.iv406
  %441 = load i32, ptr %440, align 4, !tbaa !31
  %442 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %indvars.iv404
  %443 = load i32, ptr %442, align 4, !tbaa !31
  %444 = icmp eq i32 %441, %443
  br i1 %444, label %445, label %.critedge237

445:                                              ; preds = %.lr.ph313
  %446 = getelementptr inbounds i8, ptr %440, i64 4
  %447 = load i32, ptr %446, align 4, !tbaa !33
  %448 = getelementptr inbounds i8, ptr %442, i64 4
  %449 = load i32, ptr %448, align 4, !tbaa !33
  %450 = icmp eq i32 %447, %449
  br i1 %450, label %451, label %.critedge237

451:                                              ; preds = %445
  %452 = getelementptr inbounds i8, ptr %440, i64 8
  %453 = load i32, ptr %452, align 4, !tbaa !34
  %454 = getelementptr inbounds i8, ptr %442, i64 8
  %455 = load i32, ptr %454, align 4, !tbaa !34
  %456 = icmp eq i32 %453, %455
  br i1 %456, label %457, label %.critedge237

457:                                              ; preds = %451
  call void @__assert_fail(ptr noundef nonnull @.str, ptr noundef nonnull @.str.7, i32 noundef 143, ptr noundef nonnull @__PRETTY_FUNCTION__.main) #10
  unreachable

.critedge237:                                     ; preds = %445, %.lr.ph313, %451
  %indvars.iv.next405 = add nuw nsw i64 %indvars.iv404, 1
  %indvars.iv.next407 = add nuw nsw i64 %indvars.iv406, 1
  %exitcond413.not = icmp eq i64 %indvars.iv.next407, %wide.trip.count412
  br i1 %exitcond413.not, label %._crit_edge314, label %.lr.ph313, !llvm.loop !35

458:                                              ; preds = %._crit_edge314
  %459 = add nsw i32 %438, -1
  %460 = sext i32 %459 to i64
  %461 = getelementptr inbounds [130459 x %struct.Node], ptr @ans, i64 0, i64 %460
  %462 = getelementptr inbounds i8, ptr %461, i64 4
  %463 = getelementptr inbounds i8, ptr %461, i64 8
  %464 = load i32, ptr %461, align 4, !tbaa !5
  %465 = sdiv i32 %464, 60
  %466 = srem i32 %464, 60
  %467 = load i32, ptr %462, align 4, !tbaa !5
  %468 = sdiv i32 %467, 60
  %469 = srem i32 %467, 60
  %470 = load i32, ptr %463, align 4, !tbaa !5
  %471 = sdiv i32 %470, 60
  %472 = srem i32 %470, 60
  %473 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.9, i32 noundef %465, i32 noundef %466, i32 noundef %468, i32 noundef %469, i32 noundef %471, i32 noundef %472)
  br label %476

474:                                              ; preds = %._crit_edge314
  %475 = call i32 @puts(ptr noundef nonnull dereferenceable(1) @.str.10)
  br label %476

476:                                              ; preds = %474, %458
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %21) #9
  call void @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %0) #9
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %0) #9
  ret i32 0

477:                                              ; preds = %200, %202, %292, %210, %170, %.loopexit.split-lp
  %.pn234 = phi { ptr, i32 } [ %lpad.phi, %.loopexit.split-lp ], [ %171, %170 ], [ %211, %210 ], [ %293, %292 ], [ %203, %202 ], [ %201, %200 ]
  call void @_ZNSt3setI8FractionSt4lessIS0_ESaIS0_EED2Ev(ptr noundef nonnull align 8 dereferenceable(48) %0) #9
  call void @llvm.lifetime.end.p0(i64 48, ptr nonnull %0) #9
  resume { ptr, i32 } %.pn234
}

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

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

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN8FractionC2Eii(ptr noundef nonnull align 4 dereferenceable(8), i32 noundef, i32 noundef) unnamed_addr #3 align 2

declare i32 @__gxx_personality_v0(...)

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

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

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

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

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

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

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt4sortIP4InfoEvT_S2_(ptr noundef, ptr noundef) local_unnamed_addr #4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local void @_ZSt4sortIP4NodeEvT_S2_(ptr noundef, ptr noundef) local_unnamed_addr #4

; Function Attrs: noreturn nounwind
declare void @__assert_fail(ptr noundef, ptr noundef, i32 noundef, ptr noundef) local_unnamed_addr #7

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

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

; Function Attrs: nofree nounwind
declare noundef i32 @puts(ptr nocapture noundef readonly) local_unnamed_addr #8

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

attributes #0 = { mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { mustprogress 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 #2 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { mustprogress uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { 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 #5 = { 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 #6 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #7 = { noreturn 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 #8 = { 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 #9 = { nounwind }
attributes #10 = { noreturn 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 = !{!14, !6, i64 4}
!14 = !{!"_ZTS8Fraction", !6, i64 0, !6, i64 4}
!15 = distinct !{!15, !10}
!16 = distinct !{!16, !10}
!17 = !{!14, !6, i64 0}
!18 = distinct !{!18, !10}
!19 = distinct !{!19, !10}
!20 = !{!21, !6, i64 8}
!21 = !{!"_ZTS4Info", !14, i64 0, !6, i64 8, !6, i64 12}
!22 = distinct !{!22, !10}
!23 = distinct !{!23, !10}
!24 = distinct !{!24, !10}
!25 = distinct !{!25, !10}
!26 = distinct !{!26, !10}
!27 = distinct !{!27, !10}
!28 = distinct !{!28, !10}
!29 = distinct !{!29, !10}
!30 = distinct !{!30, !10}
!31 = !{!32, !6, i64 0}
!32 = !{!"_ZTS4Node", !6, i64 0, !6, i64 4, !6, i64 8}
!33 = !{!32, !6, i64 4}
!34 = !{!32, !6, i64 8}
!35 = distinct !{!35, !10}


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