#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*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, ...);
int main(int argc, char *argv[]) {
  int cnt, i, j, a, b, c;
  char m[105][105], m2[105][105];
  scanf("%d", &cnt);
  while (cnt--) {
    scanf("%d %d %d", &a, &b, &c);
    for (i = 1; i <= a; ++i)
      scanf("%s", m[i] + 1);
    while (c--) {
      for (i = 1; i <= a; ++i) {
        for (j = 1; j <= b; ++j) {
          switch (m[i][j]) {
          case 'R':
            if (m[i + 1][j] == 'P' || m[i - 1][j] == 'P' ||
                m[i][j + 1] == 'P' || m[i][j - 1] == 'P')
              m2[i][j] = 'P';
            else
              m2[i][j] = 'R';
            break;
          case 'S':
            if (m[i + 1][j] == 'R' || m[i - 1][j] == 'R' ||
                m[i][j + 1] == 'R' || m[i][j - 1] == 'R')
              m2[i][j] = 'R';
            else
              m2[i][j] = 'S';
            break;
          case 'P':
            if (m[i + 1][j] == 'S' || m[i - 1][j] == 'S' ||
                m[i][j + 1] == 'S' || m[i][j - 1] == 'S')
              m2[i][j] = 'S';
            else
              m2[i][j] = 'P';
            break;
          }
        }
      }
      for (i = 1; i <= a; ++i)
        for (j = 1; j <= b; ++j)
          m[i][j] = m2[i][j];
    }
    for (i = 1; i <= a; ++i) {
      printf("%s\n", m[i] + 1);
    }
    printf("\n");
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x5670,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
lea    0xec6(%rip),%rdi
lea    -0x14(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0x14(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x14(%rbp)
cmp    $0x0,%eax
je     15e7 <main+0x4c7>
lea    0xe9a(%rip),%rdi
lea    -0x20(%rbp),%rsi
lea    -0x24(%rbp),%rdx
lea    -0x28(%rbp),%rcx
mov    $0x0,%al
call   1040 <scanf@plt>
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     11be <main+0x9e>
movslq -0x18(%rbp),%rax
lea    -0x2b40(%rbp),%rsi
imul   $0x69,%rax,%rax
add    %rax,%rsi
add    $0x1,%rsi
lea    0xe60(%rip),%rdi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1180 <main+0x60>
jmp    11c3 <main+0xa3>
mov    -0x28(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x28(%rbp)
cmp    $0x0,%eax
je     158f <main+0x46f>
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     1511 <main+0x3f1>
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jg     14fe <main+0x3de>
movslq -0x18(%rbp),%rax
imul   $0x69,%rax,%rax
lea    -0x2b40(%rbp,%rax,1),%rcx
ff
movslq -0x1c(%rbp),%rax
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x5664(%rbp)
sub    $0x50,%eax
je     140d <main+0x2ed>
jmp    1229 <main+0x109>
mov    -0x5664(%rbp),%eax
sub    $0x52,%eax
je     1251 <main+0x131>
jmp    123d <main+0x11d>
mov    -0x5664(%rbp),%eax
sub    $0x53,%eax
je     132f <main+0x20f>
jmp    14eb <main+0x3cb>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rcx
lea    -0x2b40(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x50,%eax
je     12f1 <main+0x1d1>
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x2b40(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x50,%eax
je     12f1 <main+0x1d1>
movslq -0x18(%rbp),%rcx
lea    -0x2b40(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x50,%eax
je     12f1 <main+0x1d1>
movslq -0x18(%rbp),%rcx
lea    -0x2b40(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x50,%eax
jne    1310 <main+0x1f0>
movslq -0x18(%rbp),%rcx
lea    -0x5660(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
movb   $0x50,(%rax,%rcx,1)
jmp    132a <main+0x20a>
movslq -0x18(%rbp),%rcx
lea    -0x5660(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
movb   $0x52,(%rax,%rcx,1)
jmp    14eb <main+0x3cb>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rcx
lea    -0x2b40(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x52,%eax
je     13cf <main+0x2af>
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x2b40(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x52,%eax
je     13cf <main+0x2af>
movslq -0x18(%rbp),%rcx
lea    -0x2b40(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x52,%eax
je     13cf <main+0x2af>
movslq -0x18(%rbp),%rcx
lea    -0x2b40(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x52,%eax
jne    13ee <main+0x2ce>
movslq -0x18(%rbp),%rcx
lea    -0x5660(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
movb   $0x52,(%rax,%rcx,1)
jmp    1408 <main+0x2e8>
movslq -0x18(%rbp),%rcx
lea    -0x5660(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
movb   $0x53,(%rax,%rcx,1)
jmp    14eb <main+0x3cb>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rcx
lea    -0x2b40(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x53,%eax
je     14ad <main+0x38d>
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x2b40(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x53,%eax
je     14ad <main+0x38d>
movslq -0x18(%rbp),%rcx
lea    -0x2b40(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x53,%eax
je     14ad <main+0x38d>
movslq -0x18(%rbp),%rcx
lea    -0x2b40(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x53,%eax
jne    14cc <main+0x3ac>
movslq -0x18(%rbp),%rcx
lea    -0x5660(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
movb   $0x53,(%rax,%rcx,1)
jmp    14e6 <main+0x3c6>
movslq -0x18(%rbp),%rcx
lea    -0x5660(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
movb   $0x50,(%rax,%rcx,1)
jmp    14eb <main+0x3cb>
jmp    14f0 <main+0x3d0>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11f1 <main+0xd1>
jmp    1503 <main+0x3e3>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11de <main+0xbe>
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     158a <main+0x46a>
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x24(%rbp),%eax
jg     1577 <main+0x457>
movslq -0x18(%rbp),%rcx
lea    -0x5660(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
movslq -0x18(%rbp),%rcx
lea    -0x2b40(%rbp),%rax
imul   $0x69,%rcx,%rcx
add    %rcx,%rax
movslq -0x1c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    152b <main+0x40b>
jmp    157c <main+0x45c>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1518 <main+0x3f8>
jmp    11c3 <main+0xa3>
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x20(%rbp),%eax
jg     15d4 <main+0x4b4>
movslq -0x18(%rbp),%rax
lea    -0x2b40(%rbp),%rsi
imul   $0x69,%rax,%rax
add    %rax,%rsi
add    $0x1,%rsi
lea    0xa4d(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1596 <main+0x476>
lea    0xa33(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    114b <main+0x2b>
xor    %eax,%eax
add    $0x5670,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x5668,%rsp
lea    0xeae(%rip),%rdi
lea    0x14(%rsp),%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
subl   $0x1,0x14(%rsp)
jae    117f <main+0x3f>
xor    %eax,%eax
add    $0x5668,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xe83(%rip),%r14
jmp    11a8 <main+0x68>
nopl   0x0(%rax,%rax,1)
mov    $0xa,%edi
call   1030 <putchar@plt>
subl   $0x1,0x14(%rsp)
lea    0xe63(%rip),%r14
jb     116b <main+0x2b>
lea    0xe51(%rip),%rdi
lea    0xc(%rsp),%rsi
lea    0x1c(%rsp),%rdx
lea    0x10(%rsp),%rcx
xor    %eax,%eax
call   1060 <scanf@plt>
mov    0xc(%rsp),%r13d
test   %r13d,%r13d
jle    11ff <main+0xbf>
lea    0x9a(%rsp),%rbp
xor    %ebx,%ebx
nopl   0x0(%rax)
mov    %r14,%rdi
mov    %rbp,%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
movslq 0xc(%rsp),%r13
add    $0x1,%rbx
add    $0x69,%rbp
cmp    %r13,%rbx
jl     11e0 <main+0xa0>
mov    0x10(%rsp),%eax
test   %eax,%eax
je     1400 <main+0x2c0>
mov    0x1c(%rsp),%ebp
lea    0x1(%rbp),%r15d
lea    0x1(%r13),%r12d
mov    %r13d,%ebx
mov    %rbx,0x20(%rsp)
and    $0xfffffffe,%ebx
add    $0xffffffffffffffff,%r15
mov    %r13,0x28(%rsp)
jmp    123c <main+0xfc>
nopl   (%rax)
mov    0x18(%rsp),%eax
test   %eax,%eax
je     1400 <main+0x2c0>
add    $0xffffffff,%eax
mov    %eax,0x18(%rsp)
test   %r13d,%r13d
jle    1230 <main+0xf0>
mov    $0x1,%eax
lea    0x103(%rsp),%rcx
lea    0x2bba(%rsp),%rdx
jmp    1271 <main+0x131>
nop
add    $0x69,%rdx
add    $0x69,%rcx
cmp    %r12,%rax
je     1340 <main+0x200>
add    $0x1,%rax
test   %ebp,%ebp
jle    1260 <main+0x120>
xor    %esi,%esi
jmp    128d <main+0x14d>
nopl   (%rax)
mov    %dil,(%rdx,%rsi,1)
add    $0x1,%rsi
cmp    %rsi,%r15
je     1260 <main+0x120>
movsbl -0x69(%rcx,%rsi,1),%edi
cmp    $0x50,%edi
je     1300 <main+0x1c0>
cmp    $0x53,%edi
je     12d0 <main+0x190>
cmp    $0x52,%edi
jne    1284 <main+0x144>
mov    $0x50,%dil
cmpb   $0x50,(%rcx,%rsi,1)
je     1280 <main+0x140>
cmpb   $0x50,-0xd2(%rcx,%rsi,1)
50
je     1280 <main+0x140>
cmpb   $0x50,-0x68(%rcx,%rsi,1)
je     1280 <main+0x140>
cmpb   $0x50,-0x6a(%rcx,%rsi,1)
setne  %dil
add    %dil,%dil
or     $0x50,%dil
jmp    1280 <main+0x140>
nopl   (%rax)
mov    $0x52,%dil
cmpb   $0x52,(%rcx,%rsi,1)
je     1280 <main+0x140>
cmpb   $0x52,-0xd2(%rcx,%rsi,1)
52
je     1280 <main+0x140>
cmpb   $0x52,-0x68(%rcx,%rsi,1)
je     1280 <main+0x140>
cmpb   $0x52,-0x6a(%rcx,%rsi,1)
sete   %dil
xor    $0x53,%dil
jmp    1280 <main+0x140>
nopl   0x0(%rax)
mov    $0x53,%dil
cmpb   $0x53,(%rcx,%rsi,1)
je     1280 <main+0x140>
cmpb   $0x53,-0xd2(%rcx,%rsi,1)
53
je     1280 <main+0x140>
cmpb   $0x53,-0x68(%rcx,%rsi,1)
je     1280 <main+0x140>
xor    %edi,%edi
cmpb   $0x53,-0x6a(%rcx,%rsi,1)
sete   %dil
lea    (%rdi,%rdi,2),%edi
add    $0x50,%edi
jmp    1280 <main+0x140>
nopl   0x0(%rax)
test   %r13d,%r13d
jle    1230 <main+0xf0>
cmp    $0x1,%r13d
jne    1392 <main+0x252>
xor    %r14d,%r14d
testb  $0x1,0x20(%rsp)
mov    0x28(%rsp),%r13
je     1230 <main+0xf0>
test   %ebp,%ebp
jle    1230 <main+0xf0>
add    $0x1,%r14
imul   $0x69,%r14,%rax
lea    (%rsp,%rax,1),%rsi
add    $0x2b51,%rsi
lea    (%rsp,%rax,1),%rdi
add    $0x31,%rdi
mov    %rbp,%rdx
call   1050 <memcpy@plt>
jmp    1230 <main+0xf0>
mov    $0x6a,%r13d
xor    %r14d,%r14d
jmp    13ac <main+0x26c>
nopl   (%rax)
add    $0xd2,%r13
cmp    %r14,%rbx
je     1352 <main+0x212>
test   %ebp,%ebp
jle    13cb <main+0x28b>
lea    (%rsp,%r13,1),%rsi
add    $0x2b50,%rsi
lea    (%rsp,%r13,1),%rdi
add    $0x30,%rdi
mov    %rbp,%rdx
call   1050 <memcpy@plt>
add    $0x2,%r14
test   %ebp,%ebp
jle    13a0 <main+0x260>
lea    (%rsp,%r13,1),%rsi
add    $0x2bb9,%rsi
lea    (%rsp,%r13,1),%rdi
add    $0x99,%rdi
mov    %rbp,%rdx
call   1050 <memcpy@plt>
jmp    13a0 <main+0x260>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movl   $0xffffffff,0x10(%rsp)
ff
test   %r13d,%r13d
jle    1190 <main+0x50>
lea    0x9a(%rsp),%rbp
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
mov    %rbp,%rdi
call   1040 <puts@plt>
movslq 0xc(%rsp),%rax
add    $0x1,%rbx
add    $0x69,%rbp
cmp    %rax,%rbx
jl     1420 <main+0x2e0>
jmp    1190 <main+0x50>

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

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