int main() {
  int i, j, top, checksum, data, sortlist_odd[512 / 2], sortlist_even[512 / 2];
  int x, s1, s2, ie, io;
  for (i = 0; i < 512 / 2; i++) {
    sortlist_even[i] = (512 - (i << 1)) | (1 << (16 - 1));
    sortlist_odd[i] = (512 - ((i << 1) | 1)) | (1 << (16 - 1));
  }
  for (top = 512 - 1; top > 0; top--) {
    for (i = 0; i < top; i++) {
      io = i >> 1;
      ie = io + (i & 1);
      s1 = sortlist_even[ie];
      s2 = sortlist_odd[io];
      if (s1 > s2 ^ (i & 1)) {
        sortlist_even[ie] = s2;
        sortlist_odd[io] = s1;
      }
    }
  }
  checksum = 0;
  for (i = 0; i < 512 / 2; i++)
    checksum = (checksum + sortlist_even[i] * i) & 0xffff;
  if (checksum == 10880) {
    return 0xbadbeef;
  } else {
    return 0xbad;
  }
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x7c0,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
cmpl   $0x100,-0x8(%rbp)
jge    1173 <main+0x73>
mov    -0x8(%rbp),%eax
shl    $0x1,%eax
mov    $0x200,%ecx
sub    %eax,%ecx
or     $0x8000,%ecx
movslq -0x8(%rbp),%rax
mov    %ecx,-0x820(%rbp,%rax,4)
mov    -0x8(%rbp),%eax
shl    $0x1,%eax
or     $0x1,%eax
mov    $0x200,%ecx
sub    %eax,%ecx
or     $0x8000,%ecx
movslq -0x8(%rbp),%rax
mov    %ecx,-0x420(%rbp,%rax,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1119 <main+0x19>
movl   $0x1ff,-0x10(%rbp)
cmpl   $0x0,-0x10(%rbp)
jle    1252 <main+0x152>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    123f <main+0x13f>
mov    -0x8(%rbp),%eax
sar    $0x1,%eax
mov    %eax,-0x834(%rbp)
mov    -0x834(%rbp),%eax
mov    -0x8(%rbp),%ecx
and    $0x1,%ecx
add    %ecx,%eax
mov    %eax,-0x830(%rbp)
movslq -0x830(%rbp),%rax
mov    -0x820(%rbp,%rax,4),%eax
mov    %eax,-0x828(%rbp)
movslq -0x834(%rbp),%rax
mov    -0x420(%rbp,%rax,4),%eax
mov    %eax,-0x82c(%rbp)
mov    -0x828(%rbp),%eax
cmp    -0x82c(%rbp),%eax
setg   %al
and    $0x1,%al
movzbl %al,%eax
mov    -0x8(%rbp),%ecx
and    $0x1,%ecx
xor    %ecx,%eax
cmp    $0x0,%eax
je     122c <main+0x12c>
mov    -0x82c(%rbp),%ecx
movslq -0x830(%rbp),%rax
mov    %ecx,-0x820(%rbp,%rax,4)
mov    -0x828(%rbp),%ecx
movslq -0x834(%rbp),%rax
mov    %ecx,-0x420(%rbp,%rax,4)
jmp    1231 <main+0x131>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    118b <main+0x8b>
jmp    1244 <main+0x144>
mov    -0x10(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x10(%rbp)
jmp    117a <main+0x7a>
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0x8(%rbp)
cmpl   $0x100,-0x8(%rbp)
jge    1297 <main+0x197>
mov    -0x14(%rbp),%eax
movslq -0x8(%rbp),%rcx
mov    -0x820(%rbp,%rcx,4),%ecx
imul   -0x8(%rbp),%ecx
add    %ecx,%eax
and    $0xffff,%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1260 <main+0x160>
cmpl   $0x2a80,-0x14(%rbp)
jne    12b0 <main+0x1b0>
movl   $0xbadbeef,-0x4(%rbp)
jmp    12b7 <main+0x1b7>
movl   $0xbad,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x7c0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
sub    $0x788,%rsp
movaps 0xef2(%rip),%xmm0
movaps 0xefb(%rip),%xmm3
xor    %eax,%eax
movdqa 0xf01(%rip),%xmm2
movdqa 0xf08(%rip),%xmm8
movdqa 0xf0f(%rip),%xmm9
movdqa 0xf17(%rip),%xmm5
movdqa 0xf1e(%rip),%xmm10
movdqa 0xf26(%rip),%xmm7
nopw   0x0(%rax,%rax,1)
movaps %xmm3,%xmm1
shufps $0x88,%xmm0,%xmm1
paddd  %xmm1,%xmm1
movdqa %xmm8,%xmm4
psubd  %xmm1,%xmm4
movdqa %xmm9,%xmm6
psubd  %xmm1,%xmm6
por    %xmm5,%xmm4
por    %xmm5,%xmm6
movdqa %xmm4,-0x80(%rsp,%rax,4)
movdqa %xmm6,-0x70(%rsp,%rax,4)
movdqa %xmm10,%xmm4
psubd  %xmm1,%xmm4
movdqa %xmm7,%xmm6
psubd  %xmm1,%xmm6
por    %xmm5,%xmm4
por    %xmm5,%xmm6
movdqa %xmm4,0x380(%rsp,%rax,4)
movdqa %xmm6,0x390(%rsp,%rax,4)
add    $0x8,%rax
paddq  %xmm2,%xmm3
paddq  %xmm2,%xmm0
cmp    $0x100,%rax
jne    1150 <main+0x50>
mov    $0x1ff,%r8d
jmp    11dd <main+0xdd>
nopl   0x0(%rax,%rax,1)
lea    -0x1(%r8),%eax
cmp    $0x1,%r8d
mov    %eax,%r8d
jbe    1229 <main+0x129>
xor    %ecx,%ecx
jmp    11f8 <main+0xf8>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%ecx
cmp    %ecx,%r8d
je     11d0 <main+0xd0>
mov    %ecx,%edx
shr    %edx
mov    %ecx,%esi
and    $0x1,%esi
add    %edx,%esi
mov    -0x80(%rsp,%rsi,4),%r9d
mov    0x380(%rsp,%rdx,4),%edi
cmp    %edi,%r9d
setle  %al
xor    %cl,%al
test   $0x1,%al
jne    11f0 <main+0xf0>
mov    %edi,-0x80(%rsp,%rsi,4)
mov    %r9d,0x380(%rsp,%rdx,4)
jmp    11f0 <main+0xf0>
xor    %eax,%eax
xor    %ecx,%ecx
nopl   (%rax)
mov    -0x80(%rsp,%rax,4),%edx
imul   %eax,%edx
add    %ecx,%edx
lea    0x1(%rax),%ecx
imul   -0x7c(%rsp,%rax,4),%ecx
add    %edx,%ecx
lea    0x2(%rax),%edx
imul   -0x78(%rsp,%rax,4),%edx
add    %ecx,%edx
lea    0x3(%rax),%ecx
imul   -0x74(%rsp,%rax,4),%ecx
add    %edx,%ecx
movzwl %cx,%ecx
add    $0x4,%rax
cmp    $0x100,%rax
jne    1230 <main+0x130>
cmp    $0x2a80,%ecx
mov    $0xbadbeef,%ecx
mov    $0xbad,%eax
cmove  %ecx,%eax
add    $0x788,%rsp
ret

LLVM IR (-O0):
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca [256 x i32]
%8 = alloca [256 x i32]
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
store i32 0, i32* %1
store i32 0, i32* %2
br label %14
14: ; preds = %33, %0
%15 = load i32, i32* %2
%16 = icmp slt i32 %15, 256
br i1 %16, label %17, label %36
17: ; preds = %14
%18 = load i32, i32* %2
%19 = shl i32 %18, 1
%20 = sub nsw i32 512, %19
%21 = or i32 %20, 32768
%22 = load i32, i32* %2
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds [256 x i32], [256 x i32]* %8, i64 0, i64 %23
store i32 %21, i32* %24
%25 = load i32, i32* %2
%26 = shl i32 %25, 1
%27 = or i32 %26, 1
%28 = sub nsw i32 512, %27
%29 = or i32 %28, 32768
%30 = load i32, i32* %2
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds [256 x i32], [256 x i32]* %7, i64 0, i64 %31
store i32 %29, i32* %32
br label %33
33: ; preds = %17
%34 = load i32, i32* %2
%35 = add nsw i32 %34, 1
store i32 %35, i32* %2
br label %14
36: ; preds = %14
store i32 511, i32* %4
br label %37
37: ; preds = %82, %36
%38 = load i32, i32* %4
%39 = icmp sgt i32 %38, 0
br i1 %39, label %40, label %85
40: ; preds = %37
store i32 0, i32* %2
br label %41
41: ; preds = %78, %40
%42 = load i32, i32* %2
%43 = load i32, i32* %4
%44 = icmp slt i32 %42, %43
br i1 %44, label %45, label %81
45: ; preds = %41
%46 = load i32, i32* %2
%47 = ashr i32 %46, 1
store i32 %47, i32* %13
%48 = load i32, i32* %13
%49 = load i32, i32* %2
%50 = and i32 %49, 1
%51 = add nsw i32 %48, %50
store i32 %51, i32* %12
%52 = load i32, i32* %12
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds [256 x i32], [256 x i32]* %8, i64 0, i64 %53
%55 = load i32, i32* %54
store i32 %55, i32* %10
%56 = load i32, i32* %13
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds [256 x i32], [256 x i32]* %7, i64 0, i64 %57
%59 = load i32, i32* %58
store i32 %59, i32* %11
%60 = load i32, i32* %10
%61 = load i32, i32* %11
%62 = icmp sgt i32 %60, %61
%63 = zext i1 %62 to i32
%64 = load i32, i32* %2
%65 = and i32 %64, 1
%66 = xor i32 %63, %65
%67 = icmp ne i32 %66, 0
br i1 %67, label %68, label %77
68: ; preds = %45
%69 = load i32, i32* %11
%70 = load i32, i32* %12
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds [256 x i32], [256 x i32]* %8, i64 0, i64 %71
store i32 %69, i32* %72
%73 = load i32, i32* %10
%74 = load i32, i32* %13
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds [256 x i32], [256 x i32]* %7, i64 0, i64 %75
store i32 %73, i32* %76
br label %77
77: ; preds = %68, %45
br label %78
78: ; preds = %77
%79 = load i32, i32* %2
%80 = add nsw i32 %79, 1
store i32 %80, i32* %2
br label %41
81: ; preds = %41
br label %82
82: ; preds = %81
%83 = load i32, i32* %4
%84 = add nsw i32 %83, -1
store i32 %84, i32* %4
br label %37
85: ; preds = %37
store i32 0, i32* %5
store i32 0, i32* %2
br label %86
86: ; preds = %99, %85
%87 = load i32, i32* %2
%88 = icmp slt i32 %87, 256
br i1 %88, label %89, label %102
89: ; preds = %86
%90 = load i32, i32* %5
%91 = load i32, i32* %2
%92 = sext i32 %91 to i64
%93 = getelementptr inbounds [256 x i32], [256 x i32]* %8, i64 0, i64 %92
%94 = load i32, i32* %93
%95 = load i32, i32* %2
%96 = mul nsw i32 %94, %95
%97 = add nsw i32 %90, %96
%98 = and i32 %97, 65535
store i32 %98, i32* %5
br label %99
99: ; preds = %89
%100 = load i32, i32* %2
%101 = add nsw i32 %100, 1
store i32 %101, i32* %2
br label %86
102: ; preds = %86
%103 = load i32, i32* %5
%104 = icmp eq i32 %103, 10880
br i1 %104, label %105, label %106
105: ; preds = %102
store i32 195935983, i32* %1
br label %107
106: ; preds = %102
store i32 2989, i32* %1
br label %107
107: ; preds = %106, %105
%108 = load i32, i32* %1
ret i32 %108
}

LLVM IR (-O2):
define i32 @main() {
%1 = alloca [256 x i32]
%2 = alloca [256 x i32]
%3 = bitcast [256 x i32]* %1 to i8*
%4 = bitcast [256 x i32]* %2 to i8*
br label %5
5: ; preds = %5, %0
%6 = phi i64 [ 0, %0 ], [ %31, %5 ]
%7 = phi <4 x i64> [ <i64 0, i64 1, i64 2, i64 3>, %0 ], [ %32, %5 ]
%8 = shl nuw nsw <4 x i64> %7, <i64 1, i64 1, i64 1, i64 1>
%9 = shl <4 x i64> %7, <i64 1, i64 1, i64 1, i64 1>
%10 = add <4 x i64> %9, <i64 8, i64 8, i64 8, i64 8>
%11 = trunc <4 x i64> %8 to <4 x i32>
%12 = trunc <4 x i64> %10 to <4 x i32>
%13 = sub <4 x i32> <i32 512, i32 512, i32 512, i32 512>, %11
%14 = sub <4 x i32> <i32 512, i32 512, i32 512, i32 512>, %12
%15 = or <4 x i32> %13, <i32 32768, i32 32768, i32 32768, i32 32768>
%16 = or <4 x i32> %14, <i32 32768, i32 32768, i32 32768, i32 32768>
%17 = getelementptr inbounds [256 x i32], [256 x i32]* %2, i64 0, i64 %6
%18 = bitcast i32* %17 to <4 x i32>*
store <4 x i32> %15, <4 x i32>* %18
%19 = getelementptr inbounds i32, i32* %17, i64 4
%20 = bitcast i32* %19 to <4 x i32>*
store <4 x i32> %16, <4 x i32>* %20
%21 = trunc <4 x i64> %8 to <4 x i32>
%22 = trunc <4 x i64> %10 to <4 x i32>
%23 = sub <4 x i32> <i32 511, i32 511, i32 511, i32 511>, %21
%24 = sub <4 x i32> <i32 511, i32 511, i32 511, i32 511>, %22
%25 = or <4 x i32> %23, <i32 32768, i32 32768, i32 32768, i32 32768>
%26 = or <4 x i32> %24, <i32 32768, i32 32768, i32 32768, i32 32768>
%27 = getelementptr inbounds [256 x i32], [256 x i32]* %1, i64 0, i64 %6
%28 = bitcast i32* %27 to <4 x i32>*
store <4 x i32> %25, <4 x i32>* %28
%29 = getelementptr inbounds i32, i32* %27, i64 4
%30 = bitcast i32* %29 to <4 x i32>*
store <4 x i32> %26, <4 x i32>* %30
%31 = add nuw i64 %6, 8
%32 = add <4 x i64> %7, <i64 8, i64 8, i64 8, i64 8>
%33 = icmp eq i64 %31, 256
br i1 %33, label %34, label %5
34: ; preds = %5, %54
%35 = phi i32 [ %55, %54 ], [ 511, %5 ]
br label %36
36: ; preds = %34, %51
%37 = phi i32 [ %52, %51 ], [ 0, %34 ]
%38 = lshr i32 %37, 1
%39 = and i32 %37, 1
%40 = add nuw nsw i32 %38, %39
%41 = zext i32 %40 to i64
%42 = getelementptr inbounds [256 x i32], [256 x i32]* %2, i64 0, i64 %41
%43 = load i32, i32* %42
%44 = zext i32 %38 to i64
%45 = getelementptr inbounds [256 x i32], [256 x i32]* %1, i64 0, i64 %44
%46 = load i32, i32* %45
%47 = icmp sle i32 %43, %46
%48 = icmp ne i32 %39, 0
%49 = xor i1 %48, %47
br i1 %49, label %51, label %50
50: ; preds = %36
store i32 %46, i32* %42
store i32 %43, i32* %45
br label %51
51: ; preds = %36, %50
%52 = add nuw nsw i32 %37, 1
%53 = icmp eq i32 %52, %35
br i1 %53, label %54, label %36
54: ; preds = %51
%55 = add nsw i32 %35, -1
%56 = icmp ugt i32 %35, 1
br i1 %56, label %34, label %57
57: ; preds = %54, %57
%58 = phi i64 [ %84, %57 ], [ 0, %54 ]
%59 = phi i32 [ %83, %57 ], [ 0, %54 ]
%60 = getelementptr inbounds [256 x i32], [256 x i32]* %2, i64 0, i64 %58
%61 = load i32, i32* %60
%62 = trunc i64 %58 to i32
%63 = mul nsw i32 %61, %62
%64 = add nsw i32 %63, %59
%65 = or i64 %58, 1
%66 = getelementptr inbounds [256 x i32], [256 x i32]* %2, i64 0, i64 %65
%67 = load i32, i32* %66
%68 = trunc i64 %65 to i32
%69 = mul nsw i32 %67, %68
%70 = add i32 %69, %64
%71 = or i64 %58, 2
%72 = getelementptr inbounds [256 x i32], [256 x i32]* %2, i64 0, i64 %71
%73 = load i32, i32* %72
%74 = trunc i64 %71 to i32
%75 = mul nsw i32 %73, %74
%76 = add i32 %75, %70
%77 = or i64 %58, 3
%78 = getelementptr inbounds [256 x i32], [256 x i32]* %2, i64 0, i64 %77
%79 = load i32, i32* %78
%80 = trunc i64 %77 to i32
%81 = mul nsw i32 %79, %80
%82 = add i32 %81, %76
%83 = and i32 %82, 65535
%84 = add nuw nsw i64 %58, 4
%85 = icmp eq i64 %84, 256
br i1 %85, label %86, label %57
86: ; preds = %57
%87 = icmp eq i32 %83, 10880
%88 = select i1 %87, i32 195935983, i32 2989
ret i32 %88
}