#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 */
scalar_t__ malloc(int);
void radix_counting_sort(int nums[], int n, int exp, int radix) {
  int *output = (int *)malloc(sizeof(int) * n);
  int *count = (int *)malloc(sizeof(int) * radix);
  int i;
  for (i = 0; i < radix; i++)
    count[i] = 0;
  for (i = 0; i < n; i++)
    count[(nums[i] / exp) % radix]++;
  for (i = 1; i < radix; i++)
    count[i] += count[i - 1];
  for (i = n - 1; i >= 0; i--) {
    int num = nums[i];
    output[count[(num / exp) % radix] - 1] = nums[i];
    count[(num / exp) % radix]--;
  }
  for (i = 0; i < n; i++)
    nums[i] = output[i];
}


x86 assembly (clang, -O0):
<radix_counting_sort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x20(%rbp)
movslq -0x14(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    117b <radix_counting_sort+0x6b>
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1152 <radix_counting_sort+0x42>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11c7 <radix_counting_sort+0xb7>
mov    -0x28(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cltd
idivl  -0x10(%rbp)
cltd
idivl  -0x14(%rbp)
mov    -0x38(%rbp),%rax
movslq %edx,%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1182 <radix_counting_sort+0x72>
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1206 <radix_counting_sort+0xf6>
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
add    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11ce <radix_counting_sort+0xbe>
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x2c(%rbp)
jl     1295 <radix_counting_sort+0x185>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x44(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x28(%rbp),%rcx
mov    -0x30(%rbp),%eax
cltd
idivl  -0x10(%rbp)
cltd
idivl  -0x14(%rbp)
mov    -0x50(%rbp),%rax
mov    %edx,%esi
mov    -0x44(%rbp),%edx
movslq %esi,%rsi
mov    (%rcx,%rsi,4),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x30(%rbp),%eax
cltd
idivl  -0x10(%rbp)
cltd
idivl  -0x14(%rbp)
mov    -0x40(%rbp),%rax
movslq %edx,%rcx
mov    (%rax,%rcx,4),%edx
add    $0xffffffff,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    120f <radix_counting_sort+0xff>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    12cc <radix_counting_sort+0x1bc>
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    129c <radix_counting_sort+0x18c>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<radix_counting_sort>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %ecx,%r12d
mov    %edx,%r13d
mov    %rdi,%rbx
mov    %rsi,(%rsp)
lea    0x0(,%rsi,4),%edi
call   1040 <malloc@plt>
mov    %rax,%r14
lea    0x0(,%r12,4),%edi
call   1040 <malloc@plt>
mov    %rax,%rbp
mov    %r12d,%r15d
test   %r12d,%r12d
jle    1171 <radix_counting_sort+0x51>
lea    0x0(,%r15,4),%rdx
mov    %rbp,%rdi
xor    %esi,%esi
call   1030 <memset@plt>
mov    (%rsp),%r8
mov    %r8d,%esi
test   %r8d,%r8d
jle    119c <radix_counting_sort+0x7c>
xor    %ecx,%ecx
nop
mov    (%rbx,%rcx,4),%eax
cltd
idiv   %r13d
cltd
idiv   %r12d
movslq %edx,%rax
addl   $0x1,0x0(%rbp,%rax,4)
add    $0x1,%rcx
cmp    %rcx,%rsi
jne    1180 <radix_counting_sort+0x60>
cmp    $0x2,%r12d
jl     121f <radix_counting_sort+0xff>
mov    0x0(%rbp),%eax
lea    -0x1(%r15),%rdi
add    $0xfffffffffffffffe,%r15
mov    %edi,%ecx
and    $0x3,%ecx
mov    $0x1,%edx
cmp    $0x3,%r15
jb     11fd <radix_counting_sort+0xdd>
and    $0xfffffffffffffffc,%rdi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    0x4(%rbp,%rdx,4),%eax
mov    %eax,0x4(%rbp,%rdx,4)
add    0x8(%rbp,%rdx,4),%eax
mov    %eax,0x8(%rbp,%rdx,4)
add    0xc(%rbp,%rdx,4),%eax
mov    %eax,0xc(%rbp,%rdx,4)
add    0x10(%rbp,%rdx,4),%eax
mov    %eax,0x10(%rbp,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%rdi
jne    11d0 <radix_counting_sort+0xb0>
add    $0x1,%rdx
test   %rcx,%rcx
je     121f <radix_counting_sort+0xff>
lea    0x0(,%rdx,4),%rdx
add    %rbp,%rdx
xor    %edi,%edi
nop
add    (%rdx,%rdi,4),%eax
mov    %eax,(%rdx,%rdi,4)
add    $0x1,%rdi
cmp    %rdi,%rcx
jne    1210 <radix_counting_sort+0xf0>
test   %r8d,%r8d
jle    13c4 <radix_counting_sort+0x2a4>
lea    0x1(%rsi),%rdi
nopl   0x0(%rax)
lea    -0x2(%rdi),%eax
mov    (%rbx,%rax,4),%ecx
mov    %ecx,%eax
cltd
idiv   %r13d
cltd
idiv   %r12d
movslq %edx,%rax
movslq 0x0(%rbp,%rax,4),%rdx
mov    %ecx,-0x4(%r14,%rdx,4)
addl   $0xffffffff,0x0(%rbp,%rax,4)
add    $0xffffffffffffffff,%rdi
cmp    $0x1,%rdi
ja     1230 <radix_counting_sort+0x110>
test   %r8d,%r8d
jle    13c4 <radix_counting_sort+0x2a4>
cmp    $0x8,%r8d
jb     127d <radix_counting_sort+0x15d>
lea    (%r14,%rsi,4),%rax
cmp    %rbx,%rax
jbe    12f0 <radix_counting_sort+0x1d0>
lea    (%rbx,%rsi,4),%rax
cmp    %rax,%r14
jae    12f0 <radix_counting_sort+0x1d0>
xor    %eax,%eax
mov    %rax,%rcx
not    %rcx
add    %rsi,%rcx
mov    %rsi,%rdx
and    $0x3,%rdx
je     12b1 <radix_counting_sort+0x191>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    (%r14,%rax,4),%edi
mov    %edi,(%rbx,%rax,4)
add    $0x1,%rax
add    $0xffffffffffffffff,%rdx
jne    12a0 <radix_counting_sort+0x180>
cmp    $0x3,%rcx
jb     13c4 <radix_counting_sort+0x2a4>
nopl   0x0(%rax,%rax,1)
mov    (%r14,%rax,4),%ecx
mov    %ecx,(%rbx,%rax,4)
mov    0x4(%r14,%rax,4),%ecx
mov    %ecx,0x4(%rbx,%rax,4)
mov    0x8(%r14,%rax,4),%ecx
mov    %ecx,0x8(%rbx,%rax,4)
mov    0xc(%r14,%rax,4),%ecx
mov    %ecx,0xc(%rbx,%rax,4)
add    $0x4,%rax
cmp    %rax,%rsi
jne    12c0 <radix_counting_sort+0x1a0>
jmp    13c4 <radix_counting_sort+0x2a4>
mov    %esi,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rdi
mov    %rdi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%ecx
and    $0x3,%ecx
cmp    $0x18,%rdi
jae    1313 <radix_counting_sort+0x1f3>
xor    %edi,%edi
jmp    1380 <radix_counting_sort+0x260>
and    $0xfffffffffffffffc,%rdx
xor    %edi,%edi
nopl   0x0(%rax)
movups (%r14,%rdi,4),%xmm0
movups 0x10(%r14,%rdi,4),%xmm1
movups %xmm0,(%rbx,%rdi,4)
movups %xmm1,0x10(%rbx,%rdi,4)
movups 0x20(%r14,%rdi,4),%xmm0
movups 0x30(%r14,%rdi,4),%xmm1
movups %xmm0,0x20(%rbx,%rdi,4)
movups %xmm1,0x30(%rbx,%rdi,4)
movups 0x40(%r14,%rdi,4),%xmm0
movups 0x50(%r14,%rdi,4),%xmm1
movups %xmm0,0x40(%rbx,%rdi,4)
movups %xmm1,0x50(%rbx,%rdi,4)
movups 0x60(%r14,%rdi,4),%xmm0
movups 0x70(%r14,%rdi,4),%xmm1
movups %xmm0,0x60(%rbx,%rdi,4)
movups %xmm1,0x70(%rbx,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rdx
jne    1320 <radix_counting_sort+0x200>
test   %rcx,%rcx
je     13bb <radix_counting_sort+0x29b>
lea    (%rbx,%rdi,4),%rdx
add    $0x10,%rdx
lea    (%r14,%rdi,4),%rdi
add    $0x10,%rdi
shl    $0x5,%rcx
xor    %ebp,%ebp
nopl   0x0(%rax,%rax,1)
movups -0x10(%rdi,%rbp,1),%xmm0
movups (%rdi,%rbp,1),%xmm1
movups %xmm0,-0x10(%rdx,%rbp,1)
movups %xmm1,(%rdx,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%rcx
jne    13a0 <radix_counting_sort+0x280>
cmp    %rsi,%rax
jne    127f <radix_counting_sort+0x15f>
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @radix_counting_sort(i32* nocapture %0, i32 %1, i32 %2, i32 %3) {
%5 = shl i32 %1, 2
%6 = tail call i64 @malloc(i32 %5)
%7 = inttoptr i64 %6 to i32*
%8 = inttoptr i64 %6 to i8*
%9 = shl i32 %3, 2
%10 = tail call i64 @malloc(i32 %9)
%11 = inttoptr i64 %10 to i32*
%12 = icmp sgt i32 %3, 0
br i1 %12, label %13, label %17
13: ; preds = %4
%14 = inttoptr i64 %10 to i8*
%15 = zext i32 %3 to i64
%16 = shl nuw nsw i64 %15, 2
br label %17
17: ; preds = %13, %4
%18 = icmp sgt i32 %1, 0
br i1 %18, label %19, label %21
19: ; preds = %17
%20 = zext i32 %1 to i64
br label %32
21: ; preds = %32, %17
%22 = icmp sgt i32 %3, 1
br i1 %22, label %23, label %58
23: ; preds = %21
%24 = zext i32 %3 to i64
%25 = load i32, i32* %11
%26 = add nsw i64 %24, -1
%27 = add nsw i64 %24, -2
%28 = and i64 %26, 3
%29 = icmp ult i64 %27, 3
br i1 %29, label %44, label %30
30: ; preds = %23
%31 = and i64 %26, -4
br label %61
32: ; preds = %19, %32
%33 = phi i64 [ 0, %19 ], [ %42, %32 ]
%34 = getelementptr inbounds i32, i32* %0, i64 %33
%35 = load i32, i32* %34
%36 = sdiv i32 %35, %2
%37 = srem i32 %36, %3
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i32, i32* %11, i64 %38
%40 = load i32, i32* %39
%41 = add nsw i32 %40, 1
store i32 %41, i32* %39
%42 = add nuw nsw i64 %33, 1
%43 = icmp eq i64 %42, %20
br i1 %43, label %21, label %32
44: ; preds = %61, %23
%45 = phi i32 [ %25, %23 ], [ %79, %61 ]
%46 = phi i64 [ 1, %23 ], [ %80, %61 ]
%47 = icmp eq i64 %28, 0
br i1 %47, label %58, label %48
48: ; preds = %44, %48
%49 = phi i32 [ %54, %48 ], [ %45, %44 ]
%50 = phi i64 [ %55, %48 ], [ %46, %44 ]
%51 = phi i64 [ %56, %48 ], [ 0, %44 ]
%52 = getelementptr inbounds i32, i32* %11, i64 %50
%53 = load i32, i32* %52
%54 = add nsw i32 %53, %49
store i32 %54, i32* %52
%55 = add nuw nsw i64 %50, 1
%56 = add i64 %51, 1
%57 = icmp eq i64 %56, %28
br i1 %57, label %58, label %48
58: ; preds = %44, %48, %21
br i1 %18, label %59, label %227
59: ; preds = %58
%60 = zext i32 %1 to i64
br label %191
61: ; preds = %61, %30
%62 = phi i32 [ %25, %30 ], [ %79, %61 ]
%63 = phi i64 [ 1, %30 ], [ %80, %61 ]
%64 = phi i64 [ 0, %30 ], [ %81, %61 ]
%65 = getelementptr inbounds i32, i32* %11, i64 %63
%66 = load i32, i32* %65
%67 = add nsw i32 %66, %62
store i32 %67, i32* %65
%68 = add nuw nsw i64 %63, 1
%69 = getelementptr inbounds i32, i32* %11, i64 %68
%70 = load i32, i32* %69
%71 = add nsw i32 %70, %67
store i32 %71, i32* %69
%72 = add nuw nsw i64 %63, 2
%73 = getelementptr inbounds i32, i32* %11, i64 %72
%74 = load i32, i32* %73
%75 = add nsw i32 %74, %71
store i32 %75, i32* %73
%76 = add nuw nsw i64 %63, 3
%77 = getelementptr inbounds i32, i32* %11, i64 %76
%78 = load i32, i32* %77
%79 = add nsw i32 %78, %75
store i32 %79, i32* %77
%80 = add nuw nsw i64 %63, 4
%81 = add i64 %64, 4
%82 = icmp eq i64 %81, %31
br i1 %82, label %44, label %61
83: ; preds = %191
br i1 %18, label %84, label %227
84: ; preds = %83
%85 = zext i32 %1 to i64
%86 = icmp ult i32 %1, 8
br i1 %86, label %173, label %87
87: ; preds = %84
%88 = getelementptr i32, i32* %0, i64 %60
%89 = bitcast i32* %88 to i8*
%90 = getelementptr i32, i32* %7, i64 %60
%91 = icmp ugt i32* %90, %0
%92 = icmp ult i8* %8, %89
%93 = and i1 %91, %92
br i1 %93, label %173, label %94
94: ; preds = %87
%95 = and i64 %60, 4294967288
%96 = add nsw i64 %95, -8
%97 = lshr exact i64 %96, 3
%98 = add nuw nsw i64 %97, 1
%99 = and i64 %98, 3
%100 = icmp ult i64 %96, 24
br i1 %100, label %152, label %101
101: ; preds = %94
%102 = and i64 %98, 4611686018427387900
br label %103
103: ; preds = %103, %101
%104 = phi i64 [ 0, %101 ], [ %149, %103 ]
%105 = phi i64 [ 0, %101 ], [ %150, %103 ]
%106 = getelementptr inbounds i32, i32* %7, i64 %104
%107 = bitcast i32* %106 to <4 x i32>*
%108 = load <4 x i32>, <4 x i32>* %107
%109 = getelementptr inbounds i32, i32* %106, i64 4
%110 = bitcast i32* %109 to <4 x i32>*
%111 = load <4 x i32>, <4 x i32>* %110
%112 = getelementptr inbounds i32, i32* %0, i64 %104
%113 = bitcast i32* %112 to <4 x i32>*
store <4 x i32> %108, <4 x i32>* %113
%114 = getelementptr inbounds i32, i32* %112, i64 4
%115 = bitcast i32* %114 to <4 x i32>*
store <4 x i32> %111, <4 x i32>* %115
%116 = or i64 %104, 8
%117 = getelementptr inbounds i32, i32* %7, i64 %116
%118 = bitcast i32* %117 to <4 x i32>*
%119 = load <4 x i32>, <4 x i32>* %118
%120 = getelementptr inbounds i32, i32* %117, i64 4
%121 = bitcast i32* %120 to <4 x i32>*
%122 = load <4 x i32>, <4 x i32>* %121
%123 = getelementptr inbounds i32, i32* %0, i64 %116
%124 = bitcast i32* %123 to <4 x i32>*
store <4 x i32> %119, <4 x i32>* %124
%125 = getelementptr inbounds i32, i32* %123, i64 4
%126 = bitcast i32* %125 to <4 x i32>*
store <4 x i32> %122, <4 x i32>* %126
%127 = or i64 %104, 16
%128 = getelementptr inbounds i32, i32* %7, i64 %127
%129 = bitcast i32* %128 to <4 x i32>*
%130 = load <4 x i32>, <4 x i32>* %129
%131 = getelementptr inbounds i32, i32* %128, i64 4
%132 = bitcast i32* %131 to <4 x i32>*
%133 = load <4 x i32>, <4 x i32>* %132
%134 = getelementptr inbounds i32, i32* %0, i64 %127
%135 = bitcast i32* %134 to <4 x i32>*
store <4 x i32> %130, <4 x i32>* %135
%136 = getelementptr inbounds i32, i32* %134, i64 4
%137 = bitcast i32* %136 to <4 x i32>*
store <4 x i32> %133, <4 x i32>* %137
%138 = or i64 %104, 24
%139 = getelementptr inbounds i32, i32* %7, i64 %138
%140 = bitcast i32* %139 to <4 x i32>*
%141 = load <4 x i32>, <4 x i32>* %140
%142 = getelementptr inbounds i32, i32* %139, i64 4
%143 = bitcast i32* %142 to <4 x i32>*
%144 = load <4 x i32>, <4 x i32>* %143
%145 = getelementptr inbounds i32, i32* %0, i64 %138
%146 = bitcast i32* %145 to <4 x i32>*
store <4 x i32> %141, <4 x i32>* %146
%147 = getelementptr inbounds i32, i32* %145, i64 4
%148 = bitcast i32* %147 to <4 x i32>*
store <4 x i32> %144, <4 x i32>* %148
%149 = add nuw i64 %104, 32
%150 = add i64 %105, 4
%151 = icmp eq i64 %150, %102
br i1 %151, label %152, label %103
152: ; preds = %103, %94
%153 = phi i64 [ 0, %94 ], [ %149, %103 ]
%154 = icmp eq i64 %99, 0
br i1 %154, label %171, label %155
155: ; preds = %152, %155
%156 = phi i64 [ %168, %155 ], [ %153, %152 ]
%157 = phi i64 [ %169, %155 ], [ 0, %152 ]
%158 = getelementptr inbounds i32, i32* %7, i64 %156
%159 = bitcast i32* %158 to <4 x i32>*
%160 = load <4 x i32>, <4 x i32>* %159
%161 = getelementptr inbounds i32, i32* %158, i64 4
%162 = bitcast i32* %161 to <4 x i32>*
%163 = load <4 x i32>, <4 x i32>* %162
%164 = getelementptr inbounds i32, i32* %0, i64 %156
%165 = bitcast i32* %164 to <4 x i32>*
store <4 x i32> %160, <4 x i32>* %165
%166 = getelementptr inbounds i32, i32* %164, i64 4
%167 = bitcast i32* %166 to <4 x i32>*
store <4 x i32> %163, <4 x i32>* %167
%168 = add nuw i64 %156, 8
%169 = add i64 %157, 1
%170 = icmp eq i64 %169, %99
br i1 %170, label %171, label %155
171: ; preds = %155, %152
%172 = icmp eq i64 %95, %60
br i1 %172, label %227, label %173
173: ; preds = %87, %84, %171
%174 = phi i64 [ 0, %87 ], [ 0, %84 ], [ %95, %171 ]
%175 = xor i64 %174, -1
%176 = add nsw i64 %175, %60
%177 = and i64 %60, 3
%178 = icmp eq i64 %177, 0
br i1 %178, label %188, label %179
179: ; preds = %173, %179
%180 = phi i64 [ %185, %179 ], [ %174, %173 ]
%181 = phi i64 [ %186, %179 ], [ 0, %173 ]
%182 = getelementptr inbounds i32, i32* %7, i64 %180
%183 = load i32, i32* %182
%184 = getelementptr inbounds i32, i32* %0, i64 %180
store i32 %183, i32* %184
%185 = add nuw nsw i64 %180, 1
%186 = add i64 %181, 1
%187 = icmp eq i64 %186, %177
br i1 %187, label %188, label %179
188: ; preds = %179, %173
%189 = phi i64 [ %174, %173 ], [ %185, %179 ]
%190 = icmp ult i64 %176, 3
br i1 %190, label %227, label %208
191: ; preds = %59, %191
%192 = phi i64 [ %60, %59 ], [ %193, %191 ]
%193 = add nsw i64 %192, -1
%194 = and i64 %193, 4294967295
%195 = getelementptr inbounds i32, i32* %0, i64 %194
%196 = load i32, i32* %195
%197 = sdiv i32 %196, %2
%198 = srem i32 %197, %3
%199 = sext i32 %198 to i64
%200 = getelementptr inbounds i32, i32* %11, i64 %199
%201 = load i32, i32* %200
%202 = add nsw i32 %201, -1
%203 = sext i32 %202 to i64
%204 = getelementptr inbounds i32, i32* %7, i64 %203
store i32 %196, i32* %204
%205 = load i32, i32* %200
%206 = add nsw i32 %205, -1
store i32 %206, i32* %200
%207 = icmp ugt i64 %192, 1
br i1 %207, label %191, label %83
208: ; preds = %188, %208
%209 = phi i64 [ %225, %208 ], [ %189, %188 ]
%210 = getelementptr inbounds i32, i32* %7, i64 %209
%211 = load i32, i32* %210
%212 = getelementptr inbounds i32, i32* %0, i64 %209
store i32 %211, i32* %212
%213 = add nuw nsw i64 %209, 1
%214 = getelementptr inbounds i32, i32* %7, i64 %213
%215 = load i32, i32* %214
%216 = getelementptr inbounds i32, i32* %0, i64 %213
store i32 %215, i32* %216
%217 = add nuw nsw i64 %209, 2
%218 = getelementptr inbounds i32, i32* %7, i64 %217
%219 = load i32, i32* %218
%220 = getelementptr inbounds i32, i32* %0, i64 %217
store i32 %219, i32* %220
%221 = add nuw nsw i64 %209, 3
%222 = getelementptr inbounds i32, i32* %7, i64 %221
%223 = load i32, i32* %222
%224 = getelementptr inbounds i32, i32* %0, i64 %221
store i32 %223, i32* %224
%225 = add nuw nsw i64 %209, 4
%226 = icmp eq i64 %225, %85
br i1 %226, label %227, label %208
227: ; preds = %188, %208, %171, %58, %83
ret void
}