#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 *majorityElement(int *nums, int numsSize, int *returnSize) {
  int n1, n2, c1, c2;
  int *res = (int *)malloc(2 * sizeof(int));
  c1 = c2 = 0;
  for (int i = 0; i < numsSize; i++) {
    if (c1 > 0 && n1 == nums[i]) {
      c1++;
      continue;
    }
    if (c2 > 0 && n2 == nums[i]) {
      c2++;
      continue;
    }
    if (c1 == 0) {
      n1 = nums[i];
      c1 = 1;
      continue;
    }
    if (c2 == 0) {
      n2 = nums[i];
      c2 = 1;
      continue;
    }
    c1--;
    c2--;
  }
  *returnSize = 0;
  if (c1 > 0) {
    c1 = 0;
    for (int i = 0; i < numsSize; i++) {
      if (n1 == nums[i])
        c1++;
    }
    if (c1 > numsSize / 3) {
      res[(*returnSize)++] = n1;
    }
  }
  if (c2 > 0) {
    c2 = 0;
    for (int i = 0; i < numsSize; i++) {
      if (n2 == nums[i])
        c2++;
    }
    if (c2 > numsSize / 3) {
      res[(*returnSize)++] = n2;
    }
  }
  return res;
}


x86 assembly (clang, -O0):
<majorityElement>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    $0x8,%edi
call   1030 <malloc@plt>
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1212 <majorityElement+0x102>
cmpl   $0x0,-0x24(%rbp)
jle    117e <majorityElement+0x6e>
mov    -0x1c(%rbp),%eax
mov    -0x8(%rbp),%rcx
movslq -0x34(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jne    117e <majorityElement+0x6e>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1204 <majorityElement+0xf4>
cmpl   $0x0,-0x28(%rbp)
jle    11aa <majorityElement+0x9a>
mov    -0x20(%rbp),%eax
mov    -0x8(%rbp),%rcx
movslq -0x34(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jne    11aa <majorityElement+0x9a>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1204 <majorityElement+0xf4>
cmpl   $0x0,-0x24(%rbp)
jne    11ce <majorityElement+0xbe>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x1c(%rbp)
movl   $0x1,-0x24(%rbp)
jmp    1204 <majorityElement+0xf4>
cmpl   $0x0,-0x28(%rbp)
jne    11f2 <majorityElement+0xe2>
mov    -0x8(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x20(%rbp)
movl   $0x1,-0x28(%rbp)
jmp    1204 <majorityElement+0xf4>
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1146 <majorityElement+0x36>
mov    -0x18(%rbp),%rax
movl   $0x0,(%rax)
cmpl   $0x0,-0x24(%rbp)
jle    12ad <majorityElement+0x19d>
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1270 <majorityElement+0x160>
mov    -0x1c(%rbp),%eax
mov    -0x8(%rbp),%rcx
movslq -0x38(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jne    125d <majorityElement+0x14d>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1262 <majorityElement+0x152>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1234 <majorityElement+0x124>
mov    -0x24(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x40(%rbp),%eax
cmp    %ecx,%eax
jle    12a8 <majorityElement+0x198>
mov    -0x1c(%rbp),%edx
mov    -0x30(%rbp),%rax
mov    -0x18(%rbp),%rsi
mov    (%rsi),%ecx
mov    %ecx,%edi
add    $0x1,%edi
mov    %edi,(%rsi)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    12ad <majorityElement+0x19d>
cmpl   $0x0,-0x28(%rbp)
jle    133e <majorityElement+0x22e>
movl   $0x0,-0x28(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1301 <majorityElement+0x1f1>
mov    -0x20(%rbp),%eax
mov    -0x8(%rbp),%rcx
movslq -0x3c(%rbp),%rdx
cmp    (%rcx,%rdx,4),%eax
jne    12ee <majorityElement+0x1de>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    12f3 <majorityElement+0x1e3>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    12c5 <majorityElement+0x1b5>
mov    -0x28(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x44(%rbp),%eax
cmp    %ecx,%eax
jle    1339 <majorityElement+0x229>
mov    -0x20(%rbp),%edx
mov    -0x30(%rbp),%rax
mov    -0x18(%rbp),%rsi
mov    (%rsi),%ecx
mov    %ecx,%edi
add    $0x1,%edi
mov    %edi,(%rsi)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    133e <majorityElement+0x22e>
mov    -0x30(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<majorityElement>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rdx,%r14
mov    %esi,%r15d
mov    %rdi,%rbx
mov    $0x8,%edi
call   1030 <malloc@plt>
test   %r15d,%r15d
jle    11bb <majorityElement+0xab>
mov    %r15d,%r11d
xor    %edx,%edx
xor    %edi,%edi
xor    %ecx,%ecx
jmp    114c <majorityElement+0x3c>
xchg   %ax,%ax
add    $0x1,%ecx
add    $0x1,%rdx
cmp    %rdx,%r11
je     1195 <majorityElement+0x85>
test   %ecx,%ecx
jle    1155 <majorityElement+0x45>
cmp    (%rbx,%rdx,4),%esi
je     1140 <majorityElement+0x30>
test   %edi,%edi
jle    1170 <majorityElement+0x60>
cmp    (%rbx,%rdx,4),%r9d
jne    1170 <majorityElement+0x60>
add    $0x1,%edi
jmp    1143 <majorityElement+0x33>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
test   %ecx,%ecx
je     1180 <majorityElement+0x70>
test   %edi,%edi
je     118a <majorityElement+0x7a>
add    $0xffffffff,%ecx
add    $0xffffffff,%edi
jmp    1143 <majorityElement+0x33>
mov    (%rbx,%rdx,4),%esi
mov    $0x1,%ecx
jmp    1143 <majorityElement+0x33>
mov    (%rbx,%rdx,4),%r9d
mov    $0x1,%edi
jmp    1143 <majorityElement+0x33>
movl   $0x0,(%r14)
movslq %r15d,%r8
test   %ecx,%ecx
jle    12d5 <majorityElement+0x1c5>
test   %r15d,%r15d
jle    11c7 <majorityElement+0xb7>
cmp    $0x8,%r15d
jae    11ce <majorityElement+0xbe>
xor    %edx,%edx
xor    %ecx,%ecx
jmp    12a0 <majorityElement+0x190>
movl   $0x0,(%r14)
jmp    13fa <majorityElement+0x2ea>
xor    %ecx,%ecx
jmp    12b4 <majorityElement+0x1a4>
mov    %r11d,%edx
and    $0xfffffff8,%edx
movd   %esi,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rdx),%rcx
mov    %rcx,%r10
shr    $0x3,%r10
add    $0x1,%r10
test   %rcx,%rcx
je     1405 <majorityElement+0x2f5>
mov    %r10,%rbp
and    $0xfffffffffffffffe,%rbp
pxor   %xmm1,%xmm1
xor    %ecx,%ecx
pxor   %xmm2,%xmm2
cs nopw 0x0(%rax,%rax,1)
movdqu (%rbx,%rcx,4),%xmm3
movdqu 0x10(%rbx,%rcx,4),%xmm4
movdqu 0x20(%rbx,%rcx,4),%xmm5
movdqu 0x30(%rbx,%rcx,4),%xmm6
pcmpeqd %xmm0,%xmm3
psubd  %xmm3,%xmm1
pcmpeqd %xmm0,%xmm4
psubd  %xmm4,%xmm2
pcmpeqd %xmm0,%xmm5
psubd  %xmm5,%xmm1
pcmpeqd %xmm0,%xmm6
psubd  %xmm6,%xmm2
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rbp
jne    1210 <majorityElement+0x100>
test   $0x1,%r10b
je     1272 <majorityElement+0x162>
movdqu (%rbx,%rcx,4),%xmm3
movdqu 0x10(%rbx,%rcx,4),%xmm4
pcmpeqd %xmm0,%xmm3
psubd  %xmm3,%xmm1
pcmpeqd %xmm0,%xmm4
psubd  %xmm4,%xmm2
paddd  %xmm2,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%ecx
cmp    %r11,%rdx
je     12b4 <majorityElement+0x1a4>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
xor    %ebp,%ebp
cmp    (%rbx,%rdx,4),%esi
sete   %bpl
add    %ebp,%ecx
add    $0x1,%rdx
cmp    %rdx,%r11
jne    12a0 <majorityElement+0x190>
imul   $0x55555556,%r8,%rdx
mov    %rdx,%rbp
shr    $0x3f,%rbp
shr    $0x20,%rdx
add    %ebp,%edx
cmp    %edx,%ecx
jle    12d5 <majorityElement+0x1c5>
movl   $0x1,(%r14)
mov    %esi,(%rax)
test   %edi,%edi
jle    13fa <majorityElement+0x2ea>
test   %r15d,%r15d
jle    12f1 <majorityElement+0x1e1>
cmp    $0x8,%r15d
jae    12f8 <majorityElement+0x1e8>
xor    %edx,%edx
xor    %ecx,%ecx
jmp    13c0 <majorityElement+0x2b0>
xor    %ecx,%ecx
jmp    13d5 <majorityElement+0x2c5>
mov    %r11d,%edx
and    $0xfffffff8,%edx
movd   %r9d,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rdx),%rsi
mov    %rsi,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
test   %rsi,%rsi
je     141e <majorityElement+0x30e>
mov    %rcx,%rdi
and    $0xfffffffffffffffe,%rdi
pxor   %xmm1,%xmm1
xor    %esi,%esi
pxor   %xmm2,%xmm2
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movdqu (%rbx,%rsi,4),%xmm3
movdqu 0x10(%rbx,%rsi,4),%xmm4
movdqu 0x20(%rbx,%rsi,4),%xmm5
movdqu 0x30(%rbx,%rsi,4),%xmm6
pcmpeqd %xmm0,%xmm3
psubd  %xmm3,%xmm1
pcmpeqd %xmm0,%xmm4
psubd  %xmm4,%xmm2
pcmpeqd %xmm0,%xmm5
psubd  %xmm5,%xmm1
pcmpeqd %xmm0,%xmm6
psubd  %xmm6,%xmm2
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rdi
jne    1340 <majorityElement+0x230>
test   $0x1,%cl
je     13a1 <majorityElement+0x291>
movdqu (%rbx,%rsi,4),%xmm3
movdqu 0x10(%rbx,%rsi,4),%xmm4
pcmpeqd %xmm0,%xmm3
psubd  %xmm3,%xmm1
pcmpeqd %xmm0,%xmm4
psubd  %xmm4,%xmm2
paddd  %xmm2,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%ecx
cmp    %r11,%rdx
je     13d5 <majorityElement+0x2c5>
xor    %esi,%esi
cmp    (%rbx,%rdx,4),%r9d
sete   %sil
add    %esi,%ecx
add    $0x1,%rdx
cmp    %rdx,%r11
jne    13c0 <majorityElement+0x2b0>
imul   $0x55555556,%r8,%rdx
mov    %rdx,%rsi
shr    $0x3f,%rsi
shr    $0x20,%rdx
add    %esi,%edx
cmp    %edx,%ecx
jle    13fa <majorityElement+0x2ea>
movslq (%r14),%rcx
lea    0x1(%rcx),%edx
mov    %edx,(%r14)
mov    %r9d,(%rax,%rcx,4)
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret
pxor   %xmm1,%xmm1
xor    %ecx,%ecx
pxor   %xmm2,%xmm2
test   $0x1,%r10b
jne    1257 <majorityElement+0x147>
jmp    1272 <majorityElement+0x162>
pxor   %xmm1,%xmm1
xor    %esi,%esi
pxor   %xmm2,%xmm2
test   $0x1,%cl
jne    1386 <majorityElement+0x276>
jmp    13a1 <majorityElement+0x291>

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

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