; LLVM IR from DevonCrawford/A-Pathfinding-in-C-command-line :: backups (pathfinding_copy)

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

%struct.GridSize = type { i32, i32 }
%struct.Node = type { ptr, i32, i32, i32, i32, i32, i32, i32 }

@size = external dso_local global %struct.GridSize, align 4
@.str.12 = external hidden unnamed_addr constant [17 x i8], align 1

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

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #1

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

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

; Function Attrs: nounwind uwtable
declare dso_local void @addListNode(ptr noundef, ptr noundef, ptr noundef byval(%struct.Node) align 8) #3

; Function Attrs: nounwind uwtable
define dso_local void @findPath(ptr noundef %0, ptr noundef %1, ptr noundef %2, ptr noundef %3, ptr noundef byval(%struct.Node) align 8 %4, ptr noundef byval(%struct.Node) align 8 %5, ptr noundef byval(%struct.Node) align 8 %6, ptr noundef %7, ptr noundef %8, ptr noundef %9) #3 {
  %11 = alloca ptr, align 8
  %12 = alloca ptr, align 8
  %13 = alloca ptr, align 8
  %14 = alloca ptr, align 8
  %15 = alloca ptr, align 8
  %16 = alloca ptr, align 8
  %17 = alloca ptr, align 8
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca %struct.Node, align 8
  %23 = alloca %struct.Node, align 8
  store ptr %0, ptr %11, align 8, !tbaa !5
  store ptr %1, ptr %12, align 8, !tbaa !5
  store ptr %2, ptr %13, align 8, !tbaa !5
  store ptr %3, ptr %14, align 8, !tbaa !5
  store ptr %7, ptr %15, align 8, !tbaa !5
  store ptr %8, ptr %16, align 8, !tbaa !5
  store ptr %9, ptr %17, align 8, !tbaa !5
  %24 = load i32, ptr @size, align 4, !tbaa !9
  %25 = zext i32 %24 to i64
  %26 = load i32, ptr @size, align 4, !tbaa !9
  %27 = zext i32 %26 to i64
  %28 = load i32, ptr @size, align 4, !tbaa !9
  %29 = zext i32 %28 to i64
  %30 = load i32, ptr @size, align 4, !tbaa !9
  %31 = zext i32 %30 to i64
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #6
  store i32 0, ptr %18, align 4, !tbaa !12
  br label %32

32:                                               ; preds = %120, %10
  %33 = load i32, ptr %18, align 4, !tbaa !12
  %34 = icmp slt i32 %33, 4
  br i1 %34, label %35, label %123

35:                                               ; preds = %32
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #6
  %36 = getelementptr inbounds %struct.Node, ptr %6, i32 0, i32 2
  %37 = load i32, ptr %36, align 4, !tbaa !13
  %38 = sitofp i32 %37 to double
  %39 = load i32, ptr %18, align 4, !tbaa !12
  %40 = sitofp i32 %39 to double
  %41 = fmul double 0x3FF921F9F01B866E, %40
  %42 = call double @cos(double noundef %41) #6
  %43 = fmul double -1.000000e+00, %42
  %44 = call double @llvm.round.f64(double %43)
  %45 = fadd double %38, %44
  %46 = fptosi double %45 to i32
  store i32 %46, ptr %19, align 4, !tbaa !12
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #6
  %47 = getelementptr inbounds %struct.Node, ptr %6, i32 0, i32 3
  %48 = load i32, ptr %47, align 8, !tbaa !15
  %49 = sitofp i32 %48 to double
  %50 = load i32, ptr %18, align 4, !tbaa !12
  %51 = sitofp i32 %50 to double
  %52 = fmul double 0x3FF921F9F01B866E, %51
  %53 = call double @sin(double noundef %52) #6
  %54 = fmul double -1.000000e+00, %53
  %55 = call double @llvm.round.f64(double %54)
  %56 = fadd double %49, %55
  %57 = fptosi double %56 to i32
  store i32 %57, ptr %20, align 4, !tbaa !12
  %58 = load i32, ptr %19, align 4, !tbaa !12
  %59 = icmp slt i32 %58, 0
  br i1 %59, label %73, label %60

60:                                               ; preds = %35
  %61 = load i32, ptr %20, align 4, !tbaa !12
  %62 = icmp slt i32 %61, 0
  br i1 %62, label %73, label %63

