#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 main(void) {
  int a[9][9] = {0}, i, j, k = 1, t = 0;
  while (k <= 81) {
    for (i = t, j = t; j < 9 - t; j++, k++)
      a[i][j] = k;
    for (j = 9 - t - 1, i = t + 1; i < 9 - t; i++, k++)
      a[i][j] = k;
    for (i = 9 - t - 1, j = 9 - t - 2; j >= t; j--, k++)
      a[i][j] = k;
    for (j = t, i = 9 - t - 2; i > t; i--, k++)
      a[i][j] = k;
    t++;
  }
  for (i = 0; i < 9; i++, printf("\n"))
    for (j = 0; j < 9; j++)
      printf("%3d", a[i][j]);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x160,%rsp
movl   $0x0,-0x4(%rbp)
lea    -0x150(%rbp),%rdi
xor    %esi,%esi
mov    $0x144,%edx
call   1040 <memset@plt>
movl   $0x1,-0x15c(%rbp)
movl   $0x0,-0x160(%rbp)
cmpl   $0x51,-0x15c(%rbp)
jg     1373 <main+0x253>
mov    -0x160(%rbp),%eax
mov    %eax,-0x154(%rbp)
mov    -0x160(%rbp),%eax
mov    %eax,-0x158(%rbp)
mov    -0x158(%rbp),%eax
mov    $0x9,%ecx
sub    -0x160(%rbp),%ecx
cmp    %ecx,%eax
jge    11df <main+0xbf>
mov    -0x15c(%rbp),%edx
movslq -0x154(%rbp),%rcx
lea    -0x150(%rbp),%rax
imul   $0x24,%rcx,%rcx
add    %rcx,%rax
movslq -0x158(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x158(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x158(%rbp)
mov    -0x15c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x15c(%rbp)
jmp    117e <main+0x5e>
mov    $0x9,%eax
sub    -0x160(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x158(%rbp)
mov    -0x160(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x154(%rbp)
mov    -0x154(%rbp),%eax
mov    $0x9,%ecx
sub    -0x160(%rbp),%ecx
cmp    %ecx,%eax
jge    1263 <main+0x143>
mov    -0x15c(%rbp),%edx
movslq -0x154(%rbp),%rcx
lea    -0x150(%rbp),%rax
imul   $0x24,%rcx,%rcx
add    %rcx,%rax
movslq -0x158(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x154(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x154(%rbp)
mov    -0x15c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x15c(%rbp)
jmp    1202 <main+0xe2>
mov    $0x9,%eax
sub    -0x160(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x154(%rbp)
mov    $0x9,%eax
sub    -0x160(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x158(%rbp)
mov    -0x158(%rbp),%eax
cmp    -0x160(%rbp),%eax
jl     12e5 <main+0x1c5>
mov    -0x15c(%rbp),%edx
movslq -0x154(%rbp),%rcx
lea    -0x150(%rbp),%rax
imul   $0x24,%rcx,%rcx
add    %rcx,%rax
movslq -0x158(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x158(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x158(%rbp)
mov    -0x15c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x15c(%rbp)
jmp    128b <main+0x16b>
mov    -0x160(%rbp),%eax
mov    %eax,-0x158(%rbp)
mov    $0x9,%eax
sub    -0x160(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x154(%rbp)
mov    -0x154(%rbp),%eax
cmp    -0x160(%rbp),%eax
jle    135f <main+0x23f>
mov    -0x15c(%rbp),%edx
movslq -0x154(%rbp),%rcx
lea    -0x150(%rbp),%rax
imul   $0x24,%rcx,%rcx
add    %rcx,%rax
movslq -0x158(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x154(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x154(%rbp)
mov    -0x15c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x15c(%rbp)
jmp    1305 <main+0x1e5>
mov    -0x160(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x160(%rbp)
jmp    1159 <main+0x39>
movl   $0x0,-0x154(%rbp)
cmpl   $0x9,-0x154(%rbp)
jge    1409 <main+0x2e9>
movl   $0x0,-0x158(%rbp)
cmpl   $0x9,-0x158(%rbp)
jge    13e2 <main+0x2c2>
movslq -0x154(%rbp),%rcx
lea    -0x150(%rbp),%rax
imul   $0x24,%rcx,%rcx
add    %rcx,%rax
movslq -0x158(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
lea    0xc39(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x158(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x158(%rbp)
jmp    1394 <main+0x274>
jmp    13e7 <main+0x2c7>
mov    -0x154(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x154(%rbp)
lea    0xc07(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    137d <main+0x25d>
xor    %eax,%eax
add    $0x160,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x178,%rsp
lea    0x30(%rsp),%r14
xor    %r12d,%r12d
mov    $0x144,%edx
mov    %r14,%rdi
xor    %esi,%esi
call   1050 <memset@plt>
lea    0x60(%rsp),%r15
lea    0x74(%rsp),%r9
lea    0x144(%rsp),%rsi
lea    0x150(%rsp),%r11
mov    $0x1,%edi
mov    $0x9,%r8d
mov    $0x1,%r13d
mov    $0x7,%ebx
movq   $0xfffffffffffffff8,0x18(%rsp)
ff ff
movdqa 0xe67(%rip),%xmm0
movdqa 0xe6f(%rip),%xmm1
movdqa 0xe77(%rip),%xmm2
movdqa 0xe7f(%rip),%xmm3
movdqa 0xe87(%rip),%xmm4
mov    %r14,0x20(%rsp)
jmp    11f4 <main+0xc4>
add    $0xffffffff,%r8d
add    $0x1,%r13
add    $0xffffffff,%ebx
add    $0x28,%r15
addq   $0xffffffffffffffff,0x18(%rsp)
addq   $0x24,0x20(%rsp)
add    $0x20,%r9
add    $0xffffffffffffffdc,%rsi
add    $0xffffffffffffffdc,%r11
add    $0x4,%r14
cmp    $0x52,%edi
jge    1507 <main+0x3d7>
mov    %r12,%rcx
movslq %ebx,%rbp
cmp    %rbp,%r12
mov    %rbp,%rax
cmovl  %r12,%rax
mov    %r8d,%r8d
mov    $0x9,%r12d
sub    %rcx,%r12
cmp    %r12,%rcx
mov    %rax,0x28(%rsp)
jge    134a <main+0x21a>
mov    %r8,%rdx
sub    %rcx,%rdx
cmp    $0x8,%rdx
mov    %rsi,0x8(%rsp)
mov    %ebx,0x4(%rsp)
jae    1240 <main+0x110>
mov    %rcx,%rax
jmp    1313 <main+0x1e3>
nopl   0x0(%rax,%rax,1)
lea    -0x8(%rdx),%rax
mov    %rax,%r10
shr    $0x3,%r10
add    $0x1,%r10
movd   %edi,%xmm5
pshufd $0x0,%xmm5,%xmm5
paddd  %xmm0,%xmm5
mov    %r9,%rsi
mov    %r14,%rbx
cmp    $0x8,%rax
jae    126d <main+0x13d>
xor    %r14d,%r14d
jmp    12d1 <main+0x1a1>
mov    0x18(%rsp),%rax
lea    (%rax,%r8,1),%r9
shr    $0x3,%r9
add    $0x1,%r9
and    $0xfffffffffffffffe,%r9
xor    %r14d,%r14d
cs nopw 0x0(%rax,%rax,1)
nop
movdqa %xmm5,%xmm6
paddd  %xmm1,%xmm6
movdqu %xmm5,-0x30(%r15,%r14,4)
movdqu %xmm6,-0x20(%r15,%r14,4)
movdqa %xmm5,%xmm6
paddd  %xmm2,%xmm6
movdqa %xmm5,%xmm7
paddd  %xmm3,%xmm7
movdqu %xmm6,-0x10(%r15,%r14,4)
movdqu %xmm7,(%r15,%r14,4)
add    $0x10,%r14
paddd  %xmm4,%xmm5
add    $0xfffffffffffffffe,%r9
jne    1290 <main+0x160>
mov    %rdx,%rax
and    $0xfffffffffffffff8,%rax
test   $0x1,%r10b
mov    %rsi,%r9
je     1301 <main+0x1d1>
add    %rcx,%r14
lea    (%rcx,%rcx,8),%rsi
lea    (%rsp,%rsi,4),%rsi
add    $0x30,%rsi
movdqu %xmm5,(%rsi,%r14,4)
paddd  %xmm1,%xmm5
movdqu %xmm5,0x10(%rsi,%r14,4)
add    %eax,%edi
cmp    %rax,%rdx
jne    130d <main+0x1dd>
mov    %rbx,%r14
jmp    1341 <main+0x211>
add    %rcx,%rax
mov    %rbx,%r14
mov    0x20(%rsp),%rdx
lea    (%rdx,%rax,4),%rdx
mov    %r8,%rsi
sub    %rax,%rsi
mov    %edi,%edi
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
lea    (%rdi,%rax,1),%ebx
mov    %ebx,(%rdx,%rax,4)
add    $0x1,%rax
cmp    %rax,%rsi
jne    1330 <main+0x200>
add    %eax,%edi
mov    0x8(%rsp),%rsi
mov    0x4(%rsp),%ebx
lea    0x1(%rcx),%rax
cmp    %r12,%rax
mov    %rax,%r12
jge    1372 <main+0x242>
mov    %r8,%rax
mov    %r9,%rdx
nopl   0x0(%rax)
mov    %edi,(%rdx)
add    $0x1,%edi
add    $0x24,%rdx
add    $0xffffffffffffffff,%rax
cmp    %rax,%r13
jne    1360 <main+0x230>
mov    $0x7,%r10d
sub    %rcx,%r10
cmp    %rcx,%r10
jl     14d3 <main+0x3a3>
mov    %r12,0x10(%rsp)
mov    0x28(%rsp),%rdx
mov    %rdx,%rax
neg    %rax
lea    (%rax,%rbp,1),%r12
add    $0x1,%r12
cmp    $0x8,%r12
jae    13b0 <main+0x280>
mov    %rbp,%rdx
jmp    14ba <main+0x38a>
nopw   0x0(%rax,%rax,1)
mov    %ebx,0x4(%rsp)
mov    %rbp,%rax
sub    %rdx,%rax
add    $0xfffffffffffffff9,%rax
mov    %rax,%rbx
shr    $0x3,%rbx
add    $0x1,%rbx
movd   %edi,%xmm5
pshufd $0x0,%xmm5,%xmm5
paddd  %xmm0,%xmm5
cmp    $0x8,%rax
mov    %rsi,0x8(%rsp)
jae    13e5 <main+0x2b5>
xor    %edx,%edx
jmp    1459 <main+0x329>
mov    %rsi,%rax
mov    %rbx,%rsi
and    $0xfffffffffffffffe,%rsi
lea    (%rax,%rbp,4),%rax
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nop
movdqa %xmm5,%xmm6
paddd  %xmm1,%xmm6
pshufd $0x1b,%xmm5,%xmm7
movdqu %xmm7,(%rax,%rdx,4)
pshufd $0x1b,%xmm6,%xmm6
movdqu %xmm6,-0x10(%rax,%rdx,4)
movdqa %xmm5,%xmm6
paddd  %xmm2,%xmm6
movdqa %xmm5,%xmm7
paddd  %xmm3,%xmm7
pshufd $0x1b,%xmm6,%xmm6
movdqu %xmm6,-0x20(%rax,%rdx,4)
pshufd $0x1b,%xmm7,%xmm6
movdqu %xmm6,-0x30(%rax,%rdx,4)
paddd  %xmm4,%xmm5
add    $0xfffffffffffffff0,%rdx
add    $0xfffffffffffffffe,%rsi
jne    1400 <main+0x2d0>
neg    %rdx
mov    0x8(%rsp),%rsi
mov    %r12,%rax
and    $0xfffffffffffffff8,%rax
test   $0x1,%bl
je     149e <main+0x36e>
mov    $0x8,%esi
sub    %rcx,%rsi
mov    %rbp,%rbx
sub    %rdx,%rbx
lea    (%rsi,%rsi,8),%rdx
mov    0x8(%rsp),%rsi
lea    (%rsp,%rdx,4),%rdx
add    $0x30,%rdx
pshufd $0x1b,%xmm5,%xmm6
paddd  %xmm1,%xmm5
movdqu %xmm6,-0xc(%rdx,%rbx,4)
pshufd $0x1b,%xmm5,%xmm5
movdqu %xmm5,-0x1c(%rdx,%rbx,4)
add    %eax,%edi
cmp    %rax,%r12
jne    14b0 <main+0x380>
mov    0x4(%rsp),%ebx
mov    0x10(%rsp),%r12
jmp    14d3 <main+0x3a3>
mov    %rbp,%rdx
sub    %rax,%rdx
mov    0x4(%rsp),%ebx
mov    0x10(%rsp),%r12
nop
mov    %edi,(%r11,%rdx,4)
lea    -0x1(%rdx),%rax
add    $0x1,%edi
cmp    %rcx,%rdx
mov    %rax,%rdx
jg     14c0 <main+0x390>
cmp    %rcx,%r10
jle    11c0 <main+0x90>
lea    0x0(,%rbp,8),%rax
add    %rbp,%rax
lea    (%r14,%rax,4),%rax
nopl   0x0(%rax,%rax,1)
mov    %edi,(%rax)
add    $0xffffffffffffffff,%rbp
add    $0x1,%edi
add    $0xffffffffffffffdc,%rax
cmp    %rcx,%rbp
jg     14f0 <main+0x3c0>
jmp    11c0 <main+0x90>
mov    $0x20,%ebp
lea    0xb3d(%rip),%rbx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    0x10(%rsp,%rbp,1),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x14(%rsp,%rbp,1),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x18(%rsp,%rbp,1),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x1c(%rsp,%rbp,1),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x20(%rsp,%rbp,1),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x24(%rsp,%rbp,1),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x28(%rsp,%rbp,1),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x2c(%rsp,%rbp,1),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x30(%rsp,%rbp,1),%esi
mov    %rbx,%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x24,%rbp
cmp    $0x164,%rbp
jne    1520 <main+0x3f0>
xor    %eax,%eax
add    $0x178,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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