#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*/ free(int *);
int largestRectangleArea(int *, int);
int *malloc(int);
int maximalRectangle(char **matrix, int matrixRowSize, int matrixColSize) {
  int *heights;
  heights = malloc(sizeof(int) * matrixColSize);
  int i, j, area;
  area = 0;
  for (i = 0; i < matrixColSize; ++i) {
    heights[i] = 0;
  }
  for (i = 0; i < matrixRowSize; ++i) {
    for (j = 0; j < matrixColSize; ++j) {
      if (matrix[i][j] == '0')
        heights[j] = 0;
      else
        heights[j]++;
    }
    int new_area;
    new_area = largestRectangleArea(heights, matrixColSize);
    if (new_area > area)
      area = new_area;
  }
  free(heights);
  return area;
}


x86 assembly (clang, -O0):
<maximalRectangle>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movslq -0x10(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    118c <maximalRectangle+0x5c>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1163 <maximalRectangle+0x33>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    123b <maximalRectangle+0x10b>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1207 <maximalRectangle+0xd7>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x20(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x30,%eax
jne    11e3 <maximalRectangle+0xb3>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    11f4 <maximalRectangle+0xc4>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
jmp    11f9 <maximalRectangle+0xc9>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11a6 <maximalRectangle+0x76>
mov    -0x18(%rbp),%rdi
mov    -0x10(%rbp),%esi
call   1050 <largestRectangleArea@plt>
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    1228 <maximalRectangle+0xf8>
mov    -0x28(%rbp),%eax
mov    %eax,-0x24(%rbp)
jmp    122d <maximalRectangle+0xfd>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1193 <maximalRectangle+0x63>
mov    -0x18(%rbp),%rdi
call   1030 <free@plt>
mov    -0x24(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<maximalRectangle>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %edx,%r14d
mov    %esi,%r12d
mov    %rdi,0x30(%rsp)
lea    0x0(,%r14,4),%edi
call   1050 <malloc@plt>
mov    %rax,%rbx
mov    %r14d,%ebp
test   %r14d,%r14d
jle    1183 <maximalRectangle+0x43>
lea    0x0(,%rbp,4),%rdx
mov    %rbx,%rdi
xor    %esi,%esi
call   1040 <memset@plt>
test   %r12d,%r12d
jle    13f2 <maximalRectangle+0x2b2>
mov    %r12d,%r13d
lea    (%rbx,%rbp,4),%rax
mov    %rax,0x20(%rsp)
mov    %ebp,%eax
and    $0xfffffff8,%eax
mov    %rax,0x18(%rsp)
add    $0xfffffffffffffff8,%rax
mov    %rax,0x10(%rsp)
mov    %rax,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
mov    %rcx,%rax
mov    %rcx,0x8(%rsp)
and    $0xfffffffffffffffe,%rcx
mov    %rcx,(%rsp)
mov    %rbp,%rax
neg    %rax
mov    %rax,0x28(%rsp)
xor    %r15d,%r15d
movdqa 0xe24(%rip),%xmm6
pcmpeqd %xmm7,%xmm7
xor    %r12d,%r12d
jmp    121b <maximalRectangle+0xdb>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %rbx,%rdi
mov    %r14d,%esi
call   1060 <largestRectangleArea@plt>
pcmpeqd %xmm7,%xmm7
movdqa 0xdf9(%rip),%xmm6
cmp    %r12d,%eax
cmovg  %eax,%r12d
add    $0x1,%r15
cmp    %r13,%r15
je     13f5 <maximalRectangle+0x2b5>
test   %r14d,%r14d
jle    11f0 <maximalRectangle+0xb0>
mov    0x30(%rsp),%rax
mov    (%rax,%r15,8),%rax
cmp    $0x8,%r14d
jb     123f <maximalRectangle+0xff>
lea    (%rax,%rbp,1),%rcx
cmp    %rbx,%rcx
jbe    12a7 <maximalRectangle+0x167>
cmp    0x20(%rsp),%rax
jae    12a7 <maximalRectangle+0x167>
xor    %edx,%edx
mov    %rdx,%rcx
test   $0x1,%bpl
je     1262 <maximalRectangle+0x122>
xor    %ecx,%ecx
cmpb   $0x30,(%rax,%rdx,1)
je     1258 <maximalRectangle+0x118>
mov    (%rbx,%rdx,4),%ecx
add    $0x1,%ecx
mov    %ecx,(%rbx,%rdx,4)
mov    %rdx,%rcx
or     $0x1,%rcx
not    %rdx
cmp    0x28(%rsp),%rdx
jne    1281 <maximalRectangle+0x141>
jmp    11f0 <maximalRectangle+0xb0>
xchg   %ax,%ax
mov    %edx,0x4(%rbx,%rcx,4)
add    $0x2,%rcx
cmp    %rcx,%rbp
je     11f0 <maximalRectangle+0xb0>
xor    %edx,%edx
cmpb   $0x30,(%rax,%rcx,1)
mov    $0x0,%esi
je     1294 <maximalRectangle+0x154>
mov    (%rbx,%rcx,4),%esi
add    $0x1,%esi
mov    %esi,(%rbx,%rcx,4)
cmpb   $0x30,0x1(%rax,%rcx,1)
je     1270 <maximalRectangle+0x130>
mov    0x4(%rbx,%rcx,4),%edx
add    $0x1,%edx
jmp    1270 <maximalRectangle+0x130>
cmpq   $0x0,0x10(%rsp)
je     13e7 <maximalRectangle+0x2a7>
mov    (%rsp),%rdx
xor    %ecx,%ecx
nopl   0x0(%rax)
movd   (%rax,%rcx,1),%xmm0
movd   0x4(%rax,%rcx,1),%xmm1
pcmpeqb %xmm6,%xmm0
punpcklbw %xmm0,%xmm0
punpcklwd %xmm0,%xmm0
psrad  $0x18,%xmm0
pcmpeqb %xmm6,%xmm1
punpcklbw %xmm1,%xmm1
punpcklwd %xmm1,%xmm1
psrad  $0x18,%xmm1
movdqu (%rbx,%rcx,4),%xmm2
movdqu 0x10(%rbx,%rcx,4),%xmm3
movdqu 0x20(%rbx,%rcx,4),%xmm4
movdqu 0x30(%rbx,%rcx,4),%xmm5
psubd  %xmm7,%xmm2
pandn  %xmm2,%xmm0
psubd  %xmm7,%xmm3
pandn  %xmm3,%xmm1
movdqu %xmm0,(%rbx,%rcx,4)
movdqu %xmm1,0x10(%rbx,%rcx,4)
movd   0x8(%rax,%rcx,1),%xmm0
movd   0xc(%rax,%rcx,1),%xmm1
pcmpeqb %xmm6,%xmm0
punpcklbw %xmm0,%xmm0
punpcklwd %xmm0,%xmm0
psrad  $0x18,%xmm0
pcmpeqb %xmm6,%xmm1
punpcklbw %xmm1,%xmm1
punpcklwd %xmm1,%xmm1
psrad  $0x18,%xmm1
psubd  %xmm7,%xmm4
pandn  %xmm4,%xmm0
psubd  %xmm7,%xmm5
pandn  %xmm5,%xmm1
movdqu %xmm0,0x20(%rbx,%rcx,4)
movdqu %xmm1,0x30(%rbx,%rcx,4)
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rdx
jne    12c0 <maximalRectangle+0x180>
testb  $0x1,0x8(%rsp)
je     13d1 <maximalRectangle+0x291>
movd   (%rax,%rcx,1),%xmm0
movd   0x4(%rax,%rcx,1),%xmm1
pcmpeqb %xmm6,%xmm0
punpcklbw %xmm0,%xmm0
punpcklwd %xmm0,%xmm0
psrad  $0x18,%xmm0
pcmpeqb %xmm6,%xmm1
punpcklbw %xmm1,%xmm1
punpcklwd %xmm1,%xmm1
psrad  $0x18,%xmm1
movdqu (%rbx,%rcx,4),%xmm2
movdqu 0x10(%rbx,%rcx,4),%xmm3
psubd  %xmm7,%xmm2
pandn  %xmm2,%xmm0
psubd  %xmm7,%xmm3
pandn  %xmm3,%xmm1
movdqu %xmm0,(%rbx,%rcx,4)
movdqu %xmm1,0x10(%rbx,%rcx,4)
mov    0x18(%rsp),%rcx
mov    %rcx,%rdx
cmp    %rbp,%rcx
je     11f0 <maximalRectangle+0xb0>
jmp    1241 <maximalRectangle+0x101>
xor    %ecx,%ecx
testb  $0x1,0x8(%rsp)
jne    137e <maximalRectangle+0x23e>
jmp    13d1 <maximalRectangle+0x291>
xor    %r12d,%r12d
mov    %rbx,%rdi
call   1030 <free@plt>
mov    %r12d,%eax
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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