#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*/ push_solution(char ****, int *, int *, int, char **);
void aux(char ****solutions, int *size, int *num, char **board, int n,
         char *col_mask, char *diag_mask, char *anti_diag_mask, int row) {
  if (row == n) {
    push_solution(solutions, size, num, n, board);
    return;
  }
  int i, j;
  for (i = 0; i < n; ++i) {
    int diag_idx, anti_diag_idx;
    diag_idx = row - i + n - 1;
    anti_diag_idx = row + i;
    if (col_mask[i] == 0 && diag_mask[diag_idx] == 0 &&
        anti_diag_mask[anti_diag_idx] == 0) {
      board[row][i] = 'Q';
      col_mask[i] = 1;
      diag_mask[diag_idx] = 1;
      anti_diag_mask[anti_diag_idx] = 1;
      aux(solutions, size, num, board, n, col_mask, diag_mask, anti_diag_mask,
          row + 1);
      board[row][i] = '.';
      col_mask[i] = 0;
      diag_mask[diag_idx] = 0;
      anti_diag_mask[anti_diag_idx] = 0;
    }
  }
}


x86 assembly (clang, -O0):
<aux>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    0x20(%rbp),%eax
mov    0x18(%rbp),%rax
mov    0x10(%rbp),%rax
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
mov    %r9,-0x30(%rbp)
mov    0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jne    1174 <aux+0x54>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x24(%rbp),%ecx
mov    -0x20(%rbp),%r8
call   1030 <push_solution@plt>
jmp    1299 <aux+0x179>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1299 <aux+0x179>
mov    0x20(%rbp),%eax
sub    -0x34(%rbp),%eax
add    -0x24(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x3c(%rbp)
mov    0x20(%rbp),%eax
add    -0x34(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x30(%rbp),%rax
movslq -0x34(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jne    1286 <aux+0x166>
mov    0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jne    1286 <aux+0x166>
mov    0x18(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
jne    1286 <aux+0x166>
mov    -0x20(%rbp),%rax
movslq 0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
movb   $0x51,(%rax,%rcx,1)
mov    -0x30(%rbp),%rax
movslq -0x34(%rbp),%rcx
movb   $0x1,(%rax,%rcx,1)
mov    0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movb   $0x1,(%rax,%rcx,1)
mov    0x18(%rbp),%rax
movslq -0x40(%rbp),%rcx
movb   $0x1,(%rax,%rcx,1)
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rdx
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%r8d
mov    -0x30(%rbp),%r9
mov    0x10(%rbp),%r11
mov    0x18(%rbp),%r10
mov    0x20(%rbp),%eax
add    $0x1,%eax
mov    %r11,(%rsp)
mov    %r10,0x8(%rsp)
mov    %eax,0x10(%rsp)
call   1040 <aux@plt>
mov    -0x20(%rbp),%rax
movslq 0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
movb   $0x2e,(%rax,%rcx,1)
mov    -0x30(%rbp),%rax
movslq -0x34(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    0x10(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    0x18(%rbp),%rax
movslq -0x40(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
jmp    128b <aux+0x16b>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    117b <aux+0x5b>
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<aux>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %r9,%rbx
mov    %rcx,%r9
mov    0x90(%rsp),%r10d
cmp    %r8d,%r10d
jne    115a <aux+0x3a>
mov    %r10d,%ecx
mov    %r9,%r8
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <push_solution@plt>
test   %r8d,%r8d
jle    1263 <aux+0x143>
mov    0x88(%rsp),%rax
mov    0x80(%rsp),%r12
mov    %r8d,%r14d
lea    (%r8,%r10,1),%ebp
add    $0xffffffff,%ebp
movslq %r10d,%rcx
add    $0x1,%r10d
mov    %rax,0x18(%rsp)
mov    %rcx,0x8(%rsp)
lea    (%rax,%rcx,1),%r8
xor    %r15d,%r15d
mov    %r9,0x40(%rsp)
mov    %rdx,0x38(%rsp)
mov    %rsi,0x30(%rsp)
mov    %r10,0x28(%rsp)
mov    %rdi,0x20(%rsp)
mov    %r8,0x10(%rsp)
jmp    11d0 <aux+0xb0>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%r15
add    $0xffffffff,%ebp
cmp    %r15,%r14
je     1263 <aux+0x143>
cmpb   $0x0,(%rbx,%r15,1)
jne    11c0 <aux+0xa0>
movslq %ebp,%r13
cmpb   $0x0,(%r12,%r13,1)
jne    11c0 <aux+0xa0>
cmpb   $0x0,(%r8,%r15,1)
jne    11c0 <aux+0xa0>
mov    0x8(%rsp),%rax
mov    (%r9,%rax,8),%rax
movb   $0x51,(%rax,%r15,1)
movb   $0x1,(%rbx,%r15,1)
movb   $0x1,(%r12,%r13,1)
movb   $0x1,(%r8,%r15,1)
sub    $0x8,%rsp
mov    0x28(%rsp),%rdi
mov    0x38(%rsp),%rsi
mov    0x40(%rsp),%rdx
mov    %r9,%rcx
mov    %r14d,%r8d
mov    %rbx,%r9
push   %r10
push   0x28(%rsp)
push   %r12
call   1040 <aux@plt>
mov    0x30(%rsp),%r8
mov    0x48(%rsp),%r10
mov    0x60(%rsp),%r9
add    $0x20,%rsp
mov    0x8(%rsp),%rax
mov    (%r9,%rax,8),%rax
movb   $0x2e,(%rax,%r15,1)
movb   $0x0,(%rbx,%r15,1)
movb   $0x0,(%r12,%r13,1)
movb   $0x0,(%r8,%r15,1)
jmp    11c0 <aux+0xa0>
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @aux(i8**** %0, i32* %1, i32* %2, i8** %3, i32 %4, i8* %5, i8* %6, i8* %7, i32 %8) {
%10 = alloca i8****
%11 = alloca i32*
%12 = alloca i32*
%13 = alloca i8**
%14 = alloca i32
%15 = alloca i8*
%16 = alloca i8*
%17 = alloca i8*
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
%22 = alloca i32
store i8**** %0, i8***** %10
store i32* %1, i32** %11
store i32* %2, i32** %12
store i8** %3, i8*** %13
store i32 %4, i32* %14
store i8* %5, i8** %15
store i8* %6, i8** %16
store i8* %7, i8** %17
store i32 %8, i32* %18
%23 = load i32, i32* %18
%24 = load i32, i32* %14
%25 = icmp eq i32 %23, %24
br i1 %25, label %26, label %33
26: ; preds = %9
%27 = load i8****, i8***** %10
%28 = load i32*, i32** %11
%29 = load i32*, i32** %12
%30 = load i32, i32* %14
%31 = load i8**, i8*** %13
%32 = call i32 @push_solution(i8**** %27, i32* %28, i32* %29, i32 %30, i8** %31)
br label %126
33: ; preds = %9
store i32 0, i32* %19
br label %34
34: ; preds = %123, %33
%35 = load i32, i32* %19
%36 = load i32, i32* %14
%37 = icmp slt i32 %35, %36
br i1 %37, label %38, label %126
38: ; preds = %34
%39 = load i32, i32* %18
%40 = load i32, i32* %19
%41 = sub nsw i32 %39, %40
%42 = load i32, i32* %14
%43 = add nsw i32 %41, %42
%44 = sub nsw i32 %43, 1
store i32 %44, i32* %21
%45 = load i32, i32* %18
%46 = load i32, i32* %19
%47 = add nsw i32 %45, %46
store i32 %47, i32* %22
%48 = load i8*, i8** %15
%49 = load i32, i32* %19
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i8, i8* %48, i64 %50
%52 = load i8, i8* %51
%53 = sext i8 %52 to i32
%54 = icmp eq i32 %53, 0
br i1 %54, label %55, label %122
55: ; preds = %38
%56 = load i8*, i8** %16
%57 = load i32, i32* %21
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i8, i8* %56, i64 %58
%60 = load i8, i8* %59
%61 = sext i8 %60 to i32
%62 = icmp eq i32 %61, 0
br i1 %62, label %63, label %122
63: ; preds = %55
%64 = load i8*, i8** %17
%65 = load i32, i32* %22
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i8, i8* %64, i64 %66
%68 = load i8, i8* %67
%69 = sext i8 %68 to i32
%70 = icmp eq i32 %69, 0
br i1 %70, label %71, label %122
71: ; preds = %63
%72 = load i8**, i8*** %13
%73 = load i32, i32* %18
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds i8*, i8** %72, i64 %74
%76 = load i8*, i8** %75
%77 = load i32, i32* %19
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i8, i8* %76, i64 %78
store i8 81, i8* %79
%80 = load i8*, i8** %15
%81 = load i32, i32* %19
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i8, i8* %80, i64 %82
store i8 1, i8* %83
%84 = load i8*, i8** %16
%85 = load i32, i32* %21
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds i8, i8* %84, i64 %86
store i8 1, i8* %87
%88 = load i8*, i8** %17
%89 = load i32, i32* %22
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds i8, i8* %88, i64 %90
store i8 1, i8* %91
%92 = load i8****, i8***** %10
%93 = load i32*, i32** %11
%94 = load i32*, i32** %12
%95 = load i8**, i8*** %13
%96 = load i32, i32* %14
%97 = load i8*, i8** %15
%98 = load i8*, i8** %16
%99 = load i8*, i8** %17
%100 = load i32, i32* %18
%101 = add nsw i32 %100, 1
%102 = load i8**, i8*** %13
%103 = load i32, i32* %18
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds i8*, i8** %102, i64 %104
%106 = load i8*, i8** %105
%107 = load i32, i32* %19
%108 = sext i32 %107 to i64
%109 = getelementptr inbounds i8, i8* %106, i64 %108
store i8 46, i8* %109
%110 = load i8*, i8** %15
%111 = load i32, i32* %19
%112 = sext i32 %111 to i64
%113 = getelementptr inbounds i8, i8* %110, i64 %112
store i8 0, i8* %113
%114 = load i8*, i8** %16
%115 = load i32, i32* %21
%116 = sext i32 %115 to i64
%117 = getelementptr inbounds i8, i8* %114, i64 %116
store i8 0, i8* %117
%118 = load i8*, i8** %17
%119 = load i32, i32* %22
%120 = sext i32 %119 to i64
%121 = getelementptr inbounds i8, i8* %118, i64 %120
store i8 0, i8* %121
br label %122
122: ; preds = %71, %63, %55, %38
br label %123
123: ; preds = %122
%124 = load i32, i32* %19
%125 = add nsw i32 %124, 1
store i32 %125, i32* %19
br label %34
126: ; preds = %26, %34
ret void
}

LLVM IR (-O2):
define void @aux(i8**** %0, i32* %1, i32* %2, i8** %3, i32 %4, i8* nocapture %5, i8* nocapture %6, i8* nocapture %7, i32 %8) {
%10 = icmp eq i32 %8, %4
br i1 %10, label %20, label %11
11: ; preds = %9
%12 = icmp sgt i32 %4, 0
br i1 %12, label %13, label %47
13: ; preds = %11
%14 = add nsw i32 %4, -1
%15 = add i32 %14, %8
%16 = sext i32 %8 to i64
%17 = getelementptr inbounds i8*, i8** %3, i64 %16
%18 = add nsw i32 %8, 1
%19 = zext i32 %4 to i64
br label %22
20: ; preds = %9
%21 = tail call i32 @push_solution(i8**** %0, i32* %1, i32* %2, i32 %8, i8** %3)
br label %47
22: ; preds = %13, %44
%23 = phi i64 [ 0, %13 ], [ %45, %44 ]
%24 = add nsw i64 %23, %16
%25 = getelementptr inbounds i8, i8* %5, i64 %23
%26 = load i8, i8* %25
%27 = icmp eq i8 %26, 0
br i1 %27, label %28, label %44
28: ; preds = %22
%29 = trunc i64 %23 to i32
%30 = sub i32 %15, %29
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds i8, i8* %6, i64 %31
%33 = load i8, i8* %32
%34 = icmp eq i8 %33, 0
br i1 %34, label %35, label %44
35: ; preds = %28
%36 = getelementptr inbounds i8, i8* %7, i64 %24
%37 = load i8, i8* %36
%38 = icmp eq i8 %37, 0
br i1 %38, label %39, label %44
39: ; preds = %35
%40 = load i8*, i8** %17
%41 = getelementptr inbounds i8, i8* %40, i64 %23
store i8 81, i8* %41
store i8 1, i8* %25
store i8 1, i8* %32
store i8 1, i8* %36
tail call void @aux(i8**** %0, i32* %1, i32* %2, i8** %3, i32 %4, i8* %5, i8* %6, i8* %7, i32 %18)
%42 = load i8*, i8** %17
%43 = getelementptr inbounds i8, i8* %42, i64 %23
store i8 46, i8* %43
store i8 0, i8* %25
store i8 0, i8* %32
store i8 0, i8* %36
br label %44
44: ; preds = %39, %35, %28, %22
%45 = add nuw nsw i64 %23, 1
%46 = icmp eq i64 %45, %19
br i1 %46, label %47, label %22
47: ; preds = %44, %11, %20
ret void
}