#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 */
double HUGE_VAL;
double d(int, int, double *, double *);
int /*<<< orphan*/ printf(char *, ...);
void bitonic(int n, double x[], double y[]) {
  double s[n - 1];
  int a[n], b[n];
  int i, j, k, last;
  double sublength;
  double length;
  s[0] = d(0, 1, x, y);
  a[0] = 0;
  a[1] = 0;
  b[1] = 0;
  for (i = 1; i <= n - 2; i++) {
    s[i] = HUGE_VAL;
    for (j = 0; j < i; j++) {
      sublength = d(j, i + 1, x, y) + s[j];
      b[i] = i - 1;
      for (k = j + 1; k < i; k++)
        sublength += d(k, k + 1, x, y);
      if (sublength < s[i]) {
        s[i] = sublength;
        a[i] = j;
        if (j + 1 == i)
          b[i] = a[i - 1];
      }
    }
  }
  length = d(n - 2, n - 1, x, y) + s[n - 2];
  printf("Shortest cycle is %f long.\n", length);
  int top, bottom;
  int topcounter = 0, bottomcounter = n - 1;
  int cycle[n];
  top = n - 2;
  bottom = n - 1;
  while ((top > 0) || (bottom > 0)) {
    if (top > bottom) {
      for (; top > bottom; top--) {
        cycle[topcounter] = top;
        topcounter++;
      }
      top = a[bottom];
    } else {
      for (; bottom > top; bottom--) {
        cycle[bottomcounter] = bottom;
        bottomcounter--;
      }
      bottom = a[top];
    }
  }
  cycle[topcounter] = 0;
  length = d(cycle[0], cycle[n - 1], x, y);
  printf("Shortest cycle is: ");
  for (i = 0; i < n - 1; i++) {
    printf("%d, ", cycle[i]);
    length += d(cycle[i], cycle[i + 1], x, y);
  }
  printf("%d.\n", cycle[n - 1]);
  printf("Shortest cycle is %f long.\n", length);
}


