; LLVM IR from VAR-solutions/Algorithms :: Other Algorithms (HeavyLightDecompotion)

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

%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::basic_istream" = type { ptr, i64, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }

@v = external dso_local global [200002 x %"class.std::vector"], align 16
@ans = external dso_local global [200002 x %"class.std::vector"], align 16
@an = external dso_local global [200002 x %"class.std::vector"], align 16
@pos = external dso_local global [200002 x [2 x i32]], align 16
@a = external dso_local global [200002 x i64], align 16
@b = external dso_local global [200002 x i64], align 16
@vis = external dso_local global [200002 x i8], align 16
@L = external dso_local global [200002 x i32], align 16
@par = external dso_local global [200002 x i32], align 16
@chain = external dso_local global [200002 x %"class.std::vector"], align 16
@cn = external dso_local global i32, align 4
@n = external dso_local global i32, align 4
@m = external dso_local global i32, align 4
@x = external dso_local global i32, align 4
@y = external dso_local global i32, align 4
@_ZSt3cin = external global %"class.std::basic_istream", align 8
@_ZSt4cout = external global %"class.std::basic_ostream", align 8
@.str = external hidden unnamed_addr constant [2 x i8], align 1

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

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

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

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

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

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

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

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

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #3 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca i32, align 4
  %4 = alloca i32, align 4
  %5 = alloca i32, align 4
  %6 = alloca i32, align 4
  %7 = alloca i32, align 4
  %8 = alloca i32, align 4
  %9 = alloca i32, align 4
  %10 = alloca i32, align 4
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  store i32 0, ptr %1, align 4
  %13 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @n)
  call void @llvm.memset.p0.i64(ptr align 16 @vis, i8 0, i64 200002, i1 false)
  call void @llvm.memset.p0.i64(ptr align 16 @vis, i8 0, i64 200002, i1 false)
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #7
  store i32 1, ptr %2, align 4, !tbaa !5
  br label %14

14:                                               ; preds = %24, %0
  %15 = load i32, ptr %2, align 4, !tbaa !5
  %16 = load i32, ptr @n, align 4, !tbaa !5
  %17 = icmp sle i32 %15, %16
  br i1 %17, label %19, label %18

18:                                               ; preds = %14
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #7
  br label %27

19:                                               ; preds = %14
  %20 = load i32, ptr %2, align 4, !tbaa !5
  %21 = sext i32 %20 to i64
  %22 = getelementptr inbounds [200002 x i64], ptr @a, i64 0, i64 %21
  %23 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) %22)
  br label %24

24:                                               ; preds = %19
  %25 = load i32, ptr %2, align 4, !tbaa !5
  %26 = add nsw i32 %25, 1
  store i32 %26, ptr %2, align 4, !tbaa !5
  br label %14, !llvm.loop !9

27:                                               ; preds = %18
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #7
  store i32 1, ptr %3, align 4, !tbaa !5
  br label %28

28:                                               ; preds = %38, %27
  %29 = load i32, ptr %3, align 4, !tbaa !5
  %30 = load i32, ptr @n, align 4, !tbaa !5
  %31 = icmp sle i32 %29, %30
  br i1 %31, label %33, label %32

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

33:                                               ; preds = %28
  %34 = load i32, ptr %3, align 4, !tbaa !5
  %35 = sext i32 %34 to i64
  %36 = getelementptr inbounds [200002 x i64], ptr @b, i64 0, i64 %35
  %37 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) %36)
  br label %38

38:                                               ; preds = %33
  %39 = load i32, ptr %3, align 4, !tbaa !5
  %40 = add nsw i32 %39, 1
  store i32 %40, ptr %3, align 4, !tbaa !5
  br label %28, !llvm.loop !11

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

42:                                               ; preds = %56, %41
  %43 = load i32, ptr %4, align 4, !tbaa !5
  %44 = load i32, ptr @n, align 4, !tbaa !5
  %45 = icmp slt i32 %43, %44
  br i1 %45, label %47, label %46

46:                                               ; preds = %42
  call void @llvm.lifetime.end.p0(i64 4, ptr %4) #7
  br label %59

47:                                               ; preds = %42
  %48 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @x)
  %49 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %48, ptr noundef nonnull align 4 dereferenceable(4) @y)
  %50 = load i32, ptr @x, align 4, !tbaa !5
  %51 = sext i32 %50 to i64
  %52 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @v, i64 0, i64 %51
  call void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %52, ptr noundef nonnull align 4 dereferenceable(4) @y)
  %53 = load i32, ptr @y, align 4, !tbaa !5
  %54 = sext i32 %53 to i64
  %55 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @v, i64 0, i64 %54
  call void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %55, ptr noundef nonnull align 4 dereferenceable(4) @x)
  br label %56

56:                                               ; preds = %47
  %57 = load i32, ptr %4, align 4, !tbaa !5
  %58 = add nsw i32 %57, 1
  store i32 %58, ptr %4, align 4, !tbaa !5
  br label %42, !llvm.loop !12

59:                                               ; preds = %46
  store i32 0, ptr getelementptr inbounds ([200002 x i32], ptr @L, i64 0, i64 1), align 4, !tbaa !5
  call void @_Z3dfsii(i32 noundef 1, i32 noundef 0)
  call void @_Z3hldi(i32 noundef 1)
  call void @_Z3prov()
  call void @llvm.lifetime.start.p0(i64 4, ptr %5) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %7) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %8) #7
  call void @llvm.lifetime.start.p0(i64 4, ptr %9) #7
  store i32 0, ptr %9, align 4, !tbaa !5
  %60 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @m)
  call void @llvm.lifetime.start.p0(i64 4, ptr %10) #7
  br label %61

61:                                               ; preds = %632, %59
  %62 = load i32, ptr @m, align 4, !tbaa !5
  %63 = add nsw i32 %62, -1
  store i32 %63, ptr @m, align 4, !tbaa !5
  %64 = icmp ne i32 %62, 0
  br i1 %64, label %65, label %633

65:                                               ; preds = %61
  %66 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) %8)
  %67 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %66, ptr noundef nonnull align 4 dereferenceable(4) @x)
  %68 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %67, ptr noundef nonnull align 4 dereferenceable(4) @y)
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #7
  %69 = load i32, ptr @x, align 4, !tbaa !5
  %70 = load i32, ptr @y, align 4, !tbaa !5
  %71 = call noundef i32 @_Z3lcaii(i32 noundef %69, i32 noundef %70)
  store i32 %71, ptr %11, align 4, !tbaa !5
  %72 = load i32, ptr %8, align 4, !tbaa !5
  %73 = icmp eq i32 %72, 1
  br i1 %73, label %74, label %354

74:                                               ; preds = %65
  br label %75

75:                                               ; preds = %87, %74
  %76 = load i32, ptr @x, align 4, !tbaa !5
  %77 = sext i32 %76 to i64
  %78 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %77
  %79 = getelementptr inbounds [2 x i32], ptr %78, i64 0, i64 0
  %80 = load i32, ptr %79, align 8, !tbaa !5
  %81 = load i32, ptr %11, align 4, !tbaa !5
  %82 = sext i32 %81 to i64
  %83 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %82
  %84 = getelementptr inbounds [2 x i32], ptr %83, i64 0, i64 0
  %85 = load i32, ptr %84, align 8, !tbaa !5
  %86 = icmp ne i32 %80, %85
  br i1 %86, label %87, label %138

87:                                               ; preds = %75
  %88 = load i32, ptr @x, align 4, !tbaa !5
  %89 = sext i32 %88 to i64
  %90 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %89
  %91 = getelementptr inbounds [2 x i32], ptr %90, i64 0, i64 0
  %92 = load i32, ptr %91, align 8, !tbaa !5
  %93 = sext i32 %92 to i64
  %94 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %93
  %95 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %94, i64 noundef 0) #7
  %96 = load i32, ptr %95, align 4, !tbaa !5
  store i32 %96, ptr %9, align 4, !tbaa !5
  %97 = load i32, ptr %9, align 4, !tbaa !5
  %98 = sext i32 %97 to i64
  %99 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %98
  %100 = getelementptr inbounds [2 x i32], ptr %99, i64 0, i64 0
  %101 = load i32, ptr %100, align 8, !tbaa !5
  store i32 %101, ptr %6, align 4, !tbaa !5
  %102 = load i32, ptr %9, align 4, !tbaa !5
  %103 = sext i32 %102 to i64
  %104 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %103
  %105 = getelementptr inbounds [2 x i32], ptr %104, i64 0, i64 1
  %106 = load i32, ptr %105, align 4, !tbaa !5
  store i32 %106, ptr %7, align 4, !tbaa !5
  %107 = load i32, ptr %6, align 4, !tbaa !5
  %108 = sext i32 %107 to i64
  %109 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %108
  %110 = load i32, ptr %7, align 4, !tbaa !5
  %111 = sext i32 %110 to i64
  %112 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %109, i64 noundef %111) #7
  %113 = load i32, ptr %112, align 4, !tbaa !5
  %114 = add nsw i32 %113, 1
  store i32 %114, ptr %112, align 4, !tbaa !5
  %115 = load i32, ptr @x, align 4, !tbaa !5
  %116 = sext i32 %115 to i64
  %117 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %116
  %118 = getelementptr inbounds [2 x i32], ptr %117, i64 0, i64 0
  %119 = load i32, ptr %118, align 8, !tbaa !5
  store i32 %119, ptr %6, align 4, !tbaa !5
  %120 = load i32, ptr @x, align 4, !tbaa !5
  %121 = sext i32 %120 to i64
  %122 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %121
  %123 = getelementptr inbounds [2 x i32], ptr %122, i64 0, i64 1
  %124 = load i32, ptr %123, align 4, !tbaa !5
  %125 = add nsw i32 %124, 1
  store i32 %125, ptr %7, align 4, !tbaa !5
  %126 = load i32, ptr %6, align 4, !tbaa !5
  %127 = sext i32 %126 to i64
  %128 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %127
  %129 = load i32, ptr %7, align 4, !tbaa !5
  %130 = sext i32 %129 to i64
  %131 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %128, i64 noundef %130) #7
  %132 = load i32, ptr %131, align 4, !tbaa !5
  %133 = sub nsw i32 %132, 1
  store i32 %133, ptr %131, align 4, !tbaa !5
  %134 = load i32, ptr %9, align 4, !tbaa !5
  %135 = sext i32 %134 to i64
  %136 = getelementptr inbounds [200002 x i32], ptr @par, i64 0, i64 %135
  %137 = load i32, ptr %136, align 4, !tbaa !5
  store i32 %137, ptr @x, align 4, !tbaa !5
  br label %75, !llvm.loop !13

