#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 micro_evaluate(unsigned char *, int, int);
int micro_apply_bitmask(unsigned char *grid, int size) {
  int x, y;
  unsigned char p;
  int pattern, value[8];
  int best_val, best_pattern;
  int bit;
  unsigned char mask[size * size];
  unsigned char eval[size * size];
  for (x = 0; x < size; x++) {
    for (y = 0; y < size; y++) {
      mask[(y * size) + x] = 0x00;
      if (!(grid[(y * size) + x] & 0xf0)) {
        if ((y & 1) == 0) {
          mask[(y * size) + x] += 0x01;
        }
        if ((((y / 2) + (x / 3)) & 1) == 0) {
          mask[(y * size) + x] += 0x02;
        }
        if (((((y * x) & 1) + ((y * x) % 3)) & 1) == 0) {
          mask[(y * size) + x] += 0x04;
        }
        if (((((y + x) & 1) + ((y * x) % 3)) & 1) == 0) {
          mask[(y * size) + x] += 0x08;
        }
      }
    }
  }
  for (x = 0; x < size; x++) {
    for (y = 0; y < size; y++) {
      if (grid[(y * size) + x] & 0x01) {
        p = 0xff;
      } else {
        p = 0x00;
      }
      eval[(y * size) + x] = mask[(y * size) + x] ^ p;
    }
  }
  for (pattern = 0; pattern < 8; pattern++) {
    value[pattern] = micro_evaluate(eval, size, pattern);
  }
  best_pattern = 0;
  best_val = value[0];
  for (pattern = 1; pattern < 4; pattern++) {
    if (value[pattern] > best_val) {
      best_pattern = pattern;
      best_val = value[pattern];
    }
  }
  for (x = 0; x < size; x++) {
    for (y = 0; y < size; y++) {
      bit = 0;
      switch (best_pattern) {
      case 0:
        if (mask[(y * size) + x] & 0x01) {
          bit = 1;
        }
        break;
      case 1:
        if (mask[(y * size) + x] & 0x02) {
          bit = 1;
        }
        break;
      case 2:
        if (mask[(y * size) + x] & 0x04) {
          bit = 1;
        }
        break;
      case 3:
        if (mask[(y * size) + x] & 0x08) {
          bit = 1;
        }
        break;
      }
      if (bit == 1) {
        if (grid[(y * size) + x] & 0x01) {
          grid[(y * size) + x] = 0x00;
        } else {
          grid[(y * size) + x] = 0x01;
        }
      }
    }
  }
  return best_pattern;
}


