#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() {
  char egn[12];
  int m = 0, result, last_num;
  scanf("%s", egn);
  if (strlen(egn) != 10)
    printf("10");
  else {
    if (egn[2] == 1 || egn[2] == 3 || egn[2] == 5) {
      if (egn[3] <= 2)
        m = 1;
    } else if (egn[2] - 48 == 0 || egn[2] - 48 == 2 || egn[2] - 48 == 4) {
      if (egn[3] - 48 <= 9)
        m = 1;
    }
    if (m) {
      result = (egn[0] - 48) * 2;
      result = result + (egn[1] - 48) * 4;
      result = result + (egn[2] - 48) * 8;
      result = result + (egn[3] - 48) * 5;
      result = result + (egn[4] - 48) * 10;
      result = result + (egn[5] - 48) * 9;
      result = result + (egn[6] - 48) * 7;
      result = result + (egn[7] - 48) * 3;
      result = result + (egn[8] - 48) * 6;
      last_num = result % 11;
      if (last_num == 10)
        last_num = 0;
      if (last_num == egn[9] - 48)
        printf("1");
      else
        printf("20");
    } else
      printf("30");
  }
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x14(%rbp)
lea    -0x10(%rbp),%rsi
lea    0xeaf(%rip),%rdi
call   1050 <scanf@plt>
lea    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
cmp    $0xa,%eax
je     1179 <main+0x49>
lea    0xe94(%rip),%rdi
call   1040 <printf@plt>
jmp    1315 <main+0x1e5>
movsbl -0xe(%rbp),%eax
cmp    $0x1,%eax
je     11a0 <main+0x70>
movsbl -0xe(%rbp),%eax
cmp    $0x3,%eax
je     11a0 <main+0x70>
movsbl -0xe(%rbp),%eax
cmp    $0x5,%eax
jne    11b9 <main+0x89>
movsbl -0xd(%rbp),%eax
cmp    $0x2,%eax
jg     11b4 <main+0x84>
movl   $0x1,-0x14(%rbp)
jmp    120a <main+0xda>
movsbl -0xe(%rbp),%eax
sub    $0x30,%eax
cmp    $0x0,%eax
je     11e9 <main+0xb9>
movsbl -0xe(%rbp),%eax
sub    $0x30,%eax
cmp    $0x2,%eax
je     11e9 <main+0xb9>
movsbl -0xe(%rbp),%eax
sub    $0x30,%eax
cmp    $0x4,%eax
jne    1205 <main+0xd5>
movsbl -0xd(%rbp),%eax
sub    $0x30,%eax
cmp    $0x9,%eax
jg     1200 <main+0xd0>
movl   $0x1,-0x14(%rbp)
jmp    1205 <main+0xd5>
jmp    120a <main+0xda>
cmpl   $0x0,-0x14(%rbp)
je     1304 <main+0x1d4>
movsbl -0x10(%rbp),%eax
sub    $0x30,%eax
shl    $0x1,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
movsbl -0xf(%rbp),%ecx
sub    $0x30,%ecx
shl    $0x2,%ecx
add    %ecx,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
movsbl -0xe(%rbp),%ecx
sub    $0x30,%ecx
shl    $0x3,%ecx
add    %ecx,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
movsbl -0xd(%rbp),%ecx
sub    $0x30,%ecx
imul   $0x5,%ecx,%ecx
add    %ecx,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
movsbl -0xc(%rbp),%ecx
sub    $0x30,%ecx
imul   $0xa,%ecx,%ecx
add    %ecx,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
movsbl -0xb(%rbp),%ecx
sub    $0x30,%ecx
imul   $0x9,%ecx,%ecx
add    %ecx,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
movsbl -0xa(%rbp),%ecx
sub    $0x30,%ecx
imul   $0x7,%ecx,%ecx
add    %ecx,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
movsbl -0x9(%rbp),%ecx
sub    $0x30,%ecx
imul   $0x3,%ecx,%ecx
add    %ecx,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
movsbl -0x8(%rbp),%ecx
sub    $0x30,%ecx
imul   $0x6,%ecx,%ecx
add    %ecx,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    $0xb,%ecx
cltd
idiv   %ecx
mov    %edx,-0x1c(%rbp)
cmpl   $0xa,-0x1c(%rbp)
jne    12d0 <main+0x1a0>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
movsbl -0x7(%rbp),%ecx
sub    $0x30,%ecx
cmp    %ecx,%eax
jne    12f3 <main+0x1c3>
lea    0xd1d(%rip),%rdi
call   1040 <printf@plt>
jmp    12ff <main+0x1cf>
lea    0xd0e(%rip),%rdi
call   1040 <printf@plt>
jmp    1310 <main+0x1e0>
lea    0xd00(%rip),%rdi
call   1040 <printf@plt>
jmp    1315 <main+0x1e5>
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbx
sub    $0x10,%rsp
lea    0xeb4(%rip),%rdi
lea    0x4(%rsp),%rbx
mov    %rbx,%rsi
call   1060 <scanf@plt>
mov    %rbx,%rdi
call   1040 <strlen@plt>
cmp    $0xa,%eax
jne    118f <main+0x4f>
movzbl 0x6(%rsp),%eax
cmp    $0x5,%eax
ja     11a3 <main+0x63>
movzbl %al,%ecx
mov    $0x2a,%edx
bt     %ecx,%edx
jae    11a3 <main+0x63>
mov    0x7(%rsp),%cl
cmp    $0x2,%cl
jle    11c4 <main+0x84>
lea    0xe7c(%rip),%rdi
jmp    1196 <main+0x56>
lea    0xe6d(%rip),%rdi
call   1050 <printf@plt>
xor    %eax,%eax
add    $0x10,%rsp
pop    %rbx
ret
movsbl %al,%eax
cmp    $0x34,%eax
ja     1186 <main+0x46>
movabs $0x15000000000000,%rcx
bt     %rax,%rcx
jae    1186 <main+0x46>
mov    0x7(%rsp),%cl
cmp    $0x39,%cl
jg     1186 <main+0x46>
movsbl 0x4(%rsp),%edx
add    %edx,%edx
movsbl 0x5(%rsp),%r8d
movsbl %cl,%ecx
lea    (%rcx,%rcx,4),%r9d
movsbl 0x8(%rsp),%edi
lea    (%rdi,%rdi,4),%r10d
movsbl 0x9(%rsp),%ebx
lea    (%rbx,%rbx,8),%ebx
movsbl 0xa(%rsp),%esi
lea    0x0(,%rsi,8),%ecx
sub    %esi,%ecx
movsbl 0xb(%rsp),%esi
lea    (%rsi,%rsi,2),%esi
movsbl 0xc(%rsp),%edi
lea    (%rdi,%rdi,2),%edi
lea    (%rdx,%rax,8),%eax
lea    (%rax,%r8,4),%eax
add    %r9d,%eax
lea    (%rax,%r10,2),%eax
add    %ebx,%eax
add    %ecx,%eax
add    %esi,%eax
lea    (%rax,%rdi,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 0xd(%rsp),%eax
add    $0xffffffd0,%eax
cmp    %eax,%ecx
jne    1264 <main+0x124>
mov    $0x31,%edi
call   1030 <putchar@plt>
jmp    119b <main+0x5b>
lea    0xd9b(%rip),%rdi
jmp    1196 <main+0x56>

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

LLVM IR (-O2):
@.str = [3 x i8] c"%s\00"
@.str.1 = [3 x i8] c"10\00"
@.str.3 = [3 x i8] c"20\00"
@.str.4 = [3 x i8] c"30\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 %8, label %6
6: ; preds = %0
%7 = call i32 @printf(i8* dereferenceable(1) getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0))
br label %79
8: ; preds = %0
%9 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 2
%10 = load i8, i8* %9
switch i8 %10, label %17 [
i8 5, label %11
i8 3, label %11
i8 1, label %11
]
11: ; preds = %8, %8, %8
%12 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 3
%13 = load i8, i8* %12
%14 = icmp sgt i8 %13, 2
br i1 %14, label %77, label %15
15: ; preds = %11
%16 = zext i8 %10 to i32
br label %23
17: ; preds = %8
%18 = sext i8 %10 to i32
switch i32 %18, label %77 [
i32 48, label %19
i32 50, label %19
i32 52, label %19
]
19: ; preds = %17, %17, %17
%20 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 3
%21 = load i8, i8* %20
%22 = icmp sgt i8 %21, 57
br i1 %22, label %77, label %23
23: ; preds = %15, %19
%24 = phi i32 [ %16, %15 ], [ %18, %19 ]
%25 = phi i8 [ %13, %15 ], [ %21, %19 ]
%26 = load i8, i8* %2
%27 = sext i8 %26 to i32
%28 = shl nsw i32 %27, 1
%29 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 1
%30 = load i8, i8* %29
%31 = sext i8 %30 to i32
%32 = shl nsw i32 %31, 2
%33 = shl nuw nsw i32 %24, 3
%34 = sext i8 %25 to i32
%35 = mul nsw i32 %34, 5
%36 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 4
%37 = load i8, i8* %36
%38 = sext i8 %37 to i32
%39 = mul nsw i32 %38, 10
%40 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 5
%41 = load i8, i8* %40
%42 = sext i8 %41 to i32
%43 = mul nsw i32 %42, 9
%44 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 6
%45 = load i8, i8* %44
%46 = sext i8 %45 to i32
%47 = mul nsw i32 %46, 7
%48 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 7
%49 = load i8, i8* %48
%50 = sext i8 %49 to i32
%51 = mul nsw i32 %50, 3
%52 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 8
%53 = load i8, i8* %52
%54 = sext i8 %53 to i32
%55 = mul nsw i32 %54, 6
%56 = add nuw nsw i32 %33, -2592
%57 = add nsw i32 %56, %28
%58 = add nsw i32 %57, %32
%59 = add nsw i32 %58, %35
%60 = add nsw i32 %59, %39
%61 = add i32 %60, %43
%62 = add i32 %61, %47
%63 = add i32 %62, %51
%64 = add i32 %63, %55
%65 = srem i32 %64, 11
%66 = icmp eq i32 %65, 10
%67 = select i1 %66, i32 0, i32 %65
%68 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 9
%69 = load i8, i8* %68
%70 = sext i8 %69 to i32
%71 = add nsw i32 %70, -48
%72 = icmp eq i32 %67, %71
br i1 %72, label %73, label %75
73: ; preds = %23
%74 = call i32 @putchar(i32 49)
br label %79
75: ; preds = %23
%76 = call i32 @printf(i8* dereferenceable(1) getelementptr inbounds ([3 x i8], [3 x i8]* @.str.3, i64 0, i64 0))
br label %79
77: ; preds = %11, %17, %19
%78 = call i32 @printf(i8* dereferenceable(1) getelementptr inbounds ([3 x i8], [3 x i8]* @.str.4, i64 0, i64 0))
br label %79
79: ; preds = %77, %75, %73, %6
ret i32 0
}