int main() {
  int n, entrada;
  int tamclustermax = 1, tamclusteratual = 1, nclusters = 0;
  int candidatosvelho, candidatosnovo, rotmelhor, rotcand, melhor;
  int digposimelhor, digposicand;
  int *clustersvelho, *clustersnovo;
  int *numero, **clusters;
  int resposta;
  int *tmp;
  int i = 0, inicio = 0, j = 0;
  scanf("%d", &n);
  numero = (int *)malloc(n * sizeof(int));
  clusters = (int **)malloc(n * sizeof(int *));
  clustersvelho = (int *)malloc(n / 2 * sizeof(int));
  clustersnovo = (int *)malloc(n / 2 * sizeof(int));
  scanf("%d", &entrada);
  for (i = 0; i < n; i++) {
    clusters[i] = (int *)malloc(2 * sizeof(int));
    numero[n - 1 - i] = entrada % 10;
    entrada = entrada / 10;
  }
  if (0) {
    for (i = 0; i < n; i++)
      printf("%d ", numero[i]);
    printf("\n");
  }
  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) {
      nclusters = 1;
      clusters[0][0] = inicio;
      clusters[0][1] = (i ? i - 1 : n - 1);
      tamclustermax = tamclusteratual;
    } else if (tamclusteratual == tamclustermax) {
      clusters[nclusters][0] = inicio;
      clusters[nclusters][1] = (i ? i - 1 : n - 1);
      nclusters++;
    }
    i = inicio + tamclusteratual - 1;
  }
  if (0) {
    for (i = 0; i < nclusters; i++)
      printf("%d %d\n", clusters[i][0], clusters[i][1]);
  }
  candidatosvelho = nclusters;
  candidatosnovo = 1;
  melhor = 0;
  for (i = 0; i < candidatosvelho; i++)
    clustersvelho[i] = i;
  i = 1;
  while (i < n && candidatosvelho != 1) {
    for (j = 1; j < candidatosvelho; j++) {
      rotmelhor = (10 - numero[clusters[clustersvelho[melhor]][1]]) % 10;
      digposimelhor =
          (numero[(clusters[clustersvelho[melhor]][1] + i) % n] + rotmelhor) %
          10;
      rotcand = (10 - numero[clusters[clustersvelho[j]][1]]) % 10;
      digposicand =
          (numero[(clusters[clustersvelho[j]][1] + i) % n] + rotcand) % 10;
      if (0) {
        printf("melhor = %d e candidato =  %d\n", melhor, j);
        printf("deslocamento = %d \n", i);
        printf("teste = %d x %d\n\n", digposicand, digposimelhor);
      }
      if (digposicand < digposimelhor) {
        clustersnovo[0] = clustersvelho[j];
        candidatosnovo = 1;
        melhor = j;
      } else if (digposicand == digposimelhor) {
        clustersnovo[candidatosnovo] = j;
        candidatosnovo++;
      }
    }
    tmp = clustersvelho;
    clustersvelho = clustersnovo;
    clustersnovo = tmp;
    candidatosvelho = candidatosnovo;
    if (0) {
      printf("candidatos velho = %d\n", candidatosvelho);
    }
    i++;
  }
  if (0) {
    printf("melhor = %d\n", clustersvelho[0]);
  }
  resposta = 0;
  rotmelhor = (10 - numero[clusters[clustersvelho[0]][1]]) % 10;
  for (i = 0; i < n; i++) {
    resposta *= 10;
    j = (clusters[clustersvelho[0]][0] + i) % n;
    resposta += (numero[j] + rotmelhor) % 10;
  }
  for (i = 0; i < tamclustermax; i++)
    printf("0");
  printf("%d\n", resposta);
  for (i = 0; i < n; i++)
    free(clusters[i]);
  free(clusters);
  free(numero);
  free(clustersvelho);
  free(clustersnovo);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xa0,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x1,-0x10(%rbp)
