#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__ strncmp(char *, char *, int);
int match_types(int n, int wildcard, char types1[][5], char types2[][5],
                int *backwards_ptr) {
  int k, match;
  if (wildcard == 0) {
    k = 0;
    match = 1;
    while (match && (k < n)) {
      if (strncmp(types1[k], types2[k], 5) == 0)
        k++;
      else
        match = 0;
    }
  } else {
    k = 0;
    match = 1;
    while (match && (k < n)) {
      if ((strncmp(types1[k], types2[k], 5) == 0) || (types2[k][0] == '*'))
        k++;
      else
        match = 0;
    }
  }
  if (match) {
    *backwards_ptr = 0;
    return 1;
  }
  if ((n < 2) || (*backwards_ptr == -1))
    return 0;
  if (wildcard == 0) {
    k = 0;
    match = 1;
    while (match && (k < n)) {
      if (strncmp(types1[n - k - 1], types2[k], 5) == 0)
        k++;
      else
        match = 0;
    }
  } else {
    k = 0;
    match = 1;
    while (match && (k < n)) {
      if ((strncmp(types1[n - k - 1], types2[k], 5) == 0) ||
          (types2[k][0] == '*'))
        k++;
      else
        match = 0;
    }
  }
  if (match) {
    *backwards_ptr = 1;
    return 1;
  } else
    return 0;
}


