; LLVM IR from PetarV-/Algorithms :: Data Structures (Circular Doubly-Linked List)

; 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.tm = type { i32, i32, i32, i32, i32, i32, i32, i32, i32, i64, ptr }
%class.Node = type { i32, ptr, ptr }

@.str.5 = external hidden unnamed_addr constant [49 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [57 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [37 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [2 x i8], align 1
@stdout = external global ptr, align 8
@.str.10 = external hidden unnamed_addr constant [47 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [66 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [25 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [65 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [36 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [42 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [42 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [35 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [25 x i8], align 1
@.str.23 = external hidden unnamed_addr constant [25 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.25 = external hidden unnamed_addr constant [59 x i8], align 1
@.str.26 = external hidden unnamed_addr constant [20 x i8], align 1

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

; 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 nounwind uwtable
declare dso_local noundef ptr @_ZN24CircularDoublyLinkedList14extractMinimumEv(ptr noundef nonnull align 8 dereferenceable(16)) #0 align 2

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN24CircularDoublyLinkedList11decreaseKeyEP4Nodei(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef, i32 noundef) #0 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16)) #2 align 2

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() #4 personality ptr @__gxx_personality_v0 {
  %1 = alloca i32, align 4
  %2 = alloca [55 x i8], align 16
  %3 = alloca i64, align 8
  %4 = alloca ptr, align 8
  %5 = alloca ptr, align 8
  %6 = alloca ptr, align 8
  %7 = alloca i32, align 4
  %8 = alloca ptr, align 8
  %9 = alloca ptr, align 8
  %10 = alloca ptr, align 8
  %11 = alloca ptr, align 8
  store i32 0, ptr %1, align 4
  call void @llvm.lifetime.start.p0(i64 55, ptr %2) #8
  %12 = call i32 (ptr, ...) @printf(ptr noundef @.str.5)
  br label %13

13:                                               ; preds = %39, %0
  br label %14

14:                                               ; preds = %13
  %15 = getelementptr inbounds [55 x i8], ptr %2, i64 0, i64 0
  %16 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef @.str.6, ptr noundef %15)
  %17 = getelementptr inbounds [55 x i8], ptr %2, i64 0, i64 0
  %18 = load i8, ptr %17, align 16, !tbaa !5
  %19 = sext i8 %18 to i32
  %20 = icmp eq i32 %19, 89
  br i1 %20, label %26, label %21

21:                                               ; preds = %14
  %22 = getelementptr inbounds [55 x i8], ptr %2, i64 0, i64 0
  %23 = load i8, ptr %22, align 16, !tbaa !5
  %24 = sext i8 %23 to i32
  %25 = icmp eq i32 %24, 121
  br i1 %25, label %26, label %27

26:                                               ; preds = %21, %14
  br label %41

27:                                               ; preds = %21
  %28 = getelementptr inbounds [55 x i8], ptr %2, i64 0, i64 0
  %29 = load i8, ptr %28, align 16, !tbaa !5
  %30 = sext i8 %29 to i32
  %31 = icmp eq i32 %30, 78
  br i1 %31, label %37, label %32

32:                                               ; preds = %27
  %33 = getelementptr inbounds [55 x i8], ptr %2, i64 0, i64 0
  %34 = load i8, ptr %33, align 16, !tbaa !5
  %35 = sext i8 %34 to i32
  %36 = icmp eq i32 %35, 110
  br i1 %36, label %37, label %38

37:                                               ; preds = %32, %27
  br label %41

38:                                               ; preds = %32
  br label %39

39:                                               ; preds = %38
  %40 = call i32 (ptr, ...) @printf(ptr noundef @.str.7)
  br label %13, !llvm.loop !8

41:                                               ; preds = %37, %26
  %42 = getelementptr inbounds [55 x i8], ptr %2, i64 0, i64 0
  %43 = load i8, ptr %42, align 16, !tbaa !5
  %44 = sext i8 %43 to i32
  %45 = icmp eq i32 %44, 89
  br i1 %45, label %51, label %46

46:                                               ; preds = %41
  %47 = getelementptr inbounds [55 x i8], ptr %2, i64 0, i64 0
  %48 = load i8, ptr %47, align 16, !tbaa !5
  %49 = sext i8 %48 to i32
  %50 = icmp eq i32 %49, 121
  br i1 %50, label %51, label %54

51:                                               ; preds = %46, %41
  %52 = load ptr, ptr @stdout, align 8, !tbaa !10
  %53 = call ptr @freopen(ptr noundef @.str.8, ptr noundef @.str.9, ptr noundef %52)
  br label %54

54:                                               ; preds = %51, %46
  call void @llvm.lifetime.start.p0(i64 8, ptr %3) #8
  %55 = call i64 @time(ptr noundef null) #8
  store i64 %55, ptr %3, align 8, !tbaa !12
  call void @llvm.lifetime.start.p0(i64 8, ptr %4) #8
  %56 = call ptr @localtime(ptr noundef %3) #8
  store ptr %56, ptr %4, align 8, !tbaa !10
  %57 = call i32 (ptr, ...) @printf(ptr noundef @.str.10)
  %58 = load ptr, ptr %4, align 8, !tbaa !10
  %59 = getelementptr inbounds %struct.tm, ptr %58, i32 0, i32 5
  %60 = load i32, ptr %59, align 4, !tbaa !14
  %61 = add nsw i32 %60, 1900
  %62 = load ptr, ptr %4, align 8, !tbaa !10
  %63 = getelementptr inbounds %struct.tm, ptr %62, i32 0, i32 4
  %64 = load i32, ptr %63, align 8, !tbaa !17
  %65 = add nsw i32 %64, 1
  %66 = load ptr, ptr %4, align 8, !tbaa !10
  %67 = getelementptr inbounds %struct.tm, ptr %66, i32 0, i32 3
  %68 = load i32, ptr %67, align 4, !tbaa !18
  %69 = call i32 (ptr, ...) @printf(ptr noundef @.str.11, i32 noundef %61, i32 noundef %65, i32 noundef %68)
  %70 = call i32 (ptr, ...) @printf(ptr noundef @.str.12)
  %71 = call i32 (ptr, ...) @printf(ptr noundef @.str.13)
  call void @llvm.lifetime.start.p0(i64 8, ptr %5) #8
  %72 = call noalias noundef nonnull ptr @_Znwm(i64 noundef 16) #9
  invoke void @_ZN24CircularDoublyLinkedListC1Ev(ptr noundef nonnull align 8 dereferenceable(16) %72)
          to label %73 unwind label %151

73:                                               ; preds = %54
  store ptr %72, ptr %5, align 8, !tbaa !10
  %74 = call i32 (ptr, ...) @printf(ptr noundef @.str.14)
  %75 = load ptr, ptr %5, align 8, !tbaa !10
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %75)
  %76 = call i32 (ptr, ...) @printf(ptr noundef @.str.15)
  %77 = call i32 (ptr, ...) @printf(ptr noundef @.str.16)
  call void @llvm.lifetime.start.p0(i64 8, ptr %8) #8
  %78 = call noalias noundef nonnull ptr @_Znwm(i64 noundef 24) #9
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %78, i32 noundef 7)
          to label %79 unwind label %155

79:                                               ; preds = %73
  store ptr %78, ptr %8, align 8, !tbaa !10
  call void @llvm.lifetime.start.p0(i64 8, ptr %9) #8
  %80 = call noalias noundef nonnull ptr @_Znwm(i64 noundef 24) #9
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %80, i32 noundef 4)
          to label %81 unwind label %159

81:                                               ; preds = %79
  store ptr %80, ptr %9, align 8, !tbaa !10
  %82 = call i32 (ptr, ...) @printf(ptr noundef @.str.17)
  %83 = load ptr, ptr %5, align 8, !tbaa !10
  %84 = call noalias noundef nonnull ptr @_Znwm(i64 noundef 24) #9
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %84, i32 noundef 3)
          to label %85 unwind label %163

85:                                               ; preds = %81
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %83, ptr noundef %84)
  %86 = call i32 (ptr, ...) @printf(ptr noundef @.str.14)
  %87 = load ptr, ptr %5, align 8, !tbaa !10
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %87)
  %88 = call i32 (ptr, ...) @printf(ptr noundef @.str.15)
  %89 = call i32 (ptr, ...) @printf(ptr noundef @.str.18)
  %90 = load ptr, ptr %5, align 8, !tbaa !10
  %91 = load ptr, ptr %8, align 8, !tbaa !10
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %90, ptr noundef %91)
  %92 = call i32 (ptr, ...) @printf(ptr noundef @.str.14)
  %93 = load ptr, ptr %5, align 8, !tbaa !10
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %93)
  %94 = call i32 (ptr, ...) @printf(ptr noundef @.str.15)
  %95 = call i32 (ptr, ...) @printf(ptr noundef @.str.19)
  %96 = load ptr, ptr %5, align 8, !tbaa !10
  %97 = call noalias noundef nonnull ptr @_Znwm(i64 noundef 24) #9
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %97, i32 noundef 2)
          to label %98 unwind label %167

98:                                               ; preds = %85
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %96, ptr noundef %97)
  %99 = call i32 (ptr, ...) @printf(ptr noundef @.str.14)
  %100 = load ptr, ptr %5, align 8, !tbaa !10
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %100)
  %101 = call i32 (ptr, ...) @printf(ptr noundef @.str.15)
  %102 = call i32 (ptr, ...) @printf(ptr noundef @.str.20)
  %103 = load ptr, ptr %5, align 8, !tbaa !10
  %104 = load ptr, ptr %9, align 8, !tbaa !10
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %103, ptr noundef %104)
  %105 = call i32 (ptr, ...) @printf(ptr noundef @.str.14)
  %106 = load ptr, ptr %5, align 8, !tbaa !10
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %106)
  %107 = call i32 (ptr, ...) @printf(ptr noundef @.str.15)
  %108 = call i32 (ptr, ...) @printf(ptr noundef @.str.21)
  %109 = load ptr, ptr %5, align 8, !tbaa !10
  %110 = load ptr, ptr %8, align 8, !tbaa !10
  call void @_ZN24CircularDoublyLinkedList11decreaseKeyEP4Nodei(ptr noundef nonnull align 8 dereferenceable(16) %109, ptr noundef %110, i32 noundef -1)
  %111 = call i32 (ptr, ...) @printf(ptr noundef @.str.14)
  %112 = load ptr, ptr %5, align 8, !tbaa !10
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %112)
  %113 = call i32 (ptr, ...) @printf(ptr noundef @.str.15)
  %114 = call i32 (ptr, ...) @printf(ptr noundef @.str.22)
  call void @llvm.lifetime.start.p0(i64 8, ptr %10) #8
  %115 = load ptr, ptr %5, align 8, !tbaa !10
  %116 = call noundef ptr @_ZN24CircularDoublyLinkedList14extractMinimumEv(ptr noundef nonnull align 8 dereferenceable(16) %115)
  store ptr %116, ptr %10, align 8, !tbaa !10
  %117 = load ptr, ptr %10, align 8, !tbaa !10
  %118 = getelementptr inbounds %class.Node, ptr %117, i32 0, i32 0
  %119 = load i32, ptr %118, align 8, !tbaa !19
  %120 = call i32 (ptr, ...) @printf(ptr noundef @.str.23, i32 noundef %119)
  %121 = call i32 (ptr, ...) @printf(ptr noundef @.str.14)
  %122 = load ptr, ptr %5, align 8, !tbaa !10
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %122)
  %123 = call i32 (ptr, ...) @printf(ptr noundef @.str.15)
  %124 = call i32 (ptr, ...) @printf(ptr noundef @.str.24)
  %125 = load ptr, ptr %5, align 8, !tbaa !10
  %126 = load ptr, ptr %9, align 8, !tbaa !10
  call void @_ZN24CircularDoublyLinkedList6DeleteEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %125, ptr noundef %126)
  %127 = call i32 (ptr, ...) @printf(ptr noundef @.str.14)
  %128 = load ptr, ptr %5, align 8, !tbaa !10
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %128)
  %129 = call i32 (ptr, ...) @printf(ptr noundef @.str.15)
  %130 = call i32 (ptr, ...) @printf(ptr noundef @.str.25)
  call void @llvm.lifetime.start.p0(i64 8, ptr %11) #8
  %131 = call noalias noundef nonnull ptr @_Znwm(i64 noundef 16) #9
  invoke void @_ZN24CircularDoublyLinkedListC1Ev(ptr noundef nonnull align 8 dereferenceable(16) %131)
          to label %132 unwind label %171