63:                                               ; preds = %60
  %64 = load i32, ptr %19, align 4, !tbaa !12
  %65 = load i32, ptr @size, align 4, !tbaa !9
  %66 = sub nsw i32 %65, 1
  %67 = icmp sgt i32 %64, %66
  br i1 %67, label %73, label %68

68:                                               ; preds = %63
  %69 = load i32, ptr %20, align 4, !tbaa !12
  %70 = load i32, ptr getelementptr inbounds (%struct.GridSize, ptr @size, i32 0, i32 1), align 4, !tbaa !16
  %71 = sub nsw i32 %70, 1
  %72 = icmp sgt i32 %69, %71
  br i1 %72, label %73, label %74

73:                                               ; preds = %68, %63, %60, %35
  store i32 4, ptr %21, align 4
  br label %117

74:                                               ; preds = %68
  %75 = load ptr, ptr %11, align 8, !tbaa !5
  %76 = load i32, ptr %20, align 4, !tbaa !12
  %77 = sext i32 %76 to i64
  %78 = mul nsw i64 %77, %25
  %79 = getelementptr inbounds i8, ptr %75, i64 %78
  %80 = load i32, ptr %19, align 4, !tbaa !12
  %81 = sext i32 %80 to i64
  %82 = getelementptr inbounds i8, ptr %79, i64 %81
  %83 = load i8, ptr %82, align 1, !tbaa !17
  %84 = sext i8 %83 to i32
  %85 = icmp eq i32 %84, 35
  br i1 %85, label %110, label %86

86:                                               ; preds = %74
  %87 = load ptr, ptr %13, align 8, !tbaa !5
  %88 = load i32, ptr %20, align 4, !tbaa !12
  %89 = sext i32 %88 to i64
  %90 = mul nsw i64 %89, %29
  %91 = getelementptr inbounds %struct.Node, ptr %87, i64 %90
  %92 = load i32, ptr %19, align 4, !tbaa !12
  %93 = sext i32 %92 to i64
  %94 = getelementptr inbounds %struct.Node, ptr %91, i64 %93
  %95 = getelementptr inbounds %struct.Node, ptr %94, i32 0, i32 1
  %96 = load i32, ptr %95, align 8, !tbaa !18
  %97 = icmp eq i32 %96, 1
  br i1 %97, label %110, label %98

98:                                               ; preds = %86
  %99 = load ptr, ptr %12, align 8, !tbaa !5
  %100 = load i32, ptr %20, align 4, !tbaa !12
  %101 = sext i32 %100 to i64
  %102 = mul nsw i64 %101, %27
  %103 = getelementptr inbounds %struct.Node, ptr %99, i64 %102
  %104 = load i32, ptr %19, align 4, !tbaa !12
  %105 = sext i32 %104 to i64
  %106 = getelementptr inbounds %struct.Node, ptr %103, i64 %105
  %107 = getelementptr inbounds %struct.Node, ptr %106, i32 0, i32 1
  %108 = load i32, ptr %107, align 8, !tbaa !18
  %109 = icmp eq i32 %108, 1
  br i1 %109, label %110, label %111

110:                                              ; preds = %98, %86, %74
  store i32 4, ptr %21, align 4
  br label %117

111:                                              ; preds = %98
  %112 = load i32, ptr %19, align 4, !tbaa !12
  %113 = load i32, ptr %20, align 4, !tbaa !12
  %114 = load ptr, ptr %11, align 8, !tbaa !5
  %115 = load ptr, ptr %12, align 8, !tbaa !5
  %116 = load ptr, ptr %15, align 8, !tbaa !5
  call void @calculateNodeValues(ptr noundef byval(%struct.Node) align 8 %6, ptr noundef byval(%struct.Node) align 8 %5, i32 noundef %112, i32 noundef %113, ptr noundef %114, ptr noundef %115, ptr noundef %116)
  store i32 0, ptr %21, align 4
  br label %117

117:                                              ; preds = %111, %110, %73
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #6
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #6
  %118 = load i32, ptr %21, align 4
  switch i32 %118, label %169 [
    i32 0, label %119
    i32 4, label %120
  ]

119:                                              ; preds = %117
  br label %120

120:                                              ; preds = %119, %117
  %121 = load i32, ptr %18, align 4, !tbaa !12
  %122 = add nsw i32 %121, 1
  store i32 %122, ptr %18, align 4, !tbaa !12
  br label %32, !llvm.loop !19

