题目描述

给你 $n$ 行 $m$ 列的二维迷宫，迷宫用 $n\times m$ 个字符表示，若某个位置的字符为.，则表示为平地，若某个位置的字符为#，则表示为障碍物。
现在问你，从第 $sx$ 行第 $sy$ 列出发，不能经过障碍物的情况下，走到任意一个点 $(i,j)(1\le i\le n,1\le j\le m)$ 走了偶数步和奇数步的前提下最少要走多少步？如果无论如何都不能以偶数步或者奇数步走到某个点，则该点的答案为 $-1$。

输入格式

第一行四个整数 $n,m,sx,sy(1\le n,m\le 1000,1\le sx\le n,1\le sy\le m)$。
接下来 $n$ 行，每行一个长度为 $m$ 的字符串，描述这个二维迷宫。

输出格式

第 $1\sim n$ 行，每行 $m$ 个整数，分别表示走到每一个格子花偶数步最少需要走多少步。
第 $n+1\sim 2\times n$ 行，每行 $m$ 个整数，分别表示走到每一个格子花奇数步最少需要走多少步。

输入输出样例 #1

输入 #1

2 3 1 1
.#.
...

输出 #1

0 -1 4
-1 2 -1
-1 -1 -1
1 -1 3