#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 */
typedef size_t uint8_t;
typedef int uint64_t;
typedef int uint32_t;
typedef scalar_t__ uint16_t;
typedef int /*<<< orphan*/ tree;

/* Variables and functions */
int /*<<< orphan*/ assert(int);
int /*<<< orphan*/ memset(scalar_t__ **, int /*<<< orphan*/, int);
int /*<<< orphan*/ package_merge(scalar_t__ **, int *, int *, int);
int /*<<< orphan*/ sort_alphabet(int *, int *);
uint32_t assign_codes(uint32_t *code, uint8_t *length,
                      const uint32_t *frequency, uint32_t as) {
  uint32_t leaf;
  uint32_t avail;
  uint32_t height;
  uint32_t next_code;
  uint32_t symbol;
  uint64_t leaf_weight[(2 + 255 + 1) + 1];
  uint32_t count[30 + 2];
  uint32_t base_code[20 + 1];
  uint16_t tree[20 + 1][20 + 1];
  uint32_t best_cost;
  uint32_t best_height;
  uint32_t depth;
  uint32_t cost;
  for (leaf = 0; leaf < as; leaf++)
    leaf_weight[leaf + 1] =
        (((uint64_t)frequency[leaf] << 32) | 0x10000 | ((2 + 255 + 1) - leaf));
  sort_alphabet(leaf_weight + 1, leaf_weight + as + 1);
  leaf_weight[0] = -1;
  memset(tree, 0, sizeof(tree));
  package_merge(tree, count, leaf_weight, as);
  best_cost = -1;
  best_height = 20;
  for (height = 2; height <= 20; height++) {
    if ((1UL << height) < as)
      continue;
    if (tree[height][height - 1] == 0) {

      ;
      break;
    }
    cost = 0;
    leaf = 0;
    for (depth = 1; depth <= height; depth++) {
      for (avail = tree[height][depth - 1] - tree[height][depth]; avail > 0;
           avail--) {
        assert(leaf < as);
        symbol = (2 + 255 + 1) - (leaf_weight[leaf + 1] & 0xFFFF);
        length[symbol] = depth;
        cost += (unsigned)(leaf_weight[leaf + 1] >> 32) * depth;
        leaf++;
      }
    }
    for (symbol = 1; symbol < as; symbol++)
      cost += 2 * (((int)length[symbol - 1] - (int)length[symbol]) <
                           ((int)length[symbol] - (int)length[symbol - 1])
                       ? ((int)length[symbol] - (int)length[symbol - 1])
                       : ((int)length[symbol - 1] - (int)length[symbol]));
    cost += 5 + as;
    ;
    if (cost < best_cost) {
      best_cost = cost;
      best_height = height;
    }
  };
  leaf = 0;
  next_code = 0;
  for (depth = 1; depth <= best_height; depth++) {
    avail = tree[best_height][depth - 1] - tree[best_height][depth];
    base_code[depth] = next_code;
    next_code = (next_code + avail) << 1;
    while (avail > 0) {
      assert(leaf < as);
      symbol = (2 + 255 + 1) - (leaf_weight[leaf + 1] & 0xFFFF);
      length[symbol] = depth;
      leaf++;
      avail--;
    }
  }
  assert(next_code == (1UL << (best_height + 1)));
  assert(leaf == as);
  for (symbol = 0; symbol < as; symbol++)
    code[symbol] = base_code[length[symbol]]++;
  return best_cost;
}


