#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 */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, int, ...);
void dijkstra(int G[10][10], int n, int startnode) {
  int cost[10][10], distance[10], pred[10];
  int visited[10], count, mindistance, nextnode, i, j;
  for (i = 0; i < n; i++)
    for (j = 0; j < n; j++)
      if (G[i][j] == 0)
        cost[i][j] = 9999;
      else
        cost[i][j] = G[i][j];
  for (i = 0; i < n; i++) {
    distance[i] = cost[startnode][i];
    pred[i] = startnode;
    visited[i] = 0;
  }
  distance[startnode] = 0;
  visited[startnode] = 1;
  count = 1;
  while (count < n - 1) {
    mindistance = 9999;
    for (i = 0; i < n; i++)
      if (distance[i] < mindistance && !visited[i]) {
        mindistance = distance[i];
        nextnode = i;
      }
    visited[nextnode] = 1;
    for (i = 0; i < n; i++)
      if (!visited[i])
        if (mindistance + cost[nextnode][i] < distance[i]) {
          distance[i] = mindistance + cost[nextnode][i];
          pred[i] = nextnode;
        }
    count++;
  }
  for (i = 0; i < n; i++)
    if (i != startnode) {
      printf("\nDistance of node%d=%d", i, distance[i]);
      printf("\nPath=%d\n", i);
      j = i;
      do {
        j = pred[j];
        printf("<-%d", j);
      } while (j != startnode);
    }
}


