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

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

@cnt = external dso_local global [26 x i32], align 16
@word = external dso_local global [1000001 x i8], align 16
@.str = external hidden unnamed_addr constant [3 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [13 x i8], align 1

; Function Attrs: mustprogress nounwind uwtable
declare dso_local noundef zeroext i1 @_Z5checki(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: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #1

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

6:                                                ; preds = %24, %0
  %7 = load i32, ptr %2, align 4, !tbaa !5
  %8 = sext i32 %7 to i64
  %9 = getelementptr inbounds [1000001 x i8], ptr @word, i64 0, i64 %8
  %10 = load i8, ptr %9, align 1, !tbaa !9
  %11 = sext i8 %10 to i32
  %12 = icmp ne i32 %11, 0
  br i1 %12, label %13, label %27

13:                                               ; preds = %6
  %14 = load i32, ptr %2, align 4, !tbaa !5
  %15 = sext i32 %14 to i64
  %16 = getelementptr inbounds [1000001 x i8], ptr @word, i64 0, i64 %15
  %17 = load i8, ptr %16, align 1, !tbaa !9
  %18 = sext i8 %17 to i32
  %19 = sub nsw i32 %18, 97
  %20 = sext i32 %19 to i64
  %21 = getelementptr inbounds [26 x i32], ptr @cnt, i64 0, i64 %20
  %22 = load i32, ptr %21, align 4, !tbaa !5
  %23 = add nsw i32 %22, 1
  store i32 %23, ptr %21, align 4, !tbaa !5
  br label %24

24:                                               ; preds = %13
  %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 %6, !llvm.loop !10

27:                                               ; preds = %6
  %28 = load i32, ptr @cnt, align 16, !tbaa !5
  store i32 %28, ptr %3, align 4, !tbaa !5
  store i32 2147483647, ptr %4, align 4, !tbaa !5
  store i32 1, ptr %2, align 4, !tbaa !5
  br label %29

29:                                               ; preds = %63, %27
  %30 = load i32, ptr %2, align 4, !tbaa !5
  %31 = icmp slt i32 %30, 26
  br i1 %31, label %32, label %66

32:                                               ; preds = %29
  %33 = load i32, ptr %2, align 4, !tbaa !5
  %34 = sext i32 %33 to i64
  %35 = getelementptr inbounds [26 x i32], ptr @cnt, i64 0, i64 %34
  %36 = load i32, ptr %35, align 4, !tbaa !5
  %37 = load i32, ptr %3, align 4, !tbaa !5
  %38 = icmp sgt i32 %36, %37
  br i1 %38, label %39, label %44

39:                                               ; preds = %32
  %40 = load i32, ptr %2, align 4, !tbaa !5
  %41 = sext i32 %40 to i64
  %42 = getelementptr inbounds [26 x i32], ptr @cnt, i64 0, i64 %41
  %43 = load i32, ptr %42, align 4, !tbaa !5
  store i32 %43, ptr %3, align 4, !tbaa !5
  br label %44

44:                                               ; preds = %39, %32
  %45 = load i32, ptr %2, align 4, !tbaa !5
  %46 = sext i32 %45 to i64
  %47 = getelementptr inbounds [26 x i32], ptr @cnt, i64 0, i64 %46
  %48 = load i32, ptr %47, align 4, !tbaa !5
  %49 = icmp ne i32 %48, 0
  br i1 %49, label %50, label %62

50:                                               ; preds = %44
  %51 = load i32, ptr %2, align 4, !tbaa !5
  %52 = sext i32 %51 to i64
  %53 = getelementptr inbounds [26 x i32], ptr @cnt, i64 0, i64 %52
  %54 = load i32, ptr %53, align 4, !tbaa !5
  %55 = load i32, ptr %4, align 4, !tbaa !5
  %56 = icmp slt i32 %54, %55
  br i1 %56, label %57, label %62

57:                                               ; preds = %50
  %58 = load i32, ptr %2, align 4, !tbaa !5
  %59 = sext i32 %58 to i64
  %60 = getelementptr inbounds [26 x i32], ptr @cnt, i64 0, i64 %59
  %61 = load i32, ptr %60, align 4, !tbaa !5
  store i32 %61, ptr %4, align 4, !tbaa !5
  br label %62

62:                                               ; preds = %57, %50, %44
  br label %63

63:                                               ; preds = %62
  %64 = load i32, ptr %2, align 4, !tbaa !5
  %65 = add nsw i32 %64, 1
  store i32 %65, ptr %2, align 4, !tbaa !5
  br label %29, !llvm.loop !12

66:                                               ; preds = %29
  %67 = load i32, ptr %3, align 4, !tbaa !5
  %68 = load i32, ptr %4, align 4, !tbaa !5
  %69 = sub nsw i32 %67, %68
  %70 = call noundef zeroext i1 @_Z5checki(i32 noundef %69)
  br i1 %70, label %71, label %76

71:                                               ; preds = %66
  %72 = load i32, ptr %3, align 4, !tbaa !5
  %73 = load i32, ptr %4, align 4, !tbaa !5
  %74 = sub nsw i32 %72, %73
  %75 = call i32 (ptr, ...) @printf(ptr noundef @.str.1, i32 noundef %74)
  br label %78

76:                                               ; preds = %66
  %77 = call i32 (ptr, ...) @printf(ptr noundef @.str.2)
  br label %78

78:                                               ; preds = %76, %71
  call void @llvm.lifetime.end.p0(i64 4, ptr %4) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %3) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %2) #4
  ret i32 0
}

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

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

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


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

