#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
scalar_t__ malloc(int);
void solve(char **board, int rSize, int cSize) {
  int *rStack = (int *)malloc(sizeof(int) * rSize * cSize);
  int *cStack = (int *)malloc(sizeof(int) * rSize * cSize);
  int top = -1;
  for (int i = 0; i < rSize; i++)
    for (int j = 0; j < cSize; j++) {
      if (i == 0 || j == 0 || i == rSize - 1 || j == cSize - 1) {
        if (board[i][j] == 'O') {
          rStack[++top] = i;
          cStack[top] = j;
          board[i][j] = 'a';
        }
      }
    }
  while (top > -1) {
    int r = rStack[top], c = cStack[top--];
    if (r + 1 < rSize && board[r + 1][c] == 'O') {
      board[r + 1][c] = 'a';
      rStack[++top] = r + 1;
      cStack[top] = c;
    }
    if (c + 1 < cSize && board[r][c + 1] == 'O') {
      board[r][c + 1] = 'a';
      rStack[++top] = r;
      cStack[top] = c + 1;
    }
    if (r - 1 > -1 && board[r - 1][c] == 'O') {
      board[r - 1][c] = 'a';
      rStack[++top] = r - 1;
      cStack[top] = c;
    }
    if (c - 1 > -1 && board[r][c - 1] == 'O') {
      board[r][c - 1] = 'a';
      rStack[++top] = r;
      cStack[top] = c - 1;
    }
  }
  for (int i = 0; i < rSize; i++) {
    for (int j = 0; j < cSize; j++) {
      if (board[i][j] == 'a')
        board[i][j] = 'O';
      else
        board[i][j] = 'X';
    }
  }
}


