#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*/ traverse(int /*<<< orphan*/, int, int *, int *, int *, int *,
                            char ****, int *);
char ***solveNQueens(int n, int *returnSize) {
  char ***boards = (char ***)malloc(sizeof(char **));
  bool *cols = (bool *)malloc(sizeof(bool) * n);
  for (int i = 0; i < n; i++)
    cols[i] = true;
  bool *fslash = (bool *)malloc(sizeof(bool) * (2 * n));
  bool *bslash = (bool *)malloc(sizeof(bool) * (2 * n));
  for (int i = 0; i < 2 * n; i++) {
    fslash[i] = true;
    bslash[i] = true;
  }
  int *stack = (int *)malloc(sizeof(int) * n);
  traverse(0, n, stack, cols, fslash, bslash, &boards, returnSize);
  return boards;
}


x86 assembly (clang, -O0):
<solveNQueens>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    $0x8,%edi
call   1040 <malloc@plt>
mov    %rax,-0x18(%rbp)
movslq -0x4(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1180 <solveNQueens+0x60>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1157 <solveNQueens+0x37>
mov    -0x4(%rbp),%eax
shl    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x4(%rbp),%eax
shl    $0x1,%eax
cltq
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x38(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    -0x4(%rbp),%ecx
shl    $0x1,%ecx
cmp    %ecx,%eax
jge    11f2 <solveNQueens+0xd2>
mov    -0x30(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x38(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    11b5 <solveNQueens+0x95>
movslq -0x4(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x48(%rbp)
mov    -0x4(%rbp),%esi
mov    -0x48(%rbp),%rdx
mov    -0x20(%rbp),%rcx
mov    -0x30(%rbp),%r8
mov    -0x38(%rbp),%r9
mov    -0x10(%rbp),%rax
xor    %edi,%edi
lea    -0x18(%rbp),%r10
mov    %r10,(%rsp)
mov    %rax,0x8(%rsp)
call   1030 <traverse@plt>
mov    -0x18(%rbp),%rax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<solveNQueens>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rsi,%r14
mov    %edi,%r15d
mov    $0x8,%edi
call   1040 <malloc@plt>
mov    %rax,(%rsp)
lea    0x0(,%r15,4),%r12d
mov    %r12d,%edi
call   1040 <malloc@plt>
mov    %rax,%r13
test   %r15d,%r15d
jle    1282 <solveNQueens+0x162>
mov    %r15d,%eax
cmp    $0x8,%r15d
jae    116b <solveNQueens+0x4b>
xor    %ecx,%ecx
jmp    1270 <solveNQueens+0x150>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdi
mov    %rdi,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%edx
and    $0x7,%edx
cmp    $0x38,%rdi
jae    1191 <solveNQueens+0x71>
xor    %edi,%edi
jmp    1226 <solveNQueens+0x106>
and    $0xfffffffffffffff8,%rsi
xor    %edi,%edi
movaps 0xe62(%rip),%xmm0
xchg   %ax,%ax
movups %xmm0,0x0(%r13,%rdi,4)
movups %xmm0,0x10(%r13,%rdi,4)
movups %xmm0,0x20(%r13,%rdi,4)
movups %xmm0,0x30(%r13,%rdi,4)
movups %xmm0,0x40(%r13,%rdi,4)
movups %xmm0,0x50(%r13,%rdi,4)
movups %xmm0,0x60(%r13,%rdi,4)
movups %xmm0,0x70(%r13,%rdi,4)
movups %xmm0,0x80(%r13,%rdi,4)
movups %xmm0,0x90(%r13,%rdi,4)
movups %xmm0,0xa0(%r13,%rdi,4)
movups %xmm0,0xb0(%r13,%rdi,4)
movups %xmm0,0xc0(%r13,%rdi,4)
movups %xmm0,0xd0(%r13,%rdi,4)
movups %xmm0,0xe0(%r13,%rdi,4)
movups %xmm0,0xf0(%r13,%rdi,4)
add    $0x40,%rdi
add    $0xfffffffffffffff8,%rsi
jne    11a0 <solveNQueens+0x80>
test   %rdx,%rdx
je     1262 <solveNQueens+0x142>
lea    0x10(,%rdi,4),%rsi
add    %r13,%rsi
shl    $0x5,%rdx
xor    %edi,%edi
movaps 0xdbd(%rip),%xmm0
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups %xmm0,-0x10(%rsi,%rdi,1)
movups %xmm0,(%rsi,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%rdx
jne    1250 <solveNQueens+0x130>
cmp    %rax,%rcx
je     1282 <solveNQueens+0x162>
nopw   0x0(%rax,%rax,1)
movl   $0x1,0x0(%r13,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%rax
jne    1270 <solveNQueens+0x150>
lea    0x0(,%r15,8),%ebx
mov    %ebx,%edi
call   1040 <malloc@plt>
mov    %rax,%rbp
mov    %ebx,%edi
call   1040 <malloc@plt>
mov    %rax,%rbx
test   %r15d,%r15d
jle    1454 <solveNQueens+0x334>
lea    (%r15,%r15,1),%ecx
cmp    $0x2,%ecx
mov    $0x1,%eax
cmovge %ecx,%eax
cmp    $0x8,%eax
jb     12dc <solveNQueens+0x1bc>
lea    (%rbx,%rax,4),%rcx
cmp    %rcx,%rbp
jae    136d <solveNQueens+0x24d>
lea    0x0(,%rax,4),%rcx
add    %rbp,%rcx
cmp    %rcx,%rbx
jae    136d <solveNQueens+0x24d>
xor    %ecx,%ecx
mov    %rcx,%rdx
not    %rdx
add    %rax,%rdx
mov    %rax,%rsi
and    $0x3,%rsi
je     1309 <solveNQueens+0x1e9>
movl   $0x1,0x0(%rbp,%rcx,4)
movl   $0x1,(%rbx,%rcx,4)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rsi
jne    12f0 <solveNQueens+0x1d0>
cmp    $0x3,%rdx
jb     1454 <solveNQueens+0x334>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movl   $0x1,0x0(%rbp,%rcx,4)
movl   $0x1,(%rbx,%rcx,4)
movl   $0x1,0x4(%rbp,%rcx,4)
movl   $0x1,0x4(%rbx,%rcx,4)
movl   $0x1,0x8(%rbp,%rcx,4)
movl   $0x1,0x8(%rbx,%rcx,4)
movl   $0x1,0xc(%rbp,%rcx,4)
movl   $0x1,0xc(%rbx,%rcx,4)
add    $0x4,%rcx
cmp    %rcx,%rax
jne    1320 <solveNQueens+0x200>
jmp    1454 <solveNQueens+0x334>
mov    %eax,%ecx
and    $0x7ffffff8,%ecx
lea    -0x8(%rcx),%rdx
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%r8d
and    $0x3,%r8d
cmp    $0x18,%rdx
jae    1395 <solveNQueens+0x275>
xor    %edi,%edi
jmp    1409 <solveNQueens+0x2e9>
movabs $0x3ffffffffffffff8,%rdx
ff ff 3f
or     $0x4,%rdx
and    %rdx,%rsi
xor    %edi,%edi
movaps 0xc51(%rip),%xmm0
nop
movups %xmm0,0x0(%rbp,%rdi,4)
movups %xmm0,0x10(%rbp,%rdi,4)
movups %xmm0,(%rbx,%rdi,4)
movups %xmm0,0x10(%rbx,%rdi,4)
movups %xmm0,0x20(%rbp,%rdi,4)
movups %xmm0,0x30(%rbp,%rdi,4)
movups %xmm0,0x20(%rbx,%rdi,4)
movups %xmm0,0x30(%rbx,%rdi,4)
movups %xmm0,0x40(%rbp,%rdi,4)
movups %xmm0,0x50(%rbp,%rdi,4)
movups %xmm0,0x40(%rbx,%rdi,4)
movups %xmm0,0x50(%rbx,%rdi,4)
movups %xmm0,0x60(%rbp,%rdi,4)
movups %xmm0,0x70(%rbp,%rdi,4)
movups %xmm0,0x60(%rbx,%rdi,4)
movups %xmm0,0x70(%rbx,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rsi
jne    13b0 <solveNQueens+0x290>
test   %r8,%r8
je     144b <solveNQueens+0x32b>
lea    (%rbx,%rdi,4),%rsi
add    $0x10,%rsi
lea    0x10(,%rdi,4),%rdi
add    %rbp,%rdi
shl    $0x5,%r8
xor    %edx,%edx
movaps 0xbd2(%rip),%xmm0
xchg   %ax,%ax
movups %xmm0,-0x10(%rdi,%rdx,1)
movups %xmm0,(%rdi,%rdx,1)
movups %xmm0,-0x10(%rsi,%rdx,1)
movups %xmm0,(%rsi,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%r8
jne    1430 <solveNQueens+0x310>
cmp    %rax,%rcx
jne    12de <solveNQueens+0x1be>
mov    %r12d,%edi
call   1040 <malloc@plt>
mov    %rsp,%r10
xor    %edi,%edi
mov    %r15d,%esi
mov    %rax,%rdx
mov    %r13,%rcx
mov    %rbp,%r8
mov    %rbx,%r9
push   %r14
push   %r10
call   1030 <traverse@plt>
add    $0x10,%rsp
mov    (%rsp),%rax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i8*** @solveNQueens(i32 %0, i32* %1) {
%3 = alloca i32
%4 = alloca i32*
%5 = alloca i8***
%6 = alloca i32*
%7 = alloca i32
%8 = alloca i32*
%9 = alloca i32*
%10 = alloca i32
%11 = alloca i32*
store i32 %0, i32* %3
store i32* %1, i32** %4
%12 = call i64 @malloc(i32 8)
%13 = inttoptr i64 %12 to i8***
store i8*** %13, i8**** %5
%14 = load i32, i32* %3
%15 = sext i32 %14 to i64
%16 = mul i64 4, %15
%17 = trunc i64 %16 to i32
%18 = call i64 @malloc(i32 %17)
%19 = inttoptr i64 %18 to i32*
store i32* %19, i32** %6
store i32 0, i32* %7
br label %20
20: ; preds = %29, %2
%21 = load i32, i32* %7
%22 = load i32, i32* %3
%23 = icmp slt i32 %21, %22
br i1 %23, label %24, label %32
24: ; preds = %20
%25 = load i32*, i32** %6
%26 = load i32, i32* %7
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32, i32* %25, i64 %27
store i32 1, i32* %28
br label %29
29: ; preds = %24
%30 = load i32, i32* %7
%31 = add nsw i32 %30, 1
store i32 %31, i32* %7
br label %20
32: ; preds = %20
%33 = load i32, i32* %3
%34 = mul nsw i32 2, %33
%35 = sext i32 %34 to i64
%36 = mul i64 4, %35
%37 = trunc i64 %36 to i32
%38 = call i64 @malloc(i32 %37)
%39 = inttoptr i64 %38 to i32*
store i32* %39, i32** %8
%40 = load i32, i32* %3
%41 = mul nsw i32 2, %40
%42 = sext i32 %41 to i64
%43 = mul i64 4, %42
%44 = trunc i64 %43 to i32
%45 = call i64 @malloc(i32 %44)
%46 = inttoptr i64 %45 to i32*
store i32* %46, i32** %9
store i32 0, i32* %10
br label %47
47: ; preds = %61, %32
%48 = load i32, i32* %10
%49 = load i32, i32* %3
%50 = mul nsw i32 2, %49
%51 = icmp slt i32 %48, %50
br i1 %51, label %52, label %64
52: ; preds = %47
%53 = load i32*, i32** %8
%54 = load i32, i32* %10
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds i32, i32* %53, i64 %55
store i32 1, i32* %56
%57 = load i32*, i32** %9
%58 = load i32, i32* %10
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i32, i32* %57, i64 %59
store i32 1, i32* %60
br label %61
61: ; preds = %52
%62 = load i32, i32* %10
%63 = add nsw i32 %62, 1
store i32 %63, i32* %10
br label %47
64: ; preds = %47
%65 = load i32, i32* %3
%66 = sext i32 %65 to i64
%67 = mul i64 4, %66
%68 = trunc i64 %67 to i32
%69 = call i64 @malloc(i32 %68)
%70 = inttoptr i64 %69 to i32*
store i32* %70, i32** %11
%71 = load i32, i32* %3
%72 = load i32*, i32** %11
%73 = load i32*, i32** %6
%74 = load i32*, i32** %8
%75 = load i32*, i32** %9
%76 = load i32*, i32** %4
%77 = call i32 @traverse(i32 0, i32 %71, i32* %72, i32* %73, i32* %74, i32* %75, i8**** %5, i32* %76)
%78 = load i8***, i8**** %5
ret i8*** %78
}

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