#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 */
scalar_t__ malloc(int);
int min(int, int);
int strlen(char *);
char *longestPalindrome(char *s) {
  int i, length = strlen(s), right_most = -1, middle_of_right_most,
         match_length[1000 * 2 + 1], end, ans, max = 0;
  char inserted[1000 * 2 + 1];
  for (i = 0, end = 0; i < length; ++i) {
    inserted[end++] = '\0';
    inserted[end++] = s[i];
  }
  inserted[end++] = '\0';
  for (i = 0; i < end; ++i) {
    if (i < right_most)
      match_length[i] =
          min(right_most - i + 1, match_length[2 * middle_of_right_most - i]);
    else
      match_length[i] = 1;
    while (match_length[i] <= i && i + match_length[i] < end &&
           inserted[i - match_length[i]] == inserted[i + match_length[i]])
      ++match_length[i];
    if (match_length[i] + i - 1 > right_most) {
      right_most = match_length[i] + i - 1;
      middle_of_right_most = i;
    }
    if (match_length[i] - 1 > max) {
      max = match_length[i] - 1;
      ans = i;
    }
  }
  char *result = (char *)malloc((max + 1) * sizeof(char));
  for (end = 0, i = ans - max; i < ans + max; ++i)
    if (inserted[i] != '\0')
      result[end++] = inserted[i];
  result[end] = '\0';
  return result;
}


