#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 */
long *get_minimal(int, int, int, int, long **, int **);
int /*<<< orphan*/ initialize(int, int, int, int, int **, long **);
void djikstras(int x, int y, int m, int n, long tiles[m][n], long L[m][n]) {
  bool S[m][n];
  initialize(x, y, m, n, S, L);
  long *p = 0;
  bool done = false;
  while (!done) {
    done = true;
    int i, j;
    long t[5], min = 9999;
    for (i = 0; i < m; i++)
      for (j = 0; j < n; j++) {
        if (!S[i][j])
          L[i][j] = -1;
      }
    for (i = 0; i < m; i++)
      for (j = 0; j < n; j++)
        if (S[i][j]) {
          p = get_minimal(i, j, m, n, tiles, S);
          if (p[2] + L[i][j] <= min) {
            t[0] = p[0];
            t[1] = p[1];
            t[2] = p[2];
            t[3] = i;
            t[4] = j;
            min = (t[2] < 999999 && t[2] > L[i][j] ? t[2] : L[i][j]);
          }
        }
    S[t[0]][t[1]] = true;
    L[t[0]][t[1]] = min;
    for (i = 0; i < m; i++)
      for (j = 0; j < n; j++)
        if (!S[i][j])
          done = false;
  }
}


x86 assembly (clang, -O0):
<djikstras>:
push   %rbp
mov    %rsp,%rbp
sub    $0xb0,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %edx,-0xc(%rbp)
mov    %ecx,-0x10(%rbp)
mov    %r8,-0x18(%rbp)
mov    %r9,-0x20(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,%ecx
mov    -0x10(%rbp),%eax
mov    %eax,%esi
mov    %rsi,-0xa0(%rbp)
mov    %rsi,%rax
mov    %rax,-0x98(%rbp)
mov    %rsp,%rdx
mov    %rdx,-0x28(%rbp)
mov    %rcx,%rdx
imul   %rsi,%rdx
lea    0xf(,%rdx,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%r8
sub    %rdx,%r8
mov    %r8,-0x90(%rbp)
mov    %r8,%rsp
mov    %rcx,-0x30(%rbp)
mov    %rax,-0x38(%rbp)
mov    -0x4(%rbp),%edi
mov    -0x8(%rbp),%esi
mov    -0xc(%rbp),%edx
mov    -0x10(%rbp),%ecx
mov    -0x20(%rbp),%r9
call   1040 <initialize@plt>
movq   $0x0,-0x40(%rbp)
movl   $0x0,-0x44(%rbp)
cmpl   $0x0,-0x44(%rbp)
setne  %al
xor    $0xff,%al
test   $0x1,%al
jne    11c6 <djikstras+0xa6>
jmp    14ca <djikstras+0x3aa>
movl   $0x1,-0x44(%rbp)
movq   $0x270f,-0x88(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1275 <djikstras+0x155>
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1262 <djikstras+0x142>
mov    -0x90(%rbp),%rax
mov    -0x98(%rbp),%rdx
movslq -0x48(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x4c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    124f <djikstras+0x12f>
mov    -0xa0(%rbp),%rdx
mov    -0x20(%rbp),%rax
movslq -0x48(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
movslq -0x4c(%rbp),%rcx
movq   $0xffffffffffffffff,(%rax,%rcx,8)
ff
jmp    1254 <djikstras+0x134>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    11f2 <djikstras+0xd2>
jmp    1267 <djikstras+0x147>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    11df <djikstras+0xbf>
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    13fc <djikstras+0x2dc>
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    13e9 <djikstras+0x2c9>
mov    -0x90(%rbp),%rax
mov    -0x98(%rbp),%rdx
movslq -0x48(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x4c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     13d6 <djikstras+0x2b6>
mov    -0x90(%rbp),%r9
mov    -0x48(%rbp),%edi
mov    -0x4c(%rbp),%esi
mov    -0xc(%rbp),%edx
mov    -0x10(%rbp),%ecx
mov    -0x18(%rbp),%r8
call   1030 <get_minimal@plt>
mov    -0xa0(%rbp),%rsi
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rax
mov    0x10(%rax),%rax
mov    -0x20(%rbp),%rcx
movslq -0x48(%rbp),%rdx
imul   %rsi,%rdx
shl    $0x3,%rdx
add    %rdx,%rcx
movslq -0x4c(%rbp),%rdx
add    (%rcx,%rdx,8),%rax
cmp    -0x88(%rbp),%rax
jg     13d1 <djikstras+0x2b1>
mov    -0x40(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x80(%rbp)
mov    -0x40(%rbp),%rax
mov    0x8(%rax),%rax
mov    %rax,-0x78(%rbp)
mov    -0x40(%rbp),%rax
mov    0x10(%rax),%rax
mov    %rax,-0x70(%rbp)
movslq -0x48(%rbp),%rax
mov    %rax,-0x68(%rbp)
movslq -0x4c(%rbp),%rax
mov    %rax,-0x60(%rbp)
cmpq   $0xf423f,-0x70(%rbp)
jge    139a <djikstras+0x27a>
mov    -0xa0(%rbp),%rsi
mov    -0x70(%rbp),%rax
mov    -0x20(%rbp),%rcx
movslq -0x48(%rbp),%rdx
imul   %rsi,%rdx
shl    $0x3,%rdx
add    %rdx,%rcx
movslq -0x4c(%rbp),%rdx
cmp    (%rcx,%rdx,8),%rax
jle    139a <djikstras+0x27a>
mov    -0x70(%rbp),%rax
mov    %rax,-0xa8(%rbp)
jmp    13c3 <djikstras+0x2a3>
mov    -0xa0(%rbp),%rdx
mov    -0x20(%rbp),%rax
movslq -0x48(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0xa8(%rbp)
mov    -0xa8(%rbp),%rax
mov    %rax,-0x88(%rbp)
jmp    13d6 <djikstras+0x2b6>
jmp    13db <djikstras+0x2bb>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    128f <djikstras+0x16f>
jmp    13ee <djikstras+0x2ce>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    127c <djikstras+0x15c>
mov    -0xa0(%rbp),%rcx
mov    -0x90(%rbp),%rax
mov    -0x98(%rbp),%rdx
imul   -0x80(%rbp),%rdx
shl    $0x2,%rdx
add    %rdx,%rax
mov    -0x78(%rbp),%rdx
movl   $0x1,(%rax,%rdx,4)
mov    -0x88(%rbp),%rdx
mov    -0x20(%rbp),%rax
imul   -0x80(%rbp),%rcx
shl    $0x3,%rcx
add    %rcx,%rax
mov    -0x78(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    14c5 <djikstras+0x3a5>
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    14b2 <djikstras+0x392>
mov    -0x90(%rbp),%rax
mov    -0x98(%rbp),%rdx
movslq -0x48(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x4c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    149f <djikstras+0x37f>
movl   $0x0,-0x44(%rbp)
jmp    14a4 <djikstras+0x384>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    1461 <djikstras+0x341>
jmp    14b7 <djikstras+0x397>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    144e <djikstras+0x32e>
jmp    11b0 <djikstras+0x90>
mov    -0x28(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<djikstras>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x98,%rsp
mov    %r9,%r15
mov    %r8,-0xc0(%rbp)
mov    %ecx,%r12d
mov    %ecx,%r13d
mov    %edx,%ecx
mov    %rcx,-0x48(%rbp)
mov    %r13,%rax
imul   %rcx,%rax
lea    0xf(,%rax,4),%rbx
and    $0xfffffffffffffff0,%rbx
mov    %rsp,%r14
mov    %r14,-0x40(%rbp)
sub    %rbx,%r14
mov    %r14,%rsp
mov    %edx,-0x2c(%rbp)
mov    %r12d,%ecx
mov    %r14,%r8
call   1040 <initialize@plt>
mov    %r13,%rcx
mov    %ecx,%r11d
and    $0xfffffff8,%r11d
lea    -0x8(%r11),%r13
mov    %r13,%rax
shr    $0x3,%rax
add    $0x1,%rax
mov    %ecx,%edx
and    $0xfffffffe,%edx
mov    %rdx,-0xb8(%rbp)
mov    %rax,%rdx
and    $0xfffffffffffffffe,%rdx
mov    %rdx,-0xb0(%rbp)
neg    %rbx
mov    -0x40(%rbp),%rdx
add    %rbx,%rdx
add    $0x4,%rdx
mov    %rdx,-0xa8(%rbp)
mov    -0x48(%rbp),%r10
lea    0x0(,%rcx,4),%rdx
mov    %rdx,-0x50(%rbp)
lea    0x8(%r15),%rdx
mov    %rdx,-0xa0(%rbp)
lea    0x0(,%rcx,8),%rdx
mov    %rdx,-0x60(%rbp)
mov    %r14,-0x38(%rbp)
lea    0x30(%r14),%rdx
mov    %rdx,-0x78(%rbp)
mov    %rax,%r14
pxor   %xmm7,%xmm7
mov    %r12d,-0x54(%rbp)
mov    %r15,-0x98(%rbp)
mov    %r11,-0x90(%rbp)
mov    %r13,-0x88(%rbp)
mov    %r14,-0x80(%rbp)
jmp    1228 <djikstras+0x108>
nopl   0x0(%rax)
test   %eax,%eax
jne    1570 <djikstras+0x450>
cmpl   $0x0,-0x2c(%rbp)
jle    1549 <djikstras+0x429>
mov    -0xa0(%rbp),%rax
mov    -0xa8(%rbp),%rdx
xor    %r8d,%r8d
jmp    1261 <djikstras+0x141>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%r8
add    -0x50(%rbp),%rdx
add    -0x60(%rbp),%rax
cmp    %r10,%r8
je     12e0 <djikstras+0x1c0>
test   %r12d,%r12d
jle    1250 <djikstras+0x130>
xor    %esi,%esi
cmp    $0x1,%r12d
jne    12ad <djikstras+0x18d>
test   $0x1,%cl
je     1250 <djikstras+0x130>
mov    %r8,%rdi
imul   %rcx,%rdi
mov    -0x38(%rbp),%rbx
lea    (%rbx,%rdi,4),%rbx
cmpl   $0x0,(%rbx,%rsi,4)
jne    1250 <djikstras+0x130>
lea    (%r15,%rdi,8),%rdi
movq   $0xffffffffffffffff,(%rdi,%rsi,8)
ff
jmp    1250 <djikstras+0x130>
cs nopw 0x0(%rax,%rax,1)
add    $0x2,%rsi
cmp    %rsi,-0xb8(%rbp)
je     126e <djikstras+0x14e>
cmpl   $0x0,-0x4(%rdx,%rsi,4)
je     12c0 <djikstras+0x1a0>
cmpl   $0x0,(%rdx,%rsi,4)
jne    12a0 <djikstras+0x180>
jmp    12cf <djikstras+0x1af>
nopl   0x0(%rax)
movq   $0xffffffffffffffff,-0x8(%rax,%rsi,8)
ff ff
cmpl   $0x0,(%rdx,%rsi,4)
jne    12a0 <djikstras+0x180>
movq   $0xffffffffffffffff,(%rax,%rsi,8)
ff
jmp    12a0 <djikstras+0x180>
nopl   0x0(%rax)
cmpl   $0x0,-0x2c(%rbp)
jle    1549 <djikstras+0x429>
mov    $0x270f,%r13d
mov    -0x38(%rbp),%r14
mov    %r15,-0x40(%rbp)
xor    %r15d,%r15d
jmp    1322 <djikstras+0x202>
nopl   (%rax)
add    $0x1,%r15
mov    -0x40(%rbp),%rax
add    -0x60(%rbp),%rax
mov    %rax,-0x40(%rbp)
add    -0x50(%rbp),%r14
cmp    -0x48(%rbp),%r15
mov    -0x54(%rbp),%r12d
je     13a0 <djikstras+0x280>
test   %r12d,%r12d
jle    1300 <djikstras+0x1e0>
xor    %r12d,%r12d
jmp    1339 <djikstras+0x219>
nopl   0x0(%rax)
add    $0x1,%r12
cmp    %r12,%rcx
je     1300 <djikstras+0x1e0>
cmpl   $0x0,(%r14,%r12,4)
je     1330 <djikstras+0x210>
mov    %r15d,%edi
mov    %r12d,%esi
mov    -0x2c(%rbp),%edx
mov    -0xc0(%rbp),%r8
mov    %rcx,%rbx
mov    -0x38(%rbp),%r9
call   1030 <get_minimal@plt>
pxor   %xmm7,%xmm7
mov    %rbx,%rcx
mov    0x10(%rax),%rdx
mov    -0x40(%rbp),%rsi
mov    (%rsi,%r12,8),%rdi
lea    (%rdi,%rdx,1),%rsi
cmp    %r13,%rsi
jg     1330 <djikstras+0x210>
mov    (%rax),%rsi
mov    %rsi,-0x70(%rbp)
cmp    %rdi,%rdx
mov    %rdi,%r13
cmovg  %rdx,%r13
mov    0x8(%rax),%rax
mov    %rax,-0x68(%rbp)
cmp    $0xf423f,%rdx
cmovge %rdi,%r13
jmp    1330 <djikstras+0x210>
xchg   %ax,%ax
mov    -0x70(%rbp),%rax
imul   %rcx,%rax
mov    -0x38(%rbp),%rdx
lea    (%rdx,%rax,4),%rdx
mov    -0x68(%rbp),%rsi
movl   $0x1,(%rdx,%rsi,4)
mov    -0x98(%rbp),%r15
lea    (%r15,%rax,8),%rax
mov    %r13,(%rax,%rsi,8)
cmpl   $0x0,-0x2c(%rbp)
mov    -0x48(%rbp),%r10
mov    -0x90(%rbp),%r11
mov    -0x88(%rbp),%r13
mov    -0x80(%rbp),%r14
jle    1570 <djikstras+0x450>
mov    $0x1,%eax
mov    -0x38(%rbp),%r9
mov    -0x78(%rbp),%rdx
xor    %r8d,%r8d
jmp    1417 <djikstras+0x2f7>
nopl   0x0(%rax)
add    $0x1,%r8
mov    -0x50(%rbp),%rsi
add    %rsi,%rdx
add    %rsi,%r9
cmp    %r10,%r8
je     1220 <djikstras+0x100>
test   %r12d,%r12d
jle    1400 <djikstras+0x2e0>
cmp    $0x8,%r12d
jae    1430 <djikstras+0x310>
xor    %edi,%edi
jmp    1520 <djikstras+0x400>
nopl   0x0(%rax)
movd   %eax,%xmm0
pshufd $0x0,%xmm0,%xmm1
test   %r13,%r13
je     1537 <djikstras+0x417>
mov    -0xb0(%rbp),%rbx
xor    %edi,%edi
movdqa %xmm1,%xmm4
movdqa %xmm1,%xmm3
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movdqu -0x30(%rdx,%rdi,4),%xmm5
movdqu -0x20(%rdx,%rdi,4),%xmm6
movdqu -0x10(%rdx,%rdi,4),%xmm1
movdqu (%rdx,%rdi,4),%xmm2
pcmpeqd %xmm7,%xmm5
pcmpeqd %xmm7,%xmm6
pcmpeqd %xmm7,%xmm1
por    %xmm5,%xmm1
pandn  %xmm4,%xmm1
pcmpeqd %xmm7,%xmm2
por    %xmm6,%xmm2
pandn  %xmm3,%xmm2
add    $0x10,%rdi
movdqa %xmm1,%xmm4
movdqa %xmm2,%xmm3
add    $0xfffffffffffffffe,%rbx
jne    1460 <djikstras+0x340>
test   $0x1,%r14b
je     14e1 <djikstras+0x3c1>
mov    %r8,%rsi
imul   %rcx,%rsi
mov    -0x38(%rbp),%rbx
lea    (%rbx,%rsi,4),%rsi
movdqu (%rsi,%rdi,4),%xmm3
movdqu 0x10(%rsi,%rdi,4),%xmm4
pcmpeqd %xmm7,%xmm3
pandn  %xmm1,%xmm3
pcmpeqd %xmm7,%xmm4
pandn  %xmm2,%xmm4
movdqa %xmm3,%xmm1
movdqa %xmm4,%xmm2
pshufd $0x0,%xmm0,%xmm0
movdqa %xmm1,%xmm3
pcmpeqd %xmm0,%xmm3
pand   %xmm3,%xmm2
pandn  %xmm1,%xmm3
por    %xmm2,%xmm3
pcmpeqd %xmm0,%xmm3
movmskps %xmm3,%esi
cmp    $0xf,%esi
mov    $0x0,%esi
cmovne %esi,%eax
mov    %r11,%rdi
cmp    %rcx,%r11
je     1400 <djikstras+0x2e0>
nopl   0x0(%rax,%rax,1)
mov    (%r9,%rdi,4),%esi
test   %esi,%esi
cmove  %esi,%eax
add    $0x1,%rdi
cmp    %rdi,%rcx
jne    1520 <djikstras+0x400>
jmp    1400 <djikstras+0x2e0>
xor    %edi,%edi
movdqa %xmm1,%xmm2
test   $0x1,%r14b
jne    14af <djikstras+0x38f>
jmp    14e1 <djikstras+0x3c1>
mov    -0x70(%rbp),%rdx
imul   %rcx,%rdx
mov    -0x38(%rbp),%rax
lea    (%rax,%rdx,4),%rax
mov    -0x68(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
lea    (%r15,%rdx,8),%rax
movq   $0x270f,(%rax,%rcx,8)
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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