long long median(long long array[], unsigned int count) {
  long long min;
  long long max;
  long long guess;
  long long maxltguess;
  long long mingtguess;
  unsigned int less;
  unsigned int greater;
  unsigned int equal;
  unsigned int i;
  min = array[0];
  max = array[0];
  for (i = 1; i < count; i++) {
    if (array[i] < min) {
      min = array[i];
    }
    if (array[i] > max) {
      max = array[i];
    }
  }
  while (1) {
    less = 0;
    greater = 0;
    equal = 0;
    guess = (min + max) / 2;
    maxltguess = min;
    mingtguess = max;
    for (i = 0; i < count; i++) {
      if (array[i] < guess) {
        less++;
        if (array[i] > maxltguess) {
          maxltguess = array[i];
        }
      } else if (array[i] > guess) {
        greater++;
        if (array[i] < mingtguess) {
          mingtguess = array[i];
        }
      } else {
        equal++;
      }
    }
    if (less <= (count + 1) / 2 && greater <= (count + 1) / 2) {
      break;
    } else if (less > greater) {
      max = maxltguess;
    } else {
      min = mingtguess;
    }
  }
  if (less >= (count + 1) / 2) {
    return (maxltguess);
  } else if (less + equal >= (count + 1) / 2) {
    return (guess);
  } else {
    return (mingtguess);
  }
}


