; LLVM IR from tangjz/acm-icpc :: codeforces (533E)

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

@n = external dso_local global i32, align 4
@v = external dso_local global [100010 x i32], align 16
@l = external dso_local global i32, align 4
@r = external dso_local global i32, align 4
@s = external dso_local global [100010 x i8], align 16
@t = external dso_local global [100010 x i8], align 16
@.str = external hidden unnamed_addr constant [7 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [4 x i8], align 1

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca i32, align 4
  %4 = alloca i8, align 1
  %5 = alloca i8, align 1
  %6 = alloca i32, align 4
  store i32 0, ptr %1, align 4
  %7 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str, ptr noundef @n, ptr noundef @s, ptr noundef @t)
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #4
  store i32 0, ptr %2, align 4, !tbaa !5
  br label %8

8:                                                ; preds = %29, %0
  %9 = load i32, ptr %2, align 4, !tbaa !5
  %10 = load i32, ptr @n, align 4, !tbaa !5
  %11 = icmp sle i32 %9, %10
  br i1 %11, label %13, label %12

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

13:                                               ; preds = %8
  %14 = load i32, ptr %2, align 4, !tbaa !5
  %15 = sext i32 %14 to i64
  %16 = getelementptr inbounds [100010 x i8], ptr @s, i64 0, i64 %15
  %17 = load i8, ptr %16, align 1, !tbaa !9
  %18 = sext i8 %17 to i32
  %19 = load i32, ptr %2, align 4, !tbaa !5
  %20 = sext i32 %19 to i64
  %21 = getelementptr inbounds [100010 x i8], ptr @t, i64 0, i64 %20
  %22 = load i8, ptr %21, align 1, !tbaa !9
  %23 = sext i8 %22 to i32
  %24 = icmp eq i32 %18, %23
  %25 = zext i1 %24 to i32
  %26 = load i32, ptr %2, align 4, !tbaa !5
  %27 = sext i32 %26 to i64
  %28 = getelementptr inbounds [100010 x i32], ptr @v, i64 0, i64 %27
  store i32 %25, ptr %28, align 4, !tbaa !5
  br label %29

29:                                               ; preds = %13
  %30 = load i32, ptr %2, align 4, !tbaa !5
  %31 = add nsw i32 %30, 1
  store i32 %31, ptr %2, align 4, !tbaa !5
  br label %8, !llvm.loop !10

32:                                               ; preds = %12
  %33 = load i32, ptr @n, align 4, !tbaa !5
  store i32 %33, ptr @l, align 4, !tbaa !5
  store i32 0, ptr @r, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %3) #4
  store i32 0, ptr %3, align 4, !tbaa !5
  br label %34

34:                                               ; preds = %51, %32
  %35 = load i32, ptr %3, align 4, !tbaa !5
  %36 = load i32, ptr @n, align 4, !tbaa !5
  %37 = icmp sle i32 %35, %36
  br i1 %37, label %39, label %38

38:                                               ; preds = %34
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #4
  br label %54

39:                                               ; preds = %34
  %40 = load i32, ptr %3, align 4, !tbaa !5
  %41 = sext i32 %40 to i64
  %42 = getelementptr inbounds [100010 x i32], ptr @v, i64 0, i64 %41
  %43 = load i32, ptr %42, align 4, !tbaa !5
  %44 = icmp ne i32 %43, 0
  br i1 %44, label %50, label %45

45:                                               ; preds = %39
  %46 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) @l, ptr noundef nonnull align 4 dereferenceable(4) %3)
  %47 = load i32, ptr %46, align 4, !tbaa !5
  store i32 %47, ptr @l, align 4, !tbaa !5
  %48 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) @r, ptr noundef nonnull align 4 dereferenceable(4) %3)
  %49 = load i32, ptr %48, align 4, !tbaa !5
  store i32 %49, ptr @r, align 4, !tbaa !5
  br label %50

50:                                               ; preds = %45, %39
  br label %51

51:                                               ; preds = %50
  %52 = load i32, ptr %3, align 4, !tbaa !5
  %53 = add nsw i32 %52, 1
  store i32 %53, ptr %3, align 4, !tbaa !5
  br label %34, !llvm.loop !12