123:                                              ; preds = %32
  call void @llvm.lifetime.start.p0(i64 40, ptr %22) #6
  %124 = load ptr, ptr %12, align 8, !tbaa !5
  %125 = load ptr, ptr %15, align 8, !tbaa !5
  %126 = load i32, ptr %125, align 4, !tbaa !12
  call void @lowestF(ptr dead_on_unwind writable sret(%struct.Node) align 8 %22, ptr noundef %124, i32 noundef %126)
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %6, ptr align 8 %22, i64 40, i1 false), !tbaa.struct !21
  call void @llvm.lifetime.end.p0(i64 40, ptr %22) #6
  %127 = getelementptr inbounds %struct.Node, ptr %6, i32 0, i32 1
  %128 = load i32, ptr %127, align 8, !tbaa !18
  %129 = icmp ne i32 %128, 1
  br i1 %129, label %130, label %132

130:                                              ; preds = %123
  %131 = call i32 (ptr, ...) @printf(ptr noundef @.str.12)
  store i32 1, ptr %21, align 4
  br label %166

132:                                              ; preds = %123
  %133 = load ptr, ptr %11, align 8, !tbaa !5
  %134 = getelementptr inbounds %struct.Node, ptr %6, i32 0, i32 3
  %135 = load i32, ptr %134, align 8, !tbaa !15
  %136 = sext i32 %135 to i64
  %137 = mul nsw i64 %136, %25
  %138 = getelementptr inbounds i8, ptr %133, i64 %137
  %139 = getelementptr inbounds %struct.Node, ptr %6, i32 0, i32 2
  %140 = load i32, ptr %139, align 4, !tbaa !13
  %141 = sext i32 %140 to i64
  %142 = getelementptr inbounds i8, ptr %138, i64 %141
  %143 = load i8, ptr %142, align 1, !tbaa !17
  %144 = sext i8 %143 to i32
  %145 = icmp eq i32 %144, 71
  br i1 %145, label %146, label %153

146:                                              ; preds = %132
  call void @llvm.lifetime.start.p0(i64 40, ptr %23) #6
  %147 = load ptr, ptr %13, align 8, !tbaa !5
  %148 = load ptr, ptr %16, align 8, !tbaa !5
  %149 = load i32, ptr %148, align 4, !tbaa !12
  %150 = sub nsw i32 %149, 1
  call void @getNode(ptr dead_on_unwind writable sret(%struct.Node) align 8 %23, ptr noundef %147, i32 noundef %150)
  %151 = load ptr, ptr %14, align 8, !tbaa !5
  %152 = load ptr, ptr %17, align 8, !tbaa !5
  call void @connectPath(ptr noundef %151, ptr noundef %152, ptr noundef byval(%struct.Node) align 8 %23)
  store i32 1, ptr %21, align 4
  call void @llvm.lifetime.end.p0(i64 40, ptr %23) #6
  br label %166

153:                                              ; preds = %132
  br label %154

154:                                              ; preds = %153
  %155 = load ptr, ptr %12, align 8, !tbaa !5
  %156 = load ptr, ptr %15, align 8, !tbaa !5
  call void @removeListNode(ptr noundef %155, ptr noundef %156, ptr noundef byval(%struct.Node) align 8 %6)
  %157 = load ptr, ptr %13, align 8, !tbaa !5
  %158 = load ptr, ptr %16, align 8, !tbaa !5
  call void @addListNode(ptr noundef %157, ptr noundef %158, ptr noundef byval(%struct.Node) align 8 %6)
  %159 = load ptr, ptr %11, align 8, !tbaa !5
  %160 = load ptr, ptr %12, align 8, !tbaa !5
  %161 = load ptr, ptr %13, align 8, !tbaa !5
  %162 = load ptr, ptr %14, align 8, !tbaa !5
  %163 = load ptr, ptr %15, align 8, !tbaa !5
  %164 = load ptr, ptr %16, align 8, !tbaa !5
  %165 = load ptr, ptr %17, align 8, !tbaa !5
  call void @findPath(ptr noundef %159, ptr noundef %160, ptr noundef %161, ptr noundef %162, ptr noundef byval(%struct.Node) align 8 %4, ptr noundef byval(%struct.Node) align 8 %5, ptr noundef byval(%struct.Node) align 8 %6, ptr noundef %163, ptr noundef %164, ptr noundef %165)
  store i32 0, ptr %21, align 4
  br label %166

