; LLVM IR from tangjz/acm-icpc :: codechef/ACM15AMR (AMCOINS)

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

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

@n = external dso_local global i32, align 4
@q = external dso_local global i32, align 4
@qtot = external dso_local global i32, align 4
@que = external dso_local global [500001 x i32], align 16
@tot = external dso_local global i32, align 4
@in = external dso_local global [500001 x i32], align 16
@out = external dso_local global [500001 x i32], align 16
@dep = external dso_local global [500001 x i32], align 16
@fa = external dso_local global [19 x [500001 x i32]], align 16
@ord = external dso_local global [100001 x i32], align 16
@st = external dso_local global i32, align 4
@res = external dso_local global [100001 x i32], align 16
@e = external dso_local global [500001 x %"class.std::vector"], align 16
@query = external dso_local global [100001 x %struct.Query], align 16
@event = external dso_local global [200003 x %struct.Event], align 16
@.str.2 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [4 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 uwtable
declare dso_local void @_Z3dfsi(i32 noundef) #1

; 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 noundef i32 @_Z3lcaii(i32 noundef, i32 noundef) #0

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

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

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

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

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #5 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca %"class.std::vector", align 8
  %4 = alloca i32, align 4
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca ptr, align 8
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca ptr, align 8
  %14 = alloca %struct.Event, align 4
  %15 = alloca %struct.Event, align 4
  %16 = alloca %struct.Event, align 4
  %17 = alloca i32, align 4
  %18 = alloca ptr, align 8
  %19 = alloca ptr, align 8
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  store i32 0, ptr %1, align 4
  br label %22

22:                                               ; preds = %409, %0
  %23 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.2, ptr noundef @n)
  %24 = icmp eq i32 %23, 1
  br i1 %24, label %25, label %410

25:                                               ; preds = %22
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #8
  store i32 1, ptr %2, align 4, !tbaa !5
  br label %26

26:                                               ; preds = %35, %25
  %27 = load i32, ptr %2, align 4, !tbaa !5
  %28 = load i32, ptr @n, align 4, !tbaa !5
  %29 = icmp sle i32 %27, %28
  br i1 %29, label %31, label %30

30:                                               ; preds = %26
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #8
  br label %38

31:                                               ; preds = %26
  call void @llvm.lifetime.start.p0(i64 24, ptr %3) #8
  call void @llvm.memset.p0.i64(ptr align 8 %3, i8 0, i64 24, i1 false)
  call void @_ZNSt6vectorIiSaIiEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #8
  %32 = load i32, ptr %2, align 4, !tbaa !5
  %33 = sext i32 %32 to i64
  %34 = getelementptr inbounds [500001 x %"class.std::vector"], ptr @e, i64 0, i64 %33
  call void @_ZNSt6vectorIiSaIiEE4swapERS1_(ptr noundef nonnull align 8 dereferenceable(24) %3, ptr noundef nonnull align 8 dereferenceable(24) %34) #8
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %3) #8
  call void @llvm.lifetime.end.p0(i64 24, ptr %3) #8
  br label %35

35:                                               ; preds = %31
  %36 = load i32, ptr %2, align 4, !tbaa !5
  %37 = add nsw i32 %36, 1
  store i32 %37, ptr %2, align 4, !tbaa !5
  br label %26, !llvm.loop !9

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

39:                                               ; preds = %52, %38
  %40 = load i32, ptr %4, align 4, !tbaa !5
  %41 = load i32, ptr @n, align 4, !tbaa !5
  %42 = icmp slt i32 %40, %41
  br i1 %42, label %44, label %43

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

44:                                               ; preds = %39
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #8
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #8
  %45 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.3, ptr noundef %5, ptr noundef %6)
  %46 = load i32, ptr %5, align 4, !tbaa !5
  %47 = sext i32 %46 to i64
  %48 = getelementptr inbounds [500001 x %"class.std::vector"], ptr @e, i64 0, i64 %47
  call void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %48, ptr noundef nonnull align 4 dereferenceable(4) %6)
  %49 = load i32, ptr %6, align 4, !tbaa !5
  %50 = sext i32 %49 to i64
  %51 = getelementptr inbounds [500001 x %"class.std::vector"], ptr @e, i64 0, i64 %50
  call void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %51, ptr noundef nonnull align 4 dereferenceable(4) %5)
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #8
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #8
  br label %52

52:                                               ; preds = %44
  %53 = load i32, ptr %4, align 4, !tbaa !5
  %54 = add nsw i32 %53, 1
  store i32 %54, ptr %4, align 4, !tbaa !5
  br label %39, !llvm.loop !11

55:                                               ; preds = %43
  %56 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.2, ptr noundef @q)
  store i32 0, ptr @qtot, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #8
  store i32 1, ptr %7, align 4, !tbaa !5
  br label %57

57:                                               ; preds = %92, %55
  %58 = load i32, ptr %7, align 4, !tbaa !5
  %59 = load i32, ptr @q, align 4, !tbaa !5
  %60 = icmp sle i32 %58, %59
  br i1 %60, label %62, label %61

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

62:                                               ; preds = %57
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #8
  %63 = load i32, ptr %7, align 4, !tbaa !5
  %64 = sext i32 %63 to i64
  %65 = getelementptr inbounds [100001 x %struct.Query], ptr @query, i64 0, i64 %64
  store ptr %65, ptr %8, align 8, !tbaa !12
  %66 = load ptr, ptr %8, align 8, !tbaa !12
  %67 = getelementptr inbounds %struct.Query, ptr %66, i32 0, i32 0
  %68 = load ptr, ptr %8, align 8, !tbaa !12
  %69 = getelementptr inbounds %struct.Query, ptr %68, i32 0, i32 1
  %70 = load ptr, ptr %8, align 8, !tbaa !12
  %71 = getelementptr inbounds %struct.Query, ptr %70, i32 0, i32 2
  %72 = load ptr, ptr %8, align 8, !tbaa !12
  %73 = getelementptr inbounds %struct.Query, ptr %72, i32 0, i32 3
  %74 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.4, ptr noundef %67, ptr noundef %69, ptr noundef %71, ptr noundef %73)
  %75 = load ptr, ptr %8, align 8, !tbaa !12
  %76 = getelementptr inbounds %struct.Query, ptr %75, i32 0, i32 0
  %77 = load i32, ptr %76, align 4, !tbaa !14
  %78 = icmp eq i32 %77, 1
  br i1 %78, label %79, label %87

79:                                               ; preds = %62
  %80 = load ptr, ptr %8, align 8, !tbaa !12
  %81 = getelementptr inbounds %struct.Query, ptr %80, i32 0, i32 3
  %82 = load i32, ptr %81, align 4, !tbaa !16
  %83 = load i32, ptr @qtot, align 4, !tbaa !5
  %84 = add nsw i32 %83, 1
  store i32 %84, ptr @qtot, align 4, !tbaa !5
  %85 = sext i32 %84 to i64
  %86 = getelementptr inbounds [500001 x i32], ptr @que, i64 0, i64 %85
  store i32 %82, ptr %86, align 4, !tbaa !5
  br label %91

87:                                               ; preds = %62
  %88 = load ptr, ptr %8, align 8, !tbaa !12
  %89 = getelementptr inbounds %struct.Query, ptr %88, i32 0, i32 4
  %90 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.2, ptr noundef %89)
  br label %91

91:                                               ; preds = %87, %79
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #8
  br label %92

92:                                               ; preds = %91
  %93 = load i32, ptr %7, align 4, !tbaa !5
  %94 = add nsw i32 %93, 1
  store i32 %94, ptr %7, align 4, !tbaa !5
  br label %57, !llvm.loop !17

95:                                               ; preds = %61
  %96 = load i32, ptr @qtot, align 4, !tbaa !5
  %97 = sext i32 %96 to i64
  %98 = getelementptr inbounds i32, ptr @que, i64 %97
  %99 = getelementptr inbounds i32, ptr %98, i64 1
  call void @_ZSt4sortIPiEvT_S1_(ptr noundef getelementptr inbounds (i32, ptr @que, i64 1), ptr noundef %99)
  %100 = load i32, ptr @qtot, align 4, !tbaa !5
  %101 = sext i32 %100 to i64
  %102 = getelementptr inbounds i32, ptr @que, i64 %101
  %103 = getelementptr inbounds i32, ptr %102, i64 1
  %104 = call noundef ptr @_ZSt6uniqueIPiET_S1_S1_(ptr noundef getelementptr inbounds (i32, ptr @que, i64 1), ptr noundef %103)
  %105 = ptrtoint ptr %104 to i64
  %106 = sub i64 %105, ptrtoint (ptr @que to i64)
  %107 = sdiv exact i64 %106, 4
  %108 = sub nsw i64 %107, 1
  %109 = trunc i64 %108 to i32
  store i32 %109, ptr @qtot, align 4, !tbaa !5
  store i32 0, ptr getelementptr inbounds ([500001 x i32], ptr @fa, i64 0, i64 1), align 4, !tbaa !5
  store i32 0, ptr getelementptr inbounds ([500001 x i32], ptr @dep, i64 0, i64 1), align 4, !tbaa !5
  store i32 0, ptr @tot, align 4, !tbaa !5
  call void @_Z3dfsi(i32 noundef 1)
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #8
  store i32 1, ptr %9, align 4, !tbaa !5
  br label %110

110:                                              ; preds = %146, %95
  %111 = load i32, ptr %9, align 4, !tbaa !5
  %112 = icmp slt i32 %111, 19
  br i1 %112, label %114, label %113

113:                                              ; preds = %110
  store i32 13, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #8
  br label %149

114:                                              ; preds = %110
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #8
  store i32 1, ptr %11, align 4, !tbaa !5
  br label %115

115:                                              ; preds = %142, %114
  %116 = load i32, ptr %11, align 4, !tbaa !5
  %117 = load i32, ptr @n, align 4, !tbaa !5
  %118 = icmp sle i32 %116, %117
  br i1 %118, label %120, label %119

119:                                              ; preds = %115
  store i32 16, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #8
  br label %145

120:                                              ; preds = %115
  %121 = load i32, ptr %9, align 4, !tbaa !5
  %122 = sub nsw i32 %121, 1
  %123 = sext i32 %122 to i64
  %124 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 %123
  %125 = load i32, ptr %9, align 4, !tbaa !5
  %126 = sub nsw i32 %125, 1
  %127 = sext i32 %126 to i64
  %128 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 %127
  %129 = load i32, ptr %11, align 4, !tbaa !5
  %130 = sext i32 %129 to i64
  %131 = getelementptr inbounds [500001 x i32], ptr %128, i64 0, i64 %130
  %132 = load i32, ptr %131, align 4, !tbaa !5
  %133 = sext i32 %132 to i64
  %134 = getelementptr inbounds [500001 x i32], ptr %124, i64 0, i64 %133
  %135 = load i32, ptr %134, align 4, !tbaa !5
  %136 = load i32, ptr %9, align 4, !tbaa !5
  %137 = sext i32 %136 to i64
  %138 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 %137
  %139 = load i32, ptr %11, align 4, !tbaa !5
  %140 = sext i32 %139 to i64
  %141 = getelementptr inbounds [500001 x i32], ptr %138, i64 0, i64 %140
  store i32 %135, ptr %141, align 4, !tbaa !5
  br label %142

142:                                              ; preds = %120
  %143 = load i32, ptr %11, align 4, !tbaa !5
  %144 = add nsw i32 %143, 1
  store i32 %144, ptr %11, align 4, !tbaa !5
  br label %115, !llvm.loop !18

145:                                              ; preds = %119
  br label %146

146:                                              ; preds = %145
  %147 = load i32, ptr %9, align 4, !tbaa !5
  %148 = add nsw i32 %147, 1
  store i32 %148, ptr %9, align 4, !tbaa !5
  br label %110, !llvm.loop !19

149:                                              ; preds = %113
  store i32 0, ptr @tot, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #8
  store i32 1, ptr %12, align 4, !tbaa !5
  br label %150

150:                                              ; preds = %217, %149
  %151 = load i32, ptr %12, align 4, !tbaa !5
  %152 = load i32, ptr @q, align 4, !tbaa !5
  %153 = icmp sle i32 %151, %152
  br i1 %153, label %155, label %154

154:                                              ; preds = %150
  store i32 19, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #8
  br label %220

155:                                              ; preds = %150
  call void @llvm.lifetime.start.p0(i64 8, ptr %13) #8
  %156 = load i32, ptr %12, align 4, !tbaa !5
  %157 = sext i32 %156 to i64
  %158 = getelementptr inbounds [100001 x %struct.Query], ptr @query, i64 0, i64 %157
  store ptr %158, ptr %13, align 8, !tbaa !12
  %159 = load ptr, ptr %13, align 8, !tbaa !12
  %160 = getelementptr inbounds %struct.Query, ptr %159, i32 0, i32 0
  %161 = load i32, ptr %160, align 4, !tbaa !14
  %162 = icmp eq i32 %161, 1
  br i1 %162, label %163, label %194

163:                                              ; preds = %155
  call void @llvm.lifetime.start.p0(i64 8, ptr %14) #8
  %164 = getelementptr inbounds %struct.Event, ptr %14, i32 0, i32 0
  %165 = load i32, ptr %12, align 4, !tbaa !5
  store i32 %165, ptr %164, align 4, !tbaa !20
  %166 = getelementptr inbounds %struct.Event, ptr %14, i32 0, i32 1
  %167 = load i32, ptr %12, align 4, !tbaa !5
  store i32 %167, ptr %166, align 4, !tbaa !22
  %168 = load i32, ptr @tot, align 4, !tbaa !5
  %169 = add nsw i32 %168, 1
  store i32 %169, ptr @tot, align 4, !tbaa !5
  %170 = sext i32 %169 to i64
  %171 = getelementptr inbounds [200003 x %struct.Event], ptr @event, i64 0, i64 %170
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %171, ptr align 4 %14, i64 8, i1 false), !tbaa.struct !23
  call void @llvm.lifetime.end.p0(i64 8, ptr %14) #8
  %172 = load i32, ptr @qtot, align 4, !tbaa !5
  %173 = sext i32 %172 to i64
  %174 = getelementptr inbounds i32, ptr @que, i64 %173
  %175 = getelementptr inbounds i32, ptr %174, i64 1
  %176 = load ptr, ptr %13, align 8, !tbaa !12
  %177 = getelementptr inbounds %struct.Query, ptr %176, i32 0, i32 3
  %178 = call noundef ptr @_ZSt11lower_boundIPiiET_S1_S1_RKT0_(ptr noundef getelementptr inbounds (i32, ptr @que, i64 1), ptr noundef %175, ptr noundef nonnull align 4 dereferenceable(4) %177)
  %179 = ptrtoint ptr %178 to i64
  %180 = sub i64 %179, ptrtoint (ptr @que to i64)
  %181 = sdiv exact i64 %180, 4
  %182 = trunc i64 %181 to i32
  %183 = load ptr, ptr %13, align 8, !tbaa !12
  %184 = getelementptr inbounds %struct.Query, ptr %183, i32 0, i32 3
  store i32 %182, ptr %184, align 4, !tbaa !16
  %185 = load ptr, ptr %13, align 8, !tbaa !12
  %186 = getelementptr inbounds %struct.Query, ptr %185, i32 0, i32 1
  %187 = load i32, ptr %186, align 4, !tbaa !24
  %188 = load ptr, ptr %13, align 8, !tbaa !12
  %189 = getelementptr inbounds %struct.Query, ptr %188, i32 0, i32 2
  %190 = load i32, ptr %189, align 4, !tbaa !25
  %191 = call noundef i32 @_Z3lcaii(i32 noundef %187, i32 noundef %190)
  %192 = load ptr, ptr %13, align 8, !tbaa !12
  %193 = getelementptr inbounds %struct.Query, ptr %192, i32 0, i32 4
  store i32 %191, ptr %193, align 4, !tbaa !26
  br label %216

