#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 */
void *malloc(int);
int strlen(char *);
bool isInterleave(char *s1, char *s2, char *s3) {
  int i, j;
  int len1 = strlen(s1);
  int len2 = strlen(s2);
  int len3 = strlen(s3);
  if (len1 + len2 != len3) {
    return false;
  }
  bool *table = malloc((len1 + 1) * (len2 + 1) * sizeof(bool));
  bool **dp = malloc((len1 + 1) * sizeof(bool *));
  for (i = 0; i < len1 + 1; i++) {
    dp[i] = &table[i * (len2 + 1)];
  }
  dp[0][0] = true;
  for (i = 1; i < len1 + 1; i++) {
    dp[i][0] = dp[i - 1][0] && s1[i - 1] == s3[i - 1];
  }
  for (i = 1; i < len2 + 1; i++) {
    dp[0][i] = dp[0][i - 1] && s2[i - 1] == s3[i - 1];
  }
  for (i = 1; i < len1 + 1; i++) {
    for (j = 1; j < len2 + 1; j++) {
      bool up = dp[i - 1][j] && s1[i - 1] == s3[i + j - 1];
      bool left = dp[i][j - 1] && s2[j - 1] == s3[i + j - 1];
      dp[i][j] = up || left;
    }
  }
  return dp[len1][len2];
}


