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

```asm
<push_relabel_max_flow>:
  endbr64
  push   %r15
  push   %r14
  push   %r13
  push   %r12
  mov    %edi,%r12d
  push   %rbp
  push   %rbx
  mov    %r9d,%ebx
  sub    $0xc8,%rsp
  mov    0x100(%rsp),%rax
  mov    %rdx,0x70(%rsp)
  lea    0xb0(%rsp),%rbp
  mov    %rcx,0x30(%rsp)
  mov    %r8d,0x8c(%rsp)
  mov    %edi,0x3c(%rsp)
  mov    %rax,(%rsp)
  mov    %fs:0x28,%rax
  mov    %rax,0xb8(%rsp)
  xor    %eax,%eax
  movslq %edi,%rax
  mov    %rsi,0x60(%rsp)
  lea    0x2(%rdi),%edi
  mov    (%rsi,%rax,4),%r15d
  mov    %rbp,%rsi
  xor    %eax,%eax
  mov    %r15d,0x98(%rsp)
  call   <u_alloc@plt>
  mov    %r15d,%edi
  mov    %rbp,%rsi
  cltq
  mov    %rax,0x58(%rsp)
  xor    %eax,%eax
  call   <u_alloc@plt>
  mov    %rbp,%rsi
  movslq %eax,%rdi
  xor    %eax,%eax
  mov    %rdi,0x68(%rsp)
  mov    %r15d,%edi
  call   <u_alloc@plt>
  mov    %rbp,%rsi
  mov    %r12d,%edi
  movslq %eax,%r15
  xor    %eax,%eax
  mov    %r15,0x80(%rsp)
  call   <u_alloc@plt>
  mov    %rbp,%rsi
  mov    %r12d,%edi
  movslq %eax,%r14
  xor    %eax,%eax
  call   <u_alloc@plt>
  mov    %rbp,%rsi
  mov    %r12d,%edi
  movslq %eax,%r11
  xor    %eax,%eax
  mov    %r11,0x48(%rsp)
  call   <u_alloc@plt>
  mov    %rbp,%rsi
  mov    %r12d,%edi
  movslq %eax,%r10
  xor    %eax,%eax
  mov    %r10,0x8(%rsp)
  call   <u_alloc@plt>
  mov    %rbp,%rsi
  mov    %r12d,%edi
  movslq %eax,%r11
  xor    %eax,%eax
  mov    %r11,0x50(%rsp)
  call   <u_alloc@plt>
  mov    %rbp,%rsi
  mov    %r12d,%edi
  movslq %eax,%r13
  xor    %eax,%eax
  call   <u_alloc@plt>
  mov    %rbp,%rsi
  mov    %r12d,%edi
  movslq %eax,%r15
  xor    %eax,%eax
  call   <u_alloc@plt>
  mov    %rbp,%rsi
  mov    %r12d,%edi
  movslq %eax,%r11
  xor    %eax,%eax
  mov    %r11,0x40(%rsp)
  call   <u_alloc@plt>
  mov    0x80(%rsp),%r9
  mov    0x68(%rsp),%r8
  mov    %r12d,%edi
  mov    0x58(%rsp),%rcx
  mov    0x70(%rsp),%rdx
  movslq %eax,%r11
  xor    %eax,%eax
  mov    0x60(%rsp),%rsi
  mov    %r11,0x10(%rsp)
  call   <graph_reverse_map@plt>
  test   %r12d,%r12d
  mov    0x8(%rsp),%r10
  jle    L379
  mov    0x3c(%rsp),%r12d
  mov    0x48(%rsp),%rbp
  mov    (%rsp),%rax
  mov    0x40(%rsp),%r8
  shl    $0x2,%r12
  lea    (%r12,%r13,1),%rsi
  lea    (%r14,%r12,1),%rcx
  cmp    %r14,%rsi
  lea    (%r12,%rbp,1),%rdi
  lea    (%rax,%r12,1),%r9
  setbe  %dl
  cmp    %rcx,%r13
  lea    (%r12,%r8,1),%r11
  setae  %al
  or     %eax,%edx
  cmp    %rdi,%r14
  setae  %al
  cmp    %rcx,%rbp
  setae  %r8b
  or     %r8d,%eax
  and    %edx,%eax
  cmp    %r14,%r11
  setbe  %dl
  cmp    %rcx,0x40(%rsp)
  setae  %r8b
  or     %r8d,%edx
  and    %eax,%edx
  cmp    %rcx,(%rsp)
  setae  %al
  cmp    %r14,%r9
  setbe  %r8b
  or     %r8d,%eax
  and    %edx,%eax
  cmp    %rbp,%rsi
  setbe  %dl
  cmp    %rdi,%r13
  setae  %r8b
  or     %r8d,%edx
  and    %eax,%edx
  cmp    %rbp,%r11
  setbe  %al
  cmp    %rdi,0x40(%rsp)
  setae  %r8b
  or     %r8d,%eax
  mov    0x40(%rsp),%r8
  and    %edx,%eax
  cmp    %rdi,(%rsp)
  setae  %dl
  cmp    %rbp,%r9
  setbe  %dil
  or     %edi,%edx
  and    %eax,%edx
  cmp    %rsi,%r8
  setae  %al
  cmp    %r13,%r11
  setbe  %dil
  or     %edi,%eax
  mov    (%rsp),%rdi
  and    %edx,%eax
  cmp    %r13,%r9
  setbe  %dl
  cmp    %rsi,%rdi
  setae  %sil
  or     %esi,%edx
  test   %dl,%al
  je     L207
  cmp    %r8,%r9
  setbe  %al
  cmp    %r11,%rdi
  setae  %dl
  or     %dl,%al
  je     L207
  mov    %r12,%rdx
  xor    %esi,%esi
  mov    %r10,0x8(%rsp)
  call   <memset@plt>
  mov    %r12,%rdx
  xor    %esi,%esi
  mov    %r14,%rdi
  call   <memset@plt>
  mov    %r12,%rdx
  xor    %esi,%esi
  mov    %rbp,%rdi
  call   <memset@plt>
  mov    %r12,%rdx
  mov    $0xff,%esi
  mov    %r13,%rdi
  call   <memset@plt>
  mov    0x40(%rsp),%rdi
  mov    %r12,%rdx
  mov    $0xff,%esi
  call   <memset@plt>
  mov    0x8(%rsp),%r10
L379:
  movslq 0x8c(%rsp),%r8
  mov    0x3c(%rsp),%eax
  mov    %eax,(%r14,%r8,4)
  mov    0x60(%rsp),%rax
  lea    0x0(,%r8,4),%rcx
  lea    0x4(%rcx),%rsi
  add    0x48(%rsp),%rcx
  mov    (%rax,%r8,4),%edx
  lea    (%rax,%rsi,1),%rdi
  movslq %edx,%rax
  cmp    (%rdi),%edx
  jge    L176
  mov    0x48(%rsp),%r11
  mov    0x70(%rsp),%r12
  mov    %rsi,0x8(%rsp)
  mov    0x30(%rsp),%r9
  mov    (%rsp),%rbp
  cs nopw 0x0(%rax,%rax,1)
L335:
  movslq (%r12,%rax,4),%rdx
  mov    (%r9,%rax,4),%esi
  add    %esi,0x0(%rbp,%rax,4)
  mov    (%r9,%rax,4),%esi
  add    %esi,(%r11,%rdx,4)
  mov    (%r9,%rax,4),%edx
  add    $0x1,%rax
  sub    %edx,(%rcx)
  cmp    %eax,(%rdi)
  jg     L335
  mov    0x8(%rsp),%rsi
L176:
  mov    0x58(%rsp),%rax
  mov    0x68(%rsp),%rcx
  mov    0x48(%rsp),%r11
  mov    (%rax,%r8,4),%edx
  mov    0x80(%rsp),%r8
  lea    (%rax,%rsi,1),%rdi
  mov    (%rsp),%rsi
  movslq %edx,%rax
  sub    %rcx,%r8
  lea    (%rcx,%rax,4),%rax
  cmp    (%rdi),%edx
  jge    L302
  nopl   0x0(%rax,%rax,1)
L30:
  movslq (%rax),%r9
  movslq (%r8,%rax,1),%rcx
  add    $0x1,%edx
  add    $0x4,%rax
  mov    (%r11,%r9,4),%r9d
  sub    %r9d,(%rsi,%rcx,4)
  cmp    %edx,(%rdi)
  jg     L30
L302:
  mov    0x3c(%rsp),%r9d
  xor    %edx,%edx
  xor    %eax,%eax
  test   %r9d,%r9d
  jle    L328
  mov    0x50(%rsp),%r8
  mov    0x3c(%rsp),%ecx
  mov    0x8c(%rsp),%esi
  nopl   0x0(%rax)
L18:
  cmp    %eax,%esi
  je     L391
  cmp    %eax,%ebx
  je     L391
  lea    0x1(%rdx),%edi
  mov    %edi,0xac(%rsp)
  mov    %eax,(%r8,%rdx,4)
  movslq 0xac(%rsp),%rdx
L391:
  add    $0x1,%eax
  cmp    %eax,%ecx
  jne    L18
  mov    0x50(%rsp),%rax
  lea    (%rax,%rdx,4),%rax
L179:
  movl   $0xffffffff,(%rax)
  mov    0x50(%rsp),%rax
  mov    %r10,%rbx
  movl   $0x0,0xac(%rsp)
  mov    0x10(%rsp),%rbp
  mov    (%rax),%r12d
  mov    0x80(%rsp),%rax
  sub    0x68(%rsp),%rax
  mov    %rax,0x78(%rsp)
  test   %r12d,%r12d
  js     L333
  nopw   0x0(%rax,%rax,1)
L265:
  movslq %r12d,%r9
  lea    0x0(,%r9,4),%rax
  lea    (%r14,%rax,1),%rsi
  lea    0x4(%rax),%r11
  mov    %rax,0x18(%rsp)
  mov    %rsi,0x20(%rsp)
  mov    (%rsi),%esi
  mov    %esi,0x88(%rsp)
  mov    0x60(%rsp),%rsi
  lea    (%rsi,%r11,1),%rdi
  movslq (%rsi,%r9,4),%rdx
  cmp    (%rdi),%edx
  jge    L130
  mov    0x70(%rsp),%rsi
  mov    %r12d,%eax
  nopl   0x0(%rax,%rax,1)
L36:
  movslq (%rsi,%rdx,4),%r10
  movslq %eax,%rcx
  mov    %r12d,0x0(%r13,%r10,4)
  mov    %r10,%rax
  lea    0x0(,%r10,4),%r8
  mov    %edx,(%r15,%r10,4)
  add    $0x1,%rdx
  mov    %r10d,(%rbx,%rcx,4)
  cmp    %edx,(%rdi)
  jg     L36
L59:
  mov    0x58(%rsp),%rdi
  add    %rdi,%r11
  mov    (%rdi,%r9,4),%esi
  cmp    (%r11),%esi
  jge    L223
  mov    0x68(%rsp),%rdi
  mov    %r14,0x8(%rsp)
  movslq %esi,%rdx
  mov    %r15,0x10(%rsp)
  mov    0x40(%rsp),%r14
  mov    0x78(%rsp),%r15
  lea    (%rdi,%rdx,4),%rcx
L124:
  movslq (%rcx),%rdx
  mov    (%r15,%rcx,1),%r8d
  movslq %eax,%r9
  mov    %r12d,(%r14,%rdx,4)
  lea    0x0(,%rdx,4),%r10
  mov    %r8d,0x0(%rbp,%rdx,4)
  lea    0x0(,%r9,4),%r8
  cmp    %r12d,0x0(%r13,%rdx,4)
  je     L118
  mov    %edx,(%rbx,%r9,4)
  mov    %r10,%r8
  mov    %edx,%eax
L118:
  add    $0x1,%esi
  add    $0x4,%rcx
  cmp    %esi,(%r11)
  jg     L124
  mov    0x8(%rsp),%r14
  mov    0x10(%rsp),%r15
L223:
  mov    0x18(%rsp),%rsi
  mov    %r12d,(%rbx,%r8,1)
  lea    (%rbx,%rsi,1),%rax
  mov    %rax,0x28(%rsp)
  mov    (%rax),%r10d
  mov    0x48(%rsp),%rax
  add    %rsi,%rax
  mov    (%rax),%edi
  mov    %rax,0x10(%rsp)
  test   %edi,%edi
  jle    L71
  mov    %rbx,0x8(%rsp)
  mov    0x20(%rsp),%rbx
  jmp    L377
  nopl   0x0(%rax)
L399:
  test   %edi,%edi
  jle    L373
L377:
  cmp    %r10d,%r12d
  je     L253
  movslq %r10d,%r11
  mov    (%r14,%r11,4),%eax
  add    $0x1,%eax
  cmp    %eax,(%rbx)
  jne    L399
  cmp    %r12d,(%r15,%r11,4)
  je     L119
  cmp    %r12d,0x0(%rbp,%r11,4)
  jne    L399
  mov    (%rsp),%rax
  mov    0x18(%rsp),%rsi
  mov    (%rax,%rsi,1),%esi
  test   %esi,%esi
  jle    L399
  xor    %eax,%eax
  mov    %r10d,0x90(%rsp)
  call   <u_min@plt>
  sub    $0x8,%rsp
  mov    %r15,%r9
  mov    %r13,%r8
  mov    0x98(%rsp),%r10d
  mov    %eax,%esi
  mov    %r12d,%edx
  xor    %eax,%eax
  push   %r10
  mov    %r10d,0xa0(%rsp)
  push   %rbp
  push   0x58(%rsp)
  mov    0x68(%rsp),%rdi
  mov    0x20(%rsp),%rcx
  call   <push@plt>
  mov    0x30(%rsp),%rax
  add    $0x20,%rsp
  mov    0x90(%rsp),%r10d
  mov    (%rax),%edi
  test   %edi,%edi
  jg     L377
  nopl   0x0(%rax)
L373:
  mov    0x8(%rsp),%rbx
L71:
  mov    0x20(%rsp),%rax
  mov    0x88(%rsp),%esi
  cmp    %esi,(%rax)
  jg     L148
L233:
  mov    0xac(%rsp),%eax
  mov    0x50(%rsp),%rcx
  add    $0x1,%eax
  mov    %eax,0xac(%rsp)
  cltq
  mov    (%rcx,%rax,4),%r12d
  test   %r12d,%r12d
  jns    L265
L333:
  mov    0x98(%rsp),%r8d
  test   %r8d,%r8d
  jle    L214
  mov    0x98(%rsp),%esi
  mov    (%rsp),%rbx
  lea    -0x1(%rsi),%edx
  mov    %rbx,%rax
  lea    0x4(%rbx,%rdx,4),%rdx
  nopl   0x0(%rax)
L260:
  mov    (%rax),%ecx
  test   %ecx,%ecx
  jns    L85
  movl   $0x0,(%rax)
L85:
  add    $0x4,%rax
  cmp    %rax,%rdx
  jne    L260
L214:
  sub    $0x8,%rsp
  mov    0x94(%rsp),%eax
  push   %rax
  mov    0x10(%rsp),%r9
  xor    %eax,%eax
  mov    0x90(%rsp),%r8
  mov    0x78(%rsp),%rcx
  mov    0x68(%rsp),%rdx
  mov    0x80(%rsp),%rsi
  mov    0x70(%rsp),%rdi
  call   <compute_max_flow@plt>
  pop    %rsi
  pop    %rdi
  mov    0xb8(%rsp),%rdx
  sub    %fs:0x28,%rdx
  jne    L115
  add    $0xc8,%rsp
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  ret
  nop
L253:
  sub    $0x8,%rsp
  mov    %r13,%rdi
  mov    %r14,%r9
  mov    %rbp,%rdx
  push   0x10(%rsp)
  mov    0x4c(%rsp),%eax
  mov    %r15,%rsi
  push   %rax
  xor    %eax,%eax
  push   %r12
  mov    0x20(%rsp),%r8
  mov    0x50(%rsp),%rcx
  call   <relabel@plt>
  mov    0x48(%rsp),%rax
  add    $0x20,%rsp
  mov    (%rax),%r10d
  mov    0x10(%rsp),%rax
  mov    (%rax),%edi
  jmp    L399
  nopl   0x0(%rax)
L119:
  mov    0x18(%rsp),%rax
  mov    0x30(%rsp),%rsi
  mov    (%rsp),%rcx
  mov    (%rsi,%rax,1),%esi
  mov    (%rcx,%rax,1),%eax
  cmp    %eax,%esi
  jle    L399
  sub    %eax,%esi
  xor    %eax,%eax
  mov    %r10d,0x9c(%rsp)
  mov    %r11,0x90(%rsp)
  call   <u_min@plt>
  sub    $0x8,%rsp
  mov    %r15,%r9
  mov    %r13,%r8
  mov    0xa4(%rsp),%r10d
  mov    %eax,%esi
  mov    %r12d,%edx
  xor    %eax,%eax
  push   %r10
  push   %rbp
  push   0x58(%rsp)
  mov    0x68(%rsp),%rdi
  mov    0x20(%rsp),%rcx
  call   <push@plt>
  mov    0x28(%rsp),%rax
  mov    0xb0(%rsp),%r11
  add    $0x20,%rsp
  mov    (%rax,%r11,4),%r10d
  mov    0x10(%rsp),%rax
  mov    (%rax),%edi
  jmp    L399
  nopl   (%rax)
L148:
  mov    0x50(%rsp),%rdi
  lea    0xac(%rsp),%rsi
  mov    %r12d,%edx
  xor    %eax,%eax
  call   <move_to_front@plt>
  jmp    L233
  nopl   0x0(%rax)
L130:
  mov    0x18(%rsp),%r8
  mov    %r12d,%eax
  jmp    L59
L328:
  mov    0x50(%rsp),%rax
  jmp    L179
L207:
  mov    (%rsp),%r8
  mov    0x48(%rsp),%rdi
  mov    %r13,%rsi
  mov    %r14,%rax
  mov    0x40(%rsp),%rdx
  sub    %r14,%rsi
  sub    %r14,%r8
  sub    %r14,%rdi
  sub    %r14,%rdx
  nopw   0x0(%rax,%rax,1)
L294:
  movl   $0x0,(%r8,%rax,1)
  movl   $0x0,(%rax)
  movl   $0x0,(%rdi,%rax,1)
  movl   $0xffffffff,(%rsi,%rax,1)
  movl   $0xffffffff,(%rdx,%rax,1)
  add    $0x4,%rax
  cmp    %rax,%rcx
  jne    L294
  jmp    L379
L115:
  call   <__stack_chk_fail@plt>
```