132:                                              ; preds = %98
  store ptr %131, ptr %11, align 8, !tbaa !10
  %133 = load ptr, ptr %11, align 8, !tbaa !10
  %134 = call noalias noundef nonnull ptr @_Znwm(i64 noundef 24) #9
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %134, i32 noundef 1)
          to label %135 unwind label %175

135:                                              ; preds = %132
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %133, ptr noundef %134)
  %136 = load ptr, ptr %11, align 8, !tbaa !10
  %137 = call noalias noundef nonnull ptr @_Znwm(i64 noundef 24) #9
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %137, i32 noundef 2)
          to label %138 unwind label %179

138:                                              ; preds = %135
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %136, ptr noundef %137)
  %139 = load ptr, ptr %11, align 8, !tbaa !10
  %140 = call noalias noundef nonnull ptr @_Znwm(i64 noundef 24) #9
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %140, i32 noundef 3)
          to label %141 unwind label %183

141:                                              ; preds = %138
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %139, ptr noundef %140)
  %142 = load ptr, ptr %11, align 8, !tbaa !10
  %143 = call noalias noundef nonnull ptr @_Znwm(i64 noundef 24) #9
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %143, i32 noundef 4)
          to label %144 unwind label %187

144:                                              ; preds = %141
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %142, ptr noundef %143)
  %145 = load ptr, ptr %5, align 8, !tbaa !10
  %146 = load ptr, ptr %11, align 8, !tbaa !10
  call void @_ZN24CircularDoublyLinkedList5mergeEPS_(ptr noundef nonnull align 8 dereferenceable(16) %145, ptr noundef %146)
  %147 = call i32 (ptr, ...) @printf(ptr noundef @.str.14)
  %148 = load ptr, ptr %5, align 8, !tbaa !10
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %148)
  %149 = call i32 (ptr, ...) @printf(ptr noundef @.str.15)
  %150 = call i32 (ptr, ...) @printf(ptr noundef @.str.26)
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %3) #8
  call void @llvm.lifetime.end.p0(i64 55, ptr %2) #8
  ret i32 0

