#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 *, ...);
void bellmanford(int graph[5][5], int vertices, int edges, int edgeSource[5],
                 int edgeDest[5]) {
  int i, j, k, u, v, dist[5], parent[5];
  int isNegative = 1;
  for (i = 0; i < vertices; i++) {
    dist[i] = 1000000;
    parent[i] = -1;
  }
  dist[0] = 0;
  for (i = 0; i < vertices - 1; i++) {
    for (k = 0; k < edges; k++) {
      u = edgeSource[k];
      v = edgeDest[k];
      if (dist[u] + graph[u][v] < dist[v])
        dist[v] = dist[u] + graph[u][v], parent[v] = u;
    }
  }
  for (j = 0; j < edges; j++) {
    u = edgeSource[j];
    v = edgeDest[j];
    if (dist[u] + graph[u][v] < dist[v])
      isNegative = 0;
  }
  if (isNegative > 0) {
    printf("There is no negative weight cycle in the graph\n");
    for (i = 0; i < vertices; i++)
      printf("%d :: dist = %d : parent = %d\n", i, dist[i], parent[i]);
  } else
    printf("There is a negative weight cycle in the graph\n");
}


x86 assembly (clang, -O0):
<bellmanford>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %rcx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
movl   $0x1,-0x74(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    116d <bellmanford+0x5d>
movslq -0x24(%rbp),%rax
movl   $0xf4240,-0x50(%rbp,%rax,4)
movslq -0x24(%rbp),%rax
movl   $0xffffffff,-0x70(%rbp,%rax,4)
ff
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    113b <bellmanford+0x2b>
movl   $0x0,-0x50(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    123e <bellmanford+0x12e>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    122b <bellmanford+0x11b>
mov    -0x18(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
movslq -0x30(%rbp),%rax
mov    -0x50(%rbp,%rax,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x30(%rbp),%rdx
imul   $0x14,%rdx,%rdx
add    %rdx,%rcx
movslq -0x34(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
movslq -0x34(%rbp),%rcx
cmp    -0x50(%rbp,%rcx,4),%eax
jge    1218 <bellmanford+0x108>
movslq -0x30(%rbp),%rax
mov    -0x50(%rbp,%rax,4),%ecx
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rdx
imul   $0x14,%rdx,%rdx
add    %rdx,%rax
movslq -0x34(%rbp),%rdx
add    (%rax,%rdx,4),%ecx
movslq -0x34(%rbp),%rax
mov    %ecx,-0x50(%rbp,%rax,4)
mov    -0x30(%rbp),%ecx
movslq -0x34(%rbp),%rax
mov    %ecx,-0x70(%rbp,%rax,4)
jmp    121d <bellmanford+0x10d>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1193 <bellmanford+0x83>
jmp    1230 <bellmanford+0x120>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    117b <bellmanford+0x6b>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    12b3 <bellmanford+0x1a3>
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
movslq -0x30(%rbp),%rax
mov    -0x50(%rbp,%rax,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x30(%rbp),%rdx
imul   $0x14,%rdx,%rdx
add    %rdx,%rcx
movslq -0x34(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
movslq -0x34(%rbp),%rcx
cmp    -0x50(%rbp,%rcx,4),%eax
jge    12a0 <bellmanford+0x190>
movl   $0x0,-0x74(%rbp)
jmp    12a5 <bellmanford+0x195>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1245 <bellmanford+0x135>
cmpl   $0x0,-0x74(%rbp)
jle    1312 <bellmanford+0x202>
lea    0xd3c(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    130d <bellmanford+0x1fd>
mov    -0x24(%rbp),%esi
movslq -0x24(%rbp),%rax
mov    -0x50(%rbp,%rax,4),%edx
movslq -0x24(%rbp),%rax
mov    -0x70(%rbp,%rax,4),%ecx
lea    0xd38(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    12d2 <bellmanford+0x1c2>
jmp    1320 <bellmanford+0x210>
lea    0xd36(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<bellmanford>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %r8,%r15
mov    %rcx,%r12
mov    %edx,%r14d
mov    %rsi,0x18(%rsp)
mov    %rdi,%rbx
mov    %esi,%r13d
test   %esi,%esi
jle    117e <bellmanford+0x4e>
lea    0x0(,%r13,4),%rdx
lea    0x20(%rsp),%rdi
mov    $0xff,%esi
call   1050 <memset@plt>
mov    0x18(%rsp),%rdi
cmp    $0x8,%edi
jae    118a <bellmanford+0x5a>
xor    %eax,%eax
jmp    1270 <bellmanford+0x140>
movl   $0x0,(%rsp)
jmp    12ed <bellmanford+0x1bd>
mov    %r13d,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%ecx
and    $0x7,%ecx
cmp    $0x38,%rsi
jae    11b1 <bellmanford+0x81>
xor    %esi,%esi
jmp    1231 <bellmanford+0x101>
and    $0xfffffffffffffff8,%rdx
xor    %esi,%esi
movaps 0xe42(%rip),%xmm0
xchg   %ax,%ax
movaps %xmm0,(%rsp,%rsi,4)
movaps %xmm0,0x10(%rsp,%rsi,4)
movaps %xmm0,0x20(%rsp,%rsi,4)
movaps %xmm0,0x30(%rsp,%rsi,4)
movaps %xmm0,0x40(%rsp,%rsi,4)
movaps %xmm0,0x50(%rsp,%rsi,4)
movaps %xmm0,0x60(%rsp,%rsi,4)
movaps %xmm0,0x70(%rsp,%rsi,4)
movaps %xmm0,0x80(%rsp,%rsi,4)
movaps %xmm0,0x90(%rsp,%rsi,4)
movaps %xmm0,0xa0(%rsp,%rsi,4)
movaps %xmm0,0xb0(%rsp,%rsi,4)
movaps %xmm0,0xc0(%rsp,%rsi,4)
movaps %xmm0,0xd0(%rsp,%rsi,4)
movaps %xmm0,0xe0(%rsp,%rsi,4)
movaps %xmm0,0xf0(%rsp,%rsi,4)
add    $0x40,%rsi
add    $0xfffffffffffffff8,%rdx
jne    11c0 <bellmanford+0x90>
test   %rcx,%rcx
je     1262 <bellmanford+0x132>
lea    (%rsp,%rsi,4),%rdx
add    $0x10,%rdx
shl    $0x5,%rcx
xor    %esi,%esi
movaps 0xdb5(%rip),%xmm0
nopl   0x0(%rax,%rax,1)
movaps %xmm0,-0x10(%rdx,%rsi,1)
movaps %xmm0,(%rdx,%rsi,1)
add    $0x20,%rsi
cmp    %rsi,%rcx
jne    1250 <bellmanford+0x120>
cmp    %r13,%rax
je     1280 <bellmanford+0x150>
nopw   0x0(%rax,%rax,1)
movl   $0xf4240,(%rsp,%rax,4)
add    $0x1,%rax
cmp    %rax,%r13
jne    1270 <bellmanford+0x140>
movl   $0x0,(%rsp)
cmp    $0x2,%edi
jl     12ed <bellmanford+0x1bd>
lea    -0x1(%rdi),%r8d
mov    %r14d,%ecx
xor    %edx,%edx
jmp    12a8 <bellmanford+0x178>
nopw   0x0(%rax,%rax,1)
add    $0x1,%edx
cmp    %r8d,%edx
je     12ed <bellmanford+0x1bd>
test   %r14d,%r14d
jle    12a0 <bellmanford+0x170>
xor    %esi,%esi
jmp    12c9 <bellmanford+0x199>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%rsi
cmp    %rsi,%rcx
je     12a0 <bellmanford+0x170>
movslq (%r12,%rsi,4),%rdi
movslq (%r15,%rsi,4),%rbp
lea    (%rdi,%rdi,4),%rax
lea    (%rbx,%rax,4),%rax
mov    (%rax,%rbp,4),%eax
add    (%rsp,%rdi,4),%eax
cmp    (%rsp,%rbp,4),%eax
jge    12c0 <bellmanford+0x190>
mov    %eax,(%rsp,%rbp,4)
mov    %edi,0x20(%rsp,%rbp,4)
jmp    12c0 <bellmanford+0x190>
test   %r14d,%r14d
jle    139d <bellmanford+0x26d>
mov    %r14d,%r8d
xor    %r9d,%r9d
cmp    $0x1,%r14d
jne    130b <bellmanford+0x1db>
mov    $0x1,%eax
xor    %edx,%edx
jmp    1375 <bellmanford+0x245>
mov    %r8d,%r10d
and    $0xfffffffe,%r10d
mov    $0x1,%eax
xor    %edx,%edx
nopl   0x0(%rax)
movslq (%r12,%rdx,4),%rbp
movslq (%r15,%rdx,4),%r11
lea    0x0(,%rbp,4),%rsi
add    %rbp,%rsi
lea    (%rbx,%rsi,4),%rsi
mov    (%rsi,%r11,4),%esi
add    (%rsp,%rbp,4),%esi
movslq 0x4(%r12,%rdx,4),%rbp
movslq 0x4(%r15,%rdx,4),%rdi
lea    0x0(,%rbp,4),%rcx
add    %rbp,%rcx
lea    (%rbx,%rcx,4),%rcx
mov    (%rcx,%rdi,4),%ecx
add    (%rsp,%rbp,4),%ecx
cmp    (%rsp,%r11,4),%esi
cmovl  %r9d,%eax
cmp    (%rsp,%rdi,4),%ecx
cmovl  %r9d,%eax
add    $0x2,%rdx
cmp    %rdx,%r10
jne    1320 <bellmanford+0x1f0>
test   $0x1,%r8b
je     1399 <bellmanford+0x269>
movslq (%r12,%rdx,4),%rcx
movslq (%r15,%rdx,4),%rdx
lea    (%rcx,%rcx,4),%rsi
lea    (%rbx,%rsi,4),%rsi
mov    (%rsi,%rdx,4),%esi
add    (%rsp,%rcx,4),%esi
xor    %ecx,%ecx
cmp    (%rsp,%rdx,4),%esi
cmovl  %ecx,%eax
test   %eax,%eax
jle    13eb <bellmanford+0x2bb>
lea    0xcb9(%rip),%rdi
call   1030 <puts@plt>
cmpl   $0x0,0x18(%rsp)
jle    13dc <bellmanford+0x2ac>
lea    0xc59(%rip),%rbx
xor    %ebp,%ebp
nopl   0x0(%rax)
mov    (%rsp,%rbp,4),%edx
mov    0x20(%rsp,%rbp,4),%ecx
mov    %rbx,%rdi
mov    %ebp,%esi
xor    %eax,%eax
call   1040 <printf@plt>
add    $0x1,%rbp
cmp    %rbp,%r13
jne    13c0 <bellmanford+0x290>
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xc3d(%rip),%rdi
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <puts@plt>

LLVM IR (-O0):
@.str = [48 x i8] c"There is no negative weight cycle in the graph\0A\00"
@.str.1 = [31 x i8] c"%d :: dist = %d : parent = %d\0A\00"
@.str.2 = [47 x i8] c"There is a negative weight cycle in the graph\0A\00"
define void @bellmanford([5 x i32]* %0, i32 %1, i32 %2, i32* %3, i32* %4) {
%6 = alloca [5 x i32]*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32*
%10 = alloca i32*
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca [5 x i32]
%17 = alloca [5 x i32]
%18 = alloca i32
store [5 x i32]* %0, [5 x i32]** %6
store i32 %1, i32* %7
store i32 %2, i32* %8
store i32* %3, i32** %9
store i32* %4, i32** %10
store i32 1, i32* %18
store i32 0, i32* %11
br label %19
19: ; preds = %30, %5
%20 = load i32, i32* %11
%21 = load i32, i32* %7
%22 = icmp slt i32 %20, %21
br i1 %22, label %23, label %33
23: ; preds = %19
%24 = load i32, i32* %11
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds [5 x i32], [5 x i32]* %16, i64 0, i64 %25
store i32 1000000, i32* %26
%27 = load i32, i32* %11
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds [5 x i32], [5 x i32]* %17, i64 0, i64 %28
store i32 -1, i32* %29
br label %30
30: ; preds = %23
%31 = load i32, i32* %11
%32 = add nsw i32 %31, 1
store i32 %32, i32* %11
br label %19
33: ; preds = %19
%34 = getelementptr inbounds [5 x i32], [5 x i32]* %16, i64 0, i64 0
store i32 0, i32* %34
store i32 0, i32* %11
br label %35
35: ; preds = %100, %33
%36 = load i32, i32* %11
%37 = load i32, i32* %7
%38 = sub nsw i32 %37, 1
%39 = icmp slt i32 %36, %38
br i1 %39, label %40, label %103
40: ; preds = %35
store i32 0, i32* %13
br label %41
41: ; preds = %96, %40
%42 = load i32, i32* %13
%43 = load i32, i32* %8
%44 = icmp slt i32 %42, %43
br i1 %44, label %45, label %99
45: ; preds = %41
%46 = load i32*, i32** %9
%47 = load i32, i32* %13
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i32, i32* %46, i64 %48
%50 = load i32, i32* %49
store i32 %50, i32* %14
%51 = load i32*, i32** %10
%52 = load i32, i32* %13
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds i32, i32* %51, i64 %53
%55 = load i32, i32* %54
store i32 %55, i32* %15
%56 = load i32, i32* %14
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds [5 x i32], [5 x i32]* %16, i64 0, i64 %57
%59 = load i32, i32* %58
%60 = load [5 x i32]*, [5 x i32]** %6
%61 = load i32, i32* %14
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds [5 x i32], [5 x i32]* %60, i64 %62
%64 = load i32, i32* %15
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds [5 x i32], [5 x i32]* %63, i64 0, i64 %65
%67 = load i32, i32* %66
%68 = add nsw i32 %59, %67
%69 = load i32, i32* %15
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds [5 x i32], [5 x i32]* %16, i64 0, i64 %70
%72 = load i32, i32* %71
%73 = icmp slt i32 %68, %72
br i1 %73, label %74, label %95
74: ; preds = %45
%75 = load i32, i32* %14
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds [5 x i32], [5 x i32]* %16, i64 0, i64 %76
%78 = load i32, i32* %77
%79 = load [5 x i32]*, [5 x i32]** %6
%80 = load i32, i32* %14
%81 = sext i32 %80 to i64
%82 = getelementptr inbounds [5 x i32], [5 x i32]* %79, i64 %81
%83 = load i32, i32* %15
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds [5 x i32], [5 x i32]* %82, i64 0, i64 %84
%86 = load i32, i32* %85
%87 = add nsw i32 %78, %86
%88 = load i32, i32* %15
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds [5 x i32], [5 x i32]* %16, i64 0, i64 %89
store i32 %87, i32* %90
%91 = load i32, i32* %14
%92 = load i32, i32* %15
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds [5 x i32], [5 x i32]* %17, i64 0, i64 %93
store i32 %91, i32* %94
br label %95
95: ; preds = %74, %45
br label %96
96: ; preds = %95
%97 = load i32, i32* %13
%98 = add nsw i32 %97, 1
store i32 %98, i32* %13
br label %41
99: ; preds = %41
br label %100
100: ; preds = %99
%101 = load i32, i32* %11
%102 = add nsw i32 %101, 1
store i32 %102, i32* %11
br label %35
103: ; preds = %35
store i32 0, i32* %12
br label %104
104: ; preds = %139, %103
%105 = load i32, i32* %12
%106 = load i32, i32* %8
%107 = icmp slt i32 %105, %106
br i1 %107, label %108, label %142
108: ; preds = %104
%109 = load i32*, i32** %9
%110 = load i32, i32* %12
%111 = sext i32 %110 to i64
%112 = getelementptr inbounds i32, i32* %109, i64 %111
%113 = load i32, i32* %112
store i32 %113, i32* %14
%114 = load i32*, i32** %10
%115 = load i32, i32* %12
%116 = sext i32 %115 to i64
%117 = getelementptr inbounds i32, i32* %114, i64 %116
%118 = load i32, i32* %117
store i32 %118, i32* %15
%119 = load i32, i32* %14
%120 = sext i32 %119 to i64
%121 = getelementptr inbounds [5 x i32], [5 x i32]* %16, i64 0, i64 %120
%122 = load i32, i32* %121
%123 = load [5 x i32]*, [5 x i32]** %6
%124 = load i32, i32* %14
%125 = sext i32 %124 to i64
%126 = getelementptr inbounds [5 x i32], [5 x i32]* %123, i64 %125
%127 = load i32, i32* %15
%128 = sext i32 %127 to i64
%129 = getelementptr inbounds [5 x i32], [5 x i32]* %126, i64 0, i64 %128
%130 = load i32, i32* %129
%131 = add nsw i32 %122, %130
%132 = load i32, i32* %15
%133 = sext i32 %132 to i64
%134 = getelementptr inbounds [5 x i32], [5 x i32]* %16, i64 0, i64 %133
%135 = load i32, i32* %134
%136 = icmp slt i32 %131, %135
br i1 %136, label %137, label %138
137: ; preds = %108
store i32 0, i32* %18
br label %138
138: ; preds = %137, %108
br label %139
139: ; preds = %138
%140 = load i32, i32* %12
%141 = add nsw i32 %140, 1
store i32 %141, i32* %12
br label %104
142: ; preds = %104
%143 = load i32, i32* %18
%144 = icmp sgt i32 %143, 0
br i1 %144, label %145, label %166
145: ; preds = %142
%146 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([48 x i8], [48 x i8]* @.str, i64 0, i64 0))
store i32 0, i32* %11
br label %147
147: ; preds = %162, %145
%148 = load i32, i32* %11
%149 = load i32, i32* %7
%150 = icmp slt i32 %148, %149
br i1 %150, label %151, label %165
151: ; preds = %147
%152 = load i32, i32* %11
%153 = load i32, i32* %11
%154 = sext i32 %153 to i64
%155 = getelementptr inbounds [5 x i32], [5 x i32]* %16, i64 0, i64 %154
%156 = load i32, i32* %155
%157 = load i32, i32* %11
%158 = sext i32 %157 to i64
%159 = getelementptr inbounds [5 x i32], [5 x i32]* %17, i64 0, i64 %158
%160 = load i32, i32* %159
%161 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([31 x i8], [31 x i8]* @.str.1, i64 0, i64 0), i32 %152, i32 %156, i32 %160)
br label %162
162: ; preds = %151
%163 = load i32, i32* %11
%164 = add nsw i32 %163, 1
store i32 %164, i32* %11
br label %147
165: ; preds = %147
br label %168
166: ; preds = %142
%167 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([47 x i8], [47 x i8]* @.str.2, i64 0, i64 0))
br label %168
168: ; preds = %166, %165
ret void
}

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