#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 *getRow(int rowIndex, int *returnSize) {
  *returnSize = rowIndex + 1;
  int *result = (int *)malloc(sizeof(int) * (rowIndex + 1));
  int *previous_result = (int *)malloc(sizeof(int) * (rowIndex + 1));
  for (int i = 0; i <= rowIndex; ++i)
    result[i] = previous_result[i] = 1;
  for (int i = 2; i <= rowIndex; ++i) {
    int *temp = result;
    result = previous_result;
    previous_result = temp;
    for (int j = 1; j < i; ++j)
      result[j] = previous_result[j] + previous_result[j - 1];
  }
  free(previous_result);
  return result;
}


x86 assembly (clang, -O0):
<getRow>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x4(%rbp),%ecx
add    $0x1,%ecx
mov    -0x10(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x4(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x18(%rbp)
mov    -0x4(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x4(%rbp),%eax
jg     11a8 <getRow+0x88>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1170 <getRow+0x50>
movl   $0x2,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x4(%rbp),%eax
jg     122d <getRow+0x10d>
mov    -0x18(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x20(%rbp)
movl   $0x1,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    121a <getRow+0xfa>
mov    -0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x34(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
add    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11da <getRow+0xba>
jmp    121f <getRow+0xff>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11af <getRow+0x8f>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
mov    -0x18(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<getRow>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %edi,%r14d
lea    0x1(%r14),%r15d
mov    %r15d,(%rsi)
lea    0x4(,%r14,4),%ebp
mov    %ebp,%edi
call   1040 <malloc@plt>
mov    %rax,%rbx
mov    %ebp,%edi
call   1040 <malloc@plt>
test   %r14d,%r14d
js     12fe <getRow+0x1de>
mov    %r15d,%r8d
cmp    $0x8,%r15d
jb     1177 <getRow+0x57>
lea    (%rbx,%r8,4),%rcx
cmp    %rcx,%rax
jae    120c <getRow+0xec>
lea    (%rax,%r8,4),%rcx
cmp    %rcx,%rbx
jae    120c <getRow+0xec>
xor    %edx,%edx
mov    %rdx,%rcx
not    %rcx
add    %r8,%rcx
mov    %r8,%rsi
and    $0x3,%rsi
je     11a8 <getRow+0x88>
nopl   0x0(%rax,%rax,1)
movl   $0x1,(%rax,%rdx,4)
movl   $0x1,(%rbx,%rdx,4)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rsi
jne    1190 <getRow+0x70>
cmp    $0x3,%rcx
jb     12f8 <getRow+0x1d8>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movl   $0x1,(%rax,%rdx,4)
movl   $0x1,(%rbx,%rdx,4)
movl   $0x1,0x4(%rax,%rdx,4)
movl   $0x1,0x4(%rbx,%rdx,4)
movl   $0x1,0x8(%rax,%rdx,4)
movl   $0x1,0x8(%rbx,%rdx,4)
movl   $0x1,0xc(%rax,%rdx,4)
movl   $0x1,0xc(%rbx,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r8
jne    11c0 <getRow+0xa0>
jmp    12f8 <getRow+0x1d8>
mov    %r8d,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rdi
mov    %rdi,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
mov    %ecx,%esi
and    $0x3,%esi
cmp    $0x18,%rdi
jae    1230 <getRow+0x110>
xor    %edi,%edi
jmp    12a8 <getRow+0x188>
and    $0xfffffffffffffffc,%rcx
xor    %edi,%edi
movdqa 0xdc2(%rip),%xmm0
xchg   %ax,%ax
movdqu %xmm0,(%rax,%rdi,4)
movdqu %xmm0,0x10(%rax,%rdi,4)
movdqu %xmm0,(%rbx,%rdi,4)
movdqu %xmm0,0x10(%rbx,%rdi,4)
movdqu %xmm0,0x20(%rax,%rdi,4)
movdqu %xmm0,0x30(%rax,%rdi,4)
movdqu %xmm0,0x20(%rbx,%rdi,4)
movdqu %xmm0,0x30(%rbx,%rdi,4)
movdqu %xmm0,0x40(%rax,%rdi,4)
movdqu %xmm0,0x50(%rax,%rdi,4)
movdqu %xmm0,0x40(%rbx,%rdi,4)
movdqu %xmm0,0x50(%rbx,%rdi,4)
movdqu %xmm0,0x60(%rax,%rdi,4)
movdqu %xmm0,0x70(%rax,%rdi,4)
movdqu %xmm0,0x60(%rbx,%rdi,4)
movdqu %xmm0,0x70(%rbx,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rcx
jne    1240 <getRow+0x120>
test   %rsi,%rsi
je     12ef <getRow+0x1cf>
lea    (%rbx,%rdi,4),%rcx
add    $0x10,%rcx
lea    (%rax,%rdi,4),%rdi
add    $0x10,%rdi
shl    $0x5,%rsi
xor    %ebp,%ebp
movdqa 0xd35(%rip),%xmm0
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,-0x10(%rdi,%rbp,1)
movdqu %xmm0,(%rdi,%rbp,1)
movdqu %xmm0,-0x10(%rcx,%rbp,1)
movdqu %xmm0,(%rcx,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%rsi
jne    12d0 <getRow+0x1b0>
cmp    %r8,%rdx
jne    1179 <getRow+0x59>
cmp    $0x2,%r14d
jge    1312 <getRow+0x1f2>
mov    %rax,%rdi
call   1030 <free@plt>
mov    %rbx,%rax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
mov    $0x2,%edx
mov    $0xfffffffffffffff9,%r14
xor    %r11d,%r11d
mov    %rbx,%rcx
jmp    1340 <getRow+0x220>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%rdx
add    $0x1,%r14
mov    %rbx,%rcx
cmp    %r8,%rdx
je     12fe <getRow+0x1de>
mov    %rax,%rbx
mov    %rcx,%rax
mov    %r11,%rcx
add    $0x1,%r11
mov    $0x1,%edi
cmp    $0x8,%r11
jae    13a0 <getRow+0x280>
mov    %rdi,%rcx
test   $0x1,%dl
jne    136e <getRow+0x24e>
mov    -0x4(%rax,%rdi,4),%ecx
add    (%rax,%rdi,4),%ecx
mov    %ecx,(%rbx,%rdi,4)
lea    0x1(%rdi),%rcx
cmp    %rdi,%r11
je     1330 <getRow+0x210>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    -0x4(%rax,%rcx,4),%esi
add    (%rax,%rcx,4),%esi
mov    %esi,(%rbx,%rcx,4)
mov    (%rax,%rcx,4),%esi
add    0x4(%rax,%rcx,4),%esi
mov    %esi,0x4(%rbx,%rcx,4)
add    $0x2,%rcx
cmp    %rcx,%rdx
jne    1380 <getRow+0x260>
jmp    1330 <getRow+0x210>
lea    0x2(%rcx),%rbp
lea    0x4(%rbx),%rsi
lea    (%rbx,%rbp,4),%r10
lea    0x4(%rax),%r9
lea    (%rax,%rbp,4),%rbp
lea    (%rax,%rcx,4),%r15
add    $0x4,%r15
cmp    %rbp,%rsi
setb   %bpl
cmp    %r10,%r9
setb   %r12b
cmp    %r15,%rsi
setb   %r9b
cmp    %r10,%rax
setb   %r10b
test   %r12b,%bpl
jne    1358 <getRow+0x238>
and    %r10b,%r9b
jne    1358 <getRow+0x238>
add    $0xfffffffffffffff9,%rcx
mov    %rcx,%r9
shr    $0x3,%r9
add    $0x1,%r9
cmp    $0x8,%rcx
jae    1403 <getRow+0x2e3>
xor    %ecx,%ecx
jmp    1481 <getRow+0x361>
mov    %r14,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movdqu (%rax,%rcx,4),%xmm0
movdqu 0x4(%rax,%rcx,4),%xmm1
paddd  %xmm0,%xmm1
movdqu 0x10(%rax,%rcx,4),%xmm0
movdqu 0x14(%rax,%rcx,4),%xmm2
paddd  %xmm0,%xmm2
movdqu %xmm1,0x4(%rbx,%rcx,4)
movdqu %xmm2,0x14(%rbx,%rcx,4)
movdqu 0x20(%rax,%rcx,4),%xmm0
movdqu 0x24(%rax,%rcx,4),%xmm1
paddd  %xmm0,%xmm1
movdqu 0x30(%rax,%rcx,4),%xmm0
movdqu 0x34(%rax,%rcx,4),%xmm2
paddd  %xmm0,%xmm2
movdqu %xmm1,0x24(%rbx,%rcx,4)
movdqu %xmm2,0x34(%rbx,%rcx,4)
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rdi
jne    1420 <getRow+0x300>
mov    %r11,%rdi
and    $0xfffffffffffffff8,%rdi
test   $0x1,%r9b
je     14c3 <getRow+0x3a3>
lea    0x0(,%rcx,4),%rsi
or     $0x4,%rsi
movdqu (%rax,%rsi,1),%xmm0
movdqu 0x10(%rax,%rsi,1),%xmm1
movdqu (%rax,%rcx,4),%xmm2
paddd  %xmm0,%xmm2
movdqu 0x10(%rax,%rcx,4),%xmm0
paddd  %xmm1,%xmm0
movdqu %xmm2,(%rbx,%rsi,1)
movdqu %xmm0,0x10(%rbx,%rsi,1)
cmp    %rdi,%r11
je     1330 <getRow+0x210>
or     $0x1,%rdi
jmp    1358 <getRow+0x238>

LLVM IR (-O0):
define i32* @getRow(i32 %0, i32* %1) {
%3 = alloca i32
%4 = alloca i32*
%5 = alloca i32*
%6 = alloca i32*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32*
%10 = alloca i32
store i32 %0, i32* %3
store i32* %1, i32** %4
%11 = load i32, i32* %3
%12 = add nsw i32 %11, 1
%13 = load i32*, i32** %4
store i32 %12, i32* %13
%14 = load i32, i32* %3
%15 = add nsw i32 %14, 1
%16 = sext i32 %15 to i64
%17 = mul i64 4, %16
%18 = trunc i64 %17 to i32
%19 = call i64 @malloc(i32 %18)
%20 = inttoptr i64 %19 to i32*
store i32* %20, i32** %5
%21 = load i32, i32* %3
%22 = add nsw i32 %21, 1
%23 = sext i32 %22 to i64
%24 = mul i64 4, %23
%25 = trunc i64 %24 to i32
%26 = call i64 @malloc(i32 %25)
%27 = inttoptr i64 %26 to i32*
store i32* %27, i32** %6
store i32 0, i32* %7
br label %28
28: ; preds = %41, %2
%29 = load i32, i32* %7
%30 = load i32, i32* %3
%31 = icmp sle i32 %29, %30
br i1 %31, label %32, label %44
32: ; preds = %28
%33 = load i32*, i32** %6
%34 = load i32, i32* %7
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i32, i32* %33, i64 %35
store i32 1, i32* %36
%37 = load i32*, i32** %5
%38 = load i32, i32* %7
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i32, i32* %37, i64 %39
store i32 1, i32* %40
br label %41
41: ; preds = %32
%42 = load i32, i32* %7
%43 = add nsw i32 %42, 1
store i32 %43, i32* %7
br label %28
44: ; preds = %28
store i32 2, i32* %8
br label %45
45: ; preds = %78, %44
%46 = load i32, i32* %8
%47 = load i32, i32* %3
%48 = icmp sle i32 %46, %47
br i1 %48, label %49, label %81
49: ; preds = %45
%50 = load i32*, i32** %5
store i32* %50, i32** %9
%51 = load i32*, i32** %6
store i32* %51, i32** %5
%52 = load i32*, i32** %9
store i32* %52, i32** %6
store i32 1, i32* %10
br label %53
53: ; preds = %74, %49
%54 = load i32, i32* %10
%55 = load i32, i32* %8
%56 = icmp slt i32 %54, %55
br i1 %56, label %57, label %77
57: ; preds = %53
%58 = load i32*, i32** %6
%59 = load i32, i32* %10
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i32, i32* %58, i64 %60
%62 = load i32, i32* %61
%63 = load i32*, i32** %6
%64 = load i32, i32* %10
%65 = sub nsw i32 %64, 1
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i32, i32* %63, i64 %66
%68 = load i32, i32* %67
%69 = add nsw i32 %62, %68
%70 = load i32*, i32** %5
%71 = load i32, i32* %10
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds i32, i32* %70, i64 %72
store i32 %69, i32* %73
br label %74
74: ; preds = %57
%75 = load i32, i32* %10
%76 = add nsw i32 %75, 1
store i32 %76, i32* %10
br label %53
77: ; preds = %53
br label %78
78: ; preds = %77
%79 = load i32, i32* %8
%80 = add nsw i32 %79, 1
store i32 %80, i32* %8
br label %45
81: ; preds = %45
%82 = load i32*, i32** %6
%83 = call i32 @free(i32* %82)
%84 = load i32*, i32** %5
ret i32* %84
}

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