#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 */
int /*<<< orphan*/ suffixes(char *, int, unsigned short *);
void preBmGs(char *x, int m, unsigned short suff[], unsigned short bmGs[]) {
  int i, j;
  suffixes(x, m, suff);
  for (i = 0; i < m; ++i)
    bmGs[i] = m;
  j = 0;
  for (i = m - 1; i >= 0; --i)
    if (suff[i] == i + 1)
      for (; j < m - 1 - i; ++j)
        if (bmGs[j] == m)
          bmGs[j] = m - 1 - i;
  for (i = 0; i <= m - 2; ++i)
    bmGs[m - 1 - suff[i]] = m - 1 - i;
}


x86 assembly (clang, -O0):
<preBmGs>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x18(%rbp),%rdx
call   1030 <suffixes@plt>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    116a <preBmGs+0x5a>
mov    -0xc(%rbp),%eax
mov    %ax,%dx
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    113e <preBmGs+0x2e>
movl   $0x0,-0x28(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
jl     120f <preBmGs+0xff>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
movzwl (%rax,%rcx,2),%eax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jne    11fc <preBmGs+0xec>
jmp    11a3 <preBmGs+0x93>
mov    -0x28(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x24(%rbp),%ecx
cmp    %ecx,%eax
jge    11f7 <preBmGs+0xe7>
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
movzwl (%rax,%rcx,2),%eax
cmp    -0xc(%rbp),%eax
jne    11e4 <preBmGs+0xd4>
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
sub    -0x24(%rbp),%eax
mov    %ax,%dx
mov    -0x20(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
jmp    11e9 <preBmGs+0xd9>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11a3 <preBmGs+0x93>
jmp    11fc <preBmGs+0xec>
jmp    1201 <preBmGs+0xf1>
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    117a <preBmGs+0x6a>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x2,%ecx
cmp    %ecx,%eax
jg     1260 <preBmGs+0x150>
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
sub    -0x24(%rbp),%eax
mov    %ax,%dx
mov    -0x20(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
mov    -0x18(%rbp),%rsi
movslq -0x24(%rbp),%rdi
movzwl (%rsi,%rdi,2),%esi
sub    %esi,%ecx
movslq %ecx,%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1216 <preBmGs+0x106>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<preBmGs>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rcx,%rbx
mov    %rdx,%r14
mov    %esi,%r15d
call   1030 <suffixes@plt>
test   %r15d,%r15d
jle    14d7 <preBmGs+0x3c7>
mov    %r15d,%r10d
cmp    $0x10,%r15d
jae    1142 <preBmGs+0x32>
xor    %eax,%eax
jmp    1240 <preBmGs+0x130>
mov    %r10d,%eax
and    $0xfffffff0,%eax
movd   %r15d,%xmm0
pshuflw $0x0,%xmm0,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x10(%rax),%rsi
mov    %rsi,%rdx
shr    $0x4,%rdx
add    $0x1,%rdx
mov    %edx,%ecx
and    $0x7,%ecx
cmp    $0x70,%rsi
jae    1178 <preBmGs+0x68>
xor    %esi,%esi
jmp    1205 <preBmGs+0xf5>
and    $0xfffffffffffffff8,%rdx
xor    %esi,%esi
xchg   %ax,%ax
movdqu %xmm0,(%rbx,%rsi,2)
movdqu %xmm0,0x10(%rbx,%rsi,2)
movdqu %xmm0,0x20(%rbx,%rsi,2)
movdqu %xmm0,0x30(%rbx,%rsi,2)
movdqu %xmm0,0x40(%rbx,%rsi,2)
movdqu %xmm0,0x50(%rbx,%rsi,2)
movdqu %xmm0,0x60(%rbx,%rsi,2)
movdqu %xmm0,0x70(%rbx,%rsi,2)
movdqu %xmm0,0x80(%rbx,%rsi,2)
movdqu %xmm0,0x90(%rbx,%rsi,2)
movdqu %xmm0,0xa0(%rbx,%rsi,2)
movdqu %xmm0,0xb0(%rbx,%rsi,2)
movdqu %xmm0,0xc0(%rbx,%rsi,2)
movdqu %xmm0,0xd0(%rbx,%rsi,2)
movdqu %xmm0,0xe0(%rbx,%rsi,2)
movdqu %xmm0,0xf0(%rbx,%rsi,2)
sub    $0xffffffffffffff80,%rsi
add    $0xfffffffffffffff8,%rdx
jne    1180 <preBmGs+0x70>
test   %rcx,%rcx
je     1234 <preBmGs+0x124>
lea    (%rbx,%rsi,2),%rdx
add    $0x10,%rdx
shl    $0x5,%rcx
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,-0x10(%rdx,%rsi,1)
movdqu %xmm0,(%rdx,%rsi,1)
add    $0x20,%rsi
cmp    %rsi,%rcx
jne    1220 <preBmGs+0x110>
cmp    %r10,%rax
je     124e <preBmGs+0x13e>
nopl   0x0(%rax)
mov    %r15w,(%rbx,%rax,2)
add    $0x1,%rax
cmp    %rax,%r10
jne    1240 <preBmGs+0x130>
test   %r15d,%r15d
jle    14d7 <preBmGs+0x3c7>
lea    -0x1(%r15),%r8d
mov    %r8d,%r9d
movd   %r15d,%xmm0
pshufd $0x0,%xmm0,%xmm0
xor    %esi,%esi
pxor   %xmm1,%xmm1
mov    %r9,%r13
xor    %eax,%eax
jmp    1293 <preBmGs+0x183>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %esi,%eax
add    $0xffffffffffffffff,%r13
add    $0x1,%rsi
cmp    %r10,%rsi
je     146c <preBmGs+0x35c>
movzwl (%r14,%r13,2),%ecx
lea    0x1(%r13),%rdx
cmp    %rcx,%rdx
jne    1282 <preBmGs+0x172>
mov    %r9,%rdx
sub    %r13,%rdx
movslq %eax,%rdi
cmp    %rdi,%rdx
jle    1282 <preBmGs+0x172>
mov    %rsi,%r11
sub    %rdi,%r11
cmp    $0x10,%r11
jae    12c3 <preBmGs+0x1b3>
mov    %rdi,%rcx
jmp    145d <preBmGs+0x34d>
mov    %r11,%r12
and    $0xfffffffffffffff0,%r12
lea    (%r12,%rdi,1),%rcx
lea    (%rbx,%rdi,2),%rax
xor    %edi,%edi
jmp    12ed <preBmGs+0x1dd>
cs nopw 0x0(%rax,%rax,1)
add    $0x10,%rdi
cmp    %rdi,%r12
je     143c <preBmGs+0x32c>
movdqu (%rax,%rdi,2),%xmm2
movdqa %xmm2,%xmm3
punpcklwd %xmm1,%xmm3
pcmpeqd %xmm0,%xmm3
movd   %xmm3,%ebp
test   $0x1,%bpl
je     130c <preBmGs+0x1fc>
mov    %dx,(%rax,%rdi,2)
movdqa %xmm3,%xmm4
psrlq  $0x10,%xmm4
movd   %xmm4,%ebp
shr    $0x10,%ebp
test   $0x1,%bpl
je     1327 <preBmGs+0x217>
mov    %dx,0x2(%rax,%rdi,2)
pextrw $0x4,%xmm3,%ebp
test   $0x1,%bpl
je     1337 <preBmGs+0x227>
mov    %dx,0x4(%rax,%rdi,2)
pextrw $0x6,%xmm3,%ebp
test   $0x1,%bpl
je     1347 <preBmGs+0x237>
mov    %dx,0x6(%rax,%rdi,2)
punpckhwd %xmm1,%xmm2
pcmpeqd %xmm0,%xmm2
pextrw $0x0,%xmm2,%ebp
test   $0x1,%bpl
je     135f <preBmGs+0x24f>
mov    %dx,0x8(%rax,%rdi,2)
pextrw $0x2,%xmm2,%ebp
test   $0x1,%bpl
je     136f <preBmGs+0x25f>
mov    %dx,0xa(%rax,%rdi,2)
pextrw $0x4,%xmm2,%ebp
test   $0x1,%bpl
je     137f <preBmGs+0x26f>
mov    %dx,0xc(%rax,%rdi,2)
pextrw $0x7,%xmm2,%ebp
test   $0x1,%bpl
je     138f <preBmGs+0x27f>
mov    %dx,0xe(%rax,%rdi,2)
movdqu 0x10(%rax,%rdi,2),%xmm2
movdqa %xmm2,%xmm3
punpcklwd %xmm1,%xmm3
pcmpeqd %xmm0,%xmm3
movd   %xmm3,%ebp
test   $0x1,%bpl
je     13b0 <preBmGs+0x2a0>
mov    %dx,0x10(%rax,%rdi,2)
movdqa %xmm3,%xmm4
psrlq  $0x10,%xmm4
movd   %xmm4,%ebp
shr    $0x10,%ebp
test   $0x1,%bpl
je     13cb <preBmGs+0x2bb>
mov    %dx,0x12(%rax,%rdi,2)
pextrw $0x4,%xmm3,%ebp
test   $0x1,%bpl
je     13db <preBmGs+0x2cb>
mov    %dx,0x14(%rax,%rdi,2)
pextrw $0x6,%xmm3,%ebp
test   $0x1,%bpl
je     13eb <preBmGs+0x2db>
mov    %dx,0x16(%rax,%rdi,2)
punpckhwd %xmm1,%xmm2
pcmpeqd %xmm0,%xmm2
pextrw $0x0,%xmm2,%ebp
test   $0x1,%bpl
je     1403 <preBmGs+0x2f3>
mov    %dx,0x18(%rax,%rdi,2)
pextrw $0x2,%xmm2,%ebp
test   $0x1,%bpl
je     1413 <preBmGs+0x303>
mov    %dx,0x1a(%rax,%rdi,2)
pextrw $0x4,%xmm2,%ebp
test   $0x1,%bpl
je     1423 <preBmGs+0x313>
mov    %dx,0x1c(%rax,%rdi,2)
pextrw $0x7,%xmm2,%ebp
test   $0x1,%bpl
je     12e0 <preBmGs+0x1d0>
mov    %dx,0x1e(%rax,%rdi,2)
jmp    12e0 <preBmGs+0x1d0>
cmp    %r12,%r11
jne    145d <preBmGs+0x34d>
jmp    1280 <preBmGs+0x170>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%rcx
cmp    %rcx,%rsi
je     1280 <preBmGs+0x170>
movzwl (%rbx,%rcx,2),%eax
cmp    %r15d,%eax
jne    1450 <preBmGs+0x340>
mov    %dx,(%rbx,%rcx,2)
jmp    1450 <preBmGs+0x340>
cmp    $0x2,%r15d
jl     14d7 <preBmGs+0x3c7>
movslq %r8d,%rbp
cmp    $0x1,%r8d
jne    147f <preBmGs+0x36f>
xor    %ecx,%ecx
jmp    14c1 <preBmGs+0x3b1>
mov    %r9d,%edx
and    $0xfffffffe,%edx
add    $0xfffffffe,%r15d
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
lea    0x1(%r15),%esi
movzwl (%r14,%rcx,2),%edi
mov    %rbp,%rax
sub    %rdi,%rax
mov    %si,(%rbx,%rax,2)
movzwl 0x2(%r14,%rcx,2),%eax
mov    %rbp,%rsi
sub    %rax,%rsi
mov    %r15w,(%rbx,%rsi,2)
add    $0x2,%rcx
add    $0xfffffffe,%r15d
cmp    %rcx,%rdx
jne    1490 <preBmGs+0x380>
test   $0x1,%r9b
je     14d7 <preBmGs+0x3c7>
sub    %ecx,%r8d
movzwl (%r14,%rcx,2),%eax
sub    %rax,%rbp
mov    %r8w,(%rbx,%rbp,2)
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @preBmGs(i8* %0, i32 %1, i16* %2, i16* %3) {
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i16*
%8 = alloca i16*
%9 = alloca i32
%10 = alloca i32
store i8* %0, i8** %5
store i32 %1, i32* %6
store i16* %2, i16** %7
store i16* %3, i16** %8
%11 = load i8*, i8** %5
%12 = load i32, i32* %6
%13 = load i16*, i16** %7
%14 = call i32 @suffixes(i8* %11, i32 %12, i16* %13)
store i32 0, i32* %9
br label %15
15: ; preds = %26, %4
%16 = load i32, i32* %9
%17 = load i32, i32* %6
%18 = icmp slt i32 %16, %17
br i1 %18, label %19, label %29
19: ; preds = %15
%20 = load i32, i32* %6
%21 = trunc i32 %20 to i16
%22 = load i16*, i16** %8
%23 = load i32, i32* %9
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds i16, i16* %22, i64 %24
store i16 %21, i16* %25
br label %26
26: ; preds = %19
%27 = load i32, i32* %9
%28 = add nsw i32 %27, 1
store i32 %28, i32* %9
br label %15
29: ; preds = %15
store i32 0, i32* %10
%30 = load i32, i32* %6
%31 = sub nsw i32 %30, 1
store i32 %31, i32* %9
br label %32
32: ; preds = %78, %29
%33 = load i32, i32* %9
%34 = icmp sge i32 %33, 0
br i1 %34, label %35, label %81
35: ; preds = %32
%36 = load i16*, i16** %7
%37 = load i32, i32* %9
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i16, i16* %36, i64 %38
%40 = load i16, i16* %39
%41 = zext i16 %40 to i32
%42 = load i32, i32* %9
%43 = add nsw i32 %42, 1
%44 = icmp eq i32 %41, %43
br i1 %44, label %45, label %77
45: ; preds = %35
br label %46
46: ; preds = %73, %45
%47 = load i32, i32* %10
%48 = load i32, i32* %6
%49 = sub nsw i32 %48, 1
%50 = load i32, i32* %9
%51 = sub nsw i32 %49, %50
%52 = icmp slt i32 %47, %51
br i1 %52, label %53, label %76
53: ; preds = %46
%54 = load i16*, i16** %8
%55 = load i32, i32* %10
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds i16, i16* %54, i64 %56
%58 = load i16, i16* %57
%59 = zext i16 %58 to i32
%60 = load i32, i32* %6
%61 = icmp eq i32 %59, %60
br i1 %61, label %62, label %72
62: ; preds = %53
%63 = load i32, i32* %6
%64 = sub nsw i32 %63, 1
%65 = load i32, i32* %9
%66 = sub nsw i32 %64, %65
%67 = trunc i32 %66 to i16
%68 = load i16*, i16** %8
%69 = load i32, i32* %10
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i16, i16* %68, i64 %70
store i16 %67, i16* %71
br label %72
72: ; preds = %62, %53
br label %73
73: ; preds = %72
%74 = load i32, i32* %10
%75 = add nsw i32 %74, 1
store i32 %75, i32* %10
br label %46
76: ; preds = %46
br label %77
77: ; preds = %76, %35
br label %78
78: ; preds = %77
%79 = load i32, i32* %9
%80 = add nsw i32 %79, -1
store i32 %80, i32* %9
br label %32
81: ; preds = %32
store i32 0, i32* %9
br label %82
82: ; preds = %105, %81
%83 = load i32, i32* %9
%84 = load i32, i32* %6
%85 = sub nsw i32 %84, 2
%86 = icmp sle i32 %83, %85
br i1 %86, label %87, label %108
87: ; preds = %82
%88 = load i32, i32* %6
%89 = sub nsw i32 %88, 1
%90 = load i32, i32* %9
%91 = sub nsw i32 %89, %90
%92 = trunc i32 %91 to i16
%93 = load i16*, i16** %8
%94 = load i32, i32* %6
%95 = sub nsw i32 %94, 1
%96 = load i16*, i16** %7
%97 = load i32, i32* %9
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i16, i16* %96, i64 %98
%100 = load i16, i16* %99
%101 = zext i16 %100 to i32
%102 = sub nsw i32 %95, %101
%103 = sext i32 %102 to i64
%104 = getelementptr inbounds i16, i16* %93, i64 %103
store i16 %92, i16* %104
br label %105
105: ; preds = %87
%106 = load i32, i32* %9
%107 = add nsw i32 %106, 1
store i32 %107, i32* %9
br label %82
108: ; preds = %82
ret void
}

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