#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*/ getchar();
int /*<<< orphan*/ memset(int **, int, int);
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ putchar(char);
int /*<<< orphan*/ puts(char *);
int scanf(char *, ...);
int main() {
  int across[100][2], down[100][2], row, T = 0, column, eligible, i, j, flag;
  char puzzle[100][100];
  while (scanf("%d", &row), row) {
    memset(across, -1, sizeof(int) * 200);
    memset(down, -1, sizeof(int) * 200);
    eligible = 1;
    scanf("%d", &column);
    getchar();
    for (i = 0; i < row; i++) {
      for (j = 0; j < column; j++) {
        flag = 0;
        scanf("%c", &puzzle[i][j]);
        if (puzzle[i][j] != '*' && (i == 0 || puzzle[i - 1][j] == '*')) {
          down[eligible][0] = i;
          down[eligible][1] = j;
          flag = 1;
        }
        if (puzzle[i][j] != '*' && (j == 0 || puzzle[i][j - 1] == '*')) {
          across[eligible][0] = i;
          across[eligible][1] = j;
          flag = 1;
        }
        if (flag)
          ++eligible;
      }
      getchar();
    }
    if (T)
      printf("\n");
    printf("puzzle #%d:\nAcross\n", ++T);
    for (i = 1; i <= eligible; i++) {
      if (across[i][0] >= 0) {
        printf("%3d.", i);
        for (j = across[i][1]; j < column && puzzle[across[i][0]][j] != '*';
             j++)
          putchar(puzzle[across[i][0]][j]);
        putchar('\n');
      }
    }
    puts("Down");
    for (i = 1; i <= eligible; i++) {
      if (down[i][0] >= 0) {
        printf("%3d.", i);
        for (j = down[i][0]; j < row && puzzle[j][down[i][1]] != '*'; j++)
          putchar(puzzle[j][down[i][1]]);
        putchar('\n');
      }
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x2d90,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x658(%rbp)
lea    0xe7d(%rip),%rdi
lea    -0x654(%rbp),%rsi
mov    $0x0,%al
call   1080 <scanf@plt>
cmpl   $0x0,-0x654(%rbp)
je     1660 <main+0x500>
lea    -0x330(%rbp),%rdi
mov    $0xffffffff,%esi
mov    $0x320,%edx
call   1060 <memset@plt>
lea    -0x650(%rbp),%rdi
mov    $0xffffffff,%esi
mov    $0x320,%edx
call   1060 <memset@plt>
movl   $0x1,-0x660(%rbp)
lea    0xe25(%rip),%rdi
lea    -0x65c(%rbp),%rsi
mov    $0x0,%al
call   1080 <scanf@plt>
mov    $0x0,%al
call   1070 <getchar@plt>
movl   $0x0,-0x664(%rbp)
mov    -0x664(%rbp),%eax
cmp    -0x654(%rbp),%eax
jge    13db <main+0x27b>
movl   $0x0,-0x668(%rbp)
mov    -0x668(%rbp),%eax
cmp    -0x65c(%rbp),%eax
jge    13c0 <main+0x260>
movl   $0x0,-0x66c(%rbp)
movslq -0x664(%rbp),%rax
lea    -0x2d80(%rbp),%rsi
imul   $0x64,%rax,%rax
add    %rax,%rsi
movslq -0x668(%rbp),%rax
add    %rax,%rsi
lea    0xdab(%rip),%rdi
mov    $0x0,%al
call   1080 <scanf@plt>
movslq -0x664(%rbp),%rcx
lea    -0x2d80(%rbp),%rax
imul   $0x64,%rcx,%rcx
add    %rcx,%rax
movslq -0x668(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2a,%eax
je     12f5 <main+0x195>
cmpl   $0x0,-0x664(%rbp)
je     12c3 <main+0x163>
mov    -0x664(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x2d80(%rbp),%rax
imul   $0x64,%rcx,%rcx
add    %rcx,%rax
movslq -0x668(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2a,%eax
jne    12f5 <main+0x195>
mov    -0x664(%rbp),%ecx
movslq -0x660(%rbp),%rax
mov    %ecx,-0x650(%rbp,%rax,8)
mov    -0x668(%rbp),%ecx
movslq -0x660(%rbp),%rax
mov    %ecx,-0x64c(%rbp,%rax,8)
movl   $0x1,-0x66c(%rbp)
movslq -0x664(%rbp),%rcx
lea    -0x2d80(%rbp),%rax
imul   $0x64,%rcx,%rcx
add    %rcx,%rax
movslq -0x668(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2a,%eax
je     138b <main+0x22b>
cmpl   $0x0,-0x668(%rbp)
je     1359 <main+0x1f9>
movslq -0x664(%rbp),%rcx
lea    -0x2d80(%rbp),%rax
imul   $0x64,%rcx,%rcx
add    %rcx,%rax
mov    -0x668(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2a,%eax
jne    138b <main+0x22b>
mov    -0x664(%rbp),%ecx
movslq -0x660(%rbp),%rax
mov    %ecx,-0x330(%rbp,%rax,8)
mov    -0x668(%rbp),%ecx
movslq -0x660(%rbp),%rax
mov    %ecx,-0x32c(%rbp,%rax,8)
movl   $0x1,-0x66c(%rbp)
cmpl   $0x0,-0x66c(%rbp)
je     13a7 <main+0x247>
mov    -0x660(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x660(%rbp)
jmp    13ac <main+0x24c>
mov    -0x668(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x668(%rbp)
jmp    1216 <main+0xb6>
mov    $0x0,%al
call   1070 <getchar@plt>
mov    -0x664(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x664(%rbp)
jmp    11fa <main+0x9a>
cmpl   $0x0,-0x658(%rbp)
je     13f6 <main+0x296>
lea    0xc29(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
mov    -0x658(%rbp),%esi
add    $0x1,%esi
mov    %esi,-0x658(%rbp)
lea    0xbfa(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movl   $0x1,-0x664(%rbp)
mov    -0x664(%rbp),%eax
cmp    -0x660(%rbp),%eax
jg     1531 <main+0x3d1>
movslq -0x664(%rbp),%rax
cmpl   $0x0,-0x330(%rbp,%rax,8)
jl     1518 <main+0x3b8>
mov    -0x664(%rbp),%esi
lea    0xbc9(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movslq -0x664(%rbp),%rax
mov    -0x32c(%rbp,%rax,8),%eax
mov    %eax,-0x668(%rbp)
mov    -0x668(%rbp),%ecx
xor    %eax,%eax
cmp    -0x65c(%rbp),%ecx
mov    %al,-0x2d81(%rbp)
jge    14ba <main+0x35a>
movslq -0x664(%rbp),%rax
movslq -0x330(%rbp,%rax,8),%rcx
ff
lea    -0x2d80(%rbp),%rax
imul   $0x64,%rcx,%rcx
add    %rcx,%rax
movslq -0x668(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2a,%eax
setne  %al
mov    %al,-0x2d81(%rbp)
mov    -0x2d81(%rbp),%al
test   $0x1,%al
jne    14cd <main+0x36d>
jmp    150e <main+0x3ae>
movslq -0x664(%rbp),%rax
movslq -0x330(%rbp,%rax,8),%rcx
ff
lea    -0x2d80(%rbp),%rax
imul   $0x64,%rcx,%rcx
add    %rcx,%rax
movslq -0x668(%rbp),%rcx
movsbl (%rax,%rcx,1),%edi
call   1030 <putchar@plt>
mov    -0x668(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x668(%rbp)
jmp    146c <main+0x30c>
mov    $0xa,%edi
call   1030 <putchar@plt>
jmp    151d <main+0x3bd>
mov    -0x664(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x664(%rbp)
jmp    141d <main+0x2bd>
lea    0xae7(%rip),%rdi
call   1040 <puts@plt>
movl   $0x1,-0x664(%rbp)
mov    -0x664(%rbp),%eax
cmp    -0x660(%rbp),%eax
jg     165b <main+0x4fb>
movslq -0x664(%rbp),%rax
cmpl   $0x0,-0x650(%rbp,%rax,8)
jl     1642 <main+0x4e2>
mov    -0x664(%rbp),%esi
lea    0xa9f(%rip),%rdi
mov    $0x0,%al
call   1050 <printf@plt>
movslq -0x664(%rbp),%rax
mov    -0x650(%rbp,%rax,8),%eax
mov    %eax,-0x668(%rbp)
mov    -0x668(%rbp),%ecx
xor    %eax,%eax
cmp    -0x654(%rbp),%ecx
mov    %al,-0x2d82(%rbp)
jge    15e4 <main+0x484>
movslq -0x668(%rbp),%rcx
lea    -0x2d80(%rbp),%rax
imul   $0x64,%rcx,%rcx
add    %rcx,%rax
movslq -0x664(%rbp),%rcx
movslq -0x64c(%rbp,%rcx,8),%rcx
ff
movsbl (%rax,%rcx,1),%eax
cmp    $0x2a,%eax
setne  %al
mov    %al,-0x2d82(%rbp)
mov    -0x2d82(%rbp),%al
test   $0x1,%al
jne    15f7 <main+0x497>
jmp    1638 <main+0x4d8>
movslq -0x668(%rbp),%rcx
lea    -0x2d80(%rbp),%rax
imul   $0x64,%rcx,%rcx
add    %rcx,%rax
movslq -0x664(%rbp),%rcx
movslq -0x64c(%rbp,%rcx,8),%rcx
ff
movsbl (%rax,%rcx,1),%edi
call   1030 <putchar@plt>
mov    -0x668(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x668(%rbp)
jmp    1596 <main+0x436>
mov    $0xa,%edi
call   1030 <putchar@plt>
jmp    1647 <main+0x4e7>
mov    -0x664(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x664(%rbp)
jmp    1547 <main+0x3e7>
jmp    117c <main+0x1c>
xor    %eax,%eax
add    $0x2d90,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x2d68,%rsp
lea    0xe88(%rip),%rdi
lea    0x4(%rsp),%rsi
xor    %eax,%eax
call   1080 <scanf@plt>
cmpl   $0x0,0x4(%rsp)
je     14ca <main+0x36a>
lea    0xe6a(%rip),%r15
lea    0xe66(%rip),%r12
movl   $0x0,0xc(%rsp)
jmp    11dd <main+0x7d>
nopw   0x0(%rax,%rax,1)
lea    0xe68(%rip),%rdi
call   1040 <puts@plt>
lea    0xe3d(%rip),%r15
mov    %r15,%rdi
lea    0x4(%rsp),%rsi
xor    %eax,%eax
call   1080 <scanf@plt>
cmpl   $0x0,0x4(%rsp)
je     14ca <main+0x36a>
lea    0x330(%rsp),%rdi
mov    $0xffffffff,%esi
mov    $0x320,%edx
call   1060 <memset@plt>
lea    0x10(%rsp),%rdi
mov    $0xffffffff,%esi
mov    $0x320,%edx
call   1060 <memset@plt>
mov    %r15,%rdi
lea    0x8(%rsp),%rsi
xor    %eax,%eax
call   1080 <scanf@plt>
xor    %eax,%eax
call   1070 <getchar@plt>
cmpl   $0x0,0x4(%rsp)
jle    1350 <main+0x1f0>
mov    $0x1,%r15d
lea    0x650(%rsp),%rbp
xor    %r13d,%r13d
jmp    125d <main+0xfd>
nopl   0x0(%rax)
xor    %eax,%eax
call   1070 <getchar@plt>
add    $0x1,%r13
movslq 0x4(%rsp),%rax
add    $0x64,%rbp
cmp    %rax,%r13
jge    1356 <main+0x1f6>
cmpl   $0x0,0x8(%rsp)
jle    1240 <main+0xe0>
imul   $0x64,%r13,%rbx
lea    (%rsp,%rbx,1),%rsi
add    $0x650,%rsi
mov    %r12,%rdi
xor    %eax,%eax
call   1080 <scanf@plt>
cmpb   $0x2a,0x650(%rsp,%rbx,1)
2a
je     12c7 <main+0x167>
movslq %r15d,%r15
test   %r13,%r13
je     12a1 <main+0x141>
lea    -0x1(%r13),%rax
imul   $0x64,%rax,%rax
cmpb   $0x2a,0x650(%rsp,%rax,1)
2a
jne    12af <main+0x14f>
mov    %r13d,0x10(%rsp,%r15,8)
movl   $0x0,0x14(%rsp,%r15,8)
mov    %r13d,0x330(%rsp,%r15,8)
movl   $0x0,0x334(%rsp,%r15,8)
add    $0x1,%r15d
cmpl   $0x2,0x8(%rsp)
jl     1240 <main+0xe0>
mov    $0x1,%r14d
jmp    1306 <main+0x1a6>
nopw   0x0(%rax,%rax,1)
mov    %r13d,0x330(%rsp,%rax,8)
mov    %r14d,0x334(%rsp,%rax,8)
add    $0x1,%r15d
add    $0x1,%r14
movslq 0x8(%rsp),%rax
cmp    %rax,%r14
jge    1240 <main+0xe0>
lea    (%r14,%rbp,1),%rsi
mov    %r12,%rdi
xor    %eax,%eax
call   1080 <scanf@plt>
cmpb   $0x2a,0x0(%rbp,%r14,1)
je     12f4 <main+0x194>
movslq %r15d,%rax
test   %r13,%r13
je     132c <main+0x1cc>
cmpb   $0x2a,-0x64(%rbp,%r14,1)
jne    1340 <main+0x1e0>
mov    %r13d,0x10(%rsp,%rax,8)
mov    %r14d,0x14(%rsp,%rax,8)
cmpb   $0x2a,-0x1(%rbp,%r14,1)
je     12e0 <main+0x180>
jmp    12f0 <main+0x190>
cmpb   $0x2a,-0x1(%rbp,%r14,1)
je     12e0 <main+0x180>
jmp    12f4 <main+0x194>
nopw   0x0(%rax,%rax,1)
mov    $0x1,%r15d
cmpl   $0x0,0xc(%rsp)
je     1367 <main+0x207>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    0xc(%rsp),%esi
add    $0x1,%esi
lea    0xc91(%rip),%rdi
mov    %esi,0xc(%rsp)
xor    %eax,%eax
call   1050 <printf@plt>
test   %r15d,%r15d
jle    11b0 <main+0x50>
lea    0x1(%r15),%r13d
mov    $0x1,%ebp
jmp    13b3 <main+0x253>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x1,%rbp
cmp    %r13,%rbp
je     1420 <main+0x2c0>
cmpl   $0x0,0x330(%rsp,%rbp,8)
js     13aa <main+0x24a>
lea    0xc56(%rip),%rdi
mov    %ebp,%esi
xor    %eax,%eax
call   1050 <printf@plt>
movslq 0x334(%rsp,%rbp,8),%rbx
cmp    0x8(%rsp),%ebx
jge    13a0 <main+0x240>
nopl   0x0(%rax,%rax,1)
movslq 0x330(%rsp,%rbp,8),%rax
imul   $0x64,%rax,%rax
add    %rsp,%rax
add    $0x650,%rax
movzbl (%rbx,%rax,1),%eax
cmp    $0x2a,%al
je     13a0 <main+0x240>
movsbl %al,%edi
call   1030 <putchar@plt>
add    $0x1,%rbx
movslq 0x8(%rsp),%rax
cmp    %rax,%rbx
jl     13e0 <main+0x280>
jmp    13a0 <main+0x240>
cs nopw 0x0(%rax,%rax,1)
nop
lea    0xbf8(%rip),%rdi
call   1040 <puts@plt>
test   %r15d,%r15d
lea    0xbca(%rip),%r15
jle    11c3 <main+0x63>
mov    $0x1,%r14d
jmp    1467 <main+0x307>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    $0xa,%edi
call   1030 <putchar@plt>
add    $0x1,%r14
cmp    %r13,%r14
je     11c3 <main+0x63>
cmpl   $0x0,0x10(%rsp,%r14,8)
js     145a <main+0x2fa>
lea    0xba4(%rip),%rdi
mov    %r14d,%esi
xor    %eax,%eax
call   1050 <printf@plt>
movslq 0x10(%rsp,%r14,8),%rbx
cmp    0x4(%rsp),%ebx
jge    1450 <main+0x2f0>
imul   $0x64,%rbx,%rax
lea    (%rsp,%rax,1),%rbp
add    $0x650,%rbp
nopw   0x0(%rax,%rax,1)
movslq 0x14(%rsp,%r14,8),%rax
movzbl 0x0(%rbp,%rax,1),%eax
cmp    $0x2a,%al
je     1450 <main+0x2f0>
movsbl %al,%edi
call   1030 <putchar@plt>
add    $0x1,%rbx
movslq 0x4(%rsp),%rax
add    $0x64,%rbp
cmp    %rax,%rbx
jl     14a0 <main+0x340>
jmp    1450 <main+0x2f0>
xor    %eax,%eax
add    $0x2d68,%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 = [3 x i8] c"%c\00"
@.str.2 = [2 x i8] c"\0A\00"
@.str.3 = [20 x i8] c"puzzle #%d:\0AAcross\0A\00"
@.str.4 = [5 x i8] c"%3d.\00"
@.str.5 = [5 x i8] c"Down\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca [100 x [2 x i32]]
%3 = alloca [100 x [2 x i32]]
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca [100 x [100 x i8]]
store i32 0, i32* %1
store i32 0, i32* %5
br label %12
12: ; preds = %259, %0
%13 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %4)
%14 = load i32, i32* %4
%15 = icmp ne i32 %14, 0
br i1 %15, label %16, label %260
16: ; preds = %12
%17 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %2, i64 0, i64 0
%18 = bitcast [2 x i32]* %17 to i32**
%19 = call i32 @memset(i32** %18, i32 -1, i32 800)
%20 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %3, i64 0, i64 0
%21 = bitcast [2 x i32]* %20 to i32**
%22 = call i32 @memset(i32** %21, i32 -1, i32 800)
store i32 1, i32* %7
%23 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %6)
%24 = call i32 (...) @getchar()
store i32 0, i32* %8
br label %25
25: ; preds = %123, %16
%26 = load i32, i32* %8
%27 = load i32, i32* %4
%28 = icmp slt i32 %26, %27
br i1 %28, label %29, label %126
29: ; preds = %25
store i32 0, i32* %9
br label %30
30: ; preds = %118, %29
%31 = load i32, i32* %9
%32 = load i32, i32* %6
%33 = icmp slt i32 %31, %32
br i1 %33, label %34, label %121
34: ; preds = %30
store i32 0, i32* %10
%35 = load i32, i32* %8
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %11, i64 0, i64 %36
%38 = load i32, i32* %9
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds [100 x i8], [100 x i8]* %37, i64 0, i64 %39
%41 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %40)
%42 = load i32, i32* %8
%43 = sext i32 %42 to i64
%44 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %11, i64 0, i64 %43
%45 = load i32, i32* %9
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds [100 x i8], [100 x i8]* %44, i64 0, i64 %46
%48 = load i8, i8* %47
%49 = sext i8 %48 to i32
%50 = icmp ne i32 %49, 42
br i1 %50, label %51, label %76
51: ; preds = %34
%52 = load i32, i32* %8
%53 = icmp eq i32 %52, 0
br i1 %53, label %65, label %54
54: ; preds = %51
%55 = load i32, i32* %8
%56 = sub nsw i32 %55, 1
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %11, i64 0, i64 %57
%59 = load i32, i32* %9
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds [100 x i8], [100 x i8]* %58, i64 0, i64 %60
%62 = load i8, i8* %61
%63 = sext i8 %62 to i32
%64 = icmp eq i32 %63, 42
br i1 %64, label %65, label %76
65: ; preds = %54, %51
%66 = load i32, i32* %8
%67 = load i32, i32* %7
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %3, i64 0, i64 %68
%70 = getelementptr inbounds [2 x i32], [2 x i32]* %69, i64 0, i64 0
store i32 %66, i32* %70
%71 = load i32, i32* %9
%72 = load i32, i32* %7
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %3, i64 0, i64 %73
%75 = getelementptr inbounds [2 x i32], [2 x i32]* %74, i64 0, i64 1
store i32 %71, i32* %75
store i32 1, i32* %10
br label %76
76: ; preds = %65, %54, %34
%77 = load i32, i32* %8
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %11, i64 0, i64 %78
%80 = load i32, i32* %9
%81 = sext i32 %80 to i64
%82 = getelementptr inbounds [100 x i8], [100 x i8]* %79, i64 0, i64 %81
%83 = load i8, i8* %82
%84 = sext i8 %83 to i32
%85 = icmp ne i32 %84, 42
br i1 %85, label %86, label %111
86: ; preds = %76
%87 = load i32, i32* %9
%88 = icmp eq i32 %87, 0
br i1 %88, label %100, label %89
89: ; preds = %86
%90 = load i32, i32* %8
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %11, i64 0, i64 %91
%93 = load i32, i32* %9
%94 = sub nsw i32 %93, 1
%95 = sext i32 %94 to i64
%96 = getelementptr inbounds [100 x i8], [100 x i8]* %92, i64 0, i64 %95
%97 = load i8, i8* %96
%98 = sext i8 %97 to i32
%99 = icmp eq i32 %98, 42
br i1 %99, label %100, label %111
100: ; preds = %89, %86
%101 = load i32, i32* %8
%102 = load i32, i32* %7
%103 = sext i32 %102 to i64
%104 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %2, i64 0, i64 %103
%105 = getelementptr inbounds [2 x i32], [2 x i32]* %104, i64 0, i64 0
store i32 %101, i32* %105
%106 = load i32, i32* %9
%107 = load i32, i32* %7
%108 = sext i32 %107 to i64
%109 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %2, i64 0, i64 %108
%110 = getelementptr inbounds [2 x i32], [2 x i32]* %109, i64 0, i64 1
store i32 %106, i32* %110
store i32 1, i32* %10
br label %111
111: ; preds = %100, %89, %76
%112 = load i32, i32* %10
%113 = icmp ne i32 %112, 0
br i1 %113, label %114, label %117
114: ; preds = %111
%115 = load i32, i32* %7
%116 = add nsw i32 %115, 1
store i32 %116, i32* %7
br label %117
117: ; preds = %114, %111
br label %118
118: ; preds = %117
%119 = load i32, i32* %9
%120 = add nsw i32 %119, 1
store i32 %120, i32* %9
br label %30
121: ; preds = %30
%122 = call i32 (...) @getchar()
br label %123
123: ; preds = %121
%124 = load i32, i32* %8
%125 = add nsw i32 %124, 1
store i32 %125, i32* %8
br label %25
126: ; preds = %25
%127 = load i32, i32* %5
%128 = icmp ne i32 %127, 0
br i1 %128, label %129, label %131
129: ; preds = %126
%130 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.2, i64 0, i64 0))
br label %131
131: ; preds = %129, %126
%132 = load i32, i32* %5
%133 = add nsw i32 %132, 1
store i32 %133, i32* %5
%134 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([20 x i8], [20 x i8]* @.str.3, i64 0, i64 0), i32 %133)
store i32 1, i32* %8
br label %135
135: ; preds = %193, %131
%136 = load i32, i32* %8
%137 = load i32, i32* %7
%138 = icmp sle i32 %136, %137
br i1 %138, label %139, label %196
139: ; preds = %135
%140 = load i32, i32* %8
%141 = sext i32 %140 to i64
%142 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %2, i64 0, i64 %141
%143 = getelementptr inbounds [2 x i32], [2 x i32]* %142, i64 0, i64 0
%144 = load i32, i32* %143
%145 = icmp sge i32 %144, 0
br i1 %145, label %146, label %192
146: ; preds = %139
%147 = load i32, i32* %8
%148 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i32 %147)
%149 = load i32, i32* %8
%150 = sext i32 %149 to i64
%151 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %2, i64 0, i64 %150
%152 = getelementptr inbounds [2 x i32], [2 x i32]* %151, i64 0, i64 1
%153 = load i32, i32* %152
store i32 %153, i32* %9
br label %154
154: ; preds = %187, %146
%155 = load i32, i32* %9
%156 = load i32, i32* %6
%157 = icmp slt i32 %155, %156
br i1 %157, label %158, label %172
158: ; preds = %154
%159 = load i32, i32* %8
%160 = sext i32 %159 to i64
%161 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %2, i64 0, i64 %160
%162 = getelementptr inbounds [2 x i32], [2 x i32]* %161, i64 0, i64 0
%163 = load i32, i32* %162
%164 = sext i32 %163 to i64
%165 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %11, i64 0, i64 %164
%166 = load i32, i32* %9
%167 = sext i32 %166 to i64
%168 = getelementptr inbounds [100 x i8], [100 x i8]* %165, i64 0, i64 %167
%169 = load i8, i8* %168
%170 = sext i8 %169 to i32
%171 = icmp ne i32 %170, 42
br label %172
172: ; preds = %158, %154
%173 = phi i1 [ false, %154 ], [ %171, %158 ]
br i1 %173, label %174, label %190
174: ; preds = %172
%175 = load i32, i32* %8
%176 = sext i32 %175 to i64
%177 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %2, i64 0, i64 %176
%178 = getelementptr inbounds [2 x i32], [2 x i32]* %177, i64 0, i64 0
%179 = load i32, i32* %178
%180 = sext i32 %179 to i64
%181 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %11, i64 0, i64 %180
%182 = load i32, i32* %9
%183 = sext i32 %182 to i64
%184 = getelementptr inbounds [100 x i8], [100 x i8]* %181, i64 0, i64 %183
%185 = load i8, i8* %184
%186 = call i32 @putchar(i8 signext %185)
br label %187
187: ; preds = %174
%188 = load i32, i32* %9
%189 = add nsw i32 %188, 1
store i32 %189, i32* %9
br label %154
190: ; preds = %172
%191 = call i32 @putchar(i8 signext 10)
br label %192
192: ; preds = %190, %139
br label %193
193: ; preds = %192
%194 = load i32, i32* %8
%195 = add nsw i32 %194, 1
store i32 %195, i32* %8
br label %135
196: ; preds = %135
%197 = call i32 @puts(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.5, i64 0, i64 0))
store i32 1, i32* %8
br label %198
198: ; preds = %256, %196
%199 = load i32, i32* %8
%200 = load i32, i32* %7
%201 = icmp sle i32 %199, %200
br i1 %201, label %202, label %259
202: ; preds = %198
%203 = load i32, i32* %8
%204 = sext i32 %203 to i64
%205 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %3, i64 0, i64 %204
%206 = getelementptr inbounds [2 x i32], [2 x i32]* %205, i64 0, i64 0
%207 = load i32, i32* %206
%208 = icmp sge i32 %207, 0
br i1 %208, label %209, label %255
209: ; preds = %202
%210 = load i32, i32* %8
%211 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i32 %210)
%212 = load i32, i32* %8
%213 = sext i32 %212 to i64
%214 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %3, i64 0, i64 %213
%215 = getelementptr inbounds [2 x i32], [2 x i32]* %214, i64 0, i64 0
%216 = load i32, i32* %215
store i32 %216, i32* %9
br label %217
217: ; preds = %250, %209
%218 = load i32, i32* %9
%219 = load i32, i32* %4
%220 = icmp slt i32 %218, %219
br i1 %220, label %221, label %235
221: ; preds = %217
%222 = load i32, i32* %9
%223 = sext i32 %222 to i64
%224 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %11, i64 0, i64 %223
%225 = load i32, i32* %8
%226 = sext i32 %225 to i64
%227 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %3, i64 0, i64 %226
%228 = getelementptr inbounds [2 x i32], [2 x i32]* %227, i64 0, i64 1
%229 = load i32, i32* %228
%230 = sext i32 %229 to i64
%231 = getelementptr inbounds [100 x i8], [100 x i8]* %224, i64 0, i64 %230
%232 = load i8, i8* %231
%233 = sext i8 %232 to i32
%234 = icmp ne i32 %233, 42
br label %235
235: ; preds = %221, %217
%236 = phi i1 [ false, %217 ], [ %234, %221 ]
br i1 %236, label %237, label %253
237: ; preds = %235
%238 = load i32, i32* %9
%239 = sext i32 %238 to i64
%240 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %11, i64 0, i64 %239
%241 = load i32, i32* %8
%242 = sext i32 %241 to i64
%243 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %3, i64 0, i64 %242
%244 = getelementptr inbounds [2 x i32], [2 x i32]* %243, i64 0, i64 1
%245 = load i32, i32* %244
%246 = sext i32 %245 to i64
%247 = getelementptr inbounds [100 x i8], [100 x i8]* %240, i64 0, i64 %246
%248 = load i8, i8* %247
%249 = call i32 @putchar(i8 signext %248)
br label %250
250: ; preds = %237
%251 = load i32, i32* %9
%252 = add nsw i32 %251, 1
store i32 %252, i32* %9
br label %217
253: ; preds = %235
%254 = call i32 @putchar(i8 signext 10)
br label %255
255: ; preds = %253, %202
br label %256
256: ; preds = %255
%257 = load i32, i32* %8
%258 = add nsw i32 %257, 1
store i32 %258, i32* %8
br label %198
259: ; preds = %198
br label %12
260: ; preds = %12
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [3 x i8] c"%c\00"
@.str.3 = [20 x i8] c"puzzle #%d:\0AAcross\0A\00"
@.str.4 = [5 x i8] c"%3d.\00"
@.str.5 = [5 x i8] c"Down\00"
define i32 @main() {
%1 = alloca [100 x [2 x i32]]
%2 = alloca [100 x [2 x i32]]
%3 = alloca i32
%4 = alloca i32
%5 = alloca [100 x [100 x i8]]
%6 = bitcast [100 x [2 x i32]]* %1 to i8*
%7 = bitcast [100 x [2 x i32]]* %2 to i8*
%8 = bitcast i32* %3 to i8*
%9 = bitcast i32* %4 to i8*
%10 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %5, i64 0, i64 0, i64 0
%11 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %3)
%12 = load i32, i32* %3
%13 = icmp eq i32 %12, 0
br i1 %13, label %194, label %14
14: ; preds = %0
%15 = bitcast [100 x [2 x i32]]* %1 to i32**
%16 = bitcast [100 x [2 x i32]]* %2 to i32**
br label %21
17: ; preds = %191, %120, %157
%18 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %3)
%19 = load i32, i32* %3
%20 = icmp eq i32 %19, 0
br i1 %20, label %194, label %21
21: ; preds = %14, %17
%22 = phi i32 [ 0, %14 ], [ %117, %17 ]
%23 = call i32 @memset(i32** %15, i32 -1, i32 800)
%24 = call i32 @memset(i32** %16, i32 -1, i32 800)
%25 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %4)
%26 = call i32 (...) @getchar()
%27 = load i32, i32* %3
%28 = icmp sgt i32 %27, 0
br i1 %28, label %29, label %111
29: ; preds = %21, %104
%30 = phi i64 [ %107, %104 ], [ 0, %21 ]
%31 = phi i32 [ %105, %104 ], [ 1, %21 ]
%32 = load i32, i32* %4
%33 = icmp sgt i32 %32, 0
br i1 %33, label %34, label %104
34: ; preds = %29
%35 = icmp eq i64 %30, 0
%36 = add nsw i64 %30, -1
%37 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %5, i64 0, i64 %30, i64 0
%38 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %37)
%39 = load i8, i8* %37
%40 = icmp eq i8 %39, 42
br i1 %40, label %57, label %41
41: ; preds = %34
br i1 %35, label %46, label %42
42: ; preds = %41
%43 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %5, i64 0, i64 %36, i64 0
%44 = load i8, i8* %43
%45 = icmp eq i8 %44, 42
br i1 %45, label %46, label %51
46: ; preds = %42, %41
%47 = sext i32 %31 to i64
%48 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %2, i64 0, i64 %47, i64 0
%49 = trunc i64 %30 to i32
store i32 %49, i32* %48
%50 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %2, i64 0, i64 %47, i64 1
store i32 0, i32* %50
br label %51
51: ; preds = %42, %46
%52 = sext i32 %31 to i64
%53 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %1, i64 0, i64 %52, i64 0
%54 = trunc i64 %30 to i32
store i32 %54, i32* %53
%55 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %1, i64 0, i64 %52, i64 1
store i32 0, i32* %55
%56 = add nsw i32 %31, 1
br label %57
57: ; preds = %34, %51
%58 = phi i32 [ %56, %51 ], [ %31, %34 ]
%59 = load i32, i32* %4
%60 = icmp sgt i32 %59, 1
br i1 %60, label %61, label %104
61: ; preds = %57
%62 = trunc i64 %30 to i32
%63 = trunc i64 %30 to i32
br label %64
64: ; preds = %61, %98
%65 = phi i64 [ 1, %61 ], [ %100, %98 ]
%66 = phi i32 [ %58, %61 ], [ %99, %98 ]
%67 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %5, i64 0, i64 %30, i64 %65
%68 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %67)
%69 = load i8, i8* %67
%70 = icmp eq i8 %69, 42
br i1 %70, label %98, label %71
71: ; preds = %64
br i1 %35, label %81, label %72
72: ; preds = %71
%73 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %5, i64 0, i64 %36, i64 %65
%74 = load i8, i8* %73
%75 = icmp eq i8 %74, 42
br i1 %75, label %81, label %76
76: ; preds = %72
%77 = add nsw i64 %65, -1
%78 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %5, i64 0, i64 %30, i64 %77
%79 = load i8, i8* %78
%80 = icmp eq i8 %79, 42
br i1 %80, label %92, label %98
81: ; preds = %71, %72
%82 = sext i32 %66 to i64
%83 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %2, i64 0, i64 %82, i64 0
store i32 %62, i32* %83
%84 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %2, i64 0, i64 %82, i64 1
%85 = trunc i64 %65 to i32
store i32 %85, i32* %84
%86 = add nsw i64 %65, -1
%87 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %5, i64 0, i64 %30, i64 %86
%88 = load i8, i8* %87
%89 = icmp eq i8 %88, 42
br i1 %89, label %92, label %90
90: ; preds = %81
%91 = add nsw i32 %66, 1
br label %98
92: ; preds = %81, %76
%93 = sext i32 %66 to i64
%94 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %1, i64 0, i64 %93, i64 0
store i32 %63, i32* %94
%95 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %1, i64 0, i64 %93, i64 1
%96 = trunc i64 %65 to i32
store i32 %96, i32* %95
%97 = add nsw i32 %66, 1
br label %98
98: ; preds = %76, %64, %90, %92
%99 = phi i32 [ %97, %92 ], [ %91, %90 ], [ %66, %64 ], [ %66, %76 ]
%100 = add nuw nsw i64 %65, 1
%101 = load i32, i32* %4
%102 = sext i32 %101 to i64
%103 = icmp slt i64 %100, %102
br i1 %103, label %64, label %104
104: ; preds = %98, %57, %29
%105 = phi i32 [ %31, %29 ], [ %58, %57 ], [ %99, %98 ]
%106 = call i32 (...) @getchar()
%107 = add nuw nsw i64 %30, 1
%108 = load i32, i32* %3
%109 = sext i32 %108 to i64
%110 = icmp slt i64 %107, %109
br i1 %110, label %29, label %111
111: ; preds = %104, %21
%112 = phi i32 [ 1, %21 ], [ %105, %104 ]
%113 = icmp eq i32 %22, 0
br i1 %113, label %116, label %114
114: ; preds = %111
%115 = call i32 bitcast (i32 (i8)* @putchar to i32 (i32)*)(i32 10)
br label %116
116: ; preds = %114, %111
%117 = add nuw nsw i32 %22, 1
%118 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([20 x i8], [20 x i8]* @.str.3, i64 0, i64 0), i32 %117)
%119 = icmp slt i32 %112, 1
br i1 %119, label %120, label %122
120: ; preds = %116
%121 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.5, i64 0, i64 0))
br label %17
122: ; preds = %116
%123 = add nuw i32 %112, 1
%124 = zext i32 %123 to i64
br label %125
125: ; preds = %122, %154
%126 = phi i64 [ 1, %122 ], [ %155, %154 ]
%127 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %1, i64 0, i64 %126, i64 0
%128 = load i32, i32* %127
%129 = icmp sgt i32 %128, -1
br i1 %129, label %130, label %154
130: ; preds = %125
%131 = trunc i64 %126 to i32
%132 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i32 %131)
%133 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %1, i64 0, i64 %126, i64 1
%134 = load i32, i32* %133
%135 = load i32, i32* %4
%136 = icmp slt i32 %134, %135
br i1 %136, label %137, label %152
137: ; preds = %130
%138 = sext i32 %134 to i64
br label %139
139: ; preds = %137, %146
%140 = phi i64 [ %138, %137 ], [ %148, %146 ]
%141 = load i32, i32* %127
%142 = sext i32 %141 to i64
%143 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %5, i64 0, i64 %142, i64 %140
%144 = load i8, i8* %143
%145 = icmp eq i8 %144, 42
br i1 %145, label %152, label %146
146: ; preds = %139
%147 = call i32 @putchar(i8 signext %144)
%148 = add nsw i64 %140, 1
%149 = load i32, i32* %4
%150 = sext i32 %149 to i64
%151 = icmp slt i64 %148, %150
br i1 %151, label %139, label %152
152: ; preds = %139, %146, %130
%153 = call i32 @putchar(i8 signext 10)
br label %154
154: ; preds = %125, %152
%155 = add nuw nsw i64 %126, 1
%156 = icmp eq i64 %155, %124
br i1 %156, label %157, label %125
157: ; preds = %154
%158 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.5, i64 0, i64 0))
br i1 %119, label %17, label %159
159: ; preds = %157
%160 = add nuw i32 %112, 1
%161 = zext i32 %160 to i64
br label %162
162: ; preds = %159, %191
%163 = phi i64 [ 1, %159 ], [ %192, %191 ]
%164 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %2, i64 0, i64 %163, i64 0
%165 = load i32, i32* %164
%166 = icmp sgt i32 %165, -1
br i1 %166, label %167, label %191
167: ; preds = %162
%168 = trunc i64 %163 to i32
%169 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i32 %168)
%170 = load i32, i32* %164
%171 = load i32, i32* %3
%172 = icmp slt i32 %170, %171
br i1 %172, label %173, label %189
173: ; preds = %167
%174 = getelementptr inbounds [100 x [2 x i32]], [100 x [2 x i32]]* %2, i64 0, i64 %163, i64 1
%175 = sext i32 %170 to i64
br label %176
176: ; preds = %173, %183
%177 = phi i64 [ %175, %173 ], [ %185, %183 ]
%178 = load i32, i32* %174
%179 = sext i32 %178 to i64
%180 = getelementptr inbounds [100 x [100 x i8]], [100 x [100 x i8]]* %5, i64 0, i64 %177, i64 %179
%181 = load i8, i8* %180
%182 = icmp eq i8 %181, 42
br i1 %182, label %189, label %183
183: ; preds = %176
%184 = call i32 @putchar(i8 signext %181)
%185 = add nsw i64 %177, 1
%186 = load i32, i32* %3
%187 = sext i32 %186 to i64
%188 = icmp slt i64 %185, %187
br i1 %188, label %176, label %189
189: ; preds = %176, %183, %167
%190 = call i32 @putchar(i8 signext 10)
br label %191
191: ; preds = %162, %189
%192 = add nuw nsw i64 %163, 1
%193 = icmp eq i64 %192, %161
br i1 %193, label %17, label %162
194: ; preds = %17, %0
ret i32 0
}