#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 main() {
  int i, j, k, N;
  N = (1 + ((254 - 1) / 29));
  printf("Insert this code in BIG_mul() in file big.c between #define UNWOUND "
         "and #else \n\n");
  for (i = 0; i < N; i++)
    printf("\td[%d]=(dchunk)a[%d]*b[%d];\n", i, i, i);
  printf("\n\ts=d[0];\n\tt = s; c[0]=(chunk)t&BMASK; co=t>>BASEBITS;\n");
  for (k = 1; k < N; k++) {
    printf("\ts+=d[%d]; t=co+s ", k);
    for (i = k; i >= 1 + k / 2; i--)
      printf("+(dchunk)(a[%d]-a[%d])*(b[%d]-b[%d])", i, k - i, k - i, i);
    printf("; c[%d]=(chunk)t&BMASK; co=t>>BASEBITS; \n", k);
  }
  printf("\n");
  for (k = N; k < 2 * N - 1; k++) {
    printf("\ts-=d[%d]; t=co+s ", k - N);
    for (i = N - 1; i >= 1 + k / 2; i--)
      printf("+(dchunk)(a[%d]-a[%d])*(b[%d]-b[%d])", i, k - i, k - i, i);
    printf("; c[%d]=(chunk)t&BMASK; co=t>>BASEBITS; \n", k);
  }
  printf("\tc[%d]=(chunk)co;\n", 2 * N - 1);
  printf("\nInsert this code in BIG_sqr() in file big.c between #define "
         "UNWOUND and #else \n\n");
  printf("\n\tt=(dchunk)a[0]*a[0]; c[0]=(chunk)t&BMASK; co=t>>BASEBITS;\n");
  for (k = 1; k < N; k++) {
    printf("\tt= ", k);
    for (i = k; i >= 1 + k / 2; i--)
      printf("+(dchunk)a[%d]*a[%d]", i, k - i);
    printf("; t+=t; t+=co;");
    if (k % 2 == 0)
      printf(" t+=(dchunk)a[%d]*a[%d];", k / 2, k / 2);
    printf(" c[%d]=(chunk)t&BMASK; co=t>>BASEBITS; \n", k);
  }
  printf("\n");
  for (k = N; k < 2 * N - 2; k++) {
    printf("\tt= ", k - N);
    for (i = N - 1; i >= 1 + k / 2; i--)
      printf("+(dchunk)a[%d]*a[%d]", i, k - i);
    printf("; t+=t; t+=co;");
    if (k % 2 == 0)
      printf(" t+=(dchunk)a[%d]*a[%d];", k / 2, k / 2);
    printf(" c[%d]=(chunk)t&BMASK; co=t>>BASEBITS; \n", k);
  }
  printf("\tt=co; t+=(dchunk)a[%d]*a[%d]; c[%d]=(chunk)t&BMASK; "
         "co=t>>BASEBITS; \n ",
         N - 1, N - 1, 2 * N - 2);
  printf("\tc[%d]=(chunk)co;\n", 2 * N - 1);
  printf("\nInsert this code in BIG_monty() in file big.c between #define "
         "UNWOUND and #else \n\n");
  printf("\tt=d[0]; v[0]=((chunk)t*MC)&BMASK; t+=(dchunk)v[0]*md[0];  s=0; "
         "c=(t>>BASEBITS);\n\n");
  for (k = 1; k < N; k++) {
    printf("\tt=d[%d]+c+s+(dchunk)v[0]*md[%d]", k, k);
    for (i = k - 1; i > k / 2; i--)
      printf("+(dchunk)(v[%d]-v[%d])*(md[%d]-md[%d])", k - i, i, i, k - i);
    printf("; v[%d]=((chunk)t*MC)&BMASK; t+=(dchunk)v[%d]*md[0]; ", k, k);
    printf(" dd[%d]=(dchunk)v[%d]*md[%d]; s+=dd[%d]; c=(t>>BASEBITS); \n", k, k,
           k, k);
  }
  printf("\n");
  for (k = N; k < 2 * N - 1; k++) {
    printf("\tt=d[%d]+c+s", k);
    for (i = N - 1; i >= 1 + k / 2; i--)
      printf("+(dchunk)(v[%d]-v[%d])*(md[%d]-md[%d])", k - i, i, i, k - i);
    printf("; a[%d]=(chunk)t&BMASK;  s-=dd[%d]; c=(t>>BASEBITS); \n", k - N,
           k - N + 1);
  }
  printf("\ta[%d]=d[%d]+(chunk)c&BMASK;\n", N - 1, 2 * N - 1);
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x9,-0x14(%rbp)
lea    0xed3(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    116c <main+0x5c>
mov    -0x8(%rbp),%esi
mov    -0x8(%rbp),%edx
mov    -0x8(%rbp),%ecx
lea    0xefa(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    113b <main+0x2b>
lea    0xefb(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x1,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1213 <main+0x103>
mov    -0x10(%rbp),%esi
lea    0xf0f(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%eax
mov    %eax,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x18(%rbp),%eax
add    $0x1,%ecx
cmp    %ecx,%eax
jl     11f4 <main+0xe4>
mov    -0x8(%rbp),%esi
mov    -0x10(%rbp),%edx
sub    -0x8(%rbp),%edx
mov    -0x10(%rbp),%ecx
sub    -0x8(%rbp),%ecx
mov    -0x8(%rbp),%r8d
lea    0xeda(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x8(%rbp)
jmp    11a4 <main+0x94>
mov    -0x10(%rbp),%esi
lea    0xee0(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1181 <main+0x71>
lea    0xe35(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
mov    -0x14(%rbp),%ecx
shl    $0x1,%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    12c7 <main+0x1b7>
mov    -0x10(%rbp),%esi
sub    -0x14(%rbp),%esi
lea    0xec0(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x1c(%rbp),%eax
add    $0x1,%ecx
cmp    %ecx,%eax
jl     12a8 <main+0x198>
mov    -0x8(%rbp),%esi
mov    -0x10(%rbp),%edx
sub    -0x8(%rbp),%edx
mov    -0x10(%rbp),%ecx
sub    -0x8(%rbp),%ecx
mov    -0x8(%rbp),%r8d
lea    0xe26(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x8(%rbp)
jmp    1258 <main+0x148>
mov    -0x10(%rbp),%esi
lea    0xe2c(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1227 <main+0x117>
mov    -0x14(%rbp),%esi
shl    $0x1,%esi
sub    $0x1,%esi
lea    0xe44(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xe49(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xe8d(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x1,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    13d3 <main+0x2c3>
mov    -0x10(%rbp),%esi
lea    0xea6(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%eax
mov    %eax,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x20(%rbp),%eax
add    $0x1,%ecx
cmp    %ecx,%eax
jl     136a <main+0x25a>
mov    -0x8(%rbp),%esi
mov    -0x10(%rbp),%edx
sub    -0x8(%rbp),%edx
lea    0xe6d(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x8(%rbp)
jmp    1324 <main+0x214>
lea    0xe66(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    13b4 <main+0x2a4>
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%esi
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%edx
lea    0xe39(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%esi
lea    0xd21(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1301 <main+0x1f1>
lea    0xc75(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
mov    -0x14(%rbp),%ecx
shl    $0x1,%ecx
sub    $0x2,%ecx
cmp    %ecx,%eax
jge    14c7 <main+0x3b7>
mov    -0x10(%rbp),%esi
sub    -0x14(%rbp),%esi
lea    0xdb5(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x24(%rbp),%eax
add    $0x1,%ecx
cmp    %ecx,%eax
jl     145e <main+0x34e>
mov    -0x8(%rbp),%esi
mov    -0x10(%rbp),%edx
sub    -0x8(%rbp),%edx
lea    0xd79(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x8(%rbp)
jmp    1418 <main+0x308>
lea    0xd72(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    14a8 <main+0x398>
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%esi
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%edx
lea    0xd45(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%esi
lea    0xc2d(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    13e7 <main+0x2d7>
mov    -0x14(%rbp),%esi
sub    $0x1,%esi
mov    -0x14(%rbp),%edx
sub    $0x1,%edx
mov    -0x14(%rbp),%ecx
shl    $0x1,%ecx
sub    $0x2,%ecx
lea    0xd1c(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x14(%rbp),%esi
shl    $0x1,%esi
sub    $0x1,%esi
lea    0xc21(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xd3f(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xd85(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x1,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    15d8 <main+0x4c8>
mov    -0x10(%rbp),%esi
mov    -0x10(%rbp),%edx
lea    0xdb1(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x28(%rbp),%eax
cmp    %ecx,%eax
jle    159b <main+0x48b>
mov    -0x10(%rbp),%esi
sub    -0x8(%rbp),%esi
mov    -0x8(%rbp),%edx
mov    -0x8(%rbp),%ecx
mov    -0x10(%rbp),%r8d
sub    -0x8(%rbp),%r8d
lea    0xd89(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x8(%rbp)
jmp    154d <main+0x43d>
mov    -0x10(%rbp),%esi
mov    -0x10(%rbp),%edx
lea    0xd8e(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%esi
mov    -0x10(%rbp),%edx
mov    -0x10(%rbp),%ecx
mov    -0x10(%rbp),%r8d
lea    0xda9(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1524 <main+0x414>
lea    0xa70(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
mov    -0x14(%rbp),%ecx
shl    $0x1,%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1696 <main+0x586>
mov    -0x10(%rbp),%esi
lea    0xd9e(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x2c(%rbp),%eax
add    $0x1,%ecx
cmp    %ecx,%eax
jl     166b <main+0x55b>
mov    -0x10(%rbp),%esi
sub    -0x8(%rbp),%esi
mov    -0x8(%rbp),%edx
mov    -0x8(%rbp),%ecx
mov    -0x10(%rbp),%r8d
sub    -0x8(%rbp),%r8d
lea    0xcb9(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x8(%rbp)
jmp    161a <main+0x50a>
mov    -0x10(%rbp),%esi
sub    -0x14(%rbp),%esi
mov    -0x10(%rbp),%edx
sub    -0x14(%rbp),%edx
add    $0x1,%edx
lea    0xd34(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    15ec <main+0x4dc>
mov    -0x14(%rbp),%esi
sub    $0x1,%esi
mov    -0x14(%rbp),%edx
shl    $0x1,%edx
sub    $0x1,%edx
lea    0xd40(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
lea    0x1109(%rip),%rdi
call   1040 <puts@plt>
lea    0xeb2(%rip),%rbp
mov    %rbp,%rdi
xor    %esi,%esi
xor    %edx,%edx
xor    %ecx,%ecx
xor    %eax,%eax
call   1050 <printf@plt>
mov    $0x1,%r15d
mov    %rbp,%rdi
mov    $0x1,%esi
mov    $0x1,%edx
mov    $0x1,%ecx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x2,%esi
mov    $0x2,%edx
mov    $0x2,%ecx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x3,%esi
mov    $0x3,%edx
mov    $0x3,%ecx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x4,%esi
mov    $0x4,%edx
mov    $0x4,%ecx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x5,%esi
mov    $0x5,%edx
mov    $0x5,%ecx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x6,%esi
mov    $0x6,%edx
mov    $0x6,%ecx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x7,%esi
mov    $0x7,%edx
mov    $0x7,%ecx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x8,%esi
mov    $0x8,%edx
mov    $0x8,%ecx
xor    %eax,%eax
call   1050 <printf@plt>
lea    0x1068(%rip),%rdi
call   1040 <puts@plt>
lea    0xdde(%rip),%rbx
mov    %rbx,%rdi
mov    $0x1,%esi
xor    %eax,%eax
call   1050 <printf@plt>
lea    0xddb(%rip),%rbp
mov    %rbp,%rdi
mov    $0x1,%esi
xor    %edx,%edx
xor    %ecx,%ecx
mov    $0x1,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
lea    0xde0(%rip),%r14
mov    %r14,%rdi
mov    $0x1,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x2,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x2,%esi
xor    %edx,%edx
xor    %ecx,%ecx
mov    $0x2,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0x2,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x3,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x3,%esi
xor    %edx,%edx
xor    %ecx,%ecx
mov    $0x3,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x2,%esi
mov    $0x1,%edx
mov    $0x1,%ecx
mov    $0x2,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0x3,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x4,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x4,%esi
xor    %edx,%edx
xor    %ecx,%ecx
mov    $0x4,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x3,%esi
mov    $0x1,%edx
mov    $0x1,%ecx
mov    $0x3,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0x4,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x5,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x5,%esi
xor    %edx,%edx
xor    %ecx,%ecx
mov    $0x5,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x4,%esi
mov    $0x1,%edx
mov    $0x1,%ecx
mov    $0x4,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x3,%esi
mov    $0x2,%edx
mov    $0x2,%ecx
mov    $0x3,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0x5,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x6,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x6,%esi
xor    %edx,%edx
xor    %ecx,%ecx
mov    $0x6,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x5,%esi
mov    $0x1,%edx
mov    $0x1,%ecx
mov    $0x5,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x4,%esi
mov    $0x2,%edx
mov    $0x2,%ecx
mov    $0x4,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0x6,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x7,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x7,%esi
xor    %edx,%edx
xor    %ecx,%ecx
mov    $0x7,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x6,%esi
mov    $0x1,%edx
mov    $0x1,%ecx
mov    $0x6,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x5,%esi
mov    $0x2,%edx
mov    $0x2,%ecx
mov    $0x5,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x4,%esi
mov    $0x3,%edx
mov    $0x3,%ecx
mov    $0x4,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0x7,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x8,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x8,%esi
xor    %edx,%edx
xor    %ecx,%ecx
mov    $0x8,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x7,%esi
mov    $0x1,%edx
mov    $0x1,%ecx
mov    $0x7,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x6,%esi
mov    $0x2,%edx
mov    $0x2,%ecx
mov    $0x6,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x5,%esi
mov    $0x3,%edx
mov    $0x3,%ecx
mov    $0x5,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0x8,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0xaf5(%rip),%rbx
mov    %rbx,%rdi
xor    %esi,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x8,%esi
mov    $0x1,%edx
mov    $0x1,%ecx
mov    $0x8,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x7,%esi
mov    $0x2,%edx
mov    $0x2,%ecx
mov    $0x7,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x6,%esi
mov    $0x3,%edx
mov    $0x3,%ecx
mov    $0x6,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x5,%esi
mov    $0x4,%edx
mov    $0x4,%ecx
mov    $0x5,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0x9,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x1,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x8,%esi
mov    $0x2,%edx
mov    $0x2,%ecx
mov    $0x8,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x7,%esi
mov    $0x3,%edx
mov    $0x3,%ecx
mov    $0x7,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x6,%esi
mov    $0x4,%edx
mov    $0x4,%ecx
mov    $0x6,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0xa,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x2,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x8,%esi
mov    $0x3,%edx
mov    $0x3,%ecx
mov    $0x8,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x7,%esi
mov    $0x4,%edx
mov    $0x4,%ecx
mov    $0x7,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x6,%esi
mov    $0x5,%edx
mov    $0x5,%ecx
mov    $0x6,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0xb,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x3,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x8,%esi
mov    $0x4,%edx
mov    $0x4,%ecx
mov    $0x8,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x7,%esi
mov    $0x5,%edx
mov    $0x5,%ecx
mov    $0x7,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0xc,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x4,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x8,%esi
mov    $0x5,%edx
mov    $0x5,%ecx
mov    $0x8,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x7,%esi
mov    $0x6,%edx
mov    $0x6,%ecx
mov    $0x7,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0xd,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x5,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x8,%esi
mov    $0x6,%edx
mov    $0x6,%ecx
mov    $0x8,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0xe,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x6,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbp,%rdi
mov    $0x8,%esi
mov    $0x7,%edx
mov    $0x7,%ecx
mov    $0x8,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0xf,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x7,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0x10,%esi
xor    %eax,%eax
call   1050 <printf@plt>
lea    0x824(%rip),%rdi
mov    $0x11,%esi
xor    %eax,%eax
call   1050 <printf@plt>
lea    0xa51(%rip),%rdi
call   1040 <puts@plt>
lea    0xa96(%rip),%rdi
call   1040 <puts@plt>
lea    0x811(%rip),%rbp
lea    0x7b6(%rip),%r13
jmp    18c7 <main+0x797>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %r13,%rdi
mov    %r15d,%esi
xor    %eax,%eax
call   1050 <printf@plt>
add    $0x1,%r15d
cmp    $0x9,%r15d
je     1938 <main+0x808>
lea    0x7d7(%rip),%rdi
mov    %r15d,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r15d,%ebx
shr    %ebx
xor    %r14d,%r14d
mov    %r15d,%r12d
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %rbp,%rdi
mov    %r12d,%esi
mov    %r14d,%edx
xor    %eax,%eax
call   1050 <printf@plt>
add    $0xffffffff,%r12d
add    $0x1,%r14d
cmp    %ebx,%r12d
jg     18f0 <main+0x7c0>
lea    0x7ab(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
test   $0x1,%r15b
jne    18b0 <main+0x780>
lea    0x7a6(%rip),%rdi
mov    %ebx,%esi
mov    %ebx,%edx
xor    %eax,%eax
call   1050 <printf@plt>
jmp    18b0 <main+0x780>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    $0x9,%r15d
mov    $0x1,%ebp
lea    0x756(%rip),%rbx
jmp    197e <main+0x84e>
cs nopw 0x0(%rax,%rax,1)
lea    0x6ef(%rip),%rdi
mov    %r15d,%esi
xor    %eax,%eax
call   1050 <printf@plt>
add    $0x1,%r15d
add    $0x1,%ebp
cmp    $0x10,%r15d
je     19ea <main+0x8ba>
lea    -0x9(%r15),%esi
lea    0x71c(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r15d,%r13d
shr    %r13d
mov    $0x8,%r14d
mov    %ebp,%r12d
nop
mov    %rbx,%rdi
mov    %r14d,%esi
mov    %r12d,%edx
xor    %eax,%eax
call   1050 <printf@plt>
add    $0xffffffff,%r14d
add    $0x1,%r12d
cmp    %r13d,%r14d
ja     19a0 <main+0x870>
lea    0x6fb(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
test   $0x1,%r15b
jne    1960 <main+0x830>
lea    0x6f6(%rip),%rdi
mov    %r13d,%esi
mov    %r13d,%edx
xor    %eax,%eax
call   1050 <printf@plt>
jmp    1960 <main+0x830>
lea    0x6f6(%rip),%rdi
mov    $0x8,%esi
mov    $0x8,%edx
mov    $0x10,%ecx
xor    %eax,%eax
call   1050 <printf@plt>
lea    0x684(%rip),%rdi
mov    $0x11,%esi
xor    %eax,%eax
call   1050 <printf@plt>
lea    0x93e(%rip),%rdi
call   1040 <puts@plt>
lea    0x985(%rip),%rdi
call   1040 <puts@plt>
mov    $0x1,%ebx
lea    0x712(%rip),%r13
lea    0x768(%rip),%r12
jmp    1a7d <main+0x94d>
nopw   0x0(%rax,%rax,1)
lea    0x720(%rip),%rdi
mov    %ebx,%esi
mov    %ebx,%edx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r12,%rdi
mov    %ebx,%esi
mov    %ebx,%edx
mov    %ebx,%ecx
mov    %ebx,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
add    $0x1,%ebx
cmp    $0x9,%ebx
je     1ad5 <main+0x9a5>
lea    0x6ab(%rip),%rdi
mov    %ebx,%esi
mov    %ebx,%edx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %ebx,%r15d
shr    %r15d
lea    -0x1(%rbx),%ebp
cmp    %r15d,%ebp
jbe    1a50 <main+0x920>
mov    $0x1,%r14d
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r13,%rdi
mov    %r14d,%esi
mov    %ebp,%edx
mov    %ebp,%ecx
mov    %r14d,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
add    $0xffffffff,%ebp
add    $0x1,%r14d
cmp    %r15d,%ebp
jg     1ab0 <main+0x980>
jmp    1a50 <main+0x920>
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0x703(%rip),%r14
mov    %r14,%rdi
mov    $0x9,%esi
xor    %eax,%eax
call   1050 <printf@plt>
lea    0x654(%rip),%rbx
mov    %rbx,%rdi
mov    $0x1,%esi
mov    $0x8,%edx
mov    $0x8,%ecx
mov    $0x1,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x2,%esi
mov    $0x7,%edx
mov    $0x7,%ecx
mov    $0x2,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x3,%esi
mov    $0x6,%edx
mov    $0x6,%ecx
mov    $0x3,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x4,%esi
mov    $0x5,%edx
mov    $0x5,%ecx
mov    $0x4,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
lea    0x677(%rip),%r15
mov    %r15,%rdi
xor    %esi,%esi
mov    $0x1,%edx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0xa,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x2,%esi
mov    $0x8,%edx
mov    $0x8,%ecx
mov    $0x2,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x3,%esi
mov    $0x7,%edx
mov    $0x7,%ecx
mov    $0x3,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x4,%esi
mov    $0x6,%edx
mov    $0x6,%ecx
mov    $0x4,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r15,%rdi
mov    $0x1,%esi
mov    $0x2,%edx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0xb,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x3,%esi
mov    $0x8,%edx
mov    $0x8,%ecx
mov    $0x3,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x4,%esi
mov    $0x7,%edx
mov    $0x7,%ecx
mov    $0x4,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x5,%esi
mov    $0x6,%edx
mov    $0x6,%ecx
mov    $0x5,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r15,%rdi
mov    $0x2,%esi
mov    $0x3,%edx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0xc,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x4,%esi
mov    $0x8,%edx
mov    $0x8,%ecx
mov    $0x4,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x5,%esi
mov    $0x7,%edx
mov    $0x7,%ecx
mov    $0x5,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r15,%rdi
mov    $0x3,%esi
mov    $0x4,%edx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0xd,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x5,%esi
mov    $0x8,%edx
mov    $0x8,%ecx
mov    $0x5,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x6,%esi
mov    $0x7,%edx
mov    $0x7,%ecx
mov    $0x6,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r15,%rdi
mov    $0x4,%esi
mov    $0x5,%edx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0xe,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x6,%esi
mov    $0x8,%edx
mov    $0x8,%ecx
mov    $0x6,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r15,%rdi
mov    $0x5,%esi
mov    $0x6,%edx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0xf,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %rbx,%rdi
mov    $0x7,%esi
mov    $0x8,%edx
mov    $0x8,%ecx
mov    $0x7,%r8d
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r15,%rdi
mov    $0x6,%esi
mov    $0x7,%edx
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r14,%rdi
mov    $0x10,%esi
xor    %eax,%eax
call   1050 <printf@plt>
mov    %r15,%rdi
mov    $0x7,%esi
mov    $0x8,%edx
xor    %eax,%eax
call   1050 <printf@plt>
lea    0x42d(%rip),%rdi
mov    $0x8,%esi
mov    $0x11,%edx
xor    %eax,%eax
call   1050 <printf@plt>
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [81 x i8] c"Insert this code in BIG_mul() in file big.c between #define UNWOUND and #else \0A\0A\00"
@.str.1 = [29 x i8] c"\09d[%d]=(dchunk)a[%d]*b[%d];\0A\00"
@.str.2 = [56 x i8] c"\0A\09s=d[0];\0A\09t = s; c[0]=(chunk)t&BMASK; co=t>>BASEBITS;\0A\00"
@.str.3 = [19 x i8] c"\09s+=d[%d]; t=co+s \00"
@.str.4 = [37 x i8] c"+(dchunk)(a[%d]-a[%d])*(b[%d]-b[%d])\00"
@.str.5 = [42 x i8] c"; c[%d]=(chunk)t&BMASK; co=t>>BASEBITS; \0A\00"
@.str.6 = [2 x i8] c"\0A\00"
@.str.7 = [19 x i8] c"\09s-=d[%d]; t=co+s \00"
@.str.8 = [19 x i8] c"\09c[%d]=(chunk)co;\0A\00"
@.str.9 = [82 x i8] c"\0AInsert this code in BIG_sqr() in file big.c between #define UNWOUND and #else \0A\0A\00"
@.str.10 = [61 x i8] c"\0A\09t=(dchunk)a[0]*a[0]; c[0]=(chunk)t&BMASK; co=t>>BASEBITS;\0A\00"
@.str.11 = [5 x i8] c"\09t= \00"
@.str.12 = [21 x i8] c"+(dchunk)a[%d]*a[%d]\00"
@.str.13 = [15 x i8] c"; t+=t; t+=co;\00"
@.str.14 = [25 x i8] c" t+=(dchunk)a[%d]*a[%d];\00"
@.str.15 = [41 x i8] c" c[%d]=(chunk)t&BMASK; co=t>>BASEBITS; \0A\00"
@.str.16 = [72 x i8] c"\09t=co; t+=(dchunk)a[%d]*a[%d]; c[%d]=(chunk)t&BMASK; co=t>>BASEBITS; \0A \00"
@.str.17 = [84 x i8] c"\0AInsert this code in BIG_monty() in file big.c between #define UNWOUND and #else \0A\0A\00"
@.str.18 = [83 x i8] c"\09t=d[0]; v[0]=((chunk)t*MC)&BMASK; t+=(dchunk)v[0]*md[0]; s=0; c=(t>>BASEBITS);\0A\0A\00"
@.str.19 = [33 x i8] c"\09t=d[%d]+c+s+(dchunk)v[0]*md[%d]\00"
@.str.20 = [39 x i8] c"+(dchunk)(v[%d]-v[%d])*(md[%d]-md[%d])\00"
@.str.21 = [54 x i8] c"; v[%d]=((chunk)t*MC)&BMASK; t+=(dchunk)v[%d]*md[0]; \00"
@.str.22 = [60 x i8] c" dd[%d]=(dchunk)v[%d]*md[%d]; s+=dd[%d]; c=(t>>BASEBITS); \0A\00"
@.str.23 = [13 x i8] c"\09t=d[%d]+c+s\00"
@.str.24 = [55 x i8] c"; a[%d]=(chunk)t&BMASK; s-=dd[%d]; c=(t>>BASEBITS); \0A\00"
@.str.25 = [30 x i8] c"\09a[%d]=d[%d]+(chunk)c&BMASK;\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
store i32 0, i32* %1
store i32 9, i32* %5
%6 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([81 x i8], [81 x i8]* @.str, i64 0, i64 0))
store i32 0, i32* %2
br label %7
7: ; preds = %16, %0
%8 = load i32, i32* %2
%9 = load i32, i32* %5
%10 = icmp slt i32 %8, %9
br i1 %10, label %11, label %19
11: ; preds = %7
%12 = load i32, i32* %2
%13 = load i32, i32* %2
%14 = load i32, i32* %2
%15 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([29 x i8], [29 x i8]* @.str.1, i64 0, i64 0), i32 %12, i32 %13, i32 %14)
br label %16
16: ; preds = %11
%17 = load i32, i32* %2
%18 = add nsw i32 %17, 1
store i32 %18, i32* %2
br label %7
19: ; preds = %7
%20 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([56 x i8], [56 x i8]* @.str.2, i64 0, i64 0))
store i32 1, i32* %4
br label %21
21: ; preds = %51, %19
%22 = load i32, i32* %4
%23 = load i32, i32* %5
%24 = icmp slt i32 %22, %23
br i1 %24, label %25, label %54
25: ; preds = %21
%26 = load i32, i32* %4
%27 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.3, i64 0, i64 0), i32 %26)
%28 = load i32, i32* %4
store i32 %28, i32* %2
br label %29
29: ; preds = %45, %25
%30 = load i32, i32* %2
%31 = load i32, i32* %4
%32 = sdiv i32 %31, 2
%33 = add nsw i32 1, %32
%34 = icmp sge i32 %30, %33
br i1 %34, label %35, label %48
35: ; preds = %29
%36 = load i32, i32* %2
%37 = load i32, i32* %4
%38 = load i32, i32* %2
%39 = sub nsw i32 %37, %38
%40 = load i32, i32* %4
%41 = load i32, i32* %2
%42 = sub nsw i32 %40, %41
%43 = load i32, i32* %2
%44 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 %36, i32 %39, i32 %42, i32 %43)
br label %45
45: ; preds = %35
%46 = load i32, i32* %2
%47 = add nsw i32 %46, -1
store i32 %47, i32* %2
br label %29
48: ; preds = %29
%49 = load i32, i32* %4
%50 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 %49)
br label %51
51: ; preds = %48
%52 = load i32, i32* %4
%53 = add nsw i32 %52, 1
store i32 %53, i32* %4
br label %21
54: ; preds = %21
%55 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.6, i64 0, i64 0))
%56 = load i32, i32* %5
store i32 %56, i32* %4
br label %57
57: ; preds = %92, %54
%58 = load i32, i32* %4
%59 = load i32, i32* %5
%60 = mul nsw i32 2, %59
%61 = sub nsw i32 %60, 1
%62 = icmp slt i32 %58, %61
br i1 %62, label %63, label %95
63: ; preds = %57
%64 = load i32, i32* %4
%65 = load i32, i32* %5
%66 = sub nsw i32 %64, %65
%67 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.7, i64 0, i64 0), i32 %66)
%68 = load i32, i32* %5
%69 = sub nsw i32 %68, 1
store i32 %69, i32* %2
br label %70
70: ; preds = %86, %63
%71 = load i32, i32* %2
%72 = load i32, i32* %4
%73 = sdiv i32 %72, 2
%74 = add nsw i32 1, %73
%75 = icmp sge i32 %71, %74
br i1 %75, label %76, label %89
76: ; preds = %70
%77 = load i32, i32* %2
%78 = load i32, i32* %4
%79 = load i32, i32* %2
%80 = sub nsw i32 %78, %79
%81 = load i32, i32* %4
%82 = load i32, i32* %2
%83 = sub nsw i32 %81, %82
%84 = load i32, i32* %2
%85 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 %77, i32 %80, i32 %83, i32 %84)
br label %86
86: ; preds = %76
%87 = load i32, i32* %2
%88 = add nsw i32 %87, -1
store i32 %88, i32* %2
br label %70
89: ; preds = %70
%90 = load i32, i32* %4
%91 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 %90)
br label %92
92: ; preds = %89
%93 = load i32, i32* %4
%94 = add nsw i32 %93, 1
store i32 %94, i32* %4
br label %57
95: ; preds = %57
%96 = load i32, i32* %5
%97 = mul nsw i32 2, %96
%98 = sub nsw i32 %97, 1
%99 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.8, i64 0, i64 0), i32 %98)
%100 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([82 x i8], [82 x i8]* @.str.9, i64 0, i64 0))
%101 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([61 x i8], [61 x i8]* @.str.10, i64 0, i64 0))
store i32 1, i32* %4
br label %102
102: ; preds = %139, %95
%103 = load i32, i32* %4
%104 = load i32, i32* %5
%105 = icmp slt i32 %103, %104
br i1 %105, label %106, label %142
106: ; preds = %102
%107 = load i32, i32* %4
%108 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.11, i64 0, i64 0), i32 %107)
%109 = load i32, i32* %4
store i32 %109, i32* %2
br label %110
110: ; preds = %122, %106
%111 = load i32, i32* %2
%112 = load i32, i32* %4
%113 = sdiv i32 %112, 2
%114 = add nsw i32 1, %113
%115 = icmp sge i32 %111, %114
br i1 %115, label %116, label %125
116: ; preds = %110
%117 = load i32, i32* %2
%118 = load i32, i32* %4
%119 = load i32, i32* %2
%120 = sub nsw i32 %118, %119
%121 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([21 x i8], [21 x i8]* @.str.12, i64 0, i64 0), i32 %117, i32 %120)
br label %122
122: ; preds = %116
%123 = load i32, i32* %2
%124 = add nsw i32 %123, -1
store i32 %124, i32* %2
br label %110
125: ; preds = %110
%126 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str.13, i64 0, i64 0))
%127 = load i32, i32* %4
%128 = srem i32 %127, 2
%129 = icmp eq i32 %128, 0
br i1 %129, label %130, label %136
130: ; preds = %125
%131 = load i32, i32* %4
%132 = sdiv i32 %131, 2
%133 = load i32, i32* %4
%134 = sdiv i32 %133, 2
%135 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([25 x i8], [25 x i8]* @.str.14, i64 0, i64 0), i32 %132, i32 %134)
br label %136
136: ; preds = %130, %125
%137 = load i32, i32* %4
%138 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([41 x i8], [41 x i8]* @.str.15, i64 0, i64 0), i32 %137)
br label %139
139: ; preds = %136
%140 = load i32, i32* %4
%141 = add nsw i32 %140, 1
store i32 %141, i32* %4
br label %102
142: ; preds = %102
%143 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.6, i64 0, i64 0))
%144 = load i32, i32* %5
store i32 %144, i32* %4
br label %145
145: ; preds = %187, %142
%146 = load i32, i32* %4
%147 = load i32, i32* %5
%148 = mul nsw i32 2, %147
%149 = sub nsw i32 %148, 2
%150 = icmp slt i32 %146, %149
br i1 %150, label %151, label %190
151: ; preds = %145
%152 = load i32, i32* %4
%153 = load i32, i32* %5
%154 = sub nsw i32 %152, %153
%155 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.11, i64 0, i64 0), i32 %154)
%156 = load i32, i32* %5
%157 = sub nsw i32 %156, 1
store i32 %157, i32* %2
br label %158
158: ; preds = %170, %151
%159 = load i32, i32* %2
%160 = load i32, i32* %4
%161 = sdiv i32 %160, 2
%162 = add nsw i32 1, %161
%163 = icmp sge i32 %159, %162
br i1 %163, label %164, label %173
164: ; preds = %158
%165 = load i32, i32* %2
%166 = load i32, i32* %4
%167 = load i32, i32* %2
%168 = sub nsw i32 %166, %167
%169 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([21 x i8], [21 x i8]* @.str.12, i64 0, i64 0), i32 %165, i32 %168)
br label %170
170: ; preds = %164
%171 = load i32, i32* %2
%172 = add nsw i32 %171, -1
store i32 %172, i32* %2
br label %158
173: ; preds = %158
%174 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str.13, i64 0, i64 0))
%175 = load i32, i32* %4
%176 = srem i32 %175, 2
%177 = icmp eq i32 %176, 0
br i1 %177, label %178, label %184
178: ; preds = %173
%179 = load i32, i32* %4
%180 = sdiv i32 %179, 2
%181 = load i32, i32* %4
%182 = sdiv i32 %181, 2
%183 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([25 x i8], [25 x i8]* @.str.14, i64 0, i64 0), i32 %180, i32 %182)
br label %184
184: ; preds = %178, %173
%185 = load i32, i32* %4
%186 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([41 x i8], [41 x i8]* @.str.15, i64 0, i64 0), i32 %185)
br label %187
187: ; preds = %184
%188 = load i32, i32* %4
%189 = add nsw i32 %188, 1
store i32 %189, i32* %4
br label %145
190: ; preds = %145
%191 = load i32, i32* %5
%192 = sub nsw i32 %191, 1
%193 = load i32, i32* %5
%194 = sub nsw i32 %193, 1
%195 = load i32, i32* %5
%196 = mul nsw i32 2, %195
%197 = sub nsw i32 %196, 2
%198 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([72 x i8], [72 x i8]* @.str.16, i64 0, i64 0), i32 %192, i32 %194, i32 %197)
%199 = load i32, i32* %5
%200 = mul nsw i32 2, %199
%201 = sub nsw i32 %200, 1
%202 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.8, i64 0, i64 0), i32 %201)
%203 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([84 x i8], [84 x i8]* @.str.17, i64 0, i64 0))
%204 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([83 x i8], [83 x i8]* @.str.18, i64 0, i64 0))
store i32 1, i32* %4
br label %205
205: ; preds = %242, %190
%206 = load i32, i32* %4
%207 = load i32, i32* %5
%208 = icmp slt i32 %206, %207
br i1 %208, label %209, label %245
209: ; preds = %205
%210 = load i32, i32* %4
%211 = load i32, i32* %4
%212 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([33 x i8], [33 x i8]* @.str.19, i64 0, i64 0), i32 %210, i32 %211)
%213 = load i32, i32* %4
%214 = sub nsw i32 %213, 1
store i32 %214, i32* %2
br label %215
215: ; preds = %230, %209
%216 = load i32, i32* %2
%217 = load i32, i32* %4
%218 = sdiv i32 %217, 2
%219 = icmp sgt i32 %216, %218
br i1 %219, label %220, label %233
220: ; preds = %215
%221 = load i32, i32* %4
%222 = load i32, i32* %2
%223 = sub nsw i32 %221, %222
%224 = load i32, i32* %2
%225 = load i32, i32* %2
%226 = load i32, i32* %4
%227 = load i32, i32* %2
%228 = sub nsw i32 %226, %227
%229 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 %223, i32 %224, i32 %225, i32 %228)
br label %230
230: ; preds = %220
%231 = load i32, i32* %2
%232 = add nsw i32 %231, -1
store i32 %232, i32* %2
br label %215
233: ; preds = %215
%234 = load i32, i32* %4
%235 = load i32, i32* %4
%236 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([54 x i8], [54 x i8]* @.str.21, i64 0, i64 0), i32 %234, i32 %235)
%237 = load i32, i32* %4
%238 = load i32, i32* %4
%239 = load i32, i32* %4
%240 = load i32, i32* %4
%241 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([60 x i8], [60 x i8]* @.str.22, i64 0, i64 0), i32 %237, i32 %238, i32 %239, i32 %240)
br label %242
242: ; preds = %233
%243 = load i32, i32* %4
%244 = add nsw i32 %243, 1
store i32 %244, i32* %4
br label %205
245: ; preds = %205
%246 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.6, i64 0, i64 0))
%247 = load i32, i32* %5
store i32 %247, i32* %4
br label %248
248: ; preds = %287, %245
%249 = load i32, i32* %4
%250 = load i32, i32* %5
%251 = mul nsw i32 2, %250
%252 = sub nsw i32 %251, 1
%253 = icmp slt i32 %249, %252
br i1 %253, label %254, label %290
254: ; preds = %248
%255 = load i32, i32* %4
%256 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([13 x i8], [13 x i8]* @.str.23, i64 0, i64 0), i32 %255)
%257 = load i32, i32* %5
%258 = sub nsw i32 %257, 1
store i32 %258, i32* %2
br label %259
259: ; preds = %275, %254
%260 = load i32, i32* %2
%261 = load i32, i32* %4
%262 = sdiv i32 %261, 2
%263 = add nsw i32 1, %262
%264 = icmp sge i32 %260, %263
br i1 %264, label %265, label %278
265: ; preds = %259
%266 = load i32, i32* %4
%267 = load i32, i32* %2
%268 = sub nsw i32 %266, %267
%269 = load i32, i32* %2
%270 = load i32, i32* %2
%271 = load i32, i32* %4
%272 = load i32, i32* %2
%273 = sub nsw i32 %271, %272
%274 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 %268, i32 %269, i32 %270, i32 %273)
br label %275
275: ; preds = %265
%276 = load i32, i32* %2
%277 = add nsw i32 %276, -1
store i32 %277, i32* %2
br label %259
278: ; preds = %259
%279 = load i32, i32* %4
%280 = load i32, i32* %5
%281 = sub nsw i32 %279, %280
%282 = load i32, i32* %4
%283 = load i32, i32* %5
%284 = sub nsw i32 %282, %283
%285 = add nsw i32 %284, 1
%286 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([55 x i8], [55 x i8]* @.str.24, i64 0, i64 0), i32 %281, i32 %285)
br label %287
287: ; preds = %278
%288 = load i32, i32* %4
%289 = add nsw i32 %288, 1
store i32 %289, i32* %4
br label %248
290: ; preds = %248
%291 = load i32, i32* %5
%292 = sub nsw i32 %291, 1
%293 = load i32, i32* %5
%294 = mul nsw i32 2, %293
%295 = sub nsw i32 %294, 1
%296 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([30 x i8], [30 x i8]* @.str.25, i64 0, i64 0), i32 %292, i32 %295)
%297 = load i32, i32* %1
ret i32 %297
}