@cnt = external dso_local local_unnamed_addr global [26 x i32], align 16
@word = external dso_local global [1000001 x i8], align 16
@.str = external hidden unnamed_addr constant [3 x i8], align 1
@.str.1 = external hidden unnamed_addr constant [15 x i8], align 1
@.str.2 = external hidden unnamed_addr constant [13 x i8], align 1

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

; Function Attrs: mustprogress norecurse nounwind uwtable
define dso_local noundef i32 @main() local_unnamed_addr #1 {
  %1 = tail call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str, ptr noundef nonnull @word)
  %2 = load i8, ptr @word, align 16, !tbaa !5
  %.not24 = icmp eq i8 %2, 0
  br i1 %.not24, label %._crit_edge, label %.lr.ph

.lr.ph:                                           ; preds = %0, %.lr.ph
  %indvars.iv = phi i64 [ %indvars.iv.next, %.lr.ph ], [ 0, %0 ]
  %3 = phi i8 [ %10, %.lr.ph ], [ %2, %0 ]
  %4 = sext i8 %3 to i64
  %5 = add nsw i64 %4, -97
  %6 = getelementptr inbounds [26 x i32], ptr @cnt, i64 0, i64 %5
  %7 = load i32, ptr %6, align 4, !tbaa !8
  %8 = add nsw i32 %7, 1
  store i32 %8, ptr %6, align 4, !tbaa !8
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %9 = getelementptr inbounds [1000001 x i8], ptr @word, i64 0, i64 %indvars.iv.next
  %10 = load i8, ptr %9, align 1, !tbaa !5
  %.not = icmp eq i8 %10, 0
  br i1 %.not, label %._crit_edge, label %.lr.ph, !llvm.loop !10