x86 assembly (clang, -O0):
<micro_apply_bitmask>:
push   %rbp
mov    %rsp,%rbp
sub    $0x90,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    -0xc(%rbp),%eax
imul   %eax,%eax
mov    %rsp,%rcx
mov    %rcx,-0x58(%rbp)
mov    %rax,%rdx
add    $0xf,%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x78(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x60(%rbp)
mov    -0xc(%rbp),%eax
imul   %eax,%eax
mov    %rax,%rdx
add    $0xf,%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x70(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x68(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    12fc <micro_apply_bitmask+0x1ec>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    12e9 <micro_apply_bitmask+0x1d9>
mov    -0x78(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0xf0,%eax
cmp    $0x0,%eax
jne    12d6 <micro_apply_bitmask+0x1c6>
mov    -0x14(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
jne    11f5 <micro_apply_bitmask+0xe5>
mov    -0x78(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
add    $0x1,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x7c(%rbp)
mov    -0x10(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x7c(%rbp),%eax
add    %ecx,%eax
and    $0x1,%eax
cmp    $0x0,%eax
jne    123c <micro_apply_bitmask+0x12c>
mov    -0x78(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
add    $0x2,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
imul   -0x10(%rbp),%eax
and    $0x1,%eax
mov    %eax,-0x80(%rbp)
mov    -0x14(%rbp),%eax
imul   -0x10(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    -0x80(%rbp),%eax
add    %edx,%eax
and    $0x1,%eax
cmp    $0x0,%eax
jne    1284 <micro_apply_bitmask+0x174>
mov    -0x78(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
add    $0x4,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
add    -0x10(%rbp),%eax
and    $0x1,%eax
mov    %eax,-0x84(%rbp)
mov    -0x14(%rbp),%eax
imul   -0x10(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    -0x84(%rbp),%eax
add    %edx,%eax
and    $0x1,%eax
cmp    $0x0,%eax
jne    12d1 <micro_apply_bitmask+0x1c1>
mov    -0x78(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
add    $0x8,%edx
mov    %dl,(%rax,%rcx,1)
jmp    12d6 <micro_apply_bitmask+0x1c6>
jmp    12db <micro_apply_bitmask+0x1cb>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1187 <micro_apply_bitmask+0x77>
jmp    12ee <micro_apply_bitmask+0x1de>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1174 <micro_apply_bitmask+0x64>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    13a2 <micro_apply_bitmask+0x292>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    138f <micro_apply_bitmask+0x27f>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0x1,%eax
cmp    $0x0,%eax
je     134c <micro_apply_bitmask+0x23c>
movb   $0xff,-0x15(%rbp)
jmp    1350 <micro_apply_bitmask+0x240>
movb   $0x0,-0x15(%rbp)
mov    -0x70(%rbp),%rax
mov    -0x78(%rbp),%rcx
mov    -0x14(%rbp),%edx
imul   -0xc(%rbp),%edx
add    -0x10(%rbp),%edx
movslq %edx,%rdx
movzbl (%rcx,%rdx,1),%ecx
movzbl -0x15(%rbp),%edx
xor    %edx,%ecx
mov    %cl,%dl
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1316 <micro_apply_bitmask+0x206>
jmp    1394 <micro_apply_bitmask+0x284>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1303 <micro_apply_bitmask+0x1f3>
movl   $0x0,-0x1c(%rbp)
cmpl   $0x8,-0x1c(%rbp)
jge    13da <micro_apply_bitmask+0x2ca>
mov    -0x70(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x1c(%rbp),%edx
call   1030 <micro_evaluate@plt>
mov    %eax,%ecx
movslq -0x1c(%rbp),%rax
mov    %ecx,-0x40(%rbp,%rax,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    13a9 <micro_apply_bitmask+0x299>
movl   $0x0,-0x48(%rbp)
mov    -0x40(%rbp),%eax
mov    %eax,-0x44(%rbp)
movl   $0x1,-0x1c(%rbp)
cmpl   $0x4,-0x1c(%rbp)
jge    142d <micro_apply_bitmask+0x31d>
movslq -0x1c(%rbp),%rax
mov    -0x40(%rbp,%rax,4),%eax
cmp    -0x44(%rbp),%eax
jle    141a <micro_apply_bitmask+0x30a>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x48(%rbp)
movslq -0x1c(%rbp),%rax
mov    -0x40(%rbp,%rax,4),%eax
mov    %eax,-0x44(%rbp)
jmp    141f <micro_apply_bitmask+0x30f>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    13ee <micro_apply_bitmask+0x2de>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    15be <micro_apply_bitmask+0x4ae>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    15ab <micro_apply_bitmask+0x49b>
movl   $0x0,-0x4c(%rbp)
mov    -0x48(%rbp),%eax
mov    %rax,-0x90(%rbp)
sub    $0x3,%rax
ja     1539 <micro_apply_bitmask+0x429>
mov    -0x90(%rbp),%rax
lea    0xb84(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x78(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0x1,%eax
cmp    $0x0,%eax
je     14ad <micro_apply_bitmask+0x39d>
movl   $0x1,-0x4c(%rbp)
jmp    1539 <micro_apply_bitmask+0x429>
mov    -0x78(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0x2,%eax
cmp    $0x0,%eax
je     14da <micro_apply_bitmask+0x3ca>
movl   $0x1,-0x4c(%rbp)
jmp    1539 <micro_apply_bitmask+0x429>
mov    -0x78(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0x4,%eax
cmp    $0x0,%eax
je     1507 <micro_apply_bitmask+0x3f7>
movl   $0x1,-0x4c(%rbp)
jmp    1539 <micro_apply_bitmask+0x429>
mov    -0x78(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0x8,%eax
cmp    $0x0,%eax
je     1534 <micro_apply_bitmask+0x424>
movl   $0x1,-0x4c(%rbp)
jmp    1539 <micro_apply_bitmask+0x429>
cmpl   $0x1,-0x4c(%rbp)
jne    1598 <micro_apply_bitmask+0x488>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%eax
and    $0x1,%eax
cmp    $0x0,%eax
je     157e <micro_apply_bitmask+0x46e>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
jmp    1593 <micro_apply_bitmask+0x483>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
imul   -0xc(%rbp),%ecx
add    -0x10(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x1,(%rax,%rcx,1)
jmp    1598 <micro_apply_bitmask+0x488>
jmp    159d <micro_apply_bitmask+0x48d>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1447 <micro_apply_bitmask+0x337>
jmp    15b0 <micro_apply_bitmask+0x4a0>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1434 <micro_apply_bitmask+0x324>
mov    -0x48(%rbp),%eax
mov    -0x58(%rbp),%rcx
mov    %rcx,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<micro_apply_bitmask>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %esi,%r14d
mov    %esi,%eax
imul   %eax,%eax
mov    %rsp,%rcx
add    $0xf,%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rcx
mov    %rcx,%rsp
mov    %rsp,%rbx
sub    %rax,%rbx
mov    %rbx,%rsp
mov    %esi,%r12d
test   %esi,%esi
mov    %rdi,-0x58(%rbp)
mov    %rcx,-0x50(%rbp)
jle    1346 <micro_apply_bitmask+0x236>
mov    %rbx,-0x38(%rbp)
mov    %r14d,-0x44(%rbp)
mov    $0x1,%r11d
xor    %r14d,%r14d
mov    %rdi,%r9
mov    %rcx,%rdx
xor    %esi,%esi
mov    %r12,%rdi
mov    %r12,-0x60(%rbp)
jmp    119d <micro_apply_bitmask+0x8d>
nopl   0x0(%rax,%rax,1)
add    $0x1,%rsi
add    $0x1,%r11d
add    $0x2,%r14d
add    $0x1,%rdx
add    $0x1,%r9
cmp    %rdi,%rsi
je     1287 <micro_apply_bitmask+0x177>
mov    %esi,%ecx
mov    $0xaaaaaaab,%eax
imul   %rax,%rcx
shr    $0x21,%rcx
mov    %rcx,-0x68(%rbp)
xor    %ebx,%ebx
xor    %eax,%eax
xor    %ecx,%ecx
mov    %esi,%r15d
xor    %r8d,%r8d
mov    %r9,-0x40(%rbp)
mov    %rsi,-0x30(%rbp)
jmp    11e4 <micro_apply_bitmask+0xd4>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%r8
add    %r11d,%r15d
add    %esi,%ecx
add    %r14d,%eax
add    %rdi,%rbx
cmp    %r8,%rdi
je     1180 <micro_apply_bitmask+0x70>
movb   $0x0,(%rdx,%rbx,1)
cmpb   $0xf,(%r9,%rbx,1)
ja     11d0 <micro_apply_bitmask+0xc0>
mov    %ecx,%esi
mov    $0xaaaaaaab,%edi
imul   %rdi,%rsi
shr    $0x21,%rsi
lea    (%rsi,%rsi,2),%esi
mov    %r15d,%r12d
sub    %esi,%r12d
mov    %rdx,%rdi
mov    %eax,%r13d
sub    %esi,%r13d
mov    %r8d,%esi
not    %sil
and    $0x1,%sil
mov    %r8d,%r9d
shr    %r9d
add    -0x68(%rbp),%r9d
lea    0x2(%rsi),%edx
test   $0x1,%r9b
movzbl %sil,%esi
movzbl %dl,%edx
cmovne %esi,%edx
and    %r8d,%r9d
lea    0x4(%rdx),%esi
test   $0x1,%r13b
movzbl %sil,%r10d
mov    -0x30(%rbp),%rsi
cmovne %edx,%r10d
and    %r13d,%r9d
mov    %rdi,%rdx
mov    -0x60(%rbp),%rdi
and    %r12d,%r9d
test   $0x1,%r9b
mov    -0x40(%rbp),%r9
jne    11d0 <micro_apply_bitmask+0xc0>
movzbl %r10b,%r13d
or     $0x8,%r10b
test   $0x1,%r12b
movzbl %r10b,%esi
cmovne %r13d,%esi
mov    %sil,(%rdx,%rbx,1)
mov    -0x30(%rbp),%rsi
jmp    11d0 <micro_apply_bitmask+0xc0>
mov    -0x44(%rbp),%r14d
test   %r14d,%r14d
mov    -0x58(%rbp),%r11
mov    -0x50(%rbp),%r15
mov    -0x38(%rbp),%rbx
mov    %rdi,%r12
jle    1346 <micro_apply_bitmask+0x236>
mov    %r12d,%r9d
and    $0xfffffffe,%r9d
lea    (%rbx,%r12,1),%r10
lea    (%r12,%r12,1),%r13
lea    (%r15,%r12,1),%rsi
lea    (%r11,%r12,1),%rdi
xor    %r8d,%r8d
jmp    12cd <micro_apply_bitmask+0x1bd>
nop
add    $0x1,%r8
cmp    %r12,%r8
mov    -0x38(%rbp),%rbx
je     1346 <micro_apply_bitmask+0x236>
cmp    $0x1,%r12d
jne    12e0 <micro_apply_bitmask+0x1d0>
xor    %ebx,%ebx
jmp    131d <micro_apply_bitmask+0x20d>
nopw   0x0(%rax,%rax,1)
mov    %r8,%rax
mov    %rbx,%rdx
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movzbl (%r11,%rax,1),%ecx
and    $0x1,%cl
neg    %cl
xor    (%r15,%rax,1),%cl
mov    %cl,(%rdx,%rax,1)
movzbl (%rdi,%rax,1),%ecx
and    $0x1,%cl
neg    %cl
xor    (%rsi,%rax,1),%cl
mov    %cl,(%r10,%rax,1)
add    $0x2,%rbx
add    %r13,%rax
cmp    %rbx,%r9
jne    12f0 <micro_apply_bitmask+0x1e0>
mov    -0x60(%rbp),%r12
test   $0x1,%r12b
je     12c0 <micro_apply_bitmask+0x1b0>
imul   %r12,%rbx
add    %r8,%rbx
mov    (%r11,%rbx,1),%al
and    $0x1,%al
neg    %al
xor    (%r15,%rbx,1),%al
mov    -0x38(%rbp),%rcx
mov    %al,(%rcx,%rbx,1)
jmp    12c0 <micro_apply_bitmask+0x1b0>
mov    %rbx,%rdi
mov    %r14d,%esi
xor    %edx,%edx
call   1030 <micro_evaluate@plt>
mov    %eax,%r13d
mov    %rbx,%rdi
mov    %r14d,%esi
mov    $0x1,%edx
call   1030 <micro_evaluate@plt>
mov    %eax,%r15d
mov    %rbx,%rdi
mov    %r14d,%esi
mov    $0x2,%edx
call   1030 <micro_evaluate@plt>
mov    %eax,-0x30(%rbp)
mov    %rbx,%rdi
mov    %r14d,%esi
mov    $0x3,%edx
call   1030 <micro_evaluate@plt>
mov    %eax,-0x40(%rbp)
mov    %rbx,%rdi
mov    %r14d,%esi
mov    $0x4,%edx
call   1030 <micro_evaluate@plt>
mov    %rbx,%rdi
mov    %r14d,%esi
mov    $0x5,%edx
call   1030 <micro_evaluate@plt>
mov    %rbx,%rdi
mov    %r14d,%esi
mov    $0x6,%edx
call   1030 <micro_evaluate@plt>
mov    %rbx,%rdi
mov    %r14d,%esi
mov    $0x7,%edx
call   1030 <micro_evaluate@plt>
mov    -0x58(%rbp),%r10
xor    %eax,%eax
cmp    %r13d,%r15d
setg   %al
cmovg  %r15d,%r13d
mov    -0x30(%rbp),%ecx
cmp    %r13d,%ecx
cmovg  %ecx,%r13d
mov    $0x2,%ecx
cmovg  %ecx,%eax
mov    -0x50(%rbp),%r11
cmp    %r13d,-0x40(%rbp)
mov    $0x3,%ecx
cmovg  %ecx,%eax
test   %r14d,%r14d
jle    14ac <micro_apply_bitmask+0x39c>
xor    %r8d,%r8d
lea    0xbec(%rip),%r9
jmp    142d <micro_apply_bitmask+0x31d>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%r8
cmp    %r12,%r8
je     14ac <micro_apply_bitmask+0x39c>
mov    %r12,%rsi
mov    %r8,%rdi
xor    %ebx,%ebx
jmp    1465 <micro_apply_bitmask+0x355>
nopw   0x0(%rax,%rax,1)
mov    %rbx,%rcx
imul   %r12,%rcx
add    %r8,%rcx
movzbl (%r10,%rcx,1),%edx
not    %dl
and    $0x1,%dl
mov    %dl,(%r10,%rcx,1)
add    $0x1,%rbx
add    %r12,%rdi
add    $0xffffffffffffffff,%rsi
je     1420 <micro_apply_bitmask+0x310>
mov    %eax,%ecx
movslq (%r9,%rcx,4),%rcx
add    %r9,%rcx
jmp    *%rcx
testb  $0x1,(%r11,%rdi,1)
jne    1440 <micro_apply_bitmask+0x330>
jmp    1458 <micro_apply_bitmask+0x348>
nopl   0x0(%rax)
testb  $0x2,(%r11,%rdi,1)
jne    1440 <micro_apply_bitmask+0x330>
jmp    1458 <micro_apply_bitmask+0x348>
nopl   0x0(%rax)
testb  $0x4,(%r11,%rdi,1)
jne    1440 <micro_apply_bitmask+0x330>
jmp    1458 <micro_apply_bitmask+0x348>
nopl   0x0(%rax)
testb  $0x8,(%r11,%rdi,1)
mov    %rdi,%rcx
jne    144a <micro_apply_bitmask+0x33a>
jmp    1458 <micro_apply_bitmask+0x348>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @micro_apply_bitmask(i8* %0, i32 %1) {
%3 = alloca i8*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i8
%8 = alloca i32
%9 = alloca [8 x i32]
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i8*
%14 = alloca i64
%15 = alloca i64
store i8* %0, i8** %3
store i32 %1, i32* %4
%16 = load i32, i32* %4
%17 = load i32, i32* %4
%18 = mul nsw i32 %16, %17
%19 = zext i32 %18 to i64
%20 = call i8* @llvm.stacksave()
store i8* %20, i8** %13
%21 = alloca i8, i64 %19
store i64 %19, i64* %14
%22 = load i32, i32* %4
%23 = load i32, i32* %4
%24 = mul nsw i32 %22, %23
%25 = zext i32 %24 to i64
%26 = alloca i8, i64 %25
store i64 %25, i64* %15
store i32 0, i32* %5
br label %27
27: ; preds = %146, %2
%28 = load i32, i32* %5
%29 = load i32, i32* %4
%30 = icmp slt i32 %28, %29
br i1 %30, label %31, label %149
31: ; preds = %27
store i32 0, i32* %6
br label %32
32: ; preds = %142, %31
%33 = load i32, i32* %6
%34 = load i32, i32* %4
%35 = icmp slt i32 %33, %34
br i1 %35, label %36, label %145
36: ; preds = %32
%37 = load i32, i32* %6
%38 = load i32, i32* %4
%39 = mul nsw i32 %37, %38
%40 = load i32, i32* %5
%41 = add nsw i32 %39, %40
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i8, i8* %21, i64 %42
store i8 0, i8* %43
%44 = load i8*, i8** %3
%45 = load i32, i32* %6
%46 = load i32, i32* %4
%47 = mul nsw i32 %45, %46
%48 = load i32, i32* %5
%49 = add nsw i32 %47, %48
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i8, i8* %44, i64 %50
%52 = load i8, i8* %51
%53 = zext i8 %52 to i32
%54 = and i32 %53, 240
%55 = icmp ne i32 %54, 0
br i1 %55, label %141, label %56
56: ; preds = %36
%57 = load i32, i32* %6
%58 = and i32 %57, 1
%59 = icmp eq i32 %58, 0
br i1 %59, label %60, label %72
60: ; preds = %56
%61 = load i32, i32* %6
%62 = load i32, i32* %4
%63 = mul nsw i32 %61, %62
%64 = load i32, i32* %5
%65 = add nsw i32 %63, %64
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i8, i8* %21, i64 %66
%68 = load i8, i8* %67
%69 = zext i8 %68 to i32
%70 = add nsw i32 %69, 1
%71 = trunc i32 %70 to i8
store i8 %71, i8* %67
br label %72
72: ; preds = %60, %56
%73 = load i32, i32* %6
%74 = sdiv i32 %73, 2
%75 = load i32, i32* %5
%76 = sdiv i32 %75, 3
%77 = add nsw i32 %74, %76
%78 = and i32 %77, 1
%79 = icmp eq i32 %78, 0
br i1 %79, label %80, label %92
80: ; preds = %72
%81 = load i32, i32* %6
%82 = load i32, i32* %4
%83 = mul nsw i32 %81, %82
%84 = load i32, i32* %5
%85 = add nsw i32 %83, %84
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds i8, i8* %21, i64 %86
%88 = load i8, i8* %87
%89 = zext i8 %88 to i32
%90 = add nsw i32 %89, 2
%91 = trunc i32 %90 to i8
store i8 %91, i8* %87
br label %92
92: ; preds = %80, %72
%93 = load i32, i32* %6
%94 = load i32, i32* %5
%95 = mul nsw i32 %93, %94
%96 = and i32 %95, 1
%97 = load i32, i32* %6
%98 = load i32, i32* %5
%99 = mul nsw i32 %97, %98
%100 = srem i32 %99, 3
%101 = add nsw i32 %96, %100
%102 = and i32 %101, 1
%103 = icmp eq i32 %102, 0
br i1 %103, label %104, label %116
104: ; preds = %92
%105 = load i32, i32* %6
%106 = load i32, i32* %4
%107 = mul nsw i32 %105, %106
%108 = load i32, i32* %5
%109 = add nsw i32 %107, %108
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds i8, i8* %21, i64 %110
%112 = load i8, i8* %111
%113 = zext i8 %112 to i32
%114 = add nsw i32 %113, 4
%115 = trunc i32 %114 to i8
store i8 %115, i8* %111
br label %116
116: ; preds = %104, %92
%117 = load i32, i32* %6
%118 = load i32, i32* %5
%119 = add nsw i32 %117, %118
%120 = and i32 %119, 1
%121 = load i32, i32* %6
%122 = load i32, i32* %5
%123 = mul nsw i32 %121, %122
%124 = srem i32 %123, 3
%125 = add nsw i32 %120, %124
%126 = and i32 %125, 1
%127 = icmp eq i32 %126, 0
br i1 %127, label %128, label %140
128: ; preds = %116
%129 = load i32, i32* %6
%130 = load i32, i32* %4
%131 = mul nsw i32 %129, %130
%132 = load i32, i32* %5
%133 = add nsw i32 %131, %132
%134 = sext i32 %133 to i64
%135 = getelementptr inbounds i8, i8* %21, i64 %134
%136 = load i8, i8* %135
%137 = zext i8 %136 to i32
%138 = add nsw i32 %137, 8
%139 = trunc i32 %138 to i8
store i8 %139, i8* %135
br label %140
140: ; preds = %128, %116
br label %141
141: ; preds = %140, %36
br label %142
142: ; preds = %141
%143 = load i32, i32* %6
%144 = add nsw i32 %143, 1
store i32 %144, i32* %6
br label %32
145: ; preds = %32
br label %146
146: ; preds = %145
%147 = load i32, i32* %5
%148 = add nsw i32 %147, 1
store i32 %148, i32* %5
br label %27
149: ; preds = %27
store i32 0, i32* %5
br label %150
150: ; preds = %199, %149
%151 = load i32, i32* %5
%152 = load i32, i32* %4
%153 = icmp slt i32 %151, %152
br i1 %153, label %154, label %202
154: ; preds = %150
store i32 0, i32* %6
br label %155
155: ; preds = %195, %154
%156 = load i32, i32* %6
%157 = load i32, i32* %4
%158 = icmp slt i32 %156, %157
br i1 %158, label %159, label %198
159: ; preds = %155
%160 = load i8*, i8** %3
%161 = load i32, i32* %6
%162 = load i32, i32* %4
%163 = mul nsw i32 %161, %162
%164 = load i32, i32* %5
%165 = add nsw i32 %163, %164
%166 = sext i32 %165 to i64
%167 = getelementptr inbounds i8, i8* %160, i64 %166
%168 = load i8, i8* %167
%169 = zext i8 %168 to i32
%170 = and i32 %169, 1
%171 = icmp ne i32 %170, 0
br i1 %171, label %172, label %173
172: ; preds = %159
store i8 -1, i8* %7
br label %174
173: ; preds = %159
store i8 0, i8* %7
br label %174
174: ; preds = %173, %172
%175 = load i32, i32* %6
%176 = load i32, i32* %4
%177 = mul nsw i32 %175, %176
%178 = load i32, i32* %5
%179 = add nsw i32 %177, %178
%180 = sext i32 %179 to i64
%181 = getelementptr inbounds i8, i8* %21, i64 %180
%182 = load i8, i8* %181
%183 = zext i8 %182 to i32
%184 = load i8, i8* %7
%185 = zext i8 %184 to i32
%186 = xor i32 %183, %185
%187 = trunc i32 %186 to i8
%188 = load i32, i32* %6
%189 = load i32, i32* %4
%190 = mul nsw i32 %188, %189
%191 = load i32, i32* %5
%192 = add nsw i32 %190, %191
%193 = sext i32 %192 to i64
%194 = getelementptr inbounds i8, i8* %26, i64 %193
store i8 %187, i8* %194
br label %195
195: ; preds = %174
%196 = load i32, i32* %6
%197 = add nsw i32 %196, 1
store i32 %197, i32* %6
br label %155
198: ; preds = %155
br label %199
199: ; preds = %198
%200 = load i32, i32* %5
%201 = add nsw i32 %200, 1
store i32 %201, i32* %5
br label %150
202: ; preds = %150
store i32 0, i32* %8
br label %203
203: ; preds = %213, %202
%204 = load i32, i32* %8
%205 = icmp slt i32 %204, 8
br i1 %205, label %206, label %216
206: ; preds = %203
%207 = load i32, i32* %4
%208 = load i32, i32* %8
%209 = call i32 @micro_evaluate(i8* %26, i32 %207, i32 %208)
%210 = load i32, i32* %8
%211 = sext i32 %210 to i64
%212 = getelementptr inbounds [8 x i32], [8 x i32]* %9, i64 0, i64 %211
store i32 %209, i32* %212
br label %213
213: ; preds = %206
%214 = load i32, i32* %8
%215 = add nsw i32 %214, 1
store i32 %215, i32* %8
br label %203
216: ; preds = %203
store i32 0, i32* %11
%217 = getelementptr inbounds [8 x i32], [8 x i32]* %9, i64 0, i64 0
%218 = load i32, i32* %217
store i32 %218, i32* %10
store i32 1, i32* %8
br label %219
219: ; preds = %236, %216
%220 = load i32, i32* %8
%221 = icmp slt i32 %220, 4
br i1 %221, label %222, label %239
222: ; preds = %219
%223 = load i32, i32* %8
%224 = sext i32 %223 to i64
%225 = getelementptr inbounds [8 x i32], [8 x i32]* %9, i64 0, i64 %224
%226 = load i32, i32* %225
%227 = load i32, i32* %10
%228 = icmp sgt i32 %226, %227
br i1 %228, label %229, label %235
229: ; preds = %222
%230 = load i32, i32* %8
store i32 %230, i32* %11
%231 = load i32, i32* %8
%232 = sext i32 %231 to i64
%233 = getelementptr inbounds [8 x i32], [8 x i32]* %9, i64 0, i64 %232
%234 = load i32, i32* %233
store i32 %234, i32* %10
br label %235
235: ; preds = %229, %222
br label %236
236: ; preds = %235
%237 = load i32, i32* %8
%238 = add nsw i32 %237, 1
store i32 %238, i32* %8
br label %219
239: ; preds = %219
store i32 0, i32* %5
br label %240
240: ; preds = %347, %239
%241 = load i32, i32* %5
%242 = load i32, i32* %4
%243 = icmp slt i32 %241, %242
br i1 %243, label %244, label %350
244: ; preds = %240
store i32 0, i32* %6
br label %245
245: ; preds = %343, %244
%246 = load i32, i32* %6
%247 = load i32, i32* %4
%248 = icmp slt i32 %246, %247
br i1 %248, label %249, label %346
249: ; preds = %245
store i32 0, i32* %12
%250 = load i32, i32* %11
switch i32 %250, label %307 [
i32 0, label %251
i32 1, label %265
i32 2, label %279
i32 3, label %293
]
251: ; preds = %249
%252 = load i32, i32* %6
%253 = load i32, i32* %4
%254 = mul nsw i32 %252, %253
%255 = load i32, i32* %5
%256 = add nsw i32 %254, %255
%257 = sext i32 %256 to i64
%258 = getelementptr inbounds i8, i8* %21, i64 %257
%259 = load i8, i8* %258
%260 = zext i8 %259 to i32
%261 = and i32 %260, 1
%262 = icmp ne i32 %261, 0
br i1 %262, label %263, label %264
263: ; preds = %251
store i32 1, i32* %12
br label %264
264: ; preds = %263, %251
br label %307
265: ; preds = %249
%266 = load i32, i32* %6
%267 = load i32, i32* %4
%268 = mul nsw i32 %266, %267
%269 = load i32, i32* %5
%270 = add nsw i32 %268, %269
%271 = sext i32 %270 to i64
%272 = getelementptr inbounds i8, i8* %21, i64 %271
%273 = load i8, i8* %272
%274 = zext i8 %273 to i32
%275 = and i32 %274, 2
%276 = icmp ne i32 %275, 0
br i1 %276, label %277, label %278
277: ; preds = %265
store i32 1, i32* %12
br label %278
278: ; preds = %277, %265
br label %307
279: ; preds = %249
%280 = load i32, i32* %6
%281 = load i32, i32* %4
%282 = mul nsw i32 %280, %281
%283 = load i32, i32* %5
%284 = add nsw i32 %282, %283
%285 = sext i32 %284 to i64
%286 = getelementptr inbounds i8, i8* %21, i64 %285
%287 = load i8, i8* %286
%288 = zext i8 %287 to i32
%289 = and i32 %288, 4
%290 = icmp ne i32 %289, 0
br i1 %290, label %291, label %292
291: ; preds = %279
store i32 1, i32* %12
br label %292
292: ; preds = %291, %279
br label %307
293: ; preds = %249
%294 = load i32, i32* %6
%295 = load i32, i32* %4
%296 = mul nsw i32 %294, %295
%297 = load i32, i32* %5
%298 = add nsw i32 %296, %297
%299 = sext i32 %298 to i64
%300 = getelementptr inbounds i8, i8* %21, i64 %299
%301 = load i8, i8* %300
%302 = zext i8 %301 to i32
%303 = and i32 %302, 8
%304 = icmp ne i32 %303, 0
br i1 %304, label %305, label %306
305: ; preds = %293
store i32 1, i32* %12
br label %306
306: ; preds = %305, %293
br label %307
307: ; preds = %249, %306, %292, %278, %264
%308 = load i32, i32* %12
%309 = icmp eq i32 %308, 1
br i1 %309, label %310, label %342
310: ; preds = %307
%311 = load i8*, i8** %3
%312 = load i32, i32* %6
%313 = load i32, i32* %4
%314 = mul nsw i32 %312, %313
%315 = load i32, i32* %5
%316 = add nsw i32 %314, %315
%317 = sext i32 %316 to i64
%318 = getelementptr inbounds i8, i8* %311, i64 %317
%319 = load i8, i8* %318
%320 = zext i8 %319 to i32
%321 = and i32 %320, 1
%322 = icmp ne i32 %321, 0
br i1 %322, label %323, label %332
323: ; preds = %310
%324 = load i8*, i8** %3
%325 = load i32, i32* %6
%326 = load i32, i32* %4
%327 = mul nsw i32 %325, %326
%328 = load i32, i32* %5
%329 = add nsw i32 %327, %328
%330 = sext i32 %329 to i64
%331 = getelementptr inbounds i8, i8* %324, i64 %330
store i8 0, i8* %331
br label %341
332: ; preds = %310
%333 = load i8*, i8** %3
%334 = load i32, i32* %6
%335 = load i32, i32* %4
%336 = mul nsw i32 %334, %335
%337 = load i32, i32* %5
%338 = add nsw i32 %336, %337
%339 = sext i32 %338 to i64
%340 = getelementptr inbounds i8, i8* %333, i64 %339
store i8 1, i8* %340
br label %341
341: ; preds = %332, %323
br label %342
342: ; preds = %341, %307
br label %343
343: ; preds = %342
%344 = load i32, i32* %6
%345 = add nsw i32 %344, 1
store i32 %345, i32* %6
br label %245
346: ; preds = %245
br label %347
347: ; preds = %346
%348 = load i32, i32* %5
%349 = add nsw i32 %348, 1
store i32 %349, i32* %5
br label %240
350: ; preds = %240
%351 = load i32, i32* %11
%352 = load i8*, i8** %13
ret i32 %351
}

LLVM IR (-O2):
define i32 @micro_apply_bitmask(i8* nocapture %0, i32 %1) {
%3 = mul nsw i32 %1, %1
%4 = zext i32 %3 to i64
%5 = alloca i8, i64 %4
%6 = alloca i8, i64 %4
%7 = icmp sgt i32 %1, 0
br i1 %7, label %8, label %71
8: ; preds = %2
%9 = zext i32 %1 to i64
%10 = zext i32 %1 to i64
br label %11
11: ; preds = %66, %8
%12 = phi i64 [ 0, %8 ], [ %67, %66 ]
%13 = trunc i64 %12 to i32
%14 = udiv i32 %13, 3
br label %23
15: ; preds = %66
br i1 %7, label %16, label %71
16: ; preds = %15
%17 = zext i32 %1 to i64
%18 = zext i32 %1 to i64
%19 = and i64 %10, 1
%20 = icmp eq i32 %1, 1
%21 = and i64 %10, 4294967294
%22 = icmp eq i64 %19, 0
br label %69
23: ; preds = %11, %63
%24 = phi i64 [ 0, %11 ], [ %64, %63 ]
%25 = mul nsw i64 %24, %9
%26 = add nuw nsw i64 %25, %12
%27 = getelementptr inbounds i8, i8* %5, i64 %26
store i8 0, i8* %27
%28 = getelementptr inbounds i8, i8* %0, i64 %26
%29 = load i8, i8* %28
%30 = icmp ult i8 %29, 16
br i1 %30, label %31, label %63
31: ; preds = %23
%32 = trunc i64 %24 to i32
%33 = trunc i64 %24 to i8
%34 = and i8 %33, 1
%35 = xor i8 %34, 1
%36 = lshr i32 %32, 1
%37 = add nuw nsw i32 %36, %14
%38 = and i32 %37, 1
%39 = icmp eq i32 %38, 0
%40 = or i8 %35, 2
%41 = select i1 %39, i8 %40, i8 %35
%42 = and i32 %37, %32
%43 = mul nuw nsw i64 %24, %12
%44 = trunc i64 %43 to i32
%45 = urem i32 %44, 3
%46 = add nuw i32 %45, %44
%47 = and i32 %46, 1
%48 = icmp eq i32 %47, 0
%49 = or i8 %41, 4
%50 = select i1 %48, i8 %49, i8 %41
%51 = and i32 %42, %46
%52 = add nuw nsw i64 %24, %12
%53 = trunc i64 %52 to i32
%54 = add nuw i32 %45, %53
%55 = and i32 %51, %54
%56 = and i32 %55, 1
%57 = icmp eq i32 %56, 0
br i1 %57, label %58, label %63
58: ; preds = %31
%59 = and i32 %54, 1
%60 = icmp eq i32 %59, 0
%61 = or i8 %50, 8
%62 = select i1 %60, i8 %61, i8 %50
store i8 %62, i8* %27
br label %63
63: ; preds = %58, %31, %23
%64 = add nuw nsw i64 %24, 1
%65 = icmp eq i64 %64, %10
br i1 %65, label %66, label %23
66: ; preds = %63
%67 = add nuw nsw i64 %12, 1
%68 = icmp eq i64 %67, %10
br i1 %68, label %15, label %11
69: ; preds = %128, %16
%70 = phi i64 [ 0, %16 ], [ %129, %128 ]
br i1 %20, label %115, label %88
71: ; preds = %128, %2, %15
%72 = call i32 @micro_evaluate(i8* %6, i32 %1, i32 0)
%73 = call i32 @micro_evaluate(i8* %6, i32 %1, i32 1)
%74 = call i32 @micro_evaluate(i8* %6, i32 %1, i32 2)
%75 = call i32 @micro_evaluate(i8* %6, i32 %1, i32 3)
%76 = call i32 @micro_evaluate(i8* %6, i32 %1, i32 4)
%77 = call i32 @micro_evaluate(i8* %6, i32 %1, i32 5)
%78 = call i32 @micro_evaluate(i8* %6, i32 %1, i32 6)
%79 = call i32 @micro_evaluate(i8* %6, i32 %1, i32 7)
%80 = icmp sgt i32 %73, %72
%81 = select i1 %80, i32 %73, i32 %72
%82 = zext i1 %80 to i32
%83 = icmp sgt i32 %74, %81
%84 = select i1 %83, i32 %74, i32 %81
%85 = select i1 %83, i32 2, i32 %82
%86 = icmp sgt i32 %75, %84
%87 = select i1 %86, i32 3, i32 %85
br i1 %7, label %131, label %179
88: ; preds = %69, %88
%89 = phi i64 [ %112, %88 ], [ 0, %69 ]
%90 = phi i64 [ %113, %88 ], [ 0, %69 ]
%91 = mul nsw i64 %89, %17
%92 = add nuw nsw i64 %91, %70
%93 = getelementptr inbounds i8, i8* %0, i64 %92
%94 = load i8, i8* %93
%95 = and i8 %94, 1
%96 = sub nsw i8 0, %95
%97 = getelementptr inbounds i8, i8* %5, i64 %92
%98 = load i8, i8* %97
%99 = xor i8 %98, %96
%100 = getelementptr inbounds i8, i8* %6, i64 %92
store i8 %99, i8* %100
%101 = or i64 %89, 1
%102 = mul nsw i64 %101, %17
%103 = add nuw nsw i64 %102, %70
%104 = getelementptr inbounds i8, i8* %0, i64 %103
%105 = load i8, i8* %104
%106 = and i8 %105, 1
%107 = sub nsw i8 0, %106
%108 = getelementptr inbounds i8, i8* %5, i64 %103
%109 = load i8, i8* %108
%110 = xor i8 %109, %107
%111 = getelementptr inbounds i8, i8* %6, i64 %103
store i8 %110, i8* %111
%112 = add nuw nsw i64 %89, 2
%113 = add i64 %90, 2
%114 = icmp eq i64 %113, %21
br i1 %114, label %115, label %88
115: ; preds = %88, %69
%116 = phi i64 [ 0, %69 ], [ %112, %88 ]
br i1 %22, label %128, label %117
117: ; preds = %115
%118 = mul nsw i64 %116, %17
%119 = add nuw nsw i64 %118, %70
%120 = getelementptr inbounds i8, i8* %0, i64 %119
%121 = load i8, i8* %120
%122 = and i8 %121, 1
%123 = sub nsw i8 0, %122
%124 = getelementptr inbounds i8, i8* %5, i64 %119
%125 = load i8, i8* %124
%126 = xor i8 %125, %123
%127 = getelementptr inbounds i8, i8* %6, i64 %119
store i8 %126, i8* %127
br label %128
128: ; preds = %115, %117
%129 = add nuw nsw i64 %70, 1
%130 = icmp eq i64 %129, %18
br i1 %130, label %71, label %69
131: ; preds = %71
%132 = zext i32 %1 to i64
%133 = zext i32 %1 to i64
br label %134
134: ; preds = %176, %131
%135 = phi i64 [ 0, %131 ], [ %177, %176 ]
br label %136
136: ; preds = %134, %173
%137 = phi i64 [ 0, %134 ], [ %174, %173 ]
switch i32 %87, label %172 [
i32 0, label %138
i32 1, label %145
i32 2, label %152
i32 3, label %159
]
138: ; preds = %136
%139 = mul nsw i64 %137, %132
%140 = add nuw nsw i64 %139, %135
%141 = getelementptr inbounds i8, i8* %5, i64 %140
%142 = load i8, i8* %141
%143 = and i8 %142, 1
%144 = icmp eq i8 %143, 0
br i1 %144, label %173, label %166
145: ; preds = %136
%146 = mul nsw i64 %137, %132
%147 = add nuw nsw i64 %146, %135
%148 = getelementptr inbounds i8, i8* %5, i64 %147
%149 = load i8, i8* %148
%150 = and i8 %149, 2
%151 = icmp eq i8 %150, 0
br i1 %151, label %173, label %166
152: ; preds = %136
%153 = mul nsw i64 %137, %132
%154 = add nuw nsw i64 %153, %135
%155 = getelementptr inbounds i8, i8* %5, i64 %154
%156 = load i8, i8* %155
%157 = and i8 %156, 4
%158 = icmp eq i8 %157, 0
br i1 %158, label %173, label %166
159: ; preds = %136
%160 = mul nsw i64 %137, %132
%161 = add nuw nsw i64 %160, %135
%162 = getelementptr inbounds i8, i8* %5, i64 %161
%163 = load i8, i8* %162
%164 = and i8 %163, 8
%165 = icmp eq i8 %164, 0
br i1 %165, label %173, label %166
166: ; preds = %152, %145, %138, %159
%167 = phi i64 [ %154, %152 ], [ %147, %145 ], [ %140, %138 ], [ %161, %159 ]
%168 = getelementptr inbounds i8, i8* %0, i64 %167
%169 = load i8, i8* %168
%170 = and i8 %169, 1
%171 = xor i8 %170, 1
store i8 %171, i8* %168
br label %173
172: ; preds = %136
unreachable
173: ; preds = %166, %152, %145, %138, %159
%174 = add nuw nsw i64 %137, 1
%175 = icmp eq i64 %174, %133
br i1 %175, label %176, label %136
176: ; preds = %173
%177 = add nuw nsw i64 %135, 1
%178 = icmp eq i64 %177, %133
br i1 %178, label %179, label %134
179: ; preds = %176, %71
ret i32 %87
}