; LLVM IR from FedericaPaoli1/stm32-speech-recognition-and-traduction :: Drivers/CMSIS/DSP/Source/TransformFunctions (arm_cfft_radix4_q15)

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

; Function Attrs: nounwind uwtable
define dso_local void @arm_radix4_butterfly_q15(ptr noundef %0, i32 noundef %1, ptr noundef %2, i32 noundef %3) #0 {
  %5 = alloca ptr, align 8
  %6 = alloca i32, align 4
  %7 = alloca ptr, align 8
  %8 = alloca i32, align 4
  %9 = alloca i16, align 2
  %10 = alloca i16, align 2
  %11 = alloca i16, align 2
  %12 = alloca i16, align 2
  %13 = alloca i16, align 2
  %14 = alloca i16, align 2
  %15 = alloca i16, align 2
  %16 = alloca i16, align 2
  %17 = alloca i16, align 2
  %18 = alloca i16, align 2
  %19 = alloca i16, align 2
  %20 = alloca i16, align 2
  %21 = alloca i16, align 2
  %22 = alloca i16, align 2
  %23 = alloca i16, align 2
  %24 = alloca i16, align 2
  %25 = alloca i32, align 4
  %26 = alloca i32, align 4
  %27 = alloca i32, align 4
  %28 = alloca i32, align 4
  %29 = alloca i32, align 4
  %30 = alloca i32, align 4
  %31 = alloca i32, align 4
  %32 = alloca i32, align 4
  %33 = alloca i32, align 4
  store ptr %0, ptr %5, align 8, !tbaa !5
  store i32 %1, ptr %6, align 4, !tbaa !9
  store ptr %2, ptr %7, align 8, !tbaa !5
  store i32 %3, ptr %8, align 4, !tbaa !9
  call void @llvm.lifetime.start.p0(i64 2, ptr %9) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %10) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %11) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %12) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %13) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %14) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %15) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %16) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %17) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %18) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %19) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %20) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %21) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %22) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %23) #3
  call void @llvm.lifetime.start.p0(i64 2, ptr %24) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %25) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %26) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %27) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %28) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %29) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %30) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %31) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %32) #3
  call void @llvm.lifetime.start.p0(i64 4, ptr %33) #3
  %34 = load i32, ptr %6, align 4, !tbaa !9
  store i32 %34, ptr %26, align 4, !tbaa !9
  %35 = load i32, ptr %26, align 4, !tbaa !9
  store i32 %35, ptr %25, align 4, !tbaa !9
  %36 = load i32, ptr %26, align 4, !tbaa !9
  %37 = lshr i32 %36, 2
  store i32 %37, ptr %26, align 4, !tbaa !9
  store i32 0, ptr %27, align 4, !tbaa !9
  store i32 0, ptr %28, align 4, !tbaa !9
  %38 = load i32, ptr %26, align 4, !tbaa !9
  store i32 %38, ptr %32, align 4, !tbaa !9
  br label %39

