; 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_inverse_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 = %453, %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 = sub 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 = load i16, ptr %9, align 2, !tbaa !11
  %239 = sext i16 %238 to i32
  %240 = mul nsw i32 %237, %239
  %241 = load i16, ptr %19, align 2, !tbaa !11
  %242 = sext i16 %241 to i32
  %243 = load i16, ptr %10, align 2, !tbaa !11
  %244 = sext i16 %243 to i32
  %245 = mul nsw i32 %242, %244
  %246 = add nsw i32 %240, %245
  %247 = ashr i32 %246, 16
  %248 = trunc i32 %247 to i16
  store i16 %248, ptr %24, align 2, !tbaa !11
  %249 = load ptr, ptr %5, align 8, !tbaa !5
  %250 = load i32, ptr %29, align 4, !tbaa !9
  %251 = mul i32 %250, 2
  %252 = zext i32 %251 to i64
  %253 = getelementptr inbounds i16, ptr %249, i64 %252
  %254 = load i16, ptr %253, align 2, !tbaa !11
  %255 = sext i16 %254 to i32
  %256 = ashr i32 %255, 2
  %257 = trunc i32 %256 to i16
  store i16 %257, ptr %13, align 2, !tbaa !11
  %258 = load ptr, ptr %5, align 8, !tbaa !5
  %259 = load i32, ptr %29, align 4, !tbaa !9
  %260 = mul i32 %259, 2
  %261 = add i32 %260, 1
  %262 = zext i32 %261 to i64
  %263 = getelementptr inbounds i16, ptr %258, i64 %262
  %264 = load i16, ptr %263, align 2, !tbaa !11
  %265 = sext i16 %264 to i32
  %266 = ashr i32 %265, 2
  %267 = trunc i32 %266 to i16
  store i16 %267, ptr %14, align 2, !tbaa !11
  %268 = load i16, ptr %23, align 2, !tbaa !11
  %269 = load ptr, ptr %5, align 8, !tbaa !5
  %270 = load i32, ptr %29, align 4, !tbaa !9
  %271 = mul i32 %270, 2
  %272 = zext i32 %271 to i64
  %273 = getelementptr inbounds i16, ptr %269, i64 %272
  store i16 %268, ptr %273, align 2, !tbaa !11
  %274 = load i16, ptr %24, align 2, !tbaa !11
  %275 = load ptr, ptr %5, align 8, !tbaa !5
  %276 = load i32, ptr %29, align 4, !tbaa !9
  %277 = mul i32 %276, 2
  %278 = add i32 %277, 1
  %279 = zext i32 %278 to i64
  %280 = getelementptr inbounds i16, ptr %275, i64 %279
  store i16 %274, ptr %280, align 2, !tbaa !11
  %281 = load ptr, ptr %5, align 8, !tbaa !5
  %282 = load i32, ptr %31, align 4, !tbaa !9
  %283 = mul i32 %282, 2
  %284 = zext i32 %283 to i64
  %285 = getelementptr inbounds i16, ptr %281, i64 %284
  %286 = load i16, ptr %285, align 2, !tbaa !11
  %287 = sext i16 %286 to i32
  %288 = ashr i32 %287, 2
  %289 = trunc i32 %288 to i16
  store i16 %289, ptr %15, align 2, !tbaa !11
  %290 = load ptr, ptr %5, align 8, !tbaa !5
  %291 = load i32, ptr %31, align 4, !tbaa !9
  %292 = mul i32 %291, 2
  %293 = add i32 %292, 1
  %294 = zext i32 %293 to i64
  %295 = getelementptr inbounds i16, ptr %290, i64 %294
  %296 = load i16, ptr %295, align 2, !tbaa !11
  %297 = sext i16 %296 to i32
  %298 = ashr i32 %297, 2
  %299 = trunc i32 %298 to i16
  store i16 %299, ptr %16, align 2, !tbaa !11
  %300 = load i16, ptr %13, align 2, !tbaa !11
  %301 = sext i16 %300 to i32
  %302 = load i16, ptr %15, align 2, !tbaa !11
  %303 = sext i16 %302 to i32
  %304 = sub nsw i32 %301, %303
  %305 = call i32 @__SSAT(i32 noundef %304, i32 noundef 16)
  %306 = trunc i32 %305 to i16
  store i16 %306, ptr %13, align 2, !tbaa !11
  %307 = load i16, ptr %14, align 2, !tbaa !11
  %308 = sext i16 %307 to i32
  %309 = load i16, ptr %16, align 2, !tbaa !11
  %310 = sext i16 %309 to i32
  %311 = sub nsw i32 %308, %310
  %312 = call i32 @__SSAT(i32 noundef %311, i32 noundef 16)
  %313 = trunc i32 %312 to i16
  store i16 %313, ptr %14, align 2, !tbaa !11
  %314 = load i16, ptr %11, align 2, !tbaa !11
  %315 = sext i16 %314 to i32
  %316 = load i16, ptr %14, align 2, !tbaa !11
  %317 = sext i16 %316 to i32
  %318 = add nsw i32 %315, %317
  %319 = call i32 @__SSAT(i32 noundef %318, i32 noundef 16)
  %320 = trunc i32 %319 to i16
  store i16 %320, ptr %9, align 2, !tbaa !11
  %321 = load i16, ptr %12, align 2, !tbaa !11
  %322 = sext i16 %321 to i32
  %323 = load i16, ptr %13, align 2, !tbaa !11
  %324 = sext i16 %323 to i32
  %325 = sub nsw i32 %322, %324
  %326 = call i32 @__SSAT(i32 noundef %325, i32 noundef 16)
  %327 = trunc i32 %326 to i16
  store i16 %327, ptr %10, align 2, !tbaa !11
  %328 = load i16, ptr %11, align 2, !tbaa !11
  %329 = sext i16 %328 to i32
  %330 = load i16, ptr %14, align 2, !tbaa !11
  %331 = sext i16 %330 to i32
  %332 = sub nsw i32 %329, %331
  %333 = call i32 @__SSAT(i32 noundef %332, i32 noundef 16)
  %334 = trunc i32 %333 to i16
  store i16 %334, ptr %11, align 2, !tbaa !11
  %335 = load i16, ptr %12, align 2, !tbaa !11
  %336 = sext i16 %335 to i32
  %337 = load i16, ptr %13, align 2, !tbaa !11
  %338 = sext i16 %337 to i32
  %339 = add nsw i32 %336, %338
  %340 = call i32 @__SSAT(i32 noundef %339, i32 noundef 16)
  %341 = trunc i32 %340 to i16
  store i16 %341, ptr %12, align 2, !tbaa !11
  %342 = load ptr, ptr %7, align 8, !tbaa !5
  %343 = load i32, ptr %27, align 4, !tbaa !9
  %344 = mul i32 %343, 2
  %345 = zext i32 %344 to i64
  %346 = getelementptr inbounds i16, ptr %342, i64 %345
  %347 = load i16, ptr %346, align 2, !tbaa !11
  store i16 %347, ptr %17, align 2, !tbaa !11
  %348 = load ptr, ptr %7, align 8, !tbaa !5
  %349 = load i32, ptr %27, align 4, !tbaa !9
  %350 = mul i32 %349, 2
  %351 = add i32 %350, 1
  %352 = zext i32 %351 to i64
  %353 = getelementptr inbounds i16, ptr %348, i64 %352
  %354 = load i16, ptr %353, align 2, !tbaa !11
  store i16 %354, ptr %18, align 2, !tbaa !11
  %355 = load i16, ptr %17, align 2, !tbaa !11
  %356 = sext i16 %355 to i32
  %357 = load i16, ptr %11, align 2, !tbaa !11
  %358 = sext i16 %357 to i32
  %359 = mul nsw i32 %356, %358
  %360 = load i16, ptr %18, align 2, !tbaa !11
  %361 = sext i16 %360 to i32
  %362 = load i16, ptr %12, align 2, !tbaa !11
  %363 = sext i16 %362 to i32
  %364 = mul nsw i32 %361, %363
  %365 = sub nsw i32 %359, %364
  %366 = ashr i32 %365, 16
  %367 = trunc i32 %366 to i16
  store i16 %367, ptr %23, align 2, !tbaa !11
  %368 = load i16, ptr %18, align 2, !tbaa !11
  %369 = sext i16 %368 to i32
  %370 = load i16, ptr %11, align 2, !tbaa !11
  %371 = sext i16 %370 to i32
  %372 = mul nsw i32 %369, %371
  %373 = load i16, ptr %17, align 2, !tbaa !11
  %374 = sext i16 %373 to i32
  %375 = load i16, ptr %12, align 2, !tbaa !11
  %376 = sext i16 %375 to i32
  %377 = mul nsw i32 %374, %376
  %378 = add nsw i32 %372, %377
  %379 = ashr i32 %378, 16
  %380 = trunc i32 %379 to i16
  store i16 %380, ptr %24, align 2, !tbaa !11
  %381 = load i16, ptr %23, align 2, !tbaa !11
  %382 = load ptr, ptr %5, align 8, !tbaa !5
  %383 = load i32, ptr %30, align 4, !tbaa !9
  %384 = mul i32 %383, 2
  %385 = zext i32 %384 to i64
  %386 = getelementptr inbounds i16, ptr %382, i64 %385
  store i16 %381, ptr %386, align 2, !tbaa !11
  %387 = load i16, ptr %24, align 2, !tbaa !11
  %388 = load ptr, ptr %5, align 8, !tbaa !5
  %389 = load i32, ptr %30, align 4, !tbaa !9
  %390 = mul i32 %389, 2
  %391 = add i32 %390, 1
  %392 = zext i32 %391 to i64
  %393 = getelementptr inbounds i16, ptr %388, i64 %392
  store i16 %387, ptr %393, align 2, !tbaa !11
  %394 = load ptr, ptr %7, align 8, !tbaa !5
  %395 = load i32, ptr %27, align 4, !tbaa !9
  %396 = mul i32 3, %395
  %397 = mul i32 %396, 2
  %398 = zext i32 %397 to i64
  %399 = getelementptr inbounds i16, ptr %394, i64 %398
  %400 = load i16, ptr %399, align 2, !tbaa !11
  store i16 %400, ptr %21, align 2, !tbaa !11
  %401 = load ptr, ptr %7, align 8, !tbaa !5
  %402 = load i32, ptr %27, align 4, !tbaa !9
  %403 = mul i32 3, %402
  %404 = mul i32 %403, 2
  %405 = add i32 %404, 1
  %406 = zext i32 %405 to i64
  %407 = getelementptr inbounds i16, ptr %401, i64 %406
  %408 = load i16, ptr %407, align 2, !tbaa !11
  store i16 %408, ptr %22, align 2, !tbaa !11
  %409 = load i16, ptr %21, align 2, !tbaa !11
  %410 = sext i16 %409 to i32
  %411 = load i16, ptr %9, align 2, !tbaa !11
  %412 = sext i16 %411 to i32
  %413 = mul nsw i32 %410, %412
  %414 = load i16, ptr %22, align 2, !tbaa !11
  %415 = sext i16 %414 to i32
  %416 = load i16, ptr %10, align 2, !tbaa !11
  %417 = sext i16 %416 to i32
  %418 = mul nsw i32 %415, %417
  %419 = sub nsw i32 %413, %418
  %420 = ashr i32 %419, 16
  %421 = trunc i32 %420 to i16
  store i16 %421, ptr %23, align 2, !tbaa !11
  %422 = load i16, ptr %22, align 2, !tbaa !11
  %423 = sext i16 %422 to i32
  %424 = load i16, ptr %9, align 2, !tbaa !11
  %425 = sext i16 %424 to i32
  %426 = mul nsw i32 %423, %425
  %427 = load i16, ptr %21, align 2, !tbaa !11
  %428 = sext i16 %427 to i32
  %429 = load i16, ptr %10, align 2, !tbaa !11
  %430 = sext i16 %429 to i32
  %431 = mul nsw i32 %428, %430
  %432 = add nsw i32 %426, %431
  %433 = ashr i32 %432, 16
  %434 = trunc i32 %433 to i16
  store i16 %434, ptr %24, align 2, !tbaa !11
  %435 = load i16, ptr %23, align 2, !tbaa !11
  %436 = load ptr, ptr %5, align 8, !tbaa !5
  %437 = load i32, ptr %31, align 4, !tbaa !9
  %438 = mul i32 %437, 2
  %439 = zext i32 %438 to i64
  %440 = getelementptr inbounds i16, ptr %436, i64 %439
  store i16 %435, ptr %440, align 2, !tbaa !11
  %441 = load i16, ptr %24, align 2, !tbaa !11
  %442 = load ptr, ptr %5, align 8, !tbaa !5
  %443 = load i32, ptr %31, align 4, !tbaa !9
  %444 = mul i32 %443, 2
  %445 = add i32 %444, 1
  %446 = zext i32 %445 to i64
  %447 = getelementptr inbounds i16, ptr %442, i64 %446
  store i16 %441, ptr %447, align 2, !tbaa !11
  %448 = load i32, ptr %27, align 4, !tbaa !9
  %449 = load i32, ptr %8, align 4, !tbaa !9
  %450 = add i32 %448, %449
  store i32 %450, ptr %27, align 4, !tbaa !9
  %451 = load i32, ptr %28, align 4, !tbaa !9
  %452 = add i32 %451, 1
  store i32 %452, ptr %28, align 4, !tbaa !9
  br label %453

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