x86 assembly (clang, -O0):
<assign_codes>:
push   %rbp
mov    %rsp,%rbp
sub    $0x1310,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    11ae <assign_codes+0x6e>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    $0x20,%ecx
shl    %cl,%eax
mov    %eax,%ecx
or     $0x10000,%ecx
mov    $0x102,%eax
sub    -0x20(%rbp),%eax
or     %eax,%ecx
mov    -0x20(%rbp),%eax
add    $0x1,%eax
cltq
mov    %ecx,-0x440(%rbp,%rax,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1161 <assign_codes+0x21>
lea    -0x440(%rbp),%rdi
add    $0x4,%rdi
lea    -0x440(%rbp),%rsi
movslq -0x1c(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
add    $0x4,%rsi
call   1050 <sort_alphabet@plt>
movl   $0xffffffff,-0x440(%rbp)
ff ff ff
lea    -0x12f0(%rbp),%rdi
xor    %esi,%esi
mov    $0xdc8,%edx
call   1030 <memset@plt>
lea    -0x12f0(%rbp),%rdi
lea    -0x4c0(%rbp),%rsi
lea    -0x440(%rbp),%rdx
mov    -0x1c(%rbp),%ecx
call   1060 <package_merge@plt>
movl   $0xffffffff,-0x12f4(%rbp)
ff ff ff
movl   $0x14,-0x12f8(%rbp)
movl   $0x2,-0x28(%rbp)
cmpl   $0x14,-0x28(%rbp)
jg     14b1 <assign_codes+0x371>
mov    -0x28(%rbp),%eax
mov    %eax,%ecx
mov    $0x1,%eax
shl    %cl,%rax
movslq -0x1c(%rbp),%rcx
cmp    %rcx,%rax
jae    1252 <assign_codes+0x112>
jmp    14a3 <assign_codes+0x363>
movslq -0x28(%rbp),%rcx
lea    -0x12f0(%rbp),%rax
imul   $0xa8,%rcx,%rcx
add    %rcx,%rax
mov    -0x28(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmpq   $0x0,(%rax,%rcx,8)
jne    1280 <assign_codes+0x140>
jmp    14b1 <assign_codes+0x371>
movl   $0x0,-0x1300(%rbp)
movl   $0x0,-0x20(%rbp)
movl   $0x1,-0x12fc(%rbp)
mov    -0x12fc(%rbp),%eax
cmp    -0x28(%rbp),%eax
jg     139a <assign_codes+0x25a>
movslq -0x28(%rbp),%rcx
lea    -0x12f0(%rbp),%rax
imul   $0xa8,%rcx,%rcx
add    %rcx,%rax
mov    -0x12fc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x28(%rbp),%rdx
lea    -0x12f0(%rbp),%rcx
imul   $0xa8,%rdx,%rdx
add    %rdx,%rcx
movslq -0x12fc(%rbp),%rdx
sub    (%rcx,%rdx,8),%rax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
jle    1381 <assign_codes+0x241>
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
setl   %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
cltq
mov    -0x440(%rbp,%rax,4),%ecx
and    $0xffff,%ecx
mov    $0x102,%eax
sub    %ecx,%eax
mov    %eax,-0x30(%rbp)
movslq -0x12fc(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
cltq
mov    -0x440(%rbp,%rax,4),%eax
mov    $0x20,%ecx
sar    %cl,%eax
imul   -0x12fc(%rbp),%eax
add    -0x1300(%rbp),%eax
mov    %eax,-0x1300(%rbp)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    12f2 <assign_codes+0x1b2>
jmp    1386 <assign_codes+0x246>
mov    -0x12fc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x12fc(%rbp)
jmp    129b <assign_codes+0x15b>
movl   $0x1,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1465 <assign_codes+0x325>
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x10(%rbp),%rcx
movslq -0x30(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
sub    %ecx,%eax
mov    -0x10(%rbp),%rcx
movslq -0x30(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
mov    -0x10(%rbp),%rdx
mov    -0x30(%rbp),%esi
sub    $0x1,%esi
movslq %esi,%rsi
mov    (%rdx,%rsi,8),%rdx
sub    %edx,%ecx
cmp    %ecx,%eax
jge    141d <assign_codes+0x2dd>
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x10(%rbp),%rcx
mov    -0x30(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,8),%rcx
sub    %ecx,%eax
mov    %eax,-0x1304(%rbp)
jmp    1442 <assign_codes+0x302>
mov    -0x10(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x10(%rbp),%rcx
movslq -0x30(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
sub    %ecx,%eax
mov    %eax,-0x1304(%rbp)
mov    -0x1304(%rbp),%eax
shl    $0x1,%eax
add    -0x1300(%rbp),%eax
mov    %eax,-0x1300(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    13a1 <assign_codes+0x261>
mov    -0x1c(%rbp),%eax
add    $0x5,%eax
add    -0x1300(%rbp),%eax
mov    %eax,-0x1300(%rbp)
mov    -0x1300(%rbp),%eax
cmp    -0x12f4(%rbp),%eax
jge    149e <assign_codes+0x35e>
mov    -0x1300(%rbp),%eax
mov    %eax,-0x12f4(%rbp)
mov    -0x28(%rbp),%eax
mov    %eax,-0x12f8(%rbp)
jmp    14a3 <assign_codes+0x363>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1229 <assign_codes+0xe9>
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x1,-0x12fc(%rbp)
mov    -0x12fc(%rbp),%eax
cmp    -0x12f8(%rbp),%eax
jg     15c5 <assign_codes+0x485>
movslq -0x12f8(%rbp),%rcx
lea    -0x12f0(%rbp),%rax
imul   $0xa8,%rcx,%rcx
add    %rcx,%rax
mov    -0x12fc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x12f8(%rbp),%rdx
lea    -0x12f0(%rbp),%rcx
imul   $0xa8,%rdx,%rdx
add    %rdx,%rcx
movslq -0x12fc(%rbp),%rdx
sub    (%rcx,%rdx,8),%rax
mov    %eax,-0x24(%rbp)
mov    -0x2c(%rbp),%ecx
movslq -0x12fc(%rbp),%rax
mov    %ecx,-0x520(%rbp,%rax,4)
mov    -0x2c(%rbp),%eax
add    -0x24(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x24(%rbp)
jle    15ac <assign_codes+0x46c>
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
setl   %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
cltq
mov    -0x440(%rbp,%rax,4),%ecx
and    $0xffff,%ecx
mov    $0x102,%eax
sub    %ecx,%eax
mov    %eax,-0x30(%rbp)
movslq -0x12fc(%rbp),%rdx
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1546 <assign_codes+0x406>
jmp    15b1 <assign_codes+0x471>
mov    -0x12fc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x12fc(%rbp)
jmp    14c9 <assign_codes+0x389>
movslq -0x2c(%rbp),%rax
mov    -0x12f8(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,%ecx
mov    $0x1,%edx
shl    %cl,%rdx
mov    %rdx,%rcx
cmp    %rcx,%rax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    164d <assign_codes+0x50d>
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x520(%rbp,%rax,4),%edx
mov    %edx,%ecx
add    $0x1,%ecx
mov    %ecx,-0x520(%rbp,%rax,4)
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1609 <assign_codes+0x4c9>
mov    -0x12f4(%rbp),%eax
add    $0x1310,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<assign_codes>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x1308,%rsp
mov    %rsi,%r14
mov    %rdi,0x28(%rsp)
lea    0x134(%rsp),%rdi
mov    %ecx,0x4(%rsp)
movslq %ecx,%rbp
lea    (%rsp,%rbp,4),%rsi
add    $0x134,%rsi
call   1050 <sort_alphabet@plt>
movl   $0xffffffff,0x130(%rsp)
ff ff ff ff
lea    0x540(%rsp),%r15
mov    %r15,%rdi
xor    %esi,%esi
mov    $0xdc8,%edx
call   1030 <memset@plt>
lea    0xb0(%rsp),%rsi
lea    0x130(%rsp),%rdx
mov    %r15,%rdi
mov    %ebp,%ecx
call   1060 <package_merge@plt>
mov    %ebp,%r15d
lea    0x5(%rbp),%eax
mov    %eax,0x24(%rsp)
lea    -0x1(%r15),%rax
mov    %rax,0x10(%rsp)
and    $0xfffffffffffffffc,%rax
mov    %rax,0x40(%rsp)
add    $0x1,%rax
mov    %rax,0x38(%rsp)
mov    $0xffffffff,%r12d
mov    $0x14,%esi
mov    $0x3,%eax
mov    %rax,0x8(%rsp)
mov    $0x2,%ecx
mov    %r15,0x30(%rsp)
jmp    122d <assign_codes+0xed>
nopw   0x0(%rax,%rax,1)
add    0x24(%rsp),%eax
cmp    %ebx,%eax
cmovge %ebx,%eax
mov    0x18(%rsp),%rsi
mov    0x48(%rsp),%rcx
cmovl  %ecx,%esi
mov    %eax,%r12d
add    $0x1,%rcx
addq   $0x1,0x8(%rsp)
cmp    $0x15,%rcx
je     1423 <assign_codes+0x2e3>
mov    $0x1,%eax
shl    %cl,%rax
cmp    %rbp,%rax
jb     1219 <assign_codes+0xd9>
imul   $0xa8,%rcx,%rax
lea    (%rsp,%rax,1),%rbx
add    $0x540,%rbx
cmpq   $0x0,-0x8(%rbx,%rcx,8)
je     1423 <assign_codes+0x2e3>
mov    %rcx,0x48(%rsp)
mov    %rsi,0x18(%rsp)
mov    %r12d,(%rsp)
xor    %r12d,%r12d
mov    $0x1,%r15d
jmp    128b <assign_codes+0x14b>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%r15
cmp    0x8(%rsp),%r15
je     12f0 <assign_codes+0x1b0>
mov    -0x8(%rbx,%r15,8),%r13
mov    (%rbx,%r15,8),%rax
mov    %r13d,%ecx
sub    %eax,%ecx
test   %ecx,%ecx
jle    1280 <assign_codes+0x140>
movslq %r12d,%r12
sub    %eax,%r13d
add    $0x1,%r13d
nopw   0x0(%rax,%rax,1)
xor    %edi,%edi
cmp    %rbp,%r12
setl   %dil
call   1040 <assert@plt>
movzwl 0x134(%rsp,%r12,4),%eax
add    $0x1,%r12
mov    $0x102,%ecx
sub    %rax,%rcx
mov    %r15,(%r14,%rcx,8)
add    $0xffffffff,%r13d
cmp    $0x1,%r13d
ja     12b0 <assign_codes+0x170>
jmp    1280 <assign_codes+0x140>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
xor    %eax,%eax
cmpl   $0x2,0x4(%rsp)
mov    0x30(%rsp),%r15
mov    (%rsp),%ebx
jl     1200 <assign_codes+0xc0>
mov    (%r14),%rdx
cmpq   $0x4,0x10(%rsp)
jae    131c <assign_codes+0x1dc>
xor    %eax,%eax
mov    $0x1,%ecx
jmp    1400 <assign_codes+0x2c0>
movq   %rdx,%xmm0
pshufd $0x44,%xmm0,%xmm0
pxor   %xmm8,%xmm8
xor    %eax,%eax
pxor   %xmm2,%xmm2
mov    0x40(%rsp),%rcx
cs nopw 0x0(%rax,%rax,1)
movdqu 0x8(%r14,%rax,8),%xmm3
pshufd $0xee,%xmm0,%xmm4
movdqu 0x18(%r14,%rax,8),%xmm0
punpckldq %xmm3,%xmm4
pshufd $0xee,%xmm3,%xmm1
punpckldq %xmm0,%xmm1
pshufd $0xe8,%xmm3,%xmm3
pshufd $0xe8,%xmm0,%xmm6
movdqa %xmm4,%xmm7
psubd  %xmm3,%xmm7
movdqa %xmm1,%xmm5
psubd  %xmm6,%xmm5
psubd  %xmm4,%xmm3
psubd  %xmm1,%xmm6
movdqa %xmm7,%xmm1
pcmpgtd %xmm3,%xmm1
pand   %xmm1,%xmm7
pandn  %xmm3,%xmm1
por    %xmm7,%xmm1
movdqa %xmm5,%xmm3
pcmpgtd %xmm6,%xmm3
pand   %xmm3,%xmm5
pandn  %xmm6,%xmm3
por    %xmm5,%xmm3
paddd  %xmm1,%xmm1
paddd  %xmm1,%xmm8
paddd  %xmm3,%xmm3
paddd  %xmm3,%xmm2
add    $0x4,%rax
cmp    %rax,%rcx
jne    1340 <assign_codes+0x200>
paddd  %xmm8,%xmm2
pshufd $0x55,%xmm2,%xmm1
paddd  %xmm2,%xmm1
movd   %xmm1,%eax
cmp    %rcx,0x10(%rsp)
je     1200 <assign_codes+0xc0>
pshufd $0xee,%xmm0,%xmm0
movq   %xmm0,%rdx
mov    0x38(%rsp),%rcx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%r14,%rcx,8),%rsi
mov    %esi,%edi
sub    %edx,%edi
sub    %esi,%edx
cmp    %edi,%edx
cmovge %edx,%edi
lea    (%rax,%rdi,2),%eax
add    $0x1,%rcx
mov    %rsi,%rdx
cmp    %rcx,%r15
jne    1400 <assign_codes+0x2c0>
jmp    1200 <assign_codes+0xc0>
test   %esi,%esi
jle    14ea <assign_codes+0x3aa>
mov    %r12d,(%rsp)
mov    %esi,%eax
add    $0x1,%esi
xor    %r15d,%r15d
mov    $0x1,%r12d
imul   $0xa8,%rax,%rax
add    %rsp,%rax
add    $0x540,%rax
mov    %rax,0x8(%rsp)
xor    %ebx,%ebx
mov    %rsi,0x18(%rsp)
jmp    146c <assign_codes+0x32c>
nopl   0x0(%rax,%rax,1)
add    %r15d,%r15d
add    $0x1,%r12
cmp    %rsi,%r12
je     14d7 <assign_codes+0x397>
mov    0x8(%rsp),%rax
mov    -0x8(%rax,%r12,8),%r13
mov    (%rax,%r12,8),%rax
mov    %r13d,%ecx
sub    %eax,%ecx
mov    %r15d,0x50(%rsp,%r12,4)
add    %ecx,%r15d
test   %ecx,%ecx
jle    1460 <assign_codes+0x320>
movslq %ebx,%rbx
sub    %eax,%r13d
add    $0x1,%r13d
cs nopw 0x0(%rax,%rax,1)
nop
xor    %edi,%edi
cmp    %rbp,%rbx
setl   %dil
call   1040 <assert@plt>
movzwl 0x134(%rsp,%rbx,4),%eax
add    $0x1,%rbx
mov    $0x102,%ecx
sub    %rax,%rcx
mov    %r12,(%r14,%rcx,8)
add    $0xffffffff,%r13d
cmp    $0x1,%r13d
ja     14a0 <assign_codes+0x360>
mov    0x18(%rsp),%rsi
jmp    1460 <assign_codes+0x320>
movslq %r15d,%rax
mov    0x28(%rsp),%rbp
mov    0x30(%rsp),%r15
mov    (%rsp),%r12d
jmp    14f6 <assign_codes+0x3b6>
add    $0x1,%esi
xor    %ebx,%ebx
xor    %eax,%eax
mov    0x28(%rsp),%rbp
mov    $0x1,%edx
mov    %esi,%ecx
shl    %cl,%rdx
xor    %edi,%edi
cmp    %rax,%rdx
sete   %dil
call   1040 <assert@plt>
xor    %edi,%edi
mov    0x4(%rsp),%r13d
cmp    %r13d,%ebx
sete   %dil
call   1040 <assert@plt>
test   %r13d,%r13d
jle    1589 <assign_codes+0x449>
cmpq   $0x0,0x10(%rsp)
je     159e <assign_codes+0x45e>
mov    %r15d,%ecx
and    $0xfffffffe,%ecx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
mov    (%r14,%rax,8),%rdx
mov    0x50(%rsp,%rdx,4),%esi
lea    0x1(%rsi),%edi
mov    %edi,0x50(%rsp,%rdx,4)
mov    %esi,0x0(%rbp,%rax,4)
mov    0x8(%r14,%rax,8),%rdx
mov    0x50(%rsp,%rdx,4),%esi
lea    0x1(%rsi),%edi
mov    %edi,0x50(%rsp,%rdx,4)
mov    %esi,0x4(%rbp,%rax,4)
add    $0x2,%rax
cmp    %rax,%rcx
jne    1540 <assign_codes+0x400>
test   $0x1,%r15b
je     1589 <assign_codes+0x449>
mov    (%r14,%rax,8),%rcx
mov    0x50(%rsp,%rcx,4),%edx
lea    0x1(%rdx),%esi
mov    %esi,0x50(%rsp,%rcx,4)
mov    %edx,0x0(%rbp,%rax,4)
mov    %r12d,%eax
add    $0x1308,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %eax,%eax
test   $0x1,%r15b
jne    1576 <assign_codes+0x436>
jmp    1589 <assign_codes+0x449>

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

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