; LLVM IR from BrunoLevy/learn-fpga :: FemtoRV/TUTORIALS/FROM_BLINKER_TO_RISCV/FIRMWARE (donut2)

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

@prev_color1 = external dso_local global i32, align 4
@prev_color2 = external dso_local global i32, align 4
@stats_cycles = external dso_local global i64, align 8
@stats_CPI_times_1000 = external dso_local global i32, align 4
@.str.34 = external hidden unnamed_addr constant [34 x i8], align 1
@.str.35 = external hidden unnamed_addr constant [1 x i8], align 1
@.str.36 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.37 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.38 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.39 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.40 = external hidden unnamed_addr constant [6 x i8], align 1
@.str.41 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.42 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.43 = external hidden unnamed_addr constant [6 x i8], align 1
@.str.44 = external hidden unnamed_addr constant [4 x i8], align 1
@stdout = external global ptr, align 8
@.str.45 = external hidden unnamed_addr constant [7 x i8], align 1

; Function Attrs: nounwind uwtable
declare dso_local void @stats_start() #0

; Function Attrs: nounwind uwtable
declare dso_local void @stats_end() #0

; Function Attrs: nounwind uwtable
declare dso_local i32 @length_cordic(i16 noundef signext, i16 noundef signext, ptr noundef, i16 noundef signext) #0

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

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

; Function Attrs: nounwind uwtable
define dso_local i32 @main() #0 {
  %1 = alloca i32, align 4
  %2 = alloca i32, align 4
  %3 = alloca i16, align 2
  %4 = alloca i16, align 2
  %5 = alloca i16, align 2
  %6 = alloca i16, align 2
  %7 = alloca i16, align 2
  %8 = alloca i16, align 2
  %9 = alloca i16, align 2
  %10 = alloca i16, align 2
  %11 = alloca i32, align 4
  %12 = alloca i32, align 4
  %13 = alloca i32, align 4
  %14 = alloca i32, align 4
  %15 = alloca i32, align 4
  %16 = alloca i32, align 4
  %17 = alloca i32, align 4
  %18 = alloca i32, align 4
  %19 = alloca i32, align 4
  %20 = alloca i32, align 4
  %21 = alloca i32, align 4
  %22 = alloca i32, align 4
  %23 = alloca i16, align 2
  %24 = alloca i16, align 2
  %25 = alloca i16, align 2
  %26 = alloca i16, align 2
  %27 = alloca i16, align 2
  %28 = alloca i16, align 2
  %29 = alloca i16, align 2
  %30 = alloca i32, align 4
  %31 = alloca i32, align 4
  %32 = alloca i32, align 4
  %33 = alloca i32, align 4
  %34 = alloca i16, align 2
  %35 = alloca i16, align 2
  %36 = alloca i16, align 2
  %37 = alloca i32, align 4
  %38 = alloca i32, align 4
  %39 = alloca i16, align 2
  %40 = alloca i16, align 2
  %41 = alloca i16, align 2
  %42 = alloca i16, align 2
  %43 = alloca i16, align 2
  %44 = alloca i16, align 2
  %45 = alloca i32, align 4
  %46 = alloca i32, align 4
  %47 = alloca i32, align 4
  %48 = alloca i32, align 4
  %49 = alloca i16, align 2
  %50 = alloca i16, align 2
  %51 = alloca i16, align 2
  %52 = alloca i32, align 4
  %53 = alloca i32, align 4
  %54 = alloca i64, align 8
  %55 = alloca i64, align 8
  %56 = alloca i32, align 4
  store i32 0, ptr %1, align 4
  %57 = call i32 (ptr, ...) @printf(ptr noundef @.str.34)
  call void @llvm.lifetime.start.p0(i64 4, ptr %2) #4
  store i32 0, ptr %2, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 2, ptr %3) #4
  store i16 0, ptr %3, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %4) #4
  store i16 16384, ptr %4, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %5) #4
  store i16 11583, ptr %5, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %6) #4
  store i16 11583, ptr %6, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %7) #4
  store i16 0, ptr %7, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %8) #4
  store i16 0, ptr %8, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %9) #4
  store i16 11583, ptr %9, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %10) #4
  store i16 11583, ptr %10, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %11) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %12) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %13) #4
  call void @stats_start()
  br label %58

58:                                               ; preds = %390, %0
  call void @llvm.lifetime.start.p0(i64 4, ptr %14) #4
  %59 = load i32, ptr %2, align 4, !tbaa !5
  %60 = icmp sgt i32 %59, 20
  %61 = zext i1 %60 to i32
  store i32 %61, ptr %14, align 4, !tbaa !5
  %62 = load i32, ptr %14, align 4, !tbaa !5
  %63 = icmp ne i32 %62, 0
  br i1 %63, label %64, label %65

64:                                               ; preds = %58
  call void @stats_start()
  br label %65

