; LLVM IR from tangjz/acm-icpc :: hdu (6422)

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

%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair" = type { i32, i32 }
%"class.__gnu_cxx::__normal_iterator" = type { ptr }

@t = external dso_local global i32, align 4
@n = external dso_local global i32, align 4
@deg = external dso_local global [100001 x i32], align 16
@ord = external dso_local global [100001 x i32], align 16
@fa = external dso_local global [100001 x i32], align 16
@cnt = external dso_local global [100001 x i32], align 16
@sum = external dso_local global [100001 x i32], align 16
@a = external dso_local global [100001 x i32], align 16
@b = external dso_local global [100001 x i32], align 16
@f = external dso_local global [100001 x i32], align 16
@e = external dso_local global [100001 x %"class.std::vector"], align 16
@.str = external hidden unnamed_addr constant [3 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [4 x i8], align 1

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

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #1 {
  %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 i32, align 4
  %7 = alloca %"struct.std::pair", align 4
  %8 = alloca %"struct.std::pair", align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %17 = alloca %"class.__gnu_cxx::__normal_iterator", align 8
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i32, align 4
  %24 = alloca i32, align 4
  %25 = alloca i32, align 4
  %26 = alloca i32, align 4
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i32, align 4
  %30 = alloca i32, align 4
  %31 = alloca i32, align 4
  %32 = alloca i32, align 4
  %33 = alloca i32, align 4
  %34 = alloca i32, align 4
  %35 = alloca i32, align 4
  %36 = alloca i32, align 4
  %37 = alloca i32, align 4
  %38 = alloca i32, align 4
  %39 = alloca i32, align 4
  %40 = alloca %"class.std::vector", align 8
  store i32 0, ptr %1, align 4
  %41 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str, ptr noundef @t)
  br label %42

42:                                               ; preds = %878, %0
  %43 = load i32, ptr @t, align 4, !tbaa !5
  %44 = add nsw i32 %43, -1
  store i32 %44, ptr @t, align 4, !tbaa !5
  %45 = icmp ne i32 %43, 0
  br i1 %45, label %46, label %879

46:                                               ; preds = %42
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #7
  store i32 0, ptr %2, align 4, !tbaa !5
  %47 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str, ptr noundef @n)
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #7
  store i32 1, ptr %3, align 4, !tbaa !5
  br label %48

48:                                               ; preds = %93, %46
  %49 = load i32, ptr %3, align 4, !tbaa !5
  %50 = load i32, ptr @n, align 4, !tbaa !5
  %51 = icmp slt i32 %49, %50
  br i1 %51, label %53, label %52

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

53:                                               ; preds = %48
  call void @llvm.lifetime.start.p0(i64 4, ptr %4) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #7
  %54 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.2, ptr noundef %4, ptr noundef %5, ptr noundef %6)
  %55 = load i32, ptr %4, align 4, !tbaa !5
  %56 = sext i32 %55 to i64
  %57 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %56
  %58 = load i32, ptr %57, align 4, !tbaa !5
  %59 = add nsw i32 %58, 1
  store i32 %59, ptr %57, align 4, !tbaa !5
  %60 = load i32, ptr %5, align 4, !tbaa !5
  %61 = sext i32 %60 to i64
  %62 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %61
  %63 = load i32, ptr %62, align 4, !tbaa !5
  %64 = add nsw i32 %63, 1
  store i32 %64, ptr %62, align 4, !tbaa !5
  %65 = load i32, ptr %4, align 4, !tbaa !5
  %66 = sext i32 %65 to i64
  %67 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %66
  %68 = load i32, ptr %67, align 4, !tbaa !5
  %69 = load i32, ptr %6, align 4, !tbaa !5
  %70 = add nsw i32 %68, %69
  %71 = srem i32 %70, 998244353
  %72 = load i32, ptr %4, align 4, !tbaa !5
  %73 = sext i32 %72 to i64
  %74 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %73
  store i32 %71, ptr %74, align 4, !tbaa !5
  %75 = load i32, ptr %5, align 4, !tbaa !5
  %76 = sext i32 %75 to i64
  %77 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %76
  %78 = load i32, ptr %77, align 4, !tbaa !5
  %79 = load i32, ptr %6, align 4, !tbaa !5
  %80 = add nsw i32 %78, %79
  %81 = srem i32 %80, 998244353
  %82 = load i32, ptr %5, align 4, !tbaa !5
  %83 = sext i32 %82 to i64
  %84 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %83
  store i32 %81, ptr %84, align 4, !tbaa !5
  %85 = load i32, ptr %4, align 4, !tbaa !5
  %86 = sext i32 %85 to i64
  %87 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %86
  call void @llvm.lifetime.start.p0(i64 8, ptr %7) #7
  %88 = call i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %6, ptr noundef nonnull align 4 dereferenceable(4) %5)
  store i64 %88, ptr %7, align 4
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %87, ptr noundef nonnull align 4 dereferenceable(8) %7)
  call void @llvm.lifetime.end.p0(i64 8, ptr %7) #7
  %89 = load i32, ptr %5, align 4, !tbaa !5
  %90 = sext i32 %89 to i64
  %91 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %90
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #7
  %92 = call i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %6, ptr noundef nonnull align 4 dereferenceable(4) %4)
  store i64 %92, ptr %8, align 4
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %91, ptr noundef nonnull align 4 dereferenceable(8) %8)
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %4) #7
  br label %93

93:                                               ; preds = %53
  %94 = load i32, ptr %3, align 4, !tbaa !5
  %95 = add nsw i32 %94, 1
  store i32 %95, ptr %3, align 4, !tbaa !5
  br label %48, !llvm.loop !9

96:                                               ; preds = %52
  store i32 0, ptr getelementptr inbounds ([100001 x i32], ptr @fa, i64 0, i64 1), align 4, !tbaa !5
  store i32 1, ptr @ord, align 16, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #7
  store i32 0, ptr %9, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #7
  store i32 0, ptr %10, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #7
  store i32 1, ptr %11, align 4, !tbaa !5
  br label %97

97:                                               ; preds = %444, %96
  %98 = load i32, ptr %10, align 4, !tbaa !5
  %99 = load i32, ptr %11, align 4, !tbaa !5
  %100 = icmp slt i32 %98, %99
  br i1 %100, label %102, label %101

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

102:                                              ; preds = %97
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #7
  %103 = load i32, ptr %10, align 4, !tbaa !5
  %104 = sext i32 %103 to i64
  %105 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %104
  %106 = load i32, ptr %105, align 4, !tbaa !5
  store i32 %106, ptr %13, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #7
  store i32 0, ptr %14, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #7
  %107 = load i32, ptr %13, align 4, !tbaa !5
  %108 = sext i32 %107 to i64
  %109 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %108
  %110 = load i32, ptr %109, align 4, !tbaa !5
  store i32 %110, ptr %15, align 4, !tbaa !5
  %111 = load i32, ptr %9, align 4, !tbaa !5
  %112 = sext i32 %111 to i64
  %113 = load i32, ptr %13, align 4, !tbaa !5
  %114 = sext i32 %113 to i64
  %115 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %114
  %116 = load i32, ptr %115, align 4, !tbaa !5
  %117 = sext i32 %116 to i64
  %118 = load i32, ptr %13, align 4, !tbaa !5
  %119 = sext i32 %118 to i64
  %120 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %119
  %121 = load i32, ptr %120, align 4, !tbaa !5
  %122 = sext i32 %121 to i64
  %123 = sub nsw i64 %122, 1
  %124 = mul nsw i64 %117, %123
  %125 = sdiv i64 %124, 2
  %126 = add nsw i64 %112, %125
  %127 = srem i64 %126, 998244353
  %128 = trunc i64 %127 to i32
  store i32 %128, ptr %9, align 4, !tbaa !5
  %129 = load i32, ptr %2, align 4, !tbaa !5
  %130 = sext i32 %129 to i64
  %131 = load i32, ptr %13, align 4, !tbaa !5
  %132 = sext i32 %131 to i64
  %133 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %132
  %134 = load i32, ptr %133, align 4, !tbaa !5
  %135 = sub nsw i32 %134, 1
  %136 = sext i32 %135 to i64
  %137 = mul nsw i64 2, %136
  %138 = load i32, ptr %13, align 4, !tbaa !5
  %139 = sext i32 %138 to i64
  %140 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %139
  %141 = load i32, ptr %140, align 4, !tbaa !5
  %142 = sub nsw i32 %141, 2
  %143 = sext i32 %142 to i64
  %144 = mul nsw i64 %137, %143
  %145 = srem i64 %144, 998244353
  %146 = load i32, ptr %13, align 4, !tbaa !5
  %147 = sext i32 %146 to i64
  %148 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %147
  %149 = load i32, ptr %148, align 4, !tbaa !5
  %150 = sext i32 %149 to i64
  %151 = mul nsw i64 %145, %150
  %152 = add nsw i64 %130, %151
  %153 = srem i64 %152, 998244353
  %154 = trunc i64 %153 to i32
  store i32 %154, ptr %2, align 4, !tbaa !5
  %155 = load i32, ptr %13, align 4, !tbaa !5
  %156 = sext i32 %155 to i64
  %157 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %156
  %158 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %157) #7
  %159 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %16, i32 0, i32 0
  store ptr %158, ptr %159, align 8
  %160 = load i32, ptr %13, align 4, !tbaa !5
  %161 = sext i32 %160 to i64
  %162 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %161
  %163 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %162) #7
  %164 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %17, i32 0, i32 0
  store ptr %163, ptr %164, align 8
  %165 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %16, i32 0, i32 0
  %166 = load ptr, ptr %165, align 8
  %167 = getelementptr inbounds %"class.__gnu_cxx::__normal_iterator", ptr %17, i32 0, i32 0
  %168 = load ptr, ptr %167, align 8
  call void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %166, ptr %168)
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #7
  store i32 0, ptr %18, align 4, !tbaa !5
  br label %169

169:                                              ; preds = %223, %102
  %170 = load i32, ptr %18, align 4, !tbaa !5
  %171 = load i32, ptr %13, align 4, !tbaa !5
  %172 = sext i32 %171 to i64
  %173 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %172
  %174 = load i32, ptr %173, align 4, !tbaa !5
  %175 = icmp slt i32 %170, %174
  br i1 %175, label %177, label %176

176:                                              ; preds = %169
  store i32 10, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  br label %226

177:                                              ; preds = %169
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #7
  %178 = load i32, ptr %13, align 4, !tbaa !5
  %179 = sext i32 %178 to i64
  %180 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %179
  %181 = load i32, ptr %18, align 4, !tbaa !5
  %182 = sext i32 %181 to i64
  %183 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %180, i64 noundef %182) #7
  %184 = getelementptr inbounds %"struct.std::pair", ptr %183, i32 0, i32 1
  %185 = load i32, ptr %184, align 4, !tbaa !11
  store i32 %185, ptr %19, align 4, !tbaa !5
  %186 = load i32, ptr %19, align 4, !tbaa !5
  %187 = load i32, ptr %13, align 4, !tbaa !5
  %188 = sext i32 %187 to i64
  %189 = getelementptr inbounds [100001 x i32], ptr @fa, i64 0, i64 %188
  %190 = load i32, ptr %189, align 4, !tbaa !5
  %191 = icmp ne i32 %186, %190
  br i1 %191, label %192, label %202

