#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 EXIT_SUCCESS;
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ putchar(char);
int /*<<< orphan*/ scanf(char *, int *, int *);
int main(void) {
  int a, b, c, d;
  printf("½Ð¿é¤J³Q°£¼Æ»P°£¼Æ¡G");
  scanf("%d %d", &a, &b);
  c = a / b;
  int temp, i, j, nbsp;
  int na, nb, nc, nd;
  temp = a;
  for (na = 0; temp != 0; ++na)
    temp /= 10;
  temp = b;
  for (nb = 0; temp != 0; ++nb)
    temp /= 10;
  temp = c;
  for (nc = 0; temp != 0; ++nc)
    temp /= 10;
  int f, g, h, e;
  nbsp = 2 + na + nb + 3 + nc;
  printf("%*d\n", nbsp, c);
  putchar('\n');
  for (j = 0; j < na + 1; ++j)
    putchar('-');
  putchar('\n');
  printf("\n %10d ) %d", b, a);
  g = a;
  for (i = 0; i < nc; ++i) {
    d = c;
    for (j = 1; j < nc - i; ++j)
      d /= 10;
    d %= 10;
    if (d != 0) {
      putchar('\n');
      f = 1;
      for (j = 1; j < nc - i; ++j)
        f *= 10;
      f *= d * b;
      g = g - f;
      h = g;
      for (j = 1; j < nc - i - 1; ++j)
        h /= 10;
      temp = b * d;
      for (nd = 0; temp != 0; ++nd)
        temp /= 10;
      printf("%10d", b * d);
      putchar('\n');
      for (j = 0; j < na - nc + 2; ++j)
        putchar('-');
      putchar('\n');
      if (i < nc - 1) {
        printf("%10d", h);
      } else {
        printf("%10d", h);
        if (h != a % b)
          printf("> not correct!!!\7\7\7\n");
      }
    } else {
      e = a;
      for (j = 1; j < (nc - (i + 1)); ++j)
        e /= 10;
      e %= 10;
      if (i < nc - 1)
        printf("%d", e);
    }
  }
  putchar('\n');
  return EXIT_SUCCESS;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeba(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
lea    0xed1(%rip),%rdi
lea    -0x8(%rbp),%rsi
lea    -0xc(%rbp),%rdx
call   1050 <scanf@plt>
mov    -0x8(%rbp),%eax
cltd
idivl  -0xc(%rbp)
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x28(%rbp)
cmpl   $0x0,-0x18(%rbp)
je     119e <main+0x6e>
mov    -0x18(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x18(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1178 <main+0x48>
mov    -0xc(%rbp),%eax
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x2c(%rbp)
cmpl   $0x0,-0x18(%rbp)
je     11d1 <main+0xa1>
mov    -0x18(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x18(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11ab <main+0x7b>
mov    -0x10(%rbp),%eax
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x30(%rbp)
cmpl   $0x0,-0x18(%rbp)
je     1204 <main+0xd4>
mov    -0x18(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x18(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    11de <main+0xae>
mov    -0x28(%rbp),%eax
add    $0x2,%eax
add    -0x2c(%rbp),%eax
add    $0x3,%eax
add    -0x30(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%esi
mov    -0x10(%rbp),%edx
lea    0xe08(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    1264 <main+0x134>
mov    $0x2d,%edi
call   1030 <putchar@plt>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    123b <main+0x10b>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    -0xc(%rbp),%esi
mov    -0x8(%rbp),%edx
lea    0xdb5(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x8(%rbp),%eax
mov    %eax,-0x3c(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    1501 <main+0x3d1>
mov    -0x10(%rbp),%eax
mov    %eax,-0x14(%rbp)
movl   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x30(%rbp),%ecx
sub    -0x1c(%rbp),%ecx
cmp    %ecx,%eax
jge    12d5 <main+0x1a5>
mov    -0x14(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x14(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    12a8 <main+0x178>
mov    -0x14(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x14(%rbp)
cmpl   $0x0,-0x14(%rbp)
je     147a <main+0x34a>
mov    $0xa,%edi
call   1030 <putchar@plt>
movl   $0x1,-0x38(%rbp)
movl   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x30(%rbp),%ecx
sub    -0x1c(%rbp),%ecx
cmp    %ecx,%eax
jge    132b <main+0x1fb>
imul   $0xa,-0x38(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1305 <main+0x1d5>
mov    -0x14(%rbp),%eax
imul   -0xc(%rbp),%eax
imul   -0x38(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x3c(%rbp),%eax
sub    -0x38(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x40(%rbp)
movl   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x30(%rbp),%ecx
sub    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    137f <main+0x24f>
mov    -0x40(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x40(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    134f <main+0x21f>
mov    -0xc(%rbp),%eax
imul   -0x14(%rbp),%eax
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x34(%rbp)
cmpl   $0x0,-0x18(%rbp)
je     13b6 <main+0x286>
mov    -0x18(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x18(%rbp)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1390 <main+0x260>
mov    -0xc(%rbp),%esi
imul   -0x14(%rbp),%esi
lea    0xc78(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x28(%rbp),%ecx
sub    -0x30(%rbp),%ecx
add    $0x2,%ecx
cmp    %ecx,%eax
jge    1408 <main+0x2d8>
mov    $0x2d,%edi
call   1030 <putchar@plt>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    13dc <main+0x2ac>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    -0x1c(%rbp),%eax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1439 <main+0x309>
mov    -0x40(%rbp),%esi
lea    0xc0f(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    1475 <main+0x345>
mov    -0x40(%rbp),%esi
lea    0xbf9(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x40(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x8(%rbp),%eax
cltd
idivl  -0xc(%rbp)
mov    -0x48(%rbp),%eax
cmp    %edx,%eax
je     1470 <main+0x340>
lea    0xbd8(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    1475 <main+0x345>
jmp    14ee <main+0x3be>
mov    -0x8(%rbp),%eax
mov    %eax,-0x44(%rbp)
movl   $0x1,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x30(%rbp),%ecx
mov    -0x1c(%rbp),%edx
add    $0x1,%edx
sub    %edx,%ecx
cmp    %ecx,%eax
jge    14b9 <main+0x389>
mov    -0x44(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x44(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1487 <main+0x357>
mov    -0x44(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x44(%rbp)
mov    -0x1c(%rbp),%eax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    14e9 <main+0x3b9>
mov    -0x44(%rbp),%esi
lea    0xb57(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    14ee <main+0x3be>
jmp    14f3 <main+0x3c3>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    128f <main+0x15f>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    0x2ace(%rip),%rax
mov    (%rax),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
lea    0xedb(%rip),%rdi
xor    %ebx,%ebx
xor    %eax,%eax
call   1050 <printf@plt>
lea    0xef0(%rip),%rdi
lea    0x10(%rsp),%rsi
lea    0xc(%rsp),%rdx
call   1060 <scanf@plt>
mov    0x10(%rsp),%ecx
mov    0xc(%rsp),%esi
mov    %ecx,%eax
cltd
idiv   %esi
mov    $0x0,%r14d
test   %ecx,%ecx
je     11b3 <main+0x73>
xor    %r14d,%r14d
xchg   %ax,%ax
movslq %ecx,%rdi
imul   $0x66666667,%rdi,%rcx
mov    %rcx,%rdx
shr    $0x3f,%rdx
sar    $0x22,%rcx
add    %edx,%ecx
add    $0x1,%r14d
add    $0x9,%edi
cmp    $0x13,%edi
jae    1190 <main+0x50>
test   %esi,%esi
je     11e2 <main+0xa2>
xor    %ebx,%ebx
nopl   0x0(%rax)
movslq %esi,%rdx
imul   $0x66666667,%rdx,%rsi
mov    %rsi,%rcx
shr    $0x3f,%rcx
sar    $0x22,%rsi
add    %ecx,%esi
add    $0x1,%ebx
add    $0x9,%edx
cmp    $0x13,%edx
jae    11c0 <main+0x80>
xor    %edi,%edi
test   %eax,%eax
je     1212 <main+0xd2>
mov    %eax,%esi
nopw   0x0(%rax,%rax,1)
movslq %esi,%rcx
imul   $0x66666667,%rcx,%rsi
mov    %rsi,%rdx
shr    $0x3f,%rdx
sar    $0x22,%rsi
add    %edx,%esi
add    $0x1,%edi
add    $0x9,%ecx
cmp    $0x12,%ecx
ja     11f0 <main+0xb0>
add    %r14d,%ebx
mov    %rdi,0x20(%rsp)
lea    (%rdi,%rbx,1),%esi
add    $0x5,%esi
lea    0xe34(%rip),%rdi
mov    %eax,0x18(%rsp)
mov    %eax,%edx
xor    %eax,%eax
call   1050 <printf@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0x1(%r14),%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    $0x2d,%edi
call   1030 <putchar@plt>
add    $0xffffffff,%ebx
jne    1250 <main+0x110>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    0xc(%rsp),%esi
mov    0x10(%rsp),%edx
lea    0xde8(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
mov    0x20(%rsp),%r9
test   %r9d,%r9d
je     1779 <main+0x639>
mov    0x10(%rsp),%eax
mov    %eax,0x4(%rsp)
sub    %r9d,%r14d
add    $0x2,%r14d
lea    -0x1(%r9),%esi
mov    0x18(%rsp),%edx
movslq %edx,%rax
imul   $0x66666667,%rax,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
sar    $0x22,%rax
add    %ecx,%eax
add    %eax,%eax
lea    (%rax,%rax,4),%eax
sub    %eax,%edx
mov    %edx,0x34(%rsp)
lea    -0x2(%r9),%eax
lea    -0x3(%r9),%ecx
mov    %ecx,0x50(%rsp)
lea    -0x9(%r9),%r11d
mov    %eax,0x54(%rsp)
mov    %eax,%ebx
mov    %esi,0x1c(%rsp)
mov    %esi,%r8d
mov    %r9d,%r13d
xor    %r12d,%r12d
mov    %r14,0x38(%rsp)
jmp    131f <main+0x1df>
mov    0x20(%rsp),%r9
mov    0x8(%rsp),%r11d
mov    0x14(%rsp),%ebx
mov    0x28(%rsp),%r8
add    $0x1,%r12d
add    $0xffffffff,%r13d
add    $0xffffffff,%r8d
add    $0xffffffff,%r11d
add    $0xffffffff,%ebx
cmp    %r9d,%r12d
je     1779 <main+0x639>
mov    %ebx,%r15d
and    $0x3,%r15d
mov    %ebx,%r14d
and    $0xfffffffc,%r14d
mov    0x54(%rsp),%r10d
sub    %r12d,%r10d
mov    0x50(%rsp),%edi
sub    %r12d,%edi
mov    %r9d,%ebp
sub    %r12d,%ebp
cmp    $0x2,%ebp
jl     1550 <main+0x410>
mov    0x1c(%rsp),%ecx
sub    %r12d,%ecx
mov    0x18(%rsp),%eax
cmp    $0x3,%r10d
jb     138b <main+0x24b>
mov    %r8d,%edx
and    $0xfffffffc,%edx
mov    0x18(%rsp),%eax
cs nopw 0x0(%rax,%rax,1)
cltq
imul   $0x68db8bad,%rax,%rax
mov    %rax,%rsi
shr    $0x3f,%rsi
sar    $0x2c,%rax
add    %esi,%eax
add    $0xfffffffc,%edx
jne    1370 <main+0x230>
test   $0x3,%cl
je     13bb <main+0x27b>
mov    %r8d,%ecx
and    $0x3,%ecx
cs nopw 0x0(%rax,%rax,1)
cltq
imul   $0x66666667,%rax,%rax
mov    %rax,%rdx
shr    $0x3f,%rdx
sar    $0x22,%rax
add    %edx,%eax
add    $0xffffffff,%ecx
jne    13a0 <main+0x260>
movslq %eax,%rdx
imul   $0x66666667,%rdx,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
sar    $0x22,%rax
add    %ecx,%eax
add    %eax,%eax
lea    (%rax,%rax,4),%eax
sub    %eax,%edx
je     1580 <main+0x440>
mov    %edi,0x48(%rsp)
mov    %rdx,0x40(%rsp)
mov    %r10d,0x4c(%rsp)
mov    %r8,0x28(%rsp)
mov    %ebx,0x14(%rsp)
mov    %r11d,0x8(%rsp)
mov    $0xa,%edi
call   1030 <putchar@plt>
cmp    $0x2,%ebp
jl     1639 <main+0x4f9>
mov    $0x1,%ecx
mov    $0x1,%eax
mov    0x28(%rsp),%rsi
cmp    $0x8,%esi
mov    0x8(%rsp),%edx
movdqa 0xbf4(%rip),%xmm3
movdqa 0xbdc(%rip),%xmm4
mov    0x4c(%rsp),%edi
mov    0x48(%rsp),%ebx
jb     16d9 <main+0x599>
mov    %edx,%ecx
shr    $0x3,%ecx
lea    -0x8(%rsi),%eax
mov    %eax,%edx
shr    $0x3,%edx
add    $0x1,%edx
movdqa 0xba6(%rip),%xmm0
movdqa %xmm0,%xmm1
cmp    $0x38,%eax
jb     14bb <main+0x37b>
lea    0x1(%rcx),%eax
and    $0xfffffff8,%eax
movdqa 0xb8f(%rip),%xmm0
movdqa %xmm0,%xmm1
cs nopw 0x0(%rax,%rax,1)
nop
pshufd $0xf5,%xmm1,%xmm2
pmuludq %xmm4,%xmm1
pshufd $0xe8,%xmm1,%xmm1
pmuludq %xmm4,%xmm2
pshufd $0xe8,%xmm2,%xmm2
punpckldq %xmm2,%xmm1
pshufd $0xf5,%xmm0,%xmm2
pmuludq %xmm4,%xmm0
pshufd $0xe8,%xmm0,%xmm0
pmuludq %xmm4,%xmm2
pshufd $0xe8,%xmm2,%xmm2
punpckldq %xmm2,%xmm0
add    $0xfffffff8,%eax
jne    1480 <main+0x340>
mov    %esi,%eax
and    $0xfffffff8,%eax
test   $0x7,%dl
je     150a <main+0x3ca>
add    $0x1,%cl
movzbl %cl,%ecx
and    $0x7,%ecx
neg    %ecx
pshufd $0xf5,%xmm1,%xmm2
pmuludq %xmm3,%xmm1
pshufd $0xe8,%xmm1,%xmm1
pmuludq %xmm3,%xmm2
pshufd $0xe8,%xmm2,%xmm2
punpckldq %xmm2,%xmm1
pshufd $0xf5,%xmm0,%xmm2
pmuludq %xmm3,%xmm0
pshufd $0xe8,%xmm0,%xmm0
pmuludq %xmm3,%xmm2
pshufd $0xe8,%xmm2,%xmm2
punpckldq %xmm2,%xmm0
inc    %ecx
jne    14d0 <main+0x390>
pshufd $0xf5,%xmm1,%xmm2
pshufd $0xf5,%xmm0,%xmm3
pmuludq %xmm2,%xmm3
pmuludq %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
pmuludq %xmm0,%xmm1
pshufd $0xaa,%xmm3,%xmm0
pmuludq %xmm3,%xmm0
pmuludq %xmm1,%xmm0
movd   %xmm0,%ecx
cmp    %eax,%esi
jne    16d6 <main+0x596>
mov    0x4(%rsp),%edx
mov    0x40(%rsp),%rsi
jmp    16fd <main+0x5bd>
nopl   0x0(%rax)
cmpl   $0x0,0x34(%rsp)
je     1580 <main+0x440>
mov    %r8,0x28(%rsp)
mov    %ebx,0x14(%rsp)
mov    %r11d,0x8(%rsp)
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    0x34(%rsp),%eax
mov    %eax,%esi
jmp    163e <main+0x4fe>
nopw   0x0(%rax,%rax,1)
mov    0x10(%rsp),%eax
mov    %r12d,%ecx
not    %ecx
add    %r9d,%ecx
cmp    $0x2,%ecx
jl     15ec <main+0x4ac>
cmp    $0x3,%edi
jb     15bc <main+0x47c>
cs nopw 0x0(%rax,%rax,1)
cltq
imul   $0x68db8bad,%rax,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
sar    $0x2c,%rax
add    %ecx,%eax
add    $0xfffffffc,%r14d
jne    15a0 <main+0x460>
test   $0x3,%r10b
je     15ec <main+0x4ac>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cltq
imul   $0x66666667,%rax,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
sar    $0x22,%rax
add    %ecx,%eax
add    $0xffffffff,%r15d
jne    15d0 <main+0x490>
cmp    %r12d,0x1c(%rsp)
jle    1303 <main+0x1c3>
movslq %eax,%rsi
imul   $0x66666667,%rsi,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
sar    $0x22,%rax
add    %ecx,%eax
add    %eax,%eax
lea    (%rax,%rax,4),%eax
sub    %eax,%esi
lea    0xa4d(%rip),%rdi
xor    %eax,%eax
mov    %r11d,%ebp
mov    %r8,%r15
call   1050 <printf@plt>
mov    %r15,%r8
mov    %ebp,%r11d
mov    0x20(%rsp),%r9
jmp    1303 <main+0x1c3>
mov    0x40(%rsp),%rsi
imul   0xc(%rsp),%esi
mov    0x4(%rsp),%eax
sub    %esi,%eax
mov    %eax,0x4(%rsp)
mov    %eax,%ebp
mov    0x38(%rsp),%r14
lea    0xa11(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
test   %r14d,%r14d
jle    168f <main+0x54f>
mov    %r14d,%ebx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    $0x2d,%edi
call   1030 <putchar@plt>
add    $0xffffffff,%ebx
jne    1680 <main+0x540>
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0x9cc(%rip),%rdi
mov    %ebp,%esi
xor    %eax,%eax
call   1050 <printf@plt>
cmp    %r12d,0x1c(%rsp)
jg     12f0 <main+0x1b0>
mov    0x10(%rsp),%eax
cltd
idivl  0xc(%rsp)
cmp    %edx,%ebp
je     12f0 <main+0x1b0>
lea    0x9a5(%rip),%rdi
call   1040 <puts@plt>
jmp    12f0 <main+0x1b0>
or     $0x1,%eax
mov    0x4(%rsp),%edx
mov    0x40(%rsp),%rsi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    %ecx,%ecx
lea    (%rcx,%rcx,4),%ecx
add    $0x1,%eax
cmp    %eax,%r13d
jne    16f0 <main+0x5b0>
imul   0xc(%rsp),%esi
imul   %esi,%ecx
sub    %ecx,%edx
cmp    $0x3,%ebp
mov    %edx,0x4(%rsp)
jl     1772 <main+0x632>
mov    %edx,%ebp
cmp    $0x3,%ebx
jb     173d <main+0x5fd>
mov    %edx,%ebp
nopl   0x0(%rax)
movslq %ebp,%rax
imul   $0x68db8bad,%rax,%rbp
mov    %rbp,%rax
shr    $0x3f,%rax
sar    $0x2c,%rbp
add    %eax,%ebp
add    $0xfffffffc,%r14d
jne    1720 <main+0x5e0>
test   $0x3,%dil
je     164f <main+0x50f>
nopw   0x0(%rax,%rax,1)
movslq %ebp,%rax
imul   $0x66666667,%rax,%rbp
mov    %rbp,%rax
shr    $0x3f,%rax
sar    $0x22,%rbp
add    %eax,%ebp
add    $0xffffffff,%r15d
jne    1750 <main+0x610>
jmp    164f <main+0x50f>
mov    %edx,%ebp
jmp    164f <main+0x50f>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    0x2856(%rip),%rax
mov    (%rax),%eax
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [37 x i8] c"\C2\BD\C3\90\C2\BF\C3\A9\C2\A4J\C2\B3Q\C2\B0\C2\A3\C2\BC\C3\86\C2\BBP\C2\B0\C2\A3\C2\BC\C3\86\C2\A1G\00"
@.str.1 = [6 x i8] c"%d %d\00"
@.str.2 = [5 x i8] c"%*d\0A\00"
@.str.3 = [12 x i8] c"\0A %10d ) %d\00"
@.str.4 = [5 x i8] c"%10d\00"
@.str.5 = [21 x i8] c"> not correct!!!\07\07\07\0A\00"
@.str.6 = [3 x i8] c"%d\00"
@EXIT_SUCCESS = global i32 0
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%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
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
store i32 0, i32* %1
%18 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([37 x i8], [37 x i8]* @.str, i64 0, i64 0))
%19 = call i32 @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), i32* %2, i32* %3)
%20 = load i32, i32* %2
%21 = load i32, i32* %3
%22 = sdiv i32 %20, %21
store i32 %22, i32* %4
%23 = load i32, i32* %2
store i32 %23, i32* %6
store i32 0, i32* %10
br label %24
24: ; preds = %30, %0
%25 = load i32, i32* %6
%26 = icmp ne i32 %25, 0
br i1 %26, label %27, label %33
27: ; preds = %24
%28 = load i32, i32* %6
%29 = sdiv i32 %28, 10
store i32 %29, i32* %6
br label %30
30: ; preds = %27
%31 = load i32, i32* %10
%32 = add nsw i32 %31, 1
store i32 %32, i32* %10
br label %24
33: ; preds = %24
%34 = load i32, i32* %3
store i32 %34, i32* %6
store i32 0, i32* %11
br label %35
35: ; preds = %41, %33
%36 = load i32, i32* %6
%37 = icmp ne i32 %36, 0
br i1 %37, label %38, label %44
38: ; preds = %35
%39 = load i32, i32* %6
%40 = sdiv i32 %39, 10
store i32 %40, i32* %6
br label %41
41: ; preds = %38
%42 = load i32, i32* %11
%43 = add nsw i32 %42, 1
store i32 %43, i32* %11
br label %35
44: ; preds = %35
%45 = load i32, i32* %4
store i32 %45, i32* %6
store i32 0, i32* %12
br label %46
46: ; preds = %52, %44
%47 = load i32, i32* %6
%48 = icmp ne i32 %47, 0
br i1 %48, label %49, label %55
49: ; preds = %46
%50 = load i32, i32* %6
%51 = sdiv i32 %50, 10
store i32 %51, i32* %6
br label %52
52: ; preds = %49
%53 = load i32, i32* %12
%54 = add nsw i32 %53, 1
store i32 %54, i32* %12
br label %46
55: ; preds = %46
%56 = load i32, i32* %10
%57 = add nsw i32 2, %56
%58 = load i32, i32* %11
%59 = add nsw i32 %57, %58
%60 = add nsw i32 %59, 3
%61 = load i32, i32* %12
%62 = add nsw i32 %60, %61
store i32 %62, i32* %9
%63 = load i32, i32* %9
%64 = load i32, i32* %4
%65 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.2, i64 0, i64 0), i32 %63, i32 %64)
%66 = call i32 @putchar(i8 signext 10)
store i32 0, i32* %8
br label %67
67: ; preds = %74, %55
%68 = load i32, i32* %8
%69 = load i32, i32* %10
%70 = add nsw i32 %69, 1
%71 = icmp slt i32 %68, %70
br i1 %71, label %72, label %77
72: ; preds = %67
%73 = call i32 @putchar(i8 signext 45)
br label %74
74: ; preds = %72
%75 = load i32, i32* %8
%76 = add nsw i32 %75, 1
store i32 %76, i32* %8
br label %67
77: ; preds = %67
%78 = call i32 @putchar(i8 signext 10)
%79 = load i32, i32* %3
%80 = load i32, i32* %2
%81 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([12 x i8], [12 x i8]* @.str.3, i64 0, i64 0), i32 %79, i32 %80)
%82 = load i32, i32* %2
store i32 %82, i32* %15
store i32 0, i32* %7
br label %83
83: ; preds = %222, %77
%84 = load i32, i32* %7
%85 = load i32, i32* %12
%86 = icmp slt i32 %84, %85
br i1 %86, label %87, label %225
87: ; preds = %83
%88 = load i32, i32* %4
store i32 %88, i32* %5
store i32 1, i32* %8
br label %89
89: ; preds = %98, %87
%90 = load i32, i32* %8
%91 = load i32, i32* %12
%92 = load i32, i32* %7
%93 = sub nsw i32 %91, %92
%94 = icmp slt i32 %90, %93
br i1 %94, label %95, label %101
95: ; preds = %89
%96 = load i32, i32* %5
%97 = sdiv i32 %96, 10
store i32 %97, i32* %5
br label %98
98: ; preds = %95
%99 = load i32, i32* %8
%100 = add nsw i32 %99, 1
store i32 %100, i32* %8
br label %89
101: ; preds = %89
%102 = load i32, i32* %5
%103 = srem i32 %102, 10
store i32 %103, i32* %5
%104 = load i32, i32* %5
%105 = icmp ne i32 %104, 0
br i1 %105, label %106, label %195
106: ; preds = %101
%107 = call i32 @putchar(i8 signext 10)
store i32 1, i32* %14
store i32 1, i32* %8
br label %108
108: ; preds = %117, %106
%109 = load i32, i32* %8
%110 = load i32, i32* %12
%111 = load i32, i32* %7
%112 = sub nsw i32 %110, %111
%113 = icmp slt i32 %109, %112
br i1 %113, label %114, label %120
114: ; preds = %108
%115 = load i32, i32* %14
%116 = mul nsw i32 %115, 10
store i32 %116, i32* %14
br label %117
117: ; preds = %114
%118 = load i32, i32* %8
%119 = add nsw i32 %118, 1
store i32 %119, i32* %8
br label %108
120: ; preds = %108
%121 = load i32, i32* %5
%122 = load i32, i32* %3
%123 = mul nsw i32 %121, %122
%124 = load i32, i32* %14
%125 = mul nsw i32 %124, %123
store i32 %125, i32* %14
%126 = load i32, i32* %15
%127 = load i32, i32* %14
%128 = sub nsw i32 %126, %127
store i32 %128, i32* %15
%129 = load i32, i32* %15
store i32 %129, i32* %16
store i32 1, i32* %8
br label %130
130: ; preds = %140, %120
%131 = load i32, i32* %8
%132 = load i32, i32* %12
%133 = load i32, i32* %7
%134 = sub nsw i32 %132, %133
%135 = sub nsw i32 %134, 1
%136 = icmp slt i32 %131, %135
br i1 %136, label %137, label %143
137: ; preds = %130
%138 = load i32, i32* %16
%139 = sdiv i32 %138, 10
store i32 %139, i32* %16
br label %140
140: ; preds = %137
%141 = load i32, i32* %8
%142 = add nsw i32 %141, 1
store i32 %142, i32* %8
br label %130
143: ; preds = %130
%144 = load i32, i32* %3
%145 = load i32, i32* %5
%146 = mul nsw i32 %144, %145
store i32 %146, i32* %6
store i32 0, i32* %13
br label %147
147: ; preds = %153, %143
%148 = load i32, i32* %6
%149 = icmp ne i32 %148, 0
br i1 %149, label %150, label %156
150: ; preds = %147
%151 = load i32, i32* %6
%152 = sdiv i32 %151, 10
store i32 %152, i32* %6
br label %153
153: ; preds = %150
%154 = load i32, i32* %13
%155 = add nsw i32 %154, 1
store i32 %155, i32* %13
br label %147
156: ; preds = %147
%157 = load i32, i32* %3
%158 = load i32, i32* %5
%159 = mul nsw i32 %157, %158
%160 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i32 %159)
%161 = call i32 @putchar(i8 signext 10)
store i32 0, i32* %8
br label %162
162: ; preds = %171, %156
%163 = load i32, i32* %8
%164 = load i32, i32* %10
%165 = load i32, i32* %12
%166 = sub nsw i32 %164, %165
%167 = add nsw i32 %166, 2
%168 = icmp slt i32 %163, %167
br i1 %168, label %169, label %174
169: ; preds = %162
%170 = call i32 @putchar(i8 signext 45)
br label %171
171: ; preds = %169
%172 = load i32, i32* %8
%173 = add nsw i32 %172, 1
store i32 %173, i32* %8
br label %162
174: ; preds = %162
%175 = call i32 @putchar(i8 signext 10)
%176 = load i32, i32* %7
%177 = load i32, i32* %12
%178 = sub nsw i32 %177, 1
%179 = icmp slt i32 %176, %178
br i1 %179, label %180, label %183
180: ; preds = %174
%181 = load i32, i32* %16
%182 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i32 %181)
br label %194
183: ; preds = %174
%184 = load i32, i32* %16
%185 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i32 %184)
%186 = load i32, i32* %16
%187 = load i32, i32* %2
%188 = load i32, i32* %3
%189 = srem i32 %187, %188
%190 = icmp ne i32 %186, %189
br i1 %190, label %191, label %193
191: ; preds = %183
%192 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([21 x i8], [21 x i8]* @.str.5, i64 0, i64 0))
br label %193
193: ; preds = %191, %183
br label %194
194: ; preds = %193, %180
br label %221
195: ; preds = %101
%196 = load i32, i32* %2
store i32 %196, i32* %17
store i32 1, i32* %8
br label %197
197: ; preds = %207, %195
%198 = load i32, i32* %8
%199 = load i32, i32* %12
%200 = load i32, i32* %7
%201 = add nsw i32 %200, 1
%202 = sub nsw i32 %199, %201
%203 = icmp slt i32 %198, %202
br i1 %203, label %204, label %210
204: ; preds = %197
%205 = load i32, i32* %17
%206 = sdiv i32 %205, 10
store i32 %206, i32* %17
br label %207
207: ; preds = %204
%208 = load i32, i32* %8
%209 = add nsw i32 %208, 1
store i32 %209, i32* %8
br label %197
210: ; preds = %197
%211 = load i32, i32* %17
%212 = srem i32 %211, 10
store i32 %212, i32* %17
%213 = load i32, i32* %7
%214 = load i32, i32* %12
%215 = sub nsw i32 %214, 1
%216 = icmp slt i32 %213, %215
br i1 %216, label %217, label %220
217: ; preds = %210
%218 = load i32, i32* %17
%219 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.6, i64 0, i64 0), i32 %218)
br label %220
220: ; preds = %217, %210
br label %221
221: ; preds = %220, %194
br label %222
222: ; preds = %221
%223 = load i32, i32* %7
%224 = add nsw i32 %223, 1
store i32 %224, i32* %7
br label %83
225: ; preds = %83
%226 = call i32 @putchar(i8 signext 10)
%227 = load i32, i32* @EXIT_SUCCESS
ret i32 %227
}

LLVM IR (-O2):
@.str = [37 x i8] c"\C2\BD\C3\90\C2\BF\C3\A9\C2\A4J\C2\B3Q\C2\B0\C2\A3\C2\BC\C3\86\C2\BBP\C2\B0\C2\A3\C2\BC\C3\86\C2\A1G\00"
@.str.1 = [6 x i8] c"%d %d\00"
@.str.2 = [5 x i8] c"%*d\0A\00"
@.str.3 = [12 x i8] c"\0A %10d ) %d\00"
@.str.4 = [5 x i8] c"%10d\00"
@.str.6 = [3 x i8] c"%d\00"
@EXIT_SUCCESS = global i32 0
@str = [20 x i8] c"> not correct!!!\07\07\07\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = bitcast i32* %1 to i8*
%4 = bitcast i32* %2 to i8*
%5 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str, i64 0, i64 0))
%6 = call i32 @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), i32* %1, i32* %2)
%7 = load i32, i32* %1
%8 = load i32, i32* %2
%9 = sdiv i32 %7, %8
%10 = icmp eq i32 %7, 0
br i1 %10, label %11, label %14
11: ; preds = %14, %0
%12 = phi i32 [ 0, %0 ], [ %18, %14 ]
%13 = icmp eq i32 %8, 0
br i1 %13, label %21, label %24
14: ; preds = %0, %14
%15 = phi i32 [ %18, %14 ], [ 0, %0 ]
%16 = phi i32 [ %17, %14 ], [ %7, %0 ]
%17 = sdiv i32 %16, 10
%18 = add nuw nsw i32 %15, 1
%19 = add i32 %16, 9
%20 = icmp ult i32 %19, 19
br i1 %20, label %11, label %14
21: ; preds = %24, %11
%22 = phi i32 [ 0, %11 ], [ %28, %24 ]
%23 = icmp eq i32 %9, 0
br i1 %23, label %38, label %31
24: ; preds = %11, %24
%25 = phi i32 [ %28, %24 ], [ 0, %11 ]
%26 = phi i32 [ %27, %24 ], [ %8, %11 ]
%27 = sdiv i32 %26, 10
%28 = add nuw nsw i32 %25, 1
%29 = add i32 %26, 9
%30 = icmp ult i32 %29, 19
br i1 %30, label %21, label %24
31: ; preds = %21, %31
%32 = phi i32 [ %35, %31 ], [ 0, %21 ]
%33 = phi i32 [ %34, %31 ], [ %9, %21 ]
%34 = sdiv i32 %33, 10
%35 = add nuw nsw i32 %32, 1
%36 = add i32 %33, 9
%37 = icmp ult i32 %36, 19
br i1 %37, label %38, label %31
38: ; preds = %31, %21
%39 = phi i32 [ 0, %21 ], [ %35, %31 ]
%40 = add i32 %12, 5
%41 = add i32 %40, %22
%42 = add i32 %41, %39
%43 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.2, i64 0, i64 0), i32 %42, i32 %9)
%44 = call i32 @putchar(i8 signext 10)
br label %45
45: ; preds = %38, %45
%46 = phi i32 [ 0, %38 ], [ %48, %45 ]
%47 = call i32 @putchar(i8 signext 45)
%48 = add nuw i32 %46, 1
%49 = icmp eq i32 %46, %12
br i1 %49, label %50, label %45
50: ; preds = %45
%51 = call i32 @putchar(i8 signext 10)
%52 = load i32, i32* %2
%53 = load i32, i32* %1
%54 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([12 x i8], [12 x i8]* @.str.3, i64 0, i64 0), i32 %52, i32 %53)
%55 = icmp eq i32 %39, 0
br i1 %55, label %251, label %56
56: ; preds = %50
%57 = load i32, i32* %1
%58 = add i32 %12, 2
%59 = sub i32 %58, %39
%60 = icmp sgt i32 %59, 0
%61 = add i32 %39, -1
%62 = srem i32 %9, 10
%63 = icmp eq i32 %62, 0
%64 = add i32 %39, -2
%65 = add i32 %39, -3
br label %66
66: ; preds = %56, %245
%67 = phi i32 [ %61, %56 ], [ %249, %245 ]
%68 = phi i32 [ %39, %56 ], [ %248, %245 ]
%69 = phi i32 [ %57, %56 ], [ %246, %245 ]
%70 = phi i32 [ 0, %56 ], [ %247, %245 ]
%71 = sub i32 %64, %70
%72 = sub i32 %65, %70
%73 = sub i32 %64, %70
%74 = sub i32 %65, %70
%75 = add i32 %67, -8
%76 = lshr i32 %75, 3
%77 = add nuw nsw i32 %76, 1
%78 = sub i32 %61, %70
%79 = sub nsw i32 %39, %70
%80 = icmp sgt i32 %79, 1
br i1 %80, label %81, label %107
81: ; preds = %66
%82 = sub i32 %64, %70
%83 = and i32 %78, 3
%84 = icmp ult i32 %82, 3
br i1 %84, label %93, label %85
85: ; preds = %81
%86 = and i32 %78, -4
br label %87
87: ; preds = %87, %85
%88 = phi i32 [ %9, %85 ], [ %90, %87 ]
%89 = phi i32 [ 0, %85 ], [ %91, %87 ]
%90 = sdiv i32 %88, 10000
%91 = add i32 %89, 4
%92 = icmp eq i32 %91, %86
br i1 %92, label %93, label %87
93: ; preds = %87, %81
%94 = phi i32 [ undef, %81 ], [ %90, %87 ]
%95 = phi i32 [ %9, %81 ], [ %90, %87 ]
%96 = icmp eq i32 %83, 0
br i1 %96, label %103, label %97
97: ; preds = %93, %97
%98 = phi i32 [ %100, %97 ], [ %95, %93 ]
%99 = phi i32 [ %101, %97 ], [ 0, %93 ]
%100 = sdiv i32 %98, 10
%101 = add i32 %99, 1
%102 = icmp eq i32 %101, %83
br i1 %102, label %103, label %97
103: ; preds = %97, %93
%104 = phi i32 [ %94, %93 ], [ %100, %97 ]
%105 = srem i32 %104, 10
%106 = icmp eq i32 %105, 0
br i1 %106, label %213, label %110
107: ; preds = %66
br i1 %63, label %213, label %108
108: ; preds = %107
%109 = call i32 @putchar(i8 signext 10)
br label %158
110: ; preds = %103
%111 = call i32 @putchar(i8 signext 10)
br i1 %80, label %112, label %158
112: ; preds = %110
%113 = icmp ult i32 %67, 8
br i1 %113, label %149, label %114
114: ; preds = %112
%115 = and i32 %67, -8
%116 = or i32 %115, 1
%117 = and i32 %77, 7
%118 = icmp ult i32 %75, 56
br i1 %118, label %129, label %119
119: ; preds = %114
%120 = and i32 %77, 1073741816
br label %121
121: ; preds = %121, %119
%122 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %119 ], [ %125, %121 ]
%123 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %119 ], [ %126, %121 ]
%124 = phi i32 [ 0, %119 ], [ %127, %121 ]
%125 = mul <4 x i32> %122, <i32 100000000, i32 100000000, i32 100000000, i32 100000000>
%126 = mul <4 x i32> %123, <i32 100000000, i32 100000000, i32 100000000, i32 100000000>
%127 = add nuw i32 %124, 8
%128 = icmp eq i32 %127, %120
br i1 %128, label %129, label %121
129: ; preds = %121, %114
%130 = phi <4 x i32> [ undef, %114 ], [ %125, %121 ]
%131 = phi <4 x i32> [ undef, %114 ], [ %126, %121 ]
%132 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %114 ], [ %125, %121 ]
%133 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %114 ], [ %126, %121 ]
%134 = icmp eq i32 %117, 0
br i1 %134, label %143, label %135
135: ; preds = %129, %135
%136 = phi <4 x i32> [ %139, %135 ], [ %132, %129 ]
%137 = phi <4 x i32> [ %140, %135 ], [ %133, %129 ]
%138 = phi i32 [ %141, %135 ], [ 0, %129 ]
%139 = mul <4 x i32> %136, <i32 10, i32 10, i32 10, i32 10>
%140 = mul <4 x i32> %137, <i32 10, i32 10, i32 10, i32 10>
%141 = add i32 %138, 1
%142 = icmp eq i32 %141, %117
br i1 %142, label %143, label %135
143: ; preds = %135, %129
%144 = phi <4 x i32> [ %130, %129 ], [ %139, %135 ]
%145 = phi <4 x i32> [ %131, %129 ], [ %140, %135 ]
%146 = mul <4 x i32> %145, %144
%147 = call i32 @llvm.vector.reduce.mul.v4i32(<4 x i32> %146)
%148 = icmp eq i32 %67, %115
br i1 %148, label %163, label %149
149: ; preds = %112, %143
%150 = phi i32 [ 1, %112 ], [ %147, %143 ]
%151 = phi i32 [ 1, %112 ], [ %116, %143 ]
br label %152
152: ; preds = %149, %152
%153 = phi i32 [ %155, %152 ], [ %150, %149 ]
%154 = phi i32 [ %156, %152 ], [ %151, %149 ]
%155 = mul nsw i32 %153, 10
%156 = add nuw nsw i32 %154, 1
%157 = icmp eq i32 %156, %68
br i1 %157, label %163, label %152
158: ; preds = %108, %110
%159 = phi i32 [ %62, %108 ], [ %105, %110 ]
%160 = load i32, i32* %2
%161 = mul nsw i32 %160, %159
%162 = sub nsw i32 %69, %161
br label %191
163: ; preds = %152, %143
%164 = phi i32 [ %147, %143 ], [ %155, %152 ]
%165 = load i32, i32* %2
%166 = mul nsw i32 %165, %105
%167 = mul nsw i32 %166, %164
%168 = sub nsw i32 %69, %167
%169 = icmp sgt i32 %79, 2
br i1 %169, label %170, label %191
170: ; preds = %163
%171 = and i32 %73, 3
%172 = icmp ult i32 %74, 3
br i1 %172, label %181, label %173
173: ; preds = %170
%174 = and i32 %73, -4
br label %175
175: ; preds = %175, %173
%176 = phi i32 [ %168, %173 ], [ %178, %175 ]
%177 = phi i32 [ 0, %173 ], [ %179, %175 ]
%178 = sdiv i32 %176, 10000
%179 = add i32 %177, 4
%180 = icmp eq i32 %179, %174
br i1 %180, label %181, label %175
181: ; preds = %175, %170
%182 = phi i32 [ undef, %170 ], [ %178, %175 ]
%183 = phi i32 [ %168, %170 ], [ %178, %175 ]
%184 = icmp eq i32 %171, 0
br i1 %184, label %191, label %185
185: ; preds = %181, %185
%186 = phi i32 [ %188, %185 ], [ %183, %181 ]
%187 = phi i32 [ %189, %185 ], [ 0, %181 ]
%188 = sdiv i32 %186, 10
%189 = add i32 %187, 1
%190 = icmp eq i32 %189, %171
br i1 %190, label %191, label %185
191: ; preds = %181, %185, %163, %158
%192 = phi i32 [ %168, %163 ], [ %162, %158 ], [ %168, %185 ], [ %168, %181 ]
%193 = phi i32 [ %166, %163 ], [ %161, %158 ], [ %166, %185 ], [ %166, %181 ]
%194 = phi i32 [ %168, %163 ], [ %162, %158 ], [ %182, %181 ], [ %188, %185 ]
%195 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i32 %193)
%196 = call i32 @putchar(i8 signext 10)
br i1 %60, label %197, label %202
197: ; preds = %191, %197
%198 = phi i32 [ %200, %197 ], [ 0, %191 ]
%199 = call i32 @putchar(i8 signext 45)
%200 = add nuw nsw i32 %198, 1
%201 = icmp eq i32 %200, %59
br i1 %201, label %202, label %197
202: ; preds = %197, %191
%203 = call i32 @putchar(i8 signext 10)
%204 = icmp sgt i32 %61, %70
%205 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i32 %194)
br i1 %204, label %245, label %206
206: ; preds = %202
%207 = load i32, i32* %1
%208 = load i32, i32* %2
%209 = srem i32 %207, %208
%210 = icmp eq i32 %194, %209
br i1 %210, label %245, label %211
211: ; preds = %206
%212 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([20 x i8], [20 x i8]* @str, i64 0, i64 0))
br label %245
213: ; preds = %107, %103
%214 = load i32, i32* %1
%215 = xor i32 %70, -1
%216 = add nsw i32 %39, %215
%217 = icmp sgt i32 %216, 1
br i1 %217, label %218, label %239
218: ; preds = %213
%219 = and i32 %71, 3
%220 = icmp ult i32 %72, 3
br i1 %220, label %229, label %221
221: ; preds = %218
%222 = and i32 %71, -4
br label %223
223: ; preds = %223, %221
%224 = phi i32 [ %214, %221 ], [ %226, %223 ]
%225 = phi i32 [ 0, %221 ], [ %227, %223 ]
%226 = sdiv i32 %224, 10000
%227 = add i32 %225, 4
%228 = icmp eq i32 %227, %222
br i1 %228, label %229, label %223
229: ; preds = %223, %218
%230 = phi i32 [ undef, %218 ], [ %226, %223 ]
%231 = phi i32 [ %214, %218 ], [ %226, %223 ]
%232 = icmp eq i32 %219, 0
br i1 %232, label %239, label %233
233: ; preds = %229, %233
%234 = phi i32 [ %236, %233 ], [ %231, %229 ]
%235 = phi i32 [ %237, %233 ], [ 0, %229 ]
%236 = sdiv i32 %234, 10
%237 = add i32 %235, 1
%238 = icmp eq i32 %237, %219
br i1 %238, label %239, label %233
239: ; preds = %229, %233, %213
%240 = phi i32 [ %214, %213 ], [ %230, %229 ], [ %236, %233 ]
%241 = icmp sgt i32 %61, %70
br i1 %241, label %242, label %245
242: ; preds = %239
%243 = srem i32 %240, 10
%244 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([3 x i8], [3 x i8]* @.str.6, i64 0, i64 0), i32 %243)
br label %245
245: ; preds = %202, %206, %211, %242, %239
%246 = phi i32 [ %192, %211 ], [ %192, %206 ], [ %69, %242 ], [ %69, %239 ], [ %192, %202 ]
%247 = add nuw i32 %70, 1
%248 = add i32 %68, -1
%249 = add i32 %67, -1
%250 = icmp eq i32 %247, %39
br i1 %250, label %251, label %66
251: ; preds = %245, %50
%252 = call i32 @putchar(i8 signext 10)
%253 = load i32, i32* @EXIT_SUCCESS
ret i32 %253
}