#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 /*<<< orphan*/ counts;
typedef int /*<<< orphan*/ FILE;

/* Variables and functions */
int expand_common_bits(int /*<<< orphan*/ *, unsigned int, unsigned int const *,
                       int, int, int, unsigned int *, unsigned int *,
                       unsigned int, unsigned int);
int /*<<< orphan*/ memset(int **, int /*<<< orphan*/, int);
int find_common_bit(FILE *out, unsigned other_mask,
                    const unsigned other_codes[], int n_other,
                    unsigned sel_mask, unsigned sel_val, int nn[2],
                    unsigned mm[2], unsigned vv[2]) {
  int counts[(8 + 3)][2];
  unsigned masks[(8 + 3)][2];
  unsigned vals[(8 + 3)][2];
  unsigned m, mv;
  int i, j;
  int max_count = -1;
  int max_bit = -1;
  memset(counts, 0, sizeof(counts));
  for (i = 0, m = 1; i < (8 + 3); ++i, m <<= 1) {
    if (!(other_mask & m))
      continue;
    counts[i][0] =
        expand_common_bits(out, other_mask, other_codes, n_other, i, 0,
                           masks[i] + 0, vals[i] + 0, sel_mask, sel_val);
    counts[i][1] =
        expand_common_bits(out, other_mask, other_codes, n_other, i, 1,
                           masks[i] + 1, vals[i] + 1, sel_mask, sel_val);
  }
  for (i = 0, m = 1; i < (8 + 3); ++i, m <<= 1) {
    if (!(other_mask & m))
      continue;
    if (max_count < counts[i][0]) {
      max_count = counts[i][0];
      max_bit = i;
    } else if (max_count < counts[i][1]) {
      max_count = counts[i][1];
      max_bit = i;
    }
  }
  if (max_bit == -1)
    return -1;
  nn[0] = nn[1] = 0;
  mv = 1 << max_bit;
  for (j = 0; j < n_other; ++j) {
    if ((other_codes[j] & sel_mask) != sel_val)
      continue;
    if (other_codes[j] & mv)
      ++nn[1];
    else
      ++nn[0];
  }
  mm[0] = masks[max_bit][0];
  mm[1] = masks[max_bit][1];
  vv[0] = vals[max_bit][0];
  vv[1] = vals[max_bit][1];
  return max_bit;
}