65:                                               ; preds = %64, %58
  call void @llvm.lifetime.start.p0(i64 4, ptr %15) #4
  %66 = load i16, ptr %10, align 2, !tbaa !9
  %67 = sext i16 %66 to i32
  %68 = shl i32 %67, 2
  store i32 %68, ptr %15, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %16) #4
  %69 = load i16, ptr %3, align 2, !tbaa !9
  %70 = sext i16 %69 to i32
  %71 = mul nsw i32 5, %70
  %72 = ashr i32 %71, 6
  store i32 %72, ptr %16, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %17) #4
  %73 = load i16, ptr %9, align 2, !tbaa !9
  %74 = sext i16 %73 to i32
  %75 = mul nsw i32 5, %74
  %76 = ashr i32 %75, 6
  store i32 %76, ptr %17, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #4
  %77 = load i16, ptr %10, align 2, !tbaa !9
  %78 = sext i16 %77 to i32
  %79 = mul nsw i32 -5, %78
  %80 = ashr i32 %79, 6
  store i32 %80, ptr %18, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %19) #4
  store i32 256, ptr %19, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %20) #4
  store i32 512, ptr %20, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %21) #4
  store i32 0, ptr %21, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %22) #4
  store i32 0, ptr %22, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 2, ptr %23) #4
  %81 = load i16, ptr %6, align 2, !tbaa !9
  %82 = sext i16 %81 to i32
  %83 = ashr i32 %82, 6
  %84 = load i16, ptr %6, align 2, !tbaa !9
  %85 = sext i16 %84 to i32
  %86 = ashr i32 %85, 5
  %87 = add nsw i32 %83, %86
  %88 = trunc i32 %87 to i16
  store i16 %88, ptr %23, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %24) #4
  %89 = load i16, ptr %5, align 2, !tbaa !9
  %90 = sext i16 %89 to i32
  %91 = ashr i32 %90, 6
  %92 = load i16, ptr %5, align 2, !tbaa !9
  %93 = sext i16 %92 to i32
  %94 = ashr i32 %93, 5
  %95 = add nsw i32 %91, %94
  %96 = trunc i32 %95 to i16
  store i16 %96, ptr %24, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %25) #4
  %97 = load i16, ptr %4, align 2, !tbaa !9
  %98 = sext i16 %97 to i32
  %99 = ashr i32 %98, 7
  %100 = load i16, ptr %4, align 2, !tbaa !9
  %101 = sext i16 %100 to i32
  %102 = ashr i32 %101, 6
  %103 = add nsw i32 %99, %102
  %104 = trunc i32 %103 to i16
  store i16 %104, ptr %25, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %26) #4
  %105 = load i16, ptr %7, align 2, !tbaa !9
  %106 = sext i16 %105 to i32
  %107 = ashr i32 %106, 7
  %108 = load i16, ptr %7, align 2, !tbaa !9
  %109 = sext i16 %108 to i32
  %110 = ashr i32 %109, 6
  %111 = add nsw i32 %107, %110
  %112 = trunc i32 %111 to i16
  store i16 %112, ptr %26, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %27) #4
  %113 = load i16, ptr %8, align 2, !tbaa !9
  %114 = sext i16 %113 to i32
  %115 = ashr i32 %114, 7
  %116 = load i16, ptr %8, align 2, !tbaa !9
  %117 = sext i16 %116 to i32
  %118 = ashr i32 %117, 6
  %119 = add nsw i32 %115, %118
  %120 = trunc i32 %119 to i16
  store i16 %120, ptr %27, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %28) #4
  %121 = load i16, ptr %6, align 2, !tbaa !9
  %122 = sext i16 %121 to i32
  %123 = ashr i32 %122, 1
  %124 = load i16, ptr %6, align 2, !tbaa !9
  %125 = sext i16 %124 to i32
  %126 = ashr i32 %125, 4
  %127 = add nsw i32 %123, %126
  %128 = sub nsw i32 0, %127
  %129 = trunc i32 %128 to i16
  store i16 %129, ptr %28, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %29) #4
  %130 = load i16, ptr %5, align 2, !tbaa !9
  %131 = sext i16 %130 to i32
  %132 = ashr i32 %131, 1
  %133 = load i16, ptr %5, align 2, !tbaa !9
  %134 = sext i16 %133 to i32
  %135 = ashr i32 %134, 4
  %136 = add nsw i32 %132, %135
  %137 = sub nsw i32 0, %136
  %138 = trunc i32 %137 to i16
  store i16 %138, ptr %29, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #4
  %139 = load i16, ptr %7, align 2, !tbaa !9
  %140 = sext i16 %139 to i32
  %141 = ashr i32 %140, 4
  %142 = load i16, ptr %7, align 2, !tbaa !9
  %143 = sext i16 %142 to i32
  %144 = sub nsw i32 %141, %143
  store i32 %144, ptr %30, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #4
  %145 = load i16, ptr %8, align 2, !tbaa !9
  %146 = sext i16 %145 to i32
  %147 = ashr i32 %146, 4
  %148 = load i16, ptr %8, align 2, !tbaa !9
  %149 = sext i16 %148 to i32
  %150 = sub nsw i32 %147, %149
  store i32 %150, ptr %31, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 4, ptr %32) #4
  store i32 0, ptr %32, align 4, !tbaa !5
  br label %151

151:                                              ; preds = %361, %65
  %152 = load i32, ptr %32, align 4, !tbaa !5
  %153 = icmp slt i32 %152, 46
  br i1 %153, label %155, label %154

154:                                              ; preds = %151
  store i32 4, ptr %33, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #4
  br label %378

155:                                              ; preds = %151
  call void @llvm.lifetime.start.p0(i64 2, ptr %34) #4
  %156 = load i16, ptr %4, align 2, !tbaa !9
  %157 = sext i16 %156 to i32
  %158 = ashr i32 %157, 4
  %159 = load i16, ptr %4, align 2, !tbaa !9
  %160 = sext i16 %159 to i32
  %161 = sub nsw i32 %158, %160
  %162 = load i16, ptr %3, align 2, !tbaa !9
  %163 = sext i16 %162 to i32
  %164 = sub nsw i32 %161, %163
  %165 = trunc i32 %164 to i16
  store i16 %165, ptr %34, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %35) #4
  %166 = load i16, ptr %28, align 2, !tbaa !9
  %167 = sext i16 %166 to i32
  %168 = load i32, ptr %30, align 4, !tbaa !5
  %169 = sub nsw i32 %167, %168
  %170 = load i16, ptr %9, align 2, !tbaa !9
  %171 = sext i16 %170 to i32
  %172 = sub nsw i32 %169, %171
  %173 = trunc i32 %172 to i16
  store i16 %173, ptr %35, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %36) #4
  %174 = load i16, ptr %29, align 2, !tbaa !9
  %175 = sext i16 %174 to i32
  %176 = load i32, ptr %31, align 4, !tbaa !5
  %177 = add nsw i32 %175, %176
  %178 = load i16, ptr %10, align 2, !tbaa !9
  %179 = sext i16 %178 to i32
  %180 = add nsw i32 %177, %179
  %181 = trunc i32 %180 to i16
  store i16 %181, ptr %36, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 4, ptr %37) #4
  store i32 0, ptr %37, align 4, !tbaa !5
  br label %182

182:                                              ; preds = %330, %155
  %183 = load i32, ptr %37, align 4, !tbaa !5
  %184 = icmp slt i32 %183, 79
  br i1 %184, label %186, label %185

185:                                              ; preds = %182
  store i32 7, ptr %33, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %37) #4
  br label %351

186:                                              ; preds = %182
  call void @llvm.lifetime.start.p0(i64 4, ptr %38) #4
  store i32 512, ptr %38, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 2, ptr %39) #4
  %187 = load i32, ptr %16, align 4, !tbaa !5
  %188 = load i16, ptr %34, align 2, !tbaa !9
  %189 = sext i16 %188 to i32
  %190 = ashr i32 %189, 5
  %191 = add nsw i32 %187, %190
  %192 = trunc i32 %191 to i16
  store i16 %192, ptr %39, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %40) #4
  %193 = load i32, ptr %17, align 4, !tbaa !5
  %194 = load i16, ptr %35, align 2, !tbaa !9
  %195 = sext i16 %194 to i32
  %196 = ashr i32 %195, 5
  %197 = add nsw i32 %193, %196
  %198 = trunc i32 %197 to i16
  store i16 %198, ptr %40, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %41) #4
  %199 = load i32, ptr %18, align 4, !tbaa !5
  %200 = load i16, ptr %36, align 2, !tbaa !9
  %201 = sext i16 %200 to i32
  %202 = ashr i32 %201, 5
  %203 = add nsw i32 %199, %202
  %204 = trunc i32 %203 to i16
  store i16 %204, ptr %41, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %42) #4
  %205 = load i16, ptr %3, align 2, !tbaa !9
  %206 = sext i16 %205 to i32
  %207 = ashr i32 %206, 2
  %208 = trunc i32 %207 to i16
  store i16 %208, ptr %42, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %43) #4
  %209 = load i16, ptr %9, align 2, !tbaa !9
  %210 = sext i16 %209 to i32
  %211 = load i16, ptr %6, align 2, !tbaa !9
  %212 = sext i16 %211 to i32
  %213 = sub nsw i32 %210, %212
  %214 = ashr i32 %213, 2
  %215 = trunc i32 %214 to i16
  store i16 %215, ptr %43, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %44) #4
  %216 = load i16, ptr %10, align 2, !tbaa !9
  %217 = sext i16 %216 to i32
  %218 = sub nsw i32 0, %217
  %219 = load i16, ptr %5, align 2, !tbaa !9
  %220 = sext i16 %219 to i32
  %221 = sub nsw i32 %218, %220
  %222 = ashr i32 %221, 2
  %223 = trunc i32 %222 to i16
  store i16 %223, ptr %44, align 2, !tbaa !9
  br label %224