151:                                              ; preds = %54
  %152 = landingpad { ptr, i32 }
          cleanup
  %153 = extractvalue { ptr, i32 } %152, 0
  store ptr %153, ptr %6, align 8
  %154 = extractvalue { ptr, i32 } %152, 1
  store i32 %154, ptr %7, align 4
  call void @_ZdlPvm(ptr noundef %72, i64 noundef 16) #10
  br label %194

155:                                              ; preds = %73
  %156 = landingpad { ptr, i32 }
          cleanup
  %157 = extractvalue { ptr, i32 } %156, 0
  store ptr %157, ptr %6, align 8
  %158 = extractvalue { ptr, i32 } %156, 1
  store i32 %158, ptr %7, align 4
  call void @_ZdlPvm(ptr noundef %78, i64 noundef 24) #10
  br label %193

159:                                              ; preds = %79
  %160 = landingpad { ptr, i32 }
          cleanup
  %161 = extractvalue { ptr, i32 } %160, 0
  store ptr %161, ptr %6, align 8
  %162 = extractvalue { ptr, i32 } %160, 1
  store i32 %162, ptr %7, align 4
  call void @_ZdlPvm(ptr noundef %80, i64 noundef 24) #10
  br label %192

163:                                              ; preds = %81
  %164 = landingpad { ptr, i32 }
          cleanup
  %165 = extractvalue { ptr, i32 } %164, 0
  store ptr %165, ptr %6, align 8
  %166 = extractvalue { ptr, i32 } %164, 1
  store i32 %166, ptr %7, align 4
  call void @_ZdlPvm(ptr noundef %84, i64 noundef 24) #10
  br label %192