192:                                              ; preds = %177
  %193 = load i32, ptr %13, align 4, !tbaa !5
  %194 = load i32, ptr %19, align 4, !tbaa !5
  %195 = sext i32 %194 to i64
  %196 = getelementptr inbounds [100001 x i32], ptr @fa, i64 0, i64 %195
  store i32 %193, ptr %196, align 4, !tbaa !5
  %197 = load i32, ptr %19, align 4, !tbaa !5
  %198 = load i32, ptr %11, align 4, !tbaa !5
  %199 = add nsw i32 %198, 1
  store i32 %199, ptr %11, align 4, !tbaa !5
  %200 = sext i32 %198 to i64
  %201 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %200
  store i32 %197, ptr %201, align 4, !tbaa !5
  br label %202

202:                                              ; preds = %192, %177
  %203 = load i32, ptr %19, align 4, !tbaa !5
  %204 = sext i32 %203 to i64
  %205 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %204
  %206 = load i32, ptr %205, align 4, !tbaa !5
  %207 = sub nsw i32 %206, 1
  %208 = load i32, ptr %13, align 4, !tbaa !5
  %209 = sext i32 %208 to i64
  %210 = getelementptr inbounds [100001 x i32], ptr @cnt, i64 0, i64 %209
  %211 = load i32, ptr %210, align 4, !tbaa !5
  %212 = add nsw i32 %211, %207
  store i32 %212, ptr %210, align 4, !tbaa !5
  %213 = icmp sge i32 %212, 998244353
  br i1 %213, label %214, label %221

214:                                              ; preds = %202
  %215 = load i32, ptr %13, align 4, !tbaa !5
  %216 = sext i32 %215 to i64
  %217 = getelementptr inbounds [100001 x i32], ptr @cnt, i64 0, i64 %216
  %218 = load i32, ptr %217, align 4, !tbaa !5
  %219 = sub nsw i32 %218, 998244353
  store i32 %219, ptr %217, align 4, !tbaa !5
  %220 = icmp ne i32 %219, 0
  br label %221

221:                                              ; preds = %214, %202
  %222 = phi i1 [ false, %202 ], [ %220, %214 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #7
  br label %223

223:                                              ; preds = %221
  %224 = load i32, ptr %18, align 4, !tbaa !5
  %225 = add nsw i32 %224, 1
  store i32 %225, ptr %18, align 4, !tbaa !5
  br label %169, !llvm.loop !13

226:                                              ; preds = %176
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #7
  store i32 0, ptr %20, align 4, !tbaa !5
  br label %227

227:                                              ; preds = %414, %226
  %228 = load i32, ptr %20, align 4, !tbaa !5
  %229 = load i32, ptr %13, align 4, !tbaa !5
  %230 = sext i32 %229 to i64
  %231 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %230
  %232 = load i32, ptr %231, align 4, !tbaa !5
  %233 = icmp slt i32 %228, %232
  br i1 %233, label %235, label %234

234:                                              ; preds = %227
  store i32 13, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #7
  br label %417

235:                                              ; preds = %227
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #7
  %236 = load i32, ptr %13, align 4, !tbaa !5
  %237 = sext i32 %236 to i64
  %238 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %237
  %239 = load i32, ptr %20, align 4, !tbaa !5
  %240 = sext i32 %239 to i64
  %241 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %238, i64 noundef %240) #7
  %242 = getelementptr inbounds %"struct.std::pair", ptr %241, i32 0, i32 0
  %243 = load i32, ptr %242, align 4, !tbaa !14
  %244 = srem i32 %243, 998244353
  store i32 %244, ptr %242, align 4, !tbaa !14
  store i32 %244, ptr %21, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #7
  %245 = load i32, ptr %13, align 4, !tbaa !5
  %246 = sext i32 %245 to i64
  %247 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %246
  %248 = load i32, ptr %20, align 4, !tbaa !5
  %249 = sext i32 %248 to i64
  %250 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %247, i64 noundef %249) #7
  %251 = getelementptr inbounds %"struct.std::pair", ptr %250, i32 0, i32 1
  %252 = load i32, ptr %251, align 4, !tbaa !11
  store i32 %252, ptr %22, align 4, !tbaa !5
  %253 = load i32, ptr %15, align 4, !tbaa !5
  %254 = add nsw i32 %253, -1
  store i32 %254, ptr %15, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %23) #7
  %255 = load i32, ptr %13, align 4, !tbaa !5
  %256 = sext i32 %255 to i64
  %257 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %256
  %258 = load i32, ptr %257, align 4, !tbaa !5
  %259 = sext i32 %258 to i64
  %260 = sub nsw i64 %259, 1
  %261 = load i32, ptr %22, align 4, !tbaa !5
  %262 = sext i32 %261 to i64
  %263 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %262
  %264 = load i32, ptr %263, align 4, !tbaa !5
  %265 = sub nsw i32 %264, 1
  %266 = sext i32 %265 to i64
  %267 = mul nsw i64 %260, %266
  %268 = load i32, ptr %13, align 4, !tbaa !5
  %269 = sext i32 %268 to i64
  %270 = getelementptr inbounds [100001 x i32], ptr @cnt, i64 0, i64 %269
  %271 = load i32, ptr %270, align 4, !tbaa !5
  %272 = sext i32 %271 to i64
  %273 = add nsw i64 %267, %272
  %274 = load i32, ptr %22, align 4, !tbaa !5
  %275 = sext i32 %274 to i64
  %276 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %275
  %277 = load i32, ptr %276, align 4, !tbaa !5
  %278 = sub nsw i32 %277, 1
  %279 = sext i32 %278 to i64
  %280 = sub nsw i64 %273, %279
  %281 = srem i64 %280, 998244353
  %282 = trunc i64 %281 to i32
  store i32 %282, ptr %23, align 4, !tbaa !5
  %283 = load i32, ptr %23, align 4, !tbaa !5
  %284 = icmp slt i32 %283, 0
  br i1 %284, label %285, label %289

285:                                              ; preds = %235
  %286 = load i32, ptr %23, align 4, !tbaa !5
  %287 = add nsw i32 %286, 998244353
  store i32 %287, ptr %23, align 4, !tbaa !5
  %288 = icmp ne i32 %287, 0
  br label %289

289:                                              ; preds = %285, %235
  %290 = phi i1 [ false, %235 ], [ %288, %285 ]
  %291 = load i32, ptr %2, align 4, !tbaa !5
  %292 = sext i32 %291 to i64
  %293 = load i32, ptr %23, align 4, !tbaa !5
  %294 = sext i32 %293 to i64
  %295 = load i32, ptr %21, align 4, !tbaa !5
  %296 = sext i32 %295 to i64
  %297 = mul nsw i64 %294, %296
  %298 = add nsw i64 %292, %297
  %299 = srem i64 %298, 998244353
  %300 = trunc i64 %299 to i32
  store i32 %300, ptr %2, align 4, !tbaa !5
  %301 = load i32, ptr %13, align 4, !tbaa !5
  %302 = sext i32 %301 to i64
  %303 = getelementptr inbounds [100001 x i32], ptr @a, i64 0, i64 %302
  %304 = load i32, ptr %303, align 4, !tbaa !5
  %305 = sext i32 %304 to i64
  %306 = load i32, ptr %21, align 4, !tbaa !5
  %307 = sext i32 %306 to i64
  %308 = load i32, ptr %15, align 4, !tbaa !5
  %309 = sext i32 %308 to i64
  %310 = mul nsw i64 3, %309
  %311 = load i32, ptr %14, align 4, !tbaa !5
  %312 = sext i32 %311 to i64
  %313 = add nsw i64 %310, %312
  %314 = mul nsw i64 %307, %313
  %315 = add nsw i64 %305, %314
  %316 = srem i64 %315, 998244353
  %317 = trunc i64 %316 to i32
  %318 = load i32, ptr %13, align 4, !tbaa !5
  %319 = sext i32 %318 to i64
  %320 = getelementptr inbounds [100001 x i32], ptr @a, i64 0, i64 %319
  store i32 %317, ptr %320, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %24) #7
  %321 = load i32, ptr %22, align 4, !tbaa !5
  %322 = sext i32 %321 to i64
  %323 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %322
  %324 = load i32, ptr %323, align 4, !tbaa !5
  %325 = sub nsw i32 %324, 1
  %326 = sext i32 %325 to i64
  %327 = mul nsw i64 3, %326
  %328 = load i32, ptr %21, align 4, !tbaa !5
  %329 = sext i32 %328 to i64
  %330 = mul nsw i64 %327, %329
  %331 = load i32, ptr %22, align 4, !tbaa !5
  %332 = sext i32 %331 to i64
  %333 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %332
  %334 = load i32, ptr %333, align 4, !tbaa !5
  %335 = sext i32 %334 to i64
  %336 = add nsw i64 %330, %335
  %337 = load i32, ptr %21, align 4, !tbaa !5
  %338 = sext i32 %337 to i64
  %339 = sub nsw i64 %336, %338
  %340 = srem i64 %339, 998244353
  %341 = trunc i64 %340 to i32
  store i32 %341, ptr %24, align 4, !tbaa !5
  %342 = load i32, ptr %24, align 4, !tbaa !5
  %343 = icmp slt i32 %342, 0
  br i1 %343, label %344, label %348

344:                                              ; preds = %289
  %345 = load i32, ptr %24, align 4, !tbaa !5
  %346 = add nsw i32 %345, 998244353
  store i32 %346, ptr %24, align 4, !tbaa !5
  %347 = icmp ne i32 %346, 0
  br label %348

348:                                              ; preds = %344, %289
  %349 = phi i1 [ false, %289 ], [ %347, %344 ]
  %350 = load i32, ptr %24, align 4, !tbaa !5
  %351 = load i32, ptr %13, align 4, !tbaa !5
  %352 = sext i32 %351 to i64
  %353 = getelementptr inbounds [100001 x i32], ptr @b, i64 0, i64 %352
  %354 = load i32, ptr %353, align 4, !tbaa !5
  %355 = add nsw i32 %354, %350
  store i32 %355, ptr %353, align 4, !tbaa !5
  %356 = icmp sge i32 %355, 998244353
  br i1 %356, label %357, label %364

357:                                              ; preds = %348
  %358 = load i32, ptr %13, align 4, !tbaa !5
  %359 = sext i32 %358 to i64
  %360 = getelementptr inbounds [100001 x i32], ptr @b, i64 0, i64 %359
  %361 = load i32, ptr %360, align 4, !tbaa !5
  %362 = sub nsw i32 %361, 998244353
  store i32 %362, ptr %360, align 4, !tbaa !5
  %363 = icmp ne i32 %362, 0
  br label %364

