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

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, ...);
int strlen(char *);
int balance(char *word) {
  int i, pos, pivot = 1, left = 0, right = 0, len = strlen(word);
  while (pivot < len) {
    left = 0;
    right = 0;
    pos = pivot;
    for (i = 0; i < pivot; i++) {
      left += (pos--) * (word[i] - 64);
    }
    pos = 1;
    for (i = pivot + 1; i < len; i++) {
      right += (pos++) * (word[i] - 64);
    }
    if (left == right) {
      for (i = 0; i < pivot; i++)
        printf("%c", word[i]);
      printf(" %c ", word[pivot]);
      for (i = pivot + 1; i < len; i++)
        printf("%c", word[i]);
      printf("- %d\n", left);
      return 0;
    }
    pivot++;
  }
  printf("%s DOES NOT BALANCE\n", word);
  return 0;
}


x86 assembly (clang, -O0):
<balance>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
movl   $0x1,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x28(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    12c7 <balance+0x1a7>
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    11b1 <balance+0x91>
mov    -0x18(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x18(%rbp)
mov    -0x10(%rbp),%rcx
movslq -0x14(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
sub    $0x40,%ecx
imul   %ecx,%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1174 <balance+0x54>
movl   $0x1,-0x18(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    11fe <balance+0xde>
mov    -0x18(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,-0x18(%rbp)
mov    -0x10(%rbp),%rcx
movslq -0x14(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
sub    $0x40,%ecx
imul   %ecx,%eax
add    -0x24(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11c1 <balance+0xa1>
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jne    12b9 <balance+0x199>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1245 <balance+0x125>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%esi
lea    0xdd0(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1211 <balance+0xf1>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%esi
lea    0xdab(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    129c <balance+0x17c>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%esi
lea    0xd79(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1268 <balance+0x148>
mov    -0x20(%rbp),%esi
lea    0xd62(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    12e0 <balance+0x1c0>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    114d <balance+0x2d>
mov    -0x10(%rbp),%rsi
lea    0xd3c(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<balance>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rdi,%r14
call   1040 <strlen@plt>
cmp    $0x2,%eax
mov    $0x1,%ecx
cmovge %eax,%ecx
mov    %rcx,0x20(%rsp)
mov    %eax,%r15d
lea    -0x2(%r15),%rax
lea    0x6(%r14),%r9
mov    $0x2,%r8d
mov    $0x1,%r13d
xor    %r11d,%r11d
movdqa 0xef7(%rip),%xmm10
movdqa 0xe9e(%rip),%xmm9
movdqa 0xef5(%rip),%xmm11
movdqa 0xe7c(%rip),%xmm15
movdqa 0xe93(%rip),%xmm12
movdqa 0xe9a(%rip),%xmm13
movdqa 0xea1(%rip),%xmm14
mov    %rax,0x18(%rsp)
mov    %rax,0x10(%rsp)
mov    %r15,0x8(%rsp)
jmp    11da <balance+0xaa>
add    $0x1,%r8
add    $0x1,%r11
addq   $0xffffffffffffffff,0x10(%rsp)
add    $0x1,%r9
cmp    %ecx,%ebp
je     15c7 <balance+0x497>
cmp    0x20(%rsp),%r13
je     1625 <balance+0x4f5>
mov    %r13,%r12
cmp    $0x8,%r13
jae    1200 <balance+0xd0>
xor    %ecx,%ecx
xor    %ebp,%ebp
mov    %r12d,%eax
jmp    1440 <balance+0x310>
nopw   0x0(%rax,%rax,1)
mov    %r12,%rcx
movabs $0x7ffffffffffffff8,%rax
ff ff 7f
and    %rax,%rcx
lea    -0x8(%rcx),%rax
mov    %rax,%rbp
shr    $0x3,%rbp
add    $0x1,%rbp
movd   %r12d,%xmm1
pshufd $0x0,%xmm1,%xmm0
paddd  0xdcf(%rip),%xmm0
test   %rax,%rax
je     15ae <balance+0x47e>
mov    %r12,%rdi
and    $0xfffffffffffffff8,%rdi
add    $0xfffffffffffffff8,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
and    $0xfffffffffffffffe,%rdi
pxor   %xmm1,%xmm1
xor    %eax,%eax
pxor   %xmm3,%xmm3
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm4
paddd  %xmm15,%xmm4
movd   (%r14,%rax,1),%xmm6
punpcklbw %xmm6,%xmm6
punpcklwd %xmm6,%xmm6
movd   0x4(%r14,%rax,1),%xmm7
punpcklbw %xmm7,%xmm7
punpcklwd %xmm7,%xmm7
psrad  $0x18,%xmm6
psrad  $0x18,%xmm7
paddd  %xmm9,%xmm6
paddd  %xmm9,%xmm7
pshufd $0xf5,%xmm6,%xmm5
pmuludq %xmm0,%xmm6
pshufd $0xe8,%xmm6,%xmm6
pshufd $0xf5,%xmm0,%xmm8
pmuludq %xmm5,%xmm8
pshufd $0xe8,%xmm8,%xmm5
punpckldq %xmm5,%xmm6
paddd  %xmm1,%xmm6
pshufd $0xf5,%xmm7,%xmm1
pmuludq %xmm4,%xmm7
pshufd $0xe8,%xmm7,%xmm7
pshufd $0xf5,%xmm4,%xmm4
pmuludq %xmm1,%xmm4
pshufd $0xe8,%xmm4,%xmm1
punpckldq %xmm1,%xmm7
paddd  %xmm3,%xmm7
movdqa %xmm0,%xmm3
paddd  %xmm12,%xmm3
movdqa %xmm0,%xmm4
paddd  %xmm13,%xmm4
movd   0x8(%r14,%rax,1),%xmm1
punpcklbw %xmm1,%xmm1
punpcklwd %xmm1,%xmm1
movd   0xc(%r14,%rax,1),%xmm5
punpcklbw %xmm5,%xmm5
punpcklwd %xmm5,%xmm5
psrad  $0x18,%xmm1
psrad  $0x18,%xmm5
paddd  %xmm9,%xmm1
paddd  %xmm9,%xmm5
pshufd $0xf5,%xmm1,%xmm2
pmuludq %xmm3,%xmm1
pshufd $0xe8,%xmm1,%xmm1
pshufd $0xf5,%xmm3,%xmm3
pmuludq %xmm2,%xmm3
pshufd $0xe8,%xmm3,%xmm2
punpckldq %xmm2,%xmm1
paddd  %xmm6,%xmm1
pshufd $0xf5,%xmm5,%xmm2
pmuludq %xmm4,%xmm5
pshufd $0xe8,%xmm5,%xmm3
pshufd $0xf5,%xmm4,%xmm4
pmuludq %xmm2,%xmm4
pshufd $0xe8,%xmm4,%xmm2
punpckldq %xmm2,%xmm3
paddd  %xmm7,%xmm3
add    $0x10,%rax
paddd  %xmm14,%xmm0
add    $0xfffffffffffffffe,%rdi
jne    1260 <balance+0x130>
test   $0x1,%bpl
je     1410 <balance+0x2e0>
movdqa %xmm0,%xmm2
paddd  %xmm15,%xmm2
movd   (%r14,%rax,1),%xmm4
punpcklbw %xmm4,%xmm4
punpcklwd %xmm4,%xmm4
movd   0x4(%r14,%rax,1),%xmm5
punpcklbw %xmm5,%xmm5
punpcklwd %xmm5,%xmm5
psrad  $0x18,%xmm4
psrad  $0x18,%xmm5
paddd  %xmm9,%xmm4
paddd  %xmm9,%xmm5
pshufd $0xf5,%xmm4,%xmm6
pmuludq %xmm0,%xmm4
pshufd $0xe8,%xmm4,%xmm4
pshufd $0xf5,%xmm0,%xmm0
pmuludq %xmm6,%xmm0
pshufd $0xe8,%xmm0,%xmm0
punpckldq %xmm0,%xmm4
paddd  %xmm4,%xmm1
pshufd $0xf5,%xmm5,%xmm0
pmuludq %xmm2,%xmm5
pshufd $0xe8,%xmm5,%xmm4
pshufd $0xf5,%xmm2,%xmm2
pmuludq %xmm0,%xmm2
pshufd $0xe8,%xmm2,%xmm0
punpckldq %xmm0,%xmm4
paddd  %xmm4,%xmm3
paddd  %xmm3,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%ebp
cmp    %rcx,%r12
je     1459 <balance+0x329>
mov    %r12d,%eax
sub    %ecx,%eax
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movsbl (%r14,%rcx,1),%edx
add    $0xffffffc0,%edx
imul   %eax,%edx
add    $0xffffffff,%eax
add    %edx,%ebp
add    $0x1,%rcx
cmp    %rcx,%r12
jne    1440 <balance+0x310>
lea    0x1(%r12),%r13
xor    %ecx,%ecx
cmp    %r13d,%r15d
jle    11c0 <balance+0x90>
mov    0x18(%rsp),%rdi
sub    %r11,%rdi
cmp    $0x8,%rdi
jae    1490 <balance+0x360>
mov    $0x1,%edx
xor    %ecx,%ecx
mov    %r8,%rsi
jmp    157c <balance+0x44c>
cs nopw 0x0(%rax,%rax,1)
mov    0x10(%rsp),%r10
and    $0xfffffffffffffff8,%r10
mov    %rdi,%r15
and    $0xfffffffffffffff8,%r15
lea    (%r8,%r15,1),%rsi
lea    0x1(%r15),%edx
pxor   %xmm1,%xmm1
xor    %ecx,%ecx
pxor   %xmm3,%xmm3
movdqa 0xba6(%rip),%xmm4
nopw   0x0(%rax,%rax,1)
movdqa %xmm4,%xmm0
paddd  %xmm10,%xmm0
movd   -0x4(%r9,%rcx,1),%xmm2
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm2
movd   (%r9,%rcx,1),%xmm5
punpcklbw %xmm5,%xmm5
punpcklwd %xmm5,%xmm5
psrad  $0x18,%xmm2
psrad  $0x18,%xmm5
paddd  %xmm9,%xmm2
paddd  %xmm9,%xmm5
pshufd $0xf5,%xmm2,%xmm6
pmuludq %xmm4,%xmm2
pshufd $0xe8,%xmm2,%xmm2
pshufd $0xf5,%xmm4,%xmm7
pmuludq %xmm6,%xmm7
pshufd $0xe8,%xmm7,%xmm6
punpckldq %xmm6,%xmm2
paddd  %xmm2,%xmm1
pshufd $0xf5,%xmm5,%xmm2
pmuludq %xmm0,%xmm5
pshufd $0xe8,%xmm5,%xmm5
pshufd $0xf5,%xmm0,%xmm0
pmuludq %xmm2,%xmm0
pshufd $0xe8,%xmm0,%xmm0
punpckldq %xmm0,%xmm5
paddd  %xmm5,%xmm3
add    $0x8,%rcx
paddd  %xmm11,%xmm4
cmp    %rcx,%r10
jne    14c0 <balance+0x390>
paddd  %xmm1,%xmm3
pshufd $0xee,%xmm3,%xmm0
paddd  %xmm3,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%ecx
cmp    %r15,%rdi
mov    0x8(%rsp),%r15
je     11c0 <balance+0x90>
lea    (%r14,%rsi,1),%r10
mov    %r15,%rax
sub    %rsi,%rax
mov    %edx,%esi
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
lea    (%rsi,%rdx,1),%ebx
movsbl (%r10,%rdx,1),%edi
add    $0xffffffc0,%edi
imul   %ebx,%edi
add    %edi,%ecx
add    $0x1,%rdx
cmp    %rdx,%rax
jne    1590 <balance+0x460>
jmp    11c0 <balance+0x90>
pxor   %xmm1,%xmm1
xor    %eax,%eax
pxor   %xmm3,%xmm3
test   $0x1,%bpl
jne    138e <balance+0x25e>
jmp    1410 <balance+0x2e0>
mov    %r12d,%r15d
xor    %ebx,%ebx
nopl   0x0(%rax)
movsbl (%r14,%rbx,1),%edi
call   1030 <putchar@plt>
add    $0x1,%rbx
cmp    %rbx,%r12
jne    15d0 <balance+0x4a0>
movsbl (%r14,%r15,1),%esi
lea    0xaa1(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
mov    0x8(%rsp),%rbx
cmp    %r13d,%ebx
jle    1613 <balance+0x4e3>
movsbl (%r14,%r13,1),%edi
call   1030 <putchar@plt>
add    $0x1,%r13
cmp    %r13d,%ebx
jne    1600 <balance+0x4d0>
lea    0xa7b(%rip),%rdi
mov    %ebp,%esi
xor    %eax,%eax
call   1050 <printf@plt>
jmp    1636 <balance+0x506>
lea    0xa6f(%rip),%rdi
mov    %r14,%rsi
xor    %eax,%eax
call   1050 <printf@plt>
xor    %eax,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%c\00"
@.str.1 = [5 x i8] c" %c \00"
@.str.2 = [6 x i8] c"- %d\0A\00"
@.str.3 = [21 x i8] c"%s DOES NOT BALANCE\0A\00"
define i32 @balance(i8* %0) {
%2 = alloca i32
%3 = alloca i8*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store i8* %0, i8** %3
store i32 1, i32* %6
store i32 0, i32* %7
store i32 0, i32* %8
%10 = load i8*, i8** %3
%11 = call i32 @strlen(i8* %10)
store i32 %11, i32* %9
br label %12
12: ; preds = %109, %1
%13 = load i32, i32* %6
%14 = load i32, i32* %9
%15 = icmp slt i32 %13, %14
br i1 %15, label %16, label %112
16: ; preds = %12
store i32 0, i32* %7
store i32 0, i32* %8
%17 = load i32, i32* %6
store i32 %17, i32* %5
store i32 0, i32* %4
br label %18
18: ; preds = %35, %16
%19 = load i32, i32* %4
%20 = load i32, i32* %6
%21 = icmp slt i32 %19, %20
br i1 %21, label %22, label %38
22: ; preds = %18
%23 = load i32, i32* %5
%24 = add nsw i32 %23, -1
store i32 %24, i32* %5
%25 = load i8*, i8** %3
%26 = load i32, i32* %4
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i8, i8* %25, i64 %27
%29 = load i8, i8* %28
%30 = sext i8 %29 to i32
%31 = sub nsw i32 %30, 64
%32 = mul nsw i32 %23, %31
%33 = load i32, i32* %7
%34 = add nsw i32 %33, %32
store i32 %34, i32* %7
br label %35
35: ; preds = %22
%36 = load i32, i32* %4
%37 = add nsw i32 %36, 1
store i32 %37, i32* %4
br label %18
38: ; preds = %18
store i32 1, i32* %5
%39 = load i32, i32* %6
%40 = add nsw i32 %39, 1
store i32 %40, i32* %4
br label %41
41: ; preds = %58, %38
%42 = load i32, i32* %4
%43 = load i32, i32* %9
%44 = icmp slt i32 %42, %43
br i1 %44, label %45, label %61
45: ; preds = %41
%46 = load i32, i32* %5
%47 = add nsw i32 %46, 1
store i32 %47, i32* %5
%48 = load i8*, i8** %3
%49 = load i32, i32* %4
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i8, i8* %48, i64 %50
%52 = load i8, i8* %51
%53 = sext i8 %52 to i32
%54 = sub nsw i32 %53, 64
%55 = mul nsw i32 %46, %54
%56 = load i32, i32* %8
%57 = add nsw i32 %56, %55
store i32 %57, i32* %8
br label %58
58: ; preds = %45
%59 = load i32, i32* %4
%60 = add nsw i32 %59, 1
store i32 %60, i32* %4
br label %41
61: ; preds = %41
%62 = load i32, i32* %7
%63 = load i32, i32* %8
%64 = icmp eq i32 %62, %63
br i1 %64, label %65, label %109
65: ; preds = %61
store i32 0, i32* %4
br label %66
66: ; preds = %78, %65
%67 = load i32, i32* %4
%68 = load i32, i32* %6
%69 = icmp slt i32 %67, %68
br i1 %69, label %70, label %81
70: ; preds = %66
%71 = load i8*, i8** %3
%72 = load i32, i32* %4
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds i8, i8* %71, i64 %73
%75 = load i8, i8* %74
%76 = sext i8 %75 to i32
%77 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %76)
br label %78
78: ; preds = %70
%79 = load i32, i32* %4
%80 = add nsw i32 %79, 1
store i32 %80, i32* %4
br label %66
81: ; preds = %66
%82 = load i8*, i8** %3
%83 = load i32, i32* %6
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds i8, i8* %82, i64 %84
%86 = load i8, i8* %85
%87 = sext i8 %86 to i32
%88 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.1, i64 0, i64 0), i32 %87)
%89 = load i32, i32* %6
%90 = add nsw i32 %89, 1
store i32 %90, i32* %4
br label %91
91: ; preds = %103, %81
%92 = load i32, i32* %4
%93 = load i32, i32* %9
%94 = icmp slt i32 %92, %93
br i1 %94, label %95, label %106
95: ; preds = %91
%96 = load i8*, i8** %3
%97 = load i32, i32* %4
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i8, i8* %96, i64 %98
%100 = load i8, i8* %99
%101 = sext i8 %100 to i32
%102 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %101)
br label %103
103: ; preds = %95
%104 = load i32, i32* %4
%105 = add nsw i32 %104, 1
store i32 %105, i32* %4
br label %91
106: ; preds = %91
%107 = load i32, i32* %7
%108 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.2, i64 0, i64 0), i32 %107)
store i32 0, i32* %2
br label %115
109: ; preds = %61
%110 = load i32, i32* %6
%111 = add nsw i32 %110, 1
store i32 %111, i32* %6
br label %12
112: ; preds = %12
%113 = load i8*, i8** %3
%114 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([21 x i8], [21 x i8]* @.str.3, i64 0, i64 0), i8* %113)
store i32 0, i32* %2
br label %115
115: ; preds = %112, %106
%116 = load i32, i32* %2
ret i32 %116
}

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