#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 */
struct timespec {
  long tv_sec;
  unsigned long tv_nsec;
};

/* Variables and functions */
int /*<<< orphan*/ CLOCK_MONOTONIC;
int /*<<< orphan*/ assert(int);
int atoi(char *);
int /*<<< orphan*/ clock_gettime(int /*<<< orphan*/, struct timespec *);
scalar_t__ malloc(int);
int /*<<< orphan*/ omp_set_dynamic(int /*<<< orphan*/);
int /*<<< orphan*/ omp_set_num_threads(int);
int /*<<< orphan*/ printf(char *, unsigned long);
int main(int argc, char **argv) {
  long **a, **b, **c;
  int N = 100;
  struct timespec ts_start;
  struct timespec ts_stop;
  long unsigned int calctime;
  int nthreads = 1;
  omp_set_dynamic(0);
  long tmp;
  if (argc == 3) {
    N = atoi(argv[1]);
    assert(N > 0);
    nthreads = atoi(argv[2]);
    assert(nthreads > 0);
  }
  int i, j, k, mul = 5;
  long col_sum = N * (N - 1) / 2;
  a = (long **)malloc(N * sizeof(long *));
  b = (long **)malloc(N * sizeof(long *));
  c = (long **)malloc(N * sizeof(long *));
  for (i = 0; i < N; i++) {
    a[i] = (long *)malloc(N * sizeof(long));
    b[i] = (long *)malloc(N * sizeof(long));
    c[i] = (long *)malloc(N * sizeof(long));
  }
  for (i = 0; i < N; i++)
    for (j = 0; j < N; j++) {
      a[i][j] = i * mul;
      b[i][j] = i;
      c[i][j] = 0;
    }
  omp_set_num_threads(nthreads);
  clock_gettime(CLOCK_MONOTONIC, &ts_start);
  for (i = 0; i < N; i++) {
    for (j = 0; j < N; j++) {
      tmp = 0L;
#pragma omp parallel for reduction(+ : tmp)
      for (k = 0; k < N; k++) {
        tmp += a[i][k] * b[k][j];
      }
      c[i][j] = tmp;
    }
  }
  clock_gettime(CLOCK_MONOTONIC, &ts_stop);
  calctime = (ts_stop.tv_sec * 1000000000L + ts_stop.tv_nsec) -
             (ts_start.tv_sec * 1000000000L + ts_start.tv_nsec);
  printf("%lu\n", calctime);
  for (i = 0; i < N; i++)
    for (j = 0; j < N; j++)
      assert(c[i][j] == i * mul * col_sum);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x64,-0x2c(%rbp)
movl   $0x1,-0x5c(%rbp)
xor    %edi,%edi
call   1050 <omp_set_dynamic@plt>
cmpl   $0x3,-0x8(%rbp)
jne    11ea <main+0x7a>
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rdi
call   1090 <atoi@plt>
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x2c(%rbp)
setg   %al
and    $0x1,%al
movzbl %al,%edi
call   1060 <assert@plt>
mov    -0x10(%rbp),%rax
mov    0x10(%rax),%rdi
call   1090 <atoi@plt>
mov    %eax,-0x5c(%rbp)
cmpl   $0x0,-0x5c(%rbp)
setg   %al
and    $0x1,%al
movzbl %al,%edi
call   1060 <assert@plt>
movl   $0x5,-0x78(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x2c(%rbp),%ecx
sub    $0x1,%ecx
imul   %ecx,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cltq
mov    %rax,-0x80(%rbp)
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,-0x18(%rbp)
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,-0x20(%rbp)
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x6c(%rbp)
mov    -0x6c(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    12bf <main+0x14f>
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,%rdx
mov    -0x18(%rbp),%rax
movslq -0x6c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,%rdx
mov    -0x20(%rbp),%rax
movslq -0x6c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
movslq -0x2c(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,%rdx
mov    -0x28(%rbp),%rax
movslq -0x6c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
jmp    124b <main+0xdb>
movl   $0x0,-0x6c(%rbp)
mov    -0x6c(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    1354 <main+0x1e4>
movl   $0x0,-0x70(%rbp)
mov    -0x70(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    1341 <main+0x1d1>
mov    -0x6c(%rbp),%eax
imul   -0x78(%rbp),%eax
movslq %eax,%rdx
mov    -0x18(%rbp),%rax
movslq -0x6c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x70(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
movslq -0x6c(%rbp),%rdx
mov    -0x20(%rbp),%rax
movslq -0x6c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x70(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x28(%rbp),%rax
movslq -0x6c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x70(%rbp),%rcx
movq   $0x0,(%rax,%rcx,8)
mov    -0x70(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x70(%rbp)
jmp    12d9 <main+0x169>
jmp    1346 <main+0x1d6>
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
jmp    12c6 <main+0x156>
mov    -0x5c(%rbp),%edi
call   1080 <omp_set_num_threads@plt>
mov    0x2c85(%rip),%rax
mov    (%rax),%edi
lea    -0x40(%rbp),%rsi
call   1030 <clock_gettime@plt>
movl   $0x0,-0x6c(%rbp)
mov    -0x6c(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    1427 <main+0x2b7>
movl   $0x0,-0x70(%rbp)
mov    -0x70(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    1414 <main+0x2a4>
movq   $0x0,-0x68(%rbp)
movl   $0x0,-0x74(%rbp)
mov    -0x74(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    13ee <main+0x27e>
mov    -0x18(%rbp),%rax
movslq -0x6c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x74(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x20(%rbp),%rcx
movslq -0x74(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
movslq -0x70(%rbp),%rdx
imul   (%rcx,%rdx,8),%rax
add    -0x68(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0x74(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x74(%rbp)
jmp    13a3 <main+0x233>
mov    -0x68(%rbp),%rdx
mov    -0x28(%rbp),%rax
movslq -0x6c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x70(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x70(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x70(%rbp)
jmp    1388 <main+0x218>
jmp    1419 <main+0x2a9>
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
jmp    1375 <main+0x205>
mov    0x2bba(%rip),%rax
mov    (%rax),%edi
lea    -0x50(%rbp),%rsi
call   1030 <clock_gettime@plt>
imul   $0x3b9aca00,-0x50(%rbp),%rax
3b
add    -0x48(%rbp),%rax
imul   $0x3b9aca00,-0x40(%rbp),%rcx
3b
add    -0x38(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rsi
lea    0xb9d(%rip),%rdi
call   1040 <printf@plt>
movl   $0x0,-0x6c(%rbp)
mov    -0x6c(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    14e2 <main+0x372>
movl   $0x0,-0x70(%rbp)
mov    -0x70(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    14cf <main+0x35f>
mov    -0x28(%rbp),%rax
movslq -0x6c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x70(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x6c(%rbp),%ecx
imul   -0x78(%rbp),%ecx
movslq %ecx,%rcx
imul   -0x80(%rbp),%rcx
cmp    %rcx,%rax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1060 <assert@plt>
mov    -0x70(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x70(%rbp)
jmp    1482 <main+0x312>
jmp    14d4 <main+0x364>
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
jmp    146f <main+0x2ff>
xor    %eax,%eax
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %rsi,%rbx
mov    %edi,%ebp
xor    %edi,%edi
call   1050 <omp_set_dynamic@plt>
cmp    $0x3,%ebp
jne    11c3 <main+0x53>
mov    0x8(%rbx),%rdi
call   1090 <atoi@plt>
mov    %eax,%ebp
xor    %edi,%edi
test   %eax,%eax
setg   %dil
call   1060 <assert@plt>
mov    0x10(%rbx),%rdi
call   1090 <atoi@plt>
xor    %edi,%edi
mov    %eax,0x4(%rsp)
test   %eax,%eax
setg   %dil
call   1060 <assert@plt>
jmp    11d0 <main+0x60>
mov    $0x64,%ebp
movl   $0x1,0x4(%rsp)
mov    %rbp,0x8(%rsp)
lea    0x0(,%rbp,8),%r14d
mov    %r14d,%edi
call   1070 <malloc@plt>
mov    %rax,0x10(%rsp)
mov    %r14d,%edi
call   1070 <malloc@plt>
mov    %rax,%r15
mov    %r14d,%edi
call   1070 <malloc@plt>
mov    0x8(%rsp),%rcx
mov    %rax,%r12
mov    %ecx,%r13d
test   %ecx,%ecx
jle    1473 <main+0x303>
xor    %ebp,%ebp
mov    0x10(%rsp),%rbx
nopw   0x0(%rax,%rax,1)
mov    %r14d,%edi
call   1070 <malloc@plt>
mov    %rax,(%rbx,%rbp,8)
mov    %r14d,%edi
call   1070 <malloc@plt>
mov    %rax,(%r15,%rbp,8)
mov    %r14d,%edi
call   1070 <malloc@plt>
mov    %rax,(%r12,%rbp,8)
add    $0x1,%rbp
cmp    %rbp,%r13
jne    1220 <main+0xb0>
mov    0x8(%rsp),%r8
test   %r8d,%r8d
jle    1473 <main+0x303>
mov    %r13d,%eax
and    $0xfffffffc,%eax
mov    %rax,0x30(%rsp)
add    $0xfffffffffffffffc,%rax
mov    %rax,0x28(%rsp)
mov    %rax,%rcx
shr    $0x2,%rcx
add    $0x1,%rcx
lea    -0x1(%r13),%r14
mov    %rcx,%rax
mov    %rcx,0x20(%rsp)
and    $0xfffffffffffffffe,%rcx
mov    %rcx,0x18(%rsp)
xor    %edi,%edi
xorps  %xmm0,%xmm0
mov    0x10(%rsp),%rbx
jmp    12ad <main+0x13d>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rdi
cmp    %r13,%rdi
je     1494 <main+0x324>
lea    (%rdi,%rdi,4),%r9d
mov    (%rbx,%rdi,8),%rcx
mov    (%r15,%rdi,8),%rdx
mov    (%r12,%rdi,8),%rax
cmp    $0x4,%r8d
jae    12d0 <main+0x160>
xor    %r11d,%r11d
jmp    1400 <main+0x290>
nopl   0x0(%rax,%rax,1)
lea    (%rcx,%r13,8),%rsi
lea    (%rdx,%r13,8),%rbp
lea    (%rax,%r13,8),%r8
cmp    %rbp,%rcx
setb   %bl
cmp    %rsi,%rdx
setb   %r10b
cmp    %r8,%rcx
setb   %r11b
cmp    %rsi,%rax
setb   0x3(%rsp)
cmp    %r8,%rdx
setb   %sil
cmp    %rbp,%rax
setb   %bpl
test   %r10b,%bl
jne    13e4 <main+0x274>
and    0x3(%rsp),%r11b
jne    13e4 <main+0x274>
mov    $0x0,%r11d
and    %bpl,%sil
mov    0x8(%rsp),%r8
mov    0x10(%rsp),%rbx
jne    1400 <main+0x290>
movq   %r9,%xmm1
pshufd $0x44,%xmm1,%xmm1
movq   %rdi,%xmm2
pshufd $0x44,%xmm2,%xmm2
cmpq   $0x0,0x28(%rsp)
je     1461 <main+0x2f1>
mov    0x18(%rsp),%rsi
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
movdqu %xmm1,(%rcx,%rbp,8)
movdqu %xmm1,0x10(%rcx,%rbp,8)
movdqu %xmm2,(%rdx,%rbp,8)
movdqu %xmm2,0x10(%rdx,%rbp,8)
movups %xmm0,(%rax,%rbp,8)
movups %xmm0,0x10(%rax,%rbp,8)
movdqu %xmm1,0x20(%rcx,%rbp,8)
movdqu %xmm1,0x30(%rcx,%rbp,8)
movdqu %xmm2,0x20(%rdx,%rbp,8)
movdqu %xmm2,0x30(%rdx,%rbp,8)
movups %xmm0,0x20(%rax,%rbp,8)
movups %xmm0,0x30(%rax,%rbp,8)
add    $0x8,%rbp
add    $0xfffffffffffffffe,%rsi
jne    1360 <main+0x1f0>
testb  $0x1,0x20(%rsp)
je     13d1 <main+0x261>
movdqu %xmm1,(%rcx,%rbp,8)
movdqu %xmm1,0x10(%rcx,%rbp,8)
movdqu %xmm2,(%rdx,%rbp,8)
movdqu %xmm2,0x10(%rdx,%rbp,8)
movups %xmm0,(%rax,%rbp,8)
movups %xmm0,0x10(%rax,%rbp,8)
mov    0x30(%rsp),%rsi
mov    %rsi,%r11
cmp    %r13,%rsi
je     12a0 <main+0x130>
jmp    1400 <main+0x290>
xor    %r11d,%r11d
mov    0x8(%rsp),%r8
mov    0x10(%rsp),%rbx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %r11,%rbp
test   $0x1,%r13b
je     1420 <main+0x2b0>
mov    %r9,(%rcx,%r11,8)
mov    %rdi,(%rdx,%r11,8)
movq   $0x0,(%rax,%r11,8)
mov    %r11,%rbp
or     $0x1,%rbp
cmp    %r11,%r14
je     12a0 <main+0x130>
nopl   0x0(%rax)
mov    %r9,(%rcx,%rbp,8)
mov    %rdi,(%rdx,%rbp,8)
movq   $0x0,(%rax,%rbp,8)
mov    %r9,0x8(%rcx,%rbp,8)
mov    %rdi,0x8(%rdx,%rbp,8)
movq   $0x0,0x8(%rax,%rbp,8)
add    $0x2,%rbp
cmp    %rbp,%r13
jne    1430 <main+0x2c0>
jmp    12a0 <main+0x130>
xor    %ebp,%ebp
testb  $0x1,0x20(%rsp)
jne    13b2 <main+0x242>
jmp    13d1 <main+0x261>
mov    0x4(%rsp),%edi
call   1080 <omp_set_num_threads@plt>
mov    0x2b65(%rip),%rax
mov    (%rax),%edi
lea    0x38(%rsp),%rsi
call   1030 <clock_gettime@plt>
jmp    158e <main+0x41e>
mov    0x4(%rsp),%edi
mov    %r8,%rbx
call   1080 <omp_set_num_threads@plt>
mov    0x2b41(%rip),%rax
mov    (%rax),%edi
lea    0x38(%rsp),%rsi
call   1030 <clock_gettime@plt>
test   %ebx,%ebx
jle    158e <main+0x41e>
mov    %r13d,%r11d
and    $0x3,%r11d
mov    %r13d,%r10d
and    $0xfffffffc,%r10d
xor    %r8d,%r8d
jmp    14dd <main+0x36d>
xchg   %ax,%ax
add    $0x1,%r8
cmp    %r13,%r8
je     158e <main+0x41e>
mov    (%r12,%r8,8),%r9
mov    0x10(%rsp),%rax
mov    (%rax,%r8,8),%rdi
xor    %edx,%edx
jmp    14fd <main+0x38d>
xchg   %ax,%ax
mov    %rbp,(%r9,%rdx,8)
add    $0x1,%rdx
cmp    %r13,%rdx
je     14d0 <main+0x360>
xor    %esi,%esi
xor    %ebp,%ebp
cmp    $0x3,%r14
jb     1560 <main+0x3f0>
nopw   0x0(%rax,%rax,1)
mov    (%r15,%rsi,8),%rax
mov    0x8(%r15,%rsi,8),%rcx
mov    (%rax,%rdx,8),%rax
imul   (%rdi,%rsi,8),%rax
add    %rbp,%rax
mov    (%rcx,%rdx,8),%rcx
imul   0x8(%rdi,%rsi,8),%rcx
add    %rax,%rcx
mov    0x10(%r15,%rsi,8),%rax
mov    (%rax,%rdx,8),%rax
imul   0x10(%rdi,%rsi,8),%rax
mov    0x18(%r15,%rsi,8),%rbp
mov    0x0(%rbp,%rdx,8),%rbp
imul   0x18(%rdi,%rsi,8),%rbp
add    %rcx,%rax
add    %rax,%rbp
add    $0x4,%rsi
cmp    %rsi,%r10
jne    1510 <main+0x3a0>
test   %r11,%r11
je     14f0 <main+0x380>
lea    (%r15,%rsi,8),%rcx
lea    (%rdi,%rsi,8),%rsi
xor    %eax,%eax
nop
mov    (%rcx,%rax,8),%rbx
mov    (%rbx,%rdx,8),%rbx
imul   (%rsi,%rax,8),%rbx
add    %rbx,%rbp
add    $0x1,%rax
cmp    %rax,%r11
jne    1570 <main+0x400>
jmp    14f0 <main+0x380>
mov    0x2a53(%rip),%rax
mov    (%rax),%edi
lea    0x48(%rsp),%rsi
call   1030 <clock_gettime@plt>
mov    0x48(%rsp),%rax
mov    0x50(%rsp),%rsi
sub    0x38(%rsp),%rax
imul   $0x3b9aca00,%rax,%rax
sub    0x40(%rsp),%rsi
add    %rax,%rsi
lea    0xa3a(%rip),%rdi
call   1040 <printf@plt>
mov    0x8(%rsp),%rcx
test   %ecx,%ecx
jle    1625 <main+0x4b5>
lea    -0x1(%rcx),%eax
imul   %ecx,%eax
mov    %eax,%ecx
shr    $0x1f,%ecx
add    %eax,%ecx
sar    %ecx
movslq %ecx,%r14
xor    %r15d,%r15d
nopl   0x0(%rax)
lea    (%r15,%r15,4),%ebx
imul   %r14,%rbx
xor    %ebp,%ebp
nopw   0x0(%rax,%rax,1)
mov    (%r12,%r15,8),%rax
xor    %edi,%edi
cmp    %rbx,(%rax,%rbp,8)
sete   %dil
call   1060 <assert@plt>
add    $0x1,%rbp
cmp    %rbp,%r13
jne    1600 <main+0x490>
add    $0x1,%r15
cmp    %r13,%r15
jne    15f0 <main+0x480>
xor    %eax,%eax
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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