#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*/ putchar(char);
void convert_B_to_D(char bitmap[][256], int row_start, int row_end,
                    int col_start, int col_end, int *num_print) {
  int i, j;
  int bit_sum;
  int row_mid, col_mid;
  if (row_start > row_end || col_start > col_end) {
    return;
  }
  bit_sum = 0;
  for (i = row_start; i <= row_end; i++) {
    for (j = col_start; j <= col_end; j++) {
      bit_sum += bitmap[i][j] - '0';
    }
  }
  if (bit_sum == 0 ||
      bit_sum == (row_end - row_start + 1) * (col_end - col_start + 1)) {
    putchar(bitmap[row_start][col_start]);
    if (++*num_print % 50 == 0) {
      putchar('\n');
    }
  } else {
    putchar('D');
    if (++*num_print % 50 == 0) {
      putchar('\n');
    }
    row_mid = row_start + (row_end - row_start) / 2;
    col_mid = col_start + (col_end - col_start) / 2;
    convert_B_to_D(bitmap, row_start, row_mid, col_start, col_mid, num_print);
    convert_B_to_D(bitmap, row_start, row_mid, col_mid + 1, col_end, num_print);
    convert_B_to_D(bitmap, row_mid + 1, row_end, col_start, col_mid, num_print);
    convert_B_to_D(bitmap, row_mid + 1, row_end, col_mid + 1, col_end,
                   num_print);
  }
  return;
}