194:                                              ; preds = %155
  call void @llvm.lifetime.start.p0(i64 8, ptr %15) #8
  %195 = getelementptr inbounds %struct.Event, ptr %15, i32 0, i32 0
  %196 = load ptr, ptr %13, align 8, !tbaa !12
  %197 = getelementptr inbounds %struct.Query, ptr %196, i32 0, i32 2
  %198 = load i32, ptr %197, align 4, !tbaa !25
  %199 = sub nsw i32 %198, 1
  store i32 %199, ptr %195, align 4, !tbaa !20
  %200 = getelementptr inbounds %struct.Event, ptr %15, i32 0, i32 1
  %201 = load i32, ptr %12, align 4, !tbaa !5
  store i32 %201, ptr %200, align 4, !tbaa !22
  %202 = load i32, ptr @tot, align 4, !tbaa !5
  %203 = add nsw i32 %202, 1
  store i32 %203, ptr @tot, align 4, !tbaa !5
  %204 = sext i32 %203 to i64
  %205 = getelementptr inbounds [200003 x %struct.Event], ptr @event, i64 0, i64 %204
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %205, ptr align 4 %15, i64 8, i1 false), !tbaa.struct !23
  call void @llvm.lifetime.end.p0(i64 8, ptr %15) #8
  call void @llvm.lifetime.start.p0(i64 8, ptr %16) #8
  %206 = getelementptr inbounds %struct.Event, ptr %16, i32 0, i32 0
  %207 = load ptr, ptr %13, align 8, !tbaa !12
  %208 = getelementptr inbounds %struct.Query, ptr %207, i32 0, i32 3
  %209 = load i32, ptr %208, align 4, !tbaa !16
  store i32 %209, ptr %206, align 4, !tbaa !20
  %210 = getelementptr inbounds %struct.Event, ptr %16, i32 0, i32 1
  %211 = load i32, ptr %12, align 4, !tbaa !5
  store i32 %211, ptr %210, align 4, !tbaa !22
  %212 = load i32, ptr @tot, align 4, !tbaa !5
  %213 = add nsw i32 %212, 1
  store i32 %213, ptr @tot, align 4, !tbaa !5
  %214 = sext i32 %213 to i64
  %215 = getelementptr inbounds [200003 x %struct.Event], ptr @event, i64 0, i64 %214
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %215, ptr align 4 %16, i64 8, i1 false), !tbaa.struct !23
  call void @llvm.lifetime.end.p0(i64 8, ptr %16) #8
  br label %216

216:                                              ; preds = %194, %163
  call void @llvm.lifetime.end.p0(i64 8, ptr %13) #8
  br label %217

217:                                              ; preds = %216
  %218 = load i32, ptr %12, align 4, !tbaa !5
  %219 = add nsw i32 %218, 1
  store i32 %219, ptr %12, align 4, !tbaa !5
  br label %150, !llvm.loop !27

220:                                              ; preds = %154
  %221 = load i32, ptr @tot, align 4, !tbaa !5
  %222 = sext i32 %221 to i64
  %223 = getelementptr inbounds %struct.Event, ptr @event, i64 %222
  %224 = getelementptr inbounds %struct.Event, ptr %223, i64 1
  call void @_ZSt4sortIP5EventEvT_S2_(ptr noundef getelementptr inbounds (%struct.Event, ptr @event, i64 1), ptr noundef %224)
  %225 = load i32, ptr @st, align 4, !tbaa !5
  %226 = add nsw i32 %225, 1
  store i32 %226, ptr @st, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #8
  store i32 1, ptr %17, align 4, !tbaa !5
  br label %227

227:                                              ; preds = %343, %220
  %228 = load i32, ptr %17, align 4, !tbaa !5
  %229 = load i32, ptr @tot, align 4, !tbaa !5
  %230 = icmp sle i32 %228, %229
  br i1 %230, label %232, label %231

231:                                              ; preds = %227
  store i32 22, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #8
  br label %346

232:                                              ; preds = %227
  call void @llvm.lifetime.start.p0(i64 8, ptr %18) #8
  %233 = load i32, ptr %17, align 4, !tbaa !5
  %234 = sext i32 %233 to i64
  %235 = getelementptr inbounds [200003 x %struct.Event], ptr @event, i64 0, i64 %234
  store ptr %235, ptr %18, align 8, !tbaa !12
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #8
  %236 = load ptr, ptr %18, align 8, !tbaa !12
  %237 = getelementptr inbounds %struct.Event, ptr %236, i32 0, i32 1
  %238 = load i32, ptr %237, align 4, !tbaa !22
  %239 = sext i32 %238 to i64
  %240 = getelementptr inbounds [100001 x %struct.Query], ptr @query, i64 0, i64 %239
  store ptr %240, ptr %19, align 8, !tbaa !12
  %241 = load ptr, ptr %19, align 8, !tbaa !12
  %242 = getelementptr inbounds %struct.Query, ptr %241, i32 0, i32 0
  %243 = load i32, ptr %242, align 4, !tbaa !14
  %244 = icmp eq i32 %243, 1
  br i1 %244, label %245, label %282

245:                                              ; preds = %232
  %246 = load ptr, ptr %19, align 8, !tbaa !12
  %247 = getelementptr inbounds %struct.Query, ptr %246, i32 0, i32 1
  %248 = load i32, ptr %247, align 4, !tbaa !24
  %249 = sext i32 %248 to i64
  %250 = getelementptr inbounds [500001 x i32], ptr @in, i64 0, i64 %249
  %251 = load i32, ptr %250, align 4, !tbaa !5
  call void @_Z7bit_addii(i32 noundef %251, i32 noundef 1)
  %252 = load ptr, ptr %19, align 8, !tbaa !12
  %253 = getelementptr inbounds %struct.Query, ptr %252, i32 0, i32 2
  %254 = load i32, ptr %253, align 4, !tbaa !25
  %255 = sext i32 %254 to i64
  %256 = getelementptr inbounds [500001 x i32], ptr @in, i64 0, i64 %255
  %257 = load i32, ptr %256, align 4, !tbaa !5
  call void @_Z7bit_addii(i32 noundef %257, i32 noundef 1)
  %258 = load ptr, ptr %19, align 8, !tbaa !12
  %259 = getelementptr inbounds %struct.Query, ptr %258, i32 0, i32 4
  %260 = load i32, ptr %259, align 4, !tbaa !26
  %261 = sext i32 %260 to i64
  %262 = getelementptr inbounds [500001 x i32], ptr @in, i64 0, i64 %261
  %263 = load i32, ptr %262, align 4, !tbaa !5
  call void @_Z7bit_addii(i32 noundef %263, i32 noundef -1)
  %264 = load ptr, ptr %19, align 8, !tbaa !12
  %265 = getelementptr inbounds %struct.Query, ptr %264, i32 0, i32 4
  %266 = load i32, ptr %265, align 4, !tbaa !26
  %267 = sext i32 %266 to i64
  %268 = getelementptr inbounds [500001 x i32], ptr @fa, i64 0, i64 %267
  %269 = load i32, ptr %268, align 4, !tbaa !5
  %270 = icmp ne i32 %269, 0
  br i1 %270, label %271, label %281

271:                                              ; preds = %245
  %272 = load ptr, ptr %19, align 8, !tbaa !12
  %273 = getelementptr inbounds %struct.Query, ptr %272, i32 0, i32 4
  %274 = load i32, ptr %273, align 4, !tbaa !26
  %275 = sext i32 %274 to i64
  %276 = getelementptr inbounds [500001 x i32], ptr @fa, i64 0, i64 %275
  %277 = load i32, ptr %276, align 4, !tbaa !5
  %278 = sext i32 %277 to i64
  %279 = getelementptr inbounds [500001 x i32], ptr @in, i64 0, i64 %278
  %280 = load i32, ptr %279, align 4, !tbaa !5
  call void @_Z7bit_addii(i32 noundef %280, i32 noundef -1)
  br label %281

281:                                              ; preds = %271, %245
  br label %342

282:                                              ; preds = %232
  %283 = load ptr, ptr %18, align 8, !tbaa !12
  %284 = getelementptr inbounds %struct.Event, ptr %283, i32 0, i32 0
  %285 = load i32, ptr %284, align 4, !tbaa !20
  %286 = load ptr, ptr %19, align 8, !tbaa !12
  %287 = getelementptr inbounds %struct.Query, ptr %286, i32 0, i32 2
  %288 = load i32, ptr %287, align 4, !tbaa !25
  %289 = icmp slt i32 %285, %288
  br i1 %289, label %290, label %312

290:                                              ; preds = %282
  %291 = load ptr, ptr %19, align 8, !tbaa !12
  %292 = getelementptr inbounds %struct.Query, ptr %291, i32 0, i32 1
  %293 = load i32, ptr %292, align 4, !tbaa !24
  %294 = sext i32 %293 to i64
  %295 = getelementptr inbounds [500001 x i32], ptr @out, i64 0, i64 %294
  %296 = load i32, ptr %295, align 4, !tbaa !5
  %297 = call noundef i32 @_Z7bit_sumi(i32 noundef %296)
  %298 = load ptr, ptr %19, align 8, !tbaa !12
  %299 = getelementptr inbounds %struct.Query, ptr %298, i32 0, i32 1
  %300 = load i32, ptr %299, align 4, !tbaa !24
  %301 = sext i32 %300 to i64
  %302 = getelementptr inbounds [500001 x i32], ptr @in, i64 0, i64 %301
  %303 = load i32, ptr %302, align 4, !tbaa !5
  %304 = sub nsw i32 %303, 1
  %305 = call noundef i32 @_Z7bit_sumi(i32 noundef %304)
  %306 = sub nsw i32 %297, %305
  %307 = load ptr, ptr %18, align 8, !tbaa !12
  %308 = getelementptr inbounds %struct.Event, ptr %307, i32 0, i32 1
  %309 = load i32, ptr %308, align 4, !tbaa !22
  %310 = sext i32 %309 to i64
  %311 = getelementptr inbounds [100001 x i32], ptr @res, i64 0, i64 %310
  store i32 %306, ptr %311, align 4, !tbaa !5
  br label %341

312:                                              ; preds = %282
  %313 = load ptr, ptr %19, align 8, !tbaa !12
  %314 = getelementptr inbounds %struct.Query, ptr %313, i32 0, i32 1
  %315 = load i32, ptr %314, align 4, !tbaa !24
  %316 = sext i32 %315 to i64
  %317 = getelementptr inbounds [500001 x i32], ptr @out, i64 0, i64 %316
  %318 = load i32, ptr %317, align 4, !tbaa !5
  %319 = call noundef i32 @_Z7bit_sumi(i32 noundef %318)
  %320 = load ptr, ptr %19, align 8, !tbaa !12
  %321 = getelementptr inbounds %struct.Query, ptr %320, i32 0, i32 1
  %322 = load i32, ptr %321, align 4, !tbaa !24
  %323 = sext i32 %322 to i64
  %324 = getelementptr inbounds [500001 x i32], ptr @in, i64 0, i64 %323
  %325 = load i32, ptr %324, align 4, !tbaa !5
  %326 = sub nsw i32 %325, 1
  %327 = call noundef i32 @_Z7bit_sumi(i32 noundef %326)
  %328 = sub nsw i32 %319, %327
  %329 = load ptr, ptr %18, align 8, !tbaa !12
  %330 = getelementptr inbounds %struct.Event, ptr %329, i32 0, i32 1
  %331 = load i32, ptr %330, align 4, !tbaa !22
  %332 = sext i32 %331 to i64
  %333 = getelementptr inbounds [100001 x i32], ptr @res, i64 0, i64 %332
  %334 = load i32, ptr %333, align 4, !tbaa !5
  %335 = sub nsw i32 %328, %334
  %336 = load ptr, ptr %18, align 8, !tbaa !12
  %337 = getelementptr inbounds %struct.Event, ptr %336, i32 0, i32 1
  %338 = load i32, ptr %337, align 4, !tbaa !22
  %339 = sext i32 %338 to i64
  %340 = getelementptr inbounds [100001 x i32], ptr @res, i64 0, i64 %339
  store i32 %335, ptr %340, align 4, !tbaa !5
  br label %341

341:                                              ; preds = %312, %290
  br label %342

342:                                              ; preds = %341, %281
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %18) #8
  br label %343

343:                                              ; preds = %342
  %344 = load i32, ptr %17, align 4, !tbaa !5
  %345 = add nsw i32 %344, 1
  store i32 %345, ptr %17, align 4, !tbaa !5
  br label %227, !llvm.loop !28

346:                                              ; preds = %231
  store i32 0, ptr @tot, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #8
  store i32 1, ptr %20, align 4, !tbaa !5
  br label %347

347:                                              ; preds = %381, %346
  %348 = load i32, ptr %20, align 4, !tbaa !5
  %349 = load i32, ptr @q, align 4, !tbaa !5
  %350 = icmp sle i32 %348, %349
  br i1 %350, label %352, label %351

351:                                              ; preds = %347
  store i32 25, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #8
  br label %384

352:                                              ; preds = %347
  %353 = load i32, ptr %20, align 4, !tbaa !5
  %354 = sext i32 %353 to i64
  %355 = getelementptr inbounds [100001 x %struct.Query], ptr @query, i64 0, i64 %354
  %356 = getelementptr inbounds %struct.Query, ptr %355, i32 0, i32 0
  %357 = load i32, ptr %356, align 4, !tbaa !14
  %358 = icmp eq i32 %357, 2
  br i1 %358, label %359, label %374

359:                                              ; preds = %352
  %360 = load i32, ptr %20, align 4, !tbaa !5
  %361 = sext i32 %360 to i64
  %362 = getelementptr inbounds [100001 x i32], ptr @res, i64 0, i64 %361
  %363 = load i32, ptr %362, align 4, !tbaa !5
  %364 = load i32, ptr %20, align 4, !tbaa !5
  %365 = sext i32 %364 to i64
  %366 = getelementptr inbounds [100001 x %struct.Query], ptr @query, i64 0, i64 %365
  %367 = getelementptr inbounds %struct.Query, ptr %366, i32 0, i32 4
  %368 = load i32, ptr %367, align 4, !tbaa !26
  %369 = icmp slt i32 %363, %368
  br i1 %369, label %370, label %374

370:                                              ; preds = %359
  %371 = load i32, ptr %20, align 4, !tbaa !5
  %372 = sext i32 %371 to i64
  %373 = getelementptr inbounds [100001 x i32], ptr @res, i64 0, i64 %372
  store i32 -1, ptr %373, align 4, !tbaa !5
  br label %380

374:                                              ; preds = %359, %352
  %375 = load i32, ptr %20, align 4, !tbaa !5
  %376 = load i32, ptr @tot, align 4, !tbaa !5
  %377 = add nsw i32 %376, 1
  store i32 %377, ptr @tot, align 4, !tbaa !5
  %378 = sext i32 %377 to i64
  %379 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %378
  store i32 %375, ptr %379, align 4, !tbaa !5
  br label %380

380:                                              ; preds = %374, %370
  br label %381

381:                                              ; preds = %380
  %382 = load i32, ptr %20, align 4, !tbaa !5
  %383 = add nsw i32 %382, 1
  store i32 %383, ptr %20, align 4, !tbaa !5
  br label %347, !llvm.loop !29

384:                                              ; preds = %351
  %385 = load i32, ptr @tot, align 4, !tbaa !5
  %386 = load i32, ptr @qtot, align 4, !tbaa !5
  call void @_Z5solveiiii(i32 noundef 1, i32 noundef %385, i32 noundef 1, i32 noundef %386)
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #8
  store i32 1, ptr %21, align 4, !tbaa !5
  br label %387

387:                                              ; preds = %406, %384
  %388 = load i32, ptr %21, align 4, !tbaa !5
  %389 = load i32, ptr @q, align 4, !tbaa !5
  %390 = icmp sle i32 %388, %389
  br i1 %390, label %392, label %391

391:                                              ; preds = %387
  store i32 28, ptr %10, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #8
  br label %409

392:                                              ; preds = %387
  %393 = load i32, ptr %21, align 4, !tbaa !5
  %394 = sext i32 %393 to i64
  %395 = getelementptr inbounds [100001 x %struct.Query], ptr @query, i64 0, i64 %394
  %396 = getelementptr inbounds %struct.Query, ptr %395, i32 0, i32 0
  %397 = load i32, ptr %396, align 4, !tbaa !14
  %398 = icmp eq i32 %397, 2
  br i1 %398, label %399, label %405

399:                                              ; preds = %392
  %400 = load i32, ptr %21, align 4, !tbaa !5
  %401 = sext i32 %400 to i64
  %402 = getelementptr inbounds [100001 x i32], ptr @res, i64 0, i64 %401
  %403 = load i32, ptr %402, align 4, !tbaa !5
  %404 = call i32 (ptr, ...) @printf(ptr noundef @.str.5, i32 noundef %403)
  br label %405

405:                                              ; preds = %399, %392
  br label %406

406:                                              ; preds = %405
  %407 = load i32, ptr %21, align 4, !tbaa !5
  %408 = add nsw i32 %407, 1
  store i32 %408, ptr %21, align 4, !tbaa !5
  br label %387, !llvm.loop !30