166:                                              ; preds = %154, %146, %130
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #6
  %167 = load i32, ptr %21, align 4
  switch i32 %167, label %169 [
    i32 0, label %168
    i32 1, label %168
  ]

168:                                              ; preds = %166, %166
  ret void

169:                                              ; preds = %166, %117
  unreachable
}

; Function Attrs: nounwind uwtable
declare dso_local void @getNode(ptr dead_on_unwind noalias writable sret(%struct.Node) align 8, ptr noundef, i32 noundef) #3

; Function Attrs: nounwind uwtable
declare dso_local void @removeListNode(ptr noundef, ptr noundef, ptr noundef byval(%struct.Node) align 8) #3

; Function Attrs: nounwind uwtable
declare dso_local void @lowestF(ptr dead_on_unwind noalias writable sret(%struct.Node) align 8, ptr noundef, i32 noundef) #3

; Function Attrs: nounwind
declare double @cos(double noundef) #4

; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
declare double @llvm.round.f64(double) #5

; Function Attrs: nounwind
declare double @sin(double noundef) #4

; Function Attrs: nounwind uwtable
declare dso_local void @calculateNodeValues(ptr noundef byval(%struct.Node) align 8, ptr noundef byval(%struct.Node) align 8, i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef) #3

; Function Attrs: nounwind uwtable
declare dso_local void @connectPath(ptr noundef, ptr noundef, ptr noundef byval(%struct.Node) align 8) #3

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #2 = { "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #3 = { 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 "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 nosync nounwind speculatable willreturn memory(none) }
attributes #6 = { 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 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !11, i64 0}
!10 = !{!"GridSize", !11, i64 0, !11, i64 4}
!11 = !{!"int", !7, i64 0}
!12 = !{!11, !11, i64 0}
!13 = !{!14, !11, i64 12}
!14 = !{!"Node", !6, i64 0, !11, i64 8, !11, i64 12, !11, i64 16, !11, i64 20, !11, i64 24, !11, i64 28, !11, i64 32}
!15 = !{!14, !11, i64 16}
!16 = !{!10, !11, i64 4}
!17 = !{!7, !7, i64 0}
!18 = !{!14, !11, i64 8}
!19 = distinct !{!19, !20}
!20 = !{!"llvm.loop.mustprogress"}
!21 = !{i64 0, i64 8, !5, i64 8, i64 4, !12, i64 12, i64 4, !12, i64 16, i64 4, !12, i64 20, i64 4, !12, i64 24, i64 4, !12, i64 28, i64 4, !12, i64 32, i64 4, !12}


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

%struct.GridSize = type { i32, i32 }
%struct.Node = type { ptr, i32, i32, i32, i32, i32, i32, i32 }

@size = external dso_local local_unnamed_addr global %struct.GridSize, align 4
@.str.12 = external hidden unnamed_addr constant [17 x i8], align 1

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

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #1

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

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

; Function Attrs: nounwind uwtable
declare dso_local void @addListNode(ptr noundef, ptr noundef, ptr noundef byval(%struct.Node) align 8) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
define dso_local void @findPath(ptr noundef %0, ptr noundef %1, ptr noundef %2, ptr noundef %3, ptr nocapture noundef readnone byval(%struct.Node) align 8 %4, ptr noundef byval(%struct.Node) align 8 %5, ptr noundef byval(%struct.Node) align 8 %6, ptr noundef %7, ptr noundef %8, ptr noundef %9) local_unnamed_addr #3 {
  %11 = alloca %struct.Node, align 8
  %12 = alloca %struct.Node, align 8
  %13 = load i32, ptr @size, align 4
  %14 = zext i32 %13 to i64
  %15 = getelementptr inbounds i8, ptr %6, i64 12
  %16 = getelementptr inbounds i8, ptr %6, i64 16
  %17 = load i32, ptr %15, align 4, !tbaa !5
  %18 = sitofp i32 %17 to double
  %19 = fadd double %18, -1.000000e+00
  %20 = fptosi double %19 to i32
  %21 = load i32, ptr %16, align 8, !tbaa !11
  %22 = icmp sgt i32 %20, -1
  %23 = icmp sgt i32 %21, -1
  %or.cond.not48 = select i1 %22, i1 %23, i1 false
  %.not42 = icmp sgt i32 %13, %20
  %or.cond44 = select i1 %or.cond.not48, i1 %.not42, i1 false
  %24 = load i32, ptr getelementptr inbounds (i8, ptr @size, i64 4), align 4
  %.not43 = icmp sgt i32 %24, %21
  %or.cond45 = select i1 %or.cond44, i1 %.not43, i1 false
  br i1 %or.cond45, label %25, label %44

