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

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, ...);
void rrpgebranch(unsigned int const *ca, unsigned int b, unsigned int h,
                 unsigned int d, unsigned int e) {
  unsigned int w = h - b;
  unsigned int s;
  unsigned int t;
  if (w == 0U) {
    printf("Branch: Error!\n");
    return;
  }
  while ((1U << d) > w) {
    d--;
  }
  s = b + (1U << d);
  if (s == h) {
    s--;
  }
  if (e) {
    if (ca[h] < 0x7FFFFU) {
      printf(".x%03x:", (ca[h] >> 7));
    } else {
      printf(".xfff:");
    }
  }
  if (w == 1U) {
    if (ca[s + 1U] < 0x7FFFFU) {
      t = (unsigned)(0x100000000ULL / ca[s + 1U]) >> 2;
      printf("\tmov x1,    0x%04X\n", t);
      printf("\tjms .xend\n");
    } else {
      printf("\tjms .xdiv\t\t; Do approximation with division\n");
    }
  } else {
    printf("\txug x3,    0x%04X", ca[s] >> 3);
    if (ca[h] < 0x7FFFFU) {
      printf("\t; 0x%04X < x3 <= 0x%04X\n", ca[s] >> 3, ca[h] >> 3);
    } else {
      printf("\t; 0x%04X < x3\n", ca[s] >> 3);
    }
    printf("\tjms .x%03x\t", ca[s] >> 7);
    if (ca[b] != 0U) {
      printf("\t; 0x%04X < x3 <= 0x%04X\n", ca[b] >> 3, ca[s] >> 3);
    } else {
      printf("\t;          x3 <= 0x%04X\n", ca[s] >> 3);
    }
    if (d != 0U) {
      d--;
    }
    rrpgebranch(ca, s, h, d, 0U);
    rrpgebranch(ca, b, s, d, 1U);
  }
}


