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

; 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.14 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [20 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

; Function Attrs: nocallback nofree nosync nounwind willreturn
declare ptr @llvm.stacksave.p0() #2

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

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

; 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) #4 {
  %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 ptr, align 8
  %23 = alloca i64, align 8
  %24 = 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
  %25 = load i32, ptr @size, align 4, !tbaa !9
  %26 = zext i32 %25 to i64
  %27 = load i32, ptr @size, align 4, !tbaa !9
  %28 = zext i32 %27 to i64
  %29 = load i32, ptr @size, align 4, !tbaa !9
  %30 = zext i32 %29 to i64
  %31 = load i32, ptr @size, align 4, !tbaa !9
  %32 = zext i32 %31 to i64
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #7
  store i32 0, ptr %18, align 4, !tbaa !12
  br label %33

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

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

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

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

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

74:                                               ; preds = %69, %64, %61, %36
  store i32 4, ptr %21, align 4
  br label %118

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

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

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

111:                                              ; preds = %99, %87, %75
  store i32 4, ptr %21, align 4
  br label %118

112:                                              ; preds = %99
  %113 = load i32, ptr %19, align 4, !tbaa !12
  %114 = load i32, ptr %20, align 4, !tbaa !12
  %115 = load ptr, ptr %11, align 8, !tbaa !5
  %116 = load ptr, ptr %12, align 8, !tbaa !5
  %117 = 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 %113, i32 noundef %114, ptr noundef %115, ptr noundef %116, ptr noundef %117)
  store i32 0, ptr %21, align 4
  br label %118

118:                                              ; preds = %112, %111, %74
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #7
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #7
  %119 = load i32, ptr %21, align 4
  switch i32 %119, label %180 [
    i32 0, label %120
    i32 4, label %121
  ]

120:                                              ; preds = %118
  br label %121

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

124:                                              ; preds = %33
  %125 = load ptr, ptr %15, align 8, !tbaa !5
  %126 = load i32, ptr %125, align 4, !tbaa !12
  %127 = zext i32 %126 to i64
  %128 = call ptr @llvm.stacksave.p0()
  store ptr %128, ptr %22, align 8
  %129 = alloca %struct.Node, i64 %127, align 16
  store i64 %127, ptr %23, align 8
  %130 = load ptr, ptr %12, align 8, !tbaa !5
  %131 = load ptr, ptr %15, align 8, !tbaa !5
  %132 = load i32, ptr %131, align 4, !tbaa !12
  call void @arrangeID(ptr noundef %129, ptr noundef %130, i32 noundef %132)
  call void @llvm.lifetime.start.p0(i64 40, ptr %24) #7
  %133 = load ptr, ptr %12, align 8, !tbaa !5
  %134 = load ptr, ptr %15, align 8, !tbaa !5
  %135 = load i32, ptr %134, align 4, !tbaa !12
  call void @lowestFCost(ptr dead_on_unwind writable sret(%struct.Node) align 8 %24, ptr noundef %133, i32 noundef %135)
  call void @llvm.memcpy.p0.p0.i64(ptr align 8 %6, ptr align 8 %24, i64 40, i1 false), !tbaa.struct !21
  call void @llvm.lifetime.end.p0(i64 40, ptr %24) #7
  %136 = getelementptr inbounds %struct.Node, ptr %6, i32 0, i32 2
  %137 = load i32, ptr %136, align 4, !tbaa !13
  %138 = getelementptr inbounds %struct.Node, ptr %6, i32 0, i32 3
  %139 = load i32, ptr %138, align 8, !tbaa !15
  %140 = call i32 (ptr, ...) @printf(ptr noundef @.str.14, i32 noundef %137, i32 noundef %139)
  %141 = load ptr, ptr %12, align 8, !tbaa !5
  %142 = load ptr, ptr %15, align 8, !tbaa !5
  call void @removeListNode(ptr noundef %141, ptr noundef %142, ptr noundef byval(%struct.Node) align 8 %6)
  %143 = load ptr, ptr %13, align 8, !tbaa !5
  %144 = load ptr, ptr %16, align 8, !tbaa !5
  call void @addListNode(ptr noundef %143, ptr noundef %144, ptr noundef byval(%struct.Node) align 8 %6, ptr noundef @.str.15)
  %145 = load ptr, ptr %11, align 8, !tbaa !5
  %146 = getelementptr inbounds %struct.Node, ptr %6, i32 0, i32 3
  %147 = load i32, ptr %146, align 8, !tbaa !15
  %148 = sext i32 %147 to i64
  %149 = mul nsw i64 %148, %26
  %150 = getelementptr inbounds i8, ptr %145, i64 %149
  %151 = getelementptr inbounds %struct.Node, ptr %6, i32 0, i32 2
  %152 = load i32, ptr %151, align 4, !tbaa !13
  %153 = sext i32 %152 to i64
  %154 = getelementptr inbounds i8, ptr %150, i64 %153
  %155 = load i8, ptr %154, align 1, !tbaa !17
  %156 = sext i8 %155 to i32
  %157 = icmp eq i32 %156, 71
  br i1 %157, label %158, label %168

