#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 *);
scalar_t__ islower(char);
scalar_t__ isupper(char);
int /*<<< orphan*/ printf(char *, short, short);
int /*<<< orphan*/ scanf(char *, unsigned int *);
unsigned int strlen(char *);
void main() {
  unsigned n, i, len;
  short asc[96], fr[96][2], j, c, tmp;
  char ln[10000];
  scanf("%u%*c", &n);
  for (i = 0; i < 96; i++)
    asc[i] = 0;
  for (i = 0; i < n; i++) {
    gets(ln);
    len = strlen(ln);
    for (j = 0; j < len; j++) {
      if (isupper(ln[j])) {
        c = ln[j] - 32;
        asc[c]++;
      } else if (islower(ln[j])) {
        c = ln[j] - 64;
        asc[c]++;
      }
    }
  }
  j = 0;
  for (i = 0; i < 96; i++) {
    if (asc[i] > 0) {
      fr[j][1] = asc[i];
      fr[j++][0] = i + 32;
    }
  }
  for (i = 0; i < j - 1; i++)
    for (c = i + 1; c < j; c++)
      if (fr[i][1] < fr[c][1]) {
        tmp = fr[i][1];
        fr[i][1] = fr[c][1];
        fr[c][1] = tmp;
        tmp = fr[i][0];
        fr[i][0] = fr[c][0];
        fr[c][0] = tmp;
      } else if (fr[i][1] == fr[c][1] && fr[i][0] > fr[c][0]) {
        tmp = fr[i][1];
        fr[i][1] = fr[c][1];
        fr[c][1] = tmp;
        tmp = fr[i][0];
        fr[i][0] = fr[c][0];
        fr[c][0] = tmp;
      }
  for (i = 0; i < j; i++)
    printf("%c %hd\n", fr[i][0], fr[i][1]);
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x2970,%rsp
lea    0xe8e(%rip),%rdi
lea    -0x4(%rbp),%rsi
call   1080 <scanf@plt>
movl   $0x0,-0x8(%rbp)
cmpl   $0x60,-0x8(%rbp)
jae    11a7 <main+0x47>
mov    -0x8(%rbp),%eax
movw   $0x0,-0xd0(%rbp,%rax,2)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1182 <main+0x22>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x4(%rbp),%eax
jae    12d1 <main+0x171>
lea    -0x2970(%rbp),%rdi
call   1060 <gets@plt>
lea    -0x2970(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,-0xc(%rbp)
movw   $0x0,-0x252(%rbp)
movswl -0x252(%rbp),%eax
cmp    -0xc(%rbp),%eax
jae    12be <main+0x15e>
movswq -0x252(%rbp),%rax
ff
movsbl -0x2970(%rbp,%rax,1),%edi
ff
call   1070 <isupper@plt>
cmp    $0x0,%rax
je     1248 <main+0xe8>
movswq -0x252(%rbp),%rax
ff
movsbl -0x2970(%rbp,%rax,1),%eax
ff
sub    $0x20,%eax
mov    %ax,-0x254(%rbp)
movswq -0x254(%rbp),%rax
ff
mov    -0xd0(%rbp,%rax,2),%cx
ff
add    $0x1,%cx
mov    %cx,-0xd0(%rbp,%rax,2)
ff
jmp    12a2 <main+0x142>
movswq -0x252(%rbp),%rax
ff
movsbl -0x2970(%rbp,%rax,1),%edi
ff
call   1030 <islower@plt>
cmp    $0x0,%rax
je     129d <main+0x13d>
movswq -0x252(%rbp),%rax
ff
movsbl -0x2970(%rbp,%rax,1),%eax
ff
sub    $0x40,%eax
mov    %ax,-0x254(%rbp)
movswq -0x254(%rbp),%rax
ff
mov    -0xd0(%rbp,%rax,2),%cx
ff
add    $0x1,%cx
mov    %cx,-0xd0(%rbp,%rax,2)
ff
jmp    12a2 <main+0x142>
jmp    12a7 <main+0x147>
mov    -0x252(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x252(%rbp)
jmp    11de <main+0x7e>
jmp    12c3 <main+0x163>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    11ae <main+0x4e>
movw   $0x0,-0x252(%rbp)
movl   $0x0,-0x8(%rbp)
cmpl   $0x60,-0x8(%rbp)
jae    1357 <main+0x1f7>
mov    -0x8(%rbp),%eax
movswl -0xd0(%rbp,%rax,2),%eax
ff
cmp    $0x0,%eax
jle    1344 <main+0x1e4>
mov    -0x8(%rbp),%eax
mov    -0xd0(%rbp,%rax,2),%cx
ff
movswq -0x252(%rbp),%rax
ff
mov    %cx,-0x24e(%rbp,%rax,4)
ff
mov    -0x8(%rbp),%eax
add    $0x20,%eax
mov    %ax,%cx
mov    -0x252(%rbp),%ax
mov    %ax,%dx
add    $0x1,%dx
mov    %dx,-0x252(%rbp)
movswq %ax,%rax
mov    %cx,-0x250(%rbp,%rax,4)
ff
jmp    1349 <main+0x1e9>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    12e1 <main+0x181>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
movswl -0x252(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jae    1548 <main+0x3e8>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %ax,-0x254(%rbp)
movswl -0x254(%rbp),%eax
movswl -0x252(%rbp),%ecx
cmp    %ecx,%eax
jge    1535 <main+0x3d5>
mov    -0x8(%rbp),%eax
movswl -0x24e(%rbp,%rax,4),%eax
ff
movswq -0x254(%rbp),%rcx
ff
movswl -0x24e(%rbp,%rcx,4),%ecx
ff
cmp    %ecx,%eax
jge    1446 <main+0x2e6>
mov    -0x8(%rbp),%eax
mov    -0x24e(%rbp,%rax,4),%ax
ff
mov    %ax,-0x256(%rbp)
movswq -0x254(%rbp),%rax
ff
mov    -0x24e(%rbp,%rax,4),%cx
ff
mov    -0x8(%rbp),%eax
mov    %cx,-0x24e(%rbp,%rax,4)
ff
mov    -0x256(%rbp),%cx
movswq -0x254(%rbp),%rax
ff
mov    %cx,-0x24e(%rbp,%rax,4)
ff
mov    -0x8(%rbp),%eax
mov    -0x250(%rbp,%rax,4),%ax
ff
mov    %ax,-0x256(%rbp)
movswq -0x254(%rbp),%rax
ff
mov    -0x250(%rbp,%rax,4),%cx
ff
mov    -0x8(%rbp),%eax
mov    %cx,-0x250(%rbp,%rax,4)
ff
mov    -0x256(%rbp),%cx
movswq -0x254(%rbp),%rax
ff
mov    %cx,-0x250(%rbp,%rax,4)
ff
jmp    1519 <main+0x3b9>
mov    -0x8(%rbp),%eax
movswl -0x24e(%rbp,%rax,4),%eax
ff
movswq -0x254(%rbp),%rcx
ff
movswl -0x24e(%rbp,%rcx,4),%ecx
ff
cmp    %ecx,%eax
jne    1514 <main+0x3b4>
mov    -0x8(%rbp),%eax
movswl -0x250(%rbp,%rax,4),%eax
ff
movswq -0x254(%rbp),%rcx
ff
movswl -0x250(%rbp,%rcx,4),%ecx
ff
cmp    %ecx,%eax
jle    1514 <main+0x3b4>
mov    -0x8(%rbp),%eax
mov    -0x24e(%rbp,%rax,4),%ax
ff
mov    %ax,-0x256(%rbp)
movswq -0x254(%rbp),%rax
ff
mov    -0x24e(%rbp,%rax,4),%cx
ff
mov    -0x8(%rbp),%eax
mov    %cx,-0x24e(%rbp,%rax,4)
ff
mov    -0x256(%rbp),%cx
movswq -0x254(%rbp),%rax
ff
mov    %cx,-0x24e(%rbp,%rax,4)
ff
mov    -0x8(%rbp),%eax
mov    -0x250(%rbp,%rax,4),%ax
ff
mov    %ax,-0x256(%rbp)
movswq -0x254(%rbp),%rax
ff
mov    -0x250(%rbp,%rax,4),%cx
ff
mov    -0x8(%rbp),%eax
mov    %cx,-0x250(%rbp,%rax,4)
ff
mov    -0x256(%rbp),%cx
movswq -0x254(%rbp),%rax
ff
mov    %cx,-0x250(%rbp,%rax,4)
ff
jmp    1519 <main+0x3b9>
jmp    151e <main+0x3be>
mov    -0x254(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x254(%rbp)
jmp    1380 <main+0x220>
jmp    153a <main+0x3da>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    135e <main+0x1fe>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
movswl -0x252(%rbp),%ecx
cmp    %ecx,%eax
jae    1594 <main+0x434>
mov    -0x8(%rbp),%eax
mov    -0x250(%rbp,%rax,4),%cx
ff
mov    -0x8(%rbp),%eax
lea    0xa90(%rip),%rdi
movswl %cx,%esi
movswl -0x24e(%rbp,%rax,4),%edx
ff
call   1050 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    154f <main+0x3ef>
add    $0x2970,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x2960,%rsp
lea    0xe8a(%rip),%rdi
lea    0xc(%rsp),%rsi
call   1080 <scanf@plt>
xorps  %xmm0,%xmm0
movaps %xmm0,0x10(%rsp)
movaps %xmm0,0x20(%rsp)
movaps %xmm0,0x30(%rsp)
movaps %xmm0,0x40(%rsp)
movaps %xmm0,0x50(%rsp)
movaps %xmm0,0x60(%rsp)
movaps %xmm0,0x70(%rsp)
movaps %xmm0,0x80(%rsp)
movaps %xmm0,0x90(%rsp)
movaps %xmm0,0xa0(%rsp)
movaps %xmm0,0xb0(%rsp)
movaps %xmm0,0xc0(%rsp)
cmpl   $0x0,0xc(%rsp)
je     127a <main+0x11a>
xor    %r15d,%r15d
lea    0x250(%rsp),%r14
jmp    11fb <main+0x9b>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%r15d
cmp    0xc(%rsp),%r15d
jae    127a <main+0x11a>
mov    %r14,%rdi
call   1060 <gets@plt>
mov    %r14,%rdi
call   1040 <strlen@plt>
test   %eax,%eax
je     11f0 <main+0x90>
mov    %eax,%ebp
xor    %ebx,%ebx
jmp    1237 <main+0xd7>
cs nopw 0x0(%rax,%rax,1)
nop
movsbq %cl,%rax
add    %rdx,%rax
addw   $0x1,0x10(%rsp,%rax,2)
add    $0x1,%ebx
movswl %bx,%eax
cmp    %eax,%ebp
jbe    11f0 <main+0x90>
movswq %bx,%rbx
movsbl 0x250(%rsp,%rbx,1),%edi
call   1070 <isupper@plt>
movzbl 0x250(%rsp,%rbx,1),%ecx
mov    $0xffffffffffffffe0,%rdx
test   %rax,%rax
jne    1220 <main+0xc0>
movsbl %cl,%edi
call   1030 <islower@plt>
test   %rax,%rax
je     122d <main+0xcd>
movzbl 0x250(%rsp,%rbx,1),%ecx
mov    $0xffffffffffffffc0,%rdx
jmp    1220 <main+0xc0>
xor    %ecx,%ecx
xor    %r11d,%r11d
jmp    129a <main+0x13a>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x2,%rcx
cmp    $0x60,%rcx
je     12e6 <main+0x186>
movzwl 0x10(%rsp,%rcx,2),%eax
test   %ax,%ax
jle    12bf <main+0x15f>
movswq %r11w,%rdx
mov    %ax,0xd2(%rsp,%rdx,4)
add    $0x1,%r11d
lea    0x20(%rcx),%eax
mov    %ax,0xd0(%rsp,%rdx,4)
movzwl 0x12(%rsp,%rcx,2),%eax
test   %ax,%ax
jle    1290 <main+0x130>
movswq %r11w,%rdx
mov    %ax,0xd2(%rsp,%rdx,4)
add    $0x1,%r11d
lea    0x21(%rcx),%eax
mov    %ax,0xd0(%rsp,%rdx,4)
jmp    1290 <main+0x130>
movswl %r11w,%r8d
mov    %r8d,%eax
add    $0xffffffff,%eax
je     13bc <main+0x25c>
mov    %eax,%r10d
lea    0xd2(%rsp),%r9
lea    -0x1(%r11),%eax
movzwl %ax,%r12d
mov    $0x1,%r15w
xor    %r14d,%r14d
jmp    1331 <main+0x1d1>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%r15d
add    $0xffffffffffffffff,%r12
cmp    %r10,%r14
je     13bc <main+0x25c>
mov    %r14,%rbx
add    $0x1,%r14
cmp    %r14w,%r11w
jle    1320 <main+0x1c0>
movswq %r15w,%rax
lea    (%r9,%rax,4),%rsi
xor    %edx,%edx
jmp    1380 <main+0x220>
nopw   0x0(%rax,%rax,1)
mov    %di,0xd2(%rsp,%rbx,4)
mov    %cx,(%rsi,%rax,2)
movzwl 0xd0(%rsp,%rbx,4),%eax
movzwl -0x2(%rsi,%rdx,4),%ecx
mov    %cx,0xd0(%rsp,%rbx,4)
mov    %ax,-0x2(%rsi,%rdx,4)
add    $0x1,%rdx
cmp    %dx,%r12w
je     1320 <main+0x1c0>
movzwl 0xd2(%rsp,%rbx,4),%ecx
lea    (%rdx,%rdx,1),%rax
movzwl (%rsi,%rdx,4),%edi
cmp    %di,%cx
jl     1350 <main+0x1f0>
jne    1376 <main+0x216>
movzwl 0xd0(%rsp,%rbx,4),%ebp
movzwl -0x2(%rsi,%rdx,4),%edi
cmp    %di,%bp
jle    1376 <main+0x216>
mov    %cx,(%rsi,%rax,2)
mov    %di,0xd0(%rsp,%rbx,4)
mov    %bp,-0x2(%rsi,%rax,2)
jmp    1376 <main+0x216>
test   %r11w,%r11w
je     1401 <main+0x2a1>
cmp    $0x2,%r8d
mov    $0x1,%ebp
cmovae %r8d,%ebp
xor    %ebx,%ebx
lea    0xc2e(%rip),%r14
nopl   0x0(%rax,%rax,1)
movswl 0xd0(%rsp,%rbx,4),%esi
movswl 0xd2(%rsp,%rbx,4),%edx
mov    %r14,%rdi
call   1050 <printf@plt>
add    $0x1,%rbx
cmp    %rbx,%rbp
jne    13e0 <main+0x280>
add    $0x2960,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [6 x i8] c"%u%*c\00"
@.str.1 = [8 x i8] c"%c %hd\0A\00"
define void @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca [96 x i16]
%5 = alloca [96 x [2 x i16]]
%6 = alloca i16
%7 = alloca i16
%8 = alloca i16
%9 = alloca [10000 x i8]
%10 = call i32 @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i32* %1)
store i32 0, i32* %2
br label %11
11: ; preds = %18, %0
%12 = load i32, i32* %2
%13 = icmp ult i32 %12, 96
br i1 %13, label %14, label %21
14: ; preds = %11
%15 = load i32, i32* %2
%16 = zext i32 %15 to i64
%17 = getelementptr inbounds [96 x i16], [96 x i16]* %4, i64 0, i64 %16
store i16 0, i16* %17
br label %18
18: ; preds = %14
%19 = load i32, i32* %2
%20 = add i32 %19, 1
store i32 %20, i32* %2
br label %11
21: ; preds = %11
store i32 0, i32* %2
br label %22
22: ; preds = %82, %21
%23 = load i32, i32* %2
%24 = load i32, i32* %1
%25 = icmp ult i32 %23, %24
br i1 %25, label %26, label %85
26: ; preds = %22
%27 = getelementptr inbounds [10000 x i8], [10000 x i8]* %9, i64 0, i64 0
%28 = call i32 @gets(i8* %27)
%29 = getelementptr inbounds [10000 x i8], [10000 x i8]* %9, i64 0, i64 0
%30 = call i32 @strlen(i8* %29)
store i32 %30, i32* %3
store i16 0, i16* %6
br label %31
31: ; preds = %78, %26
%32 = load i16, i16* %6
%33 = sext i16 %32 to i32
%34 = load i32, i32* %3
%35 = icmp ult i32 %33, %34
br i1 %35, label %36, label %81
36: ; preds = %31
%37 = load i16, i16* %6
%38 = sext i16 %37 to i64
%39 = getelementptr inbounds [10000 x i8], [10000 x i8]* %9, i64 0, i64 %38
%40 = load i8, i8* %39
%41 = call i64 @isupper(i8 signext %40)
%42 = icmp ne i64 %41, 0
br i1 %42, label %43, label %56
43: ; preds = %36
%44 = load i16, i16* %6
%45 = sext i16 %44 to i64
%46 = getelementptr inbounds [10000 x i8], [10000 x i8]* %9, i64 0, i64 %45
%47 = load i8, i8* %46
%48 = sext i8 %47 to i32
%49 = sub nsw i32 %48, 32
%50 = trunc i32 %49 to i16
store i16 %50, i16* %7
%51 = load i16, i16* %7
%52 = sext i16 %51 to i64
%53 = getelementptr inbounds [96 x i16], [96 x i16]* %4, i64 0, i64 %52
%54 = load i16, i16* %53
%55 = add i16 %54, 1
store i16 %55, i16* %53
br label %77
56: ; preds = %36
%57 = load i16, i16* %6
%58 = sext i16 %57 to i64
%59 = getelementptr inbounds [10000 x i8], [10000 x i8]* %9, i64 0, i64 %58
%60 = load i8, i8* %59
%61 = call i64 @islower(i8 signext %60)
%62 = icmp ne i64 %61, 0
br i1 %62, label %63, label %76
63: ; preds = %56
%64 = load i16, i16* %6
%65 = sext i16 %64 to i64
%66 = getelementptr inbounds [10000 x i8], [10000 x i8]* %9, i64 0, i64 %65
%67 = load i8, i8* %66
%68 = sext i8 %67 to i32
%69 = sub nsw i32 %68, 64
%70 = trunc i32 %69 to i16
store i16 %70, i16* %7
%71 = load i16, i16* %7
%72 = sext i16 %71 to i64
%73 = getelementptr inbounds [96 x i16], [96 x i16]* %4, i64 0, i64 %72
%74 = load i16, i16* %73
%75 = add i16 %74, 1
store i16 %75, i16* %73
br label %76
76: ; preds = %63, %56
br label %77
77: ; preds = %76, %43
br label %78
78: ; preds = %77
%79 = load i16, i16* %6
%80 = add i16 %79, 1
store i16 %80, i16* %6
br label %31
81: ; preds = %31
br label %82
82: ; preds = %81
%83 = load i32, i32* %2
%84 = add i32 %83, 1
store i32 %84, i32* %2
br label %22
85: ; preds = %22
store i16 0, i16* %6
store i32 0, i32* %2
br label %86
86: ; preds = %114, %85
%87 = load i32, i32* %2
%88 = icmp ult i32 %87, 96
br i1 %88, label %89, label %117
89: ; preds = %86
%90 = load i32, i32* %2
%91 = zext i32 %90 to i64
%92 = getelementptr inbounds [96 x i16], [96 x i16]* %4, i64 0, i64 %91
%93 = load i16, i16* %92
%94 = sext i16 %93 to i32
%95 = icmp sgt i32 %94, 0
br i1 %95, label %96, label %113
96: ; preds = %89
%97 = load i32, i32* %2
%98 = zext i32 %97 to i64
%99 = getelementptr inbounds [96 x i16], [96 x i16]* %4, i64 0, i64 %98
%100 = load i16, i16* %99
%101 = load i16, i16* %6
%102 = sext i16 %101 to i64
%103 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %102
%104 = getelementptr inbounds [2 x i16], [2 x i16]* %103, i64 0, i64 1
store i16 %100, i16* %104
%105 = load i32, i32* %2
%106 = add i32 %105, 32
%107 = trunc i32 %106 to i16
%108 = load i16, i16* %6
%109 = add i16 %108, 1
store i16 %109, i16* %6
%110 = sext i16 %108 to i64
%111 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %110
%112 = getelementptr inbounds [2 x i16], [2 x i16]* %111, i64 0, i64 0
store i16 %107, i16* %112
br label %113
113: ; preds = %96, %89
br label %114
114: ; preds = %113
%115 = load i32, i32* %2
%116 = add i32 %115, 1
store i32 %116, i32* %2
br label %86
117: ; preds = %86
store i32 0, i32* %2
br label %118
118: ; preds = %260, %117
%119 = load i32, i32* %2
%120 = load i16, i16* %6
%121 = sext i16 %120 to i32
%122 = sub nsw i32 %121, 1
%123 = icmp ult i32 %119, %122
br i1 %123, label %124, label %263
124: ; preds = %118
%125 = load i32, i32* %2
%126 = add i32 %125, 1
%127 = trunc i32 %126 to i16
store i16 %127, i16* %7
br label %128
128: ; preds = %256, %124
%129 = load i16, i16* %7
%130 = sext i16 %129 to i32
%131 = load i16, i16* %6
%132 = sext i16 %131 to i32
%133 = icmp slt i32 %130, %132
br i1 %133, label %134, label %259
134: ; preds = %128
%135 = load i32, i32* %2
%136 = zext i32 %135 to i64
%137 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %136
%138 = getelementptr inbounds [2 x i16], [2 x i16]* %137, i64 0, i64 1
%139 = load i16, i16* %138
%140 = sext i16 %139 to i32
%141 = load i16, i16* %7
%142 = sext i16 %141 to i64
%143 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %142
%144 = getelementptr inbounds [2 x i16], [2 x i16]* %143, i64 0, i64 1
%145 = load i16, i16* %144
%146 = sext i16 %145 to i32
%147 = icmp slt i32 %140, %146
br i1 %147, label %148, label %187
148: ; preds = %134
%149 = load i32, i32* %2
%150 = zext i32 %149 to i64
%151 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %150
%152 = getelementptr inbounds [2 x i16], [2 x i16]* %151, i64 0, i64 1
%153 = load i16, i16* %152
store i16 %153, i16* %8
%154 = load i16, i16* %7
%155 = sext i16 %154 to i64
%156 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %155
%157 = getelementptr inbounds [2 x i16], [2 x i16]* %156, i64 0, i64 1
%158 = load i16, i16* %157
%159 = load i32, i32* %2
%160 = zext i32 %159 to i64
%161 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %160
%162 = getelementptr inbounds [2 x i16], [2 x i16]* %161, i64 0, i64 1
store i16 %158, i16* %162
%163 = load i16, i16* %8
%164 = load i16, i16* %7
%165 = sext i16 %164 to i64
%166 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %165
%167 = getelementptr inbounds [2 x i16], [2 x i16]* %166, i64 0, i64 1
store i16 %163, i16* %167
%168 = load i32, i32* %2
%169 = zext i32 %168 to i64
%170 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %169
%171 = getelementptr inbounds [2 x i16], [2 x i16]* %170, i64 0, i64 0
%172 = load i16, i16* %171
store i16 %172, i16* %8
%173 = load i16, i16* %7
%174 = sext i16 %173 to i64
%175 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %174
%176 = getelementptr inbounds [2 x i16], [2 x i16]* %175, i64 0, i64 0
%177 = load i16, i16* %176
%178 = load i32, i32* %2
%179 = zext i32 %178 to i64
%180 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %179
%181 = getelementptr inbounds [2 x i16], [2 x i16]* %180, i64 0, i64 0
store i16 %177, i16* %181
%182 = load i16, i16* %8
%183 = load i16, i16* %7
%184 = sext i16 %183 to i64
%185 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %184
%186 = getelementptr inbounds [2 x i16], [2 x i16]* %185, i64 0, i64 0
store i16 %182, i16* %186
br label %255
187: ; preds = %134
%188 = load i32, i32* %2
%189 = zext i32 %188 to i64
%190 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %189
%191 = getelementptr inbounds [2 x i16], [2 x i16]* %190, i64 0, i64 1
%192 = load i16, i16* %191
%193 = sext i16 %192 to i32
%194 = load i16, i16* %7
%195 = sext i16 %194 to i64
%196 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %195
%197 = getelementptr inbounds [2 x i16], [2 x i16]* %196, i64 0, i64 1
%198 = load i16, i16* %197
%199 = sext i16 %198 to i32
%200 = icmp eq i32 %193, %199
br i1 %200, label %201, label %254
201: ; preds = %187
%202 = load i32, i32* %2
%203 = zext i32 %202 to i64
%204 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %203
%205 = getelementptr inbounds [2 x i16], [2 x i16]* %204, i64 0, i64 0
%206 = load i16, i16* %205
%207 = sext i16 %206 to i32
%208 = load i16, i16* %7
%209 = sext i16 %208 to i64
%210 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %209
%211 = getelementptr inbounds [2 x i16], [2 x i16]* %210, i64 0, i64 0
%212 = load i16, i16* %211
%213 = sext i16 %212 to i32
%214 = icmp sgt i32 %207, %213
br i1 %214, label %215, label %254
215: ; preds = %201
%216 = load i32, i32* %2
%217 = zext i32 %216 to i64
%218 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %217
%219 = getelementptr inbounds [2 x i16], [2 x i16]* %218, i64 0, i64 1
%220 = load i16, i16* %219
store i16 %220, i16* %8
%221 = load i16, i16* %7
%222 = sext i16 %221 to i64
%223 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %222
%224 = getelementptr inbounds [2 x i16], [2 x i16]* %223, i64 0, i64 1
%225 = load i16, i16* %224
%226 = load i32, i32* %2
%227 = zext i32 %226 to i64
%228 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %227
%229 = getelementptr inbounds [2 x i16], [2 x i16]* %228, i64 0, i64 1
store i16 %225, i16* %229
%230 = load i16, i16* %8
%231 = load i16, i16* %7
%232 = sext i16 %231 to i64
%233 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %232
%234 = getelementptr inbounds [2 x i16], [2 x i16]* %233, i64 0, i64 1
store i16 %230, i16* %234
%235 = load i32, i32* %2
%236 = zext i32 %235 to i64
%237 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %236
%238 = getelementptr inbounds [2 x i16], [2 x i16]* %237, i64 0, i64 0
%239 = load i16, i16* %238
store i16 %239, i16* %8
%240 = load i16, i16* %7
%241 = sext i16 %240 to i64
%242 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %241
%243 = getelementptr inbounds [2 x i16], [2 x i16]* %242, i64 0, i64 0
%244 = load i16, i16* %243
%245 = load i32, i32* %2
%246 = zext i32 %245 to i64
%247 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %246
%248 = getelementptr inbounds [2 x i16], [2 x i16]* %247, i64 0, i64 0
store i16 %244, i16* %248
%249 = load i16, i16* %8
%250 = load i16, i16* %7
%251 = sext i16 %250 to i64
%252 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %251
%253 = getelementptr inbounds [2 x i16], [2 x i16]* %252, i64 0, i64 0
store i16 %249, i16* %253
br label %254
254: ; preds = %215, %201, %187
br label %255
255: ; preds = %254, %148
br label %256
256: ; preds = %255
%257 = load i16, i16* %7
%258 = add i16 %257, 1
store i16 %258, i16* %7
br label %128
259: ; preds = %128
br label %260
260: ; preds = %259
%261 = load i32, i32* %2
%262 = add i32 %261, 1
store i32 %262, i32* %2
br label %118
263: ; preds = %118
store i32 0, i32* %2
br label %264
264: ; preds = %281, %263
%265 = load i32, i32* %2
%266 = load i16, i16* %6
%267 = sext i16 %266 to i32
%268 = icmp ult i32 %265, %267
br i1 %268, label %269, label %284
269: ; preds = %264
%270 = load i32, i32* %2
%271 = zext i32 %270 to i64
%272 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %271
%273 = getelementptr inbounds [2 x i16], [2 x i16]* %272, i64 0, i64 0
%274 = load i16, i16* %273
%275 = load i32, i32* %2
%276 = zext i32 %275 to i64
%277 = getelementptr inbounds [96 x [2 x i16]], [96 x [2 x i16]]* %5, i64 0, i64 %276
%278 = getelementptr inbounds [2 x i16], [2 x i16]* %277, i64 0, i64 1
%279 = load i16, i16* %278
%280 = call i32 @printf(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.1, i64 0, i64 0), i16 signext %274, i16 signext %279)
br label %281
281: ; preds = %269
%282 = load i32, i32* %2
%283 = add i32 %282, 1
store i32 %283, i32* %2
br label %264
284: ; preds = %264
ret void
}

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