#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 */
typedef int /*<<< orphan*/ edge;
typedef int /*<<< orphan*/ Path;
typedef int /*<<< orphan*/ Distance;

/* Variables and functions */
int /*<<< orphan*/ memset(int **, int /*<<< orphan*/, int);
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, int *, int *, ...);
int main() {
  int i, j, k, l;
  int node_count, edge_count;
  int node_pair1, node_pair2, weight;
  int Distance[100][100];
  int edge[100][100];
  int Path[100][100];
  node_count = edge_count = node_pair1 = node_pair2 = weight = 0;
  printf("please input the number of node and edge: ");
  scanf("%d %d", &node_count, &edge_count);
  memset(Distance, 0, sizeof(Distance));
  memset(edge, 0, sizeof(edge));
  memset(Path, 0, sizeof(Path));
  for (i = 0; i < edge_count; i++) {
    printf("please input the node pair: ");
    scanf("%d %d %d", &node_pair1, &node_pair2, &weight);
    edge[node_pair1][node_pair2] = weight;
  }
  printf("after create the graph is :\n");
  for (i = 0; i < node_count; i++) {
    for (j = 0; j < node_count; j++) {
      if (i != j && edge[i][j] == 0)
        edge[i][j] = 32768;
      printf(" %d ", edge[i][j]);
    }
    printf("\n");
  }
  for (i = 0; i < node_count; i++) {
    for (j = 0; j < node_count; j++) {
      Distance[i][j] = edge[i][j];
      printf(" %d ", Distance[i][j]);
      for (k = 0; k < node_count; k++)
        if (Distance[i][j] > 0) {
          (Path + i)[j][i] = 1;
          (Path + i)[j][j] = 1;
        }
    }
    printf("\n");
  }
  printf("+++++++++++++++++++++++++++++++++\n");
  for (i = 0; i < node_count; i++)
    for (j = 0; j < node_count; j++)
      for (k = 0; k < node_count; k++)
        if (Distance[j][i] + Distance[i][k] < Distance[j][k]) {
          Distance[j][k] = Distance[j][i] + Distance[i][k];
          for (l = 0; l < node_count; l++)
            (Path + j)[k][l] = (Path + j)[i][l] || (Path + i)[k][l];
        }
  for (i = 0; i < node_count; i++) {
    for (j = 0; j < node_count; j++) {
      if (Distance[i][j] != 0) {
        printf("%c -> %c = %d \n", i + 'A', j + 'A', Distance[i][j]);
      }
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x1d500,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x18(%rbp)
lea    0xe94(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xed1(%rip),%rdi
lea    -0x18(%rbp),%rsi
lea    -0x1c(%rbp),%rdx
mov    $0x0,%al
call   1050 <scanf@plt>
lea    -0x9c70(%rbp),%rdi
xor    %esi,%esi
mov    $0x9c40,%edx
call   1040 <memset@plt>
lea    -0x138b0(%rbp),%rdi
xor    %esi,%esi
mov    $0x9c40,%edx
call   1040 <memset@plt>
lea    -0x1d4f0(%rbp),%rdi
xor    %esi,%esi
mov    $0x9c40,%edx
call   1040 <memset@plt>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    122a <main+0xfa>
lea    0xe4f(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xe5e(%rip),%rdi
lea    -0x20(%rbp),%rsi
lea    -0x24(%rbp),%rdx
lea    -0x28(%rbp),%rcx
mov    $0x0,%al
call   1050 <scanf@plt>
mov    -0x28(%rbp),%edx
movslq -0x20(%rbp),%rcx
lea    -0x138b0(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    11c9 <main+0x99>
lea    0xe20(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1301 <main+0x1d1>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    12e5 <main+0x1b5>
mov    -0x8(%rbp),%eax
cmp    -0xc(%rbp),%eax
je     12ad <main+0x17d>
movslq -0x8(%rbp),%rcx
lea    -0x138b0(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    12ad <main+0x17d>
movslq -0x8(%rbp),%rcx
lea    -0x138b0(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
movl   $0x8000,(%rax,%rcx,4)
movslq -0x8(%rbp),%rcx
lea    -0x138b0(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xd9e(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1252 <main+0x122>
lea    0xdb8(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    123f <main+0x10f>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    145d <main+0x32d>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1441 <main+0x311>
movslq -0x8(%rbp),%rcx
lea    -0x138b0(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
movslq -0x8(%rbp),%rcx
lea    -0x9c70(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
movslq -0x8(%rbp),%rcx
lea    -0x9c70(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xcec(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    142e <main+0x2fe>
movslq -0x8(%rbp),%rcx
lea    -0x9c70(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jle    141b <main+0x2eb>
lea    -0x1d4f0(%rbp),%rax
movslq -0x8(%rbp),%rcx
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x8(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
lea    -0x1d4f0(%rbp),%rax
movslq -0x8(%rbp),%rcx
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
jmp    1420 <main+0x2f0>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1390 <main+0x260>
jmp    1433 <main+0x303>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    131b <main+0x1eb>
lea    0xc5c(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1308 <main+0x1d8>
lea    0xc0f(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1653 <main+0x523>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1640 <main+0x510>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    162d <main+0x4fd>
movslq -0xc(%rbp),%rcx
lea    -0x9c70(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x8(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
movslq -0x8(%rbp),%rdx
lea    -0x9c70(%rbp),%rcx
imul   $0x190,%rdx,%rdx
add    %rdx,%rcx
movslq -0x10(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
movslq -0xc(%rbp),%rdx
lea    -0x9c70(%rbp),%rcx
imul   $0x190,%rdx,%rdx
add    %rdx,%rcx
movslq -0x10(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    161a <main+0x4ea>
movslq -0xc(%rbp),%rcx
lea    -0x9c70(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x8(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
movslq -0x8(%rbp),%rcx
lea    -0x9c70(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x10(%rbp),%rcx
add    (%rax,%rcx,4),%edx
movslq -0xc(%rbp),%rcx
lea    -0x9c70(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x10(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1615 <main+0x4e5>
lea    -0x1d4f0(%rbp),%rcx
movslq -0xc(%rbp),%rax
imul   $0x190,%rax,%rax
add    %rax,%rcx
movslq -0x8(%rbp),%rax
imul   $0x190,%rax,%rax
add    %rax,%rcx
movslq -0x14(%rbp),%rdx
mov    $0x1,%al
cmpl   $0x0,(%rcx,%rdx,4)
mov    %al,-0x1d4f1(%rbp)
jne    15d2 <main+0x4a2>
lea    -0x1d4f0(%rbp),%rax
movslq -0x8(%rbp),%rcx
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x10(%rbp),%rcx
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
setne  %al
mov    %al,-0x1d4f1(%rbp)
mov    -0x1d4f1(%rbp),%al
and    $0x1,%al
movzbl %al,%edx
lea    -0x1d4f0(%rbp),%rax
movslq -0xc(%rbp),%rcx
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x10(%rbp),%rcx
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1559 <main+0x429>
jmp    161a <main+0x4ea>
jmp    161f <main+0x4ef>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1498 <main+0x368>
jmp    1632 <main+0x502>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1485 <main+0x355>
jmp    1645 <main+0x515>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1472 <main+0x342>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    16f8 <main+0x5c8>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    16e5 <main+0x5b5>
movslq -0x8(%rbp),%rcx
lea    -0x9c70(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     16d2 <main+0x5a2>
mov    -0x8(%rbp),%esi
add    $0x41,%esi
mov    -0xc(%rbp),%edx
add    $0x41,%edx
movslq -0x8(%rbp),%rcx
lea    -0x9c70(%rbp),%rax
imul   $0x190,%rcx,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
lea    0x9cb(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    16d7 <main+0x5a7>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    166d <main+0x53d>
jmp    16ea <main+0x5ba>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    165a <main+0x52a>
xor    %eax,%eax
add    $0x1d500,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x1d508,%rsp
movl   $0x0,0x14(%rsp)
movl   $0x0,0x18(%rsp)
movl   $0x0,0x1c(%rsp)
movl   $0x0,0x10(%rsp)
movl   $0x0,0xc(%rsp)
lea    0xe70(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
lea    0xead(%rip),%rdi
lea    0xc(%rsp),%rsi
lea    0x10(%rsp),%rdx
xor    %eax,%eax
call   1070 <scanf@plt>
lea    0x9c80(%rsp),%rdi
xor    %esi,%esi
mov    $0x9c40,%edx
call   1060 <memset@plt>
lea    0x138c0(%rsp),%r14
mov    %r14,%rdi
xor    %esi,%esi
mov    $0x9c40,%edx
call   1060 <memset@plt>
lea    0x40(%rsp),%rdi
xor    %esi,%esi
mov    $0x9c40,%edx
call   1060 <memset@plt>
cmpl   $0x0,0x10(%rsp)
jle    125c <main+0x10c>
lea    0xe4f(%rip),%r12
lea    0x1c(%rsp),%r13
lea    0x18(%rsp),%rbp
lea    0x14(%rsp),%r15
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
lea    0xe14(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r12,%rdi
mov    %r13,%rsi
mov    %rbp,%rdx
mov    %r15,%rcx
xor    %eax,%eax
call   1070 <scanf@plt>
mov    0x14(%rsp),%eax
movslq 0x1c(%rsp),%rcx
movslq 0x18(%rsp),%rdx
imul   $0x190,%rcx,%rcx
add    %rsp,%rcx
add    $0x138c0,%rcx
mov    %eax,(%rcx,%rdx,4)
add    $0x1,%ebx
cmp    0x10(%rsp),%ebx
jl     1210 <main+0xc0>
lea    0xe03(%rip),%rdi
call   1040 <puts@plt>
mov    0xc(%rsp),%eax
test   %eax,%eax
jle    13f3 <main+0x2a3>
lea    0xdd6(%rip),%r15
xor    %ebp,%ebp
jmp    129f <main+0x14f>
nop
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x1,%rbp
movslq 0xc(%rsp),%rax
add    $0x190,%r14
cmp    %rax,%rbp
jge    12f8 <main+0x1a8>
test   %eax,%eax
jle    1280 <main+0x130>
imul   $0x190,%rbp,%rax
add    %rsp,%rax
add    $0x138c0,%rax
lea    (%rax,%rbp,4),%r12
xor    %ebx,%ebx
jmp    12dc <main+0x18c>
nopl   0x0(%rax,%rax,1)
mov    (%r12),%esi
mov    %r15,%rdi
xor    %eax,%eax
call   1050 <printf@plt>
add    $0x1,%rbx
movslq 0xc(%rsp),%rax
cmp    %rax,%rbx
jge    1280 <main+0x130>
cmp    %rbx,%rbp
je     12c0 <main+0x170>
mov    (%r14,%rbx,4),%esi
test   %esi,%esi
jne    12c4 <main+0x174>
movl   $0x8000,(%r14,%rbx,4)
mov    $0x8000,%esi
jmp    12c4 <main+0x174>
test   %eax,%eax
jle    13f3 <main+0x2a3>
lea    0xd4a(%rip),%r14
xor    %r12d,%r12d
jmp    132c <main+0x1dc>
nopl   0x0(%rax)
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x1,%r12
movslq 0xc(%rsp),%rax
cmp    %rax,%r12
jge    13f3 <main+0x2a3>
test   %eax,%eax
jle    1310 <main+0x1c0>
imul   $0x190,%r12,%r13
lea    (%rsp,%r13,1),%r15
add    $0x40,%r15
xor    %ebp,%ebp
jmp    1359 <main+0x209>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%rbp
cmp    %rax,%rbp
jge    1310 <main+0x1c0>
lea    (%rsp,%r13,1),%rax
add    $0x138c0,%rax
mov    (%rax,%rbp,4),%esi
lea    (%rsp,%r13,1),%rbx
add    $0x9c80,%rbx
mov    %esi,(%rbx,%rbp,4)
mov    %r14,%rdi
xor    %eax,%eax
call   1050 <printf@plt>
movslq 0xc(%rsp),%rax
test   %rax,%rax
jle    1350 <main+0x200>
lea    (%rbx,%rbp,4),%rcx
mov    (%rcx),%ecx
imul   $0x190,%rbp,%rsi
add    %r15,%rsi
lea    (%rsi,%r12,4),%rdx
lea    (%rsi,%rbp,4),%rsi
cmp    $0x1,%eax
jne    13c0 <main+0x270>
test   $0x1,%al
je     1350 <main+0x200>
test   %ecx,%ecx
jle    1350 <main+0x200>
movl   $0x1,(%rdx)
movl   $0x1,(%rsi)
jmp    1350 <main+0x200>
nopl   0x0(%rax,%rax,1)
mov    %eax,%edi
and    $0xfffffffe,%edi
jmp    13d5 <main+0x285>
nopw   0x0(%rax,%rax,1)
add    $0xfffffffe,%edi
je     13a5 <main+0x255>
test   %ecx,%ecx
jle    13d0 <main+0x280>
movl   $0x1,(%rdx)
movl   $0x1,(%rsi)
movl   $0x1,(%rdx)
movl   $0x1,(%rsi)
jmp    13d0 <main+0x280>
lea    0xc88(%rip),%rdi
call   1040 <puts@plt>
mov    0xc(%rsp),%eax
test   %eax,%eax
jle    15da <main+0x48a>
mov    %eax,%ecx
and    $0xfffffffe,%ecx
lea    0x44(%rsp),%r9
xor    %ebp,%ebp
jmp    1434 <main+0x2e4>
nopl   0x0(%rax)
add    $0x1,%rbp
add    $0x190,%r9
cmp    %rax,%rbp
je     1571 <main+0x421>
imul   $0x190,%rbp,%r15
lea    (%rsp,%r15,1),%rdx
add    $0x40,%rdx
mov    %rdx,0x38(%rsp)
lea    0x44(%rsp),%rsi
mov    %r9,%rdi
xor    %r12d,%r12d
mov    %rbp,0x28(%rsp)
mov    %r9,0x20(%rsp)
jmp    1486 <main+0x336>
nop
add    $0x1,%r12
add    $0x190,%rdi
mov    0x30(%rsp),%rsi
add    $0x190,%rsi
cmp    %rax,%r12
mov    0x28(%rsp),%rbp
mov    0x20(%rsp),%r9
je     1420 <main+0x2d0>
imul   $0x190,%r12,%rdx
lea    (%rsp,%rdx,1),%rbx
add    $0x9c80,%rbx
lea    (%rbx,%rbp,4),%r11
lea    (%rsp,%rdx,1),%r13
add    $0x40,%r13
mov    %rsi,0x30(%rsp)
xor    %r14d,%r14d
jmp    14d9 <main+0x389>
xchg   %ax,%ax
movzbl %dl,%edx
imul   $0x190,%r14,%rbp
add    %r13,%rbp
mov    %edx,0x0(%rbp,%r8,4)
add    $0x1,%r14
add    $0x190,%r9
add    $0x190,%rsi
cmp    %rax,%r14
je     1460 <main+0x310>
lea    (%rsp,%r15,1),%rdx
add    $0x9c80,%rdx
mov    (%rdx,%r14,4),%edx
add    (%r11),%edx
cmp    (%rbx,%r14,4),%edx
jge    14c2 <main+0x372>
lea    (%rbx,%r14,4),%rbp
mov    %edx,0x0(%rbp)
xor    %r8d,%r8d
cmp    $0x1,%eax
jne    1541 <main+0x3f1>
test   $0x1,%al
je     14c2 <main+0x372>
lea    (%r15,%r13,1),%rbp
mov    $0x1,%dl
cmpl   $0x0,0x0(%rbp,%r8,4)
jne    14b0 <main+0x360>
imul   $0x190,%r14,%rdx
add    0x38(%rsp),%rdx
cmpl   $0x0,(%rdx,%r8,4)
setne  %dl
jmp    14b0 <main+0x360>
nopl   0x0(%rax,%rax,1)
movzbl %r10b,%edx
mov    %edx,(%rsi,%r8,4)
add    $0x2,%r8
cmp    %r8,%rcx
je     1500 <main+0x3b0>
mov    $0x1,%r10b
cmpl   $0x0,-0x4(%rdi,%r8,4)
mov    $0x1,%dl
jne    1557 <main+0x407>
cmpl   $0x0,-0x4(%r9,%r8,4)
setne  %dl
movzbl %dl,%edx
mov    %edx,-0x4(%rsi,%r8,4)
cmpl   $0x0,(%rdi,%r8,4)
jne    1530 <main+0x3e0>
cmpl   $0x0,(%r9,%r8,4)
setne  %r10b
jmp    1530 <main+0x3e0>
test   %eax,%eax
lea    0x9c80(%rsp),%rbp
jle    15da <main+0x48a>
lea    0xad2(%rip),%r14
xor    %r15d,%r15d
jmp    15a3 <main+0x453>
nopl   0x0(%rax)
add    $0x1,%r15
movslq %eax,%rcx
add    $0x190,%rbp
cmp    %rcx,%r15
jge    15da <main+0x48a>
test   %eax,%eax
jle    1590 <main+0x440>
lea    0x41(%r15),%r12d
xor    %ebx,%ebx
jmp    15bc <main+0x46c>
nop
add    $0x1,%rbx
movslq %eax,%rcx
cmp    %rcx,%rbx
jge    1590 <main+0x440>
mov    0x0(%rbp,%rbx,4),%ecx
test   %ecx,%ecx
je     15b0 <main+0x460>
lea    0x41(%rbx),%edx
mov    %r14,%rdi
mov    %r12d,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    0xc(%rsp),%eax
jmp    15b0 <main+0x460>
xor    %eax,%eax
add    $0x1d508,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [43 x i8] c"please input the number of node and edge: \00"
@.str.1 = [6 x i8] c"%d %d\00"
@.str.2 = [29 x i8] c"please input the node pair: \00"
@.str.3 = [9 x i8] c"%d %d %d\00"
@.str.4 = [29 x i8] c"after create the graph is :\0A\00"
@.str.5 = [5 x i8] c" %d \00"
@.str.6 = [2 x i8] c"\0A\00"
@.str.7 = [35 x i8] c"+++++++++++++++++++++++++++++++++\0A\00"
@.str.8 = [16 x i8] c"%c -> %c = %d \0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca [100 x [100 x i32]]
%12 = alloca [100 x [100 x i32]]
%13 = alloca [100 x [100 x i32]]
store i32 0, i32* %1
store i32 0, i32* %10
store i32 0, i32* %9
store i32 0, i32* %8
store i32 0, i32* %7
store i32 0, i32* %6
%14 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([43 x i8], [43 x i8]* @.str, i64 0, i64 0))
%15 = call i32 (i8*, i32*, i32*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), i32* %6, i32* %7)
%16 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %11, i64 0, i64 0
%17 = bitcast [100 x i32]* %16 to i32**
%18 = call i32 @memset(i32** %17, i32 0, i32 40000)
%19 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %12, i64 0, i64 0
%20 = bitcast [100 x i32]* %19 to i32**
%21 = call i32 @memset(i32** %20, i32 0, i32 40000)
%22 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %13, i64 0, i64 0
%23 = bitcast [100 x i32]* %22 to i32**
%24 = call i32 @memset(i32** %23, i32 0, i32 40000)
store i32 0, i32* %2
br label %25
25: ; preds = %39, %0
%26 = load i32, i32* %2
%27 = load i32, i32* %7
%28 = icmp slt i32 %26, %27
br i1 %28, label %29, label %42
29: ; preds = %25
%30 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([29 x i8], [29 x i8]* @.str.2, i64 0, i64 0))
%31 = call i32 (i8*, i32*, i32*, ...) @scanf(i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.3, i64 0, i64 0), i32* %8, i32* %9, i32* %10)
%32 = load i32, i32* %10
%33 = load i32, i32* %8
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %12, i64 0, i64 %34
%36 = load i32, i32* %9
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds [100 x i32], [100 x i32]* %35, i64 0, i64 %37
store i32 %32, i32* %38
br label %39
39: ; preds = %29
%40 = load i32, i32* %2
%41 = add nsw i32 %40, 1
store i32 %41, i32* %2
br label %25
42: ; preds = %25
%43 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([29 x i8], [29 x i8]* @.str.4, i64 0, i64 0))
store i32 0, i32* %2
br label %44
44: ; preds = %87, %42
%45 = load i32, i32* %2
%46 = load i32, i32* %6
%47 = icmp slt i32 %45, %46
br i1 %47, label %48, label %90
48: ; preds = %44
store i32 0, i32* %3
br label %49
49: ; preds = %82, %48
%50 = load i32, i32* %3
%51 = load i32, i32* %6
%52 = icmp slt i32 %50, %51
br i1 %52, label %53, label %85
53: ; preds = %49
%54 = load i32, i32* %2
%55 = load i32, i32* %3
%56 = icmp ne i32 %54, %55
br i1 %56, label %57, label %73
57: ; preds = %53
%58 = load i32, i32* %2
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %12, i64 0, i64 %59
%61 = load i32, i32* %3
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds [100 x i32], [100 x i32]* %60, i64 0, i64 %62
%64 = load i32, i32* %63
%65 = icmp eq i32 %64, 0
br i1 %65, label %66, label %73
66: ; preds = %57
%67 = load i32, i32* %2
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %12, i64 0, i64 %68
%70 = load i32, i32* %3
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds [100 x i32], [100 x i32]* %69, i64 0, i64 %71
store i32 32768, i32* %72
br label %73
73: ; preds = %66, %57, %53
%74 = load i32, i32* %2
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %12, i64 0, i64 %75
%77 = load i32, i32* %3
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds [100 x i32], [100 x i32]* %76, i64 0, i64 %78
%80 = load i32, i32* %79
%81 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.5, i64 0, i64 0), i32 %80)
br label %82
82: ; preds = %73
%83 = load i32, i32* %3
%84 = add nsw i32 %83, 1
store i32 %84, i32* %3
br label %49
85: ; preds = %49
%86 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.6, i64 0, i64 0))
br label %87
87: ; preds = %85
%88 = load i32, i32* %2
%89 = add nsw i32 %88, 1
store i32 %89, i32* %2
br label %44
90: ; preds = %44
store i32 0, i32* %2
br label %91
91: ; preds = %166, %90
%92 = load i32, i32* %2
%93 = load i32, i32* %6
%94 = icmp slt i32 %92, %93
br i1 %94, label %95, label %169
95: ; preds = %91
store i32 0, i32* %3
br label %96
96: ; preds = %161, %95
%97 = load i32, i32* %3
%98 = load i32, i32* %6
%99 = icmp slt i32 %97, %98
br i1 %99, label %100, label %164
100: ; preds = %96
%101 = load i32, i32* %2
%102 = sext i32 %101 to i64
%103 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %12, i64 0, i64 %102
%104 = load i32, i32* %3
%105 = sext i32 %104 to i64
%106 = getelementptr inbounds [100 x i32], [100 x i32]* %103, i64 0, i64 %105
%107 = load i32, i32* %106
%108 = load i32, i32* %2
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %11, i64 0, i64 %109
%111 = load i32, i32* %3
%112 = sext i32 %111 to i64
%113 = getelementptr inbounds [100 x i32], [100 x i32]* %110, i64 0, i64 %112
store i32 %107, i32* %113
%114 = load i32, i32* %2
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %11, i64 0, i64 %115
%117 = load i32, i32* %3
%118 = sext i32 %117 to i64
%119 = getelementptr inbounds [100 x i32], [100 x i32]* %116, i64 0, i64 %118
%120 = load i32, i32* %119
%121 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.5, i64 0, i64 0), i32 %120)
store i32 0, i32* %4
br label %122
122: ; preds = %157, %100
%123 = load i32, i32* %4
%124 = load i32, i32* %6
%125 = icmp slt i32 %123, %124
br i1 %125, label %126, label %160
126: ; preds = %122
%127 = load i32, i32* %2
%128 = sext i32 %127 to i64
%129 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %11, i64 0, i64 %128
%130 = load i32, i32* %3
%131 = sext i32 %130 to i64
%132 = getelementptr inbounds [100 x i32], [100 x i32]* %129, i64 0, i64 %131
%133 = load i32, i32* %132
%134 = icmp sgt i32 %133, 0
br i1 %134, label %135, label %156
135: ; preds = %126
%136 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %13, i64 0, i64 0
%137 = load i32, i32* %2
%138 = sext i32 %137 to i64
%139 = getelementptr inbounds [100 x i32], [100 x i32]* %136, i64 %138
%140 = load i32, i32* %3
%141 = sext i32 %140 to i64
%142 = getelementptr inbounds [100 x i32], [100 x i32]* %139, i64 %141
%143 = load i32, i32* %2
%144 = sext i32 %143 to i64
%145 = getelementptr inbounds [100 x i32], [100 x i32]* %142, i64 0, i64 %144
store i32 1, i32* %145
%146 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %13, i64 0, i64 0
%147 = load i32, i32* %2
%148 = sext i32 %147 to i64
%149 = getelementptr inbounds [100 x i32], [100 x i32]* %146, i64 %148
%150 = load i32, i32* %3
%151 = sext i32 %150 to i64
%152 = getelementptr inbounds [100 x i32], [100 x i32]* %149, i64 %151
%153 = load i32, i32* %3
%154 = sext i32 %153 to i64
%155 = getelementptr inbounds [100 x i32], [100 x i32]* %152, i64 0, i64 %154
store i32 1, i32* %155
br label %156
156: ; preds = %135, %126
br label %157
157: ; preds = %156
%158 = load i32, i32* %4
%159 = add nsw i32 %158, 1
store i32 %159, i32* %4
br label %122
160: ; preds = %122
br label %161
161: ; preds = %160
%162 = load i32, i32* %3
%163 = add nsw i32 %162, 1
store i32 %163, i32* %3
br label %96
164: ; preds = %96
%165 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.6, i64 0, i64 0))
br label %166
166: ; preds = %164
%167 = load i32, i32* %2
%168 = add nsw i32 %167, 1
store i32 %168, i32* %2
br label %91
169: ; preds = %91
%170 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([35 x i8], [35 x i8]* @.str.7, i64 0, i64 0))
store i32 0, i32* %2
br label %171
171: ; preds = %287, %169
%172 = load i32, i32* %2
%173 = load i32, i32* %6
%174 = icmp slt i32 %172, %173
br i1 %174, label %175, label %290
175: ; preds = %171
store i32 0, i32* %3
br label %176
176: ; preds = %283, %175
%177 = load i32, i32* %3
%178 = load i32, i32* %6
%179 = icmp slt i32 %177, %178
br i1 %179, label %180, label %286
180: ; preds = %176
store i32 0, i32* %4
br label %181
181: ; preds = %279, %180
%182 = load i32, i32* %4
%183 = load i32, i32* %6
%184 = icmp slt i32 %182, %183
br i1 %184, label %185, label %282
185: ; preds = %181
%186 = load i32, i32* %3
%187 = sext i32 %186 to i64
%188 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %11, i64 0, i64 %187
%189 = load i32, i32* %2
%190 = sext i32 %189 to i64
%191 = getelementptr inbounds [100 x i32], [100 x i32]* %188, i64 0, i64 %190
%192 = load i32, i32* %191
%193 = load i32, i32* %2
%194 = sext i32 %193 to i64
%195 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %11, i64 0, i64 %194
%196 = load i32, i32* %4
%197 = sext i32 %196 to i64
%198 = getelementptr inbounds [100 x i32], [100 x i32]* %195, i64 0, i64 %197
%199 = load i32, i32* %198
%200 = add nsw i32 %192, %199
%201 = load i32, i32* %3
%202 = sext i32 %201 to i64
%203 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %11, i64 0, i64 %202
%204 = load i32, i32* %4
%205 = sext i32 %204 to i64
%206 = getelementptr inbounds [100 x i32], [100 x i32]* %203, i64 0, i64 %205
%207 = load i32, i32* %206
%208 = icmp slt i32 %200, %207
br i1 %208, label %209, label %278
209: ; preds = %185
%210 = load i32, i32* %3
%211 = sext i32 %210 to i64
%212 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %11, i64 0, i64 %211
%213 = load i32, i32* %2
%214 = sext i32 %213 to i64
%215 = getelementptr inbounds [100 x i32], [100 x i32]* %212, i64 0, i64 %214
%216 = load i32, i32* %215
%217 = load i32, i32* %2
%218 = sext i32 %217 to i64
%219 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %11, i64 0, i64 %218
%220 = load i32, i32* %4
%221 = sext i32 %220 to i64
%222 = getelementptr inbounds [100 x i32], [100 x i32]* %219, i64 0, i64 %221
%223 = load i32, i32* %222
%224 = add nsw i32 %216, %223
%225 = load i32, i32* %3
%226 = sext i32 %225 to i64
%227 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %11, i64 0, i64 %226
%228 = load i32, i32* %4
%229 = sext i32 %228 to i64
%230 = getelementptr inbounds [100 x i32], [100 x i32]* %227, i64 0, i64 %229
store i32 %224, i32* %230
store i32 0, i32* %5
br label %231
231: ; preds = %274, %209
%232 = load i32, i32* %5
%233 = load i32, i32* %6
%234 = icmp slt i32 %232, %233
br i1 %234, label %235, label %277
235: ; preds = %231
%236 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %13, i64 0, i64 0
%237 = load i32, i32* %3
%238 = sext i32 %237 to i64
%239 = getelementptr inbounds [100 x i32], [100 x i32]* %236, i64 %238
%240 = load i32, i32* %2
%241 = sext i32 %240 to i64
%242 = getelementptr inbounds [100 x i32], [100 x i32]* %239, i64 %241
%243 = load i32, i32* %5
%244 = sext i32 %243 to i64
%245 = getelementptr inbounds [100 x i32], [100 x i32]* %242, i64 0, i64 %244
%246 = load i32, i32* %245
%247 = icmp ne i32 %246, 0
br i1 %247, label %261, label %248
248: ; preds = %235
%249 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %13, i64 0, i64 0
%250 = load i32, i32* %2
%251 = sext i32 %250 to i64
%252 = getelementptr inbounds [100 x i32], [100 x i32]* %249, i64 %251
%253 = load i32, i32* %4
%254 = sext i32 %253 to i64
%255 = getelementptr inbounds [100 x i32], [100 x i32]* %252, i64 %254
%256 = load i32, i32* %5
%257 = sext i32 %256 to i64
%258 = getelementptr inbounds [100 x i32], [100 x i32]* %255, i64 0, i64 %257
%259 = load i32, i32* %258
%260 = icmp ne i32 %259, 0
br label %261
261: ; preds = %248, %235
%262 = phi i1 [ true, %235 ], [ %260, %248 ]
%263 = zext i1 %262 to i32
%264 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %13, i64 0, i64 0
%265 = load i32, i32* %3
%266 = sext i32 %265 to i64
%267 = getelementptr inbounds [100 x i32], [100 x i32]* %264, i64 %266
%268 = load i32, i32* %4
%269 = sext i32 %268 to i64
%270 = getelementptr inbounds [100 x i32], [100 x i32]* %267, i64 %269
%271 = load i32, i32* %5
%272 = sext i32 %271 to i64
%273 = getelementptr inbounds [100 x i32], [100 x i32]* %270, i64 0, i64 %272
store i32 %263, i32* %273
br label %274
274: ; preds = %261
%275 = load i32, i32* %5
%276 = add nsw i32 %275, 1
store i32 %276, i32* %5
br label %231
277: ; preds = %231
br label %278
278: ; preds = %277, %185
br label %279
279: ; preds = %278
%280 = load i32, i32* %4
%281 = add nsw i32 %280, 1
store i32 %281, i32* %4
br label %181
282: ; preds = %181
br label %283
283: ; preds = %282
%284 = load i32, i32* %3
%285 = add nsw i32 %284, 1
store i32 %285, i32* %3
br label %176
286: ; preds = %176
br label %287
287: ; preds = %286
%288 = load i32, i32* %2
%289 = add nsw i32 %288, 1
store i32 %289, i32* %2
br label %171
290: ; preds = %171
store i32 0, i32* %2
br label %291
291: ; preds = %327, %290
%292 = load i32, i32* %2
%293 = load i32, i32* %6
%294 = icmp slt i32 %292, %293
br i1 %294, label %295, label %330
295: ; preds = %291
store i32 0, i32* %3
br label %296
296: ; preds = %323, %295
%297 = load i32, i32* %3
%298 = load i32, i32* %6
%299 = icmp slt i32 %297, %298
br i1 %299, label %300, label %326
300: ; preds = %296
%301 = load i32, i32* %2
%302 = sext i32 %301 to i64
%303 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %11, i64 0, i64 %302
%304 = load i32, i32* %3
%305 = sext i32 %304 to i64
%306 = getelementptr inbounds [100 x i32], [100 x i32]* %303, i64 0, i64 %305
%307 = load i32, i32* %306
%308 = icmp ne i32 %307, 0
br i1 %308, label %309, label %322
309: ; preds = %300
%310 = load i32, i32* %2
%311 = add nsw i32 %310, 65
%312 = load i32, i32* %3
%313 = add nsw i32 %312, 65
%314 = load i32, i32* %2
%315 = sext i32 %314 to i64
%316 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %11, i64 0, i64 %315
%317 = load i32, i32* %3
%318 = sext i32 %317 to i64
%319 = getelementptr inbounds [100 x i32], [100 x i32]* %316, i64 0, i64 %318
%320 = load i32, i32* %319
%321 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.8, i64 0, i64 0), i32 %311, i32 %313, i32 %320)
br label %322
322: ; preds = %309, %300
br label %323
323: ; preds = %322
%324 = load i32, i32* %3
%325 = add nsw i32 %324, 1
store i32 %325, i32* %3
br label %296
326: ; preds = %296
br label %327
327: ; preds = %326
%328 = load i32, i32* %2
%329 = add nsw i32 %328, 1
store i32 %329, i32* %2
br label %291
330: ; preds = %291
ret i32 0
}

LLVM IR (-O2):
@.str = [43 x i8] c"please input the number of node and edge: \00"
@.str.1 = [6 x i8] c"%d %d\00"
@.str.2 = [29 x i8] c"please input the node pair: \00"
@.str.3 = [9 x i8] c"%d %d %d\00"
@.str.5 = [5 x i8] c" %d \00"
@.str.8 = [16 x i8] c"%c -> %c = %d \0A\00"
@str = [28 x i8] c"after create the graph is :\00"
@str.9 = [34 x i8] c"+++++++++++++++++++++++++++++++++\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca [100 x [100 x i32]]
%7 = alloca [100 x [100 x i32]]
%8 = alloca [100 x [100 x i32]]
%9 = bitcast i32* %1 to i8*
%10 = bitcast i32* %2 to i8*
%11 = bitcast i32* %3 to i8*
%12 = bitcast i32* %4 to i8*
%13 = bitcast i32* %5 to i8*
%14 = bitcast [100 x [100 x i32]]* %6 to i8*
%15 = bitcast [100 x [100 x i32]]* %7 to i8*
%16 = bitcast [100 x [100 x i32]]* %8 to i8*
store i32 0, i32* %5
store i32 0, i32* %4
store i32 0, i32* %3
store i32 0, i32* %2
store i32 0, i32* %1
%17 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([43 x i8], [43 x i8]* @.str, i64 0, i64 0))
%18 = call i32 (i8*, i32*, i32*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), i32* %1, i32* %2)
%19 = bitcast [100 x [100 x i32]]* %6 to i32**
%20 = call i32 @memset(i32** %19, i32 0, i32 40000)
%21 = bitcast [100 x [100 x i32]]* %7 to i32**
%22 = call i32 @memset(i32** %21, i32 0, i32 40000)
%23 = bitcast [100 x [100 x i32]]* %8 to i32**
%24 = call i32 @memset(i32** %23, i32 0, i32 40000)
%25 = load i32, i32* %2
%26 = icmp sgt i32 %25, 0
br i1 %26, label %27, label %40
27: ; preds = %0, %27
%28 = phi i32 [ %37, %27 ], [ 0, %0 ]
%29 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @.str.2, i64 0, i64 0))
%30 = call i32 (i8*, i32*, i32*, ...) @scanf(i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.3, i64 0, i64 0), i32* %3, i32* %4, i32* %5)
%31 = load i32, i32* %5
%32 = load i32, i32* %3
%33 = sext i32 %32 to i64
%34 = load i32, i32* %4
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %7, i64 0, i64 %33, i64 %35
store i32 %31, i32* %36
%37 = add nuw nsw i32 %28, 1
%38 = load i32, i32* %2
%39 = icmp slt i32 %37, %38
br i1 %39, label %27, label %40
40: ; preds = %27, %0
%41 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([28 x i8], [28 x i8]* @str, i64 0, i64 0))
%42 = load i32, i32* %1
%43 = icmp sgt i32 %42, 0
br i1 %43, label %44, label %119
44: ; preds = %40, %69
%45 = phi i32 [ %72, %69 ], [ %42, %40 ]
%46 = phi i64 [ %71, %69 ], [ 0, %40 ]
%47 = icmp sgt i32 %45, 0
br i1 %47, label %48, label %69
48: ; preds = %44
%49 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %7, i64 0, i64 %46, i64 %46
br label %52
50: ; preds = %69
%51 = icmp sgt i32 %72, 0
br i1 %51, label %75, label %119
52: ; preds = %48, %62
%53 = phi i64 [ 0, %48 ], [ %65, %62 ]
%54 = icmp eq i64 %46, %53
br i1 %54, label %55, label %57
55: ; preds = %52
%56 = load i32, i32* %49
br label %62
57: ; preds = %52
%58 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %7, i64 0, i64 %46, i64 %53
%59 = load i32, i32* %58
%60 = icmp eq i32 %59, 0
br i1 %60, label %61, label %62
61: ; preds = %57
store i32 32768, i32* %58
br label %62
62: ; preds = %55, %61, %57
%63 = phi i32 [ %56, %55 ], [ 32768, %61 ], [ %59, %57 ]
%64 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.5, i64 0, i64 0), i32 %63)
%65 = add nuw nsw i64 %53, 1
%66 = load i32, i32* %1
%67 = sext i32 %66 to i64
%68 = icmp slt i64 %65, %67
br i1 %68, label %52, label %69
69: ; preds = %62, %44
%70 = call i32 @putchar(i32 10)
%71 = add nuw nsw i64 %46, 1
%72 = load i32, i32* %1
%73 = sext i32 %72 to i64
%74 = icmp slt i64 %71, %73
br i1 %74, label %44, label %50
75: ; preds = %50, %113
%76 = phi i32 [ %116, %113 ], [ %72, %50 ]
%77 = phi i64 [ %115, %113 ], [ 0, %50 ]
%78 = icmp sgt i32 %76, 0
br i1 %78, label %79, label %113
79: ; preds = %75
%80 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %8, i64 0, i64 %77
br label %81
81: ; preds = %79, %109
%82 = phi i64 [ 0, %79 ], [ %110, %109 ]
%83 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %7, i64 0, i64 %77, i64 %82
%84 = load i32, i32* %83
%85 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %6, i64 0, i64 %77, i64 %82
store i32 %84, i32* %85
%86 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.5, i64 0, i64 0), i32 %84)
%87 = load i32, i32* %1
%88 = icmp sgt i32 %87, 0
br i1 %88, label %89, label %109
89: ; preds = %81
%90 = load i32, i32* %85
%91 = icmp sgt i32 %90, 0
%92 = getelementptr inbounds [100 x i32], [100 x i32]* %80, i64 %82, i64 %77
%93 = getelementptr inbounds [100 x i32], [100 x i32]* %80, i64 %82, i64 %82
%94 = and i32 %87, 1
%95 = icmp eq i32 %87, 1
br i1 %95, label %104, label %96
96: ; preds = %89
%97 = and i32 %87, -2
br label %98
98: ; preds = %101, %96
%99 = phi i32 [ 0, %96 ], [ %102, %101 ]
br i1 %91, label %100, label %101
100: ; preds = %98
store i32 1, i32* %92
store i32 1, i32* %93
store i32 1, i32* %92
store i32 1, i32* %93
br label %101
101: ; preds = %98, %100
%102 = add i32 %99, 2
%103 = icmp eq i32 %102, %97
br i1 %103, label %104, label %98
104: ; preds = %101, %89
%105 = icmp eq i32 %94, 0
%106 = xor i1 %91, true
%107 = select i1 %105, i1 true, i1 %106
br i1 %107, label %109, label %108
108: ; preds = %104
store i32 1, i32* %92
store i32 1, i32* %93
br label %109
109: ; preds = %104, %108, %81
%110 = add nuw nsw i64 %82, 1
%111 = sext i32 %87 to i64
%112 = icmp slt i64 %110, %111
br i1 %112, label %81, label %113
113: ; preds = %109, %75
%114 = call i32 @putchar(i32 10)
%115 = add nuw nsw i64 %77, 1
%116 = load i32, i32* %1
%117 = sext i32 %116 to i64
%118 = icmp slt i64 %115, %117
br i1 %118, label %75, label %119
119: ; preds = %113, %40, %50
%120 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([34 x i8], [34 x i8]* @str.9, i64 0, i64 0))
%121 = load i32, i32* %1
%122 = icmp sgt i32 %121, 0
br i1 %122, label %123, label %229
123: ; preds = %119
%124 = zext i32 %121 to i64
%125 = and i64 %124, 1
%126 = icmp eq i32 %121, 1
%127 = and i64 %124, 4294967294
%128 = icmp eq i64 %125, 0
br label %129
129: ; preds = %196, %123
%130 = phi i64 [ 0, %123 ], [ %197, %196 ]
%131 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %8, i64 0, i64 %130
br label %133
132: ; preds = %196
br i1 %122, label %199, label %229
133: ; preds = %193, %129
%134 = phi i64 [ 0, %129 ], [ %194, %193 ]
%135 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %6, i64 0, i64 %134, i64 %130
%136 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %8, i64 0, i64 %134
br label %137
137: ; preds = %133, %190
%138 = phi i64 [ 0, %133 ], [ %191, %190 ]
%139 = load i32, i32* %135
%140 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %6, i64 0, i64 %130, i64 %138
%141 = load i32, i32* %140
%142 = add nsw i32 %141, %139
%143 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %6, i64 0, i64 %134, i64 %138
%144 = load i32, i32* %143
%145 = icmp slt i32 %142, %144
br i1 %145, label %146, label %190
146: ; preds = %137
store i32 %142, i32* %143
br i1 %126, label %176, label %147
147: ; preds = %146, %169
%148 = phi i64 [ %173, %169 ], [ 0, %146 ]
%149 = phi i64 [ %174, %169 ], [ 0, %146 ]
%150 = getelementptr inbounds [100 x i32], [100 x i32]* %136, i64 %130, i64 %148
%151 = load i32, i32* %150
%152 = icmp eq i32 %151, 0
br i1 %152, label %153, label %157
153: ; preds = %147
%154 = getelementptr inbounds [100 x i32], [100 x i32]* %131, i64 %138, i64 %148
%155 = load i32, i32* %154
%156 = icmp ne i32 %155, 0
br label %157
157: ; preds = %153, %147
%158 = phi i1 [ true, %147 ], [ %156, %153 ]
%159 = zext i1 %158 to i32
%160 = getelementptr inbounds [100 x i32], [100 x i32]* %136, i64 %138, i64 %148
store i32 %159, i32* %160
%161 = or i64 %148, 1
%162 = getelementptr inbounds [100 x i32], [100 x i32]* %136, i64 %130, i64 %161
%163 = load i32, i32* %162
%164 = icmp eq i32 %163, 0
br i1 %164, label %165, label %169
165: ; preds = %157
%166 = getelementptr inbounds [100 x i32], [100 x i32]* %131, i64 %138, i64 %161
%167 = load i32, i32* %166
%168 = icmp ne i32 %167, 0
br label %169
169: ; preds = %165, %157
%170 = phi i1 [ true, %157 ], [ %168, %165 ]
%171 = zext i1 %170 to i32
%172 = getelementptr inbounds [100 x i32], [100 x i32]* %136, i64 %138, i64 %161
store i32 %171, i32* %172
%173 = add nuw nsw i64 %148, 2
%174 = add i64 %149, 2
%175 = icmp eq i64 %174, %127
br i1 %175, label %176, label %147
176: ; preds = %169, %146
%177 = phi i64 [ 0, %146 ], [ %173, %169 ]
br i1 %128, label %190, label %178
178: ; preds = %176
%179 = getelementptr inbounds [100 x i32], [100 x i32]* %136, i64 %130, i64 %177
%180 = load i32, i32* %179
%181 = icmp eq i32 %180, 0
br i1 %181, label %182, label %186
182: ; preds = %178
%183 = getelementptr inbounds [100 x i32], [100 x i32]* %131, i64 %138, i64 %177
%184 = load i32, i32* %183
%185 = icmp ne i32 %184, 0
br label %186
186: ; preds = %182, %178
%187 = phi i1 [ true, %178 ], [ %185, %182 ]
%188 = zext i1 %187 to i32
%189 = getelementptr inbounds [100 x i32], [100 x i32]* %136, i64 %138, i64 %177
store i32 %188, i32* %189
br label %190
190: ; preds = %186, %176, %137
%191 = add nuw nsw i64 %138, 1
%192 = icmp eq i64 %191, %124
br i1 %192, label %193, label %137
193: ; preds = %190
%194 = add nuw nsw i64 %134, 1
%195 = icmp eq i64 %194, %124
br i1 %195, label %196, label %133
196: ; preds = %193
%197 = add nuw nsw i64 %130, 1
%198 = icmp eq i64 %197, %124
br i1 %198, label %132, label %129
199: ; preds = %132, %224
%200 = phi i32 [ %225, %224 ], [ %121, %132 ]
%201 = phi i64 [ %226, %224 ], [ 0, %132 ]
%202 = icmp sgt i32 %200, 0
br i1 %202, label %203, label %224
203: ; preds = %199
%204 = trunc i64 %201 to i32
%205 = add i32 %204, 65
br label %206
206: ; preds = %203, %218
%207 = phi i32 [ %200, %203 ], [ %219, %218 ]
%208 = phi i32 [ %200, %203 ], [ %220, %218 ]
%209 = phi i64 [ 0, %203 ], [ %221, %218 ]
%210 = getelementptr inbounds [100 x [100 x i32]], [100 x [100 x i32]]* %6, i64 0, i64 %201, i64 %209
%211 = load i32, i32* %210
%212 = icmp eq i32 %211, 0
br i1 %212, label %218, label %213
213: ; preds = %206
%214 = trunc i64 %209 to i32
%215 = add i32 %214, 65
%216 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([16 x i8], [16 x i8]* @.str.8, i64 0, i64 0), i32 %205, i32 %215, i32 %211)
%217 = load i32, i32* %1
br label %218
218: ; preds = %206, %213
%219 = phi i32 [ %207, %206 ], [ %217, %213 ]
%220 = phi i32 [ %208, %206 ], [ %217, %213 ]
%221 = add nuw nsw i64 %209, 1
%222 = sext i32 %220 to i64
%223 = icmp slt i64 %221, %222
br i1 %223, label %206, label %224
224: ; preds = %218, %199
%225 = phi i32 [ %200, %199 ], [ %219, %218 ]
%226 = add nuw nsw i64 %201, 1
%227 = sext i32 %225 to i64
%228 = icmp slt i64 %226, %227
br i1 %228, label %199, label %229
229: ; preds = %224, %119, %132
ret i32 0
}