#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 /*<<< orphan*/ memcpy(int *, int *, int);
void rotate1(int nums[], int n, int k) {
  int i;
  int *nums_dup;
  if (n <= 1)
    return;
  k %= n;
  if (k == 0)
    return;
  if (k < 0)
    k += n;
  nums_dup = (int *)malloc(sizeof(int) * n);
  if (nums_dup == NULL)
    return;
  for (i = 0; i < k; ++i)
    nums_dup[i] = nums[n - k + i];
  for (; i < n; ++i)
    nums_dup[i] = nums[i - k];
  memcpy(nums, nums_dup, sizeof(int) * n);
  free(nums_dup);
}


x86 assembly (clang, -O0):
<rotate1>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
cmpl   $0x1,-0xc(%rbp)
jg     1151 <rotate1+0x21>
jmp    123b <rotate1+0x10b>
mov    -0xc(%rbp),%ecx
mov    -0x10(%rbp),%eax
cltd
idiv   %ecx
mov    %edx,-0x10(%rbp)
cmpl   $0x0,-0x10(%rbp)
jne    116c <rotate1+0x3c>
jmp    123b <rotate1+0x10b>
cmpl   $0x0,-0x10(%rbp)
jge    117f <rotate1+0x4f>
mov    -0xc(%rbp),%eax
add    -0x10(%rbp),%eax
mov    %eax,-0x10(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    11a2 <rotate1+0x72>
jmp    123b <rotate1+0x10b>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11e1 <rotate1+0xb1>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    -0x10(%rbp),%ecx
add    -0x14(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11a9 <rotate1+0x79>
jmp    11e6 <rotate1+0xb6>
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    121b <rotate1+0xeb>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    -0x10(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11e6 <rotate1+0xb6>
mov    -0x8(%rbp),%rdi
mov    -0x20(%rbp),%rsi
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edx
call   1040 <memcpy@plt>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<rotate1>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
cmp    $0x2,%esi
jl     123d <rotate1+0x10d>
mov    %esi,%r12d
mov    %edx,%eax
cltd
idiv   %esi
test   %edx,%edx
je     123d <rotate1+0x10d>
mov    %rdi,%r15
mov    %edx,%ebx
lea    0x0(,%r12,4),%r14d
mov    %r14d,%edi
call   1050 <malloc@plt>
test   %rax,%rax
je     123d <rotate1+0x10d>
mov    %rax,%rbp
mov    %ebx,%r13d
sar    $0x1f,%r13d
and    %r12d,%r13d
add    %ebx,%r13d
test   %r13d,%r13d
jle    124c <rotate1+0x11c>
mov    %r12d,%ecx
sub    %r13d,%ecx
movslq %ecx,%r9
mov    %r13d,%ecx
cmp    $0x8,%r13d
jb     11cf <rotate1+0x9f>
movslq %r12d,%r10
lea    (%r10,%rcx,1),%rdx
movslq %r13d,%r8
sub    %r8,%rdx
lea    (%r15,%rdx,4),%rdx
cmp    %rdx,%rbp
jae    1335 <rotate1+0x205>
lea    0x0(,%rcx,4),%rdx
add    %rbp,%rdx
lea    (%r15,%r9,4),%rsi
cmp    %rdx,%rsi
jae    1335 <rotate1+0x205>
xor    %esi,%esi
mov    %rsi,%rdx
not    %rdx
add    %rcx,%rdx
mov    %rcx,%rdi
and    $0x3,%rdi
je     1201 <rotate1+0xd1>
lea    (%r15,%r9,4),%rbx
nopw   0x0(%rax,%rax,1)
mov    (%rbx,%rsi,4),%eax
mov    %eax,0x0(%rbp,%rsi,4)
add    $0x1,%rsi
add    $0xffffffffffffffff,%rdi
jne    11f0 <rotate1+0xc0>
mov    %r13d,%edi
cmp    $0x3,%rdx
jb     124e <rotate1+0x11e>
lea    (%r15,%r9,4),%rdx
xchg   %ax,%ax
mov    (%rdx,%rsi,4),%eax
mov    %eax,0x0(%rbp,%rsi,4)
mov    0x4(%rdx,%rsi,4),%eax
mov    %eax,0x4(%rbp,%rsi,4)
mov    0x8(%rdx,%rsi,4),%eax
mov    %eax,0x8(%rbp,%rsi,4)
mov    0xc(%rdx,%rsi,4),%eax
mov    %eax,0xc(%rbp,%rsi,4)
add    $0x4,%rsi
cmp    %rsi,%rcx
jne    1210 <rotate1+0xe0>
mov    %r13d,%edi
jmp    124e <rotate1+0x11e>
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %edi,%edi
cmp    %r12d,%edi
jge    14c8 <rotate1+0x398>
mov    %edi,%ecx
movslq %r13d,%r9
mov    %r12d,%eax
mov    %rax,%r11
sub    %rcx,%r11
cmp    $0x8,%r11
jb     144e <rotate1+0x31e>
lea    0x0(,%rcx,4),%rdx
add    %rbp,%rdx
mov    %rax,%rsi
sub    %r9,%rsi
lea    (%r15,%rsi,4),%rsi
cmp    %rsi,%rdx
jae    12a7 <rotate1+0x177>
lea    0x0(,%rax,4),%rdx
add    %rbp,%rdx
mov    %rcx,%rsi
sub    %r9,%rsi
lea    (%r15,%rsi,4),%rsi
cmp    %rdx,%rsi
jb     144e <rotate1+0x31e>
mov    %r11,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rdx
mov    %rdx,%r10
shr    $0x3,%r10
add    $0x1,%r10
test   %rdx,%rdx
je     141c <rotate1+0x2ec>
movabs $0x3ffffffffffffffc,%rdx
ff ff 3f
or     $0x2,%rdx
and    %r10,%rdx
lea    0x30(,%rcx,4),%rbx
add    %rbp,%rbx
mov    %r9,%rsi
neg    %rsi
add    %rcx,%rsi
add    $0xc,%rsi
lea    (%r15,%rsi,4),%rsi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nop
movups -0x30(%rsi,%rdi,4),%xmm0
movups -0x20(%rsi,%rdi,4),%xmm1
movups %xmm0,-0x30(%rbx,%rdi,4)
movups %xmm1,-0x20(%rbx,%rdi,4)
movups -0x10(%rsi,%rdi,4),%xmm0
movups (%rsi,%rdi,4),%xmm1
movups %xmm0,-0x10(%rbx,%rdi,4)
movups %xmm1,(%rbx,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rdx
jne    1300 <rotate1+0x1d0>
jmp    141e <rotate1+0x2ee>
mov    %ecx,%esi
and    $0xfffffff8,%esi
lea    -0x8(%rsi),%rdx
mov    %rdx,%rbx
shr    $0x3,%rbx
add    $0x1,%rbx
mov    %ebx,%r11d
and    $0x3,%r11d
cmp    $0x18,%rdx
jae    135a <rotate1+0x22a>
xor    %edi,%edi
jmp    13c9 <rotate1+0x299>
and    $0xfffffffffffffffc,%rbx
mov    %r10,%rdx
sub    %r8,%rdx
lea    (%r15,%rdx,4),%rdx
add    $0x70,%rdx
xor    %edi,%edi
xchg   %ax,%ax
movups -0x70(%rdx,%rdi,4),%xmm0
movups -0x60(%rdx,%rdi,4),%xmm1
movups %xmm0,0x0(%rbp,%rdi,4)
movups %xmm1,0x10(%rbp,%rdi,4)
movups -0x50(%rdx,%rdi,4),%xmm0
movups -0x40(%rdx,%rdi,4),%xmm1
movups %xmm0,0x20(%rbp,%rdi,4)
movups %xmm1,0x30(%rbp,%rdi,4)
movups -0x30(%rdx,%rdi,4),%xmm0
movups -0x20(%rdx,%rdi,4),%xmm1
movups %xmm0,0x40(%rbp,%rdi,4)
movups %xmm1,0x50(%rbp,%rdi,4)
movups -0x10(%rdx,%rdi,4),%xmm0
movups (%rdx,%rdi,4),%xmm1
movups %xmm0,0x60(%rbp,%rdi,4)
movups %xmm1,0x70(%rbp,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rbx
jne    1370 <rotate1+0x240>
test   %r11,%r11
je     140b <rotate1+0x2db>
lea    0x10(,%rdi,4),%rdx
add    %rbp,%rdx
add    %rdi,%r10
sub    %r8,%r10
lea    (%r15,%r10,4),%rdi
add    $0x10,%rdi
shl    $0x5,%r11
xor    %ebx,%ebx
nopl   (%rax)
movups -0x10(%rdi,%rbx,1),%xmm0
movups (%rdi,%rbx,1),%xmm1
movups %xmm0,-0x10(%rdx,%rbx,1)
movups %xmm1,(%rdx,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r11
jne    13f0 <rotate1+0x2c0>
mov    %r13d,%edi
cmp    %rcx,%rsi
je     124e <rotate1+0x11e>
jmp    11d1 <rotate1+0xa1>
xor    %edi,%edi
test   $0x1,%r10b
je     1442 <rotate1+0x312>
add    %rcx,%rdi
mov    %rdi,%rdx
sub    %r9,%rdx
movups (%r15,%rdx,4),%xmm0
movups 0x10(%r15,%rdx,4),%xmm1
movups %xmm0,0x0(%rbp,%rdi,4)
movups %xmm1,0x10(%rbp,%rdi,4)
cmp    %r8,%r11
je     14c8 <rotate1+0x398>
add    %r8,%rcx
mov    %eax,%esi
sub    %ecx,%esi
mov    %rcx,%rdx
not    %rdx
add    %rax,%rdx
and    $0x3,%rsi
je     1481 <rotate1+0x351>
lea    0x0(,%r9,4),%rbx
mov    %r15,%rdi
sub    %rbx,%rdi
nop
mov    (%rdi,%rcx,4),%ebx
mov    %ebx,0x0(%rbp,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rsi
jne    1470 <rotate1+0x340>
cmp    $0x3,%rdx
jb     14c8 <rotate1+0x398>
mov    $0x3,%edx
sub    %r9,%rdx
lea    (%r15,%rdx,4),%rdx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    -0xc(%rdx,%rcx,4),%esi
mov    %esi,0x0(%rbp,%rcx,4)
mov    -0x8(%rdx,%rcx,4),%esi
mov    %esi,0x4(%rbp,%rcx,4)
mov    -0x4(%rdx,%rcx,4),%esi
mov    %esi,0x8(%rbp,%rcx,4)
mov    (%rdx,%rcx,4),%esi
mov    %esi,0xc(%rbp,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%rax
jne    14a0 <rotate1+0x370>
mov    %r15,%rdi
mov    %rbp,%rsi
mov    %r14d,%edx
call   1040 <memcpy@plt>
mov    %rbp,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>

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

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