25:                                               ; preds = %10
  %26 = zext nneg i32 %21 to i64
  %27 = mul nuw nsw i64 %26, %14
  %28 = getelementptr inbounds i8, ptr %0, i64 %27
  %29 = zext nneg i32 %20 to i64
  %30 = getelementptr inbounds i8, ptr %28, i64 %29
  %31 = load i8, ptr %30, align 1, !tbaa !12
  %32 = icmp eq i8 %31, 35
  br i1 %32, label %44, label %33

33:                                               ; preds = %25
  %34 = getelementptr inbounds %struct.Node, ptr %2, i64 %27
  %35 = getelementptr inbounds %struct.Node, ptr %34, i64 %29, i32 1
  %36 = load i32, ptr %35, align 8, !tbaa !13
  %37 = icmp eq i32 %36, 1
  br i1 %37, label %44, label %38

38:                                               ; preds = %33
  %39 = getelementptr inbounds %struct.Node, ptr %1, i64 %27
  %40 = getelementptr inbounds %struct.Node, ptr %39, i64 %29, i32 1
  %41 = load i32, ptr %40, align 8, !tbaa !13
  %42 = icmp eq i32 %41, 1
  br i1 %42, label %44, label %43

43:                                               ; preds = %38
  tail call void @calculateNodeValues(ptr noundef nonnull byval(%struct.Node) align 8 %6, ptr noundef nonnull byval(%struct.Node) align 8 %5, i32 noundef %20, i32 noundef %21, ptr noundef nonnull %0, ptr noundef nonnull %1, ptr noundef %7)
  %.pre = load i32, ptr %15, align 4, !tbaa !5
  %.pre50 = load i32, ptr %16, align 8, !tbaa !11
  %.pre51 = load i32, ptr @size, align 4
  %.pre52 = load i32, ptr getelementptr inbounds (i8, ptr @size, i64 4), align 4
  %.pre61 = sitofp i32 %.pre to double
  br label %44

44:                                               ; preds = %25, %33, %38, %10, %43
  %.pre-phi63.in = phi i32 [ %21, %25 ], [ %21, %33 ], [ %21, %38 ], [ %21, %10 ], [ %.pre50, %43 ]
  %.pre-phi = phi double [ %18, %25 ], [ %18, %33 ], [ %18, %38 ], [ %18, %10 ], [ %.pre61, %43 ]
  %45 = phi i32 [ %24, %25 ], [ %24, %33 ], [ %24, %38 ], [ %24, %10 ], [ %.pre52, %43 ]
  %46 = phi i32 [ %13, %25 ], [ %13, %33 ], [ %13, %38 ], [ %13, %10 ], [ %.pre51, %43 ]
  %.pre-phi63 = sitofp i32 %.pre-phi63.in to double
  %47 = fptosi double %.pre-phi to i32
  %48 = fadd double %.pre-phi63, -1.000000e+00
  %49 = fptosi double %48 to i32
  %50 = icmp sgt i32 %47, -1
  %51 = icmp sgt i32 %49, -1
  %or.cond.not48.1 = select i1 %50, i1 %51, i1 false
  %.not42.1 = icmp sgt i32 %46, %47
  %or.cond44.1 = select i1 %or.cond.not48.1, i1 %.not42.1, i1 false
  %.not43.1 = icmp sgt i32 %45, %49
  %or.cond45.1 = select i1 %or.cond44.1, i1 %.not43.1, i1 false
  %52 = insertelement <2 x double> poison, double %.pre-phi63, i64 0
  %53 = insertelement <2 x double> %52, double %.pre-phi, i64 1
  br i1 %or.cond45.1, label %54, label %76

