#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*/ dfsMaze(int, int, char *, int, int, int *, int *);
int rand();
void mazeGenerator(char *maze, int row, int col) {
  for (size_t i = 0; i < row; i++) {
    for (size_t j = 0; j < col; j++) {
      if (i != 0 && i != row - 1 && j != 0 && j != col - 1 && i % 2 == 1 &&
          j % 2 == 1)
        maze[i * col + j] = '.';
      else
        maze[i * col + j] = '#';
    }
  }
  int startRow, startCol;
  switch (rand() % 4) {
  case 0:
    startRow = 0;
    startCol = 2 * (rand() % (col / 2 - 1)) + 1;
    maze[startRow * col + startCol] = '.';
    startRow = 1;
    break;
  case 1:
    startRow = 2 * (rand() % (row / 2 - 1)) + 1;
    startCol = 0;
    maze[startRow * col + startCol] = '.';
    startCol = 1;
    break;
  case 2:
    startRow = row - 1;
    startCol = 2 * (rand() % (col / 2 - 1)) + 1;
    maze[startRow * col + startCol] = '.';
    startRow = row - 2;
    break;
  case 3:
    startRow = 2 * (rand() % (row / 2 - 1)) + 1;
    startCol = col - 1;
    maze[startRow * col + startCol] = '.';
    startCol = col - 2;
    break;
  }
  int endRow, endCol;
  dfsMaze(row, col, maze, startRow, startCol, &endRow, &endCol);
  maze[endRow * col + endCol] = '.';
  return;
}


