#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 rand();
int main() {
  int i, j, k;
  int n = 1000;
  int m = 800;
  int p = 1200;
  int **A = (int **)malloc(sizeof(int *) * n);
  int **B = (int **)malloc(sizeof(int *) * m);
  int **C = (int **)malloc(sizeof(int *) * n);
  for (i = 0; i < n; i++) {
    A[i] = (int *)malloc(sizeof(int) * m);
    C[i] = (int *)malloc(sizeof(int) * p);
    for (j = 0; j < m; j++)
      A[i][j] = rand() % 5 + 1;
  }
  for (i = 0; i < m; i++) {
    B[i] = (int *)malloc(sizeof(int) * p);
    for (j = 0; j < p; j++)
      B[i][j] = rand() % 5 + 1;
  }
#pragma omp parallel private(i, j, k) shared(n, m, p)
  {
#pragma omp for
    for (i = 0; i < n; i++) {
#pragma omp parallel for
      for (j = 0; j < p; j++) {
        C[i][j] = 0;
        for (k = 0; k < m; k++)
          C[i][j] += A[i][k] * B[k][j];
      }
    }
  }
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x3e8,-0x14(%rbp)
movl   $0x320,-0x18(%rbp)
movl   $0x4b0,-0x1c(%rbp)
movslq -0x14(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x28(%rbp)
movslq -0x18(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x30(%rbp)
movslq -0x14(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x38(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1225 <main+0x105>
movslq -0x18(%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)
movslq -0x1c(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,%rdx
mov    -0x38(%rbp),%rax
movslq -0x8(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    1212 <main+0xf2>
mov    $0x0,%al
call   1040 <rand@plt>
mov    $0x5,%ecx
cltd
idiv   %ecx
add    $0x1,%edx
mov    -0x28(%rbp),%rax
movslq -0x8(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11d3 <main+0xb3>
jmp    1217 <main+0xf7>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1184 <main+0x64>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    12af <main+0x18f>
movslq -0x1c(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,%rdx
mov    -0x30(%rbp),%rax
movslq -0x8(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    129c <main+0x17c>
mov    $0x0,%al
call   1040 <rand@plt>
mov    $0x5,%ecx
cltd
idiv   %ecx
add    $0x1,%edx
mov    -0x30(%rbp),%rax
movslq -0x8(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    125d <main+0x13d>
jmp    12a1 <main+0x181>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    122c <main+0x10c>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1370 <main+0x250>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    135d <main+0x23d>
mov    -0x38(%rbp),%rax
movslq -0x8(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0xc(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    134a <main+0x22a>
mov    -0x28(%rbp),%rax
movslq -0x8(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x30(%rbp),%rax
movslq -0x10(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0xc(%rbp),%rcx
imul   (%rax,%rcx,4),%edx
mov    -0x38(%rbp),%rax
movslq -0x8(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0xc(%rbp),%rcx
add    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    12f3 <main+0x1d3>
jmp    134f <main+0x22f>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    12c9 <main+0x1a9>
jmp    1362 <main+0x242>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    12b6 <main+0x196>
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    $0x1f40,%edi
call   1030 <malloc@plt>
mov    %rax,%r14
mov    $0x1900,%edi
call   1030 <malloc@plt>
mov    %rax,%rbp
mov    $0x1f40,%edi
call   1030 <malloc@plt>
mov    %rax,%r15
xor    %r12d,%r12d
cs nopw 0x0(%rax,%rax,1)
nop
mov    $0xc80,%edi
call   1030 <malloc@plt>
mov    %rax,(%r14,%r12,8)
mov    $0x12c0,%edi
call   1030 <malloc@plt>
mov    %rax,(%r15,%r12,8)
xor    %r13d,%r13d
nop
xor    %eax,%eax
call   1040 <rand@plt>
cltq
imul   $0x66666667,%rax,%rcx
mov    %rcx,%rdx
shr    $0x3f,%rdx
sar    $0x21,%rcx
add    %edx,%ecx
lea    (%rcx,%rcx,4),%ecx
neg    %ecx
add    %ecx,%eax
add    $0x1,%eax
mov    (%r14,%r12,8),%rcx
mov    %eax,(%rcx,%r13,4)
add    $0x1,%r13
cmp    $0x320,%r13
jne    1180 <main+0x60>
add    $0x1,%r12
cmp    $0x3e8,%r12
jne    1160 <main+0x40>
xor    %r12d,%r12d
nopl   0x0(%rax)
mov    $0x12c0,%edi
call   1030 <malloc@plt>
mov    %rax,0x0(%rbp,%r12,8)
xor    %r13d,%r13d
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
xor    %eax,%eax
call   1040 <rand@plt>
cltq
imul   $0x66666667,%rax,%rcx
mov    %rcx,%rdx
shr    $0x3f,%rdx
sar    $0x21,%rcx
add    %edx,%ecx
lea    (%rcx,%rcx,4),%ecx
neg    %ecx
add    %ecx,%eax
add    $0x1,%eax
mov    0x0(%rbp,%r12,8),%rcx
mov    %eax,(%rcx,%r13,4)
add    $0x1,%r13
cmp    $0x4b0,%r13
jne    11f0 <main+0xd0>
add    $0x1,%r12
cmp    $0x320,%r12
jne    11d0 <main+0xb0>
xor    %r8d,%r8d
nopl   (%rax)
mov    (%r15,%r8,8),%rcx
mov    (%r14,%r8,8),%rdx
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
movl   $0x0,(%rcx,%rsi,4)
xor    %eax,%eax
mov    $0x1,%edi
xchg   %ax,%ax
mov    -0x8(%rbp,%rdi,8),%rbx
mov    (%rbx,%rsi,4),%ebx
imul   -0x4(%rdx,%rdi,4),%ebx
add    %eax,%ebx
mov    %ebx,(%rcx,%rsi,4)
mov    0x0(%rbp,%rdi,8),%rax
mov    (%rax,%rsi,4),%eax
imul   (%rdx,%rdi,4),%eax
add    %ebx,%eax
mov    %eax,(%rcx,%rsi,4)
add    $0x2,%rdi
cmp    $0x321,%rdi
jne    1260 <main+0x140>
add    $0x1,%rsi
cmp    $0x4b0,%rsi
jne    1250 <main+0x130>
add    $0x1,%r8
cmp    $0x3e8,%r8
jne    1240 <main+0x120>
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @main() {
%1 = tail call i64 @malloc(i32 8000)
%2 = inttoptr i64 %1 to i32**
%3 = tail call i64 @malloc(i32 6400)
%4 = tail call i64 @malloc(i32 8000)
%5 = inttoptr i64 %4 to i32**
br label %6
6: ; preds = %0, %23
%7 = phi i64 [ 0, %0 ], [ %24, %23 ]
%8 = tail call i64 @malloc(i32 3200)
%9 = inttoptr i64 %8 to i32*
%10 = getelementptr inbounds i32*, i32** %2, i64 %7
store i32* %9, i32** %10
%11 = tail call i64 @malloc(i32 4800)
%12 = inttoptr i64 %11 to i32*
%13 = getelementptr inbounds i32*, i32** %5, i64 %7
store i32* %12, i32** %13
br label %14
14: ; preds = %6, %14
%15 = phi i64 [ 0, %6 ], [ %21, %14 ]
%16 = tail call i32 (...) @rand()
%17 = srem i32 %16, 5
%18 = add nsw i32 %17, 1
%19 = load i32*, i32** %10
%20 = getelementptr inbounds i32, i32* %19, i64 %15
store i32 %18, i32* %20
%21 = add nuw nsw i64 %15, 1
%22 = icmp eq i64 %21, 800
br i1 %22, label %23, label %14
23: ; preds = %14
%24 = add nuw nsw i64 %7, 1
%25 = icmp eq i64 %24, 1000
br i1 %25, label %26, label %6
26: ; preds = %23
%27 = inttoptr i64 %3 to i32**
br label %28
28: ; preds = %26, %42
%29 = phi i64 [ 0, %26 ], [ %43, %42 ]
%30 = tail call i64 @malloc(i32 4800)
%31 = inttoptr i64 %30 to i32*
%32 = getelementptr inbounds i32*, i32** %27, i64 %29
store i32* %31, i32** %32
br label %33
33: ; preds = %28, %33
%34 = phi i64 [ 0, %28 ], [ %40, %33 ]
%35 = tail call i32 (...) @rand()
%36 = srem i32 %35, 5
%37 = add nsw i32 %36, 1
%38 = load i32*, i32** %32
%39 = getelementptr inbounds i32, i32* %38, i64 %34
store i32 %37, i32* %39
%40 = add nuw nsw i64 %34, 1
%41 = icmp eq i64 %40, 1200
br i1 %41, label %42, label %33
42: ; preds = %33
%43 = add nuw nsw i64 %29, 1
%44 = icmp eq i64 %43, 800
br i1 %44, label %45, label %28
45: ; preds = %42, %79
%46 = phi i64 [ %80, %79 ], [ 0, %42 ]
%47 = getelementptr inbounds i32*, i32** %5, i64 %46
%48 = load i32*, i32** %47
%49 = getelementptr inbounds i32*, i32** %2, i64 %46
%50 = load i32*, i32** %49
br label %51
51: ; preds = %45, %76
%52 = phi i64 [ 0, %45 ], [ %77, %76 ]
%53 = getelementptr inbounds i32, i32* %48, i64 %52
store i32 0, i32* %53
br label %54
54: ; preds = %54, %51
%55 = phi i32 [ 0, %51 ], [ %73, %54 ]
%56 = phi i64 [ 0, %51 ], [ %74, %54 ]
%57 = getelementptr inbounds i32, i32* %50, i64 %56
%58 = load i32, i32* %57
%59 = getelementptr inbounds i32*, i32** %27, i64 %56
%60 = load i32*, i32** %59
%61 = getelementptr inbounds i32, i32* %60, i64 %52
%62 = load i32, i32* %61
%63 = mul nsw i32 %62, %58
%64 = add nsw i32 %55, %63
store i32 %64, i32* %53
%65 = or i64 %56, 1
%66 = getelementptr inbounds i32, i32* %50, i64 %65
%67 = load i32, i32* %66
%68 = getelementptr inbounds i32*, i32** %27, i64 %65
%69 = load i32*, i32** %68
%70 = getelementptr inbounds i32, i32* %69, i64 %52
%71 = load i32, i32* %70
%72 = mul nsw i32 %71, %67
%73 = add nsw i32 %64, %72
store i32 %73, i32* %53
%74 = add nuw nsw i64 %56, 2
%75 = icmp eq i64 %74, 800
br i1 %75, label %76, label %54
76: ; preds = %54
%77 = add nuw nsw i64 %52, 1
%78 = icmp eq i64 %77, 1200
br i1 %78, label %79, label %51
79: ; preds = %76
%80 = add nuw nsw i64 %46, 1
%81 = icmp eq i64 %80, 1000
br i1 %81, label %82, label %45
82: ; preds = %79
ret i32 0
}