167:                                              ; preds = %85
  %168 = landingpad { ptr, i32 }
          cleanup
  %169 = extractvalue { ptr, i32 } %168, 0
  store ptr %169, ptr %6, align 8
  %170 = extractvalue { ptr, i32 } %168, 1
  store i32 %170, ptr %7, align 4
  call void @_ZdlPvm(ptr noundef %97, i64 noundef 24) #10
  br label %192

171:                                              ; preds = %98
  %172 = landingpad { ptr, i32 }
          cleanup
  %173 = extractvalue { ptr, i32 } %172, 0
  store ptr %173, ptr %6, align 8
  %174 = extractvalue { ptr, i32 } %172, 1
  store i32 %174, ptr %7, align 4
  call void @_ZdlPvm(ptr noundef %131, i64 noundef 16) #10
  br label %191

175:                                              ; preds = %132
  %176 = landingpad { ptr, i32 }
          cleanup
  %177 = extractvalue { ptr, i32 } %176, 0
  store ptr %177, ptr %6, align 8
  %178 = extractvalue { ptr, i32 } %176, 1
  store i32 %178, ptr %7, align 4
  call void @_ZdlPvm(ptr noundef %134, i64 noundef 24) #10
  br label %191

179:                                              ; preds = %135
  %180 = landingpad { ptr, i32 }
          cleanup
  %181 = extractvalue { ptr, i32 } %180, 0
  store ptr %181, ptr %6, align 8
  %182 = extractvalue { ptr, i32 } %180, 1
  store i32 %182, ptr %7, align 4
  call void @_ZdlPvm(ptr noundef %137, i64 noundef 24) #10
  br label %191

