#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ free(int *);
scalar_t__ malloc(int);
int partition(int *l, int low, int high) {
  int c, tmp, pivot, middle;
  int *low_ar = (int *)malloc(high * sizeof(int));
  int *high_ar = (int *)malloc(high * sizeof(int));
  int size_low = 0, size_high = 0;
  pivot = l[low];
  for (c = low + 1; c <= high; c++) {
    if (l[c] <= pivot) {
      low_ar[size_low] = l[c];
      size_low++;
    } else {
      high_ar[size_high] = l[c];
      size_high++;
    }
  }
  c = low;
  for (tmp = 0; tmp < size_low; tmp++) {
    l[c] = low_ar[tmp];
    c++;
  }
  l[c] = pivot;
  middle = c;
  c++;
  for (tmp = 0; tmp < size_high; tmp++) {
    l[c] = high_ar[tmp];
    c++;
  }
  free(low_ar);
  free(high_ar);
  return middle;
}


x86 assembly (clang, -O0):
<partition>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movslq -0x10(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x28(%rbp)
movslq -0x10(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
movl   $0x0,-0x38(%rbp)
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x1c(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     11f3 <partition+0xd3>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x1c(%rbp),%eax
jg     11c1 <partition+0xa1>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11e0 <partition+0xc0>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    11e5 <partition+0xc5>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    117d <partition+0x5d>
mov    -0xc(%rbp),%eax
mov    %eax,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    1239 <partition+0x119>
mov    -0x28(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1200 <partition+0xe0>
mov    -0x1c(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    1296 <partition+0x176>
mov    -0x30(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    125d <partition+0x13d>
mov    -0x28(%rbp),%rdi
call   1030 <free@plt>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<partition>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edx,%ebp
mov    %esi,%r12d
mov    %rdi,%r13
lea    0x0(,%rbp,4),%ebx
mov    %ebx,%edi
call   1040 <malloc@plt>
mov    %rax,%r15
mov    %ebx,%edi
call   1040 <malloc@plt>
mov    %rax,%r14
movslq %r12d,%rcx
mov    0x0(%r13,%rcx,4),%r9d
cmp    %ebp,%ecx
jge    1260 <partition+0x140>
movslq %ebp,%rsi
xor    %edx,%edx
mov    %rcx,%rax
xor    %edi,%edi
jmp    117f <partition+0x5f>
nopw   0x0(%rax,%rax,1)
movslq %edx,%rdx
mov    %ebp,(%r14,%rdx,4)
add    $0x1,%edx
cmp    %rax,%rsi
je     119c <partition+0x7c>
mov    0x4(%r13,%rax,4),%ebp
add    $0x1,%rax
cmp    %r9d,%ebp
jg     1170 <partition+0x50>
movslq %edi,%rdi
mov    %ebp,(%r15,%rdi,4)
add    $0x1,%edi
cmp    %rax,%rsi
jne    117f <partition+0x5f>
test   %edi,%edi
jle    135e <partition+0x23e>
mov    %edi,%esi
cmp    $0x8,%edi
jb     11db <partition+0xbb>
lea    0x0(,%rcx,4),%rax
add    %r13,%rax
lea    (%r15,%rsi,4),%rdi
cmp    %rdi,%rax
jae    126a <partition+0x14a>
lea    (%rcx,%rsi,1),%rax
lea    0x0(,%rax,4),%rax
add    %r13,%rax
cmp    %rax,%r15
jae    126a <partition+0x14a>
xor    %edi,%edi
mov    %rdi,%rbp
not    %rbp
add    %rsi,%rbp
mov    %rsi,%rax
and    $0x3,%rax
je     1207 <partition+0xe7>
nop
mov    (%r15,%rdi,4),%ebx
mov    %ebx,0x0(%r13,%rcx,4)
add    $0x1,%rcx
add    $0x1,%rdi
add    $0xffffffffffffffff,%rax
jne    11f0 <partition+0xd0>
cmp    $0x3,%rbp
jb     1358 <partition+0x238>
sub    %rdi,%rsi
lea    (%r15,%rdi,4),%rdi
add    $0xc,%rdi
lea    0xc(,%rcx,4),%rbp
add    %r13,%rbp
xor    %eax,%eax
nopl   0x0(%rax)
mov    -0xc(%rdi,%rax,4),%ebx
mov    %ebx,-0xc(%rbp,%rax,4)
mov    -0x8(%rdi,%rax,4),%ebx
mov    %ebx,-0x8(%rbp,%rax,4)
mov    -0x4(%rdi,%rax,4),%ebx
mov    %ebx,-0x4(%rbp,%rax,4)
mov    (%rdi,%rax,4),%ebx
mov    %ebx,0x0(%rbp,%rax,4)
add    $0x4,%rax
cmp    %rax,%rsi
jne    1230 <partition+0x110>
add    %rax,%rcx
jmp    1358 <partition+0x238>
mov    %r9d,0x0(%r13,%rcx,4)
jmp    14ea <partition+0x3ca>
mov    %esi,%edi
and    $0xfffffff8,%edi
lea    -0x8(%rdi),%rax
mov    %rax,%rbp
shr    $0x3,%rbp
add    $0x1,%rbp
mov    %ebp,%r8d
and    $0x3,%r8d
cmp    $0x18,%rax
jae    128f <partition+0x16f>
xor    %ebx,%ebx
jmp    1300 <partition+0x1e0>
and    $0xfffffffffffffffc,%rbp
lea    0x70(,%rcx,4),%rax
add    %r13,%rax
xor    %ebx,%ebx
movups (%r15,%rbx,4),%xmm0
movups 0x10(%r15,%rbx,4),%xmm1
movups %xmm0,-0x70(%rax,%rbx,4)
movups %xmm1,-0x60(%rax,%rbx,4)
movups 0x20(%r15,%rbx,4),%xmm0
movups 0x30(%r15,%rbx,4),%xmm1
movups %xmm0,-0x50(%rax,%rbx,4)
movups %xmm1,-0x40(%rax,%rbx,4)
movups 0x40(%r15,%rbx,4),%xmm0
movups 0x50(%r15,%rbx,4),%xmm1
movups %xmm0,-0x30(%rax,%rbx,4)
movups %xmm1,-0x20(%rax,%rbx,4)
movups 0x60(%r15,%rbx,4),%xmm0
movups 0x70(%r15,%rbx,4),%xmm1
movups %xmm0,-0x10(%rax,%rbx,4)
movups %xmm1,(%rax,%rbx,4)
add    $0x20,%rbx
add    $0xfffffffffffffffc,%rbp
jne    12a0 <partition+0x180>
test   %r8,%r8
je     134c <partition+0x22c>
lea    (%r15,%rbx,4),%rax
add    $0x10,%rax
add    %rcx,%rbx
lea    0x10(,%rbx,4),%rbp
add    %r13,%rbp
shl    $0x5,%r8
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movups -0x10(%rax,%rbx,1),%xmm0
movups (%rax,%rbx,1),%xmm1
movups %xmm0,-0x10(%rbp,%rbx,1)
movups %xmm1,0x0(%rbp,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r8
jne    1330 <partition+0x210>
add    %rdi,%rcx
cmp    %rsi,%rdi
jne    11dd <partition+0xbd>
mov    %ecx,%r12d
movslq %ecx,%rcx
mov    %r9d,0x0(%r13,%rcx,4)
test   %edx,%edx
jle    14ea <partition+0x3ca>
mov    %edx,%r10d
cmp    $0x8,%edx
jb     13a3 <partition+0x283>
lea    0x4(,%rcx,4),%rdx
add    %r13,%rdx
lea    (%r14,%r10,4),%rsi
cmp    %rsi,%rdx
jae    144c <partition+0x32c>
lea    (%rcx,%r10,1),%rdx
lea    0x4(,%rdx,4),%rdx
add    %r13,%rdx
cmp    %rdx,%r14
jae    144c <partition+0x32c>
xor    %r8d,%r8d
mov    %r8,%r9
not    %r9
add    %r10,%r9
mov    %r10,%rdi
and    $0x3,%rdi
je     13fa <partition+0x2da>
lea    (%r14,%r8,4),%rbp
lea    0x0(,%rcx,4),%rdx
add    %r13,%rdx
neg    %rdi
mov    $0x4,%esi
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    -0x4(%rbp,%rsi,1),%eax
mov    %eax,(%rdx,%rsi,1)
add    $0xffffffffffffffff,%rbx
add    $0x4,%rsi
cmp    %rbx,%rdi
jne    13e0 <partition+0x2c0>
sub    %rbx,%r8
sub    %rbx,%rcx
cmp    $0x3,%r9
jb     14ea <partition+0x3ca>
sub    %r8,%r10
lea    (%r14,%r8,4),%rdx
add    $0xc,%rdx
lea    0x10(,%rcx,4),%rcx
add    %r13,%rcx
xor    %esi,%esi
nopl   0x0(%rax)
mov    -0xc(%rdx,%rsi,4),%eax
mov    %eax,-0xc(%rcx,%rsi,4)
mov    -0x8(%rdx,%rsi,4),%eax
mov    %eax,-0x8(%rcx,%rsi,4)
mov    -0x4(%rdx,%rsi,4),%eax
mov    %eax,-0x4(%rcx,%rsi,4)
mov    (%rdx,%rsi,4),%eax
mov    %eax,(%rcx,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%r10
jne    1420 <partition+0x300>
jmp    14ea <partition+0x3ca>
mov    %r10d,%r8d
and    $0xfffffff8,%r8d
lea    -0x8(%r8),%rdx
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
test   %rdx,%rdx
je     1514 <partition+0x3f4>
movabs $0x3ffffffffffffffc,%rbp
ff ff 3f
or     $0x2,%rbp
and    %rsi,%rbp
lea    0x34(,%rcx,4),%rbx
add    %r13,%rbx
xor    %edi,%edi
nopl   0x0(%rax)
movups (%r14,%rdi,4),%xmm0
movups 0x10(%r14,%rdi,4),%xmm1
movups %xmm0,-0x30(%rbx,%rdi,4)
movups %xmm1,-0x20(%rbx,%rdi,4)
movups 0x20(%r14,%rdi,4),%xmm0
movups 0x30(%r14,%rdi,4),%xmm1
movups %xmm0,-0x10(%rbx,%rdi,4)
movups %xmm1,(%rbx,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rbp
jne    1490 <partition+0x370>
test   $0x1,%sil
je     14e5 <partition+0x3c5>
lea    (%rcx,%rdi,1),%rdx
movups (%r14,%rdi,4),%xmm0
movups 0x10(%r14,%rdi,4),%xmm1
movups %xmm0,0x4(%r13,%rdx,4)
movups %xmm1,0x14(%r13,%rdx,4)
cmp    %r10,%r8
jne    150c <partition+0x3ec>
mov    %r15,%rdi
call   1030 <free@plt>
mov    %r14,%rdi
call   1030 <free@plt>
mov    %r12d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
add    %r8,%rcx
jmp    13a6 <partition+0x286>
xor    %edi,%edi
test   $0x1,%sil
jne    14ca <partition+0x3aa>
jmp    14e5 <partition+0x3c5>

LLVM IR (-O0):
define i32 @partition(i32* %0, i32 %1, i32 %2) {
%4 = alloca i32*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32*
%12 = alloca i32*
%13 = alloca i32
%14 = alloca i32
store i32* %0, i32** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%15 = load i32, i32* %6
%16 = sext i32 %15 to i64
%17 = mul i64 %16, 4
%18 = trunc i64 %17 to i32
%19 = call i64 @malloc(i32 %18)
%20 = inttoptr i64 %19 to i32*
store i32* %20, i32** %11
%21 = load i32, i32* %6
%22 = sext i32 %21 to i64
%23 = mul i64 %22, 4
%24 = trunc i64 %23 to i32
%25 = call i64 @malloc(i32 %24)
%26 = inttoptr i64 %25 to i32*
store i32* %26, i32** %12
store i32 0, i32* %13
store i32 0, i32* %14
%27 = load i32*, i32** %4
%28 = load i32, i32* %5
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds i32, i32* %27, i64 %29
%31 = load i32, i32* %30
store i32 %31, i32* %9
%32 = load i32, i32* %5
%33 = add nsw i32 %32, 1
store i32 %33, i32* %7
br label %34
34: ; preds = %71, %3
%35 = load i32, i32* %7
%36 = load i32, i32* %6
%37 = icmp sle i32 %35, %36
br i1 %37, label %38, label %74
38: ; preds = %34
%39 = load i32*, i32** %4
%40 = load i32, i32* %7
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i32, i32* %39, i64 %41
%43 = load i32, i32* %42
%44 = load i32, i32* %9
%45 = icmp sle i32 %43, %44
br i1 %45, label %46, label %58
46: ; preds = %38
%47 = load i32*, i32** %4
%48 = load i32, i32* %7
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i32, i32* %47, i64 %49
%51 = load i32, i32* %50
%52 = load i32*, i32** %11
%53 = load i32, i32* %13
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds i32, i32* %52, i64 %54
store i32 %51, i32* %55
%56 = load i32, i32* %13
%57 = add nsw i32 %56, 1
store i32 %57, i32* %13
br label %70
58: ; preds = %38
%59 = load i32*, i32** %4
%60 = load i32, i32* %7
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i32, i32* %59, i64 %61
%63 = load i32, i32* %62
%64 = load i32*, i32** %12
%65 = load i32, i32* %14
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i32, i32* %64, i64 %66
store i32 %63, i32* %67
%68 = load i32, i32* %14
%69 = add nsw i32 %68, 1
store i32 %69, i32* %14
br label %70
70: ; preds = %58, %46
br label %71
71: ; preds = %70
%72 = load i32, i32* %7
%73 = add nsw i32 %72, 1
store i32 %73, i32* %7
br label %34
74: ; preds = %34
%75 = load i32, i32* %5
store i32 %75, i32* %7
store i32 0, i32* %8
br label %76
76: ; preds = %92, %74
%77 = load i32, i32* %8
%78 = load i32, i32* %13
%79 = icmp slt i32 %77, %78
br i1 %79, label %80, label %95
80: ; preds = %76
%81 = load i32*, i32** %11
%82 = load i32, i32* %8
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds i32, i32* %81, i64 %83
%85 = load i32, i32* %84
%86 = load i32*, i32** %4
%87 = load i32, i32* %7
%88 = sext i32 %87 to i64
%89 = getelementptr inbounds i32, i32* %86, i64 %88
store i32 %85, i32* %89
%90 = load i32, i32* %7
%91 = add nsw i32 %90, 1
store i32 %91, i32* %7
br label %92
92: ; preds = %80
%93 = load i32, i32* %8
%94 = add nsw i32 %93, 1
store i32 %94, i32* %8
br label %76
95: ; preds = %76
%96 = load i32, i32* %9
%97 = load i32*, i32** %4
%98 = load i32, i32* %7
%99 = sext i32 %98 to i64
%100 = getelementptr inbounds i32, i32* %97, i64 %99
store i32 %96, i32* %100
%101 = load i32, i32* %7
store i32 %101, i32* %10
%102 = load i32, i32* %7
%103 = add nsw i32 %102, 1
store i32 %103, i32* %7
store i32 0, i32* %8
br label %104
104: ; preds = %120, %95
%105 = load i32, i32* %8
%106 = load i32, i32* %14
%107 = icmp slt i32 %105, %106
br i1 %107, label %108, label %123
108: ; preds = %104
%109 = load i32*, i32** %12
%110 = load i32, i32* %8
%111 = sext i32 %110 to i64
%112 = getelementptr inbounds i32, i32* %109, i64 %111
%113 = load i32, i32* %112
%114 = load i32*, i32** %4
%115 = load i32, i32* %7
%116 = sext i32 %115 to i64
%117 = getelementptr inbounds i32, i32* %114, i64 %116
store i32 %113, i32* %117
%118 = load i32, i32* %7
%119 = add nsw i32 %118, 1
store i32 %119, i32* %7
br label %120
120: ; preds = %108
%121 = load i32, i32* %8
%122 = add nsw i32 %121, 1
store i32 %122, i32* %8
br label %104
123: ; preds = %104
%124 = load i32*, i32** %11
%125 = call i32 @free(i32* %124)
%126 = load i32*, i32** %12
%127 = call i32 @free(i32* %126)
%128 = load i32, i32* %10
ret i32 %128
}

LLVM IR (-O2):
define i32 @partition(i32* nocapture %0, i32 %1, i32 %2) {
%4 = shl i32 %2, 2
%5 = tail call i64 @malloc(i32 %4)
%6 = inttoptr i64 %5 to i32*
%7 = inttoptr i64 %5 to i8*
%8 = tail call i64 @malloc(i32 %4)
%9 = inttoptr i64 %8 to i32*
%10 = inttoptr i64 %8 to i8*
%11 = sext i32 %1 to i64
%12 = getelementptr inbounds i32, i32* %0, i64 %11
%13 = load i32, i32* %12
%14 = icmp slt i32 %1, %2
br i1 %14, label %17, label %15
15: ; preds = %3
%16 = getelementptr inbounds i32, i32* %0, i64 %11
store i32 %13, i32* %16
br label %314
17: ; preds = %3
%18 = sext i32 %2 to i64
br label %141
19: ; preds = %157
%20 = icmp sgt i32 %158, 0
br i1 %20, label %21, label %190
21: ; preds = %19
%22 = zext i32 %158 to i64
%23 = icmp ult i32 %158, 8
br i1 %23, label %118, label %24
24: ; preds = %21
%25 = getelementptr i32, i32* %0, i64 %11
%26 = add nsw i64 %11, %22
%27 = getelementptr i32, i32* %0, i64 %26
%28 = bitcast i32* %27 to i8*
%29 = getelementptr i32, i32* %6, i64 %22
%30 = icmp ult i32* %25, %29
%31 = icmp ult i8* %7, %28
%32 = and i1 %30, %31
br i1 %32, label %118, label %33
33: ; preds = %24
%34 = and i64 %22, 4294967288
%35 = add nsw i64 %34, %11
%36 = add nsw i64 %34, -8
%37 = lshr exact i64 %36, 3
%38 = add nuw nsw i64 %37, 1
%39 = and i64 %38, 3
%40 = icmp ult i64 %36, 24
br i1 %40, label %96, label %41
41: ; preds = %33
%42 = and i64 %38, 4611686018427387900
br label %43
43: ; preds = %43, %41
%44 = phi i64 [ 0, %41 ], [ %93, %43 ]
%45 = phi i64 [ 0, %41 ], [ %94, %43 ]
%46 = add i64 %44, %11
%47 = getelementptr inbounds i32, i32* %6, i64 %44
%48 = bitcast i32* %47 to <4 x i32>*
%49 = load <4 x i32>, <4 x i32>* %48
%50 = getelementptr inbounds i32, i32* %47, i64 4
%51 = bitcast i32* %50 to <4 x i32>*
%52 = load <4 x i32>, <4 x i32>* %51
%53 = getelementptr inbounds i32, i32* %0, i64 %46
%54 = bitcast i32* %53 to <4 x i32>*
store <4 x i32> %49, <4 x i32>* %54
%55 = getelementptr inbounds i32, i32* %53, i64 4
%56 = bitcast i32* %55 to <4 x i32>*
store <4 x i32> %52, <4 x i32>* %56
%57 = or i64 %44, 8
%58 = add i64 %57, %11
%59 = getelementptr inbounds i32, i32* %6, i64 %57
%60 = bitcast i32* %59 to <4 x i32>*
%61 = load <4 x i32>, <4 x i32>* %60
%62 = getelementptr inbounds i32, i32* %59, i64 4
%63 = bitcast i32* %62 to <4 x i32>*
%64 = load <4 x i32>, <4 x i32>* %63
%65 = getelementptr inbounds i32, i32* %0, i64 %58
%66 = bitcast i32* %65 to <4 x i32>*
store <4 x i32> %61, <4 x i32>* %66
%67 = getelementptr inbounds i32, i32* %65, i64 4
%68 = bitcast i32* %67 to <4 x i32>*
store <4 x i32> %64, <4 x i32>* %68
%69 = or i64 %44, 16
%70 = add i64 %69, %11
%71 = getelementptr inbounds i32, i32* %6, i64 %69
%72 = bitcast i32* %71 to <4 x i32>*
%73 = load <4 x i32>, <4 x i32>* %72
%74 = getelementptr inbounds i32, i32* %71, i64 4
%75 = bitcast i32* %74 to <4 x i32>*
%76 = load <4 x i32>, <4 x i32>* %75
%77 = getelementptr inbounds i32, i32* %0, i64 %70
%78 = bitcast i32* %77 to <4 x i32>*
store <4 x i32> %73, <4 x i32>* %78
%79 = getelementptr inbounds i32, i32* %77, i64 4
%80 = bitcast i32* %79 to <4 x i32>*
store <4 x i32> %76, <4 x i32>* %80
%81 = or i64 %44, 24
%82 = add i64 %81, %11
%83 = getelementptr inbounds i32, i32* %6, i64 %81
%84 = bitcast i32* %83 to <4 x i32>*
%85 = load <4 x i32>, <4 x i32>* %84
%86 = getelementptr inbounds i32, i32* %83, i64 4
%87 = bitcast i32* %86 to <4 x i32>*
%88 = load <4 x i32>, <4 x i32>* %87
%89 = getelementptr inbounds i32, i32* %0, i64 %82
%90 = bitcast i32* %89 to <4 x i32>*
store <4 x i32> %85, <4 x i32>* %90
%91 = getelementptr inbounds i32, i32* %89, i64 4
%92 = bitcast i32* %91 to <4 x i32>*
store <4 x i32> %88, <4 x i32>* %92
%93 = add nuw i64 %44, 32
%94 = add i64 %45, 4
%95 = icmp eq i64 %94, %42
br i1 %95, label %96, label %43
96: ; preds = %43, %33
%97 = phi i64 [ 0, %33 ], [ %93, %43 ]
%98 = icmp eq i64 %39, 0
br i1 %98, label %116, label %99
99: ; preds = %96, %99
%100 = phi i64 [ %113, %99 ], [ %97, %96 ]
%101 = phi i64 [ %114, %99 ], [ 0, %96 ]
%102 = add i64 %100, %11
%103 = getelementptr inbounds i32, i32* %6, i64 %100
%104 = bitcast i32* %103 to <4 x i32>*
%105 = load <4 x i32>, <4 x i32>* %104
%106 = getelementptr inbounds i32, i32* %103, i64 4
%107 = bitcast i32* %106 to <4 x i32>*
%108 = load <4 x i32>, <4 x i32>* %107
%109 = getelementptr inbounds i32, i32* %0, i64 %102
%110 = bitcast i32* %109 to <4 x i32>*
store <4 x i32> %105, <4 x i32>* %110
%111 = getelementptr inbounds i32, i32* %109, i64 4
%112 = bitcast i32* %111 to <4 x i32>*
store <4 x i32> %108, <4 x i32>* %112
%113 = add nuw i64 %100, 8
%114 = add i64 %101, 1
%115 = icmp eq i64 %114, %39
br i1 %115, label %116, label %99
116: ; preds = %99, %96
%117 = icmp eq i64 %34, %22
br i1 %117, label %185, label %118
118: ; preds = %24, %21, %116
%119 = phi i64 [ 0, %24 ], [ 0, %21 ], [ %34, %116 ]
%120 = phi i64 [ %11, %24 ], [ %11, %21 ], [ %35, %116 ]
%121 = xor i64 %119, -1
%122 = add nsw i64 %121, %22
%123 = and i64 %22, 3
%124 = icmp eq i64 %123, 0
br i1 %124, label %136, label %125
125: ; preds = %118, %125
%126 = phi i64 [ %133, %125 ], [ %119, %118 ]
%127 = phi i64 [ %132, %125 ], [ %120, %118 ]
%128 = phi i64 [ %134, %125 ], [ 0, %118 ]
%129 = getelementptr inbounds i32, i32* %6, i64 %126
%130 = load i32, i32* %129
%131 = getelementptr inbounds i32, i32* %0, i64 %127
store i32 %130, i32* %131
%132 = add nsw i64 %127, 1
%133 = add nuw nsw i64 %126, 1
%134 = add i64 %128, 1
%135 = icmp eq i64 %134, %123
br i1 %135, label %136, label %125
136: ; preds = %125, %118
%137 = phi i64 [ undef, %118 ], [ %132, %125 ]
%138 = phi i64 [ %119, %118 ], [ %133, %125 ]
%139 = phi i64 [ %120, %118 ], [ %132, %125 ]
%140 = icmp ult i64 %122, 3
br i1 %140, label %185, label %161
141: ; preds = %17, %157
%142 = phi i64 [ %11, %17 ], [ %145, %157 ]
%143 = phi i32 [ 0, %17 ], [ %159, %157 ]
%144 = phi i32 [ 0, %17 ], [ %158, %157 ]
%145 = add nsw i64 %142, 1
%146 = getelementptr inbounds i32, i32* %0, i64 %145
%147 = load i32, i32* %146
%148 = icmp sgt i32 %147, %13
br i1 %148, label %153, label %149
149: ; preds = %141
%150 = sext i32 %144 to i64
%151 = getelementptr inbounds i32, i32* %6, i64 %150
store i32 %147, i32* %151
%152 = add nsw i32 %144, 1
br label %157
153: ; preds = %141
%154 = sext i32 %143 to i64
%155 = getelementptr inbounds i32, i32* %9, i64 %154
store i32 %147, i32* %155
%156 = add nsw i32 %143, 1
br label %157
157: ; preds = %149, %153
%158 = phi i32 [ %152, %149 ], [ %144, %153 ]
%159 = phi i32 [ %143, %149 ], [ %156, %153 ]
%160 = icmp eq i64 %145, %18
br i1 %160, label %19, label %141
161: ; preds = %136, %161
%162 = phi i64 [ %183, %161 ], [ %138, %136 ]
%163 = phi i64 [ %182, %161 ], [ %139, %136 ]
%164 = getelementptr inbounds i32, i32* %6, i64 %162
%165 = load i32, i32* %164
%166 = getelementptr inbounds i32, i32* %0, i64 %163
store i32 %165, i32* %166
%167 = add nsw i64 %163, 1
%168 = add nuw nsw i64 %162, 1
%169 = getelementptr inbounds i32, i32* %6, i64 %168
%170 = load i32, i32* %169
%171 = getelementptr inbounds i32, i32* %0, i64 %167
store i32 %170, i32* %171
%172 = add nsw i64 %163, 2
%173 = add nuw nsw i64 %162, 2
%174 = getelementptr inbounds i32, i32* %6, i64 %173
%175 = load i32, i32* %174
%176 = getelementptr inbounds i32, i32* %0, i64 %172
store i32 %175, i32* %176
%177 = add nsw i64 %163, 3
%178 = add nuw nsw i64 %162, 3
%179 = getelementptr inbounds i32, i32* %6, i64 %178
%180 = load i32, i32* %179
%181 = getelementptr inbounds i32, i32* %0, i64 %177
store i32 %180, i32* %181
%182 = add nsw i64 %163, 4
%183 = add nuw nsw i64 %162, 4
%184 = icmp eq i64 %183, %22
br i1 %184, label %185, label %161
185: ; preds = %136, %161, %116
%186 = phi i64 [ %35, %116 ], [ %137, %136 ], [ %182, %161 ]
%187 = trunc i64 %186 to i32
%188 = shl i64 %186, 32
%189 = ashr exact i64 %188, 32
br label %190
190: ; preds = %185, %19
%191 = phi i64 [ %189, %185 ], [ %11, %19 ]
%192 = phi i32 [ %187, %185 ], [ %1, %19 ]
%193 = getelementptr inbounds i32, i32* %0, i64 %191
store i32 %13, i32* %193
%194 = icmp sgt i32 %159, 0
br i1 %194, label %195, label %314
195: ; preds = %190
%196 = zext i32 %159 to i64
%197 = icmp ult i32 %159, 8
br i1 %197, label %268, label %198
198: ; preds = %195
%199 = add nsw i64 %191, 1
%200 = getelementptr i32, i32* %0, i64 %199
%201 = add nsw i64 %191, %196
%202 = add nsw i64 %201, 1
%203 = getelementptr i32, i32* %0, i64 %202
%204 = bitcast i32* %203 to i8*
%205 = getelementptr i32, i32* %9, i64 %196
%206 = icmp ult i32* %200, %205
%207 = icmp ult i8* %10, %204
%208 = and i1 %206, %207
br i1 %208, label %268, label %209
209: ; preds = %198
%210 = and i64 %196, 4294967288
%211 = add nsw i64 %191, %210
%212 = add nsw i64 %210, -8
%213 = lshr exact i64 %212, 3
%214 = add nuw nsw i64 %213, 1
%215 = and i64 %214, 1
%216 = icmp eq i64 %212, 0
br i1 %216, label %250, label %217
217: ; preds = %209
%218 = and i64 %214, 4611686018427387902
br label %219
219: ; preds = %219, %217
%220 = phi i64 [ 0, %217 ], [ %247, %219 ]
%221 = phi i64 [ 0, %217 ], [ %248, %219 ]
%222 = add i64 %191, %220
%223 = add nsw i64 %222, 1
%224 = getelementptr inbounds i32, i32* %9, i64 %220
%225 = bitcast i32* %224 to <4 x i32>*
%226 = load <4 x i32>, <4 x i32>* %225
%227 = getelementptr inbounds i32, i32* %224, i64 4
%228 = bitcast i32* %227 to <4 x i32>*
%229 = load <4 x i32>, <4 x i32>* %228
%230 = getelementptr inbounds i32, i32* %0, i64 %223
%231 = bitcast i32* %230 to <4 x i32>*
store <4 x i32> %226, <4 x i32>* %231
%232 = getelementptr inbounds i32, i32* %230, i64 4
%233 = bitcast i32* %232 to <4 x i32>*
store <4 x i32> %229, <4 x i32>* %233
%234 = or i64 %220, 8
%235 = add i64 %191, %234
%236 = add nsw i64 %235, 1
%237 = getelementptr inbounds i32, i32* %9, i64 %234
%238 = bitcast i32* %237 to <4 x i32>*
%239 = load <4 x i32>, <4 x i32>* %238
%240 = getelementptr inbounds i32, i32* %237, i64 4
%241 = bitcast i32* %240 to <4 x i32>*
%242 = load <4 x i32>, <4 x i32>* %241
%243 = getelementptr inbounds i32, i32* %0, i64 %236
%244 = bitcast i32* %243 to <4 x i32>*
store <4 x i32> %239, <4 x i32>* %244
%245 = getelementptr inbounds i32, i32* %243, i64 4
%246 = bitcast i32* %245 to <4 x i32>*
store <4 x i32> %242, <4 x i32>* %246
%247 = add nuw i64 %220, 16
%248 = add i64 %221, 2
%249 = icmp eq i64 %248, %218
br i1 %249, label %250, label %219
250: ; preds = %219, %209
%251 = phi i64 [ 0, %209 ], [ %247, %219 ]
%252 = icmp eq i64 %215, 0
br i1 %252, label %266, label %253
253: ; preds = %250
%254 = add i64 %191, %251
%255 = add nsw i64 %254, 1
%256 = getelementptr inbounds i32, i32* %9, i64 %251
%257 = bitcast i32* %256 to <4 x i32>*
%258 = load <4 x i32>, <4 x i32>* %257
%259 = getelementptr inbounds i32, i32* %256, i64 4
%260 = bitcast i32* %259 to <4 x i32>*
%261 = load <4 x i32>, <4 x i32>* %260
%262 = getelementptr inbounds i32, i32* %0, i64 %255
%263 = bitcast i32* %262 to <4 x i32>*
store <4 x i32> %258, <4 x i32>* %263
%264 = getelementptr inbounds i32, i32* %262, i64 4
%265 = bitcast i32* %264 to <4 x i32>*
store <4 x i32> %261, <4 x i32>* %265
br label %266
266: ; preds = %250, %253
%267 = icmp eq i64 %210, %196
br i1 %267, label %314, label %268
268: ; preds = %198, %195, %266
%269 = phi i64 [ 0, %198 ], [ 0, %195 ], [ %210, %266 ]
%270 = phi i64 [ %191, %198 ], [ %191, %195 ], [ %211, %266 ]
%271 = xor i64 %269, -1
%272 = add nsw i64 %271, %196
%273 = and i64 %196, 3
%274 = icmp eq i64 %273, 0
br i1 %274, label %286, label %275
275: ; preds = %268, %275
%276 = phi i64 [ %283, %275 ], [ %269, %268 ]
%277 = phi i64 [ %279, %275 ], [ %270, %268 ]
%278 = phi i64 [ %284, %275 ], [ 0, %268 ]
%279 = add nsw i64 %277, 1
%280 = getelementptr inbounds i32, i32* %9, i64 %276
%281 = load i32, i32* %280
%282 = getelementptr inbounds i32, i32* %0, i64 %279
store i32 %281, i32* %282
%283 = add nuw nsw i64 %276, 1
%284 = add i64 %278, 1
%285 = icmp eq i64 %284, %273
br i1 %285, label %286, label %275
286: ; preds = %275, %268
%287 = phi i64 [ %269, %268 ], [ %283, %275 ]
%288 = phi i64 [ %270, %268 ], [ %279, %275 ]
%289 = icmp ult i64 %272, 3
br i1 %289, label %314, label %290
290: ; preds = %286, %290
%291 = phi i64 [ %312, %290 ], [ %287, %286 ]
%292 = phi i64 [ %308, %290 ], [ %288, %286 ]
%293 = add nsw i64 %292, 1
%294 = getelementptr inbounds i32, i32* %9, i64 %291
%295 = load i32, i32* %294
%296 = getelementptr inbounds i32, i32* %0, i64 %293
store i32 %295, i32* %296
%297 = add nuw nsw i64 %291, 1
%298 = add nsw i64 %292, 2
%299 = getelementptr inbounds i32, i32* %9, i64 %297
%300 = load i32, i32* %299
%301 = getelementptr inbounds i32, i32* %0, i64 %298
store i32 %300, i32* %301
%302 = add nuw nsw i64 %291, 2
%303 = add nsw i64 %292, 3
%304 = getelementptr inbounds i32, i32* %9, i64 %302
%305 = load i32, i32* %304
%306 = getelementptr inbounds i32, i32* %0, i64 %303
store i32 %305, i32* %306
%307 = add nuw nsw i64 %291, 3
%308 = add nsw i64 %292, 4
%309 = getelementptr inbounds i32, i32* %9, i64 %307
%310 = load i32, i32* %309
%311 = getelementptr inbounds i32, i32* %0, i64 %308
store i32 %310, i32* %311
%312 = add nuw nsw i64 %291, 4
%313 = icmp eq i64 %312, %196
br i1 %313, label %314, label %290
314: ; preds = %286, %290, %266, %15, %190
%315 = phi i32 [ %1, %15 ], [ %192, %190 ], [ %192, %266 ], [ %192, %290 ], [ %192, %286 ]
%316 = tail call i32 @free(i32* %6)
%317 = tail call i32 @free(i32* %9)
ret i32 %315
}