user: Demonstrate the C code that generates the assembly output below:

```asm
<memoized_cut_rod_aux>:
  endbr64
  push   %r15
  movslq %esi,%rax
  push   %r14
  push   %r13
  push   %r12
  push   %rbp
  push   %rbx
  lea    (%rdx,%rax,4),%rbx
  sub    $0x138,%rsp
  mov    (%rbx),%esi
  mov    %eax,0xdc(%rsp)
  mov    %rbx,0x100(%rsp)
  mov    %esi,0x2c(%rsp)
  test   %esi,%esi
  jns    L170
  movl   $0x0,0x2c(%rsp)
  test   %eax,%eax
  je     L170
  movl   $0xffff812c,0x2c(%rsp)
  jle    L1070
  lea    -0x1(%rax),%ebx
  lea    -0x8(%rdx,%rax,4),%rax
  mov    %rdx,%r12
  mov    %rdi,%r15
  mov    %ebx,0x54(%rsp)
  mov    %rax,0x58(%rsp)
  movq   $0x1,0x30(%rsp)
L936:
  mov    0x30(%rsp),%rax
  mov    0x58(%rsp),%rdi
  mov    (%r15,%rax,4),%eax
  mov    %eax,0xc8(%rsp)
  mov    0x4(%rdi),%eax
  test   %eax,%eax
  jns    L457
  mov    0x54(%rsp),%eax
  test   %eax,%eax
  je     L510
  sub    $0x1,%eax
  mov    %r15,%r14
  mov    %rdi,0x88(%rsp)
  mov    %eax,0xd8(%rsp)
  mov    %eax,0xfc(%rsp)
  mov    %eax,0x50(%rsp)
  movq   $0x1,0x20(%rsp)
  movl   $0xffff812c,0xd4(%rsp)
L1207:
  mov    0x20(%rsp),%rax
  mov    0x88(%rsp),%rcx
  mov    (%r14,%rax,4),%eax
  mov    %eax,0xb8(%rsp)
  mov    (%rcx),%eax
  test   %eax,%eax
  jns    L503
  mov    0x50(%rsp),%eax
  test   %eax,%eax
  je     L144
  jle    L972
  movq   $0x1,0x18(%rsp)
  sub    $0x1,%eax
  mov    %r14,%r15
  mov    %eax,0xbc(%rsp)
  mov    %eax,0x38(%rsp)
  lea    -0x14(%rcx),%rax
  mov    %rax,0x98(%rsp)
  movl   $0xffff812c,0xe8(%rsp)
L887:
  mov    0x18(%rsp),%rax
  mov    0x98(%rsp),%rdx
  mov    (%r15,%rax,4),%eax
  mov    %eax,0xb0(%rsp)
  mov    0x10(%rdx),%eax
  test   %eax,%eax
  jns    L1269
  mov    0x38(%rsp),%eax
  test   %eax,%eax
  je     L985
  jle    L1168
  sub    $0x1,%eax
  mov    %rdx,0x90(%rsp)
  mov    %eax,0xd0(%rsp)
  mov    %eax,0x48(%rsp)
  movq   $0x1,0x10(%rsp)
  movl   $0xffff812c,0xe4(%rsp)
L459:
  mov    0x10(%rsp),%rax
  mov    0x90(%rsp),%rcx
  mov    (%r15,%rax,4),%eax
  mov    %eax,0xac(%rsp)
  mov    0xc(%rcx),%eax
  test   %eax,%eax
  jns    L1153
  mov    0x48(%rsp),%eax
  test   %eax,%eax
  je     L570
  jle    L383
  sub    $0x1,%eax
  mov    %rcx,0x78(%rsp)
  mov    $0x1,%r14d
  mov    %r12,%r13
  mov    %eax,0xc0(%rsp)
  mov    %eax,0x4c(%rsp)
  movl   $0xffff812c,0xe0(%rsp)
  mov    %r14,0x8(%rsp)
L504:
  mov    0x8(%rsp),%rax
  mov    (%r15,%rax,4),%edx
  mov    0x78(%rsp),%rax
  mov    0x8(%rax),%eax
  mov    %edx,0x80(%rsp)
  test   %eax,%eax
  jns    L1154
  movl   $0xffffffff,0xa8(%rsp)
  mov    0x4c(%rsp),%eax
  test   %eax,%eax
  je     L216
  jle    L998
  sub    $0x1,%eax
  mov    $0x1,%r14d
  movl   $0xffff812c,0xcc(%rsp)
  mov    %eax,%r11d
  mov    %eax,0xa8(%rsp)
  mov    0x78(%rsp),%rax
  mov    %r11d,0x40(%rsp)
  mov    %rax,0x68(%rsp)
  mov    %r13,%rax
  mov    %r15,%r13
  mov    %r14,%r15
  mov    %rax,%r14
L1351:
  mov    0x68(%rsp),%rax
  mov    0x0(%r13,%r15,4),%edi
  mov    0x4(%rax),%eax
  mov    %edi,0x70(%rsp)
  test   %eax,%eax
  jns    L650
  movl   $0xffffffff,0xa4(%rsp)
  mov    0x40(%rsp),%eax
  test   %eax,%eax
  je     L530
  jle    L622
  sub    $0x1,%eax
  mov    $0x1,%r9d
  movl   $0xffff812c,0xc4(%rsp)
  mov    %eax,0xa4(%rsp)
  mov    %eax,%r8d
  mov    0x68(%rsp),%rax
  mov    %r15,0x128(%rsp)
  mov    %r9,%r15
  mov    %rax,0x60(%rsp)
  mov    %r14,0xf0(%rsp)
  mov    %r13,%r14
L583:
  mov    0x60(%rsp),%rax
  mov    (%r14,%r15,4),%r9d
  mov    (%rax),%eax
  test   %eax,%eax
  jns    L693
  movl   $0xffffffff,0xa0(%rsp)
  test   %r8d,%r8d
  je     L185
  jle    L637
  lea    -0x1(%r8),%eax
  mov    0x60(%rsp),%rcx
  movl   $0xffff812c,0xb4(%rsp)
  mov    %r14,%rbp
  mov    %eax,0xa0(%rsp)
  mov    $0x1,%r12d
  mov    %r9d,0x11c(%rsp)
  mov    %rcx,%r14
  mov    %r8d,0xf8(%rsp)
  mov    %r15,0x120(%rsp)
  mov    %eax,%r15d
L176:
  mov    -0x4(%r14),%eax
  mov    0x0(%rbp,%r12,4),%r10d
  test   %eax,%eax
  jns    L237
  test   %r15d,%r15d
  je     L1043
  mov    $0xffff812c,%r11d
  jle    L1280
  mov    %r10d,0x118(%rsp)
  mov    $0x1,%ebx
  mov    %r14,0x108(%rsp)
  mov    %rbp,%r14
  mov    0xf0(%rsp),%rbp
  mov    %r12,0x110(%rsp)
  mov    %rbx,%r12
  mov    %r11d,%ebx
L1354:
  mov    %r15d,%esi
  mov    (%r14,%r12,4),%r13d
  mov    %rbp,%rdx
  mov    %r14,%rdi
  sub    %r12d,%esi
  mov    %esi,0xec(%rsp)
  call   <memoized_cut_rod_aux>
  mov    0xec(%rsp),%esi
  add    %eax,%r13d
  cmp    %ebx,%r13d
  jl     L707
  mov    (%r14,%r12,4),%ebx
  mov    %rbp,%rdx
  mov    %r14,%rdi
  call   <memoized_cut_rod_aux>
  add    %eax,%ebx
L707:
  add    $0x1,%r12
  cmp    %r12d,%r15d
  jge    L1354
  mov    %r14,%rbp
  mov    0x118(%rsp),%r10d
  mov    0x110(%rsp),%r12
  mov    %ebx,%r11d
  mov    0x108(%rsp),%r14
L1280:
  mov    %r11d,-0x4(%r14)
  add    %r11d,%r10d
L1043:
  cmp    %r10d,0xb4(%rsp)
  jle    L651
L567:
  add    $0x1,%r12
  sub    $0x4,%r14
  sub    $0x1,%r15d
  cmp    %r12d,0xf8(%rsp)
  jge    L176
  mov    0x11c(%rsp),%r9d
  mov    0xf8(%rsp),%r8d
  mov    %rbp,%r14
  mov    0x120(%rsp),%r15
L897:
  mov    0xb4(%rsp),%eax
  mov    0x60(%rsp),%rbx
  mov    %eax,(%rbx)
  add    %eax,%r9d
L185:
  cmp    %r9d,0xc4(%rsp)
  jle    L436
L1261:
  subq   $0x4,0x60(%rsp)
  mov    0xa0(%rsp),%r8d
  add    $0x1,%r15
  cmp    %r15d,0x40(%rsp)
  jge    L583
  mov    %r14,%r13
  mov    0x128(%rsp),%r15
  mov    0xf0(%rsp),%r14
L413:
  mov    0xc4(%rsp),%eax
  mov    0x68(%rsp),%rcx
  add    %eax,0x70(%rsp)
  mov    %eax,0x4(%rcx)
L530:
  mov    0x70(%rsp),%ebx
  cmp    %ebx,0xcc(%rsp)
  jle    L786
L349:
  mov    0xa4(%rsp),%eax
  subq   $0x4,0x68(%rsp)
  add    $0x1,%r15
  mov    %eax,0x40(%rsp)
  cmp    %r15d,0x4c(%rsp)
  jge    L1351
  mov    %r13,%r15
  mov    %r14,%r13
L1009:
  mov    0xcc(%rsp),%eax
  mov    0x78(%rsp),%rdi
  add    %eax,0x80(%rsp)
  mov    %eax,0x8(%rdi)
L216:
  mov    0x80(%rsp),%ebx
  cmp    %ebx,0xe0(%rsp)
  jle    L809
L736:
  mov    0xa8(%rsp),%edx
  addq   $0x1,0x8(%rsp)
  subq   $0x4,0x78(%rsp)
  mov    0x8(%rsp),%rax
  mov    %edx,0x4c(%rsp)
  cmp    %eax,0x48(%rsp)
  jge    L504
  mov    0x90(%rsp),%rax
  mov    0xe0(%rsp),%edx
  mov    %r13,%r12
  mov    %edx,0xc(%rax)
  mov    0xac(%rsp),%eax
  add    %edx,%eax
  cmp    0xe4(%rsp),%eax
  jge    L1246
  nopw   0x0(%rax,%rax,1)
L580:
  mov    0xc0(%rsp),%ecx
  addq   $0x1,0x10(%rsp)
  subq   $0x4,0x90(%rsp)
  mov    0x10(%rsp),%rax
  mov    %ecx,0x48(%rsp)
  cmp    %eax,0x38(%rsp)
  jge    L459
  mov    0x98(%rsp),%rax
  mov    0xe4(%rsp),%edi
  mov    %edi,0x10(%rax)
  mov    0xb0(%rsp),%eax
  add    %edi,%eax
  cmp    0xe8(%rsp),%eax
  jge    L1266
  nopl   0x0(%rax)
L1042:
  mov    0xd0(%rsp),%edx
  addq   $0x1,0x18(%rsp)
  subq   $0x4,0x98(%rsp)
  mov    0x18(%rsp),%rax
  mov    %edx,0x38(%rsp)
  cmp    %eax,0x50(%rsp)
  jge    L887
  mov    0x88(%rsp),%rax
  mov    0xe8(%rsp),%esi
  mov    %r15,%r14
  mov    %esi,(%rax)
  mov    0xb8(%rsp),%eax
  add    %esi,%eax
  cmp    0xd4(%rsp),%eax
  jge    L1294
  nopl   0x0(%rax,%rax,1)
L649:
  mov    0xbc(%rsp),%esi
  addq   $0x1,0x20(%rsp)
  subq   $0x4,0x88(%rsp)
  mov    0x20(%rsp),%rax
  mov    %esi,0x50(%rsp)
  cmp    %eax,0x54(%rsp)
  jge    L1207
  mov    0x58(%rsp),%rcx
  mov    0xd4(%rsp),%ebx
  mov    %r14,%r15
  mov    0xc8(%rsp),%eax
  mov    %ebx,0x4(%rcx)
  lea    -0x4(%rcx),%r14
  add    %ebx,%eax
  cmp    0x2c(%rsp),%eax
  jge    L382
  nopw   0x0(%rax,%rax,1)
L274:
  mov    0xd8(%rsp),%ebx
  addq   $0x1,0x30(%rsp)
  mov    %r14,0x58(%rsp)
  mov    0x30(%rsp),%rax
  mov    %ebx,0x54(%rsp)
  cmp    %eax,0xdc(%rsp)
  jge    L936
L1070:
  mov    0x100(%rsp),%rax
  mov    0x2c(%rsp),%edi
  mov    %edi,(%rax)
L170:
  mov    0x2c(%rsp),%eax
  add    $0x138,%rsp
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  ret
  nopl   0x0(%rax)
L237:
  add    %eax,%r10d
  cmp    %r10d,0xb4(%rsp)
  jg     L567
L651:
  mov    0xf0(%rsp),%rdx
  mov    0x0(%rbp,%r12,4),%ebx
  mov    %r15d,%esi
  mov    %rbp,%rdi
  call   <memoized_cut_rod_aux>
  add    %ebx,%eax
  mov    %eax,0xb4(%rsp)
  jmp    L567
  nop
L693:
  add    %eax,%r9d
  lea    -0x1(%r8),%eax
  mov    %eax,0xa0(%rsp)
  cmp    %r9d,0xc4(%rsp)
  jg     L1261
L436:
  mov    0xf0(%rsp),%rdx
  mov    (%r14,%r15,4),%ebx
  mov    %r8d,%esi
  mov    %r14,%rdi
  call   <memoized_cut_rod_aux>
  add    %ebx,%eax
  mov    %eax,0xc4(%rsp)
  jmp    L1261
  nopl   0x0(%rax)
L650:
  add    %eax,%edi
  mov    0x40(%rsp),%eax
  mov    %edi,0x70(%rsp)
  mov    0x70(%rsp),%ebx
  sub    $0x1,%eax
  mov    %eax,0xa4(%rsp)
  cmp    %ebx,0xcc(%rsp)
  jg     L349
L786:
  mov    0x40(%rsp),%esi
  mov    0x0(%r13,%r15,4),%ebx
  mov    %r14,%rdx
  mov    %r13,%rdi
  call   <memoized_cut_rod_aux>
  add    %ebx,%eax
  mov    %eax,0xcc(%rsp)
  jmp    L349
  nop
L1154:
  add    %eax,%edx
  mov    0x4c(%rsp),%eax
  mov    %edx,0x80(%rsp)
  mov    0x80(%rsp),%ebx
  sub    $0x1,%eax
  mov    %eax,0xa8(%rsp)
  cmp    %ebx,0xe0(%rsp)
  jg     L736
L809:
  mov    0x8(%rsp),%rax
  mov    0x4c(%rsp),%esi
  mov    %r13,%rdx
  mov    %r15,%rdi
  mov    (%r15,%rax,4),%ebx
  call   <memoized_cut_rod_aux>
  add    %ebx,%eax
  mov    %eax,0xe0(%rsp)
  jmp    L736
  nopl   0x0(%rax)
L1153:
  add    0xac(%rsp),%eax
  cmp    0xe4(%rsp),%eax
  jge    L467
  mov    0x48(%rsp),%eax
  sub    $0x1,%eax
  mov    %eax,0xc0(%rsp)
  jmp    L580
  nop
L1269:
  add    0xb0(%rsp),%eax
  cmp    0xe8(%rsp),%eax
  jge    L1145
L942:
  mov    0x38(%rsp),%eax
  sub    $0x1,%eax
  mov    %eax,0xd0(%rsp)
  jmp    L1042
  nopw   0x0(%rax,%rax,1)
L503:
  add    0xb8(%rsp),%eax
  cmp    0xd4(%rsp),%eax
  jge    L63
  mov    0x50(%rsp),%eax
  sub    $0x1,%eax
  mov    %eax,0xbc(%rsp)
  jmp    L649
  nopw   0x0(%rax,%rax,1)
L457:
  add    0xc8(%rsp),%eax
  cmp    0x2c(%rsp),%eax
  jge    L654
L245:
  mov    0x54(%rsp),%eax
  sub    $0x1,%eax
  mov    %eax,0xd8(%rsp)
  mov    0x58(%rsp),%rax
  lea    -0x4(%rax),%r14
  jmp    L274
  nopl   (%rax)
L570:
  mov    0xe4(%rsp),%edx
  cmp    %edx,0xac(%rsp)
  jge    L739
L1329:
  movl   $0xffffffff,0xc0(%rsp)
  jmp    L580
  nopl   0x0(%rax)
L985:
  mov    0xe8(%rsp),%ebx
  cmp    %ebx,0xb0(%rsp)
  jge    L664
  movl   $0xffffffff,0xd0(%rsp)
  jmp    L1042
  nopl   0x0(%rax)
L144:
  mov    0xd4(%rsp),%esi
  cmp    %esi,0xb8(%rsp)
  jge    L632
L469:
  movl   $0xffffffff,0xbc(%rsp)
  jmp    L649
L510:
  mov    0x2c(%rsp),%edx
  cmp    %edx,0xc8(%rsp)
  jge    L253
  movl   $0xffffffff,0xd8(%rsp)
  lea    -0x4(%rdi),%r14
  jmp    L274
  nopl   0x0(%rax)
L632:
  mov    0xb8(%rsp),%eax
  mov    %eax,0xd4(%rsp)
  jmp    L469
  nopl   0x0(%rax,%rax,1)
L253:
  mov    0xc8(%rsp),%eax
  movl   $0xffffffff,0xd8(%rsp)
  mov    %eax,0x2c(%rsp)
  mov    0x58(%rsp),%rax
  lea    -0x4(%rax),%r14
  jmp    L274
  nopl   0x0(%rax)
L382:
  mov    0x30(%rsp),%rax
  mov    (%r15,%rax,4),%eax
  mov    %eax,0x68(%rsp)
  test   %ebx,%ebx
  jns    L1114
  mov    %r14,0x8(%rsp)
  mov    $0x1,%r13d
  movl   $0xffff812c,0x50(%rsp)
  mov    %r14,0x70(%rsp)
L1036:
  mov    0x8(%rsp),%rax
  mov    (%r15,%r13,4),%esi
  mov    0x4(%rax),%eax
  mov    %esi,0x20(%rsp)
  test   %eax,%eax
  jns    L719
  mov    0xfc(%rsp),%eax
  movl   $0xffffffff,0x48(%rsp)
  test   %eax,%eax
  je     L1228
  jle    L167
  sub    $0x1,%eax
  movl   $0xffff812c,0x4c(%rsp)
  mov    $0x1,%ebp
  mov    %eax,%r14d
  mov    %eax,0x48(%rsp)
  mov    0x8(%rsp),%rax
  mov    %r13,0x98(%rsp)
  mov    %rax,0x10(%rsp)
  mov    %r12,%rax
  mov    %r14d,%r12d
  mov    %r15,%r14
  mov    %rax,%r15
L1095:
  mov    0x10(%rsp),%rax
  mov    (%r14,%rbp,4),%edi
  mov    (%rax),%eax
  mov    %edi,0x18(%rsp)
  test   %eax,%eax
  jns    L712
  movl   $0xffffffff,0x2c(%rsp)
  test   %r12d,%r12d
  je     L895
  jle    L601
  lea    -0x1(%r12),%eax
  mov    $0x1,%r13d
  movl   $0xffff812c,0x40(%rsp)
  mov    %eax,%r8d
  mov    %eax,0x2c(%rsp)
  mov    0x10(%rsp),%rax
  mov    %r12d,0x60(%rsp)
  mov    %r8d,%r12d
  mov    %rbp,0x90(%rsp)
  mov    %r14,%rbp
  mov    %r13,%r14
  mov    %rax,%r13
L748:
  mov    -0x4(%r13),%eax
  mov    0x0(%rbp,%r14,4),%r10d
  test   %eax,%eax
  jns    L514
  test   %r12d,%r12d
  je     L344
  movl   $0xffff812c,0x38(%rsp)
  jle    L286
  mov    %r10d,0x88(%rsp)
  mov    $0x1,%ecx
  mov    %r14,0x78(%rsp)
  mov    %rbp,%r14
  mov    %r13,0x80(%rsp)
  mov    %rcx,%r13
L453:
  mov    %r12d,%ebp
  mov    (%r14,%r13,4),%ebx
  mov    %r15,%rdx
  mov    %r14,%rdi
  sub    %r13d,%ebp
  mov    %ebp,%esi
  call   <memoized_cut_rod_aux>
  add    %eax,%ebx
  cmp    %ebx,0x38(%rsp)
  jle    L309
L804:
  add    $0x1,%r13
  cmp    %r13d,%r12d
  jge    L453
  mov    %r14,%rbp
  mov    0x80(%rsp),%r13
  mov    0x88(%rsp),%r10d
  mov    0x78(%rsp),%r14
L286:
  mov    0x38(%rsp),%eax
  mov    %eax,-0x4(%r13)
L514:
  add    %eax,%r10d
L344:
  cmp    %r10d,0x40(%rsp)
  jle    L174
L143:
  add    $0x1,%r14
  sub    $0x4,%r13
  sub    $0x1,%r12d
  cmp    %r14d,0x60(%rsp)
  jge    L748
  mov    %rbp,%r14
  mov    0x60(%rsp),%r12d
  mov    0x90(%rsp),%rbp
L545:
  mov    0x40(%rsp),%eax
  mov    0x10(%rsp),%rdx
  add    %eax,0x18(%rsp)
  mov    %eax,(%rdx)
L895:
  mov    0x18(%rsp),%edi
  cmp    %edi,0x4c(%rsp)
  jle    L206
L345:
  subq   $0x4,0x10(%rsp)
  mov    0x2c(%rsp),%r12d
  add    $0x1,%rbp
  cmp    %ebp,0xfc(%rsp)
  jge    L1095
  mov    0x98(%rsp),%r13
  mov    %r15,%r12
  mov    %r14,%r15
L921:
  mov    0x4c(%rsp),%eax
  mov    0x8(%rsp),%rcx
  add    %eax,0x20(%rsp)
  mov    %eax,0x4(%rcx)
L1228:
  mov    0x20(%rsp),%edx
  cmp    %edx,0x50(%rsp)
  jle    L1350
L1058:
  mov    0x48(%rsp),%eax
  subq   $0x4,0x8(%rsp)
  add    $0x1,%r13
  mov    %eax,0xfc(%rsp)
  cmp    %r13d,0x54(%rsp)
  jge    L1036
  mov    0x50(%rsp),%eax
  mov    0x68(%rsp),%edi
  mov    0x58(%rsp),%rbx
  mov    0x70(%rsp),%r14
  add    %eax,%edi
  mov    %eax,0x4(%rbx)
  mov    %edi,0x2c(%rsp)
  jmp    L274
  nopw   0x0(%rax,%rax,1)
L1246:
  mov    0x10(%rsp),%rax
  mov    (%r15,%rax,4),%eax
  mov    %eax,0x8(%rsp)
  test   %edx,%edx
  jns    L476
  mov    $0x1,%r13d
  mov    $0xffff812c,%ebp
L1057:
  mov    0x48(%rsp),%r14d
  mov    (%r15,%r13,4),%ebx
  mov    %r12,%rdx
  mov    %r15,%rdi
  sub    %r13d,%r14d
  mov    %r14d,%esi
  call   <memoized_cut_rod_aux>
  add    %eax,%ebx
  cmp    %ebp,%ebx
  jge    L1214
L139:
  add    $0x1,%r13
  cmp    %r13d,0x48(%rsp)
  jge    L1057
L1061:
  mov    0x90(%rsp),%rax
  mov    %ebp,0xc(%rax)
  add    0x8(%rsp),%ebp
  mov    %ebp,0xe4(%rsp)
  jmp    L580
  nopw   0x0(%rax,%rax,1)
L1266:
  mov    0x18(%rsp),%rax
  mov    (%r15,%rax,4),%eax
  mov    %eax,0x8(%rsp)
  test   %edi,%edi
  jns    L852
  mov    $0x1,%r13d
  mov    $0xffff812c,%ebp
L1265:
  mov    0x38(%rsp),%r14d
  mov    (%r15,%r13,4),%ebx
  mov    %r12,%rdx
  mov    %r15,%rdi
  sub    %r13d,%r14d
  mov    %r14d,%esi
  call   <memoized_cut_rod_aux>
  add    %eax,%ebx
  cmp    %ebp,%ebx
  jge    L851
L404:
  add    $0x1,%r13
  cmp    %r13d,0x38(%rsp)
  jge    L1265
L1176:
  mov    0x98(%rsp),%rax
  mov    %ebp,0x10(%rax)
  add    0x8(%rsp),%ebp
  mov    %ebp,0xe8(%rsp)
  jmp    L1042
  nopw   0x0(%rax,%rax,1)
L1294:
  mov    0x20(%rsp),%rax
  mov    (%r15,%rax,4),%eax
  mov    %eax,0x18(%rsp)
  test   %esi,%esi
  jns    L889
  mov    0x88(%rsp),%rax
  mov    0xbc(%rsp),%ebp
  movl   $0xffff812c,0x10(%rsp)
  mov    $0x1,%r13d
  mov    %rax,%r15
  mov    %r14,%rax
  mov    %ebp,%r14d
  mov    %rax,%rbp
L999:
  mov    -0x4(%r15),%eax
  mov    0x0(%rbp,%r13,4),%r10d
  test   %eax,%eax
  jns    L120
  test   %r14d,%r14d
  je     L874
  movl   $0xffff812c,0x8(%rsp)
  jle    L486
  mov    %r10d,0x48(%rsp)
  mov    $0x1,%ecx
  mov    %r15,0x38(%rsp)
  mov    %rbp,%r15
  mov    %r13,0x40(%rsp)
  mov    %rcx,%r13
L816:
  mov    %r14d,%ebp
  mov    (%r15,%r13,4),%ebx
  mov    %r12,%rdx
  mov    %r15,%rdi
  sub    %r13d,%ebp
  mov    %ebp,%esi
  call   <memoized_cut_rod_aux>
  add    %eax,%ebx
  cmp    0x8(%rsp),%ebx
  jge    L203
L1106:
  add    $0x1,%r13
  cmp    %r13d,%r14d
  jge    L816
  mov    %r15,%rbp
  mov    0x48(%rsp),%r10d
  mov    0x40(%rsp),%r13
  mov    0x38(%rsp),%r15
L486:
  mov    0x8(%rsp),%eax
  mov    %eax,-0x4(%r15)
L120:
  add    %eax,%r10d
L874:
  cmp    %r10d,0x10(%rsp)
  jle    L605
L205:
  add    $0x1,%r13
  sub    $0x4,%r15
  sub    $0x1,%r14d
  cmp    %r13d,0x50(%rsp)
  jge    L999
  mov    %rbp,%r14
L694:
  mov    0x10(%rsp),%eax
  mov    0x18(%rsp),%edx
  mov    0x88(%rsp),%rsi
  add    %eax,%edx
  mov    %eax,(%rsi)
  mov    %edx,0xd4(%rsp)
  jmp    L649
  nopw   0x0(%rax,%rax,1)
L467:
  mov    %eax,0xe4(%rsp)
  mov    0x48(%rsp),%eax
  sub    $0x1,%eax
  mov    %eax,0xc0(%rsp)
  jmp    L580
  nopw   0x0(%rax,%rax,1)
L712:
  add    %eax,%edi
  lea    -0x1(%r12),%eax
  mov    %edi,0x18(%rsp)
  mov    0x18(%rsp),%edi
  mov    %eax,0x2c(%rsp)
  cmp    %edi,0x4c(%rsp)
  jg     L345
L206:
  mov    (%r14,%rbp,4),%ebx
  mov    %r15,%rdx
  mov    %r12d,%esi
  mov    %r14,%rdi
  call   <memoized_cut_rod_aux>
  add    %ebx,%eax
  mov    %eax,0x4c(%rsp)
  jmp    L345
  nopw   0x0(%rax,%rax,1)
L1145:
  mov    %eax,0xe8(%rsp)
  jmp    L942
  nopl   0x0(%rax)
L719:
  add    %eax,%esi
  mov    0xfc(%rsp),%eax
  mov    %esi,0x20(%rsp)
  mov    0x20(%rsp),%edx
  sub    $0x1,%eax
  mov    %eax,0x48(%rsp)
  cmp    %edx,0x50(%rsp)
  jg     L1058
L1350:
  mov    0xfc(%rsp),%esi
  mov    (%r15,%r13,4),%ebx
  mov    %r12,%rdx
  mov    %r15,%rdi
  call   <memoized_cut_rod_aux>
  add    %ebx,%eax
  mov    %eax,0x50(%rsp)
  jmp    L1058
  nopl   0x0(%rax,%rax,1)
L63:
  mov    %eax,0xd4(%rsp)
  mov    0x50(%rsp),%eax
  sub    $0x1,%eax
  mov    %eax,0xbc(%rsp)
  jmp    L649
  nopw   0x0(%rax,%rax,1)
L654:
  mov    %eax,0x2c(%rsp)
  jmp    L245
  nopl   0x0(%rax)
L309:
  mov    (%r14,%r13,4),%ebx
  mov    %r15,%rdx
  mov    %ebp,%esi
  mov    %r14,%rdi
  call   <memoized_cut_rod_aux>
  add    %ebx,%eax
  mov    %eax,0x38(%rsp)
  jmp    L804
  nopl   0x0(%rax)
L1214:
  mov    (%r15,%r13,4),%ebp
  mov    %r12,%rdx
  mov    %r14d,%esi
  mov    %r15,%rdi
  call   <memoized_cut_rod_aux>
  add    %eax,%ebp
  jmp    L139
  nopl   0x0(%rax)
L203:
  mov    (%r15,%r13,4),%ebx
  mov    %r12,%rdx
  mov    %ebp,%esi
  mov    %r15,%rdi
  call   <memoized_cut_rod_aux>
  add    %ebx,%eax
  mov    %eax,0x8(%rsp)
  jmp    L1106
  nopl   0x0(%rax)
L851:
  mov    (%r15,%r13,4),%ebp
  mov    %r12,%rdx
  mov    %r14d,%esi
  mov    %r15,%rdi
  call   <memoized_cut_rod_aux>
  add    %eax,%ebp
  jmp    L404
  nopl   0x0(%rax)
L174:
  mov    0x0(%rbp,%r14,4),%ebx
  mov    %r15,%rdx
  mov    %r12d,%esi
  mov    %rbp,%rdi
  call   <memoized_cut_rod_aux>
  add    %ebx,%eax
  mov    %eax,0x40(%rsp)
  jmp    L143
  xchg   %ax,%ax
L605:
  mov    0x0(%rbp,%r13,4),%ebx
  mov    %r12,%rdx
  mov    %r14d,%esi
  mov    %rbp,%rdi
  call   <memoized_cut_rod_aux>
  add    %ebx,%eax
  mov    %eax,0x10(%rsp)
  jmp    L205
  xchg   %ax,%ax
L739:
  mov    0xac(%rsp),%eax
  mov    %eax,0xe4(%rsp)
  jmp    L1329
  nopl   0x0(%rax,%rax,1)
L664:
  mov    0xb0(%rsp),%eax
  movl   $0xffffffff,0xd0(%rsp)
  mov    %eax,0xe8(%rsp)
  jmp    L1042
  cs nopw 0x0(%rax,%rax,1)
L637:
  movl   $0xffff812c,0xb4(%rsp)
  lea    -0x1(%r8),%eax
  mov    %eax,0xa0(%rsp)
  jmp    L897
  nopl   0x0(%rax,%rax,1)
L622:
  movl   $0xffff812c,0xc4(%rsp)
  sub    $0x1,%eax
  mov    %eax,0xa4(%rsp)
  jmp    L413
  nopw   0x0(%rax,%rax,1)
L998:
  movl   $0xffff812c,0xcc(%rsp)
  sub    $0x1,%eax
  mov    %eax,0xa8(%rsp)
  jmp    L1009
  nopw   0x0(%rax,%rax,1)
L383:
  mov    0x48(%rsp),%edx
  mov    0xac(%rsp),%eax
  movl   $0xffff812c,0xc(%rcx)
  lea    -0x1(%rdx),%esi
  sub    $0x7ed4,%eax
  mov    %esi,0xc0(%rsp)
  cmp    0xe4(%rsp),%eax
  jl     L580
  mov    0x10(%rsp),%rax
  mov    $0xffff812c,%ebp
  mov    (%r15,%rax,4),%eax
  mov    %eax,0x8(%rsp)
  jmp    L1061
  nopl   (%rax)
L1168:
  mov    0x38(%rsp),%ecx
  mov    0xb0(%rsp),%eax
  movl   $0xffff812c,0x10(%rdx)
  lea    -0x1(%rcx),%ebx
  sub    $0x7ed4,%eax
  mov    %ebx,0xd0(%rsp)
  cmp    0xe8(%rsp),%eax
  jl     L1042
  mov    0x18(%rsp),%rax
  mov    $0xffff812c,%ebp
  mov    (%r15,%rax,4),%eax
  mov    %eax,0x8(%rsp)
  jmp    L1176
  nopl   (%rax)
L972:
  mov    0x50(%rsp),%esi
  mov    0xb8(%rsp),%eax
  movl   $0xffff812c,(%rcx)
  lea    -0x1(%rsi),%edi
  sub    $0x7ed4,%eax
  mov    %edi,0xbc(%rsp)
  cmp    0xd4(%rsp),%eax
  jl     L649
  mov    0x20(%rsp),%rax
  movl   $0xffff812c,0x10(%rsp)
  mov    (%r14,%rax,4),%eax
  mov    %eax,0x18(%rsp)
  jmp    L694
  nopw   0x0(%rax,%rax,1)
L601:
  lea    -0x1(%r12),%eax
  movl   $0xffff812c,0x40(%rsp)
  mov    %eax,0x2c(%rsp)
  jmp    L545
  cs nopw 0x0(%rax,%rax,1)
L167:
  sub    $0x1,%eax
  movl   $0xffff812c,0x4c(%rsp)
  mov    %eax,0x48(%rsp)
  jmp    L921
L476:
  add    %edx,%eax
  mov    %eax,0xe4(%rsp)
  jmp    L580
L1114:
  add    %ebx,%eax
  mov    %eax,0x2c(%rsp)
  jmp    L274
L889:
  add    %esi,%eax
  mov    %eax,0xd4(%rsp)
  jmp    L649
L852:
  add    %edi,%eax
  mov    %eax,0xe8(%rsp)
  jmp    L1042
```

assistant: ```c
int memoized_cut_rod_aux(int *p, int n, int *r) {
  int q, i;
  if (r[n] >= 0)
    return r[n];
  if (n == 0)
    q = 0;
  else {
    q = -32468;
    for (i = 1; i <= n; i++)
      q = (q > p[i] + memoized_cut_rod_aux(p, n - i, r) ? q : p[i] + memoized_cut_rod_aux(p, n - i, r));
    r[n] = q;
  }
  return q;
}
```