183:                                              ; preds = %138
  %184 = landingpad { ptr, i32 }
          cleanup
  %185 = extractvalue { ptr, i32 } %184, 0
  store ptr %185, ptr %6, align 8
  %186 = extractvalue { ptr, i32 } %184, 1
  store i32 %186, ptr %7, align 4
  call void @_ZdlPvm(ptr noundef %140, i64 noundef 24) #10
  br label %191

187:                                              ; preds = %141
  %188 = landingpad { ptr, i32 }
          cleanup
  %189 = extractvalue { ptr, i32 } %188, 0
  store ptr %189, ptr %6, align 8
  %190 = extractvalue { ptr, i32 } %188, 1
  store i32 %190, ptr %7, align 4
  call void @_ZdlPvm(ptr noundef %143, i64 noundef 24) #10
  br label %191

191:                                              ; preds = %187, %183, %179, %175, %171
  call void @llvm.lifetime.end.p0(i64 8, ptr %11) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %10) #8
  br label %192

192:                                              ; preds = %191, %167, %163, %159
  call void @llvm.lifetime.end.p0(i64 8, ptr %9) #8
  br label %193

193:                                              ; preds = %192, %155
  call void @llvm.lifetime.end.p0(i64 8, ptr %8) #8
  br label %194

194:                                              ; preds = %193, %151
  call void @llvm.lifetime.end.p0(i64 8, ptr %5) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %4) #8
  call void @llvm.lifetime.end.p0(i64 8, ptr %3) #8
  call void @llvm.lifetime.end.p0(i64 55, ptr %2) #8
  br label %195

195:                                              ; preds = %194
  %196 = load ptr, ptr %6, align 8
  %197 = load i32, ptr %7, align 4
  %198 = insertvalue { ptr, i32 } poison, ptr %196, 0
  %199 = insertvalue { ptr, i32 } %198, i32 %197, 1
  resume { ptr, i32 } %199
}

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

declare ptr @freopen(ptr noundef, ptr noundef, ptr noundef) #3

; Function Attrs: nounwind
declare i64 @time(ptr noundef) #5

; Function Attrs: nounwind
declare ptr @localtime(ptr noundef) #5

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znwm(i64 noundef) #6

declare i32 @__gxx_personality_v0(...)

; Function Attrs: nobuiltin nounwind
declare void @_ZdlPvm(ptr noundef, i64 noundef) #7

declare void @_ZN4NodeC1Ei(ptr, i32)

