#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 *extrude_map(int *map, int cells, int cell_size, int layers) {
  int *res = (int *)malloc(sizeof(int) * cells * cell_size * 2);
  for (int i = 0; i < cells; i++) {
    for (int j = 0; j < cell_size; j++) {
      res[2 * (i * cell_size + j)] = layers * map[i * cell_size + j];
      res[2 * (i * cell_size + j) + 1] = res[2 * (i * cell_size + j)] + 1;
    }
  }
  return res;
}


x86 assembly (clang, -O0):
<extrude_map>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
movslq -0x10(%rbp),%rcx
imul   %rcx,%rax
shl    $0x1,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11ee <extrude_map+0xde>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11db <extrude_map+0xcb>
mov    -0x14(%rbp),%edx
mov    -0x8(%rbp),%rax
mov    -0x24(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
imul   (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x28(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x28(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x28(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    115e <extrude_map+0x4e>
jmp    11e0 <extrude_map+0xd0>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    114b <extrude_map+0x3b>
mov    -0x20(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<extrude_map>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x68,%rsp
mov    %ecx,%ebx
mov    %edx,%ebp
mov    %esi,%r15d
mov    %rdi,0x18(%rsp)
mov    %esi,%edi
imul   %edx,%edi
shl    $0x3,%edi
call   1030 <malloc@plt>
mov    %rax,%rcx
test   %r15d,%r15d
jle    140a <extrude_map+0x2fa>
mov    %ebp,%r10d
movslq %ebp,%rdi
mov    %r15d,%r8d
mov    %edi,%esi
lea    -0x1(%rsi),%rax
lea    (%rdi,%rdi,1),%edx
mov    %rdx,0x10(%rsp)
lea    0x4(%rcx),%rdx
mov    %rdx,0x60(%rsp)
lea    (%rcx,%rsi,8),%rdx
mov    %rdx,0x38(%rsp)
mov    %eax,%edx
add    %edx,%edx
mov    %rdx,0x58(%rsp)
setb   0x2(%rsp)
mov    $0x8,%edx
mov    %rax,0x48(%rsp)
mul    %rdx
mov    %rax,0x50(%rsp)
seto   0x3(%rsp)
mov    %esi,%eax
and    $0xfffffffc,%eax
mov    %rax,0x30(%rsp)
movd   %ebx,%xmm0
pshufd $0x50,%xmm0,%xmm0
mov    0x18(%rsp),%rdx
lea    0x8(%rdx),%r15
mov    %rdi,0x40(%rsp)
lea    0x0(,%rdi,4),%r11
lea    0x0(,%rsi,4),%rax
and    $0xfffffffffffffff0,%rax
mov    %rax,0x28(%rsp)
mov    $0x5,%r14d
pshufd $0xf5,%xmm0,%xmm1
pcmpeqd %xmm2,%xmm2
xor    %r9d,%r9d
xor    %r13d,%r13d
mov    %ebp,0x4(%rsp)
mov    %r8,0x8(%rsp)
mov    %r11,0x20(%rsp)
jmp    120b <extrude_map+0xfb>
add    $0x1,%r13
add    %r11,%r15
add    0x10(%rsp),%r14d
add    %r10d,%r9d
add    %r11,%rdx
cmp    %r8,%r13
je     140a <extrude_map+0x2fa>
test   %r10d,%r10d
jle    11f0 <extrude_map+0xe0>
cmp    $0x4,%r10d
jae    1250 <extrude_map+0x140>
xor    %r12d,%r12d
lea    (%r9,%r12,1),%edi
add    %edi,%edi
nop
mov    (%rdx,%r12,4),%eax
imul   %ebx,%eax
movslq %edi,%rdi
mov    %eax,(%rcx,%rdi,4)
add    $0x1,%eax
lea    0x1(%rdi),%ebp
movslq %ebp,%rbp
mov    %eax,(%rcx,%rbp,4)
add    $0x1,%r12
add    $0x2,%edi
cmp    %r12,%rsi
jne    1220 <extrude_map+0x110>
jmp    11f0 <extrude_map+0xe0>
nopw   0x0(%rax,%rax,1)
mov    %r13,%rdi
imul   0x10(%rsp),%rdi
movslq %edi,%rbp
or     $0x1,%edi
lea    (%rcx,%rbp,4),%r10
mov    0x60(%rsp),%rax
lea    (%rax,%rbp,4),%r8
mov    0x58(%rsp),%r12
lea    (%r12,%rbp,1),%eax
cmp    %ebp,%eax
setl   %al
or     0x2(%rsp),%al
lea    (%rdi,%r12,1),%ebp
cmp    %edi,%ebp
setl   %r12b
mov    0x50(%rsp),%r11
lea    (%r10,%r11,1),%rdi
cmp    %r10,%rdi
setb   %bpl
lea    (%r8,%r11,1),%rdi
cmp    %r8,%rdi
setb   %dil
test   %al,%al
jne    13f3 <extrude_map+0x2e3>
mov    0x48(%rsp),%r10
shr    $0x20,%r10
mov    0x8(%rsp),%r8
mov    0x20(%rsp),%r11
jne    13e6 <extrude_map+0x2d6>
or     0x2(%rsp),%r12b
jne    13e6 <extrude_map+0x2d6>
test   %r10,%r10
jne    13e6 <extrude_map+0x2d6>
mov    0x3(%rsp),%al
or     %al,%bpl
mov    0x4(%rsp),%r10d
jne    1216 <extrude_map+0x106>
or     %al,%dil
mov    $0x0,%r12d
jne    1219 <extrude_map+0x109>
mov    %r13,%rdi
imul   0x40(%rsp),%rdi
mov    %r13d,%eax
imul   0x10(%rsp),%eax
mov    0x18(%rsp),%r12
lea    (%r12,%rdi,4),%r8
movslq %eax,%rbp
mov    0x38(%rsp),%rax
lea    (%rax,%rbp,4),%rax
cmp    %rax,%r8
jae    1341 <extrude_map+0x231>
add    %rsi,%rdi
lea    (%r12,%rdi,4),%rax
lea    (%rcx,%rbp,4),%rdi
cmp    %rax,%rdi
jae    1341 <extrude_map+0x231>
xor    %r12d,%r12d
mov    0x8(%rsp),%r8
jmp    1219 <extrude_map+0x109>
mov    %r14d,%edi
xor    %ebp,%ebp
mov    0x28(%rsp),%r8
nopl   0x0(%rax,%rax,1)
movq   -0x8(%r15,%rbp,1),%xmm3
movq   (%r15,%rbp,1),%xmm4
pshufd $0xf5,%xmm3,%xmm5
pmuludq %xmm0,%xmm3
pshufd $0xe8,%xmm3,%xmm3
pmuludq %xmm1,%xmm5
pshufd $0xe8,%xmm5,%xmm5
punpckldq %xmm5,%xmm3
pshufd $0xf5,%xmm4,%xmm5
pmuludq %xmm0,%xmm4
pshufd $0xe8,%xmm4,%xmm4
pmuludq %xmm1,%xmm5
pshufd $0xe8,%xmm5,%xmm5
punpckldq %xmm5,%xmm4
movdqa %xmm3,%xmm5
psubd  %xmm2,%xmm5
movdqa %xmm4,%xmm6
psubd  %xmm2,%xmm6
lea    -0x4(%rdi),%eax
cltq
movslq %edi,%rdi
punpckldq %xmm5,%xmm3
movdqu %xmm3,-0x4(%rcx,%rax,4)
punpckldq %xmm6,%xmm4
movdqu %xmm4,-0x4(%rcx,%rdi,4)
add    $0x10,%rbp
add    $0x8,%edi
cmp    %rbp,%r8
jne    1350 <extrude_map+0x240>
mov    0x30(%rsp),%rax
mov    %rax,%r12
cmp    %rsi,%rax
mov    0x8(%rsp),%r8
je     11f0 <extrude_map+0xe0>
jmp    1219 <extrude_map+0x109>
xor    %r12d,%r12d
mov    0x4(%rsp),%r10d
jmp    1219 <extrude_map+0x109>
xor    %r12d,%r12d
mov    0x4(%rsp),%r10d
mov    0x8(%rsp),%r8
mov    0x20(%rsp),%r11
jmp    1219 <extrude_map+0x109>
mov    %rcx,%rax
add    $0x68,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32* @extrude_map(i32* %0, i32 %1, i32 %2, i32 %3) {
%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** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store i32 %3, i32* %8
%12 = load i32, i32* %6
%13 = sext i32 %12 to i64
%14 = mul i64 4, %13
%15 = load i32, i32* %7
%16 = sext i32 %15 to i64
%17 = mul i64 %14, %16
%18 = mul i64 %17, 2
%19 = trunc i64 %18 to i32
%20 = call i64 @malloc(i32 %19)
%21 = inttoptr i64 %20 to i32*
store i32* %21, i32** %9
store i32 0, i32* %10
br label %22
22: ; preds = %77, %4
%23 = load i32, i32* %10
%24 = load i32, i32* %6
%25 = icmp slt i32 %23, %24
br i1 %25, label %26, label %80
26: ; preds = %22
store i32 0, i32* %11
br label %27
27: ; preds = %73, %26
%28 = load i32, i32* %11
%29 = load i32, i32* %7
%30 = icmp slt i32 %28, %29
br i1 %30, label %31, label %76
31: ; preds = %27
%32 = load i32, i32* %8
%33 = load i32*, i32** %5
%34 = load i32, i32* %10
%35 = load i32, i32* %7
%36 = mul nsw i32 %34, %35
%37 = load i32, i32* %11
%38 = add nsw i32 %36, %37
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i32, i32* %33, i64 %39
%41 = load i32, i32* %40
%42 = mul nsw i32 %32, %41
%43 = load i32*, i32** %9
%44 = load i32, i32* %10
%45 = load i32, i32* %7
%46 = mul nsw i32 %44, %45
%47 = load i32, i32* %11
%48 = add nsw i32 %46, %47
%49 = mul nsw i32 2, %48
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i32, i32* %43, i64 %50
store i32 %42, i32* %51
%52 = load i32*, i32** %9
%53 = load i32, i32* %10
%54 = load i32, i32* %7
%55 = mul nsw i32 %53, %54
%56 = load i32, i32* %11
%57 = add nsw i32 %55, %56
%58 = mul nsw i32 2, %57
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds i32, i32* %52, i64 %59
%61 = load i32, i32* %60
%62 = add nsw i32 %61, 1
%63 = load i32*, i32** %9
%64 = load i32, i32* %10
%65 = load i32, i32* %7
%66 = mul nsw i32 %64, %65
%67 = load i32, i32* %11
%68 = add nsw i32 %66, %67
%69 = mul nsw i32 2, %68
%70 = add nsw i32 %69, 1
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds i32, i32* %63, i64 %71
store i32 %62, i32* %72
br label %73
73: ; preds = %31
%74 = load i32, i32* %11
%75 = add nsw i32 %74, 1
store i32 %75, i32* %11
br label %27
76: ; preds = %27
br label %77
77: ; preds = %76
%78 = load i32, i32* %10
%79 = add nsw i32 %78, 1
store i32 %79, i32* %10
br label %22
80: ; preds = %22
%81 = load i32*, i32** %9
ret i32* %81
}

LLVM IR (-O2):
define i32* @extrude_map(i32* nocapture %0, i32 %1, i32 %2, i32 %3) {
%5 = shl i32 %1, 3
%6 = mul i32 %5, %2
%7 = tail call i64 @malloc(i32 %6)
%8 = inttoptr i64 %7 to i32*
%9 = icmp sgt i32 %1, 0
br i1 %9, label %10, label %126
10: ; preds = %4
%11 = icmp sgt i32 %2, 0
%12 = sext i32 %2 to i64
%13 = zext i32 %1 to i64
%14 = zext i32 %2 to i64
%15 = add nsw i64 %14, -1
%16 = shl i32 %2, 1
%17 = zext i32 %16 to i64
%18 = getelementptr i32, i32* %8, i64 1
%19 = shl nuw nsw i64 %14, 1
%20 = getelementptr i32, i32* %8, i64 %19
%21 = icmp ult i32 %2, 4
%22 = trunc i64 %15 to i32
%23 = call { i32, i1 } @llvm.umul.with.overflow.i32(i32 %22, i32 2)
%24 = extractvalue { i32, i1 } %23, 0
%25 = extractvalue { i32, i1 } %23, 1
%26 = icmp ugt i64 %15, 4294967295
%27 = trunc i64 %15 to i32
%28 = call { i32, i1 } @llvm.umul.with.overflow.i32(i32 %27, i32 2)
%29 = extractvalue { i32, i1 } %28, 0
%30 = extractvalue { i32, i1 } %28, 1
%31 = icmp ugt i64 %15, 4294967295
%32 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %15, i64 8)
%33 = extractvalue { i64, i1 } %32, 0
%34 = extractvalue { i64, i1 } %32, 1
%35 = call { i64, i1 } @llvm.umul.with.overflow.i64(i64 %15, i64 8)
%36 = extractvalue { i64, i1 } %35, 0
%37 = extractvalue { i64, i1 } %35, 1
%38 = and i64 %14, 4294967292
%39 = insertelement <2 x i32> poison, i32 %3, i64 0
%40 = shufflevector <2 x i32> %39, <2 x i32> poison, <2 x i32> zeroinitializer
%41 = insertelement <2 x i32> poison, i32 %3, i64 0
%42 = shufflevector <2 x i32> %41, <2 x i32> poison, <2 x i32> zeroinitializer
%43 = getelementptr inbounds i32, i32* %8, i64 -1
%44 = getelementptr inbounds i32, i32* %8, i64 -1
%45 = icmp eq i64 %38, %14
br label %46
46: ; preds = %10, %127
%47 = phi i64 [ 0, %10 ], [ %128, %127 ]
%48 = mul i64 %47, %12
%49 = getelementptr i32, i32* %0, i64 %48
%50 = add i64 %48, %14
%51 = getelementptr i32, i32* %0, i64 %50
%52 = trunc i64 %47 to i32
%53 = mul i32 %16, %52
%54 = sext i32 %53 to i64
%55 = getelementptr i32, i32* %8, i64 %54
%56 = getelementptr i32, i32* %20, i64 %54
%57 = mul i64 %47, %17
%58 = trunc i64 %57 to i32
%59 = trunc i64 %57 to i32
%60 = or i32 %59, 1
%61 = shl i64 %57, 32
%62 = ashr exact i64 %61, 32
%63 = getelementptr i32, i32* %8, i64 %62
%64 = bitcast i32* %63 to i8*
%65 = getelementptr i32, i32* %18, i64 %62
%66 = bitcast i32* %65 to i8*
br i1 %11, label %67, label %127
67: ; preds = %46
%68 = mul nsw i64 %47, %12
%69 = trunc i64 %68 to i32
br i1 %21, label %124, label %70
70: ; preds = %67
%71 = add i32 %24, %58
%72 = icmp slt i32 %71, %58
%73 = or i1 %72, %25
%74 = or i1 %73, %26
%75 = add i32 %60, %29
%76 = icmp slt i32 %75, %60
%77 = or i1 %76, %30
%78 = or i1 %77, %31
%79 = getelementptr i8, i8* %64, i64 %33
%80 = icmp ult i8* %79, %64
%81 = or i1 %80, %34
%82 = getelementptr i8, i8* %66, i64 %36
%83 = icmp ult i8* %82, %66
%84 = or i1 %83, %37
%85 = or i1 %74, %78
%86 = or i1 %85, %81
%87 = or i1 %86, %84
br i1 %87, label %124, label %88
88: ; preds = %70
%89 = icmp ult i32* %49, %56
%90 = icmp ult i32* %55, %51
%91 = and i1 %89, %90
br i1 %91, label %124, label %92
92: ; preds = %88, %92
%93 = phi i64 [ %121, %92 ], [ 0, %88 ]
%94 = trunc i64 %93 to i32
%95 = or i32 %94, 2
%96 = add nsw i64 %93, %68
%97 = add nsw i32 %94, %69
%98 = add nsw i32 %95, %69
%99 = getelementptr inbounds i32, i32* %0, i64 %96
%100 = bitcast i32* %99 to <2 x i32>*
%101 = load <2 x i32>, <2 x i32>* %100
%102 = getelementptr inbounds i32, i32* %99, i64 2
%103 = bitcast i32* %102 to <2 x i32>*
%104 = load <2 x i32>, <2 x i32>* %103
%105 = mul nsw <2 x i32> %101, %40
%106 = mul nsw <2 x i32> %104, %42
%107 = shl nsw i32 %97, 1
%108 = shl nsw i32 %98, 1
%109 = add nsw <2 x i32> %105, <i32 1, i32 1>
%110 = add nsw <2 x i32> %106, <i32 1, i32 1>
%111 = or i32 %107, 1
%112 = or i32 %108, 1
%113 = sext i32 %111 to i64
%114 = sext i32 %112 to i64
%115 = getelementptr inbounds i32, i32* %43, i64 %113
%116 = bitcast i32* %115 to <4 x i32>*
%117 = getelementptr inbounds i32, i32* %44, i64 %114
%118 = bitcast i32* %117 to <4 x i32>*
%119 = shufflevector <2 x i32> %105, <2 x i32> %109, <4 x i32> <i32 0, i32 2, i32 1, i32 3>
store <4 x i32> %119, <4 x i32>* %116
%120 = shufflevector <2 x i32> %106, <2 x i32> %110, <4 x i32> <i32 0, i32 2, i32 1, i32 3>
store <4 x i32> %120, <4 x i32>* %118
%121 = add nuw i64 %93, 4
%122 = icmp eq i64 %121, %38
br i1 %122, label %123, label %92
123: ; preds = %92
br i1 %45, label %127, label %124
124: ; preds = %88, %70, %67, %123
%125 = phi i64 [ 0, %88 ], [ 0, %70 ], [ 0, %67 ], [ %38, %123 ]
br label %130
126: ; preds = %127, %4
ret i32* %8
127: ; preds = %130, %123, %46
%128 = add nuw nsw i64 %47, 1
%129 = icmp eq i64 %128, %13
br i1 %129, label %126, label %46
130: ; preds = %124, %130
%131 = phi i64 [ %145, %130 ], [ %125, %124 ]
%132 = trunc i64 %131 to i32
%133 = add nsw i64 %131, %68
%134 = add nsw i32 %132, %69
%135 = getelementptr inbounds i32, i32* %0, i64 %133
%136 = load i32, i32* %135
%137 = mul nsw i32 %136, %3
%138 = shl nsw i32 %134, 1
%139 = sext i32 %138 to i64
%140 = getelementptr inbounds i32, i32* %8, i64 %139
store i32 %137, i32* %140
%141 = add nsw i32 %137, 1
%142 = or i32 %138, 1
%143 = sext i32 %142 to i64
%144 = getelementptr inbounds i32, i32* %8, i64 %143
store i32 %141, i32* %144
%145 = add nuw nsw i64 %131, 1
%146 = icmp eq i64 %145, %14
br i1 %146, label %127, label %130
}