#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 merge(int *nums1, int m, int *nums2, int n) {
  int *arr = (int *)malloc(sizeof(int) * (n + m));
  int i = 0, j = 0, k = 0;
  while (i < m && j < n) {
    if (nums1[i] < nums2[j]) {
      arr[k] = nums1[i++];
    } else {
      arr[k] = nums2[j++];
    }
    k++;
  }
  while (i < m) {
    arr[k++] = nums1[i++];
  }
  while (j < n) {
    arr[k++] = nums2[j++];
  }
  for (i = 0; i < k; i++) {
    nums1[i] = arr[i];
  }
}


x86 assembly (clang, -O0):
<merge>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
add    -0xc(%rbp),%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x2c(%rbp),%ecx
xor    %eax,%eax
cmp    -0xc(%rbp),%ecx
mov    %al,-0x35(%rbp)
jge    116f <merge+0x5f>
mov    -0x30(%rbp),%eax
cmp    -0x1c(%rbp),%eax
setl   %al
mov    %al,-0x35(%rbp)
mov    -0x35(%rbp),%al
test   $0x1,%al
jne    117f <merge+0x6f>
jmp    11ee <merge+0xde>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x18(%rbp),%rcx
movslq -0x30(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    11c0 <merge+0xb0>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11e0 <merge+0xd0>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x30(%rbp)
movslq %ecx,%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    1152 <merge+0x42>
jmp    11f3 <merge+0xe3>
mov    -0x2c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    122e <merge+0x11e>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x2c(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x34(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11f3 <merge+0xe3>
jmp    1233 <merge+0x123>
mov    -0x30(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    126e <merge+0x15e>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x30(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x34(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1233 <merge+0x123>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    12a5 <merge+0x195>
mov    -0x28(%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    1275 <merge+0x165>
add    $0x40,%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    %rdx,%r13
mov    %esi,%r14d
mov    %rdi,%r15
lea    (%r12,%r14,1),%edi
shl    $0x2,%edi
call   1030 <malloc@plt>
xor    %esi,%esi
test   %r14d,%r14d
jle    1257 <merge+0x147>
mov    $0x0,%r10d
mov    $0x0,%ecx
test   %r12d,%r12d
jle    119b <merge+0x8b>
xor    %ecx,%ecx
xor    %r10d,%r10d
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nop
mov    %esi,%edi
mov    %r10d,%edx
mov    %esi,%esi
mov    (%r15,%rsi,4),%ebp
mov    %r10d,%esi
mov    0x0(%r13,%rsi,4),%ebx
xor    %r10d,%r10d
xor    %esi,%esi
cmp    %ebx,%ebp
setge  %r10b
setl   %sil
cmovl  %ebp,%ebx
add    %edi,%esi
add    %edx,%r10d
mov    %ebx,(%rax,%rcx,4)
add    $0x1,%rcx
cmp    %r14d,%esi
jge    119b <merge+0x8b>
cmp    %r12d,%r10d
jl     1160 <merge+0x50>
cmp    %r14d,%esi
jge    130b <merge+0x1fb>
mov    %ecx,%ecx
movslq %esi,%rdi
movslq %r14d,%r11
mov    %r11,%r8
sub    %rdi,%r8
cmp    $0x8,%r8
jb     129e <merge+0x18e>
lea    (%rax,%rcx,4),%rsi
lea    (%r15,%r11,4),%rbp
cmp    %rbp,%rsi
jae    11e1 <merge+0xd1>
lea    (%r11,%rcx,1),%rsi
sub    %rdi,%rsi
lea    (%rax,%rsi,4),%rsi
lea    (%r15,%rdi,4),%rbp
cmp    %rsi,%rbp
jb     129e <merge+0x18e>
mov    %r8,%rbp
and    $0xfffffffffffffff8,%rbp
lea    -0x8(%rbp),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rsi,%rsi
mov    %rbp,(%rsp)
mov    %r13,%rbx
je     126a <merge+0x15a>
mov    %rdx,%r13
and    $0xfffffffffffffffe,%r13
lea    (%r15,%rdi,4),%rbp
add    $0x30,%rbp
lea    (%rax,%rcx,4),%r9
add    $0x30,%r9
xor    %esi,%esi
nopl   0x0(%rax)
movups -0x30(%rbp,%rsi,4),%xmm0
movups -0x20(%rbp,%rsi,4),%xmm1
movups %xmm0,-0x30(%r9,%rsi,4)
movups %xmm1,-0x20(%r9,%rsi,4)
movups -0x10(%rbp,%rsi,4),%xmm0
movups 0x0(%rbp,%rsi,4),%xmm1
movups %xmm0,-0x10(%r9,%rsi,4)
movups %xmm1,(%r9,%rsi,4)
add    $0x10,%rsi
add    $0xfffffffffffffffe,%r13
jne    1220 <merge+0x110>
jmp    126c <merge+0x15c>
xor    %r10d,%r10d
xor    %ecx,%ecx
cmp    %r14d,%esi
jl     11a4 <merge+0x94>
jmp    130b <merge+0x1fb>
xor    %esi,%esi
test   $0x1,%dl
mov    %rbx,%r13
je     128f <merge+0x17f>
lea    (%rsi,%rdi,1),%rbp
add    %rcx,%rsi
movups (%r15,%rbp,4),%xmm0
movups 0x10(%r15,%rbp,4),%xmm1
movups %xmm0,(%rax,%rsi,4)
movups %xmm1,0x10(%rax,%rsi,4)
mov    (%rsp),%rdx
add    %rdx,%rcx
cmp    %rdx,%r8
je     130b <merge+0x1fb>
add    %rdx,%rdi
sub    %edi,%r14d
mov    %rdi,%rsi
not    %rsi
add    %r11,%rsi
and    $0x3,%r14
je     12c5 <merge+0x1b5>
mov    (%r15,%rdi,4),%ebp
add    $0x1,%rdi
mov    %ebp,(%rax,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%r14
jne    12b0 <merge+0x1a0>
cmp    $0x3,%rsi
jb     130b <merge+0x1fb>
sub    %rdi,%r11
lea    (%r15,%rdi,4),%rdi
add    $0xc,%rdi
lea    (%rax,%rcx,4),%rbp
add    $0xc,%rbp
xor    %esi,%esi
mov    -0xc(%rdi,%rsi,4),%edx
mov    %edx,-0xc(%rbp,%rsi,4)
mov    -0x8(%rdi,%rsi,4),%edx
mov    %edx,-0x8(%rbp,%rsi,4)
mov    -0x4(%rdi,%rsi,4),%edx
mov    %edx,-0x4(%rbp,%rsi,4)
mov    (%rdi,%rsi,4),%edx
mov    %edx,0x0(%rbp,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%r11
jne    12e0 <merge+0x1d0>
add    %rsi,%rcx
cmp    %r12d,%r10d
jge    147a <merge+0x36a>
mov    %ecx,%ecx
movslq %r10d,%rsi
movslq %r12d,%r11
mov    %r11,%r10
sub    %rsi,%r10
cmp    $0x8,%r10
jb     13fe <merge+0x2ee>
lea    (%rax,%rcx,4),%rdx
lea    0x0(,%r11,4),%rdi
add    %r13,%rdi
cmp    %rdi,%rdx
jae    135f <merge+0x24f>
lea    (%r11,%rcx,1),%rdx
sub    %rsi,%rdx
lea    (%rax,%rdx,4),%rdx
lea    0x0(,%rsi,4),%rdi
add    %r13,%rdi
cmp    %rdx,%rdi
jb     13fe <merge+0x2ee>
mov    %r10,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rdx
mov    %rdx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rdx,%rdx
je     15f4 <merge+0x4e4>
mov    %r9,%rdi
and    $0xfffffffffffffffe,%rdi
lea    0x30(,%rsi,4),%rbp
add    %r13,%rbp
lea    (%rax,%rcx,4),%rdx
add    $0x30,%rdx
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movups -0x30(%rbp,%rbx,4),%xmm0
movups -0x20(%rbp,%rbx,4),%xmm1
movups %xmm0,-0x30(%rdx,%rbx,4)
movups %xmm1,-0x20(%rdx,%rbx,4)
movups -0x10(%rbp,%rbx,4),%xmm0
movups 0x0(%rbp,%rbx,4),%xmm1
movups %xmm0,-0x10(%rdx,%rbx,4)
movups %xmm1,(%rdx,%rbx,4)
add    $0x10,%rbx
add    $0xfffffffffffffffe,%rdi
jne    13a0 <merge+0x290>
test   $0x1,%r9b
je     13f3 <merge+0x2e3>
lea    (%rbx,%rsi,1),%rdx
add    %rcx,%rbx
movups 0x0(%r13,%rdx,4),%xmm0
movups 0x10(%r13,%rdx,4),%xmm1
movups %xmm0,(%rax,%rbx,4)
movups %xmm1,0x10(%rax,%rbx,4)
add    %r8,%rcx
cmp    %r8,%r10
je     147a <merge+0x36a>
add    %r8,%rsi
sub    %esi,%r12d
mov    %rsi,%rdi
not    %rdi
add    %r11,%rdi
and    $0x3,%r12
je     1426 <merge+0x316>
mov    0x0(%r13,%rsi,4),%edx
add    $0x1,%rsi
mov    %edx,(%rax,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%r12
jne    1410 <merge+0x300>
cmp    $0x3,%rdi
jb     147a <merge+0x36a>
sub    %rsi,%r11
lea    0xc(,%rsi,4),%rsi
add    %r13,%rsi
lea    (%rax,%rcx,4),%rdi
add    $0xc,%rdi
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
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    %rdx,%r11
jne    1450 <merge+0x340>
add    %rdx,%rcx
test   %ecx,%ecx
je     15e5 <merge+0x4d5>
mov    %ecx,%edx
cmp    $0x8,%ecx
jb     149b <merge+0x38b>
lea    (%rax,%rdx,4),%rcx
cmp    %r15,%rcx
jbe    1500 <merge+0x3f0>
lea    (%r15,%rdx,4),%rcx
cmp    %rcx,%rax
jae    1500 <merge+0x3f0>
xor    %ecx,%ecx
mov    %rcx,%rsi
not    %rsi
add    %rdx,%rsi
mov    %rdx,%rdi
and    $0x3,%rdi
je     14c1 <merge+0x3b1>
nop
mov    (%rax,%rcx,4),%ebp
mov    %ebp,(%r15,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdi
jne    14b0 <merge+0x3a0>
cmp    $0x3,%rsi
jb     15e5 <merge+0x4d5>
nopl   0x0(%rax,%rax,1)
mov    (%rax,%rcx,4),%esi
mov    %esi,(%r15,%rcx,4)
mov    0x4(%rax,%rcx,4),%esi
mov    %esi,0x4(%r15,%rcx,4)
mov    0x8(%rax,%rcx,4),%esi
mov    %esi,0x8(%r15,%rcx,4)
mov    0xc(%rax,%rcx,4),%esi
mov    %esi,0xc(%r15,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%rdx
jne    14d0 <merge+0x3c0>
jmp    15e5 <merge+0x4d5>
mov    %edx,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rbp
mov    %rbp,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%esi
and    $0x3,%esi
cmp    $0x18,%rbp
jae    1526 <merge+0x416>
xor    %ebx,%ebx
jmp    15a0 <merge+0x490>
movabs $0x3ffffffffffffffe,%rbp
ff ff 3f
add    $0xfffffffffffffffe,%rbp
and    %rbp,%rdi
xor    %ebx,%ebx
nopl   0x0(%rax)
movups (%rax,%rbx,4),%xmm0
movups 0x10(%rax,%rbx,4),%xmm1
movups %xmm0,(%r15,%rbx,4)
movups %xmm1,0x10(%r15,%rbx,4)
movups 0x20(%rax,%rbx,4),%xmm0
movups 0x30(%rax,%rbx,4),%xmm1
movups %xmm0,0x20(%r15,%rbx,4)
movups %xmm1,0x30(%r15,%rbx,4)
movups 0x40(%rax,%rbx,4),%xmm0
movups 0x50(%rax,%rbx,4),%xmm1
movups %xmm0,0x40(%r15,%rbx,4)
movups %xmm1,0x50(%r15,%rbx,4)
movups 0x60(%rax,%rbx,4),%xmm0
movups 0x70(%rax,%rbx,4),%xmm1
movups %xmm0,0x60(%r15,%rbx,4)
movups %xmm1,0x70(%r15,%rbx,4)
add    $0x20,%rbx
add    $0xfffffffffffffffc,%rdi
jne    1540 <merge+0x430>
test   %rsi,%rsi
je     15dc <merge+0x4cc>
lea    (%r15,%rbx,4),%rdi
add    $0x10,%rdi
lea    (%rax,%rbx,4),%rbp
add    $0x10,%rbp
shl    $0x5,%rsi
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movups -0x10(%rbp,%rbx,1),%xmm0
movups 0x0(%rbp,%rbx,1),%xmm1
movups %xmm0,-0x10(%rdi,%rbx,1)
movups %xmm1,(%rdi,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%rsi
jne    15c0 <merge+0x4b0>
cmp    %rdx,%rcx
jne    149d <merge+0x38d>
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %ebx,%ebx
test   $0x1,%r9b
jne    13d7 <merge+0x2c7>
jmp    13f3 <merge+0x2e3>

LLVM IR (-O0):
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 = add nsw i32 %13, %14
%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** %9
store i32 0, i32* %10
store i32 0, i32* %11
store i32 0, i32* %12
br label %21
21: ; preds = %65, %4
%22 = load i32, i32* %10
%23 = load i32, i32* %6
%24 = icmp slt i32 %22, %23
br i1 %24, label %25, label %29
25: ; preds = %21
%26 = load i32, i32* %11
%27 = load i32, i32* %8
%28 = icmp slt i32 %26, %27
br label %29
29: ; preds = %25, %21
%30 = phi i1 [ false, %21 ], [ %28, %25 ]
br i1 %30, label %31, label %68
31: ; preds = %29
%32 = load i32*, i32** %5
%33 = load i32, i32* %10
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i32, i32* %32, i64 %34
%36 = load i32, i32* %35
%37 = load i32*, i32** %7
%38 = load i32, i32* %11
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i32, i32* %37, i64 %39
%41 = load i32, i32* %40
%42 = icmp slt i32 %36, %41
br i1 %42, label %43, label %54
43: ; preds = %31
%44 = load i32*, i32** %5
%45 = load i32, i32* %10
%46 = add nsw i32 %45, 1
store i32 %46, i32* %10
%47 = sext i32 %45 to i64
%48 = getelementptr inbounds i32, i32* %44, i64 %47
%49 = load i32, i32* %48
%50 = load i32*, i32** %9
%51 = load i32, i32* %12
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i32, i32* %50, i64 %52
store i32 %49, i32* %53
br label %65
54: ; preds = %31
%55 = load i32*, i32** %7
%56 = load i32, i32* %11
%57 = add nsw i32 %56, 1
store i32 %57, i32* %11
%58 = sext i32 %56 to i64
%59 = getelementptr inbounds i32, i32* %55, i64 %58
%60 = load i32, i32* %59
%61 = load i32*, i32** %9
%62 = load i32, i32* %12
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds i32, i32* %61, i64 %63
store i32 %60, i32* %64
br label %65
65: ; preds = %54, %43
%66 = load i32, i32* %12
%67 = add nsw i32 %66, 1
store i32 %67, i32* %12
br label %21
68: ; preds = %29
br label %69
69: ; preds = %73, %68
%70 = load i32, i32* %10
%71 = load i32, i32* %6
%72 = icmp slt i32 %70, %71
br i1 %72, label %73, label %85
73: ; preds = %69
%74 = load i32*, i32** %5
%75 = load i32, i32* %10
%76 = add nsw i32 %75, 1
store i32 %76, i32* %10
%77 = sext i32 %75 to i64
%78 = getelementptr inbounds i32, i32* %74, i64 %77
%79 = load i32, i32* %78
%80 = load i32*, i32** %9
%81 = load i32, i32* %12
%82 = add nsw i32 %81, 1
store i32 %82, i32* %12
%83 = sext i32 %81 to i64
%84 = getelementptr inbounds i32, i32* %80, i64 %83
store i32 %79, i32* %84
br label %69
85: ; preds = %69
br label %86
86: ; preds = %90, %85
%87 = load i32, i32* %11
%88 = load i32, i32* %8
%89 = icmp slt i32 %87, %88
br i1 %89, label %90, label %102
90: ; preds = %86
%91 = load i32*, i32** %7
%92 = load i32, i32* %11
%93 = add nsw i32 %92, 1
store i32 %93, i32* %11
%94 = sext i32 %92 to i64
%95 = getelementptr inbounds i32, i32* %91, i64 %94
%96 = load i32, i32* %95
%97 = load i32*, i32** %9
%98 = load i32, i32* %12
%99 = add nsw i32 %98, 1
store i32 %99, i32* %12
%100 = sext i32 %98 to i64
%101 = getelementptr inbounds i32, i32* %97, i64 %100
store i32 %96, i32* %101
br label %86
102: ; preds = %86
store i32 0, i32* %10
br label %103
103: ; preds = %117, %102
%104 = load i32, i32* %10
%105 = load i32, i32* %12
%106 = icmp slt i32 %104, %105
br i1 %106, label %107, label %120
107: ; preds = %103
%108 = load i32*, i32** %9
%109 = load i32, i32* %10
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds i32, i32* %108, i64 %110
%112 = load i32, i32* %111
%113 = load i32*, i32** %5
%114 = load i32, i32* %10
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds i32, i32* %113, i64 %115
store i32 %112, i32* %116
br label %117
117: ; preds = %107
%118 = load i32, i32* %10
%119 = add nsw i32 %118, 1
store i32 %119, i32* %10
br label %103
120: ; preds = %103
ret void
}

LLVM IR (-O2):
define void @merge(i32* nocapture %0, i32 %1, i32* nocapture %2, i32 %3) {
%5 = add nsw i32 %3, %1
%6 = shl i32 %5, 2
%7 = tail call i64 @malloc(i32 %6)
%8 = inttoptr i64 %7 to i32*
%9 = inttoptr i64 %7 to i8*
%10 = icmp sgt i32 %1, 0
%11 = icmp sgt i32 %3, 0
%12 = and i1 %10, %11
br i1 %12, label %120, label %15
13: ; preds = %120
%14 = trunc i64 %138 to i32
br label %15
15: ; preds = %13, %4
%16 = phi i32 [ 0, %4 ], [ %133, %13 ]
%17 = phi i32 [ 0, %4 ], [ %136, %13 ]
%18 = phi i32 [ 0, %4 ], [ %14, %13 ]
%19 = icmp slt i32 %16, %1
br i1 %19, label %20, label %145
20: ; preds = %15
%21 = zext i32 %18 to i64
%22 = sext i32 %16 to i64
%23 = sext i32 %1 to i64
%24 = sub nsw i64 %23, %22
%25 = icmp ult i64 %24, 8
br i1 %25, label %96, label %26
26: ; preds = %20
%27 = getelementptr i32, i32* %8, i64 %21
%28 = add nsw i64 %23, %21
%29 = sub nsw i64 %28, %22
%30 = getelementptr i32, i32* %8, i64 %29
%31 = getelementptr i32, i32* %0, i64 %22
%32 = getelementptr i32, i32* %0, i64 %23
%33 = icmp ult i32* %27, %32
%34 = icmp ult i32* %31, %30
%35 = and i1 %33, %34
br i1 %35, label %96, label %36
36: ; preds = %26
%37 = and i64 %24, -8
%38 = add nsw i64 %37, %22
%39 = add nsw i64 %37, %21
%40 = add nsw i64 %37, -8
%41 = lshr exact i64 %40, 3
%42 = add nuw nsw i64 %41, 1
%43 = and i64 %42, 1
%44 = icmp eq i64 %40, 0
br i1 %44, label %78, label %45
45: ; preds = %36
%46 = and i64 %42, 4611686018427387902
br label %47
47: ; preds = %47, %45
%48 = phi i64 [ 0, %45 ], [ %75, %47 ]
%49 = phi i64 [ 0, %45 ], [ %76, %47 ]
%50 = add i64 %48, %22
%51 = add i64 %48, %21
%52 = getelementptr inbounds i32, i32* %0, i64 %50
%53 = bitcast i32* %52 to <4 x i32>*
%54 = load <4 x i32>, <4 x i32>* %53
%55 = getelementptr inbounds i32, i32* %52, i64 4
%56 = bitcast i32* %55 to <4 x i32>*
%57 = load <4 x i32>, <4 x i32>* %56
%58 = getelementptr inbounds i32, i32* %8, i64 %51
%59 = bitcast i32* %58 to <4 x i32>*
store <4 x i32> %54, <4 x i32>* %59
%60 = getelementptr inbounds i32, i32* %58, i64 4
%61 = bitcast i32* %60 to <4 x i32>*
store <4 x i32> %57, <4 x i32>* %61
%62 = or i64 %48, 8
%63 = add i64 %62, %22
%64 = add i64 %62, %21
%65 = getelementptr inbounds i32, i32* %0, i64 %63
%66 = bitcast i32* %65 to <4 x i32>*
%67 = load <4 x i32>, <4 x i32>* %66
%68 = getelementptr inbounds i32, i32* %65, i64 4
%69 = bitcast i32* %68 to <4 x i32>*
%70 = load <4 x i32>, <4 x i32>* %69
%71 = getelementptr inbounds i32, i32* %8, i64 %64
%72 = bitcast i32* %71 to <4 x i32>*
store <4 x i32> %67, <4 x i32>* %72
%73 = getelementptr inbounds i32, i32* %71, i64 4
%74 = bitcast i32* %73 to <4 x i32>*
store <4 x i32> %70, <4 x i32>* %74
%75 = add nuw i64 %48, 16
%76 = add i64 %49, 2
%77 = icmp eq i64 %76, %46
br i1 %77, label %78, label %47
78: ; preds = %47, %36
%79 = phi i64 [ 0, %36 ], [ %75, %47 ]
%80 = icmp eq i64 %43, 0
br i1 %80, label %94, label %81
81: ; preds = %78
%82 = add i64 %79, %22
%83 = add i64 %79, %21
%84 = getelementptr inbounds i32, i32* %0, i64 %82
%85 = bitcast i32* %84 to <4 x i32>*
%86 = load <4 x i32>, <4 x i32>* %85
%87 = getelementptr inbounds i32, i32* %84, i64 4
%88 = bitcast i32* %87 to <4 x i32>*
%89 = load <4 x i32>, <4 x i32>* %88
%90 = getelementptr inbounds i32, i32* %8, i64 %83
%91 = bitcast i32* %90 to <4 x i32>*
store <4 x i32> %86, <4 x i32>* %91
%92 = getelementptr inbounds i32, i32* %90, i64 4
%93 = bitcast i32* %92 to <4 x i32>*
store <4 x i32> %89, <4 x i32>* %93
br label %94
94: ; preds = %78, %81
%95 = icmp eq i64 %24, %37
br i1 %95, label %142, label %96
96: ; preds = %26, %20, %94
%97 = phi i64 [ %22, %26 ], [ %22, %20 ], [ %38, %94 ]
%98 = phi i64 [ %21, %26 ], [ %21, %20 ], [ %39, %94 ]
%99 = sub nsw i64 %23, %97
%100 = xor i64 %97, -1
%101 = add nsw i64 %100, %23
%102 = and i64 %99, 3
%103 = icmp eq i64 %102, 0
br i1 %103, label %115, label %104
104: ; preds = %96, %104
%105 = phi i64 [ %108, %104 ], [ %97, %96 ]
%106 = phi i64 [ %111, %104 ], [ %98, %96 ]
%107 = phi i64 [ %113, %104 ], [ 0, %96 ]
%108 = add nsw i64 %105, 1
%109 = getelementptr inbounds i32, i32* %0, i64 %105
%110 = load i32, i32* %109
%111 = add nuw nsw i64 %106, 1
%112 = getelementptr inbounds i32, i32* %8, i64 %106
store i32 %110, i32* %112
%113 = add i64 %107, 1
%114 = icmp eq i64 %113, %102
br i1 %114, label %115, label %104
115: ; preds = %104, %96
%116 = phi i64 [ undef, %96 ], [ %111, %104 ]
%117 = phi i64 [ %97, %96 ], [ %108, %104 ]
%118 = phi i64 [ %98, %96 ], [ %111, %104 ]
%119 = icmp ult i64 %101, 3
br i1 %119, label %142, label %248
120: ; preds = %4, %120
%121 = phi i64 [ %138, %120 ], [ 0, %4 ]
%122 = phi i32 [ %136, %120 ], [ 0, %4 ]
%123 = phi i32 [ %133, %120 ], [ 0, %4 ]
%124 = zext i32 %123 to i64
%125 = getelementptr inbounds i32, i32* %0, i64 %124
%126 = load i32, i32* %125
%127 = zext i32 %122 to i64
%128 = getelementptr inbounds i32, i32* %2, i64 %127
%129 = load i32, i32* %128
%130 = icmp slt i32 %126, %129
%131 = select i1 %130, i32 %126, i32 %129
%132 = zext i1 %130 to i32
%133 = add nuw nsw i32 %123, %132
%134 = xor i1 %130, true
%135 = zext i1 %134 to i32
%136 = add nuw nsw i32 %122, %135
%137 = getelementptr inbounds i32, i32* %8, i64 %121
store i32 %131, i32* %137
%138 = add nuw i64 %121, 1
%139 = icmp slt i32 %133, %1
%140 = icmp slt i32 %136, %3
%141 = select i1 %139, i1 %140, i1 false
br i1 %141, label %120, label %13
142: ; preds = %115, %248, %94
%143 = phi i64 [ %39, %94 ], [ %116, %115 ], [ %269, %248 ]
%144 = trunc i64 %143 to i32
br label %145
145: ; preds = %142, %15
%146 = phi i32 [ %18, %15 ], [ %144, %142 ]
%147 = icmp slt i32 %17, %3
br i1 %147, label %148, label %275
148: ; preds = %145
%149 = zext i32 %146 to i64
%150 = sext i32 %17 to i64
%151 = sext i32 %3 to i64
%152 = sub nsw i64 %151, %150
%153 = icmp ult i64 %152, 8
br i1 %153, label %224, label %154
154: ; preds = %148
%155 = getelementptr i32, i32* %8, i64 %149
%156 = add nsw i64 %151, %149
%157 = sub nsw i64 %156, %150
%158 = getelementptr i32, i32* %8, i64 %157
%159 = getelementptr i32, i32* %2, i64 %150
%160 = getelementptr i32, i32* %2, i64 %151
%161 = icmp ult i32* %155, %160
%162 = icmp ult i32* %159, %158
%163 = and i1 %161, %162
br i1 %163, label %224, label %164
164: ; preds = %154
%165 = and i64 %152, -8
%166 = add nsw i64 %165, %150
%167 = add nsw i64 %165, %149
%168 = add nsw i64 %165, -8
%169 = lshr exact i64 %168, 3
%170 = add nuw nsw i64 %169, 1
%171 = and i64 %170, 1
%172 = icmp eq i64 %168, 0
br i1 %172, label %206, label %173
173: ; preds = %164
%174 = and i64 %170, 4611686018427387902
br label %175
175: ; preds = %175, %173
%176 = phi i64 [ 0, %173 ], [ %203, %175 ]
%177 = phi i64 [ 0, %173 ], [ %204, %175 ]
%178 = add i64 %176, %150
%179 = add i64 %176, %149
%180 = getelementptr inbounds i32, i32* %2, i64 %178
%181 = bitcast i32* %180 to <4 x i32>*
%182 = load <4 x i32>, <4 x i32>* %181
%183 = getelementptr inbounds i32, i32* %180, i64 4
%184 = bitcast i32* %183 to <4 x i32>*
%185 = load <4 x i32>, <4 x i32>* %184
%186 = getelementptr inbounds i32, i32* %8, i64 %179
%187 = bitcast i32* %186 to <4 x i32>*
store <4 x i32> %182, <4 x i32>* %187
%188 = getelementptr inbounds i32, i32* %186, i64 4
%189 = bitcast i32* %188 to <4 x i32>*
store <4 x i32> %185, <4 x i32>* %189
%190 = or i64 %176, 8
%191 = add i64 %190, %150
%192 = add i64 %190, %149
%193 = getelementptr inbounds i32, i32* %2, 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* %8, 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 = add nuw i64 %176, 16
%204 = add i64 %177, 2
%205 = icmp eq i64 %204, %174
br i1 %205, label %206, label %175
206: ; preds = %175, %164
%207 = phi i64 [ 0, %164 ], [ %203, %175 ]
%208 = icmp eq i64 %171, 0
br i1 %208, label %222, label %209
209: ; preds = %206
%210 = add i64 %207, %150
%211 = add i64 %207, %149
%212 = getelementptr inbounds i32, i32* %2, i64 %210
%213 = bitcast i32* %212 to <4 x i32>*
%214 = load <4 x i32>, <4 x i32>* %213
%215 = getelementptr inbounds i32, i32* %212, i64 4
%216 = bitcast i32* %215 to <4 x i32>*
%217 = load <4 x i32>, <4 x i32>* %216
%218 = getelementptr inbounds i32, i32* %8, i64 %211
%219 = bitcast i32* %218 to <4 x i32>*
store <4 x i32> %214, <4 x i32>* %219
%220 = getelementptr inbounds i32, i32* %218, i64 4
%221 = bitcast i32* %220 to <4 x i32>*
store <4 x i32> %217, <4 x i32>* %221
br label %222
222: ; preds = %206, %209
%223 = icmp eq i64 %152, %165
br i1 %223, label %272, label %224
224: ; preds = %154, %148, %222
%225 = phi i64 [ %150, %154 ], [ %150, %148 ], [ %166, %222 ]
%226 = phi i64 [ %149, %154 ], [ %149, %148 ], [ %167, %222 ]
%227 = sub nsw i64 %151, %225
%228 = xor i64 %225, -1
%229 = add nsw i64 %228, %151
%230 = and i64 %227, 3
%231 = icmp eq i64 %230, 0
br i1 %231, label %243, label %232
232: ; preds = %224, %232
%233 = phi i64 [ %236, %232 ], [ %225, %224 ]
%234 = phi i64 [ %239, %232 ], [ %226, %224 ]
%235 = phi i64 [ %241, %232 ], [ 0, %224 ]
%236 = add nsw i64 %233, 1
%237 = getelementptr inbounds i32, i32* %2, i64 %233
%238 = load i32, i32* %237
%239 = add nuw nsw i64 %234, 1
%240 = getelementptr inbounds i32, i32* %8, i64 %234
store i32 %238, i32* %240
%241 = add i64 %235, 1
%242 = icmp eq i64 %241, %230
br i1 %242, label %243, label %232
243: ; preds = %232, %224
%244 = phi i64 [ undef, %224 ], [ %239, %232 ]
%245 = phi i64 [ %225, %224 ], [ %236, %232 ]
%246 = phi i64 [ %226, %224 ], [ %239, %232 ]
%247 = icmp ult i64 %229, 3
br i1 %247, label %272, label %385
248: ; preds = %115, %248
%249 = phi i64 [ %266, %248 ], [ %117, %115 ]
%250 = phi i64 [ %269, %248 ], [ %118, %115 ]
%251 = add nsw i64 %249, 1
%252 = getelementptr inbounds i32, i32* %0, i64 %249
%253 = load i32, i32* %252
%254 = add nuw nsw i64 %250, 1
%255 = getelementptr inbounds i32, i32* %8, i64 %250
store i32 %253, i32* %255
%256 = add nsw i64 %249, 2
%257 = getelementptr inbounds i32, i32* %0, i64 %251
%258 = load i32, i32* %257
%259 = add nuw nsw i64 %250, 2
%260 = getelementptr inbounds i32, i32* %8, i64 %254
store i32 %258, i32* %260
%261 = add nsw i64 %249, 3
%262 = getelementptr inbounds i32, i32* %0, i64 %256
%263 = load i32, i32* %262
%264 = add nuw nsw i64 %250, 3
%265 = getelementptr inbounds i32, i32* %8, i64 %259
store i32 %263, i32* %265
%266 = add nsw i64 %249, 4
%267 = getelementptr inbounds i32, i32* %0, i64 %261
%268 = load i32, i32* %267
%269 = add nuw nsw i64 %250, 4
%270 = getelementptr inbounds i32, i32* %8, i64 %264
store i32 %268, i32* %270
%271 = icmp eq i64 %266, %23
br i1 %271, label %142, label %248
272: ; preds = %243, %385, %222
%273 = phi i64 [ %167, %222 ], [ %244, %243 ], [ %406, %385 ]
%274 = trunc i64 %273 to i32
br label %275
275: ; preds = %272, %145
%276 = phi i32 [ %146, %145 ], [ %274, %272 ]
%277 = icmp eq i32 %276, 0
br i1 %277, label %428, label %278
278: ; preds = %275
%279 = zext i32 %276 to i64
%280 = icmp ult i32 %276, 8
br i1 %280, label %367, label %281
281: ; preds = %278
%282 = getelementptr i32, i32* %0, i64 %279
%283 = bitcast i32* %282 to i8*
%284 = getelementptr i32, i32* %8, i64 %279
%285 = icmp ugt i32* %284, %0
%286 = icmp ult i8* %9, %283
%287 = and i1 %285, %286
br i1 %287, label %367, label %288
288: ; preds = %281
%289 = and i64 %279, 4294967288
%290 = add nsw i64 %289, -8
%291 = lshr exact i64 %290, 3
%292 = add nuw nsw i64 %291, 1
%293 = and i64 %292, 3
%294 = icmp ult i64 %290, 24
br i1 %294, label %346, label %295
295: ; preds = %288
%296 = and i64 %292, 4611686018427387900
br label %297
297: ; preds = %297, %295
%298 = phi i64 [ 0, %295 ], [ %343, %297 ]
%299 = phi i64 [ 0, %295 ], [ %344, %297 ]
%300 = getelementptr inbounds i32, i32* %8, i64 %298
%301 = bitcast i32* %300 to <4 x i32>*
%302 = load <4 x i32>, <4 x i32>* %301
%303 = getelementptr inbounds i32, i32* %300, i64 4
%304 = bitcast i32* %303 to <4 x i32>*
%305 = load <4 x i32>, <4 x i32>* %304
%306 = getelementptr inbounds i32, i32* %0, i64 %298
%307 = bitcast i32* %306 to <4 x i32>*
store <4 x i32> %302, <4 x i32>* %307
%308 = getelementptr inbounds i32, i32* %306, i64 4
%309 = bitcast i32* %308 to <4 x i32>*
store <4 x i32> %305, <4 x i32>* %309
%310 = or i64 %298, 8
%311 = getelementptr inbounds i32, i32* %8, i64 %310
%312 = bitcast i32* %311 to <4 x i32>*
%313 = load <4 x i32>, <4 x i32>* %312
%314 = getelementptr inbounds i32, i32* %311, i64 4
%315 = bitcast i32* %314 to <4 x i32>*
%316 = load <4 x i32>, <4 x i32>* %315
%317 = getelementptr inbounds i32, i32* %0, i64 %310
%318 = bitcast i32* %317 to <4 x i32>*
store <4 x i32> %313, <4 x i32>* %318
%319 = getelementptr inbounds i32, i32* %317, i64 4
%320 = bitcast i32* %319 to <4 x i32>*
store <4 x i32> %316, <4 x i32>* %320
%321 = or i64 %298, 16
%322 = getelementptr inbounds i32, i32* %8, i64 %321
%323 = bitcast i32* %322 to <4 x i32>*
%324 = load <4 x i32>, <4 x i32>* %323
%325 = getelementptr inbounds i32, i32* %322, i64 4
%326 = bitcast i32* %325 to <4 x i32>*
%327 = load <4 x i32>, <4 x i32>* %326
%328 = getelementptr inbounds i32, i32* %0, i64 %321
%329 = bitcast i32* %328 to <4 x i32>*
store <4 x i32> %324, <4 x i32>* %329
%330 = getelementptr inbounds i32, i32* %328, i64 4
%331 = bitcast i32* %330 to <4 x i32>*
store <4 x i32> %327, <4 x i32>* %331
%332 = or i64 %298, 24
%333 = getelementptr inbounds i32, i32* %8, i64 %332
%334 = bitcast i32* %333 to <4 x i32>*
%335 = load <4 x i32>, <4 x i32>* %334
%336 = getelementptr inbounds i32, i32* %333, i64 4
%337 = bitcast i32* %336 to <4 x i32>*
%338 = load <4 x i32>, <4 x i32>* %337
%339 = getelementptr inbounds i32, i32* %0, i64 %332
%340 = bitcast i32* %339 to <4 x i32>*
store <4 x i32> %335, <4 x i32>* %340
%341 = getelementptr inbounds i32, i32* %339, i64 4
%342 = bitcast i32* %341 to <4 x i32>*
store <4 x i32> %338, <4 x i32>* %342
%343 = add nuw i64 %298, 32
%344 = add i64 %299, 4
%345 = icmp eq i64 %344, %296
br i1 %345, label %346, label %297
346: ; preds = %297, %288
%347 = phi i64 [ 0, %288 ], [ %343, %297 ]
%348 = icmp eq i64 %293, 0
br i1 %348, label %365, label %349
349: ; preds = %346, %349
%350 = phi i64 [ %362, %349 ], [ %347, %346 ]
%351 = phi i64 [ %363, %349 ], [ 0, %346 ]
%352 = getelementptr inbounds i32, i32* %8, i64 %350
%353 = bitcast i32* %352 to <4 x i32>*
%354 = load <4 x i32>, <4 x i32>* %353
%355 = getelementptr inbounds i32, i32* %352, i64 4
%356 = bitcast i32* %355 to <4 x i32>*
%357 = load <4 x i32>, <4 x i32>* %356
%358 = getelementptr inbounds i32, i32* %0, i64 %350
%359 = bitcast i32* %358 to <4 x i32>*
store <4 x i32> %354, <4 x i32>* %359
%360 = getelementptr inbounds i32, i32* %358, i64 4
%361 = bitcast i32* %360 to <4 x i32>*
store <4 x i32> %357, <4 x i32>* %361
%362 = add nuw i64 %350, 8
%363 = add i64 %351, 1
%364 = icmp eq i64 %363, %293
br i1 %364, label %365, label %349
365: ; preds = %349, %346
%366 = icmp eq i64 %289, %279
br i1 %366, label %428, label %367
367: ; preds = %281, %278, %365
%368 = phi i64 [ 0, %281 ], [ 0, %278 ], [ %289, %365 ]
%369 = xor i64 %368, -1
%370 = add nsw i64 %369, %279
%371 = and i64 %279, 3
%372 = icmp eq i64 %371, 0
br i1 %372, label %382, label %373
373: ; preds = %367, %373
%374 = phi i64 [ %379, %373 ], [ %368, %367 ]
%375 = phi i64 [ %380, %373 ], [ 0, %367 ]
%376 = getelementptr inbounds i32, i32* %8, i64 %374
%377 = load i32, i32* %376
%378 = getelementptr inbounds i32, i32* %0, i64 %374
store i32 %377, i32* %378
%379 = add nuw nsw i64 %374, 1
%380 = add i64 %375, 1
%381 = icmp eq i64 %380, %371
br i1 %381, label %382, label %373
382: ; preds = %373, %367
%383 = phi i64 [ %368, %367 ], [ %379, %373 ]
%384 = icmp ult i64 %370, 3
br i1 %384, label %428, label %409
385: ; preds = %243, %385
%386 = phi i64 [ %403, %385 ], [ %245, %243 ]
%387 = phi i64 [ %406, %385 ], [ %246, %243 ]
%388 = add nsw i64 %386, 1
%389 = getelementptr inbounds i32, i32* %2, i64 %386
%390 = load i32, i32* %389
%391 = add nuw nsw i64 %387, 1
%392 = getelementptr inbounds i32, i32* %8, i64 %387
store i32 %390, i32* %392
%393 = add nsw i64 %386, 2
%394 = getelementptr inbounds i32, i32* %2, i64 %388
%395 = load i32, i32* %394
%396 = add nuw nsw i64 %387, 2
%397 = getelementptr inbounds i32, i32* %8, i64 %391
store i32 %395, i32* %397
%398 = add nsw i64 %386, 3
%399 = getelementptr inbounds i32, i32* %2, i64 %393
%400 = load i32, i32* %399
%401 = add nuw nsw i64 %387, 3
%402 = getelementptr inbounds i32, i32* %8, i64 %396
store i32 %400, i32* %402
%403 = add nsw i64 %386, 4
%404 = getelementptr inbounds i32, i32* %2, i64 %398
%405 = load i32, i32* %404
%406 = add nuw nsw i64 %387, 4
%407 = getelementptr inbounds i32, i32* %8, i64 %401
store i32 %405, i32* %407
%408 = icmp eq i64 %403, %151
br i1 %408, label %272, label %385
409: ; preds = %382, %409
%410 = phi i64 [ %426, %409 ], [ %383, %382 ]
%411 = getelementptr inbounds i32, i32* %8, i64 %410
%412 = load i32, i32* %411
%413 = getelementptr inbounds i32, i32* %0, i64 %410
store i32 %412, i32* %413
%414 = add nuw nsw i64 %410, 1
%415 = getelementptr inbounds i32, i32* %8, i64 %414
%416 = load i32, i32* %415
%417 = getelementptr inbounds i32, i32* %0, i64 %414
store i32 %416, i32* %417
%418 = add nuw nsw i64 %410, 2
%419 = getelementptr inbounds i32, i32* %8, i64 %418
%420 = load i32, i32* %419
%421 = getelementptr inbounds i32, i32* %0, i64 %418
store i32 %420, i32* %421
%422 = add nuw nsw i64 %410, 3
%423 = getelementptr inbounds i32, i32* %8, i64 %422
%424 = load i32, i32* %423
%425 = getelementptr inbounds i32, i32* %0, i64 %422
store i32 %424, i32* %425
%426 = add nuw nsw i64 %410, 4
%427 = icmp eq i64 %426, %279
br i1 %427, label %428, label %409
428: ; preds = %382, %409, %365, %275
ret void
}