#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*/ memset(int **, int /*<<< orphan*/, int);
int editDistanceT(const char *cs1, int s1len, const char *cs2, int s2len,
                  int threshold) {
  if (s1len - s2len > threshold || s2len - s1len > threshold)
    return -1;
  int st, en;
  int flag;
  int d[s1len + 1][s2len + 1];
  char s1[s1len + 1];
  char s2[s2len + 1];
  memset(d, 0, sizeof(int) * ((s1len + 1) * (s2len + 1)));
  for (int i = 0; i < s1len; i++)
    s1[i] = (cs1[i] >= 'A' && cs1[i] <= 'Z') ? (cs1[i] + 32) : cs1[i];
  for (int i = 0; i < s2len; i++)
    s2[i] = (cs2[i] >= 'A' && cs2[i] <= 'Z') ? (cs2[i] + 32) : cs2[i];
  for (int i = 1; i <= s1len; i++) {
    st = ((1 > i - threshold) ? (1) : (i - threshold));
    en = ((s2len < i + threshold) ? (s2len) : (i + threshold));
    for (int j = st; j <= en; j++) {
      d[i][j] = 500;
      if (j - i + 1 <= threshold && d[i - 1][j] + 1 < d[i][j])
        d[i][j] = d[i - 1][j] + 1;
      if (i - j + 1 <= threshold && d[i][j - 1] + 1 < d[i][j])
        d[i][j] = d[i][j - 1] + 1;
      d[i][j] = ((d[i][j] < d[i - 1][j - 1] + (int)(s1[i - 1] != s2[j - 1]))
                     ? (d[i][j])
                     : (d[i - 1][j - 1] + (int)(s1[i - 1] != s2[j - 1])));
      if (d[i][j] <= threshold)
        flag = 0;
    }
    if (flag && i > threshold)
      return -1;
  }
  if (d[s1len][s2len] > threshold)
    return -1;
  else
    return d[s1len][s2len];
}


