void effective_transpose(int *dst, int *src, int N) {
  int i, j, a, b;
  for (i = 0; i <= N - 16; i += 16)
    for (j = 0; j <= N - 16; j += 16)
      for (a = i; a < i + 16; a++)
        for (b = j; b < j + 16; b++)
          dst[b * N + a] = src[a * N + b];
  int offset = i;
  for (i = offset; i <= N - 1; i++)
    for (j = 0; j < offset; j += 16)
      for (b = j; b < j + 16; b++)
        dst[b * N + i] = src[i * N + b];
  for (i = 0; i <= N - 1; i++)
    for (j = offset; j <= N - 1; j++)
      dst[j * N + i] = src[i * N + j];
}


x86 assembly (clang, -O0):
<effective_transpose>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x10,%ecx
cmp    %ecx,%eax
jg     11dc <effective_transpose+0xdc>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x10,%ecx
cmp    %ecx,%eax
jg     11c9 <effective_transpose+0xc9>
mov    -0x18(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    -0x18(%rbp),%ecx
add    $0x10,%ecx
cmp    %ecx,%eax
jge    11b6 <effective_transpose+0xb6>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x1c(%rbp),%ecx
add    $0x10,%ecx
cmp    %ecx,%eax
jge    11a3 <effective_transpose+0xa3>
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
imul   -0x14(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
imul   -0x14(%rbp),%ecx
add    -0x20(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    115c <effective_transpose+0x5c>
jmp    11a8 <effective_transpose+0xa8>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1145 <effective_transpose+0x45>
jmp    11bb <effective_transpose+0xbb>
mov    -0x1c(%rbp),%eax
add    $0x10,%eax
mov    %eax,-0x1c(%rbp)
jmp    112e <effective_transpose+0x2e>
jmp    11ce <effective_transpose+0xce>
mov    -0x18(%rbp),%eax
add    $0x10,%eax
mov    %eax,-0x18(%rbp)
jmp    1116 <effective_transpose+0x16>
mov    -0x18(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     127f <effective_transpose+0x17f>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    126c <effective_transpose+0x16c>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x1c(%rbp),%ecx
add    $0x10,%ecx
cmp    %ecx,%eax
jge    1259 <effective_transpose+0x159>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x14(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
imul   -0x14(%rbp),%ecx
add    -0x18(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1212 <effective_transpose+0x112>
jmp    125e <effective_transpose+0x15e>
mov    -0x1c(%rbp),%eax
add    $0x10,%eax
mov    %eax,-0x1c(%rbp)
jmp    1200 <effective_transpose+0x100>
jmp    1271 <effective_transpose+0x171>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11e8 <effective_transpose+0xe8>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     12f7 <effective_transpose+0x1f7>
mov    -0x28(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jg     12e4 <effective_transpose+0x1e4>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
imul   -0x14(%rbp),%ecx
add    -0x1c(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
mov    -0x1c(%rbp),%ecx
imul   -0x14(%rbp),%ecx
add    -0x18(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    129d <effective_transpose+0x19d>
jmp    12e9 <effective_transpose+0x1e9>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1286 <effective_transpose+0x186>
pop    %rbp
ret

x86 assembly (clang, -O2):
<effective_transpose>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %rsi,-0x38(%rsp)
mov    %rdi,-0x30(%rsp)
mov    %rdx,%rsi
xor    %r12d,%r12d
mov    %esi,%eax
mov    %rax,-0x28(%rsp)
cmp    $0x10,%esi
jl     125d <effective_transpose+0x15d>
lea    -0x10(%rsi),%r10d
mov    -0x28(%rsp),%rcx
mov    %rcx,%r15
shl    $0x6,%r15
mov    -0x38(%rsp),%rax
lea    0x3c(%rax),%r9
lea    0x0(,%rcx,4),%rcx
xor    %r11d,%r11d
mov    -0x30(%rsp),%r14
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r9,%r12
mov    %r14,%rbx
xor    %r13d,%r13d
nopl   0x0(%rax)
mov    %r12,%rbp
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nop
mov    -0x3c(%rbp),%edx
lea    (%rbx,%rax,4),%r8
mov    %edx,(%rbx,%rax,4)
mov    -0x38(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    %rcx,%r8
mov    -0x34(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    %rcx,%r8
mov    -0x30(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    %rcx,%r8
mov    -0x2c(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    %rcx,%r8
mov    -0x28(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    %rcx,%r8
mov    -0x24(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    %rcx,%r8
mov    -0x20(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    %rcx,%r8
mov    -0x1c(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    %rcx,%r8
mov    -0x18(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    %rcx,%r8
mov    -0x14(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    %rcx,%r8
mov    -0x10(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    %rcx,%r8
mov    -0xc(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    %rcx,%r8
mov    -0x8(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    %rcx,%r8
mov    -0x4(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    %rcx,%r8
mov    0x0(%rbp),%edx
mov    %edx,(%rcx,%r8,1)
add    $0x1,%rax
add    %rcx,%rbp
cmp    $0x10,%rax
jne    1180 <effective_transpose+0x80>
add    $0x10,%r13
add    %r15,%rbx
add    $0x40,%r12
cmp    %r13d,%r10d
jge    1170 <effective_transpose+0x70>
add    $0x10,%r11
add    $0x40,%r14
add    %r15,%r9
cmp    %r11d,%r10d
jge    1160 <effective_transpose+0x60>
mov    %esi,%r12d
and    $0xfffffff0,%r12d
mov    %rsi,%rdi
cmp    %esi,%r12d
jge    1370 <effective_transpose+0x270>
movslq %edi,%r9
movslq %r12d,%r10
mov    %r10,%rax
imul   %r9,%rax
mov    -0x38(%rsp),%rcx
lea    (%rcx,%rax,4),%rax
add    $0x3c,%rax
lea    0x0(,%r9,4),%rbx
mov    -0x30(%rsp),%rcx
lea    (%rcx,%r10,4),%r11
mov    %r9,%r14
shl    $0x6,%r14
jmp    12b4 <effective_transpose+0x1b4>
nopl   (%rax)
add    $0x1,%r10
add    %rbx,%rax
add    $0x4,%r11
cmp    %r9,%r10
je     1370 <effective_transpose+0x270>
test   %r12d,%r12d
je     12a0 <effective_transpose+0x1a0>
mov    %r11,%rbp
xor    %ecx,%ecx
xchg   %ax,%ax
mov    -0x3c(%rax,%rcx,4),%edx
mov    %edx,0x0(%rbp)
mov    -0x38(%rax,%rcx,4),%edx
lea    (%rbx,%rbp,1),%rsi
mov    %edx,0x0(%rbp,%rbx,1)
mov    -0x34(%rax,%rcx,4),%edx
mov    %edx,(%rbx,%rsi,1)
add    %rbx,%rsi
mov    -0x30(%rax,%rcx,4),%edx
mov    %edx,(%rbx,%rsi,1)
add    %rbx,%rsi
mov    -0x2c(%rax,%rcx,4),%edx
mov    %edx,(%rbx,%rsi,1)
add    %rbx,%rsi
mov    -0x28(%rax,%rcx,4),%edx
mov    %edx,(%rbx,%rsi,1)
add    %rbx,%rsi
mov    -0x24(%rax,%rcx,4),%edx
mov    %edx,(%rbx,%rsi,1)
add    %rbx,%rsi
mov    -0x20(%rax,%rcx,4),%edx
mov    %edx,(%rbx,%rsi,1)
add    %rbx,%rsi
mov    -0x1c(%rax,%rcx,4),%edx
mov    %edx,(%rbx,%rsi,1)
add    %rbx,%rsi
mov    -0x18(%rax,%rcx,4),%edx
mov    %edx,(%rbx,%rsi,1)
add    %rbx,%rsi
mov    -0x14(%rax,%rcx,4),%edx
mov    %edx,(%rbx,%rsi,1)
add    %rbx,%rsi
mov    -0x10(%rax,%rcx,4),%edx
mov    %edx,(%rbx,%rsi,1)
add    %rbx,%rsi
mov    -0xc(%rax,%rcx,4),%edx
mov    %edx,(%rbx,%rsi,1)
add    %rbx,%rsi
mov    -0x8(%rax,%rcx,4),%edx
mov    %edx,(%rbx,%rsi,1)
add    %rbx,%rsi
mov    -0x4(%rax,%rcx,4),%edx
mov    %edx,(%rbx,%rsi,1)
add    %rbx,%rsi
mov    (%rax,%rcx,4),%edx
mov    %edx,(%rbx,%rsi,1)
add    $0x10,%rcx
add    %r14,%rbp
cmp    %ecx,%r12d
ja     12c0 <effective_transpose+0x1c0>
jmp    12a0 <effective_transpose+0x1a0>
mov    %rdi,%rcx
test   %ecx,%ecx
mov    -0x28(%rsp),%rdi
jle    1487 <effective_transpose+0x387>
movslq %r12d,%r15
mov    %r15,%rax
not    %rax
mov    %rax,-0x8(%rsp)
mov    %r15,%rax
imul   %rdi,%rax
mov    %rax,-0x18(%rsp)
mov    %r15,%rax
or     $0x1,%rax
mov    %rax,-0x20(%rsp)
mov    %rdi,%rax
neg    %rax
mov    %rax,-0x10(%rsp)
lea    0x0(,%rdi,8),%r10
mov    -0x38(%rsp),%rax
lea    0x4(%rax),%rbx
lea    0x0(,%rdi,4),%r13
xor    %r8d,%r8d
xor    %eax,%eax
jmp    13f7 <effective_transpose+0x2f7>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%rax
add    %r13,%rbx
add    $0x4,%r8
cmp    %rdi,%rax
mov    %r11,%rcx
je     1487 <effective_transpose+0x387>
mov    %rcx,%r11
cmp    %ecx,%r12d
jge    13e0 <effective_transpose+0x2e0>
mov    %r15,%rsi
test   $0x1,%dil
je     1430 <effective_transpose+0x330>
mov    %rax,%rdx
imul   %rdi,%rdx
add    %r15,%rdx
mov    -0x38(%rsp),%rcx
mov    (%rcx,%rdx,4),%edx
mov    -0x18(%rsp),%rcx
lea    (%rcx,%rax,1),%rsi
mov    -0x30(%rsp),%rcx
mov    %edx,(%rcx,%rsi,4)
mov    -0x20(%rsp),%rsi
mov    -0x10(%rsp),%rcx
cmp    %rcx,-0x8(%rsp)
je     13e0 <effective_transpose+0x2e0>
mov    %rdi,%r14
imul   %rsi,%r14
add    %rax,%r14
lea    0x1(%rsi),%rdx
imul   %r13,%rdx
add    %r8,%rdx
mov    -0x30(%rsp),%rbp
cs nopw 0x0(%rax,%rax,1)
mov    -0x4(%rbx,%rsi,4),%r9d
mov    %r9d,0x0(%rbp,%r14,4)
mov    -0x28(%rsp),%rdi
mov    (%rbx,%rsi,4),%ecx
mov    %ecx,0x0(%rbp,%rdx,1)
add    $0x2,%rsi
add    %r10,%rbp
cmp    %rsi,%rdi
jne    1460 <effective_transpose+0x360>
jmp    13e0 <effective_transpose+0x2e0>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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