#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 /*<<< orphan*/ scanf(char *, int *);
int main() {
  int t, n, a[10000], i, j, sum, avg, m, mi, flag, count;
  scanf("%d", &t);
  while (t--) {
    avg = 0;
    count = 0;
    flag = 1;
    sum = 0;
    scanf("%d", &n);
    for (i = 0; i < n; i++) {
      scanf("%d", &a[i]);
      sum += a[i];
    }
    for (i = 1; i < n; i++) {
      if (a[i] != a[i - 1])
        flag = 0;
    }
    if (sum % n == 0 && !flag) {
      sum = sum / n;
      for (i = 0; i < n; i++)
        if (a[i] > sum)
          avg++;
      avg--;
      while (!flag) {
        m = 0;
        for (i = 0; i < n; i++) {
          if (m < a[i]) {
            m = a[i];
            mi = i;
          }
        }
        for (i = mi - 1; i >= 0; i--) {
          if (a[i] < sum) {
            a[i]++;
            a[mi]--;
            break;
          }
        }
        for (i = mi + 1; i < n; i++) {
          if (a[i] < sum) {
            a[i]++;
            a[mi]--;
            break;
          }
        }
        flag = 1;
        for (i = 1; i < n; i++) {
          if (a[i] != a[i - 1])
            flag = 0;
        }
        count++;
      }
      printf("%d\n", (count - avg));
    } else if (sum % n != 0)
      printf("ANGRY\n");
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x9c70,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xec7(%rip),%rdi
lea    -0x8(%rbp),%rsi
call   1040 <scanf@plt>
mov    -0x8(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x8(%rbp)
cmp    $0x0,%eax
je     1557 <main+0x437>
movl   $0x0,-0x9c60(%rbp)
movl   $0x0,-0x9c70(%rbp)
movl   $0x1,-0x9c6c(%rbp)
movl   $0x0,-0x9c5c(%rbp)
lea    0xe7b(%rip),%rdi
lea    -0xc(%rbp),%rsi
call   1040 <scanf@plt>
movl   $0x0,-0x9c54(%rbp)
mov    -0x9c54(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11f6 <main+0xd6>
movslq -0x9c54(%rbp),%rax
lea    -0x9c50(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe3d(%rip),%rdi
call   1040 <scanf@plt>
movslq -0x9c54(%rbp),%rax
mov    -0x9c50(%rbp,%rax,4),%eax
add    -0x9c5c(%rbp),%eax
mov    %eax,-0x9c5c(%rbp)
mov    -0x9c54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9c54(%rbp)
jmp    1198 <main+0x78>
movl   $0x1,-0x9c54(%rbp)
mov    -0x9c54(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1259 <main+0x139>
movslq -0x9c54(%rbp),%rax
mov    -0x9c50(%rbp,%rax,4),%eax
mov    -0x9c54(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmp    -0x9c50(%rbp,%rcx,4),%eax
je     1240 <main+0x120>
movl   $0x0,-0x9c6c(%rbp)
jmp    1245 <main+0x125>
mov    -0x9c54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9c54(%rbp)
jmp    1200 <main+0xe0>
mov    -0x9c5c(%rbp),%eax
cltd
idivl  -0xc(%rbp)
cmp    $0x0,%edx
jne    152c <main+0x40c>
cmpl   $0x0,-0x9c6c(%rbp)
jne    152c <main+0x40c>
mov    -0x9c5c(%rbp),%eax
cltd
idivl  -0xc(%rbp)
mov    %eax,-0x9c5c(%rbp)
movl   $0x0,-0x9c54(%rbp)
mov    -0x9c54(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    12e4 <main+0x1c4>
movslq -0x9c54(%rbp),%rax
mov    -0x9c50(%rbp,%rax,4),%eax
cmp    -0x9c5c(%rbp),%eax
jle    12cb <main+0x1ab>
mov    -0x9c60(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9c60(%rbp)
jmp    12d0 <main+0x1b0>
mov    -0x9c54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9c54(%rbp)
jmp    1293 <main+0x173>
mov    -0x9c60(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x9c60(%rbp)
cmpl   $0x0,-0x9c6c(%rbp)
setne  %al
xor    $0xff,%al
test   $0x1,%al
jne    130c <main+0x1ec>
jmp    150d <main+0x3ed>
movl   $0x0,-0x9c64(%rbp)
movl   $0x0,-0x9c54(%rbp)
mov    -0x9c54(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1382 <main+0x262>
mov    -0x9c64(%rbp),%eax
movslq -0x9c54(%rbp),%rcx
cmp    -0x9c50(%rbp,%rcx,4),%eax
jge    1369 <main+0x249>
movslq -0x9c54(%rbp),%rax
mov    -0x9c50(%rbp,%rax,4),%eax
mov    %eax,-0x9c64(%rbp)
mov    -0x9c54(%rbp),%eax
mov    %eax,-0x9c68(%rbp)
jmp    136e <main+0x24e>
mov    -0x9c54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9c54(%rbp)
jmp    1320 <main+0x200>
mov    -0x9c68(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x9c54(%rbp)
cmpl   $0x0,-0x9c54(%rbp)
jl     1406 <main+0x2e6>
movslq -0x9c54(%rbp),%rax
mov    -0x9c50(%rbp,%rax,4),%eax
cmp    -0x9c5c(%rbp),%eax
jge    13ed <main+0x2cd>
movslq -0x9c54(%rbp),%rax
mov    -0x9c50(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x9c50(%rbp,%rax,4)
movslq -0x9c68(%rbp),%rax
mov    -0x9c50(%rbp,%rax,4),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x9c50(%rbp,%rax,4)
jmp    1406 <main+0x2e6>
jmp    13f2 <main+0x2d2>
mov    -0x9c54(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x9c54(%rbp)
jmp    1391 <main+0x271>
mov    -0x9c68(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9c54(%rbp)
mov    -0x9c54(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    148c <main+0x36c>
movslq -0x9c54(%rbp),%rax
mov    -0x9c50(%rbp,%rax,4),%eax
cmp    -0x9c5c(%rbp),%eax
jge    1473 <main+0x353>
movslq -0x9c54(%rbp),%rax
mov    -0x9c50(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x9c50(%rbp,%rax,4)
movslq -0x9c68(%rbp),%rax
mov    -0x9c50(%rbp,%rax,4),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x9c50(%rbp,%rax,4)
jmp    148c <main+0x36c>
jmp    1478 <main+0x358>
mov    -0x9c54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9c54(%rbp)
jmp    1415 <main+0x2f5>
movl   $0x1,-0x9c6c(%rbp)
movl   $0x1,-0x9c54(%rbp)
mov    -0x9c54(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    14f9 <main+0x3d9>
movslq -0x9c54(%rbp),%rax
mov    -0x9c50(%rbp,%rax,4),%eax
mov    -0x9c54(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmp    -0x9c50(%rbp,%rcx,4),%eax
je     14e0 <main+0x3c0>
movl   $0x0,-0x9c6c(%rbp)
jmp    14e5 <main+0x3c5>
mov    -0x9c54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9c54(%rbp)
jmp    14a0 <main+0x380>
mov    -0x9c70(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9c70(%rbp)
jmp    12f3 <main+0x1d3>
mov    -0x9c70(%rbp),%esi
sub    -0x9c60(%rbp),%esi
lea    0xae3(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1552 <main+0x432>
mov    -0x9c5c(%rbp),%eax
cltd
idivl  -0xc(%rbp)
cmp    $0x0,%edx
je     154d <main+0x42d>
lea    0xac1(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1552 <main+0x432>
jmp    1142 <main+0x22>
xor    %eax,%eax
add    $0x9c70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x9c88,%rsp
lea    0xec8(%rip),%rdi
lea    0xc(%rsp),%rsi
call   1050 <scanf@plt>
subl   $0x1,0xc(%rsp)
jae    116d <main+0x3d>
xor    %eax,%eax
add    $0x9c88,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xe9c(%rip),%r13
xor    %r12d,%r12d
jmp    1197 <main+0x67>
sub    %r8d,%esi
add    $0x2,%esi
lea    0xe8d(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
nopl   (%rax)
subl   $0x1,0xc(%rsp)
jb     1159 <main+0x29>
mov    %r13,%rdi
lea    0x8(%rsp),%rsi
call   1050 <scanf@plt>
mov    0x8(%rsp),%ecx
mov    $0x0,%r14d
test   %ecx,%ecx
jle    1210 <main+0xe0>
xor    %ebp,%ebp
lea    0x40(%rsp),%rbx
xor    %r14d,%r14d
nopl   0x0(%rax)
mov    %r13,%rdi
mov    %rbx,%rsi
call   1050 <scanf@plt>
add    (%rbx),%r14d
add    $0x1,%rbp
mov    0x8(%rsp),%ecx
movslq %ecx,%r10
add    $0x4,%rbx
cmp    %r10,%rbp
jl     11c0 <main+0x90>
cmp    $0x2,%ecx
jl     1210 <main+0xe0>
mov    0x40(%rsp),%edx
lea    -0x1(%rcx),%r11
cmp    $0x8,%r11
movdqa 0xe05(%rip),%xmm7
jae    122f <main+0xff>
mov    $0x1,%esi
mov    $0x1,%eax
jmp    1360 <main+0x230>
nopl   0x0(%rax)
mov    %r14d,%eax
cltd
idiv   %ecx
test   %edx,%edx
je     1190 <main+0x60>
lea    0xdf2(%rip),%rdi
call   1030 <puts@plt>
jmp    1190 <main+0x60>
mov    %r11,%rax
and    $0xfffffffffffffff8,%rax
movd   %edx,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rax),%rdx
mov    %rdx,%rbx
shr    $0x3,%rbx
add    $0x1,%rbx
test   %rdx,%rdx
je     13a3 <main+0x273>
mov    %rbx,%rdx
movabs $0x3ffffffffffffffe,%rsi
ff ff 3f
and    %rsi,%rdx
xor    %esi,%esi
movdqa %xmm0,%xmm3
movdqa %xmm7,%xmm1
movdqa %xmm7,%xmm2
cs nopw 0x0(%rax,%rax,1)
nop
movups 0x44(%rsp,%rsi,4),%xmm4
movups 0x54(%rsp,%rsi,4),%xmm5
movups 0x64(%rsp,%rsi,4),%xmm6
movups 0x74(%rsp,%rsi,4),%xmm0
shufps $0x3,%xmm4,%xmm3
shufps $0x98,%xmm4,%xmm3
pcmpeqd %xmm4,%xmm3
shufps $0x3,%xmm5,%xmm4
shufps $0x98,%xmm5,%xmm4
pcmpeqd %xmm5,%xmm4
shufps $0x3,%xmm6,%xmm5
shufps $0x98,%xmm6,%xmm5
pcmpeqd %xmm6,%xmm5
shufps $0x3,%xmm0,%xmm6
shufps $0x98,%xmm0,%xmm6
pand   %xmm3,%xmm5
pand   %xmm5,%xmm1
pcmpeqd %xmm0,%xmm6
pand   %xmm4,%xmm6
pand   %xmm6,%xmm2
add    $0x10,%rsi
movdqa %xmm0,%xmm3
add    $0xfffffffffffffffe,%rdx
jne    1280 <main+0x150>
test   $0x1,%bl
je     131c <main+0x1ec>
shl    $0x2,%rsi
or     $0x4,%rsi
movups 0x40(%rsp,%rsi,1),%xmm3
movups 0x50(%rsp,%rsi,1),%xmm4
shufps $0x3,%xmm3,%xmm0
shufps $0x98,%xmm3,%xmm0
pcmpeqd %xmm3,%xmm0
shufps $0x3,%xmm4,%xmm3
shufps $0x98,%xmm4,%xmm3
pand   %xmm0,%xmm1
pcmpeqd %xmm4,%xmm3
pand   %xmm3,%xmm2
movaps %xmm4,%xmm0
movdqa %xmm1,%xmm3
pcmpeqd %xmm7,%xmm3
pand   %xmm3,%xmm2
pandn  %xmm1,%xmm3
por    %xmm2,%xmm3
pcmpeqd %xmm7,%xmm3
movmskps %xmm3,%edx
xor    %esi,%esi
cmp    $0xf,%edx
sete   %sil
cmp    %rax,%r11
je     1375 <main+0x245>
or     $0x1,%rax
pshufd $0xff,%xmm0,%xmm0
movd   %xmm0,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    0x40(%rsp,%rax,4),%edi
cmp    %edx,%edi
cmovne %r12d,%esi
add    $0x1,%rax
mov    %edi,%edx
cmp    %rax,%rcx
jne    1360 <main+0x230>
mov    %r14d,%eax
cltd
idiv   %ecx
or     %edx,%esi
jne    1216 <main+0xe6>
xor    %r14d,%r14d
mov    $0x0,%r8d
test   %ecx,%ecx
jle    14a5 <main+0x375>
cmp    $0x8,%ecx
jae    13bb <main+0x28b>
xor    %esi,%esi
xor    %r8d,%r8d
jmp    1490 <main+0x360>
xor    %esi,%esi
movdqa %xmm7,%xmm1
movdqa %xmm7,%xmm2
test   $0x1,%bl
jne    12e7 <main+0x1b7>
jmp    131c <main+0x1ec>
mov    %ecx,%esi
and    $0xfffffff8,%esi
movd   %eax,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rsi),%rdx
mov    %rdx,%rbx
shr    $0x3,%rbx
add    $0x1,%rbx
test   %rdx,%rdx
je     176a <main+0x63a>
mov    %rbx,%rdx
movabs $0x3ffffffffffffffe,%rdi
ff ff 3f
and    %rdi,%rdx
pxor   %xmm1,%xmm1
xor    %ebp,%ebp
pxor   %xmm2,%xmm2
nopl   0x0(%rax,%rax,1)
movdqa 0x40(%rsp,%rbp,4),%xmm3
movdqa 0x50(%rsp,%rbp,4),%xmm4
movdqa 0x60(%rsp,%rbp,4),%xmm5
movdqa 0x70(%rsp,%rbp,4),%xmm6
pcmpgtd %xmm0,%xmm3
psubd  %xmm3,%xmm1
pcmpgtd %xmm0,%xmm4
psubd  %xmm4,%xmm2
pcmpgtd %xmm0,%xmm5
psubd  %xmm5,%xmm1
pcmpgtd %xmm0,%xmm6
psubd  %xmm6,%xmm2
add    $0x10,%rbp
add    $0xfffffffffffffffe,%rdx
jne    1400 <main+0x2d0>
test   $0x1,%bl
je     1463 <main+0x333>
movdqa 0x40(%rsp,%rbp,4),%xmm3
movdqa 0x50(%rsp,%rbp,4),%xmm4
pcmpgtd %xmm0,%xmm3
psubd  %xmm3,%xmm1
pcmpgtd %xmm0,%xmm4
psubd  %xmm4,%xmm2
paddd  %xmm2,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%r8d
cmp    %rcx,%rsi
je     14a5 <main+0x375>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
xor    %edx,%edx
cmp    %eax,0x40(%rsp,%rsi,4)
setg   %dl
add    %edx,%r8d
add    $0x1,%rsi
cmp    %rsi,%rcx
jne    1490 <main+0x360>
lea    -0x9(%rcx),%rdx
mov    %rdx,0x38(%rsp)
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %ecx,%edx
and    $0x3,%edx
mov    %rdx,0x10(%rsp)
mov    %ecx,%r9d
and    $0xfffffffc,%r9d
mov    %r11,%rdx
and    $0xfffffffffffffff8,%rdx
mov    %rdx,0x28(%rsp)
add    $0x1,%rdx
mov    %rdx,0x20(%rsp)
mov    %rsi,%rdx
mov    %rsi,0x30(%rsp)
movabs $0x3ffffffffffffffe,%rdx
ff ff 3f
and    %rdx,%rsi
mov    %rsi,0x18(%rsp)
jmp    150c <main+0x3dc>
nopl   0x0(%rax,%rax,1)
lea    0x1(%rsi),%r14d
test   %edx,%edx
jne    1179 <main+0x49>
mov    %r14d,%esi
test   %ecx,%ecx
jle    1547 <main+0x417>
xor    %ebx,%ebx
xor    %edx,%edx
cmp    $0x3,%r11
jae    158b <main+0x45b>
cmpq   $0x0,0x10(%rsp)
je     1547 <main+0x417>
mov    0x10(%rsp),%rbp
nopw   0x0(%rax,%rax,1)
mov    0x40(%rsp,%rbx,4),%edi
cmp    %edi,%edx
cmovl  %edi,%edx
cmovl  %ebx,%r15d
add    $0x1,%rbx
add    $0xffffffffffffffff,%rbp
jne    1530 <main+0x400>
mov    %r15d,%edx
nopw   0x0(%rax,%rax,1)
test   %edx,%edx
jle    15e0 <main+0x4b0>
mov    0x3c(%rsp,%rdx,4),%edi
add    $0xffffffffffffffff,%rdx
cmp    %eax,%edi
jge    1550 <main+0x420>
mov    %edx,%edx
add    $0x1,%edi
mov    %edi,0x40(%rsp,%rdx,4)
movslq %r15d,%rdx
addl   $0xffffffff,0x40(%rsp,%rdx,4)
jmp    15e3 <main+0x4b3>
nopw   0x0(%rax,%rax,1)
mov    %ebp,%edx
add    $0x4,%rbx
cmp    %r9,%rbx
je     151d <main+0x3ed>
mov    0x40(%rsp,%rbx,4),%edi
cmp    %edi,%edx
cmovl  %edi,%edx
mov    0x44(%rsp,%rbx,4),%edi
cmovl  %ebx,%r15d
cmp    %edi,%edx
jl     15b0 <main+0x480>
mov    %edx,%edi
jmp    15b4 <main+0x484>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    0x1(%rbx),%r15d
mov    0x48(%rsp,%rbx,4),%ebp
cmp    %ebp,%edi
jl     15c0 <main+0x490>
mov    %edi,%ebp
jmp    15c4 <main+0x494>
lea    0x2(%rbx),%r15d
mov    0x4c(%rsp,%rbx,4),%edx
cmp    %edx,%ebp
jge    1580 <main+0x450>
lea    0x3(%rbx),%r15d
jmp    1582 <main+0x452>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movslq %r15d,%rdx
lea    0x1(%rdx),%rbx
nopw   0x0(%rax,%rax,1)
cmp    %r10,%rbx
jge    160d <main+0x4dd>
mov    0x40(%rsp,%rbx,4),%edi
add    $0x1,%rbx
cmp    %eax,%edi
jge    15f0 <main+0x4c0>
add    $0x1,%edi
mov    %edi,0x3c(%rsp,%rbx,4)
addl   $0xffffffff,0x40(%rsp,%rdx,4)
cmp    $0x2,%ecx
jl     1179 <main+0x49>
mov    0x40(%rsp),%ebx
cmp    $0x8,%r11
jae    1630 <main+0x500>
mov    $0x1,%edx
mov    $0x1,%ebp
jmp    1750 <main+0x620>
nop
movd   %ebx,%xmm0
pshufd $0x0,%xmm0,%xmm0
cmpq   $0x8,0x38(%rsp)
jae    1650 <main+0x520>
xor    %ebx,%ebx
movdqa %xmm7,%xmm1
movdqa %xmm7,%xmm2
jmp    16d1 <main+0x5a1>
mov    0x18(%rsp),%rdx
xor    %ebx,%ebx
movdqa %xmm0,%xmm3
movdqa %xmm7,%xmm1
movdqa %xmm7,%xmm2
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups 0x44(%rsp,%rbx,4),%xmm4
movups 0x54(%rsp,%rbx,4),%xmm5
movups 0x64(%rsp,%rbx,4),%xmm6
movups 0x74(%rsp,%rbx,4),%xmm0
shufps $0x3,%xmm4,%xmm3
shufps $0x98,%xmm4,%xmm3
pcmpeqd %xmm4,%xmm3
shufps $0x3,%xmm5,%xmm4
shufps $0x98,%xmm5,%xmm4
pcmpeqd %xmm5,%xmm4
shufps $0x3,%xmm6,%xmm5
shufps $0x98,%xmm6,%xmm5
pcmpeqd %xmm6,%xmm5
shufps $0x3,%xmm0,%xmm6
shufps $0x98,%xmm0,%xmm6
pand   %xmm3,%xmm5
pand   %xmm5,%xmm1
pcmpeqd %xmm0,%xmm6
pand   %xmm4,%xmm6
pand   %xmm6,%xmm2
add    $0x10,%rbx
movaps %xmm0,%xmm3
add    $0xfffffffffffffffe,%rdx
jne    1670 <main+0x540>
testb  $0x1,0x30(%rsp)
je     170d <main+0x5dd>
shl    $0x2,%rbx
or     $0x4,%rbx
movups 0x40(%rsp,%rbx,1),%xmm3
movups 0x50(%rsp,%rbx,1),%xmm4
shufps $0x3,%xmm3,%xmm0
shufps $0x98,%xmm3,%xmm0
pcmpeqd %xmm3,%xmm0
shufps $0x3,%xmm4,%xmm3
shufps $0x98,%xmm4,%xmm3
pand   %xmm0,%xmm1
pcmpeqd %xmm4,%xmm3
pand   %xmm3,%xmm2
movaps %xmm4,%xmm0
movdqa %xmm1,%xmm3
pcmpeqd %xmm7,%xmm3
pand   %xmm3,%xmm2
pandn  %xmm1,%xmm3
por    %xmm2,%xmm3
pcmpeqd %xmm7,%xmm3
movmskps %xmm3,%edi
xor    %edx,%edx
cmp    $0xf,%edi
sete   %dl
cmp    0x28(%rsp),%r11
je     1500 <main+0x3d0>
pshufd $0xff,%xmm0,%xmm0
movd   %xmm0,%ebx
mov    0x20(%rsp),%rbp
nopl   0x0(%rax)
mov    0x40(%rsp,%rbp,4),%edi
cmp    %ebx,%edi
cmovne %r12d,%edx
add    $0x1,%rbp
mov    %edi,%ebx
cmp    %rbp,%rcx
jne    1750 <main+0x620>
jmp    1500 <main+0x3d0>
pxor   %xmm1,%xmm1
xor    %ebp,%ebp
pxor   %xmm2,%xmm2
test   $0x1,%bl
jne    1447 <main+0x317>
jmp    1463 <main+0x333>

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

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