138:                                              ; preds = %75
  %139 = load i32, ptr @x, align 4, !tbaa !5
  %140 = load i32, ptr %11, align 4, !tbaa !5
  %141 = icmp ne i32 %139, %140
  br i1 %141, label %142, label %196

142:                                              ; preds = %138
  %143 = load i32, ptr %11, align 4, !tbaa !5
  %144 = sext i32 %143 to i64
  %145 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %144
  %146 = getelementptr inbounds [2 x i32], ptr %145, i64 0, i64 0
  %147 = load i32, ptr %146, align 8, !tbaa !5
  %148 = sext i32 %147 to i64
  %149 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %148
  %150 = load i32, ptr %11, align 4, !tbaa !5
  %151 = sext i32 %150 to i64
  %152 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %151
  %153 = getelementptr inbounds [2 x i32], ptr %152, i64 0, i64 1
  %154 = load i32, ptr %153, align 4, !tbaa !5
  %155 = add nsw i32 %154, 1
  %156 = sext i32 %155 to i64
  %157 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %149, i64 noundef %156) #7
  %158 = load i32, ptr %157, align 4, !tbaa !5
  store i32 %158, ptr %10, align 4, !tbaa !5
  %159 = load i32, ptr %10, align 4, !tbaa !5
  %160 = sext i32 %159 to i64
  %161 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %160
  %162 = getelementptr inbounds [2 x i32], ptr %161, i64 0, i64 0
  %163 = load i32, ptr %162, align 8, !tbaa !5
  store i32 %163, ptr %6, align 4, !tbaa !5
  %164 = load i32, ptr %10, align 4, !tbaa !5
  %165 = sext i32 %164 to i64
  %166 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %165
  %167 = getelementptr inbounds [2 x i32], ptr %166, i64 0, i64 1
  %168 = load i32, ptr %167, align 4, !tbaa !5
  store i32 %168, ptr %7, align 4, !tbaa !5
  %169 = load i32, ptr %6, align 4, !tbaa !5
  %170 = sext i32 %169 to i64
  %171 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %170
  %172 = load i32, ptr %7, align 4, !tbaa !5
  %173 = sext i32 %172 to i64
  %174 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %171, i64 noundef %173) #7
  %175 = load i32, ptr %174, align 4, !tbaa !5
  %176 = add nsw i32 %175, 1
  store i32 %176, ptr %174, align 4, !tbaa !5
  %177 = load i32, ptr @x, align 4, !tbaa !5
  %178 = sext i32 %177 to i64
  %179 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %178
  %180 = getelementptr inbounds [2 x i32], ptr %179, i64 0, i64 0
  %181 = load i32, ptr %180, align 8, !tbaa !5
  store i32 %181, ptr %6, align 4, !tbaa !5
  %182 = load i32, ptr @x, align 4, !tbaa !5
  %183 = sext i32 %182 to i64
  %184 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %183
  %185 = getelementptr inbounds [2 x i32], ptr %184, i64 0, i64 1
  %186 = load i32, ptr %185, align 4, !tbaa !5
  %187 = add nsw i32 %186, 1
  store i32 %187, ptr %7, align 4, !tbaa !5
  %188 = load i32, ptr %6, align 4, !tbaa !5
  %189 = sext i32 %188 to i64
  %190 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %189
  %191 = load i32, ptr %7, align 4, !tbaa !5
  %192 = sext i32 %191 to i64
  %193 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %190, i64 noundef %192) #7
  %194 = load i32, ptr %193, align 4, !tbaa !5
  %195 = sub nsw i32 %194, 1
  store i32 %195, ptr %193, align 4, !tbaa !5
  br label %196

196:                                              ; preds = %142, %138
  br label %197

197:                                              ; preds = %209, %196
  %198 = load i32, ptr @y, align 4, !tbaa !5
  %199 = sext i32 %198 to i64
  %200 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %199
  %201 = getelementptr inbounds [2 x i32], ptr %200, i64 0, i64 0
  %202 = load i32, ptr %201, align 8, !tbaa !5
  %203 = load i32, ptr %11, align 4, !tbaa !5
  %204 = sext i32 %203 to i64
  %205 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %204
  %206 = getelementptr inbounds [2 x i32], ptr %205, i64 0, i64 0
  %207 = load i32, ptr %206, align 8, !tbaa !5
  %208 = icmp ne i32 %202, %207
  br i1 %208, label %209, label %260

209:                                              ; preds = %197
  %210 = load i32, ptr @y, align 4, !tbaa !5
  %211 = sext i32 %210 to i64
  %212 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %211
  %213 = getelementptr inbounds [2 x i32], ptr %212, i64 0, i64 0
  %214 = load i32, ptr %213, align 8, !tbaa !5
  %215 = sext i32 %214 to i64
  %216 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %215
  %217 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %216, i64 noundef 0) #7
  %218 = load i32, ptr %217, align 4, !tbaa !5
  store i32 %218, ptr %9, align 4, !tbaa !5
  %219 = load i32, ptr %9, align 4, !tbaa !5
  %220 = sext i32 %219 to i64
  %221 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %220
  %222 = getelementptr inbounds [2 x i32], ptr %221, i64 0, i64 0
  %223 = load i32, ptr %222, align 8, !tbaa !5
  store i32 %223, ptr %6, align 4, !tbaa !5
  %224 = load i32, ptr %9, align 4, !tbaa !5
  %225 = sext i32 %224 to i64
  %226 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %225
  %227 = getelementptr inbounds [2 x i32], ptr %226, i64 0, i64 1
  %228 = load i32, ptr %227, align 4, !tbaa !5
  store i32 %228, ptr %7, align 4, !tbaa !5
  %229 = load i32, ptr %6, align 4, !tbaa !5
  %230 = sext i32 %229 to i64
  %231 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %230
  %232 = load i32, ptr %7, align 4, !tbaa !5
  %233 = sext i32 %232 to i64
  %234 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %231, i64 noundef %233) #7
  %235 = load i32, ptr %234, align 4, !tbaa !5
  %236 = add nsw i32 %235, 1
  store i32 %236, ptr %234, align 4, !tbaa !5
  %237 = load i32, ptr @y, align 4, !tbaa !5
  %238 = sext i32 %237 to i64
  %239 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %238
  %240 = getelementptr inbounds [2 x i32], ptr %239, i64 0, i64 0
  %241 = load i32, ptr %240, align 8, !tbaa !5
  store i32 %241, ptr %6, align 4, !tbaa !5
  %242 = load i32, ptr @y, align 4, !tbaa !5
  %243 = sext i32 %242 to i64
  %244 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %243
  %245 = getelementptr inbounds [2 x i32], ptr %244, i64 0, i64 1
  %246 = load i32, ptr %245, align 4, !tbaa !5
  %247 = add nsw i32 %246, 1
  store i32 %247, ptr %7, align 4, !tbaa !5
  %248 = load i32, ptr %6, align 4, !tbaa !5
  %249 = sext i32 %248 to i64
  %250 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %249
  %251 = load i32, ptr %7, align 4, !tbaa !5
  %252 = sext i32 %251 to i64
  %253 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %250, i64 noundef %252) #7
  %254 = load i32, ptr %253, align 4, !tbaa !5
  %255 = sub nsw i32 %254, 1
  store i32 %255, ptr %253, align 4, !tbaa !5
  %256 = load i32, ptr %9, align 4, !tbaa !5
  %257 = sext i32 %256 to i64
  %258 = getelementptr inbounds [200002 x i32], ptr @par, i64 0, i64 %257
  %259 = load i32, ptr %258, align 4, !tbaa !5
  store i32 %259, ptr @y, align 4, !tbaa !5
  br label %197, !llvm.loop !14

260:                                              ; preds = %197
  %261 = load i32, ptr @y, align 4, !tbaa !5
  %262 = load i32, ptr %11, align 4, !tbaa !5
  %263 = icmp ne i32 %261, %262
  br i1 %263, label %264, label %320

264:                                              ; preds = %260
  %265 = load i32, ptr %11, align 4, !tbaa !5
  %266 = sext i32 %265 to i64
  %267 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %266
  %268 = getelementptr inbounds [2 x i32], ptr %267, i64 0, i64 0
  %269 = load i32, ptr %268, align 8, !tbaa !5
  %270 = sext i32 %269 to i64
  %271 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %270
  %272 = load i32, ptr %11, align 4, !tbaa !5
  %273 = sext i32 %272 to i64
  %274 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %273
  %275 = getelementptr inbounds [2 x i32], ptr %274, i64 0, i64 1
  %276 = load i32, ptr %275, align 4, !tbaa !5
  %277 = add nsw i32 %276, 1
  %278 = sext i32 %277 to i64
  %279 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %271, i64 noundef %278) #7
  %280 = load i32, ptr %279, align 4, !tbaa !5
  store i32 %280, ptr %10, align 4, !tbaa !5
  %281 = load i32, ptr %10, align 4, !tbaa !5
  %282 = sext i32 %281 to i64
  %283 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %282
  %284 = getelementptr inbounds [2 x i32], ptr %283, i64 0, i64 0
  %285 = load i32, ptr %284, align 8, !tbaa !5
  store i32 %285, ptr %6, align 4, !tbaa !5
  %286 = load i32, ptr %10, align 4, !tbaa !5
  %287 = sext i32 %286 to i64
  %288 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %287
  %289 = getelementptr inbounds [2 x i32], ptr %288, i64 0, i64 1
  %290 = load i32, ptr %289, align 4, !tbaa !5
  store i32 %290, ptr %7, align 4, !tbaa !5
  %291 = load i32, ptr %6, align 4, !tbaa !5
  %292 = sext i32 %291 to i64
  %293 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %292
  %294 = load i32, ptr %7, align 4, !tbaa !5
  %295 = sext i32 %294 to i64
  %296 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %293, i64 noundef %295) #7
  %297 = load i32, ptr %296, align 4, !tbaa !5
  %298 = sext i32 %297 to i64
  %299 = add nsw i64 %298, 1
  %300 = trunc i64 %299 to i32
  store i32 %300, ptr %296, align 4, !tbaa !5
  %301 = load i32, ptr @y, align 4, !tbaa !5
  %302 = sext i32 %301 to i64
  %303 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %302
  %304 = getelementptr inbounds [2 x i32], ptr %303, i64 0, i64 0
  %305 = load i32, ptr %304, align 8, !tbaa !5
  store i32 %305, ptr %6, align 4, !tbaa !5
  %306 = load i32, ptr @y, align 4, !tbaa !5
  %307 = sext i32 %306 to i64
  %308 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %307
  %309 = getelementptr inbounds [2 x i32], ptr %308, i64 0, i64 1
  %310 = load i32, ptr %309, align 4, !tbaa !5
  %311 = add nsw i32 %310, 1
  store i32 %311, ptr %7, align 4, !tbaa !5
  %312 = load i32, ptr %6, align 4, !tbaa !5
  %313 = sext i32 %312 to i64
  %314 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %313
  %315 = load i32, ptr %7, align 4, !tbaa !5
  %316 = sext i32 %315 to i64
  %317 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %314, i64 noundef %316) #7
  %318 = load i32, ptr %317, align 4, !tbaa !5
  %319 = sub nsw i32 %318, 1
  store i32 %319, ptr %317, align 4, !tbaa !5
  br label %320