declare void @_ZN24CircularDoublyLinkedListC1Ev(ptr)

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 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 = { 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 #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 = { nobuiltin allocsize(0) "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #7 = { nobuiltin 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 #8 = { nounwind }
attributes #9 = { builtin allocsize(0) }
attributes #10 = { builtin 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 = !{!"omnipotent char", !7, i64 0}
!7 = !{!"Simple C++ TBAA"}
!8 = distinct !{!8, !9}
!9 = !{!"llvm.loop.mustprogress"}
!10 = !{!11, !11, i64 0}
!11 = !{!"any pointer", !6, i64 0}
!12 = !{!13, !13, i64 0}
!13 = !{!"long", !6, i64 0}
!14 = !{!15, !16, i64 20}
!15 = !{!"_ZTS2tm", !16, i64 0, !16, i64 4, !16, i64 8, !16, i64 12, !16, i64 16, !16, i64 20, !16, i64 24, !16, i64 28, !16, i64 32, !13, i64 40, !11, i64 48}
!16 = !{!"int", !6, i64 0}
!17 = !{!15, !16, i64 16}
!18 = !{!15, !16, i64 12}
!19 = !{!20, !16, i64 0}
!20 = !{!"_ZTS4Node", !16, i64 0, !11, i64 8, !11, i64 16}


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

@.str.5 = external hidden unnamed_addr constant [49 x i8], align 1
@.str.6 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.7 = external hidden unnamed_addr constant [57 x i8], align 1
@.str.8 = external hidden unnamed_addr constant [37 x i8], align 1
@.str.9 = external hidden unnamed_addr constant [2 x i8], align 1
@stdout = external local_unnamed_addr global ptr, align 8
@.str.10 = external hidden unnamed_addr constant [47 x i8], align 1
@.str.11 = external hidden unnamed_addr constant [54 x i8], align 1
@.str.12 = external hidden unnamed_addr constant [66 x i8], align 1
@.str.13 = external hidden unnamed_addr constant [25 x i8], align 1
@.str.14 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.15 = external hidden unnamed_addr constant [65 x i8], align 1
@.str.16 = external hidden unnamed_addr constant [36 x i8], align 1
@.str.17 = external hidden unnamed_addr constant [42 x i8], align 1
@.str.18 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.19 = external hidden unnamed_addr constant [42 x i8], align 1
@.str.20 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.21 = external hidden unnamed_addr constant [35 x i8], align 1
@.str.22 = external hidden unnamed_addr constant [25 x i8], align 1
@.str.23 = external hidden unnamed_addr constant [25 x i8], align 1
@.str.24 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.25 = external hidden unnamed_addr constant [59 x i8], align 1
@.str.26 = external hidden unnamed_addr constant [20 x i8], align 1

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

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

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

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

; Function Attrs: mustprogress nounwind uwtable
declare dso_local void @_ZN24CircularDoublyLinkedList11decreaseKeyEP4Nodei(ptr noundef nonnull align 8 dereferenceable(16), ptr noundef, i32 noundef) local_unnamed_addr #0 align 2

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

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

; Function Attrs: mustprogress uwtable
declare dso_local void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16)) local_unnamed_addr #2 align 2

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

; Function Attrs: mustprogress norecurse uwtable
define dso_local noundef i32 @main() local_unnamed_addr #4 personality ptr @__gxx_personality_v0 {
  %1 = alloca [55 x i8], align 16
  %2 = alloca i64, align 8
  call void @llvm.lifetime.start.p0(i64 55, ptr nonnull %1) #9
  %3 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.5)
  br label %4

4:                                                ; preds = %7, %0
  %5 = call i32 (ptr, ...) @__isoc99_scanf(ptr noundef nonnull @.str.6, ptr noundef nonnull %1)
  %6 = load i8, ptr %1, align 16
  switch i8 %6, label %7 [
    i8 121, label %9
    i8 110, label %9
    i8 89, label %9
    i8 78, label %9
  ]

7:                                                ; preds = %4
  %8 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.7)
  br label %4, !llvm.loop !5

9:                                                ; preds = %4, %4, %4, %4
  %10 = and i8 %6, -33
  %or.cond11 = icmp eq i8 %10, 89
  br i1 %or.cond11, label %11, label %14

11:                                               ; preds = %9
  %12 = load ptr, ptr @stdout, align 8, !tbaa !7
  %13 = call ptr @freopen(ptr noundef nonnull @.str.8, ptr noundef nonnull @.str.9, ptr noundef %12)
  br label %14

14:                                               ; preds = %9, %11
  call void @llvm.lifetime.start.p0(i64 8, ptr nonnull %2) #9
  %15 = call i64 @time(ptr noundef null) #9
  store i64 %15, ptr %2, align 8, !tbaa !11
  %16 = call ptr @localtime(ptr noundef nonnull %2) #9
  %17 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.10)
  %18 = getelementptr inbounds i8, ptr %16, i64 20
  %19 = load i32, ptr %18, align 4, !tbaa !13
  %20 = add nsw i32 %19, 1900
  %21 = getelementptr inbounds i8, ptr %16, i64 16
  %22 = load i32, ptr %21, align 8, !tbaa !16
  %23 = add nsw i32 %22, 1
  %24 = getelementptr inbounds i8, ptr %16, i64 12
  %25 = load i32, ptr %24, align 4, !tbaa !17
  %26 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.11, i32 noundef %20, i32 noundef %23, i32 noundef %25)
  %27 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.12)
  %28 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.13)
  %29 = call noalias noundef nonnull dereferenceable(16) ptr @_Znwm(i64 noundef 16) #10
  invoke void @_ZN24CircularDoublyLinkedListC1Ev(ptr noundef nonnull align 8 dereferenceable(16) %29)
          to label %30 unwind label %80

