#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 *, ...);
scalar_t__ scanf(char *, ...);
int main() {
  int n;
  char entrada;
  int numero[1000];
  int nclusters, clusters[1000][2];
  int tamclusteratual, tamclustermax;
  int inicio;
  int vetor1[1000], vetor2[1000];
  int candidatosvelho, candidatosnovo;
  int rotcand, rotmelhor;
  int melhor;
  int digposcand, digposmelhor;
  int *tmp, *clustersvelho, *clustersnovo;
  int i, j;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    while (scanf("%c", &entrada) && entrada == '\n')
      ;
    numero[i] = (int)(entrada - '0');
  }
  if (0) {
    for (i = 0; i < n; i++)
      printf("%d ", numero[i]);
    printf("\n");
  }
  tamclustermax = 1;
  nclusters = 0;
  for (i = 0; i < n; i++) {
    tamclusteratual = 1;
    inicio = i;
    i++;
    while (numero[inicio] == numero[i] && i != inicio) {
      tamclusteratual++;
      i = (i + 1) % n;
    }
    if (tamclusteratual >= tamclustermax) {
      if (tamclusteratual > tamclustermax) {
        tamclustermax = tamclusteratual;
        nclusters = 0;
      }
      clusters[nclusters][0] = inicio;
      clusters[nclusters][1] = (i ? i - 1 : n - 1);
      nclusters++;
    }
    i = inicio + tamclusteratual - 1;
  }
  if (0) {
    printf("nclusters = %d:\n", nclusters);
    printf("tamanho dos clusters = %d:\n", tamclustermax);
    for (i = 0; i < nclusters; i++)
      printf("%d %d\n", clusters[i][0], clusters[i][1]);
  }
  candidatosvelho = nclusters;
  candidatosnovo = 1;
  melhor = 0;
  clustersvelho = vetor1;
  clustersnovo = vetor2;
  for (i = 0; i < candidatosvelho; i++)
    clustersvelho[i] = i;
  clustersnovo[0] = 0;
  if (0) {
    for (i = 0; i < candidatosvelho; i++)
      printf("%d ", clustersvelho[i]);
    printf("\n");
  }
  i = 1;
  while (i < n && candidatosvelho != 1) {
    for (j = 1; j < candidatosvelho; j++) {
      rotmelhor = (10 - numero[clusters[clustersvelho[melhor]][0]]) % 10;
      digposmelhor =
          (numero[(clusters[clustersvelho[melhor]][0] + i) % n] + rotmelhor) %
          10;
      rotcand = (10 - numero[clusters[clustersvelho[j]][0]]) % 10;
      digposcand =
          (numero[(clusters[clustersvelho[j]][0] + i) % n] + rotcand) % 10;
      if (0) {
        printf("----------------------------------------\n");
        printf("deslocamento = %d\n\n", i);
        printf("melhor:\n");
        printf("pos=%d\n", clustersvelho[melhor]);
        printf("digpos= %d\n", digposmelhor);
        printf("numero = %d\n",
               numero[(clusters[clustersvelho[melhor]][0] + i) % n]);
        printf("rot = %d\n\n", rotmelhor);
        printf("candidato:\n");
        printf("pos=%d\n", clustersvelho[j]);
        printf("digpos= %d\n", digposcand);
        printf("numero = %d\n",
               numero[(clusters[clustersvelho[j]][0] + i) % n]);
        printf("rot = %d\n", rotcand);
        printf("\nteste = %d x %d\n\n", digposcand, digposmelhor);
      }
      if (digposcand < digposmelhor) {
        clustersnovo[0] = clustersvelho[j];
        candidatosnovo = 1;
        melhor = j;
      } else if (digposcand == digposmelhor) {
        clustersnovo[candidatosnovo] = clustersvelho[j];
        candidatosnovo++;
      }
    }
    if (0) {
      printf("candidatosnovo = %d \n", candidatosnovo);
    }
    tmp = clustersvelho;
    clustersvelho = clustersnovo;
    clustersnovo = tmp;
    clustersnovo[0] = clustersvelho[melhor];
    candidatosvelho = candidatosnovo;
    candidatosnovo = 1;
    i++;
  }
  j = clusters[clustersvelho[0]][0];
  rotmelhor = (10 - numero[clusters[clustersvelho[0]][0]]) % 10;
  if (0) {
    printf("\nEscolhidos: cluster de %d, com rot %d na posicao %d \n\n",
           numero[j], rotmelhor, j);
  }
  for (i = 0; i < n; i++) {
    printf("%d", (numero[j] + rotmelhor) % 10);
    j = (j + 1) % n;
  }
  printf("\n");
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x4ea0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xec7(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
movl   $0x0,-0x4e8c(%rbp)
mov    -0x4e8c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11da <main+0xba>
jmp    1162 <main+0x42>
lea    0xe9a(%rip),%rdi
lea    -0x9(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    %rax,%rcx
xor    %eax,%eax
cmp    $0x0,%rcx
mov    %al,-0x4e91(%rbp)
je     1199 <main+0x79>
movsbl -0x9(%rbp),%eax
cmp    $0xa,%eax
sete   %al
mov    %al,-0x4e91(%rbp)
mov    -0x4e91(%rbp),%al
test   $0x1,%al
jne    11ac <main+0x8c>
jmp    11b1 <main+0x91>
jmp    1162 <main+0x42>
movsbl -0x9(%rbp),%ecx
sub    $0x30,%ecx
movslq -0x4e8c(%rbp),%rax
mov    %ecx,-0xfb0(%rbp,%rax,4)
mov    -0x4e8c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4e8c(%rbp)
jmp    114e <main+0x2e>
movl   $0x1,-0x2f08(%rbp)
movl   $0x0,-0xfb4(%rbp)
movl   $0x0,-0x4e8c(%rbp)
mov    -0x4e8c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    136c <main+0x24c>
movl   $0x1,-0x2f04(%rbp)
mov    -0x4e8c(%rbp),%eax
mov    %eax,-0x2f0c(%rbp)
mov    -0x4e8c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4e8c(%rbp)
movslq -0x2f0c(%rbp),%rax
mov    -0xfb0(%rbp,%rax,4),%ecx
movslq -0x4e8c(%rbp),%rdx
xor    %eax,%eax
cmp    -0xfb0(%rbp,%rdx,4),%ecx
mov    %al,-0x4e92(%rbp)
jne    126b <main+0x14b>
mov    -0x4e8c(%rbp),%eax
cmp    -0x2f0c(%rbp),%eax
setne  %al
mov    %al,-0x4e92(%rbp)
mov    -0x4e92(%rbp),%al
test   $0x1,%al
jne    127e <main+0x15e>
jmp    12a5 <main+0x185>
mov    -0x2f04(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2f04(%rbp)
mov    -0x4e8c(%rbp),%eax
add    $0x1,%eax
cltd
idivl  -0x8(%rbp)
mov    %edx,-0x4e8c(%rbp)
jmp    122c <main+0x10c>
mov    -0x2f04(%rbp),%eax
cmp    -0x2f08(%rbp),%eax
jl     1343 <main+0x223>
mov    -0x2f04(%rbp),%eax
cmp    -0x2f08(%rbp),%eax
jle    12df <main+0x1bf>
mov    -0x2f04(%rbp),%eax
mov    %eax,-0x2f08(%rbp)
movl   $0x0,-0xfb4(%rbp)
mov    -0x2f0c(%rbp),%ecx
movslq -0xfb4(%rbp),%rax
mov    %ecx,-0x2f00(%rbp,%rax,8)
cmpl   $0x0,-0x4e8c(%rbp)
je     1314 <main+0x1f4>
mov    -0x4e8c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x4e98(%rbp)
jmp    1320 <main+0x200>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x4e98(%rbp)
mov    -0x4e98(%rbp),%ecx
movslq -0xfb4(%rbp),%rax
mov    %ecx,-0x2efc(%rbp,%rax,8)
mov    -0xfb4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xfb4(%rbp)
mov    -0x2f0c(%rbp),%eax
add    -0x2f04(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x4e8c(%rbp)
mov    -0x4e8c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4e8c(%rbp)
jmp    11f8 <main+0xd8>
mov    -0xfb4(%rbp),%eax
mov    %eax,-0x4e54(%rbp)
movl   $0x1,-0x4e58(%rbp)
movl   $0x0,-0x4e64(%rbp)
lea    -0x3eb0(%rbp),%rax
mov    %rax,-0x4e80(%rbp)
lea    -0x4e50(%rbp),%rax
mov    %rax,-0x4e88(%rbp)
movl   $0x0,-0x4e8c(%rbp)
mov    -0x4e8c(%rbp),%eax
cmp    -0x4e54(%rbp),%eax
jge    13ef <main+0x2cf>
mov    -0x4e8c(%rbp),%edx
mov    -0x4e80(%rbp),%rax
movslq -0x4e8c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x4e8c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4e8c(%rbp)
jmp    13b2 <main+0x292>
mov    -0x4e88(%rbp),%rax
movl   $0x0,(%rax)
movl   $0x1,-0x4e8c(%rbp)
mov    -0x4e8c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x8(%rbp),%ecx
mov    %al,-0x4e99(%rbp)
jge    142d <main+0x30d>
cmpl   $0x1,-0x4e54(%rbp)
setne  %al
mov    %al,-0x4e99(%rbp)
mov    -0x4e99(%rbp),%al
test   $0x1,%al
jne    1440 <main+0x320>
jmp    165c <main+0x53c>
movl   $0x1,-0x4e90(%rbp)
mov    -0x4e90(%rbp),%eax
cmp    -0x4e54(%rbp),%eax
jge    15ee <main+0x4ce>
mov    -0x4e80(%rbp),%rax
movslq -0x4e64(%rbp),%rcx
movslq (%rax,%rcx,4),%rax
movslq -0x2f00(%rbp,%rax,8),%rcx
ff
mov    $0xa,%eax
sub    -0xfb0(%rbp,%rcx,4),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x4e60(%rbp)
mov    -0x4e80(%rbp),%rax
movslq -0x4e64(%rbp),%rcx
movslq (%rax,%rcx,4),%rax
mov    -0x2f00(%rbp,%rax,8),%eax
add    -0x4e8c(%rbp),%eax
cltd
idivl  -0x8(%rbp)
movslq %edx,%rax
mov    -0xfb0(%rbp,%rax,4),%eax
add    -0x4e60(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x4e6c(%rbp)
mov    -0x4e80(%rbp),%rax
movslq -0x4e90(%rbp),%rcx
movslq (%rax,%rcx,4),%rax
movslq -0x2f00(%rbp,%rax,8),%rcx
ff
mov    $0xa,%eax
sub    -0xfb0(%rbp,%rcx,4),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x4e5c(%rbp)
mov    -0x4e80(%rbp),%rax
movslq -0x4e90(%rbp),%rcx
movslq (%rax,%rcx,4),%rax
mov    -0x2f00(%rbp,%rax,8),%eax
add    -0x4e8c(%rbp),%eax
cltd
idivl  -0x8(%rbp)
movslq %edx,%rax
mov    -0xfb0(%rbp,%rax,4),%eax
add    -0x4e5c(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x4e68(%rbp)
mov    -0x4e68(%rbp),%eax
cmp    -0x4e6c(%rbp),%eax
jge    158d <main+0x46d>
mov    -0x4e80(%rbp),%rax
movslq -0x4e90(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x4e88(%rbp),%rax
mov    %ecx,(%rax)
movl   $0x1,-0x4e58(%rbp)
mov    -0x4e90(%rbp),%eax
mov    %eax,-0x4e64(%rbp)
jmp    15d5 <main+0x4b5>
mov    -0x4e68(%rbp),%eax
cmp    -0x4e6c(%rbp),%eax
jne    15d0 <main+0x4b0>
mov    -0x4e80(%rbp),%rax
movslq -0x4e90(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x4e88(%rbp),%rax
movslq -0x4e58(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x4e58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4e58(%rbp)
jmp    15d5 <main+0x4b5>
jmp    15da <main+0x4ba>
mov    -0x4e90(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4e90(%rbp)
jmp    144a <main+0x32a>
mov    -0x4e80(%rbp),%rax
mov    %rax,-0x4e78(%rbp)
mov    -0x4e88(%rbp),%rax
mov    %rax,-0x4e80(%rbp)
mov    -0x4e78(%rbp),%rax
mov    %rax,-0x4e88(%rbp)
mov    -0x4e80(%rbp),%rax
movslq -0x4e64(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x4e88(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x4e58(%rbp),%eax
mov    %eax,-0x4e54(%rbp)
movl   $0x1,-0x4e58(%rbp)
mov    -0x4e8c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4e8c(%rbp)
jmp    1406 <main+0x2e6>
mov    -0x4e80(%rbp),%rax
movslq (%rax),%rax
mov    -0x2f00(%rbp,%rax,8),%eax
mov    %eax,-0x4e90(%rbp)
mov    -0x4e80(%rbp),%rax
movslq (%rax),%rax
movslq -0x2f00(%rbp,%rax,8),%rcx
ff
mov    $0xa,%eax
sub    -0xfb0(%rbp,%rcx,4),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x4e60(%rbp)
movl   $0x0,-0x4e8c(%rbp)
mov    -0x4e8c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    170b <main+0x5eb>
movslq -0x4e90(%rbp),%rax
mov    -0xfb0(%rbp,%rax,4),%eax
add    -0x4e60(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,%esi
lea    0x923(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x4e90(%rbp),%eax
add    $0x1,%eax
cltd
idivl  -0x8(%rbp)
mov    %edx,-0x4e90(%rbp)
mov    -0x4e8c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4e8c(%rbp)
jmp    16a9 <main+0x589>
lea    0x8f4(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x4ea0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x4e30,%rsp
lea    0xf4a(%rip),%rdi
lea    0xc(%rsp),%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
cmpl   $0x0,0xc(%rsp)
jle    1658 <main+0x528>
lea    0xf2f(%rip),%r14
lea    0xb(%rsp),%rbx
xor    %ebp,%ebp
jmp    1190 <main+0x60>
movsbl %cl,%eax
add    $0xffffffd0,%eax
mov    %eax,0xfb0(%rsp,%rbp,4)
add    $0x1,%rbp
movslq 0xc(%rsp),%r12
cmp    %r12,%rbp
jge    11ae <main+0x7e>
nopl   0x0(%rax,%rax,1)
mov    %r14,%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
movzbl 0xb(%rsp),%ecx
test   %rax,%rax
je     116d <main+0x3d>
cmp    $0xa,%cl
je     1190 <main+0x60>
jmp    116d <main+0x3d>
test   %r12d,%r12d
jle    1658 <main+0x528>
mov    $0x1,%ecx
xor    %r8d,%r8d
xor    %ebx,%ebx
xor    %r9d,%r9d
jmp    11d9 <main+0xa9>
cs nopw 0x0(%rax,%rax,1)
add    %ebx,%edi
mov    %edi,%ebx
cmp    %r12d,%edi
jge    1255 <main+0x125>
lea    0x1(%rbx),%edx
mov    %ebx,%eax
mov    0xfb0(%rsp,%rax,4),%ebp
movslq %ebx,%rax
cmp    0xfb4(%rsp,%rax,4),%ebp
jne    1220 <main+0xf0>
mov    $0x1,%edi
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%edi
add    $0x1,%edx
mov    %edx,%eax
cltd
idiv   %r12d
movslq %edx,%rax
cmp    0xfb0(%rsp,%rax,4),%ebp
jne    1225 <main+0xf5>
cmp    %ebx,%edx
jne    1200 <main+0xd0>
jmp    1225 <main+0xf5>
xchg   %ax,%ax
mov    $0x1,%edi
cmp    %ecx,%edi
jl     11d0 <main+0xa0>
cmovg  %edi,%ecx
cmovg  %r8d,%r9d
movslq %r9d,%r9
test   %edx,%edx
cmove  %r12d,%edx
mov    %ebx,0x1f50(%rsp,%r9,8)
add    $0xffffffff,%edx
mov    %edx,0x1f54(%rsp,%r9,8)
add    $0x1,%r9d
jmp    11d0 <main+0xa0>
test   %r9d,%r9d
jle    13cd <main+0x29d>
mov    %r9d,%eax
cmp    $0x8,%r9d
jae    126e <main+0x13e>
xor    %ecx,%ecx
jmp    13c0 <main+0x290>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rbp
mov    %rbp,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%edx
and    $0x3,%edx
cmp    $0x18,%rbp
jae    129c <main+0x16c>
movdqa 0xd6b(%rip),%xmm0
xor    %ebx,%ebx
jmp    136c <main+0x23c>
and    $0xfffffffffffffffc,%rdi
movdqa 0xd58(%rip),%xmm0
xor    %ebx,%ebx
movdqa 0xd5d(%rip),%xmm8
movdqa 0xd64(%rip),%xmm9
movdqa 0xd6b(%rip),%xmm10
movdqa 0xd73(%rip),%xmm4
movdqa 0xd7b(%rip),%xmm5
movdqa 0xd83(%rip),%xmm6
movdqa 0xd8b(%rip),%xmm7
movdqa 0xd93(%rip),%xmm1
nopl   (%rax)
movdqa %xmm0,%xmm2
paddd  %xmm8,%xmm2
movdqa %xmm0,0x10(%rsp,%rbx,4)
movdqa %xmm2,0x20(%rsp,%rbx,4)
movdqa %xmm0,%xmm2
paddd  %xmm9,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm10,%xmm3
movdqa %xmm2,0x30(%rsp,%rbx,4)
movdqa %xmm3,0x40(%rsp,%rbx,4)
movdqa %xmm0,%xmm2
paddd  %xmm4,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm5,%xmm3
movdqa %xmm2,0x50(%rsp,%rbx,4)
movdqa %xmm3,0x60(%rsp,%rbx,4)
movdqa %xmm0,%xmm2
paddd  %xmm6,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm7,%xmm3
movdqa %xmm2,0x70(%rsp,%rbx,4)
movdqa %xmm3,0x80(%rsp,%rbx,4)
add    $0x20,%rbx
paddd  %xmm1,%xmm0
add    $0xfffffffffffffffc,%rdi
jne    12f0 <main+0x1c0>
test   %rdx,%rdx
je     13b0 <main+0x280>
lea    (%rsp,%rbx,4),%rdi
add    $0x20,%rdi
shl    $0x5,%rdx
xor    %ebp,%ebp
movdqa 0xc89(%rip),%xmm1
movdqa 0xc91(%rip),%xmm2
nop
movdqa %xmm0,%xmm3
paddd  %xmm1,%xmm3
movdqa %xmm0,-0x10(%rdi,%rbp,1)
movdqa %xmm3,(%rdi,%rbp,1)
paddd  %xmm2,%xmm0
add    $0x20,%rbp
cmp    %rbp,%rdx
jne    1390 <main+0x260>
cmp    %rax,%rcx
je     13cd <main+0x29d>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %ecx,0x10(%rsp,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%rax
jne    13c0 <main+0x290>
lea    0x10(%rsp),%r8
movl   $0x0,0x3e90(%rsp)
cmp    $0x2,%r12d
jl     1579 <main+0x449>
cmp    $0x1,%r9d
je     1579 <main+0x449>
lea    0x3e90(%rsp),%rax
xor    %r11d,%r11d
mov    $0x1,%r15d
lea    0x10(%rsp),%r14
nopw   0x0(%rax,%rax,1)
mov    %rax,%r8
cmp    $0x2,%r9d
jge    1450 <main+0x320>
mov    $0x1,%r9d
movslq %r11d,%rax
mov    (%r8,%rax,4),%eax
mov    %eax,(%r14)
add    $0x1,%r15d
mov    0xc(%rsp),%r12d
cmp    %r12d,%r15d
jge    1579 <main+0x449>
mov    %r14,%rax
mov    %r8,%r14
cmp    $0x1,%r9d
jne    1410 <main+0x2e0>
jmp    1579 <main+0x449>
nopl   0x0(%rax)
mov    %r9d,%eax
mov    $0x2,%r10d
sub    %rax,%r10
mov    $0x1,%r9d
mov    $0x1,%ecx
nopw   0x0(%rax,%rax,1)
movslq %r11d,%rax
movslq (%r14,%rax,4),%rax
movslq 0x1f50(%rsp,%rax,8),%rax
mov    $0xa,%edx
sub    0xfb0(%rsp,%rax,4),%edx
movslq %edx,%rdi
imul   $0x66666667,%rdi,%rdx
mov    %rdx,%rbx
shr    $0x3f,%rbx
sar    $0x22,%rdx
add    %ebx,%edx
add    %edx,%edx
lea    (%rdx,%rdx,4),%edx
sub    %edx,%edi
add    %r15d,%eax
cltd
idiv   %r12d
movslq %edx,%rax
add    0xfb0(%rsp,%rax,4),%edi
movslq %edi,%rdi
imul   $0x66666667,%rdi,%rax
mov    %rax,%rdx
shr    $0x3f,%rdx
sar    $0x22,%rax
add    %edx,%eax
add    %eax,%eax
lea    (%rax,%rax,4),%eax
movslq (%r14,%rcx,4),%rbx
movslq 0x1f50(%rsp,%rbx,8),%rdx
mov    $0xa,%ebp
sub    0xfb0(%rsp,%rdx,4),%ebp
sub    %eax,%edi
movslq %ebp,%rbp
imul   $0x66666667,%rbp,%rax
mov    %rax,%rsi
shr    $0x3f,%rsi
sar    $0x22,%rax
add    %esi,%eax
add    %eax,%eax
lea    (%rax,%rax,4),%eax
sub    %eax,%ebp
lea    (%rdx,%r15,1),%eax
cltd
idiv   %r12d
movslq %edx,%rax
add    0xfb0(%rsp,%rax,4),%ebp
movslq %ebp,%rax
imul   $0x66666667,%rax,%rdx
mov    %rdx,%rsi
shr    $0x3f,%rsi
sar    $0x22,%rdx
add    %esi,%edx
add    %edx,%edx
lea    (%rdx,%rdx,4),%edx
sub    %edx,%eax
cmp    %edi,%eax
jge    1550 <main+0x420>
mov    %ebx,(%r8)
mov    $0x1,%r9d
mov    %ecx,%r11d
jmp    155d <main+0x42d>
jne    155d <main+0x42d>
movslq %r9d,%r9
mov    %ebx,(%r8,%r9,4)
add    $0x1,%r9d
lea    (%r10,%rcx,1),%rax
cmp    $0x1,%rax
je     141f <main+0x2ef>
mov    0xc(%rsp),%r12d
add    $0x1,%rcx
jmp    1470 <main+0x340>
test   %r12d,%r12d
jle    1658 <main+0x528>
movslq (%r8),%rax
movslq 0x1f50(%rsp,%rax,8),%rbx
mov    0xfb0(%rsp,%rbx,4),%eax
mov    $0xa,%ecx
sub    %eax,%ecx
movslq %ecx,%r15
imul   $0x66666667,%r15,%rcx
mov    %rcx,%rdx
shr    $0x3f,%rdx
sar    $0x22,%rcx
add    %edx,%ecx
add    %ecx,%ecx
lea    (%rcx,%rcx,4),%ecx
sub    %ecx,%r15d
add    %r15d,%eax
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    0xaae(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0xc(%rsp),%ecx
cmp    $0x2,%ecx
jl     1658 <main+0x528>
add    $0x1,%ebx
mov    %ebx,%eax
cltd
idiv   %ecx
mov    $0x1,%ebp
lea    0xa8a(%rip),%r14
cs nopw 0x0(%rax,%rax,1)
movslq %edx,%rbx
mov    0xfb0(%rsp,%rbx,4),%eax
add    %r15d,%eax
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
mov    %r14,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
add    $0x1,%ebx
mov    0xc(%rsp),%ecx
mov    %ebx,%eax
cltd
idiv   %ecx
add    $0x1,%ebp
cmp    %ecx,%ebp
jl     1610 <main+0x4e0>
mov    $0xa,%edi
call   1030 <putchar@plt>
xor    %eax,%eax
add    $0x4e30,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

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

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