320:                                              ; preds = %264, %260
  %321 = load i32, ptr %11, align 4, !tbaa !5
  %322 = sext i32 %321 to i64
  %323 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %322
  %324 = getelementptr inbounds [2 x i32], ptr %323, i64 0, i64 0
  %325 = load i32, ptr %324, align 8, !tbaa !5
  %326 = sext i32 %325 to i64
  %327 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %326
  %328 = load i32, ptr %11, align 4, !tbaa !5
  %329 = sext i32 %328 to i64
  %330 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %329
  %331 = getelementptr inbounds [2 x i32], ptr %330, i64 0, i64 1
  %332 = load i32, ptr %331, align 4, !tbaa !5
  %333 = sext i32 %332 to i64
  %334 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %327, i64 noundef %333) #7
  %335 = load i32, ptr %334, align 4, !tbaa !5
  %336 = add nsw i32 %335, 1
  store i32 %336, ptr %334, align 4, !tbaa !5
  %337 = load i32, ptr %11, align 4, !tbaa !5
  %338 = sext i32 %337 to i64
  %339 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %338
  %340 = getelementptr inbounds [2 x i32], ptr %339, i64 0, i64 0
  %341 = load i32, ptr %340, align 8, !tbaa !5
  %342 = sext i32 %341 to i64
  %343 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %342
  %344 = load i32, ptr %11, align 4, !tbaa !5
  %345 = sext i32 %344 to i64
  %346 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %345
  %347 = getelementptr inbounds [2 x i32], ptr %346, i64 0, i64 1
  %348 = load i32, ptr %347, align 4, !tbaa !5
  %349 = add nsw i32 %348, 1
  %350 = sext i32 %349 to i64
  %351 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %343, i64 noundef %350) #7
  %352 = load i32, ptr %351, align 4, !tbaa !5
  %353 = sub nsw i32 %352, 1
  store i32 %353, ptr %351, align 4, !tbaa !5
  br label %632

354:                                              ; preds = %65
  br label %355

355:                                              ; preds = %367, %354
  %356 = load i32, ptr @x, align 4, !tbaa !5
  %357 = sext i32 %356 to i64
  %358 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %357
  %359 = getelementptr inbounds [2 x i32], ptr %358, i64 0, i64 0
  %360 = load i32, ptr %359, align 8, !tbaa !5
  %361 = load i32, ptr %11, align 4, !tbaa !5
  %362 = sext i32 %361 to i64
  %363 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %362
  %364 = getelementptr inbounds [2 x i32], ptr %363, i64 0, i64 0
  %365 = load i32, ptr %364, align 8, !tbaa !5
  %366 = icmp ne i32 %360, %365
  br i1 %366, label %367, label %418

367:                                              ; preds = %355
  %368 = load i32, ptr @x, align 4, !tbaa !5
  %369 = sext i32 %368 to i64
  %370 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %369
  %371 = getelementptr inbounds [2 x i32], ptr %370, i64 0, i64 0
  %372 = load i32, ptr %371, align 8, !tbaa !5
  %373 = sext i32 %372 to i64
  %374 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %373
  %375 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %374, i64 noundef 0) #7
  %376 = load i32, ptr %375, align 4, !tbaa !5
  store i32 %376, ptr %9, align 4, !tbaa !5
  %377 = load i32, ptr %9, align 4, !tbaa !5
  %378 = sext i32 %377 to i64
  %379 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %378
  %380 = getelementptr inbounds [2 x i32], ptr %379, i64 0, i64 0
  %381 = load i32, ptr %380, align 8, !tbaa !5
  store i32 %381, ptr %6, align 4, !tbaa !5
  %382 = load i32, ptr %9, align 4, !tbaa !5
  %383 = sext i32 %382 to i64
  %384 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %383
  %385 = getelementptr inbounds [2 x i32], ptr %384, i64 0, i64 1
  %386 = load i32, ptr %385, align 4, !tbaa !5
  store i32 %386, ptr %7, align 4, !tbaa !5
  %387 = load i32, ptr %6, align 4, !tbaa !5
  %388 = sext i32 %387 to i64
  %389 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %388
  %390 = load i32, ptr %7, align 4, !tbaa !5
  %391 = sext i32 %390 to i64
  %392 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %389, i64 noundef %391) #7
  %393 = load i32, ptr %392, align 4, !tbaa !5
  %394 = add nsw i32 %393, 1
  store i32 %394, ptr %392, align 4, !tbaa !5
  %395 = load i32, ptr @x, align 4, !tbaa !5
  %396 = sext i32 %395 to i64
  %397 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %396
  %398 = getelementptr inbounds [2 x i32], ptr %397, i64 0, i64 0
  %399 = load i32, ptr %398, align 8, !tbaa !5
  store i32 %399, ptr %6, align 4, !tbaa !5
  %400 = load i32, ptr @x, align 4, !tbaa !5
  %401 = sext i32 %400 to i64
  %402 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %401
  %403 = getelementptr inbounds [2 x i32], ptr %402, i64 0, i64 1
  %404 = load i32, ptr %403, align 4, !tbaa !5
  %405 = add nsw i32 %404, 1
  store i32 %405, ptr %7, align 4, !tbaa !5
  %406 = load i32, ptr %6, align 4, !tbaa !5
  %407 = sext i32 %406 to i64
  %408 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %407
  %409 = load i32, ptr %7, align 4, !tbaa !5
  %410 = sext i32 %409 to i64
  %411 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %408, i64 noundef %410) #7
  %412 = load i32, ptr %411, align 4, !tbaa !5
  %413 = sub nsw i32 %412, 1
  store i32 %413, ptr %411, align 4, !tbaa !5
  %414 = load i32, ptr %9, align 4, !tbaa !5
  %415 = sext i32 %414 to i64
  %416 = getelementptr inbounds [200002 x i32], ptr @par, i64 0, i64 %415
  %417 = load i32, ptr %416, align 4, !tbaa !5
  store i32 %417, ptr @x, align 4, !tbaa !5
  br label %355, !llvm.loop !15

418:                                              ; preds = %355
  %419 = load i32, ptr @x, align 4, !tbaa !5
  %420 = load i32, ptr %11, align 4, !tbaa !5
  %421 = icmp ne i32 %419, %420
  br i1 %421, label %422, label %476

422:                                              ; preds = %418
  %423 = load i32, ptr %11, align 4, !tbaa !5
  %424 = sext i32 %423 to i64
  %425 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %424
  %426 = getelementptr inbounds [2 x i32], ptr %425, i64 0, i64 0
  %427 = load i32, ptr %426, align 8, !tbaa !5
  %428 = sext i32 %427 to i64
  %429 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %428
  %430 = load i32, ptr %11, align 4, !tbaa !5
  %431 = sext i32 %430 to i64
  %432 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %431
  %433 = getelementptr inbounds [2 x i32], ptr %432, i64 0, i64 1
  %434 = load i32, ptr %433, align 4, !tbaa !5
  %435 = add nsw i32 %434, 1
  %436 = sext i32 %435 to i64
  %437 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %429, i64 noundef %436) #7
  %438 = load i32, ptr %437, align 4, !tbaa !5
  store i32 %438, ptr %10, align 4, !tbaa !5
  %439 = load i32, ptr %10, align 4, !tbaa !5
  %440 = sext i32 %439 to i64
  %441 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %440
  %442 = getelementptr inbounds [2 x i32], ptr %441, i64 0, i64 0
  %443 = load i32, ptr %442, align 8, !tbaa !5
  store i32 %443, ptr %6, align 4, !tbaa !5
  %444 = load i32, ptr %10, align 4, !tbaa !5
  %445 = sext i32 %444 to i64
  %446 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %445
  %447 = getelementptr inbounds [2 x i32], ptr %446, i64 0, i64 1
  %448 = load i32, ptr %447, align 4, !tbaa !5
  store i32 %448, ptr %7, align 4, !tbaa !5
  %449 = load i32, ptr %6, align 4, !tbaa !5
  %450 = sext i32 %449 to i64
  %451 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %450
  %452 = load i32, ptr %7, align 4, !tbaa !5
  %453 = sext i32 %452 to i64
  %454 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %451, i64 noundef %453) #7
  %455 = load i32, ptr %454, align 4, !tbaa !5
  %456 = add nsw i32 %455, 1
  store i32 %456, ptr %454, align 4, !tbaa !5
  %457 = load i32, ptr @x, align 4, !tbaa !5
  %458 = sext i32 %457 to i64
  %459 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %458
  %460 = getelementptr inbounds [2 x i32], ptr %459, i64 0, i64 0
  %461 = load i32, ptr %460, align 8, !tbaa !5
  store i32 %461, ptr %6, align 4, !tbaa !5
  %462 = load i32, ptr @x, align 4, !tbaa !5
  %463 = sext i32 %462 to i64
  %464 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %463
  %465 = getelementptr inbounds [2 x i32], ptr %464, i64 0, i64 1
  %466 = load i32, ptr %465, align 4, !tbaa !5
  %467 = add nsw i32 %466, 1
  store i32 %467, ptr %7, align 4, !tbaa !5
  %468 = load i32, ptr %6, align 4, !tbaa !5
  %469 = sext i32 %468 to i64
  %470 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %469
  %471 = load i32, ptr %7, align 4, !tbaa !5
  %472 = sext i32 %471 to i64
  %473 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %470, i64 noundef %472) #7
  %474 = load i32, ptr %473, align 4, !tbaa !5
  %475 = add nsw i32 %474, -1
  store i32 %475, ptr %473, align 4, !tbaa !5
  br label %476

476:                                              ; preds = %422, %418
  br label %477

477:                                              ; preds = %489, %476
  %478 = load i32, ptr @y, align 4, !tbaa !5
  %479 = sext i32 %478 to i64
  %480 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %479
  %481 = getelementptr inbounds [2 x i32], ptr %480, i64 0, i64 0
  %482 = load i32, ptr %481, align 8, !tbaa !5
  %483 = load i32, ptr %11, align 4, !tbaa !5
  %484 = sext i32 %483 to i64
  %485 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %484
  %486 = getelementptr inbounds [2 x i32], ptr %485, i64 0, i64 0
  %487 = load i32, ptr %486, align 8, !tbaa !5
  %488 = icmp ne i32 %482, %487
  br i1 %488, label %489, label %540