364:                                              ; preds = %357, %348
  %365 = phi i1 [ false, %348 ], [ %363, %357 ]
  %366 = load i32, ptr %13, align 4, !tbaa !5
  %367 = sext i32 %366 to i64
  %368 = getelementptr inbounds [100001 x i32], ptr @cnt, i64 0, i64 %367
  %369 = load i32, ptr %368, align 4, !tbaa !5
  %370 = load i32, ptr %22, align 4, !tbaa !5
  %371 = sext i32 %370 to i64
  %372 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %371
  %373 = load i32, ptr %372, align 4, !tbaa !5
  %374 = sub nsw i32 %373, 1
  %375 = sub nsw i32 %369, %374
  %376 = sext i32 %375 to i64
  %377 = load i32, ptr %13, align 4, !tbaa !5
  %378 = sext i32 %377 to i64
  %379 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %378
  %380 = load i32, ptr %379, align 4, !tbaa !5
  %381 = sext i32 %380 to i64
  %382 = sub nsw i64 %381, 1
  %383 = load i32, ptr %13, align 4, !tbaa !5
  %384 = sext i32 %383 to i64
  %385 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %384
  %386 = load i32, ptr %385, align 4, !tbaa !5
  %387 = sub nsw i32 %386, 2
  %388 = sext i32 %387 to i64
  %389 = mul nsw i64 %382, %388
  %390 = sdiv i64 %389, 2
  %391 = add nsw i64 %376, %390
  %392 = srem i64 %391, 998244353
  %393 = trunc i64 %392 to i32
  store i32 %393, ptr %23, align 4, !tbaa !5
  %394 = load i32, ptr %23, align 4, !tbaa !5
  %395 = icmp slt i32 %394, 0
  br i1 %395, label %396, label %400

396:                                              ; preds = %364
  %397 = load i32, ptr %23, align 4, !tbaa !5
  %398 = add nsw i32 %397, 998244353
  store i32 %398, ptr %23, align 4, !tbaa !5
  %399 = icmp ne i32 %398, 0
  br label %400

400:                                              ; preds = %396, %364
  %401 = phi i1 [ false, %364 ], [ %399, %396 ]
  %402 = load i32, ptr %2, align 4, !tbaa !5
  %403 = sext i32 %402 to i64
  %404 = load i32, ptr %23, align 4, !tbaa !5
  %405 = sext i32 %404 to i64
  %406 = load i32, ptr %24, align 4, !tbaa !5
  %407 = sext i32 %406 to i64
  %408 = mul nsw i64 %405, %407
  %409 = add nsw i64 %403, %408
  %410 = srem i64 %409, 998244353
  %411 = trunc i64 %410 to i32
  store i32 %411, ptr %2, align 4, !tbaa !5
  %412 = load i32, ptr %14, align 4, !tbaa !5
  %413 = add nsw i32 %412, 1
  store i32 %413, ptr %14, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %24) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %23) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #7
  br label %414

414:                                              ; preds = %400
  %415 = load i32, ptr %20, align 4, !tbaa !5
  %416 = add nsw i32 %415, 1
  store i32 %416, ptr %20, align 4, !tbaa !5
  br label %227, !llvm.loop !15

417:                                              ; preds = %234
  %418 = load i32, ptr %2, align 4, !tbaa !5
  %419 = sext i32 %418 to i64
  %420 = load i32, ptr %13, align 4, !tbaa !5
  %421 = sext i32 %420 to i64
  %422 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %421
  %423 = load i32, ptr %422, align 4, !tbaa !5
  %424 = sext i32 %423 to i64
  %425 = sub nsw i64 %424, 2
  %426 = load i32, ptr %13, align 4, !tbaa !5
  %427 = sext i32 %426 to i64
  %428 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %427
  %429 = load i32, ptr %428, align 4, !tbaa !5
  %430 = sub nsw i32 %429, 3
  %431 = sext i32 %430 to i64
  %432 = mul nsw i64 %425, %431
  %433 = sdiv i64 %432, 2
  %434 = srem i64 %433, 998244353
  %435 = load i32, ptr %13, align 4, !tbaa !5
  %436 = sext i32 %435 to i64
  %437 = getelementptr inbounds [100001 x i32], ptr @a, i64 0, i64 %436
  %438 = load i32, ptr %437, align 4, !tbaa !5
  %439 = sext i32 %438 to i64
  %440 = mul nsw i64 %434, %439
  %441 = add nsw i64 %419, %440
  %442 = srem i64 %441, 998244353
  %443 = trunc i64 %442 to i32
  store i32 %443, ptr %2, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %13) #7
  br label %444

444:                                              ; preds = %417
  %445 = load i32, ptr %10, align 4, !tbaa !5
  %446 = add nsw i32 %445, 1
  store i32 %446, ptr %10, align 4, !tbaa !5
  br label %97, !llvm.loop !16

447:                                              ; preds = %101
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #7
  %448 = load i32, ptr @n, align 4, !tbaa !5
  %449 = sub nsw i32 %448, 1
  store i32 %449, ptr %25, align 4, !tbaa !5
  br label %450

450:                                              ; preds = %842, %447
  %451 = load i32, ptr %25, align 4, !tbaa !5
  %452 = icmp sge i32 %451, 0
  br i1 %452, label %454, label %453

453:                                              ; preds = %450
  store i32 16, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #7
  br label %845

454:                                              ; preds = %450
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #7
  %455 = load i32, ptr %25, align 4, !tbaa !5
  %456 = sext i32 %455 to i64
  %457 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %456
  %458 = load i32, ptr %457, align 4, !tbaa !5
  store i32 %458, ptr %26, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #7
  store i32 0, ptr %27, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #7
  %459 = load i32, ptr %26, align 4, !tbaa !5
  %460 = sext i32 %459 to i64
  %461 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %460
  %462 = load i32, ptr %461, align 4, !tbaa !5
  store i32 %462, ptr %28, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #7
  store i32 0, ptr %29, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #7
  %463 = load i32, ptr %26, align 4, !tbaa !5
  %464 = sext i32 %463 to i64
  %465 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %464
  %466 = load i32, ptr %465, align 4, !tbaa !5
  %467 = sext i32 %466 to i64
  %468 = load i32, ptr %26, align 4, !tbaa !5
  %469 = sext i32 %468 to i64
  %470 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %469
  %471 = load i32, ptr %470, align 4, !tbaa !5
  %472 = sext i32 %471 to i64
  %473 = load i32, ptr %26, align 4, !tbaa !5
  %474 = sext i32 %473 to i64
  %475 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %474
  %476 = load i32, ptr %475, align 4, !tbaa !5
  %477 = sext i32 %476 to i64
  %478 = sub nsw i64 %477, 1
  %479 = mul nsw i64 %472, %478
  %480 = sdiv i64 %479, 2
  %481 = add nsw i64 %467, %480
  %482 = load i32, ptr %26, align 4, !tbaa !5
  %483 = sext i32 %482 to i64
  %484 = getelementptr inbounds [100001 x i32], ptr @cnt, i64 0, i64 %483
  %485 = load i32, ptr %484, align 4, !tbaa !5
  %486 = sext i32 %485 to i64
  %487 = add nsw i64 %481, %486
  %488 = srem i64 %487, 998244353
  %489 = trunc i64 %488 to i32
  %490 = load i32, ptr %26, align 4, !tbaa !5
  %491 = sext i32 %490 to i64
  %492 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %491
  store i32 %489, ptr %492, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #7
  store i32 0, ptr %31, align 4, !tbaa !5
  br label %493

493:                                              ; preds = %785, %454
  %494 = load i32, ptr %31, align 4, !tbaa !5
  %495 = load i32, ptr %26, align 4, !tbaa !5
  %496 = sext i32 %495 to i64
  %497 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %496
  %498 = load i32, ptr %497, align 4, !tbaa !5
  %499 = icmp slt i32 %494, %498
  br i1 %499, label %501, label %500

500:                                              ; preds = %493
  store i32 19, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #7
  br label %788

501:                                              ; preds = %493
  call void @llvm.lifetime.start.p0(i64 4, ptr %32) #7
  %502 = load i32, ptr %26, align 4, !tbaa !5
  %503 = sext i32 %502 to i64
  %504 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %503
  %505 = load i32, ptr %31, align 4, !tbaa !5
  %506 = sext i32 %505 to i64
  %507 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %504, i64 noundef %506) #7
  %508 = getelementptr inbounds %"struct.std::pair", ptr %507, i32 0, i32 0
  %509 = load i32, ptr %508, align 4, !tbaa !14
  store i32 %509, ptr %32, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #7
  %510 = load i32, ptr %26, align 4, !tbaa !5
  %511 = sext i32 %510 to i64
  %512 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %511
  %513 = load i32, ptr %31, align 4, !tbaa !5
  %514 = sext i32 %513 to i64
  %515 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %512, i64 noundef %514) #7
  %516 = getelementptr inbounds %"struct.std::pair", ptr %515, i32 0, i32 1
  %517 = load i32, ptr %516, align 4, !tbaa !11
  store i32 %517, ptr %33, align 4, !tbaa !5
  %518 = load i32, ptr %28, align 4, !tbaa !5
  %519 = add nsw i32 %518, -1
  store i32 %519, ptr %28, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %34) #7
  %520 = load i32, ptr %32, align 4, !tbaa !5
  %521 = sext i32 %520 to i64
  %522 = load i32, ptr %28, align 4, !tbaa !5
  %523 = sext i32 %522 to i64
  %524 = mul nsw i64 3, %523
  %525 = load i32, ptr %27, align 4, !tbaa !5
  %526 = sext i32 %525 to i64
  %527 = add nsw i64 %524, %526
  %528 = mul nsw i64 %521, %527
  %529 = load i32, ptr %29, align 4, !tbaa !5
  %530 = sext i32 %529 to i64
  %531 = mul nsw i64 2, %530
  %532 = add nsw i64 %528, %531
  %533 = load i32, ptr %26, align 4, !tbaa !5
  %534 = sext i32 %533 to i64
  %535 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %534
  %536 = load i32, ptr %535, align 4, !tbaa !5
  %537 = sext i32 %536 to i64
  %538 = add nsw i64 %532, %537
  %539 = load i32, ptr %32, align 4, !tbaa !5
  %540 = sext i32 %539 to i64
  %541 = sub nsw i64 %538, %540
  %542 = srem i64 %541, 998244353
  %543 = trunc i64 %542 to i32
  store i32 %543, ptr %34, align 4, !tbaa !5
  %544 = load i32, ptr %34, align 4, !tbaa !5
  %545 = icmp slt i32 %544, 0
  br i1 %545, label %546, label %550

546:                                              ; preds = %501
  %547 = load i32, ptr %34, align 4, !tbaa !5
  %548 = add nsw i32 %547, 998244353
  store i32 %548, ptr %34, align 4, !tbaa !5
  %549 = icmp ne i32 %548, 0
  br label %550