409:                                              ; preds = %391
  br label %22, !llvm.loop !31

410:                                              ; preds = %22
  ret i32 0
}

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

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

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

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

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

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

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

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

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


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

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

@n = external dso_local global i32, align 4
@q = external dso_local global i32, align 4
@qtot = external dso_local local_unnamed_addr global i32, align 4
@que = external dso_local global [500001 x i32], align 16
@tot = external dso_local local_unnamed_addr global i32, align 4
@in = external dso_local local_unnamed_addr global [500001 x i32], align 16
@out = external dso_local local_unnamed_addr global [500001 x i32], align 16
@dep = external dso_local local_unnamed_addr global [500001 x i32], align 16
@fa = external dso_local local_unnamed_addr global [19 x [500001 x i32]], align 16
@ord = external dso_local local_unnamed_addr global [100001 x i32], align 16
@st = external dso_local local_unnamed_addr global i32, align 4
@res = external dso_local local_unnamed_addr global [100001 x i32], align 16
@e = external dso_local global [500001 x %"class.std::vector"], align 16
@query = external dso_local global [100001 x %struct.Query], align 16
@event = external dso_local global [200003 x %struct.Event], align 16
@.str.2 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.3 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.4 = external hidden unnamed_addr constant [9 x i8], align 1
@.str.5 = external hidden unnamed_addr constant [4 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 uwtable
declare dso_local void @_Z3dfsi(i32 noundef) local_unnamed_addr #1

; 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 noundef i32 @_Z3lcaii(i32 noundef, i32 noundef) local_unnamed_addr #0

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

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

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

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #4 {
  %1 = alloca %"class.std::vector", align 8
  %2 = alloca i32, align 4
  %3 = alloca i32, align 4
  %4 = tail call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.2, ptr noundef nonnull @n)
  %5 = icmp eq i32 %4, 1
  br i1 %5, label %.preheader91, label %._crit_edge130

.loopexit:                                        ; preds = %650, %._crit_edge122
  %6 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.2, ptr noundef nonnull @n)
  %7 = icmp eq i32 %6, 1
  br i1 %7, label %.preheader91, label %._crit_edge130, !llvm.loop !5

.preheader91:                                     ; preds = %0, %.loopexit
  %8 = load i32, ptr @n, align 4, !tbaa !7
  %.not92 = icmp slt i32 %8, 1
  br i1 %.not92, label %._crit_edge, label %.lr.ph

.preheader90:                                     ; preds = %.lr.ph
  %9 = icmp sgt i32 %11, 1
  br i1 %9, label %.lr.ph95, label %._crit_edge

.lr.ph:                                           ; preds = %.preheader91, %.lr.ph
  %indvars.iv = phi i64 [ %indvars.iv.next, %.lr.ph ], [ 1, %.preheader91 ]
  call void @llvm.lifetime.start.p0(i64 24, ptr nonnull %1) #7
  call void @llvm.memset.p0.i64(ptr noundef nonnull align 8 dereferenceable(24) %1, i8 0, i64 24, i1 false)
  call void @_ZNSt6vectorIiSaIiEEC2Ev(ptr noundef nonnull align 8 dereferenceable(24) %1) #7
  %10 = getelementptr inbounds [500001 x %"class.std::vector"], ptr @e, i64 0, i64 %indvars.iv
  call void @_ZNSt6vectorIiSaIiEE4swapERS1_(ptr noundef nonnull align 8 dereferenceable(24) %1, ptr noundef nonnull align 8 dereferenceable(24) %10) #7
  call void @_ZNSt6vectorIiSaIiEED2Ev(ptr noundef nonnull align 8 dereferenceable(24) %1) #7
  call void @llvm.lifetime.end.p0(i64 24, ptr nonnull %1) #7
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %11 = load i32, ptr @n, align 4, !tbaa !7
  %12 = sext i32 %11 to i64
  %.not.not = icmp slt i64 %indvars.iv, %12
  br i1 %.not.not, label %.lr.ph, label %.preheader90, !llvm.loop !11

._crit_edge:                                      ; preds = %.lr.ph95, %.preheader91, %.preheader90
  %13 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.2, ptr noundef nonnull @q)
  store i32 0, ptr @qtot, align 4, !tbaa !7
  %14 = load i32, ptr @q, align 4, !tbaa !7
  %.not8196 = icmp slt i32 %14, 1
  br i1 %.not8196, label %._crit_edge100, label %.lr.ph99

.lr.ph95:                                         ; preds = %.preheader90, %.lr.ph95
  %.07494 = phi i32 [ %22, %.lr.ph95 ], [ 1, %.preheader90 ]
  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.3, ptr noundef nonnull %2, ptr noundef nonnull %3)
  %16 = load i32, ptr %2, align 4, !tbaa !7
  %17 = sext i32 %16 to i64
  %18 = getelementptr inbounds [500001 x %"class.std::vector"], ptr @e, i64 0, i64 %17
  call void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %18, ptr noundef nonnull align 4 dereferenceable(4) %3)
  %19 = load i32, ptr %3, align 4, !tbaa !7
  %20 = sext i32 %19 to i64
  %21 = getelementptr inbounds [500001 x %"class.std::vector"], ptr @e, i64 0, i64 %20
  call void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %21, ptr noundef nonnull align 4 dereferenceable(4) %2)
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %3) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %2) #7
  %22 = add nuw nsw i32 %.07494, 1
  %23 = load i32, ptr @n, align 4, !tbaa !7
  %24 = icmp slt i32 %22, %23
  br i1 %24, label %.lr.ph95, label %._crit_edge, !llvm.loop !12

._crit_edge100.loopexit:                          ; preds = %56
  %.pre = load i32, ptr @qtot, align 4, !tbaa !7
  br label %._crit_edge100

._crit_edge100:                                   ; preds = %._crit_edge100.loopexit, %._crit_edge
  %25 = phi i32 [ %.pre, %._crit_edge100.loopexit ], [ 0, %._crit_edge ]
  %26 = sext i32 %25 to i64
  %gep127 = getelementptr i32, ptr getelementptr inbounds (i8, ptr @que, i64 4), i64 %26
  call void @_ZSt4sortIPiEvT_S1_(ptr noundef nonnull getelementptr inbounds (i8, ptr @que, i64 4), ptr noundef nonnull %gep127)
  %27 = load i32, ptr @qtot, align 4, !tbaa !7
  %28 = sext i32 %27 to i64
  %gep128 = getelementptr i32, ptr getelementptr inbounds (i8, ptr @que, i64 4), i64 %28
  %29 = call noundef ptr @_ZSt6uniqueIPiET_S1_S1_(ptr noundef nonnull getelementptr inbounds (i8, ptr @que, i64 4), ptr noundef nonnull %gep128)
  %30 = ptrtoint ptr %29 to i64
  %31 = sub i64 %30, ptrtoint (ptr @que to i64)
  %32 = lshr exact i64 %31, 2
  %33 = trunc i64 %32 to i32
  %34 = add i32 %33, -1
  store i32 %34, ptr @qtot, align 4, !tbaa !7
  store i32 0, ptr getelementptr inbounds (i8, ptr @fa, i64 4), align 4, !tbaa !7
  store i32 0, ptr getelementptr inbounds (i8, ptr @dep, i64 4), align 4, !tbaa !7
  store i32 0, ptr @tot, align 4, !tbaa !7
  call void @_Z3dfsi(i32 noundef 1)
  %35 = load i32, ptr @n, align 4, !tbaa !7
  %.not87101 = icmp slt i32 %35, 1
  br i1 %.not87101, label %.split107.us, label %.preheader.preheader

.preheader.preheader:                             ; preds = %._crit_edge100
  %36 = zext nneg i32 %35 to i64
  %37 = zext nneg i32 %35 to i64
  %38 = add nsw i64 %37, -1
  %xtraiter = and i64 %36, 3
  %39 = icmp ult i32 %35, 4
  br i1 %39, label %._crit_edge104.preheader.unr-lcssa, label %.preheader.preheader.new

.preheader.preheader.new:                         ; preds = %.preheader.preheader
  %unroll_iter = and i64 %36, 2147483644
  br label %478

.lr.ph99:                                         ; preds = %._crit_edge, %56
  %indvars.iv133 = phi i64 [ %indvars.iv.next134, %56 ], [ 1, %._crit_edge ]
  %40 = getelementptr inbounds [100001 x %struct.Query], ptr @query, i64 0, i64 %indvars.iv133
  %41 = getelementptr inbounds i8, ptr %40, i64 4
  %42 = getelementptr inbounds i8, ptr %40, i64 8
  %43 = getelementptr inbounds i8, ptr %40, i64 12
  %44 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.4, ptr noundef nonnull %40, ptr noundef nonnull %41, ptr noundef nonnull %42, ptr noundef nonnull %43)
  %45 = load i32, ptr %40, align 4, !tbaa !13
  %46 = icmp eq i32 %45, 1
  br i1 %46, label %47, label %53

47:                                               ; preds = %.lr.ph99
  %48 = load i32, ptr %43, align 4, !tbaa !15
  %49 = load i32, ptr @qtot, align 4, !tbaa !7
  %50 = add nsw i32 %49, 1
  store i32 %50, ptr @qtot, align 4, !tbaa !7
  %51 = sext i32 %50 to i64
  %52 = getelementptr inbounds [500001 x i32], ptr @que, i64 0, i64 %51
  store i32 %48, ptr %52, align 4, !tbaa !7
  br label %56

53:                                               ; preds = %.lr.ph99
  %54 = getelementptr inbounds i8, ptr %40, i64 16
  %55 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.2, ptr noundef nonnull %54)
  br label %56

56:                                               ; preds = %53, %47
  %indvars.iv.next134 = add nuw nsw i64 %indvars.iv133, 1
  %57 = load i32, ptr @q, align 4, !tbaa !7
  %58 = sext i32 %57 to i64
  %.not81.not = icmp slt i64 %indvars.iv133, %58
  br i1 %.not81.not, label %.lr.ph99, label %._crit_edge100.loopexit, !llvm.loop !16

.split107.us.loopexit.unr-lcssa:                  ; preds = %._crit_edge104.16, %._crit_edge104.16.preheader
  %indvars.iv136.17.unr = phi i64 [ 1, %._crit_edge104.16.preheader ], [ %indvars.iv.next137.17.1, %._crit_edge104.16 ]
  %lcmp.mod254.not = icmp eq i64 %xtraiter252, 0
  br i1 %lcmp.mod254.not, label %.split107.us, label %._crit_edge104.16.epil

._crit_edge104.16.epil:                           ; preds = %.split107.us.loopexit.unr-lcssa
  %59 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 17, i64 %indvars.iv136.17.unr
  %60 = load i32, ptr %59, align 4, !tbaa !7
  %61 = sext i32 %60 to i64
  %62 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 17, i64 %61
  %63 = load i32, ptr %62, align 4, !tbaa !7
  %64 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 18, i64 %indvars.iv136.17.unr
  store i32 %63, ptr %64, align 4, !tbaa !7
  br label %.split107.us

.split107.us:                                     ; preds = %._crit_edge104.16.epil, %.split107.us.loopexit.unr-lcssa, %._crit_edge100
  store i32 0, ptr @tot, align 4, !tbaa !7
  %65 = load i32, ptr @q, align 4, !tbaa !7
  %.not82108 = icmp slt i32 %65, 1
  br i1 %.not82108, label %._crit_edge112, label %.lr.ph111

._crit_edge104:                                   ; preds = %._crit_edge104, %._crit_edge104.preheader.new
  %indvars.iv136.1 = phi i64 [ 1, %._crit_edge104.preheader.new ], [ %indvars.iv.next137.1.3, %._crit_edge104 ]
  %niter173 = phi i64 [ 0, %._crit_edge104.preheader.new ], [ %niter173.next.3, %._crit_edge104 ]
  %66 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %indvars.iv136.1
  %67 = load i32, ptr %66, align 4, !tbaa !7
  %68 = sext i32 %67 to i64
  %69 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %68
  %70 = load i32, ptr %69, align 4, !tbaa !7
  %71 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %indvars.iv136.1
  store i32 %70, ptr %71, align 4, !tbaa !7
  %indvars.iv.next137.1 = add nuw nsw i64 %indvars.iv136.1, 1
  %72 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %indvars.iv.next137.1
  %73 = load i32, ptr %72, align 4, !tbaa !7
  %74 = sext i32 %73 to i64
  %75 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %74
  %76 = load i32, ptr %75, align 4, !tbaa !7
  %77 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %indvars.iv.next137.1
  store i32 %76, ptr %77, align 4, !tbaa !7
  %indvars.iv.next137.1.1 = add nuw nsw i64 %indvars.iv136.1, 2
  %78 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %indvars.iv.next137.1.1
  %79 = load i32, ptr %78, align 4, !tbaa !7
  %80 = sext i32 %79 to i64
  %81 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %80
  %82 = load i32, ptr %81, align 4, !tbaa !7
  %83 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %indvars.iv.next137.1.1
  store i32 %82, ptr %83, align 4, !tbaa !7
  %indvars.iv.next137.1.2 = add nuw nsw i64 %indvars.iv136.1, 3
  %84 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %indvars.iv.next137.1.2
  %85 = load i32, ptr %84, align 4, !tbaa !7
  %86 = sext i32 %85 to i64
  %87 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %86
  %88 = load i32, ptr %87, align 4, !tbaa !7
  %89 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %indvars.iv.next137.1.2
  store i32 %88, ptr %89, align 4, !tbaa !7
  %indvars.iv.next137.1.3 = add nuw nsw i64 %indvars.iv136.1, 4
  %niter173.next.3 = add i64 %niter173, 4
  %niter173.ncmp.3 = icmp eq i64 %niter173.next.3, %unroll_iter172
  br i1 %niter173.ncmp.3, label %._crit_edge104.1.preheader.unr-lcssa, label %._crit_edge104, !llvm.loop !17

._crit_edge104.1.preheader.unr-lcssa:             ; preds = %._crit_edge104, %._crit_edge104.preheader
  %indvars.iv136.1.unr = phi i64 [ 1, %._crit_edge104.preheader ], [ %indvars.iv.next137.1.3, %._crit_edge104 ]
  %lcmp.mod171.not = icmp eq i64 %xtraiter169, 0
  br i1 %lcmp.mod171.not, label %._crit_edge104.1.preheader, label %._crit_edge104.epil

._crit_edge104.epil:                              ; preds = %._crit_edge104.1.preheader.unr-lcssa, %._crit_edge104.epil
  %indvars.iv136.1.epil = phi i64 [ %indvars.iv.next137.1.epil, %._crit_edge104.epil ], [ %indvars.iv136.1.unr, %._crit_edge104.1.preheader.unr-lcssa ]
  %epil.iter170 = phi i64 [ %epil.iter170.next, %._crit_edge104.epil ], [ 0, %._crit_edge104.1.preheader.unr-lcssa ]
  %90 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %indvars.iv136.1.epil
  %91 = load i32, ptr %90, align 4, !tbaa !7
  %92 = sext i32 %91 to i64
  %93 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %92
  %94 = load i32, ptr %93, align 4, !tbaa !7
  %95 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %indvars.iv136.1.epil
  store i32 %94, ptr %95, align 4, !tbaa !7
  %indvars.iv.next137.1.epil = add nuw nsw i64 %indvars.iv136.1.epil, 1
  %epil.iter170.next = add i64 %epil.iter170, 1
  %epil.iter170.cmp.not = icmp eq i64 %epil.iter170.next, %xtraiter169
  br i1 %epil.iter170.cmp.not, label %._crit_edge104.1.preheader, label %._crit_edge104.epil, !llvm.loop !18

._crit_edge104.1.preheader:                       ; preds = %._crit_edge104.epil, %._crit_edge104.1.preheader.unr-lcssa
  %xtraiter177 = and i64 %36, 3
  %96 = icmp ult i32 %35, 4
  br i1 %96, label %._crit_edge104.2.preheader.unr-lcssa, label %._crit_edge104.1.preheader.new

._crit_edge104.1.preheader.new:                   ; preds = %._crit_edge104.1.preheader
  %unroll_iter180 = and i64 %36, 2147483644
  br label %._crit_edge104.1