489:                                              ; preds = %477
  %490 = load i32, ptr @y, align 4, !tbaa !5
  %491 = sext i32 %490 to i64
  %492 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %491
  %493 = getelementptr inbounds [2 x i32], ptr %492, i64 0, i64 0
  %494 = load i32, ptr %493, align 8, !tbaa !5
  %495 = sext i32 %494 to i64
  %496 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %495
  %497 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %496, i64 noundef 0) #7
  %498 = load i32, ptr %497, align 4, !tbaa !5
  store i32 %498, ptr %9, align 4, !tbaa !5
  %499 = load i32, ptr %9, align 4, !tbaa !5
  %500 = sext i32 %499 to i64
  %501 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %500
  %502 = getelementptr inbounds [2 x i32], ptr %501, i64 0, i64 0
  %503 = load i32, ptr %502, align 8, !tbaa !5
  store i32 %503, ptr %6, align 4, !tbaa !5
  %504 = load i32, ptr %9, align 4, !tbaa !5
  %505 = sext i32 %504 to i64
  %506 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %505
  %507 = getelementptr inbounds [2 x i32], ptr %506, i64 0, i64 1
  %508 = load i32, ptr %507, align 4, !tbaa !5
  store i32 %508, ptr %7, align 4, !tbaa !5
  %509 = load i32, ptr %6, align 4, !tbaa !5
  %510 = sext i32 %509 to i64
  %511 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %510
  %512 = load i32, ptr %7, align 4, !tbaa !5
  %513 = sext i32 %512 to i64
  %514 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %511, i64 noundef %513) #7
  %515 = load i32, ptr %514, align 4, !tbaa !5
  %516 = add nsw i32 %515, 1
  store i32 %516, ptr %514, align 4, !tbaa !5
  %517 = load i32, ptr @y, align 4, !tbaa !5
  %518 = sext i32 %517 to i64
  %519 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %518
  %520 = getelementptr inbounds [2 x i32], ptr %519, i64 0, i64 0
  %521 = load i32, ptr %520, align 8, !tbaa !5
  store i32 %521, ptr %6, align 4, !tbaa !5
  %522 = load i32, ptr @y, align 4, !tbaa !5
  %523 = sext i32 %522 to i64
  %524 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %523
  %525 = getelementptr inbounds [2 x i32], ptr %524, i64 0, i64 1
  %526 = load i32, ptr %525, align 4, !tbaa !5
  %527 = add nsw i32 %526, 1
  store i32 %527, ptr %7, align 4, !tbaa !5
  %528 = load i32, ptr %6, align 4, !tbaa !5
  %529 = sext i32 %528 to i64
  %530 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %529
  %531 = load i32, ptr %7, align 4, !tbaa !5
  %532 = sext i32 %531 to i64
  %533 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %530, i64 noundef %532) #7
  %534 = load i32, ptr %533, align 4, !tbaa !5
  %535 = add nsw i32 %534, -1
  store i32 %535, ptr %533, align 4, !tbaa !5
  %536 = load i32, ptr %9, align 4, !tbaa !5
  %537 = sext i32 %536 to i64
  %538 = getelementptr inbounds [200002 x i32], ptr @par, i64 0, i64 %537
  %539 = load i32, ptr %538, align 4, !tbaa !5
  store i32 %539, ptr @y, align 4, !tbaa !5
  br label %477, !llvm.loop !16

540:                                              ; preds = %477
  %541 = load i32, ptr @y, align 4, !tbaa !5
  %542 = load i32, ptr %11, align 4, !tbaa !5
  %543 = icmp ne i32 %541, %542
  br i1 %543, label %544, label %598

544:                                              ; preds = %540
  %545 = load i32, ptr %11, align 4, !tbaa !5
  %546 = sext i32 %545 to i64
  %547 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %546
  %548 = getelementptr inbounds [2 x i32], ptr %547, i64 0, i64 0
  %549 = load i32, ptr %548, align 8, !tbaa !5
  %550 = sext i32 %549 to i64
  %551 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %550
  %552 = load i32, ptr %11, align 4, !tbaa !5
  %553 = sext i32 %552 to i64
  %554 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %553
  %555 = getelementptr inbounds [2 x i32], ptr %554, i64 0, i64 1
  %556 = load i32, ptr %555, align 4, !tbaa !5
  %557 = add nsw i32 %556, 1
  %558 = sext i32 %557 to i64
  %559 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %551, i64 noundef %558) #7
  %560 = load i32, ptr %559, align 4, !tbaa !5
  store i32 %560, ptr %10, align 4, !tbaa !5
  %561 = load i32, ptr %10, align 4, !tbaa !5
  %562 = sext i32 %561 to i64
  %563 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %562
  %564 = getelementptr inbounds [2 x i32], ptr %563, i64 0, i64 0
  %565 = load i32, ptr %564, align 8, !tbaa !5
  store i32 %565, ptr %6, align 4, !tbaa !5
  %566 = load i32, ptr %10, align 4, !tbaa !5
  %567 = sext i32 %566 to i64
  %568 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %567
  %569 = getelementptr inbounds [2 x i32], ptr %568, i64 0, i64 1
  %570 = load i32, ptr %569, align 4, !tbaa !5
  store i32 %570, ptr %7, align 4, !tbaa !5
  %571 = load i32, ptr %6, align 4, !tbaa !5
  %572 = sext i32 %571 to i64
  %573 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %572
  %574 = load i32, ptr %7, align 4, !tbaa !5
  %575 = sext i32 %574 to i64
  %576 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %573, i64 noundef %575) #7
  %577 = load i32, ptr %576, align 4, !tbaa !5
  %578 = add nsw i32 %577, 1
  store i32 %578, ptr %576, align 4, !tbaa !5
  %579 = load i32, ptr @y, align 4, !tbaa !5
  %580 = sext i32 %579 to i64
  %581 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %580
  %582 = getelementptr inbounds [2 x i32], ptr %581, i64 0, i64 0
  %583 = load i32, ptr %582, align 8, !tbaa !5
  store i32 %583, ptr %6, align 4, !tbaa !5
  %584 = load i32, ptr @y, align 4, !tbaa !5
  %585 = sext i32 %584 to i64
  %586 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %585
  %587 = getelementptr inbounds [2 x i32], ptr %586, i64 0, i64 1
  %588 = load i32, ptr %587, align 4, !tbaa !5
  %589 = add nsw i32 %588, 1
  store i32 %589, ptr %7, align 4, !tbaa !5
  %590 = load i32, ptr %6, align 4, !tbaa !5
  %591 = sext i32 %590 to i64
  %592 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %591
  %593 = load i32, ptr %7, align 4, !tbaa !5
  %594 = sext i32 %593 to i64
  %595 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %592, i64 noundef %594) #7
  %596 = load i32, ptr %595, align 4, !tbaa !5
  %597 = add nsw i32 %596, -1
  store i32 %597, ptr %595, align 4, !tbaa !5
  br label %598

598:                                              ; preds = %544, %540
  %599 = load i32, ptr %11, align 4, !tbaa !5
  %600 = sext i32 %599 to i64
  %601 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %600
  %602 = getelementptr inbounds [2 x i32], ptr %601, i64 0, i64 0
  %603 = load i32, ptr %602, align 8, !tbaa !5
  %604 = sext i32 %603 to i64
  %605 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %604
  %606 = load i32, ptr %11, align 4, !tbaa !5
  %607 = sext i32 %606 to i64
  %608 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %607
  %609 = getelementptr inbounds [2 x i32], ptr %608, i64 0, i64 1
  %610 = load i32, ptr %609, align 4, !tbaa !5
  %611 = sext i32 %610 to i64
  %612 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %605, i64 noundef %611) #7
  %613 = load i32, ptr %612, align 4, !tbaa !5
  %614 = add nsw i32 %613, 1
  store i32 %614, ptr %612, align 4, !tbaa !5
  %615 = load i32, ptr %11, align 4, !tbaa !5
  %616 = sext i32 %615 to i64
  %617 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %616
  %618 = getelementptr inbounds [2 x i32], ptr %617, i64 0, i64 0
  %619 = load i32, ptr %618, align 8, !tbaa !5
  %620 = sext i32 %619 to i64
  %621 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %620
  %622 = load i32, ptr %11, align 4, !tbaa !5
  %623 = sext i32 %622 to i64
  %624 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %623
  %625 = getelementptr inbounds [2 x i32], ptr %624, i64 0, i64 1
  %626 = load i32, ptr %625, align 4, !tbaa !5
  %627 = add nsw i32 %626, 1
  %628 = sext i32 %627 to i64
  %629 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %621, i64 noundef %628) #7
  %630 = load i32, ptr %629, align 4, !tbaa !5
  %631 = add nsw i32 %630, -1
  store i32 %631, ptr %629, align 4, !tbaa !5
  br label %632

632:                                              ; preds = %598, %320
  call void @llvm.lifetime.end.p0(i64 4, ptr %11) #7
  br label %61, !llvm.loop !17

633:                                              ; preds = %61
  store i32 0, ptr %5, align 4, !tbaa !5
  br label %634

634:                                              ; preds = %688, %633
  %635 = load i32, ptr %5, align 4, !tbaa !5
  %636 = load i32, ptr @cn, align 4, !tbaa !5
  %637 = icmp sle i32 %635, %636
  br i1 %637, label %638, label %691

638:                                              ; preds = %634
  store i32 0, ptr %6, align 4, !tbaa !5
  br label %639

639:                                              ; preds = %684, %638
  %640 = load i32, ptr %6, align 4, !tbaa !5
  %641 = sext i32 %640 to i64
  %642 = load i32, ptr %5, align 4, !tbaa !5
  %643 = sext i32 %642 to i64
  %644 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %643
  %645 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %644) #7
  %646 = icmp ult i64 %641, %645
  br i1 %646, label %647, label %687

647:                                              ; preds = %639
  %648 = load i32, ptr %6, align 4, !tbaa !5
  %649 = icmp sge i32 %648, 1
  br i1 %649, label %650, label %683

