#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 ULONG_MAX;
void *__memchr(void const *s, int c_in, size_t n) {
  const unsigned char *char_ptr;
  const unsigned long int *longword_ptr;
  unsigned long int longword, magic_bits, charmask;
  unsigned char c;
  int i;
  c = (unsigned char)c_in;
  for (char_ptr = (const unsigned char *)s;
       n > 0 && (size_t)char_ptr % sizeof longword != 0; --n, ++char_ptr)
    if (*char_ptr == c)
      return (void *)char_ptr;
  longword_ptr = (const unsigned long int *)char_ptr;
  magic_bits = 0xfefefefe;
  charmask = c | (c << 8);
  charmask |= charmask << 16;
  magic_bits = (ULONG_MAX >> 1) & (magic_bits | 1);
  while (n >= sizeof longword) {
    longword = *longword_ptr++ ^ charmask;
    if ((((longword + magic_bits) ^ ~longword) & ~magic_bits) != 0) {
      const unsigned char *cp = (const unsigned char *)(longword_ptr - 1);
      if (cp[0] == c)
        return (void *)cp;
      if (cp[1] == c)
        return (void *)&cp[1];
      if (cp[2] == c)
        return (void *)&cp[2];
      if (cp[3] == c)
        return (void *)&cp[3];
      if (4 < sizeof longword && cp[4] == c)
        return (void *)&cp[4];
      if (5 < sizeof longword && cp[5] == c)
        return (void *)&cp[5];
      if (6 < sizeof longword && cp[6] == c)
        return (void *)&cp[6];
      if (7 < sizeof longword && cp[7] == c)
        return (void *)&cp[7];
      if (8 < sizeof longword)
        for (i = 8; i < sizeof longword; i++)
          if (cp[i] == c)
            return (void *)&cp[i];
    }
    n -= sizeof longword;
  }
  char_ptr = (const unsigned char *)longword_ptr;
  while (n-- > 0) {
    if (*char_ptr == c)
      return (void *)char_ptr;
    else
      ++char_ptr;
  }
  return 0;
}