._crit_edge104.1:                                 ; preds = %._crit_edge104.1, %._crit_edge104.1.preheader.new
  %indvars.iv136.2 = phi i64 [ 1, %._crit_edge104.1.preheader.new ], [ %indvars.iv.next137.2.3, %._crit_edge104.1 ]
  %niter181 = phi i64 [ 0, %._crit_edge104.1.preheader.new ], [ %niter181.next.3, %._crit_edge104.1 ]
  %97 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %indvars.iv136.2
  %98 = load i32, ptr %97, align 4, !tbaa !7
  %99 = sext i32 %98 to i64
  %100 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %99
  %101 = load i32, ptr %100, align 4, !tbaa !7
  %102 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %indvars.iv136.2
  store i32 %101, ptr %102, align 4, !tbaa !7
  %indvars.iv.next137.2 = add nuw nsw i64 %indvars.iv136.2, 1
  %103 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %indvars.iv.next137.2
  %104 = load i32, ptr %103, align 4, !tbaa !7
  %105 = sext i32 %104 to i64
  %106 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %105
  %107 = load i32, ptr %106, align 4, !tbaa !7
  %108 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %indvars.iv.next137.2
  store i32 %107, ptr %108, align 4, !tbaa !7
  %indvars.iv.next137.2.1 = add nuw nsw i64 %indvars.iv136.2, 2
  %109 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %indvars.iv.next137.2.1
  %110 = load i32, ptr %109, align 4, !tbaa !7
  %111 = sext i32 %110 to i64
  %112 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %111
  %113 = load i32, ptr %112, align 4, !tbaa !7
  %114 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %indvars.iv.next137.2.1
  store i32 %113, ptr %114, align 4, !tbaa !7
  %indvars.iv.next137.2.2 = add nuw nsw i64 %indvars.iv136.2, 3
  %115 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %indvars.iv.next137.2.2
  %116 = load i32, ptr %115, align 4, !tbaa !7
  %117 = sext i32 %116 to i64
  %118 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %117
  %119 = load i32, ptr %118, align 4, !tbaa !7
  %120 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %indvars.iv.next137.2.2
  store i32 %119, ptr %120, align 4, !tbaa !7
  %indvars.iv.next137.2.3 = add nuw nsw i64 %indvars.iv136.2, 4
  %niter181.next.3 = add i64 %niter181, 4
  %niter181.ncmp.3 = icmp eq i64 %niter181.next.3, %unroll_iter180
  br i1 %niter181.ncmp.3, label %._crit_edge104.2.preheader.unr-lcssa, label %._crit_edge104.1, !llvm.loop !17

._crit_edge104.2.preheader.unr-lcssa:             ; preds = %._crit_edge104.1, %._crit_edge104.1.preheader
  %indvars.iv136.2.unr = phi i64 [ 1, %._crit_edge104.1.preheader ], [ %indvars.iv.next137.2.3, %._crit_edge104.1 ]
  %lcmp.mod179.not = icmp eq i64 %xtraiter177, 0
  br i1 %lcmp.mod179.not, label %._crit_edge104.2.preheader, label %._crit_edge104.1.epil

._crit_edge104.1.epil:                            ; preds = %._crit_edge104.2.preheader.unr-lcssa, %._crit_edge104.1.epil
  %indvars.iv136.2.epil = phi i64 [ %indvars.iv.next137.2.epil, %._crit_edge104.1.epil ], [ %indvars.iv136.2.unr, %._crit_edge104.2.preheader.unr-lcssa ]
  %epil.iter178 = phi i64 [ %epil.iter178.next, %._crit_edge104.1.epil ], [ 0, %._crit_edge104.2.preheader.unr-lcssa ]
  %121 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %indvars.iv136.2.epil
  %122 = load i32, ptr %121, align 4, !tbaa !7
  %123 = sext i32 %122 to i64
  %124 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 2, i64 %123
  %125 = load i32, ptr %124, align 4, !tbaa !7
  %126 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %indvars.iv136.2.epil
  store i32 %125, ptr %126, align 4, !tbaa !7
  %indvars.iv.next137.2.epil = add nuw nsw i64 %indvars.iv136.2.epil, 1
  %epil.iter178.next = add i64 %epil.iter178, 1
  %epil.iter178.cmp.not = icmp eq i64 %epil.iter178.next, %xtraiter177
  br i1 %epil.iter178.cmp.not, label %._crit_edge104.2.preheader, label %._crit_edge104.1.epil, !llvm.loop !20

._crit_edge104.2.preheader:                       ; preds = %._crit_edge104.1.epil, %._crit_edge104.2.preheader.unr-lcssa
  %xtraiter182 = and i64 %36, 3
  %127 = icmp ult i32 %35, 4
  br i1 %127, label %._crit_edge104.3.preheader.unr-lcssa, label %._crit_edge104.2.preheader.new

._crit_edge104.2.preheader.new:                   ; preds = %._crit_edge104.2.preheader
  %unroll_iter185 = and i64 %36, 2147483644
  br label %._crit_edge104.2

._crit_edge104.2:                                 ; preds = %._crit_edge104.2, %._crit_edge104.2.preheader.new
  %indvars.iv136.3 = phi i64 [ 1, %._crit_edge104.2.preheader.new ], [ %indvars.iv.next137.3.3, %._crit_edge104.2 ]
  %niter186 = phi i64 [ 0, %._crit_edge104.2.preheader.new ], [ %niter186.next.3, %._crit_edge104.2 ]
  %128 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %indvars.iv136.3
  %129 = load i32, ptr %128, align 4, !tbaa !7
  %130 = sext i32 %129 to i64
  %131 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %130
  %132 = load i32, ptr %131, align 4, !tbaa !7
  %133 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %indvars.iv136.3
  store i32 %132, ptr %133, align 4, !tbaa !7
  %indvars.iv.next137.3 = add nuw nsw i64 %indvars.iv136.3, 1
  %134 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %indvars.iv.next137.3
  %135 = load i32, ptr %134, align 4, !tbaa !7
  %136 = sext i32 %135 to i64
  %137 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %136
  %138 = load i32, ptr %137, align 4, !tbaa !7
  %139 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %indvars.iv.next137.3
  store i32 %138, ptr %139, align 4, !tbaa !7
  %indvars.iv.next137.3.1 = add nuw nsw i64 %indvars.iv136.3, 2
  %140 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %indvars.iv.next137.3.1
  %141 = load i32, ptr %140, align 4, !tbaa !7
  %142 = sext i32 %141 to i64
  %143 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %142
  %144 = load i32, ptr %143, align 4, !tbaa !7
  %145 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %indvars.iv.next137.3.1
  store i32 %144, ptr %145, align 4, !tbaa !7
  %indvars.iv.next137.3.2 = add nuw nsw i64 %indvars.iv136.3, 3
  %146 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %indvars.iv.next137.3.2
  %147 = load i32, ptr %146, align 4, !tbaa !7
  %148 = sext i32 %147 to i64
  %149 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %148
  %150 = load i32, ptr %149, align 4, !tbaa !7
  %151 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %indvars.iv.next137.3.2
  store i32 %150, ptr %151, align 4, !tbaa !7
  %indvars.iv.next137.3.3 = add nuw nsw i64 %indvars.iv136.3, 4
  %niter186.next.3 = add i64 %niter186, 4
  %niter186.ncmp.3 = icmp eq i64 %niter186.next.3, %unroll_iter185
  br i1 %niter186.ncmp.3, label %._crit_edge104.3.preheader.unr-lcssa, label %._crit_edge104.2, !llvm.loop !17

._crit_edge104.3.preheader.unr-lcssa:             ; preds = %._crit_edge104.2, %._crit_edge104.2.preheader
  %indvars.iv136.3.unr = phi i64 [ 1, %._crit_edge104.2.preheader ], [ %indvars.iv.next137.3.3, %._crit_edge104.2 ]
  %lcmp.mod184.not = icmp eq i64 %xtraiter182, 0
  br i1 %lcmp.mod184.not, label %._crit_edge104.3.preheader, label %._crit_edge104.2.epil

._crit_edge104.2.epil:                            ; preds = %._crit_edge104.3.preheader.unr-lcssa, %._crit_edge104.2.epil
  %indvars.iv136.3.epil = phi i64 [ %indvars.iv.next137.3.epil, %._crit_edge104.2.epil ], [ %indvars.iv136.3.unr, %._crit_edge104.3.preheader.unr-lcssa ]
  %epil.iter183 = phi i64 [ %epil.iter183.next, %._crit_edge104.2.epil ], [ 0, %._crit_edge104.3.preheader.unr-lcssa ]
  %152 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %indvars.iv136.3.epil
  %153 = load i32, ptr %152, align 4, !tbaa !7
  %154 = sext i32 %153 to i64
  %155 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 3, i64 %154
  %156 = load i32, ptr %155, align 4, !tbaa !7
  %157 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %indvars.iv136.3.epil
  store i32 %156, ptr %157, align 4, !tbaa !7
  %indvars.iv.next137.3.epil = add nuw nsw i64 %indvars.iv136.3.epil, 1
  %epil.iter183.next = add i64 %epil.iter183, 1
  %epil.iter183.cmp.not = icmp eq i64 %epil.iter183.next, %xtraiter182
  br i1 %epil.iter183.cmp.not, label %._crit_edge104.3.preheader, label %._crit_edge104.2.epil, !llvm.loop !21

._crit_edge104.3.preheader:                       ; preds = %._crit_edge104.2.epil, %._crit_edge104.3.preheader.unr-lcssa
  %xtraiter187 = and i64 %36, 3
  %158 = icmp ult i32 %35, 4
  br i1 %158, label %._crit_edge104.4.preheader.unr-lcssa, label %._crit_edge104.3.preheader.new

._crit_edge104.3.preheader.new:                   ; preds = %._crit_edge104.3.preheader
  %unroll_iter190 = and i64 %36, 2147483644
  br label %._crit_edge104.3

._crit_edge104.3:                                 ; preds = %._crit_edge104.3, %._crit_edge104.3.preheader.new
  %indvars.iv136.4 = phi i64 [ 1, %._crit_edge104.3.preheader.new ], [ %indvars.iv.next137.4.3, %._crit_edge104.3 ]
  %niter191 = phi i64 [ 0, %._crit_edge104.3.preheader.new ], [ %niter191.next.3, %._crit_edge104.3 ]
  %159 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %indvars.iv136.4
  %160 = load i32, ptr %159, align 4, !tbaa !7
  %161 = sext i32 %160 to i64
  %162 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %161
  %163 = load i32, ptr %162, align 4, !tbaa !7
  %164 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %indvars.iv136.4
  store i32 %163, ptr %164, align 4, !tbaa !7
  %indvars.iv.next137.4 = add nuw nsw i64 %indvars.iv136.4, 1
  %165 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %indvars.iv.next137.4
  %166 = load i32, ptr %165, align 4, !tbaa !7
  %167 = sext i32 %166 to i64
  %168 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %167
  %169 = load i32, ptr %168, align 4, !tbaa !7
  %170 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %indvars.iv.next137.4
  store i32 %169, ptr %170, align 4, !tbaa !7
  %indvars.iv.next137.4.1 = add nuw nsw i64 %indvars.iv136.4, 2
  %171 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %indvars.iv.next137.4.1
  %172 = load i32, ptr %171, align 4, !tbaa !7
  %173 = sext i32 %172 to i64
  %174 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %173
  %175 = load i32, ptr %174, align 4, !tbaa !7
  %176 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %indvars.iv.next137.4.1
  store i32 %175, ptr %176, align 4, !tbaa !7
  %indvars.iv.next137.4.2 = add nuw nsw i64 %indvars.iv136.4, 3
  %177 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %indvars.iv.next137.4.2
  %178 = load i32, ptr %177, align 4, !tbaa !7
  %179 = sext i32 %178 to i64
  %180 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %179
  %181 = load i32, ptr %180, align 4, !tbaa !7
  %182 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %indvars.iv.next137.4.2
  store i32 %181, ptr %182, align 4, !tbaa !7
  %indvars.iv.next137.4.3 = add nuw nsw i64 %indvars.iv136.4, 4
  %niter191.next.3 = add i64 %niter191, 4
  %niter191.ncmp.3 = icmp eq i64 %niter191.next.3, %unroll_iter190
  br i1 %niter191.ncmp.3, label %._crit_edge104.4.preheader.unr-lcssa, label %._crit_edge104.3, !llvm.loop !17

._crit_edge104.4.preheader.unr-lcssa:             ; preds = %._crit_edge104.3, %._crit_edge104.3.preheader
  %indvars.iv136.4.unr = phi i64 [ 1, %._crit_edge104.3.preheader ], [ %indvars.iv.next137.4.3, %._crit_edge104.3 ]
  %lcmp.mod189.not = icmp eq i64 %xtraiter187, 0
  br i1 %lcmp.mod189.not, label %._crit_edge104.4.preheader, label %._crit_edge104.3.epil

._crit_edge104.3.epil:                            ; preds = %._crit_edge104.4.preheader.unr-lcssa, %._crit_edge104.3.epil
  %indvars.iv136.4.epil = phi i64 [ %indvars.iv.next137.4.epil, %._crit_edge104.3.epil ], [ %indvars.iv136.4.unr, %._crit_edge104.4.preheader.unr-lcssa ]
  %epil.iter188 = phi i64 [ %epil.iter188.next, %._crit_edge104.3.epil ], [ 0, %._crit_edge104.4.preheader.unr-lcssa ]
  %183 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %indvars.iv136.4.epil
  %184 = load i32, ptr %183, align 4, !tbaa !7
  %185 = sext i32 %184 to i64
  %186 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 4, i64 %185
  %187 = load i32, ptr %186, align 4, !tbaa !7
  %188 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %indvars.iv136.4.epil
  store i32 %187, ptr %188, align 4, !tbaa !7
  %indvars.iv.next137.4.epil = add nuw nsw i64 %indvars.iv136.4.epil, 1
  %epil.iter188.next = add i64 %epil.iter188, 1
  %epil.iter188.cmp.not = icmp eq i64 %epil.iter188.next, %xtraiter187
  br i1 %epil.iter188.cmp.not, label %._crit_edge104.4.preheader, label %._crit_edge104.3.epil, !llvm.loop !22

._crit_edge104.4.preheader:                       ; preds = %._crit_edge104.3.epil, %._crit_edge104.4.preheader.unr-lcssa
  %xtraiter192 = and i64 %36, 3
  %189 = icmp ult i32 %35, 4
  br i1 %189, label %._crit_edge104.5.preheader.unr-lcssa, label %._crit_edge104.4.preheader.new

._crit_edge104.4.preheader.new:                   ; preds = %._crit_edge104.4.preheader
  %unroll_iter195 = and i64 %36, 2147483644
  br label %._crit_edge104.4

._crit_edge104.4:                                 ; preds = %._crit_edge104.4, %._crit_edge104.4.preheader.new
  %indvars.iv136.5 = phi i64 [ 1, %._crit_edge104.4.preheader.new ], [ %indvars.iv.next137.5.3, %._crit_edge104.4 ]
  %niter196 = phi i64 [ 0, %._crit_edge104.4.preheader.new ], [ %niter196.next.3, %._crit_edge104.4 ]
  %190 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %indvars.iv136.5
  %191 = load i32, ptr %190, align 4, !tbaa !7
  %192 = sext i32 %191 to i64
  %193 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %192
  %194 = load i32, ptr %193, align 4, !tbaa !7
  %195 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %indvars.iv136.5
  store i32 %194, ptr %195, align 4, !tbaa !7
  %indvars.iv.next137.5 = add nuw nsw i64 %indvars.iv136.5, 1
  %196 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %indvars.iv.next137.5
  %197 = load i32, ptr %196, align 4, !tbaa !7
  %198 = sext i32 %197 to i64
  %199 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %198
  %200 = load i32, ptr %199, align 4, !tbaa !7
  %201 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %indvars.iv.next137.5
  store i32 %200, ptr %201, align 4, !tbaa !7
  %indvars.iv.next137.5.1 = add nuw nsw i64 %indvars.iv136.5, 2
  %202 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %indvars.iv.next137.5.1
  %203 = load i32, ptr %202, align 4, !tbaa !7
  %204 = sext i32 %203 to i64
  %205 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %204
  %206 = load i32, ptr %205, align 4, !tbaa !7
  %207 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %indvars.iv.next137.5.1
  store i32 %206, ptr %207, align 4, !tbaa !7
  %indvars.iv.next137.5.2 = add nuw nsw i64 %indvars.iv136.5, 3
  %208 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %indvars.iv.next137.5.2
  %209 = load i32, ptr %208, align 4, !tbaa !7
  %210 = sext i32 %209 to i64
  %211 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %210
  %212 = load i32, ptr %211, align 4, !tbaa !7
  %213 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %indvars.iv.next137.5.2
  store i32 %212, ptr %213, align 4, !tbaa !7
  %indvars.iv.next137.5.3 = add nuw nsw i64 %indvars.iv136.5, 4
  %niter196.next.3 = add i64 %niter196, 4
  %niter196.ncmp.3 = icmp eq i64 %niter196.next.3, %unroll_iter195
  br i1 %niter196.ncmp.3, label %._crit_edge104.5.preheader.unr-lcssa, label %._crit_edge104.4, !llvm.loop !17

