#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 validate_position(char **, int *);
void pink(char maze[23][30], int ghost[3], int pacman[3], int target[2]) {
  int result, copia[3], i = ghost[0], j = ghost[1], d = ghost[2];
  copia[0] = ghost[0];
  copia[1] = ghost[1];
  copia[2] = ghost[2];
  if (d == 1) {
    copia[0] -= 4;
    result = validate_position(maze, copia);
    if (result == 1) {
      target[0] = i - 4;
      target[1] = j;
    }
  } else if (d == 2) {
    copia[1] += 4;
    result = validate_position(maze, copia);
    if (result == 1) {
      target[0] = i;
      target[1] = j + 4;
    }
  } else if (d == 3) {
    copia[0] += 4;
    result = validate_position(maze, copia);
    if (result == 1) {
      target[0] = i + 4;
      target[1] = j;
    }
  } else if (d == 4) {
    copia[1] -= 4;
    result = validate_position(maze, copia);
    if (result == 1) {
      target[0] = i;
      target[1] = j - 4;
    }
  }
}


x86 assembly (clang, -O0):
<pink>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
mov    0x4(%rax),%eax
mov    %eax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
mov    0x4(%rax),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x1,-0x3c(%rbp)
jne    11aa <pink+0x9a>
mov    -0x30(%rbp),%eax
sub    $0x4,%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rdi
lea    -0x30(%rbp),%rsi
call   1030 <validate_position@plt>
mov    %eax,-0x24(%rbp)
cmpl   $0x1,-0x24(%rbp)
jne    11a5 <pink+0x95>
mov    -0x34(%rbp),%ecx
sub    $0x4,%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x38(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,0x4(%rax)
jmp    1291 <pink+0x181>
cmpl   $0x2,-0x3c(%rbp)
jne    11f2 <pink+0xe2>
mov    -0x2c(%rbp),%eax
add    $0x4,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rdi
lea    -0x30(%rbp),%rsi
call   1030 <validate_position@plt>
mov    %eax,-0x24(%rbp)
cmpl   $0x1,-0x24(%rbp)
jne    11ed <pink+0xdd>
mov    -0x34(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x38(%rbp),%ecx
add    $0x4,%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,0x4(%rax)
jmp    128c <pink+0x17c>
cmpl   $0x3,-0x3c(%rbp)
jne    123a <pink+0x12a>
mov    -0x30(%rbp),%eax
add    $0x4,%eax
mov    %eax,-0x30(%rbp)
mov    -0x8(%rbp),%rdi
lea    -0x30(%rbp),%rsi
call   1030 <validate_position@plt>
mov    %eax,-0x24(%rbp)
cmpl   $0x1,-0x24(%rbp)
jne    1235 <pink+0x125>
mov    -0x34(%rbp),%ecx
add    $0x4,%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x38(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,0x4(%rax)
jmp    1287 <pink+0x177>
cmpl   $0x4,-0x3c(%rbp)
jne    1282 <pink+0x172>
mov    -0x2c(%rbp),%eax
sub    $0x4,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rdi
lea    -0x30(%rbp),%rsi
call   1030 <validate_position@plt>
mov    %eax,-0x24(%rbp)
cmpl   $0x1,-0x24(%rbp)
jne    127d <pink+0x16d>
mov    -0x34(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x38(%rbp),%ecx
sub    $0x4,%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,0x4(%rax)
jmp    1282 <pink+0x172>
jmp    1287 <pink+0x177>
jmp    128c <pink+0x17c>
jmp    1291 <pink+0x181>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<pink>:
push   %rbp
push   %r14
push   %rbx
sub    $0x10,%rsp
mov    (%rsi),%ebp
mov    0x4(%rsi),%ebx
mov    0x8(%rsi),%eax
mov    %ebp,0x4(%rsp)
mov    %ebx,0x8(%rsp)
mov    %eax,0xc(%rsp)
add    $0xffffffff,%eax
cmp    $0x3,%eax
ja     117b <pink+0x6b>
mov    %rcx,%r14
lea    0xec2(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
add    $0xfffffffc,%ebp
mov    %ebp,0x4(%rsp)
jmp    1165 <pink+0x55>
add    $0x4,%ebx
jmp    1161 <pink+0x51>
add    $0x4,%ebp
mov    %ebp,0x4(%rsp)
jmp    1165 <pink+0x55>
add    $0xfffffffc,%ebx
mov    %ebx,0x8(%rsp)
lea    0x4(%rsp),%rsi
call   1030 <validate_position@plt>
cmp    $0x1,%eax
jne    117b <pink+0x6b>
mov    %ebp,(%r14)
mov    %ebx,0x4(%r14)
add    $0x10,%rsp
pop    %rbx
pop    %r14
pop    %rbp
ret

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

LLVM IR (-O2):
define void @pink([30 x i8]* %0, i32* nocapture %1, i32* nocapture readnone %2, i32* nocapture writeonly %3) {
%5 = alloca [3 x i32]
%6 = bitcast [3 x i32]* %5 to i8*
%7 = load i32, i32* %1
%8 = getelementptr inbounds i32, i32* %1, i64 1
%9 = load i32, i32* %8
%10 = getelementptr inbounds i32, i32* %1, i64 2
%11 = load i32, i32* %10
%12 = getelementptr inbounds [3 x i32], [3 x i32]* %5, i64 0, i64 0
store i32 %7, i32* %12
%13 = getelementptr inbounds [3 x i32], [3 x i32]* %5, i64 0, i64 1
store i32 %9, i32* %13
%14 = getelementptr inbounds [3 x i32], [3 x i32]* %5, i64 0, i64 2
store i32 %11, i32* %14
switch i32 %11, label %39 [
i32 1, label %15
i32 2, label %20
i32 3, label %25
i32 4, label %30
]
15: ; preds = %4
%16 = add nsw i32 %7, -4
store i32 %16, i32* %12
%17 = bitcast [30 x i8]* %0 to i8**
%18 = call i32 @validate_position(i8** %17, i32* %12)
%19 = icmp eq i32 %18, 1
br i1 %19, label %35, label %39
20: ; preds = %4
%21 = add nsw i32 %9, 4
store i32 %21, i32* %13
%22 = bitcast [30 x i8]* %0 to i8**
%23 = call i32 @validate_position(i8** %22, i32* %12)
%24 = icmp eq i32 %23, 1
br i1 %24, label %35, label %39
25: ; preds = %4
%26 = add nsw i32 %7, 4
store i32 %26, i32* %12
%27 = bitcast [30 x i8]* %0 to i8**
%28 = call i32 @validate_position(i8** %27, i32* %12)
%29 = icmp eq i32 %28, 1
br i1 %29, label %35, label %39
30: ; preds = %4
%31 = add nsw i32 %9, -4
store i32 %31, i32* %13
%32 = bitcast [30 x i8]* %0 to i8**
%33 = call i32 @validate_position(i8** %32, i32* %12)
%34 = icmp eq i32 %33, 1
br i1 %34, label %35, label %39
35: ; preds = %30, %25, %20, %15
%36 = phi i32 [ %16, %15 ], [ %7, %20 ], [ %26, %25 ], [ %7, %30 ]
%37 = phi i32 [ %9, %15 ], [ %21, %20 ], [ %9, %25 ], [ %31, %30 ]
store i32 %36, i32* %3
%38 = getelementptr inbounds i32, i32* %3, i64 1
store i32 %37, i32* %38
br label %39
39: ; preds = %35, %4, %20, %30, %25, %15
ret void
}