#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 */
scalar_t__ malloc(int);
int **generateMatrix(int n) {
  int i;
  int row = n;
  int col = n;
  int cnt = 1;
  int x = 0;
  int y = -1;
  int **ret = (int **)malloc(sizeof(int *) * n);
  for (i = 0; i < n; i++) {
    ret[i] = (int *)malloc(sizeof(int) * n);
  }
  while (1) {
    for (i = 0; i < col; i++)
      ret[x][++y] = cnt++;
    if (--row <= 0)
      break;
    for (i = 0; i < row; i++)
      ret[++x][y] = cnt++;
    if (--col <= 0)
      break;
    for (i = 0; i < col; i++)
      ret[x][--y] = cnt++;
    if (--row <= 0)
      break;
    for (i = 0; i < row; i++)
      ret[--x][y] = cnt++;
    if (--col <= 0)
      break;
  }
  return ret;
}


x86 assembly (clang, -O0):
<generateMatrix>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %edi,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    %eax,-0xc(%rbp)
mov    -0x4(%rbp),%eax
mov    %eax,-0x10(%rbp)
movl   $0x1,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
movl   $0xffffffff,-0x1c(%rbp)
movslq -0x4(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    118e <generateMatrix+0x7e>
movslq -0x4(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,%rdx
mov    -0x28(%rbp),%rax
movslq -0x8(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1156 <generateMatrix+0x46>
jmp    1193 <generateMatrix+0x83>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11da <generateMatrix+0xca>
mov    -0x14(%rbp),%edx
mov    %edx,%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x28(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x1c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    119a <generateMatrix+0x8a>
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xc(%rbp)
cmp    $0x0,%eax
jg     11f1 <generateMatrix+0xe1>
jmp    1310 <generateMatrix+0x200>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1238 <generateMatrix+0x128>
mov    -0x14(%rbp),%edx
mov    %edx,%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x18(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    11f8 <generateMatrix+0xe8>
mov    -0x10(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x10(%rbp)
cmp    $0x0,%eax
jg     124f <generateMatrix+0x13f>
jmp    1310 <generateMatrix+0x200>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1296 <generateMatrix+0x186>
mov    -0x14(%rbp),%edx
mov    %edx,%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x28(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x1c(%rbp),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x1c(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1256 <generateMatrix+0x146>
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xc(%rbp)
cmp    $0x0,%eax
jg     12ad <generateMatrix+0x19d>
jmp    1310 <generateMatrix+0x200>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    12f4 <generateMatrix+0x1e4>
mov    -0x14(%rbp),%edx
mov    %edx,%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x18(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    12b4 <generateMatrix+0x1a4>
mov    -0x10(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x10(%rbp)
cmp    $0x0,%eax
jg     130b <generateMatrix+0x1fb>
jmp    1310 <generateMatrix+0x200>
jmp    1193 <generateMatrix+0x83>
mov    -0x28(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<generateMatrix>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %edi,%r14d
lea    0x0(,%r14,8),%edi
call   1030 <malloc@plt>
mov    %rax,%r13
test   %r14d,%r14d
jle    1166 <generateMatrix+0x56>
lea    0x0(,%r14,4),%r15d
mov    %r14d,%ebx
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r15d,%edi
call   1030 <malloc@plt>
mov    %rax,0x0(%r13,%rbp,8)
add    $0x1,%rbp
cmp    %rbp,%rbx
jne    1150 <generateMatrix+0x40>
test   %r14d,%r14d
jle    1569 <generateMatrix+0x459>
lea    -0x1(%r14),%r15d
lea    -0x2(%r14),%r11d
lea    -0x3(%r14),%eax
mov    %eax,0x8(%rsp)
mov    $0x1,%eax
mov    $0xffffffffffffffff,%rdi
xor    %ebx,%ebx
movdqa 0xe6b(%rip),%xmm0
movdqa 0xe73(%rip),%xmm1
movdqa 0xe7b(%rip),%xmm2
movdqa 0xe83(%rip),%xmm3
movdqa 0xe8b(%rip),%xmm4
mov    %r11d,%r12d
xor    %edx,%edx
mov    %r11d,0x4(%rsp)
jmp    11e8 <generateMatrix+0xd8>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0xfffffffe,%r15d
add    $0x1,%ebx
add    $0xfffffffe,%r12d
cmp    $0x2,%r14d
mov    %r10d,%r14d
jle    1569 <generateMatrix+0x459>
movslq %edx,%rsi
mov    0x0(%r13,%rsi,8),%r10
movslq %edi,%rdi
cmp    $0x7,%r15d
mov    %r12d,(%rsp)
jae    1210 <generateMatrix+0x100>
xor    %ebp,%ebp
jmp    12e0 <generateMatrix+0x1d0>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %r15d,%r8d
add    $0x1,%r8
mov    %r8,%rbp
movabs $0x1fffffff8,%rcx
and    %rcx,%rbp
lea    -0x8(%rbp),%rcx
mov    %rcx,%r9
shr    $0x3,%r9
add    $0x1,%r9
movd   %eax,%xmm5
pshufd $0x0,%xmm5,%xmm5
paddd  %xmm0,%xmm5
mov    %rbx,%r12
test   %rcx,%rcx
je     12af <generateMatrix+0x19f>
mov    %r8,%rdx
and    $0xfffffffffffffff8,%rdx
add    $0xfffffffffffffff8,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
and    $0xfffffffffffffffe,%rdx
lea    (%r10,%rdi,4),%rbx
add    $0x34,%rbx
xor    %ecx,%ecx
nopl   0x0(%rax)
movdqa %xmm5,%xmm6
paddd  %xmm1,%xmm6
movdqu %xmm5,-0x30(%rbx,%rcx,4)
movdqu %xmm6,-0x20(%rbx,%rcx,4)
movdqa %xmm5,%xmm6
paddd  %xmm2,%xmm6
movdqa %xmm5,%xmm7
paddd  %xmm3,%xmm7
movdqu %xmm6,-0x10(%rbx,%rcx,4)
movdqu %xmm7,(%rbx,%rcx,4)
add    $0x10,%rcx
paddd  %xmm4,%xmm5
add    $0xfffffffffffffffe,%rdx
jne    1270 <generateMatrix+0x160>
jmp    12b1 <generateMatrix+0x1a1>
xor    %ecx,%ecx
test   $0x1,%r9b
mov    %r12,%rbx
je     12cf <generateMatrix+0x1bf>
add    %rdi,%rcx
movdqu %xmm5,0x4(%r10,%rcx,4)
paddd  %xmm1,%xmm5
movdqu %xmm5,0x14(%r10,%rcx,4)
add    %rbp,%rdi
add    %ebp,%eax
cmp    %rbp,%r8
mov    (%rsp),%r12d
je     12f4 <generateMatrix+0x1e4>
nopl   (%rax)
mov    %eax,0x4(%r10,%rdi,4)
add    $0x1,%rdi
add    $0x1,%eax
add    $0x1,%ebp
cmp    %ebp,%r14d
jne    12e0 <generateMatrix+0x1d0>
cmp    $0x2,%r14d
jl     1569 <generateMatrix+0x459>
lea    (%rbx,%rbx,1),%ecx
mov    %r11d,%r9d
sub    %ecx,%r9d
movslq %edi,%rdx
cmp    $0x3,%r9d
mov    %ecx,0xc(%rsp)
jb     135a <generateMatrix+0x24a>
mov    %rbx,%r8
mov    %r15d,%ecx
and    $0xfffffffc,%ecx
nopl   (%rax)
mov    %eax,%ebp
mov    0x8(%r13,%rsi,8),%rax
mov    %ebp,(%rax,%rdx,4)
mov    0x10(%r13,%rsi,8),%rax
lea    0x1(%rbp),%ebx
mov    %ebx,(%rax,%rdx,4)
mov    0x18(%r13,%rsi,8),%rax
lea    0x2(%rbp),%ebx
mov    %ebx,(%rax,%rdx,4)
lea    0x4(%rbp),%eax
mov    0x20(%r13,%rsi,8),%rbx
add    $0x4,%rsi
add    $0x3,%ebp
mov    %ebp,(%rbx,%rdx,4)
add    $0xfffffffc,%ecx
jne    1320 <generateMatrix+0x210>
mov    %r8,%rbx
lea    -0x2(%r14),%r10d
test   $0x3,%r15b
je     1385 <generateMatrix+0x275>
mov    %r15d,%ecx
and    $0x3,%ecx
nopw   0x0(%rax,%rax,1)
mov    0x8(%r13,%rsi,8),%rbp
add    $0x1,%rsi
mov    %eax,0x0(%rbp,%rdx,4)
add    $0x1,%eax
add    $0xffffffff,%ecx
jne    1370 <generateMatrix+0x260>
movslq %esi,%rcx
mov    0x0(%r13,%rcx,8),%rdx
movslq %edi,%rdi
xor    %r8d,%r8d
cmp    $0x7,%r10d
jb     14c0 <generateMatrix+0x3b0>
lea    0x1(%r9),%rcx
movabs $0x1fffffff8,%rbp
and    %rbp,%rcx
add    $0xfffffffffffffff8,%rcx
mov    %rcx,%r11
shr    $0x3,%r11
add    $0x1,%r11
mov    %r10,0x10(%rsp)
add    $0x1,%r10
movd   %eax,%xmm5
pshufd $0x0,%xmm5,%xmm5
paddd  %xmm0,%xmm5
test   %rcx,%rcx
je     146a <generateMatrix+0x35a>
mov    %r12d,%ebp
add    $0x1,%rbp
and    $0xfffffffffffffff8,%rbp
add    $0xfffffffffffffff8,%rbp
shr    $0x3,%rbp
add    $0x1,%rbp
and    $0xfffffffffffffffe,%rbp
lea    (%rdx,%rdi,4),%rcx
add    $0xfffffffffffffff0,%rcx
xor    %r12d,%r12d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movdqa %xmm5,%xmm6
paddd  %xmm1,%xmm6
pshufd $0x1b,%xmm5,%xmm7
movdqu %xmm7,(%rcx,%r12,4)
pshufd $0x1b,%xmm6,%xmm6
movdqu %xmm6,-0x10(%rcx,%r12,4)
movdqa %xmm5,%xmm6
paddd  %xmm2,%xmm6
movdqa %xmm5,%xmm7
paddd  %xmm3,%xmm7
pshufd $0x1b,%xmm6,%xmm6
movdqu %xmm6,-0x20(%rcx,%r12,4)
pshufd $0x1b,%xmm7,%xmm6
movdqu %xmm6,-0x30(%rcx,%r12,4)
paddd  %xmm4,%xmm5
add    $0xfffffffffffffff0,%r12
add    $0xfffffffffffffffe,%rbp
jne    1410 <generateMatrix+0x300>
neg    %r12
jmp    146d <generateMatrix+0x35d>
xor    %r12d,%r12d
mov    %r10,%r8
movabs $0x1fffffff8,%rcx
and    %rcx,%r8
test   $0x1,%r11b
je     14a5 <generateMatrix+0x395>
not    %r12
add    %rdi,%r12
pshufd $0x1b,%xmm5,%xmm6
paddd  %xmm1,%xmm5
movdqu %xmm6,-0xc(%rdx,%r12,4)
pshufd $0x1b,%xmm5,%xmm5
movdqu %xmm5,-0x1c(%rdx,%r12,4)
sub    %r8,%rdi
add    %r8d,%eax
cmp    %r8,%r10
mov    0x4(%rsp),%r11d
mov    (%rsp),%r12d
mov    0x10(%rsp),%r10
je     14d4 <generateMatrix+0x3c4>
xchg   %ax,%ax
mov    %eax,-0x4(%rdx,%rdi,4)
add    $0xffffffffffffffff,%rdi
add    $0x1,%eax
add    $0x1,%r8d
cmp    %r8d,%r15d
jne    14c0 <generateMatrix+0x3b0>
cmp    $0x3,%r14d
jl     1569 <generateMatrix+0x459>
mov    0x8(%rsp),%ecx
sub    0xc(%rsp),%ecx
movslq %edi,%rbp
movslq %esi,%rdx
cmp    $0x3,%ecx
jb     153a <generateMatrix+0x42a>
mov    %rbx,%r8
mov    %r12d,%ecx
and    $0xfffffffc,%ecx
nopw   0x0(%rax,%rax,1)
mov    %eax,%esi
mov    -0x8(%r13,%rdx,8),%rax
mov    %esi,(%rax,%rbp,4)
mov    -0x10(%r13,%rdx,8),%rax
lea    0x1(%rsi),%ebx
mov    %ebx,(%rax,%rbp,4)
mov    -0x18(%r13,%rdx,8),%rax
lea    0x2(%rsi),%ebx
mov    %ebx,(%rax,%rbp,4)
lea    0x4(%rsi),%eax
mov    -0x20(%r13,%rdx,8),%rbx
add    $0xfffffffffffffffc,%rdx
add    $0x3,%esi
mov    %esi,(%rbx,%rbp,4)
add    $0xfffffffc,%ecx
jne    1500 <generateMatrix+0x3f0>
mov    %r8,%rbx
test   $0x3,%r9b
je     11d0 <generateMatrix+0xc0>
mov    %r12d,%ecx
and    $0x3,%ecx
nopw   0x0(%rax,%rax,1)
mov    -0x8(%r13,%rdx,8),%rsi
add    $0xffffffffffffffff,%rdx
mov    %eax,(%rsi,%rbp,4)
add    $0x1,%eax
add    $0xffffffff,%ecx
jne    1550 <generateMatrix+0x440>
jmp    11d0 <generateMatrix+0xc0>
mov    %r13,%rax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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