550:                                              ; preds = %546, %501
  %551 = phi i1 [ false, %501 ], [ %549, %546 ]
  %552 = load i32, ptr %2, align 4, !tbaa !5
  %553 = sext i32 %552 to i64
  %554 = load i32, ptr %33, align 4, !tbaa !5
  %555 = sext i32 %554 to i64
  %556 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %555
  %557 = load i32, ptr %556, align 4, !tbaa !5
  %558 = sext i32 %557 to i64
  %559 = sub nsw i64 %558, 1
  %560 = load i32, ptr %26, align 4, !tbaa !5
  %561 = sext i32 %560 to i64
  %562 = getelementptr inbounds [100001 x i32], ptr @a, i64 0, i64 %561
  %563 = load i32, ptr %562, align 4, !tbaa !5
  %564 = load i32, ptr %34, align 4, !tbaa !5
  %565 = sub nsw i32 %563, %564
  %566 = sext i32 %565 to i64
  %567 = mul nsw i64 %559, %566
  %568 = add nsw i64 %553, %567
  %569 = load i32, ptr %32, align 4, !tbaa !5
  %570 = sext i32 %569 to i64
  %571 = mul nsw i64 4, %570
  %572 = load i32, ptr %33, align 4, !tbaa !5
  %573 = sext i32 %572 to i64
  %574 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %573
  %575 = load i32, ptr %574, align 4, !tbaa !5
  %576 = sext i32 %575 to i64
  %577 = mul nsw i64 %571, %576
  %578 = srem i64 %577, 998244353
  %579 = load i32, ptr %9, align 4, !tbaa !5
  %580 = load i32, ptr %33, align 4, !tbaa !5
  %581 = sext i32 %580 to i64
  %582 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %581
  %583 = load i32, ptr %582, align 4, !tbaa !5
  %584 = sub nsw i32 %579, %583
  %585 = sext i32 %584 to i64
  %586 = load i32, ptr %26, align 4, !tbaa !5
  %587 = sext i32 %586 to i64
  %588 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %587
  %589 = load i32, ptr %588, align 4, !tbaa !5
  %590 = sext i32 %589 to i64
  %591 = sub nsw i64 %590, 1
  %592 = sub nsw i64 %585, %591
  %593 = load i32, ptr %33, align 4, !tbaa !5
  %594 = sext i32 %593 to i64
  %595 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %594
  %596 = load i32, ptr %595, align 4, !tbaa !5
  %597 = sub nsw i32 %596, 1
  %598 = sext i32 %597 to i64
  %599 = sub nsw i64 %592, %598
  %600 = mul nsw i64 %578, %599
  %601 = add nsw i64 %568, %600
  %602 = srem i64 %601, 998244353
  %603 = trunc i64 %602 to i32
  store i32 %603, ptr %2, align 4, !tbaa !5
  %604 = load i32, ptr %2, align 4, !tbaa !5
  %605 = icmp slt i32 %604, 0
  br i1 %605, label %606, label %610

606:                                              ; preds = %550
  %607 = load i32, ptr %2, align 4, !tbaa !5
  %608 = add nsw i32 %607, 998244353
  store i32 %608, ptr %2, align 4, !tbaa !5
  %609 = icmp ne i32 %608, 0
  br label %610

610:                                              ; preds = %606, %550
  %611 = phi i1 [ false, %550 ], [ %609, %606 ]
  %612 = load i32, ptr %33, align 4, !tbaa !5
  %613 = load i32, ptr %26, align 4, !tbaa !5
  %614 = sext i32 %613 to i64
  %615 = getelementptr inbounds [100001 x i32], ptr @fa, i64 0, i64 %614
  %616 = load i32, ptr %615, align 4, !tbaa !5
  %617 = icmp eq i32 %612, %616
  br i1 %617, label %618, label %696

618:                                              ; preds = %610
  %619 = load i32, ptr %26, align 4, !tbaa !5
  %620 = sext i32 %619 to i64
  %621 = getelementptr inbounds [100001 x i32], ptr @a, i64 0, i64 %620
  %622 = load i32, ptr %621, align 4, !tbaa !5
  %623 = load i32, ptr %26, align 4, !tbaa !5
  %624 = sext i32 %623 to i64
  %625 = getelementptr inbounds [100001 x i32], ptr @b, i64 0, i64 %624
  %626 = load i32, ptr %625, align 4, !tbaa !5
  %627 = add nsw i32 %622, %626
  %628 = sext i32 %627 to i64
  %629 = load i32, ptr %34, align 4, !tbaa !5
  %630 = sext i32 %629 to i64
  %631 = load i32, ptr %33, align 4, !tbaa !5
  %632 = sext i32 %631 to i64
  %633 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %632
  %634 = load i32, ptr %633, align 4, !tbaa !5
  %635 = sub nsw i32 %634, 1
  %636 = sext i32 %635 to i64
  %637 = mul nsw i64 3, %636
  %638 = load i32, ptr %32, align 4, !tbaa !5
  %639 = sext i32 %638 to i64
  %640 = mul nsw i64 %637, %639
  %641 = add nsw i64 %630, %640
  %642 = load i32, ptr %33, align 4, !tbaa !5
  %643 = sext i32 %642 to i64
  %644 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %643
  %645 = load i32, ptr %644, align 4, !tbaa !5
  %646 = sext i32 %645 to i64
  %647 = add nsw i64 %641, %646
  %648 = load i32, ptr %32, align 4, !tbaa !5
  %649 = sext i32 %648 to i64
  %650 = sub nsw i64 %647, %649
  %651 = sub nsw i64 %628, %650
  %652 = srem i64 %651, 998244353
  %653 = trunc i64 %652 to i32
  store i32 %653, ptr %30, align 4, !tbaa !5
  %654 = load i32, ptr %30, align 4, !tbaa !5
  %655 = icmp slt i32 %654, 0
  br i1 %655, label %656, label %660

656:                                              ; preds = %618
  %657 = load i32, ptr %30, align 4, !tbaa !5
  %658 = add nsw i32 %657, 998244353
  store i32 %658, ptr %30, align 4, !tbaa !5
  %659 = icmp ne i32 %658, 0
  br label %660

660:                                              ; preds = %656, %618
  %661 = phi i1 [ false, %618 ], [ %659, %656 ]
  %662 = load i32, ptr %26, align 4, !tbaa !5
  %663 = sext i32 %662 to i64
  %664 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %663
  %665 = load i32, ptr %664, align 4, !tbaa !5
  %666 = load i32, ptr %26, align 4, !tbaa !5
  %667 = sext i32 %666 to i64
  %668 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %667
  %669 = load i32, ptr %668, align 4, !tbaa !5
  %670 = sub nsw i32 %669, 1
  %671 = sub nsw i32 %665, %670
  %672 = load i32, ptr %33, align 4, !tbaa !5
  %673 = sext i32 %672 to i64
  %674 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %673
  %675 = load i32, ptr %674, align 4, !tbaa !5
  %676 = sub nsw i32 %675, 1
  %677 = sub nsw i32 %671, %676
  %678 = srem i32 %677, 998244353
  %679 = load i32, ptr %26, align 4, !tbaa !5
  %680 = sext i32 %679 to i64
  %681 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %680
  store i32 %678, ptr %681, align 4, !tbaa !5
  %682 = load i32, ptr %26, align 4, !tbaa !5
  %683 = sext i32 %682 to i64
  %684 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %683
  %685 = load i32, ptr %684, align 4, !tbaa !5
  %686 = icmp slt i32 %685, 0
  br i1 %686, label %687, label %694

687:                                              ; preds = %660
  %688 = load i32, ptr %26, align 4, !tbaa !5
  %689 = sext i32 %688 to i64
  %690 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %689
  %691 = load i32, ptr %690, align 4, !tbaa !5
  %692 = add nsw i32 %691, 998244353
  store i32 %692, ptr %690, align 4, !tbaa !5
  %693 = icmp ne i32 %692, 0
  br label %694

694:                                              ; preds = %687, %660
  %695 = phi i1 [ false, %660 ], [ %693, %687 ]
  br label %772

696:                                              ; preds = %610
  %697 = load i32, ptr %33, align 4, !tbaa !5
  %698 = sext i32 %697 to i64
  %699 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %698
  %700 = load i32, ptr %699, align 4, !tbaa !5
  %701 = load i32, ptr %26, align 4, !tbaa !5
  %702 = sext i32 %701 to i64
  %703 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %702
  %704 = load i32, ptr %703, align 4, !tbaa !5
  %705 = add nsw i32 %704, %700
  store i32 %705, ptr %703, align 4, !tbaa !5
  %706 = icmp sge i32 %705, 998244353
  br i1 %706, label %707, label %714

707:                                              ; preds = %696
  %708 = load i32, ptr %26, align 4, !tbaa !5
  %709 = sext i32 %708 to i64
  %710 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %709
  %711 = load i32, ptr %710, align 4, !tbaa !5
  %712 = sub nsw i32 %711, 998244353
  store i32 %712, ptr %710, align 4, !tbaa !5
  %713 = icmp ne i32 %712, 0
  br label %714

714:                                              ; preds = %707, %696
  %715 = phi i1 [ false, %696 ], [ %713, %707 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr %35) #7
  %716 = load i32, ptr %26, align 4, !tbaa !5
  %717 = sext i32 %716 to i64
  %718 = getelementptr inbounds [100001 x i32], ptr @a, i64 0, i64 %717
  %719 = load i32, ptr %718, align 4, !tbaa !5
  %720 = load i32, ptr %26, align 4, !tbaa !5
  %721 = sext i32 %720 to i64
  %722 = getelementptr inbounds [100001 x i32], ptr @b, i64 0, i64 %721
  %723 = load i32, ptr %722, align 4, !tbaa !5
  %724 = add nsw i32 %719, %723
  %725 = sext i32 %724 to i64
  %726 = load i32, ptr %34, align 4, !tbaa !5
  %727 = sext i32 %726 to i64
  %728 = load i32, ptr %33, align 4, !tbaa !5
  %729 = sext i32 %728 to i64
  %730 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %729
  %731 = load i32, ptr %730, align 4, !tbaa !5
  %732 = sub nsw i32 %731, 1
  %733 = sext i32 %732 to i64
  %734 = mul nsw i64 3, %733
  %735 = load i32, ptr %32, align 4, !tbaa !5
  %736 = sext i32 %735 to i64
  %737 = mul nsw i64 %734, %736
  %738 = add nsw i64 %727, %737
  %739 = load i32, ptr %33, align 4, !tbaa !5
  %740 = sext i32 %739 to i64
  %741 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %740
  %742 = load i32, ptr %741, align 4, !tbaa !5
  %743 = sext i32 %742 to i64
  %744 = add nsw i64 %738, %743
  %745 = load i32, ptr %32, align 4, !tbaa !5
  %746 = sext i32 %745 to i64
  %747 = sub nsw i64 %744, %746
  %748 = sub nsw i64 %725, %747
  %749 = srem i64 %748, 998244353
  %750 = trunc i64 %749 to i32
  store i32 %750, ptr %35, align 4, !tbaa !5
  %751 = load i32, ptr %35, align 4, !tbaa !5
  %752 = icmp slt i32 %751, 0
  br i1 %752, label %753, label %757