x86 assembly (clang, -O0):
<bitonic>:
push   %rbp
mov    %rsp,%rbp
sub    $0xa0,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x4(%rbp),%eax
add    $0xffffffff,%eax
mov    %rsp,%rcx
mov    %rcx,-0x20(%rbp)
lea    0xf(,%rax,8),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x88(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x28(%rbp)
mov    -0x4(%rbp),%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x80(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x30(%rbp)
mov    -0x4(%rbp),%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x78(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rdx
mov    -0x18(%rbp),%rcx
xor    %edi,%edi
mov    $0x1,%esi
call   1030 <d@plt>
mov    -0x88(%rbp),%rdx
mov    -0x80(%rbp),%rcx
mov    -0x78(%rbp),%rax
movsd  %xmm0,(%rdx)
movl   $0x0,(%rcx)
movl   $0x0,0x4(%rcx)
movl   $0x0,0x4(%rax)
movl   $0x1,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x2,%ecx
cmp    %ecx,%eax
jg     133a <bitonic+0x21a>
mov    -0x88(%rbp),%rax
mov    0x2de4(%rip),%rcx
movsd  (%rcx),%xmm0
movslq -0x3c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jge    1327 <bitonic+0x207>
mov    -0x40(%rbp),%edi
mov    -0x3c(%rbp),%esi
add    $0x1,%esi
mov    -0x10(%rbp),%rdx
mov    -0x18(%rbp),%rcx
call   1030 <d@plt>
mov    -0x88(%rbp),%rcx
mov    -0x78(%rbp),%rax
movslq -0x40(%rbp),%rdx
addsd  (%rcx,%rdx,8),%xmm0
movsd  %xmm0,-0x50(%rbp)
mov    -0x3c(%rbp),%edx
sub    $0x1,%edx
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jge    12a3 <bitonic+0x183>
mov    -0x44(%rbp),%edi
mov    -0x44(%rbp),%esi
add    $0x1,%esi
mov    -0x10(%rbp),%rdx
mov    -0x18(%rbp),%rcx
call   1030 <d@plt>
addsd  -0x50(%rbp),%xmm0
movsd  %xmm0,-0x50(%rbp)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1269 <bitonic+0x149>
mov    -0x88(%rbp),%rax
movsd  -0x50(%rbp),%xmm1
movslq -0x3c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
ucomisd %xmm1,%xmm0
jbe    1314 <bitonic+0x1f4>
mov    -0x80(%rbp),%rax
mov    -0x88(%rbp),%rcx
movsd  -0x50(%rbp),%xmm0
movslq -0x3c(%rbp),%rdx
movsd  %xmm0,(%rcx,%rdx,8)
mov    -0x40(%rbp),%edx
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
cmp    -0x3c(%rbp),%eax
jne    130f <bitonic+0x1ef>
mov    -0x78(%rbp),%rax
mov    -0x80(%rbp),%rcx
mov    -0x3c(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%edx
movslq -0x3c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1314 <bitonic+0x1f4>
jmp    1319 <bitonic+0x1f9>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    1218 <bitonic+0xf8>
jmp    132c <bitonic+0x20c>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    11e5 <bitonic+0xc5>
mov    -0x4(%rbp),%esi
mov    %esi,%edi
add    $0xfffffffe,%edi
add    $0xffffffff,%esi
mov    -0x10(%rbp),%rdx
mov    -0x18(%rbp),%rcx
call   1030 <d@plt>
mov    -0x88(%rbp),%rax
mov    -0x4(%rbp),%ecx
add    $0xfffffffe,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm1
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x58(%rbp)
movsd  -0x58(%rbp),%xmm0
lea    0xc84(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
movl   $0x0,-0x64(%rbp)
mov    -0x4(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x68(%rbp)
mov    -0x4(%rbp),%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x90(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x70(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x5c(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x60(%rbp)
mov    $0x1,%al
cmpl   $0x0,-0x5c(%rbp)
mov    %al,-0x91(%rbp)
jg     13e7 <bitonic+0x2c7>
cmpl   $0x0,-0x60(%rbp)
setg   %al
mov    %al,-0x91(%rbp)
mov    -0x91(%rbp),%al
test   $0x1,%al
jne    13fa <bitonic+0x2da>
jmp    149e <bitonic+0x37e>
mov    -0x5c(%rbp),%eax
cmp    -0x60(%rbp),%eax
jle    1452 <bitonic+0x332>
jmp    140b <bitonic+0x2eb>
mov    -0x5c(%rbp),%eax
cmp    -0x60(%rbp),%eax
jle    143f <bitonic+0x31f>
mov    -0x90(%rbp),%rax
mov    -0x5c(%rbp),%edx
movslq -0x64(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
mov    -0x5c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x5c(%rbp)
jmp    140b <bitonic+0x2eb>
mov    -0x80(%rbp),%rax
movslq -0x60(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x5c(%rbp)
jmp    1499 <bitonic+0x379>
jmp    1457 <bitonic+0x337>
mov    -0x60(%rbp),%eax
cmp    -0x5c(%rbp),%eax
jle    148b <bitonic+0x36b>
mov    -0x90(%rbp),%rax
mov    -0x60(%rbp),%edx
movslq -0x68(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x68(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x68(%rbp)
mov    -0x60(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x60(%rbp)
jmp    1457 <bitonic+0x337>
mov    -0x80(%rbp),%rax
movslq -0x5c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x60(%rbp)
jmp    13c8 <bitonic+0x2a8>
mov    -0x90(%rbp),%rax
movslq -0x64(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    (%rax),%edi
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
mov    -0x10(%rbp),%rdx
mov    -0x18(%rbp),%rcx
call   1030 <d@plt>
movsd  %xmm0,-0x58(%rbp)
lea    0xb45(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1551 <bitonic+0x431>
mov    -0x90(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xb25(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x90(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
mov    -0x3c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
mov    -0x10(%rbp),%rdx
mov    -0x18(%rbp),%rcx
call   1030 <d@plt>
addsd  -0x58(%rbp),%xmm0
movsd  %xmm0,-0x58(%rbp)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    14e5 <bitonic+0x3c5>
mov    -0x90(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%esi
lea    0xaca(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
movsd  -0x58(%rbp),%xmm0
lea    0xa82(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
mov    -0x20(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<bitonic>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x78,%rsp
mov    %rdx,%rcx
mov    %rsi,%r15
mov    %edi,%r14d
lea    -0x1(%r14),%eax
mov    %rsp,%rdx
mov    %rdx,-0x30(%rbp)
mov    %rax,-0x40(%rbp)
lea    0xf(,%rax,8),%r13
and    $0xfffffffffffffff0,%r13
mov    %rdx,%rax
sub    %r13,%rax
mov    %rax,-0x50(%rbp)
mov    %rax,%rsp
neg    %r13
mov    %edi,%eax
mov    %rsp,%rbx
lea    0xf(,%rax,4),%r12
and    $0xfffffffffffffff0,%r12
mov    %rbx,%rax
sub    %r12,%rax
mov    %rax,-0x58(%rbp)
mov    %rax,%rsp
mov    %r12,-0x88(%rbp)
neg    %r12
xor    %edi,%edi
mov    $0x1,%esi
mov    %r15,%rdx
mov    %rcx,-0x48(%rbp)
call   1030 <d@plt>
mov    -0x30(%rbp),%rax
movsd  %xmm0,(%rax,%r13,1)
movq   $0x0,(%rbx,%r12,1)
lea    -0x2(%r14),%eax
mov    %eax,-0x64(%rbp)
mov    %r14,-0x70(%rbp)
cmp    $0x3,%r14d
mov    %r15,-0x60(%rbp)
jge    1605 <bitonic+0x4e5>
mov    -0x64(%rbp),%r14d
mov    %r14d,%edi
mov    -0x40(%rbp),%rsi
mov    %r15,%rdx
mov    -0x48(%rbp),%rcx
call   1030 <d@plt>
movslq %r14d,%rax
mov    -0x50(%rbp),%rcx
addsd  (%rcx,%rax,8),%xmm0
lea    0xe9b(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
mov    %rsp,%r13
sub    -0x88(%rbp),%r13
mov    %r13,%rsp
cmpl   $0x2,-0x70(%rbp)
mov    $0x0,%edi
jl     153d <bitonic+0x41d>
mov    %r14d,%esi
movabs $0x1fffffff8,%r14
lea    -0xc(%r13),%rax
mov    %rax,-0x30(%rbp)
lea    0x70(%r13),%r10
lea    0x10(%r13),%r11
xor    %edi,%edi
movdqa 0xdc0(%rip),%xmm8
movdqa 0xdc8(%rip),%xmm1
movdqa 0xdd0(%rip),%xmm2
movdqa 0xdd8(%rip),%xmm3
movdqa 0xde0(%rip),%xmm4
movdqa 0xde7(%rip),%xmm9
movdqa 0xdee(%rip),%xmm10
movdqa 0xdf5(%rip),%xmm11
movdqa 0xdfd(%rip),%xmm0
mov    -0x40(%rbp),%rax
mov    %eax,%edx
nopl   0x0(%rax)
cmp    %eax,%esi
jle    12f0 <bitonic+0x1d0>
movslq %edi,%rdi
mov    %eax,%r12d
not    %r12d
add    %esi,%r12d
cmp    $0x7,%r12d
jb     1500 <bitonic+0x3e0>
add    $0x1,%r12
mov    %r12,%r15
and    %r14,%r15
mov    %esi,%r9d
movd   %esi,%xmm5
pshufd $0x0,%xmm5,%xmm5
paddd  %xmm8,%xmm5
lea    -0x8(%r15),%rsi
mov    %rsi,%rbx
shr    $0x3,%rbx
add    $0x1,%rbx
mov    %ebx,%ecx
and    $0x3,%ecx
cmp    $0x18,%rsi
jae    1417 <bitonic+0x2f7>
mov    %rdi,%r8
xor    %edi,%edi
jmp    14a8 <bitonic+0x388>
nopl   (%rax)
jge    1400 <bitonic+0x2e0>
movslq %edx,%rdx
mov    %esi,%r15d
not    %r15d
add    %eax,%r15d
cmp    $0x7,%r15d
jb     13f0 <bitonic+0x2d0>
add    $0x1,%r15
mov    %r15,%r9
and    %r14,%r9
movd   %eax,%xmm5
pshufd $0x0,%xmm5,%xmm5
paddd  %xmm8,%xmm5
lea    -0x8(%r9),%rcx
mov    %rcx,%r12
shr    $0x3,%r12
add    $0x1,%r12
test   %rcx,%rcx
je     152c <bitonic+0x40c>
mov    %rdi,%r8
movabs $0x3ffffffffffffffc,%rcx
ff ff 3f
add    $0x2,%rcx
and    %r12,%rcx
mov    -0x30(%rbp),%rdi
lea    (%rdi,%rdx,4),%rdi
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movdqa %xmm5,%xmm6
paddd  %xmm1,%xmm6
pshufd $0x1b,%xmm5,%xmm7
movdqu %xmm7,(%rdi,%rbx,4)
pshufd $0x1b,%xmm6,%xmm6
movdqu %xmm6,-0x10(%rdi,%rbx,4)
movdqa %xmm5,%xmm6
paddd  %xmm2,%xmm6
movdqa %xmm5,%xmm7
paddd  %xmm3,%xmm7
pshufd $0x1b,%xmm6,%xmm6
movdqu %xmm6,-0x20(%rdi,%rbx,4)
pshufd $0x1b,%xmm7,%xmm6
movdqu %xmm6,-0x30(%rdi,%rbx,4)
paddd  %xmm4,%xmm5
add    $0xfffffffffffffff0,%rbx
add    $0xfffffffffffffffe,%rcx
jne    1360 <bitonic+0x240>
neg    %rbx
mov    %r8,%rdi
test   $0x1,%r12b
je     13df <bitonic+0x2bf>
mov    %rdx,%rcx
sub    %rbx,%rcx
pshufd $0x1b,%xmm5,%xmm6
paddd  %xmm1,%xmm5
movdqu %xmm6,-0xc(%r13,%rcx,4)
pshufd $0x1b,%xmm5,%xmm5
movdqu %xmm5,-0x1c(%r13,%rcx,4)
sub    %r9,%rdx
cmp    %r9,%r15
je     1400 <bitonic+0x2e0>
sub    %r9d,%eax
nopw   0x0(%rax,%rax,1)
mov    %eax,0x0(%r13,%rdx,4)
add    $0xffffffffffffffff,%rdx
add    $0xffffffff,%eax
cmp    %esi,%eax
jg     13f0 <bitonic+0x2d0>
movslq %esi,%rax
mov    -0x58(%rbp),%rcx
mov    (%rcx,%rax,4),%eax
test   %esi,%esi
jle    1522 <bitonic+0x402>
jmp    1290 <bitonic+0x170>
movabs $0x3ffffffffffffffc,%rsi
ff ff 3f
and    %rsi,%rbx
mov    %rdi,%r8
lea    (%r10,%rdi,4),%rsi
xor    %edi,%edi
nopl   (%rax)
movdqa %xmm5,%xmm6
paddd  %xmm1,%xmm6
movdqu %xmm5,-0x70(%rsi,%rdi,4)
movdqu %xmm6,-0x60(%rsi,%rdi,4)
movdqa %xmm5,%xmm6
paddd  %xmm2,%xmm6
movdqa %xmm5,%xmm7
paddd  %xmm3,%xmm7
movdqu %xmm6,-0x50(%rsi,%rdi,4)
movdqu %xmm7,-0x40(%rsi,%rdi,4)
movdqa %xmm5,%xmm6
paddd  %xmm4,%xmm6
movdqa %xmm5,%xmm7
paddd  %xmm9,%xmm7
movdqu %xmm6,-0x30(%rsi,%rdi,4)
movdqu %xmm7,-0x20(%rsi,%rdi,4)
movdqa %xmm5,%xmm6
paddd  %xmm10,%xmm6
movdqa %xmm5,%xmm7
paddd  %xmm11,%xmm7
movdqu %xmm6,-0x10(%rsi,%rdi,4)
movdqu %xmm7,(%rsi,%rdi,4)
add    $0x20,%rdi
paddd  %xmm0,%xmm5
add    $0xfffffffffffffffc,%rbx
jne    1430 <bitonic+0x310>
test   %rcx,%rcx
je     14e0 <bitonic+0x3c0>
add    %r8,%rdi
lea    (%r11,%rdi,4),%rsi
shl    $0x5,%rcx
xor    %edi,%edi
nopw   0x0(%rax,%rax,1)
movdqa %xmm5,%xmm6
paddd  %xmm1,%xmm6
movdqu %xmm5,-0x10(%rsi,%rdi,1)
movdqu %xmm6,(%rsi,%rdi,1)
paddd  %xmm2,%xmm5
add    $0x20,%rdi
cmp    %rdi,%rcx
jne    14c0 <bitonic+0x3a0>
mov    %r8,%rdi
add    %r15,%rdi
cmp    %r15,%r12
je     1510 <bitonic+0x3f0>
mov    %r9d,%esi
sub    %r15d,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %esi,0x0(%r13,%rdi,4)
add    $0x1,%rdi
add    $0xffffffff,%esi
cmp    %eax,%esi
jg     1500 <bitonic+0x3e0>
movslq %eax,%rcx
mov    -0x58(%rbp),%rsi
mov    (%rsi,%rcx,4),%esi
test   %esi,%esi
jg     1290 <bitonic+0x170>
test   %eax,%eax
jg     1290 <bitonic+0x170>
jmp    153d <bitonic+0x41d>
xor    %ebx,%ebx
test   $0x1,%r12b
jne    13bd <bitonic+0x29d>
jmp    13df <bitonic+0x2bf>
movslq %edi,%rax
movl   $0x0,0x0(%r13,%rax,4)
mov    0x0(%r13),%r12d
mov    -0x40(%rbp),%r14
movslq %r14d,%rax
mov    0x0(%r13,%rax,4),%esi
mov    %r12d,%edi
mov    %esi,-0x34(%rbp)
mov    -0x60(%rbp),%rdx
mov    -0x48(%rbp),%rcx
call   1030 <d@plt>
movsd  %xmm0,-0x30(%rbp)
lea    0xb34(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
cmpl   $0x2,-0x70(%rbp)
jl     15d3 <bitonic+0x4b3>
xor    %ebx,%ebx
mov    -0x60(%rbp),%r14
nopl   0x0(%rax,%rax,1)
lea    0xb29(%rip),%rdi
mov    %r12d,%esi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x4(%r13,%rbx,4),%r15d
add    $0x1,%rbx
mov    %r12d,%edi
mov    %r15d,%esi
mov    %r14,%rdx
mov    -0x48(%rbp),%rcx
call   1030 <d@plt>
movsd  -0x30(%rbp),%xmm1
addsd  %xmm0,%xmm1
movsd  %xmm1,-0x30(%rbp)
mov    %r15d,%r12d
cmp    %rbx,-0x40(%rbp)
jne    1590 <bitonic+0x470>
lea    0xaeb(%rip),%rdi
mov    -0x34(%rbp),%esi
xor    %eax,%eax
call   1040 <printf@plt>
lea    0xaa5(%rip),%rdi
movsd  -0x30(%rbp),%xmm0
mov    $0x1,%al
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1040 <printf@plt>
mov    $0x1,%r14d
jmp    1621 <bitonic+0x501>
nopl   (%rax)
mov    -0x78(%rbp),%rax
mov    %rax,%r14
cmp    -0x40(%rbp),%rax
je     11cb <bitonic+0xab>
mov    0x29c0(%rip),%rax
movsd  (%rax),%xmm0
mov    -0x50(%rbp),%rax
movsd  %xmm0,-0x80(%rbp)
movsd  %xmm0,(%rax,%r14,8)
lea    0x1(%r14),%rax
mov    %rax,-0x78(%rbp)
mov    $0x2,%r13d
mov    $0x1,%r12d
xor    %ebx,%ebx
jmp    1683 <bitonic+0x563>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    -0x98(%rbp),%r12
add    $0x1,%r12
mov    -0x34(%rbp),%r13d
add    $0x1,%r13d
mov    -0x90(%rbp),%rbx
cmp    %r14,%rbx
mov    -0x60(%rbp),%r15
je     1610 <bitonic+0x4f0>
mov    %ebx,%edi
mov    %ebx,-0x68(%rbp)
mov    -0x78(%rbp),%rsi
mov    %r15,%rdx
mov    -0x48(%rbp),%rcx
call   1030 <d@plt>
movapd %xmm0,%xmm1
mov    -0x50(%rbp),%rax
addsd  (%rax,%rbx,8),%xmm1
add    $0x1,%rbx
cmp    %r14,%rbx
mov    %r13d,-0x34(%rbp)
mov    %r12,-0x98(%rbp)
mov    %rbx,-0x90(%rbp)
jae    16fc <bitonic+0x5dc>
mov    -0x48(%rbp),%rbx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movsd  %xmm1,-0x30(%rbp)
mov    %r12d,%edi
mov    %r13d,%esi
mov    %r15,%rdx
mov    %rbx,%rcx
call   1030 <d@plt>
movsd  -0x30(%rbp),%xmm1
addsd  %xmm0,%xmm1
add    $0x1,%r12
add    $0x1,%r13d
cmp    %r12,%r14
ja     16d0 <bitonic+0x5b0>
movsd  -0x80(%rbp),%xmm0
ucomisd %xmm1,%xmm0
jbe    1660 <bitonic+0x540>
mov    -0x50(%rbp),%rax
movsd  %xmm1,(%rax,%r14,8)
mov    -0x58(%rbp),%rax
mov    -0x68(%rbp),%ecx
mov    %ecx,(%rax,%r14,4)
movsd  %xmm1,-0x80(%rbp)
jmp    1660 <bitonic+0x540>

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

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