#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 */
float fmin(float, float);
float sqrt(float);
float search_optimal_path(float *costs, float *cumulative_costs, int num_rows,
                          int num_cols) {
  float cost_horz = 1.0 / num_cols;
  float cost_vert = 1.0 / num_rows;
  float cost_diag = sqrt(cost_horz * cost_horz + cost_vert * cost_vert);
  for (int row = 0; row < num_rows; ++row) {
    for (int col = 0; col < num_cols; ++col) {
      if (col == 0 && row == 0) {
        cumulative_costs[row * num_cols + col] =
            cost_diag * costs[row * num_cols + col];
      } else if (row == 0) {
        cumulative_costs[row * num_cols + col] =
            cumulative_costs[row * num_cols + col - 1] +
            cost_horz * costs[row * num_cols + col];
      } else if (col == 0) {
        cumulative_costs[row * num_cols + col] =
            (cumulative_costs[(row - 1) * num_cols + col] +
             cost_vert * costs[row * num_cols + col]);
      } else {
        float horizontal = cumulative_costs[row * num_cols + col - 1] +
                           cost_horz * costs[row * num_cols + col];
        float vertical = cumulative_costs[(row - 1) * num_cols + col] +
                         cost_vert * costs[row * num_cols + col];
        float diagonal = cumulative_costs[(row - 1) * num_cols + col - 1] +
                         cost_diag * costs[row * num_cols + col];
        cumulative_costs[row * num_cols + col] =
            fmin(fmin(horizontal, vertical), diagonal);
      }
    }
  }
  return cumulative_costs[(num_rows - 1) * num_cols + (num_cols - 1)];
}