753:                                              ; preds = %714
  %754 = load i32, ptr %35, align 4, !tbaa !5
  %755 = add nsw i32 %754, 998244353
  store i32 %755, ptr %35, align 4, !tbaa !5
  %756 = icmp ne i32 %755, 0
  br label %757

757:                                              ; preds = %753, %714
  %758 = phi i1 [ false, %714 ], [ %756, %753 ]
  %759 = load i32, ptr %2, align 4, !tbaa !5
  %760 = sext i32 %759 to i64
  %761 = load i32, ptr %35, align 4, !tbaa !5
  %762 = sext i32 %761 to i64
  %763 = load i32, ptr %33, align 4, !tbaa !5
  %764 = sext i32 %763 to i64
  %765 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %764
  %766 = load i32, ptr %765, align 4, !tbaa !5
  %767 = sext i32 %766 to i64
  %768 = mul nsw i64 %762, %767
  %769 = add nsw i64 %760, %768
  %770 = srem i64 %769, 998244353
  %771 = trunc i64 %770 to i32
  store i32 %771, ptr %2, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %35) #7
  br label %772

772:                                              ; preds = %757, %694
  %773 = load i32, ptr %27, align 4, !tbaa !5
  %774 = add nsw i32 %773, 1
  store i32 %774, ptr %27, align 4, !tbaa !5
  %775 = load i32, ptr %32, align 4, !tbaa !5
  %776 = load i32, ptr %29, align 4, !tbaa !5
  %777 = add nsw i32 %776, %775
  store i32 %777, ptr %29, align 4, !tbaa !5
  %778 = icmp sge i32 %777, 998244353
  br i1 %778, label %779, label %783

779:                                              ; preds = %772
  %780 = load i32, ptr %29, align 4, !tbaa !5
  %781 = sub nsw i32 %780, 998244353
  store i32 %781, ptr %29, align 4, !tbaa !5
  %782 = icmp ne i32 %781, 0
  br label %783

783:                                              ; preds = %779, %772
  %784 = phi i1 [ false, %772 ], [ %782, %779 ]
  call void @llvm.lifetime.end.p0(i64 4, ptr %34) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #7
  br label %785

785:                                              ; preds = %783
  %786 = load i32, ptr %31, align 4, !tbaa !5
  %787 = add nsw i32 %786, 1
  store i32 %787, ptr %31, align 4, !tbaa !5
  br label %493, !llvm.loop !17

788:                                              ; preds = %500
  %789 = load i32, ptr %26, align 4, !tbaa !5
  %790 = sext i32 %789 to i64
  %791 = getelementptr inbounds [100001 x i32], ptr @fa, i64 0, i64 %790
  %792 = load i32, ptr %791, align 4, !tbaa !5
  %793 = icmp ne i32 %792, 0
  br i1 %793, label %794, label %841

794:                                              ; preds = %788
  call void @llvm.lifetime.start.p0(i64 4, ptr %36) #7
  %795 = load i32, ptr %26, align 4, !tbaa !5
  %796 = sext i32 %795 to i64
  %797 = getelementptr inbounds [100001 x i32], ptr @fa, i64 0, i64 %796
  %798 = load i32, ptr %797, align 4, !tbaa !5
  store i32 %798, ptr %36, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %37) #7
  %799 = load i32, ptr %30, align 4, !tbaa !5
  store i32 %799, ptr %37, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #7
  %800 = load i32, ptr %9, align 4, !tbaa !5
  %801 = load i32, ptr %26, align 4, !tbaa !5
  %802 = sext i32 %801 to i64
  %803 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %802
  %804 = load i32, ptr %803, align 4, !tbaa !5
  %805 = sub nsw i32 %800, %804
  %806 = sext i32 %805 to i64
  %807 = load i32, ptr %26, align 4, !tbaa !5
  %808 = sext i32 %807 to i64
  %809 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %808
  %810 = load i32, ptr %809, align 4, !tbaa !5
  %811 = sext i32 %810 to i64
  %812 = sub nsw i64 %811, 1
  %813 = sub nsw i64 %806, %812
  %814 = load i32, ptr %36, align 4, !tbaa !5
  %815 = sext i32 %814 to i64
  %816 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %815
  %817 = load i32, ptr %816, align 4, !tbaa !5
  %818 = sub nsw i32 %817, 1
  %819 = sext i32 %818 to i64
  %820 = sub nsw i64 %813, %819
  %821 = srem i64 %820, 998244353
  %822 = trunc i64 %821 to i32
  store i32 %822, ptr %38, align 4, !tbaa !5
  %823 = load i32, ptr %38, align 4, !tbaa !5
  %824 = icmp slt i32 %823, 0
  br i1 %824, label %825, label %829

825:                                              ; preds = %794
  %826 = load i32, ptr %38, align 4, !tbaa !5
  %827 = add nsw i32 %826, 998244353
  store i32 %827, ptr %38, align 4, !tbaa !5
  %828 = icmp ne i32 %827, 0
  br label %829

829:                                              ; preds = %825, %794
  %830 = phi i1 [ false, %794 ], [ %828, %825 ]
  %831 = load i32, ptr %2, align 4, !tbaa !5
  %832 = sext i32 %831 to i64
  %833 = load i32, ptr %37, align 4, !tbaa !5
  %834 = sext i32 %833 to i64
  %835 = load i32, ptr %38, align 4, !tbaa !5
  %836 = sext i32 %835 to i64
  %837 = mul nsw i64 %834, %836
  %838 = add nsw i64 %832, %837
  %839 = srem i64 %838, 998244353
  %840 = trunc i64 %839 to i32
  store i32 %840, ptr %2, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %37) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %36) #7
  br label %841

841:                                              ; preds = %829, %788
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #7
  br label %842

842:                                              ; preds = %841
  %843 = load i32, ptr %25, align 4, !tbaa !5
  %844 = add nsw i32 %843, -1
  store i32 %844, ptr %25, align 4, !tbaa !5
  br label %450, !llvm.loop !18

845:                                              ; preds = %453
  %846 = load i32, ptr %2, align 4, !tbaa !5
  %847 = call i32 (ptr, ...) @printf(ptr noundef @.str.3, i32 noundef %846)
  call void @llvm.lifetime.start.p0(i64 4, ptr %39) #7
  store i32 1, ptr %39, align 4, !tbaa !5
  br label %848

848:                                              ; preds = %875, %845
  %849 = load i32, ptr %39, align 4, !tbaa !5
  %850 = load i32, ptr @n, align 4, !tbaa !5
  %851 = icmp sle i32 %849, %850
  br i1 %851, label %853, label %852

852:                                              ; preds = %848
  store i32 22, ptr %12, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %39) #7
  br label %878

853:                                              ; preds = %848
  %854 = load i32, ptr %39, align 4, !tbaa !5
  %855 = sext i32 %854 to i64
  %856 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %855
  store i32 0, ptr %856, align 4, !tbaa !5
  %857 = load i32, ptr %39, align 4, !tbaa !5
  %858 = sext i32 %857 to i64
  %859 = getelementptr inbounds [100001 x i32], ptr @b, i64 0, i64 %858
  store i32 0, ptr %859, align 4, !tbaa !5
  %860 = load i32, ptr %39, align 4, !tbaa !5
  %861 = sext i32 %860 to i64
  %862 = getelementptr inbounds [100001 x i32], ptr @a, i64 0, i64 %861
  store i32 0, ptr %862, align 4, !tbaa !5
  %863 = load i32, ptr %39, align 4, !tbaa !5
  %864 = sext i32 %863 to i64
  %865 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %864
  store i32 0, ptr %865, align 4, !tbaa !5
  %866 = load i32, ptr %39, align 4, !tbaa !5
  %867 = sext i32 %866 to i64
  %868 = getelementptr inbounds [100001 x i32], ptr @cnt, i64 0, i64 %867
  store i32 0, ptr %868, align 4, !tbaa !5
  %869 = load i32, ptr %39, align 4, !tbaa !5
  %870 = sext i32 %869 to i64
  %871 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %870
  store i32 0, ptr %871, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr %40) #7
  call void @llvm.memset.p0.i64(ptr align 8 %40, i8 0, i64 24, i1 false)
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %40) #7
  %872 = load i32, ptr %39, align 4, !tbaa !5
  %873 = sext i32 %872 to i64
  %874 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %873
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EE4swapERS3_(ptr noundef nonnull align 8 dereferenceable(24) %40, ptr noundef nonnull align 8 dereferenceable(24) %874) #7
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %40) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr %40) #7
  br label %875

875:                                              ; preds = %853
  %876 = load i32, ptr %39, align 4, !tbaa !5
  %877 = add nsw i32 %876, 1
  store i32 %877, ptr %39, align 4, !tbaa !5
  br label %848, !llvm.loop !19

878:                                              ; preds = %852
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #7
  br label %42, !llvm.loop !20

879:                                              ; preds = %42
  ret i32 0
}

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

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

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

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

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

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

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

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

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

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

; Function Attrs: 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 @_ZNSt6vectorISt4pairIiiESaIS1_EE4swapERS3_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24)) #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 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { mustprogress 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 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 = { nocallback nofree nounwind willreturn memory(argmem: write) }
attributes #7 = { nounwind }

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

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


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

%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl" = type { %"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" }
%"struct.std::_Vector_base<std::pair<int, int>, std::allocator<std::pair<int, int>>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"struct.std::pair" = type { i32, i32 }

@t = external dso_local global i32, align 4
@n = external dso_local global i32, align 4
@deg = external dso_local local_unnamed_addr global [100001 x i32], align 16
@ord = external dso_local local_unnamed_addr global [100001 x i32], align 16
@fa = external dso_local local_unnamed_addr global [100001 x i32], align 16
@cnt = external dso_local local_unnamed_addr global [100001 x i32], align 16
@sum = external dso_local local_unnamed_addr global [100001 x i32], align 16
@a = external dso_local local_unnamed_addr global [100001 x i32], align 16
@b = external dso_local local_unnamed_addr global [100001 x i32], align 16
@f = external dso_local local_unnamed_addr global [100001 x i32], align 16
@e = external dso_local global [100001 x %"class.std::vector"], align 16
@.str = external hidden unnamed_addr constant [3 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [4 x i8], align 1

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(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 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca i32, align 4
  %4 = alloca %"struct.std::pair", align 8
  %5 = alloca %"struct.std::pair", align 8
  %6 = alloca %"class.std::vector", align 8
  %7 = tail call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str, ptr noundef nonnull @t)
  %8 = load i32, ptr @t, align 4, !tbaa !5
  %9 = add nsw i32 %8, -1
  store i32 %9, ptr @t, align 4, !tbaa !5
  %.not314 = icmp eq i32 %8, 0
  br i1 %.not314, label %._crit_edge318, label %.lr.ph317

.loopexit:                                        ; preds = %.lr.ph313, %._crit_edge307
  %10 = load i32, ptr @t, align 4, !tbaa !5
  %11 = add nsw i32 %10, -1
  store i32 %11, ptr @t, align 4, !tbaa !5
  %.not = icmp eq i32 %10, 0
  br i1 %.not, label %._crit_edge318, label %.lr.ph317, !llvm.loop !9

.lr.ph317:                                        ; preds = %0, %.loopexit
  %.0179315 = phi i32 [ %.1180.lcssa, %.loopexit ], [ undef, %0 ]
  %12 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str, ptr noundef nonnull @n)
  %13 = load i32, ptr @n, align 4, !tbaa !5
  %14 = icmp sgt i32 %13, 1
  br i1 %14, label %.lr.ph, label %._crit_edge