54:                                               ; preds = %38
  call void @llvm.lifetime.start.p0(i64 1, ptr %4) #4
  store i8 1, ptr %4, align 1, !tbaa !13
  call void @llvm.lifetime.start.p0(i64 1, ptr %5) #4
  store i8 1, ptr %5, align 1, !tbaa !13
  call void @llvm.lifetime.start.p0(i64 4, ptr %6) #4
  %55 = load i32, ptr @l, align 4, !tbaa !5
  %56 = add nsw i32 %55, 1
  store i32 %56, ptr %6, align 4, !tbaa !5
  br label %57

57:                                               ; preds = %101, %54
  %58 = load i32, ptr %6, align 4, !tbaa !5
  %59 = load i32, ptr @r, align 4, !tbaa !5
  %60 = icmp sle i32 %58, %59
  br i1 %60, label %62, label %61

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

62:                                               ; preds = %57
  %63 = load i32, ptr %6, align 4, !tbaa !5
  %64 = sext i32 %63 to i64
  %65 = getelementptr inbounds [100010 x i8], ptr @s, i64 0, i64 %64
  %66 = load i8, ptr %65, align 1, !tbaa !9
  %67 = sext i8 %66 to i32
  %68 = load i32, ptr %6, align 4, !tbaa !5
  %69 = sub nsw i32 %68, 1
  %70 = sext i32 %69 to i64
  %71 = getelementptr inbounds [100010 x i8], ptr @t, i64 0, i64 %70
  %72 = load i8, ptr %71, align 1, !tbaa !9
  %73 = sext i8 %72 to i32
  %74 = icmp eq i32 %67, %73
  %75 = zext i1 %74 to i32
  %76 = load i8, ptr %4, align 1, !tbaa !13, !range !15, !noundef !16
  %77 = trunc i8 %76 to i1
  %78 = zext i1 %77 to i32
  %79 = and i32 %78, %75
  %80 = icmp ne i32 %79, 0
  %81 = zext i1 %80 to i8
  store i8 %81, ptr %4, align 1, !tbaa !13
  %82 = load i32, ptr %6, align 4, !tbaa !5
  %83 = sub nsw i32 %82, 1
  %84 = sext i32 %83 to i64
  %85 = getelementptr inbounds [100010 x i8], ptr @s, i64 0, i64 %84
  %86 = load i8, ptr %85, align 1, !tbaa !9
  %87 = sext i8 %86 to i32
  %88 = load i32, ptr %6, align 4, !tbaa !5
  %89 = sext i32 %88 to i64
  %90 = getelementptr inbounds [100010 x i8], ptr @t, i64 0, i64 %89
  %91 = load i8, ptr %90, align 1, !tbaa !9
  %92 = sext i8 %91 to i32
  %93 = icmp eq i32 %87, %92
  %94 = zext i1 %93 to i32
  %95 = load i8, ptr %5, align 1, !tbaa !13, !range !15, !noundef !16
  %96 = trunc i8 %95 to i1
  %97 = zext i1 %96 to i32
  %98 = and i32 %97, %94
  %99 = icmp ne i32 %98, 0
  %100 = zext i1 %99 to i8
  store i8 %100, ptr %5, align 1, !tbaa !13
  br label %101

101:                                              ; preds = %62
  %102 = load i32, ptr %6, align 4, !tbaa !5
  %103 = add nsw i32 %102, 1
  store i32 %103, ptr %6, align 4, !tbaa !5
  br label %57, !llvm.loop !17

104:                                              ; preds = %61
  %105 = load i8, ptr %4, align 1, !tbaa !13, !range !15, !noundef !16
  %106 = trunc i8 %105 to i1
  %107 = zext i1 %106 to i32
  %108 = load i8, ptr %5, align 1, !tbaa !13, !range !15, !noundef !16
  %109 = trunc i8 %108 to i1
  %110 = zext i1 %109 to i32
  %111 = add nsw i32 %107, %110
  %112 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, i32 noundef %111)
  call void @llvm.lifetime.end.p0(i64 1, ptr %5) #4
  call void @llvm.lifetime.end.p0(i64 1, ptr %4) #4
  ret i32 0
}

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

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

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

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

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

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

attributes #0 = { 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 #1 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { 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 = !{!7, !7, i64 0}
!10 = distinct !{!10, !11}
!11 = !{!"llvm.loop.mustprogress"}
!12 = distinct !{!12, !11}
!13 = !{!14, !14, i64 0}
!14 = !{!"bool", !7, i64 0}
!15 = !{i8 0, i8 2}
!16 = !{}
!17 = distinct !{!17, !11}


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

