s02181. 躲巡逻 未做

小杨要穿过一个 $n\times m$ 的仓库：. 是空地、# 是货架、S 是起点、T 是出口。仓库里有一名巡逻员，沿一条给定的环形路线匀速巡逻：第 $0$ 回合他在路线第 1 个格子，第 $t$ 回合在路线第 $(t\mathrm{mod}L)+1$ 个格子（$L$ 为路线长度）。小杨每回合向上、下、左、右走一格（不能穿墙），并且第 $t$ 回合结束时不能和巡逻员处在同一格。求他从 $S$ 到 $T$ 的最少回合数；如果无法到达，输出 $-1$。

第一行两个整数 $n,m$。接下来 $n$ 行，每行 $m$ 个字符（.、#、S、T）。最后一行先一个整数 $L$，随后 $L$ 行每行两个整数（巡逻员路线上的格子坐标，按巡逻顺序）。

一行一个整数，最少回合数；无法到达输出 -1。

• 对于 30% 的数据：$n,m\le 10$，$L\le 4$
• 对于 60% 的数据：$n,m\le 100$，$L\le 8$
• 对于 100% 的数据：$n,m\le 1000$，$L\le 12$