39:                                               ; preds = %456, %4
  %40 = load i32, ptr %28, align 4, !tbaa !9
  %41 = load i32, ptr %26, align 4, !tbaa !9
  %42 = add i32 %40, %41
  store i32 %42, ptr %29, align 4, !tbaa !9
  %43 = load i32, ptr %29, align 4, !tbaa !9
  %44 = load i32, ptr %26, align 4, !tbaa !9
  %45 = add i32 %43, %44
  store i32 %45, ptr %30, align 4, !tbaa !9
  %46 = load i32, ptr %30, align 4, !tbaa !9
  %47 = load i32, ptr %26, align 4, !tbaa !9
  %48 = add i32 %46, %47
  store i32 %48, ptr %31, align 4, !tbaa !9
  %49 = load ptr, ptr %5, align 8, !tbaa !5
  %50 = load i32, ptr %28, align 4, !tbaa !9
  %51 = mul i32 %50, 2
  %52 = zext i32 %51 to i64
  %53 = getelementptr inbounds i16, ptr %49, i64 %52
  %54 = load i16, ptr %53, align 2, !tbaa !11
  %55 = sext i16 %54 to i32
  %56 = ashr i32 %55, 2
  %57 = trunc i32 %56 to i16
  store i16 %57, ptr %13, align 2, !tbaa !11
  %58 = load ptr, ptr %5, align 8, !tbaa !5
  %59 = load i32, ptr %28, align 4, !tbaa !9
  %60 = mul i32 %59, 2
  %61 = add i32 %60, 1
  %62 = zext i32 %61 to i64
  %63 = getelementptr inbounds i16, ptr %58, i64 %62
  %64 = load i16, ptr %63, align 2, !tbaa !11
  %65 = sext i16 %64 to i32
  %66 = ashr i32 %65, 2
  %67 = trunc i32 %66 to i16
  store i16 %67, ptr %14, align 2, !tbaa !11
  %68 = load ptr, ptr %5, align 8, !tbaa !5
  %69 = load i32, ptr %30, align 4, !tbaa !9
  %70 = mul i32 %69, 2
  %71 = zext i32 %70 to i64
  %72 = getelementptr inbounds i16, ptr %68, i64 %71
  %73 = load i16, ptr %72, align 2, !tbaa !11
  %74 = sext i16 %73 to i32
  %75 = ashr i32 %74, 2
  %76 = trunc i32 %75 to i16
  store i16 %76, ptr %11, align 2, !tbaa !11
  %77 = load ptr, ptr %5, align 8, !tbaa !5
  %78 = load i32, ptr %30, align 4, !tbaa !9
  %79 = mul i32 %78, 2
  %80 = add i32 %79, 1
  %81 = zext i32 %80 to i64
  %82 = getelementptr inbounds i16, ptr %77, i64 %81
  %83 = load i16, ptr %82, align 2, !tbaa !11
  %84 = sext i16 %83 to i32
  %85 = ashr i32 %84, 2
  %86 = trunc i32 %85 to i16
  store i16 %86, ptr %12, align 2, !tbaa !11
  %87 = load i16, ptr %13, align 2, !tbaa !11
  %88 = sext i16 %87 to i32
  %89 = load i16, ptr %11, align 2, !tbaa !11
  %90 = sext i16 %89 to i32
  %91 = add nsw i32 %88, %90
  %92 = call i32 @__SSAT(i32 noundef %91, i32 noundef 16)
  %93 = trunc i32 %92 to i16
  store i16 %93, ptr %9, align 2, !tbaa !11
  %94 = load i16, ptr %14, align 2, !tbaa !11
  %95 = sext i16 %94 to i32
  %96 = load i16, ptr %12, align 2, !tbaa !11
  %97 = sext i16 %96 to i32
  %98 = add nsw i32 %95, %97
  %99 = call i32 @__SSAT(i32 noundef %98, i32 noundef 16)
  %100 = trunc i32 %99 to i16
  store i16 %100, ptr %10, align 2, !tbaa !11
  %101 = load i16, ptr %13, align 2, !tbaa !11
  %102 = sext i16 %101 to i32
  %103 = load i16, ptr %11, align 2, !tbaa !11
  %104 = sext i16 %103 to i32
  %105 = sub nsw i32 %102, %104
  %106 = call i32 @__SSAT(i32 noundef %105, i32 noundef 16)
  %107 = trunc i32 %106 to i16
  store i16 %107, ptr %11, align 2, !tbaa !11
  %108 = load i16, ptr %14, align 2, !tbaa !11
  %109 = sext i16 %108 to i32
  %110 = load i16, ptr %12, align 2, !tbaa !11
  %111 = sext i16 %110 to i32
  %112 = sub nsw i32 %109, %111
  %113 = call i32 @__SSAT(i32 noundef %112, i32 noundef 16)
  %114 = trunc i32 %113 to i16
  store i16 %114, ptr %12, align 2, !tbaa !11
  %115 = load ptr, ptr %5, align 8, !tbaa !5
  %116 = load i32, ptr %29, align 4, !tbaa !9
  %117 = mul i32 %116, 2
  %118 = zext i32 %117 to i64
  %119 = getelementptr inbounds i16, ptr %115, i64 %118
  %120 = load i16, ptr %119, align 2, !tbaa !11
  %121 = sext i16 %120 to i32
  %122 = ashr i32 %121, 2
  %123 = trunc i32 %122 to i16
  store i16 %123, ptr %13, align 2, !tbaa !11
  %124 = load ptr, ptr %5, align 8, !tbaa !5
  %125 = load i32, ptr %29, align 4, !tbaa !9
  %126 = mul i32 %125, 2
  %127 = add i32 %126, 1
  %128 = zext i32 %127 to i64
  %129 = getelementptr inbounds i16, ptr %124, i64 %128
  %130 = load i16, ptr %129, align 2, !tbaa !11
  %131 = sext i16 %130 to i32
  %132 = ashr i32 %131, 2
  %133 = trunc i32 %132 to i16
  store i16 %133, ptr %14, align 2, !tbaa !11
  %134 = load ptr, ptr %5, align 8, !tbaa !5
  %135 = load i32, ptr %31, align 4, !tbaa !9
  %136 = mul i32 %135, 2
  %137 = zext i32 %136 to i64
  %138 = getelementptr inbounds i16, ptr %134, i64 %137
  %139 = load i16, ptr %138, align 2, !tbaa !11
  %140 = sext i16 %139 to i32
  %141 = ashr i32 %140, 2
  %142 = trunc i32 %141 to i16
  store i16 %142, ptr %15, align 2, !tbaa !11
  %143 = load ptr, ptr %5, align 8, !tbaa !5
  %144 = load i32, ptr %31, align 4, !tbaa !9
  %145 = mul i32 %144, 2
  %146 = add i32 %145, 1
  %147 = zext i32 %146 to i64
  %148 = getelementptr inbounds i16, ptr %143, i64 %147
  %149 = load i16, ptr %148, align 2, !tbaa !11
  %150 = sext i16 %149 to i32
  %151 = ashr i32 %150, 2
  %152 = trunc i32 %151 to i16
  store i16 %152, ptr %16, align 2, !tbaa !11
  %153 = load i16, ptr %13, align 2, !tbaa !11
  %154 = sext i16 %153 to i32
  %155 = load i16, ptr %15, align 2, !tbaa !11
  %156 = sext i16 %155 to i32
  %157 = add nsw i32 %154, %156
  %158 = call i32 @__SSAT(i32 noundef %157, i32 noundef 16)
  %159 = trunc i32 %158 to i16
  store i16 %159, ptr %13, align 2, !tbaa !11
  %160 = load i16, ptr %14, align 2, !tbaa !11
  %161 = sext i16 %160 to i32
  %162 = load i16, ptr %16, align 2, !tbaa !11
  %163 = sext i16 %162 to i32
  %164 = add nsw i32 %161, %163
  %165 = call i32 @__SSAT(i32 noundef %164, i32 noundef 16)
  %166 = trunc i32 %165 to i16
  store i16 %166, ptr %14, align 2, !tbaa !11
  %167 = load i16, ptr %9, align 2, !tbaa !11
  %168 = sext i16 %167 to i32
  %169 = ashr i32 %168, 1
  %170 = load i16, ptr %13, align 2, !tbaa !11
  %171 = sext i16 %170 to i32
  %172 = ashr i32 %171, 1
  %173 = add nsw i32 %169, %172
  %174 = trunc i32 %173 to i16
  %175 = load ptr, ptr %5, align 8, !tbaa !5
  %176 = load i32, ptr %28, align 4, !tbaa !9
  %177 = mul i32 %176, 2
  %178 = zext i32 %177 to i64
  %179 = getelementptr inbounds i16, ptr %175, i64 %178
  store i16 %174, ptr %179, align 2, !tbaa !11
  %180 = load i16, ptr %10, align 2, !tbaa !11
  %181 = sext i16 %180 to i32
  %182 = ashr i32 %181, 1
  %183 = load i16, ptr %14, align 2, !tbaa !11
  %184 = sext i16 %183 to i32
  %185 = ashr i32 %184, 1
  %186 = add nsw i32 %182, %185
  %187 = trunc i32 %186 to i16
  %188 = load ptr, ptr %5, align 8, !tbaa !5
  %189 = load i32, ptr %28, align 4, !tbaa !9
  %190 = mul i32 %189, 2
  %191 = add i32 %190, 1
  %192 = zext i32 %191 to i64
  %193 = getelementptr inbounds i16, ptr %188, i64 %192
  store i16 %187, ptr %193, align 2, !tbaa !11
  %194 = load i16, ptr %9, align 2, !tbaa !11
  %195 = sext i16 %194 to i32
  %196 = load i16, ptr %13, align 2, !tbaa !11
  %197 = sext i16 %196 to i32
  %198 = sub nsw i32 %195, %197
  %199 = call i32 @__SSAT(i32 noundef %198, i32 noundef 16)
  %200 = trunc i32 %199 to i16
  store i16 %200, ptr %9, align 2, !tbaa !11
  %201 = load i16, ptr %10, align 2, !tbaa !11
  %202 = sext i16 %201 to i32
  %203 = load i16, ptr %14, align 2, !tbaa !11
  %204 = sext i16 %203 to i32
  %205 = sub nsw i32 %202, %204
  %206 = call i32 @__SSAT(i32 noundef %205, i32 noundef 16)
  %207 = trunc i32 %206 to i16
  store i16 %207, ptr %10, align 2, !tbaa !11
  %208 = load ptr, ptr %7, align 8, !tbaa !5
  %209 = load i32, ptr %27, align 4, !tbaa !9
  %210 = mul i32 2, %209
  %211 = mul i32 %210, 2
  %212 = zext i32 %211 to i64
  %213 = getelementptr inbounds i16, ptr %208, i64 %212
  %214 = load i16, ptr %213, align 2, !tbaa !11
  store i16 %214, ptr %19, align 2, !tbaa !11
  %215 = load ptr, ptr %7, align 8, !tbaa !5
  %216 = load i32, ptr %27, align 4, !tbaa !9
  %217 = mul i32 2, %216
  %218 = mul i32 %217, 2
  %219 = add i32 %218, 1
  %220 = zext i32 %219 to i64
  %221 = getelementptr inbounds i16, ptr %215, i64 %220
  %222 = load i16, ptr %221, align 2, !tbaa !11
  store i16 %222, ptr %20, align 2, !tbaa !11
  %223 = load i16, ptr %19, align 2, !tbaa !11
  %224 = sext i16 %223 to i32
  %225 = load i16, ptr %9, align 2, !tbaa !11
  %226 = sext i16 %225 to i32
  %227 = mul nsw i32 %224, %226
  %228 = load i16, ptr %20, align 2, !tbaa !11
  %229 = sext i16 %228 to i32
  %230 = load i16, ptr %10, align 2, !tbaa !11
  %231 = sext i16 %230 to i32
  %232 = mul nsw i32 %229, %231
  %233 = add nsw i32 %227, %232
  %234 = ashr i32 %233, 16
  %235 = trunc i32 %234 to i16
  store i16 %235, ptr %23, align 2, !tbaa !11
  %236 = load i16, ptr %20, align 2, !tbaa !11
  %237 = sext i16 %236 to i32
  %238 = sub nsw i32 0, %237
  %239 = load i16, ptr %9, align 2, !tbaa !11
  %240 = sext i16 %239 to i32
  %241 = mul nsw i32 %238, %240
  %242 = load i16, ptr %19, align 2, !tbaa !11
  %243 = sext i16 %242 to i32
  %244 = load i16, ptr %10, align 2, !tbaa !11
  %245 = sext i16 %244 to i32
  %246 = mul nsw i32 %243, %245
  %247 = add nsw i32 %241, %246
  %248 = ashr i32 %247, 16
  %249 = trunc i32 %248 to i16
  store i16 %249, ptr %24, align 2, !tbaa !11
  %250 = load ptr, ptr %5, align 8, !tbaa !5
  %251 = load i32, ptr %29, align 4, !tbaa !9
  %252 = mul i32 %251, 2
  %253 = zext i32 %252 to i64
  %254 = getelementptr inbounds i16, ptr %250, i64 %253
  %255 = load i16, ptr %254, align 2, !tbaa !11
  %256 = sext i16 %255 to i32
  %257 = ashr i32 %256, 2
  %258 = trunc i32 %257 to i16
  store i16 %258, ptr %13, align 2, !tbaa !11
  %259 = load ptr, ptr %5, align 8, !tbaa !5
  %260 = load i32, ptr %29, align 4, !tbaa !9
  %261 = mul i32 %260, 2
  %262 = add i32 %261, 1
  %263 = zext i32 %262 to i64
  %264 = getelementptr inbounds i16, ptr %259, i64 %263
  %265 = load i16, ptr %264, align 2, !tbaa !11
  %266 = sext i16 %265 to i32
  %267 = ashr i32 %266, 2
  %268 = trunc i32 %267 to i16
  store i16 %268, ptr %14, align 2, !tbaa !11
  %269 = load i16, ptr %23, align 2, !tbaa !11
  %270 = load ptr, ptr %5, align 8, !tbaa !5
  %271 = load i32, ptr %29, align 4, !tbaa !9
  %272 = mul i32 %271, 2
  %273 = zext i32 %272 to i64
  %274 = getelementptr inbounds i16, ptr %270, i64 %273
  store i16 %269, ptr %274, align 2, !tbaa !11
  %275 = load i16, ptr %24, align 2, !tbaa !11
  %276 = load ptr, ptr %5, align 8, !tbaa !5
  %277 = load i32, ptr %29, align 4, !tbaa !9
  %278 = mul i32 %277, 2
  %279 = add i32 %278, 1
  %280 = zext i32 %279 to i64
  %281 = getelementptr inbounds i16, ptr %276, i64 %280
  store i16 %275, ptr %281, align 2, !tbaa !11
  %282 = load ptr, ptr %5, align 8, !tbaa !5
  %283 = load i32, ptr %31, align 4, !tbaa !9
  %284 = mul i32 %283, 2
  %285 = zext i32 %284 to i64
  %286 = getelementptr inbounds i16, ptr %282, i64 %285
  %287 = load i16, ptr %286, align 2, !tbaa !11
  %288 = sext i16 %287 to i32
  %289 = ashr i32 %288, 2
  %290 = trunc i32 %289 to i16
  store i16 %290, ptr %15, align 2, !tbaa !11
  %291 = load ptr, ptr %5, align 8, !tbaa !5
  %292 = load i32, ptr %31, align 4, !tbaa !9
  %293 = mul i32 %292, 2
  %294 = add i32 %293, 1
  %295 = zext i32 %294 to i64
  %296 = getelementptr inbounds i16, ptr %291, i64 %295
  %297 = load i16, ptr %296, align 2, !tbaa !11
  %298 = sext i16 %297 to i32
  %299 = ashr i32 %298, 2
  %300 = trunc i32 %299 to i16
  store i16 %300, ptr %16, align 2, !tbaa !11
  %301 = load i16, ptr %13, align 2, !tbaa !11
  %302 = sext i16 %301 to i32
  %303 = load i16, ptr %15, align 2, !tbaa !11
  %304 = sext i16 %303 to i32
  %305 = sub nsw i32 %302, %304
  %306 = call i32 @__SSAT(i32 noundef %305, i32 noundef 16)
  %307 = trunc i32 %306 to i16
  store i16 %307, ptr %13, align 2, !tbaa !11
  %308 = load i16, ptr %14, align 2, !tbaa !11
  %309 = sext i16 %308 to i32
  %310 = load i16, ptr %16, align 2, !tbaa !11
  %311 = sext i16 %310 to i32
  %312 = sub nsw i32 %309, %311
  %313 = call i32 @__SSAT(i32 noundef %312, i32 noundef 16)
  %314 = trunc i32 %313 to i16
  store i16 %314, ptr %14, align 2, !tbaa !11
  %315 = load i16, ptr %11, align 2, !tbaa !11
  %316 = sext i16 %315 to i32
  %317 = load i16, ptr %14, align 2, !tbaa !11
  %318 = sext i16 %317 to i32
  %319 = sub nsw i32 %316, %318
  %320 = call i32 @__SSAT(i32 noundef %319, i32 noundef 16)
  %321 = trunc i32 %320 to i16
  store i16 %321, ptr %9, align 2, !tbaa !11
  %322 = load i16, ptr %12, align 2, !tbaa !11
  %323 = sext i16 %322 to i32
  %324 = load i16, ptr %13, align 2, !tbaa !11
  %325 = sext i16 %324 to i32
  %326 = add nsw i32 %323, %325
  %327 = call i32 @__SSAT(i32 noundef %326, i32 noundef 16)
  %328 = trunc i32 %327 to i16
  store i16 %328, ptr %10, align 2, !tbaa !11
  %329 = load i16, ptr %11, align 2, !tbaa !11
  %330 = sext i16 %329 to i32
  %331 = load i16, ptr %14, align 2, !tbaa !11
  %332 = sext i16 %331 to i32
  %333 = add nsw i32 %330, %332
  %334 = call i32 @__SSAT(i32 noundef %333, i32 noundef 16)
  %335 = trunc i32 %334 to i16
  store i16 %335, ptr %11, align 2, !tbaa !11
  %336 = load i16, ptr %12, align 2, !tbaa !11
  %337 = sext i16 %336 to i32
  %338 = load i16, ptr %13, align 2, !tbaa !11
  %339 = sext i16 %338 to i32
  %340 = sub nsw i32 %337, %339
  %341 = call i32 @__SSAT(i32 noundef %340, i32 noundef 16)
  %342 = trunc i32 %341 to i16
  store i16 %342, ptr %12, align 2, !tbaa !11
  %343 = load ptr, ptr %7, align 8, !tbaa !5
  %344 = load i32, ptr %27, align 4, !tbaa !9
  %345 = mul i32 %344, 2
  %346 = zext i32 %345 to i64
  %347 = getelementptr inbounds i16, ptr %343, i64 %346
  %348 = load i16, ptr %347, align 2, !tbaa !11
  store i16 %348, ptr %17, align 2, !tbaa !11
  %349 = load ptr, ptr %7, align 8, !tbaa !5
  %350 = load i32, ptr %27, align 4, !tbaa !9
  %351 = mul i32 %350, 2
  %352 = add i32 %351, 1
  %353 = zext i32 %352 to i64
  %354 = getelementptr inbounds i16, ptr %349, i64 %353
  %355 = load i16, ptr %354, align 2, !tbaa !11
  store i16 %355, ptr %18, align 2, !tbaa !11
  %356 = load i16, ptr %18, align 2, !tbaa !11
  %357 = sext i16 %356 to i32
  %358 = load i16, ptr %12, align 2, !tbaa !11
  %359 = sext i16 %358 to i32
  %360 = mul nsw i32 %357, %359
  %361 = load i16, ptr %17, align 2, !tbaa !11
  %362 = sext i16 %361 to i32
  %363 = load i16, ptr %11, align 2, !tbaa !11
  %364 = sext i16 %363 to i32
  %365 = mul nsw i32 %362, %364
  %366 = add nsw i32 %360, %365
  %367 = ashr i32 %366, 16
  %368 = trunc i32 %367 to i16
  store i16 %368, ptr %23, align 2, !tbaa !11
  %369 = load i16, ptr %18, align 2, !tbaa !11
  %370 = sext i16 %369 to i32
  %371 = sub nsw i32 0, %370
  %372 = load i16, ptr %11, align 2, !tbaa !11
  %373 = sext i16 %372 to i32
  %374 = mul nsw i32 %371, %373
  %375 = load i16, ptr %17, align 2, !tbaa !11
  %376 = sext i16 %375 to i32
  %377 = load i16, ptr %12, align 2, !tbaa !11
  %378 = sext i16 %377 to i32
  %379 = mul nsw i32 %376, %378
  %380 = add nsw i32 %374, %379
  %381 = ashr i32 %380, 16
  %382 = trunc i32 %381 to i16
  store i16 %382, ptr %24, align 2, !tbaa !11
  %383 = load i16, ptr %23, align 2, !tbaa !11
  %384 = load ptr, ptr %5, align 8, !tbaa !5
  %385 = load i32, ptr %30, align 4, !tbaa !9
  %386 = mul i32 %385, 2
  %387 = zext i32 %386 to i64
  %388 = getelementptr inbounds i16, ptr %384, i64 %387
  store i16 %383, ptr %388, align 2, !tbaa !11
  %389 = load i16, ptr %24, align 2, !tbaa !11
  %390 = load ptr, ptr %5, align 8, !tbaa !5
  %391 = load i32, ptr %30, align 4, !tbaa !9
  %392 = mul i32 %391, 2
  %393 = add i32 %392, 1
  %394 = zext i32 %393 to i64
  %395 = getelementptr inbounds i16, ptr %390, i64 %394
  store i16 %389, ptr %395, align 2, !tbaa !11
  %396 = load ptr, ptr %7, align 8, !tbaa !5
  %397 = load i32, ptr %27, align 4, !tbaa !9
  %398 = mul i32 %397, 2
  %399 = mul i32 3, %398
  %400 = zext i32 %399 to i64
  %401 = getelementptr inbounds i16, ptr %396, i64 %400
  %402 = load i16, ptr %401, align 2, !tbaa !11
  store i16 %402, ptr %21, align 2, !tbaa !11
  %403 = load ptr, ptr %7, align 8, !tbaa !5
  %404 = load i32, ptr %27, align 4, !tbaa !9
  %405 = mul i32 %404, 2
  %406 = mul i32 3, %405
  %407 = add i32 %406, 1
  %408 = zext i32 %407 to i64
  %409 = getelementptr inbounds i16, ptr %403, i64 %408
  %410 = load i16, ptr %409, align 2, !tbaa !11
  store i16 %410, ptr %22, align 2, !tbaa !11
  %411 = load i16, ptr %22, align 2, !tbaa !11
  %412 = sext i16 %411 to i32
  %413 = load i16, ptr %10, align 2, !tbaa !11
  %414 = sext i16 %413 to i32
  %415 = mul nsw i32 %412, %414
  %416 = load i16, ptr %21, align 2, !tbaa !11
  %417 = sext i16 %416 to i32
  %418 = load i16, ptr %9, align 2, !tbaa !11
  %419 = sext i16 %418 to i32
  %420 = mul nsw i32 %417, %419
  %421 = add nsw i32 %415, %420
  %422 = ashr i32 %421, 16
  %423 = trunc i32 %422 to i16
  store i16 %423, ptr %23, align 2, !tbaa !11
  %424 = load i16, ptr %22, align 2, !tbaa !11
  %425 = sext i16 %424 to i32
  %426 = sub nsw i32 0, %425
  %427 = load i16, ptr %9, align 2, !tbaa !11
  %428 = sext i16 %427 to i32
  %429 = mul nsw i32 %426, %428
  %430 = load i16, ptr %21, align 2, !tbaa !11
  %431 = sext i16 %430 to i32
  %432 = load i16, ptr %10, align 2, !tbaa !11
  %433 = sext i16 %432 to i32
  %434 = mul nsw i32 %431, %433
  %435 = add nsw i32 %429, %434
  %436 = ashr i32 %435, 16
  %437 = trunc i32 %436 to i16
  store i16 %437, ptr %24, align 2, !tbaa !11
  %438 = load i16, ptr %23, align 2, !tbaa !11
  %439 = load ptr, ptr %5, align 8, !tbaa !5
  %440 = load i32, ptr %31, align 4, !tbaa !9
  %441 = mul i32 %440, 2
  %442 = zext i32 %441 to i64
  %443 = getelementptr inbounds i16, ptr %439, i64 %442
  store i16 %438, ptr %443, align 2, !tbaa !11
  %444 = load i16, ptr %24, align 2, !tbaa !11
  %445 = load ptr, ptr %5, align 8, !tbaa !5
  %446 = load i32, ptr %31, align 4, !tbaa !9
  %447 = mul i32 %446, 2
  %448 = add i32 %447, 1
  %449 = zext i32 %448 to i64
  %450 = getelementptr inbounds i16, ptr %445, i64 %449
  store i16 %444, ptr %450, align 2, !tbaa !11
  %451 = load i32, ptr %27, align 4, !tbaa !9
  %452 = load i32, ptr %8, align 4, !tbaa !9
  %453 = add i32 %451, %452
  store i32 %453, ptr %27, align 4, !tbaa !9
  %454 = load i32, ptr %28, align 4, !tbaa !9
  %455 = add i32 %454, 1
  store i32 %455, ptr %28, align 4, !tbaa !9
  br label %456

