#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*/ free(int *);
char *malloc(int);
int *search(char, char, char **);
char *encrypt(char char1, char char2, char grid[5][5]) {
  int *location = search(char1, char2, grid);
  char *flip = malloc(sizeof(char) * 2);
  if (location[0] == location[2]) {
    if (location[1] == 4) {
      location[1] = 0;
    } else {
      location[1] = location[1] + 1;
    }
    if (location[3] == 4) {
      location[3] = 0;
    } else {
      location[3] = location[3] + 1;
    }
  } else if (location[1] == location[3]) {
    if (location[0] == 4) {
      location[0] = 0;
    } else {
      location[0] = location[0] + 1;
    }
    if (location[2] == 4) {
      location[2] = 0;
    } else {
      location[2] = location[2] + 1;
    }
  } else {
    int tem = location[0];
    location[0] = location[2];
    location[2] = tem;
  }
  flip[0] = grid[location[0]][location[1]];
  flip[1] = grid[location[2]][location[3]];
  free(location);
  return flip;
}


x86 assembly (clang, -O0):
<encrypt>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %sil,%al
mov    %dil,%cl
mov    %cl,-0x1(%rbp)
mov    %al,-0x2(%rbp)
mov    %rdx,-0x10(%rbp)
mov    -0x1(%rbp),%cl
mov    -0x2(%rbp),%al
mov    -0x10(%rbp),%rdx
movsbl %cl,%edi
movsbl %al,%esi
call   1040 <search@plt>
mov    %rax,-0x18(%rbp)
mov    $0x2,%edi
call   1050 <malloc@plt>
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
mov    -0x18(%rbp),%rcx
cmp    0x8(%rcx),%eax
jne    11e5 <encrypt+0xb5>
mov    -0x18(%rbp),%rax
cmpl   $0x4,0x4(%rax)
jne    11a0 <encrypt+0x70>
mov    -0x18(%rbp),%rax
movl   $0x0,0x4(%rax)
jmp    11b1 <encrypt+0x81>
mov    -0x18(%rbp),%rax
mov    0x4(%rax),%ecx
add    $0x1,%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,0x4(%rax)
mov    -0x18(%rbp),%rax
cmpl   $0x4,0xc(%rax)
jne    11cf <encrypt+0x9f>
mov    -0x18(%rbp),%rax
movl   $0x0,0xc(%rax)
jmp    11e0 <encrypt+0xb0>
mov    -0x18(%rbp),%rax
mov    0xc(%rax),%ecx
add    $0x1,%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,0xc(%rax)
jmp    127d <encrypt+0x14d>
mov    -0x18(%rbp),%rax
mov    0x4(%rax),%eax
mov    -0x18(%rbp),%rcx
cmp    0xc(%rcx),%eax
jne    1258 <encrypt+0x128>
mov    -0x18(%rbp),%rax
cmpl   $0x4,(%rax)
jne    1215 <encrypt+0xe5>
mov    -0x18(%rbp),%rax
movl   $0x0,(%rax)
jmp    1224 <encrypt+0xf4>
mov    -0x18(%rbp),%rax
mov    (%rax),%ecx
add    $0x1,%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x18(%rbp),%rax
cmpl   $0x4,0x8(%rax)
jne    1242 <encrypt+0x112>
mov    -0x18(%rbp),%rax
movl   $0x0,0x8(%rax)
jmp    1253 <encrypt+0x123>
mov    -0x18(%rbp),%rax
mov    0x8(%rax),%ecx
add    $0x1,%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,0x8(%rax)
jmp    1278 <encrypt+0x148>
mov    -0x18(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x24(%rbp)
mov    -0x18(%rbp),%rax
mov    0x8(%rax),%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x24(%rbp),%ecx
mov    -0x18(%rbp),%rax
mov    %ecx,0x8(%rax)
jmp    127d <encrypt+0x14d>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq (%rcx),%rcx
imul   $0x5,%rcx,%rcx
add    %rcx,%rax
mov    -0x18(%rbp),%rcx
movslq 0x4(%rcx),%rcx
mov    (%rax,%rcx,1),%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
movslq 0x8(%rcx),%rcx
imul   $0x5,%rcx,%rcx
add    %rcx,%rax
mov    -0x18(%rbp),%rcx
movslq 0xc(%rcx),%rcx
mov    (%rax,%rcx,1),%cl
mov    -0x20(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x18(%rbp),%rdi
call   1030 <free@plt>
mov    -0x20(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<encrypt>:
push   %r15
push   %r14
push   %rbx
mov    %rdx,%r14
call   1040 <search@plt>
mov    %rax,%rbx
mov    $0x2,%edi
call   1050 <malloc@plt>
mov    %rax,%r15
mov    (%rbx),%ecx
mov    0x4(%rbx),%eax
mov    0x8(%rbx),%edi
cmp    %edi,%ecx
jne    117a <encrypt+0x4a>
xor    %edx,%edx
cmp    $0x4,%eax
lea    0x1(%rax),%eax
cmove  %edx,%eax
mov    %eax,0x4(%rbx)
mov    0xc(%rbx),%esi
cmp    $0x4,%esi
jne    11a0 <encrypt+0x70>
movl   $0x0,0xc(%rbx)
mov    %ecx,%esi
jmp    11bf <encrypt+0x8f>
mov    0xc(%rbx),%edx
cmp    %edx,%eax
jne    11ac <encrypt+0x7c>
lea    0x1(%rcx),%esi
xor    %edx,%edx
cmp    $0x4,%ecx
cmove  %edx,%esi
mov    %esi,(%rbx)
cmp    $0x4,%edi
jne    11b5 <encrypt+0x85>
movl   $0x0,0x8(%rbx)
mov    %eax,%edx
xor    %ecx,%ecx
jmp    11bf <encrypt+0x8f>
add    $0x1,%esi
mov    %esi,0xc(%rbx)
mov    %esi,%edx
mov    %ecx,%esi
jmp    11bf <encrypt+0x8f>
mov    %edi,(%rbx)
mov    %ecx,0x8(%rbx)
mov    %edi,%esi
jmp    11bf <encrypt+0x8f>
add    $0x1,%edi
mov    %edi,0x8(%rbx)
mov    %eax,%edx
mov    %edi,%ecx
movslq %esi,%rsi
cltq
lea    (%rsi,%rsi,4),%rsi
add    %r14,%rsi
mov    (%rax,%rsi,1),%al
mov    %al,(%r15)
movslq %ecx,%rax
movslq %edx,%rcx
lea    (%rax,%rax,4),%rax
add    %r14,%rax
mov    (%rcx,%rax,1),%al
mov    %al,0x1(%r15)
mov    %rbx,%rdi
call   1030 <free@plt>
mov    %r15,%rax
pop    %rbx
pop    %r14
pop    %r15
ret

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

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