F-史蒂夫玩跑酷_广州大学第十九届ACM大学生程序设计竞赛（同步赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

史蒂夫身处一个由方块构成的二维网格世界，该世界可视为一个长为 $n$ 行、宽为 $m$ 列的平面网格。每个坐标 $(x,y)$ 代表一个方块的潜在位置 $(1 \leq x \leq n ,1 \leq y \leq m)$ 。部分位置已有方块,史蒂夫可以在任意空位预先放置新方块（无需支撑），之后从起点 $(x_s,y_s)$ 跳跃至终点 $(x_t,y_t)$ 。
史蒂夫能从 $(x_1,y_1)$ 跳跃到 $(x_2,y_2)$ 的充要条件是：
1. $(x_2,y_2)$ 位置有方块（起点与终点所在的位置有方块）
2. $(x_1,y_1)$ 与 $(x_2,y_2)$ 的欧几里得距离小于或等于 $k$ ，即 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2} \leq k$
求：最少需放置多少方块才能到达终点？在满足最少方块的前提下，最少需跳跃几次？

输入描述:

第一行包括三个正整数
接下来行,每行包括个字符
对于第行第列的字符：
若为，则为起点所在方块
若为，则为终点所在方块
若为，表示该位置有方块，但不是起点或终点
若为，表示没有方块
数据保证一定有和出现，且不会有其他字符出现

输出描述:

两个整数，第一个表示至少要放置的方块数，第二个表示在放置最少方块的前提下，史蒂夫从起点跳跃到达终点的最小次数，两个整数中间用空格隔开

示例1

输入

复制

输出

复制

0 11

示例2

输入

复制

输出

复制

1 7

示例3

输入

复制

输出

复制

1 2