224:                                              ; preds = %328, %186
  call void @llvm.lifetime.start.p0(i64 4, ptr %45) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %46) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %47) #4
  call void @llvm.lifetime.start.p0(i64 4, ptr %48) #4
  call void @llvm.lifetime.start.p0(i64 2, ptr %49) #4
  %225 = load i16, ptr %42, align 2, !tbaa !9
  store i16 %225, ptr %49, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %50) #4
  %226 = load i16, ptr %43, align 2, !tbaa !9
  store i16 %226, ptr %50, align 2, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %51) #4
  %227 = load i16, ptr %44, align 2, !tbaa !9
  store i16 %227, ptr %51, align 2, !tbaa !9
  %228 = load i16, ptr %39, align 2, !tbaa !9
  %229 = load i16, ptr %40, align 2, !tbaa !9
  %230 = load i16, ptr %50, align 2, !tbaa !9
  %231 = call i32 @length_cordic(i16 noundef signext %228, i16 noundef signext %229, ptr noundef %49, i16 noundef signext %230)
  store i32 %231, ptr %45, align 4, !tbaa !5
  %232 = load i32, ptr %45, align 4, !tbaa !5
  %233 = sub nsw i32 %232, 512
  store i32 %233, ptr %46, align 4, !tbaa !5
  %234 = load i16, ptr %41, align 2, !tbaa !9
  %235 = load i32, ptr %46, align 4, !tbaa !5
  %236 = trunc i32 %235 to i16
  %237 = load i16, ptr %49, align 2, !tbaa !9
  %238 = call i32 @length_cordic(i16 noundef signext %234, i16 noundef signext %236, ptr noundef %51, i16 noundef signext %237)
  store i32 %238, ptr %47, align 4, !tbaa !5
  %239 = load i32, ptr %47, align 4, !tbaa !5
  %240 = sub nsw i32 %239, 256
  store i32 %240, ptr %48, align 4, !tbaa !5
  %241 = load i32, ptr %48, align 4, !tbaa !5
  %242 = load i32, ptr %38, align 4, !tbaa !5
  %243 = add nsw i32 %242, %241
  store i32 %243, ptr %38, align 4, !tbaa !5
  %244 = load i32, ptr %38, align 4, !tbaa !5
  %245 = icmp sgt i32 %244, 2048
  br i1 %245, label %246, label %266

246:                                              ; preds = %224
  call void @llvm.lifetime.start.p0(i64 4, ptr %52) #4
  %247 = load i32, ptr %32, align 4, !tbaa !5
  %248 = load i32, ptr %2, align 4, !tbaa !5
  %249 = sub nsw i32 %247, %248
  %250 = ashr i32 %249, 3
  %251 = load i32, ptr %37, align 4, !tbaa !5
  %252 = load i32, ptr %2, align 4, !tbaa !5
  %253 = add nsw i32 %251, %252
  %254 = ashr i32 %253, 3
  %255 = xor i32 %250, %254
  %256 = and i32 %255, 1
  store i32 %256, ptr %52, align 4, !tbaa !5
  %257 = load i32, ptr %14, align 4, !tbaa !5
  %258 = icmp ne i32 %257, 0
  br i1 %258, label %259, label %265

259:                                              ; preds = %246
  %260 = load i32, ptr %37, align 4, !tbaa !5
  %261 = load i32, ptr %32, align 4, !tbaa !5
  %262 = load i32, ptr %52, align 4, !tbaa !5
  %263 = shl i32 %262, 2
  %264 = add nsw i32 %263, 26
  call void @setpixel(i32 noundef %260, i32 noundef %261, i32 noundef %264)
  br label %265

265:                                              ; preds = %259, %246
  store i32 10, ptr %33, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %52) #4
  br label %326

266:                                              ; preds = %224
  %267 = load i32, ptr %48, align 4, !tbaa !5
  %268 = icmp slt i32 %267, 2
  br i1 %268, label %269, label %295

269:                                              ; preds = %266
  call void @llvm.lifetime.start.p0(i64 4, ptr %53) #4
  %270 = load i16, ptr %51, align 2, !tbaa !9
  %271 = sext i16 %270 to i32
  %272 = ashr i32 %271, 8
  store i32 %272, ptr %53, align 4, !tbaa !5
  %273 = load i32, ptr %53, align 4, !tbaa !5
  %274 = icmp sgt i32 %273, 0
  br i1 %274, label %275, label %283

275:                                              ; preds = %269
  %276 = load i32, ptr %53, align 4, !tbaa !5
  %277 = icmp slt i32 %276, 26
  br i1 %277, label %278, label %280

278:                                              ; preds = %275
  %279 = load i32, ptr %53, align 4, !tbaa !5
  br label %281

280:                                              ; preds = %275
  br label %281

281:                                              ; preds = %280, %278
  %282 = phi i32 [ %279, %278 ], [ 25, %280 ]
  br label %284

283:                                              ; preds = %269
  br label %284

284:                                              ; preds = %283, %281
  %285 = phi i32 [ %282, %281 ], [ 0, %283 ]
  store i32 %285, ptr %53, align 4, !tbaa !5
  %286 = load i32, ptr %14, align 4, !tbaa !5
  %287 = icmp ne i32 %286, 0
  br i1 %287, label %288, label %292

288:                                              ; preds = %284
  %289 = load i32, ptr %37, align 4, !tbaa !5
  %290 = load i32, ptr %32, align 4, !tbaa !5
  %291 = load i32, ptr %53, align 4, !tbaa !5
  call void @setpixel(i32 noundef %289, i32 noundef %290, i32 noundef %291)
  br label %292

