#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 power(int, int);
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, ...);
scalar_t__ strcmp(char *, char *);
int /*<<< orphan*/ strcpy(char *, char *);
int strlen(char *);
int main() {
  int nums[10];
  char input[11];
  int wantSum = 7;
  int countOfResults = 0;
  scanf("%s", input);
  scanf("%d", &wantSum);
  int len = strlen(input);
  int i, z, c, f;
  for (i = 0; i < len; i++) {
    nums[i] = input[i] - '0';
  }
  int end = power(2, len - 1);
  char result[end][26];
  int opers[len - 1];
  for (i = end - 1; i >= 0; i--) {
    for (f = 0; f < len - 1; f++) {
      opers[f] = 0;
    }
    int operNum = i;
    z = 0;
    while (operNum != 0) {
      int r = operNum % 2;
      operNum /= 2;
      opers[z] = r;
      z++;
    }
    int sum = nums[0];
    for (z = 1; z < len; z++) {
      if (opers[z - 1] != 0) {
        sum += nums[z];
      } else {
        sum -= nums[z];
      }
    }
    if (sum == wantSum) {
      char arr[len * 2 + 100];
      z = 1;
      arr[0] = nums[0] + '0';
      for (c = 1; c < len * 2 - 1; c += 2, z++) {
        if (opers[z - 1] != 0) {
          arr[c] = '+';
        } else {
          arr[c] = '-';
        }
        arr[c + 1] = nums[z] + '0';
      }
      arr[c] = '=';
      arr[c + 1] = '\0';
      strcpy(result[countOfResults], arr);
      countOfResults++;
    }
  }
  char temp[25];
  for (i = 0; i < countOfResults; i++) {
    for (c = i + 1; c < countOfResults; c++) {
      if (strcmp(result[i], result[c]) < 0) {
        strcpy(temp, result[i]);
        strcpy(result[i], result[c]);
        strcpy(result[c], temp);
      }
    }
  }
  for (i = 0; i < countOfResults; i++) {
    printf("%s%d\n", result[i], wantSum);
  }
  if (!countOfResults) {
    printf("-1");
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xe0,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x7,-0x40(%rbp)
movl   $0x0,-0x44(%rbp)
lea    -0x3b(%rbp),%rsi
lea    0xe75(%rip),%rdi
mov    $0x0,%al
call   1080 <scanf@plt>
lea    0xe6a(%rip),%rdi
lea    -0x40(%rbp),%rsi
mov    $0x0,%al
call   1080 <scanf@plt>
lea    -0x3b(%rbp),%rdi
call   1050 <strlen@plt>
mov    %eax,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x48(%rbp),%eax
jge    11e5 <main+0x85>
movslq -0x4c(%rbp),%rax
movsbl -0x3b(%rbp,%rax,1),%ecx
sub    $0x30,%ecx
movslq -0x4c(%rbp),%rax
mov    %ecx,-0x30(%rbp,%rax,4)
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    11b7 <main+0x57>
mov    -0x48(%rbp),%esi
add    $0xffffffff,%esi
mov    $0x2,%edi
call   1030 <power@plt>
mov    %eax,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x68(%rbp)
lea    (%rax,%rax,4),%rcx
lea    (%rcx,%rcx,4),%rcx
lea    0xf(%rax,%rcx,1),%rdx
movabs $0x3ffffffff0,%rcx
and    %rcx,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0xd0(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x70(%rbp)
mov    -0x48(%rbp),%eax
add    $0xffffffff,%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0xc8(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x78(%rbp)
mov    -0x5c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x4c(%rbp)
cmpl   $0x0,-0x4c(%rbp)
jl     14a9 <main+0x349>
movl   $0x0,-0x58(%rbp)
mov    -0x58(%rbp),%eax
mov    -0x48(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    12a1 <main+0x141>
mov    -0xc8(%rbp),%rax
movslq -0x58(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x58(%rbp)
jmp    1270 <main+0x110>
mov    -0x4c(%rbp),%eax
mov    %eax,-0x7c(%rbp)
movl   $0x0,-0x50(%rbp)
cmpl   $0x0,-0x7c(%rbp)
je     12f5 <main+0x195>
mov    -0x7c(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %edx,-0x80(%rbp)
mov    -0x7c(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0xc8(%rbp),%rax
mov    %ecx,-0x7c(%rbp)
mov    -0x80(%rbp),%edx
movslq -0x50(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
jmp    12ae <main+0x14e>
mov    -0x30(%rbp),%eax
mov    %eax,-0x84(%rbp)
movl   $0x1,-0x50(%rbp)
mov    -0x50(%rbp),%eax
cmp    -0x48(%rbp),%eax
jge    136d <main+0x20d>
mov    -0xc8(%rbp),%rax
mov    -0x50(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     1344 <main+0x1e4>
movslq -0x50(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%eax
add    -0x84(%rbp),%eax
mov    %eax,-0x84(%rbp)
jmp    135a <main+0x1fa>
movslq -0x50(%rbp),%rax
mov    -0x30(%rbp,%rax,4),%ecx
mov    -0x84(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x84(%rbp)
jmp    135f <main+0x1ff>
mov    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
jmp    1305 <main+0x1a5>
mov    -0x84(%rbp),%eax
cmp    -0x40(%rbp),%eax
jne    1496 <main+0x336>
mov    -0x48(%rbp),%ecx
mov    %ecx,%eax
lea    0x64(%rax,%rax,1),%eax
mov    %eax,%ecx
mov    %rsp,%rax
mov    %rax,-0x90(%rbp)
mov    %rcx,%rdx
add    $0xf,%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rax
sub    %rdx,%rax
mov    %rax,-0xd8(%rbp)
mov    %rax,%rsp
mov    %rcx,-0x98(%rbp)
movl   $0x1,-0x50(%rbp)
mov    -0x30(%rbp),%ecx
add    $0x30,%ecx
mov    %cl,(%rax)
movl   $0x1,-0x54(%rbp)
mov    -0x54(%rbp),%eax
mov    -0x48(%rbp),%ecx
shl    $0x1,%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1451 <main+0x2f1>
mov    -0xc8(%rbp),%rax
mov    -0x50(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     140b <main+0x2ab>
mov    -0xd8(%rbp),%rax
movslq -0x54(%rbp),%rcx
movb   $0x2b,(%rax,%rcx,1)
jmp    141a <main+0x2ba>
mov    -0xd8(%rbp),%rax
movslq -0x54(%rbp),%rcx
movb   $0x2d,(%rax,%rcx,1)
mov    -0xd8(%rbp),%rax
movslq -0x50(%rbp),%rcx
mov    -0x30(%rbp,%rcx,4),%ecx
add    $0x30,%ecx
mov    %cl,%dl
mov    -0x54(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x54(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x54(%rbp)
mov    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
jmp    13c9 <main+0x269>
mov    -0xd8(%rbp),%rsi
mov    -0xd0(%rbp),%rdi
movslq -0x54(%rbp),%rax
movb   $0x3d,(%rsi,%rax,1)
mov    -0x54(%rbp),%eax
add    $0x1,%eax
cltq
movb   $0x0,(%rsi,%rax,1)
movslq -0x44(%rbp),%rax
imul   $0x1a,%rax,%rax
add    %rax,%rdi
call   1040 <strcpy@plt>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    -0x90(%rbp),%rax
mov    %rax,%rsp
jmp    149b <main+0x33b>
mov    -0x4c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x4c(%rbp)
jmp    125f <main+0xff>
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x44(%rbp),%eax
jge    1587 <main+0x427>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%eax
cmp    -0x44(%rbp),%eax
jge    1574 <main+0x414>
mov    -0xd0(%rbp),%rsi
movslq -0x4c(%rbp),%rax
imul   $0x1a,%rax,%rax
mov    %rsi,%rdi
add    %rax,%rdi
movslq -0x54(%rbp),%rax
imul   $0x1a,%rax,%rax
add    %rax,%rsi
call   1070 <strcmp@plt>
cmp    $0x0,%rax
jge    1561 <main+0x401>
mov    -0xd0(%rbp),%rsi
lea    -0xc0(%rbp),%rdi
movslq -0x4c(%rbp),%rax
imul   $0x1a,%rax,%rax
add    %rax,%rsi
call   1040 <strcpy@plt>
mov    -0xd0(%rbp),%rsi
movslq -0x4c(%rbp),%rax
imul   $0x1a,%rax,%rax
mov    %rsi,%rdi
add    %rax,%rdi
movslq -0x54(%rbp),%rax
imul   $0x1a,%rax,%rax
add    %rax,%rsi
call   1040 <strcpy@plt>
mov    -0xd0(%rbp),%rdi
movslq -0x54(%rbp),%rax
imul   $0x1a,%rax,%rax
add    %rax,%rdi
lea    -0xc0(%rbp),%rsi
call   1040 <strcpy@plt>
jmp    1566 <main+0x406>
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    14c5 <main+0x365>
jmp    1579 <main+0x419>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    14b0 <main+0x350>
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x44(%rbp),%eax
jge    15cb <main+0x46b>
mov    -0xd0(%rbp),%rsi
movslq -0x4c(%rbp),%rax
imul   $0x1a,%rax,%rax
add    %rax,%rsi
mov    -0x40(%rbp),%edx
lea    0xa50(%rip),%rdi
mov    $0x0,%al
call   1060 <printf@plt>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    158e <main+0x42e>
cmpl   $0x0,-0x44(%rbp)
jne    15e3 <main+0x483>
lea    0xa30(%rip),%rdi
mov    $0x0,%al
call   1060 <printf@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x68(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x108,%rsp
movl   $0x7,-0x2c(%rbp)
lea    0xebe(%rip),%rdi
lea    -0x4f(%rbp),%rbx
mov    %rbx,%rsi
xor    %eax,%eax
call   1090 <scanf@plt>
lea    0xeac(%rip),%rdi
lea    -0x2c(%rbp),%rsi
xor    %eax,%eax
call   1090 <scanf@plt>
mov    %rbx,%rdi
call   1050 <strlen@plt>
mov    %eax,%r15d
test   %eax,%eax
jle    12f8 <main+0x188>
cmp    $0x8,%eax
jae    11d1 <main+0x61>
xor    %edi,%edi
jmp    12e0 <main+0x170>
mov    %r15d,%edi
and    $0xfffffff8,%edi
lea    -0x8(%rdi),%rcx
mov    %rcx,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rcx,%rcx
je     1978 <main+0x808>
mov    %rdx,%rsi
and    $0xfffffffffffffffe,%rsi
xor    %ecx,%ecx
movdqa 0xe00(%rip),%xmm0
movd   -0x4f(%rbp,%rcx,1),%xmm1
punpcklbw %xmm1,%xmm1
punpcklwd %xmm1,%xmm1
movd   -0x4b(%rbp,%rcx,1),%xmm2
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm2
psrad  $0x18,%xmm1
psrad  $0x18,%xmm2
paddd  %xmm0,%xmm1
paddd  %xmm0,%xmm2
movdqa %xmm1,-0x90(%rbp,%rcx,4)
ff ff
movdqa %xmm2,-0x80(%rbp,%rcx,4)
movd   -0x47(%rbp,%rcx,1),%xmm1
punpcklbw %xmm1,%xmm1
punpcklwd %xmm1,%xmm1
movd   -0x43(%rbp,%rcx,1),%xmm2
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm2
psrad  $0x18,%xmm1
psrad  $0x18,%xmm2
paddd  %xmm0,%xmm1
paddd  %xmm0,%xmm2
movdqa %xmm1,-0x70(%rbp,%rcx,4)
movdqa %xmm2,-0x60(%rbp,%rcx,4)
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rsi
jne    1200 <main+0x90>
test   $0x1,%dl
je     12cf <main+0x15f>
movd   -0x4f(%rbp,%rcx,1),%xmm0
movd   -0x4b(%rbp,%rcx,1),%xmm1
punpcklbw %xmm0,%xmm0
punpcklwd %xmm0,%xmm0
psrad  $0x18,%xmm0
punpcklbw %xmm1,%xmm1
punpcklwd %xmm1,%xmm1
psrad  $0x18,%xmm1
movdqa 0xd48(%rip),%xmm2
paddd  %xmm2,%xmm0
paddd  %xmm2,%xmm1
movdqa %xmm0,-0x90(%rbp,%rcx,4)
ff ff
movdqa %xmm1,-0x80(%rbp,%rcx,4)
cmp    %r15,%rdi
je     12f8 <main+0x188>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movsbl -0x4f(%rbp,%rdi,1),%ecx
add    $0xffffffd0,%ecx
mov    %ecx,-0x90(%rbp,%rdi,4)
add    $0x1,%rdi
cmp    %rdi,%r15
jne    12e0 <main+0x170>
lea    -0x1(%rax),%ebx
mov    $0x2,%edi
mov    %ebx,%esi
mov    %rax,%r14
call   1030 <power@plt>
mov    %rbx,%rdx
mov    %eax,%r13d
mov    %rsp,%r12
mov    %eax,%eax
lea    (%rax,%rax,4),%rcx
lea    (%rcx,%rcx,4),%rcx
add    %rcx,%rax
add    $0xf,%rax
movabs $0x3ffffffff0,%rcx
and    %rax,%rcx
mov    %rsp,%rax
sub    %rcx,%rax
mov    %rax,-0x58(%rbp)
mov    %rax,%rsp
mov    %rsp,%rbx
lea    0xf(,%rdx,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rbx
mov    %rbx,%rsp
test   %r13d,%r13d
jle    1956 <main+0x7e6>
mov    %r12,-0xc0(%rbp)
mov    -0x90(%rbp),%eax
lea    (%r14,%r14,1),%ecx
add    $0x64,%ecx
mov    %rcx,-0xa0(%rbp)
mov    %rax,-0x40(%rbp)
add    $0x30,%eax
mov    %eax,-0x44(%rbp)
lea    (%r14,%r14,1),%eax
add    $0xffffffff,%eax
shl    $0x2,%rdx
mov    %rdx,-0x100(%rbp)
cmp    $0x4,%eax
mov    $0x3,%ecx
cmovge %eax,%ecx
add    $0xfffffffe,%ecx
shr    %ecx
lea    0x2(%rcx),%rax
mov    %rax,-0xf0(%rbp)
lea    0x1(%rcx),%rdx
lea    -0x1(%r15),%r12
add    $0xfffffffffffffffd,%rcx
mov    %rcx,-0xe8(%rbp)
shr    $0x2,%rcx
add    $0x1,%rcx
mov    %r12,-0xa8(%rbp)
and    $0xfffffffffffffff8,%r12
lea    0x1(%r12),%rax
mov    %rax,-0xf8(%rbp)
movd   -0x90(%rbp),%xmm0
ff
movdqa %xmm0,-0x110(%rbp)
ff
mov    %rdx,%rax
mov    %rdx,-0x98(%rbp)
and    $0xfffffffc,%edx
lea    (%rdx,%rdx,1),%rax
add    $0x1,%rax
mov    %rax,-0xd0(%rbp)
mov    %rcx,%rax
mov    %rcx,-0xe0(%rbp)
and    $0xfffffffffffffffe,%rcx
mov    %rcx,-0xb8(%rbp)
pxor   %xmm6,%xmm6
movdqa 0xbe3(%rip),%xmm7
movdqa 0xbea(%rip),%xmm8
movdqa 0xbf1(%rip),%xmm9
movdqa 0xbf8(%rip),%xmm10
mov    %rdx,-0xd8(%rbp)
lea    0x1(%rdx),%rax
mov    %rax,-0xc8(%rbp)
xor    %eax,%eax
mov    %rax,-0x60(%rbp)
mov    %r14,%r8
mov    %r14,-0x68(%rbp)
jmp    14da <main+0x36a>
mov    %rdi,%r13
mov    %eax,%eax
movw   $0x3d,(%rsi,%rax,1)
mov    -0x60(%rbp),%r14
movslq %r14d,%r14
lea    (%r14,%r14,4),%rax
lea    (%rax,%rax,4),%rdi
add    %r14,%rdi
add    -0x58(%rbp),%rdi
call   1040 <strcpy@plt>
add    $0x1,%r14d
mov    %r14,-0x60(%rbp)
mov    %r13,%rsp
mov    -0x68(%rbp),%r8
pxor   %xmm6,%xmm6
movdqa 0xb66(%rip),%xmm7
movdqa 0xb6d(%rip),%xmm8
movdqa 0xb74(%rip),%xmm9
movdqa 0xb7b(%rip),%xmm10
mov    -0xb0(%rbp),%r14
mov    -0x38(%rbp),%r13d
cmp    $0x1,%r14d
jle    1854 <main+0x6e4>
mov    %r13d,%r14d
lea    -0x1(%r14),%r13d
cmp    $0x2,%r8d
jl     1523 <main+0x3b3>
mov    %rbx,%rdi
xor    %esi,%esi
mov    -0x100(%rbp),%rdx
call   1070 <memset@plt>
movdqa 0xb3f(%rip),%xmm10
movdqa 0xb26(%rip),%xmm9
movdqa 0xb0d(%rip),%xmm8
movdqa 0xaf5(%rip),%xmm7
pxor   %xmm6,%xmm6
mov    -0x68(%rbp),%r8
test   %r13d,%r13d
je     1552 <main+0x3e2>
mov    %rbx,%rax
mov    %r13d,%ecx
xchg   %ax,%ax
mov    %ecx,%edx
shr    $0x1f,%edx
add    %ecx,%edx
mov    %edx,%esi
sar    %esi
and    $0xfffffffe,%edx
mov    %ecx,%edi
sub    %edx,%edi
mov    %edi,(%rax)
add    $0x1,%ecx
add    $0x4,%rax
cmp    $0x2,%ecx
mov    %esi,%ecx
ja     1530 <main+0x3c0>
cmp    $0x2,%r8d
jl     16a0 <main+0x530>
mov    $0x1,%ecx
mov    -0x40(%rbp),%rax
cmpq   $0x8,-0xa8(%rbp)
08
jb     1600 <main+0x490>
pxor   %xmm0,%xmm0
xor    %eax,%eax
movdqa -0x110(%rbp),%xmm1
ff
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movdqa (%rbx,%rax,4),%xmm2
pcmpeqd %xmm6,%xmm2
movdqa 0x10(%rbx,%rax,4),%xmm3
pcmpeqd %xmm6,%xmm3
movdqu -0x8c(%rbp,%rax,4),%xmm4
ff ff
movdqu -0x7c(%rbp,%rax,4),%xmm5
pxor   %xmm2,%xmm4
psubd  %xmm2,%xmm4
paddd  %xmm4,%xmm1
pxor   %xmm3,%xmm5
psubd  %xmm3,%xmm5
paddd  %xmm5,%xmm0
add    $0x8,%rax
cmp    %rax,%r12
jne    1590 <main+0x420>
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%eax
mov    -0xf8(%rbp),%rcx
cmp    %r12,-0xa8(%rbp)
je     161e <main+0x4ae>
nopl   (%rax)
mov    -0x90(%rbp,%rcx,4),%edx
mov    %edx,%esi
neg    %esi
cmpl   $0x0,-0x4(%rbx,%rcx,4)
cmovne %edx,%esi
add    %esi,%eax
add    $0x1,%rcx
cmp    %rcx,%r15
jne    1600 <main+0x490>
cmp    -0x2c(%rbp),%eax
jne    14d0 <main+0x360>
mov    %rsp,%rdi
mov    %rsp,%rax
mov    -0xa0(%rbp),%rcx
add    $0xf,%rcx
and    $0xfffffffffffffff0,%rcx
mov    %rax,%rsi
sub    %rcx,%rsi
mov    %rsi,%rsp
neg    %rcx
mov    -0x44(%rbp),%edx
mov    %dl,(%rax,%rcx,1)
mov    $0x1,%eax
cmp    $0x2,%r8d
mov    %r13d,-0x38(%rbp)
mov    %r14,-0xb0(%rbp)
jl     1469 <main+0x2f9>
mov    %rdi,%r8
mov    $0x1,%eax
mov    $0x1,%ecx
cmpl   $0x4,-0x98(%rbp)
mov    -0xf0(%rbp),%rdi
jb     1820 <main+0x6b0>
cmpq   $0x4,-0xe8(%rbp)
04
jae    16e9 <main+0x579>
xor    %eax,%eax
jmp    179a <main+0x62a>
nopw   0x0(%rax,%rax,1)
mov    -0x40(%rbp),%rax
cmp    -0x2c(%rbp),%eax
jne    14d0 <main+0x360>
mov    %r13d,-0x38(%rbp)
mov    %r14,-0xb0(%rbp)
mov    %rsp,%r13
mov    %rsp,%rax
mov    -0xa0(%rbp),%rcx
add    $0xf,%rcx
and    $0xfffffffffffffff0,%rcx
mov    %rax,%rsi
sub    %rcx,%rsi
mov    %rsi,%rsp
neg    %rcx
mov    -0x44(%rbp),%edx
mov    %dl,(%rax,%rcx,1)
mov    $0x1,%eax
jmp    146c <main+0x2fc>
mov    -0xb8(%rbp),%rcx
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movdqa (%rbx,%rax,4),%xmm0
pcmpeqd %xmm6,%xmm0
packssdw %xmm0,%xmm0
packsswb %xmm0,%xmm0
movdqa %xmm0,%xmm1
pandn  %xmm7,%xmm1
pand   %xmm8,%xmm0
por    %xmm1,%xmm0
movdqu -0x8c(%rbp,%rax,4),%xmm1
ff ff
pand   %xmm9,%xmm1
packuswb %xmm1,%xmm1
packuswb %xmm1,%xmm1
paddb  %xmm10,%xmm1
punpcklbw %xmm1,%xmm0
movq   %xmm0,0x1(%rsi,%rax,2)
movdqa 0x10(%rbx,%rax,4),%xmm0
pcmpeqd %xmm6,%xmm0
packssdw %xmm0,%xmm0
packsswb %xmm0,%xmm0
movdqa %xmm0,%xmm1
pandn  %xmm7,%xmm1
pand   %xmm8,%xmm0
por    %xmm1,%xmm0
movdqu -0x7c(%rbp,%rax,4),%xmm1
pand   %xmm9,%xmm1
packuswb %xmm1,%xmm1
packuswb %xmm1,%xmm1
paddb  %xmm10,%xmm1
punpcklbw %xmm1,%xmm0
movq   %xmm0,0x9(%rsi,%rax,2)
add    $0x8,%rax
add    $0xfffffffffffffffe,%rcx
jne    1700 <main+0x590>
testb  $0x1,-0xe0(%rbp)
je     17fa <main+0x68a>
lea    (%rax,%rax,1),%rcx
movdqa (%rbx,%rax,4),%xmm0
pcmpeqd %xmm6,%xmm0
shl    $0x2,%rax
packssdw %xmm0,%xmm0
packsswb %xmm0,%xmm0
movdqa %xmm0,%xmm1
pandn  %xmm7,%xmm1
pand   %xmm8,%xmm0
por    %xmm1,%xmm0
or     $0x4,%rax
movdqu -0x90(%rbp,%rax,1),%xmm1
ff ff
pand   %xmm9,%xmm1
packuswb %xmm1,%xmm1
packuswb %xmm1,%xmm1
paddb  %xmm10,%xmm1
punpcklbw %xmm1,%xmm0
or     $0x2,%rcx
movq   %xmm0,-0x1(%rsi,%rcx,1)
mov    -0xd0(%rbp),%rax
mov    -0xc8(%rbp),%rcx
mov    -0xd8(%rbp),%rdx
cmp    %rdx,-0x98(%rbp)
je     184c <main+0x6dc>
nopl   0x0(%rax,%rax,1)
cmpl   $0x0,-0x4(%rbx,%rcx,4)
sete   %dl
add    %dl,%dl
add    $0x2b,%dl
mov    %dl,(%rsi,%rax,1)
movzbl -0x90(%rbp,%rcx,4),%edx
ff
add    $0x30,%dl
mov    %dl,0x1(%rsi,%rax,1)
add    $0x2,%rax
add    $0x1,%rcx
cmp    %rcx,%rdi
jne    1820 <main+0x6b0>
mov    %r8,%r13
jmp    146c <main+0x2fc>
mov    -0x60(%rbp),%r15
test   %r15d,%r15d
mov    -0x58(%rbp),%rax
jle    194a <main+0x7da>
mov    %r15d,%ebx
add    $0x1a,%rax
mov    %rax,-0x38(%rbp)
mov    $0x1,%r12d
xor    %eax,%eax
lea    -0x130(%rbp),%r14
mov    %rbx,-0x40(%rbp)
jmp    18a6 <main+0x736>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%r12
addq   $0x1a,-0x38(%rbp)
mov    -0x40(%rbp),%rbx
mov    -0x68(%rbp),%rax
cmp    %rbx,%rax
je     1910 <main+0x7a0>
lea    0x1(%rax),%rcx
mov    %rcx,-0x68(%rbp)
cmp    %rbx,%rcx
jae    1890 <main+0x720>
lea    (%rax,%rax,4),%rcx
lea    (%rcx,%rcx,4),%r15
add    %rax,%r15
add    -0x58(%rbp),%r15
mov    -0x40(%rbp),%r13
mov    -0x38(%rbp),%rbx
jmp    18dd <main+0x76d>
nopl   0x0(%rax)
add    $0x1a,%rbx
add    $0xffffffffffffffff,%r13
cmp    %r13,%r12
je     1890 <main+0x720>
mov    %r15,%rdi
mov    %rbx,%rsi
call   1080 <strcmp@plt>
test   %rax,%rax
jns    18d0 <main+0x760>
mov    %r14,%rdi
mov    %r15,%rsi
call   1040 <strcpy@plt>
mov    %r15,%rdi
mov    %rbx,%rsi
call   1040 <strcpy@plt>
mov    %rbx,%rdi
mov    %r14,%rsi
call   1040 <strcpy@plt>
jmp    18d0 <main+0x760>
mov    -0x60(%rbp),%r15
test   %r15d,%r15d
mov    -0x58(%rbp),%r12
jle    194a <main+0x7da>
lea    0x732(%rip),%r14
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    -0x2c(%rbp),%edx
mov    %r14,%rdi
mov    %r12,%rsi
xor    %eax,%eax
call   1060 <printf@plt>
add    $0x1a,%r12
add    $0xffffffffffffffff,%rbx
jne    1930 <main+0x7c0>
test   %r15d,%r15d
mov    -0xc0(%rbp),%r12
jne    1964 <main+0x7f4>
lea    0x6ff(%rip),%rdi
xor    %eax,%eax
call   1060 <printf@plt>
mov    %r12,%rsp
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %ecx,%ecx
test   $0x1,%dl
jne    128a <main+0x11a>
jmp    12cf <main+0x15f>

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

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