457:                                              ; preds = %453
  %458 = load i32, ptr %8, align 4, !tbaa !9
  %459 = shl i32 %458, 2
  store i32 %459, ptr %8, align 4, !tbaa !9
  %460 = load i32, ptr %6, align 4, !tbaa !9
  %461 = udiv i32 %460, 4
  store i32 %461, ptr %33, align 4, !tbaa !9
  br label %462

462:                                              ; preds = %875, %457
  %463 = load i32, ptr %33, align 4, !tbaa !9
  %464 = icmp ugt i32 %463, 4
  br i1 %464, label %465, label %878

465:                                              ; preds = %462
  %466 = load i32, ptr %26, align 4, !tbaa !9
  store i32 %466, ptr %25, align 4, !tbaa !9
  %467 = load i32, ptr %26, align 4, !tbaa !9
  %468 = lshr i32 %467, 2
  store i32 %468, 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 %469

469:                                              ; preds = %869, %465
  %470 = load i32, ptr %32, align 4, !tbaa !9
  %471 = load i32, ptr %26, align 4, !tbaa !9
  %472 = sub i32 %471, 1
  %473 = icmp ule i32 %470, %472
  br i1 %473, label %474, label %872

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

522:                                              ; preds = %864, %474
  %523 = load i32, ptr %28, align 4, !tbaa !9
  %524 = load i32, ptr %6, align 4, !tbaa !9
  %525 = icmp ult i32 %523, %524
  br i1 %525, label %526, label %868

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

