#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 min(int, int, int);
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, int *);
int main() {
  int n, m, a[20][20], i, j, sum[20][20], large;
  scanf("%d", &n);
  scanf("%d", &m);
  for (i = 0; i < n; i++) {
    for (j = 0; j < m; j++) {
      scanf("%d", &a[i][j]);
    }
  }
  large = a[0][0];
  for (i = 0; i < m; i++) {
    sum[0][i] = a[0][i];
  }
  for (i = 1; i < n; i++) {
    sum[i][0] = a[i][0];
  }
  for (i = 1; i < n; i++) {
    for (j = 1; j < m; j++) {
      if (a[i][j] == 0) {
        sum[i][j] = 0;
      } else {
        sum[i][j] = 1 + min(sum[i - 1][j], sum[i][j - 1], sum[i - 1][j - 1]);
      }
    }
  }
  for (i = 0; i < n; i++) {
    for (j = 0; j < m; j++) {
      if (sum[i][j] > large) {
        large = sum[i][j];
      }
    }
  }
  printf("%d", large);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xcb0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeb7(%rip),%rdi
lea    -0x8(%rbp),%rsi
call   1050 <scanf@plt>
lea    0xea7(%rip),%rdi
lea    -0xc(%rbp),%rsi
call   1050 <scanf@plt>
movl   $0x0,-0x654(%rbp)
mov    -0x654(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11f0 <main+0xc0>
movl   $0x0,-0x658(%rbp)
mov    -0x658(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11d7 <main+0xa7>
movslq -0x654(%rbp),%rax
lea    -0x650(%rbp),%rsi
imul   $0x50,%rax,%rax
add    %rax,%rsi
movslq -0x658(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe42(%rip),%rdi
call   1050 <scanf@plt>
mov    -0x658(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x658(%rbp)
jmp    1185 <main+0x55>
jmp    11dc <main+0xac>
mov    -0x654(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x654(%rbp)
jmp    116c <main+0x3c>
mov    -0x650(%rbp),%eax
mov    %eax,-0xca4(%rbp)
movl   $0x0,-0x654(%rbp)
mov    -0x654(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1245 <main+0x115>
movslq -0x654(%rbp),%rax
mov    -0x650(%rbp,%rax,4),%ecx
movslq -0x654(%rbp),%rax
mov    %ecx,-0xca0(%rbp,%rax,4)
mov    -0x654(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x654(%rbp)
jmp    1206 <main+0xd6>
movl   $0x1,-0x654(%rbp)
mov    -0x654(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    12a0 <main+0x170>
movslq -0x654(%rbp),%rcx
lea    -0x650(%rbp),%rax
imul   $0x50,%rcx,%rcx
add    %rcx,%rax
mov    (%rax),%ecx
movslq -0x654(%rbp),%rdx
lea    -0xca0(%rbp),%rax
imul   $0x50,%rdx,%rdx
add    %rdx,%rax
mov    %ecx,(%rax)
mov    -0x654(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x654(%rbp)
jmp    124f <main+0x11f>
movl   $0x1,-0x654(%rbp)
mov    -0x654(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    13ec <main+0x2bc>
movl   $0x1,-0x658(%rbp)
mov    -0x658(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    13d3 <main+0x2a3>
movslq -0x654(%rbp),%rcx
lea    -0x650(%rbp),%rax
imul   $0x50,%rcx,%rcx
add    %rcx,%rax
movslq -0x658(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    1320 <main+0x1f0>
movslq -0x654(%rbp),%rcx
lea    -0xca0(%rbp),%rax
imul   $0x50,%rcx,%rcx
add    %rcx,%rax
movslq -0x658(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    13ba <main+0x28a>
mov    -0x654(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0xca0(%rbp),%rax
imul   $0x50,%rcx,%rcx
add    %rcx,%rax
movslq -0x658(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
movslq -0x654(%rbp),%rcx
lea    -0xca0(%rbp),%rax
imul   $0x50,%rcx,%rcx
add    %rcx,%rax
mov    -0x658(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
mov    -0x654(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0xca0(%rbp),%rax
imul   $0x50,%rcx,%rcx
add    %rcx,%rax
mov    -0x658(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
call   1040 <min@plt>
mov    %eax,%edx
add    $0x1,%edx
movslq -0x654(%rbp),%rcx
lea    -0xca0(%rbp),%rax
imul   $0x50,%rcx,%rcx
add    %rcx,%rax
movslq -0x658(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    13bf <main+0x28f>
mov    -0x658(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x658(%rbp)
jmp    12c3 <main+0x193>
jmp    13d8 <main+0x2a8>
mov    -0x654(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x654(%rbp)
jmp    12aa <main+0x17a>
movl   $0x0,-0x654(%rbp)
mov    -0x654(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    14a0 <main+0x370>
movl   $0x0,-0x658(%rbp)
mov    -0x658(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1487 <main+0x357>
movslq -0x654(%rbp),%rcx
lea    -0xca0(%rbp),%rax
imul   $0x50,%rcx,%rcx
add    %rcx,%rax
movslq -0x658(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0xca4(%rbp),%eax
jle    146e <main+0x33e>
movslq -0x654(%rbp),%rcx
lea    -0xca0(%rbp),%rax
imul   $0x50,%rcx,%rcx
add    %rcx,%rax
movslq -0x658(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xca4(%rbp)
jmp    1473 <main+0x343>
mov    -0x658(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x658(%rbp)
jmp    140f <main+0x2df>
jmp    148c <main+0x35c>
mov    -0x654(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x654(%rbp)
jmp    13f6 <main+0x2c6>
mov    -0xca4(%rbp),%esi
lea    0xb53(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0xcb0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xc98,%rsp
lea    0xea8(%rip),%rbx
lea    0xc(%rsp),%rsi
mov    %rbx,%rdi
call   1060 <scanf@plt>
lea    0x8(%rsp),%rsi
mov    %rbx,%rdi
call   1060 <scanf@plt>
mov    0xc(%rsp),%ebp
mov    0x8(%rsp),%r15d
test   %ebp,%ebp
jle    156d <main+0x42d>
lea    0x650(%rsp),%r13
xor    %r12d,%r12d
lea    0xe6b(%rip),%r14
jmp    11b0 <main+0x70>
nopw   0x0(%rax,%rax,1)
add    $0x1,%r12
movslq %ebp,%rax
add    $0x50,%r13
cmp    %rax,%r12
jge    11e3 <main+0xa3>
test   %r15d,%r15d
jle    11a0 <main+0x60>
mov    %r13,%rbx
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
mov    %r14,%rdi
mov    %rbx,%rsi
call   1060 <scanf@plt>
add    $0x1,%rbp
movslq 0x8(%rsp),%r15
add    $0x4,%rbx
cmp    %r15,%rbp
jl     11c0 <main+0x80>
mov    0xc(%rsp),%ebp
jmp    11a0 <main+0x60>
mov    0x650(%rsp),%ebx
test   %r15d,%r15d
jle    1208 <main+0xc8>
mov    %r15d,%edx
shl    $0x2,%rdx
lea    0x10(%rsp),%rdi
lea    0x650(%rsp),%rsi
call   1050 <memcpy@plt>
cmp    $0x2,%ebp
jl     136f <main+0x22f>
mov    %ebp,%r8d
mov    %ebp,%esi
lea    -0x1(%rsi),%rcx
add    $0xfffffffffffffffe,%rsi
mov    %ecx,%eax
and    $0x3,%eax
mov    $0x1,%edx
cmp    $0x3,%rsi
jb     128b <main+0x14b>
and    $0xfffffffffffffffc,%rcx
neg    %rcx
mov    $0x1,%edx
mov    $0x140,%esi
nop
mov    0x560(%rsp,%rsi,1),%edi
mov    0x5b0(%rsp,%rsi,1),%ebp
mov    %edi,-0xe0(%rsp,%rsi,1)
mov    %ebp,-0x90(%rsp,%rsi,1)
mov    0x600(%rsp,%rsi,1),%edi
mov    %edi,-0x40(%rsp,%rsi,1)
mov    0x650(%rsp,%rsi,1),%edi
mov    %edi,0x10(%rsp,%rsi,1)
add    $0x140,%rsi
lea    (%rcx,%rdx,1),%rdi
add    $0x4,%rdi
add    $0x4,%rdx
cmp    $0x1,%rdi
jne    1240 <main+0x100>
test   %rax,%rax
je     12cf <main+0x18f>
shl    $0x4,%rdx
lea    (%rdx,%rdx,4),%rdx
lea    (%rsp,%rdx,1),%rcx
add    $0x10,%rcx
add    %rsp,%rdx
add    $0x650,%rdx
shl    $0x4,%rax
lea    (%rax,%rax,4),%rax
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%rdx,%rsi,1),%edi
mov    %edi,(%rcx,%rsi,1)
add    $0x50,%rsi
cmp    %rsi,%rax
jne    12c0 <main+0x180>
mov    %r8d,%ebp
cmp    $0x2,%r8d
jl     136f <main+0x22f>
mov    $0x1,%r14d
lea    0x10(%rsp),%r12
lea    0x650(%rsp),%r13
jmp    1318 <main+0x1d8>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    0xc(%rsp),%ebp
add    $0x1,%r14
movslq %ebp,%rax
add    $0x50,%r12
add    $0x50,%r13
cmp    %rax,%r14
jge    136f <main+0x22f>
cmp    $0x2,%r15d
jl     1304 <main+0x1c4>
mov    $0x15,%ebp
jmp    1363 <main+0x223>
cs nopw 0x0(%rax,%rax,1)
nop
mov    -0x54(%r12,%rbp,4),%edx
mov    -0x50(%r12,%rbp,4),%edi
mov    -0x4(%r12,%rbp,4),%esi
call   1040 <min@plt>
add    $0x1,%eax
mov    0x8(%rsp),%r15d
mov    %eax,(%r12,%rbp,4)
movslq %r15d,%rax
lea    0x1(%rbp),%rcx
add    $0xffffffffffffffed,%rbp
cmp    %rax,%rbp
mov    %rcx,%rbp
jge    1300 <main+0x1c0>
cmpl   $0x0,0x0(%r13,%rbp,4)
jne    1330 <main+0x1f0>
xor    %eax,%eax
jmp    134c <main+0x20c>
test   %ebp,%ebp
jle    154b <main+0x40b>
mov    %ebp,%r14d
mov    %r15d,%ecx
mov    %ecx,%r11d
and    $0xfffffff8,%r11d
lea    -0x8(%r11),%r9
mov    %r9,%r10
shr    $0x3,%r10
add    $0x1,%r10
mov    %r10,%r8
and    $0xfffffffffffffffe,%r8
lea    0x40(%rsp),%rbp
lea    0x10(%rsp),%rsi
xor    %edi,%edi
jmp    13c5 <main+0x285>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rdi
add    $0x50,%rbp
add    $0x50,%rsi
cmp    %r14,%rdi
je     154b <main+0x40b>
test   %r15d,%r15d
jle    13b0 <main+0x270>
cmp    $0x8,%r15d
jae    13e0 <main+0x2a0>
xor    %edx,%edx
jmp    1520 <main+0x3e0>
nopw   0x0(%rax,%rax,1)
movd   %ebx,%xmm0
pshufd $0x0,%xmm0,%xmm0
test   %r9,%r9
je     1536 <main+0x3f6>
mov    %r8,%rdx
xor    %ebx,%ebx
movdqa %xmm0,%xmm1
nopl   0x0(%rax,%rax,1)
movdqa -0x30(%rbp,%rbx,4),%xmm2
movdqa -0x20(%rbp,%rbx,4),%xmm3
movdqa -0x10(%rbp,%rbx,4),%xmm4
movdqa 0x0(%rbp,%rbx,4),%xmm5
movdqa %xmm2,%xmm6
pcmpgtd %xmm0,%xmm6
pand   %xmm6,%xmm2
pandn  %xmm0,%xmm6
por    %xmm2,%xmm6
movdqa %xmm3,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm3
pandn  %xmm1,%xmm2
por    %xmm3,%xmm2
movdqa %xmm4,%xmm0
pcmpgtd %xmm6,%xmm0
pand   %xmm0,%xmm4
pandn  %xmm6,%xmm0
por    %xmm4,%xmm0
movdqa %xmm5,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm5
pandn  %xmm2,%xmm1
por    %xmm5,%xmm1
add    $0x10,%rbx
add    $0xfffffffffffffffe,%rdx
jne    1400 <main+0x2c0>
test   $0x1,%r10b
je     14c2 <main+0x382>
lea    (%rdi,%rdi,4),%rdx
shl    $0x4,%rdx
add    %rsp,%rdx
add    $0x10,%rdx
movdqa (%rdx,%rbx,4),%xmm2
movdqa 0x10(%rdx,%rbx,4),%xmm3
movdqa %xmm2,%xmm4
pcmpgtd %xmm0,%xmm4
pand   %xmm4,%xmm2
pandn  %xmm0,%xmm4
por    %xmm2,%xmm4
movdqa %xmm3,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm3
pandn  %xmm1,%xmm2
por    %xmm3,%xmm2
movdqa %xmm4,%xmm0
movdqa %xmm2,%xmm1
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
pshufd $0xee,%xmm2,%xmm0
movdqa %xmm2,%xmm1
pcmpgtd %xmm0,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm0,%xmm1
por    %xmm2,%xmm1
pshufd $0x55,%xmm1,%xmm0
movdqa %xmm1,%xmm2
pcmpgtd %xmm0,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm0,%xmm2
por    %xmm1,%xmm2
movd   %xmm2,%ebx
mov    %r11,%rdx
cmp    %rcx,%r11
je     13b0 <main+0x270>
nopl   0x0(%rax,%rax,1)
mov    (%rsi,%rdx,4),%eax
cmp    %ebx,%eax
cmovg  %eax,%ebx
add    $0x1,%rdx
cmp    %rdx,%rcx
jne    1520 <main+0x3e0>
jmp    13b0 <main+0x270>
xor    %ebx,%ebx
movdqa %xmm0,%xmm1
test   $0x1,%r10b
jne    1478 <main+0x338>
jmp    14c2 <main+0x382>
lea    0xaae(%rip),%rdi
mov    %ebx,%esi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0xc98,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
test   %r15d,%r15d
jg     11ef <main+0xaf>
jmp    1208 <main+0xc8>

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

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