._crit_edge104.5.preheader.unr-lcssa:             ; preds = %._crit_edge104.4, %._crit_edge104.4.preheader
  %indvars.iv136.5.unr = phi i64 [ 1, %._crit_edge104.4.preheader ], [ %indvars.iv.next137.5.3, %._crit_edge104.4 ]
  %lcmp.mod194.not = icmp eq i64 %xtraiter192, 0
  br i1 %lcmp.mod194.not, label %._crit_edge104.5.preheader, label %._crit_edge104.4.epil

._crit_edge104.4.epil:                            ; preds = %._crit_edge104.5.preheader.unr-lcssa, %._crit_edge104.4.epil
  %indvars.iv136.5.epil = phi i64 [ %indvars.iv.next137.5.epil, %._crit_edge104.4.epil ], [ %indvars.iv136.5.unr, %._crit_edge104.5.preheader.unr-lcssa ]
  %epil.iter193 = phi i64 [ %epil.iter193.next, %._crit_edge104.4.epil ], [ 0, %._crit_edge104.5.preheader.unr-lcssa ]
  %214 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %indvars.iv136.5.epil
  %215 = load i32, ptr %214, align 4, !tbaa !7
  %216 = sext i32 %215 to i64
  %217 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 5, i64 %216
  %218 = load i32, ptr %217, align 4, !tbaa !7
  %219 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %indvars.iv136.5.epil
  store i32 %218, ptr %219, align 4, !tbaa !7
  %indvars.iv.next137.5.epil = add nuw nsw i64 %indvars.iv136.5.epil, 1
  %epil.iter193.next = add i64 %epil.iter193, 1
  %epil.iter193.cmp.not = icmp eq i64 %epil.iter193.next, %xtraiter192
  br i1 %epil.iter193.cmp.not, label %._crit_edge104.5.preheader, label %._crit_edge104.4.epil, !llvm.loop !23

._crit_edge104.5.preheader:                       ; preds = %._crit_edge104.4.epil, %._crit_edge104.5.preheader.unr-lcssa
  %xtraiter197 = and i64 %36, 3
  %220 = icmp ult i32 %35, 4
  br i1 %220, label %._crit_edge104.6.preheader.unr-lcssa, label %._crit_edge104.5.preheader.new

._crit_edge104.5.preheader.new:                   ; preds = %._crit_edge104.5.preheader
  %unroll_iter200 = and i64 %36, 2147483644
  br label %._crit_edge104.5

._crit_edge104.5:                                 ; preds = %._crit_edge104.5, %._crit_edge104.5.preheader.new
  %indvars.iv136.6 = phi i64 [ 1, %._crit_edge104.5.preheader.new ], [ %indvars.iv.next137.6.3, %._crit_edge104.5 ]
  %niter201 = phi i64 [ 0, %._crit_edge104.5.preheader.new ], [ %niter201.next.3, %._crit_edge104.5 ]
  %221 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %indvars.iv136.6
  %222 = load i32, ptr %221, align 4, !tbaa !7
  %223 = sext i32 %222 to i64
  %224 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %223
  %225 = load i32, ptr %224, align 4, !tbaa !7
  %226 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %indvars.iv136.6
  store i32 %225, ptr %226, align 4, !tbaa !7
  %indvars.iv.next137.6 = add nuw nsw i64 %indvars.iv136.6, 1
  %227 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %indvars.iv.next137.6
  %228 = load i32, ptr %227, align 4, !tbaa !7
  %229 = sext i32 %228 to i64
  %230 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %229
  %231 = load i32, ptr %230, align 4, !tbaa !7
  %232 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %indvars.iv.next137.6
  store i32 %231, ptr %232, align 4, !tbaa !7
  %indvars.iv.next137.6.1 = add nuw nsw i64 %indvars.iv136.6, 2
  %233 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %indvars.iv.next137.6.1
  %234 = load i32, ptr %233, align 4, !tbaa !7
  %235 = sext i32 %234 to i64
  %236 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %235
  %237 = load i32, ptr %236, align 4, !tbaa !7
  %238 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %indvars.iv.next137.6.1
  store i32 %237, ptr %238, align 4, !tbaa !7
  %indvars.iv.next137.6.2 = add nuw nsw i64 %indvars.iv136.6, 3
  %239 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %indvars.iv.next137.6.2
  %240 = load i32, ptr %239, align 4, !tbaa !7
  %241 = sext i32 %240 to i64
  %242 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %241
  %243 = load i32, ptr %242, align 4, !tbaa !7
  %244 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %indvars.iv.next137.6.2
  store i32 %243, ptr %244, align 4, !tbaa !7
  %indvars.iv.next137.6.3 = add nuw nsw i64 %indvars.iv136.6, 4
  %niter201.next.3 = add i64 %niter201, 4
  %niter201.ncmp.3 = icmp eq i64 %niter201.next.3, %unroll_iter200
  br i1 %niter201.ncmp.3, label %._crit_edge104.6.preheader.unr-lcssa, label %._crit_edge104.5, !llvm.loop !17

._crit_edge104.6.preheader.unr-lcssa:             ; preds = %._crit_edge104.5, %._crit_edge104.5.preheader
  %indvars.iv136.6.unr = phi i64 [ 1, %._crit_edge104.5.preheader ], [ %indvars.iv.next137.6.3, %._crit_edge104.5 ]
  %lcmp.mod199.not = icmp eq i64 %xtraiter197, 0
  br i1 %lcmp.mod199.not, label %._crit_edge104.6.preheader, label %._crit_edge104.5.epil

._crit_edge104.5.epil:                            ; preds = %._crit_edge104.6.preheader.unr-lcssa, %._crit_edge104.5.epil
  %indvars.iv136.6.epil = phi i64 [ %indvars.iv.next137.6.epil, %._crit_edge104.5.epil ], [ %indvars.iv136.6.unr, %._crit_edge104.6.preheader.unr-lcssa ]
  %epil.iter198 = phi i64 [ %epil.iter198.next, %._crit_edge104.5.epil ], [ 0, %._crit_edge104.6.preheader.unr-lcssa ]
  %245 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %indvars.iv136.6.epil
  %246 = load i32, ptr %245, align 4, !tbaa !7
  %247 = sext i32 %246 to i64
  %248 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 6, i64 %247
  %249 = load i32, ptr %248, align 4, !tbaa !7
  %250 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %indvars.iv136.6.epil
  store i32 %249, ptr %250, align 4, !tbaa !7
  %indvars.iv.next137.6.epil = add nuw nsw i64 %indvars.iv136.6.epil, 1
  %epil.iter198.next = add i64 %epil.iter198, 1
  %epil.iter198.cmp.not = icmp eq i64 %epil.iter198.next, %xtraiter197
  br i1 %epil.iter198.cmp.not, label %._crit_edge104.6.preheader, label %._crit_edge104.5.epil, !llvm.loop !24

._crit_edge104.6.preheader:                       ; preds = %._crit_edge104.5.epil, %._crit_edge104.6.preheader.unr-lcssa
  %xtraiter202 = and i64 %36, 3
  %251 = icmp ult i32 %35, 4
  br i1 %251, label %._crit_edge104.7.preheader.unr-lcssa, label %._crit_edge104.6.preheader.new

._crit_edge104.6.preheader.new:                   ; preds = %._crit_edge104.6.preheader
  %unroll_iter205 = and i64 %36, 2147483644
  br label %._crit_edge104.6

._crit_edge104.6:                                 ; preds = %._crit_edge104.6, %._crit_edge104.6.preheader.new
  %indvars.iv136.7 = phi i64 [ 1, %._crit_edge104.6.preheader.new ], [ %indvars.iv.next137.7.3, %._crit_edge104.6 ]
  %niter206 = phi i64 [ 0, %._crit_edge104.6.preheader.new ], [ %niter206.next.3, %._crit_edge104.6 ]
  %252 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %indvars.iv136.7
  %253 = load i32, ptr %252, align 4, !tbaa !7
  %254 = sext i32 %253 to i64
  %255 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %254
  %256 = load i32, ptr %255, align 4, !tbaa !7
  %257 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %indvars.iv136.7
  store i32 %256, ptr %257, align 4, !tbaa !7
  %indvars.iv.next137.7 = add nuw nsw i64 %indvars.iv136.7, 1
  %258 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %indvars.iv.next137.7
  %259 = load i32, ptr %258, align 4, !tbaa !7
  %260 = sext i32 %259 to i64
  %261 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %260
  %262 = load i32, ptr %261, align 4, !tbaa !7
  %263 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %indvars.iv.next137.7
  store i32 %262, ptr %263, align 4, !tbaa !7
  %indvars.iv.next137.7.1 = add nuw nsw i64 %indvars.iv136.7, 2
  %264 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %indvars.iv.next137.7.1
  %265 = load i32, ptr %264, align 4, !tbaa !7
  %266 = sext i32 %265 to i64
  %267 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %266
  %268 = load i32, ptr %267, align 4, !tbaa !7
  %269 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %indvars.iv.next137.7.1
  store i32 %268, ptr %269, align 4, !tbaa !7
  %indvars.iv.next137.7.2 = add nuw nsw i64 %indvars.iv136.7, 3
  %270 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %indvars.iv.next137.7.2
  %271 = load i32, ptr %270, align 4, !tbaa !7
  %272 = sext i32 %271 to i64
  %273 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %272
  %274 = load i32, ptr %273, align 4, !tbaa !7
  %275 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %indvars.iv.next137.7.2
  store i32 %274, ptr %275, align 4, !tbaa !7
  %indvars.iv.next137.7.3 = add nuw nsw i64 %indvars.iv136.7, 4
  %niter206.next.3 = add i64 %niter206, 4
  %niter206.ncmp.3 = icmp eq i64 %niter206.next.3, %unroll_iter205
  br i1 %niter206.ncmp.3, label %._crit_edge104.7.preheader.unr-lcssa, label %._crit_edge104.6, !llvm.loop !17

._crit_edge104.7.preheader.unr-lcssa:             ; preds = %._crit_edge104.6, %._crit_edge104.6.preheader
  %indvars.iv136.7.unr = phi i64 [ 1, %._crit_edge104.6.preheader ], [ %indvars.iv.next137.7.3, %._crit_edge104.6 ]
  %lcmp.mod204.not = icmp eq i64 %xtraiter202, 0
  br i1 %lcmp.mod204.not, label %._crit_edge104.7.preheader, label %._crit_edge104.6.epil

._crit_edge104.6.epil:                            ; preds = %._crit_edge104.7.preheader.unr-lcssa, %._crit_edge104.6.epil
  %indvars.iv136.7.epil = phi i64 [ %indvars.iv.next137.7.epil, %._crit_edge104.6.epil ], [ %indvars.iv136.7.unr, %._crit_edge104.7.preheader.unr-lcssa ]
  %epil.iter203 = phi i64 [ %epil.iter203.next, %._crit_edge104.6.epil ], [ 0, %._crit_edge104.7.preheader.unr-lcssa ]
  %276 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %indvars.iv136.7.epil
  %277 = load i32, ptr %276, align 4, !tbaa !7
  %278 = sext i32 %277 to i64
  %279 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 7, i64 %278
  %280 = load i32, ptr %279, align 4, !tbaa !7
  %281 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %indvars.iv136.7.epil
  store i32 %280, ptr %281, align 4, !tbaa !7
  %indvars.iv.next137.7.epil = add nuw nsw i64 %indvars.iv136.7.epil, 1
  %epil.iter203.next = add i64 %epil.iter203, 1
  %epil.iter203.cmp.not = icmp eq i64 %epil.iter203.next, %xtraiter202
  br i1 %epil.iter203.cmp.not, label %._crit_edge104.7.preheader, label %._crit_edge104.6.epil, !llvm.loop !25

._crit_edge104.7.preheader:                       ; preds = %._crit_edge104.6.epil, %._crit_edge104.7.preheader.unr-lcssa
  %xtraiter207 = and i64 %36, 3
  %282 = icmp ult i32 %35, 4
  br i1 %282, label %._crit_edge104.8.preheader.unr-lcssa, label %._crit_edge104.7.preheader.new

._crit_edge104.7.preheader.new:                   ; preds = %._crit_edge104.7.preheader
  %unroll_iter210 = and i64 %36, 2147483644
  br label %._crit_edge104.7

._crit_edge104.7:                                 ; preds = %._crit_edge104.7, %._crit_edge104.7.preheader.new
  %indvars.iv136.8 = phi i64 [ 1, %._crit_edge104.7.preheader.new ], [ %indvars.iv.next137.8.3, %._crit_edge104.7 ]
  %niter211 = phi i64 [ 0, %._crit_edge104.7.preheader.new ], [ %niter211.next.3, %._crit_edge104.7 ]
  %283 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %indvars.iv136.8
  %284 = load i32, ptr %283, align 4, !tbaa !7
  %285 = sext i32 %284 to i64
  %286 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %285
  %287 = load i32, ptr %286, align 4, !tbaa !7
  %288 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 9, i64 %indvars.iv136.8
  store i32 %287, ptr %288, align 4, !tbaa !7
  %indvars.iv.next137.8 = add nuw nsw i64 %indvars.iv136.8, 1
  %289 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %indvars.iv.next137.8
  %290 = load i32, ptr %289, align 4, !tbaa !7
  %291 = sext i32 %290 to i64
  %292 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %291
  %293 = load i32, ptr %292, align 4, !tbaa !7
  %294 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 9, i64 %indvars.iv.next137.8
  store i32 %293, ptr %294, align 4, !tbaa !7
  %indvars.iv.next137.8.1 = add nuw nsw i64 %indvars.iv136.8, 2
  %295 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %indvars.iv.next137.8.1
  %296 = load i32, ptr %295, align 4, !tbaa !7
  %297 = sext i32 %296 to i64
  %298 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %297
  %299 = load i32, ptr %298, align 4, !tbaa !7
  %300 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 9, i64 %indvars.iv.next137.8.1
  store i32 %299, ptr %300, align 4, !tbaa !7
  %indvars.iv.next137.8.2 = add nuw nsw i64 %indvars.iv136.8, 3
  %301 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %indvars.iv.next137.8.2
  %302 = load i32, ptr %301, align 4, !tbaa !7
  %303 = sext i32 %302 to i64
  %304 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %303
  %305 = load i32, ptr %304, align 4, !tbaa !7
  %306 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 9, i64 %indvars.iv.next137.8.2
  store i32 %305, ptr %306, align 4, !tbaa !7
  %indvars.iv.next137.8.3 = add nuw nsw i64 %indvars.iv136.8, 4
  %niter211.next.3 = add i64 %niter211, 4
  %niter211.ncmp.3 = icmp eq i64 %niter211.next.3, %unroll_iter210
  br i1 %niter211.ncmp.3, label %._crit_edge104.8.preheader.unr-lcssa, label %._crit_edge104.7, !llvm.loop !17

._crit_edge104.8.preheader.unr-lcssa:             ; preds = %._crit_edge104.7, %._crit_edge104.7.preheader
  %indvars.iv136.8.unr = phi i64 [ 1, %._crit_edge104.7.preheader ], [ %indvars.iv.next137.8.3, %._crit_edge104.7 ]
  %lcmp.mod209.not = icmp eq i64 %xtraiter207, 0
  br i1 %lcmp.mod209.not, label %._crit_edge104.8.preheader, label %._crit_edge104.7.epil

