#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*/ increaseWay(int *, int, int);
int /*<<< orphan*/ printBitmap(int **, int, int, int *, int *, int *);
int /*<<< orphan*/ usleep(int);
int *trace(int *startPoint, int *exitpoint, int width, int heigth, int **bitmap,
           int **visited, int *way) {
  static int depth;
  depth++;
  int x = startPoint[1];
  int y = startPoint[0];
  int routes[4] = {0, 0, 0, 0};
  int up[2] = {y - 1, x};
  int right[2] = {y, x + 1};
  int down[2] = {y + 1, x};
  int left[2] = {y, x - 1};
  int *result = NULL;
  usleep(1000);
  if (visited[y - 1][x] == 0)
    routes[0] = 1;
  if (visited[y][x + 1] == 0)
    routes[1] = 1;
  if (visited[y + 1][x] == 0)
    routes[2] = 1;
  if (visited[y][x - 1] == 0)
    routes[3] = 1;
  visited[y][x] = 1;
  if (y == exitpoint[0] && x == exitpoint[1]) {
    increaseWay(way, x, y);
    printBitmap(bitmap, width, heigth, way, startPoint, exitpoint);
    return way;
  }
  if (routes[0] && result == NULL)
    result = trace(up, exitpoint, width, heigth, bitmap, visited, way);
  if (routes[1] && result == NULL)
    result = trace(right, exitpoint, width, heigth, bitmap, visited, way);
  if (routes[2] && result == NULL)
    result = trace(down, exitpoint, width, heigth, bitmap, visited, way);
  if (routes[3] && result == NULL)
    result = trace(left, exitpoint, width, heigth, bitmap, visited, way);
  if (result != NULL) {
    increaseWay(way, x, y);
    printBitmap(bitmap, width, heigth, way, startPoint, exitpoint);
  }
  return result;
}