x86 assembly (clang, -O0):
<find_common_bit>:
push   %rbp
mov    %rsp,%rbp
push   %rbx
sub    $0x188,%rsp
mov    0x20(%rbp),%rax
mov    0x18(%rbp),%rax
mov    0x10(%rbp),%rax
mov    %rdi,-0x18(%rbp)
mov    %esi,-0x1c(%rbp)
mov    %rdx,-0x28(%rbp)
mov    %ecx,-0x2c(%rbp)
mov    %r8d,-0x30(%rbp)
mov    %r9d,-0x34(%rbp)
movl   $0xffffffff,-0x164(%rbp)
ff ff ff
movl   $0xffffffff,-0x168(%rbp)
ff ff ff
lea    -0x90(%rbp),%rdi
xor    %esi,%esi
mov    $0x58,%edx
call   1040 <memset@plt>
movl   $0x0,-0x15c(%rbp)
movl   $0x1,-0x154(%rbp)
cmpl   $0xb,-0x15c(%rbp)
jge    12bb <find_common_bit+0x19b>
mov    -0x1c(%rbp),%eax
and    -0x154(%rbp),%eax
cmp    $0x0,%eax
jne    11ad <find_common_bit+0x8d>
jmp    1298 <find_common_bit+0x178>
mov    -0x18(%rbp),%rdi
mov    -0x1c(%rbp),%esi
mov    -0x28(%rbp),%rdx
mov    -0x2c(%rbp),%ecx
mov    -0x15c(%rbp),%r8d
movslq -0x15c(%rbp),%rax
lea    -0xf0(%rbp),%rbx
shl    $0x3,%rax
add    %rax,%rbx
movslq -0x15c(%rbp),%rax
lea    -0x150(%rbp),%r11
shl    $0x3,%rax
add    %rax,%r11
mov    -0x30(%rbp),%r10d
mov    -0x34(%rbp),%eax
xor    %r9d,%r9d
mov    %rbx,(%rsp)
mov    %r11,0x8(%rsp)
mov    %r10d,0x10(%rsp)
mov    %eax,0x18(%rsp)
call   1030 <expand_common_bits@plt>
mov    %eax,%ecx
movslq -0x15c(%rbp),%rax
mov    %ecx,-0x90(%rbp,%rax,8)
mov    -0x18(%rbp),%rdi
mov    -0x1c(%rbp),%esi
mov    -0x28(%rbp),%rdx
mov    -0x2c(%rbp),%ecx
mov    -0x15c(%rbp),%r8d
movslq -0x15c(%rbp),%rax
lea    -0xf0(%rbp),%rbx
shl    $0x3,%rax
add    %rax,%rbx
add    $0x4,%rbx
movslq -0x15c(%rbp),%rax
lea    -0x150(%rbp),%r11
shl    $0x3,%rax
add    %rax,%r11
add    $0x4,%r11
mov    -0x30(%rbp),%r10d
mov    -0x34(%rbp),%eax
mov    $0x1,%r9d
mov    %rbx,(%rsp)
mov    %r11,0x8(%rsp)
mov    %r10d,0x10(%rsp)
mov    %eax,0x18(%rsp)
call   1030 <expand_common_bits@plt>
mov    %eax,%ecx
movslq -0x15c(%rbp),%rax
mov    %ecx,-0x8c(%rbp,%rax,8)
mov    -0x15c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x15c(%rbp)
mov    -0x154(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x154(%rbp)
jmp    1189 <find_common_bit+0x69>
movl   $0x0,-0x15c(%rbp)
movl   $0x1,-0x154(%rbp)
cmpl   $0xb,-0x15c(%rbp)
jge    1399 <find_common_bit+0x279>
mov    -0x1c(%rbp),%eax
and    -0x154(%rbp),%eax
cmp    $0x0,%eax
jne    12f3 <find_common_bit+0x1d3>
jmp    1376 <find_common_bit+0x256>
mov    -0x164(%rbp),%eax
movslq -0x15c(%rbp),%rcx
cmp    -0x90(%rbp,%rcx,8),%eax
jge    1332 <find_common_bit+0x212>
movslq -0x15c(%rbp),%rax
mov    -0x90(%rbp,%rax,8),%eax
mov    %eax,-0x164(%rbp)
mov    -0x15c(%rbp),%eax
mov    %eax,-0x168(%rbp)
jmp    1371 <find_common_bit+0x251>
mov    -0x164(%rbp),%eax
movslq -0x15c(%rbp),%rcx
cmp    -0x8c(%rbp,%rcx,8),%eax
jge    136c <find_common_bit+0x24c>
movslq -0x15c(%rbp),%rax
mov    -0x8c(%rbp,%rax,8),%eax
mov    %eax,-0x164(%rbp)
mov    -0x15c(%rbp),%eax
mov    %eax,-0x168(%rbp)
jmp    1371 <find_common_bit+0x251>
jmp    1376 <find_common_bit+0x256>
mov    -0x15c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x15c(%rbp)
mov    -0x154(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x154(%rbp)
jmp    12cf <find_common_bit+0x1af>
cmpl   $0xffffffff,-0x168(%rbp)
jne    13b2 <find_common_bit+0x292>
movl   $0xffffffff,-0xc(%rbp)
jmp    14c0 <find_common_bit+0x3a0>
mov    0x10(%rbp),%rax
movl   $0x0,0x4(%rax)
mov    0x10(%rbp),%rax
movl   $0x0,(%rax)
mov    -0x168(%rbp),%ecx
mov    $0x1,%eax
shl    %cl,%eax
mov    %eax,-0x158(%rbp)
movl   $0x0,-0x160(%rbp)
mov    -0x160(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    1465 <find_common_bit+0x345>
mov    -0x28(%rbp),%rax
movslq -0x160(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
and    -0x30(%rbp),%eax
cmp    -0x34(%rbp),%eax
je     1412 <find_common_bit+0x2f2>
jmp    1451 <find_common_bit+0x331>
mov    -0x28(%rbp),%rax
movslq -0x160(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
and    -0x158(%rbp),%eax
cmp    $0x0,%eax
je     1441 <find_common_bit+0x321>
mov    0x10(%rbp),%rax
mov    0x4(%rax),%ecx
add    $0x1,%ecx
mov    %ecx,0x4(%rax)
jmp    144c <find_common_bit+0x32c>
mov    0x10(%rbp),%rax
mov    (%rax),%ecx
add    $0x1,%ecx
mov    %ecx,(%rax)
jmp    1451 <find_common_bit+0x331>
mov    -0x160(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x160(%rbp)
jmp    13e4 <find_common_bit+0x2c4>
movslq -0x168(%rbp),%rax
mov    -0xf0(%rbp,%rax,8),%ecx
mov    0x18(%rbp),%rax
mov    %ecx,(%rax)
movslq -0x168(%rbp),%rax
mov    -0xec(%rbp,%rax,8),%ecx
mov    0x18(%rbp),%rax
mov    %ecx,0x4(%rax)
movslq -0x168(%rbp),%rax
mov    -0x150(%rbp,%rax,8),%ecx
mov    0x20(%rbp),%rax
mov    %ecx,(%rax)
movslq -0x168(%rbp),%rax
mov    -0x14c(%rbp,%rax,8),%ecx
mov    0x20(%rbp),%rax
mov    %ecx,0x4(%rax)
mov    -0x168(%rbp),%eax
mov    %eax,-0xc(%rbp)
mov    -0xc(%rbp),%eax
add    $0x188,%rsp
pop    %rbx
pop    %rbp
ret

x86 assembly (clang, -O2):
<find_common_bit>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x148,%rsp
mov    %r9,0x20(%rsp)
mov    %r8,0x18(%rsp)
mov    %ecx,0x8(%rsp)
mov    %rdx,0x10(%rsp)
mov    %esi,%ebx
mov    %rdi,0x28(%rsp)
lea    0x30(%rsp),%rdi
xor    %r12d,%r12d
xor    %esi,%esi
mov    $0x58,%edx
call   1040 <memset@plt>
mov    $0x1,%r14d
lea    0xf0(%rsp),%r15
lea    0x90(%rsp),%r13
mov    %ebx,0xc(%rsp)
mov    0x18(%rsp),%rbp
jmp    1195 <find_common_bit+0x75>
add    $0x1,%r12
add    %r14d,%r14d
add    $0x8,%r15
add    $0x8,%r13
cmp    $0xb,%r12
je     1208 <find_common_bit+0xe8>
test   %ebx,%r14d
je     1180 <find_common_bit+0x60>
mov    0x28(%rsp),%rdi
mov    %ebx,%esi
mov    0x10(%rsp),%rdx
mov    0x8(%rsp),%ecx
mov    %r12d,%r8d
xor    %r9d,%r9d
mov    0x20(%rsp),%rbx
push   %rbx
push   %rbp
push   %r13
push   %r15
call   1030 <expand_common_bits@plt>
add    $0x20,%rsp
mov    %eax,0x30(%rsp,%r12,8)
lea    0x4(%r15),%r10
lea    0x4(%r13),%rax
mov    0x28(%rsp),%rdi
mov    0xc(%rsp),%esi
mov    0x10(%rsp),%rdx
mov    0x8(%rsp),%ecx
mov    %r12d,%r8d
mov    $0x1,%r9d
push   %rbx
mov    0x14(%rsp),%ebx
push   %rbp
push   %rax
push   %r10
call   1030 <expand_common_bits@plt>
add    $0x20,%rsp
mov    %eax,0x34(%rsp,%r12,8)
jmp    1180 <find_common_bit+0x60>
mov    $0xffffffff,%eax
mov    $0xffffffff,%ecx
test   $0x1,%bl
je     1232 <find_common_bit+0x112>
mov    0x30(%rsp),%eax
xor    %ecx,%ecx
test   %eax,%eax
jns    1232 <find_common_bit+0x112>
mov    0x34(%rsp),%ecx
test   %ecx,%ecx
mov    $0xffffffff,%eax
cmovns %ecx,%eax
sar    $0x1f,%ecx
test   $0x2,%bl
mov    0x180(%rsp),%r9
je     125d <find_common_bit+0x13d>
mov    0x38(%rsp),%edx
mov    $0x1,%esi
cmp    %edx,%eax
jl     1261 <find_common_bit+0x141>
mov    0x3c(%rsp),%edx
cmp    %edx,%eax
cmovl  %edx,%eax
mov    $0x1,%edx
cmovl  %edx,%ecx
mov    %eax,%edx
mov    %ecx,%esi
test   $0x4,%bl
je     1284 <find_common_bit+0x164>
mov    0x40(%rsp),%eax
mov    $0x2,%edi
cmp    %eax,%edx
jl     1288 <find_common_bit+0x168>
mov    0x44(%rsp),%eax
cmp    %eax,%edx
cmovl  %eax,%edx
mov    $0x2,%eax
cmovl  %eax,%esi
mov    %edx,%eax
mov    %esi,%edi
test   $0x8,%bl
je     12ab <find_common_bit+0x18b>
mov    0x48(%rsp),%ecx
mov    $0x3,%edx
cmp    %ecx,%eax
jl     12af <find_common_bit+0x18f>
mov    0x4c(%rsp),%ecx
cmp    %ecx,%eax
cmovl  %ecx,%eax
mov    $0x3,%ecx
cmovl  %ecx,%edi
mov    %eax,%ecx
mov    %edi,%edx
test   $0x10,%bl
je     12d2 <find_common_bit+0x1b2>
mov    0x50(%rsp),%eax
mov    $0x4,%esi
cmp    %eax,%ecx
jl     12d6 <find_common_bit+0x1b6>
mov    0x54(%rsp),%eax
cmp    %eax,%ecx
cmovl  %eax,%ecx
mov    $0x4,%eax
cmovl  %eax,%edx
mov    %ecx,%eax
mov    %edx,%esi
test   $0x20,%bl
je     12f9 <find_common_bit+0x1d9>
mov    0x58(%rsp),%ecx
mov    $0x5,%edx
cmp    %ecx,%eax
jl     12fd <find_common_bit+0x1dd>
mov    0x5c(%rsp),%ecx
cmp    %ecx,%eax
cmovl  %ecx,%eax
mov    $0x5,%ecx
cmovl  %ecx,%esi
mov    %eax,%ecx
mov    %esi,%edx
test   $0x40,%bl
je     1320 <find_common_bit+0x200>
mov    0x60(%rsp),%eax
mov    $0x6,%esi
cmp    %eax,%ecx
jl     1324 <find_common_bit+0x204>
mov    0x64(%rsp),%eax
cmp    %eax,%ecx
cmovl  %eax,%ecx
mov    $0x6,%eax
cmovl  %eax,%edx
mov    %ecx,%eax
mov    %edx,%esi
test   $0x80,%bl
je     1347 <find_common_bit+0x227>
mov    0x68(%rsp),%ecx
mov    $0x7,%edx
cmp    %ecx,%eax
jl     134b <find_common_bit+0x22b>
mov    0x6c(%rsp),%ecx
cmp    %ecx,%eax
cmovl  %ecx,%eax
mov    $0x7,%ecx
cmovl  %ecx,%esi
mov    %eax,%ecx
mov    %esi,%edx
test   $0x100,%ebx
je     1371 <find_common_bit+0x251>
mov    0x70(%rsp),%eax
mov    $0x8,%esi
cmp    %eax,%ecx
jl     1375 <find_common_bit+0x255>
mov    0x74(%rsp),%eax
cmp    %eax,%ecx
cmovl  %eax,%ecx
mov    $0x8,%eax
cmovl  %eax,%edx
mov    %ecx,%eax
mov    %edx,%esi
test   $0x200,%ebx
je     139b <find_common_bit+0x27b>
mov    0x78(%rsp),%edx
mov    $0x9,%ecx
cmp    %edx,%eax
jl     139f <find_common_bit+0x27f>
mov    0x7c(%rsp),%ecx
cmp    %ecx,%eax
cmovl  %ecx,%eax
mov    $0x9,%ecx
cmovl  %ecx,%esi
mov    %eax,%edx
mov    %esi,%ecx
test   $0x400,%ebx
je     13be <find_common_bit+0x29e>
mov    $0xa,%eax
cmp    0x80(%rsp),%edx
jl     13c9 <find_common_bit+0x2a9>
cmp    0x84(%rsp),%edx
jl     13c9 <find_common_bit+0x2a9>
mov    %ecx,%eax
cmp    $0xffffffff,%ecx
je     1466 <find_common_bit+0x346>
movq   $0x0,(%r9)
mov    $0x1,%r8d
mov    %eax,%ecx
shl    %cl,%r8d
mov    0x8(%rsp),%ecx
test   %ecx,%ecx
jle    142b <find_common_bit+0x30b>
mov    %ecx,%ecx
xor    %esi,%esi
xor    %edi,%edi
xor    %ebp,%ebp
jmp    1409 <find_common_bit+0x2e9>
add    $0x1,%esi
mov    %esi,(%r9)
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%rbp
cmp    %rbp,%rcx
je     142b <find_common_bit+0x30b>
mov    0x10(%rsp),%rdx
mov    (%rdx,%rbp,4),%edx
mov    %edx,%ebx
and    0x18(%rsp),%ebx
cmp    0x20(%rsp),%ebx
jne    1400 <find_common_bit+0x2e0>
test   %r8d,%edx
je     13ed <find_common_bit+0x2cd>
add    $0x1,%edi
mov    %edi,0x4(%r9)
jmp    1400 <find_common_bit+0x2e0>
movslq %eax,%rcx
mov    0xf0(%rsp,%rcx,8),%edx
mov    0x188(%rsp),%rsi
mov    %edx,(%rsi)
mov    0xf4(%rsp,%rcx,8),%edx
mov    %edx,0x4(%rsi)
mov    0x90(%rsp,%rcx,8),%edx
mov    0x190(%rsp),%rsi
mov    %edx,(%rsi)
mov    0x94(%rsp,%rcx,8),%ecx
mov    %ecx,0x4(%rsi)
jmp    146b <find_common_bit+0x34b>
mov    $0xffffffff,%eax
add    $0x148,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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