#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 */
char *malloc(int);
int strlen(char *);
char *encryptViginere(char *txt, char *key) {
  int keyLen = strlen(key), txtLen = strlen(txt), cnt = 0;
  char *out = malloc(txtLen + 1 * sizeof(char));
  out[txtLen] = '\0';
  while (cnt < txtLen) {
    switch (((((char)txt[cnt] >= 'A' && (char)txt[cnt] <= 'Z') ? 1 : 0) ? 0
             : (((char)txt[cnt] >= 'a' && (char)txt[cnt] <= 'z') ? 1 : 0)
                 ? 1
                 : 2)) {
    case 0:
      if ((((char)key[cnt % keyLen] >= 'A' && (char)key[cnt % keyLen] <= 'Z')
               ? 1
               : 0))
        out[cnt] = (((txt[cnt] - 'A') + (key[cnt % keyLen] - 'A')) % 26) + 'A';
      else
        out[cnt] = txt[cnt];
      break;
    case 1:
      if ((((char)key[cnt % keyLen] >= 'A' && (char)key[cnt % keyLen] <= 'Z')
               ? 1
               : 0))
        out[cnt] =
            (((txt[cnt] - 'a') + (key[cnt % keyLen] + 32 - 'a')) % 26) + 'a';
      else
        out[cnt] = txt[cnt];
      break;
    default:
      out[cnt] = txt[cnt];
      break;
    }
    cnt++;
  }
  return out;
}