292:                                              ; preds = %288, %284
  %293 = load i32, ptr %22, align 4, !tbaa !5
  %294 = add nsw i32 %293, 1
  store i32 %294, ptr %22, align 4, !tbaa !5
  store i32 10, ptr %33, align 4
  call void @llvm.lifetime.end.p0(i64 4, ptr %53) #4
  br label %326

295:                                              ; preds = %266
  br label %296

296:                                              ; preds = %295
  %297 = load i32, ptr %48, align 4, !tbaa !5
  %298 = load i16, ptr %34, align 2, !tbaa !9
  %299 = sext i16 %298 to i32
  %300 = mul nsw i32 %297, %299
  %301 = ashr i32 %300, 14
  %302 = load i16, ptr %39, align 2, !tbaa !9
  %303 = sext i16 %302 to i32
  %304 = add nsw i32 %303, %301
  %305 = trunc i32 %304 to i16
  store i16 %305, ptr %39, align 2, !tbaa !9
  %306 = load i32, ptr %48, align 4, !tbaa !5
  %307 = load i16, ptr %35, align 2, !tbaa !9
  %308 = sext i16 %307 to i32
  %309 = mul nsw i32 %306, %308
  %310 = ashr i32 %309, 14
  %311 = load i16, ptr %40, align 2, !tbaa !9
  %312 = sext i16 %311 to i32
  %313 = add nsw i32 %312, %310
  %314 = trunc i32 %313 to i16
  store i16 %314, ptr %40, align 2, !tbaa !9
  %315 = load i32, ptr %48, align 4, !tbaa !5
  %316 = load i16, ptr %36, align 2, !tbaa !9
  %317 = sext i16 %316 to i32
  %318 = mul nsw i32 %315, %317
  %319 = ashr i32 %318, 14
  %320 = load i16, ptr %41, align 2, !tbaa !9
  %321 = sext i16 %320 to i32
  %322 = add nsw i32 %321, %319
  %323 = trunc i32 %322 to i16
  store i16 %323, ptr %41, align 2, !tbaa !9
  %324 = load i32, ptr %21, align 4, !tbaa !5
  %325 = add nsw i32 %324, 1
  store i32 %325, ptr %21, align 4, !tbaa !5
  store i32 0, ptr %33, align 4
  br label %326

326:                                              ; preds = %296, %292, %265
  call void @llvm.lifetime.end.p0(i64 2, ptr %51) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %50) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %49) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %48) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %47) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %46) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %45) #4
  %327 = load i32, ptr %33, align 4
  switch i32 %327, label %504 [
    i32 0, label %328
    i32 10, label %329
  ]

328:                                              ; preds = %326
  br label %224

329:                                              ; preds = %326
  call void @llvm.lifetime.end.p0(i64 2, ptr %44) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %43) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %42) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %41) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %40) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %39) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %38) #4
  br label %330

330:                                              ; preds = %329
  %331 = load i32, ptr %37, align 4, !tbaa !5
  %332 = add nsw i32 %331, 1
  store i32 %332, ptr %37, align 4, !tbaa !5
  %333 = load i16, ptr %25, align 2, !tbaa !9
  %334 = sext i16 %333 to i32
  %335 = load i16, ptr %34, align 2, !tbaa !9
  %336 = sext i16 %335 to i32
  %337 = add nsw i32 %336, %334
  %338 = trunc i32 %337 to i16
  store i16 %338, ptr %34, align 2, !tbaa !9
  %339 = load i16, ptr %26, align 2, !tbaa !9
  %340 = sext i16 %339 to i32
  %341 = load i16, ptr %35, align 2, !tbaa !9
  %342 = sext i16 %341 to i32
  %343 = sub nsw i32 %342, %340
  %344 = trunc i32 %343 to i16
  store i16 %344, ptr %35, align 2, !tbaa !9
  %345 = load i16, ptr %27, align 2, !tbaa !9
  %346 = sext i16 %345 to i32
  %347 = load i16, ptr %36, align 2, !tbaa !9
  %348 = sext i16 %347 to i32
  %349 = add nsw i32 %348, %346
  %350 = trunc i32 %349 to i16
  store i16 %350, ptr %36, align 2, !tbaa !9
  br label %182, !llvm.loop !11

351:                                              ; preds = %185
  %352 = load i32, ptr %14, align 4, !tbaa !5
  %353 = icmp ne i32 %352, 0
  br i1 %353, label %354, label %360

354:                                              ; preds = %351
  %355 = load i32, ptr %32, align 4, !tbaa !5
  %356 = and i32 %355, 1
  %357 = icmp ne i32 %356, 0
  br i1 %357, label %358, label %360

358:                                              ; preds = %354
  %359 = call i32 @puts(ptr noundef @.str.35)
  br label %360

360:                                              ; preds = %358, %354, %351
  call void @llvm.lifetime.end.p0(i64 2, ptr %36) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %35) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %34) #4
  br label %361

361:                                              ; preds = %360
  %362 = load i32, ptr %32, align 4, !tbaa !5
  %363 = add nsw i32 %362, 1
  store i32 %363, ptr %32, align 4, !tbaa !5
  %364 = load i16, ptr %23, align 2, !tbaa !9
  %365 = sext i16 %364 to i32
  %366 = ashr i32 %365, 1
  %367 = load i16, ptr %28, align 2, !tbaa !9
  %368 = sext i16 %367 to i32
  %369 = add nsw i32 %368, %366
  %370 = trunc i32 %369 to i16
  store i16 %370, ptr %28, align 2, !tbaa !9
  %371 = load i16, ptr %24, align 2, !tbaa !9
  %372 = sext i16 %371 to i32
  %373 = ashr i32 %372, 1
  %374 = load i16, ptr %29, align 2, !tbaa !9
  %375 = sext i16 %374 to i32
  %376 = add nsw i32 %375, %373
  %377 = trunc i32 %376 to i16
  store i16 %377, ptr %29, align 2, !tbaa !9
  br label %151, !llvm.loop !13

378:                                              ; preds = %154
  %379 = load i32, ptr %14, align 4, !tbaa !5
  %380 = icmp ne i32 %379, 0
  br i1 %380, label %381, label %383

381:                                              ; preds = %378
  %382 = call i32 (ptr, ...) @printf(ptr noundef @.str.36)
  br label %383

383:                                              ; preds = %381, %378
  call void @stats_end()
  %384 = load i32, ptr %2, align 4, !tbaa !5
  %385 = icmp eq i32 %384, 20
  br i1 %385, label %386, label %390

386:                                              ; preds = %383
  %387 = load i32, ptr @stats_CPI_times_1000, align 4, !tbaa !5
  store i32 %387, ptr %11, align 4, !tbaa !5
  %388 = load i32, ptr %11, align 4, !tbaa !5
  %389 = sdiv i32 95000000, %388
  store i32 %389, ptr %12, align 4, !tbaa !5
  br label %390