x86 assembly (clang, -O0):
<mazeGenerator>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movq   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%rax
movslq -0xc(%rbp),%rcx
cmp    %rcx,%rax
jae    122b <mazeGenerator+0x10b>
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
movslq -0x10(%rbp),%rcx
cmp    %rcx,%rax
jae    1215 <mazeGenerator+0xf5>
cmpq   $0x0,-0x18(%rbp)
je     11e7 <mazeGenerator+0xc7>
mov    -0x18(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmp    %rcx,%rax
je     11e7 <mazeGenerator+0xc7>
cmpq   $0x0,-0x20(%rbp)
je     11e7 <mazeGenerator+0xc7>
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmp    %rcx,%rax
je     11e7 <mazeGenerator+0xc7>
mov    -0x18(%rbp),%rax
and    $0x1,%rax
cmp    $0x1,%rax
jne    11e7 <mazeGenerator+0xc7>
mov    -0x20(%rbp),%rax
and    $0x1,%rax
cmp    $0x1,%rax
jne    11e7 <mazeGenerator+0xc7>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq -0x10(%rbp),%rdx
imul   %rdx,%rcx
add    -0x20(%rbp),%rcx
movb   $0x2e,(%rax,%rcx,1)
jmp    11ff <mazeGenerator+0xdf>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq -0x10(%rbp),%rdx
imul   %rdx,%rcx
add    -0x20(%rbp),%rcx
movb   $0x23,(%rax,%rcx,1)
jmp    1204 <mazeGenerator+0xe4>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1153 <mazeGenerator+0x33>
jmp    121a <mazeGenerator+0xfa>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    113a <mazeGenerator+0x1a>
xor    %eax,%eax
call   1040 <rand@plt>
mov    %eax,%edx
add    $0x3,%edx
test   %eax,%eax
mov    %eax,%ecx
cmovs  %edx,%ecx
and    $0xfffffffc,%ecx
sub    %ecx,%eax
mov    %eax,%ecx
mov    %rcx,-0x38(%rbp)
sub    $0x3,%eax
ja     13b5 <mazeGenerator+0x295>
mov    -0x38(%rbp),%rax
lea    0xda3(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
movl   $0x0,-0x24(%rbp)
mov    $0x0,%al
call   1040 <rand@plt>
mov    %eax,-0x3c(%rbp)
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x3c(%rbp),%eax
sub    $0x1,%ecx
cltd
idiv   %ecx
mov    %edx,%eax
shl    $0x1,%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x2e,(%rax,%rcx,1)
movl   $0x1,-0x24(%rbp)
jmp    13b5 <mazeGenerator+0x295>
mov    $0x0,%al
call   1040 <rand@plt>
mov    %eax,-0x40(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x40(%rbp),%eax
sub    $0x1,%ecx
cltd
idiv   %ecx
mov    %edx,%eax
shl    $0x1,%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x2e,(%rax,%rcx,1)
movl   $0x1,-0x28(%rbp)
jmp    13b5 <mazeGenerator+0x295>
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    $0x0,%al
call   1040 <rand@plt>
mov    %eax,-0x44(%rbp)
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x44(%rbp),%eax
sub    $0x1,%ecx
cltd
idiv   %ecx
mov    %edx,%eax
shl    $0x1,%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x2e,(%rax,%rcx,1)
mov    -0xc(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x24(%rbp)
jmp    13b5 <mazeGenerator+0x295>
mov    $0x0,%al
call   1040 <rand@plt>
mov    %eax,-0x48(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x48(%rbp),%eax
sub    $0x1,%ecx
cltd
idiv   %ecx
mov    %edx,%eax
shl    $0x1,%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x2e,(%rax,%rcx,1)
mov    -0x10(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x28(%rbp)
mov    -0xc(%rbp),%edi
mov    -0x10(%rbp),%esi
mov    -0x8(%rbp),%rdx
mov    -0x24(%rbp),%ecx
mov    -0x28(%rbp),%r8d
lea    -0x2c(%rbp),%r9
lea    -0x30(%rbp),%rax
mov    %rax,(%rsp)
call   1030 <dfsMaze@plt>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x30(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x2e,(%rax,%rcx,1)
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<mazeGenerator>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x10,%rsp
mov    %edx,%r13d
mov    %esi,%r15d
mov    %rdi,%r14
movslq %edx,%r12
test   %esi,%esi
je     11ca <mazeGenerator+0xaa>
lea    -0x1(%r15),%eax
movslq %eax,%r10
lea    -0x1(%r12),%ecx
movslq %ecx,%r9
cmp    $0x2,%r12
mov    $0x1,%edx
cmovae %r12,%rdx
movslq %r15d,%r8
xor    %edi,%edi
mov    %r14,%rbx
jmp    117c <mazeGenerator+0x5c>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rdi
add    %r12,%rbx
cmp    %r8,%rdi
je     11ca <mazeGenerator+0xaa>
test   %r13d,%r13d
je     1170 <mazeGenerator+0x50>
xor    %esi,%esi
jmp    119e <mazeGenerator+0x7e>
cs nopw 0x0(%rax,%rax,1)
nop
mov    $0x23,%cl
mov    %cl,(%rbx,%rsi,1)
add    $0x1,%rsi
cmp    %rsi,%rdx
je     1170 <mazeGenerator+0x50>
test   %rdi,%rdi
je     1190 <mazeGenerator+0x70>
cmp    %r10,%rdi
je     1190 <mazeGenerator+0x70>
test   %rsi,%rsi
je     1190 <mazeGenerator+0x70>
cmp    %rsi,%r9
je     1190 <mazeGenerator+0x70>
mov    %edi,%ecx
and    $0x1,%ecx
test   %rcx,%rcx
je     1190 <mazeGenerator+0x70>
mov    %esi,%eax
and    $0x1,%eax
mov    $0x2e,%cl
test   %rax,%rax
jne    1192 <mazeGenerator+0x72>
jmp    1190 <mazeGenerator+0x70>
xor    %eax,%eax
call   1040 <rand@plt>
lea    0x3(%rax),%ecx
test   %eax,%eax
cmovns %eax,%ecx
and    $0xfffffffc,%ecx
sub    %ecx,%eax
lea    0xe1b(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
xor    %eax,%eax
call   1040 <rand@plt>
mov    %r13d,%ecx
shr    $0x1f,%ecx
add    %r13d,%ecx
sar    %ecx
add    $0xffffffff,%ecx
cltd
idiv   %ecx
add    %edx,%edx
movslq %edx,%r8
movb   $0x2e,0x1(%r14,%r8,1)
or     $0x1,%r8
mov    $0x1,%ecx
jmp    12c2 <mazeGenerator+0x1a2>
lea    -0x1(%r15),%ebx
xor    %eax,%eax
call   1040 <rand@plt>
mov    %r13d,%ecx
shr    $0x1f,%ecx
add    %r13d,%ecx
sar    %ecx
add    $0xffffffff,%ecx
cltd
idiv   %ecx
lea    (%rdx,%rdx,1),%r8d
add    $0x1,%r8d
imul   %r13d,%ebx
lea    (%rbx,%rdx,2),%eax
add    $0x1,%eax
cltq
movb   $0x2e,(%r14,%rax,1)
lea    -0x2(%r15),%ecx
jmp    12c2 <mazeGenerator+0x1a2>
xor    %eax,%eax
call   1040 <rand@plt>
mov    %r15d,%ecx
shr    $0x1f,%ecx
add    %r15d,%ecx
sar    %ecx
add    $0xffffffff,%ecx
cltd
idiv   %ecx
lea    (%rdx,%rdx,1),%ecx
add    $0x1,%ecx
mov    %ecx,%eax
imul   %r13d,%eax
add    %r13d,%eax
add    $0xffffffff,%eax
cltq
movb   $0x2e,(%r14,%rax,1)
lea    -0x2(%r13),%r8d
jmp    12c2 <mazeGenerator+0x1a2>
xor    %eax,%eax
call   1040 <rand@plt>
mov    %r15d,%ecx
shr    $0x1f,%ecx
add    %r15d,%ecx
sar    %ecx
add    $0xffffffff,%ecx
cltd
idiv   %ecx
lea    (%rdx,%rdx,1),%ecx
add    $0x1,%ecx
mov    %ecx,%eax
imul   %r13d,%eax
cltq
movb   $0x2e,(%r14,%rax,1)
mov    $0x1,%r8d
lea    0x8(%rsp),%rax
mov    %rax,(%rsp)
lea    0xc(%rsp),%r9
mov    %r15d,%edi
mov    %r13d,%esi
mov    %r14,%rdx
call   1030 <dfsMaze@plt>
movslq 0xc(%rsp),%rax
imul   %r12,%rax
movslq 0x8(%rsp),%rcx
add    %rax,%rcx
movb   $0x2e,(%r14,%rcx,1)
add    $0x10,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define void @mazeGenerator(i8* %0, i32 %1, i32 %2) {
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i64
%8 = alloca i64
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
store i8* %0, i8** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
store i64 0, i64* %7
br label %13
13: ; preds = %73, %3
%14 = load i64, i64* %7
%15 = load i32, i32* %5
%16 = sext i32 %15 to i64
%17 = icmp ult i64 %14, %16
br i1 %17, label %18, label %76
18: ; preds = %13
store i64 0, i64* %8
br label %19
19: ; preds = %69, %18
%20 = load i64, i64* %8
%21 = load i32, i32* %6
%22 = sext i32 %21 to i64
%23 = icmp ult i64 %20, %22
br i1 %23, label %24, label %72
24: ; preds = %19
%25 = load i64, i64* %7
%26 = icmp ne i64 %25, 0
br i1 %26, label %27, label %59
27: ; preds = %24
%28 = load i64, i64* %7
%29 = load i32, i32* %5
%30 = sub nsw i32 %29, 1
%31 = sext i32 %30 to i64
%32 = icmp ne i64 %28, %31
br i1 %32, label %33, label %59
33: ; preds = %27
%34 = load i64, i64* %8
%35 = icmp ne i64 %34, 0
br i1 %35, label %36, label %59
36: ; preds = %33
%37 = load i64, i64* %8
%38 = load i32, i32* %6
%39 = sub nsw i32 %38, 1
%40 = sext i32 %39 to i64
%41 = icmp ne i64 %37, %40
br i1 %41, label %42, label %59
42: ; preds = %36
%43 = load i64, i64* %7
%44 = urem i64 %43, 2
%45 = icmp eq i64 %44, 1
br i1 %45, label %46, label %59
46: ; preds = %42
%47 = load i64, i64* %8
%48 = urem i64 %47, 2
%49 = icmp eq i64 %48, 1
br i1 %49, label %50, label %59
50: ; preds = %46
%51 = load i8*, i8** %4
%52 = load i64, i64* %7
%53 = load i32, i32* %6
%54 = sext i32 %53 to i64
%55 = mul i64 %52, %54
%56 = load i64, i64* %8
%57 = add i64 %55, %56
%58 = getelementptr inbounds i8, i8* %51, i64 %57
store i8 46, i8* %58
br label %68
59: ; preds = %46, %42, %36, %33, %27, %24
%60 = load i8*, i8** %4
%61 = load i64, i64* %7
%62 = load i32, i32* %6
%63 = sext i32 %62 to i64
%64 = mul i64 %61, %63
%65 = load i64, i64* %8
%66 = add i64 %64, %65
%67 = getelementptr inbounds i8, i8* %60, i64 %66
store i8 35, i8* %67
br label %68
68: ; preds = %59, %50
br label %69
69: ; preds = %68
%70 = load i64, i64* %8
%71 = add i64 %70, 1
store i64 %71, i64* %8
br label %19
72: ; preds = %19
br label %73
73: ; preds = %72
%74 = load i64, i64* %7
%75 = add i64 %74, 1
store i64 %75, i64* %7
br label %13
76: ; preds = %13
%77 = call i32 (...) @rand()
%78 = srem i32 %77, 4
switch i32 %78, label %151 [
i32 0, label %79
i32 1, label %95
i32 2, label %111
i32 3, label %131
]
79: ; preds = %76
store i32 0, i32* %9
%80 = call i32 (...) @rand()
%81 = load i32, i32* %6
%82 = sdiv i32 %81, 2
%83 = sub nsw i32 %82, 1
%84 = srem i32 %80, %83
%85 = mul nsw i32 2, %84
%86 = add nsw i32 %85, 1
store i32 %86, i32* %10
%87 = load i8*, i8** %4
%88 = load i32, i32* %9
%89 = load i32, i32* %6
%90 = mul nsw i32 %88, %89
%91 = load i32, i32* %10
%92 = add nsw i32 %90, %91
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds i8, i8* %87, i64 %93
store i8 46, i8* %94
store i32 1, i32* %9
br label %151
95: ; preds = %76
%96 = call i32 (...) @rand()
%97 = load i32, i32* %5
%98 = sdiv i32 %97, 2
%99 = sub nsw i32 %98, 1
%100 = srem i32 %96, %99
%101 = mul nsw i32 2, %100
%102 = add nsw i32 %101, 1
store i32 %102, i32* %9
store i32 0, i32* %10
%103 = load i8*, i8** %4
%104 = load i32, i32* %9
%105 = load i32, i32* %6
%106 = mul nsw i32 %104, %105
%107 = load i32, i32* %10
%108 = add nsw i32 %106, %107
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds i8, i8* %103, i64 %109
store i8 46, i8* %110
store i32 1, i32* %10
br label %151
111: ; preds = %76
%112 = load i32, i32* %5
%113 = sub nsw i32 %112, 1
store i32 %113, i32* %9
%114 = call i32 (...) @rand()
%115 = load i32, i32* %6
%116 = sdiv i32 %115, 2
%117 = sub nsw i32 %116, 1
%118 = srem i32 %114, %117
%119 = mul nsw i32 2, %118
%120 = add nsw i32 %119, 1
store i32 %120, i32* %10
%121 = load i8*, i8** %4
%122 = load i32, i32* %9
%123 = load i32, i32* %6
%124 = mul nsw i32 %122, %123
%125 = load i32, i32* %10
%126 = add nsw i32 %124, %125
%127 = sext i32 %126 to i64
%128 = getelementptr inbounds i8, i8* %121, i64 %127
store i8 46, i8* %128
%129 = load i32, i32* %5
%130 = sub nsw i32 %129, 2
store i32 %130, i32* %9
br label %151
131: ; preds = %76
%132 = call i32 (...) @rand()
%133 = load i32, i32* %5
%134 = sdiv i32 %133, 2
%135 = sub nsw i32 %134, 1
%136 = srem i32 %132, %135
%137 = mul nsw i32 2, %136
%138 = add nsw i32 %137, 1
store i32 %138, i32* %9
%139 = load i32, i32* %6
%140 = sub nsw i32 %139, 1
store i32 %140, i32* %10
%141 = load i8*, i8** %4
%142 = load i32, i32* %9
%143 = load i32, i32* %6
%144 = mul nsw i32 %142, %143
%145 = load i32, i32* %10
%146 = add nsw i32 %144, %145
%147 = sext i32 %146 to i64
%148 = getelementptr inbounds i8, i8* %141, i64 %147
store i8 46, i8* %148
%149 = load i32, i32* %6
%150 = sub nsw i32 %149, 2
store i32 %150, i32* %10
br label %151
151: ; preds = %76, %131, %111, %95, %79
%152 = load i32, i32* %5
%153 = load i32, i32* %6
%154 = load i8*, i8** %4
%155 = load i32, i32* %9
%156 = load i32, i32* %10
%157 = call i32 @dfsMaze(i32 %152, i32 %153, i8* %154, i32 %155, i32 %156, i32* %11, i32* %12)
%158 = load i8*, i8** %4
%159 = load i32, i32* %11
%160 = load i32, i32* %6
%161 = mul nsw i32 %159, %160
%162 = load i32, i32* %12
%163 = add nsw i32 %161, %162
%164 = sext i32 %163 to i64
%165 = getelementptr inbounds i8, i8* %158, i64 %164
store i8 46, i8* %165
ret void
}

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