#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*/ free(char *);
int /*<<< orphan*/ printf(char *, char *);
int /*<<< orphan*/ scanf(char *, char *);
int /*<<< orphan*/ sprintf(char *, char *, unsigned long);
char *str2md5(char *, size_t);
size_t strlen(char *);
int main(int argc, char **argv) {
  char password[9];
  int hashes_found = 0;
  char password_part_2[9];
  int hashes_found_part_2 = 0;
  char door_id[64];
  unsigned long i = 0;
  scanf("%s", door_id);
  size_t door_id_length = strlen(door_id);
  while (hashes_found < 8 || hashes_found_part_2 < 8) {
    char i_string[48];
    sprintf(i_string, "%lu", i);
    int j = 0;
    while (i_string[j] != '\0') {
      door_id[door_id_length + j] = i_string[j];
      j++;
    }
    char *hash = str2md5(door_id, door_id_length + j);
    char starts_with_5_zeroes = 1;
    int k = 0;
    for (; k < 5; k++) {
      if (hash[k] != '0') {
        starts_with_5_zeroes = 0;
        break;
      }
    }
    if (starts_with_5_zeroes) {
      if (hashes_found < 8) {
        password[hashes_found] = hash[5];
        hashes_found++;
      }
      if (hashes_found_part_2 < 8 && hash[5] >= '0' && hash[5] <= '7' &&
          !password_part_2[hash[5] - '0']) {
        password_part_2[hash[5] - '0'] = hash[6];
        hashes_found_part_2++;
      }
    }
    free(hash);
    i++;
  }
  printf("%s\n", password);
  printf("%s\n", password_part_2);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xd0,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x30(%rbp)
movq   $0x0,-0x78(%rbp)
lea    -0x70(%rbp),%rsi
lea    0xe66(%rip),%rdi
call   1070 <scanf@plt>
lea    -0x70(%rbp),%rdi
call   1040 <strlen@plt>
mov    %rax,-0x80(%rbp)
mov    $0x1,%al
cmpl   $0x8,-0x20(%rbp)
mov    %al,-0xc9(%rbp)
jl     11cb <main+0x6b>
cmpl   $0x8,-0x30(%rbp)
setl   %al
mov    %al,-0xc9(%rbp)
mov    -0xc9(%rbp),%al
test   $0x1,%al
jne    11de <main+0x7e>
jmp    138f <main+0x22f>
lea    -0xb0(%rbp),%rdi
mov    -0x78(%rbp),%rdx
lea    0xe13(%rip),%rsi
call   1080 <sprintf@plt>
movl   $0x0,-0xb4(%rbp)
movslq -0xb4(%rbp),%rax
movsbl -0xb0(%rbp,%rax,1),%eax
ff
cmp    $0x0,%eax
je     124b <main+0xeb>
movslq -0xb4(%rbp),%rax
mov    -0xb0(%rbp,%rax,1),%cl
mov    -0x80(%rbp),%rax
movslq -0xb4(%rbp),%rdx
add    %rdx,%rax
mov    %cl,-0x70(%rbp,%rax,1)
mov    -0xb4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb4(%rbp)
jmp    11ff <main+0x9f>
lea    -0x70(%rbp),%rdi
mov    -0x80(%rbp),%rsi
movslq -0xb4(%rbp),%rax
add    %rax,%rsi
call   1060 <str2md5@plt>
mov    %rax,-0xc0(%rbp)
movb   $0x1,-0xc1(%rbp)
movl   $0x0,-0xc8(%rbp)
cmpl   $0x5,-0xc8(%rbp)
jge    12c7 <main+0x167>
mov    -0xc0(%rbp),%rax
movslq -0xc8(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x30,%eax
je     12ae <main+0x14e>
movb   $0x0,-0xc1(%rbp)
jmp    12c7 <main+0x167>
jmp    12b3 <main+0x153>
mov    -0xc8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc8(%rbp)
jmp    127a <main+0x11a>
cmpb   $0x0,-0xc1(%rbp)
je     1372 <main+0x212>
cmpl   $0x8,-0x20(%rbp)
jge    12f9 <main+0x199>
mov    -0xc0(%rbp),%rax
mov    0x5(%rax),%cl
movslq -0x20(%rbp),%rax
mov    %cl,-0x19(%rbp,%rax,1)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
cmpl   $0x8,-0x30(%rbp)
jge    136d <main+0x20d>
mov    -0xc0(%rbp),%rax
movsbl 0x5(%rax),%eax
cmp    $0x30,%eax
jl     136d <main+0x20d>
mov    -0xc0(%rbp),%rax
movsbl 0x5(%rax),%eax
cmp    $0x37,%eax
jg     136d <main+0x20d>
mov    -0xc0(%rbp),%rax
movsbl 0x5(%rax),%eax
sub    $0x30,%eax
cltq
cmpb   $0x0,-0x29(%rbp,%rax,1)
jne    136d <main+0x20d>
mov    -0xc0(%rbp),%rax
mov    0x6(%rax),%cl
mov    -0xc0(%rbp),%rax
movsbl 0x5(%rax),%eax
sub    $0x30,%eax
cltq
mov    %cl,-0x29(%rbp,%rax,1)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1372 <main+0x212>
mov    -0xc0(%rbp),%rdi
call   1030 <free@plt>
mov    -0x78(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x78(%rbp)
jmp    11ac <main+0x4c>
lea    -0x19(%rbp),%rsi
lea    0xc6d(%rip),%rdi
call   1050 <printf@plt>
lea    -0x29(%rbp),%rsi
lea    0xc5d(%rip),%rdi
call   1050 <printf@plt>
xor    %eax,%eax
add    $0xd0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xa8,%rsp
lea    0xe88(%rip),%rdi
lea    0x60(%rsp),%rbx
mov    %rbx,%rsi
call   1070 <scanf@plt>
mov    %rbx,%rdi
call   1040 <strlen@plt>
mov    %rax,0x18(%rsp)
lea    (%rsp,%rax,1),%rbp
add    $0x60,%rbp
xor    %r14d,%r14d
mov    $0x1,%r12b
mov    $0x1,%r13b
xor    %r15d,%r15d
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
lea    0x30(%rsp),%rdi
lea    0xe47(%rip),%rsi
mov    %rbx,%rdx
call   1080 <sprintf@plt>
mov    0x30(%rsp),%cl
xor    %eax,%eax
test   %cl,%cl
je     11e1 <main+0x81>
xchg   %ax,%ax
mov    %cl,0x0(%rbp,%rax,1)
movzbl 0x31(%rsp,%rax,1),%ecx
add    $0x1,%rax
test   %cl,%cl
jne    11d0 <main+0x70>
mov    %eax,%esi
add    0x18(%rsp),%rsi
lea    0x60(%rsp),%rdi
call   1060 <str2md5@plt>
cmpb   $0x30,(%rax)
jne    1250 <main+0xf0>
cmpb   $0x30,0x1(%rax)
jne    1250 <main+0xf0>
cmpb   $0x30,0x2(%rax)
jne    1250 <main+0xf0>
cmpb   $0x30,0x3(%rax)
jne    1250 <main+0xf0>
cmpb   $0x30,0x4(%rax)
jne    1250 <main+0xf0>
test   $0x1,%r13b
je     1224 <main+0xc4>
mov    0x5(%rax),%cl
movslq %r14d,%r14
mov    %cl,0x27(%rsp,%r14,1)
add    $0x1,%r14d
test   $0x1,%r12b
je     1250 <main+0xf0>
movzbl 0x5(%rax),%ecx
mov    %ecx,%edx
and    $0xf8,%dl
cmp    $0x30,%dl
jne    1250 <main+0xf0>
add    $0xffffffd0,%ecx
cmpb   $0x0,0xf(%rsp,%rcx,1)
jne    1250 <main+0xf0>
mov    0x6(%rax),%dl
mov    %dl,0xf(%rsp,%rcx,1)
add    $0x1,%r15d
nopl   (%rax)
mov    %rax,%rdi
call   1030 <free@plt>
add    $0x1,%rbx
cmp    $0x8,%r15d
setl   %r12b
cmp    $0x8,%r14d
setl   %r13b
jl     11b0 <main+0x50>
cmp    $0x8,%r15d
jl     11b0 <main+0x50>
lea    0xd84(%rip),%rbx
lea    0x27(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <printf@plt>
lea    0xf(%rsp),%rsi
mov    %rbx,%rdi
call   1050 <printf@plt>
xor    %eax,%eax
add    $0xa8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@.str = [3 x i8] c"%s\00"
@.str.1 = [4 x i8] c"%lu\00"
@.str.2 = [4 x i8] c"%s\0A\00"
define i32 @main(i32 %0, i8** nocapture readnone %1) {
%3 = alloca [9 x i8]
%4 = alloca [9 x i8]
%5 = alloca [64 x i8]
%6 = alloca [48 x i8]
%7 = getelementptr inbounds [9 x i8], [9 x i8]* %3, i64 0, i64 0
%8 = getelementptr inbounds [9 x i8], [9 x i8]* %4, i64 0, i64 0
%9 = getelementptr inbounds [64 x i8], [64 x i8]* %5, i64 0, i64 0
%10 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i8* %9)
%11 = call i64 @strlen(i8* %9)
%12 = getelementptr inbounds [48 x i8], [48 x i8]* %6, i64 0, i64 0
br label %13
13: ; preds = %2, %79
%14 = phi i1 [ true, %2 ], [ %85, %79 ]
%15 = phi i1 [ true, %2 ], [ %84, %79 ]
%16 = phi i32 [ 0, %2 ], [ %81, %79 ]
%17 = phi i32 [ 0, %2 ], [ %80, %79 ]
%18 = phi i64 [ 0, %2 ], [ %83, %79 ]
%19 = call i32 @sprintf(i8* %12, i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i64 %18)
%20 = load i8, i8* %12
%21 = icmp eq i8 %20, 0
br i1 %21, label %31, label %22
22: ; preds = %13, %22
%23 = phi i64 [ %27, %22 ], [ 0, %13 ]
%24 = phi i8 [ %29, %22 ], [ %20, %13 ]
%25 = add i64 %23, %11
%26 = getelementptr inbounds [64 x i8], [64 x i8]* %5, i64 0, i64 %25
store i8 %24, i8* %26
%27 = add nuw nsw i64 %23, 1
%28 = getelementptr inbounds [48 x i8], [48 x i8]* %6, i64 0, i64 %27
%29 = load i8, i8* %28
%30 = icmp eq i8 %29, 0
br i1 %30, label %31, label %22
31: ; preds = %22, %13
%32 = phi i64 [ 0, %13 ], [ %27, %22 ]
%33 = and i64 %32, 4294967295
%34 = add i64 %11, %33
%35 = call i8* @str2md5(i8* %9, i64 %34)
%36 = load i8, i8* %35
%37 = icmp eq i8 %36, 48
br i1 %37, label %38, label %79
38: ; preds = %31
%39 = getelementptr inbounds i8, i8* %35, i64 1
%40 = load i8, i8* %39
%41 = icmp eq i8 %40, 48
br i1 %41, label %42, label %79
42: ; preds = %38
%43 = getelementptr inbounds i8, i8* %35, i64 2
%44 = load i8, i8* %43
%45 = icmp eq i8 %44, 48
br i1 %45, label %46, label %79
46: ; preds = %42
%47 = getelementptr inbounds i8, i8* %35, i64 3
%48 = load i8, i8* %47
%49 = icmp eq i8 %48, 48
br i1 %49, label %50, label %79
50: ; preds = %46
%51 = getelementptr inbounds i8, i8* %35, i64 4
%52 = load i8, i8* %51
%53 = icmp eq i8 %52, 48
br i1 %53, label %54, label %79
54: ; preds = %50
br i1 %15, label %55, label %61
55: ; preds = %54
%56 = getelementptr inbounds i8, i8* %35, i64 5
%57 = load i8, i8* %56
%58 = sext i32 %16 to i64
%59 = getelementptr inbounds [9 x i8], [9 x i8]* %3, i64 0, i64 %58
store i8 %57, i8* %59
%60 = add nsw i32 %16, 1
br label %61
61: ; preds = %55, %54
%62 = phi i32 [ %60, %55 ], [ %16, %54 ]
br i1 %14, label %63, label %79
63: ; preds = %61
%64 = getelementptr inbounds i8, i8* %35, i64 5
%65 = load i8, i8* %64
%66 = and i8 %65, -8
%67 = icmp eq i8 %66, 48
br i1 %67, label %68, label %79
68: ; preds = %63
%69 = zext i8 %65 to i64
%70 = add nuw nsw i64 %69, 4294967248
%71 = and i64 %70, 4294967295
%72 = getelementptr inbounds [9 x i8], [9 x i8]* %4, i64 0, i64 %71
%73 = load i8, i8* %72
%74 = icmp eq i8 %73, 0
br i1 %74, label %75, label %79
75: ; preds = %68
%76 = getelementptr inbounds i8, i8* %35, i64 6
%77 = load i8, i8* %76
store i8 %77, i8* %72
%78 = add nsw i32 %17, 1
br label %79
79: ; preds = %31, %38, %42, %46, %50, %61, %63, %68, %75
%80 = phi i32 [ %17, %68 ], [ %78, %75 ], [ %17, %63 ], [ %17, %61 ], [ %17, %50 ], [ %17, %46 ], [ %17, %42 ], [ %17, %38 ], [ %17, %31 ]
%81 = phi i32 [ %62, %68 ], [ %62, %75 ], [ %62, %63 ], [ %62, %61 ], [ %16, %50 ], [ %16, %46 ], [ %16, %42 ], [ %16, %38 ], [ %16, %31 ]
%82 = call i32 @free(i8* %35)
%83 = add i64 %18, 1
%84 = icmp slt i32 %81, 8
%85 = icmp slt i32 %80, 8
%86 = select i1 %84, i1 true, i1 %85
br i1 %86, label %13, label %87
87: ; preds = %79
%88 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i8* %7)
%89 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i8* %8)
ret i32 0
}