#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 */
scalar_t__ malloc(int);
int /*<<< orphan*/ memset(int *, int /*<<< orphan*/, int);
int strlen(char *);
bool isScramble(char *s1, char *s2) {
  int len = strlen(s1);
  if (!len)
    return true;
  if (len == 1)
    return *s1 == *s2;
  bool ***match = (bool ***)malloc(sizeof(bool **) * (len + 1));
  for (int i = 0; i <= len; i++) {
    match[i] = (bool **)malloc(sizeof(bool *) * len);
    for (int j = 0; j < len; j++) {
      match[i][j] = (bool *)malloc(sizeof(bool) * len);
      memset(match[i][j], 0, sizeof(bool) * len);
    }
  }
  for (int i = 0; i < len; i++)
    for (int j = 0; j < len; j++)
      match[1][i][j] = (s1[i] == s2[j]);
  for (int size = 2; size <= len; size++)
    for (int i = 0; i <= len - size; i++)
      for (int j = 0; j <= len - size; j++)
        for (int k = 1; k < size && !match[size][i][j]; k++)
          match[size][i][j] =
              (match[k][i][j] && match[size - k][i + k][j + k]) ||
              (match[k][i + size - k][j] && match[size - k][i][j + k]);
  return match[len][0][0];
}


x86 assembly (clang, -O0):
<isScramble>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x1c(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jne    1162 <isScramble+0x32>
movl   $0x1,-0x4(%rbp)
jmp    1499 <isScramble+0x369>
cmpl   $0x1,-0x1c(%rbp)
jne    118c <isScramble+0x5c>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    -0x18(%rbp),%rcx
movsbl (%rcx),%ecx
cmp    %ecx,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x4(%rbp)
jmp    1499 <isScramble+0x369>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x3,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jg     1253 <isScramble+0x123>
movslq -0x1c(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,%rdx
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1240 <isScramble+0x110>
movslq -0x1c(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,%rdx
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x30(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
movslq -0x1c(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1040 <memset@plt>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    11db <isScramble+0xab>
jmp    1245 <isScramble+0x115>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11aa <isScramble+0x7a>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    12d3 <isScramble+0x1a3>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    12c0 <isScramble+0x190>
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    -0x18(%rbp),%rcx
movslq -0x38(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edx
mov    -0x28(%rbp),%rax
mov    0x8(%rax),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x38(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    126d <isScramble+0x13d>
jmp    12c5 <isScramble+0x195>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    125a <isScramble+0x12a>
movl   $0x2,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jg     1485 <isScramble+0x355>
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
mov    -0x1c(%rbp),%ecx
sub    -0x3c(%rbp),%ecx
cmp    %ecx,%eax
jg     1472 <isScramble+0x342>
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    -0x1c(%rbp),%ecx
sub    -0x3c(%rbp),%ecx
cmp    %ecx,%eax
jg     145f <isScramble+0x32f>
movl   $0x1,-0x48(%rbp)
mov    -0x48(%rbp),%ecx
xor    %eax,%eax
cmp    -0x3c(%rbp),%ecx
mov    %al,-0x49(%rbp)
jge    1352 <isScramble+0x222>
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x44(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
setne  %al
xor    $0xff,%al
mov    %al,-0x49(%rbp)
mov    -0x49(%rbp),%al
test   $0x1,%al
jne    1362 <isScramble+0x232>
jmp    144c <isScramble+0x31c>
mov    -0x28(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x44(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     13ba <isScramble+0x28a>
mov    -0x28(%rbp),%rax
mov    -0x3c(%rbp),%ecx
sub    -0x48(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x40(%rbp),%ecx
add    -0x48(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rcx
mov    -0x44(%rbp),%eax
add    -0x48(%rbp),%eax
movslq %eax,%rdx
mov    $0x1,%al
cmpl   $0x0,(%rcx,%rdx,4)
mov    %al,-0x4a(%rbp)
jne    141b <isScramble+0x2eb>
mov    -0x28(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x40(%rbp),%ecx
add    -0x3c(%rbp),%ecx
sub    -0x48(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rcx
movslq -0x44(%rbp),%rdx
xor    %eax,%eax
cmpl   $0x0,(%rcx,%rdx,4)
mov    %al,-0x4b(%rbp)
je     1415 <isScramble+0x2e5>
mov    -0x28(%rbp),%rax
mov    -0x3c(%rbp),%ecx
sub    -0x48(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x44(%rbp),%ecx
add    -0x48(%rbp),%ecx
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
setne  %al
mov    %al,-0x4b(%rbp)
mov    -0x4b(%rbp),%al
mov    %al,-0x4a(%rbp)
mov    -0x4a(%rbp),%al
and    $0x1,%al
movzbl %al,%edx
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x44(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    131d <isScramble+0x1ed>
jmp    1451 <isScramble+0x321>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1305 <isScramble+0x1d5>
jmp    1464 <isScramble+0x334>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    12ed <isScramble+0x1bd>
jmp    1477 <isScramble+0x347>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    12da <isScramble+0x1aa>
mov    -0x28(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    (%rax),%rax
mov    (%rax),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<isScramble>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %rsi,%r15
mov    %rdi,%rbx
call   1030 <strlen@plt>
test   %eax,%eax
je     1164 <isScramble+0x34>
mov    %eax,%r12d
cmp    $0x1,%eax
jne    116e <isScramble+0x3e>
mov    (%rbx),%cl
xor    %eax,%eax
cmp    (%r15),%cl
sete   %al
jmp    1513 <isScramble+0x3e3>
mov    $0x1,%eax
jmp    1513 <isScramble+0x3e3>
lea    0x8(,%r12,8),%edi
call   1050 <malloc@plt>
mov    %rax,%r13
test   %r12d,%r12d
js     137e <isScramble+0x24e>
mov    %rbx,0x10(%rsp)
lea    0x0(,%r12,8),%eax
mov    %eax,0x18(%rsp)
lea    0x0(,%r12,4),%r14d
lea    0x1(%r12),%eax
mov    %rax,0x40(%rsp)
mov    %r12,0x8(%rsp)
mov    %r12d,%eax
mov    %rax,0x28(%rsp)
xor    %ebx,%ebx
mov    0x28(%rsp),%r12
xchg   %ax,%ax
mov    0x18(%rsp),%edi
call   1050 <malloc@plt>
mov    %rax,0x0(%r13,%rbx,8)
xor    %ebp,%ebp
mov    %r14d,%edi
call   1050 <malloc@plt>
mov    0x0(%r13,%rbx,8),%rcx
mov    %rax,(%rcx,%rbp,8)
mov    0x0(%r13,%rbx,8),%rax
mov    (%rax,%rbp,8),%rdi
xor    %esi,%esi
mov    %r14d,%edx
call   1040 <memset@plt>
add    $0x1,%rbp
cmp    %rbp,%r12
jne    11d0 <isScramble+0xa0>
add    $0x1,%rbx
cmp    0x40(%rsp),%rbx
jne    11c0 <isScramble+0x90>
mov    0x8(%rsp),%r12
test   %r12d,%r12d
mov    0x28(%rsp),%rcx
mov    0x10(%rsp),%rsi
jle    137e <isScramble+0x24e>
mov    %r13,0x20(%rsp)
mov    0x8(%r13),%r10
lea    (%r15,%rcx,1),%r8
mov    %ecx,%r11d
and    $0xfffffff8,%r11d
mov    %rcx,%r9
neg    %r9
xor    %edi,%edi
movdqa 0xdbc(%rip),%xmm0
jmp    125d <isScramble+0x12d>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%rdi
cmp    %rcx,%rdi
je     1373 <isScramble+0x243>
mov    (%r10,%rdi,8),%rbp
cmp    $0x8,%r12d
jae    12c0 <isScramble+0x190>
xor    %edx,%edx
mov    %rdx,%rbx
test   $0x1,%cl
je     1288 <isScramble+0x158>
mov    (%rsi,%rdi,1),%al
xor    %ebx,%ebx
cmp    (%r15,%rdx,1),%al
sete   %bl
mov    %ebx,0x0(%rbp,%rdx,4)
mov    %rdx,%rbx
or     $0x1,%rbx
not    %rdx
cmp    %r9,%rdx
je     1250 <isScramble+0x120>
movzbl (%rsi,%rdi,1),%eax
xor    %edx,%edx
cmp    (%r15,%rbx,1),%al
sete   %dl
mov    %edx,0x0(%rbp,%rbx,4)
movzbl (%rsi,%rdi,1),%eax
xor    %edx,%edx
cmp    0x1(%r15,%rbx,1),%al
sete   %dl
mov    %edx,0x4(%rbp,%rbx,4)
add    $0x2,%rbx
cmp    %rbx,%rcx
jne    1290 <isScramble+0x160>
jmp    1250 <isScramble+0x120>
xchg   %ax,%ax
lea    (%rsi,%rdi,1),%rax
add    $0x1,%rax
lea    (%rsi,%rdi,1),%rbx
lea    0x0(,%rcx,4),%rdx
add    %rbp,%rdx
cmp    %rbp,%rax
seta   %r13b
cmp    %rdx,%rbx
setb   %al
cmp    %rbp,%r8
seta   %bl
cmp    %r15,%rdx
seta   %r14b
test   %al,%r13b
jne    1267 <isScramble+0x137>
mov    $0x0,%edx
and    %r14b,%bl
jne    1269 <isScramble+0x139>
movzbl (%rsi,%rdi,1),%eax
movd   %eax,%xmm1
punpcklbw %xmm1,%xmm1
pshuflw $0x0,%xmm1,%xmm1
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
movd   (%r15,%rdx,1),%xmm2
movd   0x4(%r15,%rdx,1),%xmm3
pcmpeqb %xmm1,%xmm2
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm2
pand   %xmm0,%xmm2
pcmpeqb %xmm1,%xmm3
punpcklbw %xmm3,%xmm3
punpcklwd %xmm3,%xmm3
pand   %xmm0,%xmm3
movdqu %xmm2,0x0(%rbp,%rdx,4)
movdqu %xmm3,0x10(%rbp,%rdx,4)
add    $0x8,%rdx
cmp    %rdx,%r11
jne    1320 <isScramble+0x1f0>
mov    %r11,%rdx
cmp    %rcx,%r11
je     1250 <isScramble+0x120>
jmp    1269 <isScramble+0x139>
cmp    $0x1,%r12d
mov    0x20(%rsp),%r13
jg     1386 <isScramble+0x256>
movslq %r12d,%rcx
jmp    1509 <isScramble+0x3d9>
mov    %r13,%r8
add    $0x8,%r8
mov    $0x2,%eax
mov    $0x8,%edx
mov    %rdx,0x30(%rsp)
mov    $0x1,%r15d
mov    %r8,0x48(%rsp)
jmp    13de <isScramble+0x2ae>
nopl   0x0(%rax)
mov    0x38(%rsp),%rax
add    $0x1,%rax
addq   $0x8,0x30(%rsp)
addq   $0x8,0x48(%rsp)
add    $0x1,%r15
cmp    0x40(%rsp),%rax
mov    0x8(%rsp),%r12
mov    0x28(%rsp),%rcx
je     1504 <isScramble+0x3d4>
add    $0xffffffff,%r12d
mov    %r12,0x8(%rsp)
mov    %rax,%rdx
mov    %rax,0x38(%rsp)
cmp    %rcx,%rax
ja     13b0 <isScramble+0x280>
mov    0x8(%rsp),%eax
mov    %rax,0x18(%rsp)
mov    0x20(%rsp),%rax
mov    0x38(%rsp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,0x50(%rsp)
mov    $0x1,%r13d
mov    0x30(%rsp),%rax
mov    %rax,0x10(%rsp)
xor    %ebx,%ebx
jmp    1449 <isScramble+0x319>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%rbx
addq   $0x8,0x10(%rsp)
add    $0x1,%r13
cmp    0x18(%rsp),%rbx
je     13b0 <isScramble+0x280>
mov    0x50(%rsp),%rax
mov    (%rax,%rbx,8),%r10
mov    $0x1,%ebp
xor    %edx,%edx
jmp    146f <isScramble+0x33f>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rdx
add    $0x1,%rbp
cmp    0x18(%rsp),%rdx
je     1430 <isScramble+0x300>
mov    (%r10,%rdx,4),%r14d
mov    0x48(%rsp),%r11
xor    %r9d,%r9d
mov    0x10(%rsp),%r12
jmp    14c5 <isScramble+0x395>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%rcx,%r12,1),%rax
cmpl   $0x0,(%rax,%rdx,4)
je     1500 <isScramble+0x3d0>
mov    (%r11),%rax
mov    (%rax,%rbx,8),%rax
lea    (%r9,%rbp,1),%ecx
cmpl   $0x0,(%rax,%rcx,4)
setne  %al
movzbl %al,%r14d
mov    %r14d,(%r10,%rdx,4)
add    $0xfffffffffffffff8,%r12
add    $0x1,%r9
add    $0xfffffffffffffff8,%r11
cmp    %r9,%r15
je     1460 <isScramble+0x330>
test   %r14d,%r14d
jne    1460 <isScramble+0x330>
mov    (%r8,%r9,8),%rcx
mov    (%rcx,%rbx,8),%rax
cmpl   $0x0,(%rax,%rdx,4)
je     1490 <isScramble+0x360>
mov    (%r11),%rax
lea    (%r9,%r13,1),%esi
mov    (%rax,%rsi,8),%rsi
lea    (%r9,%rbp,1),%edi
mov    $0x1,%al
cmpl   $0x0,(%rsi,%rdi,4)
jne    14ac <isScramble+0x37c>
jmp    1490 <isScramble+0x360>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
xor    %eax,%eax
jmp    14ac <isScramble+0x37c>
mov    0x20(%rsp),%r13
mov    0x0(%r13,%rcx,8),%rax
mov    (%rax),%rax
mov    (%rax),%eax
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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