zzx在某个游戏的副本中要到一个洣宫里取一件物品，他只要走到物品的周围四个格子的任意一个就可以取到物品了zzx每次可以选择走一步或者跳一步，知道了一个提示——禁酒（所有与9相关的格子都是有陷阱）经过多次试验，zzx知道了这个相关的定义——格子里的数字包含9的或者能被9整除的格子都是陷阱
走一步：就是从中间蓝色的格子走到***的格子
跳一步：就是从中间蓝色的格子跳过***的格子，到红色的格子即使***的格子是陷阱，也不算走到陷阱上
zzx知道city走迷宫比较厉害于是就是寻找city了，但city有一个条件必须要一定在不碰陷阱就能取得这个物品的迷宫她才肯帮忙，于是想寻求你们的帮助判断一个这个迷宫是否一定能不碰陷阱就能到？
输入有多组输入到文件结束为止
每组的第一行，一个m,n(不超過15)n表示有几行，m表示有几列下面是一个n*m的矩阵，矩阵中s表示起点w表示物品的位置，矩阵中的数字小于100位
zzx能在不碰陷阱的情况下取箌物品，输出YES否则输出NO。
物品格不可以走到也就是说要取的物品必须在物品格周围的四格
题解:广搜模板题，注意是大数被9除的性质昰其各位数之和能被9除
官方直营 中国網投第一诚信平台