x86 assembly (clang, -O0):
<encryptViginere>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
movslq -0x18(%rbp),%rax
add    $0x1,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
movslq -0x18(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x1c(%rbp),%eax
cmp    -0x18(%rbp),%eax
jge    13f5 <encryptViginere+0x2d5>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x41,%eax
jl     11b3 <encryptViginere+0x93>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5a,%eax
jg     11b3 <encryptViginere+0x93>
mov    $0x1,%al
test   $0x1,%al
jne    11c2 <encryptViginere+0xa2>
jmp    11cc <encryptViginere+0xac>
xor    %eax,%eax
test   $0x1,%al
jne    11c2 <encryptViginere+0xa2>
jmp    11cc <encryptViginere+0xac>
xor    %eax,%eax
mov    %eax,-0x2c(%rbp)
jmp    121e <encryptViginere+0xfe>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%ecx
xor    %eax,%eax
cmp    $0x61,%ecx
mov    %al,-0x2d(%rbp)
jl     11fb <encryptViginere+0xdb>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x7a,%eax
setle  %al
mov    %al,-0x2d(%rbp)
mov    -0x2d(%rbp),%cl
xor    %edx,%edx
mov    $0x1,%eax
test   $0x1,%cl
cmovne %eax,%edx
mov    $0x2,%eax
mov    $0x1,%ecx
cmp    $0x0,%edx
cmovne %ecx,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x34(%rbp)
test   %eax,%eax
je     1242 <encryptViginere+0x122>
jmp    1231 <encryptViginere+0x111>
mov    -0x34(%rbp),%eax
sub    $0x1,%eax
je     1308 <encryptViginere+0x1e8>
jmp    13d1 <encryptViginere+0x2b1>
mov    -0x10(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x1c(%rbp),%eax
cltd
idivl  -0x14(%rbp)
mov    -0x40(%rbp),%rax
movslq %edx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x41,%eax
jl     1297 <encryptViginere+0x177>
mov    -0x10(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x1c(%rbp),%eax
cltd
idivl  -0x14(%rbp)
mov    -0x48(%rbp),%rax
movslq %edx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5a,%eax
jg     1297 <encryptViginere+0x177>
mov    $0x1,%al
test   $0x1,%al
jne    12a6 <encryptViginere+0x186>
jmp    12ed <encryptViginere+0x1cd>
xor    %eax,%eax
test   $0x1,%al
jne    12a6 <encryptViginere+0x186>
jmp    12ed <encryptViginere+0x1cd>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x41,%eax
mov    %eax,-0x4c(%rbp)
mov    -0x10(%rbp),%rcx
mov    -0x1c(%rbp),%eax
cltd
idivl  -0x14(%rbp)
mov    -0x4c(%rbp),%eax
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
sub    $0x41,%ecx
add    %ecx,%eax
mov    $0x1a,%ecx
cltd
idiv   %ecx
add    $0x41,%edx
mov    -0x28(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    1303 <encryptViginere+0x1e3>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x28(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    13e7 <encryptViginere+0x2c7>
mov    -0x10(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x1c(%rbp),%eax
cltd
idivl  -0x14(%rbp)
mov    -0x58(%rbp),%rax
movslq %edx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x41,%eax
jl     135d <encryptViginere+0x23d>
mov    -0x10(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x1c(%rbp),%eax
cltd
idivl  -0x14(%rbp)
mov    -0x60(%rbp),%rax
movslq %edx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5a,%eax
jg     135d <encryptViginere+0x23d>
mov    $0x1,%al
test   $0x1,%al
jne    136c <encryptViginere+0x24c>
jmp    13b6 <encryptViginere+0x296>
xor    %eax,%eax
test   $0x1,%al
jne    136c <encryptViginere+0x24c>
jmp    13b6 <encryptViginere+0x296>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x61,%eax
mov    %eax,-0x64(%rbp)
mov    -0x10(%rbp),%rcx
mov    -0x1c(%rbp),%eax
cltd
idivl  -0x14(%rbp)
mov    -0x64(%rbp),%eax
movslq %edx,%rdx
movsbl (%rcx,%rdx,1),%ecx
add    $0x20,%ecx
sub    $0x61,%ecx
add    %ecx,%eax
mov    $0x1a,%ecx
cltd
idiv   %ecx
add    $0x61,%edx
mov    -0x28(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    13cc <encryptViginere+0x2ac>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x28(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    13e7 <encryptViginere+0x2c7>
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x28(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    116e <encryptViginere+0x4e>
mov    -0x28(%rbp),%rax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<encryptViginere>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %rsi,%r14
mov    %rdi,%rbx
mov    %rsi,%rdi
call   1030 <strlen@plt>
mov    %eax,%r12d
mov    %rbx,%rdi
call   1030 <strlen@plt>
mov    %eax,%r15d
movslq %eax,%rbp
lea    0x1(%rbp),%edi
call   1040 <malloc@plt>
mov    %rax,%rcx
movb   $0x0,(%rax,%rbp,1)
test   %ebp,%ebp
jle    120f <encryptViginere+0xef>
mov    %r15d,%edi
xor    %esi,%esi
jmp    1181 <encryptViginere+0x61>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %bpl,(%rcx,%rsi,1)
add    $0x1,%rsi
cmp    %rsi,%rdi
je     120f <encryptViginere+0xef>
movzbl (%rbx,%rsi,1),%ebp
lea    -0x41(%rbp),%eax
cmp    $0x1a,%al
jae    11d0 <encryptViginere+0xb0>
mov    %esi,%eax
cltd
idiv   %r12d
movzbl (%r14,%rdx,1),%eax
lea    -0x41(%rax),%edx
cmp    $0x19,%dl
ja     1170 <encryptViginere+0x50>
add    %al,%bpl
add    $0x7e,%bpl
movzbl %bpl,%ebp
imul   $0x4f,%ebp,%eax
shr    $0xb,%eax
lea    (%rax,%rax,4),%edx
lea    (%rdx,%rdx,4),%edx
add    %eax,%edx
sub    %dl,%bpl
add    $0x41,%bpl
jmp    1170 <encryptViginere+0x50>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    -0x61(%rbp),%eax
cmp    $0x1a,%al
jae    1170 <encryptViginere+0x50>
mov    %esi,%eax
cltd
idiv   %r12d
movzbl (%r14,%rdx,1),%eax
lea    -0x41(%rax),%edx
cmp    $0x19,%dl
ja     1170 <encryptViginere+0x50>
add    %al,%bpl
add    $0x5e,%bpl
movzbl %bpl,%ebp
imul   $0x4f,%ebp,%eax
shr    $0xb,%eax
lea    (%rax,%rax,4),%edx
lea    (%rdx,%rdx,4),%edx
add    %eax,%edx
sub    %dl,%bpl
add    $0x61,%bpl
jmp    1170 <encryptViginere+0x50>
mov    %rcx,%rax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define noalias i8* @encryptViginere(i8* %0, i8* %1) {
%3 = tail call i32 @strlen(i8* %1)
%4 = tail call i32 @strlen(i8* %0)
%5 = sext i32 %4 to i64
%6 = add i32 %4, 1
%7 = tail call i8* @malloc(i32 %6)
%8 = getelementptr inbounds i8, i8* %7, i64 %5
store i8 0, i8* %8
%9 = icmp sgt i32 %4, 0
br i1 %9, label %10, label %52
10: ; preds = %2
%11 = zext i32 %4 to i64
br label %12
12: ; preds = %10, %47
%13 = phi i64 [ 0, %10 ], [ %50, %47 ]
%14 = getelementptr inbounds i8, i8* %0, i64 %13
%15 = load i8, i8* %14
%16 = add i8 %15, -65
%17 = icmp ult i8 %16, 26
br i1 %17, label %21, label %18
18: ; preds = %12
%19 = add i8 %15, -97
%20 = icmp ult i8 %19, 26
br i1 %20, label %34, label %47
21: ; preds = %12
%22 = trunc i64 %13 to i32
%23 = srem i32 %22, %3
%24 = zext i32 %23 to i64
%25 = getelementptr inbounds i8, i8* %1, i64 %24
%26 = load i8, i8* %25
%27 = add i8 %26, -65
%28 = icmp ult i8 %27, 26
br i1 %28, label %29, label %47
29: ; preds = %21
%30 = add i8 %15, 126
%31 = add i8 %30, %26
%32 = urem i8 %31, 26
%33 = add nuw nsw i8 %32, 65
br label %47
34: ; preds = %18
%35 = trunc i64 %13 to i32
%36 = srem i32 %35, %3
%37 = zext i32 %36 to i64
%38 = getelementptr inbounds i8, i8* %1, i64 %37
%39 = load i8, i8* %38
%40 = add i8 %39, -65
%41 = icmp ult i8 %40, 26
br i1 %41, label %42, label %47
42: ; preds = %34
%43 = add i8 %15, 94
%44 = add i8 %43, %39
%45 = urem i8 %44, 26
%46 = add nuw nsw i8 %45, 97
br label %47
47: ; preds = %18, %34, %21, %42, %29
%48 = phi i8 [ %46, %42 ], [ %33, %29 ], [ %15, %21 ], [ %15, %34 ], [ %15, %18 ]
%49 = getelementptr inbounds i8, i8* %7, i64 %13
store i8 %48, i8* %49
%50 = add nuw nsw i64 %13, 1
%51 = icmp eq i64 %50, %11
br i1 %51, label %52, label %12
52: ; preds = %47, %2
ret i8* %7
}