158:                                              ; preds = %124
  %159 = getelementptr inbounds %struct.Node, ptr %6, i32 0, i32 0
  %160 = load ptr, ptr %159, align 8, !tbaa !22
  %161 = getelementptr inbounds %struct.Node, ptr %160, i32 0, i32 2
  %162 = load i32, ptr %161, align 4, !tbaa !13
  %163 = getelementptr inbounds %struct.Node, ptr %6, i32 0, i32 0
  %164 = load ptr, ptr %163, align 8, !tbaa !22
  %165 = getelementptr inbounds %struct.Node, ptr %164, i32 0, i32 3
  %166 = load i32, ptr %165, align 8, !tbaa !15
  %167 = call i32 (ptr, ...) @printf(ptr noundef @.str.16, i32 noundef %162, i32 noundef %166)
  store i32 1, ptr %21, align 4
  br label %176

168:                                              ; preds = %124
  %169 = load ptr, ptr %11, align 8, !tbaa !5
  %170 = load ptr, ptr %12, align 8, !tbaa !5
  %171 = load ptr, ptr %13, align 8, !tbaa !5
  %172 = load ptr, ptr %14, align 8, !tbaa !5
  %173 = load ptr, ptr %15, align 8, !tbaa !5
  %174 = load ptr, ptr %16, align 8, !tbaa !5
  %175 = load ptr, ptr %17, align 8, !tbaa !5
  call void @findPath(ptr noundef %169, ptr noundef %170, ptr noundef %171, ptr noundef %172, 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 %173, ptr noundef %174, ptr noundef %175)
  store i32 0, ptr %21, align 4
  br label %176

176:                                              ; preds = %168, %158
  %177 = load ptr, ptr %22, align 8
  call void @llvm.stackrestore.p0(ptr %177)
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #7
  %178 = load i32, ptr %21, align 4
  switch i32 %178, label %180 [
    i32 0, label %179
    i32 1, label %179
  ]

179:                                              ; preds = %176, %176
  ret void

180:                                              ; preds = %176, %118
  unreachable
}

; Function Attrs: nocallback nofree nosync nounwind willreturn
declare void @llvm.stackrestore.p0(ptr) #2

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

; Function Attrs: nounwind uwtable
declare dso_local void @arrangeID(ptr noundef, ptr noundef, i32 noundef) #4

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

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

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

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

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

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