x86 assembly (clang, -O0):
<rrpgebranch>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    %r8d,-0x18(%rbp)
mov    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jne    115f <rrpgebranch+0x3f>
lea    0xead(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    13aa <rrpgebranch+0x28a>
jmp    1164 <rrpgebranch+0x44>
mov    -0x14(%rbp),%ecx
mov    $0x1,%eax
shl    %cl,%eax
cmp    -0x1c(%rbp),%eax
jbe    1185 <rrpgebranch+0x65>
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    1164 <rrpgebranch+0x44>
mov    -0xc(%rbp),%eax
mov    -0x14(%rbp),%ecx
mov    $0x1,%edx
shl    %cl,%edx
mov    %edx,%ecx
add    %ecx,%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x10(%rbp),%eax
jne    11ae <rrpgebranch+0x8e>
mov    -0x20(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x20(%rbp)
cmpl   $0x0,-0x18(%rbp)
je     11ff <rrpgebranch+0xdf>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
cmpl   $0x7ffff,(%rax,%rcx,4)
jae    11ec <rrpgebranch+0xcc>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
mov    (%rax,%rcx,4),%esi
shr    $0x7,%esi
lea    0xe30(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    11fa <rrpgebranch+0xda>
lea    0xe25(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    11ff <rrpgebranch+0xdf>
cmpl   $0x1,-0x1c(%rbp)
jne    127f <rrpgebranch+0x15f>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
cmpl   $0x7ffff,(%rax,%rcx,4)
jae    126c <rrpgebranch+0x14c>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,%ecx
movabs $0x100000000,%rax
xor    %edx,%edx
div    %rcx
shr    $0x2,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%esi
lea    0xdcd(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
lea    0xdd3(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    127a <rrpgebranch+0x15a>
lea    0xdcc(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    13aa <rrpgebranch+0x28a>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,4),%esi
shr    $0x3,%esi
lea    0xdda(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
cmpl   $0x7ffff,(%rax,%rcx,4)
jae    12db <rrpgebranch+0x1bb>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,4),%esi
shr    $0x3,%esi
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
mov    (%rax,%rcx,4),%edx
shr    $0x3,%edx
lea    0xdb1(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    12f6 <rrpgebranch+0x1d6>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,4),%esi
shr    $0x3,%esi
lea    0xdab(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,4),%esi
shr    $0x7,%esi
lea    0xda0(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
cmpl   $0x0,(%rax,%rcx,4)
je     134f <rrpgebranch+0x22f>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
mov    (%rax,%rcx,4),%esi
shr    $0x3,%esi
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,4),%edx
shr    $0x3,%edx
lea    0xd3d(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    136a <rrpgebranch+0x24a>
mov    -0x8(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    (%rax,%rcx,4),%esi
shr    $0x3,%esi
lea    0xd54(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
cmpl   $0x0,-0x14(%rbp)
je     137d <rrpgebranch+0x25d>
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x20(%rbp),%esi
mov    -0x10(%rbp),%edx
mov    -0x14(%rbp),%ecx
xor    %r8d,%r8d
call   1030 <rrpgebranch@plt>
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x20(%rbp),%edx
mov    -0x14(%rbp),%ecx
mov    $0x1,%r8d
call   1030 <rrpgebranch@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<rrpgebranch>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %rdi,%r12
mov    %edx,%r14d
lea    0xf74(%rip),%rdi
sub    %esi,%r14d
je     1330 <rrpgebranch+0x200>
mov    %ecx,%ebp
mov    %edx,%ebx
mov    %esi,%r15d
mov    %esi,%eax
mov    %rax,0x10(%rsp)
mov    %esi,(%rsp)
jmp    11b5 <rrpgebranch+0x85>
nopw   0x0(%rax,%rax,1)
mov    (%r12,%r14,4),%esi
shr    $0x3,%esi
lea    0xeef(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
cmp    $0xffffffff,%ebp
mov    $0x0,%eax
cmove  %eax,%ebp
mov    %r12,%rdi
mov    %ebx,%esi
mov    0x4(%rsp),%edx
mov    %ebp,%ecx
xor    %r8d,%r8d
call   1040 <rrpgebranch@plt>
mov    %ebx,%r14d
mov    $0x1,%r8d
sub    %r15d,%r14d
je     12e5 <rrpgebranch+0x1b5>
mov    %ebx,%eax
mov    %ebx,0x4(%rsp)
nopl   0x0(%rax,%rax,1)
mov    $0x1,%ebx
mov    %ebp,%ecx
shl    %cl,%ebx
add    $0xffffffff,%ebp
cmp    %r14d,%ebx
ja     11c0 <rrpgebranch+0x90>
add    %r15d,%ebx
xor    %r13d,%r13d
mov    0x4(%rsp),%eax
cmp    %eax,%ebx
sete   %r15b
mov    %eax,%eax
mov    %rax,0x8(%rsp)
test   %r8d,%r8d
je     122e <rrpgebranch+0xfe>
mov    0x8(%rsp),%rax
mov    (%r12,%rax,4),%esi
cmp    $0x7fffe,%esi
ja     1220 <rrpgebranch+0xf0>
shr    $0x7,%esi
lea    0xdf8(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
jmp    122e <rrpgebranch+0xfe>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    0xde1(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r15b,%r13b
sub    %r13d,%ebx
cmp    $0x1,%r14d
je     12ee <rrpgebranch+0x1be>
mov    %ebx,%r14d
mov    (%r12,%r14,4),%esi
shr    $0x3,%esi
lea    0xdd4(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
mov    0x8(%rsp),%rax
mov    (%r12,%rax,4),%edx
mov    (%r12,%r14,4),%esi
shr    $0x3,%esi
cmp    $0x7fffe,%edx
ja     1290 <rrpgebranch+0x160>
shr    $0x3,%edx
lea    0xdbe(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
jmp    129e <rrpgebranch+0x16e>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    0xdb9(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
mov    (%rsp),%r15d
mov    (%r12,%r14,4),%esi
shr    $0x7,%esi
lea    0xdb0(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
mov    0x10(%rsp),%rax
mov    (%r12,%rax,4),%esi
test   %esi,%esi
je     1170 <rrpgebranch+0x40>
shr    $0x3,%esi
mov    (%r12,%r14,4),%edx
shr    $0x3,%edx
lea    0xd5d(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
jmp    1185 <rrpgebranch+0x55>
lea    0xdd3(%rip),%rdi
jmp    1330 <rrpgebranch+0x200>
add    $0x1,%ebx
mov    (%r12,%rbx,4),%ecx
cmp    $0x7fffe,%rcx
ja     1329 <rrpgebranch+0x1f9>
movabs $0x100000000,%rax
xor    %edx,%edx
div    %rcx
shr    $0x2,%eax
lea    0xcf8(%rip),%rdi
mov    %eax,%esi
xor    %eax,%eax
call   1050 <printf@plt>
lea    0xd8d(%rip),%rdi
jmp    1330 <rrpgebranch+0x200>
lea    0xd57(%rip),%rdi
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <puts@plt>

LLVM IR (-O0):
@.str = [16 x i8] c"Branch: Error!\0A\00"
@.str.1 = [8 x i8] c".x%03x:\00"
@.str.2 = [7 x i8] c".xfff:\00"
@.str.3 = [20 x i8] c"\09mov x1, 0x%04X\0A\00"
@.str.4 = [12 x i8] c"\09jms .xend\0A\00"
@.str.5 = [46 x i8] c"\09jms .xdiv\09\09; Do approximation with division\0A\00"
@.str.6 = [19 x i8] c"\09xug x3, 0x%04X\00"
@.str.7 = [26 x i8] c"\09; 0x%04X < x3 <= 0x%04X\0A\00"
@.str.8 = [16 x i8] c"\09; 0x%04X < x3\0A\00"
@.str.9 = [13 x i8] c"\09jms .x%03x\09\00"
@.str.10 = [26 x i8] c"\09; x3 <= 0x%04X\0A\00"
define void @rrpgebranch(i32* %0, i32 %1, i32 %2, i32 %3, i32 %4) {
%6 = alloca i32*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
store i32* %0, i32** %6
store i32 %1, i32* %7
store i32 %2, i32* %8
store i32 %3, i32* %9
store i32 %4, i32* %10
%14 = load i32, i32* %8
%15 = load i32, i32* %7
%16 = sub i32 %14, %15
store i32 %16, i32* %11
%17 = load i32, i32* %11
%18 = icmp eq i32 %17, 0
br i1 %18, label %19, label %21
19: ; preds = %5
%20 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str, i64 0, i64 0))
br label %177
21: ; preds = %5
br label %22
22: ; preds = %27, %21
%23 = load i32, i32* %9
%24 = shl i32 1, %23
%25 = load i32, i32* %11
%26 = icmp ugt i32 %24, %25
br i1 %26, label %27, label %30
27: ; preds = %22
%28 = load i32, i32* %9
%29 = add i32 %28, -1
store i32 %29, i32* %9
br label %22
30: ; preds = %22
%31 = load i32, i32* %7
%32 = load i32, i32* %9
%33 = shl i32 1, %32
%34 = add i32 %31, %33
store i32 %34, i32* %12
%35 = load i32, i32* %12
%36 = load i32, i32* %8
%37 = icmp eq i32 %35, %36
br i1 %37, label %38, label %41
38: ; preds = %30
%39 = load i32, i32* %12
%40 = add i32 %39, -1
store i32 %40, i32* %12
br label %41
41: ; preds = %38, %30
%42 = load i32, i32* %10
%43 = icmp ne i32 %42, 0
br i1 %43, label %44, label %62
44: ; preds = %41
%45 = load i32*, i32** %6
%46 = load i32, i32* %8
%47 = zext i32 %46 to i64
%48 = getelementptr inbounds i32, i32* %45, i64 %47
%49 = load i32, i32* %48
%50 = icmp ult i32 %49, 524287
br i1 %50, label %51, label %59
51: ; preds = %44
%52 = load i32*, i32** %6
%53 = load i32, i32* %8
%54 = zext i32 %53 to i64
%55 = getelementptr inbounds i32, i32* %52, i64 %54
%56 = load i32, i32* %55
%57 = lshr i32 %56, 7
%58 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.1, i64 0, i64 0), i32 %57)
br label %61
59: ; preds = %44
%60 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.2, i64 0, i64 0))
br label %61
61: ; preds = %59, %51
br label %62
62: ; preds = %61, %41
%63 = load i32, i32* %11
%64 = icmp eq i32 %63, 1
br i1 %64, label %65, label %90
65: ; preds = %62
%66 = load i32*, i32** %6
%67 = load i32, i32* %12
%68 = add i32 %67, 1
%69 = zext i32 %68 to i64
%70 = getelementptr inbounds i32, i32* %66, i64 %69
%71 = load i32, i32* %70
%72 = icmp ult i32 %71, 524287
br i1 %72, label %73, label %87
73: ; preds = %65
%74 = load i32*, i32** %6
%75 = load i32, i32* %12
%76 = add i32 %75, 1
%77 = zext i32 %76 to i64
%78 = getelementptr inbounds i32, i32* %74, i64 %77
%79 = load i32, i32* %78
%80 = zext i32 %79 to i64
%81 = udiv i64 4294967296, %80
%82 = trunc i64 %81 to i32
%83 = lshr i32 %82, 2
store i32 %83, i32* %13
%84 = load i32, i32* %13
%85 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([20 x i8], [20 x i8]* @.str.3, i64 0, i64 0), i32 %84)
%86 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([12 x i8], [12 x i8]* @.str.4, i64 0, i64 0))
br label %89
87: ; preds = %65
%88 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.5, i64 0, i64 0))
br label %89
89: ; preds = %87, %73
br label %177
90: ; preds = %62
%91 = load i32*, i32** %6
%92 = load i32, i32* %12
%93 = zext i32 %92 to i64
%94 = getelementptr inbounds i32, i32* %91, i64 %93
%95 = load i32, i32* %94
%96 = lshr i32 %95, 3
%97 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.6, i64 0, i64 0), i32 %96)
%98 = load i32*, i32** %6
%99 = load i32, i32* %8
%100 = zext i32 %99 to i64
%101 = getelementptr inbounds i32, i32* %98, i64 %100
%102 = load i32, i32* %101
%103 = icmp ult i32 %102, 524287
br i1 %103, label %104, label %118
104: ; preds = %90
%105 = load i32*, i32** %6
%106 = load i32, i32* %12
%107 = zext i32 %106 to i64
%108 = getelementptr inbounds i32, i32* %105, i64 %107
%109 = load i32, i32* %108
%110 = lshr i32 %109, 3
%111 = load i32*, i32** %6
%112 = load i32, i32* %8
%113 = zext i32 %112 to i64
%114 = getelementptr inbounds i32, i32* %111, i64 %113
%115 = load i32, i32* %114
%116 = lshr i32 %115, 3
%117 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([26 x i8], [26 x i8]* @.str.7, i64 0, i64 0), i32 %110, i32 %116)
br label %126
118: ; preds = %90
%119 = load i32*, i32** %6
%120 = load i32, i32* %12
%121 = zext i32 %120 to i64
%122 = getelementptr inbounds i32, i32* %119, i64 %121
%123 = load i32, i32* %122
%124 = lshr i32 %123, 3
%125 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.8, i64 0, i64 0), i32 %124)
br label %126
126: ; preds = %118, %104
%127 = load i32*, i32** %6
%128 = load i32, i32* %12
%129 = zext i32 %128 to i64
%130 = getelementptr inbounds i32, i32* %127, i64 %129
%131 = load i32, i32* %130
%132 = lshr i32 %131, 7
%133 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([13 x i8], [13 x i8]* @.str.9, i64 0, i64 0), i32 %132)
%134 = load i32*, i32** %6
%135 = load i32, i32* %7
%136 = zext i32 %135 to i64
%137 = getelementptr inbounds i32, i32* %134, i64 %136
%138 = load i32, i32* %137
%139 = icmp ne i32 %138, 0
br i1 %139, label %140, label %154
140: ; preds = %126
%141 = load i32*, i32** %6
%142 = load i32, i32* %7
%143 = zext i32 %142 to i64
%144 = getelementptr inbounds i32, i32* %141, i64 %143
%145 = load i32, i32* %144
%146 = lshr i32 %145, 3
%147 = load i32*, i32** %6
%148 = load i32, i32* %12
%149 = zext i32 %148 to i64
%150 = getelementptr inbounds i32, i32* %147, i64 %149
%151 = load i32, i32* %150
%152 = lshr i32 %151, 3
%153 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([26 x i8], [26 x i8]* @.str.7, i64 0, i64 0), i32 %146, i32 %152)
br label %162
154: ; preds = %126
%155 = load i32*, i32** %6
%156 = load i32, i32* %12
%157 = zext i32 %156 to i64
%158 = getelementptr inbounds i32, i32* %155, i64 %157
%159 = load i32, i32* %158
%160 = lshr i32 %159, 3
%161 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([26 x i8], [26 x i8]* @.str.10, i64 0, i64 0), i32 %160)
br label %162
162: ; preds = %154, %140
%163 = load i32, i32* %9
%164 = icmp ne i32 %163, 0
br i1 %164, label %165, label %168
165: ; preds = %162
%166 = load i32, i32* %9
%167 = add i32 %166, -1
store i32 %167, i32* %9
br label %168
168: ; preds = %165, %162
%169 = load i32*, i32** %6
%170 = load i32, i32* %12
%171 = load i32, i32* %8
%172 = load i32, i32* %9
%173 = load i32*, i32** %6
%174 = load i32, i32* %7
%175 = load i32, i32* %12
%176 = load i32, i32* %9
br label %177
177: ; preds = %19, %168, %89
ret void
}