x86 assembly (clang, -O0):
<search_optimal_path>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
cvtsi2sdl -0x18(%rbp),%xmm1
movsd  0xebd(%rip),%xmm0
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x1c(%rbp)
cvtsi2sdl -0x14(%rbp),%xmm1
movsd  0xea3(%rip),%xmm0
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x20(%rbp)
movss  -0x1c(%rbp),%xmm0
movss  -0x1c(%rbp),%xmm2
movss  -0x20(%rbp),%xmm1
mulss  -0x20(%rbp),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
call   1040 <sqrt@plt>
movss  %xmm0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    13e7 <search_optimal_path+0x2c7>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    13d4 <search_optimal_path+0x2b4>
cmpl   $0x0,-0x2c(%rbp)
jne    1200 <search_optimal_path+0xe0>
cmpl   $0x0,-0x28(%rbp)
jne    1200 <search_optimal_path+0xe0>
movss  -0x24(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
mulss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
jmp    13c1 <search_optimal_path+0x2a1>
cmpl   $0x0,-0x28(%rbp)
jne    1261 <search_optimal_path+0x141>
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm1
movss  -0x1c(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm2
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
jmp    13bc <search_optimal_path+0x29c>
cmpl   $0x0,-0x2c(%rbp)
jne    12c2 <search_optimal_path+0x1a2>
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm1
movss  -0x20(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm2
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
jmp    13b7 <search_optimal_path+0x297>
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm1
movss  -0x1c(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm2
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x30(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm1
movss  -0x20(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm2
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x34(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm1
movss  -0x24(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm2
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
movss  %xmm0,-0x38(%rbp)
movss  -0x30(%rbp),%xmm0
movss  -0x34(%rbp),%xmm1
call   1030 <fmin@plt>
movss  -0x38(%rbp),%xmm1
call   1030 <fmin@plt>
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
imul   -0x18(%rbp),%ecx
add    -0x2c(%rbp),%ecx
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
jmp    13bc <search_optimal_path+0x29c>
jmp    13c1 <search_optimal_path+0x2a1>
jmp    13c6 <search_optimal_path+0x2a6>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11aa <search_optimal_path+0x8a>
jmp    13d9 <search_optimal_path+0x2b9>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1197 <search_optimal_path+0x77>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
imul   -0x18(%rbp),%ecx
mov    -0x18(%rbp),%edx
sub    $0x1,%edx
add    %edx,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<search_optimal_path>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %ecx,%r14d
cvtsi2sd %ecx,%xmm0
movsd  0xed6(%rip),%xmm1
movapd %xmm1,%xmm2
divsd  %xmm0,%xmm2
cvtsd2ss %xmm2,%xmm6
mov    %edx,%r15d
mov    %rsi,%r13
mov    %rdi,%r12
xorps  %xmm0,%xmm0
cvtsi2sd %edx,%xmm0
divsd  %xmm0,%xmm1
cvtsd2ss %xmm1,%xmm7
movaps %xmm7,%xmm1
mulss  %xmm7,%xmm1
movaps %xmm6,%xmm0
mulss  %xmm6,%xmm0
addss  %xmm1,%xmm0
xorps  %xmm1,%xmm1
ucomiss %xmm1,%xmm0
jb     1176 <search_optimal_path+0x66>
sqrtss %xmm0,%xmm0
test   %r15d,%r15d
jg     119a <search_optimal_path+0x8a>
jmp    12cb <search_optimal_path+0x1bb>
movss  %xmm6,0x4(%rsp)
movss  %xmm7,(%rsp)
call   1030 <sqrt@plt>
movss  (%rsp),%xmm7
movss  0x4(%rsp),%xmm6
test   %r15d,%r15d
jle    12cb <search_optimal_path+0x1bb>
movslq %r14d,%r8
mov    %r15d,%r9d
mov    %r14d,%r11d
lea    0x0(,%r8,4),%r10
mov    %r13,%rdi
sub    %r10,%rdi
xor    %eax,%eax
mov    %r12,%rcx
mov    %r13,%rbx
jmp    11d6 <search_optimal_path+0xc6>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rax
add    %r10,%rdi
add    %r10,%rbx
add    %r10,%rcx
cmp    %r9,%rax
je     12cb <search_optimal_path+0x1bb>
test   %r14d,%r14d
jle    11c0 <search_optimal_path+0xb0>
lea    -0x1(%rax),%rdx
mov    %rax,%rsi
imul   %r8,%rsi
cmp    $0x1,%rax
jae    1210 <search_optimal_path+0x100>
movss  (%r12),%xmm1
mulss  %xmm0,%xmm1
movss  %xmm1,0x0(%r13)
cmp    $0x1,%r14d
je     11c0 <search_optimal_path+0xb0>
jmp    1232 <search_optimal_path+0x122>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
imul   %r8,%rdx
movss  (%r12,%rsi,4),%xmm1
mulss  %xmm7,%xmm1
addss  0x0(%r13,%rdx,4),%xmm1
movss  %xmm1,0x0(%r13,%rsi,4)
cmp    $0x1,%r14d
je     11c0 <search_optimal_path+0xb0>
mov    $0x1,%edx
jmp    12b0 <search_optimal_path+0x1a0>
nopl   0x0(%rax)
lea    (%rdx,%rsi,1),%rbp
movss  (%rcx,%rdx,4),%xmm2
movaps %xmm6,%xmm3
mulss  %xmm2,%xmm3
addss  -0x4(%rbx,%rdx,4),%xmm3
movaps %xmm7,%xmm4
mulss  %xmm2,%xmm4
addss  (%rdi,%rdx,4),%xmm4
mulss  %xmm0,%xmm2
addss  -0x4(%rdi,%rdx,4),%xmm2
movaps %xmm3,%xmm1
cmpunordss %xmm3,%xmm1
movaps %xmm1,%xmm5
andps  %xmm4,%xmm5
minss  %xmm3,%xmm4
andnps %xmm4,%xmm1
orps   %xmm5,%xmm1
movaps %xmm2,%xmm3
minss  %xmm1,%xmm3
cmpunordss %xmm1,%xmm1
movaps %xmm1,%xmm4
andnps %xmm3,%xmm4
andps  %xmm2,%xmm1
orps   %xmm4,%xmm1
movss  %xmm1,0x0(%r13,%rbp,4)
add    $0x1,%rdx
cmp    %rdx,%r11
je     11c0 <search_optimal_path+0xb0>
test   %rax,%rax
jne    1240 <search_optimal_path+0x130>
movss  (%r12,%rdx,4),%xmm1
mulss  %xmm6,%xmm1
addss  -0x4(%r13,%rdx,4),%xmm1
mov    %rdx,%rbp
jmp    129c <search_optimal_path+0x18c>
add    $0xffffffff,%r15d
imul   %r14d,%r15d
lea    (%r14,%r15,1),%eax
add    $0xffffffff,%eax
cltq
movss  0x0(%r13,%rax,4),%xmm0
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define float @search_optimal_path(float* nocapture %0, float* nocapture %1, i32 %2, i32 %3) {
%5 = sitofp i32 %3 to double
%6 = fdiv double 1.000000e+00, %5
%7 = fptrunc double %6 to float
%8 = sitofp i32 %2 to double
%9 = fdiv double 1.000000e+00, %8
%10 = fptrunc double %9 to float
%11 = fmul float %10, %10
%12 = tail call float @llvm.fmuladd.f32(float %7, float %7, float %11)
%13 = tail call float @sqrt(float %12)
%14 = icmp sgt i32 %2, 0
br i1 %14, label %15, label %39
15: ; preds = %4
%16 = icmp sgt i32 %3, 0
%17 = sext i32 %3 to i64
%18 = zext i32 %2 to i64
%19 = zext i32 %3 to i64
%20 = icmp eq i32 %3, 1
br label %21
21: ; preds = %15, %47
%22 = phi i64 [ 0, %15 ], [ %48, %47 ]
br i1 %16, label %23, label %47
23: ; preds = %21
%24 = icmp eq i64 %22, 0
%25 = mul nsw i64 %22, %17
%26 = add nsw i64 %22, -1
%27 = mul nsw i64 %26, %17
br i1 %24, label %35, label %28
28: ; preds = %23
%29 = getelementptr inbounds float, float* %1, i64 %25
%30 = getelementptr inbounds float, float* %0, i64 %25
%31 = getelementptr inbounds float, float* %1, i64 %27
%32 = load float, float* %31
%33 = load float, float* %30
%34 = tail call float @llvm.fmuladd.f32(float %10, float %33, float %32)
store float %34, float* %29
br label %38
35: ; preds = %23
%36 = load float, float* %0
%37 = fmul float %13, %36
store float %37, float* %1
br label %38
38: ; preds = %35, %28
br i1 %20, label %47, label %50
39: ; preds = %47, %4
%40 = add nsw i32 %2, -1
%41 = mul nsw i32 %40, %3
%42 = add nsw i32 %3, -1
%43 = add nsw i32 %42, %41
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds float, float* %1, i64 %44
%46 = load float, float* %45
ret float %46
47: ; preds = %77, %38, %21
%48 = add nuw nsw i64 %22, 1
%49 = icmp eq i64 %48, %18
br i1 %49, label %39, label %21
50: ; preds = %38, %77
%51 = phi i64 [ %81, %77 ], [ 1, %38 ]
br i1 %24, label %52, label %59
52: ; preds = %50
%53 = add nsw i64 %51, -1
%54 = getelementptr inbounds float, float* %1, i64 %53
%55 = load float, float* %54
%56 = getelementptr inbounds float, float* %0, i64 %51
%57 = load float, float* %56
%58 = tail call float @llvm.fmuladd.f32(float %7, float %57, float %55)
br label %77
59: ; preds = %50
%60 = add nsw i64 %51, %25
%61 = add nsw i64 %60, -1
%62 = getelementptr inbounds float, float* %1, i64 %61
%63 = load float, float* %62
%64 = getelementptr inbounds float, float* %0, i64 %60
%65 = load float, float* %64
%66 = tail call float @llvm.fmuladd.f32(float %7, float %65, float %63)
%67 = add nsw i64 %51, %27
%68 = getelementptr inbounds float, float* %1, i64 %67
%69 = load float, float* %68
%70 = tail call float @llvm.fmuladd.f32(float %10, float %65, float %69)
%71 = add nsw i64 %67, -1
%72 = getelementptr inbounds float, float* %1, i64 %71
%73 = load float, float* %72
%74 = tail call float @llvm.fmuladd.f32(float %13, float %65, float %73)
%75 = tail call nsz float @llvm.minnum.f32(float %66, float %70)
%76 = tail call nsz float @llvm.minnum.f32(float %75, float %74)
br label %77
77: ; preds = %59, %52
%78 = phi i64 [ %60, %59 ], [ %51, %52 ]
%79 = phi float [ %76, %59 ], [ %58, %52 ]
%80 = getelementptr inbounds float, float* %1, i64 %78
store float %79, float* %80
%81 = add nuw nsw i64 %51, 1
%82 = icmp eq i64 %81, %19
br i1 %82, label %47, label %50
}