#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*/ align_str(char *, char *, char *);
int max3(int, int, int);
char mss(int, int, int);
int /*<<< orphan*/ revseq(char *);
int score(char, char);
int strlen(char *);
int nwalign(char seq1[], char seq2[], char bts1[], char bts2[], char aln[]) {
  int mat[100 + 1][100 + 1];
  int i, j;
  int m, n;
  char btm[100 + 1][100 + 1];
  int d, u, l;
  int bi;
  m = strlen(seq1);
  n = strlen(seq2);
  for (i = 0; i <= m; i++) {
    mat[i][0] = -4 * i;
    btm[i][0] = '|';
  }
  for (j = 0; j <= n; j++) {
    mat[0][j] = -4 * j;
    btm[0][j] = '_';
  }
  for (i = 1; i <= m; i++)
    for (j = 1; j <= n; j++) {
      d = mat[i - 1][j - 1] + score(seq1[i - 1], seq2[j - 1]);
      u = mat[i - 1][j] + score(seq1[i - 1], '-');
      l = mat[i][j - 1] + score('-', seq2[j - 1]);
      mat[i][j] = max3(d, u, l);
      btm[i][j] = mss(d, u, l);
    }
  i = m;
  j = n;
  bi = 0;
  while ((i != 0) || (j != 0)) {
    if (btm[i][j] == '\\') {
      bts1[bi] = seq1[i - 1];
      bts2[bi] = seq2[j - 1];
      i--;
      j--;
    } else if (btm[i][j] == '_') {
      bts1[bi] = '-';
      bts2[bi] = seq2[j - 1];
      j--;
    } else if (btm[i][j] == '|') {
      bts1[bi] = seq1[i - 1];
      bts2[bi] = '-';
      i--;
    } else {
      break;
    }
    bi++;
  }
  bts1[bi] = '\0';
  bts2[bi] = '\0';
  revseq(bts1);
  revseq(bts2);
  align_str(bts1, bts2, aln);
  return mat[m][n];
}


