#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 /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, char *);
int strlen(char *);
int main() {
  int result = 0;
  char egn[12] = {0};
  scanf("%s", egn);
  if (strlen(egn) == 10) {
    for (int i = 0; i < 10; i++)
      egn[i] -= '0';
    int month = egn[3] + egn[2] * 10;
    if ((month >= 1 && month <= 12) || (month >= 21 && month <= 33) ||
        (month >= 41 && month <= 53)) {
      result = 1;
    } else {
      result = 0;
    }
    int tmp = 0;
    int tmps[9] = {2, 4, 8, 5, 10, 9, 7, 3, 6};
    for (int i = 0; i < 10; i++) {
      tmp += egn[i] * tmps[i];
    }
    tmp %= 11;
    if (tmp == 10)
      tmp = 0;
    if (tmp == egn[9]) {
    } else {
      result = 0;
    }
  } else {
    printf("0");
    return 0;
  }
  printf("%d", result);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
lea    -0x14(%rbp),%rdi
xor    %esi,%esi
mov    $0xc,%edx
call   1050 <memset@plt>
lea    -0x14(%rbp),%rsi
lea    0xe7f(%rip),%rdi
call   1070 <scanf@plt>
lea    -0x14(%rbp),%rdi
call   1030 <strlen@plt>
cmp    $0xa,%eax
jne    12b8 <main+0x168>
movl   $0x0,-0x18(%rbp)
cmpl   $0xa,-0x18(%rbp)
jge    11c7 <main+0x77>
movslq -0x18(%rbp),%rax
movsbl -0x14(%rbp,%rax,1),%ecx
sub    $0x30,%ecx
mov    %cl,-0x14(%rbp,%rax,1)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    119f <main+0x4f>
movsbl -0x11(%rbp),%eax
movsbl -0x12(%rbp),%ecx
imul   $0xa,%ecx,%ecx
add    %ecx,%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x1,-0x1c(%rbp)
jl     11eb <main+0x9b>
cmpl   $0xc,-0x1c(%rbp)
jle    1213 <main+0xc3>
cmpl   $0x15,-0x1c(%rbp)
jl     11ff <main+0xaf>
cmpl   $0x21,-0x1c(%rbp)
jle    1213 <main+0xc3>
cmpl   $0x29,-0x1c(%rbp)
jl     121f <main+0xcf>
cmpl   $0x35,-0x1c(%rbp)
jg     121f <main+0xcf>
movl   $0x1,-0x8(%rbp)
jmp    1226 <main+0xd6>
movl   $0x0,-0x8(%rbp)
movl   $0x0,-0x20(%rbp)
lea    -0x50(%rbp),%rdi
lea    0xdd8(%rip),%rsi
mov    $0x24,%edx
call   1060 <memcpy@plt>
movl   $0x0,-0x54(%rbp)
cmpl   $0xa,-0x54(%rbp)
jge    1279 <main+0x129>
movslq -0x54(%rbp),%rax
movsbl -0x14(%rbp,%rax,1),%eax
movslq -0x54(%rbp),%rcx
imul   -0x50(%rbp,%rcx,4),%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    1249 <main+0xf9>
mov    -0x20(%rbp),%eax
mov    $0xb,%ecx
cltd
idiv   %ecx
mov    %edx,-0x20(%rbp)
cmpl   $0xa,-0x20(%rbp)
jne    1298 <main+0x148>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
movsbl -0xb(%rbp),%ecx
cmp    %ecx,%eax
jne    12ac <main+0x15c>
jmp    12b3 <main+0x163>
movl   $0x0,-0x8(%rbp)
jmp    12d2 <main+0x182>
lea    0xd44(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    12ea <main+0x19a>
mov    -0x8(%rbp),%esi
lea    0xd29(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbx
sub    $0x20,%rsp
movl   $0x0,0x8(%rsp)
movq   $0x0,(%rsp)
lea    0xec4(%rip),%rdi
mov    %rsp,%rbx
mov    %rbx,%rsi
call   1060 <scanf@plt>
mov    %rbx,%rdi
call   1040 <strlen@plt>
cmp    $0xa,%eax
jne    12a0 <main+0x160>
mov    (%rsp),%dl
mov    0x1(%rsp),%r10b
add    $0xd0,%dl
mov    %dl,(%rsp)
add    $0xd0,%r10b
mov    %r10b,0x1(%rsp)
mov    0x2(%rsp),%al
add    $0xd0,%al
mov    %al,0x2(%rsp)
mov    0x3(%rsp),%cl
add    $0xd0,%cl
mov    %cl,0x3(%rsp)
mov    0x4(%rsp),%bl
add    $0xd0,%bl
mov    %bl,0x4(%rsp)
movd   0x5(%rsp),%xmm0
paddb  0xe43(%rip),%xmm0
movdqa %xmm0,0x10(%rsp)
mov    0x10(%rsp),%esi
mov    %esi,0x5(%rsp)
mov    0x9(%rsp),%r9b
add    $0xd0,%r9b
mov    %r9b,0x9(%rsp)
movsbl %cl,%ecx
movsbl %al,%eax
lea    (%rax,%rax,4),%esi
lea    (%rcx,%rsi,2),%r11d
add    $0xffffffff,%r11d
lea    (%rcx,%rsi,2),%edi
add    $0xffffffeb,%edi
cmp    $0xd,%edi
setb   %dil
lea    (%rcx,%rsi,2),%esi
add    $0xffffffd7,%esi
cmp    $0xd,%esi
setb   %r8b
movsbl %dl,%edx
add    %edx,%edx
movsbl %r10b,%esi
lea    (%rdx,%rsi,4),%edx
lea    (%rdx,%rax,8),%eax
lea    (%rcx,%rcx,4),%ecx
movsbl %bl,%edx
lea    (%rdx,%rdx,4),%edx
punpcklbw %xmm0,%xmm0
punpcklwd %xmm0,%xmm0
psrad  $0x18,%xmm0
pmaddwd 0xddf(%rip),%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%esi
lea    (%rsi,%rdx,2),%edx
add    %ecx,%edx
add    %eax,%edx
cmp    $0xc,%r11d
setb   %al
or     %dil,%al
or     %r8b,%al
movslq %edx,%rcx
imul   $0x2e8ba2e9,%rcx,%rdx
mov    %rdx,%rsi
shr    $0x3f,%rsi
sar    $0x21,%rdx
add    %esi,%edx
lea    (%rdx,%rdx,4),%esi
lea    (%rdx,%rsi,2),%edx
sub    %edx,%ecx
xor    %edx,%edx
cmp    $0xa,%ecx
cmove  %edx,%ecx
movsbl %r9b,%edx
cmp    %edx,%ecx
sete   %cl
and    %al,%cl
movzbl %cl,%esi
lea    0xd8c(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
jmp    12aa <main+0x16a>
mov    $0x30,%edi
call   1030 <putchar@plt>
xor    %eax,%eax
add    $0x20,%rsp
pop    %rbx
ret

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

LLVM IR (-O2):
@.str = [3 x i8] c"%s\00"
@.str.2 = [3 x i8] c"%d\00"
define i32 @main() {
%1 = alloca [12 x i8]
%2 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 0
%3 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i8* %2)
%4 = call i32 @strlen(i8* %2)
%5 = icmp eq i32 %4, 10
br i1 %5, label %6, label %71
6: ; preds = %0
%7 = load i8, i8* %2
%8 = add i8 %7, -48
store i8 %8, i8* %2
%9 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 1
%10 = load i8, i8* %9
%11 = add i8 %10, -48
store i8 %11, i8* %9
%12 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 2
%13 = load i8, i8* %12
%14 = add i8 %13, -48
store i8 %14, i8* %12
%15 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 3
%16 = load i8, i8* %15
%17 = add i8 %16, -48
store i8 %17, i8* %15
%18 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 4
%19 = load i8, i8* %18
%20 = add i8 %19, -48
store i8 %20, i8* %18
%21 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 5
%22 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 6
%23 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 7
%24 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 8
%25 = bitcast i8* %21 to <4 x i8>*
%26 = load <4 x i8>, <4 x i8>* %25
%27 = add <4 x i8> %26, <i8 -48, i8 -48, i8 -48, i8 -48>
%28 = extractelement <4 x i8> %27, i64 0
store i8 %28, i8* %21
%29 = extractelement <4 x i8> %27, i64 1
store i8 %29, i8* %22
%30 = extractelement <4 x i8> %27, i64 2
store i8 %30, i8* %23
%31 = extractelement <4 x i8> %27, i64 3
store i8 %31, i8* %24
%32 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 9
%33 = load i8, i8* %32
%34 = add i8 %33, -48
store i8 %34, i8* %32
%35 = sext i8 %17 to i32
%36 = sext i8 %14 to i32
%37 = mul nsw i32 %36, 10
%38 = add nsw i32 %37, %35
%39 = add nsw i32 %38, -1
%40 = add nsw i32 %38, -21
%41 = icmp ult i32 %40, 13
%42 = add nsw i32 %38, -41
%43 = icmp ult i32 %42, 13
%44 = sext i8 %8 to i32
%45 = shl nsw i32 %44, 1
%46 = sext i8 %11 to i32
%47 = shl nsw i32 %46, 2
%48 = add nsw i32 %47, %45
%49 = shl nsw i32 %36, 3
%50 = add nsw i32 %49, %48
%51 = mul nsw i32 %35, 5
%52 = sext i8 %20 to i32
%53 = mul nsw i32 %52, 10
%54 = sext <4 x i8> %27 to <4 x i32>
%55 = mul nsw <4 x i32> %54, <i32 9, i32 7, i32 3, i32 6>
%56 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %55)
%57 = add nsw i32 %56, %53
%58 = add nsw i32 %57, %51
%59 = add nsw i32 %58, %50
%60 = icmp ult i32 %39, 12
%61 = select i1 %60, i1 true, i1 %41
%62 = select i1 %61, i1 true, i1 %43
%63 = srem i32 %59, 11
%64 = icmp eq i32 %63, 10
%65 = select i1 %64, i32 0, i32 %63
%66 = sext i8 %34 to i32
%67 = icmp eq i32 %65, %66
%68 = select i1 %67, i1 %62, i1 false
%69 = zext i1 %68 to i32
%70 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0), i32 %69)
br label %73
71: ; preds = %0
%72 = call i32 @putchar(i32 48)
br label %73
73: ; preds = %6, %71
ret i32 0
}