#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 child_fly(char map[10][20], int end) {
  int e_row = end / 20, e_col = end % 20;
  map[e_row][e_col] = '*';
  int dir_row[4], dir_col[4];
  dir_row[0] = -1;
  dir_row[1] = 1;
  dir_row[2] = 0;
  dir_row[3] = 0;
  dir_col[0] = 0;
  dir_col[1] = 0;
  dir_col[2] = -1;
  dir_col[3] = 1;
  int i;
  for (size_t i = 0; i < 4; i++) {
    if (e_row + dir_row[i] >= 0 && e_row + dir_row[i] < 20 &&
        e_col + dir_col[i] >= 0 && e_col + dir_col[i] < 20 &&
        (map[e_row + dir_row[i]][e_col + dir_col[i]] == 'A' ||
         map[e_row + dir_row[i]][e_col + dir_col[i]] == '#' &&
             child_fly(map, (e_row + dir_row[i]) * 20 + (e_col + dir_col[i]))))
      return 1;
  }
  return 0;
}


x86 assembly (clang, -O0):
<child_fly>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    $0x14,%ecx
cltd
idiv   %ecx
mov    %eax,-0x18(%rbp)
mov    -0x14(%rbp),%eax
mov    $0x14,%ecx
cltd
idiv   %ecx
mov    %edx,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
imul   $0x14,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
movb   $0x2a,(%rax,%rcx,1)
movl   $0xffffffff,-0x30(%rbp)
movl   $0x1,-0x2c(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x40(%rbp)
movl   $0x0,-0x3c(%rbp)
movl   $0xffffffff,-0x38(%rbp)
movl   $0x1,-0x34(%rbp)
movq   $0x0,-0x50(%rbp)
cmpq   $0x4,-0x50(%rbp)
jae    12a4 <child_fly+0x194>
mov    -0x18(%rbp),%eax
mov    -0x50(%rbp),%rcx
add    -0x30(%rbp,%rcx,4),%eax
cmp    $0x0,%eax
jl     128e <child_fly+0x17e>
mov    -0x18(%rbp),%eax
mov    -0x50(%rbp),%rcx
add    -0x30(%rbp,%rcx,4),%eax
cmp    $0x14,%eax
jge    128e <child_fly+0x17e>
mov    -0x1c(%rbp),%eax
mov    -0x50(%rbp),%rcx
add    -0x40(%rbp,%rcx,4),%eax
cmp    $0x0,%eax
jl     128e <child_fly+0x17e>
mov    -0x1c(%rbp),%eax
mov    -0x50(%rbp),%rcx
add    -0x40(%rbp,%rcx,4),%eax
cmp    $0x14,%eax
jge    128e <child_fly+0x17e>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
mov    -0x50(%rbp),%rdx
add    -0x30(%rbp,%rdx,4),%ecx
movslq %ecx,%rcx
imul   $0x14,%rcx,%rcx
add    %rcx,%rax
mov    -0x1c(%rbp),%ecx
mov    -0x50(%rbp),%rdx
add    -0x40(%rbp,%rdx,4),%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x41,%eax
je     1282 <child_fly+0x172>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
mov    -0x50(%rbp),%rdx
add    -0x30(%rbp,%rdx,4),%ecx
movslq %ecx,%rcx
imul   $0x14,%rcx,%rcx
add    %rcx,%rax
mov    -0x1c(%rbp),%ecx
mov    -0x50(%rbp),%rdx
add    -0x40(%rbp,%rdx,4),%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x23,%eax
jne    128e <child_fly+0x17e>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%eax
mov    -0x50(%rbp),%rcx
add    -0x30(%rbp,%rcx,4),%eax
imul   $0x14,%eax,%esi
mov    -0x1c(%rbp),%eax
mov    -0x50(%rbp),%rcx
add    -0x40(%rbp,%rcx,4),%eax
add    %eax,%esi
call   1030 <child_fly@plt>
cmp    $0x0,%eax
je     128e <child_fly+0x17e>
movl   $0x1,-0x4(%rbp)
jmp    12ab <child_fly+0x19b>
jmp    1293 <child_fly+0x183>
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
jmp    1192 <child_fly+0x82>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<child_fly>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rdi,%r14
movslq %esi,%rbx
imul   $0x66666667,%rbx,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
sar    $0x23,%rax
lea    (%rax,%rcx,1),%ebp
lea    0x0(,%rbp,4),%edx
lea    (%rdx,%rdx,4),%edx
sub    %edx,%ebx
movslq %ebp,%rdx
movslq %ebx,%rsi
lea    (%rdx,%rdx,4),%rdx
lea    (%rdi,%rdx,4),%rdx
movb   $0x2a,(%rsi,%rdx,1)
add    %ecx,%eax
add    $0xffffffff,%eax
cmp    $0x13,%eax
ja     1198 <child_fly+0x88>
cmp    $0x13,%ebx
ja     1198 <child_fly+0x88>
mov    %eax,%ecx
mov    %ebx,%edx
lea    (%rcx,%rcx,4),%rcx
lea    (%r14,%rcx,4),%rcx
mov    (%rdx,%rcx,1),%cl
mov    $0x1,%r15d
cmp    $0x41,%cl
je     1254 <child_fly+0x144>
cmp    $0x23,%cl
jne    1198 <child_fly+0x88>
lea    (%rax,%rax,4),%eax
lea    (%rbx,%rax,4),%esi
mov    %r14,%rdi
call   1030 <child_fly@plt>
test   %eax,%eax
jne    1254 <child_fly+0x144>
lea    0x1(%rbp),%eax
cmp    $0x13,%eax
ja     11da <child_fly+0xca>
cmp    $0x13,%ebx
ja     11da <child_fly+0xca>
mov    %eax,%ecx
mov    %ebx,%edx
lea    (%rcx,%rcx,4),%rcx
lea    (%r14,%rcx,4),%rcx
mov    (%rdx,%rcx,1),%cl
mov    $0x1,%r15d
cmp    $0x41,%cl
je     1254 <child_fly+0x144>
cmp    $0x23,%cl
jne    11da <child_fly+0xca>
lea    (%rax,%rax,4),%eax
lea    (%rbx,%rax,4),%esi
mov    %r14,%rdi
call   1030 <child_fly@plt>
test   %eax,%eax
jne    1254 <child_fly+0x144>
cmp    $0x13,%ebp
ja     1251 <child_fly+0x141>
lea    -0x1(%rbx),%eax
cmp    $0x13,%eax
ja     1219 <child_fly+0x109>
mov    %ebp,%ecx
mov    %eax,%edx
lea    (%rcx,%rcx,4),%rcx
lea    (%r14,%rcx,4),%rcx
mov    (%rdx,%rcx,1),%cl
mov    $0x1,%r15d
cmp    $0x41,%cl
je     1254 <child_fly+0x144>
cmp    $0x23,%cl
jne    1219 <child_fly+0x109>
lea    0x0(%rbp,%rbp,4),%ecx
lea    (%rax,%rcx,4),%esi
mov    %r14,%rdi
call   1030 <child_fly@plt>
test   %eax,%eax
jne    1254 <child_fly+0x144>
add    $0x1,%ebx
cmp    $0x13,%ebx
ja     1251 <child_fly+0x141>
mov    %ebp,%eax
mov    %ebx,%ecx
lea    (%rax,%rax,4),%rax
lea    (%r14,%rax,4),%rax
mov    (%rcx,%rax,1),%al
mov    $0x1,%r15d
cmp    $0x41,%al
je     1254 <child_fly+0x144>
cmp    $0x23,%al
jne    1251 <child_fly+0x141>
lea    0x0(%rbp,%rbp,4),%eax
lea    (%rbx,%rax,4),%esi
mov    %r14,%rdi
call   1030 <child_fly@plt>
test   %eax,%eax
jne    1254 <child_fly+0x144>
xor    %r15d,%r15d
mov    %r15d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @child_fly([20 x i8]* nocapture %0, i32 %1) {
%3 = sdiv i32 %1, 20
%4 = srem i32 %1, 20
%5 = sext i32 %3 to i64
%6 = sext i32 %4 to i64
%7 = getelementptr inbounds [20 x i8], [20 x i8]* %0, i64 %5, i64 %6
store i8 42, i8* %7
%8 = add nsw i32 %3, -1
%9 = icmp ult i32 %8, 20
%10 = icmp ult i32 %4, 20
%11 = and i1 %9, %10
br i1 %11, label %12, label %22
12: ; preds = %2
%13 = zext i32 %8 to i64
%14 = zext i32 %4 to i64
%15 = getelementptr inbounds [20 x i8], [20 x i8]* %0, i64 %13, i64 %14
%16 = load i8, i8* %15
switch i8 %16, label %22 [
i8 65, label %66
i8 35, label %17
]
17: ; preds = %12
%18 = mul nuw nsw i32 %8, 20
%19 = add nuw nsw i32 %4, %18
%20 = tail call i32 @child_fly([20 x i8]* %0, i32 %19)
%21 = icmp eq i32 %20, 0
br i1 %21, label %22, label %66
22: ; preds = %12, %2, %17
%23 = add nsw i32 %3, 1
%24 = icmp ult i32 %23, 20
%25 = icmp ult i32 %4, 20
%26 = and i1 %24, %25
br i1 %26, label %27, label %37
27: ; preds = %22
%28 = zext i32 %23 to i64
%29 = zext i32 %4 to i64
%30 = getelementptr inbounds [20 x i8], [20 x i8]* %0, i64 %28, i64 %29
%31 = load i8, i8* %30
switch i8 %31, label %37 [
i8 65, label %66
i8 35, label %32
]
32: ; preds = %27
%33 = mul nuw nsw i32 %23, 20
%34 = add nuw nsw i32 %4, %33
%35 = tail call i32 @child_fly([20 x i8]* %0, i32 %34)
%36 = icmp eq i32 %35, 0
br i1 %36, label %37, label %66
37: ; preds = %32, %27, %22
%38 = icmp ult i32 %3, 20
br i1 %38, label %39, label %65
39: ; preds = %37
%40 = add nsw i32 %4, -1
%41 = icmp ult i32 %40, 20
br i1 %41, label %42, label %52
42: ; preds = %39
%43 = zext i32 %3 to i64
%44 = zext i32 %40 to i64
%45 = getelementptr inbounds [20 x i8], [20 x i8]* %0, i64 %43, i64 %44
%46 = load i8, i8* %45
switch i8 %46, label %52 [
i8 65, label %66
i8 35, label %47
]
47: ; preds = %42
%48 = mul nuw nsw i32 %3, 20
%49 = add nuw nsw i32 %40, %48
%50 = tail call i32 @child_fly([20 x i8]* %0, i32 %49)
%51 = icmp eq i32 %50, 0
br i1 %51, label %52, label %66
52: ; preds = %47, %42, %39
%53 = add nsw i32 %4, 1
%54 = icmp ult i32 %53, 20
br i1 %54, label %55, label %65
55: ; preds = %52
%56 = zext i32 %3 to i64
%57 = zext i32 %53 to i64
%58 = getelementptr inbounds [20 x i8], [20 x i8]* %0, i64 %56, i64 %57
%59 = load i8, i8* %58
switch i8 %59, label %65 [
i8 65, label %66
i8 35, label %60
]
60: ; preds = %55
%61 = mul nuw nsw i32 %3, 20
%62 = add nuw nsw i32 %53, %61
%63 = tail call i32 @child_fly([20 x i8]* %0, i32 %62)
%64 = icmp eq i32 %63, 0
br i1 %64, label %65, label %66
65: ; preds = %37, %60, %55, %52
br label %66
66: ; preds = %65, %60, %55, %47, %42, %32, %27, %17, %12
%67 = phi i32 [ 1, %17 ], [ 1, %12 ], [ 1, %27 ], [ 1, %32 ], [ 1, %42 ], [ 1, %47 ], [ 1, %55 ], [ 1, %60 ], [ 0, %65 ]
ret i32 %67
}