390:                                              ; preds = %386, %383
  %391 = load i32, ptr @stats_CPI_times_1000, align 4, !tbaa !5
  store i32 %391, ptr %13, align 4, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 8, ptr %54) #4
  store i64 95000000000, ptr %54, align 8, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 8, ptr %55) #4
  %392 = load i64, ptr @stats_cycles, align 8, !tbaa !14
  store i64 %392, ptr %55, align 8, !tbaa !14
  call void @llvm.lifetime.start.p0(i64 4, ptr %56) #4
  %393 = load i64, ptr %54, align 8, !tbaa !14
  %394 = load i64, ptr %55, align 8, !tbaa !14
  %395 = udiv i64 %393, %394
  %396 = trunc i64 %395 to i32
  store i32 %396, ptr %56, align 4, !tbaa !5
  call void @setcolors(i32 noundef 25, i32 noundef 33)
  %397 = call i32 (ptr, ...) @printf(ptr noundef @.str.37, ptr noundef @.str.38, i32 noundef 95)
  call void @setcolors(i32 noundef 25, i32 noundef 0)
  %398 = call i32 (ptr, ...) @printf(ptr noundef @.str.39)
  %399 = load i32, ptr %56, align 4, !tbaa !5
  %400 = sext i32 %399 to i64
  call void @printk(i64 noundef %400)
  %401 = call i32 (ptr, ...) @printf(ptr noundef @.str.40)
  call void @setcolors(i32 noundef 0, i32 noundef 25)
  %402 = call i32 (ptr, ...) @printf(ptr noundef @.str.39)
  %403 = load i32, ptr %13, align 4, !tbaa !5
  %404 = sext i32 %403 to i64
  call void @printk(i64 noundef %404)
  %405 = call i32 (ptr, ...) @printf(ptr noundef @.str.41)
  %406 = load i32, ptr %11, align 4, !tbaa !5
  %407 = sext i32 %406 to i64
  call void @printk(i64 noundef %407)
  %408 = call i32 (ptr, ...) @printf(ptr noundef @.str.42)
  call void @setcolors(i32 noundef 25, i32 noundef 0)
  %409 = call i32 (ptr, ...) @printf(ptr noundef @.str.39)
  %410 = load i32, ptr %12, align 4, !tbaa !5
  %411 = sext i32 %410 to i64
  call void @printk(i64 noundef %411)
  %412 = call i32 (ptr, ...) @printf(ptr noundef @.str.43)
  call void @setcolors(i32 noundef 25, i32 noundef 0)
  %413 = call i32 (ptr, ...) @printf(ptr noundef @.str.44)
  %414 = load ptr, ptr @stdout, align 8, !tbaa !16
  %415 = call i32 @fflush(ptr noundef %414)
  %416 = load i16, ptr %5, align 2, !tbaa !9
  %417 = sext i16 %416 to i32
  %418 = ashr i32 %417, 5
  %419 = load i16, ptr %6, align 2, !tbaa !9
  %420 = sext i16 %419 to i32
  %421 = sub nsw i32 %420, %418
  %422 = trunc i32 %421 to i16
  store i16 %422, ptr %6, align 2, !tbaa !9
  %423 = load i16, ptr %6, align 2, !tbaa !9
  %424 = sext i16 %423 to i32
  %425 = ashr i32 %424, 5
  %426 = load i16, ptr %5, align 2, !tbaa !9
  %427 = sext i16 %426 to i32
  %428 = add nsw i32 %427, %425
  %429 = trunc i32 %428 to i16
  store i16 %429, ptr %5, align 2, !tbaa !9
  %430 = load i16, ptr %7, align 2, !tbaa !9
  %431 = sext i16 %430 to i32
  %432 = ashr i32 %431, 5
  %433 = load i16, ptr %8, align 2, !tbaa !9
  %434 = sext i16 %433 to i32
  %435 = sub nsw i32 %434, %432
  %436 = trunc i32 %435 to i16
  store i16 %436, ptr %8, align 2, !tbaa !9
  %437 = load i16, ptr %8, align 2, !tbaa !9
  %438 = sext i16 %437 to i32
  %439 = ashr i32 %438, 5
  %440 = load i16, ptr %7, align 2, !tbaa !9
  %441 = sext i16 %440 to i32
  %442 = add nsw i32 %441, %439
  %443 = trunc i32 %442 to i16
  store i16 %443, ptr %7, align 2, !tbaa !9
  %444 = load i16, ptr %9, align 2, !tbaa !9
  %445 = sext i16 %444 to i32
  %446 = ashr i32 %445, 5
  %447 = load i16, ptr %10, align 2, !tbaa !9
  %448 = sext i16 %447 to i32
  %449 = sub nsw i32 %448, %446
  %450 = trunc i32 %449 to i16
  store i16 %450, ptr %10, align 2, !tbaa !9
  %451 = load i16, ptr %10, align 2, !tbaa !9
  %452 = sext i16 %451 to i32
  %453 = ashr i32 %452, 5
  %454 = load i16, ptr %9, align 2, !tbaa !9
  %455 = sext i16 %454 to i32
  %456 = add nsw i32 %455, %453
  %457 = trunc i32 %456 to i16
  store i16 %457, ptr %9, align 2, !tbaa !9
  %458 = load i16, ptr %3, align 2, !tbaa !9
  %459 = sext i16 %458 to i32
  %460 = ashr i32 %459, 6
  %461 = load i16, ptr %4, align 2, !tbaa !9
  %462 = sext i16 %461 to i32
  %463 = sub nsw i32 %462, %460
  %464 = trunc i32 %463 to i16
  store i16 %464, ptr %4, align 2, !tbaa !9
  %465 = load i16, ptr %4, align 2, !tbaa !9
  %466 = sext i16 %465 to i32
  %467 = ashr i32 %466, 6
  %468 = load i16, ptr %3, align 2, !tbaa !9
  %469 = sext i16 %468 to i32
  %470 = add nsw i32 %469, %467
  %471 = trunc i32 %470 to i16
  store i16 %471, ptr %3, align 2, !tbaa !9
  %472 = load i16, ptr %8, align 2, !tbaa !9
  %473 = sext i16 %472 to i32
  %474 = ashr i32 %473, 6
  %475 = load i16, ptr %10, align 2, !tbaa !9
  %476 = sext i16 %475 to i32
  %477 = sub nsw i32 %476, %474
  %478 = trunc i32 %477 to i16
  store i16 %478, ptr %10, align 2, !tbaa !9
  %479 = load i16, ptr %10, align 2, !tbaa !9
  %480 = sext i16 %479 to i32
  %481 = ashr i32 %480, 6
  %482 = load i16, ptr %8, align 2, !tbaa !9
  %483 = sext i16 %482 to i32
  %484 = add nsw i32 %483, %481
  %485 = trunc i32 %484 to i16
  store i16 %485, ptr %8, align 2, !tbaa !9
  %486 = load i16, ptr %7, align 2, !tbaa !9
  %487 = sext i16 %486 to i32
  %488 = ashr i32 %487, 6
  %489 = load i16, ptr %9, align 2, !tbaa !9
  %490 = sext i16 %489 to i32
  %491 = sub nsw i32 %490, %488
  %492 = trunc i32 %491 to i16
  store i16 %492, ptr %9, align 2, !tbaa !9
  %493 = load i16, ptr %9, align 2, !tbaa !9
  %494 = sext i16 %493 to i32
  %495 = ashr i32 %494, 6
  %496 = load i16, ptr %7, align 2, !tbaa !9
  %497 = sext i16 %496 to i32
  %498 = add nsw i32 %497, %495
  %499 = trunc i32 %498 to i16
  store i16 %499, ptr %7, align 2, !tbaa !9
  %500 = call i32 @usleep(i32 noundef 15000)
  %501 = call i32 (ptr, ...) @printf(ptr noundef @.str.45)
  %502 = load i32, ptr %2, align 4, !tbaa !5
  %503 = add nsw i32 %502, 1
  store i32 %503, ptr %2, align 4, !tbaa !5
  store i32 -1, ptr @prev_color1, align 4, !tbaa !5
  store i32 -1, ptr @prev_color2, align 4, !tbaa !5
  call void @llvm.lifetime.end.p0(i64 4, ptr %56) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %55) #4
  call void @llvm.lifetime.end.p0(i64 8, ptr %54) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %29) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %28) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %27) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %26) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %25) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %24) #4
  call void @llvm.lifetime.end.p0(i64 2, ptr %23) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %22) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %21) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %20) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %19) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %17) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %16) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %15) #4
  call void @llvm.lifetime.end.p0(i64 4, ptr %14) #4
  br label %58