456:                                              ; preds = %39
  %457 = load i32, ptr %32, align 4, !tbaa !9
  %458 = add i32 %457, -1
  store i32 %458, ptr %32, align 4, !tbaa !9
  %459 = icmp ne i32 %458, 0
  br i1 %459, label %39, label %460, !llvm.loop !13

460:                                              ; preds = %456
  %461 = load i32, ptr %8, align 4, !tbaa !9
  %462 = shl i32 %461, 2
  store i32 %462, ptr %8, align 4, !tbaa !9
  %463 = load i32, ptr %6, align 4, !tbaa !9
  %464 = udiv i32 %463, 4
  store i32 %464, ptr %33, align 4, !tbaa !9
  br label %465

465:                                              ; preds = %883, %460
  %466 = load i32, ptr %33, align 4, !tbaa !9
  %467 = icmp ugt i32 %466, 4
  br i1 %467, label %468, label %886

468:                                              ; preds = %465
  %469 = load i32, ptr %26, align 4, !tbaa !9
  store i32 %469, ptr %25, align 4, !tbaa !9
  %470 = load i32, ptr %26, align 4, !tbaa !9
  %471 = lshr i32 %470, 2
  store i32 %471, ptr %26, align 4, !tbaa !9
  store i32 0, ptr %27, align 4, !tbaa !9
  store i32 0, ptr %32, align 4, !tbaa !9
  br label %472

472:                                              ; preds = %877, %468
  %473 = load i32, ptr %32, align 4, !tbaa !9
  %474 = load i32, ptr %26, align 4, !tbaa !9
  %475 = sub i32 %474, 1
  %476 = icmp ule i32 %473, %475
  br i1 %476, label %477, label %880

477:                                              ; preds = %472
  %478 = load ptr, ptr %7, align 8, !tbaa !5
  %479 = load i32, ptr %27, align 4, !tbaa !9
  %480 = mul i32 %479, 2
  %481 = zext i32 %480 to i64
  %482 = getelementptr inbounds i16, ptr %478, i64 %481
  %483 = load i16, ptr %482, align 2, !tbaa !11
  store i16 %483, ptr %17, align 2, !tbaa !11
  %484 = load ptr, ptr %7, align 8, !tbaa !5
  %485 = load i32, ptr %27, align 4, !tbaa !9
  %486 = mul i32 %485, 2
  %487 = add i32 %486, 1
  %488 = zext i32 %487 to i64
  %489 = getelementptr inbounds i16, ptr %484, i64 %488
  %490 = load i16, ptr %489, align 2, !tbaa !11
  store i16 %490, ptr %18, align 2, !tbaa !11
  %491 = load ptr, ptr %7, align 8, !tbaa !5
  %492 = load i32, ptr %27, align 4, !tbaa !9
  %493 = mul i32 %492, 2
  %494 = mul i32 2, %493
  %495 = zext i32 %494 to i64
  %496 = getelementptr inbounds i16, ptr %491, i64 %495
  %497 = load i16, ptr %496, align 2, !tbaa !11
  store i16 %497, ptr %19, align 2, !tbaa !11
  %498 = load ptr, ptr %7, align 8, !tbaa !5
  %499 = load i32, ptr %27, align 4, !tbaa !9
  %500 = mul i32 %499, 2
  %501 = mul i32 2, %500
  %502 = add i32 %501, 1
  %503 = zext i32 %502 to i64
  %504 = getelementptr inbounds i16, ptr %498, i64 %503
  %505 = load i16, ptr %504, align 2, !tbaa !11
  store i16 %505, ptr %20, align 2, !tbaa !11
  %506 = load ptr, ptr %7, align 8, !tbaa !5
  %507 = load i32, ptr %27, align 4, !tbaa !9
  %508 = mul i32 %507, 2
  %509 = mul i32 3, %508
  %510 = zext i32 %509 to i64
  %511 = getelementptr inbounds i16, ptr %506, i64 %510
  %512 = load i16, ptr %511, align 2, !tbaa !11
  store i16 %512, ptr %21, align 2, !tbaa !11
  %513 = load ptr, ptr %7, align 8, !tbaa !5
  %514 = load i32, ptr %27, align 4, !tbaa !9
  %515 = mul i32 %514, 2
  %516 = mul i32 3, %515
  %517 = add i32 %516, 1
  %518 = zext i32 %517 to i64
  %519 = getelementptr inbounds i16, ptr %513, i64 %518
  %520 = load i16, ptr %519, align 2, !tbaa !11
  store i16 %520, ptr %22, align 2, !tbaa !11
  %521 = load i32, ptr %27, align 4, !tbaa !9
  %522 = load i32, ptr %8, align 4, !tbaa !9
  %523 = add i32 %521, %522
  store i32 %523, ptr %27, align 4, !tbaa !9
  %524 = load i32, ptr %32, align 4, !tbaa !9
  store i32 %524, ptr %28, align 4, !tbaa !9
  br label %525

525:                                              ; preds = %872, %477
  %526 = load i32, ptr %28, align 4, !tbaa !9
  %527 = load i32, ptr %6, align 4, !tbaa !9
  %528 = icmp ult i32 %526, %527
  br i1 %528, label %529, label %876