assistant: ```c
int push_relabel_max_flow(int n, int *xadj, int *adj, int *wgt, int s, int t, int *flow, int *aux) {
  int *oxadj = xadj;
  int *oadj = adj;
  int *owgt = wgt;
  int *auxptr;
  int nnz = xadj[n];
  int *ixadj = u_alloc(n + 2, &auxptr);
  int *iadj = u_alloc(nnz, &auxptr);
  int *imap = u_alloc(nnz, &auxptr);
  int *H = u_alloc(n, &auxptr);
  int *E = u_alloc(n, &auxptr);
  int *next = u_alloc(n, &auxptr);
  int *L = u_alloc(n, &auxptr);
  int *iv = u_alloc(n, &auxptr);
  int *ie = u_alloc(n, &auxptr);
  int *ov = u_alloc(n, &auxptr);
  int *oe = u_alloc(n, &auxptr);
  graph_reverse_map(n, xadj, adj, ixadj, iadj, imap);
  for (int v = 0; v < n; v++) {
    flow[v] = 0;
    H[v] = 0;
    E[v] = 0;
    iv[v] = -1;
    ov[v] = -1;
  }
  H[s] = n;
  for (int j = oxadj[s]; j < oxadj[s + 1]; j++) {
    int w = oadj[j];
    flow[j] += wgt[j];
    E[w] += wgt[j];
    E[s] -= wgt[j];
  }
  for (int rj = ixadj[s]; rj < ixadj[s + 1]; rj++) {
    int w = iadj[rj];
    int j = imap[rj];
    flow[j] -= E[w];
  }
  int lptr = 0;
  for (int v = 0; v < n; v++) {
    if (v != s && v != t) {
      L[lptr++] = v;
    }
  }
  L[lptr] = -1;
  lptr = 0;
  int u = L[lptr];
  while (u >= 0) {
    int height = H[u];
    int v = u;
    for (int j = oxadj[u]; j < oxadj[u + 1]; j++) {
      int w = oadj[j];
      iv[w] = u;
      ie[w] = j;
      next[v] = w;
      v = w;
    }
    for (int rj = ixadj[u]; rj < ixadj[u + 1]; rj++) {
      int w = iadj[rj];
      int j = imap[rj];
      ov[w] = u;
      oe[w] = j;
      if (iv[w] != u) {
        next[v] = w;
        v = w;
      }
    }
    next[v] = u;
    v = next[u];
    while (E[u] > 0) {
      if (v == u) {
        relabel(iv, ie, oe, wgt, flow, H, u, n, next);
        v = next[u];
      } else {
        if (H[u] == H[v] + 1) {
          if (ie[v] == u) {
            int j = ie[v];
            if (wgt[j] > flow[j]) {
              int df = u_min(E[u], wgt[j] - flow[j]);
              push(E, df, u, flow, iv, ie, ov, oe, v);
              v = next[v];
            }
            continue;
          }
          if (oe[v] == u) {
            int j = oe[v];
            if (flow[j] > 0) {
              int df = u_min(E[u], flow[j]);
              push(E, df, u, flow, iv, ie, ov, oe, v);
            }
            continue;
          }
        }
      }
    }
    if (H[u] > height) {
      move_to_front(L, &lptr, u);
    }
    lptr++;
    u = L[lptr];
  }
  for (int j = 0; j < nnz; j++) {
    if (flow[j] < 0) {
      flow[j] = 0;
    }
  }
  return compute_max_flow(oxadj, oadj, ixadj, iadj, imap, flow, s);
}
```