#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, ...);
main() {
  double n, x, p, r, s, temp, u;
  int i, t, m, j, k, q = 0, d = 0;
  scanf("%d", &t);
  for (m = 0; m < t; m++) {
    scanf("%lf%d", &x, &k);
    float a[k + 3];
    a[0] = 0.00;
    a[1] = x / 2.0;
    a[2] = x;
    if (k == 1) {
      printf("%lf", a[1]);
      goto retry;
    }
    for (i = 2; i <= k; i++) {
      for (j = 2; j <= i; j++) {
        if ((a[j] - a[j - 1]) > (a[j - 1] - a[j - 2])) {
          r = a[j];
          s = a[j - 1];
          q = 1;
        }
      }
      if (q != 1) {
        p = (a[0] + a[1]) / 2.0;
        u = p;
      } else {
        p = (r + s) / 2.0;
        u = p;
      }
      for (j = i; p < a[j]; j--) {
        a[j + 1] = a[j];
      }
      a[j + 1] = p;
      q = 0;
    }
    printf("%lf", u);
  retry:
    printf("\n");
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x58(%rbp)
movl   $0x0,-0x5c(%rbp)
lea    0xec4(%rip),%rdi
lea    -0x48(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x48(%rbp),%eax
jge    13c2 <main+0x2a2>
lea    0xe9c(%rip),%rdi
xor    %eax,%eax
lea    -0x18(%rbp),%rsi
lea    -0x54(%rbp),%rdx
call   1040 <scanf@plt>
mov    -0x54(%rbp),%eax
add    $0x3,%eax
mov    %eax,%ecx
mov    %rsp,%rax
mov    %rax,-0x68(%rbp)
lea    0xf(,%rcx,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rax
sub    %rdx,%rax
mov    %rax,-0x78(%rbp)
mov    %rax,%rsp
mov    %rcx,-0x70(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,(%rax)
movsd  -0x18(%rbp),%xmm0
movsd  0xe45(%rip),%xmm1
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,0x4(%rax)
movsd  -0x18(%rbp),%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,0x8(%rax)
cmpl   $0x1,-0x54(%rbp)
jne    1200 <main+0xe0>
mov    -0x78(%rbp),%rax
movss  0x4(%rax),%xmm0
cvtss2sd %xmm0,%xmm0
lea    0xe1a(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
jmp    139f <main+0x27f>
movl   $0x2,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x54(%rbp),%eax
jg     138c <main+0x26c>
movl   $0x2,-0x50(%rbp)
mov    -0x50(%rbp),%eax
cmp    -0x44(%rbp),%eax
jg     12ad <main+0x18d>
mov    -0x78(%rbp),%rax
movslq -0x50(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x50(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
mov    -0x50(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm1
mov    -0x50(%rbp),%ecx
sub    $0x2,%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm1
ucomiss %xmm1,%xmm0
jbe    129a <main+0x17a>
mov    -0x78(%rbp),%rax
movslq -0x50(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  %xmm0,-0x28(%rbp)
mov    -0x50(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  %xmm0,-0x30(%rbp)
movl   $0x1,-0x58(%rbp)
jmp    129f <main+0x17f>
mov    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
jmp    121a <main+0xfa>
cmpl   $0x1,-0x58(%rbp)
je     12e8 <main+0x1c8>
mov    -0x78(%rbp),%rax
movss  (%rax),%xmm0
addss  0x4(%rax),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xd30(%rip),%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x20(%rbp)
movsd  -0x20(%rbp),%xmm0
movsd  %xmm0,-0x40(%rbp)
jmp    130d <main+0x1ed>
movsd  -0x28(%rbp),%xmm0
addsd  -0x30(%rbp),%xmm0
movsd  0xd06(%rip),%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x20(%rbp)
movsd  -0x20(%rbp),%xmm0
movsd  %xmm0,-0x40(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x78(%rbp),%rax
movsd  -0x20(%rbp),%xmm1
movslq -0x50(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
ucomisd %xmm1,%xmm0
jbe    135c <main+0x23c>
mov    -0x78(%rbp),%rax
movslq -0x50(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x50(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x50(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x50(%rbp)
jmp    1313 <main+0x1f3>
mov    -0x78(%rbp),%rax
movsd  -0x20(%rbp),%xmm0
cvtsd2ss %xmm0,%xmm0
mov    -0x50(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
movl   $0x0,-0x58(%rbp)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1207 <main+0xe7>
movsd  -0x40(%rbp),%xmm0
lea    0xc76(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
lea    0xc6c(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x68(%rbp),%rax
mov    %rax,%rsp
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    1159 <main+0x39>
xor    %eax,%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
lea    0xec3(%rip),%rdi
lea    -0x30(%rbp),%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
cmpl   $0x0,-0x30(%rbp)
jle    1414 <main+0x2e4>
movabs $0x100000000,%r13
mov    $0x1,%r14d
xor    %r15d,%r15d
jmp    11cc <main+0x9c>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cvtss2sd %xmm0,%xmm0
movsd  -0x40(%rbp),%xmm6
movsd  -0x38(%rbp),%xmm4
movsd  -0x48(%rbp),%xmm1
movsd  %xmm1,-0x48(%rbp)
movsd  %xmm4,-0x38(%rbp)
movsd  %xmm6,-0x40(%rbp)
lea    0xe65(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    -0x50(%rbp),%rsp
add    $0x1,%r15d
cmp    -0x30(%rbp),%r15d
jge    1414 <main+0x2e4>
lea    0xe35(%rip),%rdi
lea    -0x58(%rbp),%rsi
lea    -0x2c(%rbp),%rdx
xor    %eax,%eax
call   1050 <scanf@plt>
mov    %rsp,%rsi
mov    -0x2c(%rbp),%eax
add    $0x3,%eax
mov    %rsp,%rcx
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rcx,%rax
sub    %rdx,%rax
mov    %rax,%rsp
movl   $0x0,(%rax)
movsd  -0x58(%rbp),%xmm0
xorps  %xmm1,%xmm1
cvtsd2ss %xmm0,%xmm1
movsd  0xde3(%rip),%xmm5
mulsd  %xmm5,%xmm0
cvtsd2ss %xmm0,%xmm0
neg    %rdx
movss  %xmm0,0x4(%rcx,%rdx,1)
movss  %xmm1,0x8(%rax)
mov    -0x2c(%rbp),%r8d
cmp    $0x1,%r8
mov    %rsi,-0x50(%rbp)
je     1180 <main+0x50>
cmp    $0x2,%r8d
jge    1270 <main+0x140>
movsd  -0x48(%rbp),%xmm1
movaps %xmm1,%xmm0
movsd  -0x40(%rbp),%xmm6
movsd  -0x38(%rbp),%xmm4
jmp    1193 <main+0x63>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x2,%r8
lea    0xc(%rax),%rdx
mov    $0x2,%esi
mov    $0x3,%r11d
mov    $0x1,%r10d
xor    %r9d,%r9d
movsd  -0x40(%rbp),%xmm6
movsd  -0x38(%rbp),%xmm4
jmp    12d3 <main+0x1a3>
nopl   0x0(%rax,%rax,1)
xorps  %xmm1,%xmm1
cvtsd2ss %xmm0,%xmm1
shl    $0x20,%rcx
add    %r13,%rcx
sar    $0x1e,%rcx
movss  %xmm1,(%rax,%rcx,1)
add    $0x1,%rsi
add    $0x1,%r11
add    $0x1,%r10
add    $0x4,%rdx
movaps %xmm0,%xmm1
cmp    %r8,%r11
je     1193 <main+0x63>
mov    %r9,%rcx
add    $0x1,%r9
movss  0x4(%rax),%xmm0
test   %rcx,%rcx
je     1370 <main+0x240>
mov    %r10,%rdi
and    $0xfffffffffffffffe,%rdi
neg    %rdi
xor    %ecx,%ecx
mov    $0x2,%ebx
movaps %xmm4,%xmm1
jmp    1315 <main+0x1e5>
xchg   %ax,%ax
movaps %xmm1,%xmm4
lea    (%rdi,%rbx,1),%r12
add    $0x2,%r12
add    $0x2,%rbx
cmp    $0x2,%r12
je     1377 <main+0x247>
movss  (%rax,%rbx,4),%xmm2
movaps %xmm2,%xmm3
movaps %xmm0,%xmm4
subss  -0x8(%rax,%rbx,4),%xmm4
subss  %xmm0,%xmm3
ucomiss %xmm4,%xmm3
xorps  %xmm4,%xmm4
cvtss2sd %xmm2,%xmm4
jbe    1340 <main+0x210>
xorps  %xmm1,%xmm1
cvtss2sd %xmm0,%xmm1
movaps %xmm4,%xmm6
movss  0x4(%rax,%rbx,4),%xmm0
movaps %xmm0,%xmm3
subss  %xmm2,%xmm3
cmova  %r14d,%ecx
subss  -0x4(%rax,%rbx,4),%xmm2
ucomiss %xmm2,%xmm3
cmova  %r14d,%ecx
jbe    1300 <main+0x1d0>
xorps  %xmm6,%xmm6
cvtss2sd %xmm0,%xmm6
movaps %xmm4,%xmm1
jmp    1303 <main+0x1d3>
nopl   0x0(%rax)
xor    %ecx,%ecx
mov    $0x2,%ebx
test   $0x1,%r9b
je     13a9 <main+0x279>
movss  (%rax,%rbx,4),%xmm1
movaps %xmm1,%xmm2
subss  %xmm0,%xmm2
movaps %xmm0,%xmm3
subss  -0x8(%rax,%rbx,4),%xmm3
ucomiss %xmm3,%xmm2
cmova  %r14d,%ecx
jbe    13a9 <main+0x279>
xorps  %xmm6,%xmm6
cvtss2sd %xmm1,%xmm6
xorps  %xmm4,%xmm4
cvtss2sd %xmm0,%xmm4
cmp    $0x1,%ecx
jne    13c0 <main+0x290>
movaps %xmm4,%xmm0
addsd  %xmm6,%xmm0
jmp    13cd <main+0x29d>
nopw   0x0(%rax,%rax,1)
movss  (%rax),%xmm0
addss  0x4(%rax),%xmm0
cvtss2sd %xmm0,%xmm0
mulsd  %xmm5,%xmm0
movss  (%rax,%rsi,4),%xmm1
xorps  %xmm2,%xmm2
cvtss2sd %xmm1,%xmm2
ucomisd %xmm0,%xmm2
mov    %rsi,%rcx
jbe    12a0 <main+0x170>
xor    %ecx,%ecx
nopl   0x0(%rax)
movss  %xmm1,(%rdx,%rcx,4)
movss  -0x8(%rdx,%rcx,4),%xmm1
xorps  %xmm2,%xmm2
cvtss2sd %xmm1,%xmm2
add    $0xffffffffffffffff,%rcx
ucomisd %xmm0,%xmm2
ja     13f0 <main+0x2c0>
add    %rsi,%rcx
jmp    12a0 <main+0x170>
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [6 x i8] c"%lf%d\00"
@.str.2 = [4 x i8] c"%lf\00"
@.str.3 = [2 x i8] c"\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca double
%3 = alloca double
%4 = alloca double
%5 = alloca double
%6 = alloca double
%7 = alloca double
%8 = alloca double
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i8*
%17 = alloca i64
store i32 0, i32* %1
store i32 0, i32* %14
store i32 0, i32* %15
%18 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %10)
store i32 0, i32* %11
br label %19
19: ; preds = %150, %0
%20 = load i32, i32* %11
%21 = load i32, i32* %10
%22 = icmp slt i32 %20, %21
br i1 %22, label %23, label %153
23: ; preds = %19
%24 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), double* %3, i32* %13)
%25 = load i32, i32* %13
%26 = add nsw i32 %25, 3
%27 = zext i32 %26 to i64
%28 = call i8* @llvm.stacksave()
store i8* %28, i8** %16
%29 = alloca float, i64 %27
store i64 %27, i64* %17
%30 = getelementptr inbounds float, float* %29, i64 0
store float 0.000000e+00, float* %30
%31 = load double, double* %3
%32 = fdiv double %31, 2.000000e+00
%33 = fptrunc double %32 to float
%34 = getelementptr inbounds float, float* %29, i64 1
store float %33, float* %34
%35 = load double, double* %3
%36 = fptrunc double %35 to float
%37 = getelementptr inbounds float, float* %29, i64 2
store float %36, float* %37
%38 = load i32, i32* %13
%39 = icmp eq i32 %38, 1
br i1 %39, label %40, label %45
40: ; preds = %23
%41 = getelementptr inbounds float, float* %29, i64 1
%42 = load float, float* %41
%43 = fpext float %42 to double
%44 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), double %43)
br label %147
45: ; preds = %23
store i32 2, i32* %9
br label %46
46: ; preds = %141, %45
%47 = load i32, i32* %9
%48 = load i32, i32* %13
%49 = icmp sle i32 %47, %48
br i1 %49, label %50, label %144
50: ; preds = %46
store i32 2, i32* %12
br label %51
51: ; preds = %91, %50
%52 = load i32, i32* %12
%53 = load i32, i32* %9
%54 = icmp sle i32 %52, %53
br i1 %54, label %55, label %94
55: ; preds = %51
%56 = load i32, i32* %12
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds float, float* %29, i64 %57
%59 = load float, float* %58
%60 = load i32, i32* %12
%61 = sub nsw i32 %60, 1
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds float, float* %29, i64 %62
%64 = load float, float* %63
%65 = fsub float %59, %64
%66 = load i32, i32* %12
%67 = sub nsw i32 %66, 1
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds float, float* %29, i64 %68
%70 = load float, float* %69
%71 = load i32, i32* %12
%72 = sub nsw i32 %71, 2
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds float, float* %29, i64 %73
%75 = load float, float* %74
%76 = fsub float %70, %75
%77 = fcmp ogt float %65, %76
br i1 %77, label %78, label %90
78: ; preds = %55
%79 = load i32, i32* %12
%80 = sext i32 %79 to i64
%81 = getelementptr inbounds float, float* %29, i64 %80
%82 = load float, float* %81
%83 = fpext float %82 to double
store double %83, double* %5
%84 = load i32, i32* %12
%85 = sub nsw i32 %84, 1
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds float, float* %29, i64 %86
%88 = load float, float* %87
%89 = fpext float %88 to double
store double %89, double* %6
store i32 1, i32* %14
br label %90
90: ; preds = %78, %55
br label %91
91: ; preds = %90
%92 = load i32, i32* %12
%93 = add nsw i32 %92, 1
store i32 %93, i32* %12
br label %51
94: ; preds = %51
%95 = load i32, i32* %14
%96 = icmp ne i32 %95, 1
br i1 %96, label %97, label %106
97: ; preds = %94
%98 = getelementptr inbounds float, float* %29, i64 0
%99 = load float, float* %98
%100 = getelementptr inbounds float, float* %29, i64 1
%101 = load float, float* %100
%102 = fadd float %99, %101
%103 = fpext float %102 to double
%104 = fdiv double %103, 2.000000e+00
store double %104, double* %4
%105 = load double, double* %4
store double %105, double* %8
br label %112
106: ; preds = %94
%107 = load double, double* %5
%108 = load double, double* %6
%109 = fadd double %107, %108
%110 = fdiv double %109, 2.000000e+00
store double %110, double* %4
%111 = load double, double* %4
store double %111, double* %8
br label %112
112: ; preds = %106, %97
%113 = load i32, i32* %9
store i32 %113, i32* %12
br label %114
114: ; preds = %131, %112
%115 = load double, double* %4
%116 = load i32, i32* %12
%117 = sext i32 %116 to i64
%118 = getelementptr inbounds float, float* %29, i64 %117
%119 = load float, float* %118
%120 = fpext float %119 to double
%121 = fcmp olt double %115, %120
br i1 %121, label %122, label %134
122: ; preds = %114
%123 = load i32, i32* %12
%124 = sext i32 %123 to i64
%125 = getelementptr inbounds float, float* %29, i64 %124
%126 = load float, float* %125
%127 = load i32, i32* %12
%128 = add nsw i32 %127, 1
%129 = sext i32 %128 to i64
%130 = getelementptr inbounds float, float* %29, i64 %129
store float %126, float* %130
br label %131
131: ; preds = %122
%132 = load i32, i32* %12
%133 = add nsw i32 %132, -1
store i32 %133, i32* %12
br label %114
134: ; preds = %114
%135 = load double, double* %4
%136 = fptrunc double %135 to float
%137 = load i32, i32* %12
%138 = add nsw i32 %137, 1
%139 = sext i32 %138 to i64
%140 = getelementptr inbounds float, float* %29, i64 %139
store float %136, float* %140
store i32 0, i32* %14
br label %141
141: ; preds = %134
%142 = load i32, i32* %9
%143 = add nsw i32 %142, 1
store i32 %143, i32* %9
br label %46
144: ; preds = %46
%145 = load double, double* %8
%146 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), double %145)
br label %147
147: ; preds = %144, %40
%148 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
%149 = load i8*, i8** %16
br label %150
150: ; preds = %147
%151 = load i32, i32* %11
%152 = add nsw i32 %151, 1
store i32 %152, i32* %11
br label %19
153: ; preds = %19
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [6 x i8] c"%lf%d\00"
@.str.2 = [4 x i8] c"%lf\00"
define i32 @main() {
%1 = alloca double
%2 = alloca i32
%3 = alloca i32
%4 = bitcast double* %1 to i8*
%5 = bitcast i32* %2 to i8*
%6 = bitcast i32* %3 to i8*
%7 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
%8 = load i32, i32* %2
%9 = icmp sgt i32 %8, 0
br i1 %9, label %10, label %159
10: ; preds = %0, %149
%11 = phi double [ %153, %149 ], [ undef, %0 ]
%12 = phi double [ %152, %149 ], [ undef, %0 ]
%13 = phi i32 [ %156, %149 ], [ 0, %0 ]
%14 = phi double [ %151, %149 ], [ undef, %0 ]
%15 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), double* %1, i32* %3)
%16 = load i32, i32* %3
%17 = add nsw i32 %16, 3
%18 = zext i32 %17 to i64
%19 = call i8* @llvm.stacksave()
%20 = alloca float, i64 %18
store float 0.000000e+00, float* %20
%21 = load double, double* %1
%22 = fmul double %21, 5.000000e-01
%23 = fptrunc double %22 to float
%24 = getelementptr inbounds float, float* %20, i64 1
store float %23, float* %24
%25 = fptrunc double %21 to float
%26 = getelementptr inbounds float, float* %20, i64 2
store float %25, float* %26
%27 = load i32, i32* %3
%28 = icmp eq i32 %27, 1
br i1 %28, label %34, label %29
29: ; preds = %10
%30 = icmp slt i32 %27, 2
br i1 %30, label %149, label %31
31: ; preds = %29
%32 = add nuw i32 %27, 2
%33 = zext i32 %32 to i64
br label %36
34: ; preds = %10
%35 = fpext float %23 to double
br label %149
36: ; preds = %138, %31
%37 = phi i64 [ %148, %138 ], [ 0, %31 ]
%38 = phi i64 [ %146, %138 ], [ 3, %31 ]
%39 = phi i64 [ %145, %138 ], [ 2, %31 ]
%40 = phi double [ %112, %138 ], [ %11, %31 ]
%41 = phi double [ %111, %138 ], [ %12, %31 ]
%42 = add i64 %37, 1
%43 = load float, float* %24
%44 = and i64 %42, 1
%45 = icmp eq i64 %37, 0
br i1 %45, label %85, label %46
46: ; preds = %36
%47 = and i64 %42, -2
br label %48
48: ; preds = %48, %46
%49 = phi float [ %43, %46 ], [ %69, %48 ]
%50 = phi i64 [ 2, %46 ], [ %82, %48 ]
%51 = phi double [ %40, %46 ], [ %81, %48 ]
%52 = phi double [ %41, %46 ], [ %80, %48 ]
%53 = phi i32 [ 0, %46 ], [ %79, %48 ]
%54 = phi i64 [ 0, %46 ], [ %83, %48 ]
%55 = getelementptr inbounds float, float* %20, i64 %50
%56 = load float, float* %55
%57 = fsub float %56, %49
%58 = add nsw i64 %50, -2
%59 = getelementptr inbounds float, float* %20, i64 %58
%60 = load float, float* %59
%61 = fsub float %49, %60
%62 = fcmp ogt float %57, %61
%63 = fpext float %56 to double
%64 = fpext float %49 to double
%65 = select i1 %62, double %64, double %52
%66 = select i1 %62, double %63, double %51
%67 = or i64 %50, 1
%68 = getelementptr inbounds float, float* %20, i64 %67
%69 = load float, float* %68
%70 = fsub float %69, %56
%71 = add nsw i64 %50, -1
%72 = getelementptr inbounds float, float* %20, i64 %71
%73 = load float, float* %72
%74 = fsub float %56, %73
%75 = fcmp ogt float %70, %74
%76 = fpext float %69 to double
%77 = fpext float %56 to double
%78 = select i1 %75, i1 true, i1 %62
%79 = select i1 %78, i32 1, i32 %53
%80 = select i1 %75, double %77, double %65
%81 = select i1 %75, double %76, double %66
%82 = add nuw nsw i64 %50, 2
%83 = add i64 %54, 2
%84 = icmp eq i64 %83, %47
br i1 %84, label %85, label %48
85: ; preds = %48, %36
%86 = phi i32 [ undef, %36 ], [ %79, %48 ]
%87 = phi double [ undef, %36 ], [ %80, %48 ]
%88 = phi double [ undef, %36 ], [ %81, %48 ]
%89 = phi float [ %43, %36 ], [ %69, %48 ]
%90 = phi i64 [ 2, %36 ], [ %82, %48 ]
%91 = phi double [ %40, %36 ], [ %81, %48 ]
%92 = phi double [ %41, %36 ], [ %80, %48 ]
%93 = phi i32 [ 0, %36 ], [ %79, %48 ]
%94 = icmp eq i64 %44, 0
br i1 %94, label %109, label %95
95: ; preds = %85
%96 = getelementptr inbounds float, float* %20, i64 %90
%97 = load float, float* %96
%98 = fsub float %97, %89
%99 = add nsw i64 %90, -2
%100 = getelementptr inbounds float, float* %20, i64 %99
%101 = load float, float* %100
%102 = fsub float %89, %101
%103 = fcmp ogt float %98, %102
%104 = fpext float %97 to double
%105 = fpext float %89 to double
%106 = select i1 %103, i32 1, i32 %93
%107 = select i1 %103, double %105, double %92
%108 = select i1 %103, double %104, double %91
br label %109
109: ; preds = %85, %95
%110 = phi i32 [ %86, %85 ], [ %106, %95 ]
%111 = phi double [ %87, %85 ], [ %107, %95 ]
%112 = phi double [ %88, %85 ], [ %108, %95 ]
%113 = icmp eq i32 %110, 1
br i1 %113, label %119, label %114
114: ; preds = %109
%115 = load float, float* %20
%116 = load float, float* %24
%117 = fadd float %115, %116
%118 = fpext float %117 to double
br label %121
119: ; preds = %109
%120 = fadd double %111, %112
br label %121
121: ; preds = %119, %114
%122 = phi double [ %118, %114 ], [ %120, %119 ]
%123 = fmul double %122, 5.000000e-01
%124 = getelementptr inbounds float, float* %20, i64 %39
%125 = load float, float* %124
%126 = fpext float %125 to double
%127 = fcmp olt double %123, %126
br i1 %127, label %128, label %138
128: ; preds = %121, %128
%129 = phi i64 [ %133, %128 ], [ %39, %121 ]
%130 = phi float [ %135, %128 ], [ %125, %121 ]
%131 = add nsw i64 %129, 1
%132 = getelementptr inbounds float, float* %20, i64 %131
store float %130, float* %132
%133 = add nsw i64 %129, -1
%134 = getelementptr inbounds float, float* %20, i64 %133
%135 = load float, float* %134
%136 = fpext float %135 to double
%137 = fcmp olt double %123, %136
br i1 %137, label %128, label %138
138: ; preds = %128, %121
%139 = phi i64 [ %39, %121 ], [ %133, %128 ]
%140 = fptrunc double %123 to float
%141 = shl i64 %139, 32
%142 = add i64 %141, 4294967296
%143 = ashr exact i64 %142, 32
%144 = getelementptr inbounds float, float* %20, i64 %143
store float %140, float* %144
%145 = add nuw nsw i64 %39, 1
%146 = add nuw nsw i64 %38, 1
%147 = icmp eq i64 %146, %33
%148 = add i64 %37, 1
br i1 %147, label %149, label %36
149: ; preds = %138, %29, %34
%150 = phi double [ %35, %34 ], [ %14, %29 ], [ %123, %138 ]
%151 = phi double [ %14, %34 ], [ %14, %29 ], [ %123, %138 ]
%152 = phi double [ %12, %34 ], [ %12, %29 ], [ %111, %138 ]
%153 = phi double [ %11, %34 ], [ %11, %29 ], [ %112, %138 ]
%154 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), double %150)
%155 = call i32 @putchar(i32 10)
%156 = add nuw nsw i32 %13, 1
%157 = load i32, i32* %2
%158 = icmp slt i32 %156, %157
br i1 %158, label %10, label %159
159: ; preds = %149, %0
ret i32 0
}