#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 */
char getchar();
int min(int, int);
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, int *, int *, int *);
int main() {
  int n, m, k, i, j, l, x, y, t, T = 1000;
  scanf("%d%d%d", &n, &m, &k);
  char b[n][m];
  for (i = 0; i < n; ++i) {
    getchar();
    for (j = 0; j < m; ++j) {
      b[i][j] = getchar();
      if (b[i][j] == '*') {
        x = i;
        y = j;
      }
    }
  }
  int dp[k + 1][n][m];
  for (l = 0; l <= k; ++l)
    for (i = 0; i < n; ++i)
      for (j = 0; j < m; ++j)
        dp[l][i][j] = 0;
  dp[0][0][0] = 1;
  for (l = 0; l < k; ++l)
    for (i = 0; i < n; ++i)
      for (j = 0; j < m; ++j) {
        t = T;
        if (i && dp[l][i - 1][j])
          t = min(dp[l][i - 1][j] + (b[i - 1][j] != 'D'), t);
        if ((i - n + 1) && dp[l][i + 1][j])
          t = min(dp[l][i + 1][j] + (b[i + 1][j] != 'U'), t);
        if (j && dp[l][i][j - 1])
          t = min(dp[l][i][j - 1] + (b[i][j - 1] != 'R'), t);
        if ((j - m + 1) && dp[l][i][j + 1])
          t = min(dp[l][i][j + 1] + (b[i][j + 1] != 'L'), t);
        if (t != T)
          dp[l + 1][i][j] = t;
      }
  t = T;
  for (l = 1; l <= k; ++l)
    if (dp[l][x][y])
      t = min(dp[l][x][y], t);
  if (t != T)
    printf("%d\n", t - 1);
  else
    printf("%d\n", -1);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x90,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x3e8,-0x2c(%rbp)
lea    0xea0(%rip),%rdi
lea    -0x8(%rbp),%rsi
lea    -0xc(%rbp),%rdx
lea    -0x10(%rbp),%rcx
call   1060 <scanf@plt>
mov    -0x8(%rbp),%eax
mov    %eax,%ecx
mov    -0xc(%rbp),%eax
mov    %rax,-0x70(%rbp)
mov    %rsp,%rdx
mov    %rdx,-0x38(%rbp)
mov    %rcx,%rsi
imul   %rax,%rsi
add    $0xf,%rsi
and    $0xfffffffffffffff0,%rsi
mov    %rsp,%rdx
sub    %rsi,%rdx
mov    %rdx,-0x68(%rbp)
mov    %rdx,%rsp
mov    %rcx,-0x40(%rbp)
mov    %rax,-0x48(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    124b <main+0x10b>
mov    $0x0,%al
call   1050 <getchar@plt>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1238 <main+0xf8>
mov    $0x0,%al
call   1050 <getchar@plt>
mov    -0x70(%rbp),%rdx
mov    %al,%dil
mov    -0x68(%rbp),%rax
movslq -0x14(%rbp),%rsi
imul   %rdx,%rsi
mov    %rax,%rcx
add    %rsi,%rcx
movslq -0x18(%rbp),%rsi
mov    %dil,(%rcx,%rsi,1)
movslq -0x14(%rbp),%rcx
imul   %rdx,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2a,%eax
jne    1225 <main+0xe5>
mov    -0x14(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x24(%rbp)
jmp    122a <main+0xea>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11c9 <main+0x89>
jmp    123d <main+0xfd>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11af <main+0x6f>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,%edx
mov    -0x8(%rbp),%eax
mov    %eax,%ecx
mov    %rcx,-0x88(%rbp)
mov    -0xc(%rbp),%eax
mov    %rax,-0x80(%rbp)
mov    %rdx,%rsi
imul   %rcx,%rsi
imul   %rax,%rsi
lea    0xf(,%rsi,4),%rdi
and    $0xfffffffffffffff0,%rdi
mov    %rsp,%rsi
sub    %rdi,%rsi
mov    %rsi,-0x78(%rbp)
mov    %rsi,%rsp
mov    %rdx,-0x50(%rbp)
mov    %rcx,-0x58(%rbp)
mov    %rax,-0x60(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     133f <main+0x1ff>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    132c <main+0x1ec>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1319 <main+0x1d9>
mov    -0x80(%rbp),%rdx
mov    -0x78(%rbp),%rax
mov    -0x88(%rbp),%rsi
movslq -0x1c(%rbp),%rcx
imul   %rdx,%rsi
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    12c3 <main+0x183>
jmp    131e <main+0x1de>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    12b0 <main+0x170>
jmp    1331 <main+0x1f1>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    129d <main+0x15d>
mov    -0x80(%rbp),%rcx
mov    -0x78(%rbp),%rax
mov    -0x88(%rbp),%rdx
imul   %rcx,%rdx
imul   $0x0,%rdx,%rdx
shl    $0x2,%rdx
add    %rdx,%rax
imul   $0x0,%rcx,%rcx
movl   $0x1,(%rax,%rcx,4)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1748 <main+0x608>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1735 <main+0x5f5>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1722 <main+0x5e2>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x0,-0x14(%rbp)
je     146a <main+0x32a>
mov    -0x80(%rbp),%rdx
mov    -0x78(%rbp),%rax
mov    -0x88(%rbp),%rsi
movslq -0x1c(%rbp),%rcx
imul   %rdx,%rsi
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     146a <main+0x32a>
mov    -0x68(%rbp),%rax
mov    -0x70(%rbp),%rdx
mov    -0x80(%rbp),%rdi
mov    -0x78(%rbp),%rcx
mov    -0x88(%rbp),%r8
movslq -0x1c(%rbp),%rsi
imul   %rdi,%r8
imul   %r8,%rsi
shl    $0x2,%rsi
add    %rsi,%rcx
mov    -0x14(%rbp),%esi
sub    $0x1,%esi
movslq %esi,%rsi
imul   %rdi,%rsi
shl    $0x2,%rsi
add    %rsi,%rcx
movslq -0x18(%rbp),%rsi
mov    (%rcx,%rsi,4),%edi
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
imul   %rdx,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x44,%eax
setne  %al
and    $0x1,%al
movzbl %al,%eax
add    %eax,%edi
mov    -0x28(%rbp),%esi
call   1040 <min@plt>
mov    %eax,-0x28(%rbp)
mov    -0x14(%rbp),%eax
sub    -0x8(%rbp),%eax
add    $0x1,%eax
cmp    $0x0,%eax
je     1535 <main+0x3f5>
mov    -0x80(%rbp),%rdx
mov    -0x78(%rbp),%rax
mov    -0x88(%rbp),%rsi
movslq -0x1c(%rbp),%rcx
imul   %rdx,%rsi
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     1535 <main+0x3f5>
mov    -0x68(%rbp),%rax
mov    -0x70(%rbp),%rdx
mov    -0x80(%rbp),%rdi
mov    -0x78(%rbp),%rcx
mov    -0x88(%rbp),%r8
movslq -0x1c(%rbp),%rsi
imul   %rdi,%r8
imul   %r8,%rsi
shl    $0x2,%rsi
add    %rsi,%rcx
mov    -0x14(%rbp),%esi
add    $0x1,%esi
movslq %esi,%rsi
imul   %rdi,%rsi
shl    $0x2,%rsi
add    %rsi,%rcx
movslq -0x18(%rbp),%rsi
mov    (%rcx,%rsi,4),%edi
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
imul   %rdx,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x55,%eax
setne  %al
and    $0x1,%al
movzbl %al,%eax
add    %eax,%edi
mov    -0x28(%rbp),%esi
call   1040 <min@plt>
mov    %eax,-0x28(%rbp)
cmpl   $0x0,-0x18(%rbp)
je     15f8 <main+0x4b8>
mov    -0x80(%rbp),%rdx
mov    -0x78(%rbp),%rax
mov    -0x88(%rbp),%rsi
movslq -0x1c(%rbp),%rcx
imul   %rdx,%rsi
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     15f8 <main+0x4b8>
mov    -0x68(%rbp),%rax
mov    -0x70(%rbp),%rdx
mov    -0x80(%rbp),%rdi
mov    -0x78(%rbp),%rcx
mov    -0x88(%rbp),%r8
movslq -0x1c(%rbp),%rsi
imul   %rdi,%r8
imul   %r8,%rsi
shl    $0x2,%rsi
add    %rsi,%rcx
movslq -0x14(%rbp),%rsi
imul   %rdi,%rsi
shl    $0x2,%rsi
add    %rsi,%rcx
mov    -0x18(%rbp),%esi
sub    $0x1,%esi
movslq %esi,%rsi
mov    (%rcx,%rsi,4),%edi
movslq -0x14(%rbp),%rcx
imul   %rdx,%rcx
add    %rcx,%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x52,%eax
setne  %al
and    $0x1,%al
movzbl %al,%eax
add    %eax,%edi
mov    -0x28(%rbp),%esi
call   1040 <min@plt>
mov    %eax,-0x28(%rbp)
mov    -0x18(%rbp),%eax
sub    -0xc(%rbp),%eax
add    $0x1,%eax
cmp    $0x0,%eax
je     16c3 <main+0x583>
mov    -0x80(%rbp),%rdx
mov    -0x78(%rbp),%rax
mov    -0x88(%rbp),%rsi
movslq -0x1c(%rbp),%rcx
imul   %rdx,%rsi
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     16c3 <main+0x583>
mov    -0x68(%rbp),%rax
mov    -0x70(%rbp),%rdx
mov    -0x80(%rbp),%rdi
mov    -0x78(%rbp),%rcx
mov    -0x88(%rbp),%r8
movslq -0x1c(%rbp),%rsi
imul   %rdi,%r8
imul   %r8,%rsi
shl    $0x2,%rsi
add    %rsi,%rcx
movslq -0x14(%rbp),%rsi
imul   %rdi,%rsi
shl    $0x2,%rsi
add    %rsi,%rcx
mov    -0x18(%rbp),%esi
add    $0x1,%esi
movslq %esi,%rsi
mov    (%rcx,%rsi,4),%edi
movslq -0x14(%rbp),%rcx
imul   %rdx,%rcx
add    %rcx,%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x4c,%eax
setne  %al
and    $0x1,%al
movzbl %al,%eax
add    %eax,%edi
mov    -0x28(%rbp),%esi
call   1040 <min@plt>
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x2c(%rbp),%eax
je     170f <main+0x5cf>
mov    -0x80(%rbp),%rsi
mov    -0x78(%rbp),%rax
mov    -0x88(%rbp),%rdi
mov    -0x28(%rbp),%edx
mov    -0x1c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
imul   %rsi,%rdi
imul   %rdi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1714 <main+0x5d4>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1395 <main+0x255>
jmp    1727 <main+0x5e7>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1382 <main+0x242>
jmp    173a <main+0x5fa>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    136f <main+0x22f>
mov    -0x2c(%rbp),%eax
mov    %eax,-0x28(%rbp)
movl   $0x1,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x10(%rbp),%eax
jg     17f6 <main+0x6b6>
mov    -0x80(%rbp),%rdx
mov    -0x78(%rbp),%rax
mov    -0x88(%rbp),%rsi
movslq -0x1c(%rbp),%rcx
imul   %rdx,%rsi
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x20(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x24(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     17e3 <main+0x6a3>
mov    -0x80(%rbp),%rdx
mov    -0x78(%rbp),%rax
mov    -0x88(%rbp),%rsi
movslq -0x1c(%rbp),%rcx
imul   %rdx,%rsi
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x20(%rbp),%rcx
imul   %rdx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%edi
mov    -0x28(%rbp),%esi
call   1040 <min@plt>
mov    %eax,-0x28(%rbp)
jmp    17e8 <main+0x6a8>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1755 <main+0x615>
mov    -0x28(%rbp),%eax
cmp    -0x2c(%rbp),%eax
je     1819 <main+0x6d9>
mov    -0x28(%rbp),%esi
sub    $0x1,%esi
lea    0x7f8(%rip),%rdi
call   1030 <printf@plt>
jmp    182a <main+0x6ea>
lea    0x7e7(%rip),%rdi
mov    $0xffffffff,%esi
call   1030 <printf@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xb8,%rsp
lea    0xe95(%rip),%rdi
lea    -0x30(%rbp),%rsi
lea    -0x2c(%rbp),%rdx
lea    -0x40(%rbp),%rcx
call   1070 <scanf@plt>
mov    %rsp,%rcx
mov    -0x30(%rbp),%eax
mov    -0x2c(%rbp),%edx
mov    %rdx,-0xa0(%rbp)
imul   %rdx,%rax
add    $0xf,%rax
and    $0xfffffffffffffff0,%rax
mov    %rsp,%r15
sub    %rax,%r15
mov    %r15,%rsp
mov    -0x30(%rbp),%esi
test   %esi,%esi
mov    %r15,-0xd8(%rbp)
mov    %rcx,-0x78(%rbp)
jle    121d <main+0xcd>
xor    %ebx,%ebx
jmp    11d4 <main+0x84>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rbx
movslq -0x30(%rbp),%rsi
add    -0xa0(%rbp),%r15
cmp    %rsi,%rbx
jge    1221 <main+0xd1>
xor    %eax,%eax
call   1060 <getchar@plt>
mov    -0x2c(%rbp),%r12d
test   %r12d,%r12d
jle    11c0 <main+0x70>
mov    %rbx,-0x50(%rbp)
mov    -0x3c(%rbp),%r14d
xor    %ebx,%ebx
xchg   %ax,%ax
xor    %eax,%eax
call   1060 <getchar@plt>
cmp    $0x2a,%al
cmove  %ebx,%r13d
cmove  -0x50(%rbp),%r14d
mov    %al,(%r15,%rbx,1)
add    $0x1,%rbx
movslq -0x2c(%rbp),%r12
cmp    %r12,%rbx
jl     11f0 <main+0xa0>
mov    %r14d,-0x3c(%rbp)
mov    -0x50(%rbp),%rbx
jmp    11c0 <main+0x70>
mov    -0x2c(%rbp),%r12d
mov    -0x40(%rbp),%r9d
lea    0x1(%r9),%edx
mov    %esi,%ecx
mov    %r12d,%r8d
mov    %r8,%rdi
imul   %rcx,%rdi
mov    %rdi,%rax
mov    %rdx,-0x98(%rbp)
imul   %rdx,%rax
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
mov    %rsp,%rdx
sub    %rax,%rdx
mov    %rdx,%rsp
test   %r9d,%r9d
js     173c <main+0x5ec>
mov    %r9,-0xc8(%rbp)
mov    %r13d,-0x54(%rbp)
lea    0x0(,%r8,4),%r14
lea    -0x1(%rcx),%rax
mov    %rax,-0xd0(%rbp)
mov    %ecx,%eax
and    $0x3,%eax
mov    %rax,-0x60(%rbp)
mov    %rcx,-0xc0(%rbp)
and    $0xfffffffc,%ecx
mov    %rcx,-0x50(%rbp)
lea    0x0(,%rdi,4),%rax
mov    %rax,-0xb8(%rbp)
mov    %r8,%r13
shl    $0x4,%r13
mov    %r8,-0x90(%rbp)
lea    0x0(,%r8,8),%rax
mov    %rax,-0xa8(%rbp)
lea    (%r14,%r14,2),%rax
mov    %rax,-0x70(%rbp)
xor    %eax,%eax
mov    %rax,-0x48(%rbp)
mov    %rdx,-0x80(%rbp)
mov    %rdx,-0x38(%rbp)
xor    %ecx,%ecx
mov    %rdi,-0xb0(%rbp)
mov    %rsi,-0x88(%rbp)
jmp    1326 <main+0x1d6>
nopw   0x0(%rax,%rax,1)
mov    -0x68(%rbp),%rcx
add    $0x1,%rcx
mov    -0x38(%rbp),%rax
add    -0xb8(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0xb0(%rbp),%rdi
add    %rdi,-0x48(%rbp)
cmp    -0x98(%rbp),%rcx
mov    -0x88(%rbp),%rsi
je     13e6 <main+0x296>
mov    %rcx,-0x68(%rbp)
test   %esi,%esi
jle    12f0 <main+0x1a0>
cmpq   $0x3,-0xd0(%rbp)
03
jae    1380 <main+0x230>
xor    %r15d,%r15d
cmpq   $0x0,-0x60(%rbp)
je     12f0 <main+0x1a0>
imul   -0x90(%rbp),%r15
ff
add    -0x48(%rbp),%r15
mov    -0x80(%rbp),%rax
lea    (%rax,%r15,4),%rbx
mov    -0x60(%rbp),%r15
jmp    1369 <main+0x219>
nopl   0x0(%rax)
add    %r14,%rbx
add    $0xffffffffffffffff,%r15
je     12f0 <main+0x1a0>
test   %r12d,%r12d
jle    1360 <main+0x210>
mov    %rbx,%rdi
xor    %esi,%esi
mov    %r14,%rdx
call   1050 <memset@plt>
jmp    1360 <main+0x210>
nopl   (%rax)
mov    -0x38(%rbp),%rbx
xor    %r15d,%r15d
jmp    139d <main+0x24d>
nopl   0x0(%rax)
add    $0x4,%r15
add    %r13,%rbx
cmp    %r15,-0x50(%rbp)
je     133b <main+0x1eb>
test   %r12d,%r12d
jle    1390 <main+0x240>
mov    %rbx,%rdi
xor    %esi,%esi
mov    %r14,%rdx
call   1050 <memset@plt>
lea    (%rbx,%r14,1),%rdi
xor    %esi,%esi
mov    %r14,%rdx
call   1050 <memset@plt>
mov    -0xa8(%rbp),%rax
lea    (%rbx,%rax,1),%rdi
xor    %esi,%esi
mov    %r14,%rdx
call   1050 <memset@plt>
mov    -0x70(%rbp),%rax
lea    (%rbx,%rax,1),%rdi
xor    %esi,%esi
mov    %r14,%rdx
call   1050 <memset@plt>
jmp    1390 <main+0x240>
mov    -0x80(%rbp),%rbx
movl   $0x1,(%rbx)
mov    -0xc8(%rbp),%r9
test   %r9d,%r9d
jle    174d <main+0x5fd>
xor    %eax,%eax
mov    -0x54(%rbp),%ecx
mov    -0x3c(%rbp),%r8d
mov    -0x90(%rbp),%r13
jmp    1449 <main+0x2f9>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    -0x40(%rbp),%r9d
mov    -0x3c(%rbp),%r8d
mov    -0x80(%rbp),%rbx
mov    -0xb0(%rbp),%rdi
mov    -0x88(%rbp),%rdx
movslq %r9d,%rax
cmp    %rax,%rdx
mov    %rdx,%rax
jge    16cc <main+0x57c>
test   %esi,%esi
jle    16c0 <main+0x570>
mov    %rax,%rdx
mov    %rdi,%rax
imul   %rdx,%rax
lea    (%rbx,%rax,4),%rax
mov    %rax,-0x48(%rbp)
add    $0x1,%rdx
mov    %rdi,%rax
mov    %rdx,-0x88(%rbp)
imul   %rdx,%rax
lea    (%rbx,%rax,4),%rax
mov    %rax,-0x60(%rbp)
xor    %ebx,%ebx
jmp    14b3 <main+0x363>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    -0x30(%rbp),%esi
mov    -0x98(%rbp),%rdx
mov    %rdx,%rbx
mov    -0x54(%rbp),%ecx
mov    -0x90(%rbp),%r13
movslq %esi,%rax
cmp    %rax,%rdx
jge    1420 <main+0x2d0>
test   %r12d,%r12d
jle    16b0 <main+0x560>
lea    -0x1(%rbx),%rdx
mov    %rdx,%rax
imul   %r13,%rax
mov    -0xa0(%rbp),%rcx
imul   %rcx,%rdx
mov    -0xd8(%rbp),%r12
add    %r12,%rdx
mov    %rdx,-0x68(%rbp)
lea    0x1(%rbx),%rdx
mov    %rdx,%r14
imul   %r13,%r14
mov    %rdx,-0x98(%rbp)
imul   %rcx,%rdx
mov    %rdx,-0x38(%rbp)
mov    -0x48(%rbp),%rcx
lea    (%rcx,%rax,4),%rcx
mov    $0x3e8,%eax
cmp    $0x1,%rbx
mov    %rcx,-0x50(%rbp)
jb     1532 <main+0x3e2>
mov    (%rcx),%edi
test   %edi,%edi
je     1532 <main+0x3e2>
xor    %eax,%eax
mov    -0x68(%rbp),%rcx
cmpb   $0x44,(%rcx)
setne  %al
add    %eax,%edi
mov    $0x3e8,%esi
call   1040 <min@plt>
mov    -0x30(%rbp),%esi
mov    %rbx,%r15
imul   %r13,%r15
mov    %rbx,%r13
imul   -0xa0(%rbp),%r13
ff
add    %r12,-0x38(%rbp)
mov    -0x48(%rbp),%rcx
lea    (%rcx,%r14,4),%rdx
mov    %ebx,%ecx
sub    %esi,%ecx
cmp    $0xffffffff,%ecx
mov    %rdx,-0xa8(%rbp)
je     157b <main+0x42b>
mov    (%rdx),%edi
test   %edi,%edi
je     157b <main+0x42b>
xor    %ecx,%ecx
mov    -0x38(%rbp),%rdx
cmpb   $0x55,(%rdx)
setne  %cl
add    %ecx,%edi
mov    %eax,%esi
call   1040 <min@plt>
add    %r12,%r13
mov    -0x48(%rbp),%rcx
lea    (%rcx,%r15,4),%r14
cmpl   $0x1,-0x2c(%rbp)
je     15a7 <main+0x457>
mov    0x4(%r14),%edi
test   %edi,%edi
je     15a7 <main+0x457>
xor    %ecx,%ecx
cmpb   $0x4c,0x1(%r13)
setne  %cl
add    %ecx,%edi
mov    %eax,%esi
call   1040 <min@plt>
mov    -0x60(%rbp),%rcx
lea    (%rcx,%r15,4),%rcx
mov    %rcx,-0x70(%rbp)
cmp    $0x3e8,%eax
je     15c0 <main+0x470>
mov    -0x70(%rbp),%rcx
mov    %eax,(%rcx)
mov    -0x2c(%rbp),%r12d
cmp    $0x2,%r12d
jl     1490 <main+0x340>
mov    $0x1,%r15d
jmp    15f1 <main+0x4a1>
cs nopw 0x0(%rax,%rax,1)
add    $0x1,%r15
movslq -0x2c(%rbp),%r12
cmp    %r12,%r15
jge    1490 <main+0x340>
mov    $0x3e8,%eax
test   %rbx,%rbx
je     1621 <main+0x4d1>
mov    -0x50(%rbp),%rcx
mov    (%rcx,%r15,4),%edi
test   %edi,%edi
je     1621 <main+0x4d1>
xor    %eax,%eax
mov    -0x68(%rbp),%rcx
cmpb   $0x44,(%rcx,%r15,1)
setne  %al
add    %eax,%edi
mov    $0x3e8,%esi
call   1040 <min@plt>
mov    %ebx,%ecx
sub    -0x30(%rbp),%ecx
cmp    $0xffffffff,%ecx
je     1651 <main+0x501>
mov    -0xa8(%rbp),%rcx
mov    (%rcx,%r15,4),%edi
test   %edi,%edi
je     1651 <main+0x501>
xor    %ecx,%ecx
mov    -0x38(%rbp),%rdx
cmpb   $0x55,(%rdx,%r15,1)
setne  %cl
add    %ecx,%edi
mov    %eax,%esi
call   1040 <min@plt>
mov    -0x4(%r14,%r15,4),%edi
test   %edi,%edi
je     166e <main+0x51e>
xor    %ecx,%ecx
cmpb   $0x52,-0x1(%r13,%r15,1)
setne  %cl
add    %ecx,%edi
mov    %eax,%esi
call   1040 <min@plt>
mov    -0x2c(%rbp),%ecx
mov    %r15d,%edx
sub    %ecx,%edx
cmp    $0xffffffff,%edx
je     1698 <main+0x548>
mov    0x4(%r14,%r15,4),%edi
test   %edi,%edi
je     1698 <main+0x548>
xor    %ecx,%ecx
cmpb   $0x4c,0x1(%r13,%r15,1)
setne  %cl
add    %ecx,%edi
mov    %eax,%esi
call   1040 <min@plt>
cmp    $0x3e8,%eax
je     15e0 <main+0x490>
mov    -0x70(%rbp),%rcx
mov    %eax,(%rcx,%r15,4)
jmp    15e0 <main+0x490>
add    $0x1,%rbx
mov    %rbx,%rdx
jmp    14a7 <main+0x357>
nopl   0x0(%rax)
add    $0x1,%rax
mov    %rax,%rdx
jmp    143a <main+0x2ea>
test   %r9d,%r9d
mov    -0x78(%rbp),%r15
mov    $0xffffffff,%esi
jle    1768 <main+0x618>
movslq %r8d,%rax
movslq %ecx,%rcx
lea    (%rbx,%rcx,4),%rcx
mov    -0xc0(%rbp),%rdx
shl    $0x2,%rdx
lea    (%rdx,%rax,4),%r14
imul   %r13,%r14
add    %rcx,%r14
mov    $0x3e8,%eax
xor    %ebx,%ebx
jmp    1730 <main+0x5e0>
nopw   0x0(%rax,%rax,1)
mov    %eax,%esi
call   1040 <min@plt>
mov    -0x40(%rbp),%ecx
mov    %rcx,%r9
movslq %ecx,%rcx
add    $0x1,%rbx
add    -0xb8(%rbp),%r14
cmp    %rcx,%rbx
jge    1758 <main+0x608>
mov    (%r14),%edi
test   %edi,%edi
jne    1710 <main+0x5c0>
mov    %r9,%rcx
jmp    171a <main+0x5ca>
movl   $0x1,(%rdx)
mov    $0xffffffff,%esi
mov    -0x78(%rbp),%r15
jmp    1768 <main+0x618>
mov    -0x78(%rbp),%r15
mov    $0xffffffff,%esi
jmp    1768 <main+0x618>
lea    -0x1(%rax),%ecx
cmp    $0x3e8,%eax
mov    $0xffffffff,%esi
cmovne %ecx,%esi
lea    0x898(%rip),%rdi
call   1030 <printf@plt>
mov    %r15,%rsp
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [7 x i8] c"%d%d%d\00"
@.str.1 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i8*
%13 = alloca i64
%14 = alloca i64
%15 = alloca i64
%16 = alloca i64
%17 = alloca i64
store i32 0, i32* %1
store i32 1000, i32* %11
%18 = call i32 @scanf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str, i64 0, i64 0), i32* %2, i32* %3, i32* %4)
%19 = load i32, i32* %2
%20 = zext i32 %19 to i64
%21 = load i32, i32* %3
%22 = zext i32 %21 to i64
%23 = call i8* @llvm.stacksave()
store i8* %23, i8** %12
%24 = mul nuw i64 %20, %22
%25 = alloca i8, i64 %24
store i64 %20, i64* %13
store i64 %22, i64* %14
store i32 0, i32* %5
br label %26
26: ; preds = %63, %0
%27 = load i32, i32* %5
%28 = load i32, i32* %2
%29 = icmp slt i32 %27, %28
br i1 %29, label %30, label %66
30: ; preds = %26
%31 = call signext i8 (...) @getchar()
store i32 0, i32* %6
br label %32
32: ; preds = %59, %30
%33 = load i32, i32* %6
%34 = load i32, i32* %3
%35 = icmp slt i32 %33, %34
br i1 %35, label %36, label %62
36: ; preds = %32
%37 = call signext i8 (...) @getchar()
%38 = load i32, i32* %5
%39 = sext i32 %38 to i64
%40 = mul nsw i64 %39, %22
%41 = getelementptr inbounds i8, i8* %25, i64 %40
%42 = load i32, i32* %6
%43 = sext i32 %42 to i64
%44 = getelementptr inbounds i8, i8* %41, i64 %43
store i8 %37, i8* %44
%45 = load i32, i32* %5
%46 = sext i32 %45 to i64
%47 = mul nsw i64 %46, %22
%48 = getelementptr inbounds i8, i8* %25, i64 %47
%49 = load i32, i32* %6
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i8, i8* %48, i64 %50
%52 = load i8, i8* %51
%53 = sext i8 %52 to i32
%54 = icmp eq i32 %53, 42
br i1 %54, label %55, label %58
55: ; preds = %36
%56 = load i32, i32* %5
store i32 %56, i32* %8
%57 = load i32, i32* %6
store i32 %57, i32* %9
br label %58
58: ; preds = %55, %36
br label %59
59: ; preds = %58
%60 = load i32, i32* %6
%61 = add nsw i32 %60, 1
store i32 %61, i32* %6
br label %32
62: ; preds = %32
br label %63
63: ; preds = %62
%64 = load i32, i32* %5
%65 = add nsw i32 %64, 1
store i32 %65, i32* %5
br label %26
66: ; preds = %26
%67 = load i32, i32* %4
%68 = add nsw i32 %67, 1
%69 = zext i32 %68 to i64
%70 = load i32, i32* %2
%71 = zext i32 %70 to i64
%72 = load i32, i32* %3
%73 = zext i32 %72 to i64
%74 = mul nuw i64 %69, %71
%75 = mul nuw i64 %74, %73
%76 = alloca i32, i64 %75
store i64 %69, i64* %15
store i64 %71, i64* %16
store i64 %73, i64* %17
store i32 0, i32* %7
br label %77
77: ; preds = %112, %66
%78 = load i32, i32* %7
%79 = load i32, i32* %4
%80 = icmp sle i32 %78, %79
br i1 %80, label %81, label %115
81: ; preds = %77
store i32 0, i32* %5
br label %82
82: ; preds = %108, %81
%83 = load i32, i32* %5
%84 = load i32, i32* %2
%85 = icmp slt i32 %83, %84
br i1 %85, label %86, label %111
86: ; preds = %82
store i32 0, i32* %6
br label %87
87: ; preds = %104, %86
%88 = load i32, i32* %6
%89 = load i32, i32* %3
%90 = icmp slt i32 %88, %89
br i1 %90, label %91, label %107
91: ; preds = %87
%92 = load i32, i32* %7
%93 = sext i32 %92 to i64
%94 = mul nuw i64 %71, %73
%95 = mul nsw i64 %93, %94
%96 = getelementptr inbounds i32, i32* %76, i64 %95
%97 = load i32, i32* %5
%98 = sext i32 %97 to i64
%99 = mul nsw i64 %98, %73
%100 = getelementptr inbounds i32, i32* %96, i64 %99
%101 = load i32, i32* %6
%102 = sext i32 %101 to i64
%103 = getelementptr inbounds i32, i32* %100, i64 %102
store i32 0, i32* %103
br label %104
104: ; preds = %91
%105 = load i32, i32* %6
%106 = add nsw i32 %105, 1
store i32 %106, i32* %6
br label %87
107: ; preds = %87
br label %108
108: ; preds = %107
%109 = load i32, i32* %5
%110 = add nsw i32 %109, 1
store i32 %110, i32* %5
br label %82
111: ; preds = %82
br label %112
112: ; preds = %111
%113 = load i32, i32* %7
%114 = add nsw i32 %113, 1
store i32 %114, i32* %7
br label %77
115: ; preds = %77
%116 = mul nuw i64 %71, %73
%117 = mul nsw i64 0, %116
%118 = getelementptr inbounds i32, i32* %76, i64 %117
%119 = mul nsw i64 0, %73
%120 = getelementptr inbounds i32, i32* %118, i64 %119
%121 = getelementptr inbounds i32, i32* %120, i64 0
store i32 1, i32* %121
store i32 0, i32* %7
br label %122
122: ; preds = %367, %115
%123 = load i32, i32* %7
%124 = load i32, i32* %4
%125 = icmp slt i32 %123, %124
br i1 %125, label %126, label %370
126: ; preds = %122
store i32 0, i32* %5
br label %127
127: ; preds = %363, %126
%128 = load i32, i32* %5
%129 = load i32, i32* %2
%130 = icmp slt i32 %128, %129
br i1 %130, label %131, label %366
131: ; preds = %127
store i32 0, i32* %6
br label %132
132: ; preds = %359, %131
%133 = load i32, i32* %6
%134 = load i32, i32* %3
%135 = icmp slt i32 %133, %134
br i1 %135, label %136, label %362
136: ; preds = %132
%137 = load i32, i32* %11
store i32 %137, i32* %10
%138 = load i32, i32* %5
%139 = icmp ne i32 %138, 0
br i1 %139, label %140, label %186
140: ; preds = %136
%141 = load i32, i32* %7
%142 = sext i32 %141 to i64
%143 = mul nuw i64 %71, %73
%144 = mul nsw i64 %142, %143
%145 = getelementptr inbounds i32, i32* %76, i64 %144
%146 = load i32, i32* %5
%147 = sub nsw i32 %146, 1
%148 = sext i32 %147 to i64
%149 = mul nsw i64 %148, %73
%150 = getelementptr inbounds i32, i32* %145, i64 %149
%151 = load i32, i32* %6
%152 = sext i32 %151 to i64
%153 = getelementptr inbounds i32, i32* %150, i64 %152
%154 = load i32, i32* %153
%155 = icmp ne i32 %154, 0
br i1 %155, label %156, label %186
156: ; preds = %140
%157 = load i32, i32* %7
%158 = sext i32 %157 to i64
%159 = mul nuw i64 %71, %73
%160 = mul nsw i64 %158, %159
%161 = getelementptr inbounds i32, i32* %76, i64 %160
%162 = load i32, i32* %5
%163 = sub nsw i32 %162, 1
%164 = sext i32 %163 to i64
%165 = mul nsw i64 %164, %73
%166 = getelementptr inbounds i32, i32* %161, i64 %165
%167 = load i32, i32* %6
%168 = sext i32 %167 to i64
%169 = getelementptr inbounds i32, i32* %166, i64 %168
%170 = load i32, i32* %169
%171 = load i32, i32* %5
%172 = sub nsw i32 %171, 1
%173 = sext i32 %172 to i64
%174 = mul nsw i64 %173, %22
%175 = getelementptr inbounds i8, i8* %25, i64 %174
%176 = load i32, i32* %6
%177 = sext i32 %176 to i64
%178 = getelementptr inbounds i8, i8* %175, i64 %177
%179 = load i8, i8* %178
%180 = sext i8 %179 to i32
%181 = icmp ne i32 %180, 68
%182 = zext i1 %181 to i32
%183 = add nsw i32 %170, %182
%184 = load i32, i32* %10
%185 = call i32 @min(i32 %183, i32 %184)
store i32 %185, i32* %10
br label %186
186: ; preds = %156, %140, %136
%187 = load i32, i32* %5
%188 = load i32, i32* %2
%189 = sub nsw i32 %187, %188
%190 = add nsw i32 %189, 1
%191 = icmp ne i32 %190, 0
br i1 %191, label %192, label %238
192: ; preds = %186
%193 = load i32, i32* %7
%194 = sext i32 %193 to i64
%195 = mul nuw i64 %71, %73
%196 = mul nsw i64 %194, %195
%197 = getelementptr inbounds i32, i32* %76, i64 %196
%198 = load i32, i32* %5
%199 = add nsw i32 %198, 1
%200 = sext i32 %199 to i64
%201 = mul nsw i64 %200, %73
%202 = getelementptr inbounds i32, i32* %197, i64 %201
%203 = load i32, i32* %6
%204 = sext i32 %203 to i64
%205 = getelementptr inbounds i32, i32* %202, i64 %204
%206 = load i32, i32* %205
%207 = icmp ne i32 %206, 0
br i1 %207, label %208, label %238
208: ; preds = %192
%209 = load i32, i32* %7
%210 = sext i32 %209 to i64
%211 = mul nuw i64 %71, %73
%212 = mul nsw i64 %210, %211
%213 = getelementptr inbounds i32, i32* %76, i64 %212
%214 = load i32, i32* %5
%215 = add nsw i32 %214, 1
%216 = sext i32 %215 to i64
%217 = mul nsw i64 %216, %73
%218 = getelementptr inbounds i32, i32* %213, i64 %217
%219 = load i32, i32* %6
%220 = sext i32 %219 to i64
%221 = getelementptr inbounds i32, i32* %218, i64 %220
%222 = load i32, i32* %221
%223 = load i32, i32* %5
%224 = add nsw i32 %223, 1
%225 = sext i32 %224 to i64
%226 = mul nsw i64 %225, %22
%227 = getelementptr inbounds i8, i8* %25, i64 %226
%228 = load i32, i32* %6
%229 = sext i32 %228 to i64
%230 = getelementptr inbounds i8, i8* %227, i64 %229
%231 = load i8, i8* %230
%232 = sext i8 %231 to i32
%233 = icmp ne i32 %232, 85
%234 = zext i1 %233 to i32
%235 = add nsw i32 %222, %234
%236 = load i32, i32* %10
%237 = call i32 @min(i32 %235, i32 %236)
store i32 %237, i32* %10
br label %238
238: ; preds = %208, %192, %186
%239 = load i32, i32* %6
%240 = icmp ne i32 %239, 0
br i1 %240, label %241, label %287
241: ; preds = %238
%242 = load i32, i32* %7
%243 = sext i32 %242 to i64
%244 = mul nuw i64 %71, %73
%245 = mul nsw i64 %243, %244
%246 = getelementptr inbounds i32, i32* %76, i64 %245
%247 = load i32, i32* %5
%248 = sext i32 %247 to i64
%249 = mul nsw i64 %248, %73
%250 = getelementptr inbounds i32, i32* %246, i64 %249
%251 = load i32, i32* %6
%252 = sub nsw i32 %251, 1
%253 = sext i32 %252 to i64
%254 = getelementptr inbounds i32, i32* %250, i64 %253
%255 = load i32, i32* %254
%256 = icmp ne i32 %255, 0
br i1 %256, label %257, label %287
257: ; preds = %241
%258 = load i32, i32* %7
%259 = sext i32 %258 to i64
%260 = mul nuw i64 %71, %73
%261 = mul nsw i64 %259, %260
%262 = getelementptr inbounds i32, i32* %76, i64 %261
%263 = load i32, i32* %5
%264 = sext i32 %263 to i64
%265 = mul nsw i64 %264, %73
%266 = getelementptr inbounds i32, i32* %262, i64 %265
%267 = load i32, i32* %6
%268 = sub nsw i32 %267, 1
%269 = sext i32 %268 to i64
%270 = getelementptr inbounds i32, i32* %266, i64 %269
%271 = load i32, i32* %270
%272 = load i32, i32* %5
%273 = sext i32 %272 to i64
%274 = mul nsw i64 %273, %22
%275 = getelementptr inbounds i8, i8* %25, i64 %274
%276 = load i32, i32* %6
%277 = sub nsw i32 %276, 1
%278 = sext i32 %277 to i64
%279 = getelementptr inbounds i8, i8* %275, i64 %278
%280 = load i8, i8* %279
%281 = sext i8 %280 to i32
%282 = icmp ne i32 %281, 82
%283 = zext i1 %282 to i32
%284 = add nsw i32 %271, %283
%285 = load i32, i32* %10
%286 = call i32 @min(i32 %284, i32 %285)
store i32 %286, i32* %10
br label %287
287: ; preds = %257, %241, %238
%288 = load i32, i32* %6
%289 = load i32, i32* %3
%290 = sub nsw i32 %288, %289
%291 = add nsw i32 %290, 1
%292 = icmp ne i32 %291, 0
br i1 %292, label %293, label %339
293: ; preds = %287
%294 = load i32, i32* %7
%295 = sext i32 %294 to i64
%296 = mul nuw i64 %71, %73
%297 = mul nsw i64 %295, %296
%298 = getelementptr inbounds i32, i32* %76, i64 %297
%299 = load i32, i32* %5
%300 = sext i32 %299 to i64
%301 = mul nsw i64 %300, %73
%302 = getelementptr inbounds i32, i32* %298, i64 %301
%303 = load i32, i32* %6
%304 = add nsw i32 %303, 1
%305 = sext i32 %304 to i64
%306 = getelementptr inbounds i32, i32* %302, i64 %305
%307 = load i32, i32* %306
%308 = icmp ne i32 %307, 0
br i1 %308, label %309, label %339
309: ; preds = %293
%310 = load i32, i32* %7
%311 = sext i32 %310 to i64
%312 = mul nuw i64 %71, %73
%313 = mul nsw i64 %311, %312
%314 = getelementptr inbounds i32, i32* %76, i64 %313
%315 = load i32, i32* %5
%316 = sext i32 %315 to i64
%317 = mul nsw i64 %316, %73
%318 = getelementptr inbounds i32, i32* %314, i64 %317
%319 = load i32, i32* %6
%320 = add nsw i32 %319, 1
%321 = sext i32 %320 to i64
%322 = getelementptr inbounds i32, i32* %318, i64 %321
%323 = load i32, i32* %322
%324 = load i32, i32* %5
%325 = sext i32 %324 to i64
%326 = mul nsw i64 %325, %22
%327 = getelementptr inbounds i8, i8* %25, i64 %326
%328 = load i32, i32* %6
%329 = add nsw i32 %328, 1
%330 = sext i32 %329 to i64
%331 = getelementptr inbounds i8, i8* %327, i64 %330
%332 = load i8, i8* %331
%333 = sext i8 %332 to i32
%334 = icmp ne i32 %333, 76
%335 = zext i1 %334 to i32
%336 = add nsw i32 %323, %335
%337 = load i32, i32* %10
%338 = call i32 @min(i32 %336, i32 %337)
store i32 %338, i32* %10
br label %339
339: ; preds = %309, %293, %287
%340 = load i32, i32* %10
%341 = load i32, i32* %11
%342 = icmp ne i32 %340, %341
br i1 %342, label %343, label %358
343: ; preds = %339
%344 = load i32, i32* %10
%345 = load i32, i32* %7
%346 = add nsw i32 %345, 1
%347 = sext i32 %346 to i64
%348 = mul nuw i64 %71, %73
%349 = mul nsw i64 %347, %348
%350 = getelementptr inbounds i32, i32* %76, i64 %349
%351 = load i32, i32* %5
%352 = sext i32 %351 to i64
%353 = mul nsw i64 %352, %73
%354 = getelementptr inbounds i32, i32* %350, i64 %353
%355 = load i32, i32* %6
%356 = sext i32 %355 to i64
%357 = getelementptr inbounds i32, i32* %354, i64 %356
store i32 %344, i32* %357
br label %358
358: ; preds = %343, %339
br label %359
359: ; preds = %358
%360 = load i32, i32* %6
%361 = add nsw i32 %360, 1
store i32 %361, i32* %6
br label %132
362: ; preds = %132
br label %363
363: ; preds = %362
%364 = load i32, i32* %5
%365 = add nsw i32 %364, 1
store i32 %365, i32* %5
br label %127
366: ; preds = %127
br label %367
367: ; preds = %366
%368 = load i32, i32* %7
%369 = add nsw i32 %368, 1
store i32 %369, i32* %7
br label %122
370: ; preds = %122
%371 = load i32, i32* %11
store i32 %371, i32* %10
store i32 1, i32* %7
br label %372
372: ; preds = %408, %370
%373 = load i32, i32* %7
%374 = load i32, i32* %4
%375 = icmp sle i32 %373, %374
br i1 %375, label %376, label %411
376: ; preds = %372
%377 = load i32, i32* %7
%378 = sext i32 %377 to i64
%379 = mul nuw i64 %71, %73
%380 = mul nsw i64 %378, %379
%381 = getelementptr inbounds i32, i32* %76, i64 %380
%382 = load i32, i32* %8
%383 = sext i32 %382 to i64
%384 = mul nsw i64 %383, %73
%385 = getelementptr inbounds i32, i32* %381, i64 %384
%386 = load i32, i32* %9
%387 = sext i32 %386 to i64
%388 = getelementptr inbounds i32, i32* %385, i64 %387
%389 = load i32, i32* %388
%390 = icmp ne i32 %389, 0
br i1 %390, label %391, label %407
391: ; preds = %376
%392 = load i32, i32* %7
%393 = sext i32 %392 to i64
%394 = mul nuw i64 %71, %73
%395 = mul nsw i64 %393, %394
%396 = getelementptr inbounds i32, i32* %76, i64 %395
%397 = load i32, i32* %8
%398 = sext i32 %397 to i64
%399 = mul nsw i64 %398, %73
%400 = getelementptr inbounds i32, i32* %396, i64 %399
%401 = load i32, i32* %9
%402 = sext i32 %401 to i64
%403 = getelementptr inbounds i32, i32* %400, i64 %402
%404 = load i32, i32* %403
%405 = load i32, i32* %10
%406 = call i32 @min(i32 %404, i32 %405)
store i32 %406, i32* %10
br label %407
407: ; preds = %391, %376
br label %408
408: ; preds = %407
%409 = load i32, i32* %7
%410 = add nsw i32 %409, 1
store i32 %410, i32* %7
br label %372
411: ; preds = %372
%412 = load i32, i32* %10
%413 = load i32, i32* %11
%414 = icmp ne i32 %412, %413
br i1 %414, label %415, label %419
415: ; preds = %411
%416 = load i32, i32* %10
%417 = sub nsw i32 %416, 1
%418 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %417)
br label %421
419: ; preds = %411
%420 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 -1)
br label %421
421: ; preds = %419, %415
store i32 0, i32* %1
%422 = load i8*, i8** %12
%423 = load i32, i32* %1
ret i32 %423
}

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