#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*/ fgets(char *, int, int /*<<< orphan*/);
int /*<<< orphan*/ printf(char *, int, ...);
int /*<<< orphan*/ scanf(char *, int *, ...);
int /*<<< orphan*/ stdin;
int main() {
  int case_num;
  char grid[22][22];
  scanf("%d", &case_num);
  while (case_num--) {
    int m, n, q;
    scanf("%d%d%d%*c", &m, &n, &q);
    int i;
    for (i = 0; i < m; ++i)
      fgets(grid[i], 22, stdin);
    printf("%d %d %d\n", m, n, q);
    while (q--) {
      int r, c;
      scanf("%d%d", &r, &c);
      int i;
      char ch = grid[r][c];
      for (i = 1; r + i < m && r - i >= 0 && c + i < n && c - i >= 0; ++i) {
        int e;
        for (e = c - i; e < c + i; ++e) {
          if (grid[r - i][e] != ch)
            goto HELL;
        }
        for (e = r - i; e < r + i; ++e) {
          if (grid[e][c + i] != ch)
            goto HELL;
        }
        for (e = c + i; e > c - i; --e) {
          if (grid[r + i][e] != ch)
            goto HELL;
        }
        for (e = r + i; e > r - i; --e) {
          if (grid[e][c - i] != ch)
            goto HELL;
        }
      }
    HELL:
      printf("%d\n", i * 2 - 1);
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x220,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xecd(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1050 <scanf@plt>
mov    -0x8(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x8(%rbp)
cmp    $0x0,%eax
je     1536 <main+0x406>
lea    0xe91(%rip),%rdi
lea    -0x1f4(%rbp),%rsi
lea    -0x1f8(%rbp),%rdx
lea    -0x1fc(%rbp),%rcx
mov    $0x0,%al
call   1050 <scanf@plt>
movl   $0x0,-0x200(%rbp)
mov    -0x200(%rbp),%eax
cmp    -0x1f4(%rbp),%eax
jge    11e3 <main+0xb3>
movslq -0x200(%rbp),%rax
lea    -0x1f0(%rbp),%rdi
imul   $0x16,%rax,%rax
add    %rax,%rdi
mov    0x2e25(%rip),%rax
mov    (%rax),%edx
mov    $0x16,%esi
call   1040 <fgets@plt>
mov    -0x200(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x200(%rbp)
jmp    1195 <main+0x65>
mov    -0x1f4(%rbp),%esi
mov    -0x1f8(%rbp),%edx
mov    -0x1fc(%rbp),%ecx
lea    0xe0e(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x1fc(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x1fc(%rbp)
cmp    $0x0,%eax
je     1531 <main+0x401>
lea    0xdf0(%rip),%rdi
lea    -0x204(%rbp),%rsi
lea    -0x208(%rbp),%rdx
mov    $0x0,%al
call   1050 <scanf@plt>
movslq -0x204(%rbp),%rcx
lea    -0x1f0(%rbp),%rax
imul   $0x16,%rcx,%rcx
add    %rcx,%rax
movslq -0x208(%rbp),%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x20d(%rbp)
movl   $0x1,-0x20c(%rbp)
mov    -0x204(%rbp),%ecx
add    -0x20c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x1f4(%rbp),%ecx
mov    %al,-0x215(%rbp)
jge    12dd <main+0x1ad>
mov    -0x204(%rbp),%ecx
sub    -0x20c(%rbp),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x215(%rbp)
jl     12dd <main+0x1ad>
mov    -0x208(%rbp),%ecx
add    -0x20c(%rbp),%ecx
xor    %eax,%eax
cmp    -0x1f8(%rbp),%ecx
mov    %al,-0x215(%rbp)
jge    12dd <main+0x1ad>
mov    -0x208(%rbp),%eax
sub    -0x20c(%rbp),%eax
cmp    $0x0,%eax
setge  %al
mov    %al,-0x215(%rbp)
mov    -0x215(%rbp),%al
test   $0x1,%al
jne    12f0 <main+0x1c0>
jmp    150d <main+0x3dd>
mov    -0x208(%rbp),%eax
sub    -0x20c(%rbp),%eax
mov    %eax,-0x214(%rbp)
mov    -0x214(%rbp),%eax
mov    -0x208(%rbp),%ecx
add    -0x20c(%rbp),%ecx
cmp    %ecx,%eax
jge    1371 <main+0x241>
mov    -0x204(%rbp),%eax
sub    -0x20c(%rbp),%eax
movslq %eax,%rcx
lea    -0x1f0(%rbp),%rax
imul   $0x16,%rcx,%rcx
add    %rcx,%rax
movslq -0x214(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
movsbl -0x20d(%rbp),%ecx
cmp    %ecx,%eax
je     1358 <main+0x228>
jmp    1512 <main+0x3e2>
jmp    135d <main+0x22d>
mov    -0x214(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x214(%rbp)
jmp    1302 <main+0x1d2>
mov    -0x204(%rbp),%eax
sub    -0x20c(%rbp),%eax
mov    %eax,-0x214(%rbp)
mov    -0x214(%rbp),%eax
mov    -0x204(%rbp),%ecx
add    -0x20c(%rbp),%ecx
cmp    %ecx,%eax
jge    13f2 <main+0x2c2>
movslq -0x214(%rbp),%rcx
lea    -0x1f0(%rbp),%rax
imul   $0x16,%rcx,%rcx
add    %rcx,%rax
mov    -0x208(%rbp),%ecx
add    -0x20c(%rbp),%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
movsbl -0x20d(%rbp),%ecx
cmp    %ecx,%eax
je     13d9 <main+0x2a9>
jmp    1512 <main+0x3e2>
jmp    13de <main+0x2ae>
mov    -0x214(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x214(%rbp)
jmp    1383 <main+0x253>
mov    -0x208(%rbp),%eax
add    -0x20c(%rbp),%eax
mov    %eax,-0x214(%rbp)
mov    -0x214(%rbp),%eax
mov    -0x208(%rbp),%ecx
sub    -0x20c(%rbp),%ecx
cmp    %ecx,%eax
jle    1473 <main+0x343>
mov    -0x204(%rbp),%eax
add    -0x20c(%rbp),%eax
movslq %eax,%rcx
lea    -0x1f0(%rbp),%rax
imul   $0x16,%rcx,%rcx
add    %rcx,%rax
movslq -0x214(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
movsbl -0x20d(%rbp),%ecx
cmp    %ecx,%eax
je     145a <main+0x32a>
jmp    1512 <main+0x3e2>
jmp    145f <main+0x32f>
mov    -0x214(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x214(%rbp)
jmp    1404 <main+0x2d4>
mov    -0x204(%rbp),%eax
add    -0x20c(%rbp),%eax
mov    %eax,-0x214(%rbp)
mov    -0x214(%rbp),%eax
mov    -0x204(%rbp),%ecx
sub    -0x20c(%rbp),%ecx
cmp    %ecx,%eax
jle    14f4 <main+0x3c4>
movslq -0x214(%rbp),%rcx
lea    -0x1f0(%rbp),%rax
imul   $0x16,%rcx,%rcx
add    %rcx,%rax
mov    -0x208(%rbp),%ecx
sub    -0x20c(%rbp),%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
movsbl -0x20d(%rbp),%ecx
cmp    %ecx,%eax
je     14db <main+0x3ab>
jmp    1512 <main+0x3e2>
jmp    14e0 <main+0x3b0>
mov    -0x214(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x214(%rbp)
jmp    1485 <main+0x355>
jmp    14f9 <main+0x3c9>
mov    -0x20c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20c(%rbp)
jmp    1268 <main+0x138>
jmp    1512 <main+0x3e2>
mov    -0x20c(%rbp),%esi
shl    $0x1,%esi
sub    $0x1,%esi
lea    0xaeb(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1203 <main+0xd3>
jmp    1154 <main+0x24>
xor    %eax,%eax
add    $0x220,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x228,%rsp
lea    0xece(%rip),%rdi
lea    0x20(%rsp),%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
subl   $0x1,0x20(%rsp)
jae    116f <main+0x3f>
xor    %eax,%eax
add    $0x228,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    0x2e72(%rip),%rbp
lea    0xe97(%rip),%r14
lea    0xc(%rsp),%r15
lea    0x8(%rsp),%r12
jmp    1197 <main+0x67>
nopl   0x0(%rax)
subl   $0x1,0x20(%rsp)
jb     115b <main+0x2b>
lea    0xe62(%rip),%rdi
lea    0x14(%rsp),%rsi
lea    0x1c(%rsp),%rdx
lea    0x10(%rsp),%rcx
xor    %eax,%eax
call   1050 <scanf@plt>
mov    0x14(%rsp),%esi
test   %esi,%esi
jle    11f2 <main+0xc2>
lea    0x40(%rsp),%r13
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    0x0(%rbp),%edx
mov    %r13,%rdi
mov    $0x16,%esi
call   1040 <fgets@plt>
add    $0x1,%rbx
movslq 0x14(%rsp),%rsi
add    $0x16,%r13
cmp    %rsi,%rbx
jl     11d0 <main+0xa0>
mov    0x1c(%rsp),%edx
mov    0x10(%rsp),%ecx
lea    0xe09(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
jmp    123f <main+0x10f>
nopw   0x0(%rax,%rax,1)
mov    %r12d,%eax
mov    0x2dce(%rip),%rbp
lea    0xdf3(%rip),%r14
lea    0xc(%rsp),%r15
lea    0x8(%rsp),%r12
lea    (%rax,%rax,1),%esi
add    $0xffffffff,%esi
lea    0xdd8(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
subl   $0x1,0x10(%rsp)
jb     1190 <main+0x60>
mov    %r14,%rdi
mov    %r15,%rsi
mov    %r12,%rdx
xor    %eax,%eax
call   1050 <scanf@plt>
movslq 0xc(%rsp),%r8
mov    $0x1,%eax
test   %r8,%r8
jle    122b <main+0xfb>
lea    0x1(%r8),%ecx
mov    0x14(%rsp),%edx
cmp    %edx,%ecx
jge    122b <main+0xfb>
lea    (%r8,%r8,4),%rax
lea    (%r8,%rax,4),%rax
add    %r8,%rax
mov    0x8(%rsp),%r10d
movslq %r10d,%r14
lea    (%rsp,%rax,1),%rsi
add    $0x40,%rsi
mov    (%r14,%rsi,1),%bl
movslq %edx,%rdx
mov    %rdx,0x38(%rsp)
movslq 0x1c(%rsp),%rsi
lea    -0x1(%r14),%edx
movslq %edx,%rbp
movslq %ecx,%r11
add    %rax,%rbp
lea    0x2a(%rsp),%rax
add    %rax,%rbp
lea    0x41(%rsp),%rax
add    %r14,%rax
mov    %rax,0x28(%rsp)
lea    -0x1(%r8),%eax
mov    %eax,0x18(%rsp)
lea    (%r11,%r11,4),%rax
lea    (%r11,%rax,4),%rdi
add    %r11,%rdi
lea    (%rsp,%rdi,1),%r13
add    $0x40,%r13
add    %r14,%rdi
lea    0x3f(%rsp),%rax
add    %rax,%rdi
mov    $0x1,%r12d
mov    $0x2,%r15d
mov    %rsi,0x30(%rsp)
lea    (%r12,%r14,1),%r9
cmp    %rsi,%r9
jge    1412 <main+0x2e2>
mov    %r14,%rdx
sub    %r12,%rdx
js     1412 <main+0x2e2>
mov    %r10d,0x24(%rsp)
cmp    %r9,%rdx
jge    1333 <main+0x203>
xor    %eax,%eax
nop
cmp    %bl,0x0(%rbp,%rax,1)
jne    1210 <main+0xe0>
add    $0x1,%rax
cmp    %eax,%r15d
jne    1320 <main+0x1f0>
mov    %r8,%rax
sub    %r12,%rax
cmp    %r11,%rax
jge    1372 <main+0x242>
movslq 0x18(%rsp),%rsi
lea    (%rsi,%rsi,4),%rcx
lea    (%rsi,%rcx,4),%r10
add    %rsi,%r10
add    0x28(%rsp),%r10
mov    %r15d,%esi
cs nopw 0x0(%rax,%rax,1)
cmp    %bl,(%r10)
jne    1210 <main+0xe0>
add    $0x16,%r10
add    $0xffffffff,%esi
jne    1360 <main+0x230>
mov    0x24(%rsp),%r10d
add    $0x1,%r10d
cmp    %r9,%rdx
jge    13a4 <main+0x274>
movslq %r10d,%rsi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmp    %bl,0x0(%r13,%rsi,1)
jne    1210 <main+0xe0>
add    $0xffffffffffffffff,%rsi
cmp    %rdx,%rsi
jg     1390 <main+0x260>
mov    %rdi,%rdx
mov    %r11,%rsi
cmp    %r11,%rax
jge    13c5 <main+0x295>
nop
cmp    %bl,(%rdx)
jne    1210 <main+0xe0>
add    $0xffffffffffffffff,%rsi
add    $0xffffffffffffffea,%rdx
cmp    %rax,%rsi
jg     13b0 <main+0x280>
lea    0x1(%r12),%rax
cmp    %r8,%r12
jge    1213 <main+0xe3>
lea    (%r12,%r8,1),%rcx
add    $0x1,%rcx
add    $0x1,%r11
add    $0xffffffffffffffe9,%rbp
add    $0x2,%r15
addq   $0x1,0x28(%rsp)
addl   $0xffffffff,0x18(%rsp)
add    $0x16,%r13
add    $0x15,%rdi
mov    %rax,%r12
cmp    0x38(%rsp),%rcx
mov    0x30(%rsp),%rsi
jl     12fa <main+0x1ca>
jmp    1213 <main+0xe3>
mov    %r12,%rax
jmp    1213 <main+0xe3>

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

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