#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 */
scalar_t__ dividable_4(char *);
int /*<<< orphan*/ printf(char *);
int /*<<< orphan*/ scanf(char *, char *);
unsigned short strlen(char *);
int main() {
  char input[12];
  short unsigned int i, l, n[10];
  scanf("%s", input);
  l = strlen(input);
  if (l != 10) {
    printf("0");
    return 0;
  }
  for (i = 0; i < 10; i++)
    if (input[i] < '0' || input[i] > '9') {
      printf("0");
      return 0;
    }
  if (input[2] > '5') {
    printf("0");
    return 0;
  }
  if ((input[2] == '5' || input[2] == '3' || input[2] == '1') &&
      input[3] > '2') {
    printf("0");
    return 0;
  }
  if (input[4] > '3') {
    printf("0");
    return 0;
  }
  if ((input[2] == '0' || input[2] == '2' || input[2] == '4') &&
      input[3] == '2') {
    if (input[4] > '2') {
      printf("0");
      return 0;
    }
    if (input[4] == '2' && input[5] == '9' &&
        !((input[2] == '4' || input[2] == '5') ||
          (dividable_4(input) && !(input[0] == '0' && input[1] == '0')))) {
      printf("0");
      return 0;
    }
  }
  if (input[4] == '3') {
    if (input[3] == '4' || input[3] == '6' || input[3] == '9' ||
        (input[3] == '1' && ((int)input[2] - 48) % 2 == 1)) {
      if (input[5] > '0') {
        printf("0");
        return 0;
      }
    } else if (input[5] > '1') {
      printf("0");
      return 0;
    }
  }
  for (i = 0; i < 10; i++)
    n[i] = (short unsigned int)input[i] - 48;
  if (n[9] != ((n[0] * 2 + n[1] * 4 + n[2] * 8 + n[3] * 5 + n[4] * 10 +
                n[5] * 9 + n[6] * 7 + n[7] * 3 + n[8] * 6) %
               11) %
                  10) {
    printf("0");
    return 0;
  }
  printf("1");
  return 1;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
movl   $0x0,-0x4(%rbp)
lea    -0x10(%rbp),%rsi
lea    0xea6(%rip),%rdi
call   1060 <scanf@plt>
lea    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
mov    %ax,-0x14(%rbp)
movzwl -0x14(%rbp),%eax
cmp    $0xa,%eax
je     1191 <main+0x51>
lea    0xe83(%rip),%rdi
call   1050 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    14f2 <main+0x3b2>
movw   $0x0,-0x12(%rbp)
movzwl -0x12(%rbp),%eax
cmp    $0xa,%eax
jge    11f6 <main+0xb6>
movzwl -0x12(%rbp),%eax
movsbl -0x10(%rbp,%rax,1),%eax
cmp    $0x30,%eax
jl     11c8 <main+0x88>
movzwl -0x12(%rbp),%eax
movsbl -0x10(%rbp,%rax,1),%eax
cmp    $0x39,%eax
jle    11e0 <main+0xa0>
lea    0xe34(%rip),%rdi
call   1050 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    14f2 <main+0x3b2>
jmp    11e5 <main+0xa5>
mov    -0x12(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x12(%rbp)
jmp    1197 <main+0x57>
movsbl -0xe(%rbp),%eax
cmp    $0x35,%eax
jle    121b <main+0xdb>
lea    0xdf9(%rip),%rdi
call   1050 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    14f2 <main+0x3b2>
movsbl -0xe(%rbp),%eax
cmp    $0x35,%eax
je     1242 <main+0x102>
movsbl -0xe(%rbp),%eax
cmp    $0x33,%eax
je     1242 <main+0x102>
movsbl -0xe(%rbp),%eax
cmp    $0x31,%eax
jne    1267 <main+0x127>
movsbl -0xd(%rbp),%eax
cmp    $0x32,%eax
jle    1267 <main+0x127>
lea    0xdad(%rip),%rdi
call   1050 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    14f2 <main+0x3b2>
movsbl -0xc(%rbp),%eax
cmp    $0x33,%eax
jle    128c <main+0x14c>
lea    0xd88(%rip),%rdi
call   1050 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    14f2 <main+0x3b2>
movsbl -0xe(%rbp),%eax
cmp    $0x30,%eax
je     12b3 <main+0x173>
movsbl -0xe(%rbp),%eax
cmp    $0x32,%eax
je     12b3 <main+0x173>
movsbl -0xe(%rbp),%eax
cmp    $0x34,%eax
jne    1363 <main+0x223>
movsbl -0xd(%rbp),%eax
cmp    $0x32,%eax
jne    1363 <main+0x223>
movsbl -0xc(%rbp),%eax
cmp    $0x32,%eax
jle    12e5 <main+0x1a5>
lea    0xd2f(%rip),%rdi
call   1050 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    14f2 <main+0x3b2>
movsbl -0xc(%rbp),%eax
cmp    $0x32,%eax
jne    135e <main+0x21e>
movsbl -0xb(%rbp),%eax
cmp    $0x39,%eax
jne    135e <main+0x21e>
movsbl -0xe(%rbp),%eax
cmp    $0x34,%eax
je     135e <main+0x21e>
movsbl -0xe(%rbp),%eax
cmp    $0x35,%eax
je     135e <main+0x21e>
lea    -0x10(%rbp),%rdi
call   1030 <dividable_4@plt>
cmp    $0x0,%rax
je     1346 <main+0x206>
movsbl -0x10(%rbp),%eax
cmp    $0x30,%eax
jne    135e <main+0x21e>
movsbl -0xf(%rbp),%eax
cmp    $0x30,%eax
jne    135e <main+0x21e>
lea    0xcb6(%rip),%rdi
call   1050 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    14f2 <main+0x3b2>
jmp    1363 <main+0x223>
movsbl -0xc(%rbp),%eax
cmp    $0x33,%eax
jne    1415 <main+0x2d5>
movsbl -0xd(%rbp),%eax
cmp    $0x34,%eax
je     13bc <main+0x27c>
movsbl -0xd(%rbp),%eax
cmp    $0x36,%eax
je     13bc <main+0x27c>
movsbl -0xd(%rbp),%eax
cmp    $0x39,%eax
je     13bc <main+0x27c>
movsbl -0xd(%rbp),%eax
cmp    $0x31,%eax
jne    13e6 <main+0x2a6>
movsbl -0xe(%rbp),%eax
sub    $0x30,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x1,%edx
jne    13e6 <main+0x2a6>
movsbl -0xb(%rbp),%eax
cmp    $0x30,%eax
jle    13e1 <main+0x2a1>
lea    0xc33(%rip),%rdi
call   1050 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    14f2 <main+0x3b2>
jmp    1410 <main+0x2d0>
movsbl -0xb(%rbp),%eax
cmp    $0x31,%eax
jle    140b <main+0x2cb>
lea    0xc09(%rip),%rdi
call   1050 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    14f2 <main+0x3b2>
jmp    1410 <main+0x2d0>
jmp    1415 <main+0x2d5>
movw   $0x0,-0x12(%rbp)
movzwl -0x12(%rbp),%eax
cmp    $0xa,%eax
jge    1454 <main+0x314>
movzwl -0x12(%rbp),%eax
movsbl -0x10(%rbp,%rax,1),%eax
movzwl %ax,%eax
sub    $0x30,%eax
mov    %ax,%cx
movzwl -0x12(%rbp),%eax
mov    %cx,-0x30(%rbp,%rax,2)
mov    -0x12(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x12(%rbp)
jmp    141b <main+0x2db>
movzwl -0x1e(%rbp),%eax
mov    %eax,-0x34(%rbp)
movzwl -0x30(%rbp),%eax
shl    $0x1,%eax
movzwl -0x2e(%rbp),%ecx
shl    $0x2,%ecx
add    %ecx,%eax
movzwl -0x2c(%rbp),%ecx
shl    $0x3,%ecx
add    %ecx,%eax
movzwl -0x2a(%rbp),%ecx
imul   $0x5,%ecx,%ecx
add    %ecx,%eax
movzwl -0x28(%rbp),%ecx
imul   $0xa,%ecx,%ecx
add    %ecx,%eax
movzwl -0x26(%rbp),%ecx
imul   $0x9,%ecx,%ecx
add    %ecx,%eax
movzwl -0x24(%rbp),%ecx
imul   $0x7,%ecx,%ecx
add    %ecx,%eax
movzwl -0x22(%rbp),%ecx
imul   $0x3,%ecx,%ecx
add    %ecx,%eax
movzwl -0x20(%rbp),%ecx
imul   $0x6,%ecx,%ecx
add    %ecx,%eax
mov    $0xb,%ecx
cltd
idiv   %ecx
mov    %edx,%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    -0x34(%rbp),%eax
cmp    %edx,%eax
je     14df <main+0x39f>
lea    0xb35(%rip),%rdi
call   1050 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    14f2 <main+0x3b2>
lea    0xb1f(%rip),%rdi
call   1050 <printf@plt>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %rbx
sub    $0x18,%rsp
lea    0xed7(%rip),%rdi
lea    0xc(%rsp),%rbx
mov    %rbx,%rsi
call   1060 <scanf@plt>
mov    %rbx,%rdi
call   1050 <strlen@plt>
xor    %ebx,%ebx
mov    $0x30,%ebp
cmp    $0xa,%ax
jne    13f1 <main+0x2b1>
mov    0xc(%rsp),%al
lea    -0x3a(%rax),%ecx
cmp    $0xf6,%cl
jb     13f1 <main+0x2b1>
mov    0xd(%rsp),%cl
lea    -0x3a(%rcx),%edx
cmp    $0xf6,%dl
jb     13f1 <main+0x2b1>
mov    0xe(%rsp),%sil
lea    -0x3a(%rsi),%edx
cmp    $0xf6,%dl
jb     13f1 <main+0x2b1>
mov    0xf(%rsp),%dil
lea    -0x3a(%rdi),%edx
cmp    $0xf6,%dl
jb     13f1 <main+0x2b1>
mov    0x10(%rsp),%r8b
lea    -0x3a(%r8),%edx
cmp    $0xf6,%dl
jb     13f1 <main+0x2b1>
mov    0x11(%rsp),%r9b
lea    -0x3a(%r9),%edx
cmp    $0xf6,%dl
jb     13f1 <main+0x2b1>
mov    0x12(%rsp),%dl
add    $0xc6,%dl
cmp    $0xf6,%dl
jb     13f1 <main+0x2b1>
mov    0x13(%rsp),%dl
add    $0xc6,%dl
cmp    $0xf6,%dl
jb     13f1 <main+0x2b1>
mov    0x14(%rsp),%dl
add    $0xc6,%dl
cmp    $0xf6,%dl
jb     13f1 <main+0x2b1>
mov    0x15(%rsp),%dl
add    $0xc6,%dl
cmp    $0xf6,%dl
jb     13f1 <main+0x2b1>
cmp    $0x35,%sil
ja     13f1 <main+0x2b1>
cmp    $0x33,%sil
sete   %r10b
mov    %esi,%edx
and    $0xfb,%dl
cmp    $0x31,%dl
sete   %r11b
or     %r10b,%r11b
cmp    $0x33,%dil
setae  %dl
test   %dl,%r11b
jne    13f1 <main+0x2b1>
cmp    $0x33,%r8b
ja     13f1 <main+0x2b1>
mov    %esi,%edx
and    $0xfd,%dl
cmp    $0x30,%dl
setne  %r10b
cmp    $0x34,%sil
setne  %dl
test   %r10b,%dl
jne    12bd <main+0x17d>
cmp    $0x32,%dil
jne    12bd <main+0x17d>
cmp    $0x32,%r8b
ja     13f1 <main+0x2b1>
jne    12f8 <main+0x1b8>
cmp    $0x39,%r9b
jne    12f8 <main+0x1b8>
cmp    $0x34,%sil
je     12f8 <main+0x1b8>
cmp    $0x35,%sil
je     12f8 <main+0x1b8>
lea    0xc(%rsp),%rdi
call   1040 <dividable_4@plt>
test   %rax,%rax
je     13f1 <main+0x2b1>
mov    0xc(%rsp),%al
mov    0xd(%rsp),%cl
cmp    $0x30,%al
jne    12b8 <main+0x178>
cmp    $0x30,%cl
je     13f1 <main+0x2b1>
mov    0x10(%rsp),%r8b
cmp    $0x33,%r8b
jne    12f8 <main+0x1b8>
mov    0xf(%rsp),%sil
lea    -0x31(%rsi),%edx
cmp    $0x8,%dl
ja     1422 <main+0x2e2>
movzbl %dl,%edx
lea    0xd22(%rip),%rdi
movslq (%rdi,%rdx,4),%rdx
add    %rdi,%rdx
jmp    *%rdx
mov    0x11(%rsp),%dl
mov    $0x33,%r8b
cmp    $0x30,%dl
jle    1301 <main+0x1c1>
jmp    13f1 <main+0x2b1>
mov    0xf(%rsp),%sil
mov    0x11(%rsp),%dl
movsbl %al,%eax
movsbl %cl,%r10d
movsbl 0xe(%rsp),%r9d
movsbl %sil,%ebx
add    $0xffd0,%ebx
movsbl %r8b,%ebp
add    $0xffd0,%ebp
movsbl %dl,%edi
add    $0xffd0,%edi
movsbl 0x12(%rsp),%esi
add    $0xffd0,%esi
movsbl 0x13(%rsp),%edx
add    $0xffd0,%edx
movsbl 0x14(%rsp),%r11d
add    $0xffd0,%r11d
movsbl 0x15(%rsp),%r8d
add    $0xffffffd0,%r8d
add    %eax,%eax
add    $0x1ffa0,%eax
and    $0x1fffe,%eax
lea    0x3ff40(,%r10,4),%ecx
and    $0x3fffc,%ecx
add    %eax,%ecx
lea    0x7fe80(,%r9,8),%eax
and    $0x7fff8,%eax
add    %ecx,%eax
movzwl %bx,%ecx
lea    (%rcx,%rcx,4),%ecx
add    %eax,%ecx
movzwl %bp,%eax
lea    (%rax,%rax,4),%eax
lea    (%rcx,%rax,2),%eax
movzwl %di,%ecx
lea    (%rcx,%rcx,8),%ecx
add    %eax,%ecx
movzwl %si,%eax
lea    0x0(,%rax,8),%esi
sub    %eax,%esi
add    %ecx,%esi
movzwl %dx,%eax
lea    (%rax,%rax,2),%eax
add    %esi,%eax
movzwl %r11w,%ecx
lea    (%rcx,%rcx,2),%ecx
lea    (%rax,%rcx,2),%eax
mov    $0xba2e8ba3,%ecx
imul   %rax,%rcx
shr    $0x23,%rcx
lea    (%rcx,%rcx,4),%edx
lea    (%rcx,%rdx,2),%ecx
sub    %ecx,%eax
imul   $0xcd,%eax,%ecx
shr    $0xa,%ecx
and    $0x3e,%ecx
lea    (%rcx,%rcx,4),%ecx
sub    %cl,%al
movzbl %al,%eax
xor    %ebx,%ebx
cmp    %ax,%r8w
sete   %bl
lea    0x30(%rbx),%ebp
mov    %ebp,%edi
call   1030 <putchar@plt>
mov    %ebx,%eax
add    $0x18,%rsp
pop    %rbx
pop    %rbp
ret
movsbl 0xe(%rsp),%edx
add    $0xffffffd0,%edx
movzwl %dx,%edx
mov    %edx,%edi
shr    $0xf,%edi
add    %edx,%edi
and    $0xfffffffe,%edi
sub    %edi,%edx
cmp    $0x1,%dx
je     12e7 <main+0x1a7>
mov    0x11(%rsp),%dl
mov    $0x33,%r8b
cmp    $0x31,%dl
jle    1301 <main+0x1c1>
jmp    13f1 <main+0x2b1>

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

LLVM IR (-O2):
@.str = [3 x i8] c"%s\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 zeroext i16 @strlen(i8* %2)
%5 = icmp eq i16 %4, 10
br i1 %5, label %6, label %182
6: ; preds = %0
%7 = load i8, i8* %2
%8 = add i8 %7, -58
%9 = icmp ult i8 %8, -10
br i1 %9, label %182, label %10
10: ; preds = %6
%11 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 1
%12 = load i8, i8* %11
%13 = add i8 %12, -58
%14 = icmp ult i8 %13, -10
br i1 %14, label %182, label %15
15: ; preds = %10
%16 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 2
%17 = load i8, i8* %16
%18 = add i8 %17, -58
%19 = icmp ult i8 %18, -10
br i1 %19, label %182, label %20
20: ; preds = %15
%21 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 3
%22 = load i8, i8* %21
%23 = add i8 %22, -58
%24 = icmp ult i8 %23, -10
br i1 %24, label %182, label %25
25: ; preds = %20
%26 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 4
%27 = load i8, i8* %26
%28 = add i8 %27, -58
%29 = icmp ult i8 %28, -10
br i1 %29, label %182, label %30
30: ; preds = %25
%31 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 5
%32 = load i8, i8* %31
%33 = add i8 %32, -58
%34 = icmp ult i8 %33, -10
br i1 %34, label %182, label %35
35: ; preds = %30
%36 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 6
%37 = load i8, i8* %36
%38 = add i8 %37, -58
%39 = icmp ult i8 %38, -10
br i1 %39, label %182, label %40
40: ; preds = %35
%41 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 7
%42 = load i8, i8* %41
%43 = add i8 %42, -58
%44 = icmp ult i8 %43, -10
br i1 %44, label %182, label %45
45: ; preds = %40
%46 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 8
%47 = load i8, i8* %46
%48 = add i8 %47, -58
%49 = icmp ult i8 %48, -10
br i1 %49, label %182, label %50
50: ; preds = %45
%51 = getelementptr inbounds [12 x i8], [12 x i8]* %1, i64 0, i64 9
%52 = load i8, i8* %51
%53 = add i8 %52, -58
%54 = icmp ult i8 %53, -10
%55 = icmp ugt i8 %17, 53
%56 = select i1 %54, i1 true, i1 %55
br i1 %56, label %182, label %57
57: ; preds = %50
%58 = icmp eq i8 %17, 53
%59 = icmp eq i8 %17, 51
%60 = and i8 %17, -5
%61 = icmp eq i8 %60, 49
%62 = or i1 %59, %61
%63 = icmp ugt i8 %22, 50
%64 = select i1 %62, i1 %63, i1 false
%65 = icmp ugt i8 %27, 51
%66 = select i1 %64, i1 true, i1 %65
br i1 %66, label %182, label %67
67: ; preds = %57
%68 = and i8 %17, -3
%69 = icmp eq i8 %68, 48
%70 = icmp eq i8 %17, 52
%71 = or i1 %70, %69
%72 = icmp eq i8 %22, 50
%73 = select i1 %71, i1 %72, i1 false
br i1 %73, label %74, label %93
74: ; preds = %67
%75 = icmp ugt i8 %27, 50
br i1 %75, label %182, label %76
76: ; preds = %74
%77 = icmp ne i8 %27, 50
%78 = icmp ne i8 %32, 57
%79 = select i1 %77, i1 true, i1 %78
%80 = select i1 %79, i1 true, i1 %70
%81 = select i1 %80, i1 true, i1 %58
br i1 %81, label %98, label %82
82: ; preds = %76
%83 = call i64 @dividable_4(i8* %2)
%84 = icmp eq i64 %83, 0
br i1 %84, label %182, label %85
85: ; preds = %82
%86 = load i8, i8* %2
%87 = icmp eq i8 %86, 48
%88 = load i8, i8* %11
%89 = icmp eq i8 %88, 48
%90 = select i1 %87, i1 %89, i1 false
br i1 %90, label %182, label %91
91: ; preds = %85
%92 = load i8, i8* %26
br label %93
93: ; preds = %91, %67
%94 = phi i8 [ %88, %91 ], [ %12, %67 ]
%95 = phi i8 [ %86, %91 ], [ %7, %67 ]
%96 = phi i8 [ %92, %91 ], [ %27, %67 ]
%97 = icmp eq i8 %96, 51
br i1 %97, label %104, label %98
98: ; preds = %76, %93
%99 = phi i8 [ %96, %93 ], [ %27, %76 ]
%100 = phi i8 [ %95, %93 ], [ %7, %76 ]
%101 = phi i8 [ %94, %93 ], [ %12, %76 ]
%102 = load i8, i8* %21
%103 = load i8, i8* %31
br label %118
104: ; preds = %93
%105 = load i8, i8* %21
switch i8 %105, label %115 [
i8 57, label %112
i8 54, label %112
i8 52, label %112
i8 49, label %106
]
106: ; preds = %104
%107 = load i8, i8* %16
%108 = sext i8 %107 to i16
%109 = add nsw i16 %108, -48
%110 = srem i16 %109, 2
%111 = icmp eq i16 %110, 1
br i1 %111, label %112, label %115
112: ; preds = %104, %104, %104, %106
%113 = load i8, i8* %31
%114 = icmp sgt i8 %113, 48
br i1 %114, label %182, label %118
115: ; preds = %104, %106
%116 = load i8, i8* %31
%117 = icmp sgt i8 %116, 49
br i1 %117, label %182, label %118
118: ; preds = %98, %112, %115
%119 = phi i8 [ %99, %98 ], [ 51, %112 ], [ 51, %115 ]
%120 = phi i8 [ %100, %98 ], [ %95, %112 ], [ %95, %115 ]
%121 = phi i8 [ %101, %98 ], [ %94, %112 ], [ %94, %115 ]
%122 = phi i8 [ %103, %98 ], [ %113, %112 ], [ %116, %115 ]
%123 = phi i8 [ %102, %98 ], [ %105, %112 ], [ %105, %115 ]
%124 = sext i8 %120 to i32
%125 = sext i8 %121 to i32
%126 = load i8, i8* %16
%127 = sext i8 %126 to i32
%128 = sext i8 %123 to i32
%129 = add nsw i32 %128, 65488
%130 = sext i8 %119 to i32
%131 = add nsw i32 %130, 65488
%132 = sext i8 %122 to i32
%133 = add nsw i32 %132, 65488
%134 = load i8, i8* %36
%135 = sext i8 %134 to i32
%136 = add nsw i32 %135, 65488
%137 = load i8, i8* %41
%138 = sext i8 %137 to i32
%139 = add nsw i32 %138, 65488
%140 = load i8, i8* %46
%141 = sext i8 %140 to i32
%142 = add nsw i32 %141, 65488
%143 = load i8, i8* %51
%144 = sext i8 %143 to i16
%145 = add nsw i16 %144, -48
%146 = shl nsw i32 %124, 1
%147 = add nsw i32 %146, 130976
%148 = and i32 %147, 131070
%149 = shl nsw i32 %125, 2
%150 = add nsw i32 %149, 261952
%151 = and i32 %150, 262140
%152 = add nuw nsw i32 %151, %148
%153 = shl nsw i32 %127, 3
%154 = add nsw i32 %153, 523904
%155 = and i32 %154, 524280
%156 = add nuw nsw i32 %152, %155
%157 = and i32 %129, 65535
%158 = mul nuw nsw i32 %157, 5
%159 = add nuw nsw i32 %156, %158
%160 = and i32 %131, 65535
%161 = mul nuw nsw i32 %160, 10
%162 = add nuw nsw i32 %159, %161
%163 = and i32 %133, 65535
%164 = mul nuw nsw i32 %163, 9
%165 = add nuw nsw i32 %162, %164
%166 = and i32 %136, 65535
%167 = mul nuw nsw i32 %166, 7
%168 = add nuw nsw i32 %165, %167
%169 = and i32 %139, 65535
%170 = mul nuw nsw i32 %169, 3
%171 = add nuw nsw i32 %168, %170
%172 = and i32 %142, 65535
%173 = mul nuw nsw i32 %172, 6
%174 = add nuw nsw i32 %171, %173
%175 = urem i32 %174, 11
%176 = trunc i32 %175 to i8
%177 = urem i8 %176, 10
%178 = zext i8 %177 to i16
%179 = icmp eq i16 %145, %178
%180 = select i1 %179, i32 49, i32 48
%181 = zext i1 %179 to i32
br label %182
182: ; preds = %118, %115, %112, %82, %85, %74, %57, %6, %10, %15, %20, %25, %30, %35, %40, %45, %50, %0
%183 = phi i32 [ 48, %0 ], [ 48, %50 ], [ 48, %45 ], [ 48, %40 ], [ 48, %35 ], [ 48, %30 ], [ 48, %25 ], [ 48, %20 ], [ 48, %15 ], [ 48, %10 ], [ 48, %6 ], [ 48, %57 ], [ 48, %74 ], [ 48, %85 ], [ 48, %82 ], [ 48, %112 ], [ 48, %115 ], [ %180, %118 ]
%184 = phi i32 [ 0, %0 ], [ 0, %50 ], [ 0, %45 ], [ 0, %40 ], [ 0, %35 ], [ 0, %30 ], [ 0, %25 ], [ 0, %20 ], [ 0, %15 ], [ 0, %10 ], [ 0, %6 ], [ 0, %57 ], [ 0, %74 ], [ 0, %85 ], [ 0, %82 ], [ 0, %112 ], [ 0, %115 ], [ %181, %118 ]
%185 = call i32 @putchar(i32 %183)
ret i32 %184
}