莎莉滑得很差，所以她只能朝一个方向滑!但莎莉还是想用最少的动作找到她爸爸这样她才能离开冰面。莎莉唯一能停下来的方法就是撞到墙壁或溜冰场的边缘。

我们用以下符号来描述溜冰场:

(#)——墙
(.)——自由空间
(S)——萨莉的起始位置
(D)——爸爸的位置。

例如，在右边的溜冰场，最短路径是18步。

这是一个5个溜冰场的文本文件的大小 $20 \ * 20$．溜冰场之间用连字符隔开。

求最短路径的和这五个的 $20 \ * 20$冰场。

注:莎莉不得不在她父亲的位置上停下来。如果没有墙，她就会从他身边溜走。

图片来源:Flickr Saad艾克塔