#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, int *);
void preBmGs(char *x, int m, int bmGs[]) {
  int i, j, suff[1000];
  suffixes(x, m, suff);
  for (i = 0; i < m; ++i)
    bmGs[i] = m;
  j = 0;
  for (i = m - 1; i >= -1; --i)
    if (i == -1 || 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    $0xfc0,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
lea    -0xfc0(%rbp),%rdx
call   1030 <suffixes@plt>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1168 <preBmGs+0x58>
mov    -0xc(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1140 <preBmGs+0x30>
movl   $0x0,-0x20(%rbp)
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0xffffffff,-0x1c(%rbp)
jl     1211 <preBmGs+0x101>
cmpl   $0xffffffff,-0x1c(%rbp)
je     11a5 <preBmGs+0x95>
movslq -0x1c(%rbp),%rax
mov    -0xfc0(%rbp,%rax,4),%eax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jne    11fe <preBmGs+0xee>
jmp    11aa <preBmGs+0x9a>
mov    -0x20(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
sub    -0x1c(%rbp),%ecx
cmp    %ecx,%eax
jge    11f9 <preBmGs+0xe9>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0xc(%rbp),%eax
jne    11e6 <preBmGs+0xd6>
mov    -0xc(%rbp),%edx
sub    $0x1,%edx
sub    -0x1c(%rbp),%edx
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11eb <preBmGs+0xdb>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11aa <preBmGs+0x9a>
jmp    11fe <preBmGs+0xee>
jmp    1203 <preBmGs+0xf3>
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    1178 <preBmGs+0x68>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x2,%ecx
cmp    %ecx,%eax
jg     125b <preBmGs+0x14b>
mov    -0xc(%rbp),%edx
sub    $0x1,%edx
sub    -0x1c(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq -0x1c(%rbp),%rsi
sub    -0xfc0(%rbp,%rsi,4),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1218 <preBmGs+0x108>
add    $0xfc0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<preBmGs>:
push   %r15
push   %r14
push   %rbx
sub    $0xfa0,%rsp
mov    %rdx,%r15
mov    %esi,%r14d
mov    %rsp,%rdx
call   1030 <suffixes@plt>
test   %r14d,%r14d
jle    125d <preBmGs+0x14d>
mov    %r14d,%eax
cmp    $0x8,%r14d
jae    1143 <preBmGs+0x33>
xor    %ecx,%ecx
jmp    1250 <preBmGs+0x140>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
movd   %r14d,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rcx),%rdi
mov    %rdi,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%edx
and    $0x7,%edx
cmp    $0x38,%rdi
jae    1173 <preBmGs+0x63>
xor    %edi,%edi
jmp    1215 <preBmGs+0x105>
and    $0xfffffffffffffff8,%rsi
xor    %edi,%edi
nopl   0x0(%rax)
movdqu %xmm0,(%r15,%rdi,4)
movdqu %xmm0,0x10(%r15,%rdi,4)
movdqu %xmm0,0x20(%r15,%rdi,4)
movdqu %xmm0,0x30(%r15,%rdi,4)
movdqu %xmm0,0x40(%r15,%rdi,4)
movdqu %xmm0,0x50(%r15,%rdi,4)
movdqu %xmm0,0x60(%r15,%rdi,4)
movdqu %xmm0,0x70(%r15,%rdi,4)
movdqu %xmm0,0x80(%r15,%rdi,4)
movdqu %xmm0,0x90(%r15,%rdi,4)
movdqu %xmm0,0xa0(%r15,%rdi,4)
movdqu %xmm0,0xb0(%r15,%rdi,4)
movdqu %xmm0,0xc0(%r15,%rdi,4)
movdqu %xmm0,0xd0(%r15,%rdi,4)
movdqu %xmm0,0xe0(%r15,%rdi,4)
movdqu %xmm0,0xf0(%r15,%rdi,4)
add    $0x40,%rdi
add    $0xfffffffffffffff8,%rsi
jne    1180 <preBmGs+0x70>
test   %rdx,%rdx
je     1244 <preBmGs+0x134>
lea    (%r15,%rdi,4),%rsi
add    $0x10,%rsi
shl    $0x5,%rdx
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,-0x10(%rsi,%rdi,1)
movdqu %xmm0,(%rsi,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%rdx
jne    1230 <preBmGs+0x120>
cmp    %rax,%rcx
je     125d <preBmGs+0x14d>
nopl   0x0(%rax)
mov    %r14d,(%r15,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%rax
jne    1250 <preBmGs+0x140>
test   %r14d,%r14d
js     1402 <preBmGs+0x2f2>
lea    -0x1(%r14),%r8d
movd   %r14d,%xmm0
pshufd $0x0,%xmm0,%xmm0
xor    %ecx,%ecx
xor    %edx,%edx
mov    %r8d,%r10d
jmp    1299 <preBmGs+0x189>
nopl   (%rax)
mov    %ecx,%edx
add    $0xffffffff,%r10d
mov    %rcx,%rax
add    $0x1,%rax
cmp    %r14d,%ecx
mov    %rax,%rcx
je     1399 <preBmGs+0x289>
cmp    $0xffffffff,%r10d
je     12ab <preBmGs+0x19b>
mov    %r10d,%eax
lea    0x1(%r10),%esi
cmp    %esi,(%rsp,%rax,4)
jne    1282 <preBmGs+0x172>
mov    %r8d,%esi
sub    %r10d,%esi
cmp    %esi,%edx
jge    1282 <preBmGs+0x172>
movslq %edx,%rdx
mov    %rcx,%r9
sub    %rdx,%r9
cmp    $0x8,%r9
jae    12cc <preBmGs+0x1bc>
mov    %rdx,%rdi
jmp    138d <preBmGs+0x27d>
mov    %r9,%r11
and    $0xfffffffffffffff8,%r11
lea    (%r11,%rdx,1),%rdi
lea    (%r15,%rdx,4),%rbx
xor    %edx,%edx
jmp    12e9 <preBmGs+0x1d9>
nop
add    $0x8,%rdx
cmp    %rdx,%r11
je     1366 <preBmGs+0x256>
movdqu (%rbx,%rdx,4),%xmm1
pcmpeqd %xmm0,%xmm1
movd   %xmm1,%eax
test   $0x1,%al
je     12fd <preBmGs+0x1ed>
mov    %esi,(%rbx,%rdx,4)
pextrw $0x2,%xmm1,%eax
test   $0x1,%al
je     130a <preBmGs+0x1fa>
mov    %esi,0x4(%rbx,%rdx,4)
pextrw $0x4,%xmm1,%eax
test   $0x1,%al
je     1317 <preBmGs+0x207>
mov    %esi,0x8(%rbx,%rdx,4)
pextrw $0x6,%xmm1,%eax
test   $0x1,%al
je     1324 <preBmGs+0x214>
mov    %esi,0xc(%rbx,%rdx,4)
movdqu 0x10(%rbx,%rdx,4),%xmm1
pcmpeqd %xmm0,%xmm1
movd   %xmm1,%eax
test   $0x1,%al
je     133a <preBmGs+0x22a>
mov    %esi,0x10(%rbx,%rdx,4)
pextrw $0x2,%xmm1,%eax
test   $0x1,%al
je     1347 <preBmGs+0x237>
mov    %esi,0x14(%rbx,%rdx,4)
pextrw $0x4,%xmm1,%eax
test   $0x1,%al
je     1354 <preBmGs+0x244>
mov    %esi,0x18(%rbx,%rdx,4)
pextrw $0x6,%xmm1,%eax
test   $0x1,%al
je     12e0 <preBmGs+0x1d0>
mov    %esi,0x1c(%rbx,%rdx,4)
jmp    12e0 <preBmGs+0x1d0>
mov    %ecx,%edx
cmp    %r11,%r9
jne    138d <preBmGs+0x27d>
jmp    1282 <preBmGs+0x172>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%rdi
cmp    %rdi,%rcx
je     1280 <preBmGs+0x170>
cmp    %r14d,(%r15,%rdi,4)
jne    1380 <preBmGs+0x270>
mov    %esi,(%r15,%rdi,4)
jmp    1380 <preBmGs+0x270>
cmp    $0x2,%r14d
jl     1402 <preBmGs+0x2f2>
mov    %r8d,%r9d
movslq %r8d,%rcx
cmp    $0x1,%r8d
jne    13af <preBmGs+0x29f>
xor    %edx,%edx
jmp    13ee <preBmGs+0x2de>
mov    %r9d,%esi
and    $0xfffffffe,%esi
add    $0xfffffffe,%r14d
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
lea    0x1(%r14),%edi
movslq (%rsp,%rdx,4),%rbx
mov    %rcx,%rax
sub    %rbx,%rax
mov    %edi,(%r15,%rax,4)
movslq 0x4(%rsp,%rdx,4),%rax
mov    %rcx,%rdi
sub    %rax,%rdi
mov    %r14d,(%r15,%rdi,4)
add    $0x2,%rdx
add    $0xfffffffe,%r14d
cmp    %rdx,%rsi
jne    13c0 <preBmGs+0x2b0>
test   $0x1,%r9b
je     1402 <preBmGs+0x2f2>
sub    %edx,%r8d
movslq (%rsp,%rdx,4),%rax
sub    %rax,%rcx
mov    %r8d,(%r15,%rcx,4)
add    $0xfa0,%rsp
pop    %rbx
pop    %r14
pop    %r15
ret

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

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