; 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.14 = external hidden unnamed_addr constant [14 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [20 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, ptr noundef) local_unnamed_addr #3

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

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

32:                                               ; preds = %24
  %33 = getelementptr inbounds %struct.Node, ptr %2, i64 %26
  %34 = getelementptr inbounds %struct.Node, ptr %33, i64 %28, i32 1
  %35 = load i32, ptr %34, align 8, !tbaa !13
  %36 = icmp eq i32 %35, 1
  br i1 %36, label %43, label %37

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

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

43:                                               ; preds = %24, %32, %37, %10, %42
  %.pre-phi62.in = phi i32 [ %20, %24 ], [ %20, %32 ], [ %20, %37 ], [ %20, %10 ], [ %.pre49, %42 ]
  %.pre-phi = phi double [ %17, %24 ], [ %17, %32 ], [ %17, %37 ], [ %17, %10 ], [ %.pre60, %42 ]
  %44 = phi i32 [ %23, %24 ], [ %23, %32 ], [ %23, %37 ], [ %23, %10 ], [ %.pre51, %42 ]
  %45 = phi i32 [ %12, %24 ], [ %12, %32 ], [ %12, %37 ], [ %12, %10 ], [ %.pre50, %42 ]
  %.pre-phi62 = sitofp i32 %.pre-phi62.in to double
  %46 = fptosi double %.pre-phi to i32
  %47 = fadd double %.pre-phi62, -1.000000e+00
  %48 = fptosi double %47 to i32
  %49 = icmp sgt i32 %46, -1
  %50 = icmp sgt i32 %48, -1
  %or.cond.not47.1 = select i1 %49, i1 %50, i1 false
  %.not.1 = icmp sgt i32 %45, %46
  %or.cond43.1 = select i1 %or.cond.not47.1, i1 %.not.1, i1 false
  %.not42.1 = icmp sgt i32 %44, %48
  %or.cond44.1 = select i1 %or.cond43.1, i1 %.not42.1, i1 false
  %51 = insertelement <2 x double> poison, double %.pre-phi62, i64 0
  %52 = insertelement <2 x double> %51, double %.pre-phi, i64 1
  br i1 %or.cond44.1, label %53, label %75

53:                                               ; preds = %43
  %54 = zext nneg i32 %48 to i64
  %55 = mul nuw nsw i64 %54, %13
  %56 = getelementptr inbounds i8, ptr %0, i64 %55
  %57 = zext nneg i32 %46 to i64
  %58 = getelementptr inbounds i8, ptr %56, i64 %57
  %59 = load i8, ptr %58, align 1, !tbaa !12
  %60 = icmp eq i8 %59, 35
  br i1 %60, label %75, label %61

61:                                               ; preds = %53
  %62 = getelementptr inbounds %struct.Node, ptr %2, i64 %55
  %63 = getelementptr inbounds %struct.Node, ptr %62, i64 %57, i32 1
  %64 = load i32, ptr %63, align 8, !tbaa !13
  %65 = icmp eq i32 %64, 1
  br i1 %65, label %75, label %66

66:                                               ; preds = %61
  %67 = getelementptr inbounds %struct.Node, ptr %1, i64 %55
  %68 = getelementptr inbounds %struct.Node, ptr %67, i64 %57, i32 1
  %69 = load i32, ptr %68, align 8, !tbaa !13
  %70 = icmp eq i32 %69, 1
  br i1 %70, label %75, label %71

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

75:                                               ; preds = %71, %66, %61, %53, %43
  %76 = phi i32 [ %.pre55, %71 ], [ %44, %66 ], [ %44, %61 ], [ %44, %53 ], [ %44, %43 ]
  %77 = phi i32 [ %.pre54, %71 ], [ %45, %66 ], [ %45, %61 ], [ %45, %53 ], [ %45, %43 ]
  %78 = phi <2 x double> [ %74, %71 ], [ %52, %66 ], [ %52, %61 ], [ %52, %53 ], [ %52, %43 ]
  %79 = extractelement <2 x double> %78, i64 1
  %80 = fadd double %79, 1.000000e+00
  %81 = fptosi double %80 to i32
  %82 = extractelement <2 x double> %78, i64 0
  %83 = fptosi double %82 to i32
  %84 = icmp sgt i32 %81, -1
  %85 = icmp sgt i32 %83, -1
  %or.cond.not47.2 = select i1 %84, i1 %85, i1 false
  %.not.2 = icmp sgt i32 %77, %81
  %or.cond43.2 = select i1 %or.cond.not47.2, i1 %.not.2, i1 false
  %.not42.2 = icmp sgt i32 %76, %83
  %or.cond44.2 = select i1 %or.cond43.2, i1 %.not42.2, i1 false
  br i1 %or.cond44.2, label %86, label %108

86:                                               ; preds = %75
  %87 = zext nneg i32 %83 to i64
  %88 = mul nuw nsw i64 %87, %13
  %89 = getelementptr inbounds i8, ptr %0, i64 %88
  %90 = zext nneg i32 %81 to i64
  %91 = getelementptr inbounds i8, ptr %89, i64 %90
  %92 = load i8, ptr %91, align 1, !tbaa !12
  %93 = icmp eq i8 %92, 35
  br i1 %93, label %108, label %94

94:                                               ; preds = %86
  %95 = getelementptr inbounds %struct.Node, ptr %2, i64 %88
  %96 = getelementptr inbounds %struct.Node, ptr %95, i64 %90, i32 1
  %97 = load i32, ptr %96, align 8, !tbaa !13
  %98 = icmp eq i32 %97, 1
  br i1 %98, label %108, label %99

99:                                               ; preds = %94
  %100 = getelementptr inbounds %struct.Node, ptr %1, i64 %88
  %101 = getelementptr inbounds %struct.Node, ptr %100, i64 %90, i32 1
  %102 = load i32, ptr %101, align 8, !tbaa !13
  %103 = icmp eq i32 %102, 1
  br i1 %103, label %108, label %104

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

108:                                              ; preds = %104, %99, %94, %86, %75
  %109 = phi i32 [ %.pre59, %104 ], [ %76, %99 ], [ %76, %94 ], [ %76, %86 ], [ %76, %75 ]
  %110 = phi i32 [ %.pre58, %104 ], [ %77, %99 ], [ %77, %94 ], [ %77, %86 ], [ %77, %75 ]
  %111 = phi <2 x double> [ %107, %104 ], [ %78, %99 ], [ %78, %94 ], [ %78, %86 ], [ %78, %75 ]
  %112 = extractelement <2 x double> %111, i64 1
  %113 = fptosi double %112 to i32
  %114 = extractelement <2 x double> %111, i64 0
  %115 = fadd double %114, 1.000000e+00
  %116 = fptosi double %115 to i32
  %117 = icmp sgt i32 %113, -1
  %118 = icmp sgt i32 %116, -1
  %or.cond.not47.3 = select i1 %117, i1 %118, i1 false
  %.not.3 = icmp sgt i32 %110, %113
  %or.cond43.3 = select i1 %or.cond.not47.3, i1 %.not.3, i1 false
  %.not42.3 = icmp sgt i32 %109, %116
  %or.cond44.3 = select i1 %or.cond43.3, i1 %.not42.3, i1 false
  br i1 %or.cond44.3, label %119, label %138

119:                                              ; preds = %108
  %120 = zext nneg i32 %116 to i64
  %121 = mul nuw nsw i64 %120, %13
  %122 = getelementptr inbounds i8, ptr %0, i64 %121
  %123 = zext nneg i32 %113 to i64
  %124 = getelementptr inbounds i8, ptr %122, i64 %123
  %125 = load i8, ptr %124, align 1, !tbaa !12
  %126 = icmp eq i8 %125, 35
  br i1 %126, label %138, label %127

127:                                              ; preds = %119
  %128 = getelementptr inbounds %struct.Node, ptr %2, i64 %121
  %129 = getelementptr inbounds %struct.Node, ptr %128, i64 %123, i32 1
  %130 = load i32, ptr %129, align 8, !tbaa !13
  %131 = icmp eq i32 %130, 1
  br i1 %131, label %138, label %132

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

137:                                              ; preds = %132
  tail call void @calculateNodeValues(ptr noundef nonnull byval(%struct.Node) align 8 %6, ptr noundef nonnull byval(%struct.Node) align 8 %5, i32 noundef %113, i32 noundef %116, ptr noundef nonnull %0, ptr noundef nonnull %1, ptr noundef %7)
  br label %138

138:                                              ; preds = %137, %132, %127, %119, %108
  %139 = load i32, ptr %7, align 4, !tbaa !14
  %140 = zext i32 %139 to i64
  %141 = alloca %struct.Node, i64 %140, align 16
  call void @arrangeID(ptr noundef nonnull %141, ptr noundef %1, i32 noundef %139)
  call void @llvm.lifetime.start.p0(i64 40, ptr nonnull %11) #4
  %142 = load i32, ptr %7, align 4, !tbaa !14
  call void @lowestFCost(ptr dead_on_unwind nonnull writable sret(%struct.Node) align 8 %11, ptr noundef %1, i32 noundef %142)
  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
  %143 = load i32, ptr %14, align 4, !tbaa !5
  %144 = load i32, ptr %15, align 8, !tbaa !11
  %145 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14, i32 noundef %143, i32 noundef %144)
  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, ptr noundef nonnull @.str.15)
  %146 = load i32, ptr %15, align 8, !tbaa !11
  %147 = sext i32 %146 to i64
  %148 = mul nsw i64 %147, %13
  %149 = getelementptr inbounds i8, ptr %0, i64 %148
  %150 = load i32, ptr %14, 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 %162

155:                                              ; preds = %138
  %156 = load ptr, ptr %6, align 8, !tbaa !17
  %157 = getelementptr inbounds i8, ptr %156, i64 12
  %158 = load i32, ptr %157, align 4, !tbaa !5
  %159 = getelementptr inbounds i8, ptr %156, i64 16
  %160 = load i32, ptr %159, align 8, !tbaa !11
  %161 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.16, i32 noundef %158, i32 noundef %160)
  br label %163

162:                                              ; preds = %138
  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 %163

163:                                              ; preds = %162, %155
  ret void
}

; 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 @arrangeID(ptr noundef, ptr noundef, i32 noundef) local_unnamed_addr #3

; Function Attrs: nounwind uwtable
declare dso_local void @lowestFCost(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

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}
!17 = !{!6, !7, i64 0}


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