#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*/ printf(char *, char *);
int /*<<< orphan*/ scanf(char *, ...);
int main() {
  int state = 0;
  int n = 0;
  char c[1001];
  char d[1001];
  int i, j;
  scanf("%d", &n);
  for (i = 0; i < 3; i++) {
    scanf("%s", c);
    j = 0;
    while (c[j] != '\0') {
      switch (state) {
      case 0: {
        d[j] = (c[j] == 'z') ? 'a' : (c[j] + 1);
        state = 1;
        break;
      }
      case 1: {
        if (c[j] == c[j - 1]) {
          d[j] = (d[j - 1] == 'z') ? 'a' : (d[j - 1] + 1);
          state = 2;
        } else {
          d[j] = (c[j] == 'z') ? 'a' : (c[j] + 1);
        }
        break;
      }
      case 2: {
        if (c[j] == c[j - 1]) {
          d[j] = d[j - 2];
        } else {
          d[j] = (c[j] == 'z') ? 'a' : (c[j] + 1);
        }
        state = 1;
        break;
      }
      default:
        break;
      }
      j++;
    }
    d[j] = '\0';
    printf("%s\n", d);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x810,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
lea    0xeb9(%rip),%rdi
lea    -0xc(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
movl   $0x0,-0x7f4(%rbp)
cmpl   $0x3,-0x7f4(%rbp)
jge    1431 <main+0x311>
lea    -0x400(%rbp),%rsi
lea    0xe8c(%rip),%rdi
mov    $0x0,%al
call   1040 <scanf@plt>
movl   $0x0,-0x7f8(%rbp)
movslq -0x7f8(%rbp),%rax
movsbl -0x400(%rbp,%rax,1),%eax
ff
cmp    $0x0,%eax
je     13fb <main+0x2db>
mov    -0x8(%rbp),%eax
mov    %eax,-0x7fc(%rbp)
test   %eax,%eax
je     11de <main+0xbe>
jmp    11b6 <main+0x96>
mov    -0x7fc(%rbp),%eax
sub    $0x1,%eax
je     1240 <main+0x120>
jmp    11ca <main+0xaa>
mov    -0x7fc(%rbp),%eax
sub    $0x2,%eax
je     1330 <main+0x210>
jmp    13e2 <main+0x2c2>
movslq -0x7f8(%rbp),%rax
movsbl -0x400(%rbp,%rax,1),%eax
ff
cmp    $0x7a,%eax
jne    1206 <main+0xe6>
mov    $0x61,%eax
mov    %eax,-0x800(%rbp)
jmp    121e <main+0xfe>
movslq -0x7f8(%rbp),%rax
movsbl -0x400(%rbp,%rax,1),%eax
ff
add    $0x1,%eax
mov    %eax,-0x800(%rbp)
mov    -0x800(%rbp),%eax
mov    %al,%cl
movslq -0x7f8(%rbp),%rax
mov    %cl,-0x7f0(%rbp,%rax,1)
movl   $0x1,-0x8(%rbp)
jmp    13e7 <main+0x2c7>
movslq -0x7f8(%rbp),%rax
movsbl -0x400(%rbp,%rax,1),%eax
ff
mov    -0x7f8(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl -0x400(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
jne    12d5 <main+0x1b5>
mov    -0x7f8(%rbp),%eax
sub    $0x1,%eax
cltq
movsbl -0x7f0(%rbp,%rax,1),%eax
ff
cmp    $0x7a,%eax
jne    1297 <main+0x177>
mov    $0x61,%eax
mov    %eax,-0x804(%rbp)
jmp    12b3 <main+0x193>
mov    -0x7f8(%rbp),%eax
sub    $0x1,%eax
cltq
movsbl -0x7f0(%rbp,%rax,1),%eax
ff
add    $0x1,%eax
mov    %eax,-0x804(%rbp)
mov    -0x804(%rbp),%eax
mov    %al,%cl
movslq -0x7f8(%rbp),%rax
mov    %cl,-0x7f0(%rbp,%rax,1)
movl   $0x2,-0x8(%rbp)
jmp    132b <main+0x20b>
movslq -0x7f8(%rbp),%rax
movsbl -0x400(%rbp,%rax,1),%eax
ff
cmp    $0x7a,%eax
jne    12fd <main+0x1dd>
mov    $0x61,%eax
mov    %eax,-0x808(%rbp)
jmp    1315 <main+0x1f5>
movslq -0x7f8(%rbp),%rax
movsbl -0x400(%rbp,%rax,1),%eax
ff
add    $0x1,%eax
mov    %eax,-0x808(%rbp)
mov    -0x808(%rbp),%eax
mov    %al,%cl
movslq -0x7f8(%rbp),%rax
mov    %cl,-0x7f0(%rbp,%rax,1)
jmp    13e7 <main+0x2c7>
movslq -0x7f8(%rbp),%rax
movsbl -0x400(%rbp,%rax,1),%eax
ff
mov    -0x7f8(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl -0x400(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
jne    1380 <main+0x260>
mov    -0x7f8(%rbp),%eax
sub    $0x2,%eax
cltq
mov    -0x7f0(%rbp,%rax,1),%cl
movslq -0x7f8(%rbp),%rax
mov    %cl,-0x7f0(%rbp,%rax,1)
jmp    13d6 <main+0x2b6>
movslq -0x7f8(%rbp),%rax
movsbl -0x400(%rbp,%rax,1),%eax
ff
cmp    $0x7a,%eax
jne    13a8 <main+0x288>
mov    $0x61,%eax
mov    %eax,-0x80c(%rbp)
jmp    13c0 <main+0x2a0>
movslq -0x7f8(%rbp),%rax
movsbl -0x400(%rbp,%rax,1),%eax
ff
add    $0x1,%eax
mov    %eax,-0x80c(%rbp)
mov    -0x80c(%rbp),%eax
mov    %al,%cl
movslq -0x7f8(%rbp),%rax
mov    %cl,-0x7f0(%rbp,%rax,1)
movl   $0x1,-0x8(%rbp)
jmp    13e7 <main+0x2c7>
jmp    13e7 <main+0x2c7>
mov    -0x7f8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x7f8(%rbp)
jmp    1188 <main+0x68>
movslq -0x7f8(%rbp),%rax
movb   $0x0,-0x7f0(%rbp,%rax,1)
lea    -0x7f0(%rbp),%rsi
lea    0xbee(%rip),%rdi
call   1030 <printf@plt>
mov    -0x7f4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x7f4(%rbp)
jmp    115c <main+0x3c>
xor    %eax,%eax
add    $0x810,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x7f8,%rsp
movl   $0x0,0xc(%rsp)
lea    0xec0(%rip),%rdi
lea    0xc(%rsp),%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
lea    0x400(%rsp),%r15
lea    0xeab(%rip),%r12
lea    0x10(%rsp),%r13
mov    $0x61,%ebp
xor    %ebx,%ebx
xor    %r14d,%r14d
jmp    118e <main+0x6e>
nopl   0x0(%rax)
mov    %eax,%eax
movb   $0x0,0x10(%rsp,%rax,1)
mov    %r12,%rdi
mov    %r13,%rsi
call   1030 <printf@plt>
add    $0x1,%ebx
cmp    $0x3,%ebx
je     1222 <main+0x102>
lea    0xe6e(%rip),%rdi
mov    %r15,%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
mov    0x400(%rsp),%cl
xor    %eax,%eax
jmp    11d2 <main+0xb2>
nopw   0x0(%rax,%rax,1)
lea    0x1(%rcx),%edx
cmp    $0x7a,%cl
movzbl %dl,%ecx
cmove  %ebp,%ecx
mov    $0x1,%r14d
mov    %cl,0x10(%rsp,%rax,1)
movzbl 0x401(%rsp,%rax,1),%ecx
add    $0x1,%rax
test   %cl,%cl
je     1170 <main+0x50>
cmp    $0x2,%r14d
je     11f0 <main+0xd0>
cmp    $0x1,%r14d
je     1200 <main+0xe0>
test   %r14d,%r14d
je     11b0 <main+0x90>
jmp    11c6 <main+0xa6>
nopl   0x0(%rax)
cmp    0x3ff(%rsp,%rax,1),%cl
jne    11b0 <main+0x90>
movzbl 0xe(%rsp,%rax,1),%ecx
jmp    11bc <main+0x9c>
cmp    0x3ff(%rsp,%rax,1),%cl
jne    11b0 <main+0x90>
movzbl 0xf(%rsp,%rax,1),%ecx
lea    0x1(%rcx),%edx
cmp    $0x7a,%cl
movzbl %dl,%ecx
cmove  %ebp,%ecx
mov    $0x2,%r14d
jmp    11c2 <main+0xa2>
xor    %eax,%eax
add    $0x7f8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [3 x i8] c"%s\00"
@.str.2 = [4 x i8] c"%s\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca [1001 x i8]
%3 = alloca [1001 x i8]
%4 = bitcast i32* %1 to i8*
store i32 0, i32* %1
%5 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 0
%6 = getelementptr inbounds [1001 x i8], [1001 x i8]* %3, i64 0, i64 0
%7 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
br label %8
8: ; preds = %0, %60
%9 = phi i32 [ 0, %0 ], [ %66, %60 ]
%10 = phi i32 [ 0, %0 ], [ %62, %60 ]
%11 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %5)
%12 = load i8, i8* %5
%13 = icmp eq i8 %12, 0
br i1 %13, label %60, label %14
14: ; preds = %8, %54
%15 = phi i64 [ %56, %54 ], [ 0, %8 ]
%16 = phi i8 [ %58, %54 ], [ %12, %8 ]
%17 = phi i32 [ %55, %54 ], [ %10, %8 ]
switch i32 %17, label %54 [
i32 0, label %18
i32 1, label %22
i32 2, label %37
]
18: ; preds = %14
%19 = icmp eq i8 %16, 122
%20 = add i8 %16, 1
%21 = select i1 %19, i8 97, i8 %20
br label %50
22: ; preds = %14
%23 = add nsw i64 %15, -1
%24 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %23
%25 = load i8, i8* %24
%26 = icmp eq i8 %16, %25
br i1 %26, label %27, label %33
27: ; preds = %22
%28 = getelementptr inbounds [1001 x i8], [1001 x i8]* %3, i64 0, i64 %23
%29 = load i8, i8* %28
%30 = icmp eq i8 %29, 122
%31 = add i8 %29, 1
%32 = select i1 %30, i8 97, i8 %31
br label %50
33: ; preds = %22
%34 = icmp eq i8 %16, 122
%35 = add i8 %16, 1
%36 = select i1 %34, i8 97, i8 %35
br label %50
37: ; preds = %14
%38 = add nsw i64 %15, -1
%39 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %38
%40 = load i8, i8* %39
%41 = icmp eq i8 %16, %40
br i1 %41, label %42, label %46
42: ; preds = %37
%43 = add nsw i64 %15, -2
%44 = getelementptr inbounds [1001 x i8], [1001 x i8]* %3, i64 0, i64 %43
%45 = load i8, i8* %44
br label %50
46: ; preds = %37
%47 = icmp eq i8 %16, 122
%48 = add i8 %16, 1
%49 = select i1 %47, i8 97, i8 %48
br label %50
50: ; preds = %18, %33, %27, %46, %42
%51 = phi i8 [ %45, %42 ], [ %49, %46 ], [ %32, %27 ], [ %36, %33 ], [ %21, %18 ]
%52 = phi i32 [ 1, %42 ], [ 1, %46 ], [ 2, %27 ], [ 1, %33 ], [ 1, %18 ]
%53 = getelementptr inbounds [1001 x i8], [1001 x i8]* %3, i64 0, i64 %15
store i8 %51, i8* %53
br label %54
54: ; preds = %50, %14
%55 = phi i32 [ %17, %14 ], [ %52, %50 ]
%56 = add nuw i64 %15, 1
%57 = getelementptr inbounds [1001 x i8], [1001 x i8]* %2, i64 0, i64 %56
%58 = load i8, i8* %57
%59 = icmp eq i8 %58, 0
br i1 %59, label %60, label %14
60: ; preds = %54, %8
%61 = phi i64 [ 0, %8 ], [ %56, %54 ]
%62 = phi i32 [ %10, %8 ], [ %55, %54 ]
%63 = and i64 %61, 4294967295
%64 = getelementptr inbounds [1001 x i8], [1001 x i8]* %3, i64 0, i64 %63
store i8 0, i8* %64
%65 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i8* %6)
%66 = add nuw nsw i32 %9, 1
%67 = icmp eq i32 %66, 3
br i1 %67, label %68, label %8
68: ; preds = %60
ret i32 0
}