529:                                              ; preds = %525
  %530 = load i32, ptr %28, align 4, !tbaa !9
  %531 = load i32, ptr %26, align 4, !tbaa !9
  %532 = add i32 %530, %531
  store i32 %532, ptr %29, align 4, !tbaa !9
  %533 = load i32, ptr %29, align 4, !tbaa !9
  %534 = load i32, ptr %26, align 4, !tbaa !9
  %535 = add i32 %533, %534
  store i32 %535, ptr %30, align 4, !tbaa !9
  %536 = load i32, ptr %30, align 4, !tbaa !9
  %537 = load i32, ptr %26, align 4, !tbaa !9
  %538 = add i32 %536, %537
  store i32 %538, ptr %31, align 4, !tbaa !9
  %539 = load ptr, ptr %5, align 8, !tbaa !5
  %540 = load i32, ptr %28, align 4, !tbaa !9
  %541 = mul i32 %540, 2
  %542 = zext i32 %541 to i64
  %543 = getelementptr inbounds i16, ptr %539, i64 %542
  %544 = load i16, ptr %543, align 2, !tbaa !11
  store i16 %544, ptr %13, align 2, !tbaa !11
  %545 = load ptr, ptr %5, align 8, !tbaa !5
  %546 = load i32, ptr %28, align 4, !tbaa !9
  %547 = mul i32 %546, 2
  %548 = add i32 %547, 1
  %549 = zext i32 %548 to i64
  %550 = getelementptr inbounds i16, ptr %545, i64 %549
  %551 = load i16, ptr %550, align 2, !tbaa !11
  store i16 %551, ptr %14, align 2, !tbaa !11
  %552 = load ptr, ptr %5, align 8, !tbaa !5
  %553 = load i32, ptr %30, align 4, !tbaa !9
  %554 = mul i32 %553, 2
  %555 = zext i32 %554 to i64
  %556 = getelementptr inbounds i16, ptr %552, i64 %555
  %557 = load i16, ptr %556, align 2, !tbaa !11
  store i16 %557, ptr %11, align 2, !tbaa !11
  %558 = load ptr, ptr %5, align 8, !tbaa !5
  %559 = load i32, ptr %30, align 4, !tbaa !9
  %560 = mul i32 %559, 2
  %561 = add i32 %560, 1
  %562 = zext i32 %561 to i64
  %563 = getelementptr inbounds i16, ptr %558, i64 %562
  %564 = load i16, ptr %563, align 2, !tbaa !11
  store i16 %564, ptr %12, align 2, !tbaa !11
  %565 = load i16, ptr %13, align 2, !tbaa !11
  %566 = sext i16 %565 to i32
  %567 = load i16, ptr %11, align 2, !tbaa !11
  %568 = sext i16 %567 to i32
  %569 = add nsw i32 %566, %568
  %570 = call i32 @__SSAT(i32 noundef %569, i32 noundef 16)
  %571 = trunc i32 %570 to i16
  store i16 %571, ptr %9, align 2, !tbaa !11
  %572 = load i16, ptr %14, align 2, !tbaa !11
  %573 = sext i16 %572 to i32
  %574 = load i16, ptr %12, align 2, !tbaa !11
  %575 = sext i16 %574 to i32
  %576 = add nsw i32 %573, %575
  %577 = call i32 @__SSAT(i32 noundef %576, i32 noundef 16)
  %578 = trunc i32 %577 to i16
  store i16 %578, ptr %10, align 2, !tbaa !11
  %579 = load i16, ptr %13, align 2, !tbaa !11
  %580 = sext i16 %579 to i32
  %581 = load i16, ptr %11, align 2, !tbaa !11
  %582 = sext i16 %581 to i32
  %583 = sub nsw i32 %580, %582
  %584 = call i32 @__SSAT(i32 noundef %583, i32 noundef 16)
  %585 = trunc i32 %584 to i16
  store i16 %585, ptr %11, align 2, !tbaa !11
  %586 = load i16, ptr %14, align 2, !tbaa !11
  %587 = sext i16 %586 to i32
  %588 = load i16, ptr %12, align 2, !tbaa !11
  %589 = sext i16 %588 to i32
  %590 = sub nsw i32 %587, %589
  %591 = call i32 @__SSAT(i32 noundef %590, i32 noundef 16)
  %592 = trunc i32 %591 to i16
  store i16 %592, ptr %12, align 2, !tbaa !11
  %593 = load ptr, ptr %5, align 8, !tbaa !5
  %594 = load i32, ptr %29, align 4, !tbaa !9
  %595 = mul i32 %594, 2
  %596 = zext i32 %595 to i64
  %597 = getelementptr inbounds i16, ptr %593, i64 %596
  %598 = load i16, ptr %597, align 2, !tbaa !11
  store i16 %598, ptr %13, align 2, !tbaa !11
  %599 = load ptr, ptr %5, align 8, !tbaa !5
  %600 = load i32, ptr %29, align 4, !tbaa !9
  %601 = mul i32 %600, 2
  %602 = add i32 %601, 1
  %603 = zext i32 %602 to i64
  %604 = getelementptr inbounds i16, ptr %599, i64 %603
  %605 = load i16, ptr %604, align 2, !tbaa !11
  store i16 %605, ptr %14, align 2, !tbaa !11
  %606 = load ptr, ptr %5, align 8, !tbaa !5
  %607 = load i32, ptr %31, align 4, !tbaa !9
  %608 = mul i32 %607, 2
  %609 = zext i32 %608 to i64
  %610 = getelementptr inbounds i16, ptr %606, i64 %609
  %611 = load i16, ptr %610, align 2, !tbaa !11
  store i16 %611, ptr %15, align 2, !tbaa !11
  %612 = load ptr, ptr %5, align 8, !tbaa !5
  %613 = load i32, ptr %31, align 4, !tbaa !9
  %614 = mul i32 %613, 2
  %615 = add i32 %614, 1
  %616 = zext i32 %615 to i64
  %617 = getelementptr inbounds i16, ptr %612, i64 %616
  %618 = load i16, ptr %617, align 2, !tbaa !11
  store i16 %618, ptr %16, align 2, !tbaa !11
  %619 = load i16, ptr %13, align 2, !tbaa !11
  %620 = sext i16 %619 to i32
  %621 = load i16, ptr %15, align 2, !tbaa !11
  %622 = sext i16 %621 to i32
  %623 = add nsw i32 %620, %622
  %624 = call i32 @__SSAT(i32 noundef %623, i32 noundef 16)
  %625 = trunc i32 %624 to i16
  store i16 %625, ptr %13, align 2, !tbaa !11
  %626 = load i16, ptr %14, align 2, !tbaa !11
  %627 = sext i16 %626 to i32
  %628 = load i16, ptr %16, align 2, !tbaa !11
  %629 = sext i16 %628 to i32
  %630 = add nsw i32 %627, %629
  %631 = call i32 @__SSAT(i32 noundef %630, i32 noundef 16)
  %632 = trunc i32 %631 to i16
  store i16 %632, ptr %14, align 2, !tbaa !11
  %633 = load i16, ptr %9, align 2, !tbaa !11
  %634 = sext i16 %633 to i32
  %635 = ashr i32 %634, 1
  %636 = load i16, ptr %13, align 2, !tbaa !11
  %637 = sext i16 %636 to i32
  %638 = ashr i32 %637, 1
  %639 = add nsw i32 %635, %638
  %640 = ashr i32 %639, 1
  %641 = trunc i32 %640 to i16
  store i16 %641, ptr %23, align 2, !tbaa !11
  %642 = load i16, ptr %10, align 2, !tbaa !11
  %643 = sext i16 %642 to i32
  %644 = ashr i32 %643, 1
  %645 = load i16, ptr %14, align 2, !tbaa !11
  %646 = sext i16 %645 to i32
  %647 = ashr i32 %646, 1
  %648 = add nsw i32 %644, %647
  %649 = ashr i32 %648, 1
  %650 = trunc i32 %649 to i16
  store i16 %650, ptr %24, align 2, !tbaa !11
  %651 = load i16, ptr %23, align 2, !tbaa !11
  %652 = load ptr, ptr %5, align 8, !tbaa !5
  %653 = load i32, ptr %28, align 4, !tbaa !9
  %654 = mul i32 %653, 2
  %655 = zext i32 %654 to i64
  %656 = getelementptr inbounds i16, ptr %652, i64 %655
  store i16 %651, ptr %656, align 2, !tbaa !11
  %657 = load i16, ptr %24, align 2, !tbaa !11
  %658 = load ptr, ptr %5, align 8, !tbaa !5
  %659 = load i32, ptr %28, align 4, !tbaa !9
  %660 = mul i32 2, %659
  %661 = add i32 %660, 1
  %662 = zext i32 %661 to i64
  %663 = getelementptr inbounds i16, ptr %658, i64 %662
  store i16 %657, ptr %663, align 2, !tbaa !11
  %664 = load i16, ptr %9, align 2, !tbaa !11
  %665 = sext i16 %664 to i32
  %666 = ashr i32 %665, 1
  %667 = load i16, ptr %13, align 2, !tbaa !11
  %668 = sext i16 %667 to i32
  %669 = ashr i32 %668, 1
  %670 = sub nsw i32 %666, %669
  %671 = trunc i32 %670 to i16
  store i16 %671, ptr %9, align 2, !tbaa !11
  %672 = load i16, ptr %10, align 2, !tbaa !11
  %673 = sext i16 %672 to i32
  %674 = ashr i32 %673, 1
  %675 = load i16, ptr %14, align 2, !tbaa !11
  %676 = sext i16 %675 to i32
  %677 = ashr i32 %676, 1
  %678 = sub nsw i32 %674, %677
  %679 = trunc i32 %678 to i16
  store i16 %679, ptr %10, align 2, !tbaa !11
  %680 = load i16, ptr %19, align 2, !tbaa !11
  %681 = sext i16 %680 to i32
  %682 = load i16, ptr %9, align 2, !tbaa !11
  %683 = sext i16 %682 to i32
  %684 = mul nsw i32 %681, %683
  %685 = load i16, ptr %20, align 2, !tbaa !11
  %686 = sext i16 %685 to i32
  %687 = load i16, ptr %10, align 2, !tbaa !11
  %688 = sext i16 %687 to i32
  %689 = mul nsw i32 %686, %688
  %690 = add nsw i32 %684, %689
  %691 = ashr i32 %690, 16
  %692 = trunc i32 %691 to i16
  store i16 %692, ptr %23, align 2, !tbaa !11
  %693 = load i16, ptr %20, align 2, !tbaa !11
  %694 = sext i16 %693 to i32
  %695 = sub nsw i32 0, %694
  %696 = load i16, ptr %9, align 2, !tbaa !11
  %697 = sext i16 %696 to i32
  %698 = mul nsw i32 %695, %697
  %699 = load i16, ptr %19, align 2, !tbaa !11
  %700 = sext i16 %699 to i32
  %701 = load i16, ptr %10, align 2, !tbaa !11
  %702 = sext i16 %701 to i32
  %703 = mul nsw i32 %700, %702
  %704 = add nsw i32 %698, %703
  %705 = ashr i32 %704, 16
  %706 = trunc i32 %705 to i16
  store i16 %706, ptr %24, align 2, !tbaa !11
  %707 = load ptr, ptr %5, align 8, !tbaa !5
  %708 = load i32, ptr %29, align 4, !tbaa !9
  %709 = mul i32 %708, 2
  %710 = zext i32 %709 to i64
  %711 = getelementptr inbounds i16, ptr %707, i64 %710
  %712 = load i16, ptr %711, align 2, !tbaa !11
  store i16 %712, ptr %13, align 2, !tbaa !11
  %713 = load ptr, ptr %5, align 8, !tbaa !5
  %714 = load i32, ptr %29, align 4, !tbaa !9
  %715 = mul i32 %714, 2
  %716 = add i32 %715, 1
  %717 = zext i32 %716 to i64
  %718 = getelementptr inbounds i16, ptr %713, i64 %717
  %719 = load i16, ptr %718, align 2, !tbaa !11
  store i16 %719, ptr %14, align 2, !tbaa !11
  %720 = load i16, ptr %23, align 2, !tbaa !11
  %721 = load ptr, ptr %5, align 8, !tbaa !5
  %722 = load i32, ptr %29, align 4, !tbaa !9
  %723 = mul i32 %722, 2
  %724 = zext i32 %723 to i64
  %725 = getelementptr inbounds i16, ptr %721, i64 %724
  store i16 %720, ptr %725, align 2, !tbaa !11
  %726 = load i16, ptr %24, align 2, !tbaa !11
  %727 = load ptr, ptr %5, align 8, !tbaa !5
  %728 = load i32, ptr %29, align 4, !tbaa !9
  %729 = mul i32 %728, 2
  %730 = add i32 %729, 1
  %731 = zext i32 %730 to i64
  %732 = getelementptr inbounds i16, ptr %727, i64 %731
  store i16 %726, ptr %732, align 2, !tbaa !11
  %733 = load ptr, ptr %5, align 8, !tbaa !5
  %734 = load i32, ptr %31, align 4, !tbaa !9
  %735 = mul i32 %734, 2
  %736 = zext i32 %735 to i64
  %737 = getelementptr inbounds i16, ptr %733, i64 %736
  %738 = load i16, ptr %737, align 2, !tbaa !11
  store i16 %738, ptr %15, align 2, !tbaa !11
  %739 = load ptr, ptr %5, align 8, !tbaa !5
  %740 = load i32, ptr %31, align 4, !tbaa !9
  %741 = mul i32 %740, 2
  %742 = add i32 %741, 1
  %743 = zext i32 %742 to i64
  %744 = getelementptr inbounds i16, ptr %739, i64 %743
  %745 = load i16, ptr %744, align 2, !tbaa !11
  store i16 %745, ptr %16, align 2, !tbaa !11
  %746 = load i16, ptr %13, align 2, !tbaa !11
  %747 = sext i16 %746 to i32
  %748 = load i16, ptr %15, align 2, !tbaa !11
  %749 = sext i16 %748 to i32
  %750 = sub nsw i32 %747, %749
  %751 = call i32 @__SSAT(i32 noundef %750, i32 noundef 16)
  %752 = trunc i32 %751 to i16
  store i16 %752, ptr %13, align 2, !tbaa !11
  %753 = load i16, ptr %14, align 2, !tbaa !11
  %754 = sext i16 %753 to i32
  %755 = load i16, ptr %16, align 2, !tbaa !11
  %756 = sext i16 %755 to i32
  %757 = sub nsw i32 %754, %756
  %758 = call i32 @__SSAT(i32 noundef %757, i32 noundef 16)
  %759 = trunc i32 %758 to i16
  store i16 %759, ptr %14, align 2, !tbaa !11
  %760 = load i16, ptr %11, align 2, !tbaa !11
  %761 = sext i16 %760 to i32
  %762 = ashr i32 %761, 1
  %763 = load i16, ptr %14, align 2, !tbaa !11
  %764 = sext i16 %763 to i32
  %765 = ashr i32 %764, 1
  %766 = sub nsw i32 %762, %765
  %767 = trunc i32 %766 to i16
  store i16 %767, ptr %9, align 2, !tbaa !11
  %768 = load i16, ptr %12, align 2, !tbaa !11
  %769 = sext i16 %768 to i32
  %770 = ashr i32 %769, 1
  %771 = load i16, ptr %13, align 2, !tbaa !11
  %772 = sext i16 %771 to i32
  %773 = ashr i32 %772, 1
  %774 = add nsw i32 %770, %773
  %775 = trunc i32 %774 to i16
  store i16 %775, ptr %10, align 2, !tbaa !11
  %776 = load i16, ptr %11, align 2, !tbaa !11
  %777 = sext i16 %776 to i32
  %778 = ashr i32 %777, 1
  %779 = load i16, ptr %14, align 2, !tbaa !11
  %780 = sext i16 %779 to i32
  %781 = ashr i32 %780, 1
  %782 = add nsw i32 %778, %781
  %783 = trunc i32 %782 to i16
  store i16 %783, ptr %11, align 2, !tbaa !11
  %784 = load i16, ptr %12, align 2, !tbaa !11
  %785 = sext i16 %784 to i32
  %786 = ashr i32 %785, 1
  %787 = load i16, ptr %13, align 2, !tbaa !11
  %788 = sext i16 %787 to i32
  %789 = ashr i32 %788, 1
  %790 = sub nsw i32 %786, %789
  %791 = trunc i32 %790 to i16
  store i16 %791, ptr %12, align 2, !tbaa !11
  %792 = load i16, ptr %17, align 2, !tbaa !11
  %793 = sext i16 %792 to i32
  %794 = load i16, ptr %11, align 2, !tbaa !11
  %795 = sext i16 %794 to i32
  %796 = mul nsw i32 %793, %795
  %797 = load i16, ptr %18, align 2, !tbaa !11
  %798 = sext i16 %797 to i32
  %799 = load i16, ptr %12, align 2, !tbaa !11
  %800 = sext i16 %799 to i32
  %801 = mul nsw i32 %798, %800
  %802 = add nsw i32 %796, %801
  %803 = ashr i32 %802, 16
  %804 = trunc i32 %803 to i16
  store i16 %804, ptr %23, align 2, !tbaa !11
  %805 = load i16, ptr %18, align 2, !tbaa !11
  %806 = sext i16 %805 to i32
  %807 = sub nsw i32 0, %806
  %808 = load i16, ptr %11, align 2, !tbaa !11
  %809 = sext i16 %808 to i32
  %810 = mul nsw i32 %807, %809
  %811 = load i16, ptr %17, align 2, !tbaa !11
  %812 = sext i16 %811 to i32
  %813 = load i16, ptr %12, align 2, !tbaa !11
  %814 = sext i16 %813 to i32
  %815 = mul nsw i32 %812, %814
  %816 = add nsw i32 %810, %815
  %817 = ashr i32 %816, 16
  %818 = trunc i32 %817 to i16
  store i16 %818, ptr %24, align 2, !tbaa !11
  %819 = load i16, ptr %23, align 2, !tbaa !11
  %820 = load ptr, ptr %5, align 8, !tbaa !5
  %821 = load i32, ptr %30, align 4, !tbaa !9
  %822 = mul i32 %821, 2
  %823 = zext i32 %822 to i64
  %824 = getelementptr inbounds i16, ptr %820, i64 %823
  store i16 %819, ptr %824, align 2, !tbaa !11
  %825 = load i16, ptr %24, align 2, !tbaa !11
  %826 = load ptr, ptr %5, align 8, !tbaa !5
  %827 = load i32, ptr %30, align 4, !tbaa !9
  %828 = mul i32 %827, 2
  %829 = add i32 %828, 1
  %830 = zext i32 %829 to i64
  %831 = getelementptr inbounds i16, ptr %826, i64 %830
  store i16 %825, ptr %831, align 2, !tbaa !11
  %832 = load i16, ptr %22, align 2, !tbaa !11
  %833 = sext i16 %832 to i32
  %834 = load i16, ptr %10, align 2, !tbaa !11
  %835 = sext i16 %834 to i32
  %836 = mul nsw i32 %833, %835
  %837 = load i16, ptr %21, align 2, !tbaa !11
  %838 = sext i16 %837 to i32
  %839 = load i16, ptr %9, align 2, !tbaa !11
  %840 = sext i16 %839 to i32
  %841 = mul nsw i32 %838, %840
  %842 = add nsw i32 %836, %841
  %843 = ashr i32 %842, 16
  %844 = trunc i32 %843 to i16
  store i16 %844, ptr %23, align 2, !tbaa !11
  %845 = load i16, ptr %22, align 2, !tbaa !11
  %846 = sext i16 %845 to i32
  %847 = sub nsw i32 0, %846
  %848 = load i16, ptr %9, align 2, !tbaa !11
  %849 = sext i16 %848 to i32
  %850 = mul nsw i32 %847, %849
  %851 = load i16, ptr %21, align 2, !tbaa !11
  %852 = sext i16 %851 to i32
  %853 = load i16, ptr %10, align 2, !tbaa !11
  %854 = sext i16 %853 to i32
  %855 = mul nsw i32 %852, %854
  %856 = add nsw i32 %850, %855
  %857 = ashr i32 %856, 16
  %858 = trunc i32 %857 to i16
  store i16 %858, ptr %24, align 2, !tbaa !11
  %859 = load i16, ptr %23, align 2, !tbaa !11
  %860 = load ptr, ptr %5, align 8, !tbaa !5
  %861 = load i32, ptr %31, align 4, !tbaa !9
  %862 = mul i32 %861, 2
  %863 = zext i32 %862 to i64
  %864 = getelementptr inbounds i16, ptr %860, i64 %863
  store i16 %859, ptr %864, align 2, !tbaa !11
  %865 = load i16, ptr %24, align 2, !tbaa !11
  %866 = load ptr, ptr %5, align 8, !tbaa !5
  %867 = load i32, ptr %31, align 4, !tbaa !9
  %868 = mul i32 %867, 2
  %869 = add i32 %868, 1
  %870 = zext i32 %869 to i64
  %871 = getelementptr inbounds i16, ptr %866, i64 %870
  store i16 %865, ptr %871, align 2, !tbaa !11
  br label %872