@n = external dso_local global i32, align 4
@v = external dso_local local_unnamed_addr global [100010 x i32], align 16
@l = external dso_local global i32, align 4
@r = external dso_local global i32, align 4
@s = external dso_local global [100010 x i8], align 16
@t = external dso_local global [100010 x i8], align 16
@.str = external hidden unnamed_addr constant [7 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [4 x i8], align 1

; Function Attrs: mustprogress norecurse nounwind uwtable
define dso_local noundef i32 @main() local_unnamed_addr #0 {
  %1 = alloca i32, align 4
  %2 = tail call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str, ptr noundef nonnull @n, ptr noundef nonnull @s, ptr noundef nonnull @t)
  %3 = load i32, ptr @n, align 4, !tbaa !5
  %.not23 = icmp slt i32 %3, 0
  br i1 %.not23, label %._crit_edge.thread, label %.lr.ph.preheader

._crit_edge.thread:                               ; preds = %0
  store i32 %3, ptr @l, align 4, !tbaa !5
  store i32 0, ptr @r, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #4
  br label %._crit_edge29.thread

.lr.ph.preheader:                                 ; preds = %0
  %4 = add nuw i32 %3, 1
  %wide.trip.count = zext i32 %4 to i64
  %min.iters.check = icmp ult i32 %3, 7
  br i1 %min.iters.check, label %.lr.ph.preheader91, label %vector.ph

.lr.ph.preheader91:                               ; preds = %middle.block, %.lr.ph.preheader
  %indvars.iv.ph = phi i64 [ 0, %.lr.ph.preheader ], [ %n.vec, %middle.block ]
  br label %.lr.ph

vector.ph:                                        ; preds = %.lr.ph.preheader
  %n.vec = and i64 %wide.trip.count, 4294967288
  br label %vector.body

vector.body:                                      ; preds = %vector.body, %vector.ph
  %index = phi i64 [ 0, %vector.ph ], [ %index.next, %vector.body ]
  %5 = getelementptr inbounds [100010 x i8], ptr @s, i64 0, i64 %index
  %6 = getelementptr inbounds i8, ptr %5, i64 4
  %wide.load = load <4 x i8>, ptr %5, align 8, !tbaa !9
  %wide.load55 = load <4 x i8>, ptr %6, align 4, !tbaa !9
  %7 = getelementptr inbounds [100010 x i8], ptr @t, i64 0, i64 %index
  %8 = getelementptr inbounds i8, ptr %7, i64 4
  %wide.load56 = load <4 x i8>, ptr %7, align 8, !tbaa !9
  %wide.load57 = load <4 x i8>, ptr %8, align 4, !tbaa !9
  %9 = icmp eq <4 x i8> %wide.load, %wide.load56
  %10 = icmp eq <4 x i8> %wide.load55, %wide.load57
  %11 = zext <4 x i1> %9 to <4 x i32>
  %12 = zext <4 x i1> %10 to <4 x i32>
  %13 = getelementptr inbounds [100010 x i32], ptr @v, i64 0, i64 %index
  %14 = getelementptr inbounds i8, ptr %13, i64 16
  store <4 x i32> %11, ptr %13, align 16, !tbaa !5
  store <4 x i32> %12, ptr %14, align 16, !tbaa !5
  %index.next = add nuw i64 %index, 8
  %15 = icmp eq i64 %index.next, %n.vec
  br i1 %15, label %middle.block, label %vector.body, !llvm.loop !10

middle.block:                                     ; preds = %vector.body
  %cmp.n = icmp eq i64 %n.vec, %wide.trip.count
  br i1 %cmp.n, label %._crit_edge, label %.lr.ph.preheader91

._crit_edge:                                      ; preds = %.lr.ph, %middle.block
  store i32 %3, ptr @l, align 4, !tbaa !5
  store i32 0, ptr @r, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr nonnull %1) #4
  store i32 0, ptr %1, align 4, !tbaa !5
  br i1 %.not23, label %._crit_edge29.thread, label %.lr.ph28

.lr.ph:                                           ; preds = %.lr.ph.preheader91, %.lr.ph
  %indvars.iv = phi i64 [ %indvars.iv.next, %.lr.ph ], [ %indvars.iv.ph, %.lr.ph.preheader91 ]
  %16 = getelementptr inbounds [100010 x i8], ptr @s, i64 0, i64 %indvars.iv
  %17 = load i8, ptr %16, align 1, !tbaa !9
  %18 = getelementptr inbounds [100010 x i8], ptr @t, i64 0, i64 %indvars.iv
  %19 = load i8, ptr %18, align 1, !tbaa !9
  %20 = icmp eq i8 %17, %19
  %21 = zext i1 %20 to i32
  %22 = getelementptr inbounds [100010 x i32], ptr @v, i64 0, i64 %indvars.iv
  store i32 %21, ptr %22, align 4, !tbaa !5
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %exitcond.not = icmp eq i64 %indvars.iv.next, %wide.trip.count
  br i1 %exitcond.not, label %._crit_edge, label %.lr.ph, !llvm.loop !14