504:                                              ; preds = %326
  unreachable
}

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

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @setpixel(i32 noundef, i32 noundef, i32 noundef) #3

declare i32 @puts(ptr noundef) #2

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @setcolors(i32 noundef, i32 noundef) #3

; Function Attrs: nounwind uwtable
declare hidden void @printk(i64 noundef) #0

declare i32 @fflush(ptr noundef) #2

declare i32 @usleep(i32 noundef) #2

attributes #0 = { 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 = { "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 = { inlinehint nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #4 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"int", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"short", !7, i64 0}
!11 = distinct !{!11, !12}
!12 = !{!"llvm.loop.mustprogress"}
!13 = distinct !{!13, !12}
!14 = !{!15, !15, i64 0}
!15 = !{!"long", !7, i64 0}
!16 = !{!17, !17, i64 0}
!17 = !{!"any pointer", !7, 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"

@prev_color1 = external dso_local local_unnamed_addr global i32, align 4
@prev_color2 = external dso_local local_unnamed_addr global i32, align 4
@stats_cycles = external dso_local local_unnamed_addr global i64, align 8
@stats_CPI_times_1000 = external dso_local local_unnamed_addr global i32, align 4
@.str.34 = external hidden unnamed_addr constant [34 x i8], align 1
@.str.35 = external hidden unnamed_addr constant [1 x i8], align 1
@.str.36 = external hidden unnamed_addr constant [5 x i8], align 1
@.str.37 = external hidden unnamed_addr constant [17 x i8], align 1
@.str.38 = external hidden unnamed_addr constant [16 x i8], align 1
@.str.39 = external hidden unnamed_addr constant [2 x i8], align 1
@.str.40 = external hidden unnamed_addr constant [6 x i8], align 1
@.str.41 = external hidden unnamed_addr constant [3 x i8], align 1
@.str.42 = external hidden unnamed_addr constant [7 x i8], align 1
@.str.43 = external hidden unnamed_addr constant [6 x i8], align 1
@.str.44 = external hidden unnamed_addr constant [4 x i8], align 1
@stdout = external local_unnamed_addr global ptr, align 8
@.str.45 = external hidden unnamed_addr constant [7 x i8], align 1

; Function Attrs: nounwind uwtable
declare dso_local void @stats_start() local_unnamed_addr #0

; Function Attrs: nounwind uwtable
declare dso_local void @stats_end() local_unnamed_addr #0

; Function Attrs: nounwind uwtable
declare dso_local i32 @length_cordic(i16 noundef signext, i16 noundef signext, ptr noundef, i16 noundef signext) local_unnamed_addr #0

; 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: noreturn nounwind uwtable
define dso_local noundef i32 @main() local_unnamed_addr #2 {
  %1 = alloca i16, align 2
  %2 = alloca i16, align 2
  %3 = tail call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.34)
  tail call void @stats_start()
  br label %4

4:                                                ; preds = %137, %0
  %.0144 = phi i32 [ undef, %0 ], [ %.1145, %137 ]
  %.0143 = phi i32 [ undef, %0 ], [ %.1, %137 ]
  %.0142 = phi i32 [ 11583, %0 ], [ %174, %137 ]
  %.0141 = phi i32 [ 11583, %0 ], [ %180, %137 ]
  %.0140 = phi i32 [ 0, %0 ], [ %176, %137 ]
  %.0139 = phi i32 [ 0, %0 ], [ %182, %137 ]
  %.0138 = phi i32 [ 11583, %0 ], [ %156, %137 ]
  %.0137 = phi i32 [ 11583, %0 ], [ %158, %137 ]
  %.0136 = phi i32 [ 16384, %0 ], [ %170, %137 ]
  %.0135 = phi i32 [ 0, %0 ], [ %172, %137 ]
  %.0 = phi i32 [ 0, %0 ], [ %185, %137 ]
  %5 = icmp ult i32 %.0, 21
  br i1 %5, label %7, label %6

6:                                                ; preds = %4
  call void @stats_start()
  br label %7