864:                                              ; preds = %526
  %865 = load i32, ptr %25, align 4, !tbaa !9
  %866 = load i32, ptr %28, align 4, !tbaa !9
  %867 = add i32 %866, %865
  store i32 %867, ptr %28, align 4, !tbaa !9
  br label %522, !llvm.loop !15

868:                                              ; preds = %522
  br label %869

869:                                              ; preds = %868
  %870 = load i32, ptr %32, align 4, !tbaa !9
  %871 = add i32 %870, 1
  store i32 %871, ptr %32, align 4, !tbaa !9
  br label %469, !llvm.loop !16

872:                                              ; preds = %469
  %873 = load i32, ptr %8, align 4, !tbaa !9
  %874 = shl i32 %873, 2
  store i32 %874, ptr %8, align 4, !tbaa !9
  br label %875

875:                                              ; preds = %872
  %876 = load i32, ptr %33, align 4, !tbaa !9
  %877 = lshr i32 %876, 2
  store i32 %877, ptr %33, align 4, !tbaa !9
  br label %462, !llvm.loop !17

878:                                              ; preds = %462
  %879 = load i32, ptr %26, align 4, !tbaa !9
  store i32 %879, ptr %25, align 4, !tbaa !9
  %880 = load i32, ptr %26, align 4, !tbaa !9
  %881 = lshr i32 %880, 2
  store i32 %881, ptr %26, align 4, !tbaa !9
  store i32 0, ptr %28, align 4, !tbaa !9
  br label %882