._crit_edge104.7.epil:                            ; preds = %._crit_edge104.8.preheader.unr-lcssa, %._crit_edge104.7.epil
  %indvars.iv136.8.epil = phi i64 [ %indvars.iv.next137.8.epil, %._crit_edge104.7.epil ], [ %indvars.iv136.8.unr, %._crit_edge104.8.preheader.unr-lcssa ]
  %epil.iter208 = phi i64 [ %epil.iter208.next, %._crit_edge104.7.epil ], [ 0, %._crit_edge104.8.preheader.unr-lcssa ]
  %307 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %indvars.iv136.8.epil
  %308 = load i32, ptr %307, align 4, !tbaa !7
  %309 = sext i32 %308 to i64
  %310 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 8, i64 %309
  %311 = load i32, ptr %310, align 4, !tbaa !7
  %312 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 9, i64 %indvars.iv136.8.epil
  store i32 %311, ptr %312, align 4, !tbaa !7
  %indvars.iv.next137.8.epil = add nuw nsw i64 %indvars.iv136.8.epil, 1
  %epil.iter208.next = add i64 %epil.iter208, 1
  %epil.iter208.cmp.not = icmp eq i64 %epil.iter208.next, %xtraiter207
  br i1 %epil.iter208.cmp.not, label %._crit_edge104.8.preheader, label %._crit_edge104.7.epil, !llvm.loop !26

._crit_edge104.8.preheader:                       ; preds = %._crit_edge104.7.epil, %._crit_edge104.8.preheader.unr-lcssa
  %xtraiter212 = and i64 %36, 1
  %313 = icmp eq i64 %38, 0
  br i1 %313, label %._crit_edge104.9.preheader.unr-lcssa, label %._crit_edge104.8.preheader.new

._crit_edge104.8.preheader.new:                   ; preds = %._crit_edge104.8.preheader
  %unroll_iter215 = and i64 %36, 2147483646
  br label %._crit_edge104.8

._crit_edge104.8:                                 ; preds = %._crit_edge104.8, %._crit_edge104.8.preheader.new
  %indvars.iv136.9 = phi i64 [ 1, %._crit_edge104.8.preheader.new ], [ %indvars.iv.next137.9.1, %._crit_edge104.8 ]
  %niter216 = phi i64 [ 0, %._crit_edge104.8.preheader.new ], [ %niter216.next.1, %._crit_edge104.8 ]
  %314 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 9, i64 %indvars.iv136.9
  %315 = load i32, ptr %314, align 4, !tbaa !7
  %316 = sext i32 %315 to i64
  %317 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 9, i64 %316
  %318 = load i32, ptr %317, align 4, !tbaa !7
  %319 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 10, i64 %indvars.iv136.9
  store i32 %318, ptr %319, align 4, !tbaa !7
  %indvars.iv.next137.9 = add nuw nsw i64 %indvars.iv136.9, 1
  %320 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 9, i64 %indvars.iv.next137.9
  %321 = load i32, ptr %320, align 4, !tbaa !7
  %322 = sext i32 %321 to i64
  %323 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 9, i64 %322
  %324 = load i32, ptr %323, align 4, !tbaa !7
  %325 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 10, i64 %indvars.iv.next137.9
  store i32 %324, ptr %325, align 4, !tbaa !7
  %indvars.iv.next137.9.1 = add nuw nsw i64 %indvars.iv136.9, 2
  %niter216.next.1 = add i64 %niter216, 2
  %niter216.ncmp.1 = icmp eq i64 %niter216.next.1, %unroll_iter215
  br i1 %niter216.ncmp.1, label %._crit_edge104.9.preheader.unr-lcssa, label %._crit_edge104.8, !llvm.loop !17

._crit_edge104.9.preheader.unr-lcssa:             ; preds = %._crit_edge104.8, %._crit_edge104.8.preheader
  %indvars.iv136.9.unr = phi i64 [ 1, %._crit_edge104.8.preheader ], [ %indvars.iv.next137.9.1, %._crit_edge104.8 ]
  %lcmp.mod214.not = icmp eq i64 %xtraiter212, 0
  br i1 %lcmp.mod214.not, label %._crit_edge104.9.preheader, label %._crit_edge104.8.epil

._crit_edge104.8.epil:                            ; preds = %._crit_edge104.9.preheader.unr-lcssa
  %326 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 9, i64 %indvars.iv136.9.unr
  %327 = load i32, ptr %326, align 4, !tbaa !7
  %328 = sext i32 %327 to i64
  %329 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 9, i64 %328
  %330 = load i32, ptr %329, align 4, !tbaa !7
  %331 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 10, i64 %indvars.iv136.9.unr
  store i32 %330, ptr %331, align 4, !tbaa !7
  br label %._crit_edge104.9.preheader

._crit_edge104.9.preheader:                       ; preds = %._crit_edge104.9.preheader.unr-lcssa, %._crit_edge104.8.epil
  %xtraiter217 = and i64 %36, 1
  %332 = icmp eq i64 %38, 0
  br i1 %332, label %._crit_edge104.10.preheader.unr-lcssa, label %._crit_edge104.9.preheader.new

._crit_edge104.9.preheader.new:                   ; preds = %._crit_edge104.9.preheader
  %unroll_iter220 = and i64 %36, 2147483646
  br label %._crit_edge104.9

._crit_edge104.9:                                 ; preds = %._crit_edge104.9, %._crit_edge104.9.preheader.new
  %indvars.iv136.10 = phi i64 [ 1, %._crit_edge104.9.preheader.new ], [ %indvars.iv.next137.10.1, %._crit_edge104.9 ]
  %niter221 = phi i64 [ 0, %._crit_edge104.9.preheader.new ], [ %niter221.next.1, %._crit_edge104.9 ]
  %333 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 10, i64 %indvars.iv136.10
  %334 = load i32, ptr %333, align 4, !tbaa !7
  %335 = sext i32 %334 to i64
  %336 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 10, i64 %335
  %337 = load i32, ptr %336, align 4, !tbaa !7
  %338 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 11, i64 %indvars.iv136.10
  store i32 %337, ptr %338, align 4, !tbaa !7
  %indvars.iv.next137.10 = add nuw nsw i64 %indvars.iv136.10, 1
  %339 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 10, i64 %indvars.iv.next137.10
  %340 = load i32, ptr %339, align 4, !tbaa !7
  %341 = sext i32 %340 to i64
  %342 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 10, i64 %341
  %343 = load i32, ptr %342, align 4, !tbaa !7
  %344 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 11, i64 %indvars.iv.next137.10
  store i32 %343, ptr %344, align 4, !tbaa !7
  %indvars.iv.next137.10.1 = add nuw nsw i64 %indvars.iv136.10, 2
  %niter221.next.1 = add i64 %niter221, 2
  %niter221.ncmp.1 = icmp eq i64 %niter221.next.1, %unroll_iter220
  br i1 %niter221.ncmp.1, label %._crit_edge104.10.preheader.unr-lcssa, label %._crit_edge104.9, !llvm.loop !17

._crit_edge104.10.preheader.unr-lcssa:            ; preds = %._crit_edge104.9, %._crit_edge104.9.preheader
  %indvars.iv136.10.unr = phi i64 [ 1, %._crit_edge104.9.preheader ], [ %indvars.iv.next137.10.1, %._crit_edge104.9 ]
  %lcmp.mod219.not = icmp eq i64 %xtraiter217, 0
  br i1 %lcmp.mod219.not, label %._crit_edge104.10.preheader, label %._crit_edge104.9.epil

._crit_edge104.9.epil:                            ; preds = %._crit_edge104.10.preheader.unr-lcssa
  %345 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 10, i64 %indvars.iv136.10.unr
  %346 = load i32, ptr %345, align 4, !tbaa !7
  %347 = sext i32 %346 to i64
  %348 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 10, i64 %347
  %349 = load i32, ptr %348, align 4, !tbaa !7
  %350 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 11, i64 %indvars.iv136.10.unr
  store i32 %349, ptr %350, align 4, !tbaa !7
  br label %._crit_edge104.10.preheader

._crit_edge104.10.preheader:                      ; preds = %._crit_edge104.10.preheader.unr-lcssa, %._crit_edge104.9.epil
  %xtraiter222 = and i64 %36, 1
  %351 = icmp eq i64 %38, 0
  br i1 %351, label %._crit_edge104.11.preheader.unr-lcssa, label %._crit_edge104.10.preheader.new

._crit_edge104.10.preheader.new:                  ; preds = %._crit_edge104.10.preheader
  %unroll_iter225 = and i64 %36, 2147483646
  br label %._crit_edge104.10

._crit_edge104.10:                                ; preds = %._crit_edge104.10, %._crit_edge104.10.preheader.new
  %indvars.iv136.11 = phi i64 [ 1, %._crit_edge104.10.preheader.new ], [ %indvars.iv.next137.11.1, %._crit_edge104.10 ]
  %niter226 = phi i64 [ 0, %._crit_edge104.10.preheader.new ], [ %niter226.next.1, %._crit_edge104.10 ]
  %352 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 11, i64 %indvars.iv136.11
  %353 = load i32, ptr %352, align 4, !tbaa !7
  %354 = sext i32 %353 to i64
  %355 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 11, i64 %354
  %356 = load i32, ptr %355, align 4, !tbaa !7
  %357 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 12, i64 %indvars.iv136.11
  store i32 %356, ptr %357, align 4, !tbaa !7
  %indvars.iv.next137.11 = add nuw nsw i64 %indvars.iv136.11, 1
  %358 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 11, i64 %indvars.iv.next137.11
  %359 = load i32, ptr %358, align 4, !tbaa !7
  %360 = sext i32 %359 to i64
  %361 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 11, i64 %360
  %362 = load i32, ptr %361, align 4, !tbaa !7
  %363 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 12, i64 %indvars.iv.next137.11
  store i32 %362, ptr %363, align 4, !tbaa !7
  %indvars.iv.next137.11.1 = add nuw nsw i64 %indvars.iv136.11, 2
  %niter226.next.1 = add i64 %niter226, 2
  %niter226.ncmp.1 = icmp eq i64 %niter226.next.1, %unroll_iter225
  br i1 %niter226.ncmp.1, label %._crit_edge104.11.preheader.unr-lcssa, label %._crit_edge104.10, !llvm.loop !17

._crit_edge104.11.preheader.unr-lcssa:            ; preds = %._crit_edge104.10, %._crit_edge104.10.preheader
  %indvars.iv136.11.unr = phi i64 [ 1, %._crit_edge104.10.preheader ], [ %indvars.iv.next137.11.1, %._crit_edge104.10 ]
  %lcmp.mod224.not = icmp eq i64 %xtraiter222, 0
  br i1 %lcmp.mod224.not, label %._crit_edge104.11.preheader, label %._crit_edge104.10.epil

._crit_edge104.10.epil:                           ; preds = %._crit_edge104.11.preheader.unr-lcssa
  %364 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 11, i64 %indvars.iv136.11.unr
  %365 = load i32, ptr %364, align 4, !tbaa !7
  %366 = sext i32 %365 to i64
  %367 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 11, i64 %366
  %368 = load i32, ptr %367, align 4, !tbaa !7
  %369 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 12, i64 %indvars.iv136.11.unr
  store i32 %368, ptr %369, align 4, !tbaa !7
  br label %._crit_edge104.11.preheader

._crit_edge104.11.preheader:                      ; preds = %._crit_edge104.11.preheader.unr-lcssa, %._crit_edge104.10.epil
  %xtraiter227 = and i64 %36, 1
  %370 = icmp eq i64 %38, 0
  br i1 %370, label %._crit_edge104.12.preheader.unr-lcssa, label %._crit_edge104.11.preheader.new

._crit_edge104.11.preheader.new:                  ; preds = %._crit_edge104.11.preheader
  %unroll_iter230 = and i64 %36, 2147483646
  br label %._crit_edge104.11

._crit_edge104.11:                                ; preds = %._crit_edge104.11, %._crit_edge104.11.preheader.new
  %indvars.iv136.12 = phi i64 [ 1, %._crit_edge104.11.preheader.new ], [ %indvars.iv.next137.12.1, %._crit_edge104.11 ]
  %niter231 = phi i64 [ 0, %._crit_edge104.11.preheader.new ], [ %niter231.next.1, %._crit_edge104.11 ]
  %371 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 12, i64 %indvars.iv136.12
  %372 = load i32, ptr %371, align 4, !tbaa !7
  %373 = sext i32 %372 to i64
  %374 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 12, i64 %373
  %375 = load i32, ptr %374, align 4, !tbaa !7
  %376 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 13, i64 %indvars.iv136.12
  store i32 %375, ptr %376, align 4, !tbaa !7
  %indvars.iv.next137.12 = add nuw nsw i64 %indvars.iv136.12, 1
  %377 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 12, i64 %indvars.iv.next137.12
  %378 = load i32, ptr %377, align 4, !tbaa !7
  %379 = sext i32 %378 to i64
  %380 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 12, i64 %379
  %381 = load i32, ptr %380, align 4, !tbaa !7
  %382 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 13, i64 %indvars.iv.next137.12
  store i32 %381, ptr %382, align 4, !tbaa !7
  %indvars.iv.next137.12.1 = add nuw nsw i64 %indvars.iv136.12, 2
  %niter231.next.1 = add i64 %niter231, 2
  %niter231.ncmp.1 = icmp eq i64 %niter231.next.1, %unroll_iter230
  br i1 %niter231.ncmp.1, label %._crit_edge104.12.preheader.unr-lcssa, label %._crit_edge104.11, !llvm.loop !17

._crit_edge104.12.preheader.unr-lcssa:            ; preds = %._crit_edge104.11, %._crit_edge104.11.preheader
  %indvars.iv136.12.unr = phi i64 [ 1, %._crit_edge104.11.preheader ], [ %indvars.iv.next137.12.1, %._crit_edge104.11 ]
  %lcmp.mod229.not = icmp eq i64 %xtraiter227, 0
  br i1 %lcmp.mod229.not, label %._crit_edge104.12.preheader, label %._crit_edge104.11.epil

._crit_edge104.11.epil:                           ; preds = %._crit_edge104.12.preheader.unr-lcssa
  %383 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 12, i64 %indvars.iv136.12.unr
  %384 = load i32, ptr %383, align 4, !tbaa !7
  %385 = sext i32 %384 to i64
  %386 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 12, i64 %385
  %387 = load i32, ptr %386, align 4, !tbaa !7
  %388 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 13, i64 %indvars.iv136.12.unr
  store i32 %387, ptr %388, align 4, !tbaa !7
  br label %._crit_edge104.12.preheader

._crit_edge104.12.preheader:                      ; preds = %._crit_edge104.12.preheader.unr-lcssa, %._crit_edge104.11.epil
  %xtraiter232 = and i64 %36, 1
  %389 = icmp eq i64 %38, 0
  br i1 %389, label %._crit_edge104.13.preheader.unr-lcssa, label %._crit_edge104.12.preheader.new

._crit_edge104.12.preheader.new:                  ; preds = %._crit_edge104.12.preheader
  %unroll_iter235 = and i64 %36, 2147483646
  br label %._crit_edge104.12

._crit_edge104.12:                                ; preds = %._crit_edge104.12, %._crit_edge104.12.preheader.new
  %indvars.iv136.13 = phi i64 [ 1, %._crit_edge104.12.preheader.new ], [ %indvars.iv.next137.13.1, %._crit_edge104.12 ]
  %niter236 = phi i64 [ 0, %._crit_edge104.12.preheader.new ], [ %niter236.next.1, %._crit_edge104.12 ]
  %390 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 13, i64 %indvars.iv136.13
  %391 = load i32, ptr %390, align 4, !tbaa !7
  %392 = sext i32 %391 to i64
  %393 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 13, i64 %392
  %394 = load i32, ptr %393, align 4, !tbaa !7
  %395 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 14, i64 %indvars.iv136.13
  store i32 %394, ptr %395, align 4, !tbaa !7
  %indvars.iv.next137.13 = add nuw nsw i64 %indvars.iv136.13, 1
  %396 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 13, i64 %indvars.iv.next137.13
  %397 = load i32, ptr %396, align 4, !tbaa !7
  %398 = sext i32 %397 to i64
  %399 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 13, i64 %398
  %400 = load i32, ptr %399, align 4, !tbaa !7
  %401 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 14, i64 %indvars.iv.next137.13
  store i32 %400, ptr %401, align 4, !tbaa !7
  %indvars.iv.next137.13.1 = add nuw nsw i64 %indvars.iv136.13, 2
  %niter236.next.1 = add i64 %niter236, 2
  %niter236.ncmp.1 = icmp eq i64 %niter236.next.1, %unroll_iter235
  br i1 %niter236.ncmp.1, label %._crit_edge104.13.preheader.unr-lcssa, label %._crit_edge104.12, !llvm.loop !17

._crit_edge104.13.preheader.unr-lcssa:            ; preds = %._crit_edge104.12, %._crit_edge104.12.preheader
  %indvars.iv136.13.unr = phi i64 [ 1, %._crit_edge104.12.preheader ], [ %indvars.iv.next137.13.1, %._crit_edge104.12 ]
  %lcmp.mod234.not = icmp eq i64 %xtraiter232, 0
  br i1 %lcmp.mod234.not, label %._crit_edge104.13.preheader, label %._crit_edge104.12.epil