650:                                              ; preds = %647
  %651 = load i32, ptr %5, align 4, !tbaa !5
  %652 = sext i32 %651 to i64
  %653 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %652
  %654 = load i32, ptr %6, align 4, !tbaa !5
  %655 = sub nsw i32 %654, 1
  %656 = sext i32 %655 to i64
  %657 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %653, i64 noundef %656) #7
  %658 = load i32, ptr %657, align 4, !tbaa !5
  %659 = load i32, ptr %5, align 4, !tbaa !5
  %660 = sext i32 %659 to i64
  %661 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %660
  %662 = load i32, ptr %6, align 4, !tbaa !5
  %663 = sext i32 %662 to i64
  %664 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %661, i64 noundef %663) #7
  %665 = load i32, ptr %664, align 4, !tbaa !5
  %666 = add nsw i32 %665, %658
  store i32 %666, ptr %664, align 4, !tbaa !5
  %667 = load i32, ptr %5, align 4, !tbaa !5
  %668 = sext i32 %667 to i64
  %669 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %668
  %670 = load i32, ptr %6, align 4, !tbaa !5
  %671 = sub nsw i32 %670, 1
  %672 = sext i32 %671 to i64
  %673 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %669, i64 noundef %672) #7
  %674 = load i32, ptr %673, align 4, !tbaa !5
  %675 = load i32, ptr %5, align 4, !tbaa !5
  %676 = sext i32 %675 to i64
  %677 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %676
  %678 = load i32, ptr %6, align 4, !tbaa !5
  %679 = sext i32 %678 to i64
  %680 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %677, i64 noundef %679) #7
  %681 = load i32, ptr %680, align 4, !tbaa !5
  %682 = add nsw i32 %681, %674
  store i32 %682, ptr %680, align 4, !tbaa !5
  br label %683

683:                                              ; preds = %650, %647
  br label %684

684:                                              ; preds = %683
  %685 = load i32, ptr %6, align 4, !tbaa !5
  %686 = add nsw i32 %685, 1
  store i32 %686, ptr %6, align 4, !tbaa !5
  br label %639, !llvm.loop !18

687:                                              ; preds = %639
  br label %688

688:                                              ; preds = %687
  %689 = load i32, ptr %5, align 4, !tbaa !5
  %690 = add nsw i32 %689, 1
  store i32 %690, ptr %5, align 4, !tbaa !5
  br label %634, !llvm.loop !19

691:                                              ; preds = %634
  store i32 0, ptr %5, align 4, !tbaa !5
  br label %692

692:                                              ; preds = %748, %691
  %693 = load i32, ptr %5, align 4, !tbaa !5
  %694 = load i32, ptr @cn, align 4, !tbaa !5
  %695 = icmp sle i32 %693, %694
  br i1 %695, label %696, label %751

696:                                              ; preds = %692
  store i32 0, ptr %6, align 4, !tbaa !5
  br label %697

697:                                              ; preds = %744, %696
  %698 = load i32, ptr %6, align 4, !tbaa !5
  %699 = sext i32 %698 to i64
  %700 = load i32, ptr %5, align 4, !tbaa !5
  %701 = sext i32 %700 to i64
  %702 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %701
  %703 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %702) #7
  %704 = icmp ult i64 %699, %703
  br i1 %704, label %705, label %747

705:                                              ; preds = %697
  %706 = load i32, ptr %5, align 4, !tbaa !5
  %707 = sext i32 %706 to i64
  %708 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %707
  %709 = load i32, ptr %6, align 4, !tbaa !5
  %710 = sext i32 %709 to i64
  %711 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %708, i64 noundef %710) #7
  %712 = load i32, ptr %711, align 4, !tbaa !5
  %713 = sext i32 %712 to i64
  %714 = load i32, ptr %5, align 4, !tbaa !5
  %715 = sext i32 %714 to i64
  %716 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %715
  %717 = load i32, ptr %6, align 4, !tbaa !5
  %718 = sext i32 %717 to i64
  %719 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %716, i64 noundef %718) #7
  %720 = load i32, ptr %719, align 4, !tbaa !5
  %721 = sext i32 %720 to i64
  %722 = getelementptr inbounds [200002 x i64], ptr @a, i64 0, i64 %721
  %723 = load i64, ptr %722, align 8, !tbaa !20
  %724 = mul nsw i64 %723, %713
  store i64 %724, ptr %722, align 8, !tbaa !20
  %725 = load i32, ptr %5, align 4, !tbaa !5
  %726 = sext i32 %725 to i64
  %727 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %726
  %728 = load i32, ptr %6, align 4, !tbaa !5
  %729 = sext i32 %728 to i64
  %730 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %727, i64 noundef %729) #7
  %731 = load i32, ptr %730, align 4, !tbaa !5
  %732 = sext i32 %731 to i64
  %733 = load i32, ptr %5, align 4, !tbaa !5
  %734 = sext i32 %733 to i64
  %735 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %734
  %736 = load i32, ptr %6, align 4, !tbaa !5
  %737 = sext i32 %736 to i64
  %738 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %735, i64 noundef %737) #7
  %739 = load i32, ptr %738, align 4, !tbaa !5
  %740 = sext i32 %739 to i64
  %741 = getelementptr inbounds [200002 x i64], ptr @b, i64 0, i64 %740
  %742 = load i64, ptr %741, align 8, !tbaa !20
  %743 = mul nsw i64 %742, %732
  store i64 %743, ptr %741, align 8, !tbaa !20
  br label %744

744:                                              ; preds = %705
  %745 = load i32, ptr %6, align 4, !tbaa !5
  %746 = add nsw i32 %745, 1
  store i32 %746, ptr %6, align 4, !tbaa !5
  br label %697, !llvm.loop !22

747:                                              ; preds = %697
  br label %748

748:                                              ; preds = %747
  %749 = load i32, ptr %5, align 4, !tbaa !5
  %750 = add nsw i32 %749, 1
  store i32 %750, ptr %5, align 4, !tbaa !5
  br label %692, !llvm.loop !23

751:                                              ; preds = %692
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #7
  store i32 1, ptr %12, align 4, !tbaa !5
  br label %752

752:                                              ; preds = %773, %751
  %753 = load i32, ptr %12, align 4, !tbaa !5
  %754 = load i32, ptr @n, align 4, !tbaa !5
  %755 = icmp sle i32 %753, %754
  br i1 %755, label %757, label %756

756:                                              ; preds = %752
  call void @llvm.lifetime.end.p0(i64 4, ptr %12) #7
  br label %776

757:                                              ; preds = %752
  %758 = load i32, ptr %12, align 4, !tbaa !5
  %759 = sext i32 %758 to i64
  %760 = getelementptr inbounds [200002 x i64], ptr @b, i64 0, i64 %759
  %761 = load i64, ptr %760, align 8, !tbaa !20
  %762 = load i32, ptr %12, align 4, !tbaa !5
  %763 = sext i32 %762 to i64
  %764 = getelementptr inbounds [200002 x i64], ptr @a, i64 0, i64 %763
  %765 = load i64, ptr %764, align 8, !tbaa !20
  %766 = add nsw i64 %765, %761
  store i64 %766, ptr %764, align 8, !tbaa !20
  %767 = load i32, ptr %12, align 4, !tbaa !5
  %768 = sext i32 %767 to i64
  %769 = getelementptr inbounds [200002 x i64], ptr @a, i64 0, i64 %768
  %770 = load i64, ptr %769, align 8, !tbaa !20
  %771 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEx(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i64 noundef %770)
  %772 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %771, ptr noundef @.str)
  br label %773

773:                                              ; preds = %757
  %774 = load i32, ptr %12, align 4, !tbaa !5
  %775 = add nsw i32 %774, 1
  store i32 %775, ptr %12, align 4, !tbaa !5
  br label %752, !llvm.loop !24

776:                                              ; preds = %756
  call void @llvm.lifetime.end.p0(i64 4, ptr %10) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %9) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %8) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %7) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %6) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %5) #7
  ret i32 0
}

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

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

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(8)) #0 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) #6

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEx(ptr noundef nonnull align 8 dereferenceable(8), i64 noundef) #0 align 2

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

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

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


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

%"class.std::vector" = type { %"struct.std::_Vector_base" }
%"struct.std::_Vector_base" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl" = type { %"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" }
%"struct.std::_Vector_base<int, std::allocator<int>>::_Vector_impl_data" = type { ptr, ptr, ptr }
%"class.std::basic_istream" = type { ptr, i64, %"class.std::basic_ios" }
%"class.std::basic_ios" = type { %"class.std::ios_base", ptr, i8, i8, ptr, ptr, ptr, ptr }
%"class.std::ios_base" = type { ptr, i64, i64, i32, i32, i32, ptr, %"struct.std::ios_base::_Words", [8 x %"struct.std::ios_base::_Words"], i32, ptr, %"class.std::locale" }
%"struct.std::ios_base::_Words" = type { ptr, i64 }
%"class.std::locale" = type { ptr }
%"class.std::basic_ostream" = type { ptr, %"class.std::basic_ios" }

@v = external dso_local global [200002 x %"class.std::vector"], align 16
@ans = external dso_local global [200002 x %"class.std::vector"], align 16
@an = external dso_local global [200002 x %"class.std::vector"], align 16
@pos = external dso_local local_unnamed_addr global [200002 x [2 x i32]], align 16
@a = external dso_local global [200002 x i64], align 16
@b = external dso_local global [200002 x i64], align 16
@vis = external dso_local local_unnamed_addr global [200002 x i8], align 16
@L = external dso_local local_unnamed_addr global [200002 x i32], align 16
@par = external dso_local local_unnamed_addr global [200002 x i32], align 16
@chain = external dso_local global [200002 x %"class.std::vector"], align 16
@cn = external dso_local local_unnamed_addr global i32, align 4
@n = external dso_local global i32, align 4
@m = external dso_local global i32, align 4
@x = external dso_local global i32, align 4
@y = external dso_local global i32, align 4
@_ZSt3cin = external global %"class.std::basic_istream", align 8
@_ZSt4cout = external global %"class.std::basic_ostream", align 8
@.str = external hidden unnamed_addr constant [2 x i8], align 1

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

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

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

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

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

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

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

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

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #3 {
  %1 = alloca i32, align 4
  %2 = tail call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @n)
  tail call void @llvm.memset.p0.i64(ptr noundef nonnull align 16 dereferenceable(200002) @vis, i8 0, i64 200002, i1 false)
  %3 = load i32, ptr @n, align 4, !tbaa !5
  %.not163 = icmp slt i32 %3, 1
  br i1 %.not163, label %._crit_edge, label %.lr.ph

.preheader153:                                    ; preds = %.lr.ph
  %.not132165 = icmp slt i32 %6, 1
  br i1 %.not132165, label %._crit_edge, label %.lr.ph167