x86 assembly (clang, -O0):
<median>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x28(%rbp)
movl   $0x1,-0x50(%rbp)
mov    -0x50(%rbp),%eax
cmp    -0x14(%rbp),%eax
jae    118f <median+0x8f>
mov    -0x10(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
cmp    -0x20(%rbp),%rax
jge    1158 <median+0x58>
mov    -0x10(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
cmp    -0x28(%rbp),%rax
jle    117c <median+0x7c>
mov    -0x10(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x28(%rbp)
jmp    1181 <median+0x81>
mov    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
jmp    1128 <median+0x28>
jmp    1194 <median+0x94>
movl   $0x0,-0x44(%rbp)
movl   $0x0,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x20(%rbp),%rax
add    -0x28(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %rax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x40(%rbp)
movl   $0x0,-0x50(%rbp)
mov    -0x50(%rbp),%eax
cmp    -0x14(%rbp),%eax
jae    1291 <median+0x191>
mov    -0x10(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
cmp    -0x30(%rbp),%rax
jge    1229 <median+0x129>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
cmp    -0x38(%rbp),%rax
jle    1224 <median+0x124>
mov    -0x10(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x38(%rbp)
jmp    127e <median+0x17e>
mov    -0x10(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
cmp    -0x30(%rbp),%rax
jle    1270 <median+0x170>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
cmp    -0x40(%rbp),%rax
jge    126b <median+0x16b>
mov    -0x10(%rbp),%rax
mov    -0x50(%rbp),%ecx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x40(%rbp)
jmp    1279 <median+0x179>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    127e <median+0x17e>
jmp    1283 <median+0x183>
mov    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
jmp    11d6 <median+0xd6>
mov    -0x44(%rbp),%eax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
shr    $0x1,%ecx
cmp    %ecx,%eax
ja     12be <median+0x1be>
mov    -0x48(%rbp),%eax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
shr    $0x1,%ecx
cmp    %ecx,%eax
ja     12be <median+0x1be>
jmp    12e9 <median+0x1e9>
mov    -0x44(%rbp),%eax
cmp    -0x48(%rbp),%eax
jbe    12d7 <median+0x1d7>
mov    -0x38(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    12df <median+0x1df>
mov    -0x40(%rbp),%rax
mov    %rax,-0x20(%rbp)
jmp    12e4 <median+0x1e4>
jmp    1194 <median+0x94>
mov    -0x44(%rbp),%eax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
shr    $0x1,%ecx
cmp    %ecx,%eax
jb     130a <median+0x20a>
mov    -0x38(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1336 <median+0x236>
mov    -0x44(%rbp),%eax
add    -0x4c(%rbp),%eax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
shr    $0x1,%ecx
cmp    %ecx,%eax
jb     132e <median+0x22e>
mov    -0x30(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1336 <median+0x236>
mov    -0x40(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<median>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    (%rdi),%r8
mov    %esi,%r11d
cmp    $0x2,%esi
jb     113e <median+0x3e>
lea    -0x1(%r11),%r14
lea    -0x2(%r11),%rax
mov    %r14d,%r9d
and    $0x3,%r9d
cmp    $0x3,%rax
jae    1146 <median+0x46>
mov    $0x1,%ecx
mov    %r8,%r10
test   %r9,%r9
jne    11cf <median+0xcf>
jmp    11fb <median+0xfb>
mov    %r8,%r10
jmp    11fb <median+0xfb>
and    $0xfffffffffffffffc,%r14
xor    %ecx,%ecx
mov    %r8,%r10
jmp    1169 <median+0x69>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x4,%rcx
cmp    %rcx,%r14
je     11c6 <median+0xc6>
mov    0x8(%rdi,%rcx,8),%rax
mov    0x10(%rdi,%rcx,8),%rbx
cmp    %r10,%rax
cmovl  %rax,%r10
cmp    %r8,%rax
cmovg  %rax,%r8
mov    %rbx,%rax
cmp    %r10,%rbx
jl     118c <median+0x8c>
mov    %r10,%rax
cmp    %r8,%rbx
jg     1194 <median+0x94>
mov    %r8,%rbx
mov    0x18(%rdi,%rcx,8),%rbp
mov    %rbp,%rdx
cmp    %rax,%rbp
jl     11a4 <median+0xa4>
mov    %rax,%rdx
cmp    %rbx,%rbp
jg     11ac <median+0xac>
mov    %rbx,%rbp
mov    0x20(%rdi,%rcx,8),%r8
mov    %r8,%r10
cmp    %rdx,%r8
jl     11bc <median+0xbc>
mov    %rdx,%r10
cmp    %rbp,%r8
jg     1160 <median+0x60>
mov    %rbp,%r8
jmp    1160 <median+0x60>
add    $0x1,%rcx
test   %r9,%r9
je     11fb <median+0xfb>
lea    (%rdi,%rcx,8),%rcx
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%rcx,%rdx,8),%rax
cmp    %r10,%rax
cmovl  %rax,%r10
cmp    %r8,%rax
cmovg  %rax,%r8
add    $0x1,%rdx
cmp    %rdx,%r9
jne    11e0 <median+0xe0>
lea    0x1(%rsi),%r9d
shr    %r9d
jmp    121b <median+0x11b>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cmp    %r15d,%ecx
cmovbe %r12,%r10
cmova  %rax,%r8
lea    (%r8,%r10,1),%rax
mov    %rax,%rdx
shr    $0x3f,%rdx
add    %rax,%rdx
sar    %rdx
test   %esi,%esi
je     1290 <median+0x190>
xor    %ebp,%ebp
xor    %r14d,%r14d
xor    %r15d,%r15d
xor    %ecx,%ecx
mov    %r8,%r12
mov    %r10,%rax
jmp    1263 <median+0x163>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%ecx
cmp    %rax,%rbx
cmovg  %rbx,%rax
add    $0x1,%rbp
cmp    %rbp,%r11
je     129e <median+0x19e>
mov    (%rdi,%rbp,8),%rbx
cmp    %rdx,%rbx
jl     1250 <median+0x150>
jle    1280 <median+0x180>
add    $0x1,%r15d
cmp    %r12,%rbx
cmovl  %rbx,%r12
jmp    125a <median+0x15a>
nopl   0x0(%rax,%rax,1)
add    $0x1,%r14d
jmp    125a <median+0x15a>
cs nopw 0x0(%rax,%rax,1)
xor    %ecx,%ecx
mov    %r10,%rax
mov    %r8,%r12
xor    %r15d,%r15d
xor    %r14d,%r14d
cmp    %r9d,%ecx
ja     1210 <median+0x110>
cmp    %r9d,%r15d
ja     1210 <median+0x110>
add    %ecx,%r14d
cmp    %r9d,%r14d
cmovb  %r12,%rdx
cmp    %r9d,%ecx
cmovb  %rdx,%rax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

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

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