user: 请从给定的汇编指令推导出C源代码：

```asm
<floydAPSP>:
  endbr64
  push   %rbp
  mov    %rsp,%rbp
  push   %r15
  push   %r14
  push   %r13
  push   %r12
  push   %rbx
  sub    $0xe8,%rsp
  mov    %edi,-0x94(%rbp)
  mov    %rsi,-0xa0(%rbp)
  mov    %fs:0x28,%rax
  mov    %rax,-0x38(%rbp)
  xor    %eax,%eax
  mov    -0x94(%rbp),%edi
  mov    %edi,-0x98(%rbp)
  movslq %edi,%rax
  sub    $0x1,%rax
  mov    %rax,-0x70(%rbp)
  movslq %edi,%rax
  mov    %rax,%rcx
  mov    $0x0,%ebx
  mov    %rsp,%rax
  mov    %rax,-0x108(%rbp)
  mov    -0x94(%rbp),%esi
  mov    -0x94(%rbp),%edi
  movslq %esi,%rax
  sub    $0x1,%rax
  mov    %rax,-0x68(%rbp)
  movslq %esi,%rax
  mov    %rax,-0xb0(%rbp)
  movq   $0x0,-0xa8(%rbp)
  movslq %esi,%rax
  shl    $0x2,%rax
  mov    %rax,-0xb0(%rbp)
  movslq %edi,%rax
  sub    $0x1,%rax
  mov    %rax,-0x60(%rbp)
  movslq %esi,%rax
  mov    %rax,%r10
  mov    $0x0,%r11d
  movslq %edi,%rax
  mov    %rax,%r8
  mov    $0x0,%r9d
  mov    %r11,%rdx
  imul   %r8,%rdx
  mov    %r9,%rax
  imul   %r10,%rax
  lea    (%rdx,%rax,1),%rcx
  mov    %r10,%rax
  mul    %r8
  add    %rdx,%rcx
  mov    %rcx,%rdx
  movslq %esi,%rax
  mov    %rax,%r14
  mov    $0x0,%r15d
  movslq %edi,%rax
  mov    %rax,%r12
  mov    $0x0,%r13d
  mov    %r15,%rdx
  imul   %r12,%rdx
  mov    %r13,%rax
  imul   %r14,%rax
  lea    (%rdx,%rax,1),%rcx
  mov    %r14,%rax
  mul    %r12
  add    %rdx,%rcx
  mov    %rcx,%rdx
  movslq %esi,%rdx
  movslq %edi,%rax
  imul   %rdx,%rax
  lea    0x0(,%rax,4),%rdx
  mov    $0x10,%eax
  sub    $0x1,%rax
  add    %rdx,%rax
  mov    $0x10,%ebx
  mov    $0x0,%edx
  div    %rbx
  imul   $0x10,%rax,%rdx
  mov    %rdx,%rax
  and    $0xfffffffffffff000,%rax
  mov    %rsp,%rcx
  sub    %rax,%rcx
L26:
  cmp    %rcx,%rsp
  je     L80
  sub    $0x1000,%rsp
  orq    $0x0,0xff8(%rsp)
  jmp    L26
L80:
  mov    %rdx,%rax
  and    $0xfff,%eax
  sub    %rax,%rsp
  mov    %rdx,%rax
  and    $0xfff,%eax
  test   %rax,%rax
  je     L83
  mov    %rdx,%rax
  and    $0xfff,%eax
  sub    $0x8,%rax
  add    %rsp,%rax
  orq    $0x0,(%rax)
L83:
  mov    %rsp,%rax
  add    $0x3,%rax
  shr    $0x2,%rax
  shl    $0x2,%rax
  mov    %rax,-0x58(%rbp)
  mov    -0x94(%rbp),%esi
  mov    -0x94(%rbp),%edi
  movslq %esi,%rax
  sub    $0x1,%rax
  mov    %rax,-0x50(%rbp)
  movslq %esi,%rax
  mov    %rax,-0x100(%rbp)
  movq   $0x0,-0xf8(%rbp)
  movslq %esi,%rax
  lea    0x0(,%rax,4),%rbx
  movslq %edi,%rax
  sub    $0x1,%rax
  mov    %rax,-0x48(%rbp)
  movslq %esi,%rax
  mov    %rax,-0xc0(%rbp)
  movq   $0x0,-0xb8(%rbp)
  movslq %edi,%rax
  mov    %rax,-0xd0(%rbp)
  movq   $0x0,-0xc8(%rbp)
  mov    -0xc0(%rbp),%r14
  mov    -0xb8(%rbp),%r15
  mov    %r15,%rdx
  mov    -0xd0(%rbp),%r8
  mov    -0xc8(%rbp),%r9
  imul   %r8,%rdx
  mov    %r9,%rax
  imul   %r14,%rax
  lea    (%rdx,%rax,1),%rcx
  mov    %r14,%rax
  mul    %r8
  add    %rdx,%rcx
  mov    %rcx,%rdx
  movslq %esi,%rax
  mov    %rax,-0xe0(%rbp)
  movq   $0x0,-0xd8(%rbp)
  movslq %edi,%rax
  mov    %rax,-0xf0(%rbp)
  movq   $0x0,-0xe8(%rbp)
  mov    -0xe0(%rbp),%r9
  mov    -0xd8(%rbp),%r10
  mov    %r10,%rdx
  mov    -0xf0(%rbp),%r11
  mov    -0xe8(%rbp),%r12
  imul   %r11,%rdx
  mov    %r12,%rax
  imul   %r9,%rax
  lea    (%rdx,%rax,1),%rcx
  mov    %r9,%rax
  mul    %r11
  add    %rdx,%rcx
  mov    %rcx,%rdx
  movslq %esi,%rdx
  movslq %edi,%rax
  imul   %rdx,%rax
  lea    0x0(,%rax,4),%rdx
  mov    $0x10,%eax
  sub    $0x1,%rax
  add    %rdx,%rax
  mov    $0x10,%edi
  mov    $0x0,%edx
  div    %rdi
  imul   $0x10,%rax,%rax
  mov    %rax,%rcx
  and    $0xfffffffffffff000,%rcx
  mov    %rsp,%rdx
  sub    %rcx,%rdx
L151:
  cmp    %rdx,%rsp
  je     L157
  sub    $0x1000,%rsp
  orq    $0x0,0xff8(%rsp)
  jmp    L151
L157:
  mov    %rax,%rdx
  and    $0xfff,%edx
  sub    %rdx,%rsp
  mov    %rax,%rdx
  and    $0xfff,%edx
  test   %rdx,%rdx
  je     L71
  and    $0xfff,%eax
  sub    $0x8,%rax
  add    %rsp,%rax
  orq    $0x0,(%rax)
L71:
  mov    %rsp,%rax
  add    $0x3,%rax
  shr    $0x2,%rax
  shl    $0x2,%rax
  mov    %rax,-0x40(%rbp)
  movl   $0x0,-0x90(%rbp)
  movl   $0x0,-0x8c(%rbp)
  jmp    L122
L48:
  mov    -0x90(%rbp),%eax
  movslq %eax,%rdx
  movslq -0x98(%rbp),%rax
  imul   %rdx,%rax
  lea    0x0(,%rax,4),%rdx
  mov    -0xa0(%rbp),%rax
  add    %rax,%rdx
  mov    -0xb0(%rbp),%rsi
  shr    $0x2,%rsi
  mov    -0x8c(%rbp),%eax
  cltq
  mov    (%rdx,%rax,4),%edx
  mov    -0x58(%rbp),%rax
  mov    -0x8c(%rbp),%ecx
  movslq %ecx,%rdi
  mov    -0x90(%rbp),%ecx
  movslq %ecx,%rcx
  imul   %rsi,%rcx
  add    %rdi,%rcx
  mov    %edx,(%rax,%rcx,4)
  mov    %rbx,%rcx
  shr    $0x2,%rcx
  mov    -0x40(%rbp),%rax
  mov    -0x8c(%rbp),%edx
  movslq %edx,%rsi
  mov    -0x90(%rbp),%edx
  movslq %edx,%rdx
  imul   %rcx,%rdx
  add    %rsi,%rdx
  movl   $0x0,(%rax,%rdx,4)
  addl   $0x1,-0x8c(%rbp)
L122:
  mov    -0x8c(%rbp),%eax
  cmp    -0x94(%rbp),%eax
  jl     L48
  movl   $0x0,-0x8c(%rbp)
  addl   $0x1,-0x90(%rbp)
  mov    -0x90(%rbp),%eax
  cmp    -0x94(%rbp),%eax
  jl     L48
  movl   $0x0,-0x88(%rbp)
  jmp    L140
L126:
  movl   $0x0,-0x84(%rbp)
  jmp    L124
L198:
  movl   $0x0,-0x80(%rbp)
  jmp    L47
L183:
  mov    -0xb0(%rbp),%r11
  mov    %r11,%rcx
  shr    $0x2,%rcx
  mov    -0x58(%rbp),%rax
  mov    -0x88(%rbp),%edx
  movslq %edx,%rsi
  mov    -0x84(%rbp),%edx
  movslq %edx,%rdx
  imul   %rcx,%rdx
  add    %rsi,%rdx
  mov    (%rax,%rdx,4),%esi
  mov    %r11,%rcx
  shr    $0x2,%rcx
  mov    -0x58(%rbp),%rax
  mov    -0x80(%rbp),%edx
  movslq %edx,%rdi
  mov    -0x88(%rbp),%edx
  movslq %edx,%rdx
  imul   %rcx,%rdx
  add    %rdi,%rdx
  mov    (%rax,%rdx,4),%eax
  add    %esi,%eax
  mov    %eax,-0x74(%rbp)
  mov    %r11,%rcx
  shr    $0x2,%rcx
  mov    -0x58(%rbp),%rax
  mov    -0x80(%rbp),%edx
  movslq %edx,%rsi
  mov    -0x84(%rbp),%edx
  movslq %edx,%rdx
  imul   %rcx,%rdx
  add    %rsi,%rdx
  mov    (%rax,%rdx,4),%eax
  cmp    %eax,-0x74(%rbp)
  jge    L85
  shr    $0x2,%r11
  mov    %r11,%rcx
  mov    -0x58(%rbp),%rax
  mov    -0x80(%rbp),%edx
  movslq %edx,%rsi
  mov    -0x84(%rbp),%edx
  movslq %edx,%rdx
  imul   %rcx,%rdx
  lea    (%rsi,%rdx,1),%rcx
  mov    -0x74(%rbp),%edx
  mov    %edx,(%rax,%rcx,4)
  mov    %rbx,%rsi
  shr    $0x2,%rsi
  mov    -0x88(%rbp),%eax
  lea    0x1(%rax),%ecx
  mov    -0x40(%rbp),%rax
  mov    -0x80(%rbp),%edx
  movslq %edx,%rdi
  mov    -0x84(%rbp),%edx
  movslq %edx,%rdx
  imul   %rsi,%rdx
  add    %rdi,%rdx
  mov    %ecx,(%rax,%rdx,4)
L85:
  addl   $0x1,-0x80(%rbp)
L47:
  mov    -0x80(%rbp),%eax
  cmp    -0x94(%rbp),%eax
  jl     L183
  addl   $0x1,-0x84(%rbp)
L124:
  mov    -0x84(%rbp),%eax
  cmp    -0x94(%rbp),%eax
  jl     L198
  addl   $0x1,-0x88(%rbp)
L140:
  mov    -0x88(%rbp),%eax
  cmp    -0x94(%rbp),%eax
  jl     L126
  movl   $0x0,-0x7c(%rbp)
  movl   $0x0,-0x78(%rbp)
  jmp    L42
L18:
  mov    -0x7c(%rbp),%eax
  cmp    -0x78(%rbp),%eax
  je     L31
  mov    %rbx,%rcx
  shr    $0x2,%rcx
  mov    -0x40(%rbp),%rax
  mov    -0x78(%rbp),%edx
  movslq %edx,%rsi
  mov    -0x7c(%rbp),%edx
  movslq %edx,%rdx
  imul   %rcx,%rdx
  add    %rsi,%rdx
  mov    (%rax,%rdx,4),%edi
  mov    -0xb0(%rbp),%rcx
  shr    $0x2,%rcx
  mov    -0x58(%rbp),%rax
  mov    -0x78(%rbp),%edx
  movslq %edx,%rsi
  mov    -0x7c(%rbp),%edx
  movslq %edx,%rdx
  imul   %rcx,%rdx
  add    %rsi,%rdx
  mov    (%rax,%rdx,4),%eax
  mov    -0x78(%rbp),%edx
  add    $0x1,%edx
  mov    -0x7c(%rbp),%ecx
  lea    0x1(%rcx),%esi
  mov    %edi,%r8d
  mov    %eax,%ecx
  lea    D6(%rip),%rax
  mov    %rax,%rdi
  call   <printf@plt>
  test   %rax,%rax
L31:
  addl   $0x1,-0x78(%rbp)
L42:
  mov    -0x78(%rbp),%eax
  cmp    -0x94(%rbp),%eax
  jl     L18
  movl   $0x0,-0x78(%rbp)
  addl   $0x1,-0x7c(%rbp)
  mov    -0x7c(%rbp),%eax
  cmp    -0x94(%rbp),%eax
  jl     L18
  mov    -0x108(%rbp),%rsp
  nop
  mov    -0x38(%rbp),%rdx
  sub    %fs:0x28,%rdx
  je     L55
  call   <__stack_chk_fail@plt>
L55:
  lea    -0x28(%rbp),%rsp
  pop    %rbx
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  pop    %rbp
  ret
```

tool_calls: name: retrieve_data
arguments: tag: D6
data_type: string

tool: D6: Shortest path between %d and %d is %d via %d


assistant: ```c
int floydAPSP(int n, int G[n][n]) {
  int D[n][n], P[n][n];
  for (int i = 0, j = 0; j < n || (j = 0, ++i) < n; j++) {
    D[i][j] = G[i][j];
    P[i][j] = 0;
  }
  for (int k = 0; k < n; k++) {
    for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++) {
        int d = D[i][k] + D[k][j];
        if (D[i][j] > d) {
          D[i][j] = d;
          P[i][j] = k + 1;
        }
      }
    }
  }
  for (int i = 0, j = 0; j < n || (j = 0, ++i) < n; j++) {
    i ^ j &&printf("Shortest path between %d and %d is %d via %d\n", i + 1, j + 1, D[i][j], P[i][j]);
  }
}
```