#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);
int /*<<< orphan*/ printf(char *, ...);
void merge(int data[], int first, int part, int last) {
  int i, j;
  int *out;
  out = (int *)malloc((last - first + 1) * sizeof(int));
  int k;
  for (k = 0, i = first, j = part + 1; i <= part && j <= last;) {
    if (data[i] > data[j]) {
      out[k++] = data[j];
      j++;
    } else {
      out[k++] = data[i];
      i++;
    }
  }
  while (i <= part) {
    out[k++] = data[i++];
  }
  while (j <= last) {
    out[k++] = data[j++];
  }
  i = first;
  for (k = 0; k <= (last - first); k++) {
    printf("%d\t", out[k]);
    data[i++] = out[k];
  }
  printf("\n");
}


x86 assembly (clang, -O0):
<merge>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    -0x14(%rbp),%eax
sub    -0xc(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%ecx
xor    %eax,%eax
cmp    -0x10(%rbp),%ecx
mov    %al,-0x2d(%rbp)
jg     1182 <merge+0x62>
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
setle  %al
mov    %al,-0x2d(%rbp)
mov    -0x2d(%rbp),%al
test   $0x1,%al
jne    1192 <merge+0x72>
jmp    120a <merge+0xea>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x1c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    11dc <merge+0xbc>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1205 <merge+0xe5>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1165 <merge+0x45>
jmp    120f <merge+0xef>
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     124a <merge+0x12a>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x18(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    120f <merge+0xef>
jmp    124f <merge+0x12f>
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     128a <merge+0x16a>
mov    -0x8(%rbp),%rax
mov    -0x1c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x1c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x2c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    124f <merge+0x12f>
mov    -0xc(%rbp),%eax
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    -0xc(%rbp),%ecx
cmp    %ecx,%eax
jg     12ef <merge+0x1cf>
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xd46(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x18(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1297 <merge+0x177>
lea    0xd0e(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<merge>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %ecx,%r12d
mov    %edx,%r15d
mov    %esi,%ebx
mov    %rdi,%r14
mov    %ecx,%eax
sub    %esi,%eax
mov    %rax,(%rsp)
lea    0x4(,%rax,4),%edi
call   1050 <malloc@plt>
mov    %ebx,%r11d
mov    %rax,%r13
lea    0x1(%r15),%eax
xor    %ecx,%ecx
cmp    %r15d,%ebx
jg     11b6 <merge+0x86>
cmp    %r12d,%r15d
jge    11b6 <merge+0x86>
xor    %ecx,%ecx
mov    %r11d,%edi
cs nopw 0x0(%rax,%rax,1)
nop
movslq %edi,%rdi
mov    (%r14,%rdi,4),%edx
cltq
mov    (%r14,%rax,4),%esi
xor    %ebp,%ebp
xor    %ebx,%ebx
cmp    %esi,%edx
setle  %bpl
setg   %bl
cmovg  %esi,%edx
add    %ebx,%eax
add    %ebp,%edi
mov    %edx,0x0(%r13,%rcx,4)
add    $0x1,%rcx
cmp    %r15d,%edi
jg     11b9 <merge+0x89>
cmp    %r12d,%eax
jle    1180 <merge+0x50>
jmp    11b9 <merge+0x89>
mov    %r11d,%edi
cmp    %r15d,%edi
jg     132a <merge+0x1fa>
mov    %ecx,%ecx
movslq %edi,%rdx
mov    %r15d,%r10d
sub    %edi,%r10d
cmp    $0x7,%r10d
jb     12b0 <merge+0x180>
lea    0x0(,%rcx,4),%rsi
add    %r13,%rsi
lea    (%rdx,%r10,1),%rdi
lea    (%r14,%rdi,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%rsi
jae    120f <merge+0xdf>
lea    (%rcx,%r10,1),%rsi
lea    0x4(,%rsi,4),%rsi
add    %r13,%rsi
lea    (%r14,%rdx,4),%rdi
cmp    %rsi,%rdi
jb     12b0 <merge+0x180>
add    $0x1,%r10
mov    %r10,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rsi
mov    %rsi,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rsi,%rsi
je     14f8 <merge+0x3c8>
mov    %r9,%rsi
and    $0xfffffffffffffffe,%rsi
lea    (%r14,%rdx,4),%rbp
add    $0x30,%rbp
lea    0x30(,%rcx,4),%rbx
add    %r13,%rbx
xor    %edi,%edi
xchg   %ax,%ax
movups -0x30(%rbp,%rdi,4),%xmm0
movups -0x20(%rbp,%rdi,4),%xmm1
movups %xmm0,-0x30(%rbx,%rdi,4)
movups %xmm1,-0x20(%rbx,%rdi,4)
movups -0x10(%rbp,%rdi,4),%xmm0
movups 0x0(%rbp,%rdi,4),%xmm1
movups %xmm0,-0x10(%rbx,%rdi,4)
movups %xmm1,(%rbx,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rsi
jne    1250 <merge+0x120>
test   $0x1,%r9b
je     12a5 <merge+0x175>
lea    (%rdi,%rdx,1),%rsi
add    %rcx,%rdi
movups (%r14,%rsi,4),%xmm0
movups 0x10(%r14,%rsi,4),%xmm1
movups %xmm0,0x0(%r13,%rdi,4)
movups %xmm1,0x10(%r13,%rdi,4)
add    %r8,%rcx
cmp    %r8,%r10
je     132a <merge+0x1fa>
add    %r8,%rdx
mov    %r15d,%esi
sub    %edx,%esi
lea    0x1(%rsi),%edi
and    $0x3,%edi
je     12d6 <merge+0x1a6>
nopl   (%rax)
mov    (%r14,%rdx,4),%ebp
add    $0x1,%rdx
mov    %ebp,0x0(%r13,%rcx,4)
add    $0x1,%rcx
add    $0xffffffff,%edi
jne    12c0 <merge+0x190>
cmp    $0x3,%esi
jb     132a <merge+0x1fa>
sub    %edx,%r15d
add    $0x1,%r15d
lea    (%r14,%rdx,4),%rsi
add    $0xc,%rsi
lea    0xc(,%rcx,4),%rdi
add    %r13,%rdi
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
mov    -0xc(%rsi,%rdx,4),%ebp
mov    %ebp,-0xc(%rdi,%rdx,4)
mov    -0x8(%rsi,%rdx,4),%ebp
mov    %ebp,-0x8(%rdi,%rdx,4)
mov    -0x4(%rsi,%rdx,4),%ebp
mov    %ebp,-0x4(%rdi,%rdx,4)
mov    (%rsi,%rdx,4),%ebp
mov    %ebp,(%rdi,%rdx,4)
add    $0x4,%rdx
cmp    %edx,%r15d
jne    1300 <merge+0x1d0>
add    %rdx,%rcx
cmp    %r12d,%eax
jg     1497 <merge+0x367>
mov    %ecx,%ecx
movslq %eax,%rdx
mov    %r12d,%esi
sub    %eax,%esi
cmp    $0x7,%esi
jb     141f <merge+0x2ef>
lea    0x0(,%rcx,4),%rax
add    %r13,%rax
lea    (%rdx,%rsi,1),%rdi
lea    (%r14,%rdi,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%rax
jae    137e <merge+0x24e>
lea    (%rcx,%rsi,1),%rax
lea    0x4(,%rax,4),%rax
add    %r13,%rax
lea    (%r14,%rdx,4),%rdi
cmp    %rax,%rdi
jb     141f <merge+0x2ef>
add    $0x1,%rsi
mov    %rsi,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rax
mov    %rax,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rax,%rax
je     1509 <merge+0x3d9>
mov    %r9,%rdi
and    $0xfffffffffffffffe,%rdi
lea    (%r14,%rdx,4),%rax
add    $0x30,%rax
lea    0x30(,%rcx,4),%rbx
add    %r13,%rbx
xor    %ebp,%ebp
nopl   (%rax)
movups -0x30(%rax,%rbp,4),%xmm0
movups -0x20(%rax,%rbp,4),%xmm1
movups %xmm0,-0x30(%rbx,%rbp,4)
movups %xmm1,-0x20(%rbx,%rbp,4)
movups -0x10(%rax,%rbp,4),%xmm0
movups (%rax,%rbp,4),%xmm1
movups %xmm0,-0x10(%rbx,%rbp,4)
movups %xmm1,(%rbx,%rbp,4)
add    $0x10,%rbp
add    $0xfffffffffffffffe,%rdi
jne    13c0 <merge+0x290>
test   $0x1,%r9b
je     1414 <merge+0x2e4>
lea    (%rdx,%rbp,1),%rax
add    %rcx,%rbp
movups (%r14,%rax,4),%xmm0
movups 0x10(%r14,%rax,4),%xmm1
movups %xmm0,0x0(%r13,%rbp,4)
movups %xmm1,0x10(%r13,%rbp,4)
cmp    %r8,%rsi
je     1497 <merge+0x367>
add    %r8,%rdx
add    %r8,%rcx
mov    %r12d,%eax
sub    %edx,%eax
lea    0x1(%rax),%esi
and    $0x3,%esi
je     1446 <merge+0x316>
nopl   0x0(%rax)
mov    (%r14,%rdx,4),%edi
add    $0x1,%rdx
mov    %edi,0x0(%r13,%rcx,4)
add    $0x1,%rcx
add    $0xffffffff,%esi
jne    1430 <merge+0x300>
cmp    $0x3,%eax
jb     1497 <merge+0x367>
sub    %edx,%r12d
add    $0x1,%r12d
lea    (%r14,%rdx,4),%rax
add    $0xc,%rax
lea    0xc(,%rcx,4),%rcx
add    %r13,%rcx
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
mov    -0xc(%rax,%rdx,4),%esi
mov    %esi,-0xc(%rcx,%rdx,4)
mov    -0x8(%rax,%rdx,4),%esi
mov    %esi,-0x8(%rcx,%rdx,4)
mov    -0x4(%rax,%rdx,4),%esi
mov    %esi,-0x4(%rcx,%rdx,4)
mov    (%rax,%rdx,4),%esi
mov    %esi,(%rcx,%rdx,4)
add    $0x4,%rdx
cmp    %edx,%r12d
jne    1470 <merge+0x340>
mov    (%rsp),%r15
test   %r15d,%r15d
js     14e0 <merge+0x3b0>
movslq %r11d,%rax
add    $0x1,%r15d
lea    (%r14,%rax,4),%rbx
lea    0xb4e(%rip),%r14
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x0(%r13,%rbp,4),%esi
mov    %r14,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x0(%r13,%rbp,4),%eax
mov    %eax,(%rbx,%rbp,4)
add    $0x1,%rbp
cmp    %rbp,%r15
jne    14c0 <merge+0x390>
mov    $0xa,%edi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <putchar@plt>
xor    %edi,%edi
test   $0x1,%r9b
jne    1287 <merge+0x157>
jmp    12a5 <merge+0x175>
xor    %ebp,%ebp
test   $0x1,%r9b
jne    13f6 <merge+0x2c6>
jmp    1414 <merge+0x2e4>

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

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