#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*/ gets(char *);
int /*<<< orphan*/ printf(char *, int, int);
int strlen(char *);
int main() {
  int hashtable[256] = {0};
  int i = 0;
  char word[10001];
  int highest = 0;
  int index = 0;
  gets(word);
  int length = strlen(word);
  for (i = 0; i < length; i++) {
    int temp = (int)word[i];
    hashtable[temp]++;
  }
  highest = hashtable[0];
  for (i = 1; i < 256; i++) {
    if (hashtable[i] > highest && (hashtable[i] != highest)) {
      highest = hashtable[i];
      index = i;
    }
  }
  printf("%c %d", index, highest);
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x2b40,%rsp
movl   $0x0,-0x4(%rbp)
lea    -0x410(%rbp),%rdi
xor    %esi,%esi
mov    $0x400,%edx
call   1050 <memset@plt>
movl   $0x0,-0x414(%rbp)
movl   $0x0,-0x2b34(%rbp)
movl   $0x0,-0x2b38(%rbp)
lea    -0x2b30(%rbp),%rdi
call   1060 <gets@plt>
lea    -0x2b30(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x2b3c(%rbp)
movl   $0x0,-0x414(%rbp)
mov    -0x414(%rbp),%eax
cmp    -0x2b3c(%rbp),%eax
jge    11fe <main+0xbe>
movslq -0x414(%rbp),%rax
movsbl -0x2b30(%rbp,%rax,1),%eax
ff
mov    %eax,-0x2b40(%rbp)
movslq -0x2b40(%rbp),%rax
mov    -0x410(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x410(%rbp,%rax,4)
mov    -0x414(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x414(%rbp)
jmp    11ab <main+0x6b>
mov    -0x410(%rbp),%eax
mov    %eax,-0x2b34(%rbp)
movl   $0x1,-0x414(%rbp)
cmpl   $0x100,-0x414(%rbp)
jge    1291 <main+0x151>
movslq -0x414(%rbp),%rax
mov    -0x410(%rbp,%rax,4),%eax
cmp    -0x2b34(%rbp),%eax
jle    1278 <main+0x138>
movslq -0x414(%rbp),%rax
mov    -0x410(%rbp,%rax,4),%eax
cmp    -0x2b34(%rbp),%eax
je     1278 <main+0x138>
movslq -0x414(%rbp),%rax
mov    -0x410(%rbp,%rax,4),%eax
mov    %eax,-0x2b34(%rbp)
mov    -0x414(%rbp),%eax
mov    %eax,-0x2b38(%rbp)
jmp    127d <main+0x13d>
mov    -0x414(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x414(%rbp)
jmp    1214 <main+0xd4>
mov    -0x2b38(%rbp),%esi
mov    -0x2b34(%rbp),%edx
lea    0xd5c(%rip),%rdi
call   1040 <printf@plt>
mov    -0x4(%rbp),%eax
add    $0x2b40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %r14
push   %rbx
sub    $0x2b18,%rsp
mov    %rsp,%rdi
xor    %ebx,%ebx
mov    $0x400,%edx
xor    %esi,%esi
call   1050 <memset@plt>
lea    0x400(%rsp),%r14
mov    %r14,%rdi
call   1060 <gets@plt>
mov    %r14,%rdi
call   1030 <strlen@plt>
mov    $0x0,%edx
test   %eax,%eax
jle    1205 <main+0xc5>
mov    %eax,%ecx
lea    -0x1(%rcx),%rdx
mov    %ecx,%eax
and    $0x3,%eax
cmp    $0x3,%rdx
jae    1195 <main+0x55>
xor    %edx,%edx
jmp    11dd <main+0x9d>
and    $0xfffffffc,%ecx
xor    %edx,%edx
nopw   0x0(%rax,%rax,1)
movsbq 0x400(%rsp,%rdx,1),%rsi
addl   $0x1,(%rsp,%rsi,4)
movsbq 0x401(%rsp,%rdx,1),%rsi
addl   $0x1,(%rsp,%rsi,4)
movsbq 0x402(%rsp,%rdx,1),%rsi
addl   $0x1,(%rsp,%rsi,4)
movsbq 0x403(%rsp,%rdx,1),%rsi
addl   $0x1,(%rsp,%rsi,4)
add    $0x4,%rdx
cmp    %rdx,%rcx
jne    11a0 <main+0x60>
test   %rax,%rax
je     1202 <main+0xc2>
lea    (%rsp,%rdx,1),%rcx
add    $0x400,%rcx
xor    %edx,%edx
nop
movsbq (%rcx,%rdx,1),%rsi
addl   $0x1,(%rsp,%rsi,4)
add    $0x1,%rdx
cmp    %rdx,%rax
jne    11f0 <main+0xb0>
mov    (%rsp),%edx
mov    $0x1,%eax
jmp    1220 <main+0xe0>
nopl   0x0(%rax)
mov    %ecx,%ebx
mov    %edi,%edx
add    $0x5,%rax
cmp    $0x100,%rax
je     1270 <main+0x130>
mov    (%rsp,%rax,4),%esi
mov    %eax,%ecx
cmp    %edx,%esi
jg     122d <main+0xed>
mov    %ebx,%ecx
mov    %edx,%esi
mov    0x4(%rsp,%rax,4),%edx
cmp    %esi,%edx
jg     1240 <main+0x100>
mov    %esi,%edx
jmp    1243 <main+0x103>
nopl   0x0(%rax)
lea    0x1(%rax),%ecx
mov    0x8(%rsp,%rax,4),%esi
cmp    %edx,%esi
jg     1250 <main+0x110>
mov    %edx,%esi
jmp    1253 <main+0x113>
nop
lea    0x2(%rax),%ecx
mov    0xc(%rsp,%rax,4),%edi
cmp    %esi,%edi
jg     1260 <main+0x120>
mov    %esi,%edi
jmp    1263 <main+0x123>
nop
lea    0x3(%rax),%ecx
mov    0x10(%rsp,%rax,4),%edx
cmp    %edi,%edx
jle    1210 <main+0xd0>
lea    0x4(%rax),%ebx
jmp    1214 <main+0xd4>
lea    0xd89(%rip),%rdi
mov    %ebx,%esi
call   1040 <printf@plt>
xor    %eax,%eax
add    $0x2b18,%rsp
pop    %rbx
pop    %r14
ret

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

LLVM IR (-O2):
@.str = [6 x i8] c"%c %d\00"
define i32 @main() {
%1 = alloca [256 x i32]
%2 = alloca [10001 x i8]
%3 = bitcast [256 x i32]* %1 to i8*
%4 = getelementptr inbounds [10001 x i8], [10001 x i8]* %2, i64 0, i64 0
%5 = call i32 @gets(i8* %4)
%6 = call i32 @strlen(i8* %4)
%7 = icmp sgt i32 %6, 0
br i1 %7, label %8, label %66
8: ; preds = %0
%9 = zext i32 %6 to i64
%10 = add nsw i64 %9, -1
%11 = and i64 %9, 3
%12 = icmp ult i64 %10, 3
br i1 %12, label %48, label %13
13: ; preds = %8
%14 = and i64 %9, 4294967292
br label %15
15: ; preds = %15, %13
%16 = phi i64 [ 0, %13 ], [ %45, %15 ]
%17 = phi i64 [ 0, %13 ], [ %46, %15 ]
%18 = getelementptr inbounds [10001 x i8], [10001 x i8]* %2, i64 0, i64 %16
%19 = load i8, i8* %18
%20 = sext i8 %19 to i64
%21 = getelementptr inbounds [256 x i32], [256 x i32]* %1, i64 0, i64 %20
%22 = load i32, i32* %21
%23 = add nsw i32 %22, 1
store i32 %23, i32* %21
%24 = or i64 %16, 1
%25 = getelementptr inbounds [10001 x i8], [10001 x i8]* %2, i64 0, i64 %24
%26 = load i8, i8* %25
%27 = sext i8 %26 to i64
%28 = getelementptr inbounds [256 x i32], [256 x i32]* %1, i64 0, i64 %27
%29 = load i32, i32* %28
%30 = add nsw i32 %29, 1
store i32 %30, i32* %28
%31 = or i64 %16, 2
%32 = getelementptr inbounds [10001 x i8], [10001 x i8]* %2, i64 0, i64 %31
%33 = load i8, i8* %32
%34 = sext i8 %33 to i64
%35 = getelementptr inbounds [256 x i32], [256 x i32]* %1, i64 0, i64 %34
%36 = load i32, i32* %35
%37 = add nsw i32 %36, 1
store i32 %37, i32* %35
%38 = or i64 %16, 3
%39 = getelementptr inbounds [10001 x i8], [10001 x i8]* %2, i64 0, i64 %38
%40 = load i8, i8* %39
%41 = sext i8 %40 to i64
%42 = getelementptr inbounds [256 x i32], [256 x i32]* %1, i64 0, i64 %41
%43 = load i32, i32* %42
%44 = add nsw i32 %43, 1
store i32 %44, i32* %42
%45 = add nuw nsw i64 %16, 4
%46 = add i64 %17, 4
%47 = icmp eq i64 %46, %14
br i1 %47, label %48, label %15
48: ; preds = %15, %8
%49 = phi i64 [ 0, %8 ], [ %45, %15 ]
%50 = icmp eq i64 %11, 0
br i1 %50, label %63, label %51
51: ; preds = %48, %51
%52 = phi i64 [ %60, %51 ], [ %49, %48 ]
%53 = phi i64 [ %61, %51 ], [ 0, %48 ]
%54 = getelementptr inbounds [10001 x i8], [10001 x i8]* %2, i64 0, i64 %52
%55 = load i8, i8* %54
%56 = sext i8 %55 to i64
%57 = getelementptr inbounds [256 x i32], [256 x i32]* %1, i64 0, i64 %56
%58 = load i32, i32* %57
%59 = add nsw i32 %58, 1
store i32 %59, i32* %57
%60 = add nuw nsw i64 %52, 1
%61 = add i64 %53, 1
%62 = icmp eq i64 %61, %11
br i1 %62, label %63, label %51
63: ; preds = %51, %48
%64 = getelementptr inbounds [256 x i32], [256 x i32]* %1, i64 0, i64 0
%65 = load i32, i32* %64
br label %66
66: ; preds = %63, %0
%67 = phi i32 [ 0, %0 ], [ %65, %63 ]
br label %68
68: ; preds = %68, %66
%69 = phi i64 [ 1, %66 ], [ %106, %68 ]
%70 = phi i32 [ %67, %66 ], [ %105, %68 ]
%71 = phi i32 [ 0, %66 ], [ %104, %68 ]
%72 = getelementptr inbounds [256 x i32], [256 x i32]* %1, i64 0, i64 %69
%73 = load i32, i32* %72
%74 = icmp sgt i32 %73, %70
%75 = trunc i64 %69 to i32
%76 = select i1 %74, i32 %75, i32 %71
%77 = select i1 %74, i32 %73, i32 %70
%78 = add nuw nsw i64 %69, 1
%79 = getelementptr inbounds [256 x i32], [256 x i32]* %1, i64 0, i64 %78
%80 = load i32, i32* %79
%81 = icmp sgt i32 %80, %77
%82 = trunc i64 %78 to i32
%83 = select i1 %81, i32 %82, i32 %76
%84 = select i1 %81, i32 %80, i32 %77
%85 = add nuw nsw i64 %69, 2
%86 = getelementptr inbounds [256 x i32], [256 x i32]* %1, i64 0, i64 %85
%87 = load i32, i32* %86
%88 = icmp sgt i32 %87, %84
%89 = trunc i64 %85 to i32
%90 = select i1 %88, i32 %89, i32 %83
%91 = select i1 %88, i32 %87, i32 %84
%92 = add nuw nsw i64 %69, 3
%93 = getelementptr inbounds [256 x i32], [256 x i32]* %1, i64 0, i64 %92
%94 = load i32, i32* %93
%95 = icmp sgt i32 %94, %91
%96 = trunc i64 %92 to i32
%97 = select i1 %95, i32 %96, i32 %90
%98 = select i1 %95, i32 %94, i32 %91
%99 = add nuw nsw i64 %69, 4
%100 = getelementptr inbounds [256 x i32], [256 x i32]* %1, i64 0, i64 %99
%101 = load i32, i32* %100
%102 = icmp sgt i32 %101, %98
%103 = trunc i64 %99 to i32
%104 = select i1 %102, i32 %103, i32 %97
%105 = select i1 %102, i32 %101, i32 %98
%106 = add nuw nsw i64 %69, 5
%107 = icmp eq i64 %106, 256
br i1 %107, label %108, label %68
108: ; preds = %68
%109 = call i32 @printf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32 %104, i32 %105)
ret i32 0
}