30:                                               ; preds = %14
  %31 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14)
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %29)
  %32 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15)
  %33 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.16)
  %34 = call noalias noundef nonnull dereferenceable(24) ptr @_Znwm(i64 noundef 24) #10
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %34, i32 noundef 7)
          to label %35 unwind label %82

35:                                               ; preds = %30
  %36 = call noalias noundef nonnull dereferenceable(24) ptr @_Znwm(i64 noundef 24) #10
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %36, i32 noundef 4)
          to label %37 unwind label %84

37:                                               ; preds = %35
  %38 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.17)
  %39 = call noalias noundef nonnull dereferenceable(24) ptr @_Znwm(i64 noundef 24) #10
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %39, i32 noundef 3)
          to label %40 unwind label %86

40:                                               ; preds = %37
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %29, ptr noundef nonnull %39)
  %41 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14)
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %29)
  %42 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15)
  %43 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.18)
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %29, ptr noundef nonnull %34)
  %44 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14)
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %29)
  %45 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15)
  %46 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.19)
  %47 = call noalias noundef nonnull dereferenceable(24) ptr @_Znwm(i64 noundef 24) #10
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %47, i32 noundef 2)
          to label %48 unwind label %88

48:                                               ; preds = %40
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %29, ptr noundef nonnull %47)
  %49 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14)
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %29)
  %50 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15)
  %51 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.20)
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %29, ptr noundef nonnull %36)
  %52 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14)
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %29)
  %53 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15)
  %54 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.21)
  call void @_ZN24CircularDoublyLinkedList11decreaseKeyEP4Nodei(ptr noundef nonnull align 8 dereferenceable(16) %29, ptr noundef nonnull %34, i32 noundef -1)
  %55 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14)
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %29)
  %56 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15)
  %57 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.22)
  %58 = call noundef ptr @_ZN24CircularDoublyLinkedList14extractMinimumEv(ptr noundef nonnull align 8 dereferenceable(16) %29)
  %59 = load i32, ptr %58, align 8, !tbaa !18
  %60 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.23, i32 noundef %59)
  %61 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14)
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %29)
  %62 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15)
  %63 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.24)
  call void @_ZN24CircularDoublyLinkedList6DeleteEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %29, ptr noundef nonnull %36)
  %64 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14)
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %29)
  %65 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15)
  %66 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.25)
  %67 = call noalias noundef nonnull dereferenceable(16) ptr @_Znwm(i64 noundef 16) #10
  invoke void @_ZN24CircularDoublyLinkedListC1Ev(ptr noundef nonnull align 8 dereferenceable(16) %67)
          to label %68 unwind label %90

68:                                               ; preds = %48
  %69 = call noalias noundef nonnull dereferenceable(24) ptr @_Znwm(i64 noundef 24) #10
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %69, i32 noundef 1)
          to label %70 unwind label %92

70:                                               ; preds = %68
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %67, ptr noundef nonnull %69)
  %71 = call noalias noundef nonnull dereferenceable(24) ptr @_Znwm(i64 noundef 24) #10
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %71, i32 noundef 2)
          to label %72 unwind label %94

72:                                               ; preds = %70
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %67, ptr noundef nonnull %71)
  %73 = call noalias noundef nonnull dereferenceable(24) ptr @_Znwm(i64 noundef 24) #10
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %73, i32 noundef 3)
          to label %74 unwind label %96

74:                                               ; preds = %72
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %67, ptr noundef nonnull %73)
  %75 = call noalias noundef nonnull dereferenceable(24) ptr @_Znwm(i64 noundef 24) #10
  invoke void @_ZN4NodeC1Ei(ptr noundef nonnull align 8 dereferenceable(24) %75, i32 noundef 4)
          to label %76 unwind label %98