._crit_edge29.thread:                             ; preds = %._crit_edge, %._crit_edge.thread
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #4
  br label %.lr.ph35.preheader

._crit_edge29:                                    ; preds = %59
  %.pre46 = load i32, ptr @l, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr nonnull %1) #4
  %.not21.not30 = icmp slt i32 %.pre46, %60
  br i1 %.not21.not30, label %.lr.ph35.preheader, label %._crit_edge36

.lr.ph35.preheader:                               ; preds = %._crit_edge29.thread, %._crit_edge29
  %23 = phi i32 [ %3, %._crit_edge29.thread ], [ %.pre46, %._crit_edge29 ]
  %24 = phi i32 [ 0, %._crit_edge29.thread ], [ %60, %._crit_edge29 ]
  %25 = sext i32 %23 to i64
  %wide.trip.count43 = sext i32 %24 to i64
  %.phi.trans.insert = getelementptr inbounds [100010 x i8], ptr @t, i64 0, i64 %25
  %.pre47 = load i8, ptr %.phi.trans.insert, align 1, !tbaa !9
  %.phi.trans.insert48 = getelementptr inbounds [100010 x i8], ptr @s, i64 0, i64 %25
  %.pre49 = load i8, ptr %.phi.trans.insert48, align 1, !tbaa !9
  %26 = sub nsw i64 %wide.trip.count43, %25
  %min.iters.check60 = icmp ult i64 %26, 32
  br i1 %min.iters.check60, label %.lr.ph35.preheader82, label %vector.ph61

.lr.ph35.preheader82:                             ; preds = %middle.block58, %.lr.ph35.preheader
  %.ph = phi i8 [ %.pre49, %.lr.ph35.preheader ], [ %vector.recur.extract, %middle.block58 ]
  %.ph83 = phi i8 [ %.pre47, %.lr.ph35.preheader ], [ %vector.recur.extract78, %middle.block58 ]
  %indvars.iv41.ph = phi i64 [ %25, %.lr.ph35.preheader ], [ %ind.end, %middle.block58 ]
  %.01532.ph = phi i1 [ true, %.lr.ph35.preheader ], [ %46, %middle.block58 ]
  %.01631.ph = phi i1 [ true, %.lr.ph35.preheader ], [ %48, %middle.block58 ]
  br label %.lr.ph35

vector.ph61:                                      ; preds = %.lr.ph35.preheader
  %n.vec63 = and i64 %26, -32
  %ind.end = add nsw i64 %n.vec63, %25
  %vector.recur.init = insertelement <16 x i8> poison, i8 %.pre49, i64 15
  %vector.recur.init67 = insertelement <16 x i8> poison, i8 %.pre47, i64 15
  br label %vector.body65

