#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 */
typedef int int8_t;
typedef int int64_t;

/* Variables and functions */
int8_t stdlib_ndarray_broadcast_shapes(int64_t M, int64_t *shapes[],
                                       int64_t ndims[], int64_t *out) {
  int64_t dim;
  int64_t *sh;
  int64_t n1;
  int64_t n2;
  int64_t d;
  int64_t N;
  int64_t i;
  int64_t j;
  if (M == 0) {
    return 0;
  }
  sh = shapes[0];
  N = ndims[0];
  if (M == 1) {
    for (i = 0; i < N; i++) {
      out[i] = sh[i];
    }
    return 0;
  }
  for (i = 1; i < M; i++) {
    if (ndims[i] > N) {
      N = ndims[i];
    }
  }
  i = N - 1;
  while (i >= 0) {
    n1 = ndims[0] - N + i;
    if (n1 >= 0) {
      dim = sh[n1];
    } else {
      dim = 1;
    }
    for (j = 1; j < M; j++) {
      n2 = ndims[j] - N + i;
      if (n2 >= 0) {
        d = shapes[j][n2];
      } else {
        d = 1;
      }
      if (dim == 1) {
        dim = d;
        continue;
      }
      if (d == 1 || dim == d) {
        continue;
      }
      return -1;
    }
    out[i] = dim;
    i -= 1;
  }
  return 0;
}


