#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 atoi(char *);
int check(char *data) {
  char month[2] = {data[2], data[3]};
  char day[2] = {data[4], data[5]};
  int int_month = atoi(month);
  int int_day = atoi(day);
  if (int_day > 31) {
    return 0;
  }
  if (!((int_month <= 12) || ((int_month >= 20) && (int_month <= 32)) ||
        ((int_month >= 40) && (int_month <= 52)))) {
    return 0;
  }
  int full = 0;
  full += (data[0] - '0') * 2;
  full += (data[1] - '0') * 4;
  full += (data[2] - '0') * 8;
  full += (data[3] - '0') * 5;
  full += (data[4] - '0') * 10;
  full += (data[5] - '0') * 9;
  full += (data[6] - '0') * 7;
  full += (data[7] - '0') * 3;
  full += (data[8] - '0') * 6;
  full %= 11;
  if (full == 10) {
    full = 0;
  }
  if ((data[9] - '0') != full) {
    return 0;
  }
  return 1;
}


x86 assembly (clang, -O0):
<check>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x10(%rbp)
mov    -0x10(%rbp),%rax
mov    0x2(%rax),%al
mov    %al,-0x12(%rbp)
mov    -0x10(%rbp),%rax
mov    0x3(%rax),%al
mov    %al,-0x11(%rbp)
mov    -0x10(%rbp),%rax
mov    0x4(%rax),%al
mov    %al,-0x14(%rbp)
mov    -0x10(%rbp),%rax
mov    0x5(%rax),%al
mov    %al,-0x13(%rbp)
lea    -0x12(%rbp),%rdi
call   1030 <atoi@plt>
mov    %eax,-0x18(%rbp)
lea    -0x14(%rbp),%rdi
call   1030 <atoi@plt>
mov    %eax,-0x1c(%rbp)
cmpl   $0x1f,-0x1c(%rbp)
jle    1172 <check+0x62>
movl   $0x0,-0x4(%rbp)
jmp    12b0 <check+0x1a0>
cmpl   $0xc,-0x18(%rbp)
jle    11b0 <check+0xa0>
cmpl   $0x14,-0x18(%rbp)
jl     1190 <check+0x80>
cmpl   $0x20,-0x18(%rbp)
jle    11b0 <check+0xa0>
cmpl   $0x28,-0x18(%rbp)
jl     11a4 <check+0x94>
cmpl   $0x34,-0x18(%rbp)
jle    11b0 <check+0xa0>
movl   $0x0,-0x4(%rbp)
jmp    12b0 <check+0x1a0>
movl   $0x0,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
sub    $0x30,%eax
shl    $0x1,%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%eax
sub    $0x30,%eax
shl    $0x2,%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x2(%rax),%eax
sub    $0x30,%eax
shl    $0x3,%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x3(%rax),%eax
sub    $0x30,%eax
imul   $0x5,%eax,%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x4(%rax),%eax
sub    $0x30,%eax
imul   $0xa,%eax,%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x5(%rax),%eax
sub    $0x30,%eax
imul   $0x9,%eax,%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x6(%rax),%eax
sub    $0x30,%eax
imul   $0x7,%eax,%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x7(%rax),%eax
sub    $0x30,%eax
imul   $0x3,%eax,%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x8(%rax),%eax
sub    $0x30,%eax
imul   $0x6,%eax,%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    $0xb,%ecx
cltd
idiv   %ecx
mov    %edx,-0x20(%rbp)
cmpl   $0xa,-0x20(%rbp)
jne    1289 <check+0x179>
movl   $0x0,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movsbl 0x9(%rax),%eax
sub    $0x30,%eax
cmp    -0x20(%rbp),%eax
je     12a9 <check+0x199>
movl   $0x0,-0x4(%rbp)
jmp    12b0 <check+0x1a0>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<check>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r14
movsbl 0x2(%rdi),%r15d
mov    %r15b,0x6(%rsp)
movsbl 0x3(%rdi),%r12d
mov    %r12b,0x7(%rsp)
movsbl 0x4(%rdi),%r13d
mov    %r13b,0x4(%rsp)
movsbl 0x5(%rdi),%ebp
mov    %bpl,0x5(%rsp)
lea    0x6(%rsp),%rdi
call   1030 <atoi@plt>
mov    %eax,%ebx
lea    0x4(%rsp),%rdi
call   1030 <atoi@plt>
mov    %eax,%ecx
xor    %eax,%eax
cmp    $0x1f,%ecx
jg     1207 <check+0xf7>
lea    -0x28(%rbx),%ecx
cmp    $0xd,%ecx
jb     1181 <check+0x71>
cmp    $0xd,%ebx
jl     1181 <check+0x71>
add    $0xffffffec,%ebx
cmp    $0xc,%ebx
ja     1207 <check+0xf7>
movsbl (%r14),%ecx
movsbl 0x1(%r14),%r8d
lea    (%r12,%r12,4),%edx
lea    0x0(%r13,%r13,4),%esi
lea    0x0(%rbp,%rbp,8),%edi
movsbl 0x6(%r14),%ebp
lea    0x0(,%rbp,8),%ebx
sub    %ebp,%ebx
movsbl 0x7(%r14),%ebp
lea    0x0(%rbp,%rbp,2),%ebp
movsbl 0x8(%r14),%eax
lea    (%rax,%rax,2),%eax
lea    (%rdx,%r15,8),%edx
lea    (%rdx,%rsi,2),%edx
add    %edi,%edx
lea    (%rdx,%rcx,2),%ecx
lea    (%rcx,%r8,4),%ecx
add    %ebx,%ecx
add    %ebp,%ecx
lea    (%rcx,%rax,2),%eax
add    $0xfffff5e0,%eax
cltq
imul   $0x2e8ba2e9,%rax,%rcx
mov    %rcx,%rdx
shr    $0x3f,%rdx
sar    $0x21,%rcx
add    %edx,%ecx
lea    (%rcx,%rcx,4),%edx
lea    (%rcx,%rdx,2),%ecx
sub    %ecx,%eax
xor    %ecx,%ecx
cmp    $0xa,%eax
cmovne %eax,%ecx
movsbl 0x9(%r14),%edx
add    $0xffffffd0,%edx
xor    %eax,%eax
cmp    %ecx,%edx
sete   %al
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @check(i8* nocapture %0) {
%2 = alloca [2 x i8]
%3 = alloca [2 x i8]
%4 = getelementptr inbounds [2 x i8], [2 x i8]* %2, i64 0, i64 0
%5 = getelementptr inbounds i8, i8* %0, i64 2
%6 = load i8, i8* %5
store i8 %6, i8* %4
%7 = getelementptr inbounds [2 x i8], [2 x i8]* %2, i64 0, i64 1
%8 = getelementptr inbounds i8, i8* %0, i64 3
%9 = load i8, i8* %8
store i8 %9, i8* %7
%10 = getelementptr inbounds [2 x i8], [2 x i8]* %3, i64 0, i64 0
%11 = getelementptr inbounds i8, i8* %0, i64 4
%12 = load i8, i8* %11
store i8 %12, i8* %10
%13 = getelementptr inbounds [2 x i8], [2 x i8]* %3, i64 0, i64 1
%14 = getelementptr inbounds i8, i8* %0, i64 5
%15 = load i8, i8* %14
store i8 %15, i8* %13
%16 = call i32 @atoi(i8* %4)
%17 = call i32 @atoi(i8* %10)
%18 = icmp sgt i32 %17, 31
br i1 %18, label %73, label %19
19: ; preds = %1
%20 = icmp slt i32 %16, 13
%21 = add i32 %16, -20
%22 = icmp ult i32 %21, 13
%23 = or i1 %20, %22
%24 = add i32 %16, -40
%25 = icmp ult i32 %24, 13
%26 = or i1 %25, %23
br i1 %26, label %27, label %73
27: ; preds = %19
%28 = load i8, i8* %0
%29 = sext i8 %28 to i32
%30 = shl nsw i32 %29, 1
%31 = getelementptr inbounds i8, i8* %0, i64 1
%32 = load i8, i8* %31
%33 = sext i8 %32 to i32
%34 = shl nsw i32 %33, 2
%35 = sext i8 %6 to i32
%36 = shl nsw i32 %35, 3
%37 = sext i8 %9 to i32
%38 = mul nsw i32 %37, 5
%39 = sext i8 %12 to i32
%40 = mul nsw i32 %39, 10
%41 = sext i8 %15 to i32
%42 = mul nsw i32 %41, 9
%43 = getelementptr inbounds i8, i8* %0, i64 6
%44 = load i8, i8* %43
%45 = sext i8 %44 to i32
%46 = mul nsw i32 %45, 7
%47 = getelementptr inbounds i8, i8* %0, i64 7
%48 = load i8, i8* %47
%49 = sext i8 %48 to i32
%50 = mul nsw i32 %49, 3
%51 = getelementptr inbounds i8, i8* %0, i64 8
%52 = load i8, i8* %51
%53 = sext i8 %52 to i32
%54 = mul nsw i32 %53, 6
%55 = add nsw i32 %36, -2592
%56 = add nsw i32 %55, %38
%57 = add nsw i32 %56, %40
%58 = add nsw i32 %57, %42
%59 = add nsw i32 %58, %30
%60 = add i32 %59, %34
%61 = add i32 %60, %46
%62 = add i32 %61, %50
%63 = add i32 %62, %54
%64 = srem i32 %63, 11
%65 = icmp eq i32 %64, 10
%66 = select i1 %65, i32 0, i32 %64
%67 = getelementptr inbounds i8, i8* %0, i64 9
%68 = load i8, i8* %67
%69 = sext i8 %68 to i32
%70 = add nsw i32 %69, -48
%71 = icmp eq i32 %70, %66
%72 = zext i1 %71 to i32
br label %73
73: ; preds = %19, %1, %27
%74 = phi i32 [ %72, %27 ], [ 0, %1 ], [ 0, %19 ]
ret i32 %74
}