x86 assembly (clang, -O0):
<convert_B_to_D>:
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    %r9,-0x20(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     1155 <convert_B_to_D+0x35>
mov    -0x14(%rbp),%eax
cmp    -0x18(%rbp),%eax
jle    115a <convert_B_to_D+0x3a>
jmp    131c <convert_B_to_D+0x1fc>
movl   $0x0,-0x2c(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     11c6 <convert_B_to_D+0xa6>
mov    -0x14(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x18(%rbp),%eax
jg     11b3 <convert_B_to_D+0x93>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
shl    $0x8,%rcx
add    %rcx,%rax
movslq -0x28(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x30,%eax
add    -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1179 <convert_B_to_D+0x59>
jmp    11b8 <convert_B_to_D+0x98>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1167 <convert_B_to_D+0x47>
cmpl   $0x0,-0x2c(%rbp)
je     11f0 <convert_B_to_D+0xd0>
mov    -0x2c(%rbp),%eax
mov    -0x10(%rbp),%ecx
sub    -0xc(%rbp),%ecx
add    $0x1,%ecx
mov    -0x18(%rbp),%edx
sub    -0x14(%rbp),%edx
add    $0x1,%edx
imul   %edx,%ecx
cmp    %ecx,%eax
jne    1237 <convert_B_to_D+0x117>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
shl    $0x8,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%edi
call   1030 <putchar@plt>
mov    -0x20(%rbp),%rcx
mov    (%rcx),%eax
add    $0x1,%eax
mov    %eax,(%rcx)
mov    $0x32,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1232 <convert_B_to_D+0x112>
mov    $0xa,%edi
call   1030 <putchar@plt>
jmp    1317 <convert_B_to_D+0x1f7>
mov    $0x44,%edi
call   1030 <putchar@plt>
mov    -0x20(%rbp),%rcx
mov    (%rcx),%eax
add    $0x1,%eax
mov    %eax,(%rcx)
mov    $0x32,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1267 <convert_B_to_D+0x147>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    -0xc(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x10(%rbp),%eax
sub    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x3c(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x30(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x18(%rbp),%eax
sub    -0x14(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x38(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x34(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x30(%rbp),%edx
mov    -0x14(%rbp),%ecx
mov    -0x34(%rbp),%r8d
mov    -0x20(%rbp),%r9
call   1040 <convert_B_to_D@plt>
mov    -0x8(%rbp),%rdi
mov    -0xc(%rbp),%esi
mov    -0x30(%rbp),%edx
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
mov    -0x18(%rbp),%r8d
mov    -0x20(%rbp),%r9
call   1040 <convert_B_to_D@plt>
mov    -0x8(%rbp),%rdi
mov    -0x30(%rbp),%esi
add    $0x1,%esi
mov    -0x10(%rbp),%edx
mov    -0x14(%rbp),%ecx
mov    -0x34(%rbp),%r8d
mov    -0x20(%rbp),%r9
call   1040 <convert_B_to_D@plt>
mov    -0x8(%rbp),%rdi
mov    -0x30(%rbp),%esi
add    $0x1,%esi
mov    -0x10(%rbp),%edx
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
mov    -0x18(%rbp),%r8d
mov    -0x20(%rbp),%r9
call   1040 <convert_B_to_D@plt>
jmp    131c <convert_B_to_D+0x1fc>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<convert_B_to_D>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %r9,0x10(%rsp)
mov    %rdi,(%rsp)
mov    %rdx,0x18(%rsp)
cmp    %esi,%edx
jl     14f2 <convert_B_to_D+0x3d2>
mov    %ecx,%r13d
cmp    %ecx,%r8d
jl     14f2 <convert_B_to_D+0x3d2>
mov    %esi,%ebx
lea    0x1(%r8),%r12d
mov    0x18(%rsp),%rax
lea    0x1(%rax),%ebp
mov    (%rsp),%rax
add    $0xc,%rax
mov    %rax,0x48(%rsp)
movdqa 0xe9d(%rip),%xmm4
movdqa 0xe85(%rip),%xmm5
mov    %ebp,0xc(%rsp)
mov    %r8,0x38(%rsp)
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cmp    0x18(%rsp),%ebx
jg     14b8 <convert_B_to_D+0x398>
mov    %rbx,0x40(%rsp)
movslq %ebx,%rdx
movslq %r13d,%r15
mov    %r8d,%r10d
sub    %r15d,%r10d
lea    0x1(%r10),%r14
mov    %r14,0x30(%rsp)
movabs $0x1fffffff8,%rax
and    %rax,%r14
lea    -0x8(%r14),%r9
mov    %r9,%r11
shr    $0x3,%r11
add    $0x1,%r11
lea    (%r14,%r15,1),%rax
mov    %rax,0x28(%rsp)
mov    %r11,%rax
and    $0xfffffffffffffffe,%rax
mov    %rax,0x50(%rsp)
mov    %rdx,%rax
shl    $0x8,%rax
lea    (%rax,%r15,1),%rsi
add    0x48(%rsp),%rsi
add    (%rsp),%rax
xor    %edi,%edi
mov    %r10,0x20(%rsp)
jmp    1229 <convert_B_to_D+0x109>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%rdx
add    $0x100,%rsi
add    $0x100,%rax
cmp    %edx,%ebp
je     1390 <convert_B_to_D+0x270>
cmp    %r8d,%r13d
jg     1210 <convert_B_to_D+0xf0>
cmp    $0x7,%r10d
jae    1240 <convert_B_to_D+0x120>
mov    %r15,%rcx
jmp    1360 <convert_B_to_D+0x240>
nopl   0x0(%rax)
movd   %edi,%xmm0
pxor   %xmm1,%xmm1
test   %r9,%r9
je     1377 <convert_B_to_D+0x257>
mov    0x50(%rsp),%rdi
xor    %r10d,%r10d
nopl   0x0(%rax)
movd   -0xc(%rsi,%r10,1),%xmm2
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm2
movd   -0x8(%rsi,%r10,1),%xmm3
punpcklbw %xmm3,%xmm3
punpcklwd %xmm3,%xmm3
psrad  $0x18,%xmm2
paddd  %xmm0,%xmm2
psrad  $0x18,%xmm3
paddd  %xmm1,%xmm3
movd   -0x4(%rsi,%r10,1),%xmm0
punpcklbw %xmm0,%xmm0
punpcklwd %xmm0,%xmm0
psrad  $0x18,%xmm0
movd   (%rsi,%r10,1),%xmm1
punpcklbw %xmm1,%xmm1
punpcklwd %xmm1,%xmm1
psrad  $0x18,%xmm1
paddd  %xmm5,%xmm0
paddd  %xmm2,%xmm0
paddd  %xmm5,%xmm1
paddd  %xmm3,%xmm1
add    $0x10,%r10
add    $0xfffffffffffffffe,%rdi
jne    1260 <convert_B_to_D+0x140>
test   $0x1,%r11b
je     131c <convert_B_to_D+0x1fc>
add    %r15,%r10
mov    %rdx,%rcx
shl    $0x8,%rcx
add    (%rsp),%rcx
movd   (%rcx,%r10,1),%xmm2
punpcklbw %xmm2,%xmm2
punpcklwd %xmm2,%xmm2
movd   0x4(%rcx,%r10,1),%xmm3
punpcklbw %xmm3,%xmm3
punpcklwd %xmm3,%xmm3
psrad  $0x18,%xmm2
paddd  %xmm2,%xmm0
psrad  $0x18,%xmm3
paddd  %xmm3,%xmm1
paddd  %xmm4,%xmm0
paddd  %xmm4,%xmm1
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%edi
mov    0x28(%rsp),%rcx
cmp    %r14,0x30(%rsp)
mov    0xc(%rsp),%ebp
mov    0x38(%rsp),%r8
mov    0x20(%rsp),%r10
je     1210 <convert_B_to_D+0xf0>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movsbl (%rax,%rcx,1),%ebx
add    %ebx,%edi
add    $0xffffffd0,%edi
add    $0x1,%rcx
cmp    %ecx,%r12d
jne    1360 <convert_B_to_D+0x240>
jmp    1210 <convert_B_to_D+0xf0>
xor    %r10d,%r10d
test   $0x1,%r11b
jne    12d7 <convert_B_to_D+0x1b7>
jmp    131c <convert_B_to_D+0x1fc>
cs nopw 0x0(%rax,%rax,1)
test   %edi,%edi
mov    0x40(%rsp),%rbx
je     14b8 <convert_B_to_D+0x398>
mov    0x18(%rsp),%r14
sub    %ebx,%r14d
lea    0x1(%r14),%eax
lea    0x1(%r10),%ecx
imul   %eax,%ecx
cmp    %ecx,%edi
je     14b8 <convert_B_to_D+0x398>
mov    $0x44,%edi
call   1030 <putchar@plt>
mov    0x10(%rsp),%r9
mov    (%r9),%eax
add    $0x1,%eax
mov    %eax,(%r9)
imul   $0xc28f5c29,%eax,%eax
add    $0x51eb850,%eax
ror    %eax
cmp    $0x51eb850,%eax
ja     13f3 <convert_B_to_D+0x2d3>
mov    $0xa,%edi
call   1030 <putchar@plt>
mov    0x10(%rsp),%r9
mov    %r14d,%r15d
shr    $0x1f,%r15d
add    %r14d,%r15d
sar    %r15d
mov    0x40(%rsp),%r14
lea    (%r15,%r14,1),%ebp
mov    %ebp,0x30(%rsp)
mov    0x20(%rsp),%rax
mov    %eax,%ebx
shr    $0x1f,%ebx
add    %eax,%ebx
sar    %ebx
lea    (%rbx,%r13,1),%r8d
mov    %r8d,0x20(%rsp)
mov    (%rsp),%rdi
mov    %r14d,%esi
mov    %ebp,%edx
mov    %r13d,%ecx
call   1040 <convert_B_to_D@plt>
lea    (%rbx,%r13,1),%ecx
add    $0x1,%ecx
mov    (%rsp),%rdi
mov    %r14d,%esi
mov    %ebp,%edx
mov    %ecx,0x28(%rsp)
mov    0x38(%rsp),%r8
mov    0x10(%rsp),%rbp
mov    %rbp,%r9
call   1040 <convert_B_to_D@plt>
add    %r15d,%r14d
add    $0x1,%r14d
mov    0x20(%rsp),%r15d
mov    %r14,%rbx
mov    (%rsp),%rdi
mov    %ebx,%esi
mov    0x18(%rsp),%r14
mov    %r14d,%edx
mov    %r13d,%ecx
mov    %r15d,%r8d
mov    %rbp,%r9
call   1040 <convert_B_to_D@plt>
mov    0x38(%rsp),%r8
cmp    %r14d,0x30(%rsp)
mov    0xc(%rsp),%ebp
movdqa 0xb74(%rip),%xmm4
movdqa 0xb5c(%rip),%xmm5
jge    14f2 <convert_B_to_D+0x3d2>
mov    0x28(%rsp),%eax
mov    %eax,%r13d
cmp    %r8d,%r15d
jl     1190 <convert_B_to_D+0x70>
jmp    14f2 <convert_B_to_D+0x3d2>
movslq %ebx,%rax
movslq %r13d,%rcx
shl    $0x8,%rax
mov    (%rsp),%rdx
add    %rax,%rdx
movsbl (%rcx,%rdx,1),%edi
call   1030 <putchar@plt>
mov    0x10(%rsp),%rcx
mov    (%rcx),%eax
add    $0x1,%eax
mov    %eax,(%rcx)
imul   $0xc28f5c29,%eax,%eax
add    $0x51eb850,%eax
ror    %eax
cmp    $0x51eb850,%eax
jbe    1501 <convert_B_to_D+0x3e1>
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    $0xa,%edi
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <putchar@plt>

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

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