user: Please show me the C implementation that matches the assembly code listed below:

```asm
<dfs>:
  endbr64
  push   %r15
  push   %r14
  push   %r13
  push   %r12
  push   %rbp
  mov    %r8d,%ebp
  push   %rbx
  sub    $0xf8,%rsp
  mov    %r9,0x10(%rsp)
  cmp    %esi,%r8d
  je     L418
  mov    %esi,%r11d
  test   %esi,%esi
  jle    L86
  movslq %r8d,%rax
  lea    0x2(%r8),%esi
  mov    %rdx,%rbx
  mov    %rdi,%r14
  lea    (%rcx,%rax,4),%rax
  lea    0x3(%r8),%edx
  mov    %esi,0x40(%rsp)
  mov    %rax,0x28(%rsp)
  lea    0x1(%r8),%eax
  lea    0x4(%r8),%edi
  mov    %eax,0x24(%rsp)
  cltq
  lea    0x5(%r8),%r10d
  lea    0x6(%r8),%r8d
  lea    (%rcx,%rax,4),%rax
  lea    0x7(%rbp),%r9d
  mov    %edx,0x44(%rsp)
  mov    %rax,0x30(%rsp)
  movslq %esi,%rax
  lea    0x8(%rbp),%r15d
  lea    (%rcx,%rax,4),%rax
  mov    %edi,0x58(%rsp)
  mov    %rax,0x38(%rsp)
  movslq %edx,%rax
  lea    (%rcx,%rax,4),%rax
  mov    %r10d,0x5c(%rsp)
  mov    %rax,0x48(%rsp)
  movslq %edi,%rax
  lea    (%rcx,%rax,4),%rax
  mov    %r8d,0x78(%rsp)
  mov    %rax,0x50(%rsp)
  movslq %r10d,%rax
  lea    (%rcx,%rax,4),%rax
  mov    %r9d,0x7c(%rsp)
  mov    %rax,0x68(%rsp)
  movslq %r8d,%rax
  lea    (%rcx,%rax,4),%rax
  mov    %rcx,0x18(%rsp)
  mov    %rax,0x70(%rsp)
  movslq %r9d,%rax
  lea    (%rcx,%rax,4),%rax
  mov    %r15d,0x98(%rsp)
  mov    %rax,0x88(%rsp)
  movslq %r15d,%rax
  lea    (%rcx,%rax,4),%rax
  mov    %rax,0x90(%rsp)
  lea    0x0(,%r15,4),%eax
  xor    %r15d,%r15d
  mov    %eax,0xd4(%rsp)
  lea    0x0(,%r9,4),%eax
  mov    %eax,0xd0(%rsp)
  lea    0x0(,%r8,4),%eax
  mov    %eax,0xc4(%rsp)
  lea    0x0(,%r10,4),%eax
  mov    %eax,0xc0(%rsp)
  lea    0x0(,%rdi,4),%eax
  mov    %eax,0xe4(%rsp)
  lea    0x0(,%rdx,4),%eax
  mov    %eax,0xe0(%rsp)
  lea    0x0(,%rsi,4),%eax
  mov    %eax,0xdc(%rsp)
  lea    0x0(,%r11,4),%eax
  mov    %eax,0xd8(%rsp)
  movslq %r11d,%rax
  mov    %rax,0x8(%rsp)
  lea    0x9(%rbp),%eax
  mov    %r11d,%ebp
  mov    %r14,%r11
  mov    %eax,0x9c(%rsp)
L310:
  mov    (%rbx,%r15,4),%eax
  test   %eax,%eax
  je     L409
L199:
  add    $0x1,%r15
  cmp    %r15,0x8(%rsp)
  jne    L310
L86:
  add    $0xf8,%rsp
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  ret
  nopl   0x0(%rax)
L409:
  movl   $0x1,(%rbx,%r15,4)
  mov    0x28(%rsp),%rcx
  xor    %r10d,%r10d
  mov    (%r11,%r15,4),%eax
  mov    %eax,(%rcx)
  cmp    %ebp,0x24(%rsp)
  je     L389
  mov    %r15,0x60(%rsp)
  mov    %r10,%r15
L373:
  mov    (%rbx,%r15,4),%r14d
  test   %r14d,%r14d
  je     L422
L94:
  add    $0x1,%r15
  cmp    %r15,0x8(%rsp)
  jne    L373
  mov    0x60(%rsp),%r15
L104:
  movl   $0x0,(%rbx,%r15,4)
  jmp    L199
  nopl   0x0(%rax,%rax,1)
L422:
  movl   $0x1,(%rbx,%r15,4)
  mov    0x30(%rsp),%rsi
  xor    %r12d,%r12d
  mov    (%r11,%r15,4),%eax
  mov    %eax,(%rsi)
  cmp    0x40(%rsp),%ebp
  je     L349
  mov    %r15,0x80(%rsp)
L39:
  mov    (%rbx,%r12,4),%r13d
  test   %r13d,%r13d
  je     L234
L80:
  add    $0x1,%r12
  cmp    %r12,0x8(%rsp)
  jne    L39
  mov    0x80(%rsp),%r15
L173:
  movl   $0x0,(%rbx,%r15,4)
  jmp    L94
  xchg   %ax,%ax
L234:
  movl   $0x1,(%rbx,%r12,4)
  mov    0x38(%rsp),%rdx
  xor    %r13d,%r13d
  mov    (%r11,%r12,4),%eax
  mov    %eax,(%rdx)
  cmp    0x44(%rsp),%ebp
  je     L27
  mov    %r12,0xa0(%rsp)
L361:
  mov    (%rbx,%r13,4),%r10d
  test   %r10d,%r10d
  je     L210
L226:
  add    $0x1,%r13
  cmp    %r13,0x8(%rsp)
  jne    L361
  mov    0xa0(%rsp),%r12
L307:
  movl   $0x0,(%rbx,%r12,4)
  jmp    L80
  xchg   %ax,%ax
L210:
  movl   $0x1,(%rbx,%r13,4)
  mov    0x48(%rsp),%rcx
  xor    %r12d,%r12d
  mov    (%r11,%r13,4),%eax
  mov    %eax,(%rcx)
  cmp    0x58(%rsp),%ebp
  je     L78
  mov    %r13,0xa8(%rsp)
  mov    %r11,%r13
L178:
  mov    (%rbx,%r12,4),%r9d
  test   %r9d,%r9d
  je     L401
L158:
  add    $0x1,%r12
  cmp    %r12d,%ebp
  jg     L178
  mov    %r13,%r11
  mov    0xa8(%rsp),%r13
L329:
  movl   $0x0,(%rbx,%r13,4)
  jmp    L226
  nopw   0x0(%rax,%rax,1)
L401:
  movl   $0x1,(%rbx,%r12,4)
  mov    0x50(%rsp),%rsi
  xor    %r14d,%r14d
  mov    0x0(%r13,%r12,4),%eax
  mov    %eax,(%rsi)
  cmp    0x5c(%rsp),%ebp
  je     L34
  mov    %r12,0xb0(%rsp)
  mov    0x130(%rsp),%r12
L350:
  mov    (%rbx,%r14,4),%r8d
  test   %r8d,%r8d
  je     L141
L241:
  add    $0x1,%r14
  cmp    %r14d,%ebp
  jg     L350
  mov    0xb0(%rsp),%r12
L201:
  movl   $0x0,(%rbx,%r12,4)
  jmp    L158
  nopl   (%rax)
L141:
  movl   $0x1,(%rbx,%r14,4)
  mov    0x68(%rsp),%rdx
  xor    %r15d,%r15d
  mov    0x0(%r13,%r14,4),%eax
  mov    %eax,(%rdx)
  cmp    0x78(%rsp),%ebp
  je     L275
  mov    %r14,0xb8(%rsp)
  mov    %r12,%r14
  mov    %ebp,%r12d
  mov    %rbx,%rbp
L22:
  mov    0x0(%rbp,%r15,4),%edi
  test   %edi,%edi
  je     L318
L65:
  add    $0x1,%r15
  cmp    %r15d,%r12d
  jg     L22
  mov    %rbp,%rbx
  mov    %r12d,%ebp
  mov    %r14,%r12
  mov    0xb8(%rsp),%r14
L325:
  movl   $0x0,(%rbx,%r14,4)
  jmp    L241
  nop
L318:
  movl   $0x1,0x0(%rbp,%r15,4)
  mov    0x70(%rsp),%rcx
  xor    %ebx,%ebx
  mov    0x0(%r13,%r15,4),%eax
  mov    %eax,(%rcx)
  cmp    0x7c(%rsp),%r12d
  je     L437
  mov    %r15,0xc8(%rsp)
L24:
  mov    0x0(%rbp,%rbx,4),%esi
  test   %esi,%esi
  je     L435
L130:
  add    $0x1,%rbx
  cmp    %ebx,%r12d
  jg     L24
  mov    0xc8(%rsp),%r15
L449:
  movl   $0x0,0x0(%rbp,%r15,4)
  jmp    L65
  xchg   %ax,%ax
L435:
  movl   $0x1,0x0(%rbp,%rbx,4)
  mov    0x88(%rsp),%rsi
  xor    %r15d,%r15d
  mov    0x0(%r13,%rbx,4),%eax
  mov    %eax,(%rsi)
  cmp    0x98(%rsp),%r12d
  je     L246
L386:
  mov    0x0(%rbp,%r15,4),%ecx
  test   %ecx,%ecx
  je     L101
L243:
  add    $0x1,%r15
  cmp    %r15d,%r12d
  jg     L386
  movl   $0x0,0x0(%rbp,%rbx,4)
  jmp    L130
  nopl   0x0(%rax)
L101:
  mov    0x90(%rsp),%rdx
  mov    %r12d,%esi
  mov    %r13,%rdi
  movl   $0x1,0x0(%rbp,%r15,4)
  mov    0x0(%r13,%r15,4),%eax
  mov    %eax,(%rdx)
  mov    %rbp,%rdx
  push   0x138(%rsp)
  push   %r14
  mov    0x20(%rsp),%r9
  mov    0xac(%rsp),%r8d
  mov    0x28(%rsp),%rcx
  call   <dfs>
  movl   $0x0,0x0(%rbp,%r15,4)
  pop    %rax
  pop    %rdx
  jmp    L243
  cs nopw 0x0(%rax,%rax,1)
L418:
  mov    0x130(%rsp),%rax
  lea    0x0(,%r8,4),%r12d
  mov    %rcx,0x8(%rsp)
  mov    %r9,%r14
  mov    %r12d,%edi
  movslq (%rax),%rax
  lea    (%r9,%rax,8),%rbx
  call   <malloc@plt>
  mov    0x8(%rsp),%rsi
  mov    %r12d,%edx
  mov    %rax,(%rbx)
  mov    0x130(%rsp),%rax
  movslq (%rax),%rax
  mov    (%r14,%rax,8),%rdi
  call   <memcpy@plt>
  mov    0x130(%rsp),%rax
  mov    0x138(%rsp),%rcx
  movslq (%rax),%rax
  mov    %ebp,(%rcx,%rax,4)
  mov    0x130(%rsp),%rax
  addl   $0x1,(%rax)
  jmp    L86
  nopl   0x0(%rax)
L437:
  mov    0x10(%rsp),%rdx
  movslq (%r14),%rax
  mov    0xd0(%rsp),%edi
  lea    (%rdx,%rax,8),%rbx
  call   <malloc@plt>
  mov    0x10(%rsp),%rcx
  mov    0x18(%rsp),%rsi
  mov    %rax,(%rbx)
  movslq (%r14),%rax
  mov    0xd0(%rsp),%edx
  mov    (%rcx,%rax,8),%rdi
  call   <memcpy@plt>
  movslq (%r14),%rax
  mov    0x138(%rsp),%rsi
  mov    %r12d,(%rsi,%rax,4)
  addl   $0x1,(%r14)
  jmp    L449
L389:
  mov    0x130(%rsp),%rax
  mov    0x10(%rsp),%r14
  mov    %r11,0x60(%rsp)
  mov    0xd8(%rsp),%r13d
  movslq (%rax),%rax
  mov    %r13d,%edi
  lea    (%r14,%rax,8),%r12
  call   <malloc@plt>
  mov    0x18(%rsp),%rsi
  mov    %r13d,%edx
  mov    %rax,(%r12)
  mov    0x130(%rsp),%rax
  movslq (%rax),%rax
  mov    (%r14,%rax,8),%rdi
  call   <memcpy@plt>
  mov    0x24(%rsp),%esi
  mov    0x60(%rsp),%r11
  mov    0x130(%rsp),%rax
  mov    0x138(%rsp),%rdi
  movslq (%rax),%rax
  mov    %esi,(%rdi,%rax,4)
  mov    0x130(%rsp),%rax
  addl   $0x1,(%rax)
  jmp    L104
  nopl   0x0(%rax,%rax,1)
L349:
  mov    0x130(%rsp),%rax
  mov    0xdc(%rsp),%r13d
  mov    %r11,0x80(%rsp)
  mov    0x10(%rsp),%r14
  movslq (%rax),%rax
  mov    %r13d,%edi
  lea    (%r14,%rax,8),%r12
  call   <malloc@plt>
  mov    0x18(%rsp),%rsi
  mov    %r13d,%edx
  mov    %rax,(%r12)
  mov    0x130(%rsp),%rax
  movslq (%rax),%rax
  mov    (%r14,%rax,8),%rdi
  call   <memcpy@plt>
  mov    0x130(%rsp),%rax
  mov    0x138(%rsp),%rdi
  mov    0x80(%rsp),%r11
  movslq (%rax),%rax
  mov    %ebp,(%rdi,%rax,4)
  mov    0x130(%rsp),%rax
  addl   $0x1,(%rax)
  jmp    L173
  nopw   0x0(%rax,%rax,1)
L27:
  mov    0x130(%rsp),%rax
  mov    0xe0(%rsp),%r15d
  mov    %r11,0xa0(%rsp)
  mov    0x10(%rsp),%r14
  movslq (%rax),%rax
  mov    %r15d,%edi
  lea    (%r14,%rax,8),%r13
  call   <malloc@plt>
  mov    0x18(%rsp),%rsi
  mov    %r15d,%edx
  mov    %rax,0x0(%r13)
  mov    0x130(%rsp),%rax
  movslq (%rax),%rax
  mov    (%r14,%rax,8),%rdi
  call   <memcpy@plt>
  mov    0x130(%rsp),%rax
  mov    0x138(%rsp),%rsi
  mov    0xa0(%rsp),%r11
  movslq (%rax),%rax
  mov    %ebp,(%rsi,%rax,4)
  mov    0x130(%rsp),%rax
  addl   $0x1,(%rax)
  jmp    L307
  nopw   0x0(%rax,%rax,1)
L78:
  mov    0x130(%rsp),%rax
  mov    0xe4(%rsp),%r15d
  mov    %r11,0xa8(%rsp)
  mov    0x10(%rsp),%r14
  movslq (%rax),%rax
  mov    %r15d,%edi
  lea    (%r14,%rax,8),%r12
  call   <malloc@plt>
  mov    0x18(%rsp),%rsi
  mov    %r15d,%edx
  mov    %rax,(%r12)
  mov    0x130(%rsp),%rax
  movslq (%rax),%rax
  mov    (%r14,%rax,8),%rdi
  call   <memcpy@plt>
  mov    0x130(%rsp),%rax
  mov    0x138(%rsp),%rdx
  mov    0xa8(%rsp),%r11
  movslq (%rax),%rax
  mov    %ebp,(%rdx,%rax,4)
  mov    0x130(%rsp),%rax
  addl   $0x1,(%rax)
  jmp    L329
  nopw   0x0(%rax,%rax,1)
L34:
  mov    0x130(%rsp),%rax
  mov    0x10(%rsp),%r15
  mov    0xc0(%rsp),%edi
  movslq (%rax),%rax
  lea    (%r15,%rax,8),%r14
  call   <malloc@plt>
  mov    0xc0(%rsp),%edx
  mov    0x18(%rsp),%rsi
  mov    %rax,(%r14)
  mov    0x130(%rsp),%rax
  movslq (%rax),%rax
  mov    (%r15,%rax,8),%rdi
  call   <memcpy@plt>
  mov    0x130(%rsp),%rax
  mov    0x138(%rsp),%rcx
  movslq (%rax),%rax
  mov    %ebp,(%rcx,%rax,4)
  mov    0x130(%rsp),%rax
  addl   $0x1,(%rax)
  jmp    L201
  nopl   0x0(%rax)
L275:
  mov    0x10(%rsp),%rcx
  movslq (%r12),%rax
  mov    0xc4(%rsp),%edi
  lea    (%rcx,%rax,8),%r15
  call   <malloc@plt>
  mov    0x10(%rsp),%rcx
  mov    0x18(%rsp),%rsi
  mov    %rax,(%r15)
  movslq (%r12),%rax
  mov    0xc4(%rsp),%edx
  mov    (%rcx,%rax,8),%rdi
  call   <memcpy@plt>
  movslq (%r12),%rax
  mov    0x138(%rsp),%rdi
  mov    %ebp,(%rdi,%rax,4)
  addl   $0x1,(%r12)
  jmp    L325
  nopl   0x0(%rax,%rax,1)
L246:
  mov    0x10(%rsp),%r15
  movslq (%r14),%rax
  mov    0xd4(%rsp),%edi
  lea    (%r15,%rax,8),%rdx
  mov    %rdx,0xe8(%rsp)
  call   <malloc@plt>
  mov    0xe8(%rsp),%rdx
  mov    0x18(%rsp),%rsi
  mov    %rax,(%rdx)
  movslq (%r14),%rax
  mov    0xd4(%rsp),%edx
  mov    (%r15,%rax,8),%rdi
  call   <memcpy@plt>
  movslq (%r14),%rax
  mov    0x138(%rsp),%rcx
  mov    %r12d,(%rcx,%rax,4)
  addl   $0x1,(%r14)
  movl   $0x0,0x0(%rbp,%rbx,4)
  jmp    L130
```

assistant: ```c
void dfs(int *nums, int size, bool *used, int *stack, int len, int **results, int *count, int *col_size) {
  int i;
  if (len == size) {
    results[*count] = malloc(size * sizeof(int));
    memcpy(results[*count], stack, size * sizeof(int));
    col_size[*count] = size;
    (*count)++;
  } else {
    for (i = 0; i < size; i++) {
      if (!used[i]) {
        used[i] = true;
        stack[len] = nums[i];
        dfs(nums, size, used, stack, len + 1, results, count, col_size);
        used[i] = false;
      }
    }
  }
}
```