#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 *, char *);
int main() {
  int mid;
  for (mid = 0; mid < 50; mid++) {
    int mid_tmp = mid;
    char mid_char[10];
    int j = 0;
    while (1) {
      mid_char[j] = '0' + mid_tmp % 10;
      j++;
      mid_tmp = mid_tmp / 10;
      if (mid_tmp == 0)
        break;
    }
    mid_char[j] = '\0';
    int k;
    char mid_char_reverse[10];
    for (k = 0; k < j; k++) {
      mid_char_reverse[k] = mid_char[j - 1 - k];
    }
    printf("%s\n", mid_char_reverse);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
cmpl   $0x32,-0x8(%rbp)
jge    11df <main+0xcf>
mov    -0x8(%rbp),%eax
mov    %eax,-0xc(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0xc(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
add    $0x30,%edx
mov    %dl,%cl
movslq -0x1c(%rbp),%rax
mov    %cl,-0x16(%rbp,%rax,1)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0xc(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0xc(%rbp)
cmpl   $0x0,-0xc(%rbp)
jne    117b <main+0x6b>
jmp    1180 <main+0x70>
jmp    113d <main+0x2d>
movslq -0x1c(%rbp),%rax
movb   $0x0,-0x16(%rbp,%rax,1)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    11c1 <main+0xb1>
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
sub    -0x20(%rbp),%eax
cltq
mov    -0x16(%rbp,%rax,1),%cl
movslq -0x20(%rbp),%rax
mov    %cl,-0x2a(%rbp,%rax,1)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1190 <main+0x80>
lea    -0x2a(%rbp),%rsi
lea    0xe34(%rip),%rdi
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1126 <main+0x16>
xor    %eax,%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
xor    %r13d,%r13d
movabs $0x100000000,%r15
lea    0xece(%rip),%r14
lea    0x4(%rsp),%r12
pxor   %xmm3,%xmm3
jmp    115d <main+0x4d>
nopl   (%rax)
mov    %r14,%rdi
mov    %r12,%rsi
call   1030 <printf@plt>
pxor   %xmm3,%xmm3
add    $0x1,%r13d
cmp    $0x32,%r13d
je     1339 <main+0x229>
mov    $0x1,%ebp
movabs $0xffffffff00000000,%rcx
ff ff ff
xor    %esi,%esi
mov    %r13d,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %rsi,%rax
mov    %ebp,%edi
add    %r15,%rcx
movslq %edx,%rbx
imul   $0x66666667,%rbx,%rdx
mov    %rdx,%rsi
shr    $0x3f,%rsi
sar    $0x22,%rdx
add    %esi,%edx
lea    (%rdx,%rdx,1),%esi
lea    (%rsi,%rsi,4),%esi
mov    %ebx,%ebp
sub    %esi,%ebp
add    $0x30,%bpl
mov    %bpl,0xe(%rsp,%rax,1)
lea    0x1(%rax),%rsi
add    $0x9,%ebx
lea    0x1(%rdi),%ebp
cmp    $0x12,%ebx
ja     1180 <main+0x70>
mov    %esi,%ebx
movb   $0x0,0xe(%rsp,%rbx,1)
mov    %edi,%r10d
cmp    $0x8,%rbx
jae    11e0 <main+0xd0>
xor    %ebx,%ebx
jmp    1308 <main+0x1f8>
nopl   0x0(%rax,%rax,1)
cmp    $0x20,%ebx
jae    11f0 <main+0xe0>
xor    %ebx,%ebx
jmp    12ae <main+0x19e>
nopl   0x0(%rax)
mov    %esi,%r8d
and    $0x1f,%r8d
sub    %r8,%rbx
movslq %eax,%rbp
lea    -0x1(%rsp),%rcx
add    %rcx,%rbp
mov    %edi,%ecx
and    $0x1f,%ecx
mov    %r10,%r9
sub    %rcx,%r9
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movdqu -0x10(%rbp),%xmm0
movdqu 0x0(%rbp),%xmm1
movdqa %xmm1,%xmm2
punpcklbw %xmm3,%xmm2
pshufd $0x4e,%xmm2,%xmm2
pshuflw $0x1b,%xmm2,%xmm2
pshufhw $0x1b,%xmm2,%xmm2
punpckhbw %xmm3,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm2,%xmm1
movdqa %xmm0,%xmm2
punpcklbw %xmm3,%xmm2
pshufd $0x4e,%xmm2,%xmm2
pshuflw $0x1b,%xmm2,%xmm2
pshufhw $0x1b,%xmm2,%xmm2
punpckhbw %xmm3,%xmm0
pshufd $0x4e,%xmm0,%xmm0
pshuflw $0x1b,%xmm0,%xmm0
pshufhw $0x1b,%xmm0,%xmm0
packuswb %xmm2,%xmm0
movdqu %xmm1,0x4(%rsp,%rdx,1)
movdqu %xmm0,0x14(%rsp,%rdx,1)
add    $0x20,%rdx
add    $0xffffffffffffffe0,%rbp
cmp    %rdx,%r9
jne    1220 <main+0x110>
test   %r8,%r8
je     1140 <main+0x30>
cmp    $0x8,%r8d
jb     1308 <main+0x1f8>
mov    %rbx,%rdx
mov    %esi,%ebx
and    $0x7,%esi
sub    %rsi,%rbx
lea    0x7(%rsp),%rcx
sub    %rdx,%rcx
movslq %eax,%rbp
add    %rcx,%rbp
and    $0x7,%edi
mov    %r10,%rcx
sub    %rdi,%rcx
movq   0x0(%rbp),%xmm0
punpcklbw %xmm3,%xmm0
pshufd $0x4e,%xmm0,%xmm0
pshuflw $0x1b,%xmm0,%xmm0
pshufhw $0x1b,%xmm0,%xmm0
packuswb %xmm0,%xmm0
movq   %xmm0,0x4(%rsp,%rdx,1)
add    $0x8,%rdx
add    $0xfffffffffffffff8,%rbp
cmp    %rdx,%rcx
jne    12d0 <main+0x1c0>
test   %rsi,%rsi
je     1140 <main+0x30>
mov    %rbx,%rcx
neg    %rcx
add    %rsp,%rcx
add    $0xe,%rcx
cltq
add    %rcx,%rax
nopw   0x0(%rax,%rax,1)
movzbl (%rax),%ecx
mov    %cl,0x4(%rsp,%rbx,1)
add    $0x1,%rbx
add    $0xffffffffffffffff,%rax
cmp    %rbx,%r10
jne    1320 <main+0x210>
jmp    1140 <main+0x30>
xor    %eax,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [4 x i8] c"%s\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca [10 x i8]
%5 = alloca i32
%6 = alloca i32
%7 = alloca [10 x i8]
store i32 0, i32* %1
store i32 0, i32* %2
br label %8
8: ; preds = %54, %0
%9 = load i32, i32* %2
%10 = icmp slt i32 %9, 50
br i1 %10, label %11, label %57
11: ; preds = %8
%12 = load i32, i32* %2
store i32 %12, i32* %3
store i32 0, i32* %5
br label %13
13: ; preds = %11, %28
%14 = load i32, i32* %3
%15 = srem i32 %14, 10
%16 = add nsw i32 48, %15
%17 = trunc i32 %16 to i8
%18 = load i32, i32* %5
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds [10 x i8], [10 x i8]* %4, i64 0, i64 %19
store i8 %17, i8* %20
%21 = load i32, i32* %5
%22 = add nsw i32 %21, 1
store i32 %22, i32* %5
%23 = load i32, i32* %3
%24 = sdiv i32 %23, 10
store i32 %24, i32* %3
%25 = load i32, i32* %3
%26 = icmp eq i32 %25, 0
br i1 %26, label %27, label %28
27: ; preds = %13
br label %29
28: ; preds = %13
br label %13
29: ; preds = %27
%30 = load i32, i32* %5
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds [10 x i8], [10 x i8]* %4, i64 0, i64 %31
store i8 0, i8* %32
store i32 0, i32* %6
br label %33
33: ; preds = %48, %29
%34 = load i32, i32* %6
%35 = load i32, i32* %5
%36 = icmp slt i32 %34, %35
br i1 %36, label %37, label %51
37: ; preds = %33
%38 = load i32, i32* %5
%39 = sub nsw i32 %38, 1
%40 = load i32, i32* %6
%41 = sub nsw i32 %39, %40
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds [10 x i8], [10 x i8]* %4, i64 0, i64 %42
%44 = load i8, i8* %43
%45 = load i32, i32* %6
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds [10 x i8], [10 x i8]* %7, i64 0, i64 %46
store i8 %44, i8* %47
br label %48
48: ; preds = %37
%49 = load i32, i32* %6
%50 = add nsw i32 %49, 1
store i32 %50, i32* %6
br label %33
51: ; preds = %33
%52 = getelementptr inbounds [10 x i8], [10 x i8]* %7, i64 0, i64 0
%53 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i8* %52)
br label %54
54: ; preds = %51
%55 = load i32, i32* %2
%56 = add nsw i32 %55, 1
store i32 %56, i32* %2
br label %8
57: ; preds = %8
ret i32 0
}

LLVM IR (-O2):
@.str = [4 x i8] c"%s\0A\00"
define i32 @main() {
%1 = alloca [10 x i8]
%2 = alloca [10 x i8]
%3 = getelementptr inbounds [10 x i8], [10 x i8]* %1, i64 0, i64 0
%4 = getelementptr inbounds [10 x i8], [10 x i8]* %2, i64 0, i64 0
br label %5
5: ; preds = %0, %83
%6 = phi i32 [ 0, %0 ], [ %85, %83 ]
br label %7
7: ; preds = %7, %5
%8 = phi i64 [ %14, %7 ], [ 0, %5 ]
%9 = phi i32 [ %15, %7 ], [ %6, %5 ]
%10 = srem i32 %9, 10
%11 = trunc i32 %10 to i8
%12 = add nsw i8 %11, 48
%13 = getelementptr inbounds [10 x i8], [10 x i8]* %1, i64 0, i64 %8
store i8 %12, i8* %13
%14 = add nuw i64 %8, 1
%15 = sdiv i32 %9, 10
%16 = add nsw i32 %9, 9
%17 = icmp ult i32 %16, 19
br i1 %17, label %18, label %7
18: ; preds = %7
%19 = and i64 %14, 4294967295
%20 = getelementptr inbounds [10 x i8], [10 x i8]* %1, i64 0, i64 %19
store i8 0, i8* %20
%21 = shl i64 %8, 32
%22 = ashr exact i64 %21, 32
%23 = add i64 %8, 1
%24 = and i64 %23, 4294967295
%25 = icmp ult i64 %24, 8
br i1 %25, label %73, label %26
26: ; preds = %18
%27 = icmp ult i64 %24, 32
br i1 %27, label %53, label %28
28: ; preds = %26
%29 = and i64 %23, 31
%30 = sub nsw i64 %24, %29
br label %31
31: ; preds = %31, %28
%32 = phi i64 [ 0, %28 ], [ %47, %31 ]
%33 = sub nsw i64 %22, %32
%34 = getelementptr inbounds [10 x i8], [10 x i8]* %1, i64 0, i64 %33
%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* %34, i64 -31
%40 = bitcast i8* %39 to <16 x i8>*
%41 = load <16 x i8>, <16 x i8>* %40
%42 = shufflevector <16 x i8> %41, <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>
%43 = getelementptr inbounds [10 x i8], [10 x i8]* %2, i64 0, i64 %32
%44 = bitcast i8* %43 to <16 x i8>*
store <16 x i8> %38, <16 x i8>* %44
%45 = getelementptr inbounds i8, i8* %43, i64 16
%46 = bitcast i8* %45 to <16 x i8>*
store <16 x i8> %42, <16 x i8>* %46
%47 = add nuw i64 %32, 32
%48 = icmp eq i64 %47, %30
br i1 %48, label %49, label %31
49: ; preds = %31
%50 = icmp eq i64 %29, 0
br i1 %50, label %83, label %51
51: ; preds = %49
%52 = icmp ult i64 %29, 8
br i1 %52, label %73, label %53
53: ; preds = %26, %51
%54 = phi i64 [ %30, %51 ], [ 0, %26 ]
%55 = add i64 %8, 1
%56 = and i64 %55, 4294967295
%57 = and i64 %55, 7
%58 = sub nsw i64 %56, %57
br label %59
59: ; preds = %59, %53
%60 = phi i64 [ %54, %53 ], [ %69, %59 ]
%61 = sub nsw i64 %22, %60
%62 = getelementptr inbounds [10 x i8], [10 x i8]* %1, i64 0, i64 %61
%63 = getelementptr inbounds i8, i8* %62, i64 -7
%64 = bitcast i8* %63 to <8 x i8>*
%65 = load <8 x i8>, <8 x i8>* %64
%66 = shufflevector <8 x i8> %65, <8 x i8> poison, <8 x i32> <i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%67 = getelementptr inbounds [10 x i8], [10 x i8]* %2, i64 0, i64 %60
%68 = bitcast i8* %67 to <8 x i8>*
store <8 x i8> %66, <8 x i8>* %68
%69 = add nuw i64 %60, 8
%70 = icmp eq i64 %69, %58
br i1 %70, label %71, label %59
71: ; preds = %59
%72 = icmp eq i64 %57, 0
br i1 %72, label %83, label %73
73: ; preds = %18, %51, %71
%74 = phi i64 [ 0, %18 ], [ %30, %51 ], [ %58, %71 ]
br label %75
75: ; preds = %73, %75
%76 = phi i64 [ %81, %75 ], [ %74, %73 ]
%77 = sub nsw i64 %22, %76
%78 = getelementptr inbounds [10 x i8], [10 x i8]* %1, i64 0, i64 %77
%79 = load i8, i8* %78
%80 = getelementptr inbounds [10 x i8], [10 x i8]* %2, i64 0, i64 %76
store i8 %79, i8* %80
%81 = add nuw nsw i64 %76, 1
%82 = icmp eq i64 %81, %24
br i1 %82, label %83, label %75
83: ; preds = %75, %71, %49
%84 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i8* %4)
%85 = add nuw nsw i32 %6, 1
%86 = icmp eq i32 %85, 50
br i1 %86, label %87, label %5
87: ; preds = %83
ret i32 0
}