#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 *);
void magic_square(int array_size) {
  int square_array[array_size][array_size];
  int counter_row, counter_column, result, row_result[array_size],
      counter_row_magic, counter_column_magic, column_result[array_size],
      result_diagonal_1, result_diagonal_2, counter_final;
  for (counter_row = 0; counter_row < array_size; counter_row++) {
    for (counter_column = 0; counter_column < array_size; counter_column++) {
      scanf("%d", &square_array[counter_row][counter_column]);
    }
    printf("\n");
  }
  counter_row = 0;
  result = 0;
  for (counter_column = 0; counter_column < array_size; counter_column++) {
    result = result + square_array[counter_row][counter_column];
  }
  for (counter_row = 1; counter_row < array_size; counter_row++) {
    row_result[counter_row] = 0;
    for (counter_column = 0; counter_column < array_size; counter_column++) {
      row_result[counter_row] =
          row_result[counter_row] + square_array[counter_row][counter_column];
    }
    counter_row_magic = 1;
    if (row_result[counter_row] != result) {
      printf("NO MAGIC\n");
      break;
    } else {
      counter_row_magic++;
    }
  }
  counter_final = 0;
  if (counter_row_magic == array_size) {
    counter_final += 1;
  }
  for (counter_row = 0; counter_row < array_size; counter_row++) {
    column_result[counter_row] = 0;
    for (counter_column = 0; counter_column < array_size; counter_column++) {
      column_result[counter_row] = column_result[counter_row] +
                                   square_array[counter_row][counter_column];
    }
    counter_column_magic = 0;
    if (column_result[counter_row] != result) {
      printf("NO MAGIC\n");
      break;
    } else {
      counter_column_magic++;
    }
  }
  if (counter_column_magic == array_size) {
    counter_final += 1;
  }
  result_diagonal_1 = 0;
  for (counter_column = 0; counter_column < array_size; counter_column++) {
    result_diagonal_1 =
        result_diagonal_1 + square_array[counter_column][counter_column];
  }
  counter_column = 0;
  result_diagonal_2 = 0;
  for (counter_row = (array_size - 1); counter_row > 0; counter_row--) {
    result_diagonal_2 =
        result_diagonal_2 + square_array[counter_row][counter_column];
    counter_column++;
    result_diagonal_1 = result_diagonal_2;
  }
  if (result_diagonal_2 != result_diagonal_1) {
    printf("N MAGIC\n");
  } else {
    counter_final += 1;
  }
  if (counter_final == 3) {
    printf("MAGIC");
  }
}


