#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*/ memcpy(char *, char *, int);
int /*<<< orphan*/ memset(char *, int /*<<< orphan*/, int);
int /*<<< orphan*/ printf(char *, char, int, int);
int /*<<< orphan*/ scanf(char *, ...);
int main(void) {
  int t;
  scanf("%d", &t);
  int curcase = 0;
  while (t != curcase) {
    int n, m;
    scanf("%d %d", &n, &m);
    char As[n * n];
    char Bs[n * n];
    memset(As, 0, n * n);
    memset(Bs, 0, n * n);
    for (int i = 0; i < m; i++) {
      char s[2];
      int row, col;
      scanf("%s %d %d", s, &row, &col);
      row--;
      col--;
      if (s[0] == 'o') {
        As[row * n + col] = 1;
        Bs[row * n + col] = 1;
      } else if (s[0] == 'x') {
        Bs[row * n + col] = 1;
      } else {
        As[row * n + col] = 1;
      }
    }
    char Ascpy[n * n];
    char Bscpy[n * n];
    memcpy(Ascpy, As, n * n);
    memcpy(Bscpy, Bs, n * n);
    char usedrows[n];
    char usedcols[n];
    memset(usedrows, 0, n);
    memset(usedcols, 0, n);
    for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++) {
        if (Bs[i * n + j]) {
          usedrows[i] = 1;
          usedcols[j] = 1;
          break;
        }
      }
    }
    for (int i = 0; i < n; i++) {
      if (usedrows[i]) {
        continue;
      }
      for (int j = 0; j < n; j++) {
        if (!usedcols[j]) {
          Bs[i * n + j] = 1;
          usedcols[j] = 1;
          usedrows[i] = 1;
          break;
        }
      }
    }
    int atng[n * n];
    int lowest;
    while (1) {
      lowest = 1000;
      for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
          if (As[i * n + j]) {
            atng[i * n + j] = -1;
            continue;
          }
          int attacking = 0;
          for (int k = -1 * n; k < n; k++) {
            int row = i + k;
            int col = j + k;
            if (k == 0 || row < 0 || row >= n || col < 0 || col >= n) {
              continue;
            }
            if (As[row * n + col]) {
              attacking = -1;
              break;
            }
            attacking++;
          }
          if (attacking == -1) {
            atng[i * n + j] = -1;
            continue;
          }
          for (int k = -1 * n; k < n; k++) {
            int row = i - k;
            int col = j + k;
            if (k == 0 || row < 0 || row >= n || col < 0 || col >= n) {
              continue;
            }
            if (As[row * n + col]) {
              attacking = -1;
              break;
            }
            attacking++;
          }
          atng[i * n + j] = attacking;
          if (attacking != -1 && attacking < lowest) {
            lowest = attacking;
          }
        }
      }
      if (lowest == 1000) {
        break;
      }
      for (int i = 0; i < n; i++) {
        char found = 0;
        for (int j = 0; j < n; j++) {
          if (atng[i * n + j] == lowest) {
            As[i * n + j] = 1;
            found = 1;
            break;
          }
        }
        if (found) {
          break;
        }
      }
    }
    int changes = 0;
    int score = 0;
    for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++) {
        int loc = i * n + j;
        if (As[loc]) {
          score++;
        }
        if (Bs[loc]) {
          score++;
        }
        if (As[loc] != Ascpy[loc] || Bs[loc] != Bscpy[loc]) {
          changes++;
        }
      }
    }
    printf("Case #%d: %d %d\n", curcase + 1, score, changes);
    for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++) {
        int loc = i * n + j;
        if (As[loc] != Ascpy[loc] || Bs[loc] != Bscpy[loc]) {
          char c;
          if (!As[loc]) {
            c = 'x';
          } else if (!Bs[loc]) {
            c = '+';
          } else {
            c = 'o';
          }
          printf("%c %d %d\n", c, i + 1, j + 1);
        }
      }
    }
    curcase++;
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x110,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xead(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
movl   $0x0,-0xc(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0xc(%rbp),%eax
je     1ba4 <main+0xa64>
lea    0xe85(%rip),%rdi
xor    %eax,%eax
lea    -0x10(%rbp),%rsi
lea    -0x14(%rbp),%rdx
call   1060 <scanf@plt>
mov    -0x10(%rbp),%eax
imul   %eax,%eax
mov    %rsp,%rcx
mov    %rcx,-0x20(%rbp)
mov    %rax,%rcx
add    $0xf,%rcx
and    $0xfffffffffffffff0,%rcx
mov    %rsp,%rdi
sub    %rcx,%rdi
mov    %rdi,-0xe0(%rbp)
mov    %rdi,%rsp
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%eax
imul   %eax,%eax
mov    %rax,%rdx
add    $0xf,%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0xd8(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%edx
imul   -0x10(%rbp),%edx
xor    %esi,%esi
call   1040 <memset@plt>
mov    -0xd8(%rbp),%rdi
mov    -0x10(%rbp),%edx
imul   -0x10(%rbp),%edx
xor    %esi,%esi
call   1040 <memset@plt>
movl   $0x0,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    12dc <main+0x19c>
lea    -0x36(%rbp),%rsi
lea    0xde1(%rip),%rdi
lea    -0x3c(%rbp),%rdx
lea    -0x40(%rbp),%rcx
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x3c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x40(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x40(%rbp)
movsbl -0x36(%rbp),%eax
cmp    $0x6f,%eax
jne    1282 <main+0x142>
mov    -0xd8(%rbp),%rax
mov    -0xe0(%rbp),%rcx
mov    -0x3c(%rbp),%edx
imul   -0x10(%rbp),%edx
add    -0x40(%rbp),%edx
movslq %edx,%rdx
movb   $0x1,(%rcx,%rdx,1)
mov    -0x3c(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x40(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x1,(%rax,%rcx,1)
jmp    12c9 <main+0x189>
movsbl -0x36(%rbp),%eax
cmp    $0x78,%eax
jne    12ac <main+0x16c>
mov    -0xd8(%rbp),%rax
mov    -0x3c(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x40(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x1,(%rax,%rcx,1)
jmp    12c4 <main+0x184>
mov    -0xe0(%rbp),%rax
mov    -0x3c(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x40(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x1,(%rax,%rcx,1)
jmp    12c9 <main+0x189>
jmp    12ce <main+0x18e>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1208 <main+0xc8>
mov    -0xe0(%rbp),%rsi
mov    -0x10(%rbp),%eax
imul   %eax,%eax
mov    %rax,%rcx
add    $0xf,%rcx
and    $0xfffffffffffffff0,%rcx
mov    %rsp,%rdi
sub    %rcx,%rdi
mov    %rdi,-0x100(%rbp)
mov    %rdi,%rsp
mov    %rax,-0x48(%rbp)
mov    -0x10(%rbp),%eax
imul   %eax,%eax
mov    %rax,%rdx
add    $0xf,%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0xf8(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x50(%rbp)
mov    -0x10(%rbp),%edx
imul   %edx,%edx
call   1050 <memcpy@plt>
mov    -0xf8(%rbp),%rdi
mov    -0xd8(%rbp),%rsi
mov    -0x10(%rbp),%edx
imul   %edx,%edx
call   1050 <memcpy@plt>
mov    -0x10(%rbp),%eax
mov    %rax,%rcx
add    $0xf,%rcx
and    $0xfffffffffffffff0,%rcx
mov    %rsp,%rdi
sub    %rcx,%rdi
mov    %rdi,-0xf0(%rbp)
mov    %rdi,%rsp
mov    %rax,-0x58(%rbp)
mov    -0x10(%rbp),%eax
mov    %rax,%rdx
add    $0xf,%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0xe8(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x60(%rbp)
mov    -0x10(%rbp),%edx
xor    %esi,%esi
call   1040 <memset@plt>
mov    -0xe8(%rbp),%rdi
mov    -0x10(%rbp),%edx
xor    %esi,%esi
call   1040 <memset@plt>
movl   $0x0,-0x64(%rbp)
mov    -0x64(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    143d <main+0x2fd>
movl   $0x0,-0x68(%rbp)
mov    -0x68(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    142a <main+0x2ea>
mov    -0xd8(%rbp),%rax
mov    -0x64(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x68(%rbp),%ecx
movslq %ecx,%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     1417 <main+0x2d7>
mov    -0xe8(%rbp),%rax
mov    -0xf0(%rbp),%rcx
movslq -0x64(%rbp),%rdx
movb   $0x1,(%rcx,%rdx,1)
movslq -0x68(%rbp),%rcx
movb   $0x1,(%rax,%rcx,1)
jmp    142a <main+0x2ea>
jmp    141c <main+0x2dc>
mov    -0x68(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x68(%rbp)
jmp    13ca <main+0x28a>
jmp    142f <main+0x2ef>
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
jmp    13b7 <main+0x277>
movl   $0x0,-0x6c(%rbp)
mov    -0x6c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    14f3 <main+0x3b3>
mov    -0xf0(%rbp),%rax
movslq -0x6c(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     146a <main+0x32a>
jmp    14e5 <main+0x3a5>
movl   $0x0,-0x70(%rbp)
mov    -0x70(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    14e0 <main+0x3a0>
mov    -0xe8(%rbp),%rax
movslq -0x70(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
jne    14cd <main+0x38d>
mov    -0xf0(%rbp),%rax
mov    -0xe8(%rbp),%rcx
mov    -0xd8(%rbp),%rdx
mov    -0x6c(%rbp),%esi
imul   -0x10(%rbp),%esi
add    -0x70(%rbp),%esi
movslq %esi,%rsi
movb   $0x1,(%rdx,%rsi,1)
movslq -0x70(%rbp),%rdx
movb   $0x1,(%rcx,%rdx,1)
movslq -0x6c(%rbp),%rcx
movb   $0x1,(%rax,%rcx,1)
jmp    14e0 <main+0x3a0>
jmp    14d2 <main+0x392>
mov    -0x70(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x70(%rbp)
jmp    1471 <main+0x331>
jmp    14e5 <main+0x3a5>
mov    -0x6c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x6c(%rbp)
jmp    1444 <main+0x304>
mov    -0x10(%rbp),%eax
imul   %eax,%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x108(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x78(%rbp)
jmp    151e <main+0x3de>
movl   $0x3e8,-0x7c(%rbp)
movl   $0x0,-0x80(%rbp)
mov    -0x80(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    17fa <main+0x6ba>
movl   $0x0,-0x84(%rbp)
mov    -0x84(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    17e7 <main+0x6a7>
mov    -0xe0(%rbp),%rax
mov    -0x80(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x84(%rbp),%ecx
movslq %ecx,%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     1595 <main+0x455>
mov    -0x108(%rbp),%rax
mov    -0x80(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x84(%rbp),%ecx
movslq %ecx,%rcx
movl   $0xffffffff,(%rax,%rcx,4)
jmp    17d3 <main+0x693>
movl   $0x0,-0x88(%rbp)
imul   $0xffffffff,-0x10(%rbp),%eax
mov    %eax,-0x8c(%rbp)
mov    -0x8c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    167c <main+0x53c>
mov    -0x80(%rbp),%eax
add    -0x8c(%rbp),%eax
mov    %eax,-0x90(%rbp)
mov    -0x84(%rbp),%eax
add    -0x8c(%rbp),%eax
mov    %eax,-0x94(%rbp)
cmpl   $0x0,-0x8c(%rbp)
je     1621 <main+0x4e1>
cmpl   $0x0,-0x90(%rbp)
jl     1621 <main+0x4e1>
mov    -0x90(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1621 <main+0x4e1>
cmpl   $0x0,-0x94(%rbp)
jl     1621 <main+0x4e1>
mov    -0x94(%rbp),%eax
cmp    -0x10(%rbp),%eax
jl     1626 <main+0x4e6>
jmp    1668 <main+0x528>
mov    -0xe0(%rbp),%rax
mov    -0x90(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x94(%rbp),%ecx
movslq %ecx,%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     1659 <main+0x519>
movl   $0xffffffff,-0x88(%rbp)
ff ff ff
jmp    167c <main+0x53c>
mov    -0x88(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x88(%rbp)
mov    -0x8c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8c(%rbp)
jmp    15ac <main+0x46c>
cmpl   $0xffffffff,-0x88(%rbp)
jne    16ac <main+0x56c>
mov    -0x108(%rbp),%rax
mov    -0x80(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x84(%rbp),%ecx
movslq %ecx,%rcx
movl   $0xffffffff,(%rax,%rcx,4)
jmp    17d3 <main+0x693>
imul   $0xffffffff,-0x10(%rbp),%eax
mov    %eax,-0x98(%rbp)
mov    -0x98(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1789 <main+0x649>
mov    -0x80(%rbp),%eax
sub    -0x98(%rbp),%eax
mov    %eax,-0x9c(%rbp)
mov    -0x84(%rbp),%eax
add    -0x98(%rbp),%eax
mov    %eax,-0xa0(%rbp)
cmpl   $0x0,-0x98(%rbp)
je     172e <main+0x5ee>
cmpl   $0x0,-0x9c(%rbp)
jl     172e <main+0x5ee>
mov    -0x9c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    172e <main+0x5ee>
cmpl   $0x0,-0xa0(%rbp)
jl     172e <main+0x5ee>
mov    -0xa0(%rbp),%eax
cmp    -0x10(%rbp),%eax
jl     1733 <main+0x5f3>
jmp    1775 <main+0x635>
mov    -0xe0(%rbp),%rax
mov    -0x9c(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0xa0(%rbp),%ecx
movslq %ecx,%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     1766 <main+0x626>
movl   $0xffffffff,-0x88(%rbp)
ff ff ff
jmp    1789 <main+0x649>
mov    -0x88(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x88(%rbp)
mov    -0x98(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x98(%rbp)
jmp    16b9 <main+0x579>
mov    -0x108(%rbp),%rax
mov    -0x88(%rbp),%edx
mov    -0x80(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0x84(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
cmpl   $0xffffffff,-0x88(%rbp)
je     17ce <main+0x68e>
mov    -0x88(%rbp),%eax
cmp    -0x7c(%rbp),%eax
jge    17ce <main+0x68e>
mov    -0x88(%rbp),%eax
mov    %eax,-0x7c(%rbp)
jmp    17d3 <main+0x693>
mov    -0x84(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x84(%rbp)
jmp    1542 <main+0x402>
jmp    17ec <main+0x6ac>
mov    -0x80(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x80(%rbp)
jmp    152c <main+0x3ec>
cmpl   $0x3e8,-0x7c(%rbp)
jne    180c <main+0x6cc>
jmp    18de <main+0x79e>
movl   $0x0,-0xa4(%rbp)
mov    -0xa4(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    18d9 <main+0x799>
movb   $0x0,-0xa5(%rbp)
movl   $0x0,-0xac(%rbp)
mov    -0xac(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    18ae <main+0x76e>
mov    -0x108(%rbp),%rax
mov    -0xa4(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0xac(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x7c(%rbp),%eax
jne    1895 <main+0x755>
mov    -0xe0(%rbp),%rax
mov    -0xa4(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0xac(%rbp),%ecx
movslq %ecx,%rcx
movb   $0x1,(%rax,%rcx,1)
movb   $0x1,-0xa5(%rbp)
jmp    18ae <main+0x76e>
jmp    189a <main+0x75a>
mov    -0xac(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xac(%rbp)
jmp    1836 <main+0x6f6>
cmpb   $0x0,-0xa5(%rbp)
je     18c0 <main+0x780>
jmp    18d9 <main+0x799>
jmp    18c5 <main+0x785>
mov    -0xa4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xa4(%rbp)
jmp    1816 <main+0x6d6>
jmp    1519 <main+0x3d9>
movl   $0x0,-0xb0(%rbp)
movl   $0x0,-0xb4(%rbp)
movl   $0x0,-0xb8(%rbp)
mov    -0xb8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1a21 <main+0x8e1>
movl   $0x0,-0xbc(%rbp)
mov    -0xbc(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1a08 <main+0x8c8>
mov    -0xe0(%rbp),%rax
mov    -0xb8(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    -0xbc(%rbp),%ecx
mov    %ecx,-0xc0(%rbp)
movslq -0xc0(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     1961 <main+0x821>
mov    -0xb4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb4(%rbp)
mov    -0xd8(%rbp),%rax
movslq -0xc0(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     1988 <main+0x848>
mov    -0xb4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb4(%rbp)
mov    -0x100(%rbp),%rcx
mov    -0xe0(%rbp),%rax
movslq -0xc0(%rbp),%rdx
movsbl (%rax,%rdx,1),%eax
movslq -0xc0(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    19e0 <main+0x8a0>
mov    -0xf8(%rbp),%rcx
mov    -0xd8(%rbp),%rax
movslq -0xc0(%rbp),%rdx
movsbl (%rax,%rdx,1),%eax
movslq -0xc0(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
je     19ef <main+0x8af>
mov    -0xb0(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb0(%rbp)
jmp    19f4 <main+0x8b4>
mov    -0xbc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xbc(%rbp)
jmp    1915 <main+0x7d5>
jmp    1a0d <main+0x8cd>
mov    -0xb8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xb8(%rbp)
jmp    18fc <main+0x7bc>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    -0xb4(%rbp),%edx
mov    -0xb0(%rbp),%ecx
lea    0x5cf(%rip),%rdi
movsbl %al,%esi
call   1030 <printf@plt>
movl   $0x0,-0xc4(%rbp)
mov    -0xc4(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1b8f <main+0xa4f>
movl   $0x0,-0xc8(%rbp)
mov    -0xc8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1b76 <main+0xa36>
mov    -0x100(%rbp),%rcx
mov    -0xe0(%rbp),%rax
mov    -0xc4(%rbp),%edx
imul   -0x10(%rbp),%edx
add    -0xc8(%rbp),%edx
mov    %edx,-0xcc(%rbp)
movslq -0xcc(%rbp),%rdx
movsbl (%rax,%rdx,1),%eax
movslq -0xcc(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
jne    1ae2 <main+0x9a2>
mov    -0xf8(%rbp),%rcx
mov    -0xd8(%rbp),%rax
movslq -0xcc(%rbp),%rdx
movsbl (%rax,%rdx,1),%eax
movslq -0xcc(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
cmp    %ecx,%eax
je     1b5d <main+0xa1d>
mov    -0xe0(%rbp),%rax
movslq -0xcc(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
jne    1b06 <main+0x9c6>
movb   $0x78,-0xcd(%rbp)
jmp    1b36 <main+0x9f6>
mov    -0xd8(%rbp),%rax
movslq -0xcc(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
jne    1b2a <main+0x9ea>
movb   $0x2b,-0xcd(%rbp)
jmp    1b31 <main+0x9f1>
movb   $0x6f,-0xcd(%rbp)
jmp    1b36 <main+0x9f6>
mov    -0xcd(%rbp),%al
mov    -0xc4(%rbp),%edx
add    $0x1,%edx
mov    -0xc8(%rbp),%ecx
add    $0x1,%ecx
lea    0x4c5(%rip),%rdi
movsbl %al,%esi
call   1030 <printf@plt>
jmp    1b62 <main+0xa22>
mov    -0xc8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc8(%rbp)
jmp    1a65 <main+0x925>
jmp    1b7b <main+0xa3b>
mov    -0xc4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc4(%rbp)
jmp    1a4c <main+0x90c>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,%rsp
jmp    116b <main+0x2b>
xor    %eax,%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x98,%rsp
lea    0xeab(%rip),%rdi
lea    -0x60(%rbp),%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
cmpl   $0x0,-0x60(%rbp)
je     17f1 <main+0x6b1>
lea    0xe89(%rip),%r14
lea    -0x2e(%rbp),%r15
lea    -0x58(%rbp),%r12
movl   $0x0,-0x54(%rbp)
jmp    11b2 <main+0x72>
nopl   0x0(%rax,%rax,1)
mov    -0x98(%rbp),%rsp
mov    -0x54(%rbp),%eax
cmp    %eax,-0x60(%rbp)
lea    0xe5c(%rip),%r14
lea    -0x2e(%rbp),%r15
lea    -0x58(%rbp),%r12
je     17f1 <main+0x6b1>
lea    0xe4a(%rip),%rdi
lea    -0x2c(%rbp),%rsi
lea    -0x5c(%rbp),%rdx
xor    %eax,%eax
call   1060 <scanf@plt>
mov    %rsp,%r13
mov    -0x2c(%rbp),%eax
imul   %eax,%eax
mov    %rsp,%rdi
add    $0xf,%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rdi
mov    %rdi,%rsp
mov    -0x2c(%rbp),%edx
imul   %edx,%edx
mov    %rsp,%rbx
lea    0xf(%rdx),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rbx
mov    %rbx,%rsp
mov    %rdi,-0x48(%rbp)
xor    %esi,%esi
call   1040 <memset@plt>
mov    -0x2c(%rbp),%edx
imul   %edx,%edx
mov    %rbx,-0x40(%rbp)
mov    %rbx,%rdi
xor    %esi,%esi
call   1040 <memset@plt>
cmpl   $0x0,-0x5c(%rbp)
mov    %r13,-0x98(%rbp)
jle    12c0 <main+0x180>
xor    %ebx,%ebx
jmp    124c <main+0x10c>
nopl   (%rax)
mov    -0x2c(%rbp),%edx
mov    %edx,%esi
imul   %eax,%esi
add    %ecx,%esi
movslq %esi,%rax
add    -0x48(%rbp),%rax
movb   $0x1,(%rax)
add    $0x1,%ebx
cmp    -0x5c(%rbp),%ebx
jge    12c3 <main+0x183>
mov    %r14,%rdi
mov    %r15,%rsi
mov    %r12,%rdx
lea    -0x74(%rbp),%rcx
xor    %eax,%eax
call   1060 <scanf@plt>
movslq -0x58(%rbp),%rax
add    $0xffffffffffffffff,%rax
movslq -0x74(%rbp),%rcx
add    $0xffffffffffffffff,%rcx
movzbl -0x2e(%rbp),%edx
cmp    $0x78,%dl
je     12a0 <main+0x160>
cmp    $0x6f,%dl
jne    1230 <main+0xf0>
movslq -0x2c(%rbp),%rdx
imul   %rdx,%rax
add    %rcx,%rax
mov    -0x48(%rbp),%rcx
movb   $0x1,(%rcx,%rax,1)
add    -0x40(%rbp),%rax
jmp    1241 <main+0x101>
nopw   0x0(%rax,%rax,1)
mov    -0x2c(%rbp),%edx
mov    %edx,%esi
imul   %eax,%esi
add    %ecx,%esi
movslq %esi,%rax
add    -0x40(%rbp),%rax
jmp    1241 <main+0x101>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    -0x2c(%rbp),%edx
imul   %edx,%edx
mov    %rsp,%rdi
lea    0xf(%rdx),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rdi
mov    %rdi,%rsp
mov    %rsp,%rbx
sub    %rax,%rbx
mov    %rbx,%rsp
mov    %rdi,-0x90(%rbp)
mov    -0x48(%rbp),%rsi
call   1050 <memcpy@plt>
mov    -0x2c(%rbp),%edx
imul   %edx,%edx
mov    %rbx,-0x88(%rbp)
mov    %rbx,%rdi
mov    -0x40(%rbp),%rsi
call   1050 <memcpy@plt>
mov    -0x2c(%rbp),%edx
mov    %rsp,%r14
mov    %rdx,%rax
add    $0xf,%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r14
mov    %r14,%rsp
mov    %rsp,%r12
sub    %rax,%r12
mov    %r12,%rsp
mov    %r14,%rdi
xor    %esi,%esi
call   1040 <memset@plt>
mov    -0x2c(%rbp),%edx
mov    %r12,%rdi
xor    %esi,%esi
call   1040 <memset@plt>
movslq -0x2c(%rbp),%rax
mov    %eax,%edx
test   %rax,%rax
jle    1410 <main+0x2d0>
mov    -0x40(%rbp),%rcx
xor    %edi,%edi
jmp    1376 <main+0x236>
nopw   0x0(%rax,%rax,1)
movb   $0x1,(%r14,%rdi,1)
movb   $0x1,(%r12,%rsi,1)
add    $0x1,%rdi
add    %rdx,%rcx
cmp    %rdx,%rdi
je     13a0 <main+0x260>
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
cmpb   $0x0,(%rcx,%rsi,1)
jne    1360 <main+0x220>
add    $0x1,%rsi
cmp    %rsi,%rdx
jne    1380 <main+0x240>
jmp    136a <main+0x22a>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
test   %edx,%edx
jle    1410 <main+0x2d0>
mov    %edx,%r8d
neg    %r8d
xor    %r9d,%r9d
xor    %esi,%esi
jmp    13dc <main+0x29c>
mov    %edi,%ebx
sub    %r9d,%ebx
movslq %ebx,%rbx
mov    -0x40(%rbp),%rcx
movb   $0x1,(%rcx,%rbx,1)
movb   $0x1,(%r12,%rdi,1)
movb   $0x1,(%r14,%rsi,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%rsi
add    %r8,%r9
cmp    %rdx,%rsi
je     1410 <main+0x2d0>
cmpb   $0x0,(%r14,%rsi,1)
jne    13d0 <main+0x290>
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nop
cmpb   $0x0,(%r12,%rdi,1)
je     13b1 <main+0x271>
add    $0x1,%rdi
cmp    %rdi,%rdx
jne    13f0 <main+0x2b0>
jmp    13d0 <main+0x290>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %edx,%ecx
imul   %edx,%ecx
lea    0xf(,%rcx,4),%rcx
and    $0xfffffffffffffff0,%rcx
mov    %rsp,%rsi
sub    %rcx,%rsi
mov    %rsi,-0x68(%rbp)
mov    %rsi,%rsp
test   %eax,%eax
jle    1690 <main+0x550>
mov    %rdx,-0x50(%rbp)
mov    %edx,%ecx
neg    %ecx
movslq %ecx,%rdx
mov    -0x48(%rbp),%rcx
add    %rdx,%rcx
mov    %rcx,-0xb0(%rbp)
lea    0x1(%rax),%rbx
mov    %rdx,-0x70(%rbp)
neg    %rdx
mov    %rdx,-0xa8(%rbp)
mov    $0x1,%ecx
sub    %rax,%rcx
mov    %rcx,-0xc0(%rbp)
lea    0x0(,%rax,4),%rcx
mov    %rcx,-0xa0(%rbp)
movl   $0x3e8,-0x34(%rbp)
xor    %ecx,%ecx
nopl   0x0(%rax,%rax,1)
mov    %rcx,%rdi
imul   %rax,%rdi
mov    -0x70(%rbp),%rdx
lea    (%rdx,%rcx,1),%r10
imul   %rax,%r10
mov    -0xb0(%rbp),%rdx
add    %rdx,%r10
mov    -0xa8(%rbp),%rsi
add    %rcx,%rsi
mov    %rax,%r11
mov    %rsi,-0xb8(%rbp)
imul   %rsi,%r11
add    %rdx,%r11
xor    %r14d,%r14d
mov    -0x50(%rbp),%rsi
mov    %rdi,-0x80(%rbp)
jmp    1501 <main+0x3c1>
cs nopw 0x0(%rax,%rax,1)
nop
mov    -0x68(%rbp),%rdx
movl   $0xffffffff,(%rdx,%r8,4)
ff
add    $0x1,%r14
add    $0x1,%r10
add    $0x1,%r11
cmp    %rsi,%r14
je     1600 <main+0x4c0>
lea    (%r14,%rdi,1),%r8
mov    -0x48(%rbp),%rdx
cmpb   $0x0,(%rdx,%r8,1)
jne    14e0 <main+0x3a0>
xor    %r9d,%r9d
mov    %r10,%rdx
mov    -0x70(%rbp),%rsi
jmp    1530 <main+0x3f0>
nopl   0x0(%rax)
add    $0x1,%r9d
add    $0x1,%rsi
add    %rbx,%rdx
cmp    %rax,%rsi
jge    1560 <main+0x420>
test   %rsi,%rsi
je     1524 <main+0x3e4>
mov    %rcx,%rdi
add    %rsi,%rdi
js     1524 <main+0x3e4>
cmp    %rax,%rdi
jge    1524 <main+0x3e4>
mov    %r14,%rdi
add    %rsi,%rdi
js     1524 <main+0x3e4>
cmp    %rax,%rdi
jge    1524 <main+0x3e4>
cmpb   $0x0,(%rdx)
je     1520 <main+0x3e0>
jmp    1574 <main+0x434>
cs nopw 0x0(%rax,%rax,1)
mov    -0xb8(%rbp),%r13
mov    %r11,%r15
mov    -0x70(%rbp),%r12
cmp    $0xffffffff,%r9d
jne    15a4 <main+0x464>
mov    -0x68(%rbp),%rdx
movl   $0xffffffff,(%rdx,%r8,4)
ff
jmp    15f0 <main+0x4b0>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%r12
add    -0xc0(%rbp),%r15
add    $0xffffffffffffffff,%r13
cmp    %rax,%r12
jge    15d2 <main+0x492>
test   %r12,%r12
je     1590 <main+0x450>
test   %r13,%r13
js     1590 <main+0x450>
cmp    %rax,%r13
jge    1590 <main+0x450>
mov    %r14,%rdx
add    %r12,%rdx
js     1590 <main+0x450>
cmp    %rax,%rdx
jge    1590 <main+0x450>
cmpb   $0x0,(%r15)
jne    15cc <main+0x48c>
add    $0x1,%r9d
jmp    1590 <main+0x450>
mov    $0xffffffff,%r9d
mov    -0x34(%rbp),%edi
cmp    %edi,%r9d
mov    %edi,%edx
cmovl  %r9d,%edx
mov    -0x68(%rbp),%rsi
mov    %r9d,(%rsi,%r8,4)
cmp    $0xffffffff,%r9d
cmovne %edx,%edi
mov    %edi,-0x34(%rbp)
mov    -0x50(%rbp),%rsi
mov    -0x80(%rbp),%rdi
jmp    14ec <main+0x3ac>
nopl   (%rax)
add    $0x1,%rcx
cmp    %rsi,%rcx
jne    1490 <main+0x350>
mov    -0x34(%rbp),%esi
cmp    $0x3e8,%esi
je     1760 <main+0x620>
mov    -0x50(%rbp),%rdi
test   %edi,%edi
jle    1690 <main+0x550>
mov    -0x68(%rbp),%rdx
mov    -0x48(%rbp),%r8
xor    %r9d,%r9d
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmp    %esi,(%rdx,%rcx,4)
je     1670 <main+0x530>
add    $0x1,%rcx
cmp    %rcx,%rdi
jne    1640 <main+0x500>
add    $0x1,%r9
add    %rax,%r8
add    -0xa0(%rbp),%rdx
cmp    %rdi,%r9
jne    162f <main+0x4ef>
jmp    1675 <main+0x535>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movb   $0x1,(%r8,%rcx,1)
xor    %ecx,%ecx
movl   $0x3e8,-0x34(%rbp)
mov    $0x0,%edx
test   %edi,%edi
jg     1490 <main+0x350>
jmp    1694 <main+0x554>
nopl   (%rax)
xor    %ecx,%ecx
xor    %edx,%edx
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
movsbl %al,%esi
lea    0x962(%rip),%rdi
call   1030 <printf@plt>
mov    -0x2c(%rbp),%esi
test   %esi,%esi
jle    1190 <main+0x50>
xor    %r14d,%r14d
jmp    16cc <main+0x58c>
nopl   0x0(%rax)
mov    %r12d,%r14d
cmp    %esi,%r12d
jge    1190 <main+0x50>
lea    0x1(%r14),%r12d
test   %esi,%esi
jle    16c0 <main+0x580>
xor    %ebx,%ebx
jmp    1717 <main+0x5d7>
nopl   0x0(%rax,%rax,1)
test   %dl,%dl
je     1750 <main+0x610>
mov    -0x40(%rbp),%rax
cmpb   $0x0,(%rax,%rcx,1)
mov    $0x6f,%eax
mov    $0x2b,%ecx
cmove  %ecx,%eax
add    $0x1,%ebx
movzbl %al,%esi
lea    0x914(%rip),%rdi
mov    %r12d,%edx
mov    %ebx,%ecx
call   1030 <printf@plt>
mov    -0x2c(%rbp),%esi
cmp    %esi,%ebx
jge    16c0 <main+0x580>
mov    %esi,%ecx
imul   %r14d,%ecx
add    %ebx,%ecx
movslq %ecx,%rcx
mov    -0x48(%rbp),%rax
movzbl (%rax,%rcx,1),%edx
mov    -0x90(%rbp),%rax
cmp    (%rax,%rcx,1),%dl
jne    16e0 <main+0x5a0>
mov    -0x40(%rbp),%rax
movzbl (%rax,%rcx,1),%eax
mov    -0x88(%rbp),%rdi
cmp    (%rdi,%rcx,1),%al
jne    16e0 <main+0x5a0>
add    $0x1,%ebx
jmp    1713 <main+0x5d3>
nop
mov    $0x78,%al
jmp    16f9 <main+0x5b9>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    $0x0,%ecx
mov    $0x0,%edx
cmpl   $0x0,-0x50(%rbp)
jle    1694 <main+0x554>
xor    %r8d,%r8d
mov    -0x88(%rbp),%r9
mov    -0x90(%rbp),%r10
mov    -0x40(%rbp),%r11
mov    -0x48(%rbp),%rdi
xor    %edx,%edx
xor    %ecx,%ecx
jmp    17ba <main+0x67a>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%r8
add    %rax,%rdi
add    %rax,%r11
add    %rax,%r10
add    %rax,%r9
cmp    -0x50(%rbp),%r8
je     1694 <main+0x554>
xor    %esi,%esi
jmp    17cd <main+0x68d>
xchg   %ax,%ax
add    $0x1,%ecx
add    $0x1,%rsi
cmp    %rsi,-0x50(%rbp)
je     17a0 <main+0x660>
movzbl (%rdi,%rsi,1),%ebx
cmp    $0x1,%bl
sbb    $0xffffffff,%edx
movzbl (%r11,%rsi,1),%r14d
cmp    $0x1,%r14b
sbb    $0xffffffff,%edx
cmp    (%r10,%rsi,1),%bl
jne    17c0 <main+0x680>
cmp    (%r9,%rsi,1),%r14b
jne    17c0 <main+0x680>
jmp    17c3 <main+0x683>
xor    %eax,%eax
lea    -0x28(%rbp),%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 = [6 x i8] c"%d %d\00"
@.str.2 = [9 x i8] c"%s %d %d\00"
@.str.3 = [17 x i8] c"Case #%d: %d %d\0A\00"
@.str.4 = [10 x i8] c"%c %d %d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i64
%8 = alloca i64
%9 = alloca i32
%10 = alloca [2 x i8]
%11 = alloca i32
%12 = alloca i32
%13 = alloca i64
%14 = alloca i64
%15 = alloca i64
%16 = alloca i64
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i64
%22 = alloca i32
%23 = alloca i32
%24 = alloca i32
%25 = alloca i32
%26 = alloca i32
%27 = alloca i32
%28 = alloca i32
%29 = alloca i32
%30 = alloca i32
%31 = alloca i32
%32 = alloca i32
%33 = alloca i8
%34 = alloca i32
%35 = alloca i32
%36 = alloca i32
%37 = alloca i32
%38 = alloca i32
%39 = alloca i32
%40 = alloca i32
%41 = alloca i32
%42 = alloca i32
%43 = alloca i8
store i32 0, i32* %1
%44 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
store i32 0, i32* %3
br label %45
45: ; preds = %591, %0
%46 = load i32, i32* %2
%47 = load i32, i32* %3
%48 = icmp ne i32 %46, %47
br i1 %48, label %49, label %595
49: ; preds = %45
%50 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), i32* %4, i32* %5)
%51 = load i32, i32* %4
%52 = load i32, i32* %4
%53 = mul nsw i32 %51, %52
%54 = zext i32 %53 to i64
%55 = call i8* @llvm.stacksave()
store i8* %55, i8** %6
%56 = alloca i8, i64 %54
store i64 %54, i64* %7
%57 = load i32, i32* %4
%58 = load i32, i32* %4
%59 = mul nsw i32 %57, %58
%60 = zext i32 %59 to i64
%61 = alloca i8, i64 %60
store i64 %60, i64* %8
%62 = load i32, i32* %4
%63 = load i32, i32* %4
%64 = mul nsw i32 %62, %63
%65 = call i32 @memset(i8* %56, i32 0, i32 %64)
%66 = load i32, i32* %4
%67 = load i32, i32* %4
%68 = mul nsw i32 %66, %67
%69 = call i32 @memset(i8* %61, i32 0, i32 %68)
store i32 0, i32* %9
br label %70
70: ; preds = %123, %49
%71 = load i32, i32* %9
%72 = load i32, i32* %5
%73 = icmp slt i32 %71, %72
br i1 %73, label %74, label %126
74: ; preds = %70
%75 = getelementptr inbounds [2 x i8], [2 x i8]* %10, i64 0, i64 0
%76 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.2, i64 0, i64 0), i8* %75, i32* %11, i32* %12)
%77 = load i32, i32* %11
%78 = add nsw i32 %77, -1
store i32 %78, i32* %11
%79 = load i32, i32* %12
%80 = add nsw i32 %79, -1
store i32 %80, i32* %12
%81 = getelementptr inbounds [2 x i8], [2 x i8]* %10, i64 0, i64 0
%82 = load i8, i8* %81
%83 = sext i8 %82 to i32
%84 = icmp eq i32 %83, 111
br i1 %84, label %85, label %100
85: ; preds = %74
%86 = load i32, i32* %11
%87 = load i32, i32* %4
%88 = mul nsw i32 %86, %87
%89 = load i32, i32* %12
%90 = add nsw i32 %88, %89
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds i8, i8* %56, i64 %91
store i8 1, i8* %92
%93 = load i32, i32* %11
%94 = load i32, i32* %4
%95 = mul nsw i32 %93, %94
%96 = load i32, i32* %12
%97 = add nsw i32 %95, %96
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i8, i8* %61, i64 %98
store i8 1, i8* %99
br label %122
100: ; preds = %74
%101 = getelementptr inbounds [2 x i8], [2 x i8]* %10, i64 0, i64 0
%102 = load i8, i8* %101
%103 = sext i8 %102 to i32
%104 = icmp eq i32 %103, 120
br i1 %104, label %105, label %113
105: ; preds = %100
%106 = load i32, i32* %11
%107 = load i32, i32* %4
%108 = mul nsw i32 %106, %107
%109 = load i32, i32* %12
%110 = add nsw i32 %108, %109
%111 = sext i32 %110 to i64
%112 = getelementptr inbounds i8, i8* %61, i64 %111
store i8 1, i8* %112
br label %121
113: ; preds = %100
%114 = load i32, i32* %11
%115 = load i32, i32* %4
%116 = mul nsw i32 %114, %115
%117 = load i32, i32* %12
%118 = add nsw i32 %116, %117
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i8, i8* %56, i64 %119
store i8 1, i8* %120
br label %121
121: ; preds = %113, %105
br label %122
122: ; preds = %121, %85
br label %123
123: ; preds = %122
%124 = load i32, i32* %9
%125 = add nsw i32 %124, 1
store i32 %125, i32* %9
br label %70
126: ; preds = %70
%127 = load i32, i32* %4
%128 = load i32, i32* %4
%129 = mul nsw i32 %127, %128
%130 = zext i32 %129 to i64
%131 = alloca i8, i64 %130
store i64 %130, i64* %13
%132 = load i32, i32* %4
%133 = load i32, i32* %4
%134 = mul nsw i32 %132, %133
%135 = zext i32 %134 to i64
%136 = alloca i8, i64 %135
store i64 %135, i64* %14
%137 = load i32, i32* %4
%138 = load i32, i32* %4
%139 = mul nsw i32 %137, %138
%140 = call i32 @memcpy(i8* %131, i8* %56, i32 %139)
%141 = load i32, i32* %4
%142 = load i32, i32* %4
%143 = mul nsw i32 %141, %142
%144 = call i32 @memcpy(i8* %136, i8* %61, i32 %143)
%145 = load i32, i32* %4
%146 = zext i32 %145 to i64
%147 = alloca i8, i64 %146
store i64 %146, i64* %15
%148 = load i32, i32* %4
%149 = zext i32 %148 to i64
%150 = alloca i8, i64 %149
store i64 %149, i64* %16
%151 = load i32, i32* %4
%152 = call i32 @memset(i8* %147, i32 0, i32 %151)
%153 = load i32, i32* %4
%154 = call i32 @memset(i8* %150, i32 0, i32 %153)
store i32 0, i32* %17
br label %155
155: ; preds = %186, %126
%156 = load i32, i32* %17
%157 = load i32, i32* %4
%158 = icmp slt i32 %156, %157
br i1 %158, label %159, label %189
159: ; preds = %155
store i32 0, i32* %18
br label %160
160: ; preds = %182, %159
%161 = load i32, i32* %18
%162 = load i32, i32* %4
%163 = icmp slt i32 %161, %162
br i1 %163, label %164, label %185
164: ; preds = %160
%165 = load i32, i32* %17
%166 = load i32, i32* %4
%167 = mul nsw i32 %165, %166
%168 = load i32, i32* %18
%169 = add nsw i32 %167, %168
%170 = sext i32 %169 to i64
%171 = getelementptr inbounds i8, i8* %61, i64 %170
%172 = load i8, i8* %171
%173 = icmp ne i8 %172, 0
br i1 %173, label %174, label %181
174: ; preds = %164
%175 = load i32, i32* %17
%176 = sext i32 %175 to i64
%177 = getelementptr inbounds i8, i8* %147, i64 %176
store i8 1, i8* %177
%178 = load i32, i32* %18
%179 = sext i32 %178 to i64
%180 = getelementptr inbounds i8, i8* %150, i64 %179
store i8 1, i8* %180
br label %185
181: ; preds = %164
br label %182
182: ; preds = %181
%183 = load i32, i32* %18
%184 = add nsw i32 %183, 1
store i32 %184, i32* %18
br label %160
185: ; preds = %174, %160
br label %186
186: ; preds = %185
%187 = load i32, i32* %17
%188 = add nsw i32 %187, 1
store i32 %188, i32* %17
br label %155
189: ; preds = %155
store i32 0, i32* %19
br label %190
190: ; preds = %231, %189
%191 = load i32, i32* %19
%192 = load i32, i32* %4
%193 = icmp slt i32 %191, %192
br i1 %193, label %194, label %234
194: ; preds = %190
%195 = load i32, i32* %19
%196 = sext i32 %195 to i64
%197 = getelementptr inbounds i8, i8* %147, i64 %196
%198 = load i8, i8* %197
%199 = icmp ne i8 %198, 0
br i1 %199, label %200, label %201
200: ; preds = %194
br label %231
201: ; preds = %194
store i32 0, i32* %20
br label %202
202: ; preds = %227, %201
%203 = load i32, i32* %20
%204 = load i32, i32* %4
%205 = icmp slt i32 %203, %204
br i1 %205, label %206, label %230
206: ; preds = %202
%207 = load i32, i32* %20
%208 = sext i32 %207 to i64
%209 = getelementptr inbounds i8, i8* %150, i64 %208
%210 = load i8, i8* %209
%211 = icmp ne i8 %210, 0
br i1 %211, label %226, label %212
212: ; preds = %206
%213 = load i32, i32* %19
%214 = load i32, i32* %4
%215 = mul nsw i32 %213, %214
%216 = load i32, i32* %20
%217 = add nsw i32 %215, %216
%218 = sext i32 %217 to i64
%219 = getelementptr inbounds i8, i8* %61, i64 %218
store i8 1, i8* %219
%220 = load i32, i32* %20
%221 = sext i32 %220 to i64
%222 = getelementptr inbounds i8, i8* %150, i64 %221
store i8 1, i8* %222
%223 = load i32, i32* %19
%224 = sext i32 %223 to i64
%225 = getelementptr inbounds i8, i8* %147, i64 %224
store i8 1, i8* %225
br label %230
226: ; preds = %206
br label %227
227: ; preds = %226
%228 = load i32, i32* %20
%229 = add nsw i32 %228, 1
store i32 %229, i32* %20
br label %202
230: ; preds = %212, %202
br label %231
231: ; preds = %230, %200
%232 = load i32, i32* %19
%233 = add nsw i32 %232, 1
store i32 %233, i32* %19
br label %190
234: ; preds = %190
%235 = load i32, i32* %4
%236 = load i32, i32* %4
%237 = mul nsw i32 %235, %236
%238 = zext i32 %237 to i64
%239 = alloca i32, i64 %238
store i64 %238, i64* %21
br label %240
240: ; preds = %446, %234
br label %241
241: ; preds = %240
store i32 1000, i32* %22
store i32 0, i32* %23
br label %242
242: ; preds = %398, %241
%243 = load i32, i32* %23
%244 = load i32, i32* %4
%245 = icmp slt i32 %243, %244
br i1 %245, label %246, label %401
246: ; preds = %242
store i32 0, i32* %24
br label %247
247: ; preds = %394, %246
%248 = load i32, i32* %24
%249 = load i32, i32* %4
%250 = icmp slt i32 %248, %249
br i1 %250, label %251, label %397
251: ; preds = %247
%252 = load i32, i32* %23
%253 = load i32, i32* %4
%254 = mul nsw i32 %252, %253
%255 = load i32, i32* %24
%256 = add nsw i32 %254, %255
%257 = sext i32 %256 to i64
%258 = getelementptr inbounds i8, i8* %56, i64 %257
%259 = load i8, i8* %258
%260 = icmp ne i8 %259, 0
br i1 %260, label %261, label %269
261: ; preds = %251
%262 = load i32, i32* %23
%263 = load i32, i32* %4
%264 = mul nsw i32 %262, %263
%265 = load i32, i32* %24
%266 = add nsw i32 %264, %265
%267 = sext i32 %266 to i64
%268 = getelementptr inbounds i32, i32* %239, i64 %267
store i32 -1, i32* %268
br label %394
269: ; preds = %251
store i32 0, i32* %25
%270 = load i32, i32* %4
%271 = mul nsw i32 -1, %270
store i32 %271, i32* %26
br label %272
272: ; preds = %314, %269
%273 = load i32, i32* %26
%274 = load i32, i32* %4
%275 = icmp slt i32 %273, %274
br i1 %275, label %276, label %317
276: ; preds = %272
%277 = load i32, i32* %23
%278 = load i32, i32* %26
%279 = add nsw i32 %277, %278
store i32 %279, i32* %27
%280 = load i32, i32* %24
%281 = load i32, i32* %26
%282 = add nsw i32 %280, %281
store i32 %282, i32* %28
%283 = load i32, i32* %26
%284 = icmp eq i32 %283, 0
br i1 %284, label %299, label %285
285: ; preds = %276
%286 = load i32, i32* %27
%287 = icmp slt i32 %286, 0
br i1 %287, label %299, label %288
288: ; preds = %285
%289 = load i32, i32* %27
%290 = load i32, i32* %4
%291 = icmp sge i32 %289, %290
br i1 %291, label %299, label %292
292: ; preds = %288
%293 = load i32, i32* %28
%294 = icmp slt i32 %293, 0
br i1 %294, label %299, label %295
295: ; preds = %292
%296 = load i32, i32* %28
%297 = load i32, i32* %4
%298 = icmp sge i32 %296, %297
br i1 %298, label %299, label %300
299: ; preds = %295, %292, %288, %285, %276
br label %314
300: ; preds = %295
%301 = load i32, i32* %27
%302 = load i32, i32* %4
%303 = mul nsw i32 %301, %302
%304 = load i32, i32* %28
%305 = add nsw i32 %303, %304
%306 = sext i32 %305 to i64
%307 = getelementptr inbounds i8, i8* %56, i64 %306
%308 = load i8, i8* %307
%309 = icmp ne i8 %308, 0
br i1 %309, label %310, label %311
310: ; preds = %300
store i32 -1, i32* %25
br label %317
311: ; preds = %300
%312 = load i32, i32* %25
%313 = add nsw i32 %312, 1
store i32 %313, i32* %25
br label %314
314: ; preds = %311, %299
%315 = load i32, i32* %26
%316 = add nsw i32 %315, 1
store i32 %316, i32* %26
br label %272
317: ; preds = %310, %272
%318 = load i32, i32* %25
%319 = icmp eq i32 %318, -1
br i1 %319, label %320, label %328
320: ; preds = %317
%321 = load i32, i32* %23
%322 = load i32, i32* %4
%323 = mul nsw i32 %321, %322
%324 = load i32, i32* %24
%325 = add nsw i32 %323, %324
%326 = sext i32 %325 to i64
%327 = getelementptr inbounds i32, i32* %239, i64 %326
store i32 -1, i32* %327
br label %394
328: ; preds = %317
%329 = load i32, i32* %4
%330 = mul nsw i32 -1, %329
store i32 %330, i32* %29
br label %331
331: ; preds = %373, %328
%332 = load i32, i32* %29
%333 = load i32, i32* %4
%334 = icmp slt i32 %332, %333
br i1 %334, label %335, label %376
335: ; preds = %331
%336 = load i32, i32* %23
%337 = load i32, i32* %29
%338 = sub nsw i32 %336, %337
store i32 %338, i32* %30
%339 = load i32, i32* %24
%340 = load i32, i32* %29
%341 = add nsw i32 %339, %340
store i32 %341, i32* %31
%342 = load i32, i32* %29
%343 = icmp eq i32 %342, 0
br i1 %343, label %358, label %344
344: ; preds = %335
%345 = load i32, i32* %30
%346 = icmp slt i32 %345, 0
br i1 %346, label %358, label %347
347: ; preds = %344
%348 = load i32, i32* %30
%349 = load i32, i32* %4
%350 = icmp sge i32 %348, %349
br i1 %350, label %358, label %351
351: ; preds = %347
%352 = load i32, i32* %31
%353 = icmp slt i32 %352, 0
br i1 %353, label %358, label %354
354: ; preds = %351
%355 = load i32, i32* %31
%356 = load i32, i32* %4
%357 = icmp sge i32 %355, %356
br i1 %357, label %358, label %359
358: ; preds = %354, %351, %347, %344, %335
br label %373
359: ; preds = %354
%360 = load i32, i32* %30
%361 = load i32, i32* %4
%362 = mul nsw i32 %360, %361
%363 = load i32, i32* %31
%364 = add nsw i32 %362, %363
%365 = sext i32 %364 to i64
%366 = getelementptr inbounds i8, i8* %56, i64 %365
%367 = load i8, i8* %366
%368 = icmp ne i8 %367, 0
br i1 %368, label %369, label %370
369: ; preds = %359
store i32 -1, i32* %25
br label %376
370: ; preds = %359
%371 = load i32, i32* %25
%372 = add nsw i32 %371, 1
store i32 %372, i32* %25
br label %373
373: ; preds = %370, %358
%374 = load i32, i32* %29
%375 = add nsw i32 %374, 1
store i32 %375, i32* %29
br label %331
376: ; preds = %369, %331
%377 = load i32, i32* %25
%378 = load i32, i32* %23
%379 = load i32, i32* %4
%380 = mul nsw i32 %378, %379
%381 = load i32, i32* %24
%382 = add nsw i32 %380, %381
%383 = sext i32 %382 to i64
%384 = getelementptr inbounds i32, i32* %239, i64 %383
store i32 %377, i32* %384
%385 = load i32, i32* %25
%386 = icmp ne i32 %385, -1
br i1 %386, label %387, label %393
387: ; preds = %376
%388 = load i32, i32* %25
%389 = load i32, i32* %22
%390 = icmp slt i32 %388, %389
br i1 %390, label %391, label %393
391: ; preds = %387
%392 = load i32, i32* %25
store i32 %392, i32* %22
br label %393
393: ; preds = %391, %387, %376
br label %394
394: ; preds = %393, %320, %261
%395 = load i32, i32* %24
%396 = add nsw i32 %395, 1
store i32 %396, i32* %24
br label %247
397: ; preds = %247
br label %398
398: ; preds = %397
%399 = load i32, i32* %23
%400 = add nsw i32 %399, 1
store i32 %400, i32* %23
br label %242
401: ; preds = %242
%402 = load i32, i32* %22
%403 = icmp eq i32 %402, 1000
br i1 %403, label %404, label %405
404: ; preds = %401
br label %447
405: ; preds = %401
store i32 0, i32* %32
br label %406
406: ; preds = %443, %405
%407 = load i32, i32* %32
%408 = load i32, i32* %4
%409 = icmp slt i32 %407, %408
br i1 %409, label %410, label %446
410: ; preds = %406
store i8 0, i8* %33
store i32 0, i32* %34
br label %411
411: ; preds = %435, %410
%412 = load i32, i32* %34
%413 = load i32, i32* %4
%414 = icmp slt i32 %412, %413
br i1 %414, label %415, label %438
415: ; preds = %411
%416 = load i32, i32* %32
%417 = load i32, i32* %4
%418 = mul nsw i32 %416, %417
%419 = load i32, i32* %34
%420 = add nsw i32 %418, %419
%421 = sext i32 %420 to i64
%422 = getelementptr inbounds i32, i32* %239, i64 %421
%423 = load i32, i32* %422
%424 = load i32, i32* %22
%425 = icmp eq i32 %423, %424
br i1 %425, label %426, label %434
426: ; preds = %415
%427 = load i32, i32* %32
%428 = load i32, i32* %4
%429 = mul nsw i32 %427, %428
%430 = load i32, i32* %34
%431 = add nsw i32 %429, %430
%432 = sext i32 %431 to i64
%433 = getelementptr inbounds i8, i8* %56, i64 %432
store i8 1, i8* %433
store i8 1, i8* %33
br label %438
434: ; preds = %415
br label %435
435: ; preds = %434
%436 = load i32, i32* %34
%437 = add nsw i32 %436, 1
store i32 %437, i32* %34
br label %411
438: ; preds = %426, %411
%439 = load i8, i8* %33
%440 = icmp ne i8 %439, 0
br i1 %440, label %441, label %442
441: ; preds = %438
br label %446
442: ; preds = %438
br label %443
443: ; preds = %442
%444 = load i32, i32* %32
%445 = add nsw i32 %444, 1
store i32 %445, i32* %32
br label %406
446: ; preds = %441, %406
br label %240
447: ; preds = %404
store i32 0, i32* %35
store i32 0, i32* %36
store i32 0, i32* %37
br label %448
448: ; preds = %512, %447
%449 = load i32, i32* %37
%450 = load i32, i32* %4
%451 = icmp slt i32 %449, %450
br i1 %451, label %452, label %515
452: ; preds = %448
store i32 0, i32* %38
br label %453
453: ; preds = %508, %452
%454 = load i32, i32* %38
%455 = load i32, i32* %4
%456 = icmp slt i32 %454, %455
br i1 %456, label %457, label %511
457: ; preds = %453
%458 = load i32, i32* %37
%459 = load i32, i32* %4
%460 = mul nsw i32 %458, %459
%461 = load i32, i32* %38
%462 = add nsw i32 %460, %461
store i32 %462, i32* %39
%463 = load i32, i32* %39
%464 = sext i32 %463 to i64
%465 = getelementptr inbounds i8, i8* %56, i64 %464
%466 = load i8, i8* %465
%467 = icmp ne i8 %466, 0
br i1 %467, label %468, label %471
468: ; preds = %457
%469 = load i32, i32* %36
%470 = add nsw i32 %469, 1
store i32 %470, i32* %36
br label %471
471: ; preds = %468, %457
%472 = load i32, i32* %39
%473 = sext i32 %472 to i64
%474 = getelementptr inbounds i8, i8* %61, i64 %473
%475 = load i8, i8* %474
%476 = icmp ne i8 %475, 0
br i1 %476, label %477, label %480
477: ; preds = %471
%478 = load i32, i32* %36
%479 = add nsw i32 %478, 1
store i32 %479, i32* %36
br label %480
480: ; preds = %477, %471
%481 = load i32, i32* %39
%482 = sext i32 %481 to i64
%483 = getelementptr inbounds i8, i8* %56, i64 %482
%484 = load i8, i8* %483
%485 = sext i8 %484 to i32
%486 = load i32, i32* %39
%487 = sext i32 %486 to i64
%488 = getelementptr inbounds i8, i8* %131, i64 %487
%489 = load i8, i8* %488
%490 = sext i8 %489 to i32
%491 = icmp ne i32 %485, %490
br i1 %491, label %504, label %492
492: ; preds = %480
%493 = load i32, i32* %39
%494 = sext i32 %493 to i64
%495 = getelementptr inbounds i8, i8* %61, i64 %494
%496 = load i8, i8* %495
%497 = sext i8 %496 to i32
%498 = load i32, i32* %39
%499 = sext i32 %498 to i64
%500 = getelementptr inbounds i8, i8* %136, i64 %499
%501 = load i8, i8* %500
%502 = sext i8 %501 to i32
%503 = icmp ne i32 %497, %502
br i1 %503, label %504, label %507
504: ; preds = %492, %480
%505 = load i32, i32* %35
%506 = add nsw i32 %505, 1
store i32 %506, i32* %35
br label %507
507: ; preds = %504, %492
br label %508
508: ; preds = %507
%509 = load i32, i32* %38
%510 = add nsw i32 %509, 1
store i32 %510, i32* %38
br label %453
511: ; preds = %453
br label %512
512: ; preds = %511
%513 = load i32, i32* %37
%514 = add nsw i32 %513, 1
store i32 %514, i32* %37
br label %448
515: ; preds = %448
%516 = load i32, i32* %3
%517 = add nsw i32 %516, 1
%518 = trunc i32 %517 to i8
%519 = load i32, i32* %36
%520 = load i32, i32* %35
%521 = call i32 @printf(i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.3, i64 0, i64 0), i8 signext %518, i32 %519, i32 %520)
store i32 0, i32* %40
br label %522
522: ; preds = %588, %515
%523 = load i32, i32* %40
%524 = load i32, i32* %4
%525 = icmp slt i32 %523, %524
br i1 %525, label %526, label %591
526: ; preds = %522
store i32 0, i32* %41
br label %527
527: ; preds = %584, %526
%528 = load i32, i32* %41
%529 = load i32, i32* %4
%530 = icmp slt i32 %528, %529
br i1 %530, label %531, label %587
531: ; preds = %527
%532 = load i32, i32* %40
%533 = load i32, i32* %4
%534 = mul nsw i32 %532, %533
%535 = load i32, i32* %41
%536 = add nsw i32 %534, %535
store i32 %536, i32* %42
%537 = load i32, i32* %42
%538 = sext i32 %537 to i64
%539 = getelementptr inbounds i8, i8* %56, i64 %538
%540 = load i8, i8* %539
%541 = sext i8 %540 to i32
%542 = load i32, i32* %42
%543 = sext i32 %542 to i64
%544 = getelementptr inbounds i8, i8* %131, i64 %543
%545 = load i8, i8* %544
%546 = sext i8 %545 to i32
%547 = icmp ne i32 %541, %546
br i1 %547, label %560, label %548
548: ; preds = %531
%549 = load i32, i32* %42
%550 = sext i32 %549 to i64
%551 = getelementptr inbounds i8, i8* %61, i64 %550
%552 = load i8, i8* %551
%553 = sext i8 %552 to i32
%554 = load i32, i32* %42
%555 = sext i32 %554 to i64
%556 = getelementptr inbounds i8, i8* %136, i64 %555
%557 = load i8, i8* %556
%558 = sext i8 %557 to i32
%559 = icmp ne i32 %553, %558
br i1 %559, label %560, label %583
560: ; preds = %548, %531
%561 = load i32, i32* %42
%562 = sext i32 %561 to i64
%563 = getelementptr inbounds i8, i8* %56, i64 %562
%564 = load i8, i8* %563
%565 = icmp ne i8 %564, 0
br i1 %565, label %567, label %566
566: ; preds = %560
store i8 120, i8* %43
br label %576
567: ; preds = %560
%568 = load i32, i32* %42
%569 = sext i32 %568 to i64
%570 = getelementptr inbounds i8, i8* %61, i64 %569
%571 = load i8, i8* %570
%572 = icmp ne i8 %571, 0
br i1 %572, label %574, label %573
573: ; preds = %567
store i8 43, i8* %43
br label %575
574: ; preds = %567
store i8 111, i8* %43
br label %575
575: ; preds = %574, %573
br label %576
576: ; preds = %575, %566
%577 = load i8, i8* %43
%578 = load i32, i32* %40
%579 = add nsw i32 %578, 1
%580 = load i32, i32* %41
%581 = add nsw i32 %580, 1
%582 = call i32 @printf(i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str.4, i64 0, i64 0), i8 signext %577, i32 %579, i32 %581)
br label %583
583: ; preds = %576, %548
br label %584
584: ; preds = %583
%585 = load i32, i32* %41
%586 = add nsw i32 %585, 1
store i32 %586, i32* %41
br label %527
587: ; preds = %527
br label %588
588: ; preds = %587
%589 = load i32, i32* %40
%590 = add nsw i32 %589, 1
store i32 %590, i32* %40
br label %522
591: ; preds = %522
%592 = load i32, i32* %3
%593 = add nsw i32 %592, 1
store i32 %593, i32* %3
%594 = load i8*, i8** %6
br label %45
595: ; preds = %45
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [6 x i8] c"%d %d\00"
@.str.2 = [9 x i8] c"%s %d %d\00"
@.str.3 = [17 x i8] c"Case #%d: %d %d\0A\00"
@.str.4 = [10 x i8] c"%c %d %d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca [2 x i8]
%5 = alloca i32
%6 = alloca i32
%7 = bitcast i32* %1 to i8*
%8 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%9 = load i32, i32* %1
%10 = icmp eq i32 %9, 0
br i1 %10, label %348, label %11
11: ; preds = %0
%12 = bitcast i32* %2 to i8*
%13 = bitcast i32* %3 to i8*
%14 = getelementptr inbounds [2 x i8], [2 x i8]* %4, i64 0, i64 0
%15 = bitcast i32* %5 to i8*
%16 = bitcast i32* %6 to i8*
br label %17
17: ; preds = %11, %305
%18 = phi i32 [ 0, %11 ], [ %264, %305 ]
%19 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), i32* %2, i32* %3)
%20 = load i32, i32* %2
%21 = mul nsw i32 %20, %20
%22 = zext i32 %21 to i64
%23 = call i8* @llvm.stacksave()
%24 = alloca i8, i64 %22
%25 = load i32, i32* %2
%26 = mul nsw i32 %25, %25
%27 = zext i32 %26 to i64
%28 = alloca i8, i64 %27
%29 = call i32 @memset(i8* %24, i32 0, i32 %26)
%30 = load i32, i32* %2
%31 = mul nsw i32 %30, %30
%32 = call i32 @memset(i8* %28, i32 0, i32 %31)
%33 = load i32, i32* %3
%34 = icmp sgt i32 %33, 0
br i1 %34, label %59, label %35
35: ; preds = %17
%36 = load i32, i32* %2
br label %37
37: ; preds = %86, %35
%38 = phi i32 [ %36, %35 ], [ %88, %86 ]
%39 = mul nsw i32 %38, %38
%40 = zext i32 %39 to i64
%41 = alloca i8, i64 %40
%42 = alloca i8, i64 %40
%43 = call i32 @memcpy(i8* %41, i8* %24, i32 %39)
%44 = load i32, i32* %2
%45 = mul nsw i32 %44, %44
%46 = call i32 @memcpy(i8* %42, i8* %28, i32 %45)
%47 = load i32, i32* %2
%48 = zext i32 %47 to i64
%49 = alloca i8, i64 %48
%50 = alloca i8, i64 %48
%51 = call i32 @memset(i8* %49, i32 0, i32 %47)
%52 = load i32, i32* %2
%53 = call i32 @memset(i8* %50, i32 0, i32 %52)
%54 = load i32, i32* %2
%55 = icmp sgt i32 %54, 0
br i1 %55, label %56, label %114
56: ; preds = %37
%57 = zext i32 %54 to i64
%58 = zext i32 %54 to i64
br label %95
59: ; preds = %17, %86
%60 = phi i32 [ %89, %86 ], [ 0, %17 ]
%61 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.2, i64 0, i64 0), i8* %14, i32* %5, i32* %6)
%62 = load i32, i32* %5
%63 = add nsw i32 %62, -1
%64 = load i32, i32* %6
%65 = add nsw i32 %64, -1
%66 = load i8, i8* %14
switch i8 %66, label %80 [
i8 111, label %67
i8 120, label %74
]
67: ; preds = %59
%68 = load i32, i32* %2
%69 = mul nsw i32 %68, %63
%70 = add nsw i32 %69, %65
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds i8, i8* %24, i64 %71
store i8 1, i8* %72
%73 = getelementptr inbounds i8, i8* %28, i64 %71
br label %86
74: ; preds = %59
%75 = load i32, i32* %2
%76 = mul nsw i32 %75, %63
%77 = add nsw i32 %76, %65
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i8, i8* %28, i64 %78
br label %86
80: ; preds = %59
%81 = load i32, i32* %2
%82 = mul nsw i32 %81, %63
%83 = add nsw i32 %82, %65
%84 = sext i32 %83 to i64
%85 = getelementptr inbounds i8, i8* %24, i64 %84
br label %86
86: ; preds = %74, %80, %67
%87 = phi i8* [ %79, %74 ], [ %85, %80 ], [ %73, %67 ]
%88 = phi i32 [ %75, %74 ], [ %81, %80 ], [ %68, %67 ]
store i8 1, i8* %87
%89 = add nuw nsw i32 %60, 1
%90 = load i32, i32* %3
%91 = icmp slt i32 %89, %90
br i1 %91, label %59, label %37
92: ; preds = %111
br i1 %55, label %93, label %114
93: ; preds = %92
%94 = zext i32 %54 to i64
br label %123
95: ; preds = %111, %56
%96 = phi i64 [ 0, %56 ], [ %112, %111 ]
%97 = mul nsw i64 %96, %57
br label %98
98: ; preds = %95, %108
%99 = phi i64 [ 0, %95 ], [ %109, %108 ]
%100 = add nuw nsw i64 %99, %97
%101 = getelementptr inbounds i8, i8* %28, i64 %100
%102 = load i8, i8* %101
%103 = icmp eq i8 %102, 0
br i1 %103, label %108, label %104
104: ; preds = %98
%105 = getelementptr inbounds i8, i8* %49, i64 %96
store i8 1, i8* %105
%106 = and i64 %99, 4294967295
%107 = getelementptr inbounds i8, i8* %50, i64 %106
store i8 1, i8* %107
br label %111
108: ; preds = %98
%109 = add nuw nsw i64 %99, 1
%110 = icmp eq i64 %109, %58
br i1 %110, label %111, label %98
111: ; preds = %108, %104
%112 = add nuw nsw i64 %96, 1
%113 = icmp eq i64 %112, %58
br i1 %113, label %92, label %95
114: ; preds = %145, %37, %92
%115 = mul nsw i32 %54, %54
%116 = zext i32 %115 to i64
%117 = alloca i32, i64 %116
%118 = sub i32 0, %54
%119 = sext i32 %118 to i64
%120 = sext i32 %54 to i64
%121 = zext i32 %54 to i64
%122 = zext i32 %54 to i64
br i1 %55, label %148, label %261
123: ; preds = %93, %145
%124 = phi i64 [ 0, %93 ], [ %146, %145 ]
%125 = getelementptr inbounds i8, i8* %49, i64 %124
%126 = load i8, i8* %125
%127 = icmp eq i8 %126, 0
br i1 %127, label %128, label %145
128: ; preds = %123, %142
%129 = phi i64 [ %143, %142 ], [ 0, %123 ]
%130 = getelementptr inbounds i8, i8* %50, i64 %129
%131 = load i8, i8* %130
%132 = icmp eq i8 %131, 0
br i1 %132, label %133, label %142
133: ; preds = %128
%134 = trunc i64 %129 to i32
%135 = and i64 %129, 4294967295
%136 = getelementptr inbounds i8, i8* %50, i64 %135
%137 = trunc i64 %124 to i32
%138 = mul nsw i32 %54, %137
%139 = add nsw i32 %138, %134
%140 = sext i32 %139 to i64
%141 = getelementptr inbounds i8, i8* %28, i64 %140
store i8 1, i8* %141
store i8 1, i8* %136
store i8 1, i8* %125
br label %145
142: ; preds = %128
%143 = add nuw nsw i64 %129, 1
%144 = icmp eq i64 %143, %94
br i1 %144, label %145, label %128
145: ; preds = %142, %123, %133
%146 = add nuw nsw i64 %124, 1
%147 = icmp eq i64 %146, %94
br i1 %147, label %114, label %123
148: ; preds = %114, %161
%149 = phi i64 [ %162, %161 ], [ 0, %114 ]
%150 = phi i32 [ %163, %161 ], [ 1000, %114 ]
%151 = mul nsw i64 %149, %120
br label %164
152: ; preds = %158
%153 = icmp eq i32 %235, 1000
br i1 %153, label %154, label %157
154: ; preds = %152
br i1 %55, label %155, label %261
155: ; preds = %154
%156 = zext i32 %54 to i64
br label %256
157: ; preds = %152
br i1 %55, label %238, label %261
158: ; preds = %234
%159 = add nuw nsw i64 %149, 1
%160 = icmp eq i64 %159, %121
br i1 %160, label %152, label %161
161: ; preds = %158, %255
%162 = phi i64 [ %159, %158 ], [ 0, %255 ]
%163 = phi i32 [ %235, %158 ], [ 1000, %255 ]
br label %148
164: ; preds = %148, %234
%165 = phi i64 [ 0, %148 ], [ %236, %234 ]
%166 = phi i32 [ %150, %148 ], [ %235, %234 ]
%167 = add nsw i64 %165, %151
%168 = getelementptr inbounds i8, i8* %24, i64 %167
%169 = load i8, i8* %168
%170 = icmp eq i8 %169, 0
br i1 %170, label %173, label %171
171: ; preds = %164
%172 = getelementptr inbounds i32, i32* %117, i64 %167
store i32 -1, i32* %172
br label %234
173: ; preds = %164, %194
%174 = phi i64 [ %196, %194 ], [ %119, %164 ]
%175 = phi i32 [ %195, %194 ], [ 0, %164 ]
%176 = add nsw i64 %174, %149
%177 = add nsw i64 %174, %165
%178 = icmp eq i64 %174, 0
%179 = icmp slt i64 %176, 0
%180 = select i1 %178, i1 true, i1 %179
br i1 %180, label %194, label %181
181: ; preds = %173
%182 = icmp slt i64 %176, %120
%183 = icmp sgt i64 %177, -1
%184 = select i1 %182, i1 %183, i1 false
%185 = icmp slt i64 %177, %120
%186 = select i1 %184, i1 %185, i1 false
br i1 %186, label %187, label %194
187: ; preds = %181
%188 = mul nsw i64 %176, %120
%189 = add nsw i64 %188, %177
%190 = getelementptr inbounds i8, i8* %24, i64 %189
%191 = load i8, i8* %190
%192 = icmp eq i8 %191, 0
%193 = add nsw i32 %175, 1
br i1 %192, label %194, label %200
194: ; preds = %187, %181, %173
%195 = phi i32 [ %175, %173 ], [ %175, %181 ], [ %193, %187 ]
%196 = add nsw i64 %174, 1
%197 = icmp slt i64 %196, %120
br i1 %197, label %173, label %198
198: ; preds = %194
%199 = icmp eq i32 %195, -1
br i1 %199, label %200, label %202
200: ; preds = %187, %198
%201 = getelementptr inbounds i32, i32* %117, i64 %167
store i32 -1, i32* %201
br label %234
202: ; preds = %198, %223
%203 = phi i64 [ %225, %223 ], [ %119, %198 ]
%204 = phi i32 [ %224, %223 ], [ %195, %198 ]
%205 = sub nsw i64 %149, %203
%206 = add nsw i64 %203, %165
%207 = icmp eq i64 %203, 0
%208 = icmp slt i64 %205, 0
%209 = select i1 %207, i1 true, i1 %208
br i1 %209, label %223, label %210
210: ; preds = %202
%211 = icmp slt i64 %205, %120
%212 = icmp sgt i64 %206, -1
%213 = select i1 %211, i1 %212, i1 false
%214 = icmp slt i64 %206, %120
%215 = select i1 %213, i1 %214, i1 false
br i1 %215, label %216, label %223
216: ; preds = %210
%217 = mul nsw i64 %205, %120
%218 = add nsw i64 %217, %206
%219 = getelementptr inbounds i8, i8* %24, i64 %218
%220 = load i8, i8* %219
%221 = icmp eq i8 %220, 0
%222 = add nsw i32 %204, 1
br i1 %221, label %223, label %227
223: ; preds = %216, %210, %202
%224 = phi i32 [ %204, %202 ], [ %204, %210 ], [ %222, %216 ]
%225 = add nsw i64 %203, 1
%226 = icmp slt i64 %225, %120
br i1 %226, label %202, label %227
227: ; preds = %223, %216
%228 = phi i32 [ %224, %223 ], [ -1, %216 ]
%229 = getelementptr inbounds i32, i32* %117, i64 %167
store i32 %228, i32* %229
%230 = icmp ne i32 %228, -1
%231 = icmp slt i32 %228, %166
%232 = select i1 %230, i1 %231, i1 false
%233 = select i1 %232, i32 %228, i32 %166
br label %234
234: ; preds = %200, %227, %171
%235 = phi i32 [ %166, %171 ], [ %166, %200 ], [ %233, %227 ]
%236 = add nuw nsw i64 %165, 1
%237 = icmp eq i64 %236, %121
br i1 %237, label %158, label %164
238: ; preds = %157, %252
%239 = phi i64 [ %253, %252 ], [ 0, %157 ]
%240 = mul nsw i64 %239, %120
br label %243
241: ; preds = %243
%242 = icmp eq i64 %249, %122
br i1 %242, label %252, label %243
243: ; preds = %238, %241
%244 = phi i64 [ 0, %238 ], [ %249, %241 ]
%245 = add nsw i64 %244, %240
%246 = getelementptr inbounds i32, i32* %117, i64 %245
%247 = load i32, i32* %246
%248 = icmp eq i32 %247, %235
%249 = add nuw nsw i64 %244, 1
br i1 %248, label %250, label %241
250: ; preds = %243
%251 = getelementptr inbounds i8, i8* %24, i64 %245
store i8 1, i8* %251
br label %255
252: ; preds = %241
%253 = add nuw nsw i64 %239, 1
%254 = icmp eq i64 %253, %122
br i1 %254, label %255, label %238
255: ; preds = %252, %250
br i1 %55, label %161, label %261
256: ; preds = %269, %155
%257 = phi i64 [ 0, %155 ], [ %270, %269 ]
%258 = phi i32 [ 0, %155 ], [ %286, %269 ]
%259 = phi i32 [ 0, %155 ], [ %297, %269 ]
%260 = mul nsw i64 %257, %120
br label %272
261: ; preds = %157, %255, %269, %114, %154
%262 = phi i32 [ 0, %154 ], [ 0, %114 ], [ %297, %269 ], [ 0, %255 ], [ 0, %157 ]
%263 = phi i32 [ 0, %154 ], [ 0, %114 ], [ %286, %269 ], [ 0, %255 ], [ 0, %157 ]
%264 = add nuw nsw i32 %18, 1
%265 = trunc i32 %264 to i8
%266 = call i32 @printf(i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.3, i64 0, i64 0), i8 signext %265, i32 %263, i32 %262)
%267 = load i32, i32* %2
%268 = icmp sgt i32 %267, 0
br i1 %268, label %300, label %305
269: ; preds = %296
%270 = add nuw nsw i64 %257, 1
%271 = icmp eq i64 %270, %156
br i1 %271, label %261, label %256
272: ; preds = %256, %296
%273 = phi i64 [ 0, %256 ], [ %298, %296 ]
%274 = phi i32 [ %258, %256 ], [ %286, %296 ]
%275 = phi i32 [ %259, %256 ], [ %297, %296 ]
%276 = add nsw i64 %273, %260
%277 = getelementptr inbounds i8, i8* %24, i64 %276
%278 = load i8, i8* %277
%279 = icmp ne i8 %278, 0
%280 = zext i1 %279 to i32
%281 = add nsw i32 %274, %280
%282 = getelementptr inbounds i8, i8* %28, i64 %276
%283 = load i8, i8* %282
%284 = icmp ne i8 %283, 0
%285 = zext i1 %284 to i32
%286 = add nsw i32 %281, %285
%287 = getelementptr inbounds i8, i8* %41, i64 %276
%288 = load i8, i8* %287
%289 = icmp eq i8 %278, %288
br i1 %289, label %290, label %294
290: ; preds = %272
%291 = getelementptr inbounds i8, i8* %42, i64 %276
%292 = load i8, i8* %291
%293 = icmp eq i8 %283, %292
br i1 %293, label %296, label %294
294: ; preds = %290, %272
%295 = add nsw i32 %275, 1
br label %296
296: ; preds = %294, %290
%297 = phi i32 [ %295, %294 ], [ %275, %290 ]
%298 = add nuw nsw i64 %273, 1
%299 = icmp eq i64 %298, %156
br i1 %299, label %269, label %272
300: ; preds = %261, %308
%301 = phi i32 [ %309, %308 ], [ %267, %261 ]
%302 = phi i32 [ %304, %308 ], [ 0, %261 ]
%303 = icmp sgt i32 %301, 0
%304 = add nuw nsw i32 %302, 1
br i1 %303, label %311, label %308
305: ; preds = %308, %261
%306 = load i32, i32* %1
%307 = icmp eq i32 %306, %264
br i1 %307, label %348, label %17
308: ; preds = %343, %300
%309 = phi i32 [ %301, %300 ], [ %345, %343 ]
%310 = icmp slt i32 %304, %309
br i1 %310, label %300, label %305
311: ; preds = %300, %343
%312 = phi i32 [ %345, %343 ], [ %301, %300 ]
%313 = phi i32 [ %346, %343 ], [ %301, %300 ]
%314 = phi i32 [ %344, %343 ], [ 0, %300 ]
%315 = mul nsw i32 %313, %302
%316 = add nsw i32 %315, %314
%317 = sext i32 %316 to i64
%318 = getelementptr inbounds i8, i8* %24, i64 %317
%319 = load i8, i8* %318
%320 = getelementptr inbounds i8, i8* %41, i64 %317
%321 = load i8, i8* %320
%322 = icmp eq i8 %319, %321
br i1 %322, label %323, label %331
323: ; preds = %311
%324 = getelementptr inbounds i8, i8* %28, i64 %317
%325 = load i8, i8* %324
%326 = getelementptr inbounds i8, i8* %42, i64 %317
%327 = load i8, i8* %326
%328 = icmp eq i8 %325, %327
br i1 %328, label %329, label %331
329: ; preds = %323
%330 = add nuw nsw i32 %314, 1
br label %343
331: ; preds = %323, %311
%332 = icmp eq i8 %319, 0
br i1 %332, label %338, label %333
333: ; preds = %331
%334 = getelementptr inbounds i8, i8* %28, i64 %317
%335 = load i8, i8* %334
%336 = icmp eq i8 %335, 0
%337 = select i1 %336, i8 43, i8 111
br label %338
338: ; preds = %333, %331
%339 = phi i8 [ 120, %331 ], [ %337, %333 ]
%340 = add nuw nsw i32 %314, 1
%341 = call i32 @printf(i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str.4, i64 0, i64 0), i8 signext %339, i32 %304, i32 %340)
%342 = load i32, i32* %2
br label %343
343: ; preds = %329, %338
%344 = phi i32 [ %330, %329 ], [ %340, %338 ]
%345 = phi i32 [ %312, %329 ], [ %342, %338 ]
%346 = phi i32 [ %313, %329 ], [ %342, %338 ]
%347 = icmp slt i32 %344, %346
br i1 %347, label %311, label %308
348: ; preds = %305, %0
ret i32 0
}