882:                                              ; preds = %1142, %878
  %883 = load i32, ptr %28, align 4, !tbaa !9
  %884 = load i32, ptr %6, align 4, !tbaa !9
  %885 = load i32, ptr %25, align 4, !tbaa !9
  %886 = sub i32 %884, %885
  %887 = icmp ule i32 %883, %886
  br i1 %887, label %888, label %1146

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

1142:                                             ; preds = %888
  %1143 = load i32, ptr %25, align 4, !tbaa !9
  %1144 = load i32, ptr %28, align 4, !tbaa !9
  %1145 = add i32 %1144, %1143
  store i32 %1145, ptr %28, align 4, !tbaa !9
  br label %882, !llvm.loop !18

1146:                                             ; preds = %882
  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_inverse_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 ]
  %.0354 = phi i32 [ %173, %6 ], [ 0, %4 ]
  %.0351 = 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)
  %narrow358 = add nsw i16 %62, %52
  %65 = sext i16 %narrow358 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
  %sext359 = shl i32 %64, 16
  %69 = ashr exact i32 %sext359, 16
  %70 = ashr i32 %sext359, 17
  %71 = add nsw i32 %70, %68
  %72 = trunc nsw i32 %71 to i16
  store i16 %72, ptr %13, align 2, !tbaa !5
  %sext360 = shl i32 %38, 16
  %73 = ashr exact i32 %sext360, 16
  %74 = ashr i32 %sext360, 17
  %sext361 = shl i32 %66, 16
  %75 = ashr exact i32 %sext361, 16
  %76 = ashr i32 %sext361, 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 %.0354, 1
  %84 = shl i32 %.0354, 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
  %sext362 = shl i32 %80, 16
  %93 = ashr exact i32 %sext362, 16
  %94 = mul nsw i32 %93, %92
  %95 = sext i16 %91 to i32
  %sext363 = shl i32 %82, 16
  %96 = ashr exact i32 %sext363, 16
  %97 = mul nsw i32 %96, %95
  %98 = sub nsw i32 %94, %97
  %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 = add nsw i32 %101, %102
  %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
  %narrow364 = sub nsw i16 %107, %111
  %114 = sext i16 %narrow364 to i32
  %115 = tail call i32 @__SSAT(i32 noundef %114, i32 noundef 16)
  %narrow365 = sub nsw i16 %109, %113
  %116 = sext i16 %narrow365 to i32
  %117 = tail call i32 @__SSAT(i32 noundef %116, i32 noundef 16)
  %sext366 = shl i32 %40, 16
  %118 = ashr exact i32 %sext366, 16
  %sext367 = shl i32 %117, 16
  %119 = ashr exact i32 %sext367, 16
  %120 = add nsw i32 %119, %118
  %121 = tail call i32 @__SSAT(i32 noundef %120, i32 noundef 16)
  %sext368 = shl i32 %42, 16
  %122 = ashr exact i32 %sext368, 16
  %sext369 = shl i32 %115, 16
  %123 = ashr exact i32 %sext369, 16
  %124 = sub nsw i32 %122, %123
  %125 = tail call i32 @__SSAT(i32 noundef %124, i32 noundef 16)
  %126 = sub nsw i32 %118, %119
  %127 = tail call i32 @__SSAT(i32 noundef %126, i32 noundef 16)
  %128 = add nsw i32 %123, %122
  %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 %132 to i32
  %sext370 = shl i32 %127, 16
  %138 = ashr exact i32 %sext370, 16
  %139 = mul nsw i32 %138, %137
  %140 = sext i16 %136 to i32
  %sext371 = shl i32 %129, 16
  %141 = ashr exact i32 %sext371, 16
  %142 = mul nsw i32 %141, %140
  %143 = sub nsw i32 %139, %142
  %144 = lshr i32 %143, 16
  %145 = trunc nuw i32 %144 to i16
  %146 = mul nsw i32 %138, %140
  %147 = mul nsw i32 %141, %137
  %148 = add nsw i32 %146, %147
  %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 %.0354, 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 %154 to i32
  %sext372 = shl i32 %121, 16
  %160 = ashr exact i32 %sext372, 16
  %161 = mul nsw i32 %160, %159
  %162 = sext i16 %158 to i32
  %sext373 = shl i32 %125, 16
  %163 = ashr exact i32 %sext373, 16
  %164 = mul nsw i32 %163, %162
  %165 = sub nsw i32 %161, %164
  %166 = lshr i32 %165, 16
  %167 = trunc nuw i32 %166 to i16
  %168 = mul nsw i32 %160, %162
  %169 = mul nsw i32 %163, %159
  %170 = add nsw i32 %168, %169
  %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 %.0354, %3
  %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  %174 = add i32 %.0351, -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.ph400, label %._crit_edge401

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

