#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 max(int, int);
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, int *, int *, ...);
int main() {
  int N, m;
  int v[60], p[60], q[60];
  int cnt = 0;
  scanf("%d %d", &N, &m);
  int dp[60][32000] = {0};
  for (int i = 1; i <= m; i++) {
    scanf("%d %d %d", &v[i], &p[i], &q[i]);
  }
  for (int i = 1; i < m + 1; i++) {
    for (int j = 1; j < N + 1; j++) {
      if (q[i] == 0) {
        if (j >= v[i])
          dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - v[i]] + v[i] * p[i]);
        else
          dp[i][j] = dp[i - 1][j];
      } else {
        if (j >= v[q[i]] + v[i])
          dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - v[q[i]] - v[i]] +
                                           v[i] * p[i] + v[q[i]] * p[q[i]]);
        else
          dp[i][j] = dp[i - 1][j];
      }
    }
  }
  printf("%d\n", dp[m][N]);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x753300,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x2e4(%rbp)
lea    0xea0(%rip),%rdi
lea    -0x8(%rbp),%rsi
lea    -0xc(%rbp),%rdx
mov    $0x0,%al
call   1060 <scanf@plt>
lea    -0x7532f0(%rbp),%rdi
xor    %esi,%esi
mov    $0x753000,%edx
call   1050 <memset@plt>
movl   $0x1,-0x7532f4(%rbp)
mov    -0x7532f4(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     11ff <main+0xbf>
movslq -0x7532f4(%rbp),%rax
lea    -0x100(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
movslq -0x7532f4(%rbp),%rax
lea    -0x1f0(%rbp),%rdx
shl    $0x2,%rax
add    %rax,%rdx
movslq -0x7532f4(%rbp),%rax
lea    -0x2e0(%rbp),%rcx
shl    $0x2,%rax
add    %rax,%rcx
lea    0xe1c(%rip),%rdi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x7532f4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x7532f4(%rbp)
jmp    118f <main+0x4f>
movl   $0x1,-0x7532f8(%rbp)
mov    -0x7532f8(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    1505 <main+0x3c5>
movl   $0x1,-0x7532fc(%rbp)
mov    -0x7532fc(%rbp),%eax
mov    -0x8(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    14ec <main+0x3ac>
movslq -0x7532f8(%rbp),%rax
cmpl   $0x0,-0x2e0(%rbp,%rax,4)
jne    1363 <main+0x223>
mov    -0x7532fc(%rbp),%eax
movslq -0x7532f8(%rbp),%rcx
cmp    -0x100(%rbp,%rcx,4),%eax
jl     1315 <main+0x1d5>
mov    -0x7532f8(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x7532f0(%rbp),%rax
imul   $0x1f400,%rcx,%rcx
add    %rcx,%rax
movslq -0x7532fc(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
mov    -0x7532f8(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x7532f0(%rbp),%rax
imul   $0x1f400,%rcx,%rcx
add    %rcx,%rax
mov    -0x7532fc(%rbp),%ecx
movslq -0x7532f8(%rbp),%rdx
sub    -0x100(%rbp,%rdx,4),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
movslq -0x7532f8(%rbp),%rax
mov    -0x100(%rbp,%rax,4),%eax
movslq -0x7532f8(%rbp),%rcx
imul   -0x1f0(%rbp,%rcx,4),%eax
ff
add    %eax,%esi
call   1040 <max@plt>
mov    %eax,%edx
movslq -0x7532f8(%rbp),%rcx
lea    -0x7532f0(%rbp),%rax
imul   $0x1f400,%rcx,%rcx
add    %rcx,%rax
movslq -0x7532fc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    135e <main+0x21e>
mov    -0x7532f8(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x7532f0(%rbp),%rax
imul   $0x1f400,%rcx,%rcx
add    %rcx,%rax
movslq -0x7532fc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
movslq -0x7532f8(%rbp),%rcx
lea    -0x7532f0(%rbp),%rax
imul   $0x1f400,%rcx,%rcx
add    %rcx,%rax
movslq -0x7532fc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    14d3 <main+0x393>
mov    -0x7532fc(%rbp),%eax
movslq -0x7532f8(%rbp),%rcx
movslq -0x2e0(%rbp,%rcx,4),%rcx
ff
mov    -0x100(%rbp,%rcx,4),%ecx
movslq -0x7532f8(%rbp),%rdx
add    -0x100(%rbp,%rdx,4),%ecx
cmp    %ecx,%eax
jl     1485 <main+0x345>
mov    -0x7532f8(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x7532f0(%rbp),%rax
imul   $0x1f400,%rcx,%rcx
add    %rcx,%rax
movslq -0x7532fc(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
mov    -0x7532f8(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x7532f0(%rbp),%rax
imul   $0x1f400,%rcx,%rcx
add    %rcx,%rax
mov    -0x7532fc(%rbp),%ecx
movslq -0x7532f8(%rbp),%rdx
movslq -0x2e0(%rbp,%rdx,4),%rdx
ff
sub    -0x100(%rbp,%rdx,4),%ecx
movslq -0x7532f8(%rbp),%rdx
sub    -0x100(%rbp,%rdx,4),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
movslq -0x7532f8(%rbp),%rax
mov    -0x100(%rbp,%rax,4),%eax
movslq -0x7532f8(%rbp),%rcx
imul   -0x1f0(%rbp,%rcx,4),%eax
ff
add    %eax,%esi
movslq -0x7532f8(%rbp),%rax
movslq -0x2e0(%rbp,%rax,4),%rax
ff
mov    -0x100(%rbp,%rax,4),%eax
movslq -0x7532f8(%rbp),%rcx
movslq -0x2e0(%rbp,%rcx,4),%rcx
ff
imul   -0x1f0(%rbp,%rcx,4),%eax
ff
add    %eax,%esi
call   1040 <max@plt>
mov    %eax,%edx
movslq -0x7532f8(%rbp),%rcx
lea    -0x7532f0(%rbp),%rax
imul   $0x1f400,%rcx,%rcx
add    %rcx,%rax
movslq -0x7532fc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    14ce <main+0x38e>
mov    -0x7532f8(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x7532f0(%rbp),%rax
imul   $0x1f400,%rcx,%rcx
add    %rcx,%rax
movslq -0x7532fc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
movslq -0x7532f8(%rbp),%rcx
lea    -0x7532f0(%rbp),%rax
imul   $0x1f400,%rcx,%rcx
add    %rcx,%rax
movslq -0x7532fc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    14d3 <main+0x393>
jmp    14d8 <main+0x398>
mov    -0x7532fc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x7532fc(%rbp)
jmp    1227 <main+0xe7>
jmp    14f1 <main+0x3b1>
mov    -0x7532f8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x7532f8(%rbp)
jmp    1209 <main+0xc9>
movslq -0xc(%rbp),%rcx
lea    -0x7532f0(%rbp),%rax
imul   $0x1f400,%rcx,%rcx
add    %rcx,%rax
movslq -0x8(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xae1(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x753300,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x7532e8,%rsp
lea    0xeab(%rip),%rdi
lea    0xc(%rsp),%rsi
lea    0x8(%rsp),%rdx
xor    %eax,%eax
call   1060 <scanf@plt>
lea    0x2e0(%rsp),%rdi
mov    $0x753000,%edx
xor    %esi,%esi
call   1050 <memset@plt>
mov    0x8(%rsp),%eax
test   %eax,%eax
jle    12e2 <main+0x1a2>
lea    0x1f4(%rsp),%r14
lea    0x14(%rsp),%r15
lea    0x104(%rsp),%r13
lea    0xe5b(%rip),%r12
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
mov    %r12,%rdi
mov    %r13,%rsi
mov    %r15,%rdx
mov    %r14,%rcx
xor    %eax,%eax
call   1060 <scanf@plt>
movslq 0x8(%rsp),%rax
add    $0x1,%rbx
add    $0x4,%r14
add    $0x4,%r15
add    $0x4,%r13
cmp    %rax,%rbx
jl     11b0 <main+0x70>
test   %eax,%eax
jle    12e2 <main+0x1a2>
mov    0xc(%rsp),%ecx
lea    0x2e4(%rsp),%r14
mov    $0x1,%r12d
jmp    121f <main+0xdf>
nopl   0x0(%rax)
mov    0x8(%rsp),%eax
lea    0x1(%r12),%rsi
movslq %eax,%rdx
add    $0x1f400,%r14
cmp    %rdx,%r12
mov    %rsi,%r12
jge    12e9 <main+0x1a9>
test   %ecx,%ecx
jle    1204 <main+0xc4>
lea    -0x1(%r12),%r15
xor    %r13d,%r13d
jmp    124b <main+0x10b>
nopl   (%rax)
add    %ecx,%esi
mov    %eax,%edi
call   1040 <max@plt>
mov    %eax,0x1f400(%r14,%rbp,4)
movslq 0xc(%rsp),%rcx
cmp    %rcx,%r13
jge    1200 <main+0xc0>
mov    %r13,%rbp
add    $0x1,%r13
movslq 0x1f0(%rsp,%r12,4),%rdx
test   %rdx,%rdx
je     12b0 <main+0x170>
mov    0x100(%rsp,%rdx,4),%esi
mov    0x100(%rsp,%r12,4),%ecx
lea    (%rcx,%rsi,1),%edi
movslq %edi,%rbx
mov    (%r14,%rbp,4),%eax
cmp    %rbx,%r13
jl     1239 <main+0xf9>
mov    %ebp,%ebx
sub    %edi,%ebx
add    $0x1,%ebx
movslq %ebx,%rdi
imul   $0x1f400,%r15,%rbx
add    %rsp,%rbx
add    $0x2e0,%rbx
imul   0x10(%rsp,%r12,4),%ecx
add    (%rbx,%rdi,4),%ecx
imul   0x10(%rsp,%rdx,4),%esi
jmp    1230 <main+0xf0>
nopl   0x0(%rax,%rax,1)
movslq 0x100(%rsp,%r12,4),%rdx
mov    (%r14,%rbp,4),%eax
cmp    %rdx,%r13
jl     1239 <main+0xf9>
mov    %rdx,%rcx
shl    $0x2,%rcx
mov    %r14,%rsi
sub    %rcx,%rsi
mov    (%rsi,%rbp,4),%esi
mov    0x10(%rsp,%r12,4),%ecx
imul   %edx,%ecx
jmp    1230 <main+0xf0>
mov    0xc(%rsp),%ecx
movslq %eax,%rdx
movslq %ecx,%rax
imul   $0x1f400,%rdx,%rcx
add    %rsp,%rcx
add    $0x2e0,%rcx
mov    (%rcx,%rax,4),%esi
lea    0xd02(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x7532e8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@.str = [6 x i8] c"%d %d\00"
@.str.1 = [9 x i8] c"%d %d %d\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca [60 x i32]
%4 = alloca [60 x i32]
%5 = alloca [60 x i32]
%6 = alloca [60 x [32000 x i32]]
%7 = bitcast i32* %1 to i8*
%8 = bitcast i32* %2 to i8*
%9 = bitcast [60 x i32]* %3 to i8*
%10 = bitcast [60 x i32]* %4 to i8*
%11 = bitcast [60 x i32]* %5 to i8*
%12 = call i32 (i8*, i32*, i32*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %1, i32* %2)
%13 = bitcast [60 x [32000 x i32]]* %6 to i8*
%14 = load i32, i32* %2
%15 = icmp slt i32 %14, 1
br i1 %15, label %18, label %24
16: ; preds = %24
%17 = icmp slt i32 %31, 1
br i1 %17, label %18, label %22
18: ; preds = %0, %16
%19 = phi i32 [ %31, %16 ], [ %14, %0 ]
%20 = load i32, i32* %1
%21 = sext i32 %19 to i64
br label %44
22: ; preds = %16
%23 = load i32, i32* %1
br label %34
24: ; preds = %0, %24
%25 = phi i64 [ %30, %24 ], [ 1, %0 ]
%26 = getelementptr inbounds [60 x i32], [60 x i32]* %3, i64 0, i64 %25
%27 = getelementptr inbounds [60 x i32], [60 x i32]* %4, i64 0, i64 %25
%28 = getelementptr inbounds [60 x i32], [60 x i32]* %5, i64 0, i64 %25
%29 = call i32 (i8*, i32*, i32*, ...) @scanf(i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.1, i64 0, i64 0), i32* %26, i32* %27, i32* %28)
%30 = add nuw nsw i64 %25, 1
%31 = load i32, i32* %2
%32 = sext i32 %31 to i64
%33 = icmp slt i64 %25, %32
br i1 %33, label %24, label %16
34: ; preds = %22, %53
%35 = phi i32 [ %31, %22 ], [ %54, %53 ]
%36 = phi i32 [ %23, %22 ], [ %55, %53 ]
%37 = phi i64 [ 1, %22 ], [ %56, %53 ]
%38 = icmp slt i32 %36, 1
br i1 %38, label %53, label %39
39: ; preds = %34
%40 = getelementptr inbounds [60 x i32], [60 x i32]* %5, i64 0, i64 %37
%41 = getelementptr inbounds [60 x i32], [60 x i32]* %3, i64 0, i64 %37
%42 = add nsw i64 %37, -1
%43 = getelementptr inbounds [60 x i32], [60 x i32]* %4, i64 0, i64 %37
br label %59
44: ; preds = %53, %18
%45 = phi i64 [ %21, %18 ], [ %57, %53 ]
%46 = phi i32 [ %20, %18 ], [ %55, %53 ]
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds [60 x [32000 x i32]], [60 x [32000 x i32]]* %6, i64 0, i64 %45, i64 %47
%49 = load i32, i32* %48
%50 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %49)
ret i32 0
51: ; preds = %105
%52 = load i32, i32* %2
br label %53
53: ; preds = %51, %34
%54 = phi i32 [ %52, %51 ], [ %35, %34 ]
%55 = phi i32 [ %109, %51 ], [ %36, %34 ]
%56 = add nuw nsw i64 %37, 1
%57 = sext i32 %54 to i64
%58 = icmp slt i64 %37, %57
br i1 %58, label %34, label %44
59: ; preds = %39, %105
%60 = phi i64 [ 1, %39 ], [ %108, %105 ]
%61 = load i32, i32* %40
%62 = icmp eq i32 %61, 0
br i1 %62, label %63, label %77
63: ; preds = %59
%64 = load i32, i32* %41
%65 = sext i32 %64 to i64
%66 = icmp slt i64 %60, %65
%67 = getelementptr inbounds [60 x [32000 x i32]], [60 x [32000 x i32]]* %6, i64 0, i64 %42, i64 %60
%68 = load i32, i32* %67
br i1 %66, label %105, label %69
69: ; preds = %63
%70 = trunc i64 %60 to i32
%71 = sub nsw i32 %70, %64
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds [60 x [32000 x i32]], [60 x [32000 x i32]]* %6, i64 0, i64 %42, i64 %72
%74 = load i32, i32* %73
%75 = load i32, i32* %43
%76 = mul nsw i32 %75, %64
br label %99
77: ; preds = %59
%78 = sext i32 %61 to i64
%79 = getelementptr inbounds [60 x i32], [60 x i32]* %3, i64 0, i64 %78
%80 = load i32, i32* %79
%81 = load i32, i32* %41
%82 = add i32 %81, %80
%83 = sext i32 %82 to i64
%84 = icmp slt i64 %60, %83
%85 = getelementptr inbounds [60 x [32000 x i32]], [60 x [32000 x i32]]* %6, i64 0, i64 %42, i64 %60
%86 = load i32, i32* %85
br i1 %84, label %105, label %87
87: ; preds = %77
%88 = trunc i64 %60 to i32
%89 = sub i32 %88, %82
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds [60 x [32000 x i32]], [60 x [32000 x i32]]* %6, i64 0, i64 %42, i64 %90
%92 = load i32, i32* %91
%93 = load i32, i32* %43
%94 = mul nsw i32 %93, %81
%95 = add nsw i32 %94, %92
%96 = getelementptr inbounds [60 x i32], [60 x i32]* %4, i64 0, i64 %78
%97 = load i32, i32* %96
%98 = mul nsw i32 %97, %80
br label %99
99: ; preds = %87, %69
%100 = phi i32 [ %74, %69 ], [ %98, %87 ]
%101 = phi i32 [ %76, %69 ], [ %95, %87 ]
%102 = phi i32 [ %68, %69 ], [ %86, %87 ]
%103 = add nsw i32 %101, %100
%104 = call i32 @max(i32 %102, i32 %103)
br label %105
105: ; preds = %99, %77, %63
%106 = phi i32 [ %68, %63 ], [ %86, %77 ], [ %104, %99 ]
%107 = getelementptr inbounds [60 x [32000 x i32]], [60 x [32000 x i32]]* %6, i64 0, i64 %37, i64 %60
store i32 %106, i32* %107
%108 = add nuw nsw i64 %60, 1
%109 = load i32, i32* %1
%110 = sext i32 %109 to i64
%111 = icmp slt i64 %60, %110
br i1 %111, label %59, label %51
}