#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 floor(int);
int /*<<< orphan*/ printf(char *, int);
int main() {
  int len = floor(10 * 1000 / 3) + 1;
  int A[len];
  for (int i = 0; i < len; ++i) {
    A[i] = 2;
  }
  int nines = 0;
  int predigit = 0;
  for (int j = 1; j < 1000 + 1; ++j) {
    int q = 0;
    for (int i = len; i > 0; --i) {
      int x = 10 * A[i - 1] + q * i;
      A[i - 1] = x % (2 * i - 1);
      q = x / (2 * i - 1);
    }
    A[0] = q % 10;
    q = q / 10;
    if (9 == q) {
      ++nines;
    } else if (10 == q) {
      printf("%d", predigit + 1);
      for (int k = 0; k < nines; ++k) {
        printf("%d", 0);
      }
      predigit, nines = 0;
    } else {
      printf("%d", predigit);
      predigit = q;
      if (0 != nines) {
        for (int k = 0; k < nines; ++k) {
          printf("%d", 9);
        }
        nines = 0;
      }
    }
  }
  printf("%d", predigit);
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
movl   $0x0,-0x4(%rbp)
mov    $0xd05,%edi
call   1040 <floor@plt>
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x10(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x48(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1196 <main+0x76>
mov    -0x48(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movl   $0x2,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    116d <main+0x4d>
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x1,-0x28(%rbp)
cmpl   $0x3e9,-0x28(%rbp)
jge    1337 <main+0x217>
movl   $0x0,-0x2c(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0x30(%rbp)
cmpl   $0x0,-0x30(%rbp)
jle    122b <main+0x10b>
mov    -0x48(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
imul   $0xa,(%rax,%rcx,4),%eax
mov    -0x2c(%rbp),%ecx
imul   -0x30(%rbp),%ecx
add    %ecx,%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
mov    -0x30(%rbp),%ecx
shl    $0x1,%ecx
sub    $0x1,%ecx
cltd
idiv   %ecx
mov    -0x48(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
mov    -0x30(%rbp),%ecx
shl    $0x1,%ecx
sub    $0x1,%ecx
cltd
idiv   %ecx
mov    %eax,-0x2c(%rbp)
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
jmp    11c5 <main+0xa5>
mov    -0x2c(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    -0x48(%rbp),%rax
mov    %edx,(%rax)
mov    -0x2c(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x2c(%rbp)
mov    $0x9,%eax
cmp    -0x2c(%rbp),%eax
jne    1266 <main+0x146>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1324 <main+0x204>
mov    $0xa,%eax
cmp    -0x2c(%rbp),%eax
jne    12c1 <main+0x1a1>
mov    -0x24(%rbp),%esi
add    $0x1,%esi
lea    0xd7f(%rip),%rdi
call   1030 <printf@plt>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    12b5 <main+0x195>
lea    0xd60(%rip),%rdi
xor    %esi,%esi
call   1030 <printf@plt>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    128d <main+0x16d>
movl   $0x0,-0x20(%rbp)
jmp    131f <main+0x1ff>
mov    -0x24(%rbp),%esi
lea    0xd35(%rip),%rdi
call   1030 <printf@plt>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x24(%rbp)
xor    %eax,%eax
cmp    -0x20(%rbp),%eax
je     131a <main+0x1fa>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1313 <main+0x1f3>
lea    0xd05(%rip),%rdi
mov    $0x9,%esi
call   1030 <printf@plt>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    12e8 <main+0x1c8>
movl   $0x0,-0x20(%rbp)
jmp    131f <main+0x1ff>
jmp    1324 <main+0x204>
jmp    1329 <main+0x209>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11ab <main+0x8b>
mov    -0x24(%rbp),%esi
lea    0xcbf(%rip),%rdi
call   1030 <printf@plt>
mov    -0x10(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%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    $0x18,%rsp
mov    $0xd05,%edi
call   1040 <floor@plt>
lea    0x1(%rax),%edx
mov    %rsp,%r12
lea    0xf(,%rdx,4),%rcx
and    $0xfffffffffffffff0,%rcx
sub    %rcx,%r12
mov    %r12,%rsp
mov    %rax,-0x38(%rbp)
test   %eax,%eax
js     1271 <main+0x151>
cmp    $0x8,%edx
jae    116b <main+0x4b>
xor    %ecx,%ecx
jmp    1260 <main+0x140>
mov    %edx,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdi
mov    %rdi,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%eax
and    $0x7,%eax
cmp    $0x38,%rdi
jae    1191 <main+0x71>
xor    %edi,%edi
jmp    1225 <main+0x105>
and    $0xfffffffffffffff8,%rsi
xor    %edi,%edi
movaps 0xe62(%rip),%xmm0
xchg   %ax,%ax
movaps %xmm0,(%r12,%rdi,4)
movaps %xmm0,0x10(%r12,%rdi,4)
movaps %xmm0,0x20(%r12,%rdi,4)
movaps %xmm0,0x30(%r12,%rdi,4)
movaps %xmm0,0x40(%r12,%rdi,4)
movaps %xmm0,0x50(%r12,%rdi,4)
movaps %xmm0,0x60(%r12,%rdi,4)
movaps %xmm0,0x70(%r12,%rdi,4)
movaps %xmm0,0x80(%r12,%rdi,4)
movaps %xmm0,0x90(%r12,%rdi,4)
movaps %xmm0,0xa0(%r12,%rdi,4)
movaps %xmm0,0xb0(%r12,%rdi,4)
movaps %xmm0,0xc0(%r12,%rdi,4)
movaps %xmm0,0xd0(%r12,%rdi,4)
movaps %xmm0,0xe0(%r12,%rdi,4)
movaps %xmm0,0xf0(%r12,%rdi,4)
add    $0x40,%rdi
add    $0xfffffffffffffff8,%rsi
jne    11a0 <main+0x80>
test   %rax,%rax
je     1252 <main+0x132>
lea    (%r12,%rdi,4),%rsi
add    $0x10,%rsi
shl    $0x5,%rax
xor    %edi,%edi
movaps 0xdc1(%rip),%xmm0
nop
movaps %xmm0,-0x10(%rsi,%rdi,1)
movaps %xmm0,(%rsi,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%rax
jne    1240 <main+0x120>
cmp    %rdx,%rcx
je     1271 <main+0x151>
nopw   0x0(%rax,%rax,1)
movl   $0x2,(%r12,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%rdx
jne    1260 <main+0x140>
mov    -0x38(%rbp),%rax
mov    %eax,%ecx
mov    %rcx,-0x40(%rbp)
add    %eax,%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
xor    %esi,%esi
mov    $0x1,%r8d
lea    0xd7e(%rip),%rbx
xor    %r14d,%r14d
jmp    12bb <main+0x19b>
nopw   0x0(%rax,%rax,1)
add    $0x1,%r14d
mov    %r14d,%r13d
add    $0x1,%r8d
mov    %r13d,%r14d
cmp    $0x3e9,%r8d
je     13d5 <main+0x2b5>
cmpl   $0x0,-0x38(%rbp)
js     1380 <main+0x260>
xor    %eax,%eax
mov    -0x30(%rbp),%ecx
mov    -0x40(%rbp),%rbx
xchg   %ax,%ax
mov    (%r12,%rbx,4),%edx
lea    (%rdx,%rdx,4),%edx
lea    0x1(%rbx),%edi
imul   %eax,%edi
lea    (%rdi,%rdx,2),%eax
cltd
idiv   %ecx
mov    %edx,(%r12,%rbx,4)
add    $0xffffffffffffffff,%rbx
lea    0x2(%rbx),%edx
add    $0xfffffffe,%ecx
cmp    $0x1,%edx
jg     12d0 <main+0x1b0>
movslq %eax,%rcx
imul   $0x66666667,%rcx,%r15
mov    %r15,%rcx
shr    $0x3f,%rcx
sar    $0x22,%r15
add    %ecx,%r15d
lea    (%r15,%r15,1),%ecx
lea    (%rcx,%rcx,4),%ecx
mov    %eax,%edx
sub    %ecx,%edx
mov    %edx,(%r12)
lea    -0x5a(%rax),%ecx
cmp    $0xa,%ecx
lea    0xce6(%rip),%rbx
jb     12a0 <main+0x180>
mov    %r8d,-0x2c(%rbp)
add    $0xffffff9c,%eax
cmp    $0x9,%eax
ja     138f <main+0x26f>
mov    %rsi,%r15
add    $0x1,%esi
mov    %rbx,%rdi
call   1030 <printf@plt>
test   %r14d,%r14d
jle    13bf <main+0x29f>
lea    0xcba(%rip),%rbx
cs nopw 0x0(%rax,%rax,1)
xor    %r13d,%r13d
mov    %rbx,%rdi
xor    %esi,%esi
call   1030 <printf@plt>
add    $0xffffffff,%r14d
jne    1360 <main+0x240>
mov    -0x2c(%rbp),%r8d
mov    %r15,%rsi
jmp    12a7 <main+0x187>
nop
mov    %r8d,-0x2c(%rbp)
movl   $0x0,(%r12)
xor    %r15d,%r15d
mov    %rbx,%rdi
call   1030 <printf@plt>
xor    %r13d,%r13d
test   %r14d,%r14d
jle    13b3 <main+0x293>
nop
mov    %rbx,%rdi
mov    $0x9,%esi
call   1030 <printf@plt>
add    $0xffffffff,%r14d
jne    13a0 <main+0x280>
mov    %r15d,%esi
mov    -0x2c(%rbp),%r8d
jmp    12a7 <main+0x187>
xor    %r13d,%r13d
mov    -0x2c(%rbp),%r8d
mov    %r15,%rsi
lea    0xc40(%rip),%rbx
jmp    12a7 <main+0x187>
lea    0xc34(%rip),%rdi
call   1030 <printf@plt>
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"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i8*
%4 = alloca i64
%5 = alloca i32
%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* %1
%14 = call i32 @floor(i32 3333)
%15 = add nsw i32 %14, 1
store i32 %15, i32* %2
%16 = load i32, i32* %2
%17 = zext i32 %16 to i64
%18 = call i8* @llvm.stacksave()
store i8* %18, i8** %3
%19 = alloca i32, i64 %17
store i64 %17, i64* %4
store i32 0, i32* %5
br label %20
20: ; preds = %28, %0
%21 = load i32, i32* %5
%22 = load i32, i32* %2
%23 = icmp slt i32 %21, %22
br i1 %23, label %24, label %31
24: ; preds = %20
%25 = load i32, i32* %5
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds i32, i32* %19, i64 %26
store i32 2, i32* %27
br label %28
28: ; preds = %24
%29 = load i32, i32* %5
%30 = add nsw i32 %29, 1
store i32 %30, i32* %5
br label %20
31: ; preds = %20
store i32 0, i32* %6
store i32 0, i32* %7
store i32 1, i32* %8
br label %32
32: ; preds = %117, %31
%33 = load i32, i32* %8
%34 = icmp slt i32 %33, 1001
br i1 %34, label %35, label %120
35: ; preds = %32
store i32 0, i32* %9
%36 = load i32, i32* %2
store i32 %36, i32* %10
br label %37
37: ; preds = %65, %35
%38 = load i32, i32* %10
%39 = icmp sgt i32 %38, 0
br i1 %39, label %40, label %68
40: ; preds = %37
%41 = load i32, i32* %10
%42 = sub nsw i32 %41, 1
%43 = sext i32 %42 to i64
%44 = getelementptr inbounds i32, i32* %19, i64 %43
%45 = load i32, i32* %44
%46 = mul nsw i32 10, %45
%47 = load i32, i32* %9
%48 = load i32, i32* %10
%49 = mul nsw i32 %47, %48
%50 = add nsw i32 %46, %49
store i32 %50, i32* %11
%51 = load i32, i32* %11
%52 = load i32, i32* %10
%53 = mul nsw i32 2, %52
%54 = sub nsw i32 %53, 1
%55 = srem i32 %51, %54
%56 = load i32, i32* %10
%57 = sub nsw i32 %56, 1
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i32, i32* %19, i64 %58
store i32 %55, i32* %59
%60 = load i32, i32* %11
%61 = load i32, i32* %10
%62 = mul nsw i32 2, %61
%63 = sub nsw i32 %62, 1
%64 = sdiv i32 %60, %63
store i32 %64, i32* %9
br label %65
65: ; preds = %40
%66 = load i32, i32* %10
%67 = add nsw i32 %66, -1
store i32 %67, i32* %10
br label %37
68: ; preds = %37
%69 = load i32, i32* %9
%70 = srem i32 %69, 10
%71 = getelementptr inbounds i32, i32* %19, i64 0
store i32 %70, i32* %71
%72 = load i32, i32* %9
%73 = sdiv i32 %72, 10
store i32 %73, i32* %9
%74 = load i32, i32* %9
%75 = icmp eq i32 9, %74
br i1 %75, label %76, label %79
76: ; preds = %68
%77 = load i32, i32* %6
%78 = add nsw i32 %77, 1
store i32 %78, i32* %6
br label %116
79: ; preds = %68
%80 = load i32, i32* %9
%81 = icmp eq i32 10, %80
br i1 %81, label %82, label %97
82: ; preds = %79
%83 = load i32, i32* %7
%84 = add nsw i32 %83, 1
%85 = call i32 @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %84)
store i32 0, i32* %12
br label %86
86: ; preds = %92, %82
%87 = load i32, i32* %12
%88 = load i32, i32* %6
%89 = icmp slt i32 %87, %88
br i1 %89, label %90, label %95
90: ; preds = %86
%91 = call i32 @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 0)
br label %92
92: ; preds = %90
%93 = load i32, i32* %12
%94 = add nsw i32 %93, 1
store i32 %94, i32* %12
br label %86
95: ; preds = %86
%96 = load i32, i32* %7
store i32 0, i32* %6
br label %115
97: ; preds = %79
%98 = load i32, i32* %7
%99 = call i32 @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %98)
%100 = load i32, i32* %9
store i32 %100, i32* %7
%101 = load i32, i32* %6
%102 = icmp ne i32 0, %101
br i1 %102, label %103, label %114
103: ; preds = %97
store i32 0, i32* %13
br label %104
104: ; preds = %110, %103
%105 = load i32, i32* %13
%106 = load i32, i32* %6
%107 = icmp slt i32 %105, %106
br i1 %107, label %108, label %113
108: ; preds = %104
%109 = call i32 @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 9)
br label %110
110: ; preds = %108
%111 = load i32, i32* %13
%112 = add nsw i32 %111, 1
store i32 %112, i32* %13
br label %104
113: ; preds = %104
store i32 0, i32* %6
br label %114
114: ; preds = %113, %97
br label %115
115: ; preds = %114, %95
br label %116
116: ; preds = %115, %76
br label %117
117: ; preds = %116
%118 = load i32, i32* %8
%119 = add nsw i32 %118, 1
store i32 %119, i32* %8
br label %32
120: ; preds = %32
%121 = load i32, i32* %7
%122 = call i32 @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %121)
%123 = load i8*, i8** %3
%124 = load i32, i32* %1
ret i32 %124
}

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