54:                                               ; preds = %44
  %55 = zext nneg i32 %49 to i64
  %56 = mul nuw nsw i64 %55, %14
  %57 = getelementptr inbounds i8, ptr %0, i64 %56
  %58 = zext nneg i32 %47 to i64
  %59 = getelementptr inbounds i8, ptr %57, i64 %58
  %60 = load i8, ptr %59, align 1, !tbaa !12
  %61 = icmp eq i8 %60, 35
  br i1 %61, label %76, label %62

62:                                               ; preds = %54
  %63 = getelementptr inbounds %struct.Node, ptr %2, i64 %56
  %64 = getelementptr inbounds %struct.Node, ptr %63, i64 %58, i32 1
  %65 = load i32, ptr %64, align 8, !tbaa !13
  %66 = icmp eq i32 %65, 1
  br i1 %66, label %76, label %67

67:                                               ; preds = %62
  %68 = getelementptr inbounds %struct.Node, ptr %1, i64 %56
  %69 = getelementptr inbounds %struct.Node, ptr %68, i64 %58, i32 1
  %70 = load i32, ptr %69, align 8, !tbaa !13
  %71 = icmp eq i32 %70, 1
  br i1 %71, label %76, label %72

72:                                               ; preds = %67
  tail call void @calculateNodeValues(ptr noundef nonnull byval(%struct.Node) align 8 %6, ptr noundef nonnull byval(%struct.Node) align 8 %5, i32 noundef %47, i32 noundef %49, ptr noundef nonnull %0, ptr noundef nonnull %1, ptr noundef %7)
  %73 = load <2 x i32>, ptr %15, align 4, !tbaa !14
  %.pre55 = load i32, ptr @size, align 4
  %.pre56 = load i32, ptr getelementptr inbounds (i8, ptr @size, i64 4), align 4
  %74 = sitofp <2 x i32> %73 to <2 x double>
  %75 = shufflevector <2 x double> %74, <2 x double> poison, <2 x i32> <i32 1, i32 0>
  br label %76

76:                                               ; preds = %72, %67, %62, %54, %44
  %77 = phi i32 [ %.pre56, %72 ], [ %45, %67 ], [ %45, %62 ], [ %45, %54 ], [ %45, %44 ]
  %78 = phi i32 [ %.pre55, %72 ], [ %46, %67 ], [ %46, %62 ], [ %46, %54 ], [ %46, %44 ]
  %79 = phi <2 x double> [ %75, %72 ], [ %53, %67 ], [ %53, %62 ], [ %53, %54 ], [ %53, %44 ]
  %80 = extractelement <2 x double> %79, i64 1
  %81 = fadd double %80, 1.000000e+00
  %82 = fptosi double %81 to i32
  %83 = extractelement <2 x double> %79, i64 0
  %84 = fptosi double %83 to i32
  %85 = icmp sgt i32 %82, -1
  %86 = icmp sgt i32 %84, -1
  %or.cond.not48.2 = select i1 %85, i1 %86, i1 false
  %.not42.2 = icmp sgt i32 %78, %82
  %or.cond44.2 = select i1 %or.cond.not48.2, i1 %.not42.2, i1 false
  %.not43.2 = icmp sgt i32 %77, %84
  %or.cond45.2 = select i1 %or.cond44.2, i1 %.not43.2, i1 false
  br i1 %or.cond45.2, label %87, label %109

87:                                               ; preds = %76
  %88 = zext nneg i32 %84 to i64
  %89 = mul nuw nsw i64 %88, %14
  %90 = getelementptr inbounds i8, ptr %0, i64 %89
  %91 = zext nneg i32 %82 to i64
  %92 = getelementptr inbounds i8, ptr %90, i64 %91
  %93 = load i8, ptr %92, align 1, !tbaa !12
  %94 = icmp eq i8 %93, 35
  br i1 %94, label %109, label %95

95:                                               ; preds = %87
  %96 = getelementptr inbounds %struct.Node, ptr %2, i64 %89
  %97 = getelementptr inbounds %struct.Node, ptr %96, i64 %91, i32 1
  %98 = load i32, ptr %97, align 8, !tbaa !13
  %99 = icmp eq i32 %98, 1
  br i1 %99, label %109, label %100

100:                                              ; preds = %95
  %101 = getelementptr inbounds %struct.Node, ptr %1, i64 %89
  %102 = getelementptr inbounds %struct.Node, ptr %101, i64 %91, i32 1
  %103 = load i32, ptr %102, align 8, !tbaa !13
  %104 = icmp eq i32 %103, 1
  br i1 %104, label %109, label %105