vector.body65:                                    ; preds = %vector.body65, %vector.ph61
  %index66 = phi i64 [ 0, %vector.ph61 ], [ %index.next76, %vector.body65 ]
  %vector.recur = phi <16 x i8> [ %vector.recur.init, %vector.ph61 ], [ %wide.load73, %vector.body65 ]
  %vector.recur68 = phi <16 x i8> [ %vector.recur.init67, %vector.ph61 ], [ %wide.load75, %vector.body65 ]
  %vec.phi = phi <16 x i1> [ <i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true>, %vector.ph61 ], [ %42, %vector.body65 ]
  %vec.phi69 = phi <16 x i1> [ <i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true>, %vector.ph61 ], [ %43, %vector.body65 ]
  %vec.phi70 = phi <16 x i1> [ <i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true>, %vector.ph61 ], [ %38, %vector.body65 ]
  %vec.phi71 = phi <16 x i1> [ <i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true, i1 true>, %vector.ph61 ], [ %39, %vector.body65 ]
  %offset.idx = add i64 %index66, %25
  %27 = add nsw i64 %offset.idx, 1
  %28 = getelementptr inbounds [100010 x i8], ptr @s, i64 0, i64 %27
  %29 = getelementptr inbounds i8, ptr %28, i64 16
  %wide.load72 = load <16 x i8>, ptr %28, align 1, !tbaa !9
  %wide.load73 = load <16 x i8>, ptr %29, align 1, !tbaa !9
  %30 = shufflevector <16 x i8> %vector.recur, <16 x i8> %wide.load72, <16 x i32> <i32 15, i32 16, i32 17, i32 18, i32 19, i32 20, i32 21, i32 22, i32 23, i32 24, i32 25, i32 26, i32 27, i32 28, i32 29, i32 30>
  %31 = shufflevector <16 x i8> %wide.load72, <16 x i8> %wide.load73, <16 x i32> <i32 15, i32 16, i32 17, i32 18, i32 19, i32 20, i32 21, i32 22, i32 23, i32 24, i32 25, i32 26, i32 27, i32 28, i32 29, i32 30>
  %32 = getelementptr inbounds [100010 x i8], ptr @t, i64 0, i64 %27
  %33 = getelementptr inbounds i8, ptr %32, i64 16
  %wide.load74 = load <16 x i8>, ptr %32, align 1, !tbaa !9
  %wide.load75 = load <16 x i8>, ptr %33, align 1, !tbaa !9
  %34 = shufflevector <16 x i8> %vector.recur68, <16 x i8> %wide.load74, <16 x i32> <i32 15, i32 16, i32 17, i32 18, i32 19, i32 20, i32 21, i32 22, i32 23, i32 24, i32 25, i32 26, i32 27, i32 28, i32 29, i32 30>
  %35 = shufflevector <16 x i8> %wide.load74, <16 x i8> %wide.load75, <16 x i32> <i32 15, i32 16, i32 17, i32 18, i32 19, i32 20, i32 21, i32 22, i32 23, i32 24, i32 25, i32 26, i32 27, i32 28, i32 29, i32 30>
  %36 = icmp eq <16 x i8> %wide.load72, %34
  %37 = icmp eq <16 x i8> %wide.load73, %35
  %38 = and <16 x i1> %vec.phi70, %36
  %39 = and <16 x i1> %vec.phi71, %37
  %40 = icmp eq <16 x i8> %30, %wide.load74
  %41 = icmp eq <16 x i8> %31, %wide.load75
  %42 = and <16 x i1> %vec.phi, %40
  %43 = and <16 x i1> %vec.phi69, %41
  %index.next76 = add nuw i64 %index66, 32
  %44 = icmp eq i64 %index.next76, %n.vec63
  br i1 %44, label %middle.block58, label %vector.body65, !llvm.loop !15

middle.block58:                                   ; preds = %vector.body65
  %bin.rdx = and <16 x i1> %43, %42
  %45 = bitcast <16 x i1> %bin.rdx to i16
  %46 = icmp eq i16 %45, -1
  %bin.rdx77 = and <16 x i1> %39, %38
  %47 = bitcast <16 x i1> %bin.rdx77 to i16
  %48 = icmp eq i16 %47, -1
  %vector.recur.extract = extractelement <16 x i8> %wide.load73, i64 15
  %vector.recur.extract78 = extractelement <16 x i8> %wide.load75, i64 15
  %cmp.n79 = icmp eq i64 %26, %n.vec63
  br i1 %cmp.n79, label %._crit_edge36.loopexit, label %.lr.ph35.preheader82

.lr.ph28:                                         ; preds = %._crit_edge, %59
  %49 = phi i32 [ %60, %59 ], [ 0, %._crit_edge ]
  %50 = phi i32 [ %61, %59 ], [ %3, %._crit_edge ]
  %storemerge26 = phi i32 [ %63, %59 ], [ 0, %._crit_edge ]
  %51 = sext i32 %storemerge26 to i64
  %52 = getelementptr inbounds [100010 x i32], ptr @v, i64 0, i64 %51
  %53 = load i32, ptr %52, align 4, !tbaa !5
  %.not22 = icmp eq i32 %53, 0
  br i1 %.not22, label %54, label %59

54:                                               ; preds = %.lr.ph28
  %55 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3minIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) @l, ptr noundef nonnull align 4 dereferenceable(4) %1)
  %56 = load i32, ptr %55, align 4, !tbaa !5
  store i32 %56, ptr @l, align 4, !tbaa !5
  %57 = call noundef nonnull align 4 dereferenceable(4) ptr @_ZSt3maxIiERKT_S2_S2_(ptr noundef nonnull align 4 dereferenceable(4) @r, ptr noundef nonnull align 4 dereferenceable(4) %1)
  %58 = load i32, ptr %57, align 4, !tbaa !5
  store i32 %58, ptr @r, align 4, !tbaa !5
  %.pre = load i32, ptr %1, align 4, !tbaa !5
  %.pre45 = load i32, ptr @n, align 4, !tbaa !5
  br label %59

