#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__ valid(char **, int, int);
int do_solve(char **board, int start) {
  int r, c, i;
  for (; start < 81; start++)
    if (board[start / 9][start % 9] == '.')
      break;
  if (start >= 81)
    return (1);
  r = start / 9;
  c = start % 9;
  for (i = '1'; i <= '9'; i++) {
    board[r][c] = i;
    if (valid(board, r, c) && do_solve(board, start + 1))
      return (1);
  }
  board[r][c] = '.';
  return (0);
}


x86 assembly (clang, -O0):
<do_solve>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
cmpl   $0x51,-0x14(%rbp)
jge    1194 <do_solve+0x74>
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x14(%rbp),%eax
mov    $0x9,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x30(%rbp),%rax
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x28(%rbp)
mov    -0x14(%rbp),%eax
mov    $0x9,%ecx
cltd
idiv   %ecx
mov    -0x28(%rbp),%rax
movslq %edx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2e,%eax
jne    1181 <do_solve+0x61>
jmp    1194 <do_solve+0x74>
jmp    1186 <do_solve+0x66>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    112f <do_solve+0xf>
cmpl   $0x51,-0x14(%rbp)
jl     11aa <do_solve+0x8a>
movl   $0x1,-0x4(%rbp)
jmp    125a <do_solve+0x13a>
mov    -0x14(%rbp),%eax
mov    $0x9,%ecx
cltd
idiv   %ecx
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%eax
mov    $0x9,%ecx
cltd
idiv   %ecx
mov    %edx,-0x1c(%rbp)
movl   $0x31,-0x20(%rbp)
cmpl   $0x39,-0x20(%rbp)
jg     123f <do_solve+0x11f>
mov    -0x20(%rbp),%eax
mov    %al,%dl
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%esi
mov    -0x1c(%rbp),%edx
call   1030 <valid@plt>
cmp    $0x0,%rax
je     122c <do_solve+0x10c>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
add    $0x1,%esi
call   1040 <do_solve@plt>
cmp    $0x0,%eax
je     122c <do_solve+0x10c>
movl   $0x1,-0x4(%rbp)
jmp    125a <do_solve+0x13a>
jmp    1231 <do_solve+0x111>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11cd <do_solve+0xad>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
movb   $0x2e,(%rax,%rcx,1)
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<do_solve>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    $0x1,%r14d
cmp    $0x50,%esi
jg     1310 <do_solve+0x1f0>
mov    %esi,%ebp
mov    %rdi,%r15
nop
movslq %ebp,%rcx
imul   $0x38e38e39,%rcx,%rbx
mov    %rbx,%rax
shr    $0x3f,%rax
sar    $0x21,%rbx
add    %eax,%ebx
movslq %ebx,%r13
mov    (%r15,%r13,8),%rax
lea    0x0(%r13,%r13,8),%edx
sub    %edx,%ecx
movslq %ecx,%r12
cmpb   $0x2e,(%rax,%r12,1)
je     117c <do_solve+0x5c>
add    $0x1,%ebp
cmp    $0x51,%ebp
jne    1140 <do_solve+0x20>
jmp    1310 <do_solve+0x1f0>
add    $0x1,%ebp
movb   $0x31,(%rax,%r12,1)
mov    %r15,%rdi
mov    %ebx,%esi
mov    %r12d,%edx
call   1030 <valid@plt>
test   %rax,%rax
je     11a8 <do_solve+0x88>
mov    %r15,%rdi
mov    %ebp,%esi
call   1040 <do_solve@plt>
test   %eax,%eax
jne    1310 <do_solve+0x1f0>
mov    (%r15,%r13,8),%rax
movb   $0x32,(%rax,%r12,1)
mov    %r15,%rdi
mov    %ebx,%esi
mov    %r12d,%edx
call   1030 <valid@plt>
test   %rax,%rax
je     11d5 <do_solve+0xb5>
mov    %r15,%rdi
mov    %ebp,%esi
call   1040 <do_solve@plt>
test   %eax,%eax
jne    1310 <do_solve+0x1f0>
mov    (%r15,%r13,8),%rax
movb   $0x33,(%rax,%r12,1)
mov    %r15,%rdi
mov    %ebx,%esi
mov    %r12d,%edx
call   1030 <valid@plt>
test   %rax,%rax
je     1202 <do_solve+0xe2>
mov    %r15,%rdi
mov    %ebp,%esi
call   1040 <do_solve@plt>
test   %eax,%eax
jne    1310 <do_solve+0x1f0>
mov    (%r15,%r13,8),%rax
movb   $0x34,(%rax,%r12,1)
mov    %r15,%rdi
mov    %ebx,%esi
mov    %r12d,%edx
call   1030 <valid@plt>
test   %rax,%rax
je     122f <do_solve+0x10f>
mov    %r15,%rdi
mov    %ebp,%esi
call   1040 <do_solve@plt>
test   %eax,%eax
jne    1310 <do_solve+0x1f0>
mov    (%r15,%r13,8),%rax
movb   $0x35,(%rax,%r12,1)
mov    %r15,%rdi
mov    %ebx,%esi
mov    %r12d,%edx
call   1030 <valid@plt>
test   %rax,%rax
je     125c <do_solve+0x13c>
mov    %r15,%rdi
mov    %ebp,%esi
call   1040 <do_solve@plt>
test   %eax,%eax
jne    1310 <do_solve+0x1f0>
mov    (%r15,%r13,8),%rax
movb   $0x36,(%rax,%r12,1)
mov    %r15,%rdi
mov    %ebx,%esi
mov    %r12d,%edx
call   1030 <valid@plt>
test   %rax,%rax
je     1289 <do_solve+0x169>
mov    %r15,%rdi
mov    %ebp,%esi
call   1040 <do_solve@plt>
test   %eax,%eax
jne    1310 <do_solve+0x1f0>
mov    (%r15,%r13,8),%rax
movb   $0x37,(%rax,%r12,1)
mov    %r15,%rdi
mov    %ebx,%esi
mov    %r12d,%edx
call   1030 <valid@plt>
test   %rax,%rax
je     12b2 <do_solve+0x192>
mov    %r15,%rdi
mov    %ebp,%esi
call   1040 <do_solve@plt>
test   %eax,%eax
jne    1310 <do_solve+0x1f0>
mov    (%r15,%r13,8),%rax
movb   $0x38,(%rax,%r12,1)
mov    %r15,%rdi
mov    %ebx,%esi
mov    %r12d,%edx
call   1030 <valid@plt>
test   %rax,%rax
je     12db <do_solve+0x1bb>
mov    %r15,%rdi
mov    %ebp,%esi
call   1040 <do_solve@plt>
test   %eax,%eax
jne    1310 <do_solve+0x1f0>
mov    (%r15,%r13,8),%rax
movb   $0x39,(%rax,%r12,1)
mov    %r15,%rdi
mov    %ebx,%esi
mov    %r12d,%edx
call   1030 <valid@plt>
test   %rax,%rax
je     1304 <do_solve+0x1e4>
mov    %r15,%rdi
mov    %ebp,%esi
call   1040 <do_solve@plt>
test   %eax,%eax
jne    1310 <do_solve+0x1f0>
mov    (%r15,%r13,8),%rax
movb   $0x2e,(%rax,%r12,1)
xor    %r14d,%r14d
mov    %r14d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @do_solve(i8** %0, i32 %1) {
%3 = icmp slt i32 %1, 81
br i1 %3, label %4, label %94
4: ; preds = %2, %15
%5 = phi i32 [ %16, %15 ], [ %1, %2 ]
%6 = sdiv i32 %5, 9
%7 = sext i32 %6 to i64
%8 = getelementptr inbounds i8*, i8** %0, i64 %7
%9 = load i8*, i8** %8
%10 = srem i32 %5, 9
%11 = sext i32 %10 to i64
%12 = getelementptr inbounds i8, i8* %9, i64 %11
%13 = load i8, i8* %12
%14 = icmp eq i8 %13, 46
br i1 %14, label %18, label %15
15: ; preds = %4
%16 = add i32 %5, 1
%17 = icmp eq i32 %16, 81
br i1 %17, label %94, label %4
18: ; preds = %4
%19 = getelementptr inbounds i8*, i8** %0, i64 %7
%20 = getelementptr inbounds i8, i8* %9, i64 %11
%21 = add nsw i32 %5, 1
store i8 49, i8* %20
%22 = tail call i64 @valid(i8** %0, i32 %6, i32 %10)
%23 = icmp eq i64 %22, 0
br i1 %23, label %27, label %24
24: ; preds = %18
%25 = tail call i32 @do_solve(i8** %0, i32 %21)
%26 = icmp eq i32 %25, 0
br i1 %26, label %27, label %94
27: ; preds = %18, %24
%28 = load i8*, i8** %19
%29 = getelementptr inbounds i8, i8* %28, i64 %11
store i8 50, i8* %29
%30 = tail call i64 @valid(i8** %0, i32 %6, i32 %10)
%31 = icmp eq i64 %30, 0
br i1 %31, label %35, label %32
32: ; preds = %27
%33 = tail call i32 @do_solve(i8** %0, i32 %21)
%34 = icmp eq i32 %33, 0
br i1 %34, label %35, label %94
35: ; preds = %32, %27
%36 = load i8*, i8** %19
%37 = getelementptr inbounds i8, i8* %36, i64 %11
store i8 51, i8* %37
%38 = tail call i64 @valid(i8** %0, i32 %6, i32 %10)
%39 = icmp eq i64 %38, 0
br i1 %39, label %43, label %40
40: ; preds = %35
%41 = tail call i32 @do_solve(i8** %0, i32 %21)
%42 = icmp eq i32 %41, 0
br i1 %42, label %43, label %94
43: ; preds = %40, %35
%44 = load i8*, i8** %19
%45 = getelementptr inbounds i8, i8* %44, i64 %11
store i8 52, i8* %45
%46 = tail call i64 @valid(i8** %0, i32 %6, i32 %10)
%47 = icmp eq i64 %46, 0
br i1 %47, label %51, label %48
48: ; preds = %43
%49 = tail call i32 @do_solve(i8** %0, i32 %21)
%50 = icmp eq i32 %49, 0
br i1 %50, label %51, label %94
51: ; preds = %48, %43
%52 = load i8*, i8** %19
%53 = getelementptr inbounds i8, i8* %52, i64 %11
store i8 53, i8* %53
%54 = tail call i64 @valid(i8** %0, i32 %6, i32 %10)
%55 = icmp eq i64 %54, 0
br i1 %55, label %59, label %56
56: ; preds = %51
%57 = tail call i32 @do_solve(i8** %0, i32 %21)
%58 = icmp eq i32 %57, 0
br i1 %58, label %59, label %94
59: ; preds = %56, %51
%60 = load i8*, i8** %19
%61 = getelementptr inbounds i8, i8* %60, i64 %11
store i8 54, i8* %61
%62 = tail call i64 @valid(i8** %0, i32 %6, i32 %10)
%63 = icmp eq i64 %62, 0
br i1 %63, label %67, label %64
64: ; preds = %59
%65 = tail call i32 @do_solve(i8** %0, i32 %21)
%66 = icmp eq i32 %65, 0
br i1 %66, label %67, label %94
67: ; preds = %64, %59
%68 = load i8*, i8** %19
%69 = getelementptr inbounds i8, i8* %68, i64 %11
store i8 55, i8* %69
%70 = tail call i64 @valid(i8** %0, i32 %6, i32 %10)
%71 = icmp eq i64 %70, 0
br i1 %71, label %75, label %72
72: ; preds = %67
%73 = tail call i32 @do_solve(i8** %0, i32 %21)
%74 = icmp eq i32 %73, 0
br i1 %74, label %75, label %94
75: ; preds = %72, %67
%76 = load i8*, i8** %19
%77 = getelementptr inbounds i8, i8* %76, i64 %11
store i8 56, i8* %77
%78 = tail call i64 @valid(i8** %0, i32 %6, i32 %10)
%79 = icmp eq i64 %78, 0
br i1 %79, label %83, label %80
80: ; preds = %75
%81 = tail call i32 @do_solve(i8** %0, i32 %21)
%82 = icmp eq i32 %81, 0
br i1 %82, label %83, label %94
83: ; preds = %80, %75
%84 = load i8*, i8** %19
%85 = getelementptr inbounds i8, i8* %84, i64 %11
store i8 57, i8* %85
%86 = tail call i64 @valid(i8** %0, i32 %6, i32 %10)
%87 = icmp eq i64 %86, 0
br i1 %87, label %91, label %88
88: ; preds = %83
%89 = tail call i32 @do_solve(i8** %0, i32 %21)
%90 = icmp eq i32 %89, 0
br i1 %90, label %91, label %94
91: ; preds = %88, %83
%92 = load i8*, i8** %19
%93 = getelementptr inbounds i8, i8* %92, i64 %11
store i8 46, i8* %93
br label %94
94: ; preds = %15, %24, %32, %40, %48, %56, %64, %72, %80, %88, %2, %91
%95 = phi i32 [ 0, %91 ], [ 1, %2 ], [ 1, %88 ], [ 1, %80 ], [ 1, %72 ], [ 1, %64 ], [ 1, %56 ], [ 1, %48 ], [ 1, %40 ], [ 1, %32 ], [ 1, %24 ], [ 1, %15 ]
ret i32 %95
}