#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int EXIT_FAILURE;
int EXIT_SUCCESS;
size_t atoi(char *);
int /*<<< orphan*/ fprintf(int /*<<< orphan*/, char *);
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ stderr;
size_t strlen(char *);
int main(int argc, char **argv) {
  char data[600];
  size_t numChars, dataNeeded;
  int c;
  if (argc != 3) {
    fprintf(stderr, "Usage:\n\tDay16 <input data> <characters needed>\n\n");
    return EXIT_FAILURE;
  }
  numChars = strlen(argv[1]);
  dataNeeded = atoi(argv[2]);
  for (c = 0; c < numChars; c++) {
    data[c] = argv[1][c] - '0';
  }
  while (numChars < dataNeeded) {
    data[numChars] = 0;
    for (c = 0; c < numChars; c++) {
      data[(numChars + 1) + c] = 1 - data[(numChars - 1) - c];
    }
    numChars = 2 * numChars + 1;
  }
  numChars = dataNeeded;
  while (numChars % 2 != 1) {
    for (c = 0; c < numChars; c += 2) {
      if (data[c] == data[c + 1])
        data[c / 2] = 1;
      else
        data[c / 2] = 0;
    }
    numChars /= 2;
  }
  printf("Checksum: ");
  for (c = 0; c < numChars; c++) {
    printf("%c", data[c] + '0');
  }
  printf("\n");
  return EXIT_SUCCESS;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x290,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
cmpl   $0x3,-0x8(%rbp)
je     1189 <main+0x49>
mov    0x2e76(%rip),%rax
mov    (%rax),%edi
lea    0xe8d(%rip),%rsi
call   1050 <fprintf@plt>
mov    0x2e59(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x4(%rbp)
jmp    140b <main+0x2cb>
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rdi
call   1030 <strlen@plt>
mov    %rax,-0x278(%rbp)
mov    -0x10(%rbp),%rax
mov    0x10(%rax),%rdi
call   1060 <atoi@plt>
mov    %rax,-0x280(%rbp)
movl   $0x0,-0x284(%rbp)
movslq -0x284(%rbp),%rax
cmp    -0x278(%rbp),%rax
jae    1209 <main+0xc9>
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rax
movslq -0x284(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x30,%eax
mov    %al,%cl
movslq -0x284(%rbp),%rax
mov    %cl,-0x270(%rbp,%rax,1)
mov    -0x284(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x284(%rbp)
jmp    11bb <main+0x7b>
jmp    120e <main+0xce>
mov    -0x278(%rbp),%rax
cmp    -0x280(%rbp),%rax
jae    12c0 <main+0x180>
mov    -0x278(%rbp),%rax
movb   $0x0,-0x270(%rbp,%rax,1)
movl   $0x0,-0x284(%rbp)
movslq -0x284(%rbp),%rax
cmp    -0x278(%rbp),%rax
jae    12a5 <main+0x165>
mov    -0x278(%rbp),%rax
sub    $0x1,%rax
movslq -0x284(%rbp),%rcx
sub    %rcx,%rax
movsbl -0x270(%rbp,%rax,1),%ecx
ff
mov    $0x1,%eax
sub    %ecx,%eax
mov    %al,%cl
mov    -0x278(%rbp),%rax
add    $0x1,%rax
movslq -0x284(%rbp),%rdx
add    %rdx,%rax
mov    %cl,-0x270(%rbp,%rax,1)
mov    -0x284(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x284(%rbp)
jmp    123b <main+0xfb>
mov    -0x278(%rbp),%rax
shl    $0x1,%rax
add    $0x1,%rax
mov    %rax,-0x278(%rbp)
jmp    120e <main+0xce>
mov    -0x280(%rbp),%rax
mov    %rax,-0x278(%rbp)
mov    -0x278(%rbp),%rax
and    $0x1,%rax
cmp    $0x1,%rax
je     1391 <main+0x251>
movl   $0x0,-0x284(%rbp)
movslq -0x284(%rbp),%rax
cmp    -0x278(%rbp),%rax
jae    137a <main+0x23a>
movslq -0x284(%rbp),%rax
movsbl -0x270(%rbp,%rax,1),%eax
ff
mov    -0x284(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl -0x270(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
jne    1349 <main+0x209>
mov    -0x284(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cltq
movb   $0x1,-0x270(%rbp,%rax,1)
01
jmp    1361 <main+0x221>
mov    -0x284(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cltq
movb   $0x0,-0x270(%rbp,%rax,1)
jmp    1366 <main+0x226>
mov    -0x284(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x284(%rbp)
jmp    12ed <main+0x1ad>
mov    -0x278(%rbp),%rax
shr    $0x1,%rax
mov    %rax,-0x278(%rbp)
jmp    12ce <main+0x18e>
lea    0xc99(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
movl   $0x0,-0x284(%rbp)
movslq -0x284(%rbp),%rax
cmp    -0x278(%rbp),%rax
jae    13f1 <main+0x2b1>
movslq -0x284(%rbp),%rax
movsbl -0x270(%rbp,%rax,1),%esi
ff
add    $0x30,%esi
lea    0xc66(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x284(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x284(%rbp)
jmp    13a9 <main+0x269>
lea    0xc37(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    0x2bca(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x290,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x258,%rsp
cmp    $0x3,%edi
jne    1197 <main+0x47>
mov    %rsi,%r14
mov    0x8(%rsi),%r15
mov    %r15,%rdi
call   1040 <strlen@plt>
mov    %rax,%r12
mov    0x10(%r14),%rdi
call   1070 <atoi@plt>
mov    %rax,%r14
test   %r12,%r12
je     12d6 <main+0x186>
cmp    $0x8,%r12
jae    11b8 <main+0x68>
xor    %eax,%eax
jmp    12c3 <main+0x173>
mov    0x2e42(%rip),%rax
mov    (%rax),%edi
lea    0xe79(%rip),%rsi
call   1060 <fprintf@plt>
mov    0x2e25(%rip),%rax
jmp    1466 <main+0x316>
cmp    $0x20,%r12
jae    11c5 <main+0x75>
xor    %eax,%eax
jmp    1284 <main+0x134>
mov    %r12,%rax
and    $0xffffffffffffffe0,%rax
lea    -0x20(%rax),%rcx
mov    %rcx,%rdx
shr    $0x5,%rdx
add    $0x1,%rdx
test   %rcx,%rcx
je     12ba <main+0x16a>
mov    %rdx,%rsi
and    $0xfffffffffffffffe,%rsi
xor    %ecx,%ecx
movdqa 0xe0b(%rip),%xmm0
cs nopw 0x0(%rax,%rax,1)
nop
movdqu (%r15,%rcx,1),%xmm1
movdqu 0x10(%r15,%rcx,1),%xmm2
paddb  %xmm0,%xmm1
paddb  %xmm0,%xmm2
movdqa %xmm1,(%rsp,%rcx,1)
movdqa %xmm2,0x10(%rsp,%rcx,1)
movdqu 0x20(%r15,%rcx,1),%xmm1
movdqu 0x30(%r15,%rcx,1),%xmm2
paddb  %xmm0,%xmm1
paddb  %xmm0,%xmm2
movdqa %xmm1,0x20(%rsp,%rcx,1)
movdqa %xmm2,0x30(%rsp,%rcx,1)
add    $0x40,%rcx
add    $0xfffffffffffffffe,%rsi
jne    1200 <main+0xb0>
test   $0x1,%dl
je     1279 <main+0x129>
movdqu (%r15,%rcx,1),%xmm0
movdqu 0x10(%r15,%rcx,1),%xmm1
movdqa 0xd9a(%rip),%xmm2
paddb  %xmm2,%xmm0
paddb  %xmm2,%xmm1
movdqa %xmm0,(%rsp,%rcx,1)
movdqa %xmm1,0x10(%rsp,%rcx,1)
cmp    %rax,%r12
je     12d6 <main+0x186>
test   $0x18,%r12b
je     12c3 <main+0x173>
mov    %rax,%rcx
mov    %r12,%rax
and    $0xfffffffffffffff8,%rax
movdqa 0xd7a(%rip),%xmm0
cs nopw 0x0(%rax,%rax,1)
movq   (%r15,%rcx,1),%xmm1
paddb  %xmm0,%xmm1
movq   %xmm1,(%rsp,%rcx,1)
add    $0x8,%rcx
cmp    %rcx,%rax
jne    12a0 <main+0x150>
jmp    12d1 <main+0x181>
xor    %ecx,%ecx
test   $0x1,%dl
jne    1251 <main+0x101>
jmp    1279 <main+0x129>
mov    (%r15,%rax,1),%cl
add    $0xd0,%cl
mov    %cl,(%rsp,%rax,1)
add    $0x1,%rax
cmp    %rax,%r12
jne    12c3 <main+0x173>
cmp    %r14,%r12
jae    1381 <main+0x231>
lea    0x2(%rsp),%r8
lea    -0x1(%rsp),%rcx
jmp    1300 <main+0x1b0>
nopl   0x0(%rax,%rax,1)
add    %r12,%r12
add    $0x1,%r12
cmp    %r14,%r12
jae    1381 <main+0x231>
movb   $0x0,(%rsp,%r12,1)
test   %r12,%r12
je     12f0 <main+0x1a0>
cmp    $0x1,%r12
jne    1320 <main+0x1d0>
xor    %edx,%edx
test   $0x1,%r12b
je     12f0 <main+0x1a0>
jmp    1366 <main+0x216>
nopw   0x0(%rax,%rax,1)
lea    (%r8,%r12,1),%rsi
lea    (%rcx,%r12,1),%rdi
mov    %r12,%rbx
and    $0xfffffffffffffffe,%rbx
neg    %rbx
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    $0x1,%al
sub    (%rdi,%rdx,1),%al
mov    %al,-0x1(%rsi)
mov    $0x1,%al
sub    -0x1(%rdi,%rdx,1),%al
mov    %al,(%rsi)
add    $0x2,%rsi
add    $0xfffffffffffffffe,%rdx
cmp    %rdx,%rbx
jne    1340 <main+0x1f0>
neg    %rdx
test   $0x1,%r12b
je     12f0 <main+0x1a0>
lea    0x1(%r12),%rax
add    %rdx,%rax
not    %rdx
add    %r12,%rdx
mov    $0x1,%bl
sub    (%rsp,%rdx,1),%bl
mov    %bl,(%rsp,%rax,1)
jmp    12f0 <main+0x1a0>
test   $0x1,%r14b
je     13ac <main+0x25c>
lea    0xcc3(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
jmp    1438 <main+0x2e8>
nopw   0x0(%rax,%rax,1)
mov    %r15,%r14
shr    %r14
test   $0x2,%r15b
jne    1424 <main+0x2d4>
mov    %r14,%r15
test   %r14,%r14
je     13a0 <main+0x250>
lea    -0x1(%r15),%rcx
mov    %rcx,%rax
shr    %rax
add    $0x1,%rax
cmp    $0x2,%rcx
jae    13d0 <main+0x280>
xor    %ecx,%ecx
jmp    1407 <main+0x2b7>
nopl   0x0(%rax)
mov    %rax,%rdx
and    $0xfffffffffffffffe,%rdx
xor    %ecx,%ecx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
movzbl (%rsp,%rsi,2),%ebx
cmp    0x1(%rsp,%rsi,2),%bl
sete   (%rsp,%rsi,1)
movzbl 0x2(%rsp,%rsi,2),%ebx
cmp    0x3(%rsp,%rsi,2),%bl
sete   0x1(%rsp,%rsi,1)
add    $0x4,%rcx
add    $0x2,%rsi
cmp    %rsi,%rdx
jne    13e0 <main+0x290>
test   $0x1,%al
je     13a0 <main+0x250>
mov    (%rsp,%rcx,1),%al
mov    %rcx,%rdx
or     $0x1,%rdx
shr    %rcx
cmp    (%rsp,%rdx,1),%al
sete   (%rsp,%rcx,1)
jmp    13a0 <main+0x250>
lea    0xc26(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
cmp    $0x2,%r15
jb     1455 <main+0x305>
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movsbl (%rsp,%rbx,1),%edi
add    $0x30,%edi
call   1030 <putchar@plt>
add    $0x1,%rbx
cmp    %rbx,%r14
jne    1440 <main+0x2f0>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    0x2b6a(%rip),%rax
mov    (%rax),%eax
add    $0x258,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@stderr = global i32 0
@.str = [49 x i8] c"Usage:\0A\09Day16 <input data> <characters needed>\0A\0A\00"
@EXIT_FAILURE = global i32 0
@.str.1 = [11 x i8] c"Checksum: \00"
@.str.2 = [3 x i8] c"%c\00"
@.str.3 = [2 x i8] c"\0A\00"
@EXIT_SUCCESS = global i32 0
define i32 @main(i32 %0, i8** %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8**
%6 = alloca [600 x i8]
%7 = alloca i64
%8 = alloca i64
%9 = alloca i32
store i32 0, i32* %3
store i32 %0, i32* %4
store i8** %1, i8*** %5
%10 = load i32, i32* %4
%11 = icmp ne i32 %10, 3
br i1 %11, label %12, label %16
12: ; preds = %2
%13 = load i32, i32* @stderr
%14 = call i32 @fprintf(i32 %13, i8* getelementptr inbounds ([49 x i8], [49 x i8]* @.str, i64 0, i64 0))
%15 = load i32, i32* @EXIT_FAILURE
store i32 %15, i32* %3
br label %147
16: ; preds = %2
%17 = load i8**, i8*** %5
%18 = getelementptr inbounds i8*, i8** %17, i64 1
%19 = load i8*, i8** %18
%20 = call i64 @strlen(i8* %19)
store i64 %20, i64* %7
%21 = load i8**, i8*** %5
%22 = getelementptr inbounds i8*, i8** %21, i64 2
%23 = load i8*, i8** %22
%24 = call i64 @atoi(i8* %23)
store i64 %24, i64* %8
store i32 0, i32* %9
br label %25
25: ; preds = %44, %16
%26 = load i32, i32* %9
%27 = sext i32 %26 to i64
%28 = load i64, i64* %7
%29 = icmp ult i64 %27, %28
br i1 %29, label %30, label %47
30: ; preds = %25
%31 = load i8**, i8*** %5
%32 = getelementptr inbounds i8*, i8** %31, i64 1
%33 = load i8*, i8** %32
%34 = load i32, i32* %9
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i8, i8* %33, i64 %35
%37 = load i8, i8* %36
%38 = sext i8 %37 to i32
%39 = sub nsw i32 %38, 48
%40 = trunc i32 %39 to i8
%41 = load i32, i32* %9
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds [600 x i8], [600 x i8]* %6, i64 0, i64 %42
store i8 %40, i8* %43
br label %44
44: ; preds = %30
%45 = load i32, i32* %9
%46 = add nsw i32 %45, 1
store i32 %46, i32* %9
br label %25
47: ; preds = %25
br label %48
48: ; preds = %80, %47
%49 = load i64, i64* %7
%50 = load i64, i64* %8
%51 = icmp ult i64 %49, %50
br i1 %51, label %52, label %84
52: ; preds = %48
%53 = load i64, i64* %7
%54 = getelementptr inbounds [600 x i8], [600 x i8]* %6, i64 0, i64 %53
store i8 0, i8* %54
store i32 0, i32* %9
br label %55
55: ; preds = %77, %52
%56 = load i32, i32* %9
%57 = sext i32 %56 to i64
%58 = load i64, i64* %7
%59 = icmp ult i64 %57, %58
br i1 %59, label %60, label %80
60: ; preds = %55
%61 = load i64, i64* %7
%62 = sub i64 %61, 1
%63 = load i32, i32* %9
%64 = sext i32 %63 to i64
%65 = sub i64 %62, %64
%66 = getelementptr inbounds [600 x i8], [600 x i8]* %6, i64 0, i64 %65
%67 = load i8, i8* %66
%68 = sext i8 %67 to i32
%69 = sub nsw i32 1, %68
%70 = trunc i32 %69 to i8
%71 = load i64, i64* %7
%72 = add i64 %71, 1
%73 = load i32, i32* %9
%74 = sext i32 %73 to i64
%75 = add i64 %72, %74
%76 = getelementptr inbounds [600 x i8], [600 x i8]* %6, i64 0, i64 %75
store i8 %70, i8* %76
br label %77
77: ; preds = %60
%78 = load i32, i32* %9
%79 = add nsw i32 %78, 1
store i32 %79, i32* %9
br label %55
80: ; preds = %55
%81 = load i64, i64* %7
%82 = mul i64 2, %81
%83 = add i64 %82, 1
store i64 %83, i64* %7
br label %48
84: ; preds = %48
%85 = load i64, i64* %8
store i64 %85, i64* %7
br label %86
86: ; preds = %123, %84
%87 = load i64, i64* %7
%88 = urem i64 %87, 2
%89 = icmp ne i64 %88, 1
br i1 %89, label %90, label %126
90: ; preds = %86
store i32 0, i32* %9
br label %91
91: ; preds = %120, %90
%92 = load i32, i32* %9
%93 = sext i32 %92 to i64
%94 = load i64, i64* %7
%95 = icmp ult i64 %93, %94
br i1 %95, label %96, label %123
96: ; preds = %91
%97 = load i32, i32* %9
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds [600 x i8], [600 x i8]* %6, i64 0, i64 %98
%100 = load i8, i8* %99
%101 = sext i8 %100 to i32
%102 = load i32, i32* %9
%103 = add nsw i32 %102, 1
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds [600 x i8], [600 x i8]* %6, i64 0, i64 %104
%106 = load i8, i8* %105
%107 = sext i8 %106 to i32
%108 = icmp eq i32 %101, %107
br i1 %108, label %109, label %114
109: ; preds = %96
%110 = load i32, i32* %9
%111 = sdiv i32 %110, 2
%112 = sext i32 %111 to i64
%113 = getelementptr inbounds [600 x i8], [600 x i8]* %6, i64 0, i64 %112
store i8 1, i8* %113
br label %119
114: ; preds = %96
%115 = load i32, i32* %9
%116 = sdiv i32 %115, 2
%117 = sext i32 %116 to i64
%118 = getelementptr inbounds [600 x i8], [600 x i8]* %6, i64 0, i64 %117
store i8 0, i8* %118
br label %119
119: ; preds = %114, %109
br label %120
120: ; preds = %119
%121 = load i32, i32* %9
%122 = add nsw i32 %121, 2
store i32 %122, i32* %9
br label %91
123: ; preds = %91
%124 = load i64, i64* %7
%125 = udiv i64 %124, 2
store i64 %125, i64* %7
br label %86
126: ; preds = %86
%127 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.1, i64 0, i64 0))
store i32 0, i32* %9
br label %128
128: ; preds = %141, %126
%129 = load i32, i32* %9
%130 = sext i32 %129 to i64
%131 = load i64, i64* %7
%132 = icmp ult i64 %130, %131
br i1 %132, label %133, label %144
133: ; preds = %128
%134 = load i32, i32* %9
%135 = sext i32 %134 to i64
%136 = getelementptr inbounds [600 x i8], [600 x i8]* %6, i64 0, i64 %135
%137 = load i8, i8* %136
%138 = sext i8 %137 to i32
%139 = add nsw i32 %138, 48
%140 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0), i32 %139)
br label %141
141: ; preds = %133
%142 = load i32, i32* %9
%143 = add nsw i32 %142, 1
store i32 %143, i32* %9
br label %128
144: ; preds = %128
%145 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
%146 = load i32, i32* @EXIT_SUCCESS
store i32 %146, i32* %3
br label %147
147: ; preds = %144, %12
%148 = load i32, i32* %3
ret i32 %148
}

LLVM IR (-O2):
@stderr = global i32 0
@.str = [49 x i8] c"Usage:\0A\09Day16 <input data> <characters needed>\0A\0A\00"
@EXIT_FAILURE = global i32 0
@.str.1 = [11 x i8] c"Checksum: \00"
@EXIT_SUCCESS = global i32 0
define i32 @main(i32 %0, i8** nocapture %1) {
%3 = alloca [600 x i8]
%4 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 0
%5 = icmp eq i32 %0, 3
br i1 %5, label %9, label %6
6: ; preds = %2
%7 = load i32, i32* @stderr
%8 = tail call i32 @fprintf(i32 %7, i8* getelementptr inbounds ([49 x i8], [49 x i8]* @.str, i64 0, i64 0))
br label %229
9: ; preds = %2
%10 = getelementptr inbounds i8*, i8** %1, i64 1
%11 = load i8*, i8** %10
%12 = tail call i64 @strlen(i8* dereferenceable(1) %11)
%13 = getelementptr inbounds i8*, i8** %1, i64 2
%14 = load i8*, i8** %13
%15 = tail call i64 @atoi(i8* %14)
%16 = icmp eq i64 %12, 0
br i1 %16, label %99, label %17
17: ; preds = %9
%18 = icmp ult i64 %12, 8
br i1 %18, label %97, label %19
19: ; preds = %17
%20 = icmp ult i64 %12, 32
br i1 %20, label %82, label %21
21: ; preds = %19
%22 = and i64 %12, -32
%23 = add i64 %22, -32
%24 = lshr exact i64 %23, 5
%25 = add nuw nsw i64 %24, 1
%26 = and i64 %25, 1
%27 = icmp eq i64 %23, 0
br i1 %27, label %61, label %28
28: ; preds = %21
%29 = and i64 %25, 1152921504606846974
br label %30
30: ; preds = %30, %28
%31 = phi i64 [ 0, %28 ], [ %58, %30 ]
%32 = phi i64 [ 0, %28 ], [ %59, %30 ]
%33 = getelementptr inbounds i8, i8* %11, i64 %31
%34 = bitcast i8* %33 to <16 x i8>*
%35 = load <16 x i8>, <16 x i8>* %34
%36 = getelementptr inbounds i8, i8* %33, i64 16
%37 = bitcast i8* %36 to <16 x i8>*
%38 = load <16 x i8>, <16 x i8>* %37
%39 = add <16 x i8> %35, <i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48>
%40 = add <16 x i8> %38, <i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48>
%41 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %31
%42 = bitcast i8* %41 to <16 x i8>*
store <16 x i8> %39, <16 x i8>* %42
%43 = getelementptr inbounds i8, i8* %41, i64 16
%44 = bitcast i8* %43 to <16 x i8>*
store <16 x i8> %40, <16 x i8>* %44
%45 = or i64 %31, 32
%46 = getelementptr inbounds i8, i8* %11, i64 %45
%47 = bitcast i8* %46 to <16 x i8>*
%48 = load <16 x i8>, <16 x i8>* %47
%49 = getelementptr inbounds i8, i8* %46, i64 16
%50 = bitcast i8* %49 to <16 x i8>*
%51 = load <16 x i8>, <16 x i8>* %50
%52 = add <16 x i8> %48, <i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48>
%53 = add <16 x i8> %51, <i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48>
%54 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %45
%55 = bitcast i8* %54 to <16 x i8>*
store <16 x i8> %52, <16 x i8>* %55
%56 = getelementptr inbounds i8, i8* %54, i64 16
%57 = bitcast i8* %56 to <16 x i8>*
store <16 x i8> %53, <16 x i8>* %57
%58 = add nuw i64 %31, 64
%59 = add i64 %32, 2
%60 = icmp eq i64 %59, %29
br i1 %60, label %61, label %30
61: ; preds = %30, %21
%62 = phi i64 [ 0, %21 ], [ %58, %30 ]
%63 = icmp eq i64 %26, 0
br i1 %63, label %77, label %64
64: ; preds = %61
%65 = getelementptr inbounds i8, i8* %11, i64 %62
%66 = bitcast i8* %65 to <16 x i8>*
%67 = load <16 x i8>, <16 x i8>* %66
%68 = getelementptr inbounds i8, i8* %65, i64 16
%69 = bitcast i8* %68 to <16 x i8>*
%70 = load <16 x i8>, <16 x i8>* %69
%71 = add <16 x i8> %67, <i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48>
%72 = add <16 x i8> %70, <i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48>
%73 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %62
%74 = bitcast i8* %73 to <16 x i8>*
store <16 x i8> %71, <16 x i8>* %74
%75 = getelementptr inbounds i8, i8* %73, i64 16
%76 = bitcast i8* %75 to <16 x i8>*
store <16 x i8> %72, <16 x i8>* %76
br label %77
77: ; preds = %61, %64
%78 = icmp eq i64 %12, %22
br i1 %78, label %99, label %79
79: ; preds = %77
%80 = and i64 %12, 24
%81 = icmp eq i64 %80, 0
br i1 %81, label %97, label %82
82: ; preds = %19, %79
%83 = phi i64 [ %22, %79 ], [ 0, %19 ]
%84 = and i64 %12, -8
br label %85
85: ; preds = %85, %82
%86 = phi i64 [ %83, %82 ], [ %93, %85 ]
%87 = getelementptr inbounds i8, i8* %11, i64 %86
%88 = bitcast i8* %87 to <8 x i8>*
%89 = load <8 x i8>, <8 x i8>* %88
%90 = add <8 x i8> %89, <i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48, i8 -48>
%91 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %86
%92 = bitcast i8* %91 to <8 x i8>*
store <8 x i8> %90, <8 x i8>* %92
%93 = add nuw i64 %86, 8
%94 = icmp eq i64 %93, %84
br i1 %94, label %95, label %85
95: ; preds = %85
%96 = icmp eq i64 %12, %84
br i1 %96, label %99, label %97
97: ; preds = %17, %79, %95
%98 = phi i64 [ 0, %17 ], [ %22, %79 ], [ %84, %95 ]
br label %101
99: ; preds = %101, %77, %95, %9
%100 = icmp ult i64 %12, %15
br i1 %100, label %114, label %109
101: ; preds = %97, %101
%102 = phi i64 [ %107, %101 ], [ %98, %97 ]
%103 = getelementptr inbounds i8, i8* %11, i64 %102
%104 = load i8, i8* %103
%105 = add i8 %104, -48
%106 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %102
store i8 %105, i8* %106
%107 = add nuw nsw i64 %102, 1
%108 = icmp eq i64 %107, %12
br i1 %108, label %99, label %101
109: ; preds = %156, %99
%110 = and i64 %15, 1
%111 = icmp eq i64 %110, 0
br i1 %111, label %160, label %112
112: ; preds = %109
%113 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([11 x i8], [11 x i8]* @.str.1, i64 0, i64 0))
br label %216
114: ; preds = %99, %156
%115 = phi i64 [ %158, %156 ], [ %12, %99 ]
%116 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %115
store i8 0, i8* %116
%117 = icmp eq i64 %115, 0
br i1 %117, label %156, label %118
118: ; preds = %114
%119 = add nuw i64 %115, 1
%120 = and i64 %115, 1
%121 = icmp eq i64 %115, 1
br i1 %121, label %145, label %122
122: ; preds = %118
%123 = and i64 %115, -2
br label %124
124: ; preds = %124, %122
%125 = phi i64 [ 0, %122 ], [ %142, %124 ]
%126 = phi i64 [ 0, %122 ], [ %143, %124 ]
%127 = xor i64 %125, -1
%128 = add i64 %115, %127
%129 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %128
%130 = load i8, i8* %129
%131 = sub i8 1, %130
%132 = add i64 %119, %125
%133 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %132
store i8 %131, i8* %133
%134 = or i64 %125, 1
%135 = sub nuw nsw i64 -2, %125
%136 = add i64 %115, %135
%137 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %136
%138 = load i8, i8* %137
%139 = sub i8 1, %138
%140 = add i64 %119, %134
%141 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %140
store i8 %139, i8* %141
%142 = add nuw nsw i64 %125, 2
%143 = add i64 %126, 2
%144 = icmp eq i64 %143, %123
br i1 %144, label %145, label %124
145: ; preds = %124, %118
%146 = phi i64 [ 0, %118 ], [ %142, %124 ]
%147 = icmp eq i64 %120, 0
br i1 %147, label %156, label %148
148: ; preds = %145
%149 = xor i64 %146, -1
%150 = add i64 %115, %149
%151 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %150
%152 = load i8, i8* %151
%153 = sub i8 1, %152
%154 = add i64 %119, %146
%155 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %154
store i8 %153, i8* %155
br label %156
156: ; preds = %148, %145, %114
%157 = shl i64 %115, 1
%158 = or i64 %157, 1
%159 = icmp ult i64 %158, %15
br i1 %159, label %114, label %109
160: ; preds = %109, %209
%161 = phi i64 [ %210, %209 ], [ %15, %109 ]
%162 = icmp eq i64 %161, 0
br i1 %162, label %209, label %163
163: ; preds = %160
%164 = add i64 %161, -1
%165 = lshr i64 %164, 1
%166 = add nuw i64 %165, 1
%167 = and i64 %166, 1
%168 = icmp ult i64 %164, 2
br i1 %168, label %196, label %169
169: ; preds = %163
%170 = and i64 %166, -2
br label %171
171: ; preds = %171, %169
%172 = phi i64 [ 0, %169 ], [ %193, %171 ]
%173 = phi i64 [ 0, %169 ], [ %194, %171 ]
%174 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %172
%175 = load i8, i8* %174
%176 = or i64 %172, 1
%177 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %176
%178 = load i8, i8* %177
%179 = icmp eq i8 %175, %178
%180 = lshr exact i64 %172, 1
%181 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %180
%182 = zext i1 %179 to i8
store i8 %182, i8* %181
%183 = or i64 %172, 2
%184 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %183
%185 = load i8, i8* %184
%186 = or i64 %172, 3
%187 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %186
%188 = load i8, i8* %187
%189 = icmp eq i8 %185, %188
%190 = lshr exact i64 %183, 1
%191 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %190
%192 = zext i1 %189 to i8
store i8 %192, i8* %191
%193 = add nuw nsw i64 %172, 4
%194 = add nuw nsw i64 %173, 2
%195 = icmp eq i64 %194, %170
br i1 %195, label %196, label %171
196: ; preds = %171, %163
%197 = phi i64 [ 0, %163 ], [ %193, %171 ]
%198 = icmp eq i64 %167, 0
br i1 %198, label %209, label %199
199: ; preds = %196
%200 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %197
%201 = load i8, i8* %200
%202 = or i64 %197, 1
%203 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %202
%204 = load i8, i8* %203
%205 = icmp eq i8 %201, %204
%206 = lshr exact i64 %197, 1
%207 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %206
%208 = zext i1 %205 to i8
store i8 %208, i8* %207
br label %209
209: ; preds = %199, %196, %160
%210 = lshr i64 %161, 1
%211 = and i64 %161, 2
%212 = icmp eq i64 %211, 0
br i1 %212, label %160, label %213
213: ; preds = %209
%214 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([11 x i8], [11 x i8]* @.str.1, i64 0, i64 0))
%215 = icmp ult i64 %161, 2
br i1 %215, label %227, label %216
216: ; preds = %112, %213
%217 = phi i64 [ %15, %112 ], [ %210, %213 ]
br label %218
218: ; preds = %216, %218
%219 = phi i64 [ 0, %216 ], [ %225, %218 ]
%220 = getelementptr inbounds [600 x i8], [600 x i8]* %3, i64 0, i64 %219
%221 = load i8, i8* %220
%222 = sext i8 %221 to i32
%223 = add nsw i32 %222, 48
%224 = tail call i32 @putchar(i32 %223)
%225 = add nuw i64 %219, 1
%226 = icmp eq i64 %225, %217
br i1 %226, label %227, label %218
227: ; preds = %218, %213
%228 = tail call i32 @putchar(i32 10)
br label %229
229: ; preds = %227, %6
%230 = phi i32* [ @EXIT_FAILURE, %6 ], [ @EXIT_SUCCESS, %227 ]
%231 = load i32, i32* %230
ret i32 %231
}