movl   $0x1,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x6c(%rbp)
movl   $0x0,-0x70(%rbp)
movl   $0x0,-0x74(%rbp)
lea    0xe7d(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
movslq -0x8(%rbp),%rdi
shl    $0x2,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x50(%rbp)
movslq -0x8(%rbp),%rdi
shl    $0x3,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x58(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
movslq %eax,%rdi
shl    $0x2,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x40(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
movslq %eax,%rdi
shl    $0x2,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x48(%rbp)
lea    0xe13(%rip),%rdi
lea    -0xc(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
movl   $0x0,-0x6c(%rbp)
mov    -0x6c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    125e <main+0x11e>
mov    $0x8,%edi
call   1050 <malloc@plt>
mov    %rax,%rdx
mov    -0x58(%rbp),%rax
movslq -0x6c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0xc(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    -0x50(%rbp),%rax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x6c(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0xc(%rbp)
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
jmp    11ff <main+0xbf>
movl   $0x0,-0x6c(%rbp)
mov    -0x6c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    13af <main+0x26f>
movl   $0x1,-0x14(%rbp)
mov    -0x6c(%rbp),%eax
mov    %eax,-0x70(%rbp)
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
mov    -0x50(%rbp),%rax
movslq -0x70(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x50(%rbp),%rdx
movslq -0x6c(%rbp),%rsi
xor    %eax,%eax
cmp    (%rdx,%rsi,4),%ecx
mov    %al,-0x75(%rbp)
jne    12b4 <main+0x174>
mov    -0x6c(%rbp),%eax
cmp    -0x70(%rbp),%eax
setne  %al
mov    %al,-0x75(%rbp)
mov    -0x75(%rbp),%al
test   $0x1,%al
jne    12c4 <main+0x184>
jmp    12df <main+0x19f>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
cltd
idivl  -0x8(%rbp)
mov    %edx,-0x6c(%rbp)
jmp    1287 <main+0x147>
mov    -0x14(%rbp),%eax
cmp    -0x10(%rbp),%eax
jle    1337 <main+0x1f7>
movl   $0x1,-0x18(%rbp)
mov    -0x70(%rbp),%ecx
mov    -0x58(%rbp),%rax
mov    (%rax),%rax
mov    %ecx,(%rax)
cmpl   $0x0,-0x6c(%rbp)
je     1316 <main+0x1d6>
mov    -0x6c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x7c(%rbp)
jmp    131f <main+0x1df>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x7c(%rbp)
mov    -0x7c(%rbp),%ecx
mov    -0x58(%rbp),%rax
mov    (%rax),%rax
mov    %ecx,0x4(%rax)
mov    -0x14(%rbp),%eax
mov    %eax,-0x10(%rbp)
jmp    1395 <main+0x255>
mov    -0x14(%rbp),%eax
cmp    -0x10(%rbp),%eax
jne    1390 <main+0x250>
mov    -0x70(%rbp),%ecx
mov    -0x58(%rbp),%rax
movslq -0x18(%rbp),%rdx
mov    (%rax,%rdx,8),%rax
mov    %ecx,(%rax)
cmpl   $0x0,-0x6c(%rbp)
je     136c <main+0x22c>
mov    -0x6c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x80(%rbp)
jmp    1375 <main+0x235>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x80(%rbp)
mov    -0x80(%rbp),%ecx
mov    -0x58(%rbp),%rax
movslq -0x18(%rbp),%rdx
mov    (%rax,%rdx,8),%rax
mov    %ecx,0x4(%rax)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1395 <main+0x255>
mov    -0x70(%rbp),%eax
add    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x6c(%rbp)
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
jmp    1265 <main+0x125>
mov    -0x18(%rbp),%eax
mov    %eax,-0x1c(%rbp)
movl   $0x1,-0x20(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x6c(%rbp)
mov    -0x6c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    13f2 <main+0x2b2>
mov    -0x6c(%rbp),%edx
mov    -0x40(%rbp),%rax
movslq -0x6c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
jmp    13ca <main+0x28a>
movl   $0x1,-0x6c(%rbp)
mov    -0x6c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x8(%rbp),%ecx
mov    %al,-0x81(%rbp)
jge    141a <main+0x2da>
cmpl   $0x1,-0x1c(%rbp)
setne  %al
mov    %al,-0x81(%rbp)
mov    -0x81(%rbp),%al
test   $0x1,%al
jne    142d <main+0x2ed>
jmp    15bc <main+0x47c>
movl   $0x1,-0x74(%rbp)
mov    -0x74(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1590 <main+0x450>
mov    -0x50(%rbp),%rcx
mov    -0x58(%rbp),%rax
mov    -0x40(%rbp),%rdx
movslq -0x2c(%rbp),%rsi
movslq (%rdx,%rsi,4),%rdx
mov    (%rax,%rdx,8),%rax
movslq 0x4(%rax),%rdx
mov    $0xa,%eax
sub    (%rcx,%rdx,4),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x24(%rbp)
mov    -0x50(%rbp),%rax
mov    %rax,-0x98(%rbp)
mov    -0x58(%rbp),%rax
mov    -0x40(%rbp),%rcx
movslq -0x2c(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,8),%rax
mov    0x4(%rax),%eax
add    -0x6c(%rbp),%eax
cltd
idivl  -0x8(%rbp)
mov    -0x98(%rbp),%rax
movslq %edx,%rcx
mov    (%rax,%rcx,4),%eax
add    -0x24(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x30(%rbp)
mov    -0x50(%rbp),%rcx
mov    -0x58(%rbp),%rax
mov    -0x40(%rbp),%rdx
movslq -0x74(%rbp),%rsi
movslq (%rdx,%rsi,4),%rdx
mov    (%rax,%rdx,8),%rax
movslq 0x4(%rax),%rdx
mov    $0xa,%eax
sub    (%rcx,%rdx,4),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x28(%rbp)
mov    -0x50(%rbp),%rax
mov    %rax,-0x90(%rbp)
mov    -0x58(%rbp),%rax
mov    -0x40(%rbp),%rcx
movslq -0x74(%rbp),%rdx
movslq (%rcx,%rdx,4),%rcx
mov    (%rax,%rcx,8),%rax
mov    0x4(%rax),%eax
add    -0x6c(%rbp),%eax
cltd
idivl  -0x8(%rbp)
mov    -0x90(%rbp),%rax
movslq %edx,%rcx
mov    (%rax,%rcx,4),%eax
add    -0x28(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    1555 <main+0x415>
mov    -0x40(%rbp),%rax
movslq -0x74(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x48(%rbp),%rax
mov    %ecx,(%rax)
movl   $0x1,-0x20(%rbp)
mov    -0x74(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    157d <main+0x43d>
mov    -0x34(%rbp),%eax
cmp    -0x30(%rbp),%eax
jne    1578 <main+0x438>
mov    -0x74(%rbp),%edx
mov    -0x48(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    157d <main+0x43d>
jmp    1582 <main+0x442>
mov    -0x74(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x74(%rbp)
jmp    1434 <main+0x2f4>
mov    -0x40(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0x48(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x68(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
jmp    13f9 <main+0x2b9>
movl   $0x0,-0x5c(%rbp)
mov    -0x50(%rbp),%rcx
mov    -0x58(%rbp),%rax
mov    -0x40(%rbp),%rdx
movslq (%rdx),%rdx
mov    (%rax,%rdx,8),%rax
movslq 0x4(%rax),%rdx
mov    $0xa,%eax
sub    (%rcx,%rdx,4),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %edx,-0x24(%rbp)
movl   $0x0,-0x6c(%rbp)
mov    -0x6c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    164c <main+0x50c>
imul   $0xa,-0x5c(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x58(%rbp),%rax
mov    -0x40(%rbp),%rcx
movslq (%rcx),%rcx
mov    (%rax,%rcx,8),%rax
mov    (%rax),%eax
add    -0x6c(%rbp),%eax
cltd
idivl  -0x8(%rbp)
mov    %edx,-0x74(%rbp)
mov    -0x50(%rbp),%rax
movslq -0x74(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    -0x24(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
add    -0x5c(%rbp),%edx
mov    %edx,-0x5c(%rbp)
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
jmp    15f4 <main+0x4b4>
movl   $0x0,-0x6c(%rbp)
mov    -0x6c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    167b <main+0x53b>
lea    0x99d(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
jmp    1653 <main+0x513>
mov    -0x5c(%rbp),%esi
lea    0x980(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
movl   $0x0,-0x6c(%rbp)
mov    -0x6c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    16be <main+0x57e>
mov    -0x58(%rbp),%rax
movslq -0x6c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
call   1030 <free@plt>
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
jmp    1693 <main+0x553>
mov    -0x58(%rbp),%rdi
call   1030 <free@plt>
mov    -0x50(%rbp),%rdi
call   1030 <free@plt>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
xor    %eax,%eax
add    $0xa0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
lea    0xf2b(%rip),%r13
lea    0xc(%rsp),%rsi
mov    %r13,%rdi
xor    %eax,%eax
call   1070 <scanf@plt>
movslq 0xc(%rsp),%rbp
lea    0x0(,%rbp,4),%rdi
call   1060 <malloc@plt>
mov    %rax,%r14
mov    %rbp,%rdi
shl    $0x3,%rdi
call   1060 <malloc@plt>
mov    %rax,%r12
mov    %ebp,%eax
shr    $0x1f,%eax
add    %ebp,%eax
sar    %eax
movslq %eax,%rbp
shl    $0x2,%rbp
mov    %rbp,%rdi
call   1060 <malloc@plt>
mov    %rax,%r15
mov    %rbp,%rdi
call   1060 <malloc@plt>
mov    %rax,%rbx
lea    0x1c(%rsp),%rsi
mov    %r13,%rdi
xor    %eax,%eax
call   1070 <scanf@plt>
mov    0xc(%rsp),%r13d
test   %r13d,%r13d
mov    %rbx,0x20(%rsp)
jle    131d <main+0x1cd>
movl   $0x1,0x18(%rsp)
mov    %r15,0x10(%rsp)
mov    0x1c(%rsp),%ebp
mov    %r12,%rbx
lea    -0x1(%r13),%r15d
xor    %r12d,%r12d
nopl   0x0(%rax,%rax,1)
mov    $0x8,%edi
call   1060 <malloc@plt>
mov    %rax,(%rbx,%r12,8)
movslq %r15d,%r15
movslq %ebp,%rax
imul   $0x66666667,%rax,%rbp
mov    %rbp,%rcx
shr    $0x3f,%rcx
sar    $0x22,%rbp
add    %ecx,%ebp
lea    0x0(%rbp,%rbp,1),%ecx
lea    (%rcx,%rcx,4),%ecx
sub    %ecx,%eax
mov    %eax,(%r14,%r15,4)
add    $0x1,%r12
add    $0xffffffff,%r15d
cmp    %r12,%r13
jne    1200 <main+0xb0>
mov    %rbx,%r12
mov    %ebp,0x1c(%rsp)
test   %r13d,%r13d
jle    1338 <main+0x1e8>
mov    $0x1,%ebp
xor    %ecx,%ecx
xor    %r8d,%r8d
mov    0x10(%rsp),%r9
jmp    1296 <main+0x146>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%r12),%rax
mov    %ecx,(%rax)
test   %edx,%edx
mov    0xc(%rsp),%r13d
cmove  %r13d,%edx
add    $0xffffffff,%edx
mov    %edx,0x4(%rax)
mov    $0x1,%r8d
mov    %esi,%ebp
add    %esi,%ecx
cmp    %r13d,%ecx
jge    12fb <main+0x1ab>
lea    0x1(%rcx),%edx
mov    %ecx,%eax
mov    (%r14,%rax,4),%edi
movslq %ecx,%rax
cmp    0x4(%r14,%rax,4),%edi
jne    12d0 <main+0x180>
mov    $0x1,%esi
xchg   %ax,%ax
add    $0x1,%esi
add    $0x1,%edx
mov    %edx,%eax
cltd
idiv   %r13d
movslq %edx,%rax
cmp    (%r14,%rax,4),%edi
jne    12d5 <main+0x185>
cmp    %ecx,%edx
jne    12b0 <main+0x160>
jmp    12d5 <main+0x185>
nopl   0x0(%rax,%rax,1)
mov    $0x1,%esi
cmp    %ebp,%esi
jg     1270 <main+0x120>
jne    128f <main+0x13f>
movslq %r8d,%r8
mov    (%r12,%r8,8),%rax
mov    %ecx,(%rax)
test   %edx,%edx
mov    0xc(%rsp),%r13d
cmove  %r13d,%edx
add    $0xffffffff,%edx
mov    %edx,0x4(%rax)
add    $0x1,%r8d
jmp    128f <main+0x13f>
mov    %ebp,0x18(%rsp)
test   %r8d,%r8d
mov    0x20(%rsp),%rbp
jle    14bd <main+0x36d>
mov    %r8d,%eax
cmp    $0x8,%r8d
jae    1342 <main+0x1f2>
xor    %ecx,%ecx
jmp    14b0 <main+0x360>
movl   $0x1,0x18(%rsp)
xor    %ebx,%ebx
mov    %r15,%r9
test   %r13d,%r13d
jg     1654 <main+0x504>
jmp    16cb <main+0x57b>
mov    0x10(%rsp),%r9
jmp    164d <main+0x4fd>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rdi
mov    %rdi,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%edx
and    $0x3,%edx
cmp    $0x18,%rdi
jae    1370 <main+0x220>
movdqa 0xc97(%rip),%xmm0
xor    %edi,%edi
jmp    1450 <main+0x300>
and    $0xfffffffffffffffc,%rsi
movdqa 0xc84(%rip),%xmm0
xor    %edi,%edi
movdqa 0xc89(%rip),%xmm8
movdqa 0xc90(%rip),%xmm9
movdqa 0xc97(%rip),%xmm10
movdqa 0xc9f(%rip),%xmm4
movdqa 0xca7(%rip),%xmm5
movdqa 0xcaf(%rip),%xmm6
movdqa 0xcb7(%rip),%xmm7
movdqa 0xcbf(%rip),%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm2
paddd  %xmm8,%xmm2
movdqu %xmm0,(%r9,%rdi,4)
movdqu %xmm2,0x10(%r9,%rdi,4)
movdqa %xmm0,%xmm2
paddd  %xmm9,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm10,%xmm3
movdqu %xmm2,0x20(%r9,%rdi,4)
movdqu %xmm3,0x30(%r9,%rdi,4)
movdqa %xmm0,%xmm2
paddd  %xmm4,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm5,%xmm3
movdqu %xmm2,0x40(%r9,%rdi,4)
movdqu %xmm3,0x50(%r9,%rdi,4)
movdqa %xmm0,%xmm2
paddd  %xmm6,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm7,%xmm3
movdqu %xmm2,0x60(%r9,%rdi,4)
movdqu %xmm3,0x70(%r9,%rdi,4)
add    $0x20,%rdi
paddd  %xmm1,%xmm0
add    $0xfffffffffffffffc,%rsi
jne    13d0 <main+0x280>
test   %rdx,%rdx
je     14a0 <main+0x350>
lea    (%r9,%rdi,4),%rsi
add    $0x10,%rsi
shl    $0x5,%rdx
xor    %edi,%edi
movdqa 0xba5(%rip),%xmm1
movdqa 0xbad(%rip),%xmm2
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movdqa %xmm0,%xmm3
paddd  %xmm1,%xmm3
movdqu %xmm0,-0x10(%rsi,%rdi,1)
movdqu %xmm3,(%rsi,%rdi,1)
paddd  %xmm2,%xmm0
add    $0x20,%rdi
cmp    %rdi,%rdx
jne    1480 <main+0x330>
cmp    %rax,%rcx
je     14bd <main+0x36d>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %ecx,(%r9,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%rax
jne    14b0 <main+0x360>
cmp    $0x2,%r13d
jl     164d <main+0x4fd>
cmp    $0x1,%r8d
je     164d <main+0x4fd>
xor    %r10d,%r10d
mov    $0x1,%r11d
mov    %rbp,%rcx
mov    $0x1,%eax
mov    %r12,%r15
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r9,%rsi
cmp    $0x2,%r8d
mov    %rcx,0x10(%rsp)
jl     1620 <main+0x4d0>
mov    %r8d,%r9d
mov    $0x1,%ecx
mov    %eax,%r8d
jmp    1535 <main+0x3e5>
nop
mov    0x10(%rsp),%rax
mov    %edi,(%rax)
mov    $0x1,%r8d
mov    %ecx,%r10d
mov    %r12,%rsi
add    $0x1,%rcx
mov    0xc(%rsp),%r13d
cmp    %rcx,%r9
je     1623 <main+0x4d3>
movslq %r10d,%rax
movslq (%rsi,%rax,4),%rax
mov    %r15,%rbx
mov    (%r15,%rax,8),%rax
movslq 0x4(%rax),%rax
mov    $0xa,%edx
sub    (%r14,%rax,4),%edx
movslq %edx,%rdi
imul   $0x66666667,%rdi,%rdx
mov    %rdx,%rbp
shr    $0x3f,%rbp
sar    $0x22,%rdx
add    %ebp,%edx
add    %edx,%edx
lea    (%rdx,%rdx,4),%edx
sub    %edx,%edi
add    %r11d,%eax
cltd
idiv   %r13d
movslq %edx,%rax
add    (%r14,%rax,4),%edi
movslq %edi,%rbp
imul   $0x66666667,%rbp,%rax
mov    %rax,%rdx
shr    $0x3f,%rdx
sar    $0x22,%rax
add    %edx,%eax
add    %eax,%eax
lea    (%rax,%rax,4),%eax
mov    %rsi,%r12
movslq (%rsi,%rcx,4),%rdi
mov    (%r15,%rdi,8),%rdx
movslq 0x4(%rdx),%rdx
mov    $0xa,%ebx
sub    (%r14,%rdx,4),%ebx
sub    %eax,%ebp
movslq %ebx,%rbx
imul   $0x66666667,%rbx,%rax
mov    %rax,%rsi
shr    $0x3f,%rsi
sar    $0x22,%rax
add    %esi,%eax
add    %eax,%eax
lea    (%rax,%rax,4),%eax
sub    %eax,%ebx
lea    (%rdx,%r11,1),%eax
cltd
idiv   %r13d
movslq %edx,%rax
add    (%r14,%rax,4),%ebx
movslq %ebx,%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    %ebp,%eax
jl     1510 <main+0x3c0>
jne    1520 <main+0x3d0>
movslq %r8d,%r8
mov    0x10(%rsp),%rax
mov    %ecx,(%rax,%r8,4)
add    $0x1,%r8d
jmp    1520 <main+0x3d0>
mov    %eax,%r8d
add    $0x1,%r11d
cmp    %r13d,%r11d
jge    1758 <main+0x608>
mov    %rsi,%rcx
mov    %r8d,%eax
cmp    $0x1,%r8d
mov    0x10(%rsp),%r9
jne    14f0 <main+0x3a0>
mov    %r15,%r12
mov    %rsi,0x20(%rsp)
xor    %ebx,%ebx
test   %r13d,%r13d
jle    16cb <main+0x57b>
movslq (%r9),%rax
mov    (%r12,%rax,8),%rax
movslq 0x4(%rax),%rcx
mov    $0xa,%edx
sub    (%r14,%rcx,4),%edx
movslq %edx,%rcx
imul   $0x66666667,%rcx,%rdx
mov    %rdx,%rsi
shr    $0x3f,%rsi
sar    $0x22,%rdx
add    %esi,%edx
add    %edx,%edx
lea    (%rdx,%rdx,4),%edx
sub    %edx,%ecx
mov    (%rax),%esi
xor    %edi,%edi
xor    %ebx,%ebx
nopl   0x0(%rax)
lea    (%rbx,%rbx,4),%ebp
lea    (%rsi,%rdi,1),%eax
cltd
idiv   %r13d
movslq %edx,%rax
mov    (%r14,%rax,4),%eax
add    %ecx,%eax
cltq
imul   $0x66666667,%rax,%rdx
mov    %rdx,%rbx
shr    $0x3f,%rbx
sar    $0x22,%rdx
add    %ebx,%edx
add    %edx,%edx
lea    (%rdx,%rdx,4),%edx
sub    %edx,%eax
lea    (%rax,%rbp,2),%ebx
add    $0x1,%edi
cmp    %edi,%r13d
jne    1690 <main+0x540>
mov    %r9,%r15
mov    0x18(%rsp),%ebp
test   %ebp,%ebp
jle    16ef <main+0x59f>
cs nopw 0x0(%rax,%rax,1)
mov    $0x30,%edi
call   1040 <putchar@plt>
add    $0xffffffff,%ebp
jne    16e0 <main+0x590>
lea    0x99d(%rip),%rdi
mov    %ebx,%esi
xor    %eax,%eax
call   1050 <printf@plt>
cmpl   $0x0,0xc(%rsp)
mov    0x20(%rsp),%rbx
jle    1727 <main+0x5d7>
xor    %ebp,%ebp
nopl   (%rax)
mov    (%r12,%rbp,8),%rdi
call   1030 <free@plt>
add    $0x1,%rbp
movslq 0xc(%rsp),%rax
cmp    %rax,%rbp
jl     1710 <main+0x5c0>
mov    %r12,%rdi
call   1030 <free@plt>
mov    %r14,%rdi
call   1030 <free@plt>
mov    %r15,%rdi
call   1030 <free@plt>
mov    %rbx,%rdi
call   1030 <free@plt>
xor    %eax,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %rsi,0x20(%rsp)
xor    %ebx,%ebx
mov    0x10(%rsp),%r9
mov    %r15,%r12
test   %r13d,%r13d
jg     1654 <main+0x504>
jmp    16cb <main+0x57b>

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [2 x i8] c"0\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32*
%15 = alloca i32*
%16 = alloca i32*
%17 = alloca i32**
%18 = alloca i32
%19 = alloca i32*
%20 = alloca i32
%21 = alloca i32
%22 = alloca i32
store i32 0, i32* %1
store i32 1, i32* %4
store i32 1, i32* %5
store i32 0, i32* %6
store i32 0, i32* %20
store i32 0, i32* %21
store i32 0, i32* %22
%23 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
%24 = load i32, i32* %2
%25 = sext i32 %24 to i64
%26 = mul i64 %25, 4
%27 = call i8* @malloc(i64 %26)
%28 = bitcast i8* %27 to i32*
store i32* %28, i32** %16
%29 = load i32, i32* %2
%30 = sext i32 %29 to i64
%31 = mul i64 %30, 8
%32 = call i8* @malloc(i64 %31)
%33 = bitcast i8* %32 to i32**
store i32** %33, i32*** %17
%34 = load i32, i32* %2
%35 = sdiv i32 %34, 2
%36 = sext i32 %35 to i64
%37 = mul i64 %36, 4
%38 = call i8* @malloc(i64 %37)
%39 = bitcast i8* %38 to i32*
store i32* %39, i32** %14
%40 = load i32, i32* %2
%41 = sdiv i32 %40, 2
%42 = sext i32 %41 to i64
%43 = mul i64 %42, 4
%44 = call i8* @malloc(i64 %43)
%45 = bitcast i8* %44 to i32*
store i32* %45, i32** %15
%46 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %3)
store i32 0, i32* %20
br label %47
47: ; preds = %69, %0
%48 = load i32, i32* %20
%49 = load i32, i32* %2
%50 = icmp slt i32 %48, %49
br i1 %50, label %51, label %72
51: ; preds = %47
%52 = call i8* @malloc(i64 8)
%53 = bitcast i8* %52 to i32*
%54 = load i32**, i32*** %17
%55 = load i32, i32* %20
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds i32*, i32** %54, i64 %56
store i32* %53, i32** %57
%58 = load i32, i32* %3
%59 = srem i32 %58, 10
%60 = load i32*, i32** %16
%61 = load i32, i32* %2
%62 = sub nsw i32 %61, 1
%63 = load i32, i32* %20
%64 = sub nsw i32 %62, %63
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds i32, i32* %60, i64 %65
store i32 %59, i32* %66
%67 = load i32, i32* %3
%68 = sdiv i32 %67, 10
store i32 %68, i32* %3
br label %69
69: ; preds = %51
%70 = load i32, i32* %20
%71 = add nsw i32 %70, 1
store i32 %71, i32* %20
br label %47
72: ; preds = %47
store i32 0, i32* %20
br label %73
73: ; preds = %167, %72
%74 = load i32, i32* %20
%75 = load i32, i32* %2
%76 = icmp slt i32 %74, %75
br i1 %76, label %77, label %170
77: ; preds = %73
store i32 1, i32* %5
%78 = load i32, i32* %20
store i32 %78, i32* %21
%79 = load i32, i32* %20
%80 = add nsw i32 %79, 1
store i32 %80, i32* %20
br label %81
81: ; preds = %99, %77
%82 = load i32*, i32** %16
%83 = load i32, i32* %21
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds i32, i32* %82, i64 %84
%86 = load i32, i32* %85
%87 = load i32*, i32** %16
%88 = load i32, i32* %20
%89 = sext i32 %88 to i64
%90 = getelementptr inbounds i32, i32* %87, i64 %89
%91 = load i32, i32* %90
%92 = icmp eq i32 %86, %91
br i1 %92, label %93, label %97
93: ; preds = %81
%94 = load i32, i32* %20
%95 = load i32, i32* %21
%96 = icmp ne i32 %94, %95
br label %97
97: ; preds = %93, %81
%98 = phi i1 [ false, %81 ], [ %96, %93 ]
br i1 %98, label %99, label %106
99: ; preds = %97
%100 = load i32, i32* %5
%101 = add nsw i32 %100, 1
store i32 %101, i32* %5
%102 = load i32, i32* %20
%103 = add nsw i32 %102, 1
%104 = load i32, i32* %2
%105 = srem i32 %103, %104
store i32 %105, i32* %20
br label %81
106: ; preds = %97
%107 = load i32, i32* %5
%108 = load i32, i32* %4
%109 = icmp sgt i32 %107, %108
br i1 %109, label %110, label %131
110: ; preds = %106
store i32 1, i32* %6
%111 = load i32, i32* %21
%112 = load i32**, i32*** %17
%113 = getelementptr inbounds i32*, i32** %112, i64 0
%114 = load i32*, i32** %113
%115 = getelementptr inbounds i32, i32* %114, i64 0
store i32 %111, i32* %115
%116 = load i32, i32* %20
%117 = icmp ne i32 %116, 0
br i1 %117, label %118, label %121
118: ; preds = %110
%119 = load i32, i32* %20
%120 = sub nsw i32 %119, 1
br label %124
121: ; preds = %110
%122 = load i32, i32* %2
%123 = sub nsw i32 %122, 1
br label %124
124: ; preds = %121, %118
%125 = phi i32 [ %120, %118 ], [ %123, %121 ]
%126 = load i32**, i32*** %17
%127 = getelementptr inbounds i32*, i32** %126, i64 0
%128 = load i32*, i32** %127
%129 = getelementptr inbounds i32, i32* %128, i64 1
store i32 %125, i32* %129
%130 = load i32, i32* %5
store i32 %130, i32* %4
br label %162
131: ; preds = %106
%132 = load i32, i32* %5
%133 = load i32, i32* %4
%134 = icmp eq i32 %132, %133
br i1 %134, label %135, label %161
135: ; preds = %131
%136 = load i32, i32* %21
%137 = load i32**, i32*** %17
%138 = load i32, i32* %6
%139 = sext i32 %138 to i64
%140 = getelementptr inbounds i32*, i32** %137, i64 %139
%141 = load i32*, i32** %140
%142 = getelementptr inbounds i32, i32* %141, i64 0
store i32 %136, i32* %142
%143 = load i32, i32* %20
%144 = icmp ne i32 %143, 0
br i1 %144, label %145, label %148
145: ; preds = %135
%146 = load i32, i32* %20
%147 = sub nsw i32 %146, 1
br label %151
148: ; preds = %135
%149 = load i32, i32* %2
%150 = sub nsw i32 %149, 1
br label %151
151: ; preds = %148, %145
%152 = phi i32 [ %147, %145 ], [ %150, %148 ]
%153 = load i32**, i32*** %17
%154 = load i32, i32* %6
%155 = sext i32 %154 to i64
%156 = getelementptr inbounds i32*, i32** %153, i64 %155
%157 = load i32*, i32** %156
%158 = getelementptr inbounds i32, i32* %157, i64 1
store i32 %152, i32* %158
%159 = load i32, i32* %6
%160 = add nsw i32 %159, 1
store i32 %160, i32* %6
br label %161
161: ; preds = %151, %131
br label %162
162: ; preds = %161, %124
%163 = load i32, i32* %21
%164 = load i32, i32* %5
%165 = add nsw i32 %163, %164
%166 = sub nsw i32 %165, 1
store i32 %166, i32* %20
br label %167
167: ; preds = %162
%168 = load i32, i32* %20
%169 = add nsw i32 %168, 1
store i32 %169, i32* %20
br label %73
170: ; preds = %73
%171 = load i32, i32* %6
store i32 %171, i32* %7
store i32 1, i32* %8
store i32 0, i32* %11
store i32 0, i32* %20
br label %172
172: ; preds = %182, %170
%173 = load i32, i32* %20
%174 = load i32, i32* %7
%175 = icmp slt i32 %173, %174
br i1 %175, label %176, label %185
176: ; preds = %172
%177 = load i32, i32* %20
%178 = load i32*, i32** %14
%179 = load i32, i32* %20
%180 = sext i32 %179 to i64
%181 = getelementptr inbounds i32, i32* %178, i64 %180
store i32 %177, i32* %181
br label %182
182: ; preds = %176
%183 = load i32, i32* %20
%184 = add nsw i32 %183, 1
store i32 %184, i32* %20
br label %172
185: ; preds = %172
store i32 1, i32* %20
br label %186
186: ; preds = %308, %185
%187 = load i32, i32* %20
%188 = load i32, i32* %2
%189 = icmp slt i32 %187, %188
br i1 %189, label %190, label %193
190: ; preds = %186
%191 = load i32, i32* %7
%192 = icmp ne i32 %191, 1
br label %193
193: ; preds = %190, %186
%194 = phi i1 [ false, %186 ], [ %192, %190 ]
br i1 %194, label %195, label %315
195: ; preds = %193
store i32 1, i32* %22
br label %196
196: ; preds = %305, %195
%197 = load i32, i32* %22
%198 = load i32, i32* %7
%199 = icmp slt i32 %197, %198
br i1 %199, label %200, label %308
200: ; preds = %196
%201 = load i32*, i32** %16
%202 = load i32**, i32*** %17
%203 = load i32*, i32** %14
%204 = load i32, i32* %11
%205 = sext i32 %204 to i64
%206 = getelementptr inbounds i32, i32* %203, i64 %205
%207 = load i32, i32* %206
%208 = sext i32 %207 to i64
%209 = getelementptr inbounds i32*, i32** %202, i64 %208
%210 = load i32*, i32** %209
%211 = getelementptr inbounds i32, i32* %210, i64 1
%212 = load i32, i32* %211
%213 = sext i32 %212 to i64
%214 = getelementptr inbounds i32, i32* %201, i64 %213
%215 = load i32, i32* %214
%216 = sub nsw i32 10, %215
%217 = srem i32 %216, 10
store i32 %217, i32* %9
%218 = load i32*, i32** %16
%219 = load i32**, i32*** %17
%220 = load i32*, i32** %14
%221 = load i32, i32* %11
%222 = sext i32 %221 to i64
%223 = getelementptr inbounds i32, i32* %220, i64 %222
%224 = load i32, i32* %223
%225 = sext i32 %224 to i64
%226 = getelementptr inbounds i32*, i32** %219, i64 %225
%227 = load i32*, i32** %226
%228 = getelementptr inbounds i32, i32* %227, i64 1
%229 = load i32, i32* %228
%230 = load i32, i32* %20
%231 = add nsw i32 %229, %230
%232 = load i32, i32* %2
%233 = srem i32 %231, %232
%234 = sext i32 %233 to i64
%235 = getelementptr inbounds i32, i32* %218, i64 %234
%236 = load i32, i32* %235
%237 = load i32, i32* %9
%238 = add nsw i32 %236, %237
%239 = srem i32 %238, 10
store i32 %239, i32* %12
%240 = load i32*, i32** %16
%241 = load i32**, i32*** %17
%242 = load i32*, i32** %14
%243 = load i32, i32* %22
%244 = sext i32 %243 to i64
%245 = getelementptr inbounds i32, i32* %242, i64 %244
%246 = load i32, i32* %245
%247 = sext i32 %246 to i64
%248 = getelementptr inbounds i32*, i32** %241, i64 %247
%249 = load i32*, i32** %248
%250 = getelementptr inbounds i32, i32* %249, i64 1
%251 = load i32, i32* %250
%252 = sext i32 %251 to i64
%253 = getelementptr inbounds i32, i32* %240, i64 %252
%254 = load i32, i32* %253
%255 = sub nsw i32 10, %254
%256 = srem i32 %255, 10
store i32 %256, i32* %10
%257 = load i32*, i32** %16
%258 = load i32**, i32*** %17
%259 = load i32*, i32** %14
%260 = load i32, i32* %22
%261 = sext i32 %260 to i64
%262 = getelementptr inbounds i32, i32* %259, i64 %261
%263 = load i32, i32* %262
%264 = sext i32 %263 to i64
%265 = getelementptr inbounds i32*, i32** %258, i64 %264
%266 = load i32*, i32** %265
%267 = getelementptr inbounds i32, i32* %266, i64 1
%268 = load i32, i32* %267
%269 = load i32, i32* %20
%270 = add nsw i32 %268, %269
%271 = load i32, i32* %2
%272 = srem i32 %270, %271
%273 = sext i32 %272 to i64
%274 = getelementptr inbounds i32, i32* %257, i64 %273
%275 = load i32, i32* %274
%276 = load i32, i32* %10
%277 = add nsw i32 %275, %276
%278 = srem i32 %277, 10
store i32 %278, i32* %13
%279 = load i32, i32* %13
%280 = load i32, i32* %12
%281 = icmp slt i32 %279, %280
br i1 %281, label %282, label %291
282: ; preds = %200
%283 = load i32*, i32** %14
%284 = load i32, i32* %22
%285 = sext i32 %284 to i64
%286 = getelementptr inbounds i32, i32* %283, i64 %285
%287 = load i32, i32* %286
%288 = load i32*, i32** %15
%289 = getelementptr inbounds i32, i32* %288, i64 0
store i32 %287, i32* %289
store i32 1, i32* %8
%290 = load i32, i32* %22
store i32 %290, i32* %11
br label %304
291: ; preds = %200
%292 = load i32, i32* %13
%293 = load i32, i32* %12
%294 = icmp eq i32 %292, %293
br i1 %294, label %295, label %303
295: ; preds = %291
%296 = load i32, i32* %22
%297 = load i32*, i32** %15
%298 = load i32, i32* %8
%299 = sext i32 %298 to i64
%300 = getelementptr inbounds i32, i32* %297, i64 %299
store i32 %296, i32* %300
%301 = load i32, i32* %8
%302 = add nsw i32 %301, 1
store i32 %302, i32* %8
br label %303
303: ; preds = %295, %291
br label %304
304: ; preds = %303, %282
br label %305
305: ; preds = %304
%306 = load i32, i32* %22
%307 = add nsw i32 %306, 1
store i32 %307, i32* %22
br label %196
308: ; preds = %196
%309 = load i32*, i32** %14
store i32* %309, i32** %19
%310 = load i32*, i32** %15
store i32* %310, i32** %14
%311 = load i32*, i32** %19
store i32* %311, i32** %15
%312 = load i32, i32* %8
store i32 %312, i32* %7
%313 = load i32, i32* %20
%314 = add nsw i32 %313, 1
store i32 %314, i32* %20
br label %186
315: ; preds = %193
store i32 0, i32* %18
%316 = load i32*, i32** %16
%317 = load i32**, i32*** %17
%318 = load i32*, i32** %14
%319 = getelementptr inbounds i32, i32* %318, i64 0
%320 = load i32, i32* %319
%321 = sext i32 %320 to i64
%322 = getelementptr inbounds i32*, i32** %317, i64 %321
%323 = load i32*, i32** %322
%324 = getelementptr inbounds i32, i32* %323, i64 1
%325 = load i32, i32* %324
%326 = sext i32 %325 to i64
%327 = getelementptr inbounds i32, i32* %316, i64 %326
%328 = load i32, i32* %327
%329 = sub nsw i32 10, %328
%330 = srem i32 %329, 10
store i32 %330, i32* %9
store i32 0, i32* %20
br label %331
331: ; preds = %361, %315
%332 = load i32, i32* %20
%333 = load i32, i32* %2
%334 = icmp slt i32 %332, %333
br i1 %334, label %335, label %364
335: ; preds = %331
%336 = load i32, i32* %18
%337 = mul nsw i32 %336, 10
store i32 %337, i32* %18
%338 = load i32**, i32*** %17
%339 = load i32*, i32** %14
%340 = getelementptr inbounds i32, i32* %339, i64 0
%341 = load i32, i32* %340
%342 = sext i32 %341 to i64
%343 = getelementptr inbounds i32*, i32** %338, i64 %342
%344 = load i32*, i32** %343
%345 = getelementptr inbounds i32, i32* %344, i64 0
%346 = load i32, i32* %345
%347 = load i32, i32* %20
%348 = add nsw i32 %346, %347
%349 = load i32, i32* %2
%350 = srem i32 %348, %349
store i32 %350, i32* %22
%351 = load i32*, i32** %16
%352 = load i32, i32* %22
%353 = sext i32 %352 to i64
%354 = getelementptr inbounds i32, i32* %351, i64 %353
%355 = load i32, i32* %354
%356 = load i32, i32* %9
%357 = add nsw i32 %355, %356
%358 = srem i32 %357, 10
%359 = load i32, i32* %18
%360 = add nsw i32 %359, %358
store i32 %360, i32* %18
br label %361
361: ; preds = %335
%362 = load i32, i32* %20
%363 = add nsw i32 %362, 1
store i32 %363, i32* %20
br label %331
364: ; preds = %331
store i32 0, i32* %20
br label %365
365: ; preds = %371, %364
%366 = load i32, i32* %20
%367 = load i32, i32* %4
%368 = icmp slt i32 %366, %367
br i1 %368, label %369, label %374
369: ; preds = %365
%370 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
br label %371
371: ; preds = %369
%372 = load i32, i32* %20
%373 = add nsw i32 %372, 1
store i32 %373, i32* %20
br label %365
374: ; preds = %365
%375 = load i32, i32* %18
%376 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %375)
store i32 0, i32* %20
br label %377
377: ; preds = %388, %374
%378 = load i32, i32* %20
%379 = load i32, i32* %2
%380 = icmp slt i32 %378, %379
br i1 %380, label %381, label %391
381: ; preds = %377
%382 = load i32**, i32*** %17
%383 = load i32, i32* %20
%384 = sext i32 %383 to i64
%385 = getelementptr inbounds i32*, i32** %382, i64 %384
%386 = load i32*, i32** %385
%387 = bitcast i32* %386 to i8*
br label %388
388: ; preds = %381
%389 = load i32, i32* %20
%390 = add nsw i32 %389, 1
store i32 %390, i32* %20
br label %377
391: ; preds = %377
%392 = load i32**, i32*** %17
%393 = bitcast i32** %392 to i8*
%394 = load i32*, i32** %16
%395 = bitcast i32* %394 to i8*
%396 = load i32*, i32** %14
%397 = bitcast i32* %396 to i8*
%398 = load i32*, i32** %15
%399 = bitcast i32* %398 to i8*
ret i32 0
}

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