x86 assembly (clang, -O0):
<__memchr>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    -0x14(%rbp),%eax
mov    %al,-0x49(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
xor    %eax,%eax
cmpq   $0x0,-0x20(%rbp)
mov    %al,-0x59(%rbp)
jbe    113f <__memchr+0x3f>
mov    -0x28(%rbp),%rax
and    $0x7,%rax
cmp    $0x0,%rax
setne  %al
mov    %al,-0x59(%rbp)
mov    -0x59(%rbp),%al
test   $0x1,%al
jne    114f <__memchr+0x4f>
jmp    1191 <__memchr+0x91>
mov    -0x28(%rbp),%rax
movzbl (%rax),%eax
movzbl -0x49(%rbp),%ecx
cmp    %ecx,%eax
jne    116f <__memchr+0x6f>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    13ce <__memchr+0x2ce>
jmp    1174 <__memchr+0x74>
mov    -0x20(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    111d <__memchr+0x1d>
mov    -0x28(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    $0xfefefefe,%eax
mov    %rax,-0x40(%rbp)
movzbl -0x49(%rbp),%eax
movzbl -0x49(%rbp),%ecx
shl    $0x8,%ecx
or     %ecx,%eax
cltq
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rax
shl    $0x10,%rax
or     -0x48(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    0x2e0c(%rip),%rax
mov    (%rax),%eax
sar    $0x1,%eax
cltq
mov    -0x40(%rbp),%rcx
or     $0x1,%rcx
and    %rcx,%rax
mov    %rax,-0x40(%rbp)
cmpq   $0x8,-0x20(%rbp)
jb     1374 <__memchr+0x274>
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x30(%rbp)
mov    (%rax),%rax
xor    -0x48(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
add    -0x40(%rbp),%rax
mov    -0x38(%rbp),%rcx
xor    $0xffffffffffffffff,%rcx
xor    %rcx,%rax
mov    -0x40(%rbp),%rcx
xor    $0xffffffffffffffff,%rcx
and    %rcx,%rax
cmp    $0x0,%rax
je     1363 <__memchr+0x263>
mov    -0x30(%rbp),%rax
add    $0xfffffffffffffff8,%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
movzbl (%rax),%eax
movzbl -0x49(%rbp),%ecx
cmp    %ecx,%eax
jne    125b <__memchr+0x15b>
mov    -0x58(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    13ce <__memchr+0x2ce>
mov    -0x58(%rbp),%rax
movzbl 0x1(%rax),%eax
movzbl -0x49(%rbp),%ecx
cmp    %ecx,%eax
jne    1280 <__memchr+0x180>
mov    -0x58(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    13ce <__memchr+0x2ce>
mov    -0x58(%rbp),%rax
movzbl 0x2(%rax),%eax
movzbl -0x49(%rbp),%ecx
cmp    %ecx,%eax
jne    12a5 <__memchr+0x1a5>
mov    -0x58(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x8(%rbp)
jmp    13ce <__memchr+0x2ce>
mov    -0x58(%rbp),%rax
movzbl 0x3(%rax),%eax
movzbl -0x49(%rbp),%ecx
cmp    %ecx,%eax
jne    12ca <__memchr+0x1ca>
mov    -0x58(%rbp),%rax
add    $0x3,%rax
mov    %rax,-0x8(%rbp)
jmp    13ce <__memchr+0x2ce>
mov    -0x58(%rbp),%rax
movzbl 0x4(%rax),%eax
movzbl -0x49(%rbp),%ecx
cmp    %ecx,%eax
jne    12ef <__memchr+0x1ef>
mov    -0x58(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x8(%rbp)
jmp    13ce <__memchr+0x2ce>
mov    -0x58(%rbp),%rax
movzbl 0x5(%rax),%eax
movzbl -0x49(%rbp),%ecx
cmp    %ecx,%eax
jne    1314 <__memchr+0x214>
mov    -0x58(%rbp),%rax
add    $0x5,%rax
mov    %rax,-0x8(%rbp)
jmp    13ce <__memchr+0x2ce>
mov    -0x58(%rbp),%rax
movzbl 0x6(%rax),%eax
movzbl -0x49(%rbp),%ecx
cmp    %ecx,%eax
jne    1339 <__memchr+0x239>
mov    -0x58(%rbp),%rax
add    $0x6,%rax
mov    %rax,-0x8(%rbp)
jmp    13ce <__memchr+0x2ce>
mov    -0x58(%rbp),%rax
movzbl 0x7(%rax),%eax
movzbl -0x49(%rbp),%ecx
cmp    %ecx,%eax
jne    135e <__memchr+0x25e>
mov    -0x58(%rbp),%rax
add    $0x7,%rax
mov    %rax,-0x8(%rbp)
jmp    13ce <__memchr+0x2ce>
jmp    1363 <__memchr+0x263>
mov    -0x20(%rbp),%rax
sub    $0x8,%rax
mov    %rax,-0x20(%rbp)
jmp    11e2 <__memchr+0xe2>
mov    -0x30(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x20(%rbp)
cmp    $0x0,%rax
jbe    13c6 <__memchr+0x2c6>
mov    -0x28(%rbp),%rax
movzbl (%rax),%eax
movzbl -0x49(%rbp),%ecx
cmp    %ecx,%eax
jne    13b5 <__memchr+0x2b5>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    13ce <__memchr+0x2ce>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    137c <__memchr+0x27c>
movq   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<__memchr>:
test   %rdx,%rdx
je     1228 <__memchr+0x128>
mov    %edi,%eax
and    $0x7,%eax
test   %rax,%rax
je     1228 <__memchr+0x128>
cmp    %sil,(%rdi)
jne    1120 <__memchr+0x20>
mov    %rdi,%rax
ret
lea    0x1(%rdi),%rax
mov    %rdx,%r8
add    $0xffffffffffffffff,%r8
je     1222 <__memchr+0x122>
mov    %eax,%ecx
and    $0x7,%ecx
test   %rcx,%rcx
je     1222 <__memchr+0x122>
cmp    %sil,(%rax)
je     12de <__memchr+0x1de>
lea    0x2(%rdi),%rax
mov    %rdx,%r8
add    $0xfffffffffffffffe,%r8
je     1222 <__memchr+0x122>
mov    %eax,%ecx
and    $0x7,%ecx
test   %rcx,%rcx
je     1222 <__memchr+0x122>
cmp    %sil,(%rax)
je     12de <__memchr+0x1de>
lea    0x3(%rdi),%rax
mov    %rdx,%r8
add    $0xfffffffffffffffd,%r8
je     1222 <__memchr+0x122>
mov    %eax,%ecx
and    $0x7,%ecx
test   %rcx,%rcx
je     1222 <__memchr+0x122>
cmp    %sil,(%rax)
je     12de <__memchr+0x1de>
lea    0x4(%rdi),%rax
mov    %rdx,%r8
add    $0xfffffffffffffffc,%r8
je     1222 <__memchr+0x122>
mov    %eax,%ecx
and    $0x7,%ecx
test   %rcx,%rcx
je     1222 <__memchr+0x122>
cmp    %sil,(%rax)
je     12de <__memchr+0x1de>
lea    0x5(%rdi),%rax
mov    %rdx,%r8
add    $0xfffffffffffffffb,%r8
je     1222 <__memchr+0x122>
mov    %eax,%ecx
and    $0x7,%ecx
test   %rcx,%rcx
je     1222 <__memchr+0x122>
cmp    %sil,(%rax)
je     12de <__memchr+0x1de>
lea    0x6(%rdi),%rax
mov    %rdx,%r8
add    $0xfffffffffffffffa,%r8
je     1222 <__memchr+0x122>
mov    %eax,%ecx
and    $0x7,%ecx
test   %rcx,%rcx
je     1222 <__memchr+0x122>
cmp    %sil,(%rax)
je     12de <__memchr+0x1de>
lea    0x7(%rdi),%rax
mov    %rdx,%r8
add    $0xfffffffffffffff9,%r8
je     1222 <__memchr+0x122>
mov    %eax,%ecx
and    $0x7,%ecx
test   %rcx,%rcx
je     1222 <__memchr+0x122>
cmp    %sil,(%rax)
je     12de <__memchr+0x1de>
add    $0xfffffffffffffff8,%rdx
add    $0x8,%rdi
jmp    1228 <__memchr+0x128>
mov    %rax,%rdi
mov    %r8,%rdx
cmp    $0x8,%rdx
jb     12e6 <__memchr+0x1e6>
movzbl %sil,%eax
imul   $0x1010101,%eax,%r8d
mov    0x2d94(%rip),%rax
mov    (%rax),%r9d
sar    %r9d
and    $0xfefefeff,%r9d
add    $0x7,%rdi
mov    %rdi,%rax
jmp    126e <__memchr+0x16e>
nopw   0x0(%rax,%rax,1)
add    $0xfffffffffffffff8,%rdx
add    $0x8,%rax
cmp    $0x7,%rdx
jbe    12df <__memchr+0x1df>
mov    -0x7(%rax),%r10
mov    %r10,%rdi
xor    %r8,%rdi
lea    (%rdi,%r9,1),%rcx
xor    %rdi,%rcx
or     %r9,%rcx
cmp    $0xffffffffffffffff,%rcx
je     1260 <__memchr+0x160>
cmp    %sil,%r10b
je     1305 <__memchr+0x205>
mov    %r10,%rcx
shr    $0x8,%rcx
cmp    %sil,%cl
je     130a <__memchr+0x20a>
mov    %r10,%rcx
shr    $0x10,%rcx
cmp    %sil,%cl
je     130f <__memchr+0x20f>
mov    %r10,%rcx
shr    $0x18,%rcx
cmp    %sil,%cl
je     1314 <__memchr+0x214>
mov    %r10,%rcx
shr    $0x20,%rcx
cmp    %sil,%cl
je     1319 <__memchr+0x219>
mov    %r10,%rcx
shr    $0x28,%rcx
cmp    %sil,%cl
je     131e <__memchr+0x21e>
mov    %r10,%rcx
shr    $0x30,%rcx
cmp    %sil,%cl
je     1323 <__memchr+0x223>
shr    $0x38,%r10
cmp    %sil,%r10b
jne    1260 <__memchr+0x160>
ret
add    $0xfffffffffffffff9,%rax
mov    %rax,%rdi
test   %rdx,%rdx
je     1302 <__memchr+0x202>
mov    %rdi,%rax
xchg   %ax,%ax
cmp    %sil,(%rax)
je     12de <__memchr+0x1de>
add    $0xffffffffffffffff,%rdx
add    $0x1,%rax
test   %rdx,%rdx
jne    12f0 <__memchr+0x1f0>
xor    %eax,%eax
ret
add    $0xfffffffffffffff9,%rax
ret
add    $0xfffffffffffffffa,%rax
ret
add    $0xfffffffffffffffb,%rax
ret
add    $0xfffffffffffffffc,%rax
ret
add    $0xfffffffffffffffd,%rax
ret
add    $0xfffffffffffffffe,%rax
ret
add    $0xffffffffffffffff,%rax
ret

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

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