#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 ones(int);
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, int *, ...);
int main() {
  int t, n, a, b, p[31] = {1}, i, x;
  for (i = 1; i < 31; ++i)
    p[i] = p[i - 1] << 1;
  scanf("%d", &t);
  while (t--) {
    scanf("%d%d%d", &n, &a, &b);
    a = ones(a);
    b = ones(b);
    x = 0;
    if (a + b <= n)
      for (i = n; i + a + b > n; --i)
        x ^= p[i - 1];
    else
      for (i = n; i + n > a + b; --i)
        x ^= p[i - 1];
    printf("%d\n", x);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xa0,%rsp
movl   $0x0,-0x4(%rbp)
lea    -0x90(%rbp),%rdi
xor    %esi,%esi
mov    $0x7c,%edx
call   1040 <memset@plt>
movl   $0x1,-0x90(%rbp)
movl   $0x1,-0x94(%rbp)
cmpl   $0x1f,-0x94(%rbp)
jge    11bd <main+0x7d>
mov    -0x94(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x90(%rbp,%rax,4),%ecx
shl    $0x1,%ecx
movslq -0x94(%rbp),%rax
mov    %ecx,-0x90(%rbp,%rax,4)
mov    -0x94(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x94(%rbp)
jmp    1179 <main+0x39>
lea    0xe40(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x8(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x8(%rbp)
cmp    $0x0,%eax
je     12ef <main+0x1af>
lea    0xe16(%rip),%rdi
lea    -0xc(%rbp),%rsi
lea    -0x10(%rbp),%rdx
lea    -0x14(%rbp),%rcx
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x10(%rbp),%edi
call   1050 <ones@plt>
mov    %eax,-0x10(%rbp)
mov    -0x14(%rbp),%edi
call   1050 <ones@plt>
mov    %eax,-0x14(%rbp)
movl   $0x0,-0x98(%rbp)
mov    -0x10(%rbp),%eax
add    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     1281 <main+0x141>
mov    -0xc(%rbp),%eax
mov    %eax,-0x94(%rbp)
mov    -0x94(%rbp),%eax
add    -0x10(%rbp),%eax
add    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jle    127c <main+0x13c>
mov    -0x94(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x90(%rbp,%rax,4),%eax
xor    -0x98(%rbp),%eax
mov    %eax,-0x98(%rbp)
mov    -0x94(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x94(%rbp)
jmp    1235 <main+0xf5>
jmp    12d8 <main+0x198>
mov    -0xc(%rbp),%eax
mov    %eax,-0x94(%rbp)
mov    -0x94(%rbp),%eax
add    -0xc(%rbp),%eax
mov    -0x10(%rbp),%ecx
add    -0x14(%rbp),%ecx
cmp    %ecx,%eax
jle    12d3 <main+0x193>
mov    -0x94(%rbp),%eax
sub    $0x1,%eax
cltq
mov    -0x90(%rbp,%rax,4),%eax
xor    -0x98(%rbp),%eax
mov    %eax,-0x98(%rbp)
mov    -0x94(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x94(%rbp)
jmp    128a <main+0x14a>
jmp    12d8 <main+0x198>
mov    -0x98(%rbp),%esi
lea    0xd22(%rip),%rdi
call   1030 <printf@plt>
jmp    11cf <main+0x8f>
xor    %eax,%eax
add    $0xa0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x98,%rsp
xorps  %xmm0,%xmm0
movaps %xmm0,0x70(%rsp)
movups %xmm0,0x7c(%rsp)
movaps 0xeab(%rip),%xmm0
movaps %xmm0,0x10(%rsp)
movaps 0xeaf(%rip),%xmm0
movaps %xmm0,0x20(%rsp)
movaps 0xeb3(%rip),%xmm0
movaps %xmm0,0x30(%rsp)
movaps 0xeb7(%rip),%xmm0
movaps %xmm0,0x40(%rsp)
movaps 0xebb(%rip),%xmm0
movaps %xmm0,0x50(%rsp)
movdqa 0xebe(%rip),%xmm0
movdqa %xmm0,0x60(%rsp)
movabs $0x200000001000000,%rax
mov    %rax,0x70(%rsp)
movl   $0x4000000,0x78(%rsp)
04
movl   $0x8000000,0x7c(%rsp)
08
movabs $0x2000000010000000,%rax
mov    %rax,0x80(%rsp)
movl   $0x40000000,0x88(%rsp)
lea    0xe89(%rip),%rdi
lea    0x8(%rsp),%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
subl   $0x1,0x8(%rsp)
jae    1202 <main+0xd2>
xor    %eax,%eax
add    $0x98,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xe57(%rip),%rbx
lea    0xc(%rsp),%r15
mov    %rsp,%r12
lea    0x4(%rsp),%r13
lea    0xe4a(%rip),%r14
jmp    122f <main+0xff>
nop
mov    %r14,%rdi
call   1030 <printf@plt>
subl   $0x1,0x8(%rsp)
jb     11ee <main+0xbe>
mov    %rbx,%rdi
mov    %r15,%rsi
mov    %r12,%rdx
mov    %r13,%rcx
xor    %eax,%eax
call   1050 <scanf@plt>
mov    (%rsp),%edi
call   1040 <ones@plt>
mov    %eax,(%rsp)
mov    0x4(%rsp),%edi
call   1040 <ones@plt>
mov    %eax,0x4(%rsp)
mov    (%rsp),%edi
lea    (%rdi,%rax,1),%edx
movslq 0xc(%rsp),%rcx
cmp    %ecx,%edx
jle    13b0 <main+0x280>
lea    (%rcx,%rcx,1),%eax
xor    %esi,%esi
cmp    %edx,%eax
jle    1220 <main+0xf0>
movslq %edx,%rax
lea    (%rcx,%rcx,1),%rsi
add    $0xffffffffffffffff,%rsi
cmp    %rax,%rsi
cmovge %rax,%rsi
lea    (%rcx,%rcx,1),%rdx
sub    %rsi,%rdx
xor    %esi,%esi
mov    %rcx,%rdi
cmp    $0x8,%rdx
jb     1381 <main+0x251>
mov    %rdx,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rsi
mov    %rsi,%rbx
shr    $0x3,%rbx
add    $0x1,%rbx
test   %rsi,%rsi
je     14e2 <main+0x3b2>
mov    %rbx,%rsi
movabs $0x3ffffffffffffffe,%rdi
ff ff 3f
and    %rdi,%rsi
lea    (%rsp),%rdi
lea    (%rdi,%rcx,4),%rdi
pxor   %xmm0,%xmm0
xor    %ebp,%ebp
pxor   %xmm1,%xmm1
nop
movdqu -0x30(%rdi,%rbp,4),%xmm2
movdqu -0x20(%rdi,%rbp,4),%xmm3
movdqu -0x10(%rdi,%rbp,4),%xmm4
movdqu (%rdi,%rbp,4),%xmm5
pshufd $0x1b,%xmm5,%xmm5
pxor   %xmm0,%xmm5
pshufd $0x1b,%xmm4,%xmm4
pxor   %xmm1,%xmm4
pshufd $0x1b,%xmm3,%xmm0
pxor   %xmm5,%xmm0
pshufd $0x1b,%xmm2,%xmm1
pxor   %xmm4,%xmm1
add    $0xfffffffffffffff0,%rbp
add    $0xfffffffffffffffe,%rsi
jne    12e0 <main+0x1b0>
neg    %rbp
test   $0x1,%bl
je     1351 <main+0x221>
not    %rbp
add    %rcx,%rbp
movdqu -0xc(%rsp,%rbp,4),%xmm2
movdqu 0x4(%rsp,%rbp,4),%xmm3
pshufd $0x1b,%xmm3,%xmm3
pxor   %xmm3,%xmm0
pshufd $0x1b,%xmm2,%xmm2
pxor   %xmm2,%xmm1
pxor   %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
pxor   %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
pxor   %xmm1,%xmm0
movd   %xmm0,%esi
cmp    %r8,%rdx
lea    0xceb(%rip),%rbx
je     1220 <main+0xf0>
mov    %rcx,%rdi
sub    %r8,%rdi
add    %rdi,%rcx
lea    (%rsp),%rdx
lea    (%rdx,%rdi,4),%rdx
add    $0xc,%rdx
xor    (%rdx),%esi
add    $0xffffffffffffffff,%rcx
add    $0xfffffffffffffffc,%rdx
cmp    %rax,%rcx
jg     1390 <main+0x260>
jmp    1220 <main+0xf0>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    (%rdx,%rcx,1),%ebp
xor    %esi,%esi
cmp    %ecx,%ebp
jle    1220 <main+0xf0>
add    %ecx,%eax
add    %edi,%eax
add    $0xffffffff,%eax
cmp    %eax,%ecx
mov    %eax,%esi
cmovl  %ecx,%esi
sub    %esi,%eax
xor    %esi,%esi
mov    %rcx,%rdi
cmp    $0x7,%eax
jb     14c1 <main+0x391>
add    $0x1,%rax
mov    %rax,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rsi
mov    %rsi,%rbx
shr    $0x3,%rbx
add    $0x1,%rbx
test   %rsi,%rsi
je     14fa <main+0x3ca>
mov    %rbx,%rsi
movabs $0x3ffffffffffffffe,%rdi
ff ff 3f
and    %rdi,%rsi
lea    (%rsp),%rdi
lea    (%rdi,%rcx,4),%rdi
pxor   %xmm0,%xmm0
xor    %ebp,%ebp
pxor   %xmm1,%xmm1
movdqu -0x30(%rdi,%rbp,4),%xmm2
movdqu -0x20(%rdi,%rbp,4),%xmm3
movdqu -0x10(%rdi,%rbp,4),%xmm4
movdqu (%rdi,%rbp,4),%xmm5
pshufd $0x1b,%xmm5,%xmm5
pxor   %xmm0,%xmm5
pshufd $0x1b,%xmm4,%xmm4
pxor   %xmm1,%xmm4
pshufd $0x1b,%xmm3,%xmm0
pxor   %xmm5,%xmm0
pshufd $0x1b,%xmm2,%xmm1
pxor   %xmm4,%xmm1
add    $0xfffffffffffffff0,%rbp
add    $0xfffffffffffffffe,%rsi
jne    1420 <main+0x2f0>
neg    %rbp
test   $0x1,%bl
je     1491 <main+0x361>
not    %rbp
add    %rcx,%rbp
movdqu -0xc(%rsp,%rbp,4),%xmm2
movdqu 0x4(%rsp,%rbp,4),%xmm3
pshufd $0x1b,%xmm3,%xmm3
pxor   %xmm3,%xmm0
pshufd $0x1b,%xmm2,%xmm2
pxor   %xmm2,%xmm1
pxor   %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
pxor   %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
pxor   %xmm1,%xmm0
movd   %xmm0,%esi
cmp    %r8,%rax
lea    0xbab(%rip),%rbx
je     1220 <main+0xf0>
mov    %rcx,%rdi
sub    %r8,%rdi
add    %edi,%edx
lea    (%rsp),%rax
lea    (%rax,%rdi,4),%rax
add    $0xc,%rax
nop
xor    (%rax),%esi
add    $0xffffffff,%edx
add    $0xfffffffffffffffc,%rax
cmp    %ecx,%edx
jg     14d0 <main+0x3a0>
jmp    1220 <main+0xf0>
pxor   %xmm0,%xmm0
xor    %ebp,%ebp
pxor   %xmm1,%xmm1
test   $0x1,%bl
jne    132d <main+0x1fd>
jmp    1351 <main+0x221>
pxor   %xmm0,%xmm0
xor    %ebp,%ebp
pxor   %xmm1,%xmm1
test   $0x1,%bl
jne    146d <main+0x33d>
jmp    1491 <main+0x361>

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [7 x i8] c"%d%d%d\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca [31 x i32]
%7 = alloca i32
%8 = alloca i32
store i32 0, i32* %1
%9 = bitcast [31 x i32]* %6 to i8*
%10 = bitcast i8* %9 to <{ i32, [30 x i32] }>*
%11 = getelementptr inbounds <{ i32, [30 x i32] }>, <{ i32, [30 x i32] }>* %10, i32 0, i32 0
store i32 1, i32* %11
store i32 1, i32* %7
br label %12
12: ; preds = %25, %0
%13 = load i32, i32* %7
%14 = icmp slt i32 %13, 31
br i1 %14, label %15, label %28
15: ; preds = %12
%16 = load i32, i32* %7
%17 = sub nsw i32 %16, 1
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds [31 x i32], [31 x i32]* %6, i64 0, i64 %18
%20 = load i32, i32* %19
%21 = shl i32 %20, 1
%22 = load i32, i32* %7
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds [31 x i32], [31 x i32]* %6, i64 0, i64 %23
store i32 %21, i32* %24
br label %25
25: ; preds = %15
%26 = load i32, i32* %7
%27 = add nsw i32 %26, 1
store i32 %27, i32* %7
br label %12
28: ; preds = %12
%29 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
br label %30
30: ; preds = %89, %28
%31 = load i32, i32* %2
%32 = add nsw i32 %31, -1
store i32 %32, i32* %2
%33 = icmp ne i32 %31, 0
br i1 %33, label %34, label %92
34: ; preds = %30
%35 = call i32 (i8*, i32*, ...) @scanf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.1, i64 0, i64 0), i32* %3, i32* %4, i32* %5)
%36 = load i32, i32* %4
%37 = call i32 @ones(i32 %36)
store i32 %37, i32* %4
%38 = load i32, i32* %5
%39 = call i32 @ones(i32 %38)
store i32 %39, i32* %5
store i32 0, i32* %8
%40 = load i32, i32* %4
%41 = load i32, i32* %5
%42 = add nsw i32 %40, %41
%43 = load i32, i32* %3
%44 = icmp sle i32 %42, %43
br i1 %44, label %45, label %67
45: ; preds = %34
%46 = load i32, i32* %3
store i32 %46, i32* %7
br label %47
47: ; preds = %63, %45
%48 = load i32, i32* %7
%49 = load i32, i32* %4
%50 = add nsw i32 %48, %49
%51 = load i32, i32* %5
%52 = add nsw i32 %50, %51
%53 = load i32, i32* %3
%54 = icmp sgt i32 %52, %53
br i1 %54, label %55, label %66
55: ; preds = %47
%56 = load i32, i32* %7
%57 = sub nsw i32 %56, 1
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds [31 x i32], [31 x i32]* %6, i64 0, i64 %58
%60 = load i32, i32* %59
%61 = load i32, i32* %8
%62 = xor i32 %61, %60
store i32 %62, i32* %8
br label %63
63: ; preds = %55
%64 = load i32, i32* %7
%65 = add nsw i32 %64, -1
store i32 %65, i32* %7
br label %47
66: ; preds = %47
br label %89
67: ; preds = %34
%68 = load i32, i32* %3
store i32 %68, i32* %7
br label %69
69: ; preds = %85, %67
%70 = load i32, i32* %7
%71 = load i32, i32* %3
%72 = add nsw i32 %70, %71
%73 = load i32, i32* %4
%74 = load i32, i32* %5
%75 = add nsw i32 %73, %74
%76 = icmp sgt i32 %72, %75
br i1 %76, label %77, label %88
77: ; preds = %69
%78 = load i32, i32* %7
%79 = sub nsw i32 %78, 1
%80 = sext i32 %79 to i64
%81 = getelementptr inbounds [31 x i32], [31 x i32]* %6, i64 0, i64 %80
%82 = load i32, i32* %81
%83 = load i32, i32* %8
%84 = xor i32 %83, %82
store i32 %84, i32* %8
br label %85
85: ; preds = %77
%86 = load i32, i32* %7
%87 = add nsw i32 %86, -1
store i32 %87, i32* %7
br label %69
88: ; preds = %69
br label %89
89: ; preds = %88, %66
%90 = load i32, i32* %8
%91 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %90)
br label %30
92: ; preds = %30
ret i32 0
}

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