#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 */
long MAXLONG;
int /*<<< orphan*/ printf(char *, long);
int scanf(char *, long *);
int main() {
  long L, N, i, j, n, x, y, q, l, k, t, sum, m[60][60], p[60];
  int rc;
  while (scanf("%ld", &L) == 1 && L) {
    rc = scanf("%ld", &N);
    y = 0;
    for (i = 1; i <= N; i++) {
      rc = scanf("%ld", &x);
      p[i] = x - y;
      y = x;
    }
    p[i] = L - y;
    n = i;
    for (i = 0; i <= n; i++)
      m[i][i] = 0;
    for (l = 2; l <= n; l++) {
      for (i = 1; i <= n - l + 1; i++) {
        j = i + l - 1;
        m[i][j] = MAXLONG;
        for (k = i; k <= j - 1; k++) {
          q = m[i][k] + m[k + 1][j];
          sum = 0;
          for (t = i; t <= j; t++)
            sum += p[t];
          q += sum;
          if (q < m[i][j])
            m[i][j] = q;
        }
      }
    }
    printf("The minimum cutting is %ld.\n", m[1][n]);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x72e0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xec7(%rip),%rdi
lea    -0x10(%rbp),%rsi
call   1040 <scanf@plt>
mov    %eax,%ecx
xor    %eax,%eax
cmp    $0x1,%ecx
mov    %al,-0x72d5(%rbp)
jne    1163 <main+0x43>
cmpq   $0x0,-0x10(%rbp)
setne  %al
mov    %al,-0x72d5(%rbp)
mov    -0x72d5(%rbp),%al
test   $0x1,%al
jne    1176 <main+0x56>
jmp    1405 <main+0x2e5>
lea    0xe83(%rip),%rdi
lea    -0x18(%rbp),%rsi
call   1040 <scanf@plt>
mov    %eax,-0x72d4(%rbp)
movq   $0x0,-0x40(%rbp)
movq   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x18(%rbp),%rax
jg     11ed <main+0xcd>
lea    0xe4f(%rip),%rdi
lea    -0x38(%rbp),%rsi
call   1040 <scanf@plt>
mov    %eax,-0x72d4(%rbp)
mov    -0x38(%rbp),%rcx
sub    -0x40(%rbp),%rcx
mov    -0x20(%rbp),%rax
mov    %rcx,-0x72d0(%rbp,%rax,8)
ff
mov    -0x38(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    119c <main+0x7c>
mov    -0x10(%rbp),%rcx
sub    -0x40(%rbp),%rcx
mov    -0x20(%rbp),%rax
mov    %rcx,-0x72d0(%rbp,%rax,8)
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x30(%rbp),%rax
jg     124e <main+0x12e>
lea    -0x70f0(%rbp),%rax
imul   $0x1e0,-0x20(%rbp),%rcx
add    %rcx,%rax
mov    -0x20(%rbp),%rcx
movq   $0x0,(%rax,%rcx,8)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1211 <main+0xf1>
movq   $0x2,-0x50(%rbp)
mov    -0x50(%rbp),%rax
cmp    -0x30(%rbp),%rax
jg     13e8 <main+0x2c8>
movq   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    -0x50(%rbp),%rcx
add    $0x1,%rcx
cmp    %rcx,%rax
jg     13d2 <main+0x2b2>
mov    -0x20(%rbp),%rax
add    -0x50(%rbp),%rax
sub    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    0x2d4c(%rip),%rax
mov    (%rax),%rdx
lea    -0x70f0(%rbp),%rax
imul   $0x1e0,-0x20(%rbp),%rcx
add    %rcx,%rax
mov    -0x28(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
mov    -0x28(%rbp),%rcx
sub    $0x1,%rcx
cmp    %rcx,%rax
jg     13bc <main+0x29c>
lea    -0x70f0(%rbp),%rax
imul   $0x1e0,-0x20(%rbp),%rcx
add    %rcx,%rax
mov    -0x58(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x58(%rbp),%rdx
add    $0x1,%rdx
lea    -0x70f0(%rbp),%rcx
imul   $0x1e0,%rdx,%rdx
add    %rdx,%rcx
mov    -0x28(%rbp),%rdx
add    (%rcx,%rdx,8),%rax
mov    %rax,-0x48(%rbp)
movq   $0x0,-0x68(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rax
cmp    -0x28(%rbp),%rax
jg     1358 <main+0x238>
mov    -0x60(%rbp),%rax
mov    -0x72d0(%rbp,%rax,8),%rax
ff
add    -0x68(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0x60(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x60(%rbp)
jmp    1325 <main+0x205>
mov    -0x68(%rbp),%rax
add    -0x48(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rax
lea    -0x70f0(%rbp),%rcx
imul   $0x1e0,-0x20(%rbp),%rdx
add    %rdx,%rcx
mov    -0x28(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
jge    13a6 <main+0x286>
mov    -0x48(%rbp),%rdx
lea    -0x70f0(%rbp),%rax
imul   $0x1e0,-0x20(%rbp),%rcx
add    %rcx,%rax
mov    -0x28(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
jmp    13ab <main+0x28b>
mov    -0x58(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x58(%rbp)
jmp    12c1 <main+0x1a1>
jmp    13c1 <main+0x2a1>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    126c <main+0x14c>
jmp    13d7 <main+0x2b7>
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
jmp    1256 <main+0x136>
mov    -0x30(%rbp),%rax
mov    -0x6f10(%rbp,%rax,8),%rsi
ff
lea    0xc09(%rip),%rdi
call   1030 <printf@plt>
jmp    1132 <main+0x12>
xor    %eax,%eax
add    $0x72e0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x72d8,%rsp
lea    0xec8(%rip),%rdi
mov    %rsp,%rsi
call   1040 <scanf@plt>
cmp    $0x1,%eax
jne    1573 <main+0x453>
cmpq   $0x0,(%rsp)
je     1573 <main+0x453>
lea    0xea5(%rip),%r14
lea    0x20(%rsp),%r15
mov    %r14,%rdi
lea    0x28(%rsp),%rsi
call   1040 <scanf@plt>
cmpq   $0x0,0x28(%rsp)
jle    11b0 <main+0x90>
mov    $0x1,%ebx
xor    %ebp,%ebp
nopl   0x0(%rax)
mov    %r14,%rdi
mov    %r15,%rsi
call   1040 <scanf@plt>
mov    0x20(%rsp),%rax
mov    %rax,%rcx
sub    %rbp,%rcx
mov    %rcx,0x70(%rsp,%rbx,8)
lea    0x1(%rbx),%rdi
mov    %rax,%rbp
cmp    0x28(%rsp),%rbx
mov    %rdi,%rbx
jl     1180 <main+0x60>
jmp    11b7 <main+0x97>
xchg   %ax,%ax
mov    $0x1,%edi
xor    %eax,%eax
mov    (%rsp),%rcx
sub    %rax,%rcx
mov    %rcx,0x70(%rsp,%rdi,8)
lea    0x1(%rdi),%rbp
mov    %ebp,%eax
and    $0x3,%eax
cmp    $0x3,%rdi
jae    11e0 <main+0xc0>
xor    %ecx,%ecx
jmp    1238 <main+0x118>
cs nopw 0x0(%rax,%rax,1)
mov    %rbp,%rdx
and    $0xfffffffffffffffc,%rdx
lea    0x250(%rsp),%rsi
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movq   $0x0,(%rsi)
movq   $0x0,0x1e8(%rsi)
movq   $0x0,0x3d0(%rsi)
movq   $0x0,0x5b8(%rsi)
add    $0x4,%rcx
add    $0x7a0,%rsi
cmp    %rcx,%rdx
jne    1200 <main+0xe0>
test   %rax,%rax
je     1274 <main+0x154>
imul   $0x1e8,%rcx,%rcx
add    %rsp,%rcx
add    $0x250,%rcx
imul   $0x1e8,%rax,%rax
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movq   $0x0,(%rcx,%rdx,1)
add    $0x1e8,%rdx
cmp    %rdx,%rax
jne    1260 <main+0x140>
mov    %rdi,0x30(%rsp)
cmp    $0x2,%rdi
jae    12d0 <main+0x1b0>
mov    0x30(%rsp),%rax
mov    0x430(%rsp,%rax,8),%rsi
lea    0xd71(%rip),%rdi
call   1030 <printf@plt>
lea    0xd61(%rip),%r14
mov    %r14,%rdi
mov    %rsp,%rsi
call   1040 <scanf@plt>
cmp    $0x1,%eax
lea    0x20(%rsp),%r15
jne    1573 <main+0x453>
cmpq   $0x0,(%rsp)
jne    1160 <main+0x40>
jmp    1573 <main+0x453>
nopl   0x0(%rax,%rax,1)
mov    0x2d11(%rip),%rax
mov    (%rax),%rax
mov    %rax,0x40(%rsp)
mov    $0x2,%esi
mov    $0x3,%eax
mov    %rax,0x8(%rsp)
mov    %rbp,0x38(%rsp)
jmp    1320 <main+0x200>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%rsi
mov    0x8(%rsp),%rcx
lea    0x1(%rcx),%rax
mov    0x38(%rsp),%rbp
cmp    %rbp,%rcx
mov    %rax,0x8(%rsp)
je     127f <main+0x15f>
sub    %rsi,%rbp
mov    %rbp,0x48(%rsp)
test   %rbp,%rbp
jle    1300 <main+0x1e0>
mov    %rsi,%rcx
and    $0xfffffffffffffffc,%rcx
add    $0xfffffffffffffffc,%rcx
shr    $0x2,%rcx
lea    0x1(%rcx),%eax
movzbl %al,%ebp
and    $0x3,%ebp
shl    $0x5,%rbp
add    $0x1,%rcx
and    $0xfffffffffffffffc,%rcx
mov    %rcx,0x50(%rsp)
mov    %rsi,%rcx
movabs $0x7ffffffffffffffc,%rax
ff ff 7f
and    %rax,%rcx
mov    %rcx,%rax
mov    %rcx,0x18(%rsp)
lea    -0x4(%rcx),%rax
mov    %rax,0x60(%rsp)
shr    $0x2,%rax
add    $0x1,%rax
mov    %rax,0x58(%rsp)
mov    $0x1,%ecx
lea    0x88(%rsp),%rax
mov    %rax,0x10(%rsp)
lea    0xe8(%rsp),%r14
mov    %rsi,%r13
mov    0x8(%rsp),%r10
jmp    13d4 <main+0x2b4>
nopl   0x0(%rax,%rax,1)
lea    0x1(%rcx),%rax
add    $0x1,%r10
add    $0x1,%r13
add    $0x8,%r14
addq   $0x8,0x10(%rsp)
cmp    0x48(%rsp),%rcx
mov    %rax,%rcx
jge    1300 <main+0x1e0>
lea    (%rcx,%rsi,1),%rax
lea    (%rcx,%rsi,1),%r9
add    $0xffffffffffffffff,%r9
imul   $0x1e0,%rcx,%rdx
lea    (%rsp,%rdx,1),%r12
add    $0x250,%r12
lea    -0x8(%r12,%rax,8),%r11
mov    0x40(%rsp),%rbx
mov    %rbx,-0x8(%r12,%rax,8)
mov    0x18(%rsp),%rax
add    %rcx,%rax
mov    %rax,0x68(%rsp)
mov    %rcx,%r8
jmp    1439 <main+0x319>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    %r15,%rdi
add    %rax,%rdi
cmp    %rbx,%rdi
cmovl  %rdi,%rbx
mov    %rbx,(%r11)
cmp    %r13,%r8
je     13b0 <main+0x290>
mov    (%r12,%r8,8),%r15
add    $0x1,%r8
imul   $0x1e0,%r8,%rax
add    %rsp,%rax
add    $0x250,%rax
mov    (%rax,%r9,8),%rdi
cmp    $0x4,%rsi
jae    1470 <main+0x350>
xor    %eax,%eax
mov    %rcx,%rdx
jmp    1560 <main+0x440>
cs nopw 0x0(%rax,%rax,1)
nop
cmpq   $0xc,0x60(%rsp)
jae    1490 <main+0x370>
pxor   %xmm0,%xmm0
xor    %eax,%eax
pxor   %xmm1,%xmm1
jmp    1501 <main+0x3e1>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
pxor   %xmm0,%xmm0
mov    0x50(%rsp),%rdx
xor    %eax,%eax
pxor   %xmm1,%xmm1
nop
movdqu -0x70(%r14,%rax,8),%xmm2
paddq  %xmm0,%xmm2
movdqu -0x60(%r14,%rax,8),%xmm0
paddq  %xmm1,%xmm0
movdqu -0x50(%r14,%rax,8),%xmm1
movdqu -0x40(%r14,%rax,8),%xmm3
movdqu -0x30(%r14,%rax,8),%xmm4
paddq  %xmm1,%xmm4
paddq  %xmm2,%xmm4
movdqu -0x20(%r14,%rax,8),%xmm2
paddq  %xmm3,%xmm2
paddq  %xmm0,%xmm2
movdqu -0x10(%r14,%rax,8),%xmm0
paddq  %xmm4,%xmm0
movdqu (%r14,%rax,8),%xmm1
paddq  %xmm2,%xmm1
add    $0x10,%rax
add    $0xfffffffffffffffc,%rdx
jne    14a0 <main+0x380>
testb  $0x3,0x58(%rsp)
je     153c <main+0x41c>
mov    0x10(%rsp),%rdx
lea    (%rdx,%rax,8),%rax
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movdqu -0x10(%rax,%rdx,1),%xmm2
paddq  %xmm2,%xmm0
movdqu (%rax,%rdx,1),%xmm2
paddq  %xmm2,%xmm1
add    $0x20,%rdx
cmp    %rdx,%rbp
jne    1520 <main+0x400>
paddq  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddq  %xmm0,%xmm1
movq   %xmm1,%rax
mov    0x68(%rsp),%rdx
cmp    0x18(%rsp),%rsi
je     1420 <main+0x300>
xchg   %ax,%ax
add    0x70(%rsp,%rdx,8),%rax
add    $0x1,%rdx
cmp    %rdx,%r10
jne    1560 <main+0x440>
jmp    1420 <main+0x300>
xor    %eax,%eax
add    $0x72d8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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