.lr.ph400:                                        ; preds = %.preheader, %.loopexit
  %.0357399.in = phi i32 [ %.0357399, %.loopexit ], [ %3, %.preheader ]
  %.0398.in = phi i32 [ %.0398, %.loopexit ], [ %1, %.preheader ]
  %.0356397 = phi i32 [ %177, %.loopexit ], [ %5, %.preheader ]
  %.0357399 = shl i32 %.0357399.in, 2
  %177 = lshr i32 %.0356397, 2
  %178 = add nsw i32 %177, -1
  br label %179

179:                                              ; preds = %.lr.ph400, %._crit_edge
  %.1394 = phi i32 [ 0, %.lr.ph400 ], [ %332, %._crit_edge ]
  %.1355393 = phi i32 [ 0, %.lr.ph400 ], [ %180, %._crit_edge ]
  %180 = add i32 %.1355393, %.0357399
  %181 = icmp ult i32 %.1394, %1
  br i1 %181, label %.lr.ph, label %._crit_edge

.lr.ph:                                           ; preds = %179
  %182 = mul i32 %.1355393, 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 %.1355393, 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 %.1355393, 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 %189 to i32
  %211 = sext i16 %186 to i32
  br label %212

212:                                              ; preds = %.lr.ph, %212
  %.1353392 = phi i32 [ %.1394, %.lr.ph ], [ %330, %212 ]
  %213 = add i32 %.1353392, %177
  %214 = add i32 %213, %177
  %215 = add i32 %214, %177
  %216 = shl i32 %.1353392, 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)
  %sext384 = shl i32 %235, 16
  %268 = ashr i32 %sext384, 17
  %sext385 = shl i32 %263, 16
  %269 = ashr i32 %sext385, 17
  %270 = add nsw i32 %269, %268
  %271 = lshr i32 %270, 1
  %272 = trunc i32 %271 to i16
  store i16 %272, ptr %218, align 2, !tbaa !5
  %sext386 = shl i32 %239, 16
  %273 = ashr i32 %sext386, 17
  %sext387 = shl i32 %267, 16
  %274 = ashr i32 %sext387, 17
  %275 = add nsw i32 %274, %273
  %276 = lshr i32 %275, 1
  %277 = trunc i32 %276 to i16
  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 = sub nsw i32 %280, %281
  %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 = add 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)
  %sext388 = shl i32 %241, 16
  %302 = ashr i32 %sext388, 17
  %sext389 = shl i32 %301, 16
  %303 = ashr i32 %sext389, 17
  %304 = add nsw i32 %303, %302
  %sext390 = shl i32 %243, 16
  %305 = ashr i32 %sext390, 17
  %sext391 = shl i32 %297, 16
  %306 = ashr i32 %sext391, 17
  %307 = sub nsw i32 %305, %306
  %308 = sub nsw i32 %302, %303
  %309 = add nsw i32 %306, %305
  %310 = mul nsw i32 %308, %208
  %311 = mul nsw i32 %309, %209
  %312 = sub 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 = add nsw i32 %315, %316
  %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 %304, %210
  %321 = mul nsw i32 %307, %211
  %322 = sub nsw i32 %320, %321
  %323 = lshr i32 %322, 16
  %324 = trunc nuw i32 %323 to i16
  %325 = mul nsw i32 %304, %211
  %326 = mul nsw i32 %307, %210
  %327 = add nsw i32 %325, %326
  %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 %.1353392, %.0356397
  %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 %.1394, 1
  %.not383 = icmp ugt i32 %332, %178
  br i1 %.not383, label %.loopexit, label %179, !llvm.loop !13

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

