void shortpath(int NODES, int weight[][NODES], int s, int t, int *pd,
               int precede[NODES]) {
  int distance[NODES], perm[NODES];
  int current, i, k, dc;
  int smalldist, newdist;
  for (i = 0; i < NODES; i++) {
    perm[i] = 0;
    distance[i] = 2000;
  }
  perm[s] = 1;
  distance[s] = 0;
  current = s;
  while (current != t) {
    smalldist = 2000;
    dc = distance[current];
    for (i = 0; i < NODES; i++)
      if (perm[i] == 0) {
        newdist = dc + weight[current][i];
        if (newdist < distance[i]) {
          distance[i] = newdist;
          precede[i] = current;
        }
        if (distance[i] < smalldist) {
          smalldist = distance[i];
          k = i;
        }
      }
    current = k;
    perm[current] = 1;
  }
  *pd = distance[t];
}


x86 assembly (clang, -O0):
<shortpath>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
mov    %r9,-0x28(%rbp)
mov    -0x4(%rbp),%eax
mov    %rax,-0x70(%rbp)
mov    %rsp,%rcx
mov    %rcx,-0x30(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x68(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x38(%rbp)
mov    -0x4(%rbp),%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x60(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x40(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    11a7 <shortpath+0xa7>
mov    -0x68(%rbp),%rax
mov    -0x60(%rbp),%rcx
movslq -0x48(%rbp),%rdx
movl   $0x0,(%rcx,%rdx,4)
movslq -0x48(%rbp),%rcx
movl   $0x7d0,(%rax,%rcx,4)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    116f <shortpath+0x6f>
mov    -0x68(%rbp),%rax
mov    -0x60(%rbp),%rcx
movslq -0x14(%rbp),%rdx
movl   $0x1,(%rcx,%rdx,4)
movslq -0x14(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x18(%rbp),%eax
je     12bf <shortpath+0x1bf>
mov    -0x68(%rbp),%rax
movl   $0x7d0,-0x54(%rbp)
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x50(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    12a5 <shortpath+0x1a5>
mov    -0x60(%rbp),%rax
movslq -0x48(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    1292 <shortpath+0x192>
mov    -0x68(%rbp),%rcx
mov    -0x70(%rbp),%rdi
mov    -0x50(%rbp),%eax
mov    -0x10(%rbp),%rdx
movslq -0x44(%rbp),%rsi
imul   %rdi,%rsi
shl    $0x2,%rsi
add    %rsi,%rdx
movslq -0x48(%rbp),%rsi
add    (%rdx,%rsi,4),%eax
mov    %eax,-0x58(%rbp)
mov    -0x58(%rbp),%eax
movslq -0x48(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1265 <shortpath+0x165>
mov    -0x68(%rbp),%rax
mov    -0x58(%rbp),%edx
movslq -0x48(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%edx
mov    -0x28(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x68(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x54(%rbp),%eax
jge    128d <shortpath+0x18d>
mov    -0x68(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x54(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x4c(%rbp)
jmp    1292 <shortpath+0x192>
jmp    1297 <shortpath+0x197>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    11f3 <shortpath+0xf3>
mov    -0x60(%rbp),%rax
mov    -0x4c(%rbp),%ecx
mov    %ecx,-0x44(%rbp)
movslq -0x44(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
jmp    11cb <shortpath+0xcb>
mov    -0x68(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<shortpath>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %edx,%r14d
mov    %rsi,-0x48(%rbp)
mov    %edi,%r15d
mov    %rsp,%r13
lea    0xf(,%r15,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r13
mov    %r13,%rsp
mov    %rsp,%r12
sub    %rax,%r12
mov    %r12,%rsp
mov    %edi,-0x30(%rbp)
test   %edi,%edi
jle    12c2 <shortpath+0x1b2>
mov    %ecx,-0x2c(%rbp)
mov    %r9,-0x38(%rbp)
mov    %r8,-0x40(%rbp)
lea    0x0(,%r15,4),%rdx
xor    %ebx,%ebx
mov    %r12,%rdi
xor    %esi,%esi
call   1030 <memset@plt>
cmpl   $0x8,-0x30(%rbp)
jae    1189 <shortpath+0x79>
mov    -0x40(%rbp),%r8
mov    -0x38(%rbp),%r9
mov    -0x2c(%rbp),%ecx
jmp    12b0 <shortpath+0x1a0>
mov    %r15d,%ebx
and    $0xfffffff8,%ebx
lea    -0x8(%rbx),%rdx
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%eax
and    $0x7,%eax
cmp    $0x38,%rdx
jae    11bb <shortpath+0xab>
xor    %edx,%edx
mov    -0x40(%rbp),%r8
mov    -0x38(%rbp),%r9
mov    -0x2c(%rbp),%ecx
jmp    1266 <shortpath+0x156>
and    $0xfffffffffffffff8,%rsi
xor    %edx,%edx
movaps 0xe38(%rip),%xmm0
mov    -0x40(%rbp),%r8
mov    -0x38(%rbp),%r9
mov    -0x2c(%rbp),%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movaps %xmm0,0x0(%r13,%rdx,4)
movaps %xmm0,0x10(%r13,%rdx,4)
movaps %xmm0,0x20(%r13,%rdx,4)
movaps %xmm0,0x30(%r13,%rdx,4)
movaps %xmm0,0x40(%r13,%rdx,4)
movaps %xmm0,0x50(%r13,%rdx,4)
movaps %xmm0,0x60(%r13,%rdx,4)
movaps %xmm0,0x70(%r13,%rdx,4)
movaps %xmm0,0x80(%r13,%rdx,4)
movaps %xmm0,0x90(%r13,%rdx,4)
movaps %xmm0,0xa0(%r13,%rdx,4)
movaps %xmm0,0xb0(%r13,%rdx,4)
movaps %xmm0,0xc0(%r13,%rdx,4)
movaps %xmm0,0xd0(%r13,%rdx,4)
movaps %xmm0,0xe0(%r13,%rdx,4)
movaps %xmm0,0xf0(%r13,%rdx,4)
add    $0x40,%rdx
add    $0xfffffffffffffff8,%rsi
jne    11e0 <shortpath+0xd0>
test   %rax,%rax
je     12a2 <shortpath+0x192>
lea    0x10(,%rdx,4),%rsi
add    %r13,%rsi
shl    $0x5,%rax
xor    %edx,%edx
movaps 0xd7d(%rip),%xmm0
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movaps %xmm0,-0x10(%rsi,%rdx,1)
movaps %xmm0,(%rsi,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%rax
jne    1290 <shortpath+0x180>
cmp    %r15,%rbx
je     12c2 <shortpath+0x1b2>
nopw   0x0(%rax,%rax,1)
movl   $0x7d0,0x0(%r13,%rbx,4)
add    $0x1,%rbx
cmp    %rbx,%r15
jne    12b0 <shortpath+0x1a0>
movslq %r14d,%rax
movl   $0x1,(%r12,%rax,4)
movl   $0x0,0x0(%r13,%rax,4)
cmp    %ecx,%eax
jne    12f4 <shortpath+0x1e4>
movslq %ecx,%rax
mov    0x0(%r13,%rax,4),%eax
mov    %eax,(%r8)
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %r10d,%r10d
cmpl   $0x0,-0x30(%rbp)
jle    1360 <shortpath+0x250>
nopl   (%rax)
movslq %r14d,%rdx
imul   %r15,%rdx
mov    -0x48(%rbp),%rsi
lea    (%rsi,%rdx,4),%r11
mov    $0x7d0,%esi
xor    %edi,%edi
jmp    1331 <shortpath+0x221>
nopl   0x0(%rax,%rax,1)
cmp    %esi,%edx
cmovl  %edi,%eax
cmovl  %edx,%esi
add    $0x1,%rdi
cmp    %rdi,%r15
je     1360 <shortpath+0x250>
cmpl   $0x0,(%r12,%rdi,4)
jne    1328 <shortpath+0x218>
mov    (%r11,%rdi,4),%ebx
add    %r10d,%ebx
mov    0x0(%r13,%rdi,4),%edx
cmp    %edx,%ebx
jge    1320 <shortpath+0x210>
mov    %ebx,0x0(%r13,%rdi,4)
mov    %r14d,(%r9,%rdi,4)
mov    %ebx,%edx
jmp    1320 <shortpath+0x210>
cs nopw 0x0(%rax,%rax,1)
nop
movslq %eax,%rdx
movl   $0x1,(%r12,%rdx,4)
cmp    %ecx,%edx
je     12da <shortpath+0x1ca>
mov    0x0(%r13,%rdx,4),%r10d
mov    %eax,%r14d
cmpl   $0x0,-0x30(%rbp)
jg     1300 <shortpath+0x1f0>
jmp    1360 <shortpath+0x250>

LLVM IR (-O0):
define void @shortpath(i32 %0, i32* %1, i32 %2, i32 %3, i32* %4, i32* %5) {
%7 = alloca i32
%8 = alloca i32*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32*
%12 = alloca i32*
%13 = alloca i8*
%14 = alloca i64
%15 = alloca i64
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
store i32 %0, i32* %7
store i32* %1, i32** %8
store i32 %2, i32* %9
store i32 %3, i32* %10
store i32* %4, i32** %11
store i32* %5, i32** %12
%22 = load i32, i32* %7
%23 = zext i32 %22 to i64
%24 = load i32, i32* %7
%25 = zext i32 %24 to i64
%26 = load i32, i32* %7
%27 = zext i32 %26 to i64
%28 = call i8* @llvm.stacksave()
store i8* %28, i8** %13
%29 = alloca i32, i64 %27
store i64 %27, i64* %14
%30 = load i32, i32* %7
%31 = zext i32 %30 to i64
%32 = alloca i32, i64 %31
store i64 %31, i64* %15
store i32 0, i32* %17
br label %33
33: ; preds = %44, %6
%34 = load i32, i32* %17
%35 = load i32, i32* %7
%36 = icmp slt i32 %34, %35
br i1 %36, label %37, label %47
37: ; preds = %33
%38 = load i32, i32* %17
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i32, i32* %32, i64 %39
store i32 0, i32* %40
%41 = load i32, i32* %17
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i32, i32* %29, i64 %42
store i32 2000, i32* %43
br label %44
44: ; preds = %37
%45 = load i32, i32* %17
%46 = add nsw i32 %45, 1
store i32 %46, i32* %17
br label %33
47: ; preds = %33
%48 = load i32, i32* %9
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i32, i32* %32, i64 %49
store i32 1, i32* %50
%51 = load i32, i32* %9
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i32, i32* %29, i64 %52
store i32 0, i32* %53
%54 = load i32, i32* %9
store i32 %54, i32* %16
br label %55
55: ; preds = %120, %47
%56 = load i32, i32* %16
%57 = load i32, i32* %10
%58 = icmp ne i32 %56, %57
br i1 %58, label %59, label %125
59: ; preds = %55
store i32 2000, i32* %20
%60 = load i32, i32* %16
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i32, i32* %29, i64 %61
%63 = load i32, i32* %62
store i32 %63, i32* %19
store i32 0, i32* %17
br label %64
64: ; preds = %117, %59
%65 = load i32, i32* %17
%66 = load i32, i32* %7
%67 = icmp slt i32 %65, %66
br i1 %67, label %68, label %120
68: ; preds = %64
%69 = load i32, i32* %17
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i32, i32* %32, i64 %70
%72 = load i32, i32* %71
%73 = icmp eq i32 %72, 0
br i1 %73, label %74, label %116
74: ; preds = %68
%75 = load i32, i32* %19
%76 = load i32*, i32** %8
%77 = load i32, i32* %16
%78 = sext i32 %77 to i64
%79 = mul nsw i64 %78, %23
%80 = getelementptr inbounds i32, i32* %76, i64 %79
%81 = load i32, i32* %17
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i32, i32* %80, i64 %82
%84 = load i32, i32* %83
%85 = add nsw i32 %75, %84
store i32 %85, i32* %21
%86 = load i32, i32* %21
%87 = load i32, i32* %17
%88 = sext i32 %87 to i64
%89 = getelementptr inbounds i32, i32* %29, i64 %88
%90 = load i32, i32* %89
%91 = icmp slt i32 %86, %90
br i1 %91, label %92, label %102
92: ; preds = %74
%93 = load i32, i32* %21
%94 = load i32, i32* %17
%95 = sext i32 %94 to i64
%96 = getelementptr inbounds i32, i32* %29, i64 %95
store i32 %93, i32* %96
%97 = load i32, i32* %16
%98 = load i32*, i32** %12
%99 = load i32, i32* %17
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds i32, i32* %98, i64 %100
store i32 %97, i32* %101
br label %102
102: ; preds = %92, %74
%103 = load i32, i32* %17
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds i32, i32* %29, i64 %104
%106 = load i32, i32* %105
%107 = load i32, i32* %20
%108 = icmp slt i32 %106, %107
br i1 %108, label %109, label %115
109: ; preds = %102
%110 = load i32, i32* %17
%111 = sext i32 %110 to i64
%112 = getelementptr inbounds i32, i32* %29, i64 %111
%113 = load i32, i32* %112
store i32 %113, i32* %20
%114 = load i32, i32* %17
store i32 %114, i32* %18
br label %115
115: ; preds = %109, %102
br label %116
116: ; preds = %115, %68
br label %117
117: ; preds = %116
%118 = load i32, i32* %17
%119 = add nsw i32 %118, 1
store i32 %119, i32* %17
br label %64
120: ; preds = %64
%121 = load i32, i32* %18
store i32 %121, i32* %16
%122 = load i32, i32* %16
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds i32, i32* %32, i64 %123
store i32 1, i32* %124
br label %55
125: ; preds = %55
%126 = load i32, i32* %10
%127 = sext i32 %126 to i64
%128 = getelementptr inbounds i32, i32* %29, i64 %127
%129 = load i32, i32* %128
%130 = load i32*, i32** %11
store i32 %129, i32* %130
%131 = load i8*, i8** %13
ret void
}

LLVM IR (-O2):
define void @shortpath(i32 %0, i32* nocapture %1, i32 %2, i32 %3, i32* nocapture writeonly %4, i32* nocapture writeonly %5) {
%7 = zext i32 %0 to i64
%8 = alloca i32, i64 %7
%9 = alloca i32, i64 %7
%10 = icmp sgt i32 %0, 0
br i1 %10, label %11, label %91
11: ; preds = %6
%12 = bitcast i32* %9 to i8*
%13 = shl nuw nsw i64 %7, 2
%14 = icmp ult i32 %0, 8
br i1 %14, label %84, label %15
15: ; preds = %11
%16 = and i64 %7, 4294967288
%17 = add nsw i64 %16, -8
%18 = lshr exact i64 %17, 3
%19 = add nuw nsw i64 %18, 1
%20 = and i64 %19, 7
%21 = icmp ult i64 %17, 56
br i1 %21, label %69, label %22
22: ; preds = %15
%23 = and i64 %19, 4611686018427387896
br label %24
24: ; preds = %24, %22
%25 = phi i64 [ 0, %22 ], [ %66, %24 ]
%26 = phi i64 [ 0, %22 ], [ %67, %24 ]
%27 = getelementptr inbounds i32, i32* %8, i64 %25
%28 = bitcast i32* %27 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %28
%29 = getelementptr inbounds i32, i32* %27, i64 4
%30 = bitcast i32* %29 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %30
%31 = or i64 %25, 8
%32 = getelementptr inbounds i32, i32* %8, i64 %31
%33 = bitcast i32* %32 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %33
%34 = getelementptr inbounds i32, i32* %32, i64 4
%35 = bitcast i32* %34 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %35
%36 = or i64 %25, 16
%37 = getelementptr inbounds i32, i32* %8, i64 %36
%38 = bitcast i32* %37 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %38
%39 = getelementptr inbounds i32, i32* %37, i64 4
%40 = bitcast i32* %39 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %40
%41 = or i64 %25, 24
%42 = getelementptr inbounds i32, i32* %8, i64 %41
%43 = bitcast i32* %42 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %43
%44 = getelementptr inbounds i32, i32* %42, i64 4
%45 = bitcast i32* %44 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %45
%46 = or i64 %25, 32
%47 = getelementptr inbounds i32, i32* %8, i64 %46
%48 = bitcast i32* %47 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %48
%49 = getelementptr inbounds i32, i32* %47, i64 4
%50 = bitcast i32* %49 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %50
%51 = or i64 %25, 40
%52 = getelementptr inbounds i32, i32* %8, i64 %51
%53 = bitcast i32* %52 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %53
%54 = getelementptr inbounds i32, i32* %52, i64 4
%55 = bitcast i32* %54 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %55
%56 = or i64 %25, 48
%57 = getelementptr inbounds i32, i32* %8, i64 %56
%58 = bitcast i32* %57 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %58
%59 = getelementptr inbounds i32, i32* %57, i64 4
%60 = bitcast i32* %59 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %60
%61 = or i64 %25, 56
%62 = getelementptr inbounds i32, i32* %8, i64 %61
%63 = bitcast i32* %62 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %63
%64 = getelementptr inbounds i32, i32* %62, i64 4
%65 = bitcast i32* %64 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %65
%66 = add nuw i64 %25, 64
%67 = add nuw i64 %26, 8
%68 = icmp eq i64 %67, %23
br i1 %68, label %69, label %24
69: ; preds = %24, %15
%70 = phi i64 [ 0, %15 ], [ %66, %24 ]
%71 = icmp eq i64 %20, 0
br i1 %71, label %82, label %72
72: ; preds = %69, %72
%73 = phi i64 [ %79, %72 ], [ %70, %69 ]
%74 = phi i64 [ %80, %72 ], [ 0, %69 ]
%75 = getelementptr inbounds i32, i32* %8, i64 %73
%76 = bitcast i32* %75 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %76
%77 = getelementptr inbounds i32, i32* %75, i64 4
%78 = bitcast i32* %77 to <4 x i32>*
store <4 x i32> <i32 2000, i32 2000, i32 2000, i32 2000>, <4 x i32>* %78
%79 = add nuw i64 %73, 8
%80 = add i64 %74, 1
%81 = icmp eq i64 %80, %20
br i1 %81, label %82, label %72
82: ; preds = %72, %69
%83 = icmp eq i64 %16, %7
br i1 %83, label %91, label %84
84: ; preds = %11, %82
%85 = phi i64 [ 0, %11 ], [ %16, %82 ]
br label %86
86: ; preds = %84, %86
%87 = phi i64 [ %89, %86 ], [ %85, %84 ]
%88 = getelementptr inbounds i32, i32* %8, i64 %87
store i32 2000, i32* %88
%89 = add nuw nsw i64 %87, 1
%90 = icmp eq i64 %89, %7
br i1 %90, label %91, label %86
91: ; preds = %86, %82, %6
%92 = sext i32 %2 to i64
%93 = getelementptr inbounds i32, i32* %9, i64 %92
store i32 1, i32* %93
%94 = getelementptr inbounds i32, i32* %8, i64 %92
store i32 0, i32* %94
%95 = icmp eq i32 %2, %3
br i1 %95, label %139, label %96
96: ; preds = %91, %136
%97 = phi i32 [ %138, %136 ], [ 0, %91 ]
%98 = phi i32 [ %132, %136 ], [ %2, %91 ]
%99 = phi i32 [ %132, %136 ], [ undef, %91 ]
br i1 %10, label %100, label %131
100: ; preds = %96
%101 = sext i32 %98 to i64
%102 = mul nsw i64 %101, %7
%103 = getelementptr inbounds i32, i32* %1, i64 %102
br label %104
104: ; preds = %100, %126
%105 = phi i64 [ 0, %100 ], [ %129, %126 ]
%106 = phi i32 [ 2000, %100 ], [ %128, %126 ]
%107 = phi i32 [ %99, %100 ], [ %127, %126 ]
%108 = getelementptr inbounds i32, i32* %9, i64 %105
%109 = load i32, i32* %108
%110 = icmp eq i32 %109, 0
br i1 %110, label %111, label %126
111: ; preds = %104
%112 = getelementptr inbounds i32, i32* %103, i64 %105
%113 = load i32, i32* %112
%114 = add nsw i32 %113, %97
%115 = getelementptr inbounds i32, i32* %8, i64 %105
%116 = load i32, i32* %115
%117 = icmp slt i32 %114, %116
br i1 %117, label %118, label %120
118: ; preds = %111
store i32 %114, i32* %115
%119 = getelementptr inbounds i32, i32* %5, i64 %105
store i32 %98, i32* %119
br label %120
120: ; preds = %118, %111
%121 = phi i32 [ %114, %118 ], [ %116, %111 ]
%122 = icmp slt i32 %121, %106
%123 = trunc i64 %105 to i32
%124 = select i1 %122, i32 %123, i32 %107
%125 = select i1 %122, i32 %121, i32 %106
br label %126
126: ; preds = %120, %104
%127 = phi i32 [ %107, %104 ], [ %124, %120 ]
%128 = phi i32 [ %106, %104 ], [ %125, %120 ]
%129 = add nuw nsw i64 %105, 1
%130 = icmp eq i64 %129, %7
br i1 %130, label %131, label %104
131: ; preds = %126, %96
%132 = phi i32 [ %99, %96 ], [ %127, %126 ]
%133 = sext i32 %132 to i64
%134 = getelementptr inbounds i32, i32* %9, i64 %133
store i32 1, i32* %134
%135 = icmp eq i32 %132, %3
br i1 %135, label %139, label %136
136: ; preds = %131
%137 = getelementptr inbounds i32, i32* %8, i64 %133
%138 = load i32, i32* %137
br label %96
139: ; preds = %131, %91
%140 = sext i32 %3 to i64
%141 = getelementptr inbounds i32, i32* %8, i64 %140
%142 = load i32, i32* %141
store i32 %142, i32* %4
ret void
}