#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 unsigned long long uint64_t;

/* Variables and functions */
uint64_t ratt(int sq, uint64_t block) {
  uint64_t result = 0ULL;
  int rk = sq / 8, fl = sq % 8, r, f;
  for (r = rk + 1; r <= 7; r++) {
    result |= (1ULL << (fl + r * 8));
    if (block & (1ULL << (fl + r * 8)))
      break;
  }
  for (r = rk - 1; r >= 0; r--) {
    result |= (1ULL << (fl + r * 8));
    if (block & (1ULL << (fl + r * 8)))
      break;
  }
  for (f = fl + 1; f <= 7; f++) {
    result |= (1ULL << (f + rk * 8));
    if (block & (1ULL << (f + rk * 8)))
      break;
  }
  for (f = fl - 1; f >= 0; f--) {
    result |= (1ULL << (f + rk * 8));
    if (block & (1ULL << (f + rk * 8)))
      break;
  }
  return result;
}


x86 assembly (clang, -O0):
<ratt>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
movq   $0x0,-0x18(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,-0x1c(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %edx,-0x20(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x7,-0x24(%rbp)
jg     11a2 <ratt+0xa2>
mov    -0x20(%rbp),%eax
mov    -0x24(%rbp),%ecx
shl    $0x3,%ecx
add    %ecx,%eax
mov    %eax,%eax
mov    %eax,%ecx
mov    $0x1,%eax
shl    %cl,%rax
or     -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    -0x24(%rbp),%edx
shl    $0x3,%edx
add    %edx,%ecx
mov    %ecx,%ecx
mov    $0x1,%edx
shl    %cl,%rdx
mov    %rdx,%rcx
and    %rcx,%rax
cmp    $0x0,%rax
je     118f <ratt+0x8f>
jmp    11a2 <ratt+0xa2>
jmp    1194 <ratt+0x94>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1138 <ratt+0x38>
mov    -0x1c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
jl     1215 <ratt+0x115>
mov    -0x20(%rbp),%eax
mov    -0x24(%rbp),%ecx
shl    $0x3,%ecx
add    %ecx,%eax
mov    %eax,%eax
mov    %eax,%ecx
mov    $0x1,%eax
shl    %cl,%rax
or     -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%ecx
mov    -0x24(%rbp),%edx
shl    $0x3,%edx
add    %edx,%ecx
mov    %ecx,%ecx
mov    $0x1,%edx
shl    %cl,%rdx
mov    %rdx,%rcx
and    %rcx,%rax
cmp    $0x0,%rax
je     1202 <ratt+0x102>
jmp    1215 <ratt+0x115>
jmp    1207 <ratt+0x107>
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    11ab <ratt+0xab>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x7,-0x28(%rbp)
jg     1288 <ratt+0x188>
mov    -0x28(%rbp),%eax
mov    -0x1c(%rbp),%ecx
shl    $0x3,%ecx
add    %ecx,%eax
mov    %eax,%eax
mov    %eax,%ecx
mov    $0x1,%eax
shl    %cl,%rax
or     -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    -0x1c(%rbp),%edx
shl    $0x3,%edx
add    %edx,%ecx
mov    %ecx,%ecx
mov    $0x1,%edx
shl    %cl,%rdx
mov    %rdx,%rcx
and    %rcx,%rax
cmp    $0x0,%rax
je     1275 <ratt+0x175>
jmp    1288 <ratt+0x188>
jmp    127a <ratt+0x17a>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    121e <ratt+0x11e>
mov    -0x20(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x0,-0x28(%rbp)
jl     12fb <ratt+0x1fb>
mov    -0x28(%rbp),%eax
mov    -0x1c(%rbp),%ecx
shl    $0x3,%ecx
add    %ecx,%eax
mov    %eax,%eax
mov    %eax,%ecx
mov    $0x1,%eax
shl    %cl,%rax
or     -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    -0x1c(%rbp),%edx
shl    $0x3,%edx
add    %edx,%ecx
mov    %ecx,%ecx
mov    $0x1,%edx
shl    %cl,%rdx
mov    %rdx,%rcx
and    %rcx,%rax
cmp    $0x0,%rax
je     12e8 <ratt+0x1e8>
jmp    12fb <ratt+0x1fb>
jmp    12ed <ratt+0x1ed>
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
jmp    1291 <ratt+0x191>
mov    -0x18(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<ratt>:
lea    0x7(%rdi),%eax
test   %edi,%edi
cmovns %edi,%eax
mov    %eax,%r9d
sar    $0x3,%r9d
and    $0xfffffff8,%eax
mov    %edi,%r8d
sub    %eax,%r8d
cmp    $0x8,%r9d
mov    $0x7,%ecx
cmovge %r9d,%ecx
sub    %r9d,%ecx
add    $0x1,%ecx
add    $0x8,%edi
xor    %eax,%eax
add    $0xffffffff,%ecx
je     1142 <ratt+0x42>
bts    %rdi,%rax
bt     %rdi,%rsi
lea    0x8(%rdi),%edi
jae    1130 <ratt+0x30>
lea    0x1(%r9),%ecx
lea    (%r8,%r9,8),%edi
add    $0xfffffff8,%edi
nopl   (%rax)
add    $0xffffffff,%ecx
jle    1162 <ratt+0x62>
bts    %rdi,%rax
bt     %rdi,%rsi
lea    -0x8(%rdi),%edi
jae    1150 <ratt+0x50>
mov    %r9d,%ecx
shl    $0x3,%r9d
lea    0x1(,%rcx,8),%ecx
mov    %r8d,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmp    $0x7,%edi
je     1195 <ratt+0x95>
lea    (%rcx,%rdi,1),%edx
bts    %rdx,%rax
add    $0x1,%edi
bt     %rdx,%rsi
jae    1180 <ratt+0x80>
test   %r8d,%r8d
jle    11af <ratt+0xaf>
mov    %r8d,%edi
lea    -0x1(%rdi),%rcx
lea    (%r9,%rcx,1),%edx
bts    %rdx,%rax
bt     %rdx,%rsi
jae    11b0 <ratt+0xb0>
ret
test   %ecx,%ecx
jle    11af <ratt+0xaf>
lea    -0x2(%rdi),%rcx
lea    (%r9,%rcx,1),%edx
bts    %rdx,%rax
bt     %rdx,%rsi
jb     11af <ratt+0xaf>
test   %ecx,%ecx
jle    11af <ratt+0xaf>
lea    -0x3(%rdi),%rcx
lea    (%r9,%rcx,1),%edx
bts    %rdx,%rax
bt     %rdx,%rsi
jb     11af <ratt+0xaf>
test   %ecx,%ecx
jle    11af <ratt+0xaf>
lea    -0x4(%rdi),%rcx
lea    (%r9,%rcx,1),%edx
bts    %rdx,%rax
bt     %rdx,%rsi
jb     11af <ratt+0xaf>
test   %ecx,%ecx
jle    11af <ratt+0xaf>
lea    -0x5(%rdi),%rcx
lea    (%r9,%rcx,1),%edx
bts    %rdx,%rax
bt     %rdx,%rsi
jb     11af <ratt+0xaf>
test   %ecx,%ecx
jle    11af <ratt+0xaf>
lea    -0x6(%rdi),%rcx
lea    (%r9,%rcx,1),%edx
bts    %rdx,%rax
bt     %rdx,%rsi
jb     11af <ratt+0xaf>
test   %ecx,%ecx
jle    11af <ratt+0xaf>
add    $0xfffffffffffffff9,%rdi
lea    (%r9,%rdi,1),%ecx
bts    %rcx,%rax
bt     %rcx,%rsi
jb     11af <ratt+0xaf>
test   %edi,%edi
jle    11af <ratt+0xaf>
add    %r9d,%r8d
add    $0xf8,%r8b
bts    %r8,%rax
ret

LLVM IR (-O0):
define i64 @ratt(i32 %0, i64 %1) {
%3 = alloca i32
%4 = alloca i64
%5 = alloca i64
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store i32 %0, i32* %3
store i64 %1, i64* %4
store i64 0, i64* %5
%10 = load i32, i32* %3
%11 = sdiv i32 %10, 8
store i32 %11, i32* %6
%12 = load i32, i32* %3
%13 = srem i32 %12, 8
store i32 %13, i32* %7
%14 = load i32, i32* %6
%15 = add nsw i32 %14, 1
store i32 %15, i32* %8
br label %16
16: ; preds = %39, %2
%17 = load i32, i32* %8
%18 = icmp sle i32 %17, 7
br i1 %18, label %19, label %42
19: ; preds = %16
%20 = load i32, i32* %7
%21 = load i32, i32* %8
%22 = mul nsw i32 %21, 8
%23 = add nsw i32 %20, %22
%24 = zext i32 %23 to i64
%25 = shl i64 1, %24
%26 = load i64, i64* %5
%27 = or i64 %26, %25
store i64 %27, i64* %5
%28 = load i64, i64* %4
%29 = load i32, i32* %7
%30 = load i32, i32* %8
%31 = mul nsw i32 %30, 8
%32 = add nsw i32 %29, %31
%33 = zext i32 %32 to i64
%34 = shl i64 1, %33
%35 = and i64 %28, %34
%36 = icmp ne i64 %35, 0
br i1 %36, label %37, label %38
37: ; preds = %19
br label %42
38: ; preds = %19
br label %39
39: ; preds = %38
%40 = load i32, i32* %8
%41 = add nsw i32 %40, 1
store i32 %41, i32* %8
br label %16
42: ; preds = %37, %16
%43 = load i32, i32* %6
%44 = sub nsw i32 %43, 1
store i32 %44, i32* %8
br label %45
45: ; preds = %68, %42
%46 = load i32, i32* %8
%47 = icmp sge i32 %46, 0
br i1 %47, label %48, label %71
48: ; preds = %45
%49 = load i32, i32* %7
%50 = load i32, i32* %8
%51 = mul nsw i32 %50, 8
%52 = add nsw i32 %49, %51
%53 = zext i32 %52 to i64
%54 = shl i64 1, %53
%55 = load i64, i64* %5
%56 = or i64 %55, %54
store i64 %56, i64* %5
%57 = load i64, i64* %4
%58 = load i32, i32* %7
%59 = load i32, i32* %8
%60 = mul nsw i32 %59, 8
%61 = add nsw i32 %58, %60
%62 = zext i32 %61 to i64
%63 = shl i64 1, %62
%64 = and i64 %57, %63
%65 = icmp ne i64 %64, 0
br i1 %65, label %66, label %67
66: ; preds = %48
br label %71
67: ; preds = %48
br label %68
68: ; preds = %67
%69 = load i32, i32* %8
%70 = add nsw i32 %69, -1
store i32 %70, i32* %8
br label %45
71: ; preds = %66, %45
%72 = load i32, i32* %7
%73 = add nsw i32 %72, 1
store i32 %73, i32* %9
br label %74
74: ; preds = %97, %71
%75 = load i32, i32* %9
%76 = icmp sle i32 %75, 7
br i1 %76, label %77, label %100
77: ; preds = %74
%78 = load i32, i32* %9
%79 = load i32, i32* %6
%80 = mul nsw i32 %79, 8
%81 = add nsw i32 %78, %80
%82 = zext i32 %81 to i64
%83 = shl i64 1, %82
%84 = load i64, i64* %5
%85 = or i64 %84, %83
store i64 %85, i64* %5
%86 = load i64, i64* %4
%87 = load i32, i32* %9
%88 = load i32, i32* %6
%89 = mul nsw i32 %88, 8
%90 = add nsw i32 %87, %89
%91 = zext i32 %90 to i64
%92 = shl i64 1, %91
%93 = and i64 %86, %92
%94 = icmp ne i64 %93, 0
br i1 %94, label %95, label %96
95: ; preds = %77
br label %100
96: ; preds = %77
br label %97
97: ; preds = %96
%98 = load i32, i32* %9
%99 = add nsw i32 %98, 1
store i32 %99, i32* %9
br label %74
100: ; preds = %95, %74
%101 = load i32, i32* %7
%102 = sub nsw i32 %101, 1
store i32 %102, i32* %9
br label %103
103: ; preds = %126, %100
%104 = load i32, i32* %9
%105 = icmp sge i32 %104, 0
br i1 %105, label %106, label %129
106: ; preds = %103
%107 = load i32, i32* %9
%108 = load i32, i32* %6
%109 = mul nsw i32 %108, 8
%110 = add nsw i32 %107, %109
%111 = zext i32 %110 to i64
%112 = shl i64 1, %111
%113 = load i64, i64* %5
%114 = or i64 %113, %112
store i64 %114, i64* %5
%115 = load i64, i64* %4
%116 = load i32, i32* %9
%117 = load i32, i32* %6
%118 = mul nsw i32 %117, 8
%119 = add nsw i32 %116, %118
%120 = zext i32 %119 to i64
%121 = shl i64 1, %120
%122 = and i64 %115, %121
%123 = icmp ne i64 %122, 0
br i1 %123, label %124, label %125
124: ; preds = %106
br label %129
125: ; preds = %106
br label %126
126: ; preds = %125
%127 = load i32, i32* %9
%128 = add nsw i32 %127, -1
store i32 %128, i32* %9
br label %103
129: ; preds = %124, %103
%130 = load i64, i64* %5
ret i64 %130
}

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