#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);
int /*<<< orphan*/ scanf(char *, int *);
int main() {
  int a[10000];
  int count;
  scanf("%d", &count);
  for (int i = 0; i < count * count; i++) {
    scanf("%d", &a[i]);
  }
  for (int i = 0; i < count; i++) {
    for (int j = 0; j < count; j++) {
      int k = i - j;
      if (k < 0 || k >= count) {
        break;
      }
      printf("%d ", a[k * count + j]);
    }
  }
  for (int i = 1; i < count; i++) {
    for (int j = count - 1, col = i; j >= i && col < count; j--, col++) {
      printf("%d ", a[j * count + col]);
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x9c80,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xec7(%rip),%rdi
lea    -0x9c54(%rbp),%rsi
call   1040 <scanf@plt>
movl   $0x0,-0x9c58(%rbp)
mov    -0x9c58(%rbp),%eax
mov    -0x9c54(%rbp),%ecx
imul   -0x9c54(%rbp),%ecx
cmp    %ecx,%eax
jge    119f <main+0x7f>
movslq -0x9c58(%rbp),%rax
lea    -0x9c50(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe7a(%rip),%rdi
call   1040 <scanf@plt>
mov    -0x9c58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9c58(%rbp)
jmp    114f <main+0x2f>
movl   $0x0,-0x9c5c(%rbp)
mov    -0x9c5c(%rbp),%eax
cmp    -0x9c54(%rbp),%eax
jge    1262 <main+0x142>
movl   $0x0,-0x9c60(%rbp)
mov    -0x9c60(%rbp),%eax
cmp    -0x9c54(%rbp),%eax
jge    1249 <main+0x129>
mov    -0x9c5c(%rbp),%eax
sub    -0x9c60(%rbp),%eax
mov    %eax,-0x9c64(%rbp)
cmpl   $0x0,-0x9c64(%rbp)
jl     1208 <main+0xe8>
mov    -0x9c64(%rbp),%eax
cmp    -0x9c54(%rbp),%eax
jl     120d <main+0xed>
jmp    1249 <main+0x129>
mov    -0x9c64(%rbp),%eax
imul   -0x9c54(%rbp),%eax
add    -0x9c60(%rbp),%eax
cltq
mov    -0x9c50(%rbp,%rax,4),%esi
lea    0xdd3(%rip),%rdi
call   1030 <printf@plt>
mov    -0x9c60(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9c60(%rbp)
jmp    11c5 <main+0xa5>
jmp    124e <main+0x12e>
mov    -0x9c5c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9c5c(%rbp)
jmp    11a9 <main+0x89>
movl   $0x1,-0x9c68(%rbp)
mov    -0x9c68(%rbp),%eax
cmp    -0x9c54(%rbp),%eax
jge    133f <main+0x21f>
mov    -0x9c54(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x9c6c(%rbp)
mov    -0x9c68(%rbp),%eax
mov    %eax,-0x9c70(%rbp)
mov    -0x9c6c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x9c68(%rbp),%ecx
mov    %al,-0x9c71(%rbp)
jl     12c8 <main+0x1a8>
mov    -0x9c70(%rbp),%eax
cmp    -0x9c54(%rbp),%eax
setl   %al
mov    %al,-0x9c71(%rbp)
mov    -0x9c71(%rbp),%al
test   $0x1,%al
jne    12db <main+0x1bb>
jmp    1326 <main+0x206>
mov    -0x9c6c(%rbp),%eax
imul   -0x9c54(%rbp),%eax
add    -0x9c70(%rbp),%eax
cltq
mov    -0x9c50(%rbp,%rax,4),%esi
lea    0xd05(%rip),%rdi
call   1030 <printf@plt>
mov    -0x9c6c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x9c6c(%rbp)
mov    -0x9c70(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9c70(%rbp)
jmp    1299 <main+0x179>
jmp    132b <main+0x20b>
mov    -0x9c68(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x9c68(%rbp)
jmp    126c <main+0x14c>
xor    %eax,%eax
add    $0x9c80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %rbx
sub    $0x9c58,%rsp
lea    0xecc(%rip),%rdi
lea    0xc(%rsp),%rsi
call   1040 <scanf@plt>
mov    0xc(%rsp),%eax
mov    %eax,%ecx
imul   %eax,%ecx
test   %ecx,%ecx
je     1181 <main+0x61>
lea    0x10(%rsp),%rbx
xor    %ebp,%ebp
lea    0xea7(%rip),%r14
nopl   0x0(%rax)
mov    %r14,%rdi
mov    %rbx,%rsi
call   1040 <scanf@plt>
add    $0x1,%rbp
mov    0xc(%rsp),%eax
mov    %eax,%ecx
imul   %ecx,%ecx
add    $0x4,%rbx
cmp    %rcx,%rbp
jb     1160 <main+0x40>
test   %eax,%eax
jle    124a <main+0x12a>
xor    %r15d,%r15d
lea    0xe70(%rip),%r14
jmp    11a9 <main+0x89>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%r15d
cmp    %eax,%r15d
jge    11eb <main+0xcb>
test   %eax,%eax
jle    11a0 <main+0x80>
xor    %ebx,%ebx
mov    %r15d,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
test   %ebp,%ebp
js     11a0 <main+0x80>
cmp    %eax,%ebp
jge    11a0 <main+0x80>
imul   %ebp,%eax
add    %ebx,%eax
cltq
mov    0x10(%rsp,%rax,4),%esi
mov    %r14,%rdi
call   1030 <printf@plt>
add    $0x1,%ebx
mov    0xc(%rsp),%eax
add    $0xffffffff,%ebp
cmp    %eax,%ebx
jl     11c0 <main+0xa0>
jmp    11a0 <main+0x80>
cmp    $0x2,%eax
jl     124a <main+0x12a>
mov    $0x1,%r15d
lea    0xe06(%rip),%r14
jmp    1209 <main+0xe9>
nop
add    $0x1,%r15
cmp    %eax,%r15d
jge    124a <main+0x12a>
cmp    %eax,%r15d
jge    1200 <main+0xe0>
lea    -0x1(%rax),%ebx
mov    %r15,%rbp
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
imul   %ebx,%eax
cltq
add    %rbp,%rax
mov    0x10(%rsp,%rax,4),%esi
mov    %r14,%rdi
call   1030 <printf@plt>
mov    0xc(%rsp),%eax
cmp    %r15d,%ebx
jle    1200 <main+0xe0>
add    $0x1,%rbp
add    $0xffffffff,%ebx
cmp    %eax,%ebp
jl     1220 <main+0x100>
jmp    1200 <main+0xe0>
xor    %eax,%eax
add    $0x9c58,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [4 x i8] c"%d \00"
define i32 @main() {
%1 = alloca [10000 x i32]
%2 = alloca i32
%3 = bitcast [10000 x i32]* %1 to i8*
%4 = bitcast i32* %2 to i8*
%5 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
%6 = load i32, i32* %2
%7 = mul nsw i32 %6, %6
%8 = icmp eq i32 %7, 0
br i1 %8, label %9, label %12
9: ; preds = %12, %0
%10 = phi i32 [ %6, %0 ], [ %17, %12 ]
%11 = icmp sgt i32 %10, 0
br i1 %11, label %21, label %52
12: ; preds = %0, %12
%13 = phi i64 [ %16, %12 ], [ 0, %0 ]
%14 = getelementptr inbounds [10000 x i32], [10000 x i32]* %1, i64 0, i64 %13
%15 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %14)
%16 = add nuw nsw i64 %13, 1
%17 = load i32, i32* %2
%18 = mul nsw i32 %17, %17
%19 = zext i32 %18 to i64
%20 = icmp ult i64 %16, %19
br i1 %20, label %12, label %9
21: ; preds = %9, %44
%22 = phi i32 [ %45, %44 ], [ %10, %9 ]
%23 = phi i32 [ %46, %44 ], [ 0, %9 ]
%24 = icmp sgt i32 %22, 0
br i1 %24, label %27, label %44
25: ; preds = %44
%26 = icmp sgt i32 %45, 1
br i1 %26, label %48, label %52
27: ; preds = %21, %34
%28 = phi i32 [ %42, %34 ], [ %22, %21 ]
%29 = phi i32 [ %41, %34 ], [ 0, %21 ]
%30 = sub nsw i32 %23, %29
%31 = icmp sgt i32 %30, -1
%32 = icmp slt i32 %30, %28
%33 = select i1 %31, i1 %32, i1 false
br i1 %33, label %34, label %44
34: ; preds = %27
%35 = mul nsw i32 %30, %28
%36 = add nsw i32 %35, %29
%37 = sext i32 %36 to i64
%38 = getelementptr inbounds [10000 x i32], [10000 x i32]* %1, i64 0, i64 %37
%39 = load i32, i32* %38
%40 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %39)
%41 = add nuw nsw i32 %29, 1
%42 = load i32, i32* %2
%43 = icmp slt i32 %41, %42
br i1 %43, label %27, label %44
44: ; preds = %34, %27, %21
%45 = phi i32 [ %22, %21 ], [ %42, %34 ], [ %28, %27 ]
%46 = add nuw nsw i32 %23, 1
%47 = icmp slt i32 %46, %45
br i1 %47, label %21, label %25
48: ; preds = %25, %53
%49 = phi i32 [ %54, %53 ], [ %45, %25 ]
%50 = phi i32 [ %55, %53 ], [ 1, %25 ]
%51 = icmp slt i32 %50, %49
br i1 %51, label %57, label %53
52: ; preds = %53, %9, %25
ret i32 0
53: ; preds = %57, %48
%54 = phi i32 [ %49, %48 ], [ %70, %57 ]
%55 = add nuw nsw i32 %50, 1
%56 = icmp slt i32 %55, %54
br i1 %56, label %48, label %52
57: ; preds = %48, %57
%58 = phi i32 [ %70, %57 ], [ %49, %48 ]
%59 = phi i32 [ %61, %57 ], [ %49, %48 ]
%60 = phi i32 [ %68, %57 ], [ %50, %48 ]
%61 = add nsw i32 %59, -1
%62 = mul nsw i32 %58, %61
%63 = add nsw i32 %62, %60
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds [10000 x i32], [10000 x i32]* %1, i64 0, i64 %64
%66 = load i32, i32* %65
%67 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %66)
%68 = add nuw nsw i32 %60, 1
%69 = icmp sgt i32 %61, %50
%70 = load i32, i32* %2
%71 = icmp slt i32 %68, %70
%72 = select i1 %69, i1 %71, i1 false
br i1 %72, label %57, label %53
}