x86 assembly (clang, -O0):
<isInterleave>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x2c(%rbp)
mov    -0x18(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x30(%rbp)
mov    -0x20(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x34(%rbp)
mov    -0x2c(%rbp),%eax
add    -0x30(%rbp),%eax
cmp    -0x34(%rbp),%eax
je     1173 <isInterleave+0x53>
movl   $0x0,-0x4(%rbp)
jmp    145f <isInterleave+0x33f>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    -0x30(%rbp),%ecx
add    $0x1,%ecx
imul   %ecx,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x40(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x48(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    11f5 <isInterleave+0xd5>
mov    -0x40(%rbp),%rdx
mov    -0x24(%rbp),%eax
mov    -0x30(%rbp),%ecx
add    $0x1,%ecx
imul   %ecx,%eax
cltq
shl    $0x2,%rax
add    %rax,%rdx
mov    -0x48(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11b1 <isInterleave+0x91>
mov    -0x48(%rbp),%rax
mov    (%rax),%rax
movl   $0x1,(%rax)
movl   $0x1,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    1287 <isInterleave+0x167>
mov    -0x48(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rcx
xor    %eax,%eax
cmpl   $0x0,(%rcx)
mov    %al,-0x51(%rbp)
je     1263 <isInterleave+0x143>
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
sete   %al
mov    %al,-0x51(%rbp)
mov    -0x51(%rbp),%al
and    $0x1,%al
movzbl %al,%ecx
mov    -0x48(%rbp),%rax
movslq -0x24(%rbp),%rdx
mov    (%rax,%rdx,8),%rax
mov    %ecx,(%rax)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1209 <isInterleave+0xe9>
movl   $0x1,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x30(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    130c <isInterleave+0x1ec>
mov    -0x48(%rbp),%rax
mov    (%rax),%rcx
mov    -0x24(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rdx
xor    %eax,%eax
cmpl   $0x0,(%rcx,%rdx,4)
mov    %al,-0x52(%rbp)
je     12e8 <isInterleave+0x1c8>
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
sete   %al
mov    %al,-0x52(%rbp)
mov    -0x52(%rbp),%al
and    $0x1,%al
movzbl %al,%edx
mov    -0x48(%rbp),%rax
mov    (%rax),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    128e <isInterleave+0x16e>
movl   $0x1,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    1449 <isInterleave+0x329>
movl   $0x1,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    -0x30(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    1436 <isInterleave+0x316>
mov    -0x48(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rcx
movslq -0x28(%rbp),%rdx
xor    %eax,%eax
cmpl   $0x0,(%rcx,%rdx,4)
mov    %al,-0x53(%rbp)
je     138d <isInterleave+0x26d>
mov    -0x10(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%edx
add    -0x28(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
sete   %al
mov    %al,-0x53(%rbp)
mov    -0x53(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4c(%rbp)
mov    -0x48(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rcx
mov    -0x28(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rdx
xor    %eax,%eax
cmpl   $0x0,(%rcx,%rdx,4)
mov    %al,-0x54(%rbp)
je     13e9 <isInterleave+0x2c9>
mov    -0x18(%rbp),%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%edx
add    -0x28(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
sete   %al
mov    %al,-0x54(%rbp)
mov    -0x54(%rbp),%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x50(%rbp)
mov    $0x1,%al
cmpl   $0x0,-0x4c(%rbp)
mov    %al,-0x55(%rbp)
jne    140d <isInterleave+0x2ed>
cmpl   $0x0,-0x50(%rbp)
setne  %al
mov    %al,-0x55(%rbp)
mov    -0x55(%rbp),%al
and    $0x1,%al
movzbl %al,%edx
mov    -0x48(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    132b <isInterleave+0x20b>
jmp    143b <isInterleave+0x31b>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1313 <isInterleave+0x1f3>
mov    -0x48(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<isInterleave>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rdx,%r12
mov    %rsi,%r14
mov    %rdi,%r15
call   1030 <strlen@plt>
mov    %eax,%r13d
mov    %r14,%rdi
call   1030 <strlen@plt>
mov    %eax,%ebx
mov    %r12,%rdi
call   1030 <strlen@plt>
mov    %eax,%ecx
lea    (%rbx,%r13,1),%edx
xor    %eax,%eax
cmp    %ecx,%edx
jne    1409 <isInterleave+0x2e9>
mov    %r13d,%ecx
mov    %rcx,0x18(%rsp)
lea    0x1(%rcx),%rbp
lea    0x1(%r13),%edi
mov    %rbx,0x8(%rsp)
add    $0x1,%ebx
imul   %ebx,%edi
shl    $0x2,%edi
call   1040 <malloc@plt>
mov    %rax,0x10(%rsp)
lea    0x8(,%r13,8),%edi
call   1040 <malloc@plt>
mov    %rbp,%r11
mov    %ebx,0x4(%rsp)
movslq %ebx,%r8
mov    %r11d,%r9d
and    $0x3,%r9d
cmp    $0x3,%r13d
mov    %rbp,0x20(%rsp)
jae    11b6 <isInterleave+0x96>
xor    %esi,%esi
jmp    121b <isInterleave+0xfb>
and    $0xfffffffc,%r11d
lea    0x0(,%r8,8),%r10
mov    %r8,%rcx
shl    $0x4,%rcx
lea    0x0(,%r8,4),%rbp
lea    0x0(,%rbp,2),%rdx
add    %rbp,%rdx
xor    %esi,%esi
mov    0x10(%rsp),%rbx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %rbx,(%rax,%rsi,8)
lea    (%rbx,%rbp,1),%rdi
mov    %rdi,0x8(%rax,%rsi,8)
lea    (%rbx,%r10,1),%rdi
mov    %rdi,0x10(%rax,%rsi,8)
lea    (%rbx,%rdx,1),%rdi
mov    %rdi,0x18(%rax,%rsi,8)
add    $0x4,%rsi
add    %rcx,%rbx
cmp    %rsi,%r11
jne    11f0 <isInterleave+0xd0>
test   %r9,%r9
je     1250 <isInterleave+0x130>
lea    (%rax,%rsi,8),%rcx
imul   %r8,%rsi
mov    0x10(%rsp),%rdx
lea    (%rdx,%rsi,4),%rdx
shl    $0x2,%r8
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
mov    %rdx,(%rcx,%rsi,8)
add    $0x1,%rsi
add    %r8,%rdx
cmp    %rsi,%r9
jne    1240 <isInterleave+0x120>
mov    (%rax),%rcx
movl   $0x1,(%rcx)
test   %r13d,%r13d
sete   %r8b
mov    0x8(%rsp),%rdx
je     1299 <isInterleave+0x179>
cmp    $0x1,%r13d
jne    12ae <isInterleave+0x18e>
mov    $0x1,%esi
mov    $0x1,%ebp
mov    0x4(%rsp),%r9d
testb  $0x1,0x18(%rsp)
jne    1325 <isInterleave+0x205>
mov    0x8(%rsp),%rdx
test   %edx,%edx
jg     1350 <isInterleave+0x230>
jmp    13f5 <isInterleave+0x2d5>
mov    $0x1,%r8b
mov    0x4(%rsp),%r9d
test   %edx,%edx
jg     1350 <isInterleave+0x230>
jmp    13f5 <isInterleave+0x2d5>
mov    0x18(%rsp),%rdi
and    $0xfffffffe,%edi
neg    %rdi
mov    $0x1,%esi
mov    $0x1,%ebp
mov    0x4(%rsp),%r9d
jmp    12fa <isInterleave+0x1da>
nopw   0x0(%rax,%rax,1)
movzbl (%r15,%rsi,1),%ebx
cmp    (%r12,%rsi,1),%bl
sete   %bpl
movzbl %bpl,%ebp
mov    0x8(%rax,%rsi,8),%rbx
mov    %ebp,(%rbx)
lea    (%rdi,%rsi,1),%rbx
add    $0x2,%rbx
add    $0x2,%rsi
cmp    $0x1,%rbx
je     127c <isInterleave+0x15c>
test   %ebp,%ebp
je     1310 <isInterleave+0x1f0>
movzbl -0x1(%r15,%rsi,1),%ebx
cmp    -0x1(%r12,%rsi,1),%bl
sete   %bpl
jmp    1312 <isInterleave+0x1f2>
nop
xor    %ebp,%ebp
movzbl %bpl,%ebp
mov    (%rax,%rsi,8),%rbx
mov    %ebp,(%rbx)
test   %bpl,%bpl
jne    12d0 <isInterleave+0x1b0>
xor    %ebp,%ebp
jmp    12dd <isInterleave+0x1bd>
test   %ebp,%ebp
je     133b <isInterleave+0x21b>
mov    -0x1(%r15,%rsi,1),%bl
xor    %edi,%edi
cmp    -0x1(%r12,%rsi,1),%bl
sete   %dil
jmp    133d <isInterleave+0x21d>
xor    %edi,%edi
mov    0x8(%rsp),%rdx
mov    (%rax,%rsi,8),%rsi
mov    %edi,(%rsi)
test   %edx,%edx
jle    13f5 <isInterleave+0x2d5>
mov    %r9d,%ebp
mov    (%rcx),%ebx
add    $0xffffffffffffffff,%rbp
mov    $0x1,%esi
cmp    $0x2,%r9d
jne    138d <isInterleave+0x26d>
test   $0x1,%bpl
mov    0x8(%rsp),%rdx
je     13f5 <isInterleave+0x2d5>
test   %ebx,%ebx
je     13f0 <isInterleave+0x2d0>
mov    -0x1(%r14,%rsi,1),%bl
xor    %edi,%edi
cmp    -0x1(%r12,%rsi,1),%bl
sete   %dil
jmp    13f2 <isInterleave+0x2d2>
mov    %rbp,%rdi
and    $0xfffffffffffffffe,%rdi
neg    %rdi
mov    $0x1,%esi
jmp    13c5 <isInterleave+0x2a5>
xchg   %ax,%ax
movzbl (%r14,%rsi,1),%ebx
cmp    (%r12,%rsi,1),%bl
sete   %bl
movzbl %bl,%ebx
mov    %ebx,0x4(%rcx,%rsi,4)
lea    (%rdi,%rsi,1),%rdx
add    $0x2,%rdx
add    $0x2,%rsi
cmp    $0x1,%rdx
je     1364 <isInterleave+0x244>
test   %ebx,%ebx
je     13e0 <isInterleave+0x2c0>
movzbl -0x1(%r14,%rsi,1),%ebx
cmp    -0x1(%r12,%rsi,1),%bl
sete   %bl
jmp    13e2 <isInterleave+0x2c2>
nopl   0x0(%rax)
xor    %ebx,%ebx
movzbl %bl,%ebx
mov    %ebx,(%rcx,%rsi,4)
test   %bl,%bl
jne    13a0 <isInterleave+0x280>
xor    %ebx,%ebx
jmp    13ac <isInterleave+0x28c>
xor    %edi,%edi
mov    %edi,(%rcx,%rsi,4)
test   %r8b,%r8b
je     1418 <isInterleave+0x2f8>
mov    0x18(%rsp),%rcx
mov    (%rax,%rcx,8),%rax
movslq %edx,%rcx
mov    (%rax,%rcx,4),%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
movabs $0x100000000,%r10
mov    0x20(%rsp),%ecx
mov    %rcx,0x10(%rsp)
mov    %r9d,%r11d
add    $0xffffffffffffffff,%r11
mov    $0x1,%r13d
mov    %r10,%r9
jmp    1453 <isInterleave+0x333>
nopl   (%rax)
add    $0x1,%r13
add    %r10,%r9
cmp    0x10(%rsp),%r13
mov    0x8(%rsp),%rdx
je     13fa <isInterleave+0x2da>
test   %edx,%edx
jle    1440 <isInterleave+0x320>
mov    -0x8(%rax,%r13,8),%r8
mov    (%rax,%r13,8),%rbx
mov    %r9,%rbp
xor    %ecx,%ecx
jmp    149b <isInterleave+0x37b>
nopw   0x0(%rax,%rax,1)
movzbl (%r14,%rcx,1),%edx
mov    %rbp,%rdi
sar    $0x20,%rdi
cmp    (%r12,%rdi,1),%dl
sete   %dil
or     %dil,%sil
movzbl %sil,%edx
mov    %edx,0x4(%rbx,%rcx,4)
add    $0x1,%rcx
add    %r10,%rbp
cmp    %rcx,%r11
je     1440 <isInterleave+0x320>
cmpl   $0x0,0x4(%r8,%rcx,4)
je     14c0 <isInterleave+0x3a0>
movzbl -0x1(%r15,%r13,1),%edx
mov    %rbp,%rsi
sar    $0x20,%rsi
cmp    (%r12,%rsi,1),%dl
sete   %sil
cmpl   $0x0,(%rbx,%rcx,4)
jne    1470 <isInterleave+0x350>
jmp    14c8 <isInterleave+0x3a8>
xor    %esi,%esi
cmpl   $0x0,(%rbx,%rcx,4)
jne    1470 <isInterleave+0x350>
xor    %edi,%edi
jmp    1484 <isInterleave+0x364>

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

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