105:                                              ; preds = %100
  tail call void @calculateNodeValues(ptr noundef nonnull byval(%struct.Node) align 8 %6, ptr noundef nonnull byval(%struct.Node) align 8 %5, i32 noundef %82, i32 noundef %84, ptr noundef nonnull %0, ptr noundef nonnull %1, ptr noundef %7)
  %106 = load <2 x i32>, ptr %15, align 4, !tbaa !14
  %.pre59 = load i32, ptr @size, align 4
  %.pre60 = load i32, ptr getelementptr inbounds (i8, ptr @size, i64 4), align 4
  %107 = sitofp <2 x i32> %106 to <2 x double>
  %108 = shufflevector <2 x double> %107, <2 x double> poison, <2 x i32> <i32 1, i32 0>
  br label %109

109:                                              ; preds = %105, %100, %95, %87, %76
  %110 = phi i32 [ %.pre60, %105 ], [ %77, %100 ], [ %77, %95 ], [ %77, %87 ], [ %77, %76 ]
  %111 = phi i32 [ %.pre59, %105 ], [ %78, %100 ], [ %78, %95 ], [ %78, %87 ], [ %78, %76 ]
  %112 = phi <2 x double> [ %108, %105 ], [ %79, %100 ], [ %79, %95 ], [ %79, %87 ], [ %79, %76 ]
  %113 = extractelement <2 x double> %112, i64 1
  %114 = fptosi double %113 to i32
  %115 = extractelement <2 x double> %112, i64 0
  %116 = fadd double %115, 1.000000e+00
  %117 = fptosi double %116 to i32
  %118 = icmp sgt i32 %114, -1
  %119 = icmp sgt i32 %117, -1
  %or.cond.not48.3 = select i1 %118, i1 %119, i1 false
  %.not42.3 = icmp sgt i32 %111, %114
  %or.cond44.3 = select i1 %or.cond.not48.3, i1 %.not42.3, i1 false
  %.not43.3 = icmp sgt i32 %110, %117
  %or.cond45.3 = select i1 %or.cond44.3, i1 %.not43.3, i1 false
  br i1 %or.cond45.3, label %120, label %139

120:                                              ; preds = %109
  %121 = zext nneg i32 %117 to i64
  %122 = mul nuw nsw i64 %121, %14
  %123 = getelementptr inbounds i8, ptr %0, i64 %122
  %124 = zext nneg i32 %114 to i64
  %125 = getelementptr inbounds i8, ptr %123, i64 %124
  %126 = load i8, ptr %125, align 1, !tbaa !12
  %127 = icmp eq i8 %126, 35
  br i1 %127, label %139, label %128

128:                                              ; preds = %120
  %129 = getelementptr inbounds %struct.Node, ptr %2, i64 %122
  %130 = getelementptr inbounds %struct.Node, ptr %129, i64 %124, i32 1
  %131 = load i32, ptr %130, align 8, !tbaa !13
  %132 = icmp eq i32 %131, 1
  br i1 %132, label %139, label %133

133:                                              ; preds = %128
  %134 = getelementptr inbounds %struct.Node, ptr %1, i64 %122
  %135 = getelementptr inbounds %struct.Node, ptr %134, i64 %124, i32 1
  %136 = load i32, ptr %135, align 8, !tbaa !13
  %137 = icmp eq i32 %136, 1
  br i1 %137, label %139, label %138

138:                                              ; preds = %133
  tail call void @calculateNodeValues(ptr noundef nonnull byval(%struct.Node) align 8 %6, ptr noundef nonnull byval(%struct.Node) align 8 %5, i32 noundef %114, i32 noundef %117, ptr noundef nonnull %0, ptr noundef nonnull %1, ptr noundef %7)
  br label %139

139:                                              ; preds = %138, %133, %128, %120, %109
  call void @llvm.lifetime.start.p0(i64 40, ptr nonnull %11) #4
  %140 = load i32, ptr %7, align 4, !tbaa !14
  call void @lowestF(ptr dead_on_unwind nonnull writable sret(%struct.Node) align 8 %11, ptr noundef %1, i32 noundef %140)
  call void @llvm.memcpy.p0.p0.i64(ptr noundef nonnull align 8 dereferenceable(40) %6, ptr noundef nonnull align 8 dereferenceable(40) %11, i64 40, i1 false), !tbaa.struct !15
  call void @llvm.lifetime.end.p0(i64 40, ptr nonnull %11) #4
  %141 = getelementptr inbounds i8, ptr %6, i64 8
  %142 = load i32, ptr %141, align 8, !tbaa !13
  %.not = icmp eq i32 %142, 1
  br i1 %.not, label %145, label %143