x86 assembly (clang, -O0):
<magic_square>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    %edi,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    %rax,-0x78(%rbp)
mov    %rsp,%rcx
mov    %rcx,-0x10(%rbp)
mov    %rax,%rcx
imul   %rcx,%rcx
lea    0xf(,%rcx,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x70(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x18(%rbp)
mov    %rax,-0x20(%rbp)
mov    -0x4(%rbp),%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x68(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x38(%rbp)
mov    -0x4(%rbp),%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x60(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x48(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1220 <magic_square+0x100>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1206 <magic_square+0xe6>
mov    -0x70(%rbp),%rsi
mov    -0x78(%rbp),%rcx
movslq -0x24(%rbp),%rax
imul   %rcx,%rax
shl    $0x2,%rax
add    %rax,%rsi
movslq -0x28(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe0d(%rip),%rdi
call   1040 <scanf@plt>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11be <magic_square+0x9e>
lea    0xe07(%rip),%rdi
call   1030 <printf@plt>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11ab <magic_square+0x8b>
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1273 <magic_square+0x153>
mov    -0x70(%rbp),%rcx
mov    -0x78(%rbp),%rsi
mov    -0x2c(%rbp),%eax
movslq -0x24(%rbp),%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
add    %rdx,%rcx
movslq -0x28(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1235 <magic_square+0x115>
movl   $0x1,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    132e <magic_square+0x20e>
mov    -0x68(%rbp),%rax
movslq -0x24(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    12e6 <magic_square+0x1c6>
mov    -0x68(%rbp),%rax
mov    -0x70(%rbp),%rcx
mov    -0x78(%rbp),%rdi
movslq -0x24(%rbp),%rdx
mov    (%rax,%rdx,4),%edx
movslq -0x24(%rbp),%rsi
imul   %rdi,%rsi
shl    $0x2,%rsi
add    %rsi,%rcx
movslq -0x28(%rbp),%rsi
add    (%rcx,%rsi,4),%edx
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    129c <magic_square+0x17c>
mov    -0x68(%rbp),%rax
movl   $0x1,-0x3c(%rbp)
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x2c(%rbp),%eax
je     1312 <magic_square+0x1f2>
lea    0xcfb(%rip),%rdi
call   1030 <printf@plt>
jmp    132e <magic_square+0x20e>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1320 <magic_square+0x200>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    127a <magic_square+0x15a>
movl   $0x0,-0x54(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jne    134a <magic_square+0x22a>
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1405 <magic_square+0x2e5>
mov    -0x60(%rbp),%rax
movslq -0x24(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    13bd <magic_square+0x29d>
mov    -0x60(%rbp),%rax
mov    -0x70(%rbp),%rcx
mov    -0x78(%rbp),%rdi
movslq -0x24(%rbp),%rdx
mov    (%rax,%rdx,4),%edx
movslq -0x24(%rbp),%rsi
imul   %rdi,%rsi
shl    $0x2,%rsi
add    %rsi,%rcx
movslq -0x28(%rbp),%rsi
add    (%rcx,%rsi,4),%edx
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1373 <magic_square+0x253>
mov    -0x60(%rbp),%rax
movl   $0x0,-0x40(%rbp)
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x2c(%rbp),%eax
je     13e9 <magic_square+0x2c9>
lea    0xc24(%rip),%rdi
call   1030 <printf@plt>
jmp    1405 <magic_square+0x2e5>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    13f7 <magic_square+0x2d7>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1351 <magic_square+0x231>
mov    -0x40(%rbp),%eax
cmp    -0x4(%rbp),%eax
jne    141a <magic_square+0x2fa>
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
movl   $0x0,-0x4c(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    1466 <magic_square+0x346>
mov    -0x70(%rbp),%rcx
mov    -0x78(%rbp),%rsi
mov    -0x4c(%rbp),%eax
movslq -0x28(%rbp),%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
add    %rdx,%rcx
movslq -0x28(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1428 <magic_square+0x308>
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x50(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
jle    14c8 <magic_square+0x3a8>
mov    -0x70(%rbp),%rcx
mov    -0x78(%rbp),%rsi
mov    -0x50(%rbp),%eax
movslq -0x24(%rbp),%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
add    %rdx,%rcx
movslq -0x28(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
mov    %eax,-0x50(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x50(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    147d <magic_square+0x35d>
mov    -0x50(%rbp),%eax
cmp    -0x4c(%rbp),%eax
je     14e5 <magic_square+0x3c5>
lea    0xb32(%rip),%rdi
call   1030 <printf@plt>
jmp    14ee <magic_square+0x3ce>
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
cmpl   $0x3,-0x54(%rbp)
jne    1504 <magic_square+0x3e4>
lea    0xb17(%rip),%rdi
call   1030 <printf@plt>
mov    -0x10(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<magic_square>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %edi,%edx
mov    %rdx,%rax
imul   %rdx,%rax
mov    %rsp,%r12
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r12
mov    %r12,%rsp
test   %edi,%edi
jle    1204 <magic_square+0xc4>
mov    %edi,-0x2c(%rbp)
lea    0x0(,%rdx,4),%rax
mov    %rax,-0x48(%rbp)
xor    %r14d,%r14d
lea    0xe70(%rip),%r15
mov    %r12,-0x68(%rbp)
mov    %rdx,-0x38(%rbp)
nopl   0x0(%rax,%rax,1)
mov    %rdx,%r13
mov    %r12,%rbx
cs nopw 0x0(%rax,%rax,1)
mov    %r15,%rdi
mov    %rbx,%rsi
call   1060 <scanf@plt>
add    $0x4,%rbx
add    $0xffffffffffffffff,%r13
jne    11b0 <magic_square+0x70>
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x1,%r14
add    -0x48(%rbp),%r12
mov    -0x38(%rbp),%rdx
cmp    %rdx,%r14
jne    11a0 <magic_square+0x60>
mov    -0x2c(%rbp),%edi
test   %edi,%edi
mov    -0x68(%rbp),%r13
jle    1204 <magic_square+0xc4>
movabs $0x3ffffffffffffffc,%r8
ff ff 3f
cmp    $0x8,%edi
jae    123c <magic_square+0xfc>
xor    %eax,%eax
xor    %r12d,%r12d
jmp    1320 <magic_square+0x1e0>
xor    %eax,%eax
cmp    $0x2,%edi
sete   %al
lea    0x1(%rax),%r15d
cmp    $0x1,%edi
cmovne %eax,%r15d
add    $0x1,%r15d
cmp    $0x3,%r15d
jne    122d <magic_square+0xed>
lea    0xddd(%rip),%rdi
call   1050 <printf@plt>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %edx,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rbx
mov    %rbx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%ecx
and    $0x3,%ecx
cmp    $0x18,%rbx
jae    1267 <magic_square+0x127>
pxor   %xmm0,%xmm0
xor    %ebx,%ebx
pxor   %xmm1,%xmm1
jmp    12c2 <magic_square+0x182>
and    %r8,%rsi
pxor   %xmm0,%xmm0
xor    %ebx,%ebx
pxor   %xmm1,%xmm1
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
paddd  0x0(%r13,%rbx,4),%xmm0
paddd  0x10(%r13,%rbx,4),%xmm1
paddd  0x20(%r13,%rbx,4),%xmm0
paddd  0x30(%r13,%rbx,4),%xmm1
paddd  0x40(%r13,%rbx,4),%xmm0
paddd  0x50(%r13,%rbx,4),%xmm1
paddd  0x60(%r13,%rbx,4),%xmm0
paddd  0x70(%r13,%rbx,4),%xmm1
add    $0x20,%rbx
add    $0xfffffffffffffffc,%rsi
jne    1280 <magic_square+0x140>
test   %rcx,%rcx
je     12f4 <magic_square+0x1b4>
lea    0x10(,%rbx,4),%rbx
add    %r13,%rbx
shl    $0x5,%rcx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
paddd  -0x10(%rbx,%rsi,1),%xmm0
paddd  (%rbx,%rsi,1),%xmm1
add    $0x20,%rsi
cmp    %rsi,%rcx
jne    12e0 <magic_square+0x1a0>
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%r12d
cmp    %rdx,%rax
je     132e <magic_square+0x1ee>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    0x0(%r13,%rax,4),%r12d
add    $0x1,%rax
cmp    %rax,%rdx
jne    1320 <magic_square+0x1e0>
mov    $0x2,%ecx
cmp    $0x2,%edi
setge  %al
jl     14e3 <magic_square+0x3a3>
mov    %eax,-0x3c(%rbp)
mov    %edx,%r11d
and    $0xfffffff8,%r11d
lea    -0x8(%r11),%rax
mov    %rax,-0x60(%rbp)
shr    $0x3,%rax
add    $0x1,%rax
mov    %eax,%esi
and    $0x3,%esi
and    %r8,%rax
mov    %rax,-0x50(%rbp)
lea    0x70(,%rdx,4),%r10
add    %r13,%r10
lea    0x10(,%rdx,4),%r15
add    %r13,%r15
lea    0x0(,%rdx,4),%r8
add    %r13,%r8
mov    %rsi,-0x58(%rbp)
shl    $0x5,%rsi
mov    $0x1,%r14d
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cmp    $0x8,%edi
jae    13b0 <magic_square+0x270>
xor    %eax,%eax
xor    %ecx,%ecx
jmp    14b0 <magic_square+0x370>
xchg   %ax,%ax
cmpq   $0x18,-0x60(%rbp)
jae    13d0 <magic_square+0x290>
pxor   %xmm0,%xmm0
xor    %ecx,%ecx
pxor   %xmm1,%xmm1
jmp    1441 <magic_square+0x301>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
pxor   %xmm0,%xmm0
mov    -0x50(%rbp),%r9
xor    %ecx,%ecx
pxor   %xmm1,%xmm1
xchg   %ax,%ax
movdqu -0x70(%r10,%rcx,4),%xmm2
paddd  %xmm0,%xmm2
movdqu -0x60(%r10,%rcx,4),%xmm0
paddd  %xmm1,%xmm0
movdqu -0x50(%r10,%rcx,4),%xmm1
movdqu -0x40(%r10,%rcx,4),%xmm3
movdqu -0x30(%r10,%rcx,4),%xmm4
paddd  %xmm1,%xmm4
paddd  %xmm2,%xmm4
movdqu -0x20(%r10,%rcx,4),%xmm2
paddd  %xmm3,%xmm2
paddd  %xmm0,%xmm2
movdqu -0x10(%r10,%rcx,4),%xmm0
paddd  %xmm4,%xmm0
movdqu (%r10,%rcx,4),%xmm1
paddd  %xmm2,%xmm1
add    $0x20,%rcx
add    $0xfffffffffffffffc,%r9
jne    13e0 <magic_square+0x2a0>
cmpq   $0x0,-0x58(%rbp)
je     147b <magic_square+0x33b>
lea    (%r15,%rcx,4),%rax
lea    (%r8,%rcx,4),%rcx
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movdqu (%rcx,%rbx,1),%xmm2
paddd  %xmm2,%xmm0
movdqu (%rax,%rbx,1),%xmm2
paddd  %xmm2,%xmm1
add    $0x20,%rbx
cmp    %rbx,%rsi
jne    1460 <magic_square+0x320>
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%ecx
mov    %r11,%rax
mov    -0x38(%rbp),%rdx
cmp    %rdx,%r11
mov    -0x2c(%rbp),%edi
je     14bd <magic_square+0x37d>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    (%r8,%rax,4),%ecx
add    $0x1,%rax
cmp    %rax,%rdx
jne    14b0 <magic_square+0x370>
cmp    %r12d,%ecx
jne    14ec <magic_square+0x3ac>
add    $0x1,%r14
mov    -0x48(%rbp),%rax
add    %rax,%r10
add    %rax,%r15
add    %rax,%r8
cmp    %rdx,%r14
jne    13a0 <magic_square+0x260>
mov    $0x2,%ecx
jmp    1504 <magic_square+0x3c4>
movl   $0x0,-0x3c(%rbp)
jmp    150e <magic_square+0x3ce>
lea    0xb18(%rip),%rdi
call   1040 <puts@plt>
mov    -0x2c(%rbp),%edi
mov    -0x38(%rbp),%rdx
mov    $0x1,%ecx
movabs $0x3ffffffffffffffc,%r8
ff ff 3f
xor    %r15d,%r15d
cmp    %edi,%ecx
sete   %r15b
test   %edi,%edi
jle    1217 <magic_square+0xd7>
mov    %ecx,-0x50(%rbp)
mov    %edx,%r11d
and    $0xfffffff8,%r11d
lea    -0x8(%r11),%rax
mov    %rax,-0x60(%rbp)
shr    $0x3,%rax
add    $0x1,%rax
mov    %eax,%r10d
and    $0x3,%r10d
and    %r8,%rax
mov    %rax,-0x58(%rbp)
lea    0x70(%r13),%r8
mov    %r10,%rsi
shl    $0x5,%rsi
xor    %r14d,%r14d
mov    %r13,%rcx
nopl   0x0(%rax,%rax,1)
cmp    $0x8,%edi
jae    1570 <magic_square+0x430>
xor    %ebx,%ebx
xor    %eax,%eax
jmp    1660 <magic_square+0x520>
xchg   %ax,%ax
cmpq   $0x18,-0x60(%rbp)
jae    1590 <magic_square+0x450>
pxor   %xmm0,%xmm0
xor    %eax,%eax
pxor   %xmm1,%xmm1
jmp    1601 <magic_square+0x4c1>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
pxor   %xmm0,%xmm0
mov    -0x58(%rbp),%r9
xor    %eax,%eax
pxor   %xmm1,%xmm1
xchg   %ax,%ax
movdqu -0x70(%r8,%rax,4),%xmm2
paddd  %xmm0,%xmm2
movdqu -0x60(%r8,%rax,4),%xmm0
paddd  %xmm1,%xmm0
movdqu -0x50(%r8,%rax,4),%xmm1
movdqu -0x40(%r8,%rax,4),%xmm3
movdqu -0x30(%r8,%rax,4),%xmm4
paddd  %xmm1,%xmm4
paddd  %xmm2,%xmm4
movdqu -0x20(%r8,%rax,4),%xmm2
paddd  %xmm3,%xmm2
paddd  %xmm0,%xmm2
movdqu -0x10(%r8,%rax,4),%xmm0
paddd  %xmm4,%xmm0
movdqu (%r8,%rax,4),%xmm1
paddd  %xmm2,%xmm1
add    $0x20,%rax
add    $0xfffffffffffffffc,%r9
jne    15a0 <magic_square+0x460>
test   %r10,%r10
je     162c <magic_square+0x4ec>
lea    (%rcx,%rax,4),%rax
xor    %ebx,%ebx
nopl   0x0(%rax)
movdqu (%rax,%rbx,1),%xmm2
paddd  %xmm2,%xmm0
movdqu 0x10(%rax,%rbx,1),%xmm2
paddd  %xmm2,%xmm1
add    $0x20,%rbx
cmp    %rbx,%rsi
jne    1610 <magic_square+0x4d0>
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%eax
mov    %r11,%rbx
mov    -0x38(%rbp),%rdx
cmp    %rdx,%r11
mov    -0x2c(%rbp),%edi
je     166c <magic_square+0x52c>
cs nopw 0x0(%rax,%rax,1)
nop
add    (%rcx,%rbx,4),%eax
add    $0x1,%rbx
cmp    %rbx,%rdx
jne    1660 <magic_square+0x520>
cmp    %r12d,%eax
jne    168f <magic_square+0x54f>
add    $0x1,%r14
mov    -0x48(%rbp),%rax
add    %rax,%r8
add    %rax,%rcx
cmp    %rdx,%r14
jne    1560 <magic_square+0x420>
mov    $0x1,%eax
jmp    16a4 <magic_square+0x564>
lea    0x975(%rip),%rdi
call   1040 <puts@plt>
mov    -0x2c(%rbp),%edi
mov    -0x38(%rbp),%rdx
xor    %eax,%eax
xor    %ecx,%ecx
cmp    %edi,-0x50(%rbp)
sete   %cl
add    $0x1,%ecx
cmp    %edi,%eax
cmove  %ecx,%r15d
test   %edi,%edi
jle    16d3 <magic_square+0x593>
lea    -0x1(%rdx),%rcx
mov    %edx,%eax
and    $0x3,%eax
cmp    $0x3,%rcx
jae    16d7 <magic_square+0x597>
xor    %ebx,%ebx
xor    %ecx,%ecx
test   %rax,%rax
jne    172d <magic_square+0x5ed>
jmp    174d <magic_square+0x60d>
xor    %ecx,%ecx
jmp    174d <magic_square+0x60d>
mov    %rdx,%r9
shl    $0x4,%r9
add    $0x10,%r9
mov    -0x48(%rbp),%rcx
lea    (%rcx,%rcx,2),%r8
mov    %edx,%r10d
and    $0xfffffffc,%r10d
neg    %r10
xor    %ecx,%ecx
mov    $0x1,%ebx
mov    %r13,%rdi
xchg   %ax,%ax
add    (%rdi),%ecx
add    0x4(%rdi,%rdx,4),%ecx
add    0x8(%rdi,%rdx,8),%ecx
add    0xc(%rdi,%r8,1),%ecx
add    %r9,%rdi
lea    (%r10,%rbx,1),%rsi
add    $0x4,%rsi
add    $0x4,%rbx
cmp    $0x1,%rsi
jne    1700 <magic_square+0x5c0>
add    $0xffffffffffffffff,%rbx
test   %rax,%rax
je     174d <magic_square+0x60d>
lea    0x4(,%rdx,4),%rsi
imul   %rsi,%rbx
add    %rbx,%r13
nopl   0x0(%rax)
add    0x0(%r13),%ecx
add    %rsi,%r13
add    $0xffffffffffffffff,%rax
jne    1740 <magic_square+0x600>
test   %ecx,%ecx
sete   %al
mov    -0x3c(%rbp),%ecx
or     %al,%cl
jne    1217 <magic_square+0xd7>
lea    0x89f(%rip),%rdi
call   1040 <puts@plt>
cmp    $0x3,%r15d
je     1221 <magic_square+0xe1>
jmp    122d <magic_square+0xed>

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

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