#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 */
char *calloc(int, int);
char *recup(int i) {
  char *buffer = calloc(10, sizeof(char));
  char *result = calloc(10, sizeof(char));
  int j = 10;
  int c = 0;
  while (i != 0) {
    buffer[c] = (i % j) + '0';
    i /= 10;
    c++;
  }
  for (j = 0; j < c; j++) {
    result[j] = buffer[(c - 1) - j];
  }
  return result;
}


x86 assembly (clang, -O0):
<recup>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %edi,-0x4(%rbp)
mov    $0xa,%edi
mov    $0x1,%esi
call   1030 <calloc@plt>
mov    %rax,-0x10(%rbp)
mov    $0xa,%edi
mov    $0x1,%esi
call   1030 <calloc@plt>
mov    %rax,-0x18(%rbp)
movl   $0xa,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
cmpl   $0x0,-0x4(%rbp)
je     118a <recup+0x7a>
mov    -0x4(%rbp),%eax
cltd
idivl  -0x1c(%rbp)
add    $0x30,%edx
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x4(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    114f <recup+0x3f>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    11c9 <recup+0xb9>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1191 <recup+0x81>
mov    -0x18(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<recup>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edi,%ebx
mov    $0xa,%edi
mov    $0x1,%esi
call   1030 <calloc@plt>
mov    %rax,%r14
mov    $0xa,%edi
mov    $0x1,%esi
call   1030 <calloc@plt>
test   %ebx,%ebx
je     1240 <recup+0x130>
movabs $0x200000000,%r12
movabs $0x100000000,%rsi
movabs $0xffffffff00000000,%r8
ff ff ff
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
movslq %ebx,%rcx
imul   $0x66666667,%rcx,%rbx
mov    %rbx,%rbp
shr    $0x3f,%rbp
sar    $0x22,%rbx
add    %ebp,%ebx
lea    (%rbx,%rbx,1),%ebp
lea    0x0(%rbp,%rbp,4),%ebp
mov    %ecx,%edx
sub    %ebp,%edx
add    $0x30,%dl
mov    %dl,(%r14,%rdi,1)
add    $0x1,%rdi
add    $0x9,%ecx
add    %r8,%r12
add    %r8,%rsi
cmp    $0x13,%ecx
jae    1170 <recup+0x60>
test   %edi,%edi
je     1240 <recup+0x130>
mov    %edi,%ebp
cmp    $0x8,%rbp
jae    124f <recup+0x13f>
xor    %r13d,%r13d
mov    %edi,%ebx
sub    %r13d,%ebx
lea    0x1(%r13),%rcx
test   $0x1,%bl
je     11e9 <recup+0xd9>
mov    %r13,%rbx
imul   %r8,%rbx
sub    %rsi,%rbx
sar    $0x20,%rbx
mov    (%r14,%rbx,1),%bl
mov    %bl,(%rax,%r13,1)
mov    %rcx,%r13
cmp    %rcx,%rbp
je     1240 <recup+0x130>
movabs $0xfffffffe00000000,%rbx
ff ff ff
mov    %edi,%edi
imul   %r13,%r8
mov    %r8,%rcx
sub    %rsi,%rcx
sub    %r12,%r8
nopw   0x0(%rax,%rax,1)
mov    %rcx,%rdx
sar    $0x20,%rdx
movzbl (%r14,%rdx,1),%edx
mov    %dl,(%rax,%r13,1)
mov    %r8,%rdx
sar    $0x20,%rdx
movzbl (%r14,%rdx,1),%edx
mov    %dl,0x1(%rax,%r13,1)
add    $0x2,%r13
add    %rbx,%rcx
add    %rbx,%r8
cmp    %r13,%rdi
jne    1210 <recup+0x100>
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    -0x1(%rbp),%r9
lea    -0x1(%rdi),%ecx
mov    %ecx,%ebx
sub    %r9d,%ebx
xor    %r13d,%r13d
cmp    %ecx,%ebx
jg     11c2 <recup+0xb2>
shr    $0x20,%r9
jne    11c2 <recup+0xb2>
cmp    $0x20,%ebp
jae    127d <recup+0x16d>
xor    %r13d,%r13d
jmp    1351 <recup+0x241>
mov    %rsi,%r10
neg    %r10
mov    %edi,%r11d
mov    %edi,%r9d
and    $0x1f,%r9d
mov    %rbp,%r13
sub    %r9,%r13
sub    %r9,%r11
xor    %r15d,%r15d
pxor   %xmm0,%xmm0
movabs $0xffffffe000000000,%rdx
ff ff ff
nopw   0x0(%rax,%rax,1)
mov    %r10,%rcx
sar    $0x20,%rcx
movdqu -0x1f(%r14,%rcx,1),%xmm1
movdqu -0xf(%r14,%rcx,1),%xmm2
movdqa %xmm2,%xmm3
punpcklbw %xmm0,%xmm3
pshufd $0x4e,%xmm3,%xmm3
pshuflw $0x1b,%xmm3,%xmm3
pshufhw $0x1b,%xmm3,%xmm3
punpckhbw %xmm0,%xmm2
pshufd $0x4e,%xmm2,%xmm2
pshuflw $0x1b,%xmm2,%xmm2
pshufhw $0x1b,%xmm2,%xmm2
packuswb %xmm3,%xmm2
movdqa %xmm1,%xmm3
punpcklbw %xmm0,%xmm3
pshufd $0x4e,%xmm3,%xmm3
pshuflw $0x1b,%xmm3,%xmm3
pshufhw $0x1b,%xmm3,%xmm3
punpckhbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm3,%xmm1
movdqu %xmm2,(%rax,%r15,1)
movdqu %xmm1,0x10(%rax,%r15,1)
add    $0x20,%r15
add    %rdx,%r10
cmp    %r15,%r11
jne    12b0 <recup+0x1a0>
test   %r9,%r9
je     1240 <recup+0x130>
cmp    $0x8,%r9d
jb     11c2 <recup+0xb2>
mov    %r13,%r11
mov    %edi,%r10d
mov    %edi,%r9d
and    $0x7,%r9d
mov    %rbp,%r13
sub    %r9,%r13
mov    %r11,%rcx
imul   %r8,%rcx
sub    %rsi,%rcx
sub    %r9,%r10
pxor   %xmm0,%xmm0
movabs $0xfffffff800000000,%r15
ff ff ff
nop
mov    %rcx,%rbx
sar    $0x20,%rbx
movq   -0x7(%r14,%rbx,1),%xmm1
punpcklbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm1,%xmm1
movq   %xmm1,(%rax,%r11,1)
add    $0x8,%r11
add    %r15,%rcx
cmp    %r11,%r10
jne    1380 <recup+0x270>
test   %r9,%r9
jne    11c2 <recup+0xb2>
jmp    1240 <recup+0x130>

LLVM IR (-O0):
define i8* @recup(i32 %0) {
%2 = alloca i32
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i32
store i32 %0, i32* %2
%7 = call i8* @calloc(i32 10, i32 1)
store i8* %7, i8** %3
%8 = call i8* @calloc(i32 10, i32 1)
store i8* %8, i8** %4
store i32 10, i32* %5
store i32 0, i32* %6
br label %9
9: ; preds = %12, %1
%10 = load i32, i32* %2
%11 = icmp ne i32 %10, 0
br i1 %11, label %12, label %26
12: ; preds = %9
%13 = load i32, i32* %2
%14 = load i32, i32* %5
%15 = srem i32 %13, %14
%16 = add nsw i32 %15, 48
%17 = trunc i32 %16 to i8
%18 = load i8*, i8** %3
%19 = load i32, i32* %6
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds i8, i8* %18, i64 %20
store i8 %17, i8* %21
%22 = load i32, i32* %2
%23 = sdiv i32 %22, 10
store i32 %23, i32* %2
%24 = load i32, i32* %6
%25 = add nsw i32 %24, 1
store i32 %25, i32* %6
br label %9
26: ; preds = %9
store i32 0, i32* %5
br label %27
27: ; preds = %44, %26
%28 = load i32, i32* %5
%29 = load i32, i32* %6
%30 = icmp slt i32 %28, %29
br i1 %30, label %31, label %47
31: ; preds = %27
%32 = load i8*, i8** %3
%33 = load i32, i32* %6
%34 = sub nsw i32 %33, 1
%35 = load i32, i32* %5
%36 = sub nsw i32 %34, %35
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds i8, i8* %32, i64 %37
%39 = load i8, i8* %38
%40 = load i8*, i8** %4
%41 = load i32, i32* %5
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i8, i8* %40, i64 %42
store i8 %39, i8* %43
br label %44
44: ; preds = %31
%45 = load i32, i32* %5
%46 = add nsw i32 %45, 1
store i32 %46, i32* %5
br label %27
47: ; preds = %27
%48 = load i8*, i8** %4
ret i8* %48
}

LLVM IR (-O2):
define noalias i8* @recup(i32 %0) {
%2 = tail call dereferenceable_or_null(10) i8* @calloc(i32 10, i32 1)
%3 = tail call dereferenceable_or_null(10) i8* @calloc(i32 10, i32 1)
%4 = icmp eq i32 %0, 0
br i1 %4, label %114, label %86
5: ; preds = %86
%6 = trunc i64 %94 to i32
%7 = icmp eq i32 %6, 0
br i1 %7, label %114, label %8
8: ; preds = %5
%9 = and i64 %94, 4294967295
%10 = icmp ult i64 %9, 8
br i1 %10, label %69, label %11
11: ; preds = %8
%12 = add nsw i64 %9, -1
%13 = trunc i64 %87 to i32
%14 = trunc i64 %12 to i32
%15 = sub i32 %13, %14
%16 = icmp sgt i32 %15, %13
%17 = icmp ugt i64 %12, 4294967295
%18 = or i1 %16, %17
br i1 %18, label %69, label %19
19: ; preds = %11
%20 = icmp ult i64 %9, 32
br i1 %20, label %49, label %21
21: ; preds = %19
%22 = and i64 %94, 31
%23 = sub nsw i64 %9, %22
br label %24
24: ; preds = %24, %21
%25 = phi i64 [ 0, %21 ], [ %43, %24 ]
%26 = sub i64 %87, %25
%27 = shl i64 %26, 32
%28 = ashr exact i64 %27, 32
%29 = getelementptr inbounds i8, i8* %2, i64 %28
%30 = getelementptr inbounds i8, i8* %29, i64 -15
%31 = bitcast i8* %30 to <16 x i8>*
%32 = load <16 x i8>, <16 x i8>* %31
%33 = shufflevector <16 x i8> %32, <16 x i8> poison, <16 x i32> <i32 15, i32 14, i32 13, i32 12, i32 11, i32 10, i32 9, i32 8, i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%34 = getelementptr inbounds i8, i8* %29, i64 -16
%35 = getelementptr inbounds i8, i8* %34, i64 -15
%36 = bitcast i8* %35 to <16 x i8>*
%37 = load <16 x i8>, <16 x i8>* %36
%38 = shufflevector <16 x i8> %37, <16 x i8> poison, <16 x i32> <i32 15, i32 14, i32 13, i32 12, i32 11, i32 10, i32 9, i32 8, i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%39 = getelementptr inbounds i8, i8* %3, i64 %25
%40 = bitcast i8* %39 to <16 x i8>*
store <16 x i8> %33, <16 x i8>* %40
%41 = getelementptr inbounds i8, i8* %39, i64 16
%42 = bitcast i8* %41 to <16 x i8>*
store <16 x i8> %38, <16 x i8>* %42
%43 = add nuw i64 %25, 32
%44 = icmp eq i64 %43, %23
br i1 %44, label %45, label %24
45: ; preds = %24
%46 = icmp eq i64 %22, 0
br i1 %46, label %114, label %47
47: ; preds = %45
%48 = icmp ult i64 %22, 8
br i1 %48, label %69, label %49
49: ; preds = %19, %47
%50 = phi i64 [ %23, %47 ], [ 0, %19 ]
%51 = and i64 %94, 7
%52 = sub nsw i64 %9, %51
%53 = getelementptr inbounds i8, i8* %2, i64 -7
br label %54
54: ; preds = %54, %49
%55 = phi i64 [ %50, %49 ], [ %65, %54 ]
%56 = sub i64 %87, %55
%57 = shl i64 %56, 32
%58 = ashr exact i64 %57, 32
%59 = getelementptr inbounds i8, i8* %53, i64 %58
%60 = bitcast i8* %59 to <8 x i8>*
%61 = load <8 x i8>, <8 x i8>* %60
%62 = shufflevector <8 x i8> %61, <8 x i8> poison, <8 x i32> <i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%63 = getelementptr inbounds i8, i8* %3, i64 %55
%64 = bitcast i8* %63 to <8 x i8>*
store <8 x i8> %62, <8 x i8>* %64
%65 = add nuw i64 %55, 8
%66 = icmp eq i64 %65, %52
br i1 %66, label %67, label %54
67: ; preds = %54
%68 = icmp eq i64 %51, 0
br i1 %68, label %114, label %69
69: ; preds = %11, %8, %47, %67
%70 = phi i64 [ 0, %8 ], [ 0, %11 ], [ %23, %47 ], [ %52, %67 ]
%71 = sub i64 %94, %70
%72 = add nsw i64 %70, 1
%73 = and i64 %71, 1
%74 = icmp eq i64 %73, 0
br i1 %74, label %83, label %75
75: ; preds = %69
%76 = sub i64 %87, %70
%77 = shl i64 %76, 32
%78 = ashr exact i64 %77, 32
%79 = getelementptr inbounds i8, i8* %2, i64 %78
%80 = load i8, i8* %79
%81 = getelementptr inbounds i8, i8* %3, i64 %70
store i8 %80, i8* %81
%82 = add nuw nsw i64 %70, 1
br label %83
83: ; preds = %75, %69
%84 = phi i64 [ %70, %69 ], [ %82, %75 ]
%85 = icmp eq i64 %9, %72
br i1 %85, label %114, label %97
86: ; preds = %1, %86
%87 = phi i64 [ %94, %86 ], [ 0, %1 ]
%88 = phi i32 [ %93, %86 ], [ %0, %1 ]
%89 = srem i32 %88, 10
%90 = trunc i32 %89 to i8
%91 = add nsw i8 %90, 48
%92 = getelementptr inbounds i8, i8* %2, i64 %87
store i8 %91, i8* %92
%93 = sdiv i32 %88, 10
%94 = add nuw i64 %87, 1
%95 = add i32 %88, 9
%96 = icmp ult i32 %95, 19
br i1 %96, label %5, label %86
97: ; preds = %83, %97
%98 = phi i64 [ %112, %97 ], [ %84, %83 ]
%99 = sub i64 %87, %98
%100 = shl i64 %99, 32
%101 = ashr exact i64 %100, 32
%102 = getelementptr inbounds i8, i8* %2, i64 %101
%103 = load i8, i8* %102
%104 = getelementptr inbounds i8, i8* %3, i64 %98
store i8 %103, i8* %104
%105 = add nuw nsw i64 %98, 1
%106 = sub i64 %87, %105
%107 = shl i64 %106, 32
%108 = ashr exact i64 %107, 32
%109 = getelementptr inbounds i8, i8* %2, i64 %108
%110 = load i8, i8* %109
%111 = getelementptr inbounds i8, i8* %3, i64 %105
store i8 %110, i8* %111
%112 = add nuw nsw i64 %98, 2
%113 = icmp eq i64 %112, %9
br i1 %113, label %114, label %97
114: ; preds = %83, %97, %45, %67, %1, %5
ret i8* %3
}