x86 assembly (clang, -O0):
<trace>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    0x10(%rbp),%rax
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %ecx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
mov    0x2ed1(%rip),%eax
add    $0x1,%eax
mov    %eax,0x2ec8(%rip)
mov    -0x10(%rbp),%rax
mov    0x4(%rax),%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x38(%rbp)
lea    -0x50(%rbp),%rdi
xor    %esi,%esi
mov    $0x10,%edx
call   1030 <memset@plt>
mov    -0x38(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x58(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x38(%rbp),%eax
mov    %eax,-0x60(%rbp)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x5c(%rbp)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x68(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x64(%rbp)
mov    -0x38(%rbp),%eax
mov    %eax,-0x70(%rbp)
mov    -0x34(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x6c(%rbp)
movq   $0x0,-0x78(%rbp)
mov    $0x3e8,%edi
call   1070 <usleep@plt>
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    121b <trace+0xcb>
movl   $0x1,-0x50(%rbp)
mov    -0x30(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    1241 <trace+0xf1>
movl   $0x1,-0x4c(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    1267 <trace+0x117>
movl   $0x1,-0x48(%rbp)
mov    -0x30(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x34(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    128d <trace+0x13d>
movl   $0x1,-0x44(%rbp)
mov    -0x30(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
mov    -0x18(%rbp),%rcx
cmp    (%rcx),%eax
jne    12fa <trace+0x1aa>
mov    -0x34(%rbp),%eax
mov    -0x18(%rbp),%rcx
cmp    0x4(%rcx),%eax
jne    12fa <trace+0x1aa>
mov    0x10(%rbp),%rdi
mov    -0x34(%rbp),%esi
mov    -0x38(%rbp),%edx
call   1040 <increaseWay@plt>
mov    -0x28(%rbp),%rdi
mov    -0x1c(%rbp),%esi
mov    -0x20(%rbp),%edx
mov    0x10(%rbp),%rcx
mov    -0x10(%rbp),%r8
mov    -0x18(%rbp),%r9
call   1050 <printBitmap@plt>
mov    0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1427 <trace+0x2d7>
cmpl   $0x0,-0x50(%rbp)
je     1336 <trace+0x1e6>
cmpq   $0x0,-0x78(%rbp)
jne    1336 <trace+0x1e6>
lea    -0x58(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
mov    -0x20(%rbp),%ecx
mov    -0x28(%rbp),%r8
mov    -0x30(%rbp),%r9
mov    0x10(%rbp),%rax
mov    %rax,(%rsp)
call   1060 <trace@plt>
mov    %rax,-0x78(%rbp)
cmpl   $0x0,-0x4c(%rbp)
je     1372 <trace+0x222>
cmpq   $0x0,-0x78(%rbp)
jne    1372 <trace+0x222>
lea    -0x60(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
mov    -0x20(%rbp),%ecx
mov    -0x28(%rbp),%r8
mov    -0x30(%rbp),%r9
mov    0x10(%rbp),%rax
mov    %rax,(%rsp)
call   1060 <trace@plt>
mov    %rax,-0x78(%rbp)
cmpl   $0x0,-0x48(%rbp)
je     13ae <trace+0x25e>
cmpq   $0x0,-0x78(%rbp)
jne    13ae <trace+0x25e>
lea    -0x68(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
mov    -0x20(%rbp),%ecx
mov    -0x28(%rbp),%r8
mov    -0x30(%rbp),%r9
mov    0x10(%rbp),%rax
mov    %rax,(%rsp)
call   1060 <trace@plt>
mov    %rax,-0x78(%rbp)
cmpl   $0x0,-0x44(%rbp)
je     13ea <trace+0x29a>
cmpq   $0x0,-0x78(%rbp)
jne    13ea <trace+0x29a>
lea    -0x70(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
mov    -0x20(%rbp),%ecx
mov    -0x28(%rbp),%r8
mov    -0x30(%rbp),%r9
mov    0x10(%rbp),%rax
mov    %rax,(%rsp)
call   1060 <trace@plt>
mov    %rax,-0x78(%rbp)
cmpq   $0x0,-0x78(%rbp)
je     141f <trace+0x2cf>
mov    0x10(%rbp),%rdi
mov    -0x34(%rbp),%esi
mov    -0x38(%rbp),%edx
call   1040 <increaseWay@plt>
mov    -0x28(%rbp),%rdi
mov    -0x1c(%rbp),%esi
mov    -0x20(%rbp),%edx
mov    0x10(%rbp),%rcx
mov    -0x10(%rbp),%r8
mov    -0x18(%rbp),%r9
call   1050 <printBitmap@plt>
mov    -0x78(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<trace>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
addl   $0x1,0x2eef(%rip)
mov    %r9,%rbp
mov    %r8,0x18(%rsp)
mov    %ecx,0x14(%rsp)
mov    %edx,0x10(%rsp)
mov    %rsi,%rbx
mov    0x90(%rsp),%r15
movslq 0x4(%rdi),%r13
mov    %rdi,0x30(%rsp)
movslq (%rdi),%r12
lea    -0x1(%r12),%rax
mov    %eax,0x50(%rsp)
mov    %r13d,0x54(%rsp)
mov    %r12d,0x48(%rsp)
lea    0x1(%r13),%rax
mov    %eax,0x4c(%rsp)
lea    0x1(%r12),%rax
mov    %eax,0x40(%rsp)
mov    %r13d,0x44(%rsp)
mov    %r12d,0x38(%rsp)
lea    -0x1(%r13),%rax
mov    %eax,0x3c(%rsp)
mov    $0x3e8,%edi
call   1060 <usleep@plt>
mov    -0x8(%rbp,%r12,8),%rax
mov    0x0(%rbp,%r12,8),%rcx
mov    (%rax,%r13,4),%eax
mov    -0x4(%rcx,%r13,4),%edx
mov    %edx,0x2c(%rsp)
mov    0x4(%rcx,%r13,4),%r14d
mov    0x8(%rbp,%r12,8),%rdx
mov    (%rdx,%r13,4),%edx
movl   $0x1,(%rcx,%r13,4)
cmp    (%rbx),%r12d
jne    1224 <trace+0xe4>
cmp    0x4(%rbx),%r13d
jne    1224 <trace+0xe4>
mov    %r15,%rdi
mov    %r13d,%esi
mov    %r12d,%edx
call   1030 <increaseWay@plt>
mov    0x18(%rsp),%rdi
mov    0x10(%rsp),%esi
mov    0x14(%rsp),%edx
mov    %r15,%rcx
mov    0x30(%rsp),%r8
mov    %rbx,%r9
call   1040 <printBitmap@plt>
jmp    1337 <trace+0x1f7>
test   %eax,%eax
mov    %rbx,0x20(%rsp)
je     126d <trace+0x12d>
xor    %ebx,%ebx
test   %r14d,%r14d
jne    129a <trace+0x15a>
test   %rbx,%rbx
mov    0x14(%rsp),%r14d
jne    1267 <trace+0x127>
mov    %r15,(%rsp)
lea    0x48(%rsp),%rdi
mov    0x20(%rsp),%rsi
mov    %edx,%ebx
mov    0x10(%rsp),%edx
mov    %r14d,%ecx
mov    0x18(%rsp),%r8
mov    %rbp,%r9
call   1050 <trace@plt>
mov    %ebx,%edx
mov    %rax,%rbx
test   %edx,%edx
je     12a3 <trace+0x163>
jmp    12cd <trace+0x18d>
mov    %r15,(%rsp)
lea    0x50(%rsp),%rdi
mov    %rbx,%rsi
mov    %edx,%ebx
mov    0x10(%rsp),%edx
mov    0x14(%rsp),%ecx
mov    0x18(%rsp),%r8
mov    %rbp,%r9
call   1050 <trace@plt>
mov    %ebx,%edx
mov    %rax,%rbx
test   %r14d,%r14d
je     1234 <trace+0xf4>
mov    0x14(%rsp),%r14d
test   %edx,%edx
jne    12cd <trace+0x18d>
test   %rbx,%rbx
jne    12cd <trace+0x18d>
mov    %r15,(%rsp)
lea    0x40(%rsp),%rdi
mov    0x20(%rsp),%rsi
mov    0x10(%rsp),%edx
mov    %r14d,%ecx
mov    0x18(%rsp),%r8
mov    %rbp,%r9
call   1050 <trace@plt>
mov    %rax,%rbx
cmpl   $0x0,0x2c(%rsp)
jne    12fe <trace+0x1be>
test   %rbx,%rbx
jne    12fe <trace+0x1be>
mov    %r15,(%rsp)
lea    0x38(%rsp),%rdi
mov    0x20(%rsp),%rsi
mov    0x10(%rsp),%edx
mov    %r14d,%ecx
mov    0x18(%rsp),%r8
mov    %rbp,%r9
call   1050 <trace@plt>
mov    %rax,%rbx
test   %rbx,%rbx
je     1334 <trace+0x1f4>
mov    %r15,%rdi
mov    %r13d,%esi
mov    %r12d,%edx
call   1030 <increaseWay@plt>
mov    0x18(%rsp),%rdi
mov    0x10(%rsp),%esi
mov    %r14d,%edx
mov    %r15,%rcx
mov    0x30(%rsp),%r8
mov    0x20(%rsp),%r9
call   1040 <printBitmap@plt>
mov    %rbx,%r15
jmp    1337 <trace+0x1f7>
xor    %r15d,%r15d
mov    %r15,%rax
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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