#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 trap_water(int *height, int height_size) {
  int *max_left, *max_right;
  int water = 0, i, n = height_size;
  if (n < 1) {
    return water;
  }
  max_left = (int *)malloc(sizeof(int) * n);
  max_right = (int *)malloc(sizeof(int) * n);
  max_left[0] = height[0];
  for (i = 1; i < n; ++i) {
    max_left[i] =
        (((max_left[i - 1]) < (height[i])) ? (height[i]) : (max_left[i - 1]));
  }
  max_right[n - 1] = height[n - 1];
  for (i = n - 2; i >= 0; --i) {
    max_right[i] =
        (((max_right[i + 1]) < (height[i])) ? (height[i]) : (max_right[i + 1]));
  }
  for (i = 0; i < n; ++i) {
    water +=
        (((max_left[i]) > (max_right[i])) ? (max_right[i]) : (max_left[i])) -
        height[i];
  }
  return water;
}


x86 assembly (clang, -O0):
<trap_water>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x34(%rbp)
cmpl   $0x1,-0x34(%rbp)
jge    1141 <trap_water+0x31>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    12f7 <trap_water+0x1e7>
movslq -0x34(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x20(%rbp)
movslq -0x34(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
movl   $0x1,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    11e9 <trap_water+0xd9>
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x30(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    11ba <trap_water+0xaa>
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
jmp    11cd <trap_water+0xbd>
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    117a <trap_water+0x6a>
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x28(%rbp),%rax
mov    -0x34(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x30(%rbp)
cmpl   $0x0,-0x30(%rbp)
jl     127f <trap_water+0x16f>
mov    -0x28(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x10(%rbp),%rcx
movslq -0x30(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1250 <trap_water+0x140>
mov    -0x10(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x3c(%rbp)
jmp    1263 <trap_water+0x153>
mov    -0x28(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%edx
mov    -0x28(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x30(%rbp)
jmp    1212 <trap_water+0x102>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    12f1 <trap_water+0x1e1>
mov    -0x20(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x28(%rbp),%rcx
movslq -0x30(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jle    12c1 <trap_water+0x1b1>
mov    -0x28(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x40(%rbp)
jmp    12cf <trap_water+0x1bf>
mov    -0x20(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
mov    -0x10(%rbp),%rcx
movslq -0x30(%rbp),%rdx
sub    (%rcx,%rdx,4),%eax
add    -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1286 <trap_water+0x176>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<trap_water>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
xor    %ebp,%ebp
test   %esi,%esi
jle    134a <trap_water+0x23a>
mov    %esi,%r15d
mov    %rdi,%rbx
lea    0x0(,%r15,4),%r12d
mov    %r12d,%edi
call   1030 <malloc@plt>
mov    %rax,%r14
mov    %r12d,%edi
call   1030 <malloc@plt>
mov    (%rbx),%esi
mov    %esi,(%r14)
mov    %r15d,%r8d
cmp    $0x1,%r15d
jne    1160 <trap_water+0x50>
lea    -0x1(%r15),%ecx
mov    (%rbx,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
jmp    126f <trap_water+0x15f>
lea    -0x1(%r8),%r10
lea    -0x2(%r8),%rcx
mov    %r10d,%r9d
and    $0x3,%r9d
mov    $0x1,%edi
cmp    $0x3,%rcx
jb     11da <trap_water+0xca>
and    $0xfffffffffffffffc,%r10
xor    %edi,%edi
jmp    119e <trap_water+0x8e>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %esi,0x10(%r14,%rdi,4)
add    $0x4,%rdi
cmp    %rdi,%r10
je     11d6 <trap_water+0xc6>
mov    0x4(%rbx,%rdi,4),%ecx
cmp    %ecx,%esi
cmovl  %ecx,%esi
mov    %esi,0x4(%r14,%rdi,4)
mov    0x8(%rbx,%rdi,4),%ecx
cmp    %ecx,%esi
jl     11b6 <trap_water+0xa6>
mov    %esi,%ecx
mov    %ecx,0x8(%r14,%rdi,4)
mov    0xc(%rbx,%rdi,4),%edx
cmp    %edx,%ecx
jl     11c5 <trap_water+0xb5>
mov    %ecx,%edx
mov    %edx,0xc(%r14,%rdi,4)
mov    0x10(%rbx,%rdi,4),%esi
cmp    %esi,%edx
jl     1190 <trap_water+0x80>
mov    %edx,%esi
jmp    1190 <trap_water+0x80>
add    $0x1,%rdi
test   %r9,%r9
je     1205 <trap_water+0xf5>
lea    (%r14,%rdi,4),%r10
lea    (%rbx,%rdi,4),%rdi
xor    %ecx,%ecx
nopl   0x0(%rax)
mov    (%rdi,%rcx,4),%edx
cmp    %edx,%esi
cmovl  %edx,%esi
mov    %esi,(%r10,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%r9
jne    11f0 <trap_water+0xe0>
lea    -0x1(%r15),%ecx
mov    (%rbx,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
cmp    $0x2,%r15d
jl     1266 <trap_water+0x156>
lea    -0x2(%r15),%edx
mov    %rdx,%rcx
test   $0x1,%dl
jne    1234 <trap_water+0x124>
mov    0x4(%rax,%rdx,4),%ecx
mov    (%rbx,%rdx,4),%esi
cmp    %esi,%ecx
cmovl  %esi,%ecx
mov    %ecx,(%rax,%rdx,4)
lea    -0x1(%rdx),%rcx
test   %rdx,%rdx
je     1266 <trap_water+0x156>
nopl   0x0(%rax)
mov    0x4(%rax,%rcx,4),%edx
mov    (%rbx,%rcx,4),%esi
cmp    %esi,%edx
cmovl  %esi,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x4(%rbx,%rcx,4),%esi
cmp    %esi,%edx
cmovl  %esi,%edx
mov    %edx,-0x4(%rax,%rcx,4)
add    $0xfffffffffffffffe,%rcx
cmp    $0xffffffffffffffff,%rcx
jne    1240 <trap_water+0x130>
test   %r15d,%r15d
jle    134a <trap_water+0x23a>
cmp    $0x8,%r15d
jae    127e <trap_water+0x16e>
xor    %edx,%edx
xor    %ebp,%ebp
jmp    1330 <trap_water+0x220>
mov    %r8d,%edx
and    $0xfffffff8,%edx
lea    0x0(,%r8,4),%rcx
and    $0xffffffffffffffe0,%rcx
pxor   %xmm0,%xmm0
xor    %esi,%esi
pxor   %xmm1,%xmm1
nopw   0x0(%rax,%rax,1)
movdqu (%r14,%rsi,1),%xmm2
movdqu 0x10(%r14,%rsi,1),%xmm3
movdqu (%rax,%rsi,1),%xmm4
movdqu 0x10(%rax,%rsi,1),%xmm5
movdqa %xmm4,%xmm6
pcmpgtd %xmm2,%xmm6
pand   %xmm6,%xmm2
pandn  %xmm4,%xmm6
por    %xmm2,%xmm6
movdqa %xmm5,%xmm2
pcmpgtd %xmm3,%xmm2
pand   %xmm2,%xmm3
pandn  %xmm5,%xmm2
por    %xmm3,%xmm2
movdqu (%rbx,%rsi,1),%xmm3
psubd  %xmm3,%xmm0
paddd  %xmm6,%xmm0
movdqu 0x10(%rbx,%rsi,1),%xmm3
psubd  %xmm3,%xmm1
paddd  %xmm2,%xmm1
add    $0x20,%rsi
cmp    %rsi,%rcx
jne    12a0 <trap_water+0x190>
paddd  %xmm0,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%ebp
cmp    %r8,%rdx
je     134a <trap_water+0x23a>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    (%r14,%rdx,4),%ecx
mov    (%rax,%rdx,4),%esi
cmp    %esi,%ecx
cmovg  %esi,%ecx
sub    (%rbx,%rdx,4),%ebp
add    %ecx,%ebp
add    $0x1,%rdx
cmp    %rdx,%r8
jne    1330 <trap_water+0x220>
mov    %ebp,%eax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

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

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