872:                                              ; preds = %529
  %873 = load i32, ptr %25, align 4, !tbaa !9
  %874 = load i32, ptr %28, align 4, !tbaa !9
  %875 = add i32 %874, %873
  store i32 %875, ptr %28, align 4, !tbaa !9
  br label %525, !llvm.loop !15

876:                                              ; preds = %525
  br label %877

877:                                              ; preds = %876
  %878 = load i32, ptr %32, align 4, !tbaa !9
  %879 = add i32 %878, 1
  store i32 %879, ptr %32, align 4, !tbaa !9
  br label %472, !llvm.loop !16

880:                                              ; preds = %472
  %881 = load i32, ptr %8, align 4, !tbaa !9
  %882 = shl i32 %881, 2
  store i32 %882, ptr %8, align 4, !tbaa !9
  br label %883

883:                                              ; preds = %880
  %884 = load i32, ptr %33, align 4, !tbaa !9
  %885 = lshr i32 %884, 2
  store i32 %885, ptr %33, align 4, !tbaa !9
  br label %465, !llvm.loop !17

886:                                              ; preds = %465
  %887 = load i32, ptr %26, align 4, !tbaa !9
  store i32 %887, ptr %25, align 4, !tbaa !9
  %888 = load i32, ptr %26, align 4, !tbaa !9
  %889 = lshr i32 %888, 2
  store i32 %889, ptr %26, align 4, !tbaa !9
  store i32 0, ptr %28, align 4, !tbaa !9
  br label %890

890:                                              ; preds = %1150, %886
  %891 = load i32, ptr %28, align 4, !tbaa !9
  %892 = load i32, ptr %6, align 4, !tbaa !9
  %893 = load i32, ptr %25, align 4, !tbaa !9
  %894 = sub i32 %892, %893
  %895 = icmp ule i32 %891, %894
  br i1 %895, label %896, label %1154

