输入格式：

第一行四个空格分隔的整数 $H,W,P,Q$。

接下来 $H$ 行，第 $i$ 行有一个长度为 $W$ 的字符串，每个字符都是 . 或 # 之一，. 表示这个位置是建筑物或原野，# 表示这个位置是墙壁。

接下来 $P$ 行描述 IOI 市每个建筑物的位置，第 $i$ 行有两个空格分隔的整数 $A_i$ 和 $B_i$ ，表示第 $i$ 个建筑物的位置在第 $A_i$ 行第 $B_i$ 列。保证这个位置在地图中是 .。

接下来 $Q$ 行，第 $i$ 行有两个空格分隔的整数 $S_i ,T_i$。

第一行四个空格分隔的整数 $H,W,P,Q$。

接下来 $H$ 行，第 $i$ 行有一个长度为 $W$ 的字符串，每个字符都是 `.` 或 `#` 之一，`.` 表示这个位置是建筑物或原野，`#` 表示这个位置是墙壁。

接下来 $P$ 行描述 IOI 市每个建筑物的位置，第 $i$ 行有两个空格分隔的整数 $A_i$ 和 $B_i$ ，表示第 $i$ 个建筑物的位置在第 $A_i$ 行第 $B_i$ 列。保证这个位置在地图中是 `.`。

接下来 $Q$ 行，第 $i$ 行有两个空格分隔的整数 $S_i ,T_i$。

输出格式：

输出 $Q$ 行，第 $i$ 行一个整数，表示要从建筑物 $S_i$ 移动到 $T_i$，至少需要多大的水壶。

如果无法到达，输出 -1。如果不需要经过原野就能到达，输出 0。

输出 $Q$ 行，第 $i$ 行一个整数，表示要从建筑物 $S_i$ 移动到 $T_i$，至少需要多大的水壶。

如果无法到达，输出 `-1`。如果不需要经过原野就能到达，输出 `0`。