该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

注：本题出数据时忘修改了原本部分手敲数据的范围，导致广搜模版可以拿90,可能修改

题目背景

你们四个学长在滨湖集训，但是他们表示：“好无聊啊~~~，在要不然回宿舍打牌吧！”
“同意”
于是L,F,M,W4位学长就准备回宿舍打牌……

一会儿后……，F：“M,你确定你记得路？宿舍我记得不在这边，你不会路痴吧？我来过一次，要不然我带吧”
M：(⊙o⊙)…，说:“呃……我记得宿舍楼就在东边”（注：滨湖的宿舍楼就在西边）
于是M继续带路，F为了防止他们死路上只好跟着。

滨湖校园很复杂，有教学楼，宿舍楼，和甬道，分别用'o'、'x'、'.'表示。
学长讨厌文化课，所以肯定不会进教学楼，只能走甬路到宿舍
但是YCsensei发现了他们跑了，于是派出了P队学生会阻击，但学长们很聪明，多用些时间就能躲过学生会。因为追捕，学长们到宿舍至多有T秒时间。

题目描述

学长们所在的位置表示为's',宿舍楼表示为'x',教学楼表示为'o'，甬路为'.'。

学长每向上下左右移动一格用时$1s$，每移动至学生会所在的格子，则需先耗时$1s$躲过学生会后，才能在进行移动。

因为学长们没有超能力，不能穿过教学楼墙壁。

若无法在规定时间内到达宿舍，则认定学长们被抓住迷失了，输出 "We are lost."

否则输出到达宿舍的最短用时。

输入格式

第一行两个正整数n、m，表示学校长宽。

第2~n+1行每行一个长为m的字符串，表示学校建筑。

第n+2行两个整数T、P，表示学生会数量。

接下来P行，每行两个整数，表示有学生会位置坐标

输出格式

样例

5 5
.....
.x...
oooo.
.s.o.
.o...
12 0

10

5 5
.....
.ooo.
.oxo.
.ooo.
s....
6 3
1 1
2 3
3 1

We are lost.

数据范围

对于所有数据，满足：

$2≤n,m≤1000$；

$1≤T≤1000000$； $0≤P≤300$；(可能改为$0\le P\le 100000$)
$1≤x≤n,1≤y≤m$；

对于测试点1,2：没有学生会在校园里，如样例1。
对于测试点3：宿舍楼被教学楼包围。
对于测试点1~4：保证只有一个宿舍。
对于测试点5~10：无特殊限制。

不保证你只能进男生宿舍（可能有多个宿舍）