.lr.ph:                                           ; preds = %0, %.lr.ph
  %indvars.iv = phi i64 [ %indvars.iv.next, %.lr.ph ], [ 1, %0 ]
  %4 = getelementptr inbounds [200002 x i64], ptr @a, i64 0, i64 %indvars.iv
  %5 = tail call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) %4)
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %6 = load i32, ptr @n, align 4, !tbaa !5
  %7 = sext i32 %6 to i64
  %.not.not = icmp slt i64 %indvars.iv, %7
  br i1 %.not.not, label %.lr.ph, label %.preheader153, !llvm.loop !9

.preheader152:                                    ; preds = %.lr.ph167
  %8 = icmp sgt i32 %11, 1
  br i1 %8, label %.lr.ph169, label %._crit_edge

.lr.ph167:                                        ; preds = %.preheader153, %.lr.ph167
  %indvars.iv222 = phi i64 [ %indvars.iv.next223, %.lr.ph167 ], [ 1, %.preheader153 ]
  %9 = getelementptr inbounds [200002 x i64], ptr @b, i64 0, i64 %indvars.iv222
  %10 = tail call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 8 dereferenceable(8) %9)
  %indvars.iv.next223 = add nuw nsw i64 %indvars.iv222, 1
  %11 = load i32, ptr @n, align 4, !tbaa !5
  %12 = sext i32 %11 to i64
  %.not132.not = icmp slt i64 %indvars.iv222, %12
  br i1 %.not132.not, label %.lr.ph167, label %.preheader152, !llvm.loop !11

._crit_edge:                                      ; preds = %.lr.ph169, %0, %.preheader153, %.preheader152
  store i32 0, ptr getelementptr inbounds (i8, ptr @L, i64 4), align 4, !tbaa !5
  tail call void @_Z3dfsii(i32 noundef 1, i32 noundef 0)
  tail call void @_Z3hldi(i32 noundef 1)
  tail call void @_Z3prov()
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #7
  %13 = tail call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @m)
  %14 = load i32, ptr @m, align 4, !tbaa !5
  %15 = add nsw i32 %14, -1
  store i32 %15, ptr @m, align 4, !tbaa !5
  %.not133195 = icmp eq i32 %14, 0
  br i1 %.not133195, label %.preheader149, label %.lr.ph197

.lr.ph169:                                        ; preds = %.preheader152, %.lr.ph169
  %.0120168 = phi i32 [ %24, %.lr.ph169 ], [ 1, %.preheader152 ]
  %16 = tail call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) @x)
  %17 = tail call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %16, ptr noundef nonnull align 4 dereferenceable(4) @y)
  %18 = load i32, ptr @x, align 4, !tbaa !5
  %19 = sext i32 %18 to i64
  %20 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @v, i64 0, i64 %19
  tail call void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %20, ptr noundef nonnull align 4 dereferenceable(4) @y)
  %21 = load i32, ptr @y, align 4, !tbaa !5
  %22 = sext i32 %21 to i64
  %23 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @v, i64 0, i64 %22
  tail call void @_ZNSt6vectorIiSaIiEE9push_backERKi(ptr noundef nonnull align 8 dereferenceable(24) %23, ptr noundef nonnull align 4 dereferenceable(4) @x)
  %24 = add nuw nsw i32 %.0120168, 1
  %25 = load i32, ptr @n, align 4, !tbaa !5
  %26 = icmp slt i32 %24, %25
  br i1 %26, label %.lr.ph169, label %._crit_edge, !llvm.loop !12

.preheader149:                                    ; preds = %297, %._crit_edge
  %27 = load i32, ptr @cn, align 4, !tbaa !5
  %.not134201 = icmp slt i32 %27, 0
  br i1 %.not134201, label %.preheader, label %.preheader148

.lr.ph197:                                        ; preds = %._crit_edge, %297
  %28 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) @_ZSt3cin, ptr noundef nonnull align 4 dereferenceable(4) %1)
  %29 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %28, ptr noundef nonnull align 4 dereferenceable(4) @x)
  %30 = call noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERi(ptr noundef nonnull align 8 dereferenceable(16) %29, ptr noundef nonnull align 4 dereferenceable(4) @y)
  %31 = load i32, ptr @x, align 4, !tbaa !5
  %32 = load i32, ptr @y, align 4, !tbaa !5
  %33 = call noundef i32 @_Z3lcaii(i32 noundef %31, i32 noundef %32)
  %34 = load i32, ptr %1, align 4, !tbaa !5
  %35 = icmp eq i32 %34, 1
  %36 = sext i32 %33 to i64
  %37 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %36
  %38 = load i32, ptr @x, align 4, !tbaa !5
  %39 = sext i32 %38 to i64
  %40 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %39
  %41 = load i32, ptr %40, align 8, !tbaa !5
  %42 = load i32, ptr %37, align 8, !tbaa !5
  %.not142183 = icmp eq i32 %41, %42
  br i1 %35, label %.preheader150, label %.preheader151

.preheader151:                                    ; preds = %.lr.ph197
  br i1 %.not142183, label %._crit_edge173, label %.lr.ph172

.preheader150:                                    ; preds = %.lr.ph197
  br i1 %.not142183, label %._crit_edge185, label %.lr.ph184

.lr.ph184:                                        ; preds = %.preheader150, %.lr.ph184
  %43 = phi i32 [ %76, %.lr.ph184 ], [ %41, %.preheader150 ]
  %44 = sext i32 %43 to i64
  %45 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %44
  %46 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %45, i64 noundef 0) #7
  %47 = load i32, ptr %46, align 4, !tbaa !5
  %48 = sext i32 %47 to i64
  %49 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %48
  %50 = load i32, ptr %49, align 8, !tbaa !5
  %51 = getelementptr inbounds i8, ptr %49, i64 4
  %52 = load i32, ptr %51, align 4, !tbaa !5
  %53 = sext i32 %50 to i64
  %54 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %53
  %55 = sext i32 %52 to i64
  %56 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %54, i64 noundef %55) #7
  %57 = load i32, ptr %56, align 4, !tbaa !5
  %58 = add nsw i32 %57, 1
  store i32 %58, ptr %56, align 4, !tbaa !5
  %59 = load i32, ptr @x, align 4, !tbaa !5
  %60 = sext i32 %59 to i64
  %61 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %60
  %62 = load i32, ptr %61, align 8, !tbaa !5
  %63 = getelementptr inbounds i8, ptr %61, i64 4
  %64 = load i32, ptr %63, align 4, !tbaa !5
  %65 = add nsw i32 %64, 1
  %66 = sext i32 %62 to i64
  %67 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %66
  %68 = sext i32 %65 to i64
  %69 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %67, i64 noundef %68) #7
  %70 = load i32, ptr %69, align 4, !tbaa !5
  %71 = add nsw i32 %70, -1
  store i32 %71, ptr %69, align 4, !tbaa !5
  %72 = getelementptr inbounds [200002 x i32], ptr @par, i64 0, i64 %48
  %73 = load i32, ptr %72, align 4, !tbaa !5
  store i32 %73, ptr @x, align 4, !tbaa !5
  %74 = sext i32 %73 to i64
  %75 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %74
  %76 = load i32, ptr %75, align 8, !tbaa !5
  %77 = load i32, ptr %37, align 8, !tbaa !5
  %.not142 = icmp eq i32 %76, %77
  br i1 %.not142, label %._crit_edge185, label %.lr.ph184, !llvm.loop !13

._crit_edge185:                                   ; preds = %.lr.ph184, %.preheader150
  %78 = phi i32 [ %41, %.preheader150 ], [ %76, %.lr.ph184 ]
  %.lcssa160 = phi i32 [ %38, %.preheader150 ], [ %73, %.lr.ph184 ]
  %.not143 = icmp eq i32 %.lcssa160, %33
  br i1 %.not143, label %112, label %79

79:                                               ; preds = %._crit_edge185
  %80 = sext i32 %78 to i64
  %81 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %80
  %82 = getelementptr inbounds i8, ptr %37, i64 4
  %83 = load i32, ptr %82, align 4, !tbaa !5
  %84 = add nsw i32 %83, 1
  %85 = sext i32 %84 to i64
  %86 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %81, i64 noundef %85) #7
  %87 = load i32, ptr %86, align 4, !tbaa !5
  %88 = sext i32 %87 to i64
  %89 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %88
  %90 = load i32, ptr %89, align 8, !tbaa !5
  %91 = getelementptr inbounds i8, ptr %89, i64 4
  %92 = load i32, ptr %91, align 4, !tbaa !5
  %93 = sext i32 %90 to i64
  %94 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %93
  %95 = sext i32 %92 to i64
  %96 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %94, i64 noundef %95) #7
  %97 = load i32, ptr %96, align 4, !tbaa !5
  %98 = add nsw i32 %97, 1
  store i32 %98, ptr %96, align 4, !tbaa !5
  %99 = load i32, ptr @x, align 4, !tbaa !5
  %100 = sext i32 %99 to i64
  %101 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %100
  %102 = load i32, ptr %101, align 8, !tbaa !5
  %103 = getelementptr inbounds i8, ptr %101, i64 4
  %104 = load i32, ptr %103, align 4, !tbaa !5
  %105 = add nsw i32 %104, 1
  %106 = sext i32 %102 to i64
  %107 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %106
  %108 = sext i32 %105 to i64
  %109 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %107, i64 noundef %108) #7
  %110 = load i32, ptr %109, align 4, !tbaa !5
  %111 = add nsw i32 %110, -1
  store i32 %111, ptr %109, align 4, !tbaa !5
  %.pre242 = load i32, ptr %37, align 8, !tbaa !5
  br label %112

112:                                              ; preds = %79, %._crit_edge185
  %113 = phi i32 [ %.pre242, %79 ], [ %78, %._crit_edge185 ]
  %114 = load i32, ptr @y, align 4, !tbaa !5
  %115 = sext i32 %114 to i64
  %116 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %115
  %117 = load i32, ptr %116, align 8, !tbaa !5
  %.not144189 = icmp eq i32 %117, %113
  br i1 %.not144189, label %._crit_edge192, label %.lr.ph191