._crit_edge104.12.epil:                           ; preds = %._crit_edge104.13.preheader.unr-lcssa
  %402 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 13, i64 %indvars.iv136.13.unr
  %403 = load i32, ptr %402, align 4, !tbaa !7
  %404 = sext i32 %403 to i64
  %405 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 13, i64 %404
  %406 = load i32, ptr %405, align 4, !tbaa !7
  %407 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 14, i64 %indvars.iv136.13.unr
  store i32 %406, ptr %407, align 4, !tbaa !7
  br label %._crit_edge104.13.preheader

._crit_edge104.13.preheader:                      ; preds = %._crit_edge104.13.preheader.unr-lcssa, %._crit_edge104.12.epil
  %xtraiter237 = and i64 %36, 1
  %408 = icmp eq i64 %38, 0
  br i1 %408, label %._crit_edge104.14.preheader.unr-lcssa, label %._crit_edge104.13.preheader.new

._crit_edge104.13.preheader.new:                  ; preds = %._crit_edge104.13.preheader
  %unroll_iter240 = and i64 %36, 2147483646
  br label %._crit_edge104.13

._crit_edge104.13:                                ; preds = %._crit_edge104.13, %._crit_edge104.13.preheader.new
  %indvars.iv136.14 = phi i64 [ 1, %._crit_edge104.13.preheader.new ], [ %indvars.iv.next137.14.1, %._crit_edge104.13 ]
  %niter241 = phi i64 [ 0, %._crit_edge104.13.preheader.new ], [ %niter241.next.1, %._crit_edge104.13 ]
  %409 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 14, i64 %indvars.iv136.14
  %410 = load i32, ptr %409, align 4, !tbaa !7
  %411 = sext i32 %410 to i64
  %412 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 14, i64 %411
  %413 = load i32, ptr %412, align 4, !tbaa !7
  %414 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 15, i64 %indvars.iv136.14
  store i32 %413, ptr %414, align 4, !tbaa !7
  %indvars.iv.next137.14 = add nuw nsw i64 %indvars.iv136.14, 1
  %415 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 14, i64 %indvars.iv.next137.14
  %416 = load i32, ptr %415, align 4, !tbaa !7
  %417 = sext i32 %416 to i64
  %418 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 14, i64 %417
  %419 = load i32, ptr %418, align 4, !tbaa !7
  %420 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 15, i64 %indvars.iv.next137.14
  store i32 %419, ptr %420, align 4, !tbaa !7
  %indvars.iv.next137.14.1 = add nuw nsw i64 %indvars.iv136.14, 2
  %niter241.next.1 = add i64 %niter241, 2
  %niter241.ncmp.1 = icmp eq i64 %niter241.next.1, %unroll_iter240
  br i1 %niter241.ncmp.1, label %._crit_edge104.14.preheader.unr-lcssa, label %._crit_edge104.13, !llvm.loop !17

._crit_edge104.14.preheader.unr-lcssa:            ; preds = %._crit_edge104.13, %._crit_edge104.13.preheader
  %indvars.iv136.14.unr = phi i64 [ 1, %._crit_edge104.13.preheader ], [ %indvars.iv.next137.14.1, %._crit_edge104.13 ]
  %lcmp.mod239.not = icmp eq i64 %xtraiter237, 0
  br i1 %lcmp.mod239.not, label %._crit_edge104.14.preheader, label %._crit_edge104.13.epil

._crit_edge104.13.epil:                           ; preds = %._crit_edge104.14.preheader.unr-lcssa
  %421 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 14, i64 %indvars.iv136.14.unr
  %422 = load i32, ptr %421, align 4, !tbaa !7
  %423 = sext i32 %422 to i64
  %424 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 14, i64 %423
  %425 = load i32, ptr %424, align 4, !tbaa !7
  %426 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 15, i64 %indvars.iv136.14.unr
  store i32 %425, ptr %426, align 4, !tbaa !7
  br label %._crit_edge104.14.preheader

._crit_edge104.14.preheader:                      ; preds = %._crit_edge104.14.preheader.unr-lcssa, %._crit_edge104.13.epil
  %xtraiter242 = and i64 %36, 1
  %427 = icmp eq i64 %38, 0
  br i1 %427, label %._crit_edge104.15.preheader.unr-lcssa, label %._crit_edge104.14.preheader.new

._crit_edge104.14.preheader.new:                  ; preds = %._crit_edge104.14.preheader
  %unroll_iter245 = and i64 %36, 2147483646
  br label %._crit_edge104.14

._crit_edge104.14:                                ; preds = %._crit_edge104.14, %._crit_edge104.14.preheader.new
  %indvars.iv136.15 = phi i64 [ 1, %._crit_edge104.14.preheader.new ], [ %indvars.iv.next137.15.1, %._crit_edge104.14 ]
  %niter246 = phi i64 [ 0, %._crit_edge104.14.preheader.new ], [ %niter246.next.1, %._crit_edge104.14 ]
  %428 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 15, i64 %indvars.iv136.15
  %429 = load i32, ptr %428, align 4, !tbaa !7
  %430 = sext i32 %429 to i64
  %431 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 15, i64 %430
  %432 = load i32, ptr %431, align 4, !tbaa !7
  %433 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 16, i64 %indvars.iv136.15
  store i32 %432, ptr %433, align 4, !tbaa !7
  %indvars.iv.next137.15 = add nuw nsw i64 %indvars.iv136.15, 1
  %434 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 15, i64 %indvars.iv.next137.15
  %435 = load i32, ptr %434, align 4, !tbaa !7
  %436 = sext i32 %435 to i64
  %437 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 15, i64 %436
  %438 = load i32, ptr %437, align 4, !tbaa !7
  %439 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 16, i64 %indvars.iv.next137.15
  store i32 %438, ptr %439, align 4, !tbaa !7
  %indvars.iv.next137.15.1 = add nuw nsw i64 %indvars.iv136.15, 2
  %niter246.next.1 = add i64 %niter246, 2
  %niter246.ncmp.1 = icmp eq i64 %niter246.next.1, %unroll_iter245
  br i1 %niter246.ncmp.1, label %._crit_edge104.15.preheader.unr-lcssa, label %._crit_edge104.14, !llvm.loop !17

._crit_edge104.15.preheader.unr-lcssa:            ; preds = %._crit_edge104.14, %._crit_edge104.14.preheader
  %indvars.iv136.15.unr = phi i64 [ 1, %._crit_edge104.14.preheader ], [ %indvars.iv.next137.15.1, %._crit_edge104.14 ]
  %lcmp.mod244.not = icmp eq i64 %xtraiter242, 0
  br i1 %lcmp.mod244.not, label %._crit_edge104.15.preheader, label %._crit_edge104.14.epil

._crit_edge104.14.epil:                           ; preds = %._crit_edge104.15.preheader.unr-lcssa
  %440 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 15, i64 %indvars.iv136.15.unr
  %441 = load i32, ptr %440, align 4, !tbaa !7
  %442 = sext i32 %441 to i64
  %443 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 15, i64 %442
  %444 = load i32, ptr %443, align 4, !tbaa !7
  %445 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 16, i64 %indvars.iv136.15.unr
  store i32 %444, ptr %445, align 4, !tbaa !7
  br label %._crit_edge104.15.preheader

._crit_edge104.15.preheader:                      ; preds = %._crit_edge104.15.preheader.unr-lcssa, %._crit_edge104.14.epil
  %xtraiter247 = and i64 %36, 1
  %446 = icmp eq i64 %38, 0
  br i1 %446, label %._crit_edge104.16.preheader.unr-lcssa, label %._crit_edge104.15.preheader.new

._crit_edge104.15.preheader.new:                  ; preds = %._crit_edge104.15.preheader
  %unroll_iter250 = and i64 %36, 2147483646
  br label %._crit_edge104.15

._crit_edge104.15:                                ; preds = %._crit_edge104.15, %._crit_edge104.15.preheader.new
  %indvars.iv136.16 = phi i64 [ 1, %._crit_edge104.15.preheader.new ], [ %indvars.iv.next137.16.1, %._crit_edge104.15 ]
  %niter251 = phi i64 [ 0, %._crit_edge104.15.preheader.new ], [ %niter251.next.1, %._crit_edge104.15 ]
  %447 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 16, i64 %indvars.iv136.16
  %448 = load i32, ptr %447, align 4, !tbaa !7
  %449 = sext i32 %448 to i64
  %450 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 16, i64 %449
  %451 = load i32, ptr %450, align 4, !tbaa !7
  %452 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 17, i64 %indvars.iv136.16
  store i32 %451, ptr %452, align 4, !tbaa !7
  %indvars.iv.next137.16 = add nuw nsw i64 %indvars.iv136.16, 1
  %453 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 16, i64 %indvars.iv.next137.16
  %454 = load i32, ptr %453, align 4, !tbaa !7
  %455 = sext i32 %454 to i64
  %456 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 16, i64 %455
  %457 = load i32, ptr %456, align 4, !tbaa !7
  %458 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 17, i64 %indvars.iv.next137.16
  store i32 %457, ptr %458, align 4, !tbaa !7
  %indvars.iv.next137.16.1 = add nuw nsw i64 %indvars.iv136.16, 2
  %niter251.next.1 = add i64 %niter251, 2
  %niter251.ncmp.1 = icmp eq i64 %niter251.next.1, %unroll_iter250
  br i1 %niter251.ncmp.1, label %._crit_edge104.16.preheader.unr-lcssa, label %._crit_edge104.15, !llvm.loop !17

._crit_edge104.16.preheader.unr-lcssa:            ; preds = %._crit_edge104.15, %._crit_edge104.15.preheader
  %indvars.iv136.16.unr = phi i64 [ 1, %._crit_edge104.15.preheader ], [ %indvars.iv.next137.16.1, %._crit_edge104.15 ]
  %lcmp.mod249.not = icmp eq i64 %xtraiter247, 0
  br i1 %lcmp.mod249.not, label %._crit_edge104.16.preheader, label %._crit_edge104.15.epil

._crit_edge104.15.epil:                           ; preds = %._crit_edge104.16.preheader.unr-lcssa
  %459 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 16, i64 %indvars.iv136.16.unr
  %460 = load i32, ptr %459, align 4, !tbaa !7
  %461 = sext i32 %460 to i64
  %462 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 16, i64 %461
  %463 = load i32, ptr %462, align 4, !tbaa !7
  %464 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 17, i64 %indvars.iv136.16.unr
  store i32 %463, ptr %464, align 4, !tbaa !7
  br label %._crit_edge104.16.preheader

._crit_edge104.16.preheader:                      ; preds = %._crit_edge104.16.preheader.unr-lcssa, %._crit_edge104.15.epil
  %xtraiter252 = and i64 %36, 1
  %465 = icmp eq i64 %38, 0
  br i1 %465, label %.split107.us.loopexit.unr-lcssa, label %._crit_edge104.16.preheader.new

._crit_edge104.16.preheader.new:                  ; preds = %._crit_edge104.16.preheader
  %unroll_iter255 = and i64 %36, 2147483646
  br label %._crit_edge104.16

._crit_edge104.16:                                ; preds = %._crit_edge104.16, %._crit_edge104.16.preheader.new
  %indvars.iv136.17 = phi i64 [ 1, %._crit_edge104.16.preheader.new ], [ %indvars.iv.next137.17.1, %._crit_edge104.16 ]
  %niter256 = phi i64 [ 0, %._crit_edge104.16.preheader.new ], [ %niter256.next.1, %._crit_edge104.16 ]
  %466 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 17, i64 %indvars.iv136.17
  %467 = load i32, ptr %466, align 4, !tbaa !7
  %468 = sext i32 %467 to i64
  %469 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 17, i64 %468
  %470 = load i32, ptr %469, align 4, !tbaa !7
  %471 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 18, i64 %indvars.iv136.17
  store i32 %470, ptr %471, align 4, !tbaa !7
  %indvars.iv.next137.17 = add nuw nsw i64 %indvars.iv136.17, 1
  %472 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 17, i64 %indvars.iv.next137.17
  %473 = load i32, ptr %472, align 4, !tbaa !7
  %474 = sext i32 %473 to i64
  %475 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 17, i64 %474
  %476 = load i32, ptr %475, align 4, !tbaa !7
  %477 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 18, i64 %indvars.iv.next137.17
  store i32 %476, ptr %477, align 4, !tbaa !7
  %indvars.iv.next137.17.1 = add nuw nsw i64 %indvars.iv136.17, 2
  %niter256.next.1 = add i64 %niter256, 2
  %niter256.ncmp.1 = icmp eq i64 %niter256.next.1, %unroll_iter255
  br i1 %niter256.ncmp.1, label %.split107.us.loopexit.unr-lcssa, label %._crit_edge104.16, !llvm.loop !17

478:                                              ; preds = %478, %.preheader.preheader.new
  %indvars.iv136 = phi i64 [ 1, %.preheader.preheader.new ], [ %indvars.iv.next137.3168, %478 ]
  %niter = phi i64 [ 0, %.preheader.preheader.new ], [ %niter.next.3, %478 ]
  %479 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 0, i64 %indvars.iv136
  %480 = load i32, ptr %479, align 4, !tbaa !7
  %481 = sext i32 %480 to i64
  %482 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 0, i64 %481
  %483 = load i32, ptr %482, align 4, !tbaa !7
  %484 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %indvars.iv136
  store i32 %483, ptr %484, align 4, !tbaa !7
  %indvars.iv.next137 = add nuw nsw i64 %indvars.iv136, 1
  %485 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 0, i64 %indvars.iv.next137
  %486 = load i32, ptr %485, align 4, !tbaa !7
  %487 = sext i32 %486 to i64
  %488 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 0, i64 %487
  %489 = load i32, ptr %488, align 4, !tbaa !7
  %490 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %indvars.iv.next137
  store i32 %489, ptr %490, align 4, !tbaa !7
  %indvars.iv.next137.1164 = add nuw nsw i64 %indvars.iv136, 2
  %491 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 0, i64 %indvars.iv.next137.1164
  %492 = load i32, ptr %491, align 4, !tbaa !7
  %493 = sext i32 %492 to i64
  %494 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 0, i64 %493
  %495 = load i32, ptr %494, align 4, !tbaa !7
  %496 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %indvars.iv.next137.1164
  store i32 %495, ptr %496, align 4, !tbaa !7
  %indvars.iv.next137.2166 = add nuw nsw i64 %indvars.iv136, 3
  %497 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 0, i64 %indvars.iv.next137.2166
  %498 = load i32, ptr %497, align 4, !tbaa !7
  %499 = sext i32 %498 to i64
  %500 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 0, i64 %499
  %501 = load i32, ptr %500, align 4, !tbaa !7
  %502 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %indvars.iv.next137.2166
  store i32 %501, ptr %502, align 4, !tbaa !7
  %indvars.iv.next137.3168 = add nuw nsw i64 %indvars.iv136, 4
  %niter.next.3 = add i64 %niter, 4
  %niter.ncmp.3 = icmp eq i64 %niter.next.3, %unroll_iter
  br i1 %niter.ncmp.3, label %._crit_edge104.preheader.unr-lcssa, label %478, !llvm.loop !17

