#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 strlen(char const *);
void expand_in_place(char *string, char token, const char *replacement,
                     size_t maxlength) {
  int pos, len, i;
  for (pos = strlen(string); pos >= -1; pos--) {
    if (string[pos] == token || pos < 0)
      break;
  }
  len = strlen(replacement);
  if (pos >= 0 && len > 0) {
    string[(strlen(string) + len) > maxlength ? (maxlength - 1)
                                              : (strlen(string) + len - 1)] =
        '\0';
    for (i = (strlen(string) + len) > maxlength ? (maxlength - 2)
                                                : (strlen(string) + len - 2);
         i >= (pos + len); i--) {
      string[i] = string[i - len + 1];
    }
    for (; i >= pos; i--) {
      string[i] = replacement[i - pos];
    }
  }
}


x86 assembly (clang, -O0):
<expand_in_place>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %sil,%al
mov    %rdi,-0x8(%rbp)
mov    %al,-0x9(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x24(%rbp)
cmpl   $0xffffffff,-0x24(%rbp)
jl     117a <expand_in_place+0x6a>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
movsbl -0x9(%rbp),%ecx
cmp    %ecx,%eax
je     1162 <expand_in_place+0x52>
cmpl   $0x0,-0x24(%rbp)
jge    1167 <expand_in_place+0x57>
jmp    117a <expand_in_place+0x6a>
jmp    116c <expand_in_place+0x5c>
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1136 <expand_in_place+0x26>
mov    -0x18(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x28(%rbp)
cmpl   $0x0,-0x24(%rbp)
jl     12ad <expand_in_place+0x19d>
cmpl   $0x0,-0x28(%rbp)
jle    12ad <expand_in_place+0x19d>
mov    -0x8(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
add    -0x28(%rbp),%eax
cltq
cmp    -0x20(%rbp),%rax
jbe    11cb <expand_in_place+0xbb>
mov    -0x20(%rbp),%rax
sub    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    11e0 <expand_in_place+0xd0>
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
add    -0x28(%rbp),%eax
sub    $0x1,%eax
cltq
mov    %rax,-0x40(%rbp)
mov    -0x38(%rbp),%rax
mov    -0x40(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
add    -0x28(%rbp),%eax
cltq
cmp    -0x20(%rbp),%rax
jbe    1215 <expand_in_place+0x105>
mov    -0x20(%rbp),%rax
sub    $0x2,%rax
mov    %rax,-0x48(%rbp)
jmp    122a <expand_in_place+0x11a>
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
add    -0x28(%rbp),%eax
sub    $0x2,%eax
cltq
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x24(%rbp),%ecx
add    -0x28(%rbp),%ecx
cmp    %ecx,%eax
jl     126e <expand_in_place+0x15e>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    -0x28(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    1231 <expand_in_place+0x121>
jmp    1273 <expand_in_place+0x163>
mov    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jl     12a8 <expand_in_place+0x198>
mov    -0x18(%rbp),%rax
mov    -0x2c(%rbp),%ecx
sub    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    1273 <expand_in_place+0x163>
jmp    12ad <expand_in_place+0x19d>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<expand_in_place>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %rcx,%r12
mov    %rdx,%r14
mov    %esi,%ebp
mov    %rdi,%r15
call   1030 <strlen@plt>
mov    %eax,%ebx
cmp    $0xffffffff,%eax
jl     1156 <expand_in_place+0x46>
movslq %ebx,%rax
add    $0x1,%ebx
nopl   0x0(%rax,%rax,1)
add    $0xffffffff,%ebx
cmp    %bpl,(%r15,%rax,1)
je     1156 <expand_in_place+0x46>
lea    -0x1(%rax),%rcx
cmp    $0xffffffffffffffff,%rax
mov    %rcx,%rax
jne    1140 <expand_in_place+0x30>
mov    %r14,%rdi
call   1030 <strlen@plt>
test   %ebx,%ebx
js     1284 <expand_in_place+0x174>
mov    %eax,%r13d
test   %eax,%eax
jle    1284 <expand_in_place+0x174>
mov    %r15,%rdi
call   1030 <strlen@plt>
add    %r13d,%eax
cltq
cmp    %r12,%rax
jbe    118a <expand_in_place+0x7a>
lea    -0x1(%r12),%rax
jmp    119a <expand_in_place+0x8a>
mov    %r15,%rdi
call   1030 <strlen@plt>
add    %r13d,%eax
add    $0xffffffff,%eax
cltq
movb   $0x0,(%r15,%rax,1)
mov    %r15,%rdi
call   1030 <strlen@plt>
add    %r13d,%eax
cltq
cmp    %r12,%rax
jbe    11b7 <expand_in_place+0xa7>
add    $0xfffffffffffffffe,%r12
jmp    11c7 <expand_in_place+0xb7>
mov    %r15,%rdi
call   1030 <strlen@plt>
lea    (%rax,%r13,1),%r12d
add    $0xfffffffe,%r12d
lea    (%rbx,%r13,1),%ecx
cmp    %r12d,%ecx
jg     121c <expand_in_place+0x10c>
mov    $0x1,%r10d
sub    %r13d,%r10d
movslq %r12d,%rdx
mov    %ecx,%ecx
cmp    %rcx,%rdx
mov    %rcx,%rsi
cmovl  %rdx,%rsi
neg    %rsi
lea    (%rdx,%rsi,1),%rax
add    $0x1,%rax
cmp    $0x10,%rax
jae    1293 <expand_in_place+0x183>
nopl   (%rax)
lea    (%r10,%rdx,1),%esi
movslq %esi,%rsi
movzbl (%r15,%rsi,1),%eax
mov    %al,(%r15,%rdx,1)
lea    -0x1(%rdx),%r12
cmp    %rcx,%rdx
mov    %r12,%rdx
jg     1200 <expand_in_place+0xf0>
cmp    %ebx,%r12d
jl     1284 <expand_in_place+0x174>
movslq %r12d,%rcx
movslq %ebx,%rax
mov    %rcx,%r9
sub    %rax,%r9
add    $0x1,%r9
cmp    $0x4,%r9
jb     125f <expand_in_place+0x14f>
lea    (%r15,%rax,1),%rdx
lea    0x1(%rcx),%rsi
sub    %rax,%rsi
add    %r14,%rsi
cmp    %rsi,%rdx
jae    13c2 <expand_in_place+0x2b2>
lea    (%r15,%rcx,1),%rdx
add    $0x1,%rdx
cmp    %r14,%rdx
jbe    13c2 <expand_in_place+0x2b2>
mov    %rcx,%rdi
add    $0x1,%rdi
sub    %rax,%r14
nopl   0x0(%rax)
movzbl -0x1(%r14,%rdi,1),%ecx
mov    %cl,-0x1(%r15,%rdi,1)
add    $0xffffffffffffffff,%rdi
cmp    %rax,%rdi
jg     1270 <expand_in_place+0x160>
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
cmp    %rcx,%rdx
mov    %rcx,%rdi
cmovl  %rdx,%rdi
mov    %rdx,%rsi
sub    %rdi,%rsi
mov    %r12d,%r11d
sub    %r13d,%r11d
lea    0x1(%r11),%r13d
mov    %r13d,%edi
sub    %esi,%edi
cmp    %r13d,%edi
jg     1200 <expand_in_place+0xf0>
mov    %rsi,%rdi
shr    $0x20,%rdi
jne    1200 <expand_in_place+0xf0>
lea    (%r15,%rdx,1),%rbp
mov    %rbp,%rdi
sub    %rsi,%rdi
cmp    %rbp,%rdi
ja     1200 <expand_in_place+0xf0>
movslq %r13d,%r8
lea    (%r15,%r8,1),%rdi
mov    %rdi,%rbp
sub    %rsi,%rbp
cmp    %rdi,%rbp
ja     1200 <expand_in_place+0xf0>
cmp    %rcx,%rdx
mov    %rcx,%rsi
cmovl  %rdx,%rsi
lea    (%r15,%rsi,1),%rdi
lea    (%r8,%r15,1),%rbp
add    $0x1,%rbp
cmp    %rbp,%rdi
jae    1326 <expand_in_place+0x216>
lea    (%rdx,%r15,1),%rdi
add    $0x1,%rdi
add    %r8,%rsi
sub    %rdx,%rsi
add    %r15,%rsi
cmp    %rdi,%rsi
jb     1200 <expand_in_place+0xf0>
mov    %rax,%rsi
and    $0xfffffffffffffff0,%rsi
lea    -0x10(%rsi),%rbp
mov    %rbp,%rdi
shr    $0x4,%rdi
add    $0x1,%rdi
test   %rbp,%rbp
je     14ed <expand_in_place+0x3dd>
mov    %rsi,0x10(%rsp)
movabs $0x1ffffffffffffffc,%rsi
ff ff 1f
or     $0x2,%rsi
mov    %rdi,0x8(%rsp)
and    %rdi,%rsi
lea    (%rdx,%r15,1),%r9
add    $0xfffffffffffffff1,%r9
add    $0xfffffff1,%r11d
mov    %r13d,%r13d
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    0x0(%r13,%rbp,1),%r8d
movslq %r8d,%rdi
movups -0xf(%r15,%rdi,1),%xmm0
movups %xmm0,(%r9,%rbp,1)
lea    (%r11,%rbp,1),%edi
movslq %edi,%rdi
movups -0xf(%r15,%rdi,1),%xmm0
movups %xmm0,-0x10(%r9,%rbp,1)
add    $0xffffffffffffffe0,%rbp
add    $0xfffffffffffffffe,%rsi
jne    1380 <expand_in_place+0x270>
neg    %rbp
mov    0x10(%rsp),%rsi
mov    0x8(%rsp),%rdi
jmp    14ef <expand_in_place+0x3df>
cmp    $0x10,%r9
jae    13cf <expand_in_place+0x2bf>
xor    %esi,%esi
jmp    14a7 <expand_in_place+0x397>
mov    %r9,%rsi
and    $0xfffffffffffffff0,%rsi
lea    -0x10(%rsi),%rdx
mov    %rdx,%rdi
shr    $0x4,%rdi
add    $0x1,%rdi
mov    %edi,%r8d
and    $0x3,%r8d
cmp    $0x30,%rdx
jae    13f6 <expand_in_place+0x2e6>
xor    %ebx,%ebx
jmp    1454 <expand_in_place+0x344>
and    $0xfffffffffffffffc,%rdi
lea    (%r15,%rcx,1),%rbp
add    $0xfffffffffffffff1,%rbp
mov    %rax,%rdx
neg    %rdx
add    %rcx,%rdx
add    $0xfffffffffffffff1,%rdx
add    %r14,%rdx
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movups (%rdx,%rbx,1),%xmm0
movups %xmm0,0x0(%rbp,%rbx,1)
movups -0x10(%rdx,%rbx,1),%xmm0
movups %xmm0,-0x10(%rbp,%rbx,1)
movups -0x20(%rdx,%rbx,1),%xmm0
movups %xmm0,-0x20(%rbp,%rbx,1)
movups -0x30(%rdx,%rbx,1),%xmm0
movups %xmm0,-0x30(%rbp,%rbx,1)
add    $0xffffffffffffffc0,%rbx
add    $0xfffffffffffffffc,%rdi
jne    1420 <expand_in_place+0x310>
neg    %rbx
test   %r8,%r8
je     1494 <expand_in_place+0x384>
mov    %rcx,%rdx
sub    %rbx,%rdx
lea    (%r15,%rdx,1),%rdi
add    $0xfffffffffffffff1,%rdi
add    $0xfffffffffffffff1,%rdx
sub    %rax,%rdx
add    %r14,%rdx
shl    $0x4,%r8
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
movups (%rdx,%rbp,1),%xmm0
movups %xmm0,(%rdi,%rbp,1)
add    $0xfffffffffffffff0,%rbp
mov    %r8,%rbx
add    %rbp,%rbx
jne    1480 <expand_in_place+0x370>
cmp    %rsi,%r9
je     1284 <expand_in_place+0x174>
test   $0xc,%r9b
je     1524 <expand_in_place+0x414>
mov    %r9,%r8
and    $0xfffffffffffffffc,%r8
mov    %rcx,%rdi
sub    %r8,%rdi
mov    %r8,%rdx
neg    %rdx
neg    %rsi
lea    (%r15,%rcx,1),%rbx
add    $0xfffffffffffffffd,%rbx
add    $0xfffffffffffffffd,%rcx
sub    %rax,%rcx
add    %r14,%rcx
nop
mov    (%rcx,%rsi,1),%ebp
mov    %ebp,(%rbx,%rsi,1)
add    $0xfffffffffffffffc,%rsi
cmp    %rsi,%rdx
jne    14d0 <expand_in_place+0x3c0>
cmp    %r8,%r9
jne    1262 <expand_in_place+0x152>
jmp    1284 <expand_in_place+0x174>
xor    %ebp,%ebp
test   $0x1,%dil
je     1510 <expand_in_place+0x400>
mov    %rdx,%r8
sub    %rbp,%r8
sub    %ebp,%r12d
add    %r10d,%r12d
movslq %r12d,%rdi
movups -0xf(%r15,%rdi,1),%xmm0
movups %xmm0,-0xf(%r15,%r8,1)
sub    %rsi,%rdx
mov    %rdx,%r12
cmp    %rsi,%rax
jne    1200 <expand_in_place+0xf0>
jmp    121c <expand_in_place+0x10c>
sub    %rsi,%rcx
jmp    125f <expand_in_place+0x14f>

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

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