x86 assembly (clang, -O0):
<solve>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
movslq -0x10(%rbp),%rcx
imul   %rcx,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x18(%rbp)
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
movslq -0x10(%rbp),%rcx
imul   %rcx,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0xffffffff,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    123b <solve+0x12b>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1228 <solve+0x118>
cmpl   $0x0,-0x28(%rbp)
je     11bb <solve+0xab>
cmpl   $0x0,-0x2c(%rbp)
je     11bb <solve+0xab>
mov    -0x28(%rbp),%eax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
je     11bb <solve+0xab>
mov    -0x2c(%rbp),%eax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jne    1215 <solve+0x105>
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x2c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x4f,%eax
jne    1210 <solve+0x100>
mov    -0x28(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x24(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x2c(%rbp),%rcx
movb   $0x61,(%rax,%rcx,1)
jmp    1215 <solve+0x105>
jmp    121a <solve+0x10a>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1179 <solve+0x69>
jmp    122d <solve+0x11d>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1166 <solve+0x56>
jmp    1240 <solve+0x130>
cmpl   $0xffffffff,-0x24(%rbp)
jle    1439 <solve+0x329>
mov    -0x18(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
mov    %ecx,%edx
add    $0xffffffff,%edx
mov    %edx,-0x24(%rbp)
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
cmp    -0xc(%rbp),%eax
jge    12e1 <solve+0x1d1>
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x4f,%eax
jne    12e1 <solve+0x1d1>
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
movb   $0x61,(%rax,%rcx,1)
mov    -0x30(%rbp),%edx
add    $0x1,%edx
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x24(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
cmp    -0x10(%rbp),%eax
jge    1352 <solve+0x242>
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x4f,%eax
jne    1352 <solve+0x242>
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movb   $0x61,(%rax,%rcx,1)
mov    -0x30(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x24(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%edx
add    $0x1,%edx
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
sub    $0x1,%eax
cmp    $0xffffffff,%eax
jle    13c3 <solve+0x2b3>
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x4f,%eax
jne    13c3 <solve+0x2b3>
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x34(%rbp),%rcx
movb   $0x61,(%rax,%rcx,1)
mov    -0x30(%rbp),%edx
sub    $0x1,%edx
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x24(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
sub    $0x1,%eax
cmp    $0xffffffff,%eax
jle    1434 <solve+0x324>
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x34(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x4f,%eax
jne    1434 <solve+0x324>
mov    -0x8(%rbp),%rax
movslq -0x30(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x34(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movb   $0x61,(%rax,%rcx,1)
mov    -0x30(%rbp),%edx
mov    -0x18(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x24(%rbp)
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x34(%rbp),%edx
sub    $0x1,%edx
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1240 <solve+0x130>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    14cf <solve+0x3bf>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    14bc <solve+0x3ac>
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x3c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x61,%eax
jne    1495 <solve+0x385>
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x3c(%rbp),%rcx
movb   $0x4f,(%rax,%rcx,1)
jmp    14a9 <solve+0x399>
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x3c(%rbp),%rcx
movb   $0x58,(%rax,%rcx,1)
jmp    14ae <solve+0x39e>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1453 <solve+0x343>
jmp    14c1 <solve+0x3b1>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1440 <solve+0x330>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<solve>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %edx,%r14d
mov    %esi,%r13d
mov    %rdi,%r15
mov    %esi,%ebp
imul   %edx,%ebp
shl    $0x2,%ebp
mov    %ebp,%edi
call   1030 <malloc@plt>
mov    %rax,%r12
mov    %ebp,%edi
call   1030 <malloc@plt>
test   %r13d,%r13d
jle    134b <solve+0x23b>
lea    -0x1(%r13),%ecx
lea    -0x1(%r14),%edi
mov    %r13d,%r9d
mov    %r14d,%r11d
mov    $0xffffffff,%r8d
xor    %ebp,%ebp
jmp    1179 <solve+0x69>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%rbp
cmp    %r9,%rbp
je     11cd <solve+0xbd>
test   %r14d,%r14d
jle    1170 <solve+0x60>
xor    %edx,%edx
jmp    1199 <solve+0x89>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%rdx
cmp    %rdx,%r11
je     1170 <solve+0x60>
test   %rbp,%rbp
je     11ad <solve+0x9d>
test   %rdx,%rdx
je     11ad <solve+0x9d>
cmp    %rcx,%rbp
je     11ad <solve+0x9d>
cmp    %rdx,%rdi
jne    1190 <solve+0x80>
mov    (%r15,%rbp,8),%rbx
cmpb   $0x4f,(%rbx,%rdx,1)
jne    1190 <solve+0x80>
movslq %r8d,%rsi
add    $0x1,%r8d
mov    %ebp,0x4(%r12,%rsi,4)
mov    %edx,0x4(%rax,%rsi,4)
movb   $0x61,(%rbx,%rdx,1)
jmp    1190 <solve+0x80>
mov    %r13,0x10(%rsp)
test   %r8d,%r8d
js     12ae <solve+0x19e>
mov    %r9,0x8(%rsp)
jmp    1200 <solve+0xf0>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    0x8(%rsp),%r9
mov    %edi,%r8d
test   %edi,%edi
js     12ae <solve+0x19e>
mov    %r8d,%edx
mov    (%r12,%rdx,4),%r10d
movslq %r10d,%r9
lea    -0x1(%r8),%edi
mov    (%rax,%rdx,4),%ecx
movslq %ecx,%r13
lea    0x1(%r9),%ebp
cmp    0x10(%rsp),%ebp
jge    123a <solve+0x12a>
mov    0x8(%r15,%r9,8),%rbx
cmpb   $0x4f,(%rbx,%r13,1)
jne    123a <solve+0x12a>
movb   $0x61,(%rbx,%r13,1)
mov    %ebp,(%r12,%rdx,4)
mov    %r13d,(%rax,%rdx,4)
mov    %r8d,%edi
lea    0x1(%r13),%rdx
cmp    %r14d,%edx
jge    125b <solve+0x14b>
mov    (%r15,%r9,8),%rsi
cmpb   $0x4f,(%rsi,%rdx,1)
jne    125b <solve+0x14b>
movb   $0x61,(%rsi,%rdx,1)
add    $0x1,%edi
mov    %r10d,(%r12,%rdi,4)
mov    %edx,(%rax,%rdi,4)
test   %r10d,%r10d
jle    1280 <solve+0x170>
lea    -0x1(%r10),%edx
mov    %edx,%esi
mov    (%r15,%rsi,8),%rsi
cmpb   $0x4f,(%rsi,%r13,1)
jne    1280 <solve+0x170>
movb   $0x61,(%rsi,%r13,1)
add    $0x1,%edi
mov    %edx,(%r12,%rdi,4)
mov    %ecx,(%rax,%rdi,4)
test   %ecx,%ecx
jle    11f0 <solve+0xe0>
add    $0xffffffff,%ecx
mov    (%r15,%r9,8),%rdx
mov    %ecx,%esi
cmpb   $0x4f,(%rdx,%rsi,1)
jne    11f0 <solve+0xe0>
movb   $0x61,(%rdx,%rsi,1)
add    $0x1,%edi
mov    %r10d,(%r12,%rdi,4)
mov    %ecx,(%rax,%rdi,4)
jmp    11f0 <solve+0xe0>
cmpl   $0x0,0x10(%rsp)
jle    134b <solve+0x23b>
mov    %r11d,%eax
and    $0xfffffffe,%eax
xor    %ecx,%ecx
jmp    12d9 <solve+0x1c9>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
add    $0x1,%rcx
cmp    %r9,%rcx
je     134b <solve+0x23b>
test   %r14d,%r14d
jle    12d0 <solve+0x1c0>
xor    %edx,%edx
cmp    $0x1,%r14d
je     132b <solve+0x21b>
cs nopw 0x0(%rax,%rax,1)
mov    (%r15,%rcx,8),%rsi
xor    %edi,%edi
cmpb   $0x61,(%rsi,%rdx,1)
setne  %dil
lea    (%rdi,%rdi,8),%edi
add    $0x4f,%edi
mov    %dil,(%rsi,%rdx,1)
mov    (%r15,%rcx,8),%rsi
xor    %edi,%edi
cmpb   $0x61,0x1(%rsi,%rdx,1)
setne  %dil
lea    (%rdi,%rdi,8),%edi
add    $0x4f,%edi
mov    %dil,0x1(%rsi,%rdx,1)
add    $0x2,%rdx
cmp    %rdx,%rax
jne    12f0 <solve+0x1e0>
test   $0x1,%r11b
je     12d0 <solve+0x1c0>
mov    (%r15,%rcx,8),%rsi
xor    %edi,%edi
cmpb   $0x61,(%rsi,%rdx,1)
setne  %dil
lea    (%rdi,%rdi,8),%edi
add    $0x4f,%edi
mov    %dil,(%rsi,%rdx,1)
jmp    12d0 <solve+0x1c0>
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @solve(i8** nocapture %0, i32 %1, i32 %2) {
%4 = shl i32 %1, 2
%5 = mul i32 %4, %2
%6 = tail call i64 @malloc(i32 %5)
%7 = inttoptr i64 %6 to i32*
%8 = tail call i64 @malloc(i32 %5)
%9 = inttoptr i64 %8 to i32*
%10 = icmp sgt i32 %1, 0
br i1 %10, label %11, label %141
11: ; preds = %3
%12 = icmp sgt i32 %2, 0
%13 = add nsw i32 %1, -1
%14 = add nsw i32 %2, -1
%15 = zext i32 %14 to i64
%16 = zext i32 %13 to i64
%17 = zext i32 %1 to i64
%18 = zext i32 %2 to i64
br label %19
19: ; preds = %11, %29
%20 = phi i64 [ 0, %11 ], [ %31, %29 ]
%21 = phi i32 [ -1, %11 ], [ %30, %29 ]
br i1 %12, label %22, label %29
22: ; preds = %19
%23 = icmp eq i64 %20, 0
%24 = icmp eq i64 %20, %16
%25 = getelementptr inbounds i8*, i8** %0, i64 %20
%26 = trunc i64 %20 to i32
br label %33
27: ; preds = %29
%28 = icmp sgt i32 %30, -1
br i1 %28, label %64, label %56
29: ; preds = %52, %19
%30 = phi i32 [ %21, %19 ], [ %53, %52 ]
%31 = add nuw nsw i64 %20, 1
%32 = icmp eq i64 %31, %17
br i1 %32, label %27, label %19
33: ; preds = %22, %52
%34 = phi i64 [ 0, %22 ], [ %54, %52 ]
%35 = phi i32 [ %21, %22 ], [ %53, %52 ]
%36 = icmp eq i64 %34, 0
%37 = select i1 %23, i1 true, i1 %36
%38 = select i1 %37, i1 true, i1 %24
%39 = icmp eq i64 %34, %15
%40 = select i1 %38, i1 true, i1 %39
br i1 %40, label %41, label %52
41: ; preds = %33
%42 = load i8*, i8** %25
%43 = getelementptr inbounds i8, i8* %42, i64 %34
%44 = load i8, i8* %43
%45 = icmp eq i8 %44, 79
br i1 %45, label %46, label %52
46: ; preds = %41
%47 = add nsw i32 %35, 1
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i32, i32* %7, i64 %48
store i32 %26, i32* %49
%50 = getelementptr inbounds i32, i32* %9, i64 %48
%51 = trunc i64 %34 to i32
store i32 %51, i32* %50
store i8 97, i8* %43
br label %52
52: ; preds = %33, %46, %41
%53 = phi i32 [ %47, %46 ], [ %35, %41 ], [ %35, %33 ]
%54 = add nuw nsw i64 %34, 1
%55 = icmp eq i64 %54, %18
br i1 %55, label %29, label %33
56: ; preds = %134, %27
br i1 %10, label %57, label %141
57: ; preds = %56
%58 = icmp sgt i32 %2, 0
%59 = zext i32 %1 to i64
%60 = and i64 %18, 1
%61 = icmp eq i32 %2, 1
%62 = and i64 %18, 4294967294
%63 = icmp eq i64 %60, 0
br label %137
64: ; preds = %27, %134
%65 = phi i32 [ %135, %134 ], [ %30, %27 ]
%66 = zext i32 %65 to i64
%67 = getelementptr inbounds i32, i32* %7, i64 %66
%68 = load i32, i32* %67
%69 = add nsw i32 %65, -1
%70 = getelementptr inbounds i32, i32* %9, i64 %66
%71 = load i32, i32* %70
%72 = add nsw i32 %68, 1
%73 = icmp slt i32 %72, %1
br i1 %73, label %74, label %83
74: ; preds = %64
%75 = sext i32 %72 to i64
%76 = getelementptr inbounds i8*, i8** %0, i64 %75
%77 = load i8*, i8** %76
%78 = sext i32 %71 to i64
%79 = getelementptr inbounds i8, i8* %77, i64 %78
%80 = load i8, i8* %79
%81 = icmp eq i8 %80, 79
br i1 %81, label %82, label %83
82: ; preds = %74
store i8 97, i8* %79
store i32 %72, i32* %67
store i32 %71, i32* %70
br label %83
83: ; preds = %82, %74, %64
%84 = phi i32 [ %65, %82 ], [ %69, %74 ], [ %69, %64 ]
%85 = add nsw i32 %71, 1
%86 = icmp slt i32 %85, %2
br i1 %86, label %87, label %100
87: ; preds = %83
%88 = sext i32 %68 to i64
%89 = getelementptr inbounds i8*, i8** %0, i64 %88
%90 = load i8*, i8** %89
%91 = sext i32 %85 to i64
%92 = getelementptr inbounds i8, i8* %90, i64 %91
%93 = load i8, i8* %92
%94 = icmp eq i8 %93, 79
br i1 %94, label %95, label %100
95: ; preds = %87
store i8 97, i8* %92
%96 = add nsw i32 %84, 1
%97 = zext i32 %96 to i64
%98 = getelementptr inbounds i32, i32* %7, i64 %97
store i32 %68, i32* %98
%99 = getelementptr inbounds i32, i32* %9, i64 %97
store i32 %85, i32* %99
br label %100
100: ; preds = %95, %87, %83
%101 = phi i32 [ %96, %95 ], [ %84, %87 ], [ %84, %83 ]
%102 = add nsw i32 %68, -1
%103 = icmp sgt i32 %68, 0
br i1 %103, label %104, label %117
104: ; preds = %100
%105 = zext i32 %102 to i64
%106 = getelementptr inbounds i8*, i8** %0, i64 %105
%107 = load i8*, i8** %106
%108 = sext i32 %71 to i64
%109 = getelementptr inbounds i8, i8* %107, i64 %108
%110 = load i8, i8* %109
%111 = icmp eq i8 %110, 79
br i1 %111, label %112, label %117
112: ; preds = %104
store i8 97, i8* %109
%113 = add nsw i32 %101, 1
%114 = zext i32 %113 to i64
%115 = getelementptr inbounds i32, i32* %7, i64 %114
store i32 %102, i32* %115
%116 = getelementptr inbounds i32, i32* %9, i64 %114
store i32 %71, i32* %116
br label %117
117: ; preds = %112, %104, %100
%118 = phi i32 [ %113, %112 ], [ %101, %104 ], [ %101, %100 ]
%119 = add nsw i32 %71, -1
%120 = icmp sgt i32 %71, 0
br i1 %120, label %121, label %134
121: ; preds = %117
%122 = sext i32 %68 to i64
%123 = getelementptr inbounds i8*, i8** %0, i64 %122
%124 = load i8*, i8** %123
%125 = zext i32 %119 to i64
%126 = getelementptr inbounds i8, i8* %124, i64 %125
%127 = load i8, i8* %126
%128 = icmp eq i8 %127, 79
br i1 %128, label %129, label %134
129: ; preds = %121
store i8 97, i8* %126
%130 = add nsw i32 %118, 1
%131 = zext i32 %130 to i64
%132 = getelementptr inbounds i32, i32* %7, i64 %131
store i32 %68, i32* %132
%133 = getelementptr inbounds i32, i32* %9, i64 %131
store i32 %119, i32* %133
br label %134
134: ; preds = %129, %121, %117
%135 = phi i32 [ %130, %129 ], [ %118, %121 ], [ %118, %117 ]
%136 = icmp sgt i32 %135, -1
br i1 %136, label %64, label %56
137: ; preds = %57, %150
%138 = phi i64 [ 0, %57 ], [ %151, %150 ]
br i1 %58, label %139, label %150
139: ; preds = %137
%140 = getelementptr inbounds i8*, i8** %0, i64 %138
br i1 %61, label %142, label %153
141: ; preds = %150, %3, %56
ret void
142: ; preds = %153, %139
%143 = phi i64 [ 0, %139 ], [ %167, %153 ]
br i1 %63, label %150, label %144
144: ; preds = %142
%145 = load i8*, i8** %140
%146 = getelementptr inbounds i8, i8* %145, i64 %143
%147 = load i8, i8* %146
%148 = icmp eq i8 %147, 97
%149 = select i1 %148, i8 79, i8 88
store i8 %149, i8* %146
br label %150
150: ; preds = %144, %142, %137
%151 = add nuw nsw i64 %138, 1
%152 = icmp eq i64 %151, %59
br i1 %152, label %141, label %137
153: ; preds = %139, %153
%154 = phi i64 [ %167, %153 ], [ 0, %139 ]
%155 = phi i64 [ %168, %153 ], [ 0, %139 ]
%156 = load i8*, i8** %140
%157 = getelementptr inbounds i8, i8* %156, i64 %154
%158 = load i8, i8* %157
%159 = icmp eq i8 %158, 97
%160 = select i1 %159, i8 79, i8 88
store i8 %160, i8* %157
%161 = or i64 %154, 1
%162 = load i8*, i8** %140
%163 = getelementptr inbounds i8, i8* %162, i64 %161
%164 = load i8, i8* %163
%165 = icmp eq i8 %164, 97
%166 = select i1 %165, i8 79, i8 88
store i8 %166, i8* %163
%167 = add nuw nsw i64 %154, 2
%168 = add i64 %155, 2
%169 = icmp eq i64 %168, %62
br i1 %169, label %142, label %153
}