76:                                               ; preds = %74
  call void @_ZN24CircularDoublyLinkedList6insertEP4Node(ptr noundef nonnull align 8 dereferenceable(16) %67, ptr noundef nonnull %75)
  call void @_ZN24CircularDoublyLinkedList5mergeEPS_(ptr noundef nonnull align 8 dereferenceable(16) %29, ptr noundef nonnull %67)
  %77 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.14)
  call void @_ZN24CircularDoublyLinkedList5printEv(ptr noundef nonnull align 8 dereferenceable(16) %29)
  %78 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.15)
  %79 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.26)
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %2) #9
  call void @llvm.lifetime.end.p0(i64 55, ptr nonnull %1) #9
  ret i32 0

80:                                               ; preds = %14
  %81 = landingpad { ptr, i32 }
          cleanup
  call void @_ZdlPvm(ptr noundef nonnull %29, i64 noundef 16) #11
  br label %100

82:                                               ; preds = %30
  %83 = landingpad { ptr, i32 }
          cleanup
  call void @_ZdlPvm(ptr noundef nonnull %34, i64 noundef 24) #11
  br label %100

84:                                               ; preds = %35
  %85 = landingpad { ptr, i32 }
          cleanup
  call void @_ZdlPvm(ptr noundef nonnull %36, i64 noundef 24) #11
  br label %100

86:                                               ; preds = %37
  %87 = landingpad { ptr, i32 }
          cleanup
  call void @_ZdlPvm(ptr noundef nonnull %39, i64 noundef 24) #11
  br label %100

88:                                               ; preds = %40
  %89 = landingpad { ptr, i32 }
          cleanup
  call void @_ZdlPvm(ptr noundef nonnull %47, i64 noundef 24) #11
  br label %100

90:                                               ; preds = %48
  %91 = landingpad { ptr, i32 }
          cleanup
  call void @_ZdlPvm(ptr noundef nonnull %67, i64 noundef 16) #11
  br label %100

92:                                               ; preds = %68
  %93 = landingpad { ptr, i32 }
          cleanup
  call void @_ZdlPvm(ptr noundef nonnull %69, i64 noundef 24) #11
  br label %100

94:                                               ; preds = %70
  %95 = landingpad { ptr, i32 }
          cleanup
  call void @_ZdlPvm(ptr noundef nonnull %71, i64 noundef 24) #11
  br label %100

96:                                               ; preds = %72
  %97 = landingpad { ptr, i32 }
          cleanup
  call void @_ZdlPvm(ptr noundef nonnull %73, i64 noundef 24) #11
  br label %100

98:                                               ; preds = %74
  %99 = landingpad { ptr, i32 }
          cleanup
  call void @_ZdlPvm(ptr noundef nonnull %75, i64 noundef 24) #11
  br label %100

100:                                              ; preds = %82, %90, %92, %94, %96, %98, %88, %86, %84, %80
  %.pn.pn.pn.pn = phi { ptr, i32 } [ %81, %80 ], [ %83, %82 ], [ %89, %88 ], [ %87, %86 ], [ %85, %84 ], [ %99, %98 ], [ %97, %96 ], [ %95, %94 ], [ %93, %92 ], [ %91, %90 ]
  call void @llvm.lifetime.end.p0(i64 8, ptr nonnull %2) #9
  call void @llvm.lifetime.end.p0(i64 55, ptr nonnull %1) #9
  resume { ptr, i32 } %.pn.pn.pn.pn
}

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

declare ptr @freopen(ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #5

; Function Attrs: nounwind
declare i64 @time(ptr noundef) local_unnamed_addr #6

; Function Attrs: nounwind
declare ptr @localtime(ptr noundef) local_unnamed_addr #6

; Function Attrs: nobuiltin allocsize(0)
declare noundef nonnull ptr @_Znwm(i64 noundef) local_unnamed_addr #7

declare i32 @__gxx_personality_v0(...)

; Function Attrs: nobuiltin nounwind
declare void @_ZdlPvm(ptr noundef, i64 noundef) local_unnamed_addr #8

declare void @_ZN4NodeC1Ei(ptr, i32) local_unnamed_addr

declare void @_ZN24CircularDoublyLinkedListC1Ev(ptr) local_unnamed_addr

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


; Effective O3 passes: CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,LCSSAPass,LoopUnrollPass,SROAPass,SimplifyCFGPass,TailCallElimPass