._crit_edge:                                      ; preds = %.lr.ph, %.lr.ph317
  store i32 0, ptr getelementptr inbounds (i8, ptr @fa, i64 4), align 4, !tbaa !5
  store i32 1, ptr @ord, align 16, !tbaa !5
  br label %50

.lr.ph:                                           ; preds = %.lr.ph317, %.lr.ph
  %.0173271 = phi i32 [ %41, %.lr.ph ], [ 1, %.lr.ph317 ]
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %2) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %3) #7
  %15 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.2, ptr noundef nonnull %1, ptr noundef nonnull %2, ptr noundef nonnull %3)
  %16 = load i32, ptr %1, align 4, !tbaa !5
  %17 = sext i32 %16 to i64
  %18 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %17
  %19 = load i32, ptr %18, align 4, !tbaa !5
  %20 = add nsw i32 %19, 1
  store i32 %20, ptr %18, align 4, !tbaa !5
  %21 = load i32, ptr %2, align 4, !tbaa !5
  %22 = sext i32 %21 to i64
  %23 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %22
  %24 = load i32, ptr %23, align 4, !tbaa !5
  %25 = add nsw i32 %24, 1
  store i32 %25, ptr %23, align 4, !tbaa !5
  %26 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %17
  %27 = load i32, ptr %26, align 4, !tbaa !5
  %28 = load i32, ptr %3, align 4, !tbaa !5
  %29 = add nsw i32 %28, %27
  %30 = srem i32 %29, 998244353
  store i32 %30, ptr %26, align 4, !tbaa !5
  %31 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %22
  %32 = load i32, ptr %31, align 4, !tbaa !5
  %33 = add nsw i32 %32, %28
  %34 = srem i32 %33, 998244353
  store i32 %34, ptr %31, align 4, !tbaa !5
  %35 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %17
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %4) #7
  %36 = call i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %3, ptr noundef nonnull align 4 dereferenceable(4) %2)
  store i64 %36, ptr %4, align 8
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %35, ptr noundef nonnull align 4 dereferenceable(8) %4)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %4) #7
  %37 = load i32, ptr %2, align 4, !tbaa !5
  %38 = sext i32 %37 to i64
  %39 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %38
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %5) #7
  %40 = call i64 @_ZSt9make_pairIRiS0_ESt4pairINSt25__strip_reference_wrapperINSt5decayIT_E4typeEE6__typeENS2_INS3_IT0_E4typeEE6__typeEEOS4_OS9_(ptr noundef nonnull align 4 dereferenceable(4) %3, ptr noundef nonnull align 4 dereferenceable(4) %1)
  store i64 %40, ptr %5, align 8
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EE9push_backEOS1_(ptr noundef nonnull align 8 dereferenceable(24) %39, ptr noundef nonnull align 4 dereferenceable(8) %5)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %5) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %3) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #7
  %41 = add nuw nsw i32 %.0173271, 1
  %42 = load i32, ptr @n, align 4, !tbaa !5
  %43 = icmp slt i32 %41, %42
  br i1 %43, label %.lr.ph, label %._crit_edge, !llvm.loop !11

44:                                               ; preds = %._crit_edge282
  %45 = trunc nsw i64 %61 to i32
  %46 = trunc nsw i64 %116 to i32
  %47 = load i32, ptr @n, align 4, !tbaa !5
  %48 = icmp sgt i32 %47, 0
  br i1 %48, label %.lr.ph306.preheader, label %._crit_edge307

.lr.ph306.preheader:                              ; preds = %44
  %49 = zext nneg i32 %47 to i64
  br label %.lr.ph306

50:                                               ; preds = %._crit_edge, %._crit_edge282
  %indvars.iv336 = phi i64 [ 0, %._crit_edge ], [ %indvars.iv.next337, %._crit_edge282 ]
  %.0172288 = phi i64 [ 0, %._crit_edge ], [ %116, %._crit_edge282 ]
  %.0176287 = phi i64 [ 0, %._crit_edge ], [ %61, %._crit_edge282 ]
  %.0188285 = phi i32 [ 1, %._crit_edge ], [ %.1189.lcssa362, %._crit_edge282 ]
  %51 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %indvars.iv336
  %52 = load i32, ptr %51, align 4, !tbaa !5
  %53 = sext i32 %52 to i64
  %54 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %53
  %55 = load i32, ptr %54, align 4, !tbaa !5
  %56 = sext i32 %55 to i64
  %57 = add nsw i64 %56, -1
  %58 = mul nsw i64 %57, %56
  %59 = sdiv i64 %58, 2
  %60 = add nsw i64 %59, %.0176287
  %61 = srem i64 %60, 998244353
  %62 = add nsw i32 %55, -1
  %63 = sext i32 %62 to i64
  %64 = shl nsw i64 %63, 1
  %65 = add nsw i32 %55, -2
  %66 = sext i32 %65 to i64
  %67 = mul nsw i64 %64, %66
  %68 = srem i64 %67, 998244353
  %69 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %53
  %70 = load i32, ptr %69, align 4, !tbaa !5
  %71 = sext i32 %70 to i64
  %72 = mul nsw i64 %68, %71
  %73 = add nsw i64 %72, %.0172288
  %74 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %53
  %75 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE5beginEv(ptr noundef nonnull align 8 dereferenceable(24) %74) #7
  %76 = call ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(ptr noundef nonnull align 8 dereferenceable(24) %74) #7
  call void @_ZSt4sortIN9__gnu_cxx17__normal_iteratorIPSt4pairIiiESt6vectorIS3_SaIS3_EEEEEvT_S9_(ptr %75, ptr %76)
  %77 = load i32, ptr %54, align 4, !tbaa !5
  %78 = icmp sgt i32 %77, 0
  br i1 %78, label %.lr.ph275, label %.preheader.thread

.preheader.thread:                                ; preds = %50
  %.1.in276361 = srem i64 %73, 998244353
  br label %.preheader.._crit_edge282_crit_edge

.lr.ph275:                                        ; preds = %50
  %79 = getelementptr inbounds [100001 x i32], ptr @fa, i64 0, i64 %53
  %80 = getelementptr inbounds [100001 x i32], ptr @cnt, i64 0, i64 %53
  br label %86

.preheader:                                       ; preds = %._crit_edge357
  %.1.in276 = srem i64 %73, 998244353
  %81 = icmp sgt i32 %103, 0
  br i1 %81, label %.lr.ph281, label %.preheader.._crit_edge282_crit_edge

.preheader.._crit_edge282_crit_edge:              ; preds = %.preheader.thread, %.preheader
  %.1.in276364 = phi i64 [ %.1.in276361, %.preheader.thread ], [ %.1.in276, %.preheader ]
  %.1189.lcssa363 = phi i32 [ %.0188285, %.preheader.thread ], [ %.2190, %.preheader ]
  %82 = phi i32 [ %77, %.preheader.thread ], [ %103, %.preheader ]
  %.phi.trans.insert = getelementptr inbounds [100001 x i32], ptr @a, i64 0, i64 %53
  %.pre = load i32, ptr %.phi.trans.insert, align 4, !tbaa !5
  %.pre356 = sext i32 %82 to i64
  br label %._crit_edge282

.lr.ph281:                                        ; preds = %.preheader
  %83 = getelementptr inbounds [100001 x i32], ptr @cnt, i64 0, i64 %53
  %84 = getelementptr inbounds [100001 x i32], ptr @a, i64 0, i64 %53
  %85 = getelementptr inbounds [100001 x i32], ptr @b, i64 0, i64 %53
  br label %119

86:                                               ; preds = %.lr.ph275, %._crit_edge357
  %indvars.iv = phi i64 [ 0, %.lr.ph275 ], [ %indvars.iv.next, %._crit_edge357 ]
  %.1189273 = phi i32 [ %.0188285, %.lr.ph275 ], [ %.2190, %._crit_edge357 ]
  %87 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %74, i64 noundef %indvars.iv) #7
  %88 = getelementptr inbounds i8, ptr %87, i64 4
  %89 = load i32, ptr %88, align 4, !tbaa !12
  %90 = load i32, ptr %79, align 4, !tbaa !5
  %.not233 = icmp eq i32 %89, %90
  %.pre358 = sext i32 %89 to i64
  br i1 %.not233, label %._crit_edge357, label %91

91:                                               ; preds = %86
  %92 = getelementptr inbounds [100001 x i32], ptr @fa, i64 0, i64 %.pre358
  store i32 %52, ptr %92, align 4, !tbaa !5
  %93 = add nsw i32 %.1189273, 1
  %94 = sext i32 %.1189273 to i64
  %95 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %94
  store i32 %89, ptr %95, align 4, !tbaa !5
  br label %._crit_edge357

._crit_edge357:                                   ; preds = %86, %91
  %.2190 = phi i32 [ %93, %91 ], [ %.1189273, %86 ]
  %96 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %.pre358
  %97 = load i32, ptr %96, align 4, !tbaa !5
  %98 = add nsw i32 %97, -1
  %99 = load i32, ptr %80, align 4, !tbaa !5
  %100 = add nsw i32 %98, %99
  %101 = icmp sgt i32 %100, 998244352
  %102 = add nsw i32 %100, -998244353
  %spec.select = select i1 %101, i32 %102, i32 %100
  store i32 %spec.select, ptr %80, align 4, !tbaa !5
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %103 = load i32, ptr %54, align 4, !tbaa !5
  %104 = sext i32 %103 to i64
  %105 = icmp slt i64 %indvars.iv.next, %104
  br i1 %105, label %86, label %.preheader, !llvm.loop !14