.lr.ph191:                                        ; preds = %112, %.lr.ph191
  %118 = phi i32 [ %151, %.lr.ph191 ], [ %117, %112 ]
  %119 = sext i32 %118 to i64
  %120 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %119
  %121 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %120, i64 noundef 0) #7
  %122 = load i32, ptr %121, align 4, !tbaa !5
  %123 = sext i32 %122 to i64
  %124 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %123
  %125 = load i32, ptr %124, align 8, !tbaa !5
  %126 = getelementptr inbounds i8, ptr %124, i64 4
  %127 = load i32, ptr %126, align 4, !tbaa !5
  %128 = sext i32 %125 to i64
  %129 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %128
  %130 = sext i32 %127 to i64
  %131 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %129, i64 noundef %130) #7
  %132 = load i32, ptr %131, align 4, !tbaa !5
  %133 = add nsw i32 %132, 1
  store i32 %133, ptr %131, align 4, !tbaa !5
  %134 = load i32, ptr @y, align 4, !tbaa !5
  %135 = sext i32 %134 to i64
  %136 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %135
  %137 = load i32, ptr %136, align 8, !tbaa !5
  %138 = getelementptr inbounds i8, ptr %136, i64 4
  %139 = load i32, ptr %138, align 4, !tbaa !5
  %140 = add nsw i32 %139, 1
  %141 = sext i32 %137 to i64
  %142 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %141
  %143 = sext i32 %140 to i64
  %144 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %142, i64 noundef %143) #7
  %145 = load i32, ptr %144, align 4, !tbaa !5
  %146 = add nsw i32 %145, -1
  store i32 %146, ptr %144, align 4, !tbaa !5
  %147 = getelementptr inbounds [200002 x i32], ptr @par, i64 0, i64 %123
  %148 = load i32, ptr %147, align 4, !tbaa !5
  store i32 %148, ptr @y, align 4, !tbaa !5
  %149 = sext i32 %148 to i64
  %150 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %149
  %151 = load i32, ptr %150, align 8, !tbaa !5
  %152 = load i32, ptr %37, align 8, !tbaa !5
  %.not144 = icmp eq i32 %151, %152
  br i1 %.not144, label %._crit_edge192, label %.lr.ph191, !llvm.loop !14

._crit_edge192:                                   ; preds = %.lr.ph191, %112
  %153 = phi i32 [ %113, %112 ], [ %151, %.lr.ph191 ]
  %.lcssa162 = phi i32 [ %114, %112 ], [ %148, %.lr.ph191 ]
  %.not145 = icmp eq i32 %.lcssa162, %33
  br i1 %.not145, label %297, label %.sink.split

.lr.ph172:                                        ; preds = %.preheader151, %.lr.ph172
  %154 = phi i32 [ %187, %.lr.ph172 ], [ %41, %.preheader151 ]
  %155 = sext i32 %154 to i64
  %156 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %155
  %157 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %156, i64 noundef 0) #7
  %158 = load i32, ptr %157, align 4, !tbaa !5
  %159 = sext i32 %158 to i64
  %160 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %159
  %161 = load i32, ptr %160, align 8, !tbaa !5
  %162 = getelementptr inbounds i8, ptr %160, i64 4
  %163 = load i32, ptr %162, align 4, !tbaa !5
  %164 = sext i32 %161 to i64
  %165 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %164
  %166 = sext i32 %163 to i64
  %167 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %165, i64 noundef %166) #7
  %168 = load i32, ptr %167, align 4, !tbaa !5
  %169 = add nsw i32 %168, 1
  store i32 %169, ptr %167, align 4, !tbaa !5
  %170 = load i32, ptr @x, align 4, !tbaa !5
  %171 = sext i32 %170 to i64
  %172 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %171
  %173 = load i32, ptr %172, align 8, !tbaa !5
  %174 = getelementptr inbounds i8, ptr %172, i64 4
  %175 = load i32, ptr %174, align 4, !tbaa !5
  %176 = add nsw i32 %175, 1
  %177 = sext i32 %173 to i64
  %178 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %177
  %179 = sext i32 %176 to i64
  %180 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %178, i64 noundef %179) #7
  %181 = load i32, ptr %180, align 4, !tbaa !5
  %182 = add nsw i32 %181, -1
  store i32 %182, ptr %180, align 4, !tbaa !5
  %183 = getelementptr inbounds [200002 x i32], ptr @par, i64 0, i64 %159
  %184 = load i32, ptr %183, align 4, !tbaa !5
  store i32 %184, ptr @x, align 4, !tbaa !5
  %185 = sext i32 %184 to i64
  %186 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %185
  %187 = load i32, ptr %186, align 8, !tbaa !5
  %188 = load i32, ptr %37, align 8, !tbaa !5
  %.not138 = icmp eq i32 %187, %188
  br i1 %.not138, label %._crit_edge173, label %.lr.ph172, !llvm.loop !15

._crit_edge173:                                   ; preds = %.lr.ph172, %.preheader151
  %189 = phi i32 [ %41, %.preheader151 ], [ %187, %.lr.ph172 ]
  %.lcssa155 = phi i32 [ %38, %.preheader151 ], [ %184, %.lr.ph172 ]
  %.not139 = icmp eq i32 %.lcssa155, %33
  br i1 %.not139, label %223, label %190

190:                                              ; preds = %._crit_edge173
  %191 = sext i32 %189 to i64
  %192 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %191
  %193 = getelementptr inbounds i8, ptr %37, i64 4
  %194 = load i32, ptr %193, align 4, !tbaa !5
  %195 = add nsw i32 %194, 1
  %196 = sext i32 %195 to i64
  %197 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %192, i64 noundef %196) #7
  %198 = load i32, ptr %197, align 4, !tbaa !5
  %199 = sext i32 %198 to i64
  %200 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %199
  %201 = load i32, ptr %200, align 8, !tbaa !5
  %202 = getelementptr inbounds i8, ptr %200, i64 4
  %203 = load i32, ptr %202, align 4, !tbaa !5
  %204 = sext i32 %201 to i64
  %205 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %204
  %206 = sext i32 %203 to i64
  %207 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %205, i64 noundef %206) #7
  %208 = load i32, ptr %207, align 4, !tbaa !5
  %209 = add nsw i32 %208, 1
  store i32 %209, ptr %207, align 4, !tbaa !5
  %210 = load i32, ptr @x, align 4, !tbaa !5
  %211 = sext i32 %210 to i64
  %212 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %211
  %213 = load i32, ptr %212, align 8, !tbaa !5
  %214 = getelementptr inbounds i8, ptr %212, i64 4
  %215 = load i32, ptr %214, align 4, !tbaa !5
  %216 = add nsw i32 %215, 1
  %217 = sext i32 %213 to i64
  %218 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %217
  %219 = sext i32 %216 to i64
  %220 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %218, i64 noundef %219) #7
  %221 = load i32, ptr %220, align 4, !tbaa !5
  %222 = add nsw i32 %221, -1
  store i32 %222, ptr %220, align 4, !tbaa !5
  %.pre = load i32, ptr %37, align 8, !tbaa !5
  br label %223

223:                                              ; preds = %190, %._crit_edge173
  %224 = phi i32 [ %.pre, %190 ], [ %189, %._crit_edge173 ]
  %225 = load i32, ptr @y, align 4, !tbaa !5
  %226 = sext i32 %225 to i64
  %227 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %226
  %228 = load i32, ptr %227, align 8, !tbaa !5
  %.not140176 = icmp eq i32 %228, %224
  br i1 %.not140176, label %._crit_edge179, label %.lr.ph178

.lr.ph178:                                        ; preds = %223, %.lr.ph178
  %229 = phi i32 [ %262, %.lr.ph178 ], [ %228, %223 ]
  %230 = sext i32 %229 to i64
  %231 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %230
  %232 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %231, i64 noundef 0) #7
  %233 = load i32, ptr %232, align 4, !tbaa !5
  %234 = sext i32 %233 to i64
  %235 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %234
  %236 = load i32, ptr %235, align 8, !tbaa !5
  %237 = getelementptr inbounds i8, ptr %235, i64 4
  %238 = load i32, ptr %237, align 4, !tbaa !5
  %239 = sext i32 %236 to i64
  %240 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %239
  %241 = sext i32 %238 to i64
  %242 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %240, i64 noundef %241) #7
  %243 = load i32, ptr %242, align 4, !tbaa !5
  %244 = add nsw i32 %243, 1
  store i32 %244, ptr %242, align 4, !tbaa !5
  %245 = load i32, ptr @y, align 4, !tbaa !5
  %246 = sext i32 %245 to i64
  %247 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %246
  %248 = load i32, ptr %247, align 8, !tbaa !5
  %249 = getelementptr inbounds i8, ptr %247, i64 4
  %250 = load i32, ptr %249, align 4, !tbaa !5
  %251 = add nsw i32 %250, 1
  %252 = sext i32 %248 to i64
  %253 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %252
  %254 = sext i32 %251 to i64
  %255 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %253, i64 noundef %254) #7
  %256 = load i32, ptr %255, align 4, !tbaa !5
  %257 = add nsw i32 %256, -1
  store i32 %257, ptr %255, align 4, !tbaa !5
  %258 = getelementptr inbounds [200002 x i32], ptr @par, i64 0, i64 %234
  %259 = load i32, ptr %258, align 4, !tbaa !5
  store i32 %259, ptr @y, align 4, !tbaa !5
  %260 = sext i32 %259 to i64
  %261 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %260
  %262 = load i32, ptr %261, align 8, !tbaa !5
  %263 = load i32, ptr %37, align 8, !tbaa !5
  %.not140 = icmp eq i32 %262, %263
  br i1 %.not140, label %._crit_edge179, label %.lr.ph178, !llvm.loop !16

._crit_edge179:                                   ; preds = %.lr.ph178, %223
  %264 = phi i32 [ %224, %223 ], [ %262, %.lr.ph178 ]
  %.lcssa157 = phi i32 [ %225, %223 ], [ %259, %.lr.ph178 ]
  %.not141 = icmp eq i32 %.lcssa157, %33
  br i1 %.not141, label %297, label %.sink.split

.sink.split:                                      ; preds = %._crit_edge179, %._crit_edge192
  %.sink = phi i32 [ %153, %._crit_edge192 ], [ %264, %._crit_edge179 ]
  %an.sink287 = phi ptr [ @ans, %._crit_edge192 ], [ @an, %._crit_edge179 ]
  %265 = sext i32 %.sink to i64
  %266 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %265
  %267 = getelementptr inbounds i8, ptr %37, i64 4
  %268 = load i32, ptr %267, align 4, !tbaa !5
  %269 = add nsw i32 %268, 1
  %270 = sext i32 %269 to i64
  %271 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %266, i64 noundef %270) #7
  %272 = load i32, ptr %271, align 4, !tbaa !5
  %273 = sext i32 %272 to i64
  %274 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %273
  %275 = load i32, ptr %274, align 8, !tbaa !5
  %276 = getelementptr inbounds i8, ptr %274, i64 4
  %277 = load i32, ptr %276, align 4, !tbaa !5
  %278 = sext i32 %275 to i64
  %279 = getelementptr inbounds [200002 x %"class.std::vector"], ptr %an.sink287, i64 0, i64 %278
  %280 = sext i32 %277 to i64
  %281 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %279, i64 noundef %280) #7
  %282 = load i32, ptr %281, align 4, !tbaa !5
  %283 = add i32 %282, 1
  store i32 %283, ptr %281, align 4, !tbaa !5
  %284 = load i32, ptr @y, align 4, !tbaa !5
  %285 = sext i32 %284 to i64
  %286 = getelementptr inbounds [200002 x [2 x i32]], ptr @pos, i64 0, i64 %285
  %287 = load i32, ptr %286, align 8, !tbaa !5
  %288 = getelementptr inbounds i8, ptr %286, i64 4
  %289 = load i32, ptr %288, align 4, !tbaa !5
  %290 = add nsw i32 %289, 1
  %291 = sext i32 %287 to i64
  %292 = getelementptr inbounds [200002 x %"class.std::vector"], ptr %an.sink287, i64 0, i64 %291
  %293 = sext i32 %290 to i64
  %294 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %292, i64 noundef %293) #7
  %295 = load i32, ptr %294, align 4, !tbaa !5
  %296 = add nsw i32 %295, -1
  store i32 %296, ptr %294, align 4, !tbaa !5
  %.pre241 = load i32, ptr %37, align 8, !tbaa !5
  br label %297