143:                                              ; preds = %139
  %144 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12)
  br label %159

145:                                              ; preds = %139
  %146 = load i32, ptr %16, align 8, !tbaa !11
  %147 = sext i32 %146 to i64
  %148 = mul nsw i64 %147, %14
  %149 = getelementptr inbounds i8, ptr %0, i64 %148
  %150 = load i32, ptr %15, align 4, !tbaa !5
  %151 = sext i32 %150 to i64
  %152 = getelementptr inbounds i8, ptr %149, i64 %151
  %153 = load i8, ptr %152, align 1, !tbaa !12
  %154 = icmp eq i8 %153, 71
  br i1 %154, label %155, label %158

155:                                              ; preds = %145
  call void @llvm.lifetime.start.p0(i64 40, ptr nonnull %12) #4
  %156 = load i32, ptr %8, align 4, !tbaa !14
  %157 = add nsw i32 %156, -1
  call void @getNode(ptr dead_on_unwind nonnull writable sret(%struct.Node) align 8 %12, ptr noundef %2, i32 noundef %157)
  call void @connectPath(ptr noundef %3, ptr noundef %9, ptr noundef nonnull byval(%struct.Node) align 8 %12)
  call void @llvm.lifetime.end.p0(i64 40, ptr nonnull %12) #4
  br label %159

158:                                              ; preds = %145
  call void @removeListNode(ptr noundef %1, ptr noundef nonnull %7, ptr noundef nonnull byval(%struct.Node) align 8 %6)
  call void @addListNode(ptr noundef %2, ptr noundef %8, ptr noundef nonnull byval(%struct.Node) align 8 %6)
  call void @findPath(ptr noundef nonnull %0, ptr noundef %1, ptr noundef %2, ptr noundef %3, ptr noundef nonnull byval(%struct.Node) align 8 %4, ptr noundef nonnull byval(%struct.Node) align 8 %5, ptr noundef nonnull byval(%struct.Node) align 8 %6, ptr noundef nonnull %7, ptr noundef %8, ptr noundef %9)
  br label %159

159:                                              ; preds = %158, %155, %143
  ret void
}

; Function Attrs: nounwind uwtable
declare dso_local void @getNode(ptr dead_on_unwind noalias writable sret(%struct.Node) align 8, ptr noundef, i32 noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
declare dso_local void @removeListNode(ptr noundef, ptr noundef, ptr noundef byval(%struct.Node) align 8) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
declare dso_local void @lowestF(ptr dead_on_unwind noalias writable sret(%struct.Node) align 8, ptr noundef, i32 noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
declare dso_local void @calculateNodeValues(ptr noundef byval(%struct.Node) align 8, ptr noundef byval(%struct.Node) align 8, i32 noundef, i32 noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
declare dso_local void @connectPath(ptr noundef, ptr noundef, ptr noundef byval(%struct.Node) align 8) local_unnamed_addr #3

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
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 = { 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, !10, i64 12}
!6 = !{!"Node", !7, i64 0, !10, i64 8, !10, i64 12, !10, i64 16, !10, i64 20, !10, i64 24, !10, i64 28, !10, i64 32}
!7 = !{!"any pointer", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"int", !8, i64 0}
!11 = !{!6, !10, i64 16}
!12 = !{!8, !8, i64 0}
!13 = !{!6, !10, i64 8}
!14 = !{!10, !10, i64 0}
!15 = !{i64 0, i64 8, !16, i64 8, i64 4, !14, i64 12, i64 4, !14, i64 16, i64 4, !14, i64 20, i64 4, !14, i64 24, i64 4, !14, i64 28, i64 4, !14, i64 32, i64 4, !14}
!16 = !{!7, !7, i64 0}


; Effective O3 passes: BDCEPass,CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,LICMPass,LoopRotatePass,PostOrderFunctionAttrsPass,ReassociatePass,SLPVectorizerPass,SROAPass,SimplifyCFGPass,TailCallElimPass