纯纯dfs模板加一点小改动的极其简单的练手速的题目
n<=10的数据已经很银杏了！！
众所周知，小可爱先生不仅拥有俊俏的容颜，还拥有惊人的才华：liaomei。
是的，你没有听错。就在今天晚上，小可爱先生又要去约会了，可是他貌似遇到了麻烦，请求同样帅气（美丽）的…你…的同学（你的闺蜜/基友）去救他，还要求你为他想出办法，好让你的好盆友和小可爱先生的惊吓度尽量低，身为s*，你不得不接受这次委托。
小可爱先生和你的好盆友将会从（1，1）走到（n，n）
但是…你有这么善良吗？很明显没有，因为你的好盆友平时就和小可爱先生一起欺负你，所以，你编写了一个程序，计算如何安排计划才可以使他们惊吓度最高，但不至于趋势。
接下来，就是你…的手，表演的时候了！
现在，给予你小可爱先生约会的n*n平面地图，“.”表示可以通行，“#”表示不能通行，走过的格子会立马塌陷下去，有些格子会给出惊吓度s（有惊吓度的格子说明一定可以走），说明这个格子一旦走上去，就会出现惊吓度为s的张恩博，这时他们俩就会受到s的惊吓，当一次惊吓超过了其中一人所能承受的惊吓度，那个人就会趋势，另一个人也会因为同伴的趋势而趋势。
但你安排的路要是他们累计所受到的惊吓度最高，但s不了。
最后输出所需的步数还有累计最大的惊吓度，如果他们必s无疑，则输出“Oh,dead...Well,that's great.”
温馨提示（必看！）：
1.走过的地方不能再走了。
2.两个人必须一起走，不能分开。
3.答案路径要求是最高惊吓度中的最短路径。