896:                                              ; preds = %890
  %897 = load i32, ptr %28, align 4, !tbaa !9
  %898 = load i32, ptr %26, align 4, !tbaa !9
  %899 = add i32 %897, %898
  store i32 %899, ptr %29, align 4, !tbaa !9
  %900 = load i32, ptr %29, align 4, !tbaa !9
  %901 = load i32, ptr %26, align 4, !tbaa !9
  %902 = add i32 %900, %901
  store i32 %902, ptr %30, align 4, !tbaa !9
  %903 = load i32, ptr %30, align 4, !tbaa !9
  %904 = load i32, ptr %26, align 4, !tbaa !9
  %905 = add i32 %903, %904
  store i32 %905, ptr %31, align 4, !tbaa !9
  %906 = load ptr, ptr %5, align 8, !tbaa !5
  %907 = load i32, ptr %28, align 4, !tbaa !9
  %908 = mul i32 %907, 2
  %909 = zext i32 %908 to i64
  %910 = getelementptr inbounds i16, ptr %906, i64 %909
  %911 = load i16, ptr %910, align 2, !tbaa !11
  store i16 %911, ptr %13, align 2, !tbaa !11
  %912 = load ptr, ptr %5, align 8, !tbaa !5
  %913 = load i32, ptr %28, align 4, !tbaa !9
  %914 = mul i32 %913, 2
  %915 = add i32 %914, 1
  %916 = zext i32 %915 to i64
  %917 = getelementptr inbounds i16, ptr %912, i64 %916
  %918 = load i16, ptr %917, align 2, !tbaa !11
  store i16 %918, ptr %14, align 2, !tbaa !11
  %919 = load ptr, ptr %5, align 8, !tbaa !5
  %920 = load i32, ptr %30, align 4, !tbaa !9
  %921 = mul i32 %920, 2
  %922 = zext i32 %921 to i64
  %923 = getelementptr inbounds i16, ptr %919, i64 %922
  %924 = load i16, ptr %923, align 2, !tbaa !11
  store i16 %924, ptr %11, align 2, !tbaa !11
  %925 = load ptr, ptr %5, align 8, !tbaa !5
  %926 = load i32, ptr %30, align 4, !tbaa !9
  %927 = mul i32 %926, 2
  %928 = add i32 %927, 1
  %929 = zext i32 %928 to i64
  %930 = getelementptr inbounds i16, ptr %925, i64 %929
  %931 = load i16, ptr %930, align 2, !tbaa !11
  store i16 %931, ptr %12, align 2, !tbaa !11
  %932 = load i16, ptr %13, align 2, !tbaa !11
  %933 = sext i16 %932 to i32
  %934 = load i16, ptr %11, align 2, !tbaa !11
  %935 = sext i16 %934 to i32
  %936 = add nsw i32 %933, %935
  %937 = call i32 @__SSAT(i32 noundef %936, i32 noundef 16)
  %938 = trunc i32 %937 to i16
  store i16 %938, ptr %9, align 2, !tbaa !11
  %939 = load i16, ptr %14, align 2, !tbaa !11
  %940 = sext i16 %939 to i32
  %941 = load i16, ptr %12, align 2, !tbaa !11
  %942 = sext i16 %941 to i32
  %943 = add nsw i32 %940, %942
  %944 = call i32 @__SSAT(i32 noundef %943, i32 noundef 16)
  %945 = trunc i32 %944 to i16
  store i16 %945, ptr %10, align 2, !tbaa !11
  %946 = load i16, ptr %13, align 2, !tbaa !11
  %947 = sext i16 %946 to i32
  %948 = load i16, ptr %11, align 2, !tbaa !11
  %949 = sext i16 %948 to i32
  %950 = sub nsw i32 %947, %949
  %951 = call i32 @__SSAT(i32 noundef %950, i32 noundef 16)
  %952 = trunc i32 %951 to i16
  store i16 %952, ptr %11, align 2, !tbaa !11
  %953 = load i16, ptr %14, align 2, !tbaa !11
  %954 = sext i16 %953 to i32
  %955 = load i16, ptr %12, align 2, !tbaa !11
  %956 = sext i16 %955 to i32
  %957 = sub nsw i32 %954, %956
  %958 = call i32 @__SSAT(i32 noundef %957, i32 noundef 16)
  %959 = trunc i32 %958 to i16
  store i16 %959, ptr %12, align 2, !tbaa !11
  %960 = load ptr, ptr %5, align 8, !tbaa !5
  %961 = load i32, ptr %29, align 4, !tbaa !9
  %962 = mul i32 %961, 2
  %963 = zext i32 %962 to i64
  %964 = getelementptr inbounds i16, ptr %960, i64 %963
  %965 = load i16, ptr %964, align 2, !tbaa !11
  store i16 %965, ptr %13, align 2, !tbaa !11
  %966 = load ptr, ptr %5, align 8, !tbaa !5
  %967 = load i32, ptr %29, align 4, !tbaa !9
  %968 = mul i32 %967, 2
  %969 = add i32 %968, 1
  %970 = zext i32 %969 to i64
  %971 = getelementptr inbounds i16, ptr %966, i64 %970
  %972 = load i16, ptr %971, align 2, !tbaa !11
  store i16 %972, ptr %14, align 2, !tbaa !11
  %973 = load ptr, ptr %5, align 8, !tbaa !5
  %974 = load i32, ptr %31, align 4, !tbaa !9
  %975 = mul i32 %974, 2
  %976 = zext i32 %975 to i64
  %977 = getelementptr inbounds i16, ptr %973, i64 %976
  %978 = load i16, ptr %977, align 2, !tbaa !11
  store i16 %978, ptr %15, align 2, !tbaa !11
  %979 = load ptr, ptr %5, align 8, !tbaa !5
  %980 = load i32, ptr %31, align 4, !tbaa !9
  %981 = mul i32 %980, 2
  %982 = add i32 %981, 1
  %983 = zext i32 %982 to i64
  %984 = getelementptr inbounds i16, ptr %979, i64 %983
  %985 = load i16, ptr %984, align 2, !tbaa !11
  store i16 %985, ptr %16, align 2, !tbaa !11
  %986 = load i16, ptr %13, align 2, !tbaa !11
  %987 = sext i16 %986 to i32
  %988 = load i16, ptr %15, align 2, !tbaa !11
  %989 = sext i16 %988 to i32
  %990 = add nsw i32 %987, %989
  %991 = call i32 @__SSAT(i32 noundef %990, i32 noundef 16)
  %992 = trunc i32 %991 to i16
  store i16 %992, ptr %13, align 2, !tbaa !11
  %993 = load i16, ptr %14, align 2, !tbaa !11
  %994 = sext i16 %993 to i32
  %995 = load i16, ptr %16, align 2, !tbaa !11
  %996 = sext i16 %995 to i32
  %997 = add nsw i32 %994, %996
  %998 = call i32 @__SSAT(i32 noundef %997, i32 noundef 16)
  %999 = trunc i32 %998 to i16
  store i16 %999, ptr %14, align 2, !tbaa !11
  %1000 = load i16, ptr %9, align 2, !tbaa !11
  %1001 = sext i16 %1000 to i32
  %1002 = ashr i32 %1001, 1
  %1003 = load i16, ptr %13, align 2, !tbaa !11
  %1004 = sext i16 %1003 to i32
  %1005 = ashr i32 %1004, 1
  %1006 = add nsw i32 %1002, %1005
  %1007 = trunc i32 %1006 to i16
  %1008 = load ptr, ptr %5, align 8, !tbaa !5
  %1009 = load i32, ptr %28, align 4, !tbaa !9
  %1010 = mul i32 %1009, 2
  %1011 = zext i32 %1010 to i64
  %1012 = getelementptr inbounds i16, ptr %1008, i64 %1011
  store i16 %1007, ptr %1012, align 2, !tbaa !11
  %1013 = load i16, ptr %10, align 2, !tbaa !11
  %1014 = sext i16 %1013 to i32
  %1015 = ashr i32 %1014, 1
  %1016 = load i16, ptr %14, align 2, !tbaa !11
  %1017 = sext i16 %1016 to i32
  %1018 = ashr i32 %1017, 1
  %1019 = add nsw i32 %1015, %1018
  %1020 = trunc i32 %1019 to i16
  %1021 = load ptr, ptr %5, align 8, !tbaa !5
  %1022 = load i32, ptr %28, align 4, !tbaa !9
  %1023 = mul i32 %1022, 2
  %1024 = add i32 %1023, 1
  %1025 = zext i32 %1024 to i64
  %1026 = getelementptr inbounds i16, ptr %1021, i64 %1025
  store i16 %1020, ptr %1026, align 2, !tbaa !11
  %1027 = load i16, ptr %9, align 2, !tbaa !11
  %1028 = sext i16 %1027 to i32
  %1029 = ashr i32 %1028, 1
  %1030 = load i16, ptr %13, align 2, !tbaa !11
  %1031 = sext i16 %1030 to i32
  %1032 = ashr i32 %1031, 1
  %1033 = sub nsw i32 %1029, %1032
  %1034 = trunc i32 %1033 to i16
  store i16 %1034, ptr %9, align 2, !tbaa !11
  %1035 = load i16, ptr %10, align 2, !tbaa !11
  %1036 = sext i16 %1035 to i32
  %1037 = ashr i32 %1036, 1
  %1038 = load i16, ptr %14, align 2, !tbaa !11
  %1039 = sext i16 %1038 to i32
  %1040 = ashr i32 %1039, 1
  %1041 = sub nsw i32 %1037, %1040
  %1042 = trunc i32 %1041 to i16
  store i16 %1042, ptr %10, align 2, !tbaa !11
  %1043 = load ptr, ptr %5, align 8, !tbaa !5
  %1044 = load i32, ptr %29, align 4, !tbaa !9
  %1045 = mul i32 %1044, 2
  %1046 = zext i32 %1045 to i64
  %1047 = getelementptr inbounds i16, ptr %1043, i64 %1046
  %1048 = load i16, ptr %1047, align 2, !tbaa !11
  store i16 %1048, ptr %13, align 2, !tbaa !11
  %1049 = load ptr, ptr %5, align 8, !tbaa !5
  %1050 = load i32, ptr %29, align 4, !tbaa !9
  %1051 = mul i32 %1050, 2
  %1052 = add i32 %1051, 1
  %1053 = zext i32 %1052 to i64
  %1054 = getelementptr inbounds i16, ptr %1049, i64 %1053
  %1055 = load i16, ptr %1054, align 2, !tbaa !11
  store i16 %1055, ptr %14, align 2, !tbaa !11
  %1056 = load i16, ptr %9, align 2, !tbaa !11
  %1057 = load ptr, ptr %5, align 8, !tbaa !5
  %1058 = load i32, ptr %29, align 4, !tbaa !9
  %1059 = mul i32 %1058, 2
  %1060 = zext i32 %1059 to i64
  %1061 = getelementptr inbounds i16, ptr %1057, i64 %1060
  store i16 %1056, ptr %1061, align 2, !tbaa !11
  %1062 = load i16, ptr %10, align 2, !tbaa !11
  %1063 = load ptr, ptr %5, align 8, !tbaa !5
  %1064 = load i32, ptr %29, align 4, !tbaa !9
  %1065 = mul i32 %1064, 2
  %1066 = add i32 %1065, 1
  %1067 = zext i32 %1066 to i64
  %1068 = getelementptr inbounds i16, ptr %1063, i64 %1067
  store i16 %1062, ptr %1068, align 2, !tbaa !11
  %1069 = load ptr, ptr %5, align 8, !tbaa !5
  %1070 = load i32, ptr %31, align 4, !tbaa !9
  %1071 = mul i32 %1070, 2
  %1072 = zext i32 %1071 to i64
  %1073 = getelementptr inbounds i16, ptr %1069, i64 %1072
  %1074 = load i16, ptr %1073, align 2, !tbaa !11
  store i16 %1074, ptr %15, align 2, !tbaa !11
  %1075 = load ptr, ptr %5, align 8, !tbaa !5
  %1076 = load i32, ptr %31, align 4, !tbaa !9
  %1077 = mul i32 %1076, 2
  %1078 = add i32 %1077, 1
  %1079 = zext i32 %1078 to i64
  %1080 = getelementptr inbounds i16, ptr %1075, i64 %1079
  %1081 = load i16, ptr %1080, align 2, !tbaa !11
  store i16 %1081, ptr %16, align 2, !tbaa !11
  %1082 = load i16, ptr %13, align 2, !tbaa !11
  %1083 = sext i16 %1082 to i32
  %1084 = load i16, ptr %15, align 2, !tbaa !11
  %1085 = sext i16 %1084 to i32
  %1086 = sub nsw i32 %1083, %1085
  %1087 = call i32 @__SSAT(i32 noundef %1086, i32 noundef 16)
  %1088 = trunc i32 %1087 to i16
  store i16 %1088, ptr %13, align 2, !tbaa !11
  %1089 = load i16, ptr %14, align 2, !tbaa !11
  %1090 = sext i16 %1089 to i32
  %1091 = load i16, ptr %16, align 2, !tbaa !11
  %1092 = sext i16 %1091 to i32
  %1093 = sub nsw i32 %1090, %1092
  %1094 = call i32 @__SSAT(i32 noundef %1093, i32 noundef 16)
  %1095 = trunc i32 %1094 to i16
  store i16 %1095, ptr %14, align 2, !tbaa !11
  %1096 = load i16, ptr %11, align 2, !tbaa !11
  %1097 = sext i16 %1096 to i32
  %1098 = ashr i32 %1097, 1
  %1099 = load i16, ptr %14, align 2, !tbaa !11
  %1100 = sext i16 %1099 to i32
  %1101 = ashr i32 %1100, 1
  %1102 = add nsw i32 %1098, %1101
  %1103 = trunc i32 %1102 to i16
  %1104 = load ptr, ptr %5, align 8, !tbaa !5
  %1105 = load i32, ptr %30, align 4, !tbaa !9
  %1106 = mul i32 %1105, 2
  %1107 = zext i32 %1106 to i64
  %1108 = getelementptr inbounds i16, ptr %1104, i64 %1107
  store i16 %1103, ptr %1108, align 2, !tbaa !11
  %1109 = load i16, ptr %12, align 2, !tbaa !11
  %1110 = sext i16 %1109 to i32
  %1111 = ashr i32 %1110, 1
  %1112 = load i16, ptr %13, align 2, !tbaa !11
  %1113 = sext i16 %1112 to i32
  %1114 = ashr i32 %1113, 1
  %1115 = sub nsw i32 %1111, %1114
  %1116 = trunc i32 %1115 to i16
  %1117 = load ptr, ptr %5, align 8, !tbaa !5
  %1118 = load i32, ptr %30, align 4, !tbaa !9
  %1119 = mul i32 %1118, 2
  %1120 = add i32 %1119, 1
  %1121 = zext i32 %1120 to i64
  %1122 = getelementptr inbounds i16, ptr %1117, i64 %1121
  store i16 %1116, ptr %1122, align 2, !tbaa !11
  %1123 = load i16, ptr %11, align 2, !tbaa !11
  %1124 = sext i16 %1123 to i32
  %1125 = ashr i32 %1124, 1
  %1126 = load i16, ptr %14, align 2, !tbaa !11
  %1127 = sext i16 %1126 to i32
  %1128 = ashr i32 %1127, 1
  %1129 = sub nsw i32 %1125, %1128
  %1130 = trunc i32 %1129 to i16
  %1131 = load ptr, ptr %5, align 8, !tbaa !5
  %1132 = load i32, ptr %31, align 4, !tbaa !9
  %1133 = mul i32 %1132, 2
  %1134 = zext i32 %1133 to i64
  %1135 = getelementptr inbounds i16, ptr %1131, i64 %1134
  store i16 %1130, ptr %1135, align 2, !tbaa !11
  %1136 = load i16, ptr %12, align 2, !tbaa !11
  %1137 = sext i16 %1136 to i32
  %1138 = ashr i32 %1137, 1
  %1139 = load i16, ptr %13, align 2, !tbaa !11
  %1140 = sext i16 %1139 to i32
  %1141 = ashr i32 %1140, 1
  %1142 = add nsw i32 %1138, %1141
  %1143 = trunc i32 %1142 to i16
  %1144 = load ptr, ptr %5, align 8, !tbaa !5
  %1145 = load i32, ptr %31, align 4, !tbaa !9
  %1146 = mul i32 %1145, 2
  %1147 = add i32 %1146, 1
  %1148 = zext i32 %1147 to i64
  %1149 = getelementptr inbounds i16, ptr %1144, i64 %1148
  store i16 %1143, ptr %1149, align 2, !tbaa !11
  br label %1150

1150:                                             ; preds = %896
  %1151 = load i32, ptr %25, align 4, !tbaa !9
  %1152 = load i32, ptr %28, align 4, !tbaa !9
  %1153 = add i32 %1152, %1151
  store i32 %1153, ptr %28, align 4, !tbaa !9
  br label %890, !llvm.loop !18

1154:                                             ; preds = %890
  call void @llvm.lifetime.end.p0(i64 4, ptr %33) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %32) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %31) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %30) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %29) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %28) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %27) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %26) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %25) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %24) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %23) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %22) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %21) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %20) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %19) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %18) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %17) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %16) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %15) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %14) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %13) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %12) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %11) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %10) #3
  call void @llvm.lifetime.end.p0(i64 2, ptr %9) #3
  ret void
}

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