297:                                              ; preds = %.sink.split, %._crit_edge179, %._crit_edge192
  %.sink273 = phi i32 [ %153, %._crit_edge192 ], [ %264, %._crit_edge179 ], [ %.pre241, %.sink.split ]
  %an.sink272 = phi ptr [ @ans, %._crit_edge192 ], [ @an, %._crit_edge179 ], [ %an.sink287, %.sink.split ]
  %298 = sext i32 %.sink273 to i64
  %299 = getelementptr inbounds [200002 x %"class.std::vector"], ptr %an.sink272, i64 0, i64 %298
  %300 = getelementptr inbounds i8, ptr %37, i64 4
  %301 = load i32, ptr %300, align 4, !tbaa !5
  %302 = sext i32 %301 to i64
  %303 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %299, i64 noundef %302) #7
  %304 = load i32, ptr %303, align 4, !tbaa !5
  %305 = add nsw i32 %304, 1
  store i32 %305, ptr %303, align 4, !tbaa !5
  %306 = load i32, ptr %37, align 8, !tbaa !5
  %307 = sext i32 %306 to i64
  %308 = getelementptr inbounds [200002 x %"class.std::vector"], ptr %an.sink272, i64 0, i64 %307
  %309 = load i32, ptr %300, align 4, !tbaa !5
  %310 = add nsw i32 %309, 1
  %311 = sext i32 %310 to i64
  %312 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %308, i64 noundef %311) #7
  %313 = load i32, ptr %312, align 4, !tbaa !5
  %314 = add nsw i32 %313, -1
  store i32 %314, ptr %312, align 4, !tbaa !5
  %315 = load i32, ptr @m, align 4, !tbaa !5
  %316 = add nsw i32 %315, -1
  store i32 %316, ptr @m, align 4, !tbaa !5
  %.not133 = icmp eq i32 %315, 0
  br i1 %.not133, label %.preheader149, label %.lr.ph197, !llvm.loop !17

.preheader148:                                    ; preds = %.preheader149, %._crit_edge200
  %indvars.iv229 = phi i64 [ %indvars.iv.next230, %._crit_edge200 ], [ 0, %.preheader149 ]
  %317 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %indvars.iv229
  %318 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %317) #7
  %.not = icmp eq i64 %318, 0
  br i1 %.not, label %._crit_edge200, label %319

319:                                              ; preds = %.preheader148
  %320 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %indvars.iv229
  %321 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %317) #7
  %322 = icmp ugt i64 %321, 1
  br i1 %322, label %.peel.next, label %._crit_edge200

.preheader147:                                    ; preds = %._crit_edge200
  %323 = icmp slt i32 %337, 0
  br i1 %323, label %.preheader, label %.preheader146

.peel.next:                                       ; preds = %319, %.peel.next
  %indvars.iv225 = phi i64 [ %indvars.iv.next226, %.peel.next ], [ 1, %319 ]
  %324 = add nsw i64 %indvars.iv225, -1
  %325 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %317, i64 noundef %324) #7
  %326 = load i32, ptr %325, align 4, !tbaa !5
  %327 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %317, i64 noundef %indvars.iv225) #7
  %328 = load i32, ptr %327, align 4, !tbaa !5
  %329 = add nsw i32 %328, %326
  store i32 %329, ptr %327, align 4, !tbaa !5
  %330 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %320, i64 noundef %324) #7
  %331 = load i32, ptr %330, align 4, !tbaa !5
  %332 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %320, i64 noundef %indvars.iv225) #7
  %333 = load i32, ptr %332, align 4, !tbaa !5
  %334 = add nsw i32 %333, %331
  store i32 %334, ptr %332, align 4, !tbaa !5
  %indvars.iv.next226 = add nuw nsw i64 %indvars.iv225, 1
  %335 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %317) #7
  %336 = icmp ugt i64 %335, %indvars.iv.next226
  br i1 %336, label %.peel.next, label %._crit_edge200, !llvm.loop !18

._crit_edge200:                                   ; preds = %.peel.next, %319, %.preheader148
  %indvars.iv.next230 = add nuw nsw i64 %indvars.iv229, 1
  %337 = load i32, ptr @cn, align 4, !tbaa !5
  %338 = sext i32 %337 to i64
  %.not134.not = icmp slt i64 %indvars.iv229, %338
  br i1 %.not134.not, label %.preheader148, label %.preheader147, !llvm.loop !20

.preheader146:                                    ; preds = %.preheader147, %._crit_edge205
  %indvars.iv235 = phi i64 [ %indvars.iv.next236, %._crit_edge205 ], [ 0, %.preheader147 ]
  %339 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @ans, i64 0, i64 %indvars.iv235
  %340 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %339) #7
  %.not212 = icmp eq i64 %340, 0
  br i1 %.not212, label %._crit_edge205, label %.lr.ph204

.lr.ph204:                                        ; preds = %.preheader146
  %341 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @chain, i64 0, i64 %indvars.iv235
  %342 = getelementptr inbounds [200002 x %"class.std::vector"], ptr @an, i64 0, i64 %indvars.iv235
  br label %344

.preheader:                                       ; preds = %._crit_edge205, %.preheader149, %.preheader147
  %343 = load i32, ptr @n, align 4, !tbaa !5
  %.not136208 = icmp slt i32 %343, 1
  br i1 %.not136208, label %._crit_edge211, label %.lr.ph210

344:                                              ; preds = %.lr.ph204, %344
  %indvars.iv232 = phi i64 [ 0, %.lr.ph204 ], [ %indvars.iv.next233, %344 ]
  %345 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %339, i64 noundef %indvars.iv232) #7
  %346 = load i32, ptr %345, align 4, !tbaa !5
  %347 = sext i32 %346 to i64
  %348 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %341, i64 noundef %indvars.iv232) #7
  %349 = load i32, ptr %348, align 4, !tbaa !5
  %350 = sext i32 %349 to i64
  %351 = getelementptr inbounds [200002 x i64], ptr @a, i64 0, i64 %350
  %352 = load i64, ptr %351, align 8, !tbaa !21
  %353 = mul nsw i64 %352, %347
  store i64 %353, ptr %351, align 8, !tbaa !21
  %354 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %342, i64 noundef %indvars.iv232) #7
  %355 = load i32, ptr %354, align 4, !tbaa !5
  %356 = sext i32 %355 to i64
  %357 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZNSt6vectorIiSaIiEEixEm(ptr noundef nonnull align 8 dereferenceable(24) %341, i64 noundef %indvars.iv232) #7
  %358 = load i32, ptr %357, align 4, !tbaa !5
  %359 = sext i32 %358 to i64
  %360 = getelementptr inbounds [200002 x i64], ptr @b, i64 0, i64 %359
  %361 = load i64, ptr %360, align 8, !tbaa !21
  %362 = mul nsw i64 %361, %356
  store i64 %362, ptr %360, align 8, !tbaa !21
  %indvars.iv.next233 = add nuw nsw i64 %indvars.iv232, 1
  %363 = call noundef i64 @_ZNKSt6vectorIiSaIiEE4sizeEv(ptr noundef nonnull align 8 dereferenceable(24) %339) #7
  %364 = icmp ugt i64 %363, %indvars.iv.next233
  br i1 %364, label %344, label %._crit_edge205, !llvm.loop !23

._crit_edge205:                                   ; preds = %344, %.preheader146
  %indvars.iv.next236 = add nuw nsw i64 %indvars.iv235, 1
  %365 = load i32, ptr @cn, align 4, !tbaa !5
  %366 = sext i32 %365 to i64
  %.not135.not = icmp slt i64 %indvars.iv235, %366
  br i1 %.not135.not, label %.preheader146, label %.preheader, !llvm.loop !24

._crit_edge211:                                   ; preds = %.lr.ph210, %.preheader
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #7
  ret i32 0

.lr.ph210:                                        ; preds = %.preheader, %.lr.ph210
  %indvars.iv238 = phi i64 [ %indvars.iv.next239, %.lr.ph210 ], [ 1, %.preheader ]
  %367 = getelementptr inbounds [200002 x i64], ptr @b, i64 0, i64 %indvars.iv238
  %368 = load i64, ptr %367, align 8, !tbaa !21
  %369 = getelementptr inbounds [200002 x i64], ptr @a, i64 0, i64 %indvars.iv238
  %370 = load i64, ptr %369, align 8, !tbaa !21
  %371 = add nsw i64 %370, %368
  store i64 %371, ptr %369, align 8, !tbaa !21
  %372 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEx(ptr noundef nonnull align 8 dereferenceable(8) @_ZSt4cout, i64 noundef %371)
  %373 = call noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8) %372, ptr noundef nonnull @.str)
  %indvars.iv.next239 = add nuw nsw i64 %indvars.iv238, 1
  %374 = load i32, ptr @n, align 4, !tbaa !5
  %375 = sext i32 %374 to i64
  %.not136.not = icmp slt i64 %indvars.iv238, %375
  br i1 %.not136.not, label %.lr.ph210, label %._crit_edge211, !llvm.loop !25
}

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

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

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(16) ptr @_ZNSirsERx(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef nonnull align 8 dereferenceable(8)) local_unnamed_addr #0 align 2

; Function Attrs: inlinehint mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc(ptr noundef nonnull align 8 dereferenceable(8), ptr noundef) local_unnamed_addr #6

; Function Attrs: mustprogress uwtable
declare noundef nonnull align 8 dereferenceable(8) ptr @_ZNSolsEx(ptr noundef nonnull align 8 dereferenceable(8), i64 noundef) local_unnamed_addr #0 align 2

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

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

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


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