x86 assembly (clang, -O0):
<longestPalindrome>:
push   %rbp
mov    %rsp,%rbp
sub    $0x2750,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x10(%rbp)
movl   $0xffffffff,-0x14(%rbp)
movl   $0x0,-0x1f6c(%rbp)
movl   $0x0,-0xc(%rbp)
movl   $0x0,-0x1f64(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11c7 <longestPalindrome+0x97>
mov    -0x1f64(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,-0x1f64(%rbp)
cltq
movb   $0x0,-0x2740(%rbp,%rax,1)
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,1),%cl
mov    -0x1f64(%rbp),%eax
mov    %eax,%edx
add    $0x1,%edx
mov    %edx,-0x1f64(%rbp)
cltq
mov    %cl,-0x2740(%rbp,%rax,1)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    116d <longestPalindrome+0x3d>
mov    -0x1f64(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,-0x1f64(%rbp)
cltq
movb   $0x0,-0x2740(%rbp,%rax,1)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x1f64(%rbp),%eax
jge    136f <longestPalindrome+0x23f>
mov    -0xc(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    1236 <longestPalindrome+0x106>
mov    -0x14(%rbp),%edi
sub    -0xc(%rbp),%edi
add    $0x1,%edi
mov    -0x18(%rbp),%eax
shl    $0x1,%eax
sub    -0xc(%rbp),%eax
cltq
mov    -0x1f60(%rbp,%rax,4),%esi
call   1040 <min@plt>
mov    %eax,%ecx
movslq -0xc(%rbp),%rax
mov    %ecx,-0x1f60(%rbp,%rax,4)
jmp    1245 <longestPalindrome+0x115>
movslq -0xc(%rbp),%rax
movl   $0x1,-0x1f60(%rbp,%rax,4)
jmp    124a <longestPalindrome+0x11a>
movslq -0xc(%rbp),%rax
mov    -0x1f60(%rbp,%rax,4),%ecx
xor    %eax,%eax
cmp    -0xc(%rbp),%ecx
mov    %al,-0x2749(%rbp)
jg     12c4 <longestPalindrome+0x194>
mov    -0xc(%rbp),%ecx
movslq -0xc(%rbp),%rax
add    -0x1f60(%rbp,%rax,4),%ecx
xor    %eax,%eax
cmp    -0x1f64(%rbp),%ecx
mov    %al,-0x2749(%rbp)
jge    12c4 <longestPalindrome+0x194>
mov    -0xc(%rbp),%eax
movslq -0xc(%rbp),%rcx
sub    -0x1f60(%rbp,%rcx,4),%eax
cltq
movsbl -0x2740(%rbp,%rax,1),%eax
ff
mov    -0xc(%rbp),%ecx
movslq -0xc(%rbp),%rdx
add    -0x1f60(%rbp,%rdx,4),%ecx
movslq %ecx,%rcx
movsbl -0x2740(%rbp,%rcx,1),%ecx
ff
cmp    %ecx,%eax
sete   %al
mov    %al,-0x2749(%rbp)
mov    -0x2749(%rbp),%al
test   $0x1,%al
jne    12d7 <longestPalindrome+0x1a7>
jmp    12f1 <longestPalindrome+0x1c1>
movslq -0xc(%rbp),%rax
mov    -0x1f60(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x1f60(%rbp,%rax,4)
jmp    124a <longestPalindrome+0x11a>
movslq -0xc(%rbp),%rax
mov    -0x1f60(%rbp,%rax,4),%eax
add    -0xc(%rbp),%eax
sub    $0x1,%eax
cmp    -0x14(%rbp),%eax
jle    1325 <longestPalindrome+0x1f5>
movslq -0xc(%rbp),%rax
mov    -0x1f60(%rbp,%rax,4),%eax
add    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x18(%rbp)
movslq -0xc(%rbp),%rax
mov    -0x1f60(%rbp,%rax,4),%eax
sub    $0x1,%eax
cmp    -0x1f6c(%rbp),%eax
jle    135c <longestPalindrome+0x22c>
movslq -0xc(%rbp),%rax
mov    -0x1f60(%rbp,%rax,4),%eax
sub    $0x1,%eax
mov    %eax,-0x1f6c(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x1f68(%rbp)
jmp    1361 <longestPalindrome+0x231>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11e9 <longestPalindrome+0xb9>
mov    -0x1f6c(%rbp),%eax
add    $0x1,%eax
cltq
shl    $0x0,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x2748(%rbp)
movl   $0x0,-0x1f64(%rbp)
mov    -0x1f68(%rbp),%eax
sub    -0x1f6c(%rbp),%eax
mov    %eax,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    -0x1f68(%rbp),%ecx
add    -0x1f6c(%rbp),%ecx
cmp    %ecx,%eax
jge    140d <longestPalindrome+0x2dd>
movslq -0xc(%rbp),%rax
movsbl -0x2740(%rbp,%rax,1),%eax
ff
cmp    $0x0,%eax
je     13fa <longestPalindrome+0x2ca>
movslq -0xc(%rbp),%rax
mov    -0x2740(%rbp,%rax,1),%dl
mov    -0x2748(%rbp),%rax
mov    -0x1f64(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x1f64(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    13ff <longestPalindrome+0x2cf>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    13a5 <longestPalindrome+0x275>
mov    -0x2748(%rbp),%rax
movslq -0x1f64(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x2748(%rbp),%rax
add    $0x2750,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<longestPalindrome>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x2738,%rsp
mov    %rdi,%r14
call   1030 <strlen@plt>
xor    %ebx,%ebx
mov    $0x0,%edx
test   %eax,%eax
jle    124b <longestPalindrome+0x11b>
mov    %eax,%ebp
cmp    $0x10,%eax
jae    1168 <longestPalindrome+0x38>
xor    %edx,%edx
xor    %eax,%eax
jmp    1230 <longestPalindrome+0x100>
mov    %ebp,%eax
and    $0xfffffff0,%eax
lea    -0x10(%rax),%rdx
mov    %rdx,%rsi
shr    $0x4,%rsi
add    $0x1,%rsi
test   %rdx,%rdx
je     13e0 <longestPalindrome+0x2b0>
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %edx,%edx
xchg   %ax,%ax
movq   (%r14,%rdx,1),%xmm0
movq   0x8(%r14,%rdx,1),%xmm1
pxor   %xmm2,%xmm2
punpcklbw %xmm0,%xmm2
movdqa %xmm2,0x10(%rsp,%rdx,2)
pxor   %xmm0,%xmm0
punpcklbw %xmm1,%xmm0
movdqa %xmm0,0x20(%rsp,%rdx,2)
movq   0x10(%r14,%rdx,1),%xmm0
movq   0x18(%r14,%rdx,1),%xmm1
pxor   %xmm2,%xmm2
punpcklbw %xmm0,%xmm2
movdqa %xmm2,0x30(%rsp,%rdx,2)
pxor   %xmm0,%xmm0
punpcklbw %xmm1,%xmm0
movdqa %xmm0,0x40(%rsp,%rdx,2)
add    $0x20,%rdx
add    $0xfffffffffffffffe,%rdi
jne    1190 <longestPalindrome+0x60>
test   $0x1,%sil
je     1224 <longestPalindrome+0xf4>
lea    (%rdx,%rdx,1),%rsi
or     $0x11,%rsi
movq   (%r14,%rdx,1),%xmm0
movq   0x8(%r14,%rdx,1),%xmm1
pxor   %xmm2,%xmm2
pxor   %xmm3,%xmm3
punpcklbw %xmm0,%xmm3
movdqa %xmm3,0x10(%rsp,%rdx,2)
punpcklbw %xmm1,%xmm2
movdqa %xmm2,0xf(%rsp,%rsi,1)
lea    (%rax,%rax,1),%rdx
cmp    %rbp,%rax
je     124b <longestPalindrome+0x11b>
nopl   (%rax)
movb   $0x0,0x10(%rsp,%rdx,1)
movzbl (%r14,%rax,1),%ecx
mov    %cl,0x11(%rsp,%rdx,1)
add    $0x2,%rdx
add    $0x1,%rax
cmp    %rax,%rbp
jne    1230 <longestPalindrome+0x100>
mov    %edx,%eax
movb   $0x0,0x10(%rsp,%rax,1)
movslq %edx,%rsi
lea    0x1(%rsi),%edi
mov    $0xffffffff,%r13d
mov    $0x1,%ebp
xor    %r15d,%r15d
mov    %rdi,0x8(%rsp)
mov    %rsi,(%rsp)
jmp    12b8 <longestPalindrome+0x188>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %ebx,0x7f0(%rsp,%r15,4)
lea    (%rbx,%r15,1),%eax
add    $0xffffffff,%eax
cmp    %r13d,%eax
cmovg  %eax,%r13d
cmovg  %r15d,%r14d
add    $0xffffffff,%ebx
cmp    %r8d,%ebx
cmovg  %r15d,%r12d
cmovle %r8d,%ebx
add    $0x1,%r15
add    $0x1,%ebp
cmp    %rdi,%r15
je     133e <longestPalindrome+0x20e>
mov    %ebx,%r8d
movslq %r13d,%rax
mov    $0x1,%ebx
cmp    %rax,%r15
jge    12f7 <longestPalindrome+0x1c7>
mov    %r13d,%edi
sub    %r15d,%edi
add    $0x1,%edi
lea    (%r14,%r14,1),%eax
cltq
sub    %r15,%rax
mov    0x7f0(%rsp,%rax,4),%esi
mov    %r8d,%ebx
call   1040 <min@plt>
mov    %ebx,%r8d
mov    0x8(%rsp),%rdi
mov    (%rsp),%rsi
mov    %eax,%ebx
movslq %ebx,%rax
mov    %r15,%rcx
sub    %rax,%rcx
jl     1280 <longestPalindrome+0x150>
add    %r15,%rax
nopl   0x0(%rax)
cmp    %rsi,%rax
jg     1280 <longestPalindrome+0x150>
movzbl 0x10(%rsp,%rcx,1),%edx
cmp    0x10(%rsp,%rax,1),%dl
jne    1280 <longestPalindrome+0x150>
add    $0x1,%ebx
add    $0x1,%rax
add    $0xffffffffffffffff,%rcx
cmp    %ebx,%ebp
jne    1310 <longestPalindrome+0x1e0>
mov    %ebp,%ebx
jmp    1280 <longestPalindrome+0x150>
lea    0x1(%rbx),%edi
call   1050 <malloc@plt>
mov    %r12d,%edx
sub    %ebx,%edx
add    %r12d,%ebx
xor    %ecx,%ecx
cmp    %ebx,%edx
jge    1384 <longestPalindrome+0x254>
movslq %edx,%rdx
movslq %ebx,%rcx
mov    %rcx,%rsi
sub    %rdx,%rsi
mov    %rdx,%rdi
not    %rdi
add    %rcx,%rdi
jne    139d <longestPalindrome+0x26d>
xor    %ecx,%ecx
test   $0x1,%sil
je     1384 <longestPalindrome+0x254>
mov    0x10(%rsp,%rdx,1),%dl
test   %dl,%dl
je     1384 <longestPalindrome+0x254>
movslq %ecx,%rsi
add    $0x1,%ecx
mov    %dl,(%rax,%rsi,1)
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
add    $0x2738,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %ecx,%ecx
jmp    13ba <longestPalindrome+0x28a>
nopl   0x0(%rax,%rax,1)
add    $0x2,%rdx
add    $0xfffffffffffffffe,%rdi
je     136d <longestPalindrome+0x23d>
movzbl 0x10(%rsp,%rdx,1),%ebx
test   %bl,%bl
je     13cc <longestPalindrome+0x29c>
movslq %ecx,%rbp
add    $0x1,%ecx
mov    %bl,(%rax,%rbp,1)
movzbl 0x11(%rsp,%rdx,1),%ebx
test   %bl,%bl
je     13b0 <longestPalindrome+0x280>
movslq %ecx,%rbp
add    $0x1,%ecx
mov    %bl,(%rax,%rbp,1)
jmp    13b0 <longestPalindrome+0x280>
xor    %edx,%edx
test   $0x1,%sil
jne    11f3 <longestPalindrome+0xc3>
jmp    1224 <longestPalindrome+0xf4>

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

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