335:                                              ; preds = %._crit_edge401, %335
  %.2402 = phi i32 [ 0, %._crit_edge401 ], [ %427, %335 ]
  %336 = add i32 %.2402, %333
  %337 = add i32 %336, %333
  %338 = add i32 %337, %333
  %339 = shl i32 %.2402, 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)
  %sext375 = shl i32 %358, 16
  %391 = ashr i32 %sext375, 17
  %sext376 = shl i32 %386, 16
  %392 = ashr i32 %sext376, 17
  %393 = add nsw i32 %392, %391
  %394 = trunc nsw i32 %393 to i16
  store i16 %394, ptr %341, align 2, !tbaa !5
  %sext377 = shl i32 %362, 16
  %395 = ashr i32 %sext377, 17
  %sext378 = shl i32 %390, 16
  %396 = ashr i32 %sext378, 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)
  %sext379 = shl i32 %364, 16
  %415 = ashr i32 %sext379, 17
  %sext380 = shl i32 %414, 16
  %416 = ashr i32 %sext380, 17
  %417 = sub nsw i32 %415, %416
  %418 = trunc nsw i32 %417 to i16
  store i16 %418, ptr %349, align 2, !tbaa !5
  %sext381 = shl i32 %366, 16
  %419 = ashr i32 %sext381, 17
  %sext382 = shl i32 %410, 16
  %420 = ashr i32 %sext382, 17
  %421 = add nsw i32 %420, %419
  %422 = trunc nsw i32 %421 to i16
  store i16 %422, ptr %353, align 2, !tbaa !5
  %423 = add nsw i32 %416, %415
  %424 = trunc nsw i32 %423 to i16
  store i16 %424, ptr %377, align 2, !tbaa !5
  %425 = sub nsw i32 %419, %420
  %426 = trunc nsw i32 %425 to i16
  store i16 %426, ptr %381, align 2, !tbaa !5
  %427 = add i32 %.2402, %.0356.lcssa
  %.not374 = icmp ugt i32 %427, %334
  br i1 %.not374, 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: EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,PostOrderFunctionAttrsPass,ReassociatePass,SROAPass,SimplifyCFGPass,TailCallElimPass