#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 max(int, int);
int /*<<< orphan*/ printf(char *, int, ...);
scalar_t__ scanf(char *, int *, int *, ...);
int main() {
  int N, m, i, j;
  while (scanf("%d %d", &N, &m) != EOF) {
    int v[60] = {0};
    int w[60] = {0};
    int q[60] = {0};
    int sum[3200] = {0};
    for (i = 1; i <= m; i++) {
      scanf("%d %d %d", &v[i], &w[i], &q[i]);
    }
    for (i = 1; i <= m; i++) {
      for (j = N / 10; j >= 1; j--) {
        if ((v[i]) / 10 <= j)
          sum[j] = max(sum[j - v[i] / 10] + v[i] * w[i], sum[j]);
        else
          sum[j] = 0;
      }
    }
    printf("%d\n", sum[N / 10]);
    int tmp = 0;
    for (int i = m; i > 0; i--) {
      for (int j = N / 10; j > 0; j--) {
        if (sum[j] == sum[j - v[i] / 10] + v[i] * w[i]) {
          printf("v[%d] %d w[%d] %d q[%d] %d choosed\n", i, v[i], i, w[i], i,
                 q[i]);
          j -= v[i] / 10;
          tmp += v[i] * w[i];
          break;
        }
      }
    }
    printf("sum %d\n", tmp);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x3510,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeaa(%rip),%rdi
lea    -0x8(%rbp),%rsi
lea    -0xc(%rbp),%rdx
mov    $0x0,%al
call   1060 <scanf@plt>
mov    0x2e79(%rip),%rcx
cmp    (%rcx),%rax
je     14c8 <main+0x388>
lea    -0x110(%rbp),%rdi
xor    %esi,%esi
mov    $0xf0,%edx
call   1050 <memset@plt>
lea    -0x200(%rbp),%rdi
xor    %esi,%esi
mov    $0xf0,%edx
call   1050 <memset@plt>
lea    -0x2f0(%rbp),%rdi
xor    %esi,%esi
mov    $0xf0,%edx
call   1050 <memset@plt>
lea    -0x34f0(%rbp),%rdi
xor    %esi,%esi
mov    $0x3200,%edx
call   1050 <memset@plt>
movl   $0x1,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     1229 <main+0xe9>
movslq -0x10(%rbp),%rax
lea    -0x110(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
movslq -0x10(%rbp),%rax
lea    -0x200(%rbp),%rdx
shl    $0x2,%rax
add    %rax,%rdx
movslq -0x10(%rbp),%rax
lea    -0x2f0(%rbp),%rcx
shl    $0x2,%rax
add    %rax,%rcx
lea    0xdec(%rip),%rdi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    11cb <main+0x8b>
movl   $0x1,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     130f <main+0x1cf>
mov    -0x8(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x14(%rbp)
cmpl   $0x1,-0x14(%rbp)
jl     12fc <main+0x1bc>
movslq -0x10(%rbp),%rax
mov    -0x110(%rbp,%rax,4),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
cmp    -0x14(%rbp),%eax
jg     12da <main+0x19a>
mov    -0x14(%rbp),%eax
mov    %eax,-0x3500(%rbp)
movslq -0x10(%rbp),%rax
mov    -0x110(%rbp,%rax,4),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x3500(%rbp),%eax
sub    %ecx,%eax
cltq
mov    -0x34f0(%rbp,%rax,4),%edi
movslq -0x10(%rbp),%rax
mov    -0x110(%rbp,%rax,4),%eax
movslq -0x10(%rbp),%rcx
imul   -0x200(%rbp,%rcx,4),%eax
ff
add    %eax,%edi
movslq -0x14(%rbp),%rax
mov    -0x34f0(%rbp,%rax,4),%esi
call   1040 <max@plt>
mov    %eax,%ecx
movslq -0x14(%rbp),%rax
mov    %ecx,-0x34f0(%rbp,%rax,4)
jmp    12e9 <main+0x1a9>
movslq -0x14(%rbp),%rax
movl   $0x0,-0x34f0(%rbp,%rax,4)
jmp    12ee <main+0x1ae>
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    124a <main+0x10a>
jmp    1301 <main+0x1c1>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1230 <main+0xf0>
mov    -0x8(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
cltq
mov    -0x34f0(%rbp,%rax,4),%esi
lea    0xd07(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x34f4(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x34f8(%rbp)
cmpl   $0x0,-0x34f8(%rbp)
jle    14af <main+0x36f>
mov    -0x8(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x34fc(%rbp)
cmpl   $0x0,-0x34fc(%rbp)
jle    1496 <main+0x356>
movslq -0x34fc(%rbp),%rax
mov    -0x34f0(%rbp,%rax,4),%eax
mov    %eax,-0x3504(%rbp)
mov    -0x34fc(%rbp),%ecx
movslq -0x34f8(%rbp),%rax
mov    -0x110(%rbp,%rax,4),%eax
mov    $0xa,%esi
cltd
idiv   %esi
mov    %eax,%edx
mov    -0x3504(%rbp),%eax
sub    %edx,%ecx
movslq %ecx,%rcx
mov    -0x34f0(%rbp,%rcx,4),%ecx
movslq -0x34f8(%rbp),%rdx
mov    -0x110(%rbp,%rdx,4),%edx
movslq -0x34f8(%rbp),%rsi
imul   -0x200(%rbp,%rsi,4),%edx
ff
add    %edx,%ecx
cmp    %ecx,%eax
jne    147d <main+0x33d>
mov    -0x34f8(%rbp),%esi
movslq -0x34f8(%rbp),%rax
mov    -0x110(%rbp,%rax,4),%edx
mov    -0x34f8(%rbp),%ecx
movslq -0x34f8(%rbp),%rax
mov    -0x200(%rbp,%rax,4),%r8d
ff
mov    -0x34f8(%rbp),%r9d
movslq -0x34f8(%rbp),%rax
mov    -0x2f0(%rbp,%rax,4),%eax
lea    0xbea(%rip),%rdi
mov    %eax,(%rsp)
mov    $0x0,%al
call   1030 <printf@plt>
movslq -0x34f8(%rbp),%rax
mov    -0x110(%rbp,%rax,4),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x34fc(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x34fc(%rbp)
movslq -0x34f8(%rbp),%rax
mov    -0x110(%rbp,%rax,4),%eax
movslq -0x34f8(%rbp),%rcx
imul   -0x200(%rbp,%rcx,4),%eax
ff
add    -0x34f4(%rbp),%eax
mov    %eax,-0x34f4(%rbp)
jmp    1496 <main+0x356>
jmp    1482 <main+0x342>
mov    -0x34fc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x34fc(%rbp)
jmp    1362 <main+0x222>
jmp    149b <main+0x35b>
mov    -0x34f8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x34f8(%rbp)
jmp    1344 <main+0x204>
mov    -0x34f4(%rbp),%esi
lea    0xb71(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1152 <main+0x12>
xor    %eax,%eax
add    $0x3510,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x34e8,%rsp
lea    0xeab(%rip),%rdi
lea    0xc(%rsp),%rsi
lea    0x8(%rsp),%rdx
xor    %eax,%eax
call   1060 <scanf@plt>
mov    0x2e78(%rip),%rcx
cmp    (%rcx),%rax
jne    1189 <main+0x49>
xor    %eax,%eax
add    $0x34e8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    $0xcccccccd,%r14d
lea    0xe6a(%rip),%r15
jmp    11d5 <main+0x95>
nopl   0x0(%rax,%rax,1)
lea    0xe86(%rip),%rdi
mov    %r12d,%esi
xor    %eax,%eax
call   1030 <printf@plt>
lea    0xe4b(%rip),%rdi
lea    0xc(%rsp),%rsi
lea    0x8(%rsp),%rdx
xor    %eax,%eax
call   1060 <scanf@plt>
mov    0x2e18(%rip),%rcx
cmp    (%rcx),%rax
je     1175 <main+0x35>
xorps  %xmm0,%xmm0
movaps %xmm0,0x1e0(%rsp)
movaps %xmm0,0x1d0(%rsp)
movaps %xmm0,0x1c0(%rsp)
movaps %xmm0,0x1b0(%rsp)
movaps %xmm0,0x1a0(%rsp)
movaps %xmm0,0x190(%rsp)
movaps %xmm0,0x180(%rsp)
movaps %xmm0,0x170(%rsp)
movaps %xmm0,0x160(%rsp)
movaps %xmm0,0x150(%rsp)
movaps %xmm0,0x140(%rsp)
movaps %xmm0,0x130(%rsp)
movaps %xmm0,0x120(%rsp)
movaps %xmm0,0x110(%rsp)
movaps %xmm0,0x100(%rsp)
movaps %xmm0,0xf0(%rsp)
movaps %xmm0,0xe0(%rsp)
movaps %xmm0,0xd0(%rsp)
movaps %xmm0,0xc0(%rsp)
movaps %xmm0,0xb0(%rsp)
movaps %xmm0,0xa0(%rsp)
movaps %xmm0,0x90(%rsp)
movaps %xmm0,0x80(%rsp)
movaps %xmm0,0x70(%rsp)
movaps %xmm0,0x60(%rsp)
movaps %xmm0,0x50(%rsp)
movaps %xmm0,0x40(%rsp)
movaps %xmm0,0x30(%rsp)
movaps %xmm0,0x20(%rsp)
movaps %xmm0,0x10(%rsp)
movaps %xmm0,0x2d0(%rsp)
movaps %xmm0,0x2c0(%rsp)
movaps %xmm0,0x2b0(%rsp)
movaps %xmm0,0x2a0(%rsp)
movaps %xmm0,0x290(%rsp)
movaps %xmm0,0x280(%rsp)
movaps %xmm0,0x270(%rsp)
movaps %xmm0,0x260(%rsp)
movaps %xmm0,0x250(%rsp)
movaps %xmm0,0x240(%rsp)
movaps %xmm0,0x230(%rsp)
movaps %xmm0,0x220(%rsp)
movaps %xmm0,0x210(%rsp)
movaps %xmm0,0x200(%rsp)
movaps %xmm0,0x1f0(%rsp)
mov    $0x3200,%edx
lea    0x2e0(%rsp),%rdi
xor    %esi,%esi
call   1050 <memset@plt>
cmpl   $0x0,0x8(%rsp)
jle    1450 <main+0x310>
lea    0x104(%rsp),%r12
lea    0x14(%rsp),%r13
lea    0x1f4(%rsp),%rbp
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %r15,%rdi
mov    %r12,%rsi
mov    %r13,%rdx
mov    %rbp,%rcx
xor    %eax,%eax
call   1060 <scanf@plt>
movslq 0x8(%rsp),%rax
add    $0x1,%rbx
add    $0x4,%rbp
add    $0x4,%r13
add    $0x4,%r12
cmp    %rax,%rbx
jl     1370 <main+0x230>
test   %eax,%eax
jle    1450 <main+0x310>
mov    $0x1,%ebx
jmp    13c7 <main+0x287>
nopl   0x0(%rax)
mov    0x8(%rsp),%eax
lea    0x1(%rbx),%rcx
movslq %eax,%rdx
cmp    %rdx,%rbx
mov    %rcx,%rbx
jge    1450 <main+0x310>
mov    0xc(%rsp),%ecx
cmp    $0xa,%ecx
jl     13b4 <main+0x274>
mov    %ecx,%ebp
imul   %r14,%rbp
shr    $0x23,%rbp
jmp    13f8 <main+0x2b8>
nopl   0x0(%rax)
movl   $0x0,0x2e0(%rsp,%rbp,4)
lea    -0x1(%rbp),%rax
cmp    $0x1,%rbp
mov    %rax,%rbp
jle    13b0 <main+0x270>
movslq 0x100(%rsp,%rbx,4),%rdi
imul   $0x66666667,%rdi,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
sar    $0x22,%rax
add    %ecx,%eax
cltq
cmp    %rax,%rbp
jl     13e0 <main+0x2a0>
shl    $0x2,%rax
neg    %rax
imul   0x10(%rsp,%rbx,4),%edi
add    %rsp,%rax
add    $0x2e0,%rax
add    (%rax,%rbp,4),%edi
mov    0x2e0(%rsp,%rbp,4),%esi
call   1040 <max@plt>
mov    %eax,0x2e0(%rsp,%rbp,4)
jmp    13eb <main+0x2ab>
nopl   0x0(%rax,%rax,1)
movslq 0xc(%rsp),%rax
imul   $0x66666667,%rax,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
sar    $0x22,%rax
add    %ecx,%eax
cltq
mov    0x2e0(%rsp,%rax,4),%esi
xor    %r12d,%r12d
lea    0xbb5(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
mov    0x8(%rsp),%r13d
test   %r13d,%r13d
lea    0xb77(%rip),%rbx
jle    11a0 <main+0x60>
xor    %r12d,%r12d
jmp    14e0 <main+0x3a0>
nopl   (%rax)
mov    0x1f0(%rsp,%r13,4),%eax
mov    %eax,(%rsp)
mov    %rbx,%rdi
mov    %r13d,%esi
mov    %r13d,%ecx
mov    %r13d,%r9d
xor    %eax,%eax
call   1030 <printf@plt>
mov    0x10(%rsp,%r13,4),%eax
imul   0x100(%rsp,%r13,4),%eax
add    %eax,%r12d
lea    -0x1(%r13),%rax
cmp    $0x1,%r13
mov    %rax,%r13
jle    11a0 <main+0x60>
mov    0xc(%rsp),%eax
cmp    $0xa,%eax
jl     14cf <main+0x38f>
mov    %eax,%eax
imul   %r14,%rax
shr    $0x23,%rax
movslq 0x100(%rsp,%r13,4),%rdx
imul   $0xffffffff99999999,%rdx,%rcx
mov    %rcx,%rsi
shr    $0x3f,%rsi
sar    $0x22,%rcx
add    %esi,%ecx
mov    0x10(%rsp,%r13,4),%r8d
mov    %r8d,%esi
imul   %edx,%esi
nopw   0x0(%rax,%rax,1)
lea    (%rcx,%rax,1),%edi
movslq %edi,%rdi
mov    0x2e0(%rsp,%rdi,4),%edi
add    %esi,%edi
cmp    %edi,0x2e0(%rsp,%rax,4)
je     14a0 <main+0x360>
lea    -0x1(%rax),%rdi
cmp    $0x2,%rax
mov    %rdi,%rax
jge    1520 <main+0x3e0>
jmp    14cf <main+0x38f>

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

LLVM IR (-O2):
@.str = [6 x i8] c"%d %d\00"
@EOF = global i64 0
@.str.1 = [9 x i8] c"%d %d %d\00"
@.str.2 = [4 x i8] c"%d\0A\00"
@.str.3 = [36 x i8] c"v[%d] %d w[%d] %d q[%d] %d choosed\0A\00"
@.str.4 = [8 x i8] c"sum %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 [3200 x i32]
%7 = bitcast i32* %1 to i8*
%8 = bitcast i32* %2 to i8*
%9 = call i64 (i8*, i32*, i32*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %1, i32* %2)
%10 = load i64, i64* @EOF
%11 = icmp eq i64 %9, %10
br i1 %11, label %130, label %12
12: ; preds = %0
%13 = bitcast [60 x i32]* %3 to i8*
%14 = bitcast [60 x i32]* %4 to i8*
%15 = bitcast [60 x i32]* %5 to i8*
%16 = bitcast [3200 x i32]* %6 to i8*
br label %17
17: ; preds = %12, %83
%18 = load i32, i32* %2
%19 = icmp slt i32 %18, 1
br i1 %19, label %72, label %22
20: ; preds = %22
%21 = icmp slt i32 %29, 1
br i1 %21, label %72, label %32
22: ; preds = %17, %22
%23 = phi i64 [ %28, %22 ], [ 1, %17 ]
%24 = getelementptr inbounds [60 x i32], [60 x i32]* %3, i64 0, i64 %23
%25 = getelementptr inbounds [60 x i32], [60 x i32]* %4, i64 0, i64 %23
%26 = getelementptr inbounds [60 x i32], [60 x i32]* %5, i64 0, i64 %23
%27 = call i64 (i8*, i32*, i32*, ...) @scanf(i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.1, i64 0, i64 0), i32* %24, i32* %25, i32* %26)
%28 = add nuw nsw i64 %23, 1
%29 = load i32, i32* %2
%30 = sext i32 %29 to i64
%31 = icmp slt i64 %23, %30
br i1 %31, label %22, label %20
32: ; preds = %20, %67
%33 = phi i32 [ %68, %67 ], [ %29, %20 ]
%34 = phi i64 [ %69, %67 ], [ 1, %20 ]
%35 = load i32, i32* %1
%36 = icmp sgt i32 %35, 9
br i1 %36, label %37, label %67
37: ; preds = %32
%38 = udiv i32 %35, 10
%39 = getelementptr inbounds [60 x i32], [60 x i32]* %3, i64 0, i64 %34
%40 = getelementptr inbounds [60 x i32], [60 x i32]* %4, i64 0, i64 %34
%41 = zext i32 %38 to i64
br label %42
42: ; preds = %37, %62
%43 = phi i64 [ %41, %37 ], [ %63, %62 ]
%44 = load i32, i32* %39
%45 = sdiv i32 %44, 10
%46 = sext i32 %45 to i64
%47 = icmp slt i64 %43, %46
br i1 %47, label %60, label %48
48: ; preds = %42
%49 = trunc i64 %43 to i32
%50 = sub nsw i32 %49, %45
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds [3200 x i32], [3200 x i32]* %6, i64 0, i64 %51
%53 = load i32, i32* %52
%54 = load i32, i32* %40
%55 = mul nsw i32 %54, %44
%56 = add nsw i32 %55, %53
%57 = getelementptr inbounds [3200 x i32], [3200 x i32]* %6, i64 0, i64 %43
%58 = load i32, i32* %57
%59 = call i32 @max(i32 %56, i32 %58)
store i32 %59, i32* %57
br label %62
60: ; preds = %42
%61 = getelementptr inbounds [3200 x i32], [3200 x i32]* %6, i64 0, i64 %43
store i32 0, i32* %61
br label %62
62: ; preds = %48, %60
%63 = add nsw i64 %43, -1
%64 = icmp sgt i64 %43, 1
br i1 %64, label %42, label %65
65: ; preds = %62
%66 = load i32, i32* %2
br label %67
67: ; preds = %65, %32
%68 = phi i32 [ %66, %65 ], [ %33, %32 ]
%69 = add nuw nsw i64 %34, 1
%70 = sext i32 %68 to i64
%71 = icmp slt i64 %34, %70
br i1 %71, label %32, label %72
72: ; preds = %67, %17, %20
%73 = load i32, i32* %1
%74 = sdiv i32 %73, 10
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds [3200 x i32], [3200 x i32]* %6, i64 0, i64 %75
%77 = load i32, i32* %76
%78 = call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %77)
%79 = load i32, i32* %2
%80 = icmp sgt i32 %79, 0
br i1 %80, label %81, label %83
81: ; preds = %72
%82 = zext i32 %79 to i64
br label %89
83: ; preds = %126, %72
%84 = phi i32 [ 0, %72 ], [ %127, %126 ]
%85 = call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.4, i64 0, i64 0), i32 %84)
%86 = call i64 (i8*, i32*, i32*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %1, i32* %2)
%87 = load i64, i64* @EOF
%88 = icmp eq i64 %86, %87
br i1 %88, label %130, label %17
89: ; preds = %81, %126
%90 = phi i64 [ %82, %81 ], [ %128, %126 ]
%91 = phi i32 [ 0, %81 ], [ %127, %126 ]
%92 = load i32, i32* %1
%93 = icmp sgt i32 %92, 9
br i1 %93, label %94, label %126
94: ; preds = %89
%95 = udiv i32 %92, 10
%96 = getelementptr inbounds [60 x i32], [60 x i32]* %3, i64 0, i64 %90
%97 = load i32, i32* %96
%98 = sdiv i32 %97, -10
%99 = getelementptr inbounds [60 x i32], [60 x i32]* %4, i64 0, i64 %90
%100 = load i32, i32* %99
%101 = mul nsw i32 %100, %97
%102 = zext i32 %95 to i64
br label %106
103: ; preds = %106
%104 = add nsw i64 %107, -1
%105 = icmp sgt i64 %107, 1
br i1 %105, label %106, label %126
106: ; preds = %94, %103
%107 = phi i64 [ %102, %94 ], [ %104, %103 ]
%108 = getelementptr inbounds [3200 x i32], [3200 x i32]* %6, i64 0, i64 %107
%109 = load i32, i32* %108
%110 = trunc i64 %107 to i32
%111 = add i32 %98, %110
%112 = sext i32 %111 to i64
%113 = getelementptr inbounds [3200 x i32], [3200 x i32]* %6, i64 0, i64 %112
%114 = load i32, i32* %113
%115 = add nsw i32 %101, %114
%116 = icmp eq i32 %109, %115
br i1 %116, label %117, label %103
117: ; preds = %106
%118 = getelementptr inbounds [60 x i32], [60 x i32]* %5, i64 0, i64 %90
%119 = load i32, i32* %118
%120 = trunc i64 %90 to i32
%121 = call i32 (i8*, i32, ...) @printf(i8* getelementptr inbounds ([36 x i8], [36 x i8]* @.str.3, i64 0, i64 0), i32 %120, i32 %97, i32 %120, i32 %100, i32 %120, i32 %119)
%122 = load i32, i32* %96
%123 = load i32, i32* %99
%124 = mul nsw i32 %123, %122
%125 = add nsw i32 %124, %91
br label %126
126: ; preds = %103, %89, %117
%127 = phi i32 [ %125, %117 ], [ %91, %89 ], [ %91, %103 ]
%128 = add nsw i64 %90, -1
%129 = icmp sgt i64 %90, 1
br i1 %129, label %89, label %83
130: ; preds = %83, %0
ret i32 0
}