#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 strleng(char *);
int multiplePlus(char *pattern, char *line) {
  int n = strleng(pattern);
  int m = strleng(line);
  int matches = 0;
  int plus = 0;
  char beforePlus[n];
  int temp = 0;
  for (int i = 0; i < n; i++) {
    if (pattern[i] == '+') {
      plus++;
      temp++;
    } else
      beforePlus[temp] = pattern[i];
  }
  temp = 0;
  if (plus < 2)
    return 0;
  else {
    for (int i = 0; i < n; i++) {
      for (int j = 0; j < m; j++) {
        if (line[j] == beforePlus[i]) {
          matches++;
          break;
        }
      }
    }
    if (matches >= plus)
      return 1;
  }
  return 0;
}


x86 assembly (clang, -O0):
<multiplePlus>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strleng@plt>
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%rdi
call   1030 <strleng@plt>
mov    %eax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x1c(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x30(%rbp)
mov    %rax,%rdx
add    $0xf,%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x58(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x38(%rbp)
movl   $0x0,-0x3c(%rbp)
movl   $0x0,-0x40(%rbp)
mov    -0x40(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    11db <multiplePlus+0xcb>
mov    -0x10(%rbp),%rax
movslq -0x40(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2b,%eax
jne    11b2 <multiplePlus+0xa2>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    11c8 <multiplePlus+0xb8>
mov    -0x58(%rbp),%rax
mov    -0x10(%rbp),%rcx
movslq -0x40(%rbp),%rdx
mov    (%rcx,%rdx,1),%dl
movslq -0x3c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    11cd <multiplePlus+0xbd>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    117a <multiplePlus+0x6a>
movl   $0x0,-0x3c(%rbp)
cmpl   $0x2,-0x28(%rbp)
jge    11ff <multiplePlus+0xef>
movl   $0x0,-0x4(%rbp)
movl   $0x1,-0x44(%rbp)
jmp    12ab <multiplePlus+0x19b>
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1279 <multiplePlus+0x169>
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1266 <multiplePlus+0x156>
mov    -0x58(%rbp),%rcx
mov    -0x18(%rbp),%rax
movslq -0x4c(%rbp),%rdx
movsbl (%rax,%rdx,1),%eax
movslq -0x48(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    1253 <multiplePlus+0x143>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1266 <multiplePlus+0x156>
jmp    1258 <multiplePlus+0x148>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    1219 <multiplePlus+0x109>
jmp    126b <multiplePlus+0x15b>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1206 <multiplePlus+0xf6>
mov    -0x24(%rbp),%eax
cmp    -0x28(%rbp),%eax
jl     1298 <multiplePlus+0x188>
movl   $0x1,-0x4(%rbp)
movl   $0x1,-0x44(%rbp)
jmp    12ab <multiplePlus+0x19b>
jmp    129d <multiplePlus+0x18d>
movl   $0x0,-0x4(%rbp)
movl   $0x1,-0x44(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<multiplePlus>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rsi,%rbx
mov    %rdi,%r14
call   1030 <strleng@plt>
mov    %eax,%r15d
mov    %rbx,%rdi
call   1030 <strleng@plt>
mov    %r15d,%r9d
mov    %rsp,%r11
lea    0xf(%r9),%rcx
and    $0xfffffffffffffff0,%rcx
sub    %rcx,%r11
mov    %r11,%rsp
test   %r15d,%r15d
jle    11bb <multiplePlus+0xab>
mov    %r9,%r8
add    $0xffffffffffffffff,%r8
je     11c2 <multiplePlus+0xb2>
mov    %r9d,%r10d
and    $0xfffffffe,%r10d
xor    %ecx,%ecx
xor    %edi,%edi
xor    %r15d,%r15d
jmp    1180 <multiplePlus+0x70>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%r15d
add    $0x1,%edi
add    $0x2,%rcx
cmp    %rcx,%r10
je     11c9 <multiplePlus+0xb9>
movzbl (%r14,%rcx,1),%edx
cmp    $0x2b,%dl
jne    11a0 <multiplePlus+0x90>
add    $0x1,%r15d
add    $0x1,%edi
jmp    11a7 <multiplePlus+0x97>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movslq %edi,%rsi
mov    %dl,(%r11,%rsi,1)
movzbl 0x1(%r14,%rcx,1),%edx
cmp    $0x2b,%dl
je     1170 <multiplePlus+0x60>
movslq %edi,%rsi
mov    %dl,(%r11,%rsi,1)
jmp    1177 <multiplePlus+0x67>
xor    %ecx,%ecx
jmp    12cf <multiplePlus+0x1bf>
xor    %ecx,%ecx
xor    %edi,%edi
xor    %r15d,%r15d
test   $0x1,%r9b
je     11e5 <multiplePlus+0xd5>
mov    (%r14,%rcx,1),%cl
cmp    $0x2b,%cl
jne    11de <multiplePlus+0xce>
add    $0x1,%r15d
jmp    11e5 <multiplePlus+0xd5>
movslq %edi,%rdx
mov    %cl,(%r11,%rdx,1)
xor    %ecx,%ecx
cmp    $0x2,%r15d
jl     12cf <multiplePlus+0x1bf>
test   %r9d,%r9d
jle    1290 <multiplePlus+0x180>
mov    %eax,%ecx
test   %r8,%r8
je     1294 <multiplePlus+0x184>
mov    %r9d,%r10d
and    $0xfffffffe,%r10d
xor    %edi,%edi
xor    %r8d,%r8d
jmp    122d <multiplePlus+0x11d>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%r8d
add    $0x2,%rdi
cmp    %r10,%rdi
je     1299 <multiplePlus+0x189>
test   %eax,%eax
jle    124e <multiplePlus+0x13e>
mov    (%r11,%rdi,1),%dl
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
cmp    %dl,(%rbx,%rsi,1)
je     1260 <multiplePlus+0x150>
add    $0x1,%rsi
cmp    %rsi,%rcx
jne    1240 <multiplePlus+0x130>
test   %eax,%eax
jg     1268 <multiplePlus+0x158>
jmp    1224 <multiplePlus+0x114>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%r8d
test   %eax,%eax
jle    1224 <multiplePlus+0x114>
mov    %rdi,%rdx
or     $0x1,%rdx
mov    (%r11,%rdx,1),%dl
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nop
cmp    %dl,(%rbx,%rsi,1)
je     1220 <multiplePlus+0x110>
add    $0x1,%rsi
cmp    %rsi,%rcx
jne    1280 <multiplePlus+0x170>
jmp    1224 <multiplePlus+0x114>
xor    %esi,%esi
jmp    12c7 <multiplePlus+0x1b7>
xor    %edi,%edi
xor    %r8d,%r8d
mov    %r8d,%esi
test   $0x1,%r9b
cmovne %r8d,%esi
je     12c7 <multiplePlus+0x1b7>
test   %eax,%eax
jle    12c7 <multiplePlus+0x1b7>
mov    (%r11,%rdi,1),%al
xor    %edx,%edx
cmp    %al,(%rbx,%rdx,1)
je     12c0 <multiplePlus+0x1b0>
add    $0x1,%rdx
cmp    %rdx,%rcx
jne    12b0 <multiplePlus+0x1a0>
jmp    12c4 <multiplePlus+0x1b4>
add    $0x1,%r8d
mov    %r8d,%esi
xor    %ecx,%ecx
cmp    %r15d,%esi
setge  %cl
mov    %ecx,%eax
lea    -0x18(%rbp),%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @multiplePlus(i8* %0, i8* %1) {
%3 = alloca i32
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i8*
%11 = alloca i64
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
store i8* %0, i8** %4
store i8* %1, i8** %5
%17 = load i8*, i8** %4
%18 = call i32 @strleng(i8* %17)
store i32 %18, i32* %6
%19 = load i8*, i8** %5
%20 = call i32 @strleng(i8* %19)
store i32 %20, i32* %7
store i32 0, i32* %8
store i32 0, i32* %9
%21 = load i32, i32* %6
%22 = zext i32 %21 to i64
%23 = call i8* @llvm.stacksave()
store i8* %23, i8** %10
%24 = alloca i8, i64 %22
store i64 %22, i64* %11
store i32 0, i32* %12
store i32 0, i32* %13
br label %25
25: ; preds = %52, %2
%26 = load i32, i32* %13
%27 = load i32, i32* %6
%28 = icmp slt i32 %26, %27
br i1 %28, label %29, label %55
29: ; preds = %25
%30 = load i8*, i8** %4
%31 = load i32, i32* %13
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i8, i8* %30, i64 %32
%34 = load i8, i8* %33
%35 = sext i8 %34 to i32
%36 = icmp eq i32 %35, 43
br i1 %36, label %37, label %42
37: ; preds = %29
%38 = load i32, i32* %9
%39 = add nsw i32 %38, 1
store i32 %39, i32* %9
%40 = load i32, i32* %12
%41 = add nsw i32 %40, 1
store i32 %41, i32* %12
br label %51
42: ; preds = %29
%43 = load i8*, i8** %4
%44 = load i32, i32* %13
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds i8, i8* %43, i64 %45
%47 = load i8, i8* %46
%48 = load i32, i32* %12
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i8, i8* %24, i64 %49
store i8 %47, i8* %50
br label %51
51: ; preds = %42, %37
br label %52
52: ; preds = %51
%53 = load i32, i32* %13
%54 = add nsw i32 %53, 1
store i32 %54, i32* %13
br label %25
55: ; preds = %25
store i32 0, i32* %12
%56 = load i32, i32* %9
%57 = icmp slt i32 %56, 2
br i1 %57, label %58, label %59
58: ; preds = %55
store i32 0, i32* %3
store i32 1, i32* %14
br label %100
59: ; preds = %55
store i32 0, i32* %15
br label %60
60: ; preds = %90, %59
%61 = load i32, i32* %15
%62 = load i32, i32* %6
%63 = icmp slt i32 %61, %62
br i1 %63, label %64, label %93
64: ; preds = %60
store i32 0, i32* %16
br label %65
65: ; preds = %86, %64
%66 = load i32, i32* %16
%67 = load i32, i32* %7
%68 = icmp slt i32 %66, %67
br i1 %68, label %69, label %89
69: ; preds = %65
%70 = load i8*, i8** %5
%71 = load i32, i32* %16
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds i8, i8* %70, i64 %72
%74 = load i8, i8* %73
%75 = sext i8 %74 to i32
%76 = load i32, i32* %15
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds i8, i8* %24, i64 %77
%79 = load i8, i8* %78
%80 = sext i8 %79 to i32
%81 = icmp eq i32 %75, %80
br i1 %81, label %82, label %85
82: ; preds = %69
%83 = load i32, i32* %8
%84 = add nsw i32 %83, 1
store i32 %84, i32* %8
br label %89
85: ; preds = %69
br label %86
86: ; preds = %85
%87 = load i32, i32* %16
%88 = add nsw i32 %87, 1
store i32 %88, i32* %16
br label %65
89: ; preds = %82, %65
br label %90
90: ; preds = %89
%91 = load i32, i32* %15
%92 = add nsw i32 %91, 1
store i32 %92, i32* %15
br label %60
93: ; preds = %60
%94 = load i32, i32* %8
%95 = load i32, i32* %9
%96 = icmp sge i32 %94, %95
br i1 %96, label %97, label %98
97: ; preds = %93
store i32 1, i32* %3
store i32 1, i32* %14
br label %100
98: ; preds = %93
br label %99
99: ; preds = %98
store i32 0, i32* %3
store i32 1, i32* %14
br label %100
100: ; preds = %99, %97, %58
%101 = load i8*, i8** %10
%102 = load i32, i32* %3
ret i32 %102
}

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