7:                                                ; preds = %6, %4
  %sext = shl i32 %.0142, 16
  %8 = ashr exact i32 %sext, 16
  %sext168 = shl i32 %.0135, 16
  %9 = ashr exact i32 %sext168, 16
  %10 = mul nsw i32 %9, 5
  %11 = lshr i32 %10, 6
  %sext169 = shl i32 %.0141, 16
  %12 = ashr exact i32 %sext169, 16
  %13 = mul nsw i32 %12, 5
  %14 = lshr i32 %13, 6
  %15 = mul i32 %8, 4194299
  %16 = lshr i32 %15, 6
  %sext170 = shl i32 %.0138, 16
  %17 = ashr exact i32 %sext170, 16
  %18 = ashr i32 %sext170, 22
  %19 = ashr i32 %sext170, 21
  %20 = add nsw i32 %18, %19
  %sext171 = shl i32 %.0137, 16
  %21 = ashr exact i32 %sext171, 16
  %22 = ashr i32 %sext171, 22
  %23 = ashr i32 %sext171, 21
  %24 = add nsw i32 %22, %23
  %sext172 = shl i32 %.0136, 16
  %25 = ashr i32 %sext172, 23
  %26 = ashr i32 %sext172, 22
  %27 = add nsw i32 %25, %26
  %sext173 = shl i32 %.0139, 16
  %28 = ashr i32 %sext173, 23
  %29 = ashr i32 %sext173, 22
  %sext174 = shl i32 %.0140, 16
  %30 = ashr i32 %sext174, 23
  %31 = ashr i32 %sext174, 22
  %32 = add nsw i32 %30, %31
  %33 = ashr i32 %sext170, 17
  %34 = ashr i32 %sext170, 20
  %35 = add nsw i32 %33, %34
  %36 = sub nsw i32 0, %35
  %37 = ashr i32 %sext171, 17
  %38 = ashr i32 %sext171, 20
  %39 = add nsw i32 %37, %38
  %40 = sub nsw i32 0, %39
  %41 = ashr i32 %sext173, 20
  %42 = ashr i32 %sext174, 20
  %43 = ashr i32 %sext172, 20
  %44 = add nsw i32 %.0135, %.0136
  %45 = sub nsw i32 %43, %44
  %46 = add nsw i32 %.0141, %41
  %47 = sub nsw i32 %.0139, %46
  %48 = sub nsw i32 %.0142, %.0140
  %49 = add nsw i32 %48, %42
  %50 = ashr i32 %sext168, 18
  %51 = trunc nsw i32 %50 to i16
  %52 = sub nsw i32 %12, %17
  %53 = lshr i32 %52, 2
  %54 = trunc i32 %53 to i16
  %55 = add nsw i32 %8, %21
  %56 = sub nsw i32 0, %55
  %57 = lshr i32 %56, 2
  %58 = trunc i32 %57 to i16
  %59 = add nsw i32 %28, %29
  %60 = ashr i32 %20, 1
  %61 = ashr i32 %24, 1
  br label %64

62:                                               ; preds = %128
  %63 = ashr exact i32 %sext172, 16
  br i1 %5, label %133, label %.thread200

64:                                               ; preds = %7, %128
  %.0160217 = phi i32 [ 0, %7 ], [ %129, %128 ]
  %.0165215 = phi i32 [ %36, %7 ], [ %130, %128 ]
  %.0166214 = phi i32 [ %40, %7 ], [ %131, %128 ]
  %sext184 = shl i32 %.0165215, 16
  %65 = add nsw i32 %47, %.0165215
  %sext185 = shl i32 %.0166214, 16
  %66 = add nsw i32 %49, %.0166214
  %67 = sub nsw i32 %.0160217, %.0
  br label %72

68:                                               ; preds = %121
  %69 = ashr exact i32 %sext184, 16
  %70 = ashr exact i32 %sext185, 16
  %71 = and i32 %.0160217, 1
  %.not = icmp eq i32 %71, 0
  %or.cond = or i1 %5, %.not
  br i1 %or.cond, label %128, label %126

72:                                               ; preds = %64, %121
  %.0155212 = phi i32 [ 0, %64 ], [ %122, %121 ]
  %.0156.in211 = phi i32 [ %66, %64 ], [ %125, %121 ]
  %.0157.in210 = phi i32 [ %65, %64 ], [ %124, %121 ]
  %.0158.in209 = phi i32 [ %45, %64 ], [ %123, %121 ]
  %sext186 = shl i32 %.0158.in209, 16
  %73 = ashr exact i32 %sext186, 16
  %74 = ashr i32 %sext186, 21
  %75 = add nsw i32 %74, %11
  %76 = trunc i32 %75 to i16
  %sext187 = shl i32 %.0157.in210, 16
  %77 = ashr exact i32 %sext187, 16
  %78 = ashr i32 %sext187, 21
  %79 = add nsw i32 %78, %14
  %80 = trunc i32 %79 to i16
  %sext188 = shl i32 %.0156.in211, 16
  %81 = ashr exact i32 %sext188, 16
  %82 = ashr i32 %sext188, 21
  %83 = add nsw i32 %82, %16
  %84 = trunc i32 %83 to i16
  br label %85

85:                                               ; preds = %108, %72
  %.0154 = phi i32 [ 512, %72 ], [ %92, %108 ]
  %.0152 = phi i16 [ %76, %72 ], [ %112, %108 ]
  %.0150 = phi i16 [ %80, %72 ], [ %116, %108 ]
  %.0148 = phi i16 [ %84, %72 ], [ %120, %108 ]
  call void @llvm.lifetime.start.p0(i64 2, ptr nonnull %1) #7
  store i16 %51, ptr %1, align 2, !tbaa !5
  call void @llvm.lifetime.start.p0(i64 2, ptr nonnull %2) #7
  store i16 %58, ptr %2, align 2, !tbaa !5
  %86 = call i32 @length_cordic(i16 noundef signext %.0152, i16 noundef signext %.0150, ptr noundef nonnull %1, i16 noundef signext %54)
  %87 = trunc i32 %86 to i16
  %88 = add i16 %87, -512
  %89 = load i16, ptr %1, align 2, !tbaa !5
  %90 = call i32 @length_cordic(i16 noundef signext %.0148, i16 noundef signext %88, ptr noundef nonnull %2, i16 noundef signext %89)
  %91 = add nsw i32 %90, -256
  %92 = add nsw i32 %91, %.0154
  %93 = icmp sgt i32 %92, 2048
  br i1 %93, label %94, label %101

94:                                               ; preds = %85
  br i1 %5, label %121, label %95

95:                                               ; preds = %94
  %96 = add nuw nsw i32 %.0155212, %.0
  %97 = xor i32 %96, %67
  %98 = lshr i32 %97, 1
  %99 = and i32 %98, 4
  %100 = or disjoint i32 %99, 26
  br label %.sink.split

101:                                              ; preds = %85
  %102 = icmp slt i32 %90, 258
  br i1 %102, label %103, label %108

103:                                              ; preds = %101
  br i1 %5, label %121, label %104

104:                                              ; preds = %103
  %105 = load i16, ptr %2, align 2, !tbaa !5
  %106 = ashr i16 %105, 8
  %narrow = call i16 @llvm.smin.i16(i16 %106, i16 25)
  %narrow189 = call i16 @llvm.smax.i16(i16 %narrow, i16 0)
  %107 = zext nneg i16 %narrow189 to i32
  br label %.sink.split

108:                                              ; preds = %101
  %109 = mul nsw i32 %91, %73
  %110 = lshr i32 %109, 14
  %111 = trunc i32 %110 to i16
  %112 = add i16 %.0152, %111
  %113 = mul nsw i32 %91, %77
  %114 = lshr i32 %113, 14
  %115 = trunc i32 %114 to i16
  %116 = add i16 %.0150, %115
  %117 = mul nsw i32 %91, %81
  %118 = lshr i32 %117, 14
  %119 = trunc i32 %118 to i16
  %120 = add i16 %.0148, %119
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %2) #7
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %1) #7
  br label %85