x86 assembly (clang, -O0):
<nwalign>:
push   %rbp
mov    %rsp,%rbp
sub    $0xc7a0,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    -0x8(%rbp),%rdi
call   1050 <strlen@plt>
mov    %eax,-0x9f9c(%rbp)
mov    -0x10(%rbp),%rdi
call   1050 <strlen@plt>
mov    %eax,-0x9fa0(%rbp)
movl   $0x0,-0x9f94(%rbp)
mov    -0x9f94(%rbp),%eax
cmp    -0x9f9c(%rbp),%eax
jg     1209 <nwalign+0xa9>
imul   $0xfffffffc,-0x9f94(%rbp),%ecx
ff ff ff
movslq -0x9f94(%rbp),%rdx
lea    -0x9f90(%rbp),%rax
imul   $0x194,%rdx,%rdx
add    %rdx,%rax
mov    %ecx,(%rax)
movslq -0x9f94(%rbp),%rcx
lea    -0xc780(%rbp),%rax
imul   $0x65,%rcx,%rcx
add    %rcx,%rax
movb   $0x7c,(%rax)
mov    -0x9f94(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9f94(%rbp)
jmp    11a7 <nwalign+0x47>
movl   $0x0,-0x9f98(%rbp)
mov    -0x9f98(%rbp),%eax
cmp    -0x9fa0(%rbp),%eax
jg     1260 <nwalign+0x100>
imul   $0xfffffffc,-0x9f98(%rbp),%ecx
ff ff ff
movslq -0x9f98(%rbp),%rax
mov    %ecx,-0x9f90(%rbp,%rax,4)
movslq -0x9f98(%rbp),%rax
movb   $0x5f,-0xc780(%rbp,%rax,1)
5f
mov    -0x9f98(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9f98(%rbp)
jmp    1213 <nwalign+0xb3>
movl   $0x1,-0x9f94(%rbp)
mov    -0x9f94(%rbp),%eax
cmp    -0x9f9c(%rbp),%eax
jg     145f <nwalign+0x2ff>
movl   $0x1,-0x9f98(%rbp)
mov    -0x9f98(%rbp),%eax
cmp    -0x9fa0(%rbp),%eax
jg     1446 <nwalign+0x2e6>
mov    -0x9f94(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x9f90(%rbp),%rax
imul   $0x194,%rcx,%rcx
add    %rcx,%rax
mov    -0x9f98(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xc79c(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x9f94(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x10(%rbp),%rax
mov    -0x9f98(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl %dl,%edi
movsbl (%rax,%rcx,1),%esi
call   1070 <score@plt>
mov    %eax,%ecx
mov    -0xc79c(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0xc784(%rbp)
mov    -0x9f94(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x9f90(%rbp),%rax
imul   $0x194,%rcx,%rcx
add    %rcx,%rax
movslq -0x9f98(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xc798(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x9f94(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    $0x2d,%esi
movsbl (%rax,%rcx,1),%edi
call   1070 <score@plt>
mov    %eax,%ecx
mov    -0xc798(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0xc788(%rbp)
movslq -0x9f94(%rbp),%rcx
lea    -0x9f90(%rbp),%rax
imul   $0x194,%rcx,%rcx
add    %rcx,%rax
mov    -0x9f98(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xc794(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x9f98(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    $0x2d,%edi
movsbl (%rax,%rcx,1),%esi
call   1070 <score@plt>
mov    %eax,%ecx
mov    -0xc794(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0xc78c(%rbp)
mov    -0xc784(%rbp),%edi
mov    -0xc788(%rbp),%esi
mov    -0xc78c(%rbp),%edx
call   1080 <max3@plt>
mov    %eax,%edx
movslq -0x9f94(%rbp),%rcx
lea    -0x9f90(%rbp),%rax
imul   $0x194,%rcx,%rcx
add    %rcx,%rax
movslq -0x9f98(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc784(%rbp),%edi
mov    -0xc788(%rbp),%esi
mov    -0xc78c(%rbp),%edx
call   1040 <mss@plt>
mov    %al,%dl
movslq -0x9f94(%rbp),%rcx
lea    -0xc780(%rbp),%rax
imul   $0x65,%rcx,%rcx
add    %rcx,%rax
movslq -0x9f98(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x9f98(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9f98(%rbp)
jmp    1286 <nwalign+0x126>
jmp    144b <nwalign+0x2eb>
mov    -0x9f94(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9f94(%rbp)
jmp    126a <nwalign+0x10a>
mov    -0x9f9c(%rbp),%eax
mov    %eax,-0x9f94(%rbp)
mov    -0x9fa0(%rbp),%eax
mov    %eax,-0x9f98(%rbp)
movl   $0x0,-0xc790(%rbp)
mov    $0x1,%al
cmpl   $0x0,-0x9f94(%rbp)
mov    %al,-0xc79d(%rbp)
jne    14a6 <nwalign+0x346>
cmpl   $0x0,-0x9f98(%rbp)
setne  %al
mov    %al,-0xc79d(%rbp)
mov    -0xc79d(%rbp),%al
test   $0x1,%al
jne    14b9 <nwalign+0x359>
jmp    1644 <nwalign+0x4e4>
movslq -0x9f94(%rbp),%rcx
lea    -0xc780(%rbp),%rax
imul   $0x65,%rcx,%rcx
add    %rcx,%rax
movslq -0x9f98(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5c,%eax
jne    1547 <nwalign+0x3e7>
mov    -0x8(%rbp),%rax
mov    -0x9f94(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x18(%rbp),%rax
movslq -0xc790(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%rax
mov    -0x9f98(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x20(%rbp),%rax
movslq -0xc790(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x9f94(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x9f94(%rbp)
mov    -0x9f98(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x9f98(%rbp)
jmp    1630 <nwalign+0x4d0>
movslq -0x9f94(%rbp),%rcx
lea    -0xc780(%rbp),%rax
imul   $0x65,%rcx,%rcx
add    %rcx,%rax
movslq -0x9f98(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5f,%eax
jne    15b4 <nwalign+0x454>
mov    -0x18(%rbp),%rax
movslq -0xc790(%rbp),%rcx
movb   $0x2d,(%rax,%rcx,1)
mov    -0x10(%rbp),%rax
mov    -0x9f98(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x20(%rbp),%rax
movslq -0xc790(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x9f98(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x9f98(%rbp)
jmp    162b <nwalign+0x4cb>
movslq -0x9f94(%rbp),%rcx
lea    -0xc780(%rbp),%rax
imul   $0x65,%rcx,%rcx
add    %rcx,%rax
movslq -0x9f98(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x7c,%eax
jne    1621 <nwalign+0x4c1>
mov    -0x8(%rbp),%rax
mov    -0x9f94(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x18(%rbp),%rax
movslq -0xc790(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
movslq -0xc790(%rbp),%rcx
movb   $0x2d,(%rax,%rcx,1)
mov    -0x9f94(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x9f94(%rbp)
jmp    1626 <nwalign+0x4c6>
jmp    1644 <nwalign+0x4e4>
jmp    162b <nwalign+0x4cb>
jmp    1630 <nwalign+0x4d0>
mov    -0xc790(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc790(%rbp)
jmp    1481 <nwalign+0x321>
mov    -0x18(%rbp),%rax
movslq -0xc790(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
movslq -0xc790(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x18(%rbp),%rdi
call   1060 <revseq@plt>
mov    -0x20(%rbp),%rdi
call   1060 <revseq@plt>
mov    -0x18(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    -0x28(%rbp),%rdx
call   1030 <align_str@plt>
movslq -0x9f9c(%rbp),%rcx
lea    -0x9f90(%rbp),%rax
imul   $0x194,%rcx,%rcx
add    %rcx,%rax
movslq -0x9fa0(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    $0xc7a0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<nwalign>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xc7b8,%rsp
mov    %r8,0x40(%rsp)
mov    %rcx,%r14
mov    %rdx,%r15
mov    %rsi,%r12
mov    %rdi,0x8(%rsp)
call   1050 <strlen@plt>
mov    %eax,%ebx
mov    %r12,%rdi
call   1050 <strlen@plt>
mov    %eax,%r13d
test   %ebx,%ebx
js     1222 <nwalign+0xb2>
lea    0x1(%rbx),%eax
test   %ebx,%ebx
je     15ca <nwalign+0x45a>
mov    %eax,%edx
and    $0xfffffffe,%edx
mov    $0x65,%esi
mov    $0xfffffffc,%edi
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
lea    0x4(%rdi),%ebp
mov    %ebp,0x26bc(%rsp,%rsi,4)
movb   $0x7c,0xb(%rsp,%rsi,1)
mov    %edi,0x2850(%rsp,%rsi,4)
movb   $0x7c,0x70(%rsp,%rsi,1)
add    $0x2,%rcx
add    $0xca,%rsi
add    $0xfffffff8,%edi
cmp    %rcx,%rdx
jne    11d0 <nwalign+0x60>
test   $0x1,%al
je     1222 <nwalign+0xb2>
lea    0x0(,%rcx,4),%eax
neg    %eax
imul   $0x194,%rcx,%rdx
mov    %eax,0x2850(%rsp,%rdx,1)
imul   $0x65,%rcx,%rax
movb   $0x7c,0x70(%rsp,%rax,1)
mov    %r13d,%ebp
test   %r13d,%r13d
js     1353 <nwalign+0x1e3>
lea    0x1(%rbp),%rdx
lea    0x70(%rsp),%rdi
mov    $0x5f,%esi
call   1060 <memset@plt>
lea    0x1(%r13),%eax
cmp    $0x7,%r13d
jae    1252 <nwalign+0xe2>
xor    %ecx,%ecx
jmp    1331 <nwalign+0x1c1>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdx
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
test   %rdx,%rdx
je     15d9 <nwalign+0x469>
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
movdqa 0xd82(%rip),%xmm0
xor    %edx,%edx
movdqa 0xd88(%rip),%xmm1
movdqa 0xd90(%rip),%xmm2
movdqa 0xd98(%rip),%xmm3
movdqa 0xda0(%rip),%xmm4
movdqa %xmm0,%xmm5
pslld  $0x2,%xmm5
pxor   %xmm6,%xmm6
psubd  %xmm5,%xmm6
movdqa %xmm1,%xmm7
psubd  %xmm5,%xmm7
movdqa %xmm6,0x2850(%rsp,%rdx,4)
movdqa %xmm7,0x2860(%rsp,%rdx,4)
movdqa %xmm2,%xmm6
psubd  %xmm5,%xmm6
movdqa %xmm3,%xmm7
psubd  %xmm5,%xmm7
movdqa %xmm6,0x2870(%rsp,%rdx,4)
movdqa %xmm7,0x2880(%rsp,%rdx,4)
add    $0x10,%rdx
paddd  %xmm4,%xmm0
add    $0xfffffffffffffffe,%rdi
jne    12a0 <nwalign+0x130>
test   $0x1,%sil
je     132c <nwalign+0x1bc>
pslld  $0x2,%xmm0
pxor   %xmm1,%xmm1
psubd  %xmm0,%xmm1
movdqa 0xcfa(%rip),%xmm2
psubd  %xmm0,%xmm2
movdqa %xmm1,0x2850(%rsp,%rdx,4)
movdqa %xmm2,0x2860(%rsp,%rdx,4)
cmp    %rax,%rcx
je     1353 <nwalign+0x1e3>
lea    0x0(,%rcx,4),%edx
neg    %edx
nopw   0x0(%rax,%rax,1)
mov    %edx,0x2850(%rsp,%rcx,4)
add    $0x1,%rcx
add    $0xfffffffc,%edx
cmp    %rcx,%rax
jne    1340 <nwalign+0x1d0>
mov    %rbp,0x58(%rsp)
mov    %r12,0x18(%rsp)
mov    %r15,0x28(%rsp)
mov    %r14,0x30(%rsp)
mov    %rbx,0x38(%rsp)
test   %ebx,%ebx
jle    14b6 <nwalign+0x346>
mov    0x38(%rsp),%rax
add    $0x1,%eax
mov    %rax,0x48(%rsp)
lea    0x29e8(%rsp),%rbx
lea    0xd6(%rsp),%rcx
mov    $0x1,%eax
mov    %rax,0x20(%rsp)
mov    %r13,0x50(%rsp)
mov    0x18(%rsp),%r14
jmp    13d9 <nwalign+0x269>
nopw   0x0(%rax,%rax,1)
mov    0x20(%rsp),%rax
add    $0x1,%rax
add    $0x194,%rbx
add    $0x65,%rcx
mov    %rax,0x20(%rsp)
cmp    0x48(%rsp),%rax
mov    0x50(%rsp),%r13
je     14b6 <nwalign+0x346>
test   %r13d,%r13d
mov    0x8(%rsp),%r15
jle    13b0 <nwalign+0x240>
mov    0x20(%rsp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,0x60(%rsp)
imul   $0x194,%rax,%rax
mov    0x2850(%rsp,%rax,1),%r12d
xor    %ebp,%ebp
mov    %rcx,0x68(%rsp)
mov    %rbx,0x10(%rsp)
nopl   0x0(%rax)
mov    0x60(%rsp),%rbx
movsbl (%r15,%rbx,1),%edi
movsbl (%r14,%rbp,1),%esi
call   1080 <score@plt>
add    %eax,%r12d
mov    0x10(%rsp),%rax
mov    -0x194(%rax,%rbp,4),%r13d
ff
movsbl (%r15,%rbx,1),%edi
mov    $0x2d,%esi
call   1080 <score@plt>
lea    (%rax,%r13,1),%r15d
mov    %r13,%rbx
mov    0x10(%rsp),%rax
mov    -0x4(%rax,%rbp,4),%r13d
movsbl (%r14,%rbp,1),%esi
mov    $0x2d,%edi
call   1080 <score@plt>
add    %eax,%r13d
mov    %r12d,%edi
mov    %r15d,%esi
mov    %r13d,%edx
call   1090 <max3@plt>
mov    0x10(%rsp),%rcx
mov    %eax,(%rcx,%rbp,4)
mov    %r12d,%edi
mov    %r15d,%esi
mov    0x8(%rsp),%r15
mov    %r13d,%edx
call   1040 <mss@plt>
mov    0x58(%rsp),%rdx
mov    0x68(%rsp),%rcx
mov    %al,(%rcx,%rbp,1)
add    $0x1,%rbp
mov    %ebx,%r12d
mov    0x10(%rsp),%rbx
cmp    %rbp,%rdx
jne    1410 <nwalign+0x2a0>
jmp    13b0 <nwalign+0x240>
mov    0x38(%rsp),%r12
mov    %r12d,%eax
or     %r13d,%eax
je     1567 <nwalign+0x3f7>
xor    %eax,%eax
mov    %r12d,%ecx
mov    %r13d,%edx
mov    0x30(%rsp),%r14
mov    0x28(%rsp),%r15
jmp    1504 <nwalign+0x394>
nopl   0x0(%rax,%rax,1)
mov    0x8(%rsp),%rcx
movzbl -0x1(%rcx,%rsi,1),%ecx
add    $0xffffffffffffffff,%rsi
mov    %cl,(%r15,%rax,1)
mov    $0x2d,%bl
mov    %esi,%ecx
mov    %bl,(%r14,%rax,1)
add    $0x1,%rax
mov    %ecx,%esi
or     %edx,%esi
je     1573 <nwalign+0x403>
movslq %ecx,%rsi
movslq %edx,%rdi
imul   $0x65,%rsi,%rbp
add    %rsp,%rbp
add    $0x70,%rbp
movzbl (%rdi,%rbp,1),%ebx
cmp    $0x7c,%bl
je     14e0 <nwalign+0x370>
cmp    $0x5f,%bl
je     1550 <nwalign+0x3e0>
cmp    $0x5c,%bl
jne    1573 <nwalign+0x403>
mov    0x8(%rsp),%rcx
movzbl -0x1(%rcx,%rsi,1),%ecx
add    $0xffffffffffffffff,%rsi
mov    %cl,(%r15,%rax,1)
mov    0x18(%rsp),%rcx
movzbl -0x1(%rcx,%rdi,1),%ebx
add    $0xffffffffffffffff,%rdi
mov    %edi,%edx
jmp    14f4 <nwalign+0x384>
nopl   0x0(%rax)
movb   $0x2d,(%r15,%rax,1)
mov    0x18(%rsp),%rdx
movzbl -0x1(%rdx,%rdi,1),%ebx
add    $0xffffffffffffffff,%rdi
mov    %edi,%edx
jmp    14f6 <nwalign+0x386>
xor    %eax,%eax
mov    0x30(%rsp),%r14
mov    0x28(%rsp),%r15
mov    %eax,%eax
movb   $0x0,(%r15,%rax,1)
movb   $0x0,(%r14,%rax,1)
mov    %r15,%rdi
call   1070 <revseq@plt>
mov    %r14,%rdi
call   1070 <revseq@plt>
mov    %r15,%rdi
mov    %r14,%rsi
mov    0x40(%rsp),%rdx
call   1030 <align_str@plt>
movslq %r12d,%rax
movslq %r13d,%rcx
imul   $0x194,%rax,%rax
add    %rsp,%rax
add    $0x2850,%rax
mov    (%rax,%rcx,4),%eax
add    $0xc7b8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %ecx,%ecx
test   $0x1,%al
jne    1202 <nwalign+0x92>
jmp    1222 <nwalign+0xb2>
movdqa 0xa1f(%rip),%xmm0
xor    %edx,%edx
test   $0x1,%sil
jne    1301 <nwalign+0x191>
jmp    132c <nwalign+0x1bc>

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

LLVM IR (-O2):
define i32 @nwalign(i8* %0, i8* %1, i8* %2, i8* %3, i8* %4) {
%6 = alloca [101 x [101 x i32]]
%7 = alloca [101 x [101 x i8]]
%8 = getelementptr inbounds [101 x [101 x i8]], [101 x [101 x i8]]* %7, i64 0, i64 0, i64 0
%9 = bitcast [101 x [101 x i32]]* %6 to i8*
%10 = getelementptr inbounds [101 x [101 x i8]], [101 x [101 x i8]]* %7, i64 0, i64 0, i64 0
%11 = tail call i32 @strlen(i8* %0)
%12 = tail call i32 @strlen(i8* %1)
%13 = icmp slt i32 %11, 0
br i1 %13, label %29, label %14
14: ; preds = %5
%15 = add nuw i32 %11, 1
%16 = zext i32 %15 to i64
%17 = and i64 %16, 1
%18 = icmp eq i32 %11, 0
br i1 %18, label %21, label %19
19: ; preds = %14
%20 = and i64 %16, 4294967294
br label %86
21: ; preds = %86, %14
%22 = phi i64 [ 0, %14 ], [ %99, %86 ]
%23 = icmp eq i64 %17, 0
br i1 %23, label %29, label %24
24: ; preds = %21
%25 = trunc i64 %22 to i32
%26 = mul nsw i32 %25, -4
%27 = getelementptr inbounds [101 x [101 x i32]], [101 x [101 x i32]]* %6, i64 0, i64 %22, i64 0
store i32 %26, i32* %27
%28 = getelementptr inbounds [101 x [101 x i8]], [101 x [101 x i8]]* %7, i64 0, i64 %22, i64 0
store i8 124, i8* %28
br label %29
29: ; preds = %24, %21, %5
%30 = icmp slt i32 %12, 0
br i1 %30, label %102, label %31
31: ; preds = %29
%32 = zext i32 %12 to i64
%33 = add nuw nsw i64 %32, 1
%34 = add nuw i32 %12, 1
%35 = zext i32 %34 to i64
%36 = icmp ult i32 %12, 7
br i1 %36, label %84, label %37
37: ; preds = %31
%38 = and i64 %35, 4294967288
%39 = add nsw i64 %38, -8
%40 = lshr exact i64 %39, 3
%41 = add nuw nsw i64 %40, 1
%42 = and i64 %41, 1
%43 = icmp eq i64 %39, 0
br i1 %43, label %70, label %44
44: ; preds = %37
%45 = and i64 %41, 4611686018427387902
br label %46
46: ; preds = %46, %44
%47 = phi i64 [ 0, %44 ], [ %66, %46 ]
%48 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %44 ], [ %67, %46 ]
%49 = phi i64 [ 0, %44 ], [ %68, %46 ]
%50 = mul nsw <4 x i32> %48, <i32 -4, i32 -4, i32 -4, i32 -4>
%51 = mul <4 x i32> %48, <i32 -4, i32 -4, i32 -4, i32 -4>
%52 = add <4 x i32> %51, <i32 -16, i32 -16, i32 -16, i32 -16>
%53 = getelementptr inbounds [101 x [101 x i32]], [101 x [101 x i32]]* %6, i64 0, i64 0, i64 %47
%54 = bitcast i32* %53 to <4 x i32>*
store <4 x i32> %50, <4 x i32>* %54
%55 = getelementptr inbounds i32, i32* %53, i64 4
%56 = bitcast i32* %55 to <4 x i32>*
store <4 x i32> %52, <4 x i32>* %56
%57 = or i64 %47, 8
%58 = add <4 x i32> %48, <i32 8, i32 8, i32 8, i32 8>
%59 = mul nsw <4 x i32> %58, <i32 -4, i32 -4, i32 -4, i32 -4>
%60 = mul <4 x i32> %58, <i32 -4, i32 -4, i32 -4, i32 -4>
%61 = add <4 x i32> %60, <i32 -16, i32 -16, i32 -16, i32 -16>
%62 = getelementptr inbounds [101 x [101 x i32]], [101 x [101 x i32]]* %6, i64 0, i64 0, i64 %57
%63 = bitcast i32* %62 to <4 x i32>*
store <4 x i32> %59, <4 x i32>* %63
%64 = getelementptr inbounds i32, i32* %62, i64 4
%65 = bitcast i32* %64 to <4 x i32>*
store <4 x i32> %61, <4 x i32>* %65
%66 = add nuw i64 %47, 16
%67 = add <4 x i32> %48, <i32 16, i32 16, i32 16, i32 16>
%68 = add i64 %49, 2
%69 = icmp eq i64 %68, %45
br i1 %69, label %70, label %46
70: ; preds = %46, %37
%71 = phi i64 [ 0, %37 ], [ %66, %46 ]
%72 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %37 ], [ %67, %46 ]
%73 = icmp eq i64 %42, 0
br i1 %73, label %82, label %74
74: ; preds = %70
%75 = mul nsw <4 x i32> %72, <i32 -4, i32 -4, i32 -4, i32 -4>
%76 = mul <4 x i32> %72, <i32 -4, i32 -4, i32 -4, i32 -4>
%77 = add <4 x i32> %76, <i32 -16, i32 -16, i32 -16, i32 -16>
%78 = getelementptr inbounds [101 x [101 x i32]], [101 x [101 x i32]]* %6, i64 0, i64 0, i64 %71
%79 = bitcast i32* %78 to <4 x i32>*
store <4 x i32> %75, <4 x i32>* %79
%80 = getelementptr inbounds i32, i32* %78, i64 4
%81 = bitcast i32* %80 to <4 x i32>*
store <4 x i32> %77, <4 x i32>* %81
br label %82
82: ; preds = %70, %74
%83 = icmp eq i64 %38, %35
br i1 %83, label %102, label %84
84: ; preds = %31, %82
%85 = phi i64 [ 0, %31 ], [ %38, %82 ]
br label %110
86: ; preds = %86, %19
%87 = phi i64 [ 0, %19 ], [ %99, %86 ]
%88 = phi i64 [ 0, %19 ], [ %100, %86 ]
%89 = trunc i64 %87 to i32
%90 = mul nsw i32 %89, -4
%91 = getelementptr inbounds [101 x [101 x i32]], [101 x [101 x i32]]* %6, i64 0, i64 %87, i64 0
store i32 %90, i32* %91
%92 = getelementptr inbounds [101 x [101 x i8]], [101 x [101 x i8]]* %7, i64 0, i64 %87, i64 0
store i8 124, i8* %92
%93 = or i64 %87, 1
%94 = trunc i64 %87 to i32
%95 = xor i32 %94, -1
%96 = shl i32 %95, 2
%97 = getelementptr inbounds [101 x [101 x i32]], [101 x [101 x i32]]* %6, i64 0, i64 %93, i64 0
store i32 %96, i32* %97
%98 = getelementptr inbounds [101 x [101 x i8]], [101 x [101 x i8]]* %7, i64 0, i64 %93, i64 0
store i8 124, i8* %98
%99 = add nuw nsw i64 %87, 2
%100 = add i64 %88, 2
%101 = icmp eq i64 %100, %20
br i1 %101, label %21, label %86
102: ; preds = %110, %82, %29
%103 = icmp slt i32 %11, 1
br i1 %103, label %124, label %104
104: ; preds = %102
%105 = icmp slt i32 %12, 1
%106 = add nuw i32 %12, 1
%107 = add nuw i32 %11, 1
%108 = zext i32 %107 to i64
%109 = zext i32 %106 to i64
br label %117
110: ; preds = %84, %110
%111 = phi i64 [ %115, %110 ], [ %85, %84 ]
%112 = trunc i64 %111 to i32
%113 = mul nsw i32 %112, -4
%114 = getelementptr inbounds [101 x [101 x i32]], [101 x [101 x i32]]* %6, i64 0, i64 0, i64 %111
store i32 %113, i32* %114
%115 = add nuw nsw i64 %111, 1
%116 = icmp eq i64 %115, %35
br i1 %116, label %102, label %110
117: ; preds = %104, %153
%118 = phi i64 [ 1, %104 ], [ %154, %153 ]
br i1 %105, label %153, label %119
119: ; preds = %117
%120 = add nsw i64 %118, -1
%121 = getelementptr inbounds i8, i8* %0, i64 %120
%122 = getelementptr inbounds [101 x [101 x i32]], [101 x [101 x i32]]* %6, i64 0, i64 %120, i64 0
%123 = load i32, i32* %122
br label %128
124: ; preds = %153, %102
%125 = icmp ne i32 %11, 0
%126 = icmp ne i32 %12, 0
%127 = select i1 %125, i1 true, i1 %126
br i1 %127, label %156, label %195
128: ; preds = %119, %128
%129 = phi i32 [ %123, %119 ], [ %138, %128 ]
%130 = phi i64 [ 1, %119 ], [ %151, %128 ]
%131 = add nsw i64 %130, -1
%132 = load i8, i8* %121
%133 = getelementptr inbounds i8, i8* %1, i64 %131
%134 = load i8, i8* %133
%135 = tail call i32 @score(i8 signext %132, i8 signext %134)
%136 = add nsw i32 %135, %129
%137 = getelementptr inbounds [101 x [101 x i32]], [101 x [101 x i32]]* %6, i64 0, i64 %120, i64 %130
%138 = load i32, i32* %137
%139 = load i8, i8* %121
%140 = tail call i32 @score(i8 signext %139, i8 signext 45)
%141 = add nsw i32 %140, %138
%142 = getelementptr inbounds [101 x [101 x i32]], [101 x [101 x i32]]* %6, i64 0, i64 %118, i64 %131
%143 = load i32, i32* %142
%144 = load i8, i8* %133
%145 = tail call i32 @score(i8 signext 45, i8 signext %144)
%146 = add nsw i32 %145, %143
%147 = tail call i32 @max3(i32 %136, i32 %141, i32 %146)
%148 = getelementptr inbounds [101 x [101 x i32]], [101 x [101 x i32]]* %6, i64 0, i64 %118, i64 %130
store i32 %147, i32* %148
%149 = tail call signext i8 @mss(i32 %136, i32 %141, i32 %146)
%150 = getelementptr inbounds [101 x [101 x i8]], [101 x [101 x i8]]* %7, i64 0, i64 %118, i64 %130
store i8 %149, i8* %150
%151 = add nuw nsw i64 %130, 1
%152 = icmp eq i64 %151, %109
br i1 %152, label %153, label %128
153: ; preds = %128, %117
%154 = add nuw nsw i64 %118, 1
%155 = icmp eq i64 %154, %108
br i1 %155, label %124, label %117
156: ; preds = %124, %186
%157 = phi i64 [ %191, %186 ], [ 0, %124 ]
%158 = phi i32 [ %189, %186 ], [ %11, %124 ]
%159 = phi i32 [ %188, %186 ], [ %12, %124 ]
%160 = sext i32 %158 to i64
%161 = sext i32 %159 to i64
%162 = getelementptr inbounds [101 x [101 x i8]], [101 x [101 x i8]]* %7, i64 0, i64 %160, i64 %161
%163 = load i8, i8* %162
switch i8 %163, label %195 [
i8 92, label %164
i8 95, label %174
i8 124, label %180
]
164: ; preds = %156
%165 = add nsw i32 %158, -1
%166 = sext i32 %165 to i64
%167 = getelementptr inbounds i8, i8* %0, i64 %166
%168 = load i8, i8* %167
%169 = getelementptr inbounds i8, i8* %2, i64 %157
store i8 %168, i8* %169
%170 = add nsw i32 %159, -1
%171 = sext i32 %170 to i64
%172 = getelementptr inbounds i8, i8* %1, i64 %171
%173 = load i8, i8* %172
br label %186
174: ; preds = %156
%175 = getelementptr inbounds i8, i8* %2, i64 %157
store i8 45, i8* %175
%176 = add nsw i32 %159, -1
%177 = sext i32 %176 to i64
%178 = getelementptr inbounds i8, i8* %1, i64 %177
%179 = load i8, i8* %178
br label %186
180: ; preds = %156
%181 = add nsw i32 %158, -1
%182 = sext i32 %181 to i64
%183 = getelementptr inbounds i8, i8* %0, i64 %182
%184 = load i8, i8* %183
%185 = getelementptr inbounds i8, i8* %2, i64 %157
store i8 %184, i8* %185
br label %186
186: ; preds = %174, %180, %164
%187 = phi i8 [ %179, %174 ], [ 45, %180 ], [ %173, %164 ]
%188 = phi i32 [ %176, %174 ], [ %159, %180 ], [ %170, %164 ]
%189 = phi i32 [ %158, %174 ], [ %181, %180 ], [ %165, %164 ]
%190 = getelementptr inbounds i8, i8* %3, i64 %157
store i8 %187, i8* %190
%191 = add nuw i64 %157, 1
%192 = icmp ne i32 %189, 0
%193 = icmp ne i32 %188, 0
%194 = select i1 %192, i1 true, i1 %193
br i1 %194, label %156, label %195
195: ; preds = %186, %156, %124
%196 = phi i64 [ 0, %124 ], [ %157, %156 ], [ %191, %186 ]
%197 = and i64 %196, 4294967295
%198 = getelementptr inbounds i8, i8* %2, i64 %197
store i8 0, i8* %198
%199 = getelementptr inbounds i8, i8* %3, i64 %197
store i8 0, i8* %199
%200 = tail call i32 @revseq(i8* %2)
%201 = tail call i32 @revseq(i8* %3)
%202 = tail call i32 @align_str(i8* %2, i8* %3, i8* %4)
%203 = sext i32 %11 to i64
%204 = sext i32 %12 to i64
%205 = getelementptr inbounds [101 x [101 x i32]], [101 x [101 x i32]]* %6, i64 0, i64 %203, i64 %204
%206 = load i32, i32* %205
ret i32 %206
}