x86 assembly (clang, -O0):
<editDistanceT>:
push   %rbp
mov    %rsp,%rbp
sub    $0xb0,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %ecx,-0x24(%rbp)
mov    %r8d,-0x28(%rbp)
mov    -0x14(%rbp),%eax
sub    -0x24(%rbp),%eax
cmp    -0x28(%rbp),%eax
jg     114b <editDistanceT+0x3b>
mov    -0x24(%rbp),%eax
sub    -0x14(%rbp),%eax
cmp    -0x28(%rbp),%eax
jle    1157 <editDistanceT+0x47>
movl   $0xffffffff,-0x4(%rbp)
jmp    1744 <editDistanceT+0x634>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,%ecx
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %rax,-0x98(%rbp)
mov    %rsp,%rdx
mov    %rdx,-0x40(%rbp)
mov    %rcx,%rdx
imul   %rax,%rdx
lea    0xf(,%rdx,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rdi
sub    %rdx,%rdi
mov    %rdi,-0x90(%rbp)
mov    %rdi,%rsp
mov    %rcx,-0x48(%rbp)
mov    %rax,-0x50(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %rax,%rdx
add    $0xf,%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x88(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x58(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %rax,%rdx
add    $0xf,%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x80(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x60(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
imul   %ecx,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1030 <memset@plt>
movl   $0x0,-0x64(%rbp)
mov    -0x64(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1290 <editDistanceT+0x180>
mov    -0x10(%rbp),%rax
movslq -0x64(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x41,%eax
jl     125a <editDistanceT+0x14a>
mov    -0x10(%rbp),%rax
movslq -0x64(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5a,%eax
jg     125a <editDistanceT+0x14a>
mov    -0x10(%rbp),%rax
movslq -0x64(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
add    $0x20,%eax
mov    %eax,-0x9c(%rbp)
jmp    126c <editDistanceT+0x15c>
mov    -0x10(%rbp),%rax
movslq -0x64(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x9c(%rbp)
mov    -0x88(%rbp),%rax
mov    -0x9c(%rbp),%ecx
mov    %cl,%dl
movslq -0x64(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
jmp    120a <editDistanceT+0xfa>
movl   $0x0,-0x68(%rbp)
mov    -0x68(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    131a <editDistanceT+0x20a>
mov    -0x20(%rbp),%rax
movslq -0x68(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x41,%eax
jl     12e7 <editDistanceT+0x1d7>
mov    -0x20(%rbp),%rax
movslq -0x68(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5a,%eax
jg     12e7 <editDistanceT+0x1d7>
mov    -0x20(%rbp),%rax
movslq -0x68(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
add    $0x20,%eax
mov    %eax,-0xa0(%rbp)
jmp    12f9 <editDistanceT+0x1e9>
mov    -0x20(%rbp),%rax
movslq -0x68(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0xa0(%rbp)
mov    -0x80(%rbp),%rax
mov    -0xa0(%rbp),%ecx
mov    %cl,%dl
movslq -0x68(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x68(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x68(%rbp)
jmp    1297 <editDistanceT+0x187>
movl   $0x1,-0x6c(%rbp)
mov    -0x6c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jg     16cf <editDistanceT+0x5bf>
mov    -0x6c(%rbp),%ecx
sub    -0x28(%rbp),%ecx
mov    $0x1,%eax
cmp    %ecx,%eax
jle    1350 <editDistanceT+0x240>
mov    $0x1,%eax
mov    %eax,-0xa4(%rbp)
jmp    135c <editDistanceT+0x24c>
mov    -0x6c(%rbp),%eax
sub    -0x28(%rbp),%eax
mov    %eax,-0xa4(%rbp)
mov    -0xa4(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x6c(%rbp),%ecx
add    -0x28(%rbp),%ecx
cmp    %ecx,%eax
jge    1384 <editDistanceT+0x274>
mov    -0x24(%rbp),%eax
mov    %eax,-0xa8(%rbp)
jmp    1390 <editDistanceT+0x280>
mov    -0x6c(%rbp),%eax
add    -0x28(%rbp),%eax
mov    %eax,-0xa8(%rbp)
mov    -0xa8(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x70(%rbp)
mov    -0x70(%rbp),%eax
cmp    -0x30(%rbp),%eax
jg     1693 <editDistanceT+0x583>
mov    -0x90(%rbp),%rax
mov    -0x98(%rbp),%rdx
movslq -0x6c(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x70(%rbp),%rcx
movl   $0x1f4,(%rax,%rcx,4)
mov    -0x70(%rbp),%eax
sub    -0x6c(%rbp),%eax
add    $0x1,%eax
cmp    -0x28(%rbp),%eax
jg     1475 <editDistanceT+0x365>
mov    -0x90(%rbp),%rcx
mov    -0x98(%rbp),%rsi
mov    -0x6c(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
mov    %rcx,%rax
add    %rdx,%rax
movslq -0x70(%rbp),%rdx
mov    (%rax,%rdx,4),%eax
add    $0x1,%eax
movslq -0x6c(%rbp),%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
add    %rdx,%rcx
movslq -0x70(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1475 <editDistanceT+0x365>
mov    -0x90(%rbp),%rax
mov    -0x98(%rbp),%rsi
mov    -0x6c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
mov    %rax,%rcx
add    %rdx,%rcx
movslq -0x70(%rbp),%rdx
mov    (%rcx,%rdx,4),%edx
add    $0x1,%edx
movslq -0x6c(%rbp),%rcx
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x70(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x6c(%rbp),%eax
sub    -0x70(%rbp),%eax
add    $0x1,%eax
cmp    -0x28(%rbp),%eax
jg     1517 <editDistanceT+0x407>
mov    -0x90(%rbp),%rcx
mov    -0x98(%rbp),%rsi
movslq -0x6c(%rbp),%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
mov    %rcx,%rax
add    %rdx,%rax
mov    -0x70(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rax,%rdx,4),%eax
add    $0x1,%eax
movslq -0x6c(%rbp),%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
add    %rdx,%rcx
movslq -0x70(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1517 <editDistanceT+0x407>
mov    -0x90(%rbp),%rax
mov    -0x98(%rbp),%rsi
movslq -0x6c(%rbp),%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
mov    %rax,%rcx
add    %rdx,%rcx
mov    -0x70(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%edx
add    $0x1,%edx
movslq -0x6c(%rbp),%rcx
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x70(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x80(%rbp),%rsi
mov    -0x88(%rbp),%rdx
mov    -0x90(%rbp),%rcx
mov    -0x98(%rbp),%r8
movslq -0x6c(%rbp),%rdi
imul   %r8,%rdi
shl    $0x2,%rdi
mov    %rcx,%rax
add    %rdi,%rax
movslq -0x70(%rbp),%rdi
mov    (%rax,%rdi,4),%eax
mov    -0x6c(%rbp),%edi
sub    $0x1,%edi
movslq %edi,%rdi
imul   %r8,%rdi
shl    $0x2,%rdi
add    %rdi,%rcx
mov    -0x70(%rbp),%edi
sub    $0x1,%edi
movslq %edi,%rdi
mov    (%rcx,%rdi,4),%ecx
mov    -0x6c(%rbp),%edi
sub    $0x1,%edi
movslq %edi,%rdi
movsbl (%rdx,%rdi,1),%edx
mov    -0x70(%rbp),%edi
sub    $0x1,%edi
movslq %edi,%rdi
movsbl (%rsi,%rdi,1),%esi
cmp    %esi,%edx
setne  %dl
and    $0x1,%dl
movzbl %dl,%edx
add    %edx,%ecx
cmp    %ecx,%eax
jge    15c7 <editDistanceT+0x4b7>
mov    -0x90(%rbp),%rax
mov    -0x98(%rbp),%rdx
movslq -0x6c(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x70(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xac(%rbp)
jmp    162d <editDistanceT+0x51d>
mov    -0x80(%rbp),%rdx
mov    -0x88(%rbp),%rcx
mov    -0x90(%rbp),%rax
mov    -0x98(%rbp),%rdi
mov    -0x6c(%rbp),%esi
sub    $0x1,%esi
movslq %esi,%rsi
imul   %rdi,%rsi
shl    $0x2,%rsi
add    %rsi,%rax
mov    -0x70(%rbp),%esi
sub    $0x1,%esi
movslq %esi,%rsi
mov    (%rax,%rsi,4),%eax
mov    -0x6c(%rbp),%esi
sub    $0x1,%esi
movslq %esi,%rsi
movsbl (%rcx,%rsi,1),%ecx
mov    -0x70(%rbp),%esi
sub    $0x1,%esi
movslq %esi,%rsi
movsbl (%rdx,%rsi,1),%edx
cmp    %edx,%ecx
setne  %cl
and    $0x1,%cl
movzbl %cl,%ecx
add    %ecx,%eax
mov    %eax,-0xac(%rbp)
mov    -0x90(%rbp),%rax
mov    -0x98(%rbp),%rdx
mov    -0xac(%rbp),%edi
movslq -0x6c(%rbp),%rsi
imul   %rdx,%rsi
shl    $0x2,%rsi
mov    %rax,%rcx
add    %rsi,%rcx
movslq -0x70(%rbp),%rsi
mov    %edi,(%rcx,%rsi,4)
movslq -0x6c(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x70(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x28(%rbp),%eax
jg     1680 <editDistanceT+0x570>
movl   $0x0,-0x34(%rbp)
jmp    1685 <editDistanceT+0x575>
mov    -0x70(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x70(%rbp)
jmp    139f <editDistanceT+0x28f>
cmpl   $0x0,-0x34(%rbp)
je     16bc <editDistanceT+0x5ac>
mov    -0x6c(%rbp),%eax
cmp    -0x28(%rbp),%eax
jle    16bc <editDistanceT+0x5ac>
movl   $0xffffffff,-0x4(%rbp)
movl   $0x1,-0x74(%rbp)
jmp    173d <editDistanceT+0x62d>
jmp    16c1 <editDistanceT+0x5b1>
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
jmp    1321 <editDistanceT+0x211>
mov    -0x90(%rbp),%rax
mov    -0x98(%rbp),%rdx
movslq -0x14(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x28(%rbp),%eax
jle    170f <editDistanceT+0x5ff>
movl   $0xffffffff,-0x4(%rbp)
movl   $0x1,-0x74(%rbp)
jmp    173d <editDistanceT+0x62d>
mov    -0x90(%rbp),%rax
mov    -0x98(%rbp),%rdx
movslq -0x14(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4(%rbp)
movl   $0x1,-0x74(%rbp)
mov    -0x40(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<editDistanceT>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %rdx,%rbx
mov    %esi,%edx
sub    %ecx,%edx
mov    $0xffffffff,%eax
cmp    %r8d,%edx
jg     17f3 <editDistanceT+0x6e3>
mov    %esi,%r13d
mov    %ecx,%edx
sub    %esi,%edx
cmp    %r8d,%edx
jg     17f3 <editDistanceT+0x6e3>
mov    %rdi,%r12
mov    %r8d,-0x2c(%rbp)
mov    %rsp,-0x58(%rbp)
lea    0x1(%r13),%edx
mov    %rcx,-0x48(%rbp)
add    $0x1,%ecx
mov    %rcx,%rax
imul   %rdx,%rax
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
mov    %rsp,%rdi
sub    %rax,%rdi
mov    %rdi,%rsp
mov    %rsp,%r15
lea    0xf(%rdx),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r15
mov    %r15,%rsp
mov    %rsp,%r14
lea    0xf(%rcx),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r14
mov    %r14,%rsp
mov    %rdx,-0x78(%rbp)
mov    %rcx,-0x40(%rbp)
imul   %ecx,%edx
shl    $0x2,%edx
mov    %rdi,-0x38(%rbp)
xor    %esi,%esi
call   1030 <memset@plt>
test   %r13d,%r13d
jle    1423 <editDistanceT+0x313>
mov    %r13d,%r8d
cmp    $0x8,%r13d
jae    11cc <editDistanceT+0xbc>
xor    %ecx,%ecx
jmp    1400 <editDistanceT+0x2f0>
cmp    $0x20,%r13d
jae    11d9 <editDistanceT+0xc9>
xor    %ecx,%ecx
jmp    138f <editDistanceT+0x27f>
mov    %r8d,%ecx
and    $0xffffffe0,%ecx
lea    -0x20(%rcx),%rdx
mov    %rdx,%rsi
shr    $0x5,%rsi
add    $0x1,%rsi
test   %rdx,%rdx
je     1802 <editDistanceT+0x6f2>
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %edx,%edx
movdqa 0xdf8(%rip),%xmm0
movdqa 0xe00(%rip),%xmm1
movdqa 0xe08(%rip),%xmm2
nopl   0x0(%rax,%rax,1)
movdqu (%r12,%rdx,1),%xmm3
movdqu 0x10(%r12,%rdx,1),%xmm4
movdqa %xmm3,%xmm5
paddb  %xmm0,%xmm5
movdqa %xmm4,%xmm6
paddb  %xmm0,%xmm6
movdqa %xmm5,%xmm7
pminub %xmm1,%xmm7
pcmpeqb %xmm5,%xmm7
movdqa %xmm6,%xmm5
pminub %xmm1,%xmm5
pcmpeqb %xmm6,%xmm5
movdqa %xmm7,%xmm6
pandn  %xmm3,%xmm6
paddb  %xmm2,%xmm3
pand   %xmm7,%xmm3
por    %xmm6,%xmm3
movdqa %xmm5,%xmm6
pandn  %xmm4,%xmm6
paddb  %xmm2,%xmm4
pand   %xmm5,%xmm4
por    %xmm6,%xmm4
movdqa %xmm3,(%r15,%rdx,1)
movdqa %xmm4,0x10(%r15,%rdx,1)
movdqu 0x20(%r12,%rdx,1),%xmm3
movdqu 0x30(%r12,%rdx,1),%xmm4
movdqa %xmm3,%xmm5
paddb  %xmm0,%xmm5
movdqa %xmm4,%xmm6
paddb  %xmm0,%xmm6
movdqa %xmm5,%xmm7
pminub %xmm1,%xmm7
pcmpeqb %xmm5,%xmm7
movdqa %xmm6,%xmm5
pminub %xmm1,%xmm5
pcmpeqb %xmm6,%xmm5
movdqa %xmm7,%xmm6
pandn  %xmm3,%xmm6
paddb  %xmm2,%xmm3
pand   %xmm7,%xmm3
por    %xmm6,%xmm3
movdqa %xmm5,%xmm6
pandn  %xmm4,%xmm6
paddb  %xmm2,%xmm4
pand   %xmm5,%xmm4
por    %xmm6,%xmm4
movdqa %xmm3,0x20(%r15,%rdx,1)
movdqa %xmm4,0x30(%r15,%rdx,1)
add    $0x40,%rdx
add    $0xfffffffffffffffe,%rdi
jne    1220 <editDistanceT+0x110>
test   $0x1,%sil
je     1380 <editDistanceT+0x270>
movdqu (%r12,%rdx,1),%xmm0
movdqu 0x10(%r12,%rdx,1),%xmm1
movdqa 0xce1(%rip),%xmm2
movdqa %xmm0,%xmm3
paddb  %xmm2,%xmm3
paddb  %xmm1,%xmm2
movdqa 0xcdd(%rip),%xmm4
movdqa %xmm3,%xmm5
pminub %xmm4,%xmm5
pcmpeqb %xmm3,%xmm5
pminub %xmm2,%xmm4
pcmpeqb %xmm2,%xmm4
movdqa 0xcd1(%rip),%xmm2
movdqa %xmm5,%xmm3
pandn  %xmm0,%xmm3
paddb  %xmm2,%xmm0
paddb  %xmm1,%xmm2
pand   %xmm5,%xmm0
por    %xmm3,%xmm0
pand   %xmm4,%xmm2
pandn  %xmm1,%xmm4
por    %xmm2,%xmm4
movdqa %xmm0,(%r15,%rdx,1)
movdqa %xmm4,0x10(%r15,%rdx,1)
cmp    %r8,%rcx
je     1423 <editDistanceT+0x313>
test   $0x18,%r8b
je     1400 <editDistanceT+0x2f0>
mov    %rcx,%rdx
mov    %r8d,%ecx
and    $0xfffffff8,%ecx
movdqa 0xc90(%rip),%xmm0
movdqa 0xc98(%rip),%xmm1
movdqa 0xca0(%rip),%xmm2
movq   (%r12,%rdx,1),%xmm3
movdqa %xmm3,%xmm4
paddb  %xmm0,%xmm4
movdqa %xmm4,%xmm5
pmaxub %xmm1,%xmm5
pcmpeqb %xmm4,%xmm5
movdqa %xmm5,%xmm4
pand   %xmm3,%xmm4
paddb  %xmm2,%xmm3
pandn  %xmm3,%xmm5
por    %xmm4,%xmm5
movq   %xmm5,(%r15,%rdx,1)
add    $0x8,%rdx
cmp    %rdx,%rcx
jne    13b0 <editDistanceT+0x2a0>
cmp    %r8,%rcx
je     1423 <editDistanceT+0x313>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movzbl (%r12,%rcx,1),%edx
lea    -0x41(%rdx),%esi
lea    0x20(%rdx),%edi
cmp    $0x1a,%sil
movzbl %dil,%esi
cmovae %edx,%esi
mov    %sil,(%r15,%rcx,1)
add    $0x1,%rcx
cmp    %rcx,%r8
jne    1400 <editDistanceT+0x2f0>
mov    -0x48(%rbp),%r8
test   %r8d,%r8d
jle    1692 <editDistanceT+0x582>
mov    %r8d,%r9d
cmp    $0x8,%r8d
jae    1440 <editDistanceT+0x330>
xor    %ecx,%ecx
jmp    1670 <editDistanceT+0x560>
cmp    $0x20,%r8d
jae    144d <editDistanceT+0x33d>
xor    %ecx,%ecx
jmp    15f9 <editDistanceT+0x4e9>
mov    %r9d,%ecx
and    $0xffffffe0,%ecx
lea    -0x20(%rcx),%rdx
mov    %rdx,%rsi
shr    $0x5,%rsi
add    $0x1,%rsi
test   %rdx,%rdx
je     1813 <editDistanceT+0x703>
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %edx,%edx
movdqa 0xb84(%rip),%xmm0
movdqa 0xb8c(%rip),%xmm1
movdqa 0xb94(%rip),%xmm2
nopl   0x0(%rax)
movdqu (%rbx,%rdx,1),%xmm3
movdqu 0x10(%rbx,%rdx,1),%xmm4
movdqa %xmm3,%xmm5
paddb  %xmm0,%xmm5
movdqa %xmm4,%xmm6
paddb  %xmm0,%xmm6
movdqa %xmm5,%xmm7
pminub %xmm1,%xmm7
pcmpeqb %xmm5,%xmm7
movdqa %xmm6,%xmm5
pminub %xmm1,%xmm5
pcmpeqb %xmm6,%xmm5
movdqa %xmm7,%xmm6
pandn  %xmm3,%xmm6
paddb  %xmm2,%xmm3
pand   %xmm7,%xmm3
por    %xmm6,%xmm3
movdqa %xmm5,%xmm6
pandn  %xmm4,%xmm6
paddb  %xmm2,%xmm4
pand   %xmm5,%xmm4
por    %xmm6,%xmm4
movdqa %xmm3,(%r14,%rdx,1)
movdqa %xmm4,0x10(%r14,%rdx,1)
movdqu 0x20(%rbx,%rdx,1),%xmm3
movdqu 0x30(%rbx,%rdx,1),%xmm4
movdqa %xmm3,%xmm5
paddb  %xmm0,%xmm5
movdqa %xmm4,%xmm6
paddb  %xmm0,%xmm6
movdqa %xmm5,%xmm7
pminub %xmm1,%xmm7
pcmpeqb %xmm5,%xmm7
movdqa %xmm6,%xmm5
pminub %xmm1,%xmm5
pcmpeqb %xmm6,%xmm5
movdqa %xmm7,%xmm6
pandn  %xmm3,%xmm6
paddb  %xmm2,%xmm3
pand   %xmm7,%xmm3
por    %xmm6,%xmm3
movdqa %xmm5,%xmm6
pandn  %xmm4,%xmm6
paddb  %xmm2,%xmm4
pand   %xmm5,%xmm4
por    %xmm6,%xmm4
movdqa %xmm3,0x20(%r14,%rdx,1)
movdqa %xmm4,0x30(%r14,%rdx,1)
add    $0x40,%rdx
add    $0xfffffffffffffffe,%rdi
jne    1490 <editDistanceT+0x380>
test   $0x1,%sil
je     15ea <editDistanceT+0x4da>
movdqu (%rbx,%rdx,1),%xmm0
movdqu 0x10(%rbx,%rdx,1),%xmm1
movdqa 0xa77(%rip),%xmm2
movdqa %xmm0,%xmm3
paddb  %xmm2,%xmm3
paddb  %xmm1,%xmm2
movdqa 0xa73(%rip),%xmm4
movdqa %xmm3,%xmm5
pminub %xmm4,%xmm5
pcmpeqb %xmm3,%xmm5
pminub %xmm2,%xmm4
pcmpeqb %xmm2,%xmm4
movdqa 0xa67(%rip),%xmm2
movdqa %xmm5,%xmm3
pandn  %xmm0,%xmm3
paddb  %xmm2,%xmm0
paddb  %xmm1,%xmm2
pand   %xmm5,%xmm0
por    %xmm3,%xmm0
pand   %xmm4,%xmm2
pandn  %xmm1,%xmm4
por    %xmm2,%xmm4
movdqa %xmm0,(%r14,%rdx,1)
movdqa %xmm4,0x10(%r14,%rdx,1)
cmp    %r9,%rcx
je     1692 <editDistanceT+0x582>
test   $0x18,%r9b
je     1670 <editDistanceT+0x560>
mov    %rcx,%rdx
mov    %r9d,%ecx
and    $0xfffffff8,%ecx
movdqa 0xa26(%rip),%xmm0
movdqa 0xa2e(%rip),%xmm1
movdqa 0xa36(%rip),%xmm2
nopw   0x0(%rax,%rax,1)
movq   (%rbx,%rdx,1),%xmm3
movdqa %xmm3,%xmm4
paddb  %xmm0,%xmm4
movdqa %xmm4,%xmm5
pmaxub %xmm1,%xmm5
pcmpeqb %xmm4,%xmm5
movdqa %xmm5,%xmm4
pand   %xmm3,%xmm4
paddb  %xmm2,%xmm3
pandn  %xmm3,%xmm5
por    %xmm4,%xmm5
movq   %xmm5,(%r14,%rdx,1)
add    $0x8,%rdx
cmp    %rdx,%rcx
jne    1620 <editDistanceT+0x510>
cmp    %r9,%rcx
je     1692 <editDistanceT+0x582>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movzbl (%rbx,%rcx,1),%edx
lea    -0x41(%rdx),%esi
lea    0x20(%rdx),%edi
cmp    $0x1a,%sil
movzbl %dil,%esi
cmovae %edx,%esi
mov    %sil,(%r14,%rcx,1)
add    $0x1,%rcx
cmp    %rcx,%r9
jne    1670 <editDistanceT+0x560>
test   %r13d,%r13d
jle    17cb <editDistanceT+0x6bb>
mov    %r15,-0x60(%rbp)
mov    %r13,-0x50(%rbp)
mov    $0x1,%r11d
mov    -0x2c(%rbp),%eax
sub    %eax,%r11d
movslq %eax,%rsi
movslq %r8d,%r9
mov    -0x40(%rbp),%rax
mov    -0x38(%rbp),%rbx
lea    (%rbx,%rax,4),%rdi
lea    0x0(,%rax,4),%rax
mov    %rax,-0x68(%rbp)
mov    $0x1,%r12d
xor    %r10d,%r10d
mov    %r9,-0x70(%rbp)
jmp    1704 <editDistanceT+0x5f4>
nopl   0x0(%rax)
add    $0x1,%r12
add    $0x1,%r11d
add    $0xffffffffffffffff,%r10
mov    -0x68(%rbp),%rax
add    %rax,%rdi
add    %rax,%rbx
cmp    -0x78(%rbp),%r12
mov    -0x70(%rbp),%r9
je     17c2 <editDistanceT+0x6b2>
cmp    $0x2,%r11d
mov    $0x1,%edx
cmovge %r11d,%edx
mov    %r12,%rax
sub    %rsi,%rax
cmp    $0x2,%rax
mov    $0x1,%ecx
cmovl  %ecx,%eax
lea    (%r12,%rsi,1),%r8
cmp    %r9,%r8
cmovg  -0x48(%rbp),%r8d
cmp    %eax,%r8d
jl     16e0 <editDistanceT+0x5d0>
mov    %r12,%rcx
sub    %rdx,%rcx
add    $0xffffffffffffffff,%rdx
mov    -0x60(%rbp),%rax
mov    -0x1(%r12,%rax,1),%r13b
movslq %r8d,%r8
jmp    1778 <editDistanceT+0x668>
nopl   0x0(%rax)
xor    %eax,%eax
cmp    (%r14,%rdx,1),%r13b
setne  %al
add    (%rbx,%rdx,4),%eax
cmp    %eax,%r15d
cmovl  %r15d,%eax
mov    %eax,0x4(%rdi,%rdx,4)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rcx
cmp    %r8,%rdx
jge    16e0 <editDistanceT+0x5d0>
movl   $0x1f4,0x4(%rdi,%rdx,4)
lea    (%r10,%rdx,1),%rax
mov    $0x1f4,%r15d
cmp    %rsi,%rax
jge    17a9 <editDistanceT+0x699>
mov    0x4(%rbx,%rdx,4),%r9d
cmp    $0x1f2,%r9d
jg     17a9 <editDistanceT+0x699>
add    $0x1,%r9d
mov    %r9d,0x4(%rdi,%rdx,4)
mov    %r9d,%r15d
cmp    %rsi,%rcx
jge    1750 <editDistanceT+0x640>
mov    (%rdi,%rdx,4),%eax
add    $0x1,%eax
cmp    %r15d,%eax
jge    1750 <editDistanceT+0x640>
mov    %eax,0x4(%rdi,%rdx,4)
mov    %eax,%r15d
jmp    1750 <editDistanceT+0x640>
mov    -0x2c(%rbp),%edx
mov    -0x50(%rbp),%r13
jmp    17d1 <editDistanceT+0x6c1>
movslq %r8d,%r9
mov    -0x2c(%rbp),%edx
movslq %r13d,%rax
imul   -0x40(%rbp),%rax
mov    -0x38(%rbp),%rcx
lea    (%rcx,%rax,4),%rax
mov    (%rax,%r9,4),%ecx
cmp    %edx,%ecx
mov    $0xffffffff,%eax
cmovle %ecx,%eax
mov    -0x58(%rbp),%rsp
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %edx,%edx
test   $0x1,%sil
jne    130a <editDistanceT+0x1fa>
jmp    1380 <editDistanceT+0x270>
xor    %edx,%edx
test   $0x1,%sil
jne    1576 <editDistanceT+0x466>
jmp    15ea <editDistanceT+0x4da>

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

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