x86 assembly (clang, -O0):
<stdlib_ndarray_broadcast_shapes>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
cmpl   $0x0,-0x8(%rbp)
jne    1129 <stdlib_ndarray_broadcast_shapes+0x29>
movl   $0x0,-0x4(%rbp)
jmp    12d8 <stdlib_ndarray_broadcast_shapes+0x1d8>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x40(%rbp)
cmpl   $0x1,-0x8(%rbp)
jne    118a <stdlib_ndarray_broadcast_shapes+0x8a>
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x40(%rbp),%eax
jge    117e <stdlib_ndarray_broadcast_shapes+0x7e>
mov    -0x30(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    114e <stdlib_ndarray_broadcast_shapes+0x4e>
movl   $0x0,-0x4(%rbp)
jmp    12d8 <stdlib_ndarray_broadcast_shapes+0x1d8>
movl   $0x1,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11d2 <stdlib_ndarray_broadcast_shapes+0xd2>
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x40(%rbp),%eax
jle    11bf <stdlib_ndarray_broadcast_shapes+0xbf>
mov    -0x18(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x40(%rbp)
jmp    11c4 <stdlib_ndarray_broadcast_shapes+0xc4>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    1191 <stdlib_ndarray_broadcast_shapes+0x91>
mov    -0x40(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x44(%rbp)
cmpl   $0x0,-0x44(%rbp)
jl     12d1 <stdlib_ndarray_broadcast_shapes+0x1d1>
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
sub    -0x40(%rbp),%eax
add    -0x44(%rbp),%eax
mov    %eax,-0x34(%rbp)
cmpl   $0x0,-0x34(%rbp)
jl     1211 <stdlib_ndarray_broadcast_shapes+0x111>
mov    -0x30(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x24(%rbp)
jmp    1218 <stdlib_ndarray_broadcast_shapes+0x118>
movl   $0x1,-0x24(%rbp)
movl   $0x1,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    12b5 <stdlib_ndarray_broadcast_shapes+0x1b5>
mov    -0x18(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
sub    -0x40(%rbp),%eax
add    -0x44(%rbp),%eax
mov    %eax,-0x38(%rbp)
cmpl   $0x0,-0x38(%rbp)
jl     1264 <stdlib_ndarray_broadcast_shapes+0x164>
mov    -0x10(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x3c(%rbp)
jmp    126b <stdlib_ndarray_broadcast_shapes+0x16b>
movl   $0x1,-0x3c(%rbp)
cmpl   $0x1,-0x24(%rbp)
jne    1280 <stdlib_ndarray_broadcast_shapes+0x180>
mov    -0x3c(%rbp),%eax
mov    %eax,-0x24(%rbp)
jmp    12a7 <stdlib_ndarray_broadcast_shapes+0x1a7>
cmpl   $0x1,-0x3c(%rbp)
je     1296 <stdlib_ndarray_broadcast_shapes+0x196>
mov    -0x24(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jne    129b <stdlib_ndarray_broadcast_shapes+0x19b>
jmp    12a7 <stdlib_ndarray_broadcast_shapes+0x1a7>
movl   $0xffffffff,-0x4(%rbp)
jmp    12d8 <stdlib_ndarray_broadcast_shapes+0x1d8>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    121f <stdlib_ndarray_broadcast_shapes+0x11f>
mov    -0x24(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x44(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    11db <stdlib_ndarray_broadcast_shapes+0xdb>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<stdlib_ndarray_broadcast_shapes>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
xor    %eax,%eax
test   %edi,%edi
je     13fa <stdlib_ndarray_broadcast_shapes+0x2fa>
mov    (%rsi),%r8
mov    (%rdx),%r9d
cmp    $0x1,%edi
jne    11b0 <stdlib_ndarray_broadcast_shapes+0xb0>
test   %r9d,%r9d
jle    13fa <stdlib_ndarray_broadcast_shapes+0x2fa>
cmp    $0x8,%r9d
jb     114a <stdlib_ndarray_broadcast_shapes+0x4a>
lea    (%r8,%r9,4),%rax
cmp    %rcx,%rax
jbe    1403 <stdlib_ndarray_broadcast_shapes+0x303>
lea    (%rcx,%r9,4),%rax
cmp    %rax,%r8
jae    1403 <stdlib_ndarray_broadcast_shapes+0x303>
xor    %edx,%edx
mov    %rdx,%rsi
not    %rsi
add    %r9,%rsi
mov    %r9,%rax
and    $0x3,%rax
je     1171 <stdlib_ndarray_broadcast_shapes+0x71>
xchg   %ax,%ax
mov    (%r8,%rdx,4),%edi
mov    %edi,(%rcx,%rdx,4)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rax
jne    1160 <stdlib_ndarray_broadcast_shapes+0x60>
xor    %eax,%eax
cmp    $0x3,%rsi
jb     13fa <stdlib_ndarray_broadcast_shapes+0x2fa>
nopl   (%rax)
mov    (%r8,%rdx,4),%esi
mov    %esi,(%rcx,%rdx,4)
mov    0x4(%r8,%rdx,4),%esi
mov    %esi,0x4(%rcx,%rdx,4)
mov    0x8(%r8,%rdx,4),%esi
mov    %esi,0x8(%rcx,%rdx,4)
mov    0xc(%r8,%rdx,4),%esi
mov    %esi,0xc(%rcx,%rdx,4)
add    $0x4,%rdx
cmp    %rdx,%r9
jne    1180 <stdlib_ndarray_broadcast_shapes+0x80>
jmp    13fa <stdlib_ndarray_broadcast_shapes+0x2fa>
mov    %edi,%r10d
mov    %r9d,%r15d
jle    1344 <stdlib_ndarray_broadcast_shapes+0x244>
lea    -0x1(%r10),%r14
mov    $0x1,%r11d
mov    %r9d,%r15d
cmp    $0x8,%r14
jb     1330 <stdlib_ndarray_broadcast_shapes+0x230>
mov    %r14,%r11
and    $0xfffffffffffffff8,%r11
movd   %r9d,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%r11),%rbx
mov    %rbx,%r15
shr    $0x3,%r15
add    $0x1,%r15
test   %rbx,%rbx
je     142a <stdlib_ndarray_broadcast_shapes+0x32a>
movabs $0x3ffffffffffffffc,%rbp
ff ff 3f
or     $0x2,%rbp
and    %r15,%rbp
mov    $0x1,%ebx
movdqa %xmm0,%xmm1
cs nopw 0x0(%rax,%rax,1)
movdqu (%rdx,%rbx,4),%xmm2
movdqu 0x10(%rdx,%rbx,4),%xmm3
movdqu 0x20(%rdx,%rbx,4),%xmm4
movdqu 0x30(%rdx,%rbx,4),%xmm5
movdqa %xmm2,%xmm6
pcmpgtd %xmm0,%xmm6
pand   %xmm6,%xmm2
pandn  %xmm0,%xmm6
por    %xmm2,%xmm6
movdqa %xmm3,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm3
pandn  %xmm1,%xmm2
por    %xmm3,%xmm2
movdqa %xmm4,%xmm0
pcmpgtd %xmm6,%xmm0
pand   %xmm0,%xmm4
pandn  %xmm6,%xmm0
por    %xmm4,%xmm0
movdqa %xmm5,%xmm1
pcmpgtd %xmm2,%xmm1
pand   %xmm1,%xmm5
pandn  %xmm2,%xmm1
por    %xmm5,%xmm1
add    $0x10,%rbx
add    $0xfffffffffffffffe,%rbp
jne    1220 <stdlib_ndarray_broadcast_shapes+0x120>
test   $0x1,%r15b
je     12d2 <stdlib_ndarray_broadcast_shapes+0x1d2>
movdqu (%rdx,%rbx,4),%xmm2
movdqu 0x10(%rdx,%rbx,4),%xmm3
movdqa %xmm2,%xmm4
pcmpgtd %xmm0,%xmm4
pand   %xmm4,%xmm2
pandn  %xmm0,%xmm4
por    %xmm2,%xmm4
movdqa %xmm3,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm3
pandn  %xmm1,%xmm2
por    %xmm3,%xmm2
movdqa %xmm4,%xmm0
movdqa %xmm2,%xmm1
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
pshufd $0xee,%xmm2,%xmm0
movdqa %xmm2,%xmm1
pcmpgtd %xmm0,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm0,%xmm1
por    %xmm2,%xmm1
pshufd $0x55,%xmm1,%xmm0
movdqa %xmm1,%xmm2
pcmpgtd %xmm0,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm0,%xmm2
por    %xmm1,%xmm2
movd   %xmm2,%r15d
cmp    %r11,%r14
je     1344 <stdlib_ndarray_broadcast_shapes+0x244>
or     $0x1,%r11
cs nopw 0x0(%rax,%rax,1)
mov    (%rdx,%r11,4),%ebx
cmp    %r15d,%ebx
cmovg  %ebx,%r15d
add    $0x1,%r11
cmp    %r11,%r10
jne    1330 <stdlib_ndarray_broadcast_shapes+0x230>
test   %r15d,%r15d
jle    13fa <stdlib_ndarray_broadcast_shapes+0x2fa>
mov    %r15d,%r11d
lea    -0x1(%r11),%r14
sub    %r15d,%r9d
add    %r14d,%r9d
js     1370 <stdlib_ndarray_broadcast_shapes+0x270>
mov    %r9d,%ebp
mov    (%r8,%rbp,4),%r9d
cmp    $0x2,%edi
jge    137b <stdlib_ndarray_broadcast_shapes+0x27b>
jmp    13e0 <stdlib_ndarray_broadcast_shapes+0x2e0>
nopw   0x0(%rax,%rax,1)
mov    $0x1,%r9d
cmp    $0x2,%edi
jl     13e0 <stdlib_ndarray_broadcast_shapes+0x2e0>
mov    $0x1,%ebx
jmp    139c <stdlib_ndarray_broadcast_shapes+0x29c>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %ebp,%r9d
add    $0x1,%rbx
cmp    %rbx,%r10
je     13e0 <stdlib_ndarray_broadcast_shapes+0x2e0>
mov    (%rdx,%rbx,4),%ebp
sub    %r15d,%ebp
add    %r14d,%ebp
js     13c0 <stdlib_ndarray_broadcast_shapes+0x2c0>
mov    (%rsi,%rbx,8),%r12
mov    %ebp,%ebp
mov    (%r12,%rbp,4),%ebp
cmp    $0x1,%r9d
je     1390 <stdlib_ndarray_broadcast_shapes+0x290>
jmp    13cb <stdlib_ndarray_broadcast_shapes+0x2cb>
nopl   0x0(%rax)
mov    $0x1,%ebp
cmp    $0x1,%r9d
je     1390 <stdlib_ndarray_broadcast_shapes+0x290>
cmp    $0x1,%ebp
je     1393 <stdlib_ndarray_broadcast_shapes+0x293>
cmp    %ebp,%r9d
je     1393 <stdlib_ndarray_broadcast_shapes+0x293>
jmp    13f5 <stdlib_ndarray_broadcast_shapes+0x2f5>
nopw   0x0(%rax,%rax,1)
mov    %r9d,(%rcx,%r14,4)
cmp    $0x2,%r11
jl     13fa <stdlib_ndarray_broadcast_shapes+0x2fa>
mov    (%rdx),%r9d
mov    %r14,%r11
jmp    1350 <stdlib_ndarray_broadcast_shapes+0x250>
mov    $0xffffffff,%eax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %r9d,%edx
and    $0xfffffff8,%edx
lea    -0x8(%rdx),%rdi
mov    %rdi,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%eax
and    $0x3,%eax
cmp    $0x18,%rdi
jae    1442 <stdlib_ndarray_broadcast_shapes+0x342>
xor    %edi,%edi
jmp    14b4 <stdlib_ndarray_broadcast_shapes+0x3b4>
mov    $0x1,%ebx
movdqa %xmm0,%xmm1
test   $0x1,%r15b
jne    1297 <stdlib_ndarray_broadcast_shapes+0x197>
jmp    12d2 <stdlib_ndarray_broadcast_shapes+0x1d2>
and    $0xfffffffffffffffc,%rsi
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movups (%r8,%rdi,4),%xmm0
movups 0x10(%r8,%rdi,4),%xmm1
movups %xmm0,(%rcx,%rdi,4)
movups %xmm1,0x10(%rcx,%rdi,4)
movups 0x20(%r8,%rdi,4),%xmm0
movups 0x30(%r8,%rdi,4),%xmm1
movups %xmm0,0x20(%rcx,%rdi,4)
movups %xmm1,0x30(%rcx,%rdi,4)
movups 0x40(%r8,%rdi,4),%xmm0
movups 0x50(%r8,%rdi,4),%xmm1
movups %xmm0,0x40(%rcx,%rdi,4)
movups %xmm1,0x50(%rcx,%rdi,4)
movdqu 0x60(%r8,%rdi,4),%xmm0
movdqu 0x70(%r8,%rdi,4),%xmm1
movdqu %xmm0,0x60(%rcx,%rdi,4)
movdqu %xmm1,0x70(%rcx,%rdi,4)
add    $0x20,%rdi
add    $0xfffffffffffffffc,%rsi
jne    1450 <stdlib_ndarray_broadcast_shapes+0x350>
test   %rax,%rax
je     14ef <stdlib_ndarray_broadcast_shapes+0x3ef>
lea    (%rcx,%rdi,4),%rsi
add    $0x10,%rsi
lea    (%r8,%rdi,4),%rdi
add    $0x10,%rdi
shl    $0x5,%rax
xor    %ebp,%ebp
nop
movdqu -0x10(%rdi,%rbp,1),%xmm0
movdqu (%rdi,%rbp,1),%xmm1
movdqu %xmm0,-0x10(%rsi,%rbp,1)
movdqu %xmm1,(%rsi,%rbp,1)
add    $0x20,%rbp
cmp    %rbp,%rax
jne    14d0 <stdlib_ndarray_broadcast_shapes+0x3d0>
xor    %eax,%eax
cmp    %r9,%rdx
je     13fa <stdlib_ndarray_broadcast_shapes+0x2fa>
jmp    114c <stdlib_ndarray_broadcast_shapes+0x4c>

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

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