LLVM IR (-O2):
@.str.1 = [29 x i8] c"\09d[%d]=(dchunk)a[%d]*b[%d];\0A\00"
@.str.3 = [19 x i8] c"\09s+=d[%d]; t=co+s \00"
@.str.4 = [37 x i8] c"+(dchunk)(a[%d]-a[%d])*(b[%d]-b[%d])\00"
@.str.5 = [42 x i8] c"; c[%d]=(chunk)t&BMASK; co=t>>BASEBITS; \0A\00"
@.str.7 = [19 x i8] c"\09s-=d[%d]; t=co+s \00"
@.str.8 = [19 x i8] c"\09c[%d]=(chunk)co;\0A\00"
@.str.11 = [5 x i8] c"\09t= \00"
@.str.12 = [21 x i8] c"+(dchunk)a[%d]*a[%d]\00"
@.str.13 = [15 x i8] c"; t+=t; t+=co;\00"
@.str.14 = [25 x i8] c" t+=(dchunk)a[%d]*a[%d];\00"
@.str.15 = [41 x i8] c" c[%d]=(chunk)t&BMASK; co=t>>BASEBITS; \0A\00"
@.str.16 = [72 x i8] c"\09t=co; t+=(dchunk)a[%d]*a[%d]; c[%d]=(chunk)t&BMASK; co=t>>BASEBITS; \0A \00"
@.str.19 = [33 x i8] c"\09t=d[%d]+c+s+(dchunk)v[0]*md[%d]\00"
@.str.20 = [39 x i8] c"+(dchunk)(v[%d]-v[%d])*(md[%d]-md[%d])\00"
@.str.21 = [54 x i8] c"; v[%d]=((chunk)t*MC)&BMASK; t+=(dchunk)v[%d]*md[0]; \00"
@.str.22 = [60 x i8] c" dd[%d]=(dchunk)v[%d]*md[%d]; s+=dd[%d]; c=(t>>BASEBITS); \0A\00"
@.str.23 = [13 x i8] c"\09t=d[%d]+c+s\00"
@.str.24 = [55 x i8] c"; a[%d]=(chunk)t&BMASK; s-=dd[%d]; c=(t>>BASEBITS); \0A\00"
@.str.25 = [30 x i8] c"\09a[%d]=d[%d]+(chunk)c&BMASK;\0A\00"
@str = [80 x i8] c"Insert this code in BIG_mul() in file big.c between #define UNWOUND and #else \0A\00"
@str.26 = [55 x i8] c"\0A\09s=d[0];\0A\09t = s; c[0]=(chunk)t&BMASK; co=t>>BASEBITS;\00"
@str.27 = [81 x i8] c"\0AInsert this code in BIG_sqr() in file big.c between #define UNWOUND and #else \0A\00"
@str.28 = [60 x i8] c"\0A\09t=(dchunk)a[0]*a[0]; c[0]=(chunk)t&BMASK; co=t>>BASEBITS;\00"
@str.29 = [83 x i8] c"\0AInsert this code in BIG_monty() in file big.c between #define UNWOUND and #else \0A\00"
@str.30 = [82 x i8] c"\09t=d[0]; v[0]=((chunk)t*MC)&BMASK; t+=(dchunk)v[0]*md[0]; s=0; c=(t>>BASEBITS);\0A\00"
define i32 @main() {
%1 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([80 x i8], [80 x i8]* @str, i64 0, i64 0))
%2 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @.str.1, i64 0, i64 0), i32 0, i32 0, i32 0)
%3 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @.str.1, i64 0, i64 0), i32 1, i32 1, i32 1)
%4 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @.str.1, i64 0, i64 0), i32 2, i32 2, i32 2)
%5 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @.str.1, i64 0, i64 0), i32 3, i32 3, i32 3)
%6 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @.str.1, i64 0, i64 0), i32 4, i32 4, i32 4)
%7 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @.str.1, i64 0, i64 0), i32 5, i32 5, i32 5)
%8 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @.str.1, i64 0, i64 0), i32 6, i32 6, i32 6)
%9 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @.str.1, i64 0, i64 0), i32 7, i32 7, i32 7)
%10 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @.str.1, i64 0, i64 0), i32 8, i32 8, i32 8)
%11 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([55 x i8], [55 x i8]* @str.26, i64 0, i64 0))
%12 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.3, i64 0, i64 0), i32 1)
%13 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 1, i32 0, i32 0, i32 1)
%14 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 1)
%15 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.3, i64 0, i64 0), i32 2)
%16 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 2, i32 0, i32 0, i32 2)
%17 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 2)
%18 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.3, i64 0, i64 0), i32 3)
%19 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 3, i32 0, i32 0, i32 3)
%20 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 2, i32 1, i32 1, i32 2)
%21 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 3)
%22 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.3, i64 0, i64 0), i32 4)
%23 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 4, i32 0, i32 0, i32 4)
%24 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 3, i32 1, i32 1, i32 3)
%25 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 4)
%26 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.3, i64 0, i64 0), i32 5)
%27 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 5, i32 0, i32 0, i32 5)
%28 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 4, i32 1, i32 1, i32 4)
%29 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 3, i32 2, i32 2, i32 3)
%30 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 5)
%31 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.3, i64 0, i64 0), i32 6)
%32 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 6, i32 0, i32 0, i32 6)
%33 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 5, i32 1, i32 1, i32 5)
%34 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 4, i32 2, i32 2, i32 4)
%35 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 6)
%36 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.3, i64 0, i64 0), i32 7)
%37 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 7, i32 0, i32 0, i32 7)
%38 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 6, i32 1, i32 1, i32 6)
%39 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 5, i32 2, i32 2, i32 5)
%40 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 4, i32 3, i32 3, i32 4)
%41 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 7)
%42 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.3, i64 0, i64 0), i32 8)
%43 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 8, i32 0, i32 0, i32 8)
%44 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 7, i32 1, i32 1, i32 7)
%45 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 6, i32 2, i32 2, i32 6)
%46 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 5, i32 3, i32 3, i32 5)
%47 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 8)
%48 = tail call i32 @putchar(i32 10)
%49 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.7, i64 0, i64 0), i32 0)
%50 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 8, i32 1, i32 1, i32 8)
%51 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 7, i32 2, i32 2, i32 7)
%52 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 6, i32 3, i32 3, i32 6)
%53 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 5, i32 4, i32 4, i32 5)
%54 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 9)
%55 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.7, i64 0, i64 0), i32 1)
%56 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 8, i32 2, i32 2, i32 8)
%57 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 7, i32 3, i32 3, i32 7)
%58 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 6, i32 4, i32 4, i32 6)
%59 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 10)
%60 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.7, i64 0, i64 0), i32 2)
%61 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 8, i32 3, i32 3, i32 8)
%62 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 7, i32 4, i32 4, i32 7)
%63 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 6, i32 5, i32 5, i32 6)
%64 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 11)
%65 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.7, i64 0, i64 0), i32 3)
%66 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 8, i32 4, i32 4, i32 8)
%67 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 7, i32 5, i32 5, i32 7)
%68 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 12)
%69 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.7, i64 0, i64 0), i32 4)
%70 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 8, i32 5, i32 5, i32 8)
%71 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 7, i32 6, i32 6, i32 7)
%72 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 13)
%73 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.7, i64 0, i64 0), i32 5)
%74 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 8, i32 6, i32 6, i32 8)
%75 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 14)
%76 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.7, i64 0, i64 0), i32 6)
%77 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([37 x i8], [37 x i8]* @.str.4, i64 0, i64 0), i32 8, i32 7, i32 7, i32 8)
%78 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 15)
%79 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.7, i64 0, i64 0), i32 7)
%80 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.5, i64 0, i64 0), i32 16)
%81 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.8, i64 0, i64 0), i32 17)
%82 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([81 x i8], [81 x i8]* @str.27, i64 0, i64 0))
%83 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([60 x i8], [60 x i8]* @str.28, i64 0, i64 0))
br label %84
84: ; preds = %100, %0
%85 = phi i32 [ 1, %0 ], [ %102, %100 ]
%86 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.11, i64 0, i64 0), i32 %85)
%87 = lshr i32 %85, 1
br label %88
88: ; preds = %84, %88
%89 = phi i32 [ %92, %88 ], [ %85, %84 ]
%90 = sub nuw nsw i32 %85, %89
%91 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([21 x i8], [21 x i8]* @.str.12, i64 0, i64 0), i32 %89, i32 %90)
%92 = add nsw i32 %89, -1
%93 = icmp sgt i32 %92, %87
br i1 %93, label %88, label %94
94: ; preds = %88
%95 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @.str.13, i64 0, i64 0))
%96 = and i32 %85, 1
%97 = icmp eq i32 %96, 0
br i1 %97, label %98, label %100
98: ; preds = %94
%99 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([25 x i8], [25 x i8]* @.str.14, i64 0, i64 0), i32 %87, i32 %87)
br label %100
100: ; preds = %98, %94
%101 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([41 x i8], [41 x i8]* @.str.15, i64 0, i64 0), i32 %85)
%102 = add nuw nsw i32 %85, 1
%103 = icmp eq i32 %102, 9
br i1 %103, label %104, label %84
104: ; preds = %100
%105 = tail call i32 @putchar(i32 10)
br label %106
106: ; preds = %123, %104
%107 = phi i32 [ 9, %104 ], [ %125, %123 ]
%108 = add nsw i32 %107, -9
%109 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.11, i64 0, i64 0), i32 %108)
%110 = lshr i32 %107, 1
br label %111
111: ; preds = %106, %111
%112 = phi i32 [ %115, %111 ], [ 8, %106 ]
%113 = sub nuw nsw i32 %107, %112
%114 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([21 x i8], [21 x i8]* @.str.12, i64 0, i64 0), i32 %112, i32 %113)
%115 = add nsw i32 %112, -1
%116 = icmp ugt i32 %115, %110
br i1 %116, label %111, label %117
117: ; preds = %111
%118 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @.str.13, i64 0, i64 0))
%119 = and i32 %107, 1
%120 = icmp eq i32 %119, 0
br i1 %120, label %121, label %123
121: ; preds = %117
%122 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([25 x i8], [25 x i8]* @.str.14, i64 0, i64 0), i32 %110, i32 %110)
br label %123
123: ; preds = %121, %117
%124 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([41 x i8], [41 x i8]* @.str.15, i64 0, i64 0), i32 %107)
%125 = add nuw nsw i32 %107, 1
%126 = icmp eq i32 %125, 16
br i1 %126, label %127, label %106
127: ; preds = %123
%128 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([72 x i8], [72 x i8]* @.str.16, i64 0, i64 0), i32 8, i32 8, i32 16)
%129 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.8, i64 0, i64 0), i32 17)
%130 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([83 x i8], [83 x i8]* @str.29, i64 0, i64 0))
%131 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([82 x i8], [82 x i8]* @str.30, i64 0, i64 0))
br label %132
132: ; preds = %127, %144
%133 = phi i32 [ 1, %127 ], [ %147, %144 ]
%134 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([33 x i8], [33 x i8]* @.str.19, i64 0, i64 0), i32 %133, i32 %133)
%135 = lshr i32 %133, 1
%136 = add nsw i32 %133, -1
%137 = icmp ugt i32 %136, %135
br i1 %137, label %138, label %144
138: ; preds = %132, %138
%139 = phi i32 [ %142, %138 ], [ %136, %132 ]
%140 = sub nuw nsw i32 %133, %139
%141 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 %140, i32 %139, i32 %139, i32 %140)
%142 = add nsw i32 %139, -1
%143 = icmp sgt i32 %142, %135
br i1 %143, label %138, label %144
144: ; preds = %138, %132
%145 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([54 x i8], [54 x i8]* @.str.21, i64 0, i64 0), i32 %133, i32 %133)
%146 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([60 x i8], [60 x i8]* @.str.22, i64 0, i64 0), i32 %133, i32 %133, i32 %133, i32 %133)
%147 = add nuw nsw i32 %133, 1
%148 = icmp eq i32 %147, 9
br i1 %148, label %149, label %132
149: ; preds = %144
%150 = tail call i32 @putchar(i32 10)
%151 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.23, i64 0, i64 0), i32 9)
%152 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 1, i32 8, i32 8, i32 1)
%153 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 2, i32 7, i32 7, i32 2)
%154 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 3, i32 6, i32 6, i32 3)
%155 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 4, i32 5, i32 5, i32 4)
%156 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([55 x i8], [55 x i8]* @.str.24, i64 0, i64 0), i32 0, i32 1)
%157 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.23, i64 0, i64 0), i32 10)
%158 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 2, i32 8, i32 8, i32 2)
%159 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 3, i32 7, i32 7, i32 3)
%160 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 4, i32 6, i32 6, i32 4)
%161 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([55 x i8], [55 x i8]* @.str.24, i64 0, i64 0), i32 1, i32 2)
%162 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.23, i64 0, i64 0), i32 11)
%163 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 3, i32 8, i32 8, i32 3)
%164 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 4, i32 7, i32 7, i32 4)
%165 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 5, i32 6, i32 6, i32 5)
%166 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([55 x i8], [55 x i8]* @.str.24, i64 0, i64 0), i32 2, i32 3)
%167 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.23, i64 0, i64 0), i32 12)
%168 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 4, i32 8, i32 8, i32 4)
%169 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 5, i32 7, i32 7, i32 5)
%170 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([55 x i8], [55 x i8]* @.str.24, i64 0, i64 0), i32 3, i32 4)
%171 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.23, i64 0, i64 0), i32 13)
%172 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 5, i32 8, i32 8, i32 5)
%173 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 6, i32 7, i32 7, i32 6)
%174 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([55 x i8], [55 x i8]* @.str.24, i64 0, i64 0), i32 4, i32 5)
%175 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.23, i64 0, i64 0), i32 14)
%176 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 6, i32 8, i32 8, i32 6)
%177 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([55 x i8], [55 x i8]* @.str.24, i64 0, i64 0), i32 5, i32 6)
%178 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.23, i64 0, i64 0), i32 15)
%179 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @.str.20, i64 0, i64 0), i32 7, i32 8, i32 8, i32 7)
%180 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([55 x i8], [55 x i8]* @.str.24, i64 0, i64 0), i32 6, i32 7)
%181 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.23, i64 0, i64 0), i32 16)
%182 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([55 x i8], [55 x i8]* @.str.24, i64 0, i64 0), i32 7, i32 8)
%183 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([30 x i8], [30 x i8]* @.str.25, i64 0, i64 0), i32 8, i32 17)
ret i32 0
}