._crit_edge282:                                   ; preds = %119, %.preheader.._crit_edge282_crit_edge
  %.1189.lcssa362 = phi i32 [ %.1189.lcssa363, %.preheader.._crit_edge282_crit_edge ], [ %.2190, %119 ]
  %.pre-phi = phi i64 [ %.pre356, %.preheader.._crit_edge282_crit_edge ], [ %127, %119 ]
  %106 = phi i32 [ %.pre, %.preheader.._crit_edge282_crit_edge ], [ %154, %119 ]
  %.1.in.lcssa = phi i64 [ %.1.in276364, %.preheader.._crit_edge282_crit_edge ], [ %.1.in, %119 ]
  %.lcssa = phi i32 [ %82, %.preheader.._crit_edge282_crit_edge ], [ %126, %119 ]
  %107 = add nsw i64 %.pre-phi, -2
  %108 = add nsw i32 %.lcssa, -3
  %109 = sext i32 %108 to i64
  %110 = mul nsw i64 %107, %109
  %111 = sdiv i64 %110, 2
  %112 = srem i64 %111, 998244353
  %113 = sext i32 %106 to i64
  %114 = mul nsw i64 %112, %113
  %115 = add nsw i64 %114, %.1.in.lcssa
  %116 = srem i64 %115, 998244353
  %indvars.iv.next337 = add nuw nsw i64 %indvars.iv336, 1
  %117 = sext i32 %.1189.lcssa362 to i64
  %118 = icmp slt i64 %indvars.iv.next337, %117
  br i1 %118, label %50, label %44, !llvm.loop !15

119:                                              ; preds = %.lr.ph281, %119
  %indvars.iv329 = phi i64 [ %56, %.lr.ph281 ], [ %indvars.iv.next330, %119 ]
  %indvars.iv327 = phi i64 [ 0, %.lr.ph281 ], [ %indvars.iv.next328, %119 ]
  %.1.in280 = phi i64 [ %.1.in276, %.lr.ph281 ], [ %.1.in, %119 ]
  %120 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %74, i64 noundef %indvars.iv327) #7
  %121 = load i32, ptr %120, align 4, !tbaa !16
  %122 = srem i32 %121, 998244353
  store i32 %122, ptr %120, align 4, !tbaa !16
  %123 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %74, i64 noundef %indvars.iv327) #7
  %124 = getelementptr inbounds i8, ptr %123, i64 4
  %125 = load i32, ptr %124, align 4, !tbaa !12
  %indvars.iv.next330 = add nsw i64 %indvars.iv329, -1
  %126 = load i32, ptr %54, align 4, !tbaa !5
  %127 = sext i32 %126 to i64
  %128 = add nsw i64 %127, -1
  %129 = sext i32 %125 to i64
  %130 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %129
  %131 = load i32, ptr %130, align 4, !tbaa !5
  %132 = add nsw i32 %131, -1
  %133 = sext i32 %132 to i64
  %134 = mul nsw i64 %128, %133
  %135 = load i32, ptr %83, align 4, !tbaa !5
  %136 = sext i32 %135 to i64
  %137 = sub nsw i64 %136, %133
  %138 = add nsw i64 %137, %134
  %139 = srem i64 %138, 998244353
  %140 = icmp slt i64 %139, 0
  %141 = add nsw i64 %139, 998244353
  %spec.select235 = select i1 %140, i64 %141, i64 %139
  %142 = and i64 %spec.select235, 4294967295
  %143 = sext i32 %122 to i64
  %144 = mul nsw i64 %142, %143
  %145 = add nsw i64 %144, %.1.in280
  %146 = srem i64 %145, 998244353
  %147 = load i32, ptr %84, align 4, !tbaa !5
  %148 = sext i32 %147 to i64
  %149 = mul nsw i64 %indvars.iv.next330, 3
  %150 = add nsw i64 %149, %indvars.iv327
  %151 = mul nsw i64 %150, %143
  %152 = add nsw i64 %151, %148
  %153 = srem i64 %152, 998244353
  %154 = trunc nsw i64 %153 to i32
  store i32 %154, ptr %84, align 4, !tbaa !5
  %155 = mul nsw i64 %143, 3
  %156 = mul nsw i64 %155, %133
  %157 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %129
  %158 = load i32, ptr %157, align 4, !tbaa !5
  %159 = sext i32 %158 to i64
  %160 = sub nsw i64 %156, %143
  %161 = add nsw i64 %160, %159
  %162 = srem i64 %161, 998244353
  %163 = trunc nsw i64 %162 to i32
  %164 = icmp slt i64 %162, 0
  %165 = add nsw i32 %163, 998244353
  %.0192 = select i1 %164, i32 %165, i32 %163
  %166 = load i32, ptr %85, align 4, !tbaa !5
  %167 = add nsw i32 %.0192, %166
  %168 = icmp sgt i32 %167, 998244352
  %169 = add nsw i32 %167, -998244353
  %storemerge232 = select i1 %168, i32 %169, i32 %167
  store i32 %storemerge232, ptr %85, align 4, !tbaa !5
  %170 = sub nsw i32 %135, %132
  %171 = sext i32 %170 to i64
  %172 = add nsw i32 %126, -2
  %173 = sext i32 %172 to i64
  %174 = mul nsw i64 %128, %173
  %175 = sdiv i64 %174, 2
  %176 = add nsw i64 %175, %171
  %177 = srem i64 %176, 998244353
  %178 = icmp slt i64 %177, 0
  %179 = add nsw i64 %177, 998244353
  %.1194 = select i1 %178, i64 %179, i64 %177
  %180 = and i64 %.1194, 4294967295
  %181 = zext nneg i32 %.0192 to i64
  %182 = mul nuw nsw i64 %180, %181
  %183 = add nsw i64 %182, %146
  %indvars.iv.next328 = add nuw nsw i64 %indvars.iv327, 1
  %.1.in = srem i64 %183, 998244353
  %184 = icmp slt i64 %indvars.iv.next328, %127
  br i1 %184, label %119, label %._crit_edge282, !llvm.loop !17

._crit_edge307:                                   ; preds = %344, %44
  %.1180.lcssa = phi i32 [ %.0179315, %44 ], [ %.2181.lcssa, %344 ]
  %.2.lcssa = phi i32 [ %46, %44 ], [ %.6, %344 ]
  %185 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.3, i32 noundef %.2.lcssa)
  %186 = load i32, ptr @n, align 4, !tbaa !5
  %.not225310 = icmp slt i32 %186, 1
  br i1 %.not225310, label %.loopexit, label %.lr.ph313

.lr.ph306:                                        ; preds = %.lr.ph306.preheader, %344
  %indvars.iv348 = phi i64 [ %49, %.lr.ph306.preheader ], [ %indvars.iv.next349, %344 ]
  %.2303 = phi i32 [ %46, %.lr.ph306.preheader ], [ %.6, %344 ]
  %.1180302 = phi i32 [ %.0179315, %.lr.ph306.preheader ], [ %.2181.lcssa, %344 ]
  %indvars.iv.next349 = add nsw i64 %indvars.iv348, -1
  %187 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %indvars.iv.next349
  %188 = load i32, ptr %187, align 4, !tbaa !5
  %189 = sext i32 %188 to i64
  %190 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %189
  %191 = load i32, ptr %190, align 4, !tbaa !5
  %192 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %189
  %193 = load i32, ptr %192, align 4, !tbaa !5
  %194 = sext i32 %193 to i64
  %195 = sext i32 %191 to i64
  %196 = add nsw i64 %195, -1
  %197 = mul nsw i64 %196, %195
  %198 = sdiv i64 %197, 2
  %199 = getelementptr inbounds [100001 x i32], ptr @cnt, i64 0, i64 %189
  %200 = load i32, ptr %199, align 4, !tbaa !5
  %201 = sext i32 %200 to i64
  %202 = add nsw i64 %201, %194
  %203 = add nsw i64 %202, %198
  %204 = srem i64 %203, 998244353
  %205 = trunc nsw i64 %204 to i32
  store i32 %205, ptr %192, align 4, !tbaa !5
  %206 = icmp sgt i32 %191, 0
  br i1 %206, label %.lr.ph296, label %.lr.ph306.._crit_edge297_crit_edge

.lr.ph306.._crit_edge297_crit_edge:               ; preds = %.lr.ph306
  %.phi.trans.insert354 = getelementptr inbounds [100001 x i32], ptr @fa, i64 0, i64 %189
  %.pre355 = load i32, ptr %.phi.trans.insert354, align 4, !tbaa !5
  br label %._crit_edge297

.lr.ph296:                                        ; preds = %.lr.ph306
  %207 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %189
  %208 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %189
  %209 = getelementptr inbounds [100001 x i32], ptr @a, i64 0, i64 %189
  %210 = getelementptr inbounds [100001 x i32], ptr @fa, i64 0, i64 %189
  %211 = getelementptr inbounds [100001 x i32], ptr @b, i64 0, i64 %189
  br label %214

._crit_edge297:                                   ; preds = %316, %.lr.ph306.._crit_edge297_crit_edge
  %212 = phi i32 [ %205, %.lr.ph306.._crit_edge297_crit_edge ], [ %317, %316 ]
  %213 = phi i32 [ %.pre355, %.lr.ph306.._crit_edge297_crit_edge ], [ %266, %316 ]
  %.2181.lcssa = phi i32 [ %.1180302, %.lr.ph306.._crit_edge297_crit_edge ], [ %.4183, %316 ]
  %.3.lcssa = phi i32 [ %.2303, %.lr.ph306.._crit_edge297_crit_edge ], [ %.5, %316 ]
  %.lcssa270 = phi i32 [ %191, %.lr.ph306.._crit_edge297_crit_edge ], [ %254, %316 ]
  %.not226 = icmp eq i32 %213, 0
  br i1 %.not226, label %344, label %322