; Function Attrs: alwaysinline nounwind uwtable
declare hidden i32 @__SSAT(i32 noundef, i32 noundef) #2

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

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 = { alwaysinline 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 = { nounwind }

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

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


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

; Function Attrs: nounwind uwtable
define dso_local void @arm_radix4_butterfly_q15(ptr nocapture noundef %0, i32 noundef %1, ptr nocapture noundef readonly %2, i32 noundef %3) local_unnamed_addr #0 {
  %5 = lshr i32 %1, 2
  br label %6

6:                                                ; preds = %6, %4
  %indvars.iv = phi i64 [ %indvars.iv.next, %6 ], [ 0, %4 ]
  %.0356 = phi i32 [ %173, %6 ], [ 0, %4 ]
  %.0353 = phi i32 [ %174, %6 ], [ %5, %4 ]
  %7 = trunc nuw i64 %indvars.iv to i32
  %8 = add i32 %5, %7
  %9 = add i32 %8, %5
  %10 = add i32 %9, %5
  %11 = shl i32 %7, 1
  %12 = zext i32 %11 to i64
  %13 = getelementptr inbounds i16, ptr %0, i64 %12
  %14 = load i16, ptr %13, align 2, !tbaa !5
  %15 = ashr i16 %14, 2
  %16 = or disjoint i32 %11, 1
  %17 = zext i32 %16 to i64
  %18 = getelementptr inbounds i16, ptr %0, i64 %17
  %19 = load i16, ptr %18, align 2, !tbaa !5
  %20 = ashr i16 %19, 2
  %21 = shl i32 %9, 1
  %22 = zext i32 %21 to i64
  %23 = getelementptr inbounds i16, ptr %0, i64 %22
  %24 = load i16, ptr %23, align 2, !tbaa !5
  %25 = ashr i16 %24, 2
  %26 = or disjoint i32 %21, 1
  %27 = zext i32 %26 to i64
  %28 = getelementptr inbounds i16, ptr %0, i64 %27
  %29 = load i16, ptr %28, align 2, !tbaa !5
  %30 = ashr i16 %29, 2
  %31 = sext i16 %15 to i32
  %32 = sext i16 %25 to i32
  %33 = add nsw i32 %32, %31
  %34 = tail call i32 @__SSAT(i32 noundef %33, i32 noundef 16)
  %35 = sext i16 %20 to i32
  %36 = sext i16 %30 to i32
  %37 = add nsw i32 %36, %35
  %38 = tail call i32 @__SSAT(i32 noundef %37, i32 noundef 16)
  %39 = sub nsw i32 %31, %32
  %40 = tail call i32 @__SSAT(i32 noundef %39, i32 noundef 16)
  %41 = sub nsw i32 %35, %36
  %42 = tail call i32 @__SSAT(i32 noundef %41, i32 noundef 16)
  %43 = shl i32 %8, 1
  %44 = zext i32 %43 to i64
  %45 = getelementptr inbounds i16, ptr %0, i64 %44
  %46 = load i16, ptr %45, align 2, !tbaa !5
  %47 = ashr i16 %46, 2
  %48 = or disjoint i32 %43, 1
  %49 = zext i32 %48 to i64
  %50 = getelementptr inbounds i16, ptr %0, i64 %49
  %51 = load i16, ptr %50, align 2, !tbaa !5
  %52 = ashr i16 %51, 2
  %53 = shl i32 %10, 1
  %54 = zext i32 %53 to i64
  %55 = getelementptr inbounds i16, ptr %0, i64 %54
  %56 = load i16, ptr %55, align 2, !tbaa !5
  %57 = ashr i16 %56, 2
  %58 = or disjoint i32 %53, 1
  %59 = zext i32 %58 to i64
  %60 = getelementptr inbounds i16, ptr %0, i64 %59
  %61 = load i16, ptr %60, align 2, !tbaa !5
  %62 = ashr i16 %61, 2
  %narrow = add nsw i16 %57, %47
  %63 = sext i16 %narrow to i32
  %64 = tail call i32 @__SSAT(i32 noundef %63, i32 noundef 16)
  %narrow360 = add nsw i16 %62, %52
  %65 = sext i16 %narrow360 to i32
  %66 = tail call i32 @__SSAT(i32 noundef %65, i32 noundef 16)
  %sext = shl i32 %34, 16
  %67 = ashr exact i32 %sext, 16
  %68 = ashr i32 %sext, 17
  %sext361 = shl i32 %64, 16
  %69 = ashr exact i32 %sext361, 16
  %70 = ashr i32 %sext361, 17
  %71 = add nsw i32 %70, %68
  %72 = trunc nsw i32 %71 to i16
  store i16 %72, ptr %13, align 2, !tbaa !5
  %sext362 = shl i32 %38, 16
  %73 = ashr exact i32 %sext362, 16
  %74 = ashr i32 %sext362, 17
  %sext363 = shl i32 %66, 16
  %75 = ashr exact i32 %sext363, 16
  %76 = ashr i32 %sext363, 17
  %77 = add nsw i32 %76, %74
  %78 = trunc nsw i32 %77 to i16
  store i16 %78, ptr %18, align 2, !tbaa !5
  %79 = sub nsw i32 %67, %69
  %80 = tail call i32 @__SSAT(i32 noundef %79, i32 noundef 16)
  %81 = sub nsw i32 %73, %75
  %82 = tail call i32 @__SSAT(i32 noundef %81, i32 noundef 16)
  %83 = shl i32 %.0356, 1
  %84 = shl i32 %.0356, 2
  %85 = zext i32 %84 to i64
  %86 = getelementptr inbounds i16, ptr %2, i64 %85
  %87 = load i16, ptr %86, align 2, !tbaa !5
  %88 = or disjoint i32 %84, 1
  %89 = zext i32 %88 to i64
  %90 = getelementptr inbounds i16, ptr %2, i64 %89
  %91 = load i16, ptr %90, align 2, !tbaa !5
  %92 = sext i16 %87 to i32
  %sext364 = shl i32 %80, 16
  %93 = ashr exact i32 %sext364, 16
  %94 = mul nsw i32 %93, %92
  %95 = sext i16 %91 to i32
  %sext365 = shl i32 %82, 16
  %96 = ashr exact i32 %sext365, 16
  %97 = mul nsw i32 %96, %95
  %98 = add nsw i32 %97, %94
  %99 = lshr i32 %98, 16
  %100 = trunc nuw i32 %99 to i16
  %101 = mul nsw i32 %93, %95
  %102 = mul nsw i32 %96, %92
  %103 = sub nsw i32 %102, %101
  %104 = lshr i32 %103, 16
  %105 = trunc nuw i32 %104 to i16
  %106 = load i16, ptr %45, align 2, !tbaa !5
  %107 = ashr i16 %106, 2
  %108 = load i16, ptr %50, align 2, !tbaa !5
  %109 = ashr i16 %108, 2
  store i16 %100, ptr %45, align 2, !tbaa !5
  store i16 %105, ptr %50, align 2, !tbaa !5
  %110 = load i16, ptr %55, align 2, !tbaa !5
  %111 = ashr i16 %110, 2
  %112 = load i16, ptr %60, align 2, !tbaa !5
  %113 = ashr i16 %112, 2
  %narrow366 = sub nsw i16 %107, %111
  %114 = sext i16 %narrow366 to i32
  %115 = tail call i32 @__SSAT(i32 noundef %114, i32 noundef 16)
  %narrow367 = sub nsw i16 %109, %113
  %116 = sext i16 %narrow367 to i32
  %117 = tail call i32 @__SSAT(i32 noundef %116, i32 noundef 16)
  %sext368 = shl i32 %40, 16
  %118 = ashr exact i32 %sext368, 16
  %sext369 = shl i32 %117, 16
  %119 = ashr exact i32 %sext369, 16
  %120 = sub nsw i32 %118, %119
  %121 = tail call i32 @__SSAT(i32 noundef %120, i32 noundef 16)
  %sext370 = shl i32 %42, 16
  %122 = ashr exact i32 %sext370, 16
  %sext371 = shl i32 %115, 16
  %123 = ashr exact i32 %sext371, 16
  %124 = add nsw i32 %123, %122
  %125 = tail call i32 @__SSAT(i32 noundef %124, i32 noundef 16)
  %126 = add nsw i32 %119, %118
  %127 = tail call i32 @__SSAT(i32 noundef %126, i32 noundef 16)
  %128 = sub nsw i32 %122, %123
  %129 = tail call i32 @__SSAT(i32 noundef %128, i32 noundef 16)
  %130 = zext i32 %83 to i64
  %131 = getelementptr inbounds i16, ptr %2, i64 %130
  %132 = load i16, ptr %131, align 2, !tbaa !5
  %133 = or disjoint i32 %83, 1
  %134 = zext i32 %133 to i64
  %135 = getelementptr inbounds i16, ptr %2, i64 %134
  %136 = load i16, ptr %135, align 2, !tbaa !5
  %137 = sext i16 %136 to i32
  %sext372 = shl i32 %129, 16
  %138 = ashr exact i32 %sext372, 16
  %139 = mul nsw i32 %138, %137
  %140 = sext i16 %132 to i32
  %sext373 = shl i32 %127, 16
  %141 = ashr exact i32 %sext373, 16
  %142 = mul nsw i32 %141, %140
  %143 = add nsw i32 %139, %142
  %144 = lshr i32 %143, 16
  %145 = trunc nuw i32 %144 to i16
  %146 = mul nsw i32 %141, %137
  %147 = mul nsw i32 %138, %140
  %148 = sub nsw i32 %147, %146
  %149 = lshr i32 %148, 16
  %150 = trunc nuw i32 %149 to i16
  store i16 %145, ptr %23, align 2, !tbaa !5
  store i16 %150, ptr %28, align 2, !tbaa !5
  %151 = mul i32 %.0356, 6
  %152 = zext i32 %151 to i64
  %153 = getelementptr inbounds i16, ptr %2, i64 %152
  %154 = load i16, ptr %153, align 2, !tbaa !5
  %155 = or disjoint i32 %151, 1
  %156 = zext i32 %155 to i64
  %157 = getelementptr inbounds i16, ptr %2, i64 %156
  %158 = load i16, ptr %157, align 2, !tbaa !5
  %159 = sext i16 %158 to i32
  %sext374 = shl i32 %125, 16
  %160 = ashr exact i32 %sext374, 16
  %161 = mul nsw i32 %160, %159
  %162 = sext i16 %154 to i32
  %sext375 = shl i32 %121, 16
  %163 = ashr exact i32 %sext375, 16
  %164 = mul nsw i32 %163, %162
  %165 = add nsw i32 %161, %164
  %166 = lshr i32 %165, 16
  %167 = trunc nuw i32 %166 to i16
  %168 = mul nsw i32 %163, %159
  %169 = mul nsw i32 %160, %162
  %170 = sub nsw i32 %169, %168
  %171 = lshr i32 %170, 16
  %172 = trunc nuw i32 %171 to i16
  store i16 %167, ptr %55, align 2, !tbaa !5
  store i16 %172, ptr %60, align 2, !tbaa !5
  %173 = add i32 %.0356, %3
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %174 = add i32 %.0353, -1
  %.not = icmp eq i32 %174, 0
  br i1 %.not, label %.preheader, label %6, !llvm.loop !9

.preheader:                                       ; preds = %6
  %175 = icmp ugt i32 %1, 19
  br i1 %175, label %.lr.ph402, label %._crit_edge403

.loopexit:                                        ; preds = %._crit_edge
  %.0400 = lshr i32 %.0400.in, 2
  %176 = icmp ugt i32 %.0400.in, 79
  br i1 %176, label %.lr.ph402, label %._crit_edge403, !llvm.loop !11

.lr.ph402:                                        ; preds = %.preheader, %.loopexit
  %.0359401.in = phi i32 [ %.0359401, %.loopexit ], [ %3, %.preheader ]
  %.0400.in = phi i32 [ %.0400, %.loopexit ], [ %1, %.preheader ]
  %.0358399 = phi i32 [ %177, %.loopexit ], [ %5, %.preheader ]
  %.0359401 = shl i32 %.0359401.in, 2
  %177 = lshr i32 %.0358399, 2
  %178 = add nsw i32 %177, -1
  br label %179

179:                                              ; preds = %.lr.ph402, %._crit_edge
  %.1396 = phi i32 [ 0, %.lr.ph402 ], [ %332, %._crit_edge ]
  %.1357395 = phi i32 [ 0, %.lr.ph402 ], [ %180, %._crit_edge ]
  %180 = add i32 %.1357395, %.0359401
  %181 = icmp ult i32 %.1396, %1
  br i1 %181, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %179
  %182 = mul i32 %.1357395, 6
  %183 = or disjoint i32 %182, 1
  %184 = zext i32 %183 to i64
  %185 = getelementptr inbounds i16, ptr %2, i64 %184
  %186 = load i16, ptr %185, align 2, !tbaa !5
  %187 = zext i32 %182 to i64
  %188 = getelementptr inbounds i16, ptr %2, i64 %187
  %189 = load i16, ptr %188, align 2, !tbaa !5
  %190 = shl i32 %.1357395, 2
  %191 = or disjoint i32 %190, 1
  %192 = zext i32 %191 to i64
  %193 = getelementptr inbounds i16, ptr %2, i64 %192
  %194 = load i16, ptr %193, align 2, !tbaa !5
  %195 = zext i32 %190 to i64
  %196 = getelementptr inbounds i16, ptr %2, i64 %195
  %197 = load i16, ptr %196, align 2, !tbaa !5
  %198 = shl i32 %.1357395, 1
  %199 = or disjoint i32 %198, 1
  %200 = zext i32 %199 to i64
  %201 = getelementptr inbounds i16, ptr %2, i64 %200
  %202 = load i16, ptr %201, align 2, !tbaa !5
  %203 = zext i32 %198 to i64
  %204 = getelementptr inbounds i16, ptr %2, i64 %203
  %205 = load i16, ptr %204, align 2, !tbaa !5
  %206 = sext i16 %197 to i32
  %207 = sext i16 %194 to i32
  %208 = sext i16 %205 to i32
  %209 = sext i16 %202 to i32
  %210 = sext i16 %186 to i32
  %211 = sext i16 %189 to i32
  br label %212

212:                                              ; preds = %.lr.ph, %212
  %.1355394 = phi i32 [ %.1396, %.lr.ph ], [ %330, %212 ]
  %213 = add i32 %.1355394, %177
  %214 = add i32 %213, %177
  %215 = add i32 %214, %177
  %216 = shl i32 %.1355394, 1
  %217 = zext i32 %216 to i64
  %218 = getelementptr inbounds i16, ptr %0, i64 %217
  %219 = load i16, ptr %218, align 2, !tbaa !5
  %220 = or disjoint i32 %216, 1
  %221 = zext i32 %220 to i64
  %222 = getelementptr inbounds i16, ptr %0, i64 %221
  %223 = load i16, ptr %222, align 2, !tbaa !5
  %224 = shl i32 %214, 1
  %225 = zext i32 %224 to i64
  %226 = getelementptr inbounds i16, ptr %0, i64 %225
  %227 = load i16, ptr %226, align 2, !tbaa !5
  %228 = or disjoint i32 %224, 1
  %229 = zext i32 %228 to i64
  %230 = getelementptr inbounds i16, ptr %0, i64 %229
  %231 = load i16, ptr %230, align 2, !tbaa !5
  %232 = sext i16 %219 to i32
  %233 = sext i16 %227 to i32
  %234 = add nsw i32 %233, %232
  %235 = tail call i32 @__SSAT(i32 noundef %234, i32 noundef 16)
  %236 = sext i16 %223 to i32
  %237 = sext i16 %231 to i32
  %238 = add nsw i32 %237, %236
  %239 = tail call i32 @__SSAT(i32 noundef %238, i32 noundef 16)
  %240 = sub nsw i32 %232, %233
  %241 = tail call i32 @__SSAT(i32 noundef %240, i32 noundef 16)
  %242 = sub nsw i32 %236, %237
  %243 = tail call i32 @__SSAT(i32 noundef %242, i32 noundef 16)
  %244 = shl i32 %213, 1
  %245 = zext i32 %244 to i64
  %246 = getelementptr inbounds i16, ptr %0, i64 %245
  %247 = load i16, ptr %246, align 2, !tbaa !5
  %248 = or disjoint i32 %244, 1
  %249 = zext i32 %248 to i64
  %250 = getelementptr inbounds i16, ptr %0, i64 %249
  %251 = load i16, ptr %250, align 2, !tbaa !5
  %252 = shl i32 %215, 1
  %253 = zext i32 %252 to i64
  %254 = getelementptr inbounds i16, ptr %0, i64 %253
  %255 = load i16, ptr %254, align 2, !tbaa !5
  %256 = or disjoint i32 %252, 1
  %257 = zext i32 %256 to i64
  %258 = getelementptr inbounds i16, ptr %0, i64 %257
  %259 = load i16, ptr %258, align 2, !tbaa !5
  %260 = sext i16 %247 to i32
  %261 = sext i16 %255 to i32
  %262 = add nsw i32 %261, %260
  %263 = tail call i32 @__SSAT(i32 noundef %262, i32 noundef 16)
  %264 = sext i16 %251 to i32
  %265 = sext i16 %259 to i32
  %266 = add nsw i32 %265, %264
  %267 = tail call i32 @__SSAT(i32 noundef %266, i32 noundef 16)
  %sext386 = shl i32 %235, 16
  %268 = ashr i32 %sext386, 17
  %sext387 = shl i32 %263, 16
  %269 = ashr i32 %sext387, 17
  %270 = add nsw i32 %269, %268
  %271 = lshr i32 %270, 1
  %272 = trunc i32 %271 to i16
  %sext388 = shl i32 %239, 16
  %273 = ashr i32 %sext388, 17
  %sext389 = shl i32 %267, 16
  %274 = ashr i32 %sext389, 17
  %275 = add nsw i32 %274, %273
  %276 = lshr i32 %275, 1
  %277 = trunc i32 %276 to i16
  store i16 %272, ptr %218, align 2, !tbaa !5
  store i16 %277, ptr %222, align 2, !tbaa !5
  %278 = sub nsw i32 %268, %269
  %279 = sub nsw i32 %273, %274
  %280 = mul nsw i32 %278, %206
  %281 = mul nsw i32 %279, %207
  %282 = add nsw i32 %281, %280
  %283 = lshr i32 %282, 16
  %284 = trunc nuw i32 %283 to i16
  %285 = mul nsw i32 %278, %207
  %286 = mul nsw i32 %279, %206
  %287 = sub nsw i32 %286, %285
  %288 = lshr i32 %287, 16
  %289 = trunc nuw i32 %288 to i16
  %290 = load i16, ptr %246, align 2, !tbaa !5
  %291 = load i16, ptr %250, align 2, !tbaa !5
  store i16 %284, ptr %246, align 2, !tbaa !5
  store i16 %289, ptr %250, align 2, !tbaa !5
  %292 = load i16, ptr %254, align 2, !tbaa !5
  %293 = load i16, ptr %258, align 2, !tbaa !5
  %294 = sext i16 %290 to i32
  %295 = sext i16 %292 to i32
  %296 = sub nsw i32 %294, %295
  %297 = tail call i32 @__SSAT(i32 noundef %296, i32 noundef 16)
  %298 = sext i16 %291 to i32
  %299 = sext i16 %293 to i32
  %300 = sub nsw i32 %298, %299
  %301 = tail call i32 @__SSAT(i32 noundef %300, i32 noundef 16)
  %sext390 = shl i32 %241, 16
  %302 = ashr i32 %sext390, 17
  %sext391 = shl i32 %301, 16
  %303 = ashr i32 %sext391, 17
  %304 = sub nsw i32 %302, %303
  %sext392 = shl i32 %243, 16
  %305 = ashr i32 %sext392, 17
  %sext393 = shl i32 %297, 16
  %306 = ashr i32 %sext393, 17
  %307 = add nsw i32 %306, %305
  %308 = add nsw i32 %303, %302
  %309 = sub nsw i32 %305, %306
  %310 = mul nsw i32 %308, %208
  %311 = mul nsw i32 %309, %209
  %312 = add nsw i32 %310, %311
  %313 = lshr i32 %312, 16
  %314 = trunc nuw i32 %313 to i16
  %315 = mul nsw i32 %308, %209
  %316 = mul nsw i32 %309, %208
  %317 = sub nsw i32 %316, %315
  %318 = lshr i32 %317, 16
  %319 = trunc nuw i32 %318 to i16
  store i16 %314, ptr %226, align 2, !tbaa !5
  store i16 %319, ptr %230, align 2, !tbaa !5
  %320 = mul nsw i32 %307, %210
  %321 = mul nsw i32 %304, %211
  %322 = add nsw i32 %321, %320
  %323 = lshr i32 %322, 16
  %324 = trunc nuw i32 %323 to i16
  %325 = mul nsw i32 %304, %210
  %326 = mul nsw i32 %307, %211
  %327 = sub nsw i32 %326, %325
  %328 = lshr i32 %327, 16
  %329 = trunc nuw i32 %328 to i16
  store i16 %324, ptr %254, align 2, !tbaa !5
  store i16 %329, ptr %258, align 2, !tbaa !5
  %330 = add i32 %.1355394, %.0358399
  %331 = icmp ult i32 %330, %1
  br i1 %331, label %212, label %._crit_edge, !llvm.loop !12

._crit_edge:                                      ; preds = %212, %179
  %332 = add i32 %.1396, 1
  %.not385 = icmp ugt i32 %332, %178
  br i1 %.not385, label %.loopexit, label %179, !llvm.loop !13

._crit_edge403:                                   ; preds = %.loopexit, %.preheader
  %.0358.lcssa = phi i32 [ %5, %.preheader ], [ %177, %.loopexit ]
  %333 = lshr i32 %.0358.lcssa, 2
  %334 = sub i32 %1, %.0358.lcssa
  br label %335

335:                                              ; preds = %._crit_edge403, %335
  %.2404 = phi i32 [ 0, %._crit_edge403 ], [ %427, %335 ]
  %336 = add i32 %.2404, %333
  %337 = add i32 %336, %333
  %338 = add i32 %337, %333
  %339 = shl i32 %.2404, 1
  %340 = zext i32 %339 to i64
  %341 = getelementptr inbounds i16, ptr %0, i64 %340
  %342 = load i16, ptr %341, align 2, !tbaa !5
  %343 = or disjoint i32 %339, 1
  %344 = zext i32 %343 to i64
  %345 = getelementptr inbounds i16, ptr %0, i64 %344
  %346 = load i16, ptr %345, align 2, !tbaa !5
  %347 = shl i32 %337, 1
  %348 = zext i32 %347 to i64
  %349 = getelementptr inbounds i16, ptr %0, i64 %348
  %350 = load i16, ptr %349, align 2, !tbaa !5
  %351 = or disjoint i32 %347, 1
  %352 = zext i32 %351 to i64
  %353 = getelementptr inbounds i16, ptr %0, i64 %352
  %354 = load i16, ptr %353, align 2, !tbaa !5
  %355 = sext i16 %342 to i32
  %356 = sext i16 %350 to i32
  %357 = add nsw i32 %356, %355
  %358 = tail call i32 @__SSAT(i32 noundef %357, i32 noundef 16)
  %359 = sext i16 %346 to i32
  %360 = sext i16 %354 to i32
  %361 = add nsw i32 %360, %359
  %362 = tail call i32 @__SSAT(i32 noundef %361, i32 noundef 16)
  %363 = sub nsw i32 %355, %356
  %364 = tail call i32 @__SSAT(i32 noundef %363, i32 noundef 16)
  %365 = sub nsw i32 %359, %360
  %366 = tail call i32 @__SSAT(i32 noundef %365, i32 noundef 16)
  %367 = shl i32 %336, 1
  %368 = zext i32 %367 to i64
  %369 = getelementptr inbounds i16, ptr %0, i64 %368
  %370 = load i16, ptr %369, align 2, !tbaa !5
  %371 = or disjoint i32 %367, 1
  %372 = zext i32 %371 to i64
  %373 = getelementptr inbounds i16, ptr %0, i64 %372
  %374 = load i16, ptr %373, align 2, !tbaa !5
  %375 = shl i32 %338, 1
  %376 = zext i32 %375 to i64
  %377 = getelementptr inbounds i16, ptr %0, i64 %376
  %378 = load i16, ptr %377, align 2, !tbaa !5
  %379 = or disjoint i32 %375, 1
  %380 = zext i32 %379 to i64
  %381 = getelementptr inbounds i16, ptr %0, i64 %380
  %382 = load i16, ptr %381, align 2, !tbaa !5
  %383 = sext i16 %370 to i32
  %384 = sext i16 %378 to i32
  %385 = add nsw i32 %384, %383
  %386 = tail call i32 @__SSAT(i32 noundef %385, i32 noundef 16)
  %387 = sext i16 %374 to i32
  %388 = sext i16 %382 to i32
  %389 = add nsw i32 %388, %387
  %390 = tail call i32 @__SSAT(i32 noundef %389, i32 noundef 16)
  %sext377 = shl i32 %358, 16
  %391 = ashr i32 %sext377, 17
  %sext378 = shl i32 %386, 16
  %392 = ashr i32 %sext378, 17
  %393 = add nsw i32 %392, %391
  %394 = trunc nsw i32 %393 to i16
  store i16 %394, ptr %341, align 2, !tbaa !5
  %sext379 = shl i32 %362, 16
  %395 = ashr i32 %sext379, 17
  %sext380 = shl i32 %390, 16
  %396 = ashr i32 %sext380, 17
  %397 = add nsw i32 %396, %395
  %398 = trunc nsw i32 %397 to i16
  store i16 %398, ptr %345, align 2, !tbaa !5
  %399 = sub nsw i32 %391, %392
  %400 = trunc nsw i32 %399 to i16
  %401 = sub nsw i32 %395, %396
  %402 = trunc nsw i32 %401 to i16
  %403 = load i16, ptr %369, align 2, !tbaa !5
  %404 = load i16, ptr %373, align 2, !tbaa !5
  store i16 %400, ptr %369, align 2, !tbaa !5
  store i16 %402, ptr %373, align 2, !tbaa !5
  %405 = load i16, ptr %377, align 2, !tbaa !5
  %406 = load i16, ptr %381, align 2, !tbaa !5
  %407 = sext i16 %403 to i32
  %408 = sext i16 %405 to i32
  %409 = sub nsw i32 %407, %408
  %410 = tail call i32 @__SSAT(i32 noundef %409, i32 noundef 16)
  %411 = sext i16 %404 to i32
  %412 = sext i16 %406 to i32
  %413 = sub nsw i32 %411, %412
  %414 = tail call i32 @__SSAT(i32 noundef %413, i32 noundef 16)
  %sext381 = shl i32 %364, 16
  %415 = ashr i32 %sext381, 17
  %sext382 = shl i32 %414, 16
  %416 = ashr i32 %sext382, 17
  %417 = add nsw i32 %416, %415
  %418 = trunc nsw i32 %417 to i16
  store i16 %418, ptr %349, align 2, !tbaa !5
  %sext383 = shl i32 %366, 16
  %419 = ashr i32 %sext383, 17
  %sext384 = shl i32 %410, 16
  %420 = ashr i32 %sext384, 17
  %421 = sub nsw i32 %419, %420
  %422 = trunc nsw i32 %421 to i16
  store i16 %422, ptr %353, align 2, !tbaa !5
  %423 = sub nsw i32 %415, %416
  %424 = trunc nsw i32 %423 to i16
  store i16 %424, ptr %377, align 2, !tbaa !5
  %425 = add nsw i32 %420, %419
  %426 = trunc nsw i32 %425 to i16
  store i16 %426, ptr %381, align 2, !tbaa !5
  %427 = add i32 %.2404, %.0358.lcssa
  %.not376 = icmp ugt i32 %427, %334
  br i1 %.not376, label %428, label %335, !llvm.loop !14

428:                                              ; preds = %335
  ret void
}

; Function Attrs: alwaysinline nounwind uwtable
declare hidden i32 @__SSAT(i32 noundef, i32 noundef) local_unnamed_addr #1

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 = { alwaysinline 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" }

!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 = distinct !{!12, !10}
!13 = distinct !{!13, !10}
!14 = distinct !{!14, !10}


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