LLVM IR (-O2):
@.str.1 = [8 x i8] c".x%03x:\00"
@.str.2 = [7 x i8] c".xfff:\00"
@.str.3 = [20 x i8] c"\09mov x1, 0x%04X\0A\00"
@.str.6 = [19 x i8] c"\09xug x3, 0x%04X\00"
@.str.7 = [26 x i8] c"\09; 0x%04X < x3 <= 0x%04X\0A\00"
@.str.8 = [16 x i8] c"\09; 0x%04X < x3\0A\00"
@.str.9 = [13 x i8] c"\09jms .x%03x\09\00"
@.str.10 = [26 x i8] c"\09; x3 <= 0x%04X\0A\00"
@str = [45 x i8] c"\09jms .xdiv\09\09; Do approximation with division\00"
@str.11 = [11 x i8] c"\09jms .xend\00"
@str.12 = [15 x i8] c"Branch: Error!\00"
define void @rrpgebranch(i32* %0, i32 %1, i32 %2, i32 %3, i32 %4) {
%6 = sub i32 %2, %1
%7 = icmp eq i32 %6, 0
br i1 %7, label %88, label %8
8: ; preds = %5
%9 = zext i32 %1 to i64
%10 = getelementptr inbounds i32, i32* %0, i64 %9
br label %11
11: ; preds = %8, %83
%12 = phi i32 [ %6, %8 ], [ %86, %83 ]
%13 = phi i32 [ %4, %8 ], [ 1, %83 ]
%14 = phi i32 [ %3, %8 ], [ %85, %83 ]
%15 = phi i32 [ %2, %8 ], [ %25, %83 ]
br label %16
16: ; preds = %16, %11
%17 = phi i32 [ %20, %16 ], [ %14, %11 ]
%18 = shl nuw i32 1, %17
%19 = icmp ugt i32 %18, %12
%20 = add i32 %17, -1
br i1 %19, label %16, label %21
21: ; preds = %16
%22 = add i32 %18, %1
%23 = icmp eq i32 %22, %15
%24 = sext i1 %23 to i32
%25 = add i32 %22, %24
%26 = icmp eq i32 %13, 0
br i1 %26, label %37, label %27
27: ; preds = %21
%28 = zext i32 %15 to i64
%29 = getelementptr inbounds i32, i32* %0, i64 %28
%30 = load i32, i32* %29
%31 = icmp ult i32 %30, 524287
br i1 %31, label %32, label %35
32: ; preds = %27
%33 = lshr i32 %30, 7
%34 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([8 x i8], [8 x i8]* @.str.1, i64 0, i64 0), i32 %33)
br label %37
35: ; preds = %27
%36 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([7 x i8], [7 x i8]* @.str.2, i64 0, i64 0))
br label %37
37: ; preds = %32, %35, %21
%38 = icmp eq i32 %12, 1
br i1 %38, label %39, label %51
39: ; preds = %37
%40 = add i32 %25, 1
%41 = zext i32 %40 to i64
%42 = getelementptr inbounds i32, i32* %0, i64 %41
%43 = load i32, i32* %42
%44 = icmp ult i32 %43, 524287
br i1 %44, label %45, label %88
45: ; preds = %39
%46 = zext i32 %43 to i64
%47 = udiv i64 4294967296, %46
%48 = trunc i64 %47 to i32
%49 = lshr i32 %48, 2
%50 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([20 x i8], [20 x i8]* @.str.3, i64 0, i64 0), i32 %49)
br label %88
51: ; preds = %37
%52 = zext i32 %25 to i64
%53 = getelementptr inbounds i32, i32* %0, i64 %52
%54 = load i32, i32* %53
%55 = lshr i32 %54, 3
%56 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.6, i64 0, i64 0), i32 %55)
%57 = zext i32 %15 to i64
%58 = getelementptr inbounds i32, i32* %0, i64 %57
%59 = load i32, i32* %58
%60 = icmp ult i32 %59, 524287
%61 = load i32, i32* %53
%62 = lshr i32 %61, 3
br i1 %60, label %63, label %66
63: ; preds = %51
%64 = lshr i32 %59, 3
%65 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([26 x i8], [26 x i8]* @.str.7, i64 0, i64 0), i32 %62, i32 %64)
br label %68
66: ; preds = %51
%67 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([16 x i8], [16 x i8]* @.str.8, i64 0, i64 0), i32 %62)
br label %68
68: ; preds = %66, %63
%69 = load i32, i32* %53
%70 = lshr i32 %69, 7
%71 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.9, i64 0, i64 0), i32 %70)
%72 = load i32, i32* %10
%73 = icmp eq i32 %72, 0
br i1 %73, label %79, label %74
74: ; preds = %68
%75 = lshr i32 %72, 3
%76 = load i32, i32* %53
%77 = lshr i32 %76, 3
%78 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([26 x i8], [26 x i8]* @.str.7, i64 0, i64 0), i32 %75, i32 %77)
br label %83
79: ; preds = %68
%80 = load i32, i32* %53
%81 = lshr i32 %80, 3
%82 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([26 x i8], [26 x i8]* @.str.10, i64 0, i64 0), i32 %81)
br label %83
83: ; preds = %79, %74
%84 = icmp eq i32 %17, 0
%85 = select i1 %84, i32 0, i32 %20
tail call void @rrpgebranch(i32* %0, i32 %25, i32 %15, i32 %85, i32 0)
%86 = sub i32 %25, %1
%87 = icmp eq i32 %86, 0
br i1 %87, label %88, label %11
88: ; preds = %83, %39, %5, %45
%89 = phi i8* [ getelementptr inbounds ([11 x i8], [11 x i8]* @str.11, i64 0, i64 0), %45 ], [ getelementptr inbounds ([15 x i8], [15 x i8]* @str.12, i64 0, i64 0), %5 ], [ getelementptr inbounds ([45 x i8], [45 x i8]* @str, i64 0, i64 0), %39 ], [ getelementptr inbounds ([15 x i8], [15 x i8]* @str.12, i64 0, i64 0), %83 ]
%90 = tail call i32 @puts(i8* dereferenceable(1) %89)
ret void
}