214:                                              ; preds = %.lr.ph296, %316
  %indvars.iv341 = phi i64 [ %195, %.lr.ph296 ], [ %indvars.iv.next342, %316 ]
  %indvars.iv339 = phi i64 [ 0, %.lr.ph296 ], [ %indvars.iv.next340, %316 ]
  %.3294 = phi i32 [ %.2303, %.lr.ph296 ], [ %.5, %316 ]
  %.2181292 = phi i32 [ %.1180302, %.lr.ph296 ], [ %.4183, %316 ]
  %.0184291 = phi i32 [ 0, %.lr.ph296 ], [ %spec.select239, %316 ]
  %215 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %207, i64 noundef %indvars.iv339) #7
  %216 = load i32, ptr %215, align 4, !tbaa !16
  %217 = call noundef nonnull align 4 dereferenceable(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24) %207, i64 noundef %indvars.iv339) #7
  %218 = getelementptr inbounds i8, ptr %217, i64 4
  %219 = load i32, ptr %218, align 4, !tbaa !12
  %indvars.iv.next342 = add nsw i64 %indvars.iv341, -1
  %220 = sext i32 %216 to i64
  %221 = mul nsw i64 %indvars.iv.next342, 3
  %222 = add nsw i64 %221, %indvars.iv339
  %223 = mul nsw i64 %222, %220
  %224 = sext i32 %.0184291 to i64
  %225 = shl nsw i64 %224, 1
  %226 = load i32, ptr %208, align 4, !tbaa !5
  %227 = sext i32 %226 to i64
  %228 = sub nsw i64 %225, %220
  %229 = add i64 %228, %223
  %230 = add i64 %229, %227
  %231 = srem i64 %230, 998244353
  %232 = trunc nsw i64 %231 to i32
  %233 = icmp slt i64 %231, 0
  %234 = add nsw i32 %232, 998244353
  %spec.select236 = select i1 %233, i32 %234, i32 %232
  %235 = sext i32 %.3294 to i64
  %236 = sext i32 %219 to i64
  %237 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %236
  %238 = load i32, ptr %237, align 4, !tbaa !5
  %239 = sext i32 %238 to i64
  %240 = add nsw i64 %239, -1
  %241 = load i32, ptr %209, align 4, !tbaa !5
  %242 = sub nsw i32 %241, %spec.select236
  %243 = sext i32 %242 to i64
  %244 = mul nsw i64 %240, %243
  %245 = add nsw i64 %244, %235
  %246 = shl nsw i64 %220, 2
  %247 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %236
  %248 = load i32, ptr %247, align 4, !tbaa !5
  %249 = sext i32 %248 to i64
  %250 = mul nsw i64 %246, %249
  %251 = srem i64 %250, 998244353
  %252 = sub nsw i32 %45, %248
  %253 = sext i32 %252 to i64
  %254 = load i32, ptr %190, align 4, !tbaa !5
  %255 = sext i32 %254 to i64
  %256 = add nsw i32 %238, -1
  %257 = sext i32 %256 to i64
  %258 = add nsw i64 %257, %255
  %reass.sub = sub nsw i64 %253, %258
  %259 = add nsw i64 %reass.sub, 1
  %260 = mul nsw i64 %259, %251
  %261 = add nsw i64 %245, %260
  %262 = srem i64 %261, 998244353
  %263 = trunc nsw i64 %262 to i32
  %264 = icmp slt i64 %262, 0
  %265 = add nsw i32 %263, 998244353
  %.4 = select i1 %264, i32 %265, i32 %263
  %266 = load i32, ptr %210, align 4, !tbaa !5
  %267 = icmp eq i32 %219, %266
  br i1 %267, label %268, label %290

268:                                              ; preds = %214
  %269 = load i32, ptr %211, align 4, !tbaa !5
  %270 = add nsw i32 %269, %241
  %271 = sext i32 %270 to i64
  %272 = zext nneg i32 %spec.select236 to i64
  %273 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %236
  %274 = load i32, ptr %273, align 4, !tbaa !5
  %275 = sext i32 %274 to i64
  %276 = mul nsw i64 %257, %220
  %.neg259 = mul i64 %276, -3
  %.neg261 = add i64 %.neg259, %220
  %277 = add nsw i64 %272, %275
  %.neg229 = sub i64 %.neg261, %277
  %278 = add i64 %.neg229, %271
  %279 = srem i64 %278, 998244353
  %280 = trunc nsw i64 %279 to i32
  %281 = icmp slt i64 %279, 0
  %282 = add nsw i32 %280, 998244353
  %spec.select237 = select i1 %281, i32 %282, i32 %280
  %283 = load i32, ptr %192, align 4, !tbaa !5
  %284 = add i32 %238, %254
  %reass.sub319 = sub i32 %283, %284
  %285 = add i32 %reass.sub319, 2
  %286 = srem i32 %285, 998244353
  store i32 %286, ptr %192, align 4, !tbaa !5
  %287 = icmp slt i32 %286, 0
  br i1 %287, label %288, label %316

288:                                              ; preds = %268
  %289 = add nsw i32 %286, 998244353
  store i32 %289, ptr %192, align 4, !tbaa !5
  br label %316

290:                                              ; preds = %214
  %291 = load i32, ptr %192, align 4, !tbaa !5
  %292 = add nsw i32 %291, %248
  %293 = icmp sgt i32 %292, 998244352
  %294 = add nsw i32 %292, -998244353
  %spec.select238 = select i1 %293, i32 %294, i32 %292
  store i32 %spec.select238, ptr %192, align 4, !tbaa !5
  %295 = load i32, ptr %211, align 4, !tbaa !5
  %296 = add nsw i32 %295, %241
  %297 = sext i32 %296 to i64
  %298 = zext nneg i32 %spec.select236 to i64
  %299 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %236
  %300 = load i32, ptr %299, align 4, !tbaa !5
  %301 = sext i32 %300 to i64
  %302 = mul nsw i64 %257, %220
  %.neg254 = mul i64 %302, -3
  %.neg256 = add i64 %.neg254, %220
  %303 = add nsw i64 %298, %301
  %.neg = sub i64 %.neg256, %303
  %304 = add i64 %.neg, %297
  %305 = srem i64 %304, 998244353
  %306 = icmp slt i64 %305, 0
  %307 = add nsw i64 %305, 998244353
  %.0174 = select i1 %306, i64 %307, i64 %305
  %308 = zext nneg i32 %.4 to i64
  %309 = and i64 %.0174, 4294967295
  %310 = load i32, ptr %247, align 4, !tbaa !5
  %311 = sext i32 %310 to i64
  %312 = mul nsw i64 %309, %311
  %313 = add nsw i64 %312, %308
  %314 = srem i64 %313, 998244353
  %315 = trunc nsw i64 %314 to i32
  br label %316

316:                                              ; preds = %268, %288, %290
  %317 = phi i32 [ %289, %288 ], [ %286, %268 ], [ %spec.select238, %290 ]
  %.4183 = phi i32 [ %spec.select237, %288 ], [ %spec.select237, %268 ], [ %.2181292, %290 ]
  %.5 = phi i32 [ %.4, %288 ], [ %.4, %268 ], [ %315, %290 ]
  %indvars.iv.next340 = add nuw nsw i64 %indvars.iv339, 1
  %318 = add nsw i32 %216, %.0184291
  %319 = icmp sgt i32 %318, 998244352
  %320 = add nsw i32 %318, -998244353
  %spec.select239 = select i1 %319, i32 %320, i32 %318
  %321 = icmp slt i64 %indvars.iv.next340, %255
  br i1 %321, label %214, label %._crit_edge297, !llvm.loop !18

322:                                              ; preds = %._crit_edge297
  %323 = sub nsw i32 %45, %212
  %324 = sext i32 %323 to i64
  %325 = sext i32 %.lcssa270 to i64
  %326 = sext i32 %213 to i64
  %327 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %326
  %328 = load i32, ptr %327, align 4, !tbaa !5
  %329 = add nsw i32 %328, -1
  %330 = sext i32 %329 to i64
  %331 = add nsw i64 %324, 1
  %332 = add nsw i64 %325, %330
  %333 = sub nsw i64 %331, %332
  %334 = srem i64 %333, 998244353
  %335 = icmp slt i64 %334, 0
  %336 = add nsw i64 %334, 998244353
  %spec.select240 = select i1 %335, i64 %336, i64 %334
  %337 = sext i32 %.3.lcssa to i64
  %338 = sext i32 %.2181.lcssa to i64
  %339 = and i64 %spec.select240, 4294967295
  %340 = mul nsw i64 %339, %338
  %341 = add nsw i64 %340, %337
  %342 = srem i64 %341, 998244353
  %343 = trunc nsw i64 %342 to i32
  br label %344

344:                                              ; preds = %322, %._crit_edge297
  %.6 = phi i32 [ %343, %322 ], [ %.3.lcssa, %._crit_edge297 ]
  %345 = icmp sgt i64 %indvars.iv348, 1
  br i1 %345, label %.lr.ph306, label %._crit_edge307, !llvm.loop !19

.lr.ph313:                                        ; preds = %._crit_edge307, %.lr.ph313
  %indvars.iv351 = phi i64 [ %indvars.iv.next352, %.lr.ph313 ], [ 1, %._crit_edge307 ]
  %346 = getelementptr inbounds [100001 x i32], ptr @f, i64 0, i64 %indvars.iv351
  store i32 0, ptr %346, align 4, !tbaa !5
  %347 = getelementptr inbounds [100001 x i32], ptr @b, i64 0, i64 %indvars.iv351
  store i32 0, ptr %347, align 4, !tbaa !5
  %348 = getelementptr inbounds [100001 x i32], ptr @a, i64 0, i64 %indvars.iv351
  store i32 0, ptr %348, align 4, !tbaa !5
  %349 = getelementptr inbounds [100001 x i32], ptr @sum, i64 0, i64 %indvars.iv351
  store i32 0, ptr %349, align 4, !tbaa !5
  %350 = getelementptr inbounds [100001 x i32], ptr @cnt, i64 0, i64 %indvars.iv351
  store i32 0, ptr %350, align 4, !tbaa !5
  %351 = getelementptr inbounds [100001 x i32], ptr @deg, i64 0, i64 %indvars.iv351
  store i32 0, ptr %351, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %6) #7
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(24) %6, i8 0, i64 24, i1 false)
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  %352 = getelementptr inbounds [100001 x %"class.std::vector"], ptr @e, i64 0, i64 %indvars.iv351
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EE4swapERS3_(ptr noundef nonnull align 8 dereferenceable(24) %6, ptr noundef nonnull align 8 dereferenceable(24) %352) #7
  call void @_ZNSt6vectorISt4pairIiiESaIS1_EED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %6) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %6) #7
  %indvars.iv.next352 = add nuw nsw i64 %indvars.iv351, 1
  %353 = load i32, ptr @n, align 4, !tbaa !5
  %354 = sext i32 %353 to i64
  %.not225.not = icmp slt i64 %indvars.iv351, %354
  br i1 %.not225.not, label %.lr.ph313, label %.loopexit, !llvm.loop !20

._crit_edge318:                                   ; preds = %.loopexit, %0
  ret i32 0
}

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

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

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

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local ptr @_ZNSt6vectorISt4pairIiiESaIS1_EE3endEv(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(8) ptr @_ZNSt6vectorISt4pairIiiESaIS1_EEixEm(ptr noundef nonnull align 8 dereferenceable(24), i64 noundef) local_unnamed_addr #0 align 2

; Function Attrs: nofree nounwind
declare noundef i32 @printf(ptr nocapture noundef readonly, ...) local_unnamed_addr #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 @_ZNSt6vectorISt4pairIiiESaIS1_EE4swapERS3_(ptr noundef nonnull align 8 dereferenceable(24), ptr noundef nonnull align 8 dereferenceable(24)) local_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 = { 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 #3 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #4 = { 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 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 = { 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 = !{!13, !6, i64 4}
!13 = !{!"_ZTSSt4pairIiiE", !6, i64 0, !6, i64 4}
!14 = distinct !{!14, !10}
!15 = distinct !{!15, !10}
!16 = !{!13, !6, i64 0}
!17 = distinct !{!17, !10}
!18 = distinct !{!18, !10}
!19 = distinct !{!19, !10}
!20 = distinct !{!20, !10}


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