#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 */
typedef int /*<<< orphan*/ in;

/* Variables and functions */
scalar_t__ fgets(char *, int, int /*<<< orphan*/);
int /*<<< orphan*/ printf(char *);
int /*<<< orphan*/ putchar(char);
int /*<<< orphan*/ stdin;
int strlen(char *);
int main() {
  char in[101];
  int len, c, i;
  while (fgets(in, sizeof(in), stdin)) {
    len = strlen(in);
    in[--len] = '\0';
    c = in[0];
    for (i = 1; i < len; i++) {
      if (in[i] > c) {
        c = in[i];
      }
    }
    for (i = 0; i < len; i++) {
      putchar(in[i]);
      if (in[i] == c) {
        printf("(max)");
      }
    }
    printf("\n");
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
movl   $0x0,-0x4(%rbp)
lea    -0x70(%rbp),%rdi
mov    0x2e8b(%rip),%rax
mov    (%rax),%edx
mov    $0x65,%esi
call   1060 <fgets@plt>
cmp    $0x0,%rax
je     123d <main+0xfd>
lea    -0x70(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0x74(%rbp)
mov    -0x74(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x74(%rbp)
cltq
movb   $0x0,-0x70(%rbp,%rax,1)
movsbl -0x70(%rbp),%eax
mov    %eax,-0x78(%rbp)
movl   $0x1,-0x7c(%rbp)
mov    -0x7c(%rbp),%eax
cmp    -0x74(%rbp),%eax
jge    11da <main+0x9a>
movslq -0x7c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    -0x78(%rbp),%eax
jle    11c7 <main+0x87>
movslq -0x7c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
mov    %eax,-0x78(%rbp)
jmp    11cc <main+0x8c>
mov    -0x7c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x7c(%rbp)
jmp    119d <main+0x5d>
movl   $0x0,-0x7c(%rbp)
mov    -0x7c(%rbp),%eax
cmp    -0x74(%rbp),%eax
jge    122c <main+0xec>
movslq -0x7c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%edi
call   1030 <putchar@plt>
movslq -0x7c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    -0x78(%rbp),%eax
jne    1219 <main+0xd9>
lea    0xdec(%rip),%rdi
call   1050 <printf@plt>
jmp    121e <main+0xde>
mov    -0x7c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x7c(%rbp)
jmp    11e1 <main+0xa1>
lea    0xdd3(%rip),%rdi
call   1050 <printf@plt>
jmp    1152 <main+0x12>
xor    %eax,%eax
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x68,%rsp
mov    0x2e93(%rip),%r15
mov    (%r15),%edx
mov    %rsp,%rdi
mov    $0x65,%esi
call   1060 <fgets@plt>
test   %rax,%rax
je     13f1 <main+0x2b1>
mov    %rsp,%r14
lea    0xe88(%rip),%r12
jmp    11a3 <main+0x63>
nopw   0x0(%rax,%rax,1)
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    (%r15),%edx
mov    %r14,%rdi
mov    $0x65,%esi
call   1060 <fgets@plt>
test   %rax,%rax
je     13f1 <main+0x2b1>
mov    %r14,%rdi
call   1040 <strlen@plt>
movslq %eax,%rdx
lea    -0x1(%rdx),%r9
movb   $0x0,-0x1(%rsp,%rdx,1)
mov    (%rsp),%cl
movsbl %cl,%ebx
cmp    $0x3,%edx
jl     1392 <main+0x252>
mov    %r9d,%esi
lea    -0x1(%rsi),%r8
mov    $0x1,%edi
cmp    $0x8,%r8
jb     1380 <main+0x240>
mov    %r8,%rdi
and    $0xfffffffffffffff8,%rdi
movd   %ebx,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rdi),%rdx
mov    %rdx,%r10
shr    $0x3,%r10
add    $0x1,%r10
test   %rdx,%rdx
je     13dc <main+0x29c>
mov    %r10,%rdx
and    $0xfffffffffffffffe,%rdx
xor    %ebx,%ebx
movdqa %xmm0,%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movd   0x1(%rsp,%rbx,1),%xmm2
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm3
movd   0x5(%rsp,%rbx,1),%xmm2
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm4
psrad  $0x18,%xmm3
psrad  $0x18,%xmm4
movdqa %xmm0,%xmm2
pcmpgtd %xmm3,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm3,%xmm2
por    %xmm0,%xmm2
movdqa %xmm1,%xmm3
pcmpgtd %xmm4,%xmm3
pand   %xmm3,%xmm1
pandn  %xmm4,%xmm3
por    %xmm1,%xmm3
movd   0x9(%rsp,%rbx,1),%xmm0
punpcklbw %xmm0,%xmm0
punpcklwd %xmm0,%xmm1
movd   0xd(%rsp,%rbx,1),%xmm0
punpcklbw %xmm0,%xmm0
punpcklwd %xmm0,%xmm4
psrad  $0x18,%xmm1
psrad  $0x18,%xmm4
movdqa %xmm2,%xmm0
pcmpgtd %xmm1,%xmm0
pand   %xmm0,%xmm2
pandn  %xmm1,%xmm0
por    %xmm2,%xmm0
movdqa %xmm3,%xmm1
pcmpgtd %xmm4,%xmm1
pand   %xmm1,%xmm3
pandn  %xmm4,%xmm1
por    %xmm3,%xmm1
add    $0x10,%rbx
add    $0xfffffffffffffffe,%rdx
jne    1220 <main+0xe0>
test   $0x1,%r10b
je     1321 <main+0x1e1>
or     $0x1,%rbx
movd   (%rsp,%rbx,1),%xmm2
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm2
movd   0x4(%rsp,%rbx,1),%xmm3
punpcklbw %xmm3,%xmm3
punpcklwd %xmm3,%xmm3
psrad  $0x18,%xmm2
psrad  $0x18,%xmm3
movdqa %xmm0,%xmm4
pcmpgtd %xmm2,%xmm4
pand   %xmm4,%xmm0
pandn  %xmm2,%xmm4
por    %xmm4,%xmm0
movdqa %xmm1,%xmm2
pcmpgtd %xmm3,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm3,%xmm2
por    %xmm2,%xmm1
movdqa %xmm0,%xmm2
pcmpgtd %xmm1,%xmm2
pand   %xmm2,%xmm0
pandn  %xmm1,%xmm2
por    %xmm0,%xmm2
pshufd $0xee,%xmm2,%xmm0
movdqa %xmm2,%xmm1
pcmpgtd %xmm0,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm0,%xmm1
por    %xmm2,%xmm1
pshufd $0x55,%xmm1,%xmm0
movdqa %xmm1,%xmm2
pcmpgtd %xmm0,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm0,%xmm2
por    %xmm1,%xmm2
movd   %xmm2,%ebx
cmp    %rdi,%r8
je     1392 <main+0x252>
or     $0x1,%rdi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movsbl (%rsp,%rdi,1),%edx
cmp    %edx,%ebx
cmovl  %edx,%ebx
add    $0x1,%rdi
cmp    %rdi,%rsi
jne    1380 <main+0x240>
cmp    $0x2,%eax
jl     1180 <main+0x40>
mov    %r9d,%r13d
mov    $0x1,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movsbl %cl,%edi
call   1030 <putchar@plt>
movsbl -0x1(%rsp,%rbp,1),%eax
cmp    %eax,%ebx
jne    13c9 <main+0x289>
mov    %r12,%rdi
call   1050 <printf@plt>
cmp    %rbp,%r13
je     1180 <main+0x40>
movzbl (%rsp,%rbp,1),%ecx
add    $0x1,%rbp
jmp    13b0 <main+0x270>
xor    %ebx,%ebx
movdqa %xmm0,%xmm1
test   $0x1,%r10b
jne    12d0 <main+0x190>
jmp    1321 <main+0x1e1>
xor    %eax,%eax
add    $0x68,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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