500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。 突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经 是两天以后了，他急忙赶到迷宫，开始到处寻找公主的下落。 请你判断他是否能救出心爱的公主。（假设有路可以通到公主那就可以找到公主。）

题目包括多组测试数据。 每组测试数据以两个整数nm(20>=n m>0)开头，分别代表迷宫的长和高。紧接着有m行 ，n列字符，由"."，"*"，"P"，"S"组成。其中 "." 代表能够行走的空地。 "*" 代表墙壁，Jesse不能从此通过。 "P" 是公主所在的位置。 "S" 是Jesse的起始位置。 Jesse只能选择上、下、左、右任意一方向走一步。 输入以0 0结束。

如果能救出公主输出YES，否则输出NO。

输入0 0结束可以这样， 参考： while(scanf("%d %d"&n&m)m||n) { }