x86 assembly (clang, -O0):
<dijkstra>:
push   %rbp
mov    %rsp,%rbp
sub    $0x250,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movl   $0x0,-0x240(%rbp)
mov    -0x240(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    120f <dijkstra+0xff>
movl   $0x0,-0x244(%rbp)
mov    -0x244(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11f6 <dijkstra+0xe6>
mov    -0x8(%rbp),%rax
movslq -0x240(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
movslq -0x244(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    11a2 <dijkstra+0x92>
movslq -0x240(%rbp),%rcx
lea    -0x1a0(%rbp),%rax
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
movslq -0x244(%rbp),%rcx
movl   $0x270f,(%rax,%rcx,4)
jmp    11dd <dijkstra+0xcd>
mov    -0x8(%rbp),%rax
movslq -0x240(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
movslq -0x244(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
movslq -0x240(%rbp),%rcx
lea    -0x1a0(%rbp),%rax
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
movslq -0x244(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11e2 <dijkstra+0xd2>
mov    -0x244(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x244(%rbp)
jmp    1148 <dijkstra+0x38>
jmp    11fb <dijkstra+0xeb>
mov    -0x240(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x240(%rbp)
jmp    112f <dijkstra+0x1f>
movl   $0x0,-0x240(%rbp)
mov    -0x240(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1289 <dijkstra+0x179>
movslq -0x10(%rbp),%rcx
lea    -0x1a0(%rbp),%rax
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
movslq -0x240(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
movslq -0x240(%rbp),%rax
mov    %ecx,-0x1d0(%rbp,%rax,4)
mov    -0x10(%rbp),%ecx
movslq -0x240(%rbp),%rax
mov    %ecx,-0x200(%rbp,%rax,4)
movslq -0x240(%rbp),%rax
movl   $0x0,-0x230(%rbp,%rax,4)
mov    -0x240(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x240(%rbp)
jmp    1219 <dijkstra+0x109>
movslq -0x10(%rbp),%rax
movl   $0x0,-0x1d0(%rbp,%rax,4)
movslq -0x10(%rbp),%rax
movl   $0x1,-0x230(%rbp,%rax,4)
movl   $0x1,-0x234(%rbp)
mov    -0x234(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1442 <dijkstra+0x332>
movl   $0x270f,-0x238(%rbp)
movl   $0x0,-0x240(%rbp)
mov    -0x240(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1350 <dijkstra+0x240>
movslq -0x240(%rbp),%rax
mov    -0x1d0(%rbp,%rax,4),%eax
cmp    -0x238(%rbp),%eax
jge    1337 <dijkstra+0x227>
movslq -0x240(%rbp),%rax
cmpl   $0x0,-0x230(%rbp,%rax,4)
jne    1337 <dijkstra+0x227>
movslq -0x240(%rbp),%rax
mov    -0x1d0(%rbp,%rax,4),%eax
mov    %eax,-0x238(%rbp)
mov    -0x240(%rbp),%eax
mov    %eax,-0x23c(%rbp)
jmp    133c <dijkstra+0x22c>
mov    -0x240(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x240(%rbp)
jmp    12d9 <dijkstra+0x1c9>
movslq -0x23c(%rbp),%rax
movl   $0x1,-0x230(%rbp,%rax,4)
movl   $0x0,-0x240(%rbp)
mov    -0x240(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    142e <dijkstra+0x31e>
movslq -0x240(%rbp),%rax
cmpl   $0x0,-0x230(%rbp,%rax,4)
jne    1415 <dijkstra+0x305>
mov    -0x238(%rbp),%eax
movslq -0x23c(%rbp),%rdx
lea    -0x1a0(%rbp),%rcx
imul   $0x28,%rdx,%rdx
add    %rdx,%rcx
movslq -0x240(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
movslq -0x240(%rbp),%rcx
cmp    -0x1d0(%rbp,%rcx,4),%eax
jge    1410 <dijkstra+0x300>
mov    -0x238(%rbp),%ecx
movslq -0x23c(%rbp),%rdx
lea    -0x1a0(%rbp),%rax
imul   $0x28,%rdx,%rdx
add    %rdx,%rax
movslq -0x240(%rbp),%rdx
add    (%rax,%rdx,4),%ecx
movslq -0x240(%rbp),%rax
mov    %ecx,-0x1d0(%rbp,%rax,4)
mov    -0x23c(%rbp),%ecx
movslq -0x240(%rbp),%rax
mov    %ecx,-0x200(%rbp,%rax,4)
jmp    1415 <dijkstra+0x305>
jmp    141a <dijkstra+0x30a>
mov    -0x240(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x240(%rbp)
jmp    136c <dijkstra+0x25c>
mov    -0x234(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x234(%rbp)
jmp    12b1 <dijkstra+0x1a1>
movl   $0x0,-0x240(%rbp)
mov    -0x240(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1501 <dijkstra+0x3f1>
mov    -0x240(%rbp),%eax
cmp    -0x10(%rbp),%eax
je     14e8 <dijkstra+0x3d8>
mov    -0x240(%rbp),%esi
movslq -0x240(%rbp),%rax
mov    -0x1d0(%rbp,%rax,4),%edx
lea    0xb7b(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x240(%rbp),%esi
lea    0xb7e(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x240(%rbp),%eax
mov    %eax,-0x244(%rbp)
movslq -0x244(%rbp),%rax
mov    -0x200(%rbp,%rax,4),%eax
mov    %eax,-0x244(%rbp)
mov    -0x244(%rbp),%esi
lea    0xb54(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x244(%rbp),%eax
cmp    -0x10(%rbp),%eax
jne    14ac <dijkstra+0x39c>
jmp    14e8 <dijkstra+0x3d8>
jmp    14ed <dijkstra+0x3dd>
mov    -0x240(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x240(%rbp)
jmp    144c <dijkstra+0x33c>
add    $0x250,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<dijkstra>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x238,%rsp
mov    %edx,%r12d
test   %esi,%esi
jle    139f <dijkstra+0x26f>
mov    %esi,%r14d
movabs $0x3ffffffffffffff8,%rax
ff ff 3f
mov    %esi,%r15d
mov    %r15d,%r9d
and    $0xfffffff8,%r9d
lea    -0x8(%r9),%r8
mov    %r8,%r13
shr    $0x3,%r13
add    $0x1,%r13
add    $0x6,%rax
and    %r13,%rax
mov    %rax,0x28(%rsp)
lea    0x30(%rdi),%rdx
lea    0xd0(%rsp),%rsi
lea    0xa0(%rsp),%rbx
xor    %r10d,%r10d
mov    $0x270f,%r11d
pxor   %xmm0,%xmm0
movdqa 0xe59(%rip),%xmm1
mov    %rdi,%rbp
mov    %r8,0x38(%rsp)
jmp    11dd <dijkstra+0xad>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%r10
add    $0x28,%rdx
add    $0x28,%rsi
add    $0x28,%rbx
add    $0x28,%rbp
cmp    %r15,%r10
je     1349 <dijkstra+0x219>
cmp    $0x8,%r14d
jae    11f0 <dijkstra+0xc0>
xor    %eax,%eax
jmp    1320 <dijkstra+0x1f0>
nopw   0x0(%rax,%rax,1)
test   %r8,%r8
je     133b <dijkstra+0x20b>
mov    0x28(%rsp),%rax
xor    %ecx,%ecx
movdqu -0x30(%rdx,%rcx,4),%xmm2
movdqu -0x20(%rdx,%rcx,4),%xmm3
movdqa %xmm2,%xmm4
pcmpeqd %xmm0,%xmm4
movdqa %xmm3,%xmm5
pcmpeqd %xmm0,%xmm5
movdqa %xmm4,%xmm6
pandn  %xmm2,%xmm6
pand   %xmm1,%xmm4
por    %xmm6,%xmm4
movdqa %xmm5,%xmm2
pandn  %xmm3,%xmm2
pand   %xmm1,%xmm5
por    %xmm2,%xmm5
movdqu %xmm4,-0x30(%rsi,%rcx,4)
movdqu %xmm5,-0x20(%rsi,%rcx,4)
movdqu -0x10(%rdx,%rcx,4),%xmm2
movdqu (%rdx,%rcx,4),%xmm3
movdqa %xmm2,%xmm4
pcmpeqd %xmm0,%xmm4
movdqa %xmm3,%xmm5
pcmpeqd %xmm0,%xmm5
movdqa %xmm4,%xmm6
pandn  %xmm2,%xmm6
pand   %xmm1,%xmm4
por    %xmm6,%xmm4
movdqa %xmm5,%xmm2
pandn  %xmm3,%xmm2
pand   %xmm1,%xmm5
por    %xmm2,%xmm5
movdqu %xmm4,-0x10(%rsi,%rcx,4)
movdqu %xmm5,(%rsi,%rcx,4)
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rax
jne    1200 <dijkstra+0xd0>
test   $0x1,%r13b
je     1308 <dijkstra+0x1d8>
lea    0x0(,%r10,8),%rax
lea    (%rax,%rax,4),%rax
lea    (%rdi,%rax,1),%r8
movdqu (%r8,%rcx,4),%xmm2
movdqu 0x10(%r8,%rcx,4),%xmm3
mov    0x38(%rsp),%r8
movdqa %xmm2,%xmm4
pcmpeqd %xmm0,%xmm4
movdqa %xmm3,%xmm5
pcmpeqd %xmm0,%xmm5
movdqa %xmm4,%xmm6
pandn  %xmm2,%xmm6
pand   %xmm1,%xmm4
por    %xmm6,%xmm4
movdqa %xmm5,%xmm2
pandn  %xmm3,%xmm2
pand   %xmm1,%xmm5
por    %xmm2,%xmm5
add    %rsp,%rax
add    $0xa0,%rax
movdqu %xmm4,(%rax,%rcx,4)
movdqu %xmm5,0x10(%rax,%rcx,4)
mov    %r9,%rax
cmp    %r15,%r9
je     11c0 <dijkstra+0x90>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x0(%rbp,%rax,4),%ecx
test   %ecx,%ecx
cmove  %r11d,%ecx
mov    %ecx,(%rbx,%rax,4)
add    $0x1,%rax
cmp    %rax,%r15
jne    1320 <dijkstra+0x1f0>
jmp    11c0 <dijkstra+0x90>
xor    %ecx,%ecx
test   $0x1,%r13b
jne    12a2 <dijkstra+0x172>
jmp    1308 <dijkstra+0x1d8>
test   %r14d,%r14d
jle    139f <dijkstra+0x26f>
movslq %r12d,%rbx
lea    0x0(,%r15,4),%rdx
mov    %rdx,0x28(%rsp)
lea    0x70(%rsp),%rdi
xor    %ebp,%ebp
xor    %esi,%esi
call   1040 <memset@plt>
mov    %rbx,0x30(%rsp)
lea    (%rbx,%rbx,4),%rax
lea    (%rsp,%rax,8),%rsi
add    $0xa0,%rsi
lea    0x40(%rsp),%rdi
mov    0x28(%rsp),%rdx
call   1050 <memcpy@plt>
cmp    $0x8,%r14d
jae    13c4 <dijkstra+0x294>
mov    0x30(%rsp),%rax
jmp    14c0 <dijkstra+0x390>
movslq %r12d,%rax
movl   $0x0,0x40(%rsp,%rax,4)
movl   $0x1,0x70(%rsp,%rax,4)
add    $0x238,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %r15d,%ebp
and    $0xfffffff8,%ebp
movd   %r12d,%xmm0
pshufd $0x0,%xmm0,%xmm0
mov    %r13d,%eax
and    $0x7,%eax
cmpq   $0x38,0x38(%rsp)
jae    13e9 <dijkstra+0x2b9>
xor    %ecx,%ecx
jmp    1485 <dijkstra+0x355>
movabs $0x3ffffffffffffff8,%rcx
ff ff 3f
and    %rcx,%r13
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,(%rsp,%rcx,4)
movdqa %xmm0,0x10(%rsp,%rcx,4)
movdqa %xmm0,0x20(%rsp,%rcx,4)
movdqa %xmm0,0x30(%rsp,%rcx,4)
movdqa %xmm0,0x40(%rsp,%rcx,4)
movdqa %xmm0,0x50(%rsp,%rcx,4)
movdqa %xmm0,0x60(%rsp,%rcx,4)
movdqa %xmm0,0x70(%rsp,%rcx,4)
movdqa %xmm0,0x80(%rsp,%rcx,4)
movdqa %xmm0,0x90(%rsp,%rcx,4)
movdqa %xmm0,0xa0(%rsp,%rcx,4)
movdqa %xmm0,0xb0(%rsp,%rcx,4)
movdqa %xmm0,0xc0(%rsp,%rcx,4)
movdqa %xmm0,0xd0(%rsp,%rcx,4)
movdqa %xmm0,0xe0(%rsp,%rcx,4)
movdqa %xmm0,0xf0(%rsp,%rcx,4)
add    $0x40,%rcx
add    $0xfffffffffffffff8,%r13
jne    1400 <dijkstra+0x2d0>
test   %rax,%rax
je     14b4 <dijkstra+0x384>
lea    (%rsp,%rcx,4),%rcx
add    $0x10,%rcx
shl    $0x5,%rax
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,-0x10(%rcx,%rdx,1)
movdqa %xmm0,(%rcx,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%rax
jne    14a0 <dijkstra+0x370>
cmp    %r15,%rbp
mov    0x30(%rsp),%rax
je     14cd <dijkstra+0x39d>
xchg   %ax,%ax
mov    %r12d,(%rsp,%rbp,4)
add    $0x1,%rbp
cmp    %rbp,%r15
jne    14c0 <dijkstra+0x390>
movl   $0x0,0x40(%rsp,%rax,4)
movl   $0x1,0x70(%rsp,%rax,4)
cmp    $0x3,%r14d
jl     15b4 <dijkstra+0x484>
lea    -0x1(%r14),%r8d
mov    %r15d,%ecx
and    $0xfffffffe,%ecx
mov    $0x1,%edx
jmp    150c <dijkstra+0x3dc>
nopl   0x0(%rax,%rax,1)
add    $0x1,%edx
cmp    %r8d,%edx
je     15b4 <dijkstra+0x484>
mov    $0x270f,%edi
xor    %ebp,%ebp
cmp    $0x1,%r14d
jne    1589 <dijkstra+0x459>
test   $0x1,%r15b
je     1532 <dijkstra+0x402>
mov    0x40(%rsp,%rbp,4),%eax
cmp    %edi,%eax
jge    1532 <dijkstra+0x402>
cmpl   $0x0,0x70(%rsp,%rbp,4)
cmove  %eax,%edi
cmove  %ebp,%esi
movslq %esi,%rax
movl   $0x1,0x70(%rsp,%rax,4)
lea    (%rax,%rax,4),%rax
lea    (%rsp,%rax,8),%rbp
add    $0xa0,%rbp
xor    %ebx,%ebx
jmp    1559 <dijkstra+0x429>
add    $0x1,%rbx
cmp    %rbx,%r15
je     1500 <dijkstra+0x3d0>
cmpl   $0x0,0x70(%rsp,%rbx,4)
jne    1550 <dijkstra+0x420>
mov    0x0(%rbp,%rbx,4),%eax
add    %edi,%eax
cmp    0x40(%rsp,%rbx,4),%eax
jge    1550 <dijkstra+0x420>
mov    %eax,0x40(%rsp,%rbx,4)
mov    %esi,(%rsp,%rbx,4)
jmp    1550 <dijkstra+0x420>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x2,%rbp
cmp    %rbp,%rcx
je     1519 <dijkstra+0x3e9>
mov    0x40(%rsp,%rbp,4),%eax
cmp    %edi,%eax
jge    159c <dijkstra+0x46c>
cmpl   $0x0,0x70(%rsp,%rbp,4)
cmove  %eax,%edi
cmove  %ebp,%esi
mov    0x44(%rsp,%rbp,4),%ebx
cmp    %edi,%ebx
jge    1580 <dijkstra+0x450>
lea    0x1(%rbp),%eax
cmpl   $0x0,0x74(%rsp,%rbp,4)
cmove  %ebx,%edi
cmove  %eax,%esi
jmp    1580 <dijkstra+0x450>
test   %r14d,%r14d
jle    13b2 <dijkstra+0x282>
mov    %r12d,%r14d
lea    0xa6a(%rip),%r13
xor    %ebp,%ebp
jmp    15dd <dijkstra+0x4ad>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rbp
cmp    %r15,%rbp
je     13b2 <dijkstra+0x282>
cmp    %r14,%rbp
je     15d0 <dijkstra+0x4a0>
mov    0x40(%rsp,%rbp,4),%edx
lea    0xa23(%rip),%rdi
mov    %ebp,%esi
xor    %eax,%eax
call   1030 <printf@plt>
lea    0xa2a(%rip),%rdi
mov    %ebp,%esi
xor    %eax,%eax
call   1030 <printf@plt>
mov    %ebp,%ebx
nopl   0x0(%rax,%rax,1)
movslq %ebx,%rax
mov    (%rsp,%rax,4),%ebx
mov    %r13,%rdi
mov    %ebx,%esi
xor    %eax,%eax
call   1030 <printf@plt>
cmp    %r12d,%ebx
jne    1610 <dijkstra+0x4e0>
jmp    15d0 <dijkstra+0x4a0>

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

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