int maximalSquare(char **matrix, int matrixRowSize, int matrixColSize) {
  for (int j = 0; j < matrixColSize; j++) {
    matrix[0][j] -= '0';
  }
  for (int i = 1; i < matrixRowSize; i++) {
    for (int j = 0; j < matrixColSize; j++) {
      if (matrix[i][j] == '1')
        matrix[i][j] = matrix[i - 1][j] + 1;
      else
        matrix[i][j] = 0;
    }
  }
  int maxMtrAll = 0;
  for (int i = 0; i < matrixRowSize; i++) {
    int biggerCount = 0;
    for (int j = 0; j < matrixColSize; j++) {
      if (matrix[i][j] > maxMtrAll) {
        biggerCount++;
        if (biggerCount > maxMtrAll) {
          maxMtrAll++;
          j -= maxMtrAll;
          biggerCount = 0;
        }
      } else {
        biggerCount = 0;
      }
    }
  }
  return maxMtrAll * maxMtrAll;
}


x86 assembly (clang, -O0):
<maximalSquare>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1144 <maximalSquare+0x44>
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%edx
sub    $0x30,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1115 <maximalSquare+0x15>
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11f7 <maximalSquare+0xf7>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11e4 <maximalSquare+0xe4>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
jne    11bd <maximalSquare+0xbd>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
add    $0x1,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    11d1 <maximalSquare+0xd1>
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
jmp    11d6 <maximalSquare+0xd6>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    115e <maximalSquare+0x5e>
jmp    11e9 <maximalSquare+0xe9>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    114b <maximalSquare+0x4b>
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    12aa <maximalSquare+0x1aa>
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1297 <maximalSquare+0x197>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    -0x20(%rbp),%eax
jle    127d <maximalSquare+0x17d>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x20(%rbp),%eax
jle    1278 <maximalSquare+0x178>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%ecx
mov    -0x2c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x2c(%rbp)
movl   $0x0,-0x28(%rbp)
jmp    1284 <maximalSquare+0x184>
movl   $0x0,-0x28(%rbp)
jmp    1289 <maximalSquare+0x189>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    121f <maximalSquare+0x11f>
jmp    129c <maximalSquare+0x19c>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1205 <maximalSquare+0x105>
mov    -0x20(%rbp),%eax
imul   -0x20(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<maximalSquare>:
push   %r14
push   %rbx
mov    %edx,%r8d
test   %edx,%edx
jle    1171 <maximalSquare+0x71>
lea    -0x1(%r8),%rcx
mov    %r8d,%eax
and    $0x3,%eax
cmp    $0x3,%rcx
jae    111e <maximalSquare+0x1e>
xor    %ecx,%ecx
jmp    1158 <maximalSquare+0x58>
mov    %r8d,%r9d
and    $0xfffffffc,%r9d
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
mov    (%rdi),%rbx
addb   $0xd0,(%rbx,%rcx,1)
mov    (%rdi),%rbx
addb   $0xd0,0x1(%rbx,%rcx,1)
mov    (%rdi),%rbx
addb   $0xd0,0x2(%rbx,%rcx,1)
mov    (%rdi),%rbx
addb   $0xd0,0x3(%rbx,%rcx,1)
add    $0x4,%rcx
cmp    %rcx,%r9
jne    1130 <maximalSquare+0x30>
test   %rax,%rax
je     1171 <maximalSquare+0x71>
nopl   (%rax)
mov    (%rdi),%rbx
addb   $0xd0,(%rbx,%rcx,1)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rax
jne    1160 <maximalSquare+0x60>
mov    %esi,%r9d
cmp    $0x2,%esi
jl     1224 <maximalSquare+0x124>
mov    %r8d,%r10d
and    $0xfffffffe,%r10d
mov    $0x1,%r14d
jmp    11a8 <maximalSquare+0xa8>
mov    -0x8(%rdi,%r14,8),%rcx
mov    (%rcx,%rax,1),%cl
add    $0x1,%cl
mov    %cl,(%r11,%rax,1)
add    $0x1,%r14
cmp    %r9,%r14
je     1224 <maximalSquare+0x124>
test   %edx,%edx
jle    119b <maximalSquare+0x9b>
xor    %eax,%eax
cmp    $0x1,%edx
jne    11ea <maximalSquare+0xea>
test   $0x1,%r8b
je     119b <maximalSquare+0x9b>
mov    (%rdi,%r14,8),%r11
cmpb   $0x31,(%r11,%rax,1)
je     118c <maximalSquare+0x8c>
xor    %ecx,%ecx
jmp    1197 <maximalSquare+0x97>
nopl   0x0(%rax,%rax,1)
mov    -0x8(%rdi,%r14,8),%rbx
movzbl 0x1(%rbx,%rax,1),%ebx
add    $0x1,%bl
mov    %bl,0x1(%rcx,%rax,1)
add    $0x2,%rax
cmp    %rax,%r10
je     11b3 <maximalSquare+0xb3>
mov    (%rdi,%r14,8),%rcx
cmpb   $0x31,(%rcx,%rax,1)
jne    1210 <maximalSquare+0x110>
mov    -0x8(%rdi,%r14,8),%rbx
movzbl (%rbx,%rax,1),%ebx
add    $0x1,%bl
jmp    1212 <maximalSquare+0x112>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
xor    %ebx,%ebx
mov    %bl,(%rcx,%rax,1)
mov    (%rdi,%r14,8),%rcx
cmpb   $0x31,0x1(%rcx,%rax,1)
je     11d0 <maximalSquare+0xd0>
xor    %ebx,%ebx
jmp    11dd <maximalSquare+0xdd>
test   %esi,%esi
jle    1273 <maximalSquare+0x173>
xor    %r8d,%r8d
xor    %eax,%eax
jmp    1239 <maximalSquare+0x139>
nop
add    $0x1,%r8
cmp    %r9,%r8
je     1275 <maximalSquare+0x175>
test   %edx,%edx
jle    1230 <maximalSquare+0x130>
mov    (%rdi,%r8,8),%r10
xor    %ecx,%ecx
xor    %esi,%esi
jmp    125e <maximalSquare+0x15e>
nopw   0x0(%rax,%rax,1)
add    $0x1,%eax
sub    %eax,%ecx
xor    %esi,%esi
add    $0x1,%ecx
cmp    %edx,%ecx
jge    1230 <maximalSquare+0x130>
movslq %ecx,%rbx
movsbl (%r10,%rbx,1),%ebx
cmp    %ebx,%eax
jge    1255 <maximalSquare+0x155>
cmp    %eax,%esi
jge    1250 <maximalSquare+0x150>
add    $0x1,%esi
jmp    1257 <maximalSquare+0x157>
xor    %eax,%eax
imul   %eax,%eax
pop    %rbx
pop    %r14
ret

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

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