Description

这次小绿的状态很好，她并没有迷路。她想在曲折的森林中奔跑（二起来了^-^）

给出你一个的森林鸟瞰图 '.' 表示可以走，'&'表示有树挡着，显然小绿不会飞，所以就过不去了。

Input Format

第一行输入五个整数分别表示森林的行与列，小绿想到达地方的个数,小绿的起始坐标。

数据保证小绿的起始点在'.'上，

接下来给出行列的字符表示森林的鸟瞰图。

接下来行，每一行给出一个坐标表示询问小绿从起点走到此处最少需要走几步，如果无法到达，输出。

Output Format

对于

次询问，你需要每次输出一个距离表示答案，每次输出占一行。

3 4 1 1 1
.&.&
.&.&
...&
1 3​

6​

Hint

只能按照红线走，走了6步。