.sink.split:                                      ; preds = %95, %104
  %.sink = phi i32 [ %107, %104 ], [ %100, %95 ]
  call void @setpixel(i32 noundef %.0155212, i32 noundef %.0160217, i32 noundef %.sink)
  br label %121

121:                                              ; preds = %.sink.split, %103, %94
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %2) #7
  call void @llvm.lifetime.end.p0(i64 2, ptr nonnull %1) #7
  %122 = add nuw nsw i32 %.0155212, 1
  %123 = add nsw i32 %27, %73
  %124 = sub nsw i32 %77, %59
  %125 = add nsw i32 %32, %81
  %exitcond.not = icmp eq i32 %122, 79
  br i1 %exitcond.not, label %68, label %72, !llvm.loop !9

126:                                              ; preds = %68
  %127 = call i32 @puts(ptr noundef nonnull dereferenceable(1) @.str.35)
  br label %128

128:                                              ; preds = %126, %68
  %129 = add nuw nsw i32 %.0160217, 1
  %130 = add nsw i32 %69, %60
  %131 = add nsw i32 %70, %61
  %exitcond221.not = icmp eq i32 %129, 46
  br i1 %exitcond221.not, label %62, label %64, !llvm.loop !11

.thread200:                                       ; preds = %62
  %132 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.36)
  call void @stats_end()
  %.pre = load i32, ptr @stats_CPI_times_1000, align 4, !tbaa !12
  br label %137

133:                                              ; preds = %62
  call void @stats_end()
  %134 = icmp eq i32 %.0, 20
  %.pre222 = load i32, ptr @stats_CPI_times_1000, align 4, !tbaa !12
  br i1 %134, label %135, label %137

135:                                              ; preds = %133
  %136 = sdiv i32 95000000, %.pre222
  br label %137

137:                                              ; preds = %.thread200, %135, %133
  %138 = phi i32 [ %.pre222, %135 ], [ %.pre222, %133 ], [ %.pre, %.thread200 ]
  %.1145 = phi i32 [ %136, %135 ], [ %.0144, %133 ], [ %.0144, %.thread200 ]
  %.1 = phi i32 [ %.pre222, %135 ], [ %.0143, %133 ], [ %.0143, %.thread200 ]
  %139 = load i64, ptr @stats_cycles, align 8, !tbaa !14
  %140 = udiv i64 95000000000, %139
  call void @setcolors(i32 noundef 25, i32 noundef 33)
  %141 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.37, ptr noundef nonnull @.str.38, i32 noundef 95)
  call void @setcolors(i32 noundef 25, i32 noundef 0)
  %142 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.39)
  %sext175 = shl i64 %140, 32
  %143 = ashr exact i64 %sext175, 32
  call void @printk(i64 noundef %143)
  %144 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.40)
  call void @setcolors(i32 noundef 0, i32 noundef 25)
  %145 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.39)
  %146 = sext i32 %138 to i64
  call void @printk(i64 noundef %146)
  %147 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.41)
  %148 = sext i32 %.1 to i64
  call void @printk(i64 noundef %148)
  %149 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.42)
  call void @setcolors(i32 noundef 25, i32 noundef 0)
  %150 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.39)
  %151 = sext i32 %.1145 to i64
  call void @printk(i64 noundef %151)
  %152 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.43)
  call void @setcolors(i32 noundef 25, i32 noundef 0)
  %153 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.44)
  %154 = load ptr, ptr @stdout, align 8, !tbaa !16
  %155 = call i32 @fflush(ptr noundef %154)
  %156 = sub nsw i32 %17, %23
  %sext176 = shl i32 %156, 16
  %157 = ashr i32 %sext176, 21
  %158 = add nsw i32 %157, %21
  %159 = ashr i32 %sext173, 21
  %160 = sub nsw i32 %.0140, %159
  %sext177 = shl i32 %160, 16
  %161 = ashr exact i32 %sext177, 16
  %162 = ashr i32 %sext177, 21
  %163 = add nsw i32 %162, %.0139
  %164 = ashr i32 %sext169, 21
  %165 = sub nsw i32 %.0142, %164
  %sext178 = shl i32 %165, 16
  %166 = ashr exact i32 %sext178, 16
  %167 = ashr i32 %sext178, 21
  %168 = add nsw i32 %167, %.0141
  %169 = ashr i32 %sext168, 22
  %170 = sub nsw i32 %63, %169
  %sext179 = shl i32 %170, 16
  %171 = ashr i32 %sext179, 22
  %172 = add nsw i32 %171, %9
  %173 = ashr i32 %sext177, 22
  %174 = sub nsw i32 %166, %173
  %sext180 = shl i32 %174, 16
  %175 = ashr i32 %sext180, 22
  %176 = add nsw i32 %175, %161
  %sext181 = shl i32 %163, 16
  %177 = ashr exact i32 %sext181, 16
  %178 = ashr i32 %sext181, 22
  %sext182 = shl i32 %168, 16
  %179 = ashr exact i32 %sext182, 16
  %180 = sub nsw i32 %179, %178
  %sext183 = shl i32 %180, 16
  %181 = ashr i32 %sext183, 22
  %182 = add nsw i32 %181, %177
  %183 = call i32 @usleep(i32 noundef 15000) #7
  %184 = call i32 (ptr, ...) @printf(ptr noundef nonnull dereferenceable(1) @.str.45)
  %185 = add nuw nsw i32 %.0, 1
  store i32 -1, ptr @prev_color1, align 4, !tbaa !12
  store i32 -1, ptr @prev_color2, align 4, !tbaa !12
  br label %4
}

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

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @setpixel(i32 noundef, i32 noundef, i32 noundef) local_unnamed_addr #4

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

; Function Attrs: inlinehint nounwind uwtable
declare hidden void @setcolors(i32 noundef, i32 noundef) local_unnamed_addr #4

; Function Attrs: nounwind uwtable
declare hidden void @printk(i64 noundef) local_unnamed_addr #0

; Function Attrs: nofree nounwind
declare noundef i32 @fflush(ptr nocapture noundef) local_unnamed_addr #3

declare i32 @usleep(i32 noundef) local_unnamed_addr #5

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

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

attributes #0 = { 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 = { noreturn 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 #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 = { inlinehint 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 = { "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 = !{!"short", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = distinct !{!9, !10}
!10 = !{!"llvm.loop.mustprogress"}
!11 = distinct !{!11, !10}
!12 = !{!13, !13, i64 0}
!13 = !{!"int", !7, i64 0}
!14 = !{!15, !15, i64 0}
!15 = !{!"long", !7, i64 0}
!16 = !{!17, !17, i64 0}
!17 = !{!"any pointer", !7, i64 0}


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