#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__ calloc(int, int);
int /*<<< orphan*/ free(int *);
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, ...);
int main() {
  int t, *a, i, cost;
  char s[201];
  scanf("%d", &t);
  while (t--) {
    scanf("%s", &s);
    a = (int *)calloc(123, 123 * sizeof(int));
    for (i = 0; s[i] != '\0'; i++) {
      a[s[i]] += 1;
    }
    cost = 0;
    for (i = 65; i <= 90; i++) {
      if (a[i] == 1) {
        cost += 1;
      } else if (a[i] % 2 == 0) {
        cost += a[i] / 2;
      } else {
        cost += (a[i] / 2) + 1;
      }
    }
    for (i = 97; i <= 122; i++) {
      if (a[i] == 1) {
        cost += 1;
      } else if (a[i] % 2 == 0) {
        cost += a[i] / 2;
      } else {
        cost += (a[i] / 2) + 1;
      }
    }
    printf("%d\n", cost);
    free(a);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xf0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xea7(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x8(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x8(%rbp)
cmp    $0x0,%eax
je     1346 <main+0x206>
lea    0xe84(%rip),%rdi
lea    -0xf0(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    $0x7b,%edi
mov    $0x1ec,%esi
call   1050 <calloc@plt>
mov    %rax,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
movslq -0x14(%rbp),%rax
movsbl -0xf0(%rbp,%rax,1),%eax
ff
cmp    $0x0,%eax
je     11e4 <main+0xa4>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbq -0xf0(%rbp,%rcx,1),%rcx
ff ff
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11a7 <main+0x67>
movl   $0x0,-0x18(%rbp)
movl   $0x41,-0x14(%rbp)
cmpl   $0x5a,-0x14(%rbp)
jg     128a <main+0x14a>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
cmpl   $0x1,(%rax,%rcx,4)
jne    121c <main+0xdc>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1277 <main+0x137>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1256 <main+0x116>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
jmp    1272 <main+0x132>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
add    $0x1,%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
jmp    1277 <main+0x137>
jmp    127c <main+0x13c>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11f2 <main+0xb2>
movl   $0x61,-0x14(%rbp)
cmpl   $0x7a,-0x14(%rbp)
jg     1329 <main+0x1e9>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
cmpl   $0x1,(%rax,%rcx,4)
jne    12bb <main+0x17b>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1316 <main+0x1d6>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    12f5 <main+0x1b5>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
jmp    1311 <main+0x1d1>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
add    $0x1,%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
jmp    1316 <main+0x1d6>
jmp    131b <main+0x1db>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1291 <main+0x151>
mov    -0x18(%rbp),%esi
lea    0xcd3(%rip),%rdi
call   1040 <printf@plt>
mov    -0x10(%rbp),%rdi
call   1030 <free@plt>
jmp    1164 <main+0x24>
xor    %eax,%eax
add    $0xf0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xe0,%rsp
lea    0xeb9(%rip),%rdi
lea    0xc(%rsp),%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
subl   $0x1,0xc(%rsp)
jae    117d <main+0x3d>
xor    %eax,%eax
add    $0xe0,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret
lea    0x11(%rsp),%r13
lea    0xe8a(%rip),%r14
lea    0x10(%rsp),%r15
lea    0xe81(%rip),%r12
jmp    11bc <main+0x7c>
nopw   0x0(%rax,%rax,1)
add    $0x1,%eax
mov    %eax,%esi
mov    %r12,%rdi
call   1040 <printf@plt>
mov    %rbx,%rdi
call   1030 <free@plt>
subl   $0x1,0xc(%rsp)
jb     116a <main+0x2a>
mov    %r14,%rdi
mov    %r15,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
mov    $0x7b,%edi
mov    $0x1ec,%esi
call   1050 <calloc@plt>
mov    %rax,%rbx
mov    0x10(%rsp),%al
test   %al,%al
je     1203 <main+0xc3>
mov    %r13,%rcx
cs nopw 0x0(%rax,%rax,1)
movsbq %al,%rax
addl   $0x1,(%rbx,%rax,4)
movzbl (%rcx),%eax
add    $0x1,%rcx
test   %al,%al
jne    11f0 <main+0xb0>
movdqu 0x104(%rbx),%xmm3
movdqu 0x114(%rbx),%xmm2
movdqu 0x124(%rbx),%xmm1
movdqu 0x134(%rbx),%xmm8
movdqa %xmm3,%xmm4
movdqa %xmm3,%xmm5
psrld  $0x1f,%xmm5
paddd  %xmm3,%xmm5
movdqa 0xdc2(%rip),%xmm10
pcmpeqd %xmm10,%xmm3
pand   %xmm10,%xmm4
movdqa %xmm4,%xmm6
pcmpeqd %xmm10,%xmm6
pxor   %xmm11,%xmm11
pcmpeqd %xmm11,%xmm4
psrad  $0x1,%xmm5
movdqa %xmm5,%xmm7
pcmpeqd %xmm12,%xmm12
psubd  %xmm12,%xmm7
movdqa %xmm3,%xmm0
pandn  %xmm4,%xmm0
pandn  %xmm6,%xmm3
pand   %xmm0,%xmm5
paddd  %xmm0,%xmm5
psubd  %xmm12,%xmm5
pand   %xmm3,%xmm7
pandn  %xmm5,%xmm3
por    %xmm7,%xmm3
movdqa %xmm2,%xmm0
movdqa %xmm2,%xmm4
psrld  $0x1f,%xmm4
paddd  %xmm2,%xmm4
pcmpeqd %xmm10,%xmm2
pand   %xmm10,%xmm0
movdqa %xmm0,%xmm5
pcmpeqd %xmm10,%xmm5
pcmpeqd %xmm11,%xmm0
psrad  $0x1,%xmm4
movdqa %xmm3,%xmm6
paddd  %xmm4,%xmm6
psubd  %xmm12,%xmm6
movdqa %xmm2,%xmm7
pandn  %xmm0,%xmm7
pandn  %xmm5,%xmm2
pand   %xmm7,%xmm4
paddd  %xmm7,%xmm4
paddd  %xmm3,%xmm4
psubd  %xmm12,%xmm4
pand   %xmm2,%xmm6
pandn  %xmm4,%xmm2
por    %xmm6,%xmm2
movdqa %xmm1,%xmm0
movdqa %xmm1,%xmm3
psrld  $0x1f,%xmm3
paddd  %xmm1,%xmm3
pcmpeqd %xmm10,%xmm1
pand   %xmm10,%xmm0
movdqa %xmm0,%xmm4
pcmpeqd %xmm10,%xmm4
pcmpeqd %xmm11,%xmm0
psrad  $0x1,%xmm3
movdqa %xmm2,%xmm5
paddd  %xmm3,%xmm5
psubd  %xmm12,%xmm5
movdqa %xmm1,%xmm6
pandn  %xmm0,%xmm6
pandn  %xmm4,%xmm1
pand   %xmm6,%xmm3
paddd  %xmm6,%xmm3
paddd  %xmm2,%xmm3
psubd  %xmm12,%xmm3
pand   %xmm1,%xmm5
pandn  %xmm3,%xmm1
por    %xmm5,%xmm1
movdqa %xmm8,%xmm2
movdqa %xmm8,%xmm3
psrld  $0x1f,%xmm3
paddd  %xmm8,%xmm3
movdqa %xmm8,%xmm0
pcmpeqd %xmm10,%xmm0
pand   %xmm10,%xmm2
movdqa %xmm2,%xmm4
pcmpeqd %xmm10,%xmm4
pcmpeqd %xmm11,%xmm2
psrad  $0x1,%xmm3
movdqa %xmm1,%xmm5
paddd  %xmm3,%xmm5
psubd  %xmm12,%xmm5
movdqa %xmm0,%xmm6
pandn  %xmm2,%xmm6
pandn  %xmm4,%xmm0
pand   %xmm6,%xmm3
paddd  %xmm6,%xmm3
paddd  %xmm1,%xmm3
psubd  %xmm12,%xmm3
pand   %xmm0,%xmm5
pandn  %xmm3,%xmm0
por    %xmm5,%xmm0
movdqu 0x144(%rbx),%xmm1
movdqa %xmm1,%xmm2
movdqa %xmm1,%xmm3
psrld  $0x1f,%xmm3
paddd  %xmm1,%xmm3
pcmpeqd %xmm10,%xmm1
pand   %xmm10,%xmm2
movdqa %xmm2,%xmm4
pcmpeqd %xmm10,%xmm4
pcmpeqd %xmm11,%xmm2
psrad  $0x1,%xmm3
movdqa %xmm0,%xmm5
paddd  %xmm3,%xmm5
psubd  %xmm12,%xmm5
movdqa %xmm1,%xmm6
pandn  %xmm2,%xmm6
pandn  %xmm4,%xmm1
pand   %xmm6,%xmm3
paddd  %xmm6,%xmm3
paddd  %xmm0,%xmm3
psubd  %xmm12,%xmm3
pand   %xmm1,%xmm5
pandn  %xmm3,%xmm1
por    %xmm5,%xmm1
movdqu 0x154(%rbx),%xmm0
movdqa %xmm0,%xmm2
movdqa %xmm0,%xmm3
psrld  $0x1f,%xmm3
paddd  %xmm0,%xmm3
pcmpeqd %xmm10,%xmm0
pand   %xmm10,%xmm2
movdqa %xmm2,%xmm4
pcmpeqd %xmm10,%xmm4
pcmpeqd %xmm11,%xmm2
psrad  $0x1,%xmm3
movdqa %xmm1,%xmm5
paddd  %xmm3,%xmm5
psubd  %xmm12,%xmm5
movdqa %xmm0,%xmm6
pandn  %xmm2,%xmm6
pandn  %xmm4,%xmm0
pand   %xmm6,%xmm3
paddd  %xmm6,%xmm3
paddd  %xmm1,%xmm3
psubd  %xmm12,%xmm3
pand   %xmm0,%xmm5
pandn  %xmm3,%xmm0
por    %xmm5,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%eax
mov    0x164(%rbx),%edx
cmp    $0x1,%edx
jne    14d0 <main+0x390>
add    $0x1,%eax
jmp    14f5 <main+0x3b5>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %edx,%ecx
shr    $0x1f,%ecx
add    %edx,%ecx
sar    %ecx
test   $0x1,%dl
jne    14f0 <main+0x3b0>
add    %ecx,%eax
jmp    14f5 <main+0x3b5>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    %ecx,%eax
add    $0x1,%eax
mov    0x168(%rbx),%edx
cmp    $0x1,%edx
jne    1510 <main+0x3d0>
add    $0x1,%eax
mov    %eax,%ecx
jmp    1535 <main+0x3f5>
nopw   0x0(%rax,%rax,1)
mov    %edx,%ecx
shr    $0x1f,%ecx
add    %edx,%ecx
sar    %ecx
test   $0x1,%dl
jne    1530 <main+0x3f0>
add    %eax,%ecx
jmp    1535 <main+0x3f5>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    %eax,%ecx
add    $0x1,%ecx
movd   %ecx,%xmm0
movdqu 0x184(%rbx),%xmm2
movdqu 0x194(%rbx),%xmm3
movdqu 0x1a4(%rbx),%xmm9
movdqu 0x1b4(%rbx),%xmm8
movdqa %xmm2,%xmm5
movdqa %xmm2,%xmm6
psrld  $0x1f,%xmm6
paddd  %xmm2,%xmm6
pcmpeqd %xmm10,%xmm2
pand   %xmm10,%xmm5
movdqa %xmm5,%xmm7
pcmpeqd %xmm10,%xmm7
pcmpeqd %xmm11,%xmm5
psrad  $0x1,%xmm6
movdqa %xmm0,%xmm4
paddd  %xmm6,%xmm4
psubd  %xmm12,%xmm4
movdqa %xmm2,%xmm1
pandn  %xmm5,%xmm1
pandn  %xmm7,%xmm2
pand   %xmm1,%xmm6
paddd  %xmm1,%xmm6
paddd  %xmm0,%xmm6
psubd  %xmm12,%xmm6
pand   %xmm2,%xmm4
pandn  %xmm6,%xmm2
por    %xmm4,%xmm2
movdqa %xmm3,%xmm0
movdqa %xmm3,%xmm1
psrld  $0x1f,%xmm1
paddd  %xmm3,%xmm1
pcmpeqd %xmm10,%xmm3
pand   %xmm10,%xmm0
movdqa %xmm0,%xmm4
pcmpeqd %xmm10,%xmm4
pcmpeqd %xmm11,%xmm0
psrad  $0x1,%xmm1
movdqa %xmm2,%xmm5
paddd  %xmm1,%xmm5
psubd  %xmm12,%xmm5
movdqa %xmm3,%xmm6
pandn  %xmm0,%xmm6
pandn  %xmm4,%xmm3
pand   %xmm6,%xmm1
paddd  %xmm6,%xmm1
paddd  %xmm2,%xmm1
psubd  %xmm12,%xmm1
pand   %xmm3,%xmm5
pandn  %xmm1,%xmm3
por    %xmm5,%xmm3
movdqa %xmm9,%xmm0
movdqa %xmm9,%xmm2
psrld  $0x1f,%xmm2
paddd  %xmm9,%xmm2
movdqa %xmm9,%xmm1
pcmpeqd %xmm10,%xmm1
pand   %xmm10,%xmm0
movdqa %xmm0,%xmm4
pcmpeqd %xmm10,%xmm4
pcmpeqd %xmm11,%xmm0
psrad  $0x1,%xmm2
movdqa %xmm3,%xmm5
paddd  %xmm2,%xmm5
psubd  %xmm12,%xmm5
movdqa %xmm1,%xmm6
pandn  %xmm0,%xmm6
pandn  %xmm4,%xmm1
pand   %xmm6,%xmm2
paddd  %xmm6,%xmm2
paddd  %xmm3,%xmm2
psubd  %xmm12,%xmm2
pand   %xmm1,%xmm5
pandn  %xmm2,%xmm1
por    %xmm5,%xmm1
movdqa %xmm8,%xmm2
movdqa %xmm8,%xmm3
psrld  $0x1f,%xmm3
paddd  %xmm8,%xmm3
movdqa %xmm8,%xmm0
pcmpeqd %xmm10,%xmm0
pand   %xmm10,%xmm2
movdqa %xmm2,%xmm4
pcmpeqd %xmm10,%xmm4
pcmpeqd %xmm11,%xmm2
psrad  $0x1,%xmm3
movdqa %xmm1,%xmm5
paddd  %xmm3,%xmm5
psubd  %xmm12,%xmm5
movdqa %xmm0,%xmm6
pandn  %xmm2,%xmm6
pandn  %xmm4,%xmm0
pand   %xmm6,%xmm3
paddd  %xmm6,%xmm3
paddd  %xmm1,%xmm3
psubd  %xmm12,%xmm3
pand   %xmm0,%xmm5
pandn  %xmm3,%xmm0
por    %xmm5,%xmm0
movdqu 0x1c4(%rbx),%xmm1
movdqa %xmm1,%xmm2
movdqa %xmm1,%xmm3
psrld  $0x1f,%xmm3
paddd  %xmm1,%xmm3
pcmpeqd %xmm10,%xmm1
pand   %xmm10,%xmm2
movdqa %xmm2,%xmm4
pcmpeqd %xmm10,%xmm4
pcmpeqd %xmm11,%xmm2
psrad  $0x1,%xmm3
movdqa %xmm0,%xmm5
paddd  %xmm3,%xmm5
psubd  %xmm12,%xmm5
movdqa %xmm1,%xmm6
pandn  %xmm2,%xmm6
pandn  %xmm4,%xmm1
pand   %xmm6,%xmm3
paddd  %xmm6,%xmm3
paddd  %xmm0,%xmm3
psubd  %xmm12,%xmm3
pand   %xmm1,%xmm5
pandn  %xmm3,%xmm1
por    %xmm5,%xmm1
movdqu 0x1d4(%rbx),%xmm0
movdqa %xmm0,%xmm2
movdqa %xmm0,%xmm3
psrld  $0x1f,%xmm3
paddd  %xmm0,%xmm3
pcmpeqd %xmm10,%xmm0
pand   %xmm10,%xmm2
movdqa %xmm2,%xmm4
pcmpeqd %xmm10,%xmm4
pcmpeqd %xmm11,%xmm2
psrad  $0x1,%xmm3
movdqa %xmm1,%xmm5
paddd  %xmm3,%xmm5
psubd  %xmm12,%xmm5
movdqa %xmm0,%xmm6
pandn  %xmm2,%xmm6
pandn  %xmm4,%xmm0
pand   %xmm6,%xmm3
paddd  %xmm6,%xmm3
paddd  %xmm1,%xmm3
psubd  %xmm12,%xmm3
pand   %xmm0,%xmm5
pandn  %xmm3,%xmm0
por    %xmm5,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%eax
mov    0x1e4(%rbx),%edx
cmp    $0x1,%edx
jne    1800 <main+0x6c0>
add    $0x1,%eax
jmp    1825 <main+0x6e5>
nopl   0x0(%rax)
mov    %edx,%ecx
shr    $0x1f,%ecx
add    %edx,%ecx
sar    %ecx
test   $0x1,%dl
jne    1820 <main+0x6e0>
add    %ecx,%eax
jmp    1825 <main+0x6e5>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    %ecx,%eax
add    $0x1,%eax
mov    0x1e8(%rbx),%ecx
cmp    $0x1,%ecx
je     11a0 <main+0x60>
mov    %ecx,%esi
shr    $0x1f,%esi
add    %ecx,%esi
sar    %esi
test   $0x1,%cl
jne    1850 <main+0x710>
add    %eax,%esi
jmp    11a5 <main+0x65>
nopl   0x0(%rax)
add    %eax,%esi
add    $0x1,%esi
jmp    11a5 <main+0x65>

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

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