#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 the_magic(int input, int length, int required_number) {
  int numbers[10];
  int i, temp = 0;
  for (i = length - 1; i >= 0; i--) {
    numbers[i] = input % 10;
    input /= 10;
  }
  for (i = 0; i < length; i++) {
    temp += numbers[i];
  }
  if (temp == required_number) {
    printf("%d", numbers[1]);
    for (i = 2; i < length; i++) {
      printf("+%d", numbers[i]);
    }
    printf("=%d", required_number);
    return 0;
  }
  for (i = 2, temp = numbers[1]; i < length + 1; i++) {
    temp -= numbers[i];
  }
  if (temp == required_number) {
    printf("%d", numbers[1]);
    for (i = 2; i < length; i++) {
      printf("-%d", numbers[i]);
    }
    printf("=%d", required_number);
  } else {
    printf("-1");
  }
  return 0;
}


x86 assembly (clang, -O0):
<the_magic>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %edi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x44(%rbp)
cmpl   $0x0,-0x44(%rbp)
jl     116a <the_magic+0x5a>
mov    -0x8(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
movslq -0x44(%rbp),%rax
mov    %edx,-0x40(%rbp,%rax,4)
mov    -0x8(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
jmp    1131 <the_magic+0x21>
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1199 <the_magic+0x89>
movslq -0x44(%rbp),%rax
mov    -0x40(%rbp,%rax,4),%eax
add    -0x48(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1171 <the_magic+0x61>
mov    -0x48(%rbp),%eax
cmp    -0x10(%rbp),%eax
jne    120a <the_magic+0xfa>
mov    -0x3c(%rbp),%esi
lea    0xe52(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x2,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11ed <the_magic+0xdd>
movslq -0x44(%rbp),%rax
mov    -0x40(%rbp,%rax,4),%esi
lea    0xe28(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    11bd <the_magic+0xad>
mov    -0x10(%rbp),%esi
lea    0xe0d(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    12c5 <the_magic+0x1b5>
movl   $0x2,-0x44(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x44(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    1246 <the_magic+0x136>
movslq -0x44(%rbp),%rax
mov    -0x40(%rbp,%rax,4),%ecx
mov    -0x48(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x48(%rbp)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1217 <the_magic+0x107>
mov    -0x48(%rbp),%eax
cmp    -0x10(%rbp),%eax
jne    12b0 <the_magic+0x1a0>
mov    -0x3c(%rbp),%esi
lea    0xda5(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x2,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    129a <the_magic+0x18a>
movslq -0x44(%rbp),%rax
mov    -0x40(%rbp,%rax,4),%esi
lea    0xd83(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    126a <the_magic+0x15a>
mov    -0x10(%rbp),%esi
lea    0xd60(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    12be <the_magic+0x1ae>
lea    0xd55(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<the_magic>:
push   %rbp
push   %r15
push   %r14
push   %rbx
sub    $0x28,%rsp
mov    %edx,%r14d
mov    %esi,%r15d
xor    %ecx,%ecx
test   %esi,%esi
jle    12dc <the_magic+0x1cc>
mov    %r15d,%r8d
test   $0x1,%r8b
jne    1141 <the_magic+0x31>
mov    %r8,%rdx
cmp    $0x1,%r15d
jne    1170 <the_magic+0x60>
jmp    11ed <the_magic+0xdd>
lea    -0x1(%r8),%rdx
mov    %edx,%eax
movslq %edi,%rsi
imul   $0x66666667,%rsi,%rdi
mov    %rdi,%rbp
shr    $0x3f,%rbp
sar    $0x22,%rdi
add    %ebp,%edi
lea    (%rdi,%rdi,1),%ebp
lea    0x0(%rbp,%rbp,4),%ebp
sub    %ebp,%esi
mov    %esi,(%rsp,%rax,4)
cmp    $0x1,%r15d
je     11ed <the_magic+0xdd>
add    $0xfffffffffffffffe,%rdx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    0x1(%rdx),%rsi
mov    %esi,%r9d
movslq %edi,%rax
imul   $0x66666667,%rax,%rbp
mov    %rbp,%rdi
shr    $0x3f,%rdi
sar    $0x22,%rbp
add    %edi,%ebp
lea    0x0(%rbp,%rbp,1),%edi
lea    (%rdi,%rdi,4),%ebx
imul   $0x51eb851f,%rax,%rdi
sub    %ebx,%eax
mov    %eax,(%rsp,%r9,4)
movslq %ebp,%rax
imul   $0x66666667,%rax,%rbp
mov    %rbp,%rbx
shr    $0x3f,%rbx
sar    $0x22,%rbp
add    %ebx,%ebp
add    %ebp,%ebp
lea    0x0(%rbp,%rbp,4),%ebp
sub    %ebp,%eax
mov    %edx,%ebp
mov    %eax,(%rsp,%rbp,4)
mov    %rdi,%rax
shr    $0x3f,%rax
sar    $0x25,%rdi
add    %eax,%edi
add    $0xfffffffffffffffe,%rdx
cmp    $0x1,%rsi
ja     1180 <the_magic+0x70>
test   %r15d,%r15d
jle    12dc <the_magic+0x1cc>
cmp    $0x8,%r15d
jae    1205 <the_magic+0xf5>
xor    %edx,%edx
xor    %ecx,%ecx
jmp    12d0 <the_magic+0x1c0>
mov    %r8d,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rax
mov    %rax,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%ecx
and    $0x3,%ecx
cmp    $0x18,%rax
jae    1231 <the_magic+0x121>
pxor   %xmm0,%xmm0
xor    %esi,%esi
pxor   %xmm1,%xmm1
jmp    1279 <the_magic+0x169>
and    $0xfffffffffffffffc,%rdi
pxor   %xmm0,%xmm0
xor    %esi,%esi
pxor   %xmm1,%xmm1
nop
paddd  (%rsp,%rsi,4),%xmm0
paddd  0x10(%rsp,%rsi,4),%xmm1
paddd  0x20(%rsp,%rsi,4),%xmm0
paddd  0x30(%rsp,%rsi,4),%xmm1
paddd  0x40(%rsp,%rsi,4),%xmm0
paddd  0x50(%rsp,%rsi,4),%xmm1
paddd  0x60(%rsp,%rsi,4),%xmm0
paddd  0x70(%rsp,%rsi,4),%xmm1
add    $0x20,%rsi
add    $0xfffffffffffffffc,%rdi
jne    1240 <the_magic+0x130>
test   %rcx,%rcx
je     12a4 <the_magic+0x194>
lea    (%rsp,%rsi,4),%rax
add    $0x10,%rax
shl    $0x5,%rcx
xor    %esi,%esi
nopl   0x0(%rax)
paddd  -0x10(%rax,%rsi,1),%xmm0
paddd  (%rax,%rsi,1),%xmm1
add    $0x20,%rsi
cmp    %rsi,%rcx
jne    1290 <the_magic+0x180>
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%ecx
cmp    %r8,%rdx
je     12dc <the_magic+0x1cc>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    (%rsp,%rdx,4),%ecx
add    $0x1,%rdx
cmp    %rdx,%r8
jne    12d0 <the_magic+0x1c0>
mov    0x4(%rsp),%esi
cmp    %r14d,%ecx
jne    132b <the_magic+0x21b>
lea    0xd15(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
cmp    $0x3,%r15d
jl     1496 <the_magic+0x386>
mov    %r15d,%ebx
mov    $0x2,%ebp
lea    0xcf4(%rip),%r15
nopl   0x0(%rax)
mov    (%rsp,%rbp,4),%esi
mov    %r15,%rdi
xor    %eax,%eax
call   1030 <printf@plt>
add    $0x1,%rbp
cmp    %rbp,%rbx
jne    1310 <the_magic+0x200>
jmp    1496 <the_magic+0x386>
mov    %esi,%edx
cmp    $0x2,%r15d
jl     144c <the_magic+0x33c>
mov    %r15d,%eax
lea    -0x1(%rax),%r8
mov    $0x2,%ecx
mov    %esi,%edx
cmp    $0x8,%r8
jb     143c <the_magic+0x32c>
mov    %r8,%rcx
and    $0xfffffffffffffff8,%rcx
movd   %esi,%xmm0
lea    -0x8(%rcx),%rdx
mov    %rdx,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%ebx
and    $0x3,%ebx
cmp    $0x18,%rdx
jae    137c <the_magic+0x26c>
pxor   %xmm1,%xmm1
xor    %edx,%edx
jmp    13ea <the_magic+0x2da>
and    $0xfffffffffffffffc,%rdi
pxor   %xmm1,%xmm1
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
movdqu 0x8(%rsp,%rdx,4),%xmm2
movdqu 0x18(%rsp,%rdx,4),%xmm3
movdqu 0x28(%rsp,%rdx,4),%xmm4
paddd  %xmm2,%xmm4
movdqu 0x38(%rsp,%rdx,4),%xmm2
paddd  %xmm3,%xmm2
movdqu 0x48(%rsp,%rdx,4),%xmm3
movdqu 0x58(%rsp,%rdx,4),%xmm5
movdqu 0x68(%rsp,%rdx,4),%xmm6
paddd  %xmm3,%xmm6
paddd  %xmm4,%xmm6
psubd  %xmm6,%xmm0
movdqu 0x78(%rsp,%rdx,4),%xmm3
paddd  %xmm5,%xmm3
paddd  %xmm2,%xmm3
psubd  %xmm3,%xmm1
add    $0x20,%rdx
add    $0xfffffffffffffffc,%rdi
jne    1390 <the_magic+0x280>
test   %rbx,%rbx
je     1419 <the_magic+0x309>
nop
lea    0x0(,%rdx,4),%rdi
or     $0x8,%rdi
movdqu (%rsp,%rdi,1),%xmm2
psubd  %xmm2,%xmm0
movdqu 0x10(%rsp,%rdi,1),%xmm2
psubd  %xmm2,%xmm1
add    $0x8,%rdx
add    $0xffffffffffffffff,%rbx
jne    13f0 <the_magic+0x2e0>
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%edx
cmp    %rcx,%r8
je     144c <the_magic+0x33c>
or     $0x2,%rcx
add    $0x1,%rax
sub    (%rsp,%rcx,4),%edx
add    $0x1,%rcx
cmp    %rcx,%rax
jne    1440 <the_magic+0x330>
cmp    %r14d,%edx
jne    14a9 <the_magic+0x399>
lea    0xba9(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
cmp    $0x3,%r15d
jl     1496 <the_magic+0x386>
mov    %r15d,%ebx
mov    $0x2,%ebp
lea    0xb94(%rip),%r15
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%rsp,%rbp,4),%esi
mov    %r15,%rdi
xor    %eax,%eax
call   1030 <printf@plt>
add    $0x1,%rbp
cmp    %rbp,%rbx
jne    1480 <the_magic+0x370>
lea    0xb67(%rip),%rdi
mov    %r14d,%esi
xor    %eax,%eax
call   1030 <printf@plt>
jmp    14b7 <the_magic+0x3a7>
lea    0xb5c(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

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