x86 assembly (clang, -O0):
<match_types>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %edi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
cmpl   $0x0,-0xc(%rbp)
jne    11be <match_types+0xae>
movl   $0x0,-0x2c(%rbp)
movl   $0x1,-0x30(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x30(%rbp)
mov    %al,-0x31(%rbp)
je     115d <match_types+0x4d>
mov    -0x2c(%rbp),%eax
cmp    -0x8(%rbp),%eax
setl   %al
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%al
test   $0x1,%al
jne    116d <match_types+0x5d>
jmp    11b9 <match_types+0xa9>
mov    -0x18(%rbp),%rdi
movslq -0x2c(%rbp),%rax
imul   $0x5,%rax,%rax
add    %rax,%rdi
mov    -0x20(%rbp),%rsi
movslq -0x2c(%rbp),%rax
imul   $0x5,%rax,%rax
add    %rax,%rsi
mov    $0x5,%edx
call   1030 <strncmp@plt>
cmp    $0x0,%rax
jne    11ad <match_types+0x9d>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11b4 <match_types+0xa4>
movl   $0x0,-0x30(%rbp)
jmp    1142 <match_types+0x32>
jmp    1263 <match_types+0x153>
movl   $0x0,-0x2c(%rbp)
movl   $0x1,-0x30(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x30(%rbp)
mov    %al,-0x32(%rbp)
je     11e7 <match_types+0xd7>
mov    -0x2c(%rbp),%eax
cmp    -0x8(%rbp),%eax
setl   %al
mov    %al,-0x32(%rbp)
mov    -0x32(%rbp),%al
test   $0x1,%al
jne    11f7 <match_types+0xe7>
jmp    125e <match_types+0x14e>
mov    -0x18(%rbp),%rdi
movslq -0x2c(%rbp),%rax
imul   $0x5,%rax,%rax
add    %rax,%rdi
mov    -0x20(%rbp),%rsi
movslq -0x2c(%rbp),%rax
imul   $0x5,%rax,%rax
add    %rax,%rsi
mov    $0x5,%edx
call   1030 <strncmp@plt>
cmp    $0x0,%rax
je     1244 <match_types+0x134>
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
imul   $0x5,%rcx,%rcx
add    %rcx,%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    1252 <match_types+0x142>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1259 <match_types+0x149>
movl   $0x0,-0x30(%rbp)
jmp    11cc <match_types+0xbc>
jmp    1263 <match_types+0x153>
cmpl   $0x0,-0x30(%rbp)
je     1283 <match_types+0x173>
mov    -0x28(%rbp),%rax
movl   $0x0,(%rax)
movl   $0x1,-0x4(%rbp)
jmp    1414 <match_types+0x304>
cmpl   $0x2,-0x8(%rbp)
jl     129a <match_types+0x18a>
mov    -0x28(%rbp),%rax
cmpl   $0xffffffff,(%rax)
jne    12a6 <match_types+0x196>
movl   $0x0,-0x4(%rbp)
jmp    1414 <match_types+0x304>
cmpl   $0x0,-0xc(%rbp)
jne    1341 <match_types+0x231>
movl   $0x0,-0x2c(%rbp)
movl   $0x1,-0x30(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x30(%rbp)
mov    %al,-0x33(%rbp)
je     12d9 <match_types+0x1c9>
mov    -0x2c(%rbp),%eax
cmp    -0x8(%rbp),%eax
setl   %al
mov    %al,-0x33(%rbp)
mov    -0x33(%rbp),%al
test   $0x1,%al
jne    12e9 <match_types+0x1d9>
jmp    133c <match_types+0x22c>
mov    -0x18(%rbp),%rdi
mov    -0x8(%rbp),%eax
sub    -0x2c(%rbp),%eax
sub    $0x1,%eax
cltq
imul   $0x5,%rax,%rax
add    %rax,%rdi
mov    -0x20(%rbp),%rsi
movslq -0x2c(%rbp),%rax
imul   $0x5,%rax,%rax
add    %rax,%rsi
mov    $0x5,%edx
call   1030 <strncmp@plt>
cmp    $0x0,%rax
jne    1330 <match_types+0x220>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1337 <match_types+0x227>
movl   $0x0,-0x30(%rbp)
jmp    12be <match_types+0x1ae>
jmp    13ed <match_types+0x2dd>
movl   $0x0,-0x2c(%rbp)
movl   $0x1,-0x30(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x30(%rbp)
mov    %al,-0x34(%rbp)
je     136a <match_types+0x25a>
mov    -0x2c(%rbp),%eax
cmp    -0x8(%rbp),%eax
setl   %al
mov    %al,-0x34(%rbp)
mov    -0x34(%rbp),%al
test   $0x1,%al
jne    137a <match_types+0x26a>
jmp    13e8 <match_types+0x2d8>
mov    -0x18(%rbp),%rdi
mov    -0x8(%rbp),%eax
sub    -0x2c(%rbp),%eax
sub    $0x1,%eax
cltq
imul   $0x5,%rax,%rax
add    %rax,%rdi
mov    -0x20(%rbp),%rsi
movslq -0x2c(%rbp),%rax
imul   $0x5,%rax,%rax
add    %rax,%rsi
mov    $0x5,%edx
call   1030 <strncmp@plt>
cmp    $0x0,%rax
je     13ce <match_types+0x2be>
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
imul   $0x5,%rcx,%rcx
add    %rcx,%rax
movsbl (%rax),%eax
cmp    $0x2a,%eax
jne    13dc <match_types+0x2cc>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    13e3 <match_types+0x2d3>
movl   $0x0,-0x30(%rbp)
jmp    134f <match_types+0x23f>
jmp    13ed <match_types+0x2dd>
cmpl   $0x0,-0x30(%rbp)
je     140d <match_types+0x2fd>
mov    -0x28(%rbp),%rax
movl   $0x1,(%rax)
movl   $0x1,-0x4(%rbp)
jmp    1414 <match_types+0x304>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<match_types>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %r8,%r15
mov    %rcx,%r12
mov    %rdx,%r14
mov    %edi,%r13d
test   %esi,%esi
je     1181 <match_types+0x71>
test   %r13d,%r13d
jle    123a <match_types+0x12a>
mov    %esi,0xc(%rsp)
mov    %r15,0x10(%rsp)
xor    %ebx,%ebx
mov    %r12,%rbp
mov    %r14,%r15
jmp    1164 <match_types+0x54>
nopw   0x0(%rax,%rax,1)
add    $0x1,%ebx
add    $0x5,%r15
add    $0x5,%rbp
cmp    %r13d,%ebx
jge    123e <match_types+0x12e>
mov    %r15,%rdi
mov    %rbp,%rsi
mov    $0x5,%edx
call   1030 <strncmp@plt>
test   %rax,%rax
je     1150 <match_types+0x40>
cmpb   $0x2a,0x0(%rbp)
je     1150 <match_types+0x40>
jmp    11cf <match_types+0xbf>
test   %r13d,%r13d
jle    123a <match_types+0x12a>
mov    %esi,0xc(%rsp)
mov    %r15,0x10(%rsp)
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nop
mov    %ebx,%eax
lea    (%rax,%rax,4),%rsi
lea    (%r14,%rsi,1),%rdi
add    %r12,%rsi
mov    $0x5,%edx
call   1030 <strncmp@plt>
xor    %ecx,%ecx
test   %rax,%rax
sete   %dl
jne    11ca <match_types+0xba>
mov    %dl,%cl
add    %ecx,%ebx
cmp    %r13d,%ebx
jl     11a0 <match_types+0x90>
test   %rax,%rax
je     123e <match_types+0x12e>
xor    %eax,%eax
cmp    $0x2,%r13d
jl     124d <match_types+0x13d>
mov    0x10(%rsp),%r15
cmpl   $0xffffffff,(%r15)
je     124d <match_types+0x13d>
cmpl   $0x0,0xc(%rsp)
je     125c <match_types+0x14c>
lea    -0x1(%r13),%ebp
xor    %ebx,%ebx
jmp    1213 <match_types+0x103>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%ebx
add    $0x5,%r12
add    $0xffffffff,%ebp
cmp    %r13d,%ebx
jge    12a0 <match_types+0x190>
movslq %ebp,%rax
lea    (%rax,%rax,4),%rdi
add    %r14,%rdi
mov    %r12,%rsi
mov    $0x5,%edx
call   1030 <strncmp@plt>
test   %rax,%rax
je     1200 <match_types+0xf0>
cmpb   $0x2a,(%r12)
je     1200 <match_types+0xf0>
xor    %eax,%eax
jmp    124d <match_types+0x13d>
xor    %eax,%eax
jmp    1245 <match_types+0x135>
xor    %eax,%eax
mov    0x10(%rsp),%r15
mov    %eax,(%r15)
mov    $0x1,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %ebp,%ebp
xchg   %ax,%ax
mov    %ebp,%eax
not    %eax
add    %r13d,%eax
cltq
lea    (%rax,%rax,4),%rdi
add    %r14,%rdi
mov    %ebp,%eax
lea    (%rax,%rax,4),%rsi
add    %r12,%rsi
mov    $0x5,%edx
call   1030 <strncmp@plt>
mov    %rax,%rcx
xor    %eax,%eax
test   %rcx,%rcx
sete   %dl
jne    1299 <match_types+0x189>
mov    %dl,%al
add    %eax,%ebp
cmp    %r13d,%ebp
jl     1260 <match_types+0x150>
xor    %eax,%eax
test   %rcx,%rcx
jne    124d <match_types+0x13d>
mov    $0x1,%eax
jmp    1245 <match_types+0x135>

LLVM IR (-O0):
define i32 @match_types(i32 %0, i32 %1, [5 x i8]* %2, [5 x i8]* %3, i32* %4) {
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca [5 x i8]*
%10 = alloca [5 x i8]*
%11 = alloca i32*
%12 = alloca i32
%13 = alloca i32
store i32 %0, i32* %7
store i32 %1, i32* %8
store [5 x i8]* %2, [5 x i8]** %9
store [5 x i8]* %3, [5 x i8]** %10
store i32* %4, i32** %11
%14 = load i32, i32* %8
%15 = icmp eq i32 %14, 0
br i1 %15, label %16, label %45
16: ; preds = %5
store i32 0, i32* %12
store i32 1, i32* %13
br label %17
17: ; preds = %43, %16
%18 = load i32, i32* %13
%19 = icmp ne i32 %18, 0
br i1 %19, label %20, label %24
20: ; preds = %17
%21 = load i32, i32* %12
%22 = load i32, i32* %7
%23 = icmp slt i32 %21, %22
br label %24
24: ; preds = %20, %17
%25 = phi i1 [ false, %17 ], [ %23, %20 ]
br i1 %25, label %26, label %44
26: ; preds = %24
%27 = load [5 x i8]*, [5 x i8]** %9
%28 = load i32, i32* %12
%29 = sext i32 %28 to i64
%30 = getelementptr inbounds [5 x i8], [5 x i8]* %27, i64 %29
%31 = getelementptr inbounds [5 x i8], [5 x i8]* %30, i64 0, i64 0
%32 = load [5 x i8]*, [5 x i8]** %10
%33 = load i32, i32* %12
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds [5 x i8], [5 x i8]* %32, i64 %34
%36 = getelementptr inbounds [5 x i8], [5 x i8]* %35, i64 0, i64 0
%37 = call i64 @strncmp(i8* %31, i8* %36, i32 5)
%38 = icmp eq i64 %37, 0
br i1 %38, label %39, label %42
39: ; preds = %26
%40 = load i32, i32* %12
%41 = add nsw i32 %40, 1
store i32 %41, i32* %12
br label %43
42: ; preds = %26
store i32 0, i32* %13
br label %43
43: ; preds = %42, %39
br label %17
44: ; preds = %24
br label %83
45: ; preds = %5
store i32 0, i32* %12
store i32 1, i32* %13
br label %46
46: ; preds = %81, %45
%47 = load i32, i32* %13
%48 = icmp ne i32 %47, 0
br i1 %48, label %49, label %53
49: ; preds = %46
%50 = load i32, i32* %12
%51 = load i32, i32* %7
%52 = icmp slt i32 %50, %51
br label %53
53: ; preds = %49, %46
%54 = phi i1 [ false, %46 ], [ %52, %49 ]
br i1 %54, label %55, label %82
55: ; preds = %53
%56 = load [5 x i8]*, [5 x i8]** %9
%57 = load i32, i32* %12
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds [5 x i8], [5 x i8]* %56, i64 %58
%60 = getelementptr inbounds [5 x i8], [5 x i8]* %59, i64 0, i64 0
%61 = load [5 x i8]*, [5 x i8]** %10
%62 = load i32, i32* %12
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds [5 x i8], [5 x i8]* %61, i64 %63
%65 = getelementptr inbounds [5 x i8], [5 x i8]* %64, i64 0, i64 0
%66 = call i64 @strncmp(i8* %60, i8* %65, i32 5)
%67 = icmp eq i64 %66, 0
br i1 %67, label %77, label %68
68: ; preds = %55
%69 = load [5 x i8]*, [5 x i8]** %10
%70 = load i32, i32* %12
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds [5 x i8], [5 x i8]* %69, i64 %71
%73 = getelementptr inbounds [5 x i8], [5 x i8]* %72, i64 0, i64 0
%74 = load i8, i8* %73
%75 = sext i8 %74 to i32
%76 = icmp eq i32 %75, 42
br i1 %76, label %77, label %80
77: ; preds = %68, %55
%78 = load i32, i32* %12
%79 = add nsw i32 %78, 1
store i32 %79, i32* %12
br label %81
80: ; preds = %68
store i32 0, i32* %13
br label %81
81: ; preds = %80, %77
br label %46
82: ; preds = %53
br label %83
83: ; preds = %82, %44
%84 = load i32, i32* %13
%85 = icmp ne i32 %84, 0
br i1 %85, label %86, label %88
86: ; preds = %83
%87 = load i32*, i32** %11
store i32 0, i32* %87
store i32 1, i32* %6
br label %178
88: ; preds = %83
%89 = load i32, i32* %7
%90 = icmp slt i32 %89, 2
br i1 %90, label %95, label %91
91: ; preds = %88
%92 = load i32*, i32** %11
%93 = load i32, i32* %92
%94 = icmp eq i32 %93, -1
br i1 %94, label %95, label %96
95: ; preds = %91, %88
store i32 0, i32* %6
br label %178
96: ; preds = %91
%97 = load i32, i32* %8
%98 = icmp eq i32 %97, 0
br i1 %98, label %99, label %131
99: ; preds = %96
store i32 0, i32* %12
store i32 1, i32* %13
br label %100
100: ; preds = %129, %99
%101 = load i32, i32* %13
%102 = icmp ne i32 %101, 0
br i1 %102, label %103, label %107
103: ; preds = %100
%104 = load i32, i32* %12
%105 = load i32, i32* %7
%106 = icmp slt i32 %104, %105
br label %107
107: ; preds = %103, %100
%108 = phi i1 [ false, %100 ], [ %106, %103 ]
br i1 %108, label %109, label %130
109: ; preds = %107
%110 = load [5 x i8]*, [5 x i8]** %9
%111 = load i32, i32* %7
%112 = load i32, i32* %12
%113 = sub nsw i32 %111, %112
%114 = sub nsw i32 %113, 1
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds [5 x i8], [5 x i8]* %110, i64 %115
%117 = getelementptr inbounds [5 x i8], [5 x i8]* %116, i64 0, i64 0
%118 = load [5 x i8]*, [5 x i8]** %10
%119 = load i32, i32* %12
%120 = sext i32 %119 to i64
%121 = getelementptr inbounds [5 x i8], [5 x i8]* %118, i64 %120
%122 = getelementptr inbounds [5 x i8], [5 x i8]* %121, i64 0, i64 0
%123 = call i64 @strncmp(i8* %117, i8* %122, i32 5)
%124 = icmp eq i64 %123, 0
br i1 %124, label %125, label %128
125: ; preds = %109
%126 = load i32, i32* %12
%127 = add nsw i32 %126, 1
store i32 %127, i32* %12
br label %129
128: ; preds = %109
store i32 0, i32* %13
br label %129
129: ; preds = %128, %125
br label %100
130: ; preds = %107
br label %172
131: ; preds = %96
store i32 0, i32* %12
store i32 1, i32* %13
br label %132
132: ; preds = %170, %131
%133 = load i32, i32* %13
%134 = icmp ne i32 %133, 0
br i1 %134, label %135, label %139
135: ; preds = %132
%136 = load i32, i32* %12
%137 = load i32, i32* %7
%138 = icmp slt i32 %136, %137
br label %139
139: ; preds = %135, %132
%140 = phi i1 [ false, %132 ], [ %138, %135 ]
br i1 %140, label %141, label %171
141: ; preds = %139
%142 = load [5 x i8]*, [5 x i8]** %9
%143 = load i32, i32* %7
%144 = load i32, i32* %12
%145 = sub nsw i32 %143, %144
%146 = sub nsw i32 %145, 1
%147 = sext i32 %146 to i64
%148 = getelementptr inbounds [5 x i8], [5 x i8]* %142, i64 %147
%149 = getelementptr inbounds [5 x i8], [5 x i8]* %148, i64 0, i64 0
%150 = load [5 x i8]*, [5 x i8]** %10
%151 = load i32, i32* %12
%152 = sext i32 %151 to i64
%153 = getelementptr inbounds [5 x i8], [5 x i8]* %150, i64 %152
%154 = getelementptr inbounds [5 x i8], [5 x i8]* %153, i64 0, i64 0
%155 = call i64 @strncmp(i8* %149, i8* %154, i32 5)
%156 = icmp eq i64 %155, 0
br i1 %156, label %166, label %157
157: ; preds = %141
%158 = load [5 x i8]*, [5 x i8]** %10
%159 = load i32, i32* %12
%160 = sext i32 %159 to i64
%161 = getelementptr inbounds [5 x i8], [5 x i8]* %158, i64 %160
%162 = getelementptr inbounds [5 x i8], [5 x i8]* %161, i64 0, i64 0
%163 = load i8, i8* %162
%164 = sext i8 %163 to i32
%165 = icmp eq i32 %164, 42
br i1 %165, label %166, label %169
166: ; preds = %157, %141
%167 = load i32, i32* %12
%168 = add nsw i32 %167, 1
store i32 %168, i32* %12
br label %170
169: ; preds = %157
store i32 0, i32* %13
br label %170
170: ; preds = %169, %166
br label %132
171: ; preds = %139
br label %172
172: ; preds = %171, %130
%173 = load i32, i32* %13
%174 = icmp ne i32 %173, 0
br i1 %174, label %175, label %177
175: ; preds = %172
%176 = load i32*, i32** %11
store i32 1, i32* %176
store i32 1, i32* %6
br label %178
177: ; preds = %172
store i32 0, i32* %6
br label %178
178: ; preds = %177, %175, %95, %86
%179 = load i32, i32* %6
ret i32 %179
}

LLVM IR (-O2):
define i32 @match_types(i32 %0, i32 %1, [5 x i8]* %2, [5 x i8]* %3, i32* nocapture %4) {
%6 = icmp eq i32 %1, 0
%7 = icmp sgt i32 %0, 0
br i1 %6, label %9, label %8
8: ; preds = %5
br i1 %7, label %21, label %72
9: ; preds = %5
br i1 %7, label %10, label %72
10: ; preds = %9, %10
%11 = phi i32 [ %18, %10 ], [ 0, %9 ]
%12 = zext i32 %11 to i64
%13 = getelementptr inbounds [5 x i8], [5 x i8]* %2, i64 %12, i64 0
%14 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 %12, i64 0
%15 = tail call i64 @strncmp(i8* %13, i8* %14, i32 5)
%16 = icmp eq i64 %15, 0
%17 = zext i1 %16 to i32
%18 = add nuw nsw i32 %11, %17
%19 = icmp slt i32 %18, %0
%20 = select i1 %16, i1 %19, i1 false
br i1 %20, label %10, label %34
21: ; preds = %8, %31
%22 = phi i32 [ %32, %31 ], [ 0, %8 ]
%23 = zext i32 %22 to i64
%24 = getelementptr inbounds [5 x i8], [5 x i8]* %2, i64 %23, i64 0
%25 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 %23, i64 0
%26 = tail call i64 @strncmp(i8* %24, i8* %25, i32 5)
%27 = icmp eq i64 %26, 0
br i1 %27, label %31, label %28
28: ; preds = %21
%29 = load i8, i8* %25
%30 = icmp eq i8 %29, 42
br i1 %30, label %31, label %35
31: ; preds = %21, %28
%32 = add nuw nsw i32 %22, 1
%33 = icmp slt i32 %32, %0
br i1 %33, label %21, label %72
34: ; preds = %10
br i1 %16, label %72, label %35
35: ; preds = %28, %34
%36 = icmp slt i32 %0, 2
br i1 %36, label %74, label %37
37: ; preds = %35
%38 = load i32, i32* %4
%39 = icmp eq i32 %38, -1
br i1 %39, label %74, label %40
40: ; preds = %37
br i1 %6, label %41, label %55
41: ; preds = %40, %41
%42 = phi i32 [ %52, %41 ], [ 0, %40 ]
%43 = xor i32 %42, -1
%44 = add i32 %43, %0
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds [5 x i8], [5 x i8]* %2, i64 %45, i64 0
%47 = zext i32 %42 to i64
%48 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 %47, i64 0
%49 = tail call i64 @strncmp(i8* %46, i8* %48, i32 5)
%50 = icmp eq i64 %49, 0
%51 = zext i1 %50 to i32
%52 = add nuw nsw i32 %42, %51
%53 = icmp slt i32 %52, %0
%54 = select i1 %50, i1 %53, i1 false
br i1 %54, label %41, label %71
55: ; preds = %40, %68
%56 = phi i32 [ %69, %68 ], [ 0, %40 ]
%57 = xor i32 %56, -1
%58 = add i32 %57, %0
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds [5 x i8], [5 x i8]* %2, i64 %59, i64 0
%61 = zext i32 %56 to i64
%62 = getelementptr inbounds [5 x i8], [5 x i8]* %3, i64 %61, i64 0
%63 = tail call i64 @strncmp(i8* %60, i8* %62, i32 5)
%64 = icmp eq i64 %63, 0
br i1 %64, label %68, label %65
65: ; preds = %55
%66 = load i8, i8* %62
%67 = icmp eq i8 %66, 42
br i1 %67, label %68, label %74
68: ; preds = %55, %65
%69 = add nuw nsw i32 %56, 1
%70 = icmp slt i32 %69, %0
br i1 %70, label %55, label %72
71: ; preds = %41
br i1 %50, label %72, label %74
72: ; preds = %31, %68, %71, %34, %9, %8
%73 = phi i32 [ 0, %8 ], [ 0, %9 ], [ 0, %34 ], [ 1, %71 ], [ 1, %68 ], [ 0, %31 ]
store i32 %73, i32* %4
br label %74
74: ; preds = %65, %72, %71, %35, %37
%75 = phi i32 [ 0, %37 ], [ 0, %35 ], [ 0, %71 ], [ 1, %72 ], [ 0, %65 ]
ret i32 %75
}