背景：

"我晕...我刚才以为你们是骗我的呢...这个还真能占岛啊.."

这些四季都漂浮在海面上的岛屿..也许从地球诞生的那一天开始就没有人类涉足过... 同时也就有很多可开垦的土地没有被开垦，有一天，xiaodao无意间发现了一个这样的岛屿.....

题目描述：

我们用一个m*n的矩阵来描述它的地形...

用0表示岩石.木桩...海岸盐碱地等等障碍物.....

用'1'来表示可以耕作的土壤..

用'S'表示xiaodao起始时的位置（起始位置一定是可以开垦的）

用'*'来表示已经开垦过的土地...

　　

于是，在了解了这个岛屿的地形后，xiaodao荷着锄头...在淡淡的月光下...从起始位置开始开垦...

然而xiaodao不可以碰到石头（有石头的地方不能被开垦，同时踩到石头也会摔倒）...

也不可以经过已经开垦过的土地（否则...由于天黑...xiaodao很难保证不破坏这块开垦过的土地）..

现在，xiaodao想知道他以怎样的线路开垦才能开垦到最多的土地...

于是xiaodao找到了你...他希望你能帮助他找到一条最佳的开垦线路...

输入格式：

第一行是两个整数，分别代表m，n（m,n