#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__ EOF;
scalar_t__ scanf(char *, char *);
void convert_D_to_B(char bitmap[][256], int row_start, int row_end,
                    int col_start, int col_end) {
  char ch;
  int i, j;
  int row_mid, col_mid;
  if (row_start > row_end || col_start > col_end) {
    return;
  }
  while (scanf("%c", &ch) != EOF && ch == '\n')
    ;
  if (ch != 'D') {
    for (i = row_start; i <= row_end; i++) {
      for (j = col_start; j <= col_end; j++) {
        bitmap[i][j] = ch;
      }
    }
  } else {
    row_mid = row_start + (row_end - row_start) / 2;
    col_mid = col_start + (col_end - col_start) / 2;
    convert_D_to_B(bitmap, row_start, row_mid, col_start, col_mid);
    convert_D_to_B(bitmap, row_start, row_mid, col_mid + 1, col_end);
    convert_D_to_B(bitmap, row_mid + 1, row_end, col_start, col_mid);
    convert_D_to_B(bitmap, row_mid + 1, row_end, col_mid + 1, col_end);
  }
  return;
}


x86 assembly (clang, -O0):
<convert_D_to_B>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    %r8d,-0x18(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     1151 <convert_D_to_B+0x31>
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jle    1156 <convert_D_to_B+0x36>
jmp    12ba <convert_D_to_B+0x19a>
jmp    115b <convert_D_to_B+0x3b>
lea    0xe9e(%rip),%rdi
lea    -0x19(%rbp),%rsi
call   1040 <scanf@plt>
mov    %rax,%rcx
xor    %eax,%eax
mov    0x2e71(%rip),%rdx
cmp    (%rdx),%rcx
mov    %al,-0x2d(%rbp)
je     1190 <convert_D_to_B+0x70>
movsbl -0x19(%rbp),%eax
cmp    $0xa,%eax
sete   %al
mov    %al,-0x2d(%rbp)
mov    -0x2d(%rbp),%al
test   $0x1,%al
jne    11a0 <convert_D_to_B+0x80>
jmp    11a5 <convert_D_to_B+0x85>
jmp    115b <convert_D_to_B+0x3b>
movsbl -0x19(%rbp),%eax
cmp    $0x44,%eax
je     1215 <convert_D_to_B+0xf5>
mov    -0xc(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     1210 <convert_D_to_B+0xf0>
mov    -0x14(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x18(%rbp),%eax
jg     11fd <convert_D_to_B+0xdd>
mov    -0x19(%rbp),%dl
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
shl    $0x8,%rcx
add    %rcx,%rax
movslq -0x24(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11ca <convert_D_to_B+0xaa>
jmp    1202 <convert_D_to_B+0xe2>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11b8 <convert_D_to_B+0x98>
jmp    12b5 <convert_D_to_B+0x195>
mov    -0xc(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x38(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x28(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x18(%rbp),%eax
sub    -0x14(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x34(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x28(%rbp),%edx
mov    -0x14(%rbp),%ecx
mov    -0x2c(%rbp),%r8d
call   1030 <convert_D_to_B@plt>
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x28(%rbp),%edx
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
mov    -0x18(%rbp),%r8d
call   1030 <convert_D_to_B@plt>
mov    -0x8(%rbp),%rdi
mov    -0x28(%rbp),%esi
add    $0x1,%esi
mov    -0x10(%rbp),%edx
mov    -0x14(%rbp),%ecx
mov    -0x2c(%rbp),%r8d
call   1030 <convert_D_to_B@plt>
mov    -0x8(%rbp),%rdi
mov    -0x28(%rbp),%esi
add    $0x1,%esi
mov    -0x10(%rbp),%edx
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
mov    -0x18(%rbp),%r8d
call   1030 <convert_D_to_B@plt>
jmp    12ba <convert_D_to_B+0x19a>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<convert_D_to_B>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %edx,%r13d
sub    %esi,%r13d
jl     132a <convert_D_to_B+0x1fa>
mov    %r8d,%r14d
sub    %ecx,%r14d
jl     132a <convert_D_to_B+0x1fa>
mov    %rdi,%r12
mov    %rcx,0x10(%rsp)
mov    %r8d,0x18(%rsp)
mov    %rsi,0x28(%rsp)
mov    %edx,0xc(%rsp)
lea    0xe8d(%rip),%rbp
lea    0xb(%rsp),%r15
mov    0x2e69(%rip),%rbx
nop
mov    %rbp,%rdi
mov    %r15,%rsi
call   1050 <scanf@plt>
movzbl 0xb(%rsp),%ecx
cmp    (%rbx),%rax
je     119a <convert_D_to_B+0x6a>
cmp    $0xa,%cl
je     1180 <convert_D_to_B+0x50>
cmp    $0x44,%cl
jne    1238 <convert_D_to_B+0x108>
mov    %r13d,%r15d
shr    $0x1f,%r15d
add    %r13d,%r15d
sar    %r15d
mov    0x28(%rsp),%r13
lea    (%r15,%r13,1),%ebp
mov    %r14d,%ebx
shr    $0x1f,%ebx
add    %r14d,%ebx
sar    %ebx
mov    0x10(%rsp),%r14
lea    (%rbx,%r14,1),%r8d
mov    %r8d,0x20(%rsp)
mov    %r12,%rdi
mov    %r13d,%esi
mov    %ebp,%edx
mov    %r14d,%ecx
call   1030 <convert_D_to_B@plt>
lea    (%rbx,%r14,1),%ecx
add    $0x1,%ecx
mov    %ecx,0x34(%rsp)
mov    %r12,%rdi
mov    %r13d,%esi
mov    %ebp,%edx
mov    0x18(%rsp),%r8d
call   1030 <convert_D_to_B@plt>
lea    (%r15,%r13,1),%ebp
add    $0x1,%ebp
mov    %r12,%rdi
mov    %ebp,%esi
mov    0xc(%rsp),%ebx
mov    %ebx,%edx
mov    %r14d,%ecx
mov    0x20(%rsp),%r8d
call   1030 <convert_D_to_B@plt>
mov    %r12,%rdi
mov    %ebp,%esi
mov    %ebx,%edx
mov    0x34(%rsp),%ecx
mov    0x18(%rsp),%r8d
call   1030 <convert_D_to_B@plt>
jmp    132a <convert_D_to_B+0x1fa>
movslq 0x28(%rsp),%rax
movslq 0x10(%rsp),%rdx
add    $0x1,%r14
lea    0x1(%r13),%r15d
movzbl %cl,%ebx
cmp    $0x3,%r13d
mov    %rdx,0x10(%rsp)
mov    %rax,0x20(%rsp)
mov    %r15,0x18(%rsp)
jae    1267 <convert_D_to_B+0x137>
xor    %r13d,%r13d
jmp    12d0 <convert_D_to_B+0x1a0>
shl    $0x8,%rax
add    %r12,%rax
lea    (%rdx,%rax,1),%rbp
add    $0x300,%rbp
and    $0xfffffffc,%r15d
xor    %r13d,%r13d
lea    -0x300(%rbp),%rdi
mov    %ebx,%esi
mov    %r14,%rdx
call   1040 <memset@plt>
lea    -0x200(%rbp),%rdi
mov    %ebx,%esi
mov    %r14,%rdx
call   1040 <memset@plt>
lea    -0x100(%rbp),%rdi
mov    %ebx,%esi
mov    %r14,%rdx
call   1040 <memset@plt>
mov    %rbp,%rdi
mov    %ebx,%esi
mov    %r14,%rdx
call   1040 <memset@plt>
add    $0x4,%r13
add    $0x400,%rbp
cmp    %r13d,%r15d
jne    1280 <convert_D_to_B+0x150>
testb  $0x3,0x18(%rsp)
mov    0xc(%rsp),%eax
mov    0x28(%rsp),%rcx
je     132a <convert_D_to_B+0x1fa>
add    0x20(%rsp),%r13
shl    $0x8,%r13
add    %r13,%r12
add    0x10(%rsp),%r12
sub    %cl,%al
add    $0x1,%al
movzbl %al,%r15d
and    $0x3,%r15d
shl    $0x8,%r15
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
lea    (%r12,%rbp,1),%rdi
mov    %ebx,%esi
mov    %r14,%rdx
call   1040 <memset@plt>
add    $0x100,%rbp
cmp    %ebp,%r15d
jne    1310 <convert_D_to_B+0x1e0>
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%c\00"
@EOF = global i64 0
define void @convert_D_to_B([256 x i8]* %0, i32 %1, i32 %2, i32 %3, i32 %4) {
%6 = alloca [256 x i8]*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i8
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
store [256 x i8]* %0, [256 x i8]** %6
store i32 %1, i32* %7
store i32 %2, i32* %8
store i32 %3, i32* %9
store i32 %4, i32* %10
%16 = load i32, i32* %7
%17 = load i32, i32* %8
%18 = icmp sgt i32 %16, %17
br i1 %18, label %23, label %19
19: ; preds = %5
%20 = load i32, i32* %9
%21 = load i32, i32* %10
%22 = icmp sgt i32 %20, %21
br i1 %22, label %23, label %24
23: ; preds = %19, %5
br label %107
24: ; preds = %19
br label %25
25: ; preds = %35, %24
%26 = call i64 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i8* %11)
%27 = load i64, i64* @EOF
%28 = icmp ne i64 %26, %27
br i1 %28, label %29, label %33
29: ; preds = %25
%30 = load i8, i8* %11
%31 = sext i8 %30 to i32
%32 = icmp eq i32 %31, 10
br label %33
33: ; preds = %29, %25
%34 = phi i1 [ false, %25 ], [ %32, %29 ]
br i1 %34, label %35, label %36
35: ; preds = %33
br label %25
36: ; preds = %33
%37 = load i8, i8* %11
%38 = sext i8 %37 to i32
%39 = icmp ne i32 %38, 68
br i1 %39, label %40, label %69
40: ; preds = %36
%41 = load i32, i32* %7
store i32 %41, i32* %12
br label %42
42: ; preds = %65, %40
%43 = load i32, i32* %12
%44 = load i32, i32* %8
%45 = icmp sle i32 %43, %44
br i1 %45, label %46, label %68
46: ; preds = %42
%47 = load i32, i32* %9
store i32 %47, i32* %13
br label %48
48: ; preds = %61, %46
%49 = load i32, i32* %13
%50 = load i32, i32* %10
%51 = icmp sle i32 %49, %50
br i1 %51, label %52, label %64
52: ; preds = %48
%53 = load i8, i8* %11
%54 = load [256 x i8]*, [256 x i8]** %6
%55 = load i32, i32* %12
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds [256 x i8], [256 x i8]* %54, i64 %56
%58 = load i32, i32* %13
%59 = sext i32 %58 to i64
%60 = getelementptr inbounds [256 x i8], [256 x i8]* %57, i64 0, i64 %59
store i8 %53, i8* %60
br label %61
61: ; preds = %52
%62 = load i32, i32* %13
%63 = add nsw i32 %62, 1
store i32 %63, i32* %13
br label %48
64: ; preds = %48
br label %65
65: ; preds = %64
%66 = load i32, i32* %12
%67 = add nsw i32 %66, 1
store i32 %67, i32* %12
br label %42
68: ; preds = %42
br label %106
69: ; preds = %36
%70 = load i32, i32* %7
%71 = load i32, i32* %8
%72 = load i32, i32* %7
%73 = sub nsw i32 %71, %72
%74 = sdiv i32 %73, 2
%75 = add nsw i32 %70, %74
store i32 %75, i32* %14
%76 = load i32, i32* %9
%77 = load i32, i32* %10
%78 = load i32, i32* %9
%79 = sub nsw i32 %77, %78
%80 = sdiv i32 %79, 2
%81 = add nsw i32 %76, %80
store i32 %81, i32* %15
%82 = load [256 x i8]*, [256 x i8]** %6
%83 = load i32, i32* %7
%84 = load i32, i32* %14
%85 = load i32, i32* %9
%86 = load i32, i32* %15
%87 = load [256 x i8]*, [256 x i8]** %6
%88 = load i32, i32* %7
%89 = load i32, i32* %14
%90 = load i32, i32* %15
%91 = add nsw i32 %90, 1
%92 = load i32, i32* %10
%93 = load [256 x i8]*, [256 x i8]** %6
%94 = load i32, i32* %14
%95 = add nsw i32 %94, 1
%96 = load i32, i32* %8
%97 = load i32, i32* %9
%98 = load i32, i32* %15
%99 = load [256 x i8]*, [256 x i8]** %6
%100 = load i32, i32* %14
%101 = add nsw i32 %100, 1
%102 = load i32, i32* %8
%103 = load i32, i32* %15
%104 = add nsw i32 %103, 1
%105 = load i32, i32* %10
br label %106
106: ; preds = %69, %68
br label %107
107: ; preds = %106, %23
ret void
}

LLVM IR (-O2):
@.str = [3 x i8] c"%c\00"
@EOF = global i64 0
define void @convert_D_to_B([256 x i8]* %0, i32 %1, i32 %2, i32 %3, i32 %4) {
%6 = alloca i8
%7 = icmp slt i32 %2, %1
%8 = icmp slt i32 %4, %3
%9 = or i1 %7, %8
br i1 %9, label %69, label %10
10: ; preds = %5, %10
%11 = call i64 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i8* %6)
%12 = load i64, i64* @EOF
%13 = icmp ne i64 %11, %12
%14 = load i8, i8* %6
%15 = icmp eq i8 %14, 10
%16 = select i1 %13, i1 %15, i1 false
br i1 %16, label %10, label %17
17: ; preds = %10
%18 = icmp eq i8 %14, 68
br i1 %18, label %49, label %19
19: ; preds = %17
%20 = sext i32 %1 to i64
%21 = sext i32 %3 to i64
%22 = sub i32 %4, %3
%23 = zext i32 %22 to i64
%24 = add nuw nsw i64 %23, 1
%25 = add i32 %2, 1
%26 = sub i32 %25, %1
%27 = sub i32 %2, %1
%28 = and i32 %26, 3
%29 = icmp ult i32 %27, 3
br i1 %29, label %58, label %30
30: ; preds = %19
%31 = and i32 %26, -4
br label %32
32: ; preds = %32, %30
%33 = phi i64 [ 0, %30 ], [ %46, %32 ]
%34 = phi i32 [ 0, %30 ], [ %47, %32 ]
%35 = add nsw i64 %33, %20
%36 = getelementptr [256 x i8], [256 x i8]* %0, i64 %35, i64 %21
%37 = or i64 %33, 1
%38 = add nsw i64 %37, %20
%39 = getelementptr [256 x i8], [256 x i8]* %0, i64 %38, i64 %21
%40 = or i64 %33, 2
%41 = add nsw i64 %40, %20
%42 = getelementptr [256 x i8], [256 x i8]* %0, i64 %41, i64 %21
%43 = or i64 %33, 3
%44 = add nsw i64 %43, %20
%45 = getelementptr [256 x i8], [256 x i8]* %0, i64 %44, i64 %21
%46 = add nuw nsw i64 %33, 4
%47 = add i32 %34, 4
%48 = icmp eq i32 %47, %31
br i1 %48, label %58, label %32
49: ; preds = %17
%50 = sub nsw i32 %2, %1
%51 = sdiv i32 %50, 2
%52 = add nsw i32 %51, %1
%53 = sub nsw i32 %4, %3
%54 = sdiv i32 %53, 2
%55 = add nsw i32 %54, %3
%56 = add nsw i32 %55, 1
%57 = add nsw i32 %52, 1
br label %69
58: ; preds = %32, %19
%59 = phi i64 [ 0, %19 ], [ %46, %32 ]
%60 = icmp eq i32 %28, 0
br i1 %60, label %69, label %61
61: ; preds = %58, %61
%62 = phi i64 [ %66, %61 ], [ %59, %58 ]
%63 = phi i32 [ %67, %61 ], [ 0, %58 ]
%64 = add nsw i64 %62, %20
%65 = getelementptr [256 x i8], [256 x i8]* %0, i64 %64, i64 %21
%66 = add nuw nsw i64 %62, 1
%67 = add i32 %63, 1
%68 = icmp eq i32 %67, %28
br i1 %68, label %69, label %61
69: ; preds = %58, %61, %49, %5
ret void
}