._crit_edge:                                      ; preds = %.lr.ph, %0
  %11 = load <4 x i32>, ptr @cnt, align 16
  %12 = shufflevector <4 x i32> %11, <4 x i32> poison, <16 x i32> <i32 0, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison>
  %13 = load i32, ptr getelementptr inbounds (i8, ptr @cnt, i64 4), align 4, !tbaa !8
  %.not23.not = icmp eq i32 %13, 0
  %.1 = select i1 %.not23.not, i32 2147483647, i32 %13
  %14 = load i32, ptr getelementptr inbounds (i8, ptr @cnt, i64 8), align 8, !tbaa !8
  %.not23.not.1 = icmp eq i32 %14, 0
  %15 = tail call i32 @llvm.smin.i32(i32 %14, i32 %.1)
  %.1.1 = select i1 %.not23.not.1, i32 %.1, i32 %15
  %16 = load <2 x i32>, ptr getelementptr inbounds (i8, ptr @cnt, i64 12), align 4, !tbaa !8
  %17 = extractelement <2 x i32> %16, i64 0
  %.not23.not.2 = icmp eq i32 %17, 0
  %18 = tail call i32 @llvm.smin.i32(i32 %17, i32 %.1.1)
  %.1.2 = select i1 %.not23.not.2, i32 %.1.1, i32 %18
  %19 = extractelement <2 x i32> %16, i64 1
  %.not23.not.3 = icmp eq i32 %19, 0
  %20 = tail call i32 @llvm.smin.i32(i32 %19, i32 %.1.2)
  %.1.3 = select i1 %.not23.not.3, i32 %.1.2, i32 %20
  %21 = load <8 x i32>, ptr getelementptr inbounds (i8, ptr @cnt, i64 20), align 4, !tbaa !8
  %22 = extractelement <8 x i32> %21, i64 0
  %.not23.not.4 = icmp eq i32 %22, 0
  %23 = tail call i32 @llvm.smin.i32(i32 %22, i32 %.1.3)
  %.1.4 = select i1 %.not23.not.4, i32 %.1.3, i32 %23
  %24 = extractelement <8 x i32> %21, i64 1
  %.not23.not.5 = icmp eq i32 %24, 0
  %25 = tail call i32 @llvm.smin.i32(i32 %24, i32 %.1.4)
  %.1.5 = select i1 %.not23.not.5, i32 %.1.4, i32 %25
  %26 = extractelement <8 x i32> %21, i64 2
  %.not23.not.6 = icmp eq i32 %26, 0
  %27 = tail call i32 @llvm.smin.i32(i32 %26, i32 %.1.5)
  %.1.6 = select i1 %.not23.not.6, i32 %.1.5, i32 %27
  %28 = extractelement <8 x i32> %21, i64 3
  %.not23.not.7 = icmp eq i32 %28, 0
  %29 = tail call i32 @llvm.smin.i32(i32 %28, i32 %.1.6)
  %.1.7 = select i1 %.not23.not.7, i32 %.1.6, i32 %29
  %30 = extractelement <8 x i32> %21, i64 4
  %.not23.not.8 = icmp eq i32 %30, 0
  %31 = tail call i32 @llvm.smin.i32(i32 %30, i32 %.1.7)
  %.1.8 = select i1 %.not23.not.8, i32 %.1.7, i32 %31
  %32 = extractelement <8 x i32> %21, i64 5
  %.not23.not.9 = icmp eq i32 %32, 0
  %33 = tail call i32 @llvm.smin.i32(i32 %32, i32 %.1.8)
  %.1.9 = select i1 %.not23.not.9, i32 %.1.8, i32 %33
  %34 = extractelement <8 x i32> %21, i64 6
  %.not23.not.10 = icmp eq i32 %34, 0
  %35 = tail call i32 @llvm.smin.i32(i32 %34, i32 %.1.9)
  %.1.10 = select i1 %.not23.not.10, i32 %.1.9, i32 %35
  %36 = extractelement <8 x i32> %21, i64 7
  %.not23.not.11 = icmp eq i32 %36, 0
  %37 = tail call i32 @llvm.smin.i32(i32 %36, i32 %.1.10)
  %.1.11 = select i1 %.not23.not.11, i32 %.1.10, i32 %37
  %38 = load <4 x i32>, ptr getelementptr inbounds (i8, ptr @cnt, i64 52), align 4, !tbaa !8
  %39 = extractelement <4 x i32> %38, i64 0
  %.not23.not.12 = icmp eq i32 %39, 0
  %40 = tail call i32 @llvm.smin.i32(i32 %39, i32 %.1.11)
  %.1.12 = select i1 %.not23.not.12, i32 %.1.11, i32 %40
  %41 = extractelement <4 x i32> %38, i64 1
  %.not23.not.13 = icmp eq i32 %41, 0
  %42 = tail call i32 @llvm.smin.i32(i32 %41, i32 %.1.12)
  %.1.13 = select i1 %.not23.not.13, i32 %.1.12, i32 %42
  %43 = extractelement <4 x i32> %38, i64 2
  %.not23.not.14 = icmp eq i32 %43, 0
  %44 = tail call i32 @llvm.smin.i32(i32 %43, i32 %.1.13)
  %.1.14 = select i1 %.not23.not.14, i32 %.1.13, i32 %44
  %45 = extractelement <4 x i32> %38, i64 3
  %.not23.not.15 = icmp eq i32 %45, 0
  %46 = tail call i32 @llvm.smin.i32(i32 %45, i32 %.1.14)
  %.1.15 = select i1 %.not23.not.15, i32 %.1.14, i32 %46
  %47 = load i32, ptr getelementptr inbounds (i8, ptr @cnt, i64 68), align 4, !tbaa !8
  %.not23.not.16 = icmp eq i32 %47, 0
  %48 = tail call i32 @llvm.smin.i32(i32 %47, i32 %.1.15)
  %.1.16 = select i1 %.not23.not.16, i32 %.1.15, i32 %48
  %49 = load i32, ptr getelementptr inbounds (i8, ptr @cnt, i64 72), align 8, !tbaa !8
  %.not23.not.17 = icmp eq i32 %49, 0
  %50 = tail call i32 @llvm.smin.i32(i32 %49, i32 %.1.16)
  %.1.17 = select i1 %.not23.not.17, i32 %.1.16, i32 %50
  %51 = load i32, ptr getelementptr inbounds (i8, ptr @cnt, i64 76), align 4, !tbaa !8
  %.not23.not.18 = icmp eq i32 %51, 0
  %52 = tail call i32 @llvm.smin.i32(i32 %51, i32 %.1.17)
  %.1.18 = select i1 %.not23.not.18, i32 %.1.17, i32 %52
  %53 = load i32, ptr getelementptr inbounds (i8, ptr @cnt, i64 80), align 16, !tbaa !8
  %.not23.not.19 = icmp eq i32 %53, 0
  %54 = tail call i32 @llvm.smin.i32(i32 %53, i32 %.1.18)
  %.1.19 = select i1 %.not23.not.19, i32 %.1.18, i32 %54
  %55 = load i32, ptr getelementptr inbounds (i8, ptr @cnt, i64 84), align 4, !tbaa !8
  %.not23.not.20 = icmp eq i32 %55, 0
  %56 = tail call i32 @llvm.smin.i32(i32 %55, i32 %.1.19)
  %.1.20 = select i1 %.not23.not.20, i32 %.1.19, i32 %56
  %57 = load i32, ptr getelementptr inbounds (i8, ptr @cnt, i64 88), align 8, !tbaa !8
  %.not23.not.21 = icmp eq i32 %57, 0
  %58 = tail call i32 @llvm.smin.i32(i32 %57, i32 %.1.20)
  %.1.21 = select i1 %.not23.not.21, i32 %.1.20, i32 %58
  %59 = load i32, ptr getelementptr inbounds (i8, ptr @cnt, i64 92), align 4, !tbaa !8
  %.not23.not.22 = icmp eq i32 %59, 0
  %60 = tail call i32 @llvm.smin.i32(i32 %59, i32 %.1.21)
  %.1.22 = select i1 %.not23.not.22, i32 %.1.21, i32 %60
  %61 = load i32, ptr getelementptr inbounds (i8, ptr @cnt, i64 96), align 16, !tbaa !8
  %.not23.not.23 = icmp eq i32 %61, 0
  %62 = tail call i32 @llvm.smin.i32(i32 %61, i32 %.1.22)
  %.1.23 = select i1 %.not23.not.23, i32 %.1.22, i32 %62
  %63 = load i32, ptr getelementptr inbounds (i8, ptr @cnt, i64 100), align 4, !tbaa !8
  %64 = insertelement <16 x i32> %12, i32 %14, i64 1
  %65 = shufflevector <2 x i32> %16, <2 x i32> poison, <16 x i32> <i32 0, i32 1, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison>
  %66 = shufflevector <16 x i32> %64, <16 x i32> %65, <16 x i32> <i32 0, i32 1, i32 16, i32 17, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison>
  %67 = shufflevector <8 x i32> %21, <8 x i32> poison, <16 x i32> <i32 0, i32 1, i32 2, i32 3, i32 4, i32 5, i32 6, i32 7, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison>
  %68 = shufflevector <16 x i32> %66, <16 x i32> %67, <16 x i32> <i32 0, i32 1, i32 2, i32 3, i32 16, i32 17, i32 18, i32 19, i32 20, i32 21, i32 22, i32 23, i32 poison, i32 poison, i32 poison, i32 poison>
  %69 = shufflevector <4 x i32> %38, <4 x i32> poison, <16 x i32> <i32 0, i32 1, i32 2, i32 3, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison, i32 poison>
  %70 = shufflevector <16 x i32> %68, <16 x i32> %69, <16 x i32> <i32 0, i32 1, i32 2, i32 3, i32 4, i32 5, i32 6, i32 7, i32 8, i32 9, i32 10, i32 11, i32 16, i32 17, i32 18, i32 19>
  %71 = tail call i32 @llvm.vector.reduce.smax.v16i32(<16 x i32> %70)
  %72 = tail call i32 @llvm.smax.i32(i32 %71, i32 %13)
  %73 = tail call i32 @llvm.smax.i32(i32 %47, i32 %49)
  %74 = tail call i32 @llvm.smax.i32(i32 %51, i32 %53)
  %75 = tail call i32 @llvm.smax.i32(i32 %55, i32 %57)
  %76 = tail call i32 @llvm.smax.i32(i32 %59, i32 %61)
  %77 = tail call i32 @llvm.smax.i32(i32 %72, i32 %73)
  %78 = tail call i32 @llvm.smax.i32(i32 %74, i32 %75)
  %79 = tail call i32 @llvm.smax.i32(i32 %76, i32 %63)
  %80 = tail call i32 @llvm.smax.i32(i32 %77, i32 %78)
  %81 = tail call i32 @llvm.smax.i32(i32 %80, i32 %79)
  %.not23.not.24 = icmp eq i32 %63, 0
  %82 = tail call i32 @llvm.smin.i32(i32 %63, i32 %.1.23)
  %.1.24 = select i1 %.not23.not.24, i32 %.1.23, i32 %82
  %83 = sub nsw i32 %81, %.1.24
  %84 = tail call noundef zeroext i1 @_Z5checki(i32 noundef %83)
  br i1 %84, label %85, label %87

85:                                               ; preds = %._crit_edge
  %86 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.1, i32 noundef %83)
  br label %89

87:                                               ; preds = %._crit_edge
  %88 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.2)
  br label %89

89:                                               ; preds = %87, %85
  ret i32 0
}

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

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

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.smax.i32(i32, i32) #3

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.smin.i32(i32, i32) #3

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare i32 @llvm.vector.reduce.smax.v16i32(<16 x i32>) #3

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

!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 = !{!"omnipotent char", !7, i64 0}
!7 = !{!"Simple C++ TBAA"}
!8 = !{!9, !9, i64 0}
!9 = !{!"int", !6, i64 0}
!10 = distinct !{!10, !11}
!11 = !{!"llvm.loop.mustprogress"}


; Effective O3 passes: EarlyCSEPass,GVNPass,GlobalOptPass,IndVarSimplifyPass,InferAlignmentPass,InferFunctionAttrsPass,InstCombinePass,JumpThreadingPass,LCSSAPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,PostOrderFunctionAttrsPass,SLPVectorizerPass,SROAPass,SimplifyCFGPass,TailCallElimPass,VectorCombinePass