#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 *, int);
int /*<<< orphan*/ sprintf(char *, char *, int);
scalar_t__ strcmp(char *, char *);
int strlen(char *);
int main(int argc, char **argv) {
  char s1[3 * 2 + 1], s2[3 * 2 + 1];
  int i, j, k, len, m = 0;
  for (i = (999 + 1) / 10; i <= 999; i++) {
    for (j = i; j <= 999; j++) {
      if (i * j > m) {
        sprintf(s1, "%d", i * j);
        len = strlen(s1);
        s2[len] = '\0';
        for (k = 0; k < len; k++)
          s2[len - k - 1] = s1[k];
        if (strcmp(s1, s2) == 0)
          m = i * j;
      }
    }
  }
  printf("%d\n", m);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x0,-0x34(%rbp)
movl   $0x64,-0x24(%rbp)
cmpl   $0x3e7,-0x24(%rbp)
jg     1244 <main+0x104>
mov    -0x24(%rbp),%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x3e7,-0x28(%rbp)
jg     1231 <main+0xf1>
mov    -0x24(%rbp),%eax
imul   -0x28(%rbp),%eax
cmp    -0x34(%rbp),%eax
jle    121e <main+0xde>
lea    -0x17(%rbp),%rdi
mov    -0x24(%rbp),%edx
imul   -0x28(%rbp),%edx
lea    0xe5a(%rip),%rsi
call   1060 <sprintf@plt>
lea    -0x17(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x30(%rbp)
movslq -0x30(%rbp),%rax
movb   $0x0,-0x1e(%rbp,%rax,1)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    11f8 <main+0xb8>
movslq -0x2c(%rbp),%rax
mov    -0x17(%rbp,%rax,1),%cl
mov    -0x30(%rbp),%eax
sub    -0x2c(%rbp),%eax
sub    $0x1,%eax
cltq
mov    %cl,-0x1e(%rbp,%rax,1)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11c7 <main+0x87>
lea    -0x17(%rbp),%rdi
lea    -0x1e(%rbp),%rsi
call   1050 <strcmp@plt>
cmp    $0x0,%rax
jne    1219 <main+0xd9>
mov    -0x24(%rbp),%eax
imul   -0x28(%rbp),%eax
mov    %eax,-0x34(%rbp)
jmp    121e <main+0xde>
jmp    1223 <main+0xe3>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1177 <main+0x37>
jmp    1236 <main+0xf6>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1164 <main+0x24>
mov    -0x34(%rbp),%esi
lea    0xdb5(%rip),%rdi
call   1040 <printf@plt>
xor    %eax,%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    $0x64,%r13d
xor    %r12d,%r12d
lea    0x11(%rsp),%r15
jmp    1171 <main+0x31>
xchg   %ax,%ax
add    $0x1,%r13d
cmp    $0x3e8,%r13d
je     1380 <main+0x240>
mov    %r13d,%ebp
jmp    119f <main+0x5f>
cs nopw 0x0(%rax,%rax,1)
mov    %r15,%rdi
lea    0xa(%rsp),%rsi
call   1050 <strcmp@plt>
test   %rax,%rax
cmove  %r14d,%r12d
add    $0x1,%ebp
cmp    $0x3e8,%ebp
je     1160 <main+0x20>
mov    %ebp,%r14d
imul   %r13d,%r14d
cmp    %r12d,%r14d
jle    1194 <main+0x54>
mov    %r15,%rdi
lea    0xe4b(%rip),%rsi
mov    %r14d,%edx
call   1060 <sprintf@plt>
mov    %r15,%rdi
call   1030 <strlen@plt>
pxor   %xmm3,%xmm3
movslq %eax,%rcx
movb   $0x0,0xa(%rsp,%rcx,1)
test   %ecx,%ecx
jle    1180 <main+0x40>
mov    %eax,%ecx
cmp    $0x8,%eax
jb     1206 <main+0xc6>
lea    -0x1(%rcx),%rdx
lea    -0x1(%rax),%esi
mov    %esi,%edi
sub    %edx,%edi
cmp    %esi,%edi
jg     1206 <main+0xc6>
shr    $0x20,%rdx
mov    $0x0,%edx
jne    1208 <main+0xc8>
cmp    $0x20,%eax
jae    127b <main+0x13b>
xor    %edx,%edx
jmp    1329 <main+0x1e9>
xor    %edx,%edx
mov    %rdx,%rsi
test   $0x1,%cl
je     1228 <main+0xe8>
mov    0x11(%rsp,%rdx,1),%bl
mov    %edx,%esi
not    %esi
add    %eax,%esi
movslq %esi,%rsi
mov    %bl,0xa(%rsp,%rsi,1)
mov    %rdx,%rsi
or     $0x1,%rsi
not    %rdx
add    %rcx,%rdx
je     1180 <main+0x40>
sub    %rsi,%rcx
mov    %esi,%edx
not    %edx
add    %eax,%edx
lea    0x12(%rsp),%rax
add    %rax,%rsi
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
movzbl -0x1(%rsi,%rax,1),%ebx
movslq %edx,%rdx
mov    %bl,0xa(%rsp,%rdx,1)
movzbl (%rsi,%rax,1),%ebx
lea    -0x1(%rdx),%edi
movslq %edi,%rdi
mov    %bl,0xa(%rsp,%rdi,1)
add    $0x2,%rax
add    $0xfffffffe,%edx
cmp    %rax,%rcx
jne    1250 <main+0x110>
jmp    1180 <main+0x40>
mov    %ecx,%edx
and    $0xffffffe0,%edx
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movdqu 0x11(%rsp,%rdi,1),%xmm0
movdqu 0x21(%rsp,%rdi,1),%xmm1
movslq %esi,%rsi
movdqa %xmm0,%xmm2
punpcklbw %xmm3,%xmm2
pshufd $0x4e,%xmm2,%xmm2
pshuflw $0x1b,%xmm2,%xmm2
pshufhw $0x1b,%xmm2,%xmm2
punpckhbw %xmm3,%xmm0
pshufd $0x4e,%xmm0,%xmm0
pshuflw $0x1b,%xmm0,%xmm0
pshufhw $0x1b,%xmm0,%xmm0
packuswb %xmm2,%xmm0
movdqu %xmm0,-0x5(%rsp,%rsi,1)
movdqa %xmm1,%xmm0
punpcklbw %xmm3,%xmm0
pshufd $0x4e,%xmm0,%xmm0
pshuflw $0x1b,%xmm0,%xmm0
pshufhw $0x1b,%xmm0,%xmm0
punpckhbw %xmm3,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm0,%xmm1
movdqu %xmm1,-0x15(%rsp,%rsi,1)
add    $0x20,%rdi
add    $0xffffffe0,%esi
cmp    %rdi,%rdx
jne    1290 <main+0x150>
cmp    %rcx,%rdx
je     1180 <main+0x40>
test   $0x18,%cl
je     1208 <main+0xc8>
mov    %rdx,%rsi
mov    %ecx,%edx
and    $0xfffffff8,%edx
mov    %esi,%edi
not    %edi
add    %eax,%edi
nopw   0x0(%rax,%rax,1)
movq   0x11(%rsp,%rsi,1),%xmm0
movslq %edi,%rdi
punpcklbw %xmm3,%xmm0
pshufd $0x4e,%xmm0,%xmm0
pshuflw $0x1b,%xmm0,%xmm0
pshufhw $0x1b,%xmm0,%xmm0
packuswb %xmm0,%xmm0
movq   %xmm0,0x3(%rsp,%rdi,1)
add    $0x8,%rsi
add    $0xfffffff8,%edi
cmp    %rsi,%rdx
jne    1340 <main+0x200>
cmp    %rcx,%rdx
je     1180 <main+0x40>
jmp    1208 <main+0xc8>
lea    0xc7c(%rip),%rdi
mov    %r12d,%esi
call   1040 <printf@plt>
xor    %eax,%eax
add    $0x18,%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 = [4 x i8] c"%d\0A\00"
define i32 @main(i32 %0, i8** %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8**
%6 = alloca [7 x i8]
%7 = alloca [7 x i8]
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
store i32 0, i32* %3
store i32 %0, i32* %4
store i8** %1, i8*** %5
store i32 0, i32* %12
store i32 100, i32* %8
br label %13
13: ; preds = %71, %2
%14 = load i32, i32* %8
%15 = icmp sle i32 %14, 999
br i1 %15, label %16, label %74
16: ; preds = %13
%17 = load i32, i32* %8
store i32 %17, i32* %9
br label %18
18: ; preds = %67, %16
%19 = load i32, i32* %9
%20 = icmp sle i32 %19, 999
br i1 %20, label %21, label %70
21: ; preds = %18
%22 = load i32, i32* %8
%23 = load i32, i32* %9
%24 = mul nsw i32 %22, %23
%25 = load i32, i32* %12
%26 = icmp sgt i32 %24, %25
br i1 %26, label %27, label %66
27: ; preds = %21
%28 = getelementptr inbounds [7 x i8], [7 x i8]* %6, i64 0, i64 0
%29 = load i32, i32* %8
%30 = load i32, i32* %9
%31 = mul nsw i32 %29, %30
%32 = call i32 @sprintf(i8* %28, i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %31)
%33 = getelementptr inbounds [7 x i8], [7 x i8]* %6, i64 0, i64 0
%34 = call i32 @strlen(i8* %33)
store i32 %34, i32* %11
%35 = load i32, i32* %11
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds [7 x i8], [7 x i8]* %7, i64 0, i64 %36
store i8 0, i8* %37
store i32 0, i32* %10
br label %38
38: ; preds = %53, %27
%39 = load i32, i32* %10
%40 = load i32, i32* %11
%41 = icmp slt i32 %39, %40
br i1 %41, label %42, label %56
42: ; preds = %38
%43 = load i32, i32* %10
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds [7 x i8], [7 x i8]* %6, i64 0, i64 %44
%46 = load i8, i8* %45
%47 = load i32, i32* %11
%48 = load i32, i32* %10
%49 = sub nsw i32 %47, %48
%50 = sub nsw i32 %49, 1
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds [7 x i8], [7 x i8]* %7, i64 0, i64 %51
store i8 %46, i8* %52
br label %53
53: ; preds = %42
%54 = load i32, i32* %10
%55 = add nsw i32 %54, 1
store i32 %55, i32* %10
br label %38
56: ; preds = %38
%57 = getelementptr inbounds [7 x i8], [7 x i8]* %6, i64 0, i64 0
%58 = getelementptr inbounds [7 x i8], [7 x i8]* %7, i64 0, i64 0
%59 = call i64 @strcmp(i8* %57, i8* %58)
%60 = icmp eq i64 %59, 0
br i1 %60, label %61, label %65
61: ; preds = %56
%62 = load i32, i32* %8
%63 = load i32, i32* %9
%64 = mul nsw i32 %62, %63
store i32 %64, i32* %12
br label %65
65: ; preds = %61, %56
br label %66
66: ; preds = %65, %21
br label %67
67: ; preds = %66
%68 = load i32, i32* %9
%69 = add nsw i32 %68, 1
store i32 %69, i32* %9
br label %18
70: ; preds = %18
br label %71
71: ; preds = %70
%72 = load i32, i32* %8
%73 = add nsw i32 %72, 1
store i32 %73, i32* %8
br label %13
74: ; preds = %13
%75 = load i32, i32* %12
%76 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %75)
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [4 x i8] c"%d\0A\00"
define i32 @main(i32 %0, i8** nocapture readnone %1) {
%3 = alloca [7 x i8]
%4 = alloca [7 x i8]
%5 = getelementptr inbounds [7 x i8], [7 x i8]* %3, i64 0, i64 0
%6 = getelementptr inbounds [7 x i8], [7 x i8]* %4, i64 0, i64 0
br label %7
7: ; preds = %127, %2
%8 = phi i32 [ 0, %2 ], [ %124, %127 ]
%9 = phi i32 [ 100, %2 ], [ %128, %127 ]
br label %10
10: ; preds = %7, %123
%11 = phi i32 [ %124, %123 ], [ %8, %7 ]
%12 = phi i32 [ %125, %123 ], [ %9, %7 ]
%13 = mul nsw i32 %12, %9
%14 = icmp sgt i32 %13, %11
br i1 %14, label %15, label %123
15: ; preds = %10
%16 = call i32 @sprintf(i8* %5, i8* dereferenceable(1) getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %13)
%17 = call i32 @strlen(i8* %5)
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds [7 x i8], [7 x i8]* %4, i64 0, i64 %18
store i8 0, i8* %19
%20 = icmp sgt i32 %17, 0
br i1 %20, label %21, label %119
21: ; preds = %15
%22 = zext i32 %17 to i64
%23 = icmp ult i32 %17, 8
br i1 %23, label %82, label %24
24: ; preds = %21
%25 = add nsw i64 %22, -1
%26 = add i32 %17, -1
%27 = trunc i64 %25 to i32
%28 = sub i32 %26, %27
%29 = icmp sgt i32 %28, %26
%30 = icmp ugt i64 %25, 4294967295
%31 = or i1 %29, %30
br i1 %31, label %82, label %32
32: ; preds = %24
%33 = icmp ult i32 %17, 32
br i1 %33, label %62, label %34
34: ; preds = %32
%35 = and i64 %22, 4294967264
br label %36
36: ; preds = %36, %34
%37 = phi i64 [ 0, %34 ], [ %55, %36 ]
%38 = trunc i64 %37 to i32
%39 = getelementptr inbounds [7 x i8], [7 x i8]* %3, i64 0, i64 %37
%40 = bitcast i8* %39 to <16 x i8>*
%41 = load <16 x i8>, <16 x i8>* %40
%42 = getelementptr inbounds i8, i8* %39, i64 16
%43 = bitcast i8* %42 to <16 x i8>*
%44 = load <16 x i8>, <16 x i8>* %43
%45 = xor i32 %38, -1
%46 = add i32 %17, %45
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds [7 x i8], [7 x i8]* %4, i64 0, i64 %47
%49 = shufflevector <16 x i8> %41, <16 x i8> poison, <16 x i32> <i32 15, i32 14, i32 13, i32 12, i32 11, i32 10, i32 9, i32 8, i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%50 = getelementptr inbounds i8, i8* %48, i64 -15
%51 = bitcast i8* %50 to <16 x i8>*
store <16 x i8> %49, <16 x i8>* %51
%52 = shufflevector <16 x i8> %44, <16 x i8> poison, <16 x i32> <i32 15, i32 14, i32 13, i32 12, i32 11, i32 10, i32 9, i32 8, i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%53 = getelementptr inbounds i8, i8* %48, i64 -31
%54 = bitcast i8* %53 to <16 x i8>*
store <16 x i8> %52, <16 x i8>* %54
%55 = add nuw i64 %37, 32
%56 = icmp eq i64 %55, %35
br i1 %56, label %57, label %36
57: ; preds = %36
%58 = icmp eq i64 %35, %22
br i1 %58, label %119, label %59
59: ; preds = %57
%60 = and i64 %22, 24
%61 = icmp eq i64 %60, 0
br i1 %61, label %82, label %62
62: ; preds = %32, %59
%63 = phi i64 [ %35, %59 ], [ 0, %32 ]
%64 = and i64 %22, 4294967288
br label %65
65: ; preds = %65, %62
%66 = phi i64 [ %63, %62 ], [ %78, %65 ]
%67 = trunc i64 %66 to i32
%68 = getelementptr inbounds [7 x i8], [7 x i8]* %3, i64 0, i64 %66
%69 = bitcast i8* %68 to <8 x i8>*
%70 = load <8 x i8>, <8 x i8>* %69
%71 = xor i32 %67, -1
%72 = add i32 %17, %71
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds [7 x i8], [7 x i8]* %4, i64 0, i64 %73
%75 = shufflevector <8 x i8> %70, <8 x i8> poison, <8 x i32> <i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%76 = getelementptr inbounds i8, i8* %74, i64 -7
%77 = bitcast i8* %76 to <8 x i8>*
store <8 x i8> %75, <8 x i8>* %77
%78 = add nuw i64 %66, 8
%79 = icmp eq i64 %78, %64
br i1 %79, label %80, label %65
80: ; preds = %65
%81 = icmp eq i64 %64, %22
br i1 %81, label %119, label %82
82: ; preds = %24, %21, %59, %80
%83 = phi i64 [ 0, %21 ], [ 0, %24 ], [ %35, %59 ], [ %64, %80 ]
%84 = xor i64 %83, -1
%85 = and i64 %22, 1
%86 = icmp eq i64 %85, 0
br i1 %86, label %96, label %87
87: ; preds = %82
%88 = getelementptr inbounds [7 x i8], [7 x i8]* %3, i64 0, i64 %83
%89 = load i8, i8* %88
%90 = trunc i64 %83 to i32
%91 = xor i32 %90, -1
%92 = add i32 %17, %91
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds [7 x i8], [7 x i8]* %4, i64 0, i64 %93
store i8 %89, i8* %94
%95 = or i64 %83, 1
br label %96
96: ; preds = %87, %82
%97 = phi i64 [ %83, %82 ], [ %95, %87 ]
%98 = sub nsw i64 0, %22
%99 = icmp eq i64 %84, %98
br i1 %99, label %119, label %100
100: ; preds = %96, %100
%101 = phi i64 [ %117, %100 ], [ %97, %96 ]
%102 = getelementptr inbounds [7 x i8], [7 x i8]* %3, i64 0, i64 %101
%103 = load i8, i8* %102
%104 = trunc i64 %101 to i32
%105 = xor i32 %104, -1
%106 = add i32 %17, %105
%107 = sext i32 %106 to i64
%108 = getelementptr inbounds [7 x i8], [7 x i8]* %4, i64 0, i64 %107
store i8 %103, i8* %108
%109 = add nuw nsw i64 %101, 1
%110 = getelementptr inbounds [7 x i8], [7 x i8]* %3, i64 0, i64 %109
%111 = load i8, i8* %110
%112 = trunc i64 %109 to i32
%113 = xor i32 %112, -1
%114 = add i32 %17, %113
%115 = sext i32 %114 to i64
%116 = getelementptr inbounds [7 x i8], [7 x i8]* %4, i64 0, i64 %115
store i8 %111, i8* %116
%117 = add nuw nsw i64 %101, 2
%118 = icmp eq i64 %117, %22
br i1 %118, label %119, label %100
119: ; preds = %96, %100, %57, %80, %15
%120 = call i64 @strcmp(i8* %5, i8* %6)
%121 = icmp eq i64 %120, 0
%122 = select i1 %121, i32 %13, i32 %11
br label %123
123: ; preds = %119, %10
%124 = phi i32 [ %11, %10 ], [ %122, %119 ]
%125 = add nuw nsw i32 %12, 1
%126 = icmp eq i32 %125, 1000
br i1 %126, label %127, label %10
127: ; preds = %123
%128 = add nuw nsw i32 %9, 1
%129 = icmp eq i32 %128, 1000
br i1 %129, label %130, label %7
130: ; preds = %127
%131 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %124)
ret i32 0
}