#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*/ next_generation(int *, int *, int);
int /*<<< orphan*/ printf(char *);
int /*<<< orphan*/ scanf(char *, int *);
int main() {
  int length, i, current[20], next[20], dead;
  scanf("%d", &length);
  if (length < 0 || length > 20) {
    printf("Error! Length has to be between 0 and 20.\n");
    return 0;
  }
  for (i = 0; i < length; i++) {
    scanf("%d", &current[i]);
    if (current[i] != 0 && current[i] != 1) {
      printf("Error! Numbers have to be only 1 or 0.\n");
      return 0;
    }
  }
  if (current[0] != 0 || current[length - 1] != 0) {
    printf("Error! It has to start and end with 0.\n");
    return 0;
  }
  for (i = 0; i < length; i++) {
    if (current[i] == 0) {
      printf(".");
    } else if (current[i] == 1) {
      printf("*");
    }
  }
  next[0] = 0;
  next[length - 1] = 0;
  for (i = 0; i < 1000; i++) {
    dead = 1;
    next_generation(current, next, length);
    for (i = 0; i < length; i++) {
      if (current[i] != 0) {
        dead = 0;
      }
    }
    if (dead == 1) {
      break;
    }
  }
  printf("\n");
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xc0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeb7(%rip),%rdi
lea    -0x8(%rbp),%rsi
call   1050 <scanf@plt>
cmpl   $0x0,-0x8(%rbp)
jl     1166 <main+0x36>
cmpl   $0x14,-0x8(%rbp)
jle    117e <main+0x4e>
lea    0xe96(%rip),%rdi
call   1040 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    1355 <main+0x225>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11f5 <main+0xc5>
movslq -0xc(%rbp),%rax
lea    -0x60(%rbp),%rsi
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe59(%rip),%rdi
call   1050 <scanf@plt>
movslq -0xc(%rbp),%rax
cmpl   $0x0,-0x60(%rbp,%rax,4)
je     11e2 <main+0xb2>
movslq -0xc(%rbp),%rax
cmpl   $0x1,-0x60(%rbp,%rax,4)
je     11e2 <main+0xb2>
lea    0xe5d(%rip),%rdi
call   1040 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    1355 <main+0x225>
jmp    11e7 <main+0xb7>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1185 <main+0x55>
cmpl   $0x0,-0x60(%rbp)
jne    1212 <main+0xe2>
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
cltq
cmpl   $0x0,-0x60(%rbp,%rax,4)
je     122a <main+0xfa>
lea    0xe3d(%rip),%rdi
call   1040 <printf@plt>
movl   $0x0,-0x4(%rbp)
jmp    1355 <main+0x225>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1290 <main+0x160>
movslq -0xc(%rbp),%rax
cmpl   $0x0,-0x60(%rbp,%rax,4)
jne    125d <main+0x12d>
lea    0xe2b(%rip),%rdi
call   1040 <printf@plt>
jmp    127d <main+0x14d>
movslq -0xc(%rbp),%rax
cmpl   $0x1,-0x60(%rbp,%rax,4)
jne    1278 <main+0x148>
lea    0xe0d(%rip),%rdi
call   1040 <printf@plt>
jmp    127d <main+0x14d>
jmp    1282 <main+0x152>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1231 <main+0x101>
movl   $0x0,-0xb0(%rbp)
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
cltq
movl   $0x0,-0xb0(%rbp,%rax,4)
movl   $0x0,-0xc(%rbp)
cmpl   $0x3e8,-0xc(%rbp)
jge    1342 <main+0x212>
movl   $0x1,-0xb4(%rbp)
lea    -0x60(%rbp),%rdi
lea    -0xb0(%rbp),%rsi
mov    -0x8(%rbp),%edx
call   1030 <next_generation@plt>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    131d <main+0x1ed>
movslq -0xc(%rbp),%rax
cmpl   $0x0,-0x60(%rbp,%rax,4)
je     130a <main+0x1da>
movl   $0x0,-0xb4(%rbp)
jmp    130f <main+0x1df>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    12e5 <main+0x1b5>
cmpl   $0x1,-0xb4(%rbp)
jne    132f <main+0x1ff>
jmp    1342 <main+0x212>
jmp    1334 <main+0x204>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    12b4 <main+0x184>
lea    0xd33(%rip),%rdi
call   1040 <printf@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0xc0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %r15
push   %r14
push   %rbx
sub    $0xb0,%rsp
lea    0xebd(%rip),%rdi
lea    0xc(%rsp),%rsi
call   1060 <scanf@plt>
mov    0xc(%rsp),%eax
cmp    $0x14,%eax
jbe    1177 <main+0x37>
lea    0xef4(%rip),%rdi
call   1050 <puts@plt>
jmp    13ab <main+0x26b>
test   %eax,%eax
je     11bb <main+0x7b>
lea    0x10(%rsp),%rbx
xor    %r15d,%r15d
lea    0xe86(%rip),%r14
nopw   0x0(%rax,%rax,1)
mov    %r14,%rdi
mov    %rbx,%rsi
call   1060 <scanf@plt>
cmpl   $0x2,(%rbx)
jae    11d8 <main+0x98>
add    $0x1,%r15
movslq 0xc(%rsp),%rdx
add    $0x4,%rbx
cmp    %rdx,%r15
jl     1190 <main+0x50>
cmpl   $0x0,0x10(%rsp)
jne    11c7 <main+0x87>
jmp    11bd <main+0x7d>
xor    %edx,%edx
movslq %edx,%rax
cmpl   $0x0,0xc(%rsp,%rax,4)
je     11e9 <main+0xa9>
lea    0xe45(%rip),%rdi
call   1050 <puts@plt>
jmp    13ab <main+0x26b>
lea    0xe5b(%rip),%rdi
call   1050 <puts@plt>
jmp    13ab <main+0x26b>
test   %edx,%edx
jle    1234 <main+0xf4>
xor    %eax,%eax
mov    $0x1,%ebx
test   %eax,%eax
je     1210 <main+0xd0>
nopl   0x0(%rax,%rax,1)
cmp    $0x1,%eax
jne    121a <main+0xda>
mov    $0x2a,%edi
jmp    1215 <main+0xd5>
nopl   0x0(%rax)
mov    $0x2e,%edi
call   1040 <putchar@plt>
mov    0xc(%rsp),%edx
movslq %edx,%rax
cmp    %rax,%rbx
jge    1234 <main+0xf4>
mov    0x10(%rsp,%rbx,4),%eax
add    $0x1,%rbx
test   %eax,%eax
jne    1200 <main+0xc0>
jmp    1210 <main+0xd0>
add    $0xffffffffffffffff,%rax
movl   $0x0,0x60(%rsp)
movl   $0x0,0x60(%rsp,%rax,4)
lea    0x10(%rsp),%r14
lea    0x60(%rsp),%r15
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %r14,%rdi
mov    %r15,%rsi
call   1030 <next_generation@plt>
mov    0xc(%rsp),%edx
test   %edx,%edx
jle    13a1 <main+0x261>
cmp    $0x8,%edx
jae    1290 <main+0x150>
mov    $0x1,%ecx
xor    %eax,%eax
jmp    1360 <main+0x220>
nopl   0x0(%rax,%rax,1)
mov    %edx,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rsi
mov    %rsi,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
test   %rsi,%rsi
je     1384 <main+0x244>
mov    %rcx,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %esi,%esi
movdqa 0xd42(%rip),%xmm1
movdqa %xmm1,%xmm0
pxor   %xmm4,%xmm4
cs nopw 0x0(%rax,%rax,1)
movdqa 0x30(%rsp,%rsi,4),%xmm2
movdqa 0x40(%rsp,%rsi,4),%xmm3
por    0x10(%rsp,%rsi,4),%xmm2
por    0x20(%rsp,%rsi,4),%xmm3
pcmpeqd %xmm4,%xmm2
pand   %xmm2,%xmm0
pcmpeqd %xmm4,%xmm3
pand   %xmm3,%xmm1
add    $0x10,%rsi
add    $0xfffffffffffffffe,%rdi
jne    12d0 <main+0x190>
test   $0x1,%cl
je     1323 <main+0x1e3>
movdqa 0x10(%rsp,%rsi,4),%xmm2
pcmpeqd %xmm4,%xmm2
pand   %xmm2,%xmm0
movdqa 0x20(%rsp,%rsi,4),%xmm2
pcmpeqd %xmm4,%xmm2
pand   %xmm2,%xmm1
movdqa %xmm0,%xmm2
movdqa 0xcd1(%rip),%xmm3
pcmpeqd %xmm3,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm0,%xmm2
por    %xmm1,%xmm2
pcmpeqd %xmm3,%xmm2
movmskps %xmm2,%esi
xor    %ecx,%ecx
cmp    $0xf,%esi
sete   %cl
cmp    %rdx,%rax
je     1371 <main+0x231>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmpl   $0x0,0x10(%rsp,%rax,4)
cmovne %ebx,%ecx
add    $0x1,%rax
cmp    %rax,%rdx
jne    1360 <main+0x220>
cmp    $0x1,%ecx
je     13a1 <main+0x261>
cmp    $0x3e7,%edx
jl     1260 <main+0x120>
jmp    13a1 <main+0x261>
xor    %esi,%esi
movdqa 0xc72(%rip),%xmm1
movdqa %xmm1,%xmm0
pxor   %xmm4,%xmm4
test   $0x1,%cl
jne    1307 <main+0x1c7>
jmp    1323 <main+0x1e3>
mov    $0xa,%edi
call   1040 <putchar@plt>
xor    %eax,%eax
add    $0xb0,%rsp
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [43 x i8] c"Error! Length has to be between 0 and 20.\0A\00"
@.str.2 = [40 x i8] c"Error! Numbers have to be only 1 or 0.\0A\00"
@.str.3 = [40 x i8] c"Error! It has to start and end with 0.\0A\00"
@.str.4 = [2 x i8] c".\00"
@.str.5 = [2 x i8] c"*\00"
@.str.6 = [2 x i8] c"\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca [20 x i32]
%5 = alloca [20 x i32]
%6 = alloca i32
store i32 0, i32* %1
%7 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
%8 = load i32, i32* %2
%9 = icmp slt i32 %8, 0
br i1 %9, label %13, label %10
10: ; preds = %0
%11 = load i32, i32* %2
%12 = icmp sgt i32 %11, 20
br i1 %12, label %13, label %15
13: ; preds = %10, %0
%14 = call i32 @printf(i8* getelementptr inbounds ([43 x i8], [43 x i8]* @.str.1, i64 0, i64 0))
store i32 0, i32* %1
br label %120
15: ; preds = %10
store i32 0, i32* %3
br label %16
16: ; preds = %39, %15
%17 = load i32, i32* %3
%18 = load i32, i32* %2
%19 = icmp slt i32 %17, %18
br i1 %19, label %20, label %42
20: ; preds = %16
%21 = load i32, i32* %3
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds [20 x i32], [20 x i32]* %4, i64 0, i64 %22
%24 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %23)
%25 = load i32, i32* %3
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds [20 x i32], [20 x i32]* %4, i64 0, i64 %26
%28 = load i32, i32* %27
%29 = icmp ne i32 %28, 0
br i1 %29, label %30, label %38
30: ; preds = %20
%31 = load i32, i32* %3
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds [20 x i32], [20 x i32]* %4, i64 0, i64 %32
%34 = load i32, i32* %33
%35 = icmp ne i32 %34, 1
br i1 %35, label %36, label %38
36: ; preds = %30
%37 = call i32 @printf(i8* getelementptr inbounds ([40 x i8], [40 x i8]* @.str.2, i64 0, i64 0))
store i32 0, i32* %1
br label %120
38: ; preds = %30, %20
br label %39
39: ; preds = %38
%40 = load i32, i32* %3
%41 = add nsw i32 %40, 1
store i32 %41, i32* %3
br label %16
42: ; preds = %16
%43 = getelementptr inbounds [20 x i32], [20 x i32]* %4, i64 0, i64 0
%44 = load i32, i32* %43
%45 = icmp ne i32 %44, 0
br i1 %45, label %53, label %46
46: ; preds = %42
%47 = load i32, i32* %2
%48 = sub nsw i32 %47, 1
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds [20 x i32], [20 x i32]* %4, i64 0, i64 %49
%51 = load i32, i32* %50
%52 = icmp ne i32 %51, 0
br i1 %52, label %53, label %55
53: ; preds = %46, %42
%54 = call i32 @printf(i8* getelementptr inbounds ([40 x i8], [40 x i8]* @.str.3, i64 0, i64 0))
store i32 0, i32* %1
br label %120
55: ; preds = %46
store i32 0, i32* %3
br label %56
56: ; preds = %78, %55
%57 = load i32, i32* %3
%58 = load i32, i32* %2
%59 = icmp slt i32 %57, %58
br i1 %59, label %60, label %81
60: ; preds = %56
%61 = load i32, i32* %3
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds [20 x i32], [20 x i32]* %4, i64 0, i64 %62
%64 = load i32, i32* %63
%65 = icmp eq i32 %64, 0
br i1 %65, label %66, label %68
66: ; preds = %60
%67 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.4, i64 0, i64 0))
br label %77
68: ; preds = %60
%69 = load i32, i32* %3
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds [20 x i32], [20 x i32]* %4, i64 0, i64 %70
%72 = load i32, i32* %71
%73 = icmp eq i32 %72, 1
br i1 %73, label %74, label %76
74: ; preds = %68
%75 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.5, i64 0, i64 0))
br label %76
76: ; preds = %74, %68
br label %77
77: ; preds = %76, %66
br label %78
78: ; preds = %77
%79 = load i32, i32* %3
%80 = add nsw i32 %79, 1
store i32 %80, i32* %3
br label %56
81: ; preds = %56
%82 = getelementptr inbounds [20 x i32], [20 x i32]* %5, i64 0, i64 0
store i32 0, i32* %82
%83 = load i32, i32* %2
%84 = sub nsw i32 %83, 1
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds [20 x i32], [20 x i32]* %5, i64 0, i64 %85
store i32 0, i32* %86
store i32 0, i32* %3
br label %87
87: ; preds = %115, %81
%88 = load i32, i32* %3
%89 = icmp slt i32 %88, 1000
br i1 %89, label %90, label %118
90: ; preds = %87
store i32 1, i32* %6
%91 = getelementptr inbounds [20 x i32], [20 x i32]* %4, i64 0, i64 0
%92 = getelementptr inbounds [20 x i32], [20 x i32]* %5, i64 0, i64 0
%93 = load i32, i32* %2
%94 = call i32 @next_generation(i32* %91, i32* %92, i32 %93)
store i32 0, i32* %3
br label %95
95: ; preds = %107, %90
%96 = load i32, i32* %3
%97 = load i32, i32* %2
%98 = icmp slt i32 %96, %97
br i1 %98, label %99, label %110
99: ; preds = %95
%100 = load i32, i32* %3
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds [20 x i32], [20 x i32]* %4, i64 0, i64 %101
%103 = load i32, i32* %102
%104 = icmp ne i32 %103, 0
br i1 %104, label %105, label %106
105: ; preds = %99
store i32 0, i32* %6
br label %106
106: ; preds = %105, %99
br label %107
107: ; preds = %106
%108 = load i32, i32* %3
%109 = add nsw i32 %108, 1
store i32 %109, i32* %3
br label %95
110: ; preds = %95
%111 = load i32, i32* %6
%112 = icmp eq i32 %111, 1
br i1 %112, label %113, label %114
113: ; preds = %110
br label %118
114: ; preds = %110
br label %115
115: ; preds = %114
%116 = load i32, i32* %3
%117 = add nsw i32 %116, 1
store i32 %117, i32* %3
br label %87
118: ; preds = %113, %87
%119 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.6, i64 0, i64 0))
store i32 0, i32* %1
br label %120
120: ; preds = %118, %53, %36, %13
%121 = load i32, i32* %1
ret i32 %121
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@str = [39 x i8] c"Error! It has to start and end with 0.\00"
@str.7 = [39 x i8] c"Error! Numbers have to be only 1 or 0.\00"
@str.8 = [42 x i8] c"Error! Length has to be between 0 and 20.\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca [20 x i32]
%3 = alloca [20 x i32]
%4 = bitcast i32* %1 to i8*
%5 = bitcast [20 x i32]* %2 to i8*
%6 = bitcast [20 x i32]* %3 to i8*
%7 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%8 = load i32, i32* %1
%9 = icmp ugt i32 %8, 20
br i1 %9, label %12, label %10
10: ; preds = %0
%11 = icmp eq i32 %8, 0
br i1 %11, label %31, label %18
12: ; preds = %0
%13 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @str.8, i64 0, i64 0))
br label %159
14: ; preds = %18
%15 = load i32, i32* %1
%16 = sext i32 %15 to i64
%17 = icmp slt i64 %24, %16
br i1 %17, label %18, label %27
18: ; preds = %10, %14
%19 = phi i64 [ %24, %14 ], [ 0, %10 ]
%20 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %19
%21 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %20)
%22 = load i32, i32* %20
%23 = icmp ult i32 %22, 2
%24 = add nuw nsw i64 %19, 1
br i1 %23, label %14, label %25
25: ; preds = %18
%26 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @str.7, i64 0, i64 0))
br label %159
27: ; preds = %14
%28 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 0
%29 = load i32, i32* %28
%30 = icmp eq i32 %29, 0
br i1 %30, label %31, label %41
31: ; preds = %10, %27
%32 = phi i32 [ %15, %27 ], [ 0, %10 ]
%33 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 0
%34 = add nsw i32 %32, -1
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %35
%37 = load i32, i32* %36
%38 = icmp eq i32 %37, 0
br i1 %38, label %39, label %41
39: ; preds = %31
%40 = icmp sgt i32 %32, 0
br i1 %40, label %43, label %61
41: ; preds = %31, %27
%42 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @str, i64 0, i64 0))
br label %159
43: ; preds = %39, %55
%44 = phi i32 [ %57, %55 ], [ 0, %39 ]
%45 = phi i64 [ %51, %55 ], [ 0, %39 ]
switch i32 %44, label %50 [
i32 0, label %47
i32 1, label %46
]
46: ; preds = %43
br label %47
47: ; preds = %43, %46
%48 = phi i32 [ 42, %46 ], [ 46, %43 ]
%49 = call i32 @putchar(i32 %48)
br label %50
50: ; preds = %47, %43
%51 = add nuw nsw i64 %45, 1
%52 = load i32, i32* %1
%53 = sext i32 %52 to i64
%54 = icmp slt i64 %51, %53
br i1 %54, label %55, label %58
55: ; preds = %50
%56 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %51
%57 = load i32, i32* %56
br label %43
58: ; preds = %50
%59 = add nsw i32 %52, -1
%60 = sext i32 %59 to i64
br label %61
61: ; preds = %58, %39
%62 = phi i64 [ %60, %58 ], [ %35, %39 ]
%63 = phi i32 [ %52, %58 ], [ %32, %39 ]
%64 = getelementptr inbounds [20 x i32], [20 x i32]* %3, i64 0, i64 0
store i32 0, i32* %64
%65 = getelementptr inbounds [20 x i32], [20 x i32]* %3, i64 0, i64 %62
store i32 0, i32* %65
br label %66
66: ; preds = %152, %61
%67 = phi i32 [ %69, %152 ], [ %63, %61 ]
%68 = call i32 @next_generation(i32* %33, i32* %64, i32 %67)
%69 = load i32, i32* %1
%70 = icmp sgt i32 %69, 0
br i1 %70, label %71, label %157
71: ; preds = %66
%72 = zext i32 %69 to i64
%73 = icmp ult i32 %69, 8
br i1 %73, label %140, label %74
74: ; preds = %71
%75 = and i64 %72, 4294967288
%76 = add nsw i64 %75, -8
%77 = lshr exact i64 %76, 3
%78 = add nuw nsw i64 %77, 1
%79 = and i64 %78, 1
%80 = icmp eq i64 %76, 0
br i1 %80, label %112, label %81
81: ; preds = %74
%82 = and i64 %78, 4611686018427387902
br label %83
83: ; preds = %83, %81
%84 = phi i64 [ 0, %81 ], [ %109, %83 ]
%85 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %81 ], [ %106, %83 ]
%86 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %81 ], [ %108, %83 ]
%87 = phi i64 [ 0, %81 ], [ %110, %83 ]
%88 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %84
%89 = bitcast i32* %88 to <4 x i32>*
%90 = load <4 x i32>, <4 x i32>* %89
%91 = getelementptr inbounds i32, i32* %88, i64 4
%92 = bitcast i32* %91 to <4 x i32>*
%93 = load <4 x i32>, <4 x i32>* %92
%94 = icmp eq <4 x i32> %90, zeroinitializer
%95 = icmp eq <4 x i32> %93, zeroinitializer
%96 = or i64 %84, 8
%97 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %96
%98 = bitcast i32* %97 to <4 x i32>*
%99 = load <4 x i32>, <4 x i32>* %98
%100 = getelementptr inbounds i32, i32* %97, i64 4
%101 = bitcast i32* %100 to <4 x i32>*
%102 = load <4 x i32>, <4 x i32>* %101
%103 = icmp eq <4 x i32> %99, zeroinitializer
%104 = icmp eq <4 x i32> %102, zeroinitializer
%105 = select <4 x i1> %103, <4 x i1> %94, <4 x i1> zeroinitializer
%106 = select <4 x i1> %105, <4 x i32> %85, <4 x i32> zeroinitializer
%107 = select <4 x i1> %104, <4 x i1> %95, <4 x i1> zeroinitializer
%108 = select <4 x i1> %107, <4 x i32> %86, <4 x i32> zeroinitializer
%109 = add nuw i64 %84, 16
%110 = add i64 %87, 2
%111 = icmp eq i64 %110, %82
br i1 %111, label %112, label %83
112: ; preds = %83, %74
%113 = phi <4 x i32> [ undef, %74 ], [ %106, %83 ]
%114 = phi <4 x i32> [ undef, %74 ], [ %108, %83 ]
%115 = phi i64 [ 0, %74 ], [ %109, %83 ]
%116 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %74 ], [ %106, %83 ]
%117 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %74 ], [ %108, %83 ]
%118 = icmp eq i64 %79, 0
br i1 %118, label %130, label %119
119: ; preds = %112
%120 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %115
%121 = bitcast i32* %120 to <4 x i32>*
%122 = load <4 x i32>, <4 x i32>* %121
%123 = getelementptr inbounds i32, i32* %120, i64 4
%124 = bitcast i32* %123 to <4 x i32>*
%125 = load <4 x i32>, <4 x i32>* %124
%126 = icmp eq <4 x i32> %122, zeroinitializer
%127 = icmp eq <4 x i32> %125, zeroinitializer
%128 = select <4 x i1> %126, <4 x i32> %116, <4 x i32> zeroinitializer
%129 = select <4 x i1> %127, <4 x i32> %117, <4 x i32> zeroinitializer
br label %130
130: ; preds = %112, %119
%131 = phi <4 x i32> [ %113, %112 ], [ %128, %119 ]
%132 = phi <4 x i32> [ %114, %112 ], [ %129, %119 ]
%133 = icmp eq <4 x i32> %131, <i32 1, i32 1, i32 1, i32 1>
%134 = select <4 x i1> %133, <4 x i32> %132, <4 x i32> %131
%135 = icmp ne <4 x i32> %134, <i32 1, i32 1, i32 1, i32 1>
%136 = bitcast <4 x i1> %135 to i4
%137 = icmp eq i4 %136, 0
%138 = zext i1 %137 to i32
%139 = icmp eq i64 %75, %72
br i1 %139, label %152, label %140
140: ; preds = %71, %130
%141 = phi i64 [ 0, %71 ], [ %75, %130 ]
%142 = phi i32 [ 1, %71 ], [ %138, %130 ]
br label %143
143: ; preds = %140, %143
%144 = phi i64 [ %150, %143 ], [ %141, %140 ]
%145 = phi i32 [ %149, %143 ], [ %142, %140 ]
%146 = getelementptr inbounds [20 x i32], [20 x i32]* %2, i64 0, i64 %144
%147 = load i32, i32* %146
%148 = icmp eq i32 %147, 0
%149 = select i1 %148, i32 %145, i32 0
%150 = add nuw nsw i64 %144, 1
%151 = icmp eq i64 %150, %72
br i1 %151, label %152, label %143
152: ; preds = %143, %130
%153 = phi i32 [ %138, %130 ], [ %149, %143 ]
%154 = icmp ne i32 %153, 1
%155 = icmp slt i32 %69, 999
%156 = select i1 %154, i1 %155, i1 false
br i1 %156, label %66, label %157
157: ; preds = %66, %152
%158 = call i32 @putchar(i32 10)
br label %159
159: ; preds = %157, %41, %25, %12
ret i32 0
}