#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*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, int *);
int main() {
  int i, j, a[100][100], b[100][100], max = 0;
  for (i = 0; i < 100; i++) {
    for (j = 0; j <= i; j++) {
      scanf("%d", &(a[i][j]));
    }
  }
  b[0][0] = a[0][0];
  for (i = 1; i < 100; i++) {
    for (j = 0; j <= i; j++) {
      if (j == 0)
        b[i][j] = b[i - 1][j] + a[i][j];
      else if (j == i)
        b[i][j] = b[i - 1][j - 1] + a[i][j];
      else {
        b[i][j] =
            (b[i - 1][j - 1] > b[i - 1][j] ? b[i - 1][j - 1] : b[i - 1][j]) +
            a[i][j];
      }
    }
  }
  for (i = 0; i < 100; i++) {
    if (b[99][i] > max)
      max = b[99][i];
  }
  printf("%d\n", max);
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x138a0,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x13894(%rbp)
movl   $0x0,-0x8(%rbp)
cmpl   $0x64,-0x8(%rbp)
jge    11ad <main+0x8d>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     119a <main+0x7a>
movslq -0x8(%rbp),%rax
lea    -0x9c50(%rbp),%rsi
imul   $0x190,%rax,%rax
add    %rax,%rsi
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe79(%rip),%rdi
call   1040 <scanf@plt>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1154 <main+0x34>
jmp    119f <main+0x7f>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1143 <main+0x23>
mov    -0x9c50(%rbp),%eax
mov    %eax,-0x13890(%rbp)
movl   $0x1,-0x8(%rbp)
cmpl   $0x64,-0x8(%rbp)
jge    13c2 <main+0x2a2>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jg     13af <main+0x28f>
cmpl   $0x0,-0xc(%rbp)
jne    1245 <main+0x125>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x13890(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
movslq -0x8(%rbp),%rcx
lea    -0x9c50(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
add    (%rax,%rcx,4),%edx
movslq -0x8(%rbp),%rcx
lea    -0x13890(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    139c <main+0x27c>
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jne    12b4 <main+0x194>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x13890(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
movslq -0x8(%rbp),%rcx
lea    -0x9c50(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
add    (%rax,%rcx,4),%edx
movslq -0x8(%rbp),%rcx
lea    -0x13890(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1397 <main+0x277>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x13890(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rdx
lea    -0x13890(%rbp),%rcx
imul   $0x190,%rdx,%rdx
add    %rdx,%rcx
movslq -0xc(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    1332 <main+0x212>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x13890(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x13898(%rbp)
jmp    1359 <main+0x239>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x13890(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x13898(%rbp)
mov    -0x13898(%rbp),%edx
movslq -0x8(%rbp),%rcx
lea    -0x9c50(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
add    (%rax,%rcx,4),%edx
movslq -0x8(%rbp),%rcx
lea    -0x13890(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    139c <main+0x27c>
jmp    13a1 <main+0x281>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11d1 <main+0xb1>
jmp    13b4 <main+0x294>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    11c0 <main+0xa0>
movl   $0x0,-0x8(%rbp)
cmpl   $0x64,-0x8(%rbp)
jge    140e <main+0x2ee>
movslq -0x8(%rbp),%rax
mov    -0x9de0(%rbp,%rax,4),%eax
cmp    -0x13894(%rbp),%eax
jle    13fb <main+0x2db>
movslq -0x8(%rbp),%rax
mov    -0x9de0(%rbp,%rax,4),%eax
mov    %eax,-0x13894(%rbp)
jmp    1400 <main+0x2e0>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    13c9 <main+0x2a9>
mov    -0x13894(%rbp),%esi
lea    0xbe8(%rip),%rdi
call   1030 <printf@plt>
mov    -0x4(%rbp),%eax
add    $0x138a0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x13888,%rsp
mov    $0x1,%r15d
lea    0x9c40(%rsp),%r12
xor    %r13d,%r13d
lea    0xeb7(%rip),%r14
nopl   0x0(%rax)
mov    %r15,%rbp
mov    %r12,%rbx
cs nopw 0x0(%rax,%rax,1)
mov    %r14,%rdi
mov    %rbx,%rsi
call   1040 <scanf@plt>
add    $0x4,%rbx
add    $0xffffffffffffffff,%rbp
jne    1160 <main+0x40>
add    $0x1,%r13
add    $0x1,%r15
add    $0x190,%r12
cmp    $0x64,%r13
jne    1150 <main+0x30>
mov    0x9c40(%rsp),%eax
mov    %eax,(%rsp)
lea    0x9dd4(%rsp),%r9
mov    $0x1,%r8d
mov    %rsp,%rdx
xor    %esi,%esi
jmp    11cb <main+0xab>
nopl   0x0(%rax)
add    $0x1,%r8
add    $0x190,%rdx
add    $0x190,%r9
mov    %rdi,%rsi
cmp    $0x64,%r8
je     1242 <main+0x122>
imul   $0x190,%r8,%rax
lea    (%rsp,%rax,1),%rcx
lea    (%rsp,%rax,1),%rdi
add    $0x9c40,%rdi
mov    0x9c40(%rsp,%rax,1),%ebp
add    -0x190(%rsp,%rax,1),%ebp
mov    %ebp,(%rsp,%rax,1)
lea    (%rcx,%r8,4),%rbx
add    $0xfffffffffffffe6c,%rbx
lea    (%rdi,%r8,4),%r10
lea    0x4(%rsi),%rdi
xor    %eax,%eax
jmp    1230 <main+0x110>
nopl   0x0(%rax)
mov    (%rdx,%rax,1),%ebp
mov    0x4(%rdx,%rax,1),%ecx
cmp    %ecx,%ebp
cmovg  %ebp,%ecx
add    (%r9,%rax,1),%ecx
mov    %ecx,0x194(%rdx,%rax,1)
add    $0x4,%rax
cmp    %rax,%rdi
je     11b0 <main+0x90>
cmp    %rax,%rsi
jne    1210 <main+0xf0>
mov    (%r10),%ebp
add    (%rbx),%ebp
mov    %ebp,0x194(%rbx)
jmp    1227 <main+0x107>
pxor   %xmm0,%xmm0
movdqa 0x9ab0(%rsp),%xmm1
movdqa 0x9ac0(%rsp),%xmm2
movdqa 0x9ad0(%rsp),%xmm3
movdqa 0x9ae0(%rsp),%xmm4
movdqa %xmm1,%xmm5
pcmpgtd %xmm0,%xmm5
pand   %xmm1,%xmm5
movdqa %xmm2,%xmm0
pcmpgtd %xmm5,%xmm0
pand   %xmm0,%xmm2
pandn  %xmm5,%xmm0
por    %xmm2,%xmm0
movdqa %xmm3,%xmm1
pcmpgtd %xmm0,%xmm1
pand   %xmm1,%xmm3
pandn  %xmm0,%xmm1
por    %xmm3,%xmm1
movdqa %xmm4,%xmm0
pcmpgtd %xmm1,%xmm0
pand   %xmm0,%xmm4
pandn  %xmm1,%xmm0
por    %xmm4,%xmm0
movdqa 0x9af0(%rsp),%xmm1
movdqa %xmm1,%xmm2
pcmpgtd %xmm0,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm0,%xmm2
por    %xmm1,%xmm2
movdqa 0x9b00(%rsp),%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm0
pandn  %xmm2,%xmm1
por    %xmm0,%xmm1
movdqa 0x9b10(%rsp),%xmm0
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
movdqa 0x9b20(%rsp),%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm0
pandn  %xmm2,%xmm1
por    %xmm0,%xmm1
movdqa 0x9b30(%rsp),%xmm0
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
movdqa 0x9b40(%rsp),%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm0
pandn  %xmm2,%xmm1
por    %xmm0,%xmm1
movdqa 0x9b50(%rsp),%xmm0
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
movdqa 0x9b60(%rsp),%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm0
pandn  %xmm2,%xmm1
por    %xmm0,%xmm1
movdqa 0x9b70(%rsp),%xmm0
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
movdqa 0x9b80(%rsp),%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm0
pandn  %xmm2,%xmm1
por    %xmm0,%xmm1
movdqa 0x9b90(%rsp),%xmm0
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
movdqa 0x9ba0(%rsp),%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm0
pandn  %xmm2,%xmm1
por    %xmm0,%xmm1
movdqa 0x9bb0(%rsp),%xmm0
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
movdqa 0x9bc0(%rsp),%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm0
pandn  %xmm2,%xmm1
por    %xmm0,%xmm1
movdqa 0x9bd0(%rsp),%xmm0
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
movdqa 0x9be0(%rsp),%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm0
pandn  %xmm2,%xmm1
por    %xmm0,%xmm1
movdqa 0x9bf0(%rsp),%xmm0
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
movdqa 0x9c00(%rsp),%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm0
pandn  %xmm2,%xmm1
por    %xmm0,%xmm1
movdqa 0x9c10(%rsp),%xmm0
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
movdqa 0x9c20(%rsp),%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm0
pandn  %xmm2,%xmm1
por    %xmm0,%xmm1
movdqa 0x9c30(%rsp),%xmm0
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,%esi
lea    0xab3(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x13888,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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