#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 */
scalar_t__ EOF;
int /*<<< orphan*/ printf(char *, int);
scalar_t__ scanf(char *, int *);
main() {
  int smoke[100][100];
  int mixture[100][100];
  int colours[100];
  int i, j, k, total_jars, min, flag, temp, p, sum;
  while (scanf("%d", &total_jars) != EOF) {
    for (i = 0; i < total_jars; i++) {
      scanf("%d", &mixture[i][i]);
      colours[i] = mixture[i][i];
    }
    temp = total_jars;
    sum = 0;
    for (i = 0; i < total_jars; i++) {
      smoke[i][i] = 0;
    }
    for (i = 0; i < total_jars; i++) {
      sum = mixture[i][i];
      for (j = i + 1; j < total_jars; j++) {
        sum = sum + colours[j];
        mixture[i][j] = sum % 100;
      }
    }
    j = 0;
    p = 1;
    while (temp != 0) {
      for (i = 0; i < temp; i++) {
        j = i + p;
        min = 999999;
        for (k = i + 1; k <= j; k++) {
          if ((smoke[i][k - 1] + smoke[k][j] +
               mixture[i][k - 1] * mixture[k][j]) < min) {
            min = smoke[i][k - 1] + smoke[k][j] +
                  mixture[i][k - 1] * mixture[k][j];
            flag = k;
          }
        }
        smoke[i][j] = min;
      }
      temp--;
      p++;
    }
    printf("%d\n", smoke[0][total_jars - 1]);
  }
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x13a50,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xec7(%rip),%rdi
lea    -0x13a30(%rbp),%rsi
call   1040 <scanf@plt>
mov    0x2e9c(%rip),%rcx
cmp    (%rcx),%rax
je     158c <main+0x46c>
movl   $0x0,-0x13a24(%rbp)
mov    -0x13a24(%rbp),%eax
cmp    -0x13a30(%rbp),%eax
jge    11e7 <main+0xc7>
movslq -0x13a24(%rbp),%rax
lea    -0x13890(%rbp),%rsi
imul   $0x190,%rax,%rax
add    %rax,%rsi
movslq -0x13a24(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe62(%rip),%rdi
call   1040 <scanf@plt>
movslq -0x13a24(%rbp),%rcx
lea    -0x13890(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x13a24(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
movslq -0x13a24(%rbp),%rax
mov    %ecx,-0x13a20(%rbp,%rax,4)
mov    -0x13a24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x13a24(%rbp)
jmp    115f <main+0x3f>
mov    -0x13a30(%rbp),%eax
mov    %eax,-0x13a3c(%rbp)
movl   $0x0,-0x13a44(%rbp)
movl   $0x0,-0x13a24(%rbp)
mov    -0x13a24(%rbp),%eax
cmp    -0x13a30(%rbp),%eax
jge    1253 <main+0x133>
movslq -0x13a24(%rbp),%rcx
lea    -0x9c50(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x13a24(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x13a24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x13a24(%rbp)
jmp    1207 <main+0xe7>
movl   $0x0,-0x13a24(%rbp)
mov    -0x13a24(%rbp),%eax
cmp    -0x13a30(%rbp),%eax
jge    132f <main+0x20f>
movslq -0x13a24(%rbp),%rcx
lea    -0x13890(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x13a24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x13a44(%rbp)
mov    -0x13a24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x13a28(%rbp)
mov    -0x13a28(%rbp),%eax
cmp    -0x13a30(%rbp),%eax
jge    1316 <main+0x1f6>
mov    -0x13a44(%rbp),%eax
movslq -0x13a28(%rbp),%rcx
add    -0x13a20(%rbp,%rcx,4),%eax
mov    %eax,-0x13a44(%rbp)
mov    -0x13a44(%rbp),%eax
mov    $0x64,%ecx
cltd
idiv   %ecx
movslq -0x13a24(%rbp),%rcx
lea    -0x13890(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x13a28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x13a28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x13a28(%rbp)
jmp    12a6 <main+0x186>
jmp    131b <main+0x1fb>
mov    -0x13a24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x13a24(%rbp)
jmp    125d <main+0x13d>
movl   $0x0,-0x13a28(%rbp)
movl   $0x1,-0x13a40(%rbp)
cmpl   $0x0,-0x13a3c(%rbp)
je     1569 <main+0x449>
movl   $0x0,-0x13a24(%rbp)
mov    -0x13a24(%rbp),%eax
cmp    -0x13a3c(%rbp),%eax
jge    1546 <main+0x426>
mov    -0x13a24(%rbp),%eax
add    -0x13a40(%rbp),%eax
mov    %eax,-0x13a28(%rbp)
movl   $0xf423f,-0x13a34(%rbp)
mov    -0x13a24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x13a2c(%rbp)
mov    -0x13a2c(%rbp),%eax
cmp    -0x13a28(%rbp),%eax
jg     150a <main+0x3ea>
movslq -0x13a24(%rbp),%rcx
lea    -0x9c50(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
mov    -0x13a2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
movslq -0x13a2c(%rbp),%rdx
lea    -0x9c50(%rbp),%rcx
imul   $0x190,%rdx,%rdx
add    %rdx,%rcx
movslq -0x13a28(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
movslq -0x13a24(%rbp),%rdx
lea    -0x13890(%rbp),%rcx
imul   $0x190,%rdx,%rdx
add    %rdx,%rcx
mov    -0x13a2c(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
movslq -0x13a2c(%rbp),%rsi
lea    -0x13890(%rbp),%rdx
imul   $0x190,%rsi,%rsi
add    %rsi,%rdx
movslq -0x13a28(%rbp),%rsi
imul   (%rdx,%rsi,4),%ecx
add    %ecx,%eax
cmp    -0x13a34(%rbp),%eax
jge    14f1 <main+0x3d1>
movslq -0x13a24(%rbp),%rcx
lea    -0x9c50(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
mov    -0x13a2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
movslq -0x13a2c(%rbp),%rdx
lea    -0x9c50(%rbp),%rcx
imul   $0x190,%rdx,%rdx
add    %rdx,%rcx
movslq -0x13a28(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
movslq -0x13a24(%rbp),%rdx
lea    -0x13890(%rbp),%rcx
imul   $0x190,%rdx,%rdx
add    %rdx,%rcx
mov    -0x13a2c(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
movslq -0x13a2c(%rbp),%rsi
lea    -0x13890(%rbp),%rdx
imul   $0x190,%rsi,%rsi
add    %rsi,%rdx
movslq -0x13a28(%rbp),%rsi
imul   (%rdx,%rsi,4),%ecx
add    %ecx,%eax
mov    %eax,-0x13a34(%rbp)
mov    -0x13a2c(%rbp),%eax
mov    %eax,-0x13a38(%rbp)
jmp    14f6 <main+0x3d6>
mov    -0x13a2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x13a2c(%rbp)
jmp    1397 <main+0x277>
mov    -0x13a34(%rbp),%edx
movslq -0x13a24(%rbp),%rcx
lea    -0x9c50(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x13a28(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x13a24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x13a24(%rbp)
jmp    135a <main+0x23a>
mov    -0x13a3c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x13a3c(%rbp)
mov    -0x13a40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x13a40(%rbp)
jmp    1343 <main+0x223>
mov    -0x13a30(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x9c50(%rbp,%rax,4),%esi
lea    0xa81(%rip),%rdi
call   1030 <printf@plt>
jmp    1132 <main+0x12>
mov    -0x4(%rbp),%eax
add    $0x13a50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x13aa8,%rsp
lea    0xed8(%rip),%rdi
lea    0x4(%rsp),%rsi
call   1040 <scanf@plt>
mov    0x2e9f(%rip),%rcx
cmp    (%rcx),%rax
jne    1162 <main+0x42>
xor    %eax,%eax
add    $0x13aa8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xea7(%rip),%r14
movdqa 0xe8f(%rip),%xmm6
jmp    11c0 <main+0xa0>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movslq 0x10(%rsp),%rax
mov    0x21c(%rsp,%rax,4),%esi
lea    0xe80(%rip),%rdi
call   1030 <printf@plt>
lea    0xe71(%rip),%r14
mov    %r14,%rdi
lea    0x4(%rsp),%rsi
call   1040 <scanf@plt>
movdqa 0xe4c(%rip),%xmm6
mov    0x2e2d(%rip),%rcx
cmp    (%rcx),%rax
je     114e <main+0x2e>
mov    0x4(%rsp),%r11d
test   %r11d,%r11d
jle    1370 <main+0x250>
lea    0x9e60(%rsp),%rbx
xor    %ebp,%ebp
nopl   0x0(%rax,%rax,1)
mov    %r14,%rdi
mov    %rbx,%rsi
call   1040 <scanf@plt>
mov    (%rbx),%eax
mov    %eax,0x90(%rsp,%rbp,4)
add    $0x1,%rbp
movslq 0x4(%rsp),%r11
add    $0x194,%rbx
cmp    %r11,%rbp
jl     11e0 <main+0xc0>
test   %r11d,%r11d
jle    1230 <main+0x110>
mov    %r11d,%r8d
lea    -0x1(%r8),%rax
mov    %r8d,%ecx
and    $0x3,%ecx
cmp    $0x3,%rax
jae    123d <main+0x11d>
xor    %edx,%edx
movdqa 0xdd5(%rip),%xmm6
jmp    1294 <main+0x174>
nopl   (%rax)
movdqa 0xdc8(%rip),%xmm6
jmp    1370 <main+0x250>
mov    %r8d,%esi
and    $0xfffffffc,%esi
lea    0x220(%rsp),%rdi
xor    %edx,%edx
movdqa 0xdab(%rip),%xmm6
cs nopw 0x0(%rax,%rax,1)
nop
movl   $0x0,(%rdi)
movl   $0x0,0x194(%rdi)
movl   $0x0,0x328(%rdi)
movl   $0x0,0x4bc(%rdi)
add    $0x4,%rdx
add    $0x650,%rdi
cmp    %rdx,%rsi
jne    1260 <main+0x140>
test   %rcx,%rcx
je     12d2 <main+0x1b2>
imul   $0x194,%rdx,%rax
lea    (%rsp,%rax,1),%rdx
add    $0x220,%rdx
imul   $0x194,%rcx,%rcx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movl   $0x0,(%rdx,%rax,1)
add    $0x194,%rax
cmp    %rax,%rcx
jne    12c0 <main+0x1a0>
test   %r11d,%r11d
jle    1370 <main+0x250>
mov    %r8,%r10
lea    0x9e60(%rsp),%rdx
lea    0x90(%rsp),%rsi
xor    %r9d,%r9d
jmp    1314 <main+0x1f4>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x4,%rsi
add    $0x194,%rdx
add    $0xffffffffffffffff,%r10
cmp    %r8,%r9
je     1370 <main+0x250>
mov    %r9,%rdi
add    $0x1,%r9
cmp    %r8,%r9
jae    1300 <main+0x1e0>
imul   $0x190,%rdi,%rbp
add    %rsp,%rbp
add    $0x9e60,%rbp
mov    0x0(%rbp,%rdi,4),%ebp
mov    $0x1,%ebx
nopw   0x0(%rax,%rax,1)
add    (%rsi,%rbx,4),%ebp
movslq %ebp,%rdi
imul   $0x51eb851f,%rdi,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
sar    $0x25,%rax
add    %ecx,%eax
imul   $0x64,%eax,%eax
sub    %eax,%edi
mov    %edi,(%rdx,%rbx,4)
add    $0x1,%rbx
cmp    %rbx,%r10
jne    1340 <main+0x220>
jmp    1300 <main+0x1e0>
nopl   (%rax)
mov    %r11,0x10(%rsp)
test   %r11d,%r11d
je     1180 <main+0x60>
mov    0x10(%rsp),%rax
mov    %eax,%ecx
add    $0x1,%eax
mov    %rax,0x68(%rsp)
mov    $0x1,%eax
mov    %rax,0x8(%rsp)
xor    %eax,%eax
mov    %rax,0x38(%rsp)
lea    0x9e64(%rsp),%rax
mov    %rax,0x30(%rsp)
lea    0x224(%rsp),%rax
mov    %rax,0x28(%rsp)
lea    0x9ff4(%rsp),%rax
mov    %rax,0x20(%rsp)
lea    0x3b4(%rsp),%rax
mov    %rax,0x18(%rsp)
jmp    141b <main+0x2fb>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0xffffffffffffffff,%rcx
mov    0x8(%rsp),%rax
add    $0x1,%rax
addq   $0x4,0x18(%rsp)
addq   $0x4,0x20(%rsp)
addq   $0x4,0x28(%rsp)
addq   $0x4,0x30(%rsp)
addq   $0xffffffffffffffff,0x38(%rsp)
mov    %rax,0x8(%rsp)
cmp    0x68(%rsp),%rax
je     1180 <main+0x60>
test   %ecx,%ecx
jle    13e0 <main+0x2c0>
mov    0x8(%rsp),%rax
mov    %rax,%rdx
and    $0xfffffffffffffffc,%rdx
mov    %rdx,0x70(%rsp)
mov    %rax,%rdx
movabs $0x7ffffffffffffffc,%rax
ff ff 7f
and    %rax,%rdx
mov    %rdx,0x40(%rsp)
mov    $0x1,%r15d
mov    0x38(%rsp),%rax
mov    %rax,0x58(%rsp)
mov    0x30(%rsp),%r11
mov    0x28(%rsp),%rbp
lea    0x9e60(%rsp),%r12
mov    %r12,0x50(%rsp)
lea    0x220(%rsp),%r13
mov    %r13,0x48(%rsp)
mov    0x20(%rsp),%rdx
mov    0x18(%rsp),%rax
xor    %ebx,%ebx
mov    %rcx,0x78(%rsp)
jmp    150a <main+0x3ea>
nopl   0x0(%rax)
mov    0x88(%rsp),%rbx
imul   $0x190,%rbx,%rdi
add    $0x1,%rbx
add    %rsp,%rdi
add    $0x220,%rdi
mov    0x80(%rsp),%rsi
mov    %ecx,(%rdi,%rsi,4)
mov    0x60(%rsp),%r15
add    $0x1,%r15
add    $0x194,%r12
add    $0x194,%r13
add    $0x194,%rax
add    $0x194,%rdx
addq   $0x190,0x48(%rsp)
addq   $0x190,0x50(%rsp)
add    $0x4,%rbp
add    $0x4,%r11
addq   $0xffffffffffffffff,0x58(%rsp)
mov    0x78(%rsp),%rcx
cmp    %rcx,%rbx
je     13e0 <main+0x2c0>
mov    0x8(%rsp),%rdi
mov    %rbx,0x88(%rsp)
lea    (%rbx,%rdi,1),%rcx
mov    %rcx,0x80(%rsp)
mov    $0xf423f,%ecx
mov    %r15,0x60(%rsp)
cmp    $0x4,%rdi
jb     165f <main+0x53f>
mov    0x40(%rsp),%rcx
mov    0x60(%rsp),%rdi
lea    (%rdi,%rcx,1),%r15
xor    %edi,%edi
xor    %ecx,%ecx
movdqa %xmm6,%xmm0
mov    0x70(%rsp),%rsi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movdqu 0x0(%r13,%rcx,4),%xmm1
movd   0x4b0(%rax,%rdi,1),%xmm2
movd   0x320(%rax,%rdi,1),%xmm3
punpckldq %xmm2,%xmm3
movd   0x190(%rax,%rdi,1),%xmm2
movd   (%rax,%rdi,1),%xmm4
punpckldq %xmm2,%xmm4
punpcklqdq %xmm3,%xmm4
paddd  %xmm1,%xmm4
movdqu (%r12,%rcx,4),%xmm1
movd   0x4b0(%rdx,%rdi,1),%xmm2
movd   0x320(%rdx,%rdi,1),%xmm3
punpckldq %xmm2,%xmm3
movd   0x190(%rdx,%rdi,1),%xmm2
movd   (%rdx,%rdi,1),%xmm5
punpckldq %xmm2,%xmm5
punpcklqdq %xmm3,%xmm5
pshufd $0xf5,%xmm5,%xmm2
pmuludq %xmm1,%xmm5
pshufd $0xe8,%xmm5,%xmm3
pshufd $0xf5,%xmm1,%xmm1
pmuludq %xmm2,%xmm1
pshufd $0xe8,%xmm1,%xmm1
punpckldq %xmm1,%xmm3
paddd  %xmm4,%xmm3
movdqa %xmm0,%xmm1
pcmpgtd %xmm3,%xmm1
pand   %xmm1,%xmm3
pandn  %xmm0,%xmm1
movdqa %xmm1,%xmm0
por    %xmm3,%xmm0
add    $0x4,%rcx
add    $0x640,%rdi
cmp    %rcx,%rsi
jne    1560 <main+0x440>
pshufd $0xee,%xmm0,%xmm1
movdqa %xmm1,%xmm2
pcmpgtd %xmm0,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
pshufd $0x55,%xmm2,%xmm0
movdqa %xmm0,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm0,%xmm1
por    %xmm2,%xmm1
movd   %xmm1,%ecx
mov    0x40(%rsp),%rdi
cmp    %rdi,0x8(%rsp)
je     1490 <main+0x370>
mov    0x48(%rsp),%rdi
lea    (%rdi,%r15,4),%rdi
mov    0x50(%rsp),%rbx
lea    (%rbx,%r15,4),%r10
imul   $0x190,%r15,%r8
add    0x58(%rsp),%r15
mov    $0xffffffffffffffff,%r9
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x0(%rbp,%r8,1),%ebx
add    (%rdi,%r9,4),%ebx
mov    (%r11,%r8,1),%r14d
imul   (%r10,%r9,4),%r14d
add    %ebx,%r14d
cmp    %ecx,%r14d
cmovl  %r14d,%ecx
add    $0x190,%r8
lea    (%r15,%r9,1),%rbx
add    $0x1,%rbx
add    $0x1,%r9
cmp    $0x1,%rbx
jne    1690 <main+0x570>
jmp    1490 <main+0x370>

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

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