59:                                               ; preds = %.lr.ph28, %54
  %60 = phi i32 [ %49, %.lr.ph28 ], [ %58, %54 ]
  %61 = phi i32 [ %50, %.lr.ph28 ], [ %.pre45, %54 ]
  %62 = phi i32 [ %storemerge26, %.lr.ph28 ], [ %.pre, %54 ]
  %63 = add nsw i32 %62, 1
  store i32 %63, ptr %1, align 4, !tbaa !5
  %.not20.not = icmp slt i32 %62, %61
  br i1 %.not20.not, label %.lr.ph28, label %._crit_edge29, !llvm.loop !16

._crit_edge36.loopexit:                           ; preds = %.lr.ph35, %middle.block58
  %.lcssa53 = phi i1 [ %48, %middle.block58 ], [ %74, %.lr.ph35 ]
  %.lcssa = phi i1 [ %46, %middle.block58 ], [ %78, %.lr.ph35 ]
  %64 = zext i1 %.lcssa53 to i32
  %65 = zext i1 %.lcssa to i32
  %66 = add nuw nsw i32 %65, %64
  br label %._crit_edge36

._crit_edge36:                                    ; preds = %._crit_edge36.loopexit, %._crit_edge29
  %67 = phi i32 [ 2, %._crit_edge29 ], [ %66, %._crit_edge36.loopexit ]
  %68 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, i32 noundef %67)
  ret i32 0

.lr.ph35:                                         ; preds = %.lr.ph35.preheader82, %.lr.ph35
  %69 = phi i8 [ %72, %.lr.ph35 ], [ %.ph, %.lr.ph35.preheader82 ]
  %70 = phi i8 [ %76, %.lr.ph35 ], [ %.ph83, %.lr.ph35.preheader82 ]
  %indvars.iv41 = phi i64 [ %indvars.iv.next42, %.lr.ph35 ], [ %indvars.iv41.ph, %.lr.ph35.preheader82 ]
  %.01532 = phi i1 [ %78, %.lr.ph35 ], [ %.01532.ph, %.lr.ph35.preheader82 ]
  %.01631 = phi i1 [ %74, %.lr.ph35 ], [ %.01631.ph, %.lr.ph35.preheader82 ]
  %indvars.iv.next42 = add nsw i64 %indvars.iv41, 1
  %71 = getelementptr inbounds [100010 x i8], ptr @s, i64 0, i64 %indvars.iv.next42
  %72 = load i8, ptr %71, align 1, !tbaa !9
  %73 = icmp eq i8 %72, %70
  %74 = and i1 %.01631, %73
  %75 = getelementptr inbounds [100010 x i8], ptr @t, i64 0, i64 %indvars.iv.next42
  %76 = load i8, ptr %75, align 1, !tbaa !9
  %77 = icmp eq i8 %69, %76
  %78 = and i1 %.01532, %77
  %exitcond44.not = icmp eq i64 %indvars.iv.next42, %wide.trip.count43
  br i1 %exitcond44.not, label %._crit_edge36.loopexit, label %.lr.ph35, !llvm.loop !17
}

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

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

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

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

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

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

attributes #0 = { mustprogress norecurse nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #1 = { nofree nounwind "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { inlinehint mustprogress nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { 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 = !{!7, !7, i64 0}
!10 = distinct !{!10, !11, !12, !13}
!11 = !{!"llvm.loop.mustprogress"}
!12 = !{!"llvm.loop.isvectorized", i32 1}
!13 = !{!"llvm.loop.unroll.runtime.disable"}
!14 = distinct !{!14, !11, !13, !12}
!15 = distinct !{!15, !11, !12, !13}
!16 = distinct !{!16, !11}
!17 = distinct !{!17, !11, !13, !12}


; Effective O3 passes: BDCEPass,DSEPass,EarlyCSEPass,GVNPass,GlobalDCEPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferAlignmentPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopLoadEliminationPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,LoopVectorizePass,PostOrderFunctionAttrsPass,ReassociatePass,SROAPass,SimplifyCFGPass,TailCallElimPass