._crit_edge104.preheader.unr-lcssa:               ; preds = %478, %.preheader.preheader
  %indvars.iv136.unr = phi i64 [ 1, %.preheader.preheader ], [ %indvars.iv.next137.3168, %478 ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %._crit_edge104.preheader, label %.epil.preheader

.epil.preheader:                                  ; preds = %._crit_edge104.preheader.unr-lcssa, %.epil.preheader
  %indvars.iv136.epil = phi i64 [ %indvars.iv.next137.epil, %.epil.preheader ], [ %indvars.iv136.unr, %._crit_edge104.preheader.unr-lcssa ]
  %epil.iter = phi i64 [ %epil.iter.next, %.epil.preheader ], [ 0, %._crit_edge104.preheader.unr-lcssa ]
  %503 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 0, i64 %indvars.iv136.epil
  %504 = load i32, ptr %503, align 4, !tbaa !7
  %505 = sext i32 %504 to i64
  %506 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 0, i64 %505
  %507 = load i32, ptr %506, align 4, !tbaa !7
  %508 = getelementptr inbounds [19 x [500001 x i32]], ptr @fa, i64 0, i64 1, i64 %indvars.iv136.epil
  store i32 %507, ptr %508, align 4, !tbaa !7
  %indvars.iv.next137.epil = add nuw nsw i64 %indvars.iv136.epil, 1
  %epil.iter.next = add i64 %epil.iter, 1
  %epil.iter.cmp.not = icmp eq i64 %epil.iter.next, %xtraiter
  br i1 %epil.iter.cmp.not, label %._crit_edge104.preheader, label %.epil.preheader, !llvm.loop !27

._crit_edge104.preheader:                         ; preds = %.epil.preheader, %._crit_edge104.preheader.unr-lcssa
  %xtraiter169 = and i64 %36, 3
  %509 = icmp ult i32 %35, 4
  br i1 %509, label %._crit_edge104.1.preheader.unr-lcssa, label %._crit_edge104.preheader.new

._crit_edge104.preheader.new:                     ; preds = %._crit_edge104.preheader
  %unroll_iter172 = and i64 %36, 2147483644
  br label %._crit_edge104

._crit_edge112.loopexit:                          ; preds = %553
  %.pre158 = load i32, ptr @tot, align 4, !tbaa !7
  br label %._crit_edge112

._crit_edge112:                                   ; preds = %._crit_edge112.loopexit, %.split107.us
  %510 = phi i32 [ %.pre158, %._crit_edge112.loopexit ], [ 0, %.split107.us ]
  %511 = sext i32 %510 to i64
  %gep129 = getelementptr %struct.Event, ptr getelementptr inbounds (i8, ptr @event, i64 8), i64 %511
  call void @_ZSt4sortIP5EventEvT_S2_(ptr noundef nonnull getelementptr inbounds (i8, ptr @event, i64 8), ptr noundef nonnull %gep129)
  %512 = load i32, ptr @st, align 4, !tbaa !7
  %513 = add nsw i32 %512, 1
  store i32 %513, ptr @st, align 4, !tbaa !7
  %514 = load i32, ptr @tot, align 4, !tbaa !7
  %.not83113 = icmp slt i32 %514, 1
  br i1 %.not83113, label %._crit_edge117, label %.lr.ph116

.lr.ph111:                                        ; preds = %.split107.us, %553
  %515 = phi i32 [ %554, %553 ], [ %65, %.split107.us ]
  %indvars.iv143 = phi i64 [ %indvars.iv.next144, %553 ], [ 1, %.split107.us ]
  %516 = getelementptr inbounds [100001 x %struct.Query], ptr @query, i64 0, i64 %indvars.iv143
  %517 = load i32, ptr %516, align 4, !tbaa !13
  %518 = icmp eq i32 %517, 1
  br i1 %518, label %519, label %539

519:                                              ; preds = %.lr.ph111
  %520 = load i32, ptr @tot, align 4, !tbaa !7
  %521 = add nsw i32 %520, 1
  store i32 %521, ptr @tot, align 4, !tbaa !7
  %522 = sext i32 %521 to i64
  %523 = getelementptr inbounds [200003 x %struct.Event], ptr @event, i64 0, i64 %522
  %524 = trunc nuw nsw i64 %indvars.iv143 to i32
  store i32 %524, ptr %523, align 8, !tbaa !7
  %.sroa.432.0..sroa_idx = getelementptr inbounds i8, ptr %523, i64 4
  store i32 %524, ptr %.sroa.432.0..sroa_idx, align 4, !tbaa !7
  %525 = load i32, ptr @qtot, align 4, !tbaa !7
  %526 = sext i32 %525 to i64
  %gep = getelementptr i32, ptr getelementptr inbounds (i8, ptr @que, i64 4), i64 %526
  %527 = getelementptr inbounds i8, ptr %516, i64 12
  %528 = call noundef ptr @_ZSt11lower_boundIPiiET_S1_S1_RKT0_(ptr noundef nonnull getelementptr inbounds (i8, ptr @que, i64 4), ptr noundef nonnull %gep, ptr noundef nonnull align 4 dereferenceable(4) %527)
  %529 = ptrtoint ptr %528 to i64
  %530 = sub i64 %529, ptrtoint (ptr @que to i64)
  %531 = lshr exact i64 %530, 2
  %532 = trunc i64 %531 to i32
  store i32 %532, ptr %527, align 4, !tbaa !15
  %533 = getelementptr inbounds i8, ptr %516, i64 4
  %534 = load i32, ptr %533, align 4, !tbaa !28
  %535 = getelementptr inbounds i8, ptr %516, i64 8
  %536 = load i32, ptr %535, align 4, !tbaa !29
  %537 = call noundef i32 @_Z3lcaii(i32 noundef %534, i32 noundef %536)
  %538 = getelementptr inbounds i8, ptr %516, i64 16
  store i32 %537, ptr %538, align 4, !tbaa !30
  %.pre157 = load i32, ptr @q, align 4, !tbaa !7
  br label %553

539:                                              ; preds = %.lr.ph111
  %540 = getelementptr inbounds i8, ptr %516, i64 8
  %541 = load i32, ptr %540, align 4, !tbaa !29
  %542 = add nsw i32 %541, -1
  %543 = load i32, ptr @tot, align 4, !tbaa !7
  %544 = add nsw i32 %543, 1
  %545 = sext i32 %544 to i64
  %546 = getelementptr inbounds [200003 x %struct.Event], ptr @event, i64 0, i64 %545
  store i32 %542, ptr %546, align 8, !tbaa !7
  %.sroa.430.0..sroa_idx = getelementptr inbounds i8, ptr %546, i64 4
  %547 = trunc nuw nsw i64 %indvars.iv143 to i32
  store i32 %547, ptr %.sroa.430.0..sroa_idx, align 4, !tbaa !7
  %548 = getelementptr inbounds i8, ptr %516, i64 12
  %549 = load i32, ptr %548, align 4, !tbaa !15
  %550 = add nsw i32 %543, 2
  store i32 %550, ptr @tot, align 4, !tbaa !7
  %551 = sext i32 %550 to i64
  %552 = getelementptr inbounds [200003 x %struct.Event], ptr @event, i64 0, i64 %551
  store i32 %549, ptr %552, align 8, !tbaa !7
  %.sroa.4.0..sroa_idx = getelementptr inbounds i8, ptr %552, i64 4
  store i32 %547, ptr %.sroa.4.0..sroa_idx, align 4, !tbaa !7
  br label %553

553:                                              ; preds = %539, %519
  %554 = phi i32 [ %515, %539 ], [ %.pre157, %519 ]
  %indvars.iv.next144 = add nuw nsw i64 %indvars.iv143, 1
  %555 = sext i32 %554 to i64
  %.not82.not = icmp slt i64 %indvars.iv143, %555
  br i1 %.not82.not, label %.lr.ph111, label %._crit_edge112.loopexit, !llvm.loop !31

._crit_edge117:                                   ; preds = %618, %._crit_edge112
  store i32 0, ptr @tot, align 4, !tbaa !7
  %556 = load i32, ptr @q, align 4, !tbaa !7
  %.not84118 = icmp slt i32 %556, 1
  br i1 %.not84118, label %._crit_edge122, label %.lr.ph121.preheader

.lr.ph121.preheader:                              ; preds = %._crit_edge117
  %557 = add nuw i32 %556, 1
  %wide.trip.count152 = zext i32 %557 to i64
  br label %.lr.ph121

.lr.ph116:                                        ; preds = %._crit_edge112, %618
  %indvars.iv146 = phi i64 [ %indvars.iv.next147, %618 ], [ 1, %._crit_edge112 ]
  %558 = getelementptr inbounds [200003 x %struct.Event], ptr @event, i64 0, i64 %indvars.iv146
  %559 = getelementptr inbounds i8, ptr %558, i64 4
  %560 = load i32, ptr %559, align 4, !tbaa !32
  %561 = sext i32 %560 to i64
  %562 = getelementptr inbounds [100001 x %struct.Query], ptr @query, i64 0, i64 %561
  %563 = load i32, ptr %562, align 4, !tbaa !13
  %564 = icmp eq i32 %563, 1
  br i1 %564, label %565, label %589

565:                                              ; preds = %.lr.ph116
  %566 = getelementptr inbounds i8, ptr %562, i64 4
  %567 = load i32, ptr %566, align 4, !tbaa !28
  %568 = sext i32 %567 to i64
  %569 = getelementptr inbounds [500001 x i32], ptr @in, i64 0, i64 %568
  %570 = load i32, ptr %569, align 4, !tbaa !7
  call void @_Z7bit_addii(i32 noundef %570, i32 noundef 1)
  %571 = getelementptr inbounds i8, ptr %562, i64 8
  %572 = load i32, ptr %571, align 4, !tbaa !29
  %573 = sext i32 %572 to i64
  %574 = getelementptr inbounds [500001 x i32], ptr @in, i64 0, i64 %573
  %575 = load i32, ptr %574, align 4, !tbaa !7
  call void @_Z7bit_addii(i32 noundef %575, i32 noundef 1)
  %576 = getelementptr inbounds i8, ptr %562, i64 16
  %577 = load i32, ptr %576, align 4, !tbaa !30
  %578 = sext i32 %577 to i64
  %579 = getelementptr inbounds [500001 x i32], ptr @in, i64 0, i64 %578
  %580 = load i32, ptr %579, align 4, !tbaa !7
  call void @_Z7bit_addii(i32 noundef %580, i32 noundef -1)
  %581 = load i32, ptr %576, align 4, !tbaa !30
  %582 = sext i32 %581 to i64
  %583 = getelementptr inbounds [500001 x i32], ptr @fa, i64 0, i64 %582
  %584 = load i32, ptr %583, align 4, !tbaa !7
  %.not86 = icmp eq i32 %584, 0
  br i1 %.not86, label %618, label %585

585:                                              ; preds = %565
  %586 = sext i32 %584 to i64
  %587 = getelementptr inbounds [500001 x i32], ptr @in, i64 0, i64 %586
  %588 = load i32, ptr %587, align 4, !tbaa !7
  call void @_Z7bit_addii(i32 noundef %588, i32 noundef -1)
  br label %618

589:                                              ; preds = %.lr.ph116
  %590 = load i32, ptr %558, align 8, !tbaa !34
  %591 = getelementptr inbounds i8, ptr %562, i64 8
  %592 = load i32, ptr %591, align 4, !tbaa !29
  %593 = icmp slt i32 %590, %592
  %594 = getelementptr inbounds i8, ptr %562, i64 4
  %595 = load i32, ptr %594, align 4, !tbaa !28
  %596 = sext i32 %595 to i64
  %597 = getelementptr inbounds [500001 x i32], ptr @out, i64 0, i64 %596
  %598 = load i32, ptr %597, align 4, !tbaa !7
  %599 = call noundef i32 @_Z7bit_sumi(i32 noundef %598)
  %600 = load i32, ptr %594, align 4, !tbaa !28
  %601 = sext i32 %600 to i64
  %602 = getelementptr inbounds [500001 x i32], ptr @in, i64 0, i64 %601
  %603 = load i32, ptr %602, align 4, !tbaa !7
  %604 = add nsw i32 %603, -1
  %605 = call noundef i32 @_Z7bit_sumi(i32 noundef %604)
  br i1 %593, label %606, label %611

606:                                              ; preds = %589
  %607 = sub nsw i32 %599, %605
  %608 = load i32, ptr %559, align 4, !tbaa !32
  %609 = sext i32 %608 to i64
  %610 = getelementptr inbounds [100001 x i32], ptr @res, i64 0, i64 %609
  store i32 %607, ptr %610, align 4, !tbaa !7
  br label %618

611:                                              ; preds = %589
  %612 = load i32, ptr %559, align 4, !tbaa !32
  %613 = sext i32 %612 to i64
  %614 = getelementptr inbounds [100001 x i32], ptr @res, i64 0, i64 %613
  %615 = load i32, ptr %614, align 4, !tbaa !7
  %616 = add i32 %605, %615
  %617 = sub i32 %599, %616
  store i32 %617, ptr %614, align 4, !tbaa !7
  br label %618

618:                                              ; preds = %606, %611, %565, %585
  %indvars.iv.next147 = add nuw nsw i64 %indvars.iv146, 1
  %619 = load i32, ptr @tot, align 4, !tbaa !7
  %620 = sext i32 %619 to i64
  %.not83.not = icmp slt i64 %indvars.iv146, %620
  br i1 %.not83.not, label %.lr.ph116, label %._crit_edge117, !llvm.loop !35

._crit_edge122:                                   ; preds = %640, %._crit_edge117
  %621 = phi i32 [ 0, %._crit_edge117 ], [ %641, %640 ]
  %622 = load i32, ptr @qtot, align 4, !tbaa !7
  call void @_Z5solveiiii(i32 noundef 1, i32 noundef %621, i32 noundef 1, i32 noundef %622)
  %623 = load i32, ptr @q, align 4, !tbaa !7
  %.not85123 = icmp slt i32 %623, 1
  br i1 %.not85123, label %.loopexit, label %.lr.ph126

.lr.ph121:                                        ; preds = %.lr.ph121.preheader, %640
  %indvars.iv149 = phi i64 [ 1, %.lr.ph121.preheader ], [ %indvars.iv.next150, %640 ]
  %624 = phi i32 [ 0, %.lr.ph121.preheader ], [ %641, %640 ]
  %625 = getelementptr inbounds [100001 x %struct.Query], ptr @query, i64 0, i64 %indvars.iv149
  %626 = load i32, ptr %625, align 4, !tbaa !13
  %627 = icmp eq i32 %626, 2
  br i1 %627, label %628, label %635

628:                                              ; preds = %.lr.ph121
  %629 = getelementptr inbounds [100001 x i32], ptr @res, i64 0, i64 %indvars.iv149
  %630 = load i32, ptr %629, align 4, !tbaa !7
  %631 = getelementptr inbounds i8, ptr %625, i64 16
  %632 = load i32, ptr %631, align 4, !tbaa !30
  %633 = icmp slt i32 %630, %632
  br i1 %633, label %634, label %635

634:                                              ; preds = %628
  store i32 -1, ptr %629, align 4, !tbaa !7
  br label %640

635:                                              ; preds = %628, %.lr.ph121
  %636 = add nsw i32 %624, 1
  store i32 %636, ptr @tot, align 4, !tbaa !7
  %637 = sext i32 %636 to i64
  %638 = getelementptr inbounds [100001 x i32], ptr @ord, i64 0, i64 %637
  %639 = trunc nuw nsw i64 %indvars.iv149 to i32
  store i32 %639, ptr %638, align 4, !tbaa !7
  br label %640

640:                                              ; preds = %634, %635
  %641 = phi i32 [ %624, %634 ], [ %636, %635 ]
  %indvars.iv.next150 = add nuw nsw i64 %indvars.iv149, 1
  %exitcond153.not = icmp eq i64 %indvars.iv.next150, %wide.trip.count152
  br i1 %exitcond153.not, label %._crit_edge122, label %.lr.ph121, !llvm.loop !36

.lr.ph126:                                        ; preds = %._crit_edge122, %650
  %642 = phi i32 [ %651, %650 ], [ %623, %._crit_edge122 ]
  %indvars.iv154 = phi i64 [ %indvars.iv.next155, %650 ], [ 1, %._crit_edge122 ]
  %643 = getelementptr inbounds [100001 x %struct.Query], ptr @query, i64 0, i64 %indvars.iv154
  %644 = load i32, ptr %643, align 4, !tbaa !13
  %645 = icmp eq i32 %644, 2
  br i1 %645, label %646, label %650

646:                                              ; preds = %.lr.ph126
  %647 = getelementptr inbounds [100001 x i32], ptr @res, i64 0, i64 %indvars.iv154
  %648 = load i32, ptr %647, align 4, !tbaa !7
  %649 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5, i32 noundef %648)
  %.pre159 = load i32, ptr @q, align 4, !tbaa !7
  br label %650

650:                                              ; preds = %.lr.ph126, %646
  %651 = phi i32 [ %642, %.lr.ph126 ], [ %.pre159, %646 ]
  %indvars.iv.next155 = add nuw nsw i64 %indvars.iv154, 1
  %652 = sext i32 %651 to i64
  %.not85.not = icmp slt i64 %indvars.iv154, %652
  br i1 %.not85.not, label %.lr.ph126, label %.loopexit, !llvm.loop !37

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

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

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

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

; Function Attrs: inlinehint mustprogress uwtable
declare dso_local noundef ptr @_ZSt6uniqueIPiET_S1_S1_(ptr noundef, ptr noundef) local_unnamed_addr #3

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

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

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


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