#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 scalar_t__ uint8_t;
typedef int /*<<< orphan*/ source;

/* Variables and functions */
int /*<<< orphan*/ STDIN_FILENO;
int /*<<< orphan*/ STDOUT_FILENO;
int /*<<< orphan*/ assert(int);
int /*<<< orphan*/ opts(unsigned int, scalar_t__ *);
size_t read(int /*<<< orphan*/, scalar_t__ **, int);
int /*<<< orphan*/ write_all(int /*<<< orphan*/, scalar_t__ *, int);
int main() {
  static uint8_t source[0x4000];
  size_t size = read(STDIN_FILENO, &source, sizeof(source));
  unsigned pos = 0;
  assert(size <= 0x4000);
  while (size && source[size - 1] == 0) {
    size--;
  }
  uint8_t literals[8];
  size_t literals_size = 0;
  unsigned bits = 0;
  unsigned control = 0;
  unsigned prev[2] = {-1, -1};
  while (true) {
    uint8_t byte = 0;
    if (pos == size) {
      if (bits == 0)
        break;
    } else {
      byte = source[pos++];
    }
    if (byte == prev[0] || byte == prev[1]) {
      bits += 2;
      control <<= 1;
      control |= 1;
      control <<= 1;
      if (byte == prev[1]) {
        control |= 1;
      }
    } else {
      bits += 2;
      control <<= 2;
      uint8_t options[4];
      opts(prev[1], options);
      bool found = false;
      for (unsigned i = 0; i < 4; i++) {
        if (options[i] == byte) {
          control |= 1;
          bits += 2;
          control <<= 2;
          control |= i;
          found = true;
          break;
        }
      }
      if (!found) {
        literals[literals_size++] = byte;
      }
    }
    prev[0] = prev[1];
    prev[1] = byte;
    if (bits >= 8) {
      uint8_t outctl = control >> (bits - 8);
      assert(outctl != 1);
      write_all(STDOUT_FILENO, &outctl, 1);
      write_all(STDOUT_FILENO, literals, literals_size);
      bits -= 8;
      control &= (1 << bits) - 1;
      literals_size = 0;
    }
  }
  uint8_t end_byte = 1;
  write_all(STDOUT_FILENO, &end_byte, 1);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xc0,%rsp
movl   $0x0,-0x4(%rbp)
mov    0x2e7f(%rip),%rax
mov    (%rax),%edi
lea    0x2eee(%rip),%rsi
mov    $0x20000,%edx
call   1030 <read@plt>
mov    %rax,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
cmpq   $0x4000,-0x10(%rbp)
setbe  %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
xor    %eax,%eax
cmpq   $0x0,-0x10(%rbp)
mov    %al,-0xb9(%rbp)
je     11bc <main+0x7c>
mov    -0x10(%rbp),%rcx
sub    $0x1,%rcx
lea    0x2ea2(%rip),%rax
cmpq   $0x0,(%rax,%rcx,8)
sete   %al
mov    %al,-0xb9(%rbp)
mov    -0xb9(%rbp),%al
test   $0x1,%al
jne    11cf <main+0x8f>
jmp    11e0 <main+0xa0>
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x10(%rbp)
jmp    118c <main+0x4c>
movq   $0x0,-0x68(%rbp)
movl   $0x0,-0x6c(%rbp)
movl   $0x0,-0x70(%rbp)
mov    0xe03(%rip),%rax
mov    %rax,-0x78(%rbp)
movq   $0x0,-0x80(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x10(%rbp),%rax
jne    122a <main+0xea>
cmpl   $0x0,-0x6c(%rbp)
jne    1225 <main+0xe5>
jmp    1418 <main+0x2d8>
jmp    1248 <main+0x108>
mov    -0x14(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,-0x14(%rbp)
mov    %eax,%eax
mov    %eax,%ecx
lea    0x2e10(%rip),%rax
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x80(%rbp)
mov    -0x80(%rbp),%rax
mov    -0x78(%rbp),%ecx
cmp    %rcx,%rax
je     1268 <main+0x128>
mov    -0x80(%rbp),%rax
mov    -0x74(%rbp),%ecx
cmp    %rcx,%rax
jne    12aa <main+0x16a>
mov    -0x6c(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x6c(%rbp)
mov    -0x70(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x70(%rbp)
mov    -0x70(%rbp),%eax
or     $0x1,%eax
mov    %eax,-0x70(%rbp)
mov    -0x70(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x70(%rbp)
mov    -0x80(%rbp),%rax
mov    -0x74(%rbp),%ecx
cmp    %rcx,%rax
jne    12a5 <main+0x165>
mov    -0x70(%rbp),%eax
or     $0x1,%eax
mov    %eax,-0x70(%rbp)
jmp    137d <main+0x23d>
mov    -0x6c(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x6c(%rbp)
mov    -0x70(%rbp),%eax
shl    $0x2,%eax
mov    %eax,-0x70(%rbp)
mov    -0x74(%rbp),%edi
lea    -0xa0(%rbp),%rsi
call   1060 <opts@plt>
movl   $0x0,-0xa4(%rbp)
movl   $0x0,-0xa8(%rbp)
cmpl   $0x4,-0xa8(%rbp)
jae    1353 <main+0x213>
mov    -0xa8(%rbp),%eax
mov    -0xa0(%rbp,%rax,8),%rax
ff
cmp    -0x80(%rbp),%rax
jne    133a <main+0x1fa>
mov    -0x70(%rbp),%eax
or     $0x1,%eax
mov    %eax,-0x70(%rbp)
mov    -0x6c(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x6c(%rbp)
mov    -0x70(%rbp),%eax
shl    $0x2,%eax
mov    %eax,-0x70(%rbp)
mov    -0xa8(%rbp),%eax
or     -0x70(%rbp),%eax
mov    %eax,-0x70(%rbp)
movl   $0x1,-0xa4(%rbp)
jmp    1353 <main+0x213>
jmp    133f <main+0x1ff>
mov    -0xa8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xa8(%rbp)
jmp    12df <main+0x19f>
cmpl   $0x0,-0xa4(%rbp)
jne    1378 <main+0x238>
mov    -0x80(%rbp),%rcx
mov    -0x68(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x68(%rbp)
mov    %rcx,-0x60(%rbp,%rax,8)
jmp    137d <main+0x23d>
mov    -0x74(%rbp),%eax
mov    %eax,-0x78(%rbp)
mov    -0x80(%rbp),%rax
mov    %eax,-0x74(%rbp)
cmpl   $0x8,-0x6c(%rbp)
jb     1413 <main+0x2d3>
mov    -0x70(%rbp),%eax
mov    -0x6c(%rbp),%ecx
sub    $0x8,%ecx
shr    %cl,%eax
mov    %eax,%eax
mov    %rax,-0xb0(%rbp)
cmpq   $0x1,-0xb0(%rbp)
01
setne  %al
and    $0x1,%al
movzbl %al,%edi
call   1040 <assert@plt>
mov    0x2c2c(%rip),%rax
mov    (%rax),%edi
lea    -0xb0(%rbp),%rsi
mov    $0x1,%edx
call   1050 <write_all@plt>
mov    0x2c12(%rip),%rax
mov    (%rax),%edi
lea    -0x60(%rbp),%rsi
mov    -0x68(%rbp),%rax
mov    %eax,%edx
call   1050 <write_all@plt>
mov    -0x6c(%rbp),%eax
sub    $0x8,%eax
mov    %eax,-0x6c(%rbp)
mov    -0x6c(%rbp),%ecx
mov    $0x1,%eax
shl    %cl,%eax
sub    $0x1,%eax
and    -0x70(%rbp),%eax
mov    %eax,-0x70(%rbp)
movq   $0x0,-0x68(%rbp)
jmp    1201 <main+0xc1>
movq   $0x1,-0xb8(%rbp)
mov    0x2bc6(%rip),%rax
mov    (%rax),%edi
lea    -0xb8(%rbp),%rsi
mov    $0x1,%edx
call   1050 <write_all@plt>
xor    %eax,%eax
add    $0xc0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x88,%rsp
mov    0x2e80(%rip),%rax
mov    (%rax),%edi
lea    0x2eef(%rip),%rsi
mov    $0x20000,%edx
call   1030 <read@plt>
mov    %rax,%rbx
xor    %edi,%edi
cmp    $0x4001,%rax
setb   %dil
call   1040 <assert@plt>
lea    0x2eca(%rip),%rax
cs nopw 0x0(%rax,%rax,1)
mov    %rbx,0x38(%rsp)
sub    $0x1,%rbx
jb     11a2 <main+0x62>
cmpq   $0x0,(%rax,%rbx,8)
je     1190 <main+0x50>
mov    $0xffffffff,%r12d
xor    %ebp,%ebp
xor    %eax,%eax
mov    %rax,(%rsp)
xor    %ebx,%ebx
xor    %r13d,%r13d
mov    $0xffffffff,%eax
nopw   0x0(%rax,%rax,1)
mov    %r12d,%esi
mov    %ebp,%ecx
cmp    0x38(%rsp),%rcx
jne    11e0 <main+0xa0>
test   %ebx,%ebx
je     130e <main+0x1ce>
xor    %r12d,%r12d
jmp    11ee <main+0xae>
nopl   0x0(%rax)
add    $0x1,%ebp
lea    0x2e66(%rip),%rdx
mov    (%rdx,%rcx,8),%r12
mov    %eax,%ecx
lea    0x2(%rbx),%r15d
lea    0x0(,%r13,4),%r14d
mov    %esi,%eax
cmp    %rcx,%r12
je     1270 <main+0x130>
cmp    %rax,%r12
je     1270 <main+0x130>
mov    %esi,0xc(%rsp)
mov    %esi,%edi
lea    0x10(%rsp),%rsi
call   1060 <opts@plt>
xor    %eax,%eax
cmp    %r12,0x10(%rsp)
je     1250 <main+0x110>
mov    $0x1,%eax
cmp    %r12,0x18(%rsp)
je     1250 <main+0x110>
mov    $0x2,%eax
cmp    %r12,0x20(%rsp)
je     1250 <main+0x110>
mov    $0x3,%eax
cmp    %r12,0x28(%rsp)
jne    12f8 <main+0x1b8>
nopl   0x0(%rax)
add    $0x4,%ebx
shl    $0x4,%r13d
lea    (%rax,%r13,1),%r14d
add    $0x4,%r14d
mov    %ebx,%r15d
mov    %r15d,%ebx
mov    %r14d,%r13d
mov    0xc(%rsp),%esi
jmp    1284 <main+0x144>
xchg   %ax,%ax
xor    %r13d,%r13d
cmp    %rax,%r12
sete   %r13b
or     %r14d,%r13d
or     $0x2,%r13d
mov    %r15d,%ebx
mov    %esi,%eax
cmp    $0x8,%ebx
jb     11c0 <main+0x80>
add    $0xfffffff8,%ebx
mov    %r13d,%eax
mov    %ebx,%ecx
shr    %cl,%eax
mov    %rax,0x10(%rsp)
mov    %esi,%r15d
xor    %edi,%edi
cmp    $0x1,%eax
setne  %dil
call   1040 <assert@plt>
mov    0x2d3a(%rip),%r14
mov    (%r14),%edi
lea    0x10(%rsp),%rsi
mov    $0x1,%edx
call   1050 <write_all@plt>
mov    (%r14),%edi
lea    0x40(%rsp),%rsi
mov    (%rsp),%rdx
call   1050 <write_all@plt>
mov    $0xffffffff,%eax
mov    %ebx,%ecx
shl    %cl,%eax
not    %eax
and    %r13d,%eax
xor    %ecx,%ecx
mov    %rcx,(%rsp)
mov    %eax,%r13d
mov    %r15d,%eax
jmp    11c0 <main+0x80>
mov    (%rsp),%rax
mov    %r12,0x40(%rsp,%rax,8)
add    $0x1,%rax
mov    %rax,(%rsp)
jmp    1262 <main+0x122>
movq   $0x1,0x10(%rsp)
mov    0x2cd2(%rip),%rax
mov    (%rax),%edi
lea    0x10(%rsp),%rsi
mov    $0x1,%edx
call   1050 <write_all@plt>
xor    %eax,%eax
add    $0x88,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@main.source = internal global [16384 x i64] zeroinitializer
@STDIN_FILENO = global i32 0
@__const.main.prev = [2 x i32] [i32 -1, i32 -1]
@STDOUT_FILENO = global i32 0
define i32 @main() {
%1 = alloca i32
%2 = alloca i64
%3 = alloca i32
%4 = alloca [8 x i64]
%5 = alloca i64
%6 = alloca i32
%7 = alloca i32
%8 = alloca [2 x i32]
%9 = alloca i64
%10 = alloca [4 x i64]
%11 = alloca i32
%12 = alloca i32
%13 = alloca i64
%14 = alloca i64
store i32 0, i32* %1
%15 = load i32, i32* @STDIN_FILENO
%16 = call i64 @read(i32 %15, i64** bitcast ([16384 x i64]* @main.source to i64**), i32 131072)
store i64 %16, i64* %2
store i32 0, i32* %3
%17 = load i64, i64* %2
%18 = icmp ule i64 %17, 16384
%19 = zext i1 %18 to i32
%20 = call i32 @assert(i32 %19)
br label %21
21: ; preds = %32, %0
%22 = load i64, i64* %2
%23 = icmp ne i64 %22, 0
br i1 %23, label %24, label %30
24: ; preds = %21
%25 = load i64, i64* %2
%26 = sub i64 %25, 1
%27 = getelementptr inbounds [16384 x i64], [16384 x i64]* @main.source, i64 0, i64 %26
%28 = load i64, i64* %27
%29 = icmp eq i64 %28, 0
br label %30
30: ; preds = %24, %21
%31 = phi i1 [ false, %21 ], [ %29, %24 ]
br i1 %31, label %32, label %35
32: ; preds = %30
%33 = load i64, i64* %2
%34 = add i64 %33, -1
store i64 %34, i64* %2
br label %21
35: ; preds = %30
store i64 0, i64* %5
store i32 0, i32* %6
store i32 0, i32* %7
%36 = bitcast [2 x i32]* %8 to i8*
br label %37
37: ; preds = %35, %158
store i64 0, i64* %9
%38 = load i32, i32* %3
%39 = zext i32 %38 to i64
%40 = load i64, i64* %2
%41 = icmp eq i64 %39, %40
br i1 %41, label %42, label %47
42: ; preds = %37
%43 = load i32, i32* %6
%44 = icmp eq i32 %43, 0
br i1 %44, label %45, label %46
45: ; preds = %42
br label %159
46: ; preds = %42
br label %53
47: ; preds = %37
%48 = load i32, i32* %3
%49 = add i32 %48, 1
store i32 %49, i32* %3
%50 = zext i32 %48 to i64
%51 = getelementptr inbounds [16384 x i64], [16384 x i64]* @main.source, i64 0, i64 %50
%52 = load i64, i64* %51
store i64 %52, i64* %9
br label %53
53: ; preds = %47, %46
%54 = load i64, i64* %9
%55 = getelementptr inbounds [2 x i32], [2 x i32]* %8, i64 0, i64 0
%56 = load i32, i32* %55
%57 = zext i32 %56 to i64
%58 = icmp eq i64 %54, %57
br i1 %58, label %65, label %59
59: ; preds = %53
%60 = load i64, i64* %9
%61 = getelementptr inbounds [2 x i32], [2 x i32]* %8, i64 0, i64 1
%62 = load i32, i32* %61
%63 = zext i32 %62 to i64
%64 = icmp eq i64 %60, %63
br i1 %64, label %65, label %83
65: ; preds = %59, %53
%66 = load i32, i32* %6
%67 = add i32 %66, 2
store i32 %67, i32* %6
%68 = load i32, i32* %7
%69 = shl i32 %68, 1
store i32 %69, i32* %7
%70 = load i32, i32* %7
%71 = or i32 %70, 1
store i32 %71, i32* %7
%72 = load i32, i32* %7
%73 = shl i32 %72, 1
store i32 %73, i32* %7
%74 = load i64, i64* %9
%75 = getelementptr inbounds [2 x i32], [2 x i32]* %8, i64 0, i64 1
%76 = load i32, i32* %75
%77 = zext i32 %76 to i64
%78 = icmp eq i64 %74, %77
br i1 %78, label %79, label %82
79: ; preds = %65
%80 = load i32, i32* %7
%81 = or i32 %80, 1
store i32 %81, i32* %7
br label %82
82: ; preds = %79, %65
br label %125
83: ; preds = %59
%84 = load i32, i32* %6
%85 = add i32 %84, 2
store i32 %85, i32* %6
%86 = load i32, i32* %7
%87 = shl i32 %86, 2
store i32 %87, i32* %7
%88 = getelementptr inbounds [2 x i32], [2 x i32]* %8, i64 0, i64 1
%89 = load i32, i32* %88
%90 = getelementptr inbounds [4 x i64], [4 x i64]* %10, i64 0, i64 0
%91 = call i32 @opts(i32 %89, i64* %90)
store i32 0, i32* %11
store i32 0, i32* %12
br label %92
92: ; preds = %113, %83
%93 = load i32, i32* %12
%94 = icmp ult i32 %93, 4
br i1 %94, label %95, label %116
95: ; preds = %92
%96 = load i32, i32* %12
%97 = zext i32 %96 to i64
%98 = getelementptr inbounds [4 x i64], [4 x i64]* %10, i64 0, i64 %97
%99 = load i64, i64* %98
%100 = load i64, i64* %9
%101 = icmp eq i64 %99, %100
br i1 %101, label %102, label %112
102: ; preds = %95
%103 = load i32, i32* %7
%104 = or i32 %103, 1
store i32 %104, i32* %7
%105 = load i32, i32* %6
%106 = add i32 %105, 2
store i32 %106, i32* %6
%107 = load i32, i32* %7
%108 = shl i32 %107, 2
store i32 %108, i32* %7
%109 = load i32, i32* %12
%110 = load i32, i32* %7
%111 = or i32 %110, %109
store i32 %111, i32* %7
store i32 1, i32* %11
br label %116
112: ; preds = %95
br label %113
113: ; preds = %112
%114 = load i32, i32* %12
%115 = add i32 %114, 1
store i32 %115, i32* %12
br label %92
116: ; preds = %102, %92
%117 = load i32, i32* %11
%118 = icmp ne i32 %117, 0
br i1 %118, label %124, label %119
119: ; preds = %116
%120 = load i64, i64* %9
%121 = load i64, i64* %5
%122 = add i64 %121, 1
store i64 %122, i64* %5
%123 = getelementptr inbounds [8 x i64], [8 x i64]* %4, i64 0, i64 %121
store i64 %120, i64* %123
br label %124
124: ; preds = %119, %116
br label %125
125: ; preds = %124, %82
%126 = getelementptr inbounds [2 x i32], [2 x i32]* %8, i64 0, i64 1
%127 = load i32, i32* %126
%128 = getelementptr inbounds [2 x i32], [2 x i32]* %8, i64 0, i64 0
store i32 %127, i32* %128
%129 = load i64, i64* %9
%130 = trunc i64 %129 to i32
%131 = getelementptr inbounds [2 x i32], [2 x i32]* %8, i64 0, i64 1
store i32 %130, i32* %131
%132 = load i32, i32* %6
%133 = icmp uge i32 %132, 8
br i1 %133, label %134, label %158
134: ; preds = %125
%135 = load i32, i32* %7
%136 = load i32, i32* %6
%137 = sub i32 %136, 8
%138 = lshr i32 %135, %137
%139 = zext i32 %138 to i64
store i64 %139, i64* %13
%140 = load i64, i64* %13
%141 = icmp ne i64 %140, 1
%142 = zext i1 %141 to i32
%143 = call i32 @assert(i32 %142)
%144 = load i32, i32* @STDOUT_FILENO
%145 = call i32 @write_all(i32 %144, i64* %13, i32 1)
%146 = load i32, i32* @STDOUT_FILENO
%147 = getelementptr inbounds [8 x i64], [8 x i64]* %4, i64 0, i64 0
%148 = load i64, i64* %5
%149 = trunc i64 %148 to i32
%150 = call i32 @write_all(i32 %146, i64* %147, i32 %149)
%151 = load i32, i32* %6
%152 = sub i32 %151, 8
store i32 %152, i32* %6
%153 = load i32, i32* %6
%154 = shl i32 1, %153
%155 = sub nsw i32 %154, 1
%156 = load i32, i32* %7
%157 = and i32 %156, %155
store i32 %157, i32* %7
store i64 0, i64* %5
br label %158
158: ; preds = %134, %125
br label %37
159: ; preds = %45
store i64 1, i64* %14
%160 = load i32, i32* @STDOUT_FILENO
%161 = call i32 @write_all(i32 %160, i64* %14, i32 1)
ret i32 0
}

LLVM IR (-O2):
@main.source = internal global [16384 x i64] zeroinitializer
@STDIN_FILENO = global i32 0
@STDOUT_FILENO = global i32 0
define i32 @main() {
%1 = alloca [8 x i64]
%2 = alloca [4 x i64]
%3 = alloca i64
%4 = alloca i64
%5 = load i32, i32* @STDIN_FILENO
%6 = tail call i64 @read(i32 %5, i64** bitcast ([16384 x i64]* @main.source to i64**), i32 131072)
%7 = icmp ult i64 %6, 16385
%8 = zext i1 %7 to i32
%9 = tail call i32 @assert(i32 %8)
br label %10
10: ; preds = %13, %0
%11 = phi i64 [ %6, %0 ], [ %14, %13 ]
%12 = icmp eq i64 %11, 0
br i1 %12, label %18, label %13
13: ; preds = %10
%14 = add i64 %11, -1
%15 = getelementptr inbounds [16384 x i64], [16384 x i64]* @main.source, i64 0, i64 %14
%16 = load i64, i64* %15
%17 = icmp eq i64 %16, 0
br i1 %17, label %10, label %18
18: ; preds = %10, %13
%19 = bitcast [8 x i64]* %1 to i8*
%20 = bitcast [4 x i64]* %2 to i8*
%21 = getelementptr inbounds [4 x i64], [4 x i64]* %2, i64 0, i64 0
%22 = bitcast i64* %3 to i8*
%23 = getelementptr inbounds [8 x i64], [8 x i64]* %1, i64 0, i64 0
%24 = getelementptr inbounds [4 x i64], [4 x i64]* %2, i64 0, i64 1
%25 = getelementptr inbounds [4 x i64], [4 x i64]* %2, i64 0, i64 2
%26 = getelementptr inbounds [4 x i64], [4 x i64]* %2, i64 0, i64 3
br label %27
27: ; preds = %87, %18
%28 = phi i32 [ 0, %18 ], [ %43, %87 ]
%29 = phi i64 [ 0, %18 ], [ %88, %87 ]
%30 = phi i32 [ 0, %18 ], [ %89, %87 ]
%31 = phi i32 [ 0, %18 ], [ %90, %87 ]
%32 = phi i32 [ -1, %18 ], [ %85, %87 ]
%33 = phi i32 [ -1, %18 ], [ %32, %87 ]
%34 = zext i32 %28 to i64
%35 = icmp eq i64 %11, %34
br i1 %35, label %36, label %38
36: ; preds = %27
%37 = icmp eq i32 %30, 0
br i1 %37, label %106, label %42
38: ; preds = %27
%39 = add i32 %28, 1
%40 = getelementptr inbounds [16384 x i64], [16384 x i64]* @main.source, i64 0, i64 %34
%41 = load i64, i64* %40
br label %42
42: ; preds = %36, %38
%43 = phi i32 [ %28, %36 ], [ %39, %38 ]
%44 = phi i64 [ 0, %36 ], [ %41, %38 ]
%45 = zext i32 %33 to i64
%46 = icmp eq i64 %44, %45
%47 = zext i32 %32 to i64
%48 = icmp eq i64 %44, %47
%49 = select i1 %46, i1 true, i1 %48
%50 = add nuw i32 %30, 2
%51 = shl i32 %31, 2
br i1 %49, label %52, label %55
52: ; preds = %42
%53 = select i1 %48, i32 3, i32 2
%54 = or i32 %53, %51
br label %81
55: ; preds = %42
%56 = call i32 @opts(i32 %32, i64* %21)
%57 = load i64, i64* %21
%58 = icmp eq i64 %57, %44
br i1 %58, label %59, label %65
59: ; preds = %71, %68, %65, %55
%60 = phi i32 [ 0, %55 ], [ 1, %65 ], [ 2, %68 ], [ 3, %71 ]
%61 = add i32 %30, 4
%62 = shl i32 %31, 4
%63 = or i32 %62, %60
%64 = or i32 %63, 4
br label %77
65: ; preds = %55
%66 = load i64, i64* %24
%67 = icmp eq i64 %66, %44
br i1 %67, label %59, label %68
68: ; preds = %65
%69 = load i64, i64* %25
%70 = icmp eq i64 %69, %44
br i1 %70, label %59, label %71
71: ; preds = %68
%72 = load i64, i64* %26
%73 = icmp eq i64 %72, %44
br i1 %73, label %59, label %74
74: ; preds = %71
%75 = add i64 %29, 1
%76 = getelementptr inbounds [8 x i64], [8 x i64]* %1, i64 0, i64 %29
store i64 %44, i64* %76
br label %77
77: ; preds = %59, %74
%78 = phi i32 [ %51, %74 ], [ %64, %59 ]
%79 = phi i32 [ %50, %74 ], [ %61, %59 ]
%80 = phi i64 [ %75, %74 ], [ %29, %59 ]
br label %81
81: ; preds = %52, %77
%82 = phi i64 [ %80, %77 ], [ %29, %52 ]
%83 = phi i32 [ %79, %77 ], [ %50, %52 ]
%84 = phi i32 [ %78, %77 ], [ %54, %52 ]
%85 = trunc i64 %44 to i32
%86 = icmp ugt i32 %83, 7
br i1 %86, label %91, label %87
87: ; preds = %81, %91
%88 = phi i64 [ %82, %81 ], [ 0, %91 ]
%89 = phi i32 [ %83, %81 ], [ %92, %91 ]
%90 = phi i32 [ %84, %81 ], [ %105, %91 ]
br label %27
91: ; preds = %81
%92 = add i32 %83, -8
%93 = lshr i32 %84, %92
%94 = zext i32 %93 to i64
store i64 %94, i64* %3
%95 = icmp ne i32 %93, 1
%96 = zext i1 %95 to i32
%97 = call i32 @assert(i32 %96)
%98 = load i32, i32* @STDOUT_FILENO
%99 = call i32 @write_all(i32 %98, i64* %3, i32 1)
%100 = load i32, i32* @STDOUT_FILENO
%101 = trunc i64 %82 to i32
%102 = call i32 @write_all(i32 %100, i64* %23, i32 %101)
%103 = shl nsw i32 -1, %92
%104 = xor i32 %103, -1
%105 = and i32 %84, %104
br label %87
106: ; preds = %36
%107 = bitcast i64* %4 to i8*
store i64 1, i64* %4
%108 = load i32, i32* @STDOUT_FILENO
%109 = call i32 @write_all(i32 %108, i64* %4, i32 1)
ret i32 0
}