#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 solve(int n, bool print) {
  int c = n;
  int jumps = 0;
  if (print)
    printf("jump=%d step=%d\n", jumps, c);
  if (print)
    printf("####################\n");
  while (c > n / 2) {
    c -= 4;
    jumps++;
    if (print)
      printf("jump=%d step=%d\n", jumps, c);
  }
  if (c <= 0 - 4)
    return 0;
  if (print)
    printf("####################\n");
  while (c < n) {
    c += 3;
    jumps++;
    if (print)
      printf("jump=%d step=%d\n", jumps, c);
  }
  if (c > n) {
    if (print)
      printf("%d->%d\n", c, n);
    c = n;
  }
  if (print)
    printf("####################\n");
  while (c > 0) {
    c -= 4;
    jumps++;
    if (print)
      printf("jump=%d step=%d\n", jumps, c);
  }
  if (c < 0) {
    if (print)
      printf("%d->0\n", c);
    c = 0;
  }
  if (print)
    printf("####################\n");
  while (c < n) {
    c += 3;
    jumps++;
    if (print)
      printf("jump=%d step=%d\n", jumps, c);
  }
  if (c > n) {
    if (print)
      printf("%d->%d\n", c, n);
    c = n;
  }
  return jumps;
}


x86 assembly (clang, -O0):
<solve>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %edi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
cmpl   $0x0,-0xc(%rbp)
je     1149 <solve+0x39>
mov    -0x14(%rbp),%esi
mov    -0x10(%rbp),%edx
lea    0xebe(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
cmpl   $0x0,-0xc(%rbp)
je     1161 <solve+0x51>
lea    0xeb7(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1166 <solve+0x56>
mov    -0x10(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x18(%rbp),%eax
cmp    %ecx,%eax
jle    11b9 <solve+0xa9>
mov    -0x10(%rbp),%eax
sub    $0x4,%eax
mov    %eax,-0x10(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
cmpl   $0x0,-0xc(%rbp)
je     11b4 <solve+0xa4>
mov    -0x14(%rbp),%esi
mov    -0x10(%rbp),%edx
lea    0xe53(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1166 <solve+0x56>
cmpl   $0xfffffffc,-0x10(%rbp)
jg     11cf <solve+0xbf>
movl   $0x0,-0x4(%rbp)
jmp    1379 <solve+0x269>
cmpl   $0x0,-0xc(%rbp)
je     11e7 <solve+0xd7>
lea    0xe31(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    11ec <solve+0xdc>
mov    -0x10(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    122d <solve+0x11d>
mov    -0x10(%rbp),%eax
add    $0x3,%eax
mov    %eax,-0x10(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
cmpl   $0x0,-0xc(%rbp)
je     1228 <solve+0x118>
mov    -0x14(%rbp),%esi
mov    -0x10(%rbp),%edx
lea    0xddf(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    11ec <solve+0xdc>
mov    -0x10(%rbp),%eax
cmp    -0x8(%rbp),%eax
jle    125d <solve+0x14d>
cmpl   $0x0,-0xc(%rbp)
je     1257 <solve+0x147>
mov    -0x10(%rbp),%esi
mov    -0x8(%rbp),%edx
lea    0xdd7(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
mov    %eax,-0x10(%rbp)
cmpl   $0x0,-0xc(%rbp)
je     1275 <solve+0x165>
lea    0xda3(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    127a <solve+0x16a>
cmpl   $0x0,-0x10(%rbp)
jle    12b9 <solve+0x1a9>
mov    -0x10(%rbp),%eax
sub    $0x4,%eax
mov    %eax,-0x10(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
cmpl   $0x0,-0xc(%rbp)
je     12b4 <solve+0x1a4>
mov    -0x14(%rbp),%esi
mov    -0x10(%rbp),%edx
lea    0xd53(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    127a <solve+0x16a>
cmpl   $0x0,-0x10(%rbp)
jge    12e5 <solve+0x1d5>
cmpl   $0x0,-0xc(%rbp)
je     12de <solve+0x1ce>
mov    -0x10(%rbp),%esi
lea    0xd58(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x10(%rbp)
cmpl   $0x0,-0xc(%rbp)
je     12fd <solve+0x1ed>
lea    0xd1b(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1302 <solve+0x1f2>
mov    -0x10(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1343 <solve+0x233>
mov    -0x10(%rbp),%eax
add    $0x3,%eax
mov    %eax,-0x10(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
cmpl   $0x0,-0xc(%rbp)
je     133e <solve+0x22e>
mov    -0x14(%rbp),%esi
mov    -0x10(%rbp),%edx
lea    0xcc9(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1302 <solve+0x1f2>
mov    -0x10(%rbp),%eax
cmp    -0x8(%rbp),%eax
jle    1373 <solve+0x263>
cmpl   $0x0,-0xc(%rbp)
je     136d <solve+0x25d>
mov    -0x10(%rbp),%esi
mov    -0x8(%rbp),%edx
lea    0xcc1(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<solve>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %esi,%r15d
mov    %edi,%r13d
test   %esi,%esi
je     1154 <solve+0x34>
lea    0xec4(%rip),%rdi
xor    %esi,%esi
mov    %r13d,%edx
xor    %eax,%eax
call   1040 <printf@plt>
lea    0xed1(%rip),%rdi
call   1030 <puts@plt>
mov    %r13d,%r14d
shr    $0x1f,%r14d
add    %r13d,%r14d
sar    %r14d
xor    %eax,%eax
mov    %r13d,%ebp
mov    $0x0,%r12d
cmp    %r13d,%r14d
jge    11d2 <solve+0xb2>
not    %r14d
add    %r13d,%r14d
shr    $0x2,%r14d
lea    0x1(%r14),%r12d
neg    %r14d
mov    $0x1,%ebx
mov    %r13d,%ebp
lea    0xe6f(%rip),%r13
mov    %ebp,0x4(%rsp)
jmp    11b3 <solve+0x93>
nopw   0x0(%rax,%rax,1)
lea    (%r14,%rbx,1),%eax
add    $0x1,%eax
mov    %ebx,%ecx
add    $0x1,%ecx
mov    %ecx,%ebx
cmp    $0x2,%eax
je     11cb <solve+0xab>
add    $0xfffffffc,%ebp
test   %r15d,%r15d
je     11a0 <solve+0x80>
mov    %r13,%rdi
mov    %ebx,%esi
mov    %ebp,%edx
xor    %eax,%eax
call   1040 <printf@plt>
jmp    11a0 <solve+0x80>
mov    0x4(%rsp),%r13d
xor    %eax,%eax
cmp    $0xfffffffd,%ebp
jl     1324 <solve+0x204>
test   %r15d,%r15d
je     11ec <solve+0xcc>
lea    0xe39(%rip),%rdi
call   1030 <puts@plt>
cmp    %r13d,%ebp
jge    1222 <solve+0x102>
lea    0xe08(%rip),%rbx
jmp    1205 <solve+0xe5>
nopw   0x0(%rax,%rax,1)
cmp    %r13d,%ebp
jge    1222 <solve+0x102>
add    $0x3,%ebp
add    $0x1,%r12d
test   %r15d,%r15d
je     1200 <solve+0xe0>
mov    %rbx,%rdi
mov    %r12d,%esi
mov    %ebp,%edx
xor    %eax,%eax
call   1040 <printf@plt>
jmp    1200 <solve+0xe0>
cmp    %r13d,%ebp
mov    %r13d,%ebx
cmovle %ebp,%ebx
test   %r15d,%r15d
je     124b <solve+0x12b>
cmp    %r13d,%ebp
jle    124b <solve+0x12b>
lea    0xdd5(%rip),%rdi
mov    %ebp,%esi
mov    %r13d,%edx
xor    %eax,%eax
call   1040 <printf@plt>
mov    %r13d,%ebx
test   %r15d,%r15d
je     125c <solve+0x13c>
lea    0xdc9(%rip),%rdi
call   1030 <puts@plt>
test   %ebx,%ebx
jle    1295 <solve+0x175>
lea    0xd99(%rip),%rbp
jmp    1278 <solve+0x158>
nopl   0x0(%rax)
lea    0x4(%rbx),%eax
cmp    $0x4,%eax
jbe    1295 <solve+0x175>
add    $0xfffffffc,%ebx
add    $0x1,%r12d
test   %r15d,%r15d
je     1270 <solve+0x150>
mov    %rbp,%rdi
mov    %r12d,%esi
mov    %ebx,%edx
xor    %eax,%eax
call   1040 <printf@plt>
jmp    1270 <solve+0x150>
test   %ebx,%ebx
js     12a0 <solve+0x180>
test   %r15d,%r15d
jne    12b5 <solve+0x195>
jmp    12c1 <solve+0x1a1>
test   %r15d,%r15d
je     12c1 <solve+0x1a1>
lea    0xd6d(%rip),%rdi
mov    %ebx,%esi
xor    %eax,%eax
call   1040 <printf@plt>
lea    0xd64(%rip),%rdi
call   1030 <puts@plt>
test   %r13d,%r13d
jle    1302 <solve+0x1e2>
lea    0xd33(%rip),%rbp
xor    %ebx,%ebx
jmp    12e5 <solve+0x1c5>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmp    %r13d,%ebx
jge    1304 <solve+0x1e4>
add    $0x3,%ebx
add    $0x1,%r12d
test   %r15d,%r15d
je     12e0 <solve+0x1c0>
mov    %rbp,%rdi
mov    %r12d,%esi
mov    %ebx,%edx
xor    %eax,%eax
call   1040 <printf@plt>
jmp    12e0 <solve+0x1c0>
xor    %ebx,%ebx
test   %r15d,%r15d
je     1321 <solve+0x201>
cmp    %r13d,%ebx
jle    1321 <solve+0x201>
lea    0xcfc(%rip),%rdi
mov    %ebx,%esi
mov    %r13d,%edx
xor    %eax,%eax
call   1040 <printf@plt>
mov    %r12d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@.str = [17 x i8] c"jump=%d step=%d\0A\00"
@.str.2 = [8 x i8] c"%d->%d\0A\00"
@.str.3 = [7 x i8] c"%d->0\0A\00"
@str.6 = [21 x i8] c"####################\00"
define i32 @solve(i32 %0, i32 %1) {
%3 = icmp eq i32 %1, 0
br i1 %3, label %7, label %4
4: ; preds = %2
%5 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @.str, i64 0, i64 0), i32 0, i32 %0)
%6 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([21 x i8], [21 x i8]* @str.6, i64 0, i64 0))
br label %7
7: ; preds = %2, %4
%8 = sdiv i32 %0, 2
%9 = icmp slt i32 %8, %0
br i1 %9, label %10, label %24
10: ; preds = %7
%11 = xor i32 %8, -1
%12 = add i32 %11, %0
%13 = lshr i32 %12, 2
%14 = add nuw nsw i32 %13, 1
br label %15
15: ; preds = %10, %22
%16 = phi i32 [ %19, %22 ], [ 0, %10 ]
%17 = phi i32 [ %18, %22 ], [ %0, %10 ]
%18 = add nsw i32 %17, -4
%19 = add nuw nsw i32 %16, 1
br i1 %3, label %22, label %20
20: ; preds = %15
%21 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @.str, i64 0, i64 0), i32 %19, i32 %18)
br label %22
22: ; preds = %20, %15
%23 = icmp eq i32 %16, %13
br i1 %23, label %24, label %15
24: ; preds = %22, %7
%25 = phi i32 [ %0, %7 ], [ %18, %22 ]
%26 = phi i32 [ 0, %7 ], [ %14, %22 ]
%27 = icmp slt i32 %25, -3
br i1 %27, label %93, label %28
28: ; preds = %24
br i1 %3, label %31, label %29
29: ; preds = %28
%30 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([21 x i8], [21 x i8]* @str.6, i64 0, i64 0))
br label %31
31: ; preds = %29, %28
%32 = icmp slt i32 %25, %0
br i1 %32, label %33, label %42
33: ; preds = %31, %40
%34 = phi i32 [ %37, %40 ], [ %26, %31 ]
%35 = phi i32 [ %36, %40 ], [ %25, %31 ]
%36 = add nsw i32 %35, 3
%37 = add nuw nsw i32 %34, 1
br i1 %3, label %40, label %38
38: ; preds = %33
%39 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @.str, i64 0, i64 0), i32 %37, i32 %36)
br label %40
40: ; preds = %38, %33
%41 = icmp slt i32 %36, %0
br i1 %41, label %33, label %42
42: ; preds = %40, %31
%43 = phi i32 [ %25, %31 ], [ %36, %40 ]
%44 = phi i32 [ %26, %31 ], [ %37, %40 ]
%45 = icmp sle i32 %43, %0
%46 = or i1 %3, %45
%47 = select i1 %45, i32 %43, i32 %0
br i1 %46, label %50, label %48
48: ; preds = %42
%49 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0), i32 %43, i32 %0)
br label %50
50: ; preds = %42, %48
%51 = phi i32 [ %47, %42 ], [ %0, %48 ]
br i1 %3, label %54, label %52
52: ; preds = %50
%53 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([21 x i8], [21 x i8]* @str.6, i64 0, i64 0))
br label %54
54: ; preds = %52, %50
%55 = icmp sgt i32 %51, 0
br i1 %55, label %56, label %65
56: ; preds = %54, %63
%57 = phi i32 [ %60, %63 ], [ %44, %54 ]
%58 = phi i32 [ %59, %63 ], [ %51, %54 ]
%59 = add nsw i32 %58, -4
%60 = add nuw nsw i32 %57, 1
br i1 %3, label %63, label %61
61: ; preds = %56
%62 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @.str, i64 0, i64 0), i32 %60, i32 %59)
br label %63
63: ; preds = %61, %56
%64 = icmp ugt i32 %58, 4
br i1 %64, label %56, label %65
65: ; preds = %63, %54
%66 = phi i32 [ %51, %54 ], [ %59, %63 ]
%67 = phi i32 [ %44, %54 ], [ %60, %63 ]
%68 = icmp slt i32 %66, 0
br i1 %68, label %69, label %72
69: ; preds = %65
br i1 %3, label %75, label %70
70: ; preds = %69
%71 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([7 x i8], [7 x i8]* @.str.3, i64 0, i64 0), i32 %66)
br label %73
72: ; preds = %65
br i1 %3, label %75, label %73
73: ; preds = %70, %72
%74 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([21 x i8], [21 x i8]* @str.6, i64 0, i64 0))
br label %75
75: ; preds = %69, %73, %72
%76 = icmp sgt i32 %0, 0
br i1 %76, label %77, label %86
77: ; preds = %75, %84
%78 = phi i32 [ %81, %84 ], [ %67, %75 ]
%79 = phi i32 [ %80, %84 ], [ 0, %75 ]
%80 = add nuw nsw i32 %79, 3
%81 = add nuw nsw i32 %78, 1
br i1 %3, label %84, label %82
82: ; preds = %77
%83 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @.str, i64 0, i64 0), i32 %81, i32 %80)
br label %84
84: ; preds = %82, %77
%85 = icmp slt i32 %80, %0
br i1 %85, label %77, label %86
86: ; preds = %84, %75
%87 = phi i32 [ 0, %75 ], [ %80, %84 ]
%88 = phi i32 [ %67, %75 ], [ %81, %84 ]
%89 = icmp sle i32 %87, %0
%90 = or i1 %3, %89
br i1 %90, label %93, label %91
91: ; preds = %86
%92 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0), i32 %87, i32 %0)
br label %93
93: ; preds = %86, %91, %24
%94 